2019年湖北武汉科技大学C语言程序设计考研真题及答案.pdf

2 0 1 9 年 湖 北 武 汉 科 技 大 学 C 语 言 程 序 设 计 考 研 真 题 及 答 案一、选 择 题(共 1 5 小 题，每 小 题 2 分，共 3 0 分)1.以 下 均 是 合 法 变 量 名 的 是（）。A）#n a m e t o t a l B）n o d e v a l u e _ m a x C）_ v a r l o n g D）s t u-c o d e a+b2.以 下 选 项 中 不 属 于 C 语 言 类 型 的 是（）。A）s h o r t i n t B）u n s i g n e d l o n g i n t C）c h a r D）b o o l3.若 有 声 明 语 句：i n t x;c h a r y 2 0;d o u b l e z;则 正 确 的 输 入 语 句 是（）。A）s c a n f(“%d%c%l e n”,&x,&y,&z);B）s c a n f(“%2 d%s%l f”,&x,&y,&z);C）s c a n f(“%d%s%l f”,&x,y,&z);D）s c a n f(“%x%s%3.2 f”,&x,y,&z);4.若 a、b 和 t 都 为 i n t 变 量，则 下 面 不 能 交 换 变 量 a 和 b 值 的 是（）。A）t=a;a=b;b=t;B）a=t;t=b;b=a;C）t=b;b=a;a=t;D）a=a+b;b=a-b;a=a-b;5.若 有 定 义：i n t a=1,b=2;f l o a t x=3,w;则 合 法 的 s w i t c h 语 句 是（）。A）s w i t c h(a)B）s w i t c h(b)c a s e 1:w=a/b;b r e a k;c a s e 1:z=a%b;c a s e 2:w=a%b;b r e a k;c a s e 2:z=a/b;b r e a k;C）s w i t c h(x)D）s w i t c h(a+b);c a s e 2:w=a%b;b r e a k;c a s e 3:c a s e 1:w=a/b;b r e a k;c a s e 2:w=a%b;b r e a k;6.对 下 述 程 序 段 的 描 述 正 确 的 是（）。s c a n f(%d,%d,&a,&b);i f(a b)a=b;b=a;e l s e a+;b+;p r i n t f(a=%d,b=%d,a,b);A）若 输 入 4,5 则 输 出 a=5,b=6 B）若 输 入 5,4 则 输 出 a=4,b=5C）若 输 入 5,4 则 输 出 a=5,b=5 D）有 语 法 错 误，不 能 通 过 编 译7.以 下 正 确 的 描 述 是（）。A）从 多 层 循 环 嵌 套 中 退 出 时，只 能 使 用 b r e a k 语 句。B）在 循 环 体 内 使 用 c o n t i n u e 和 b r e a k 语 句，作 用 相 同。C）只 能 在 循 环 体 内 和 s w i t c h 体 内 使 用 b r e a k 语 句。D）c o n t i n u e 语 句 的 作 用 是 结 束 整 个 循 环 的 执 行。8.如 果 有 定 义：i n t x=0,s=0;则 下 面 程 序 段 的 执 行 结 果 是（）。w h i l e(!x!=0)s+=x+;p r i n t f(“%d”,s);A）1 B）0 C）无 限 循 环 D）控 制 表 达 式 非 法，无 法 编 译9.下 面 各 语 句 中，能 正 确 进 行 字 符 串 操 作 的 语 句 是（）。A）c h a r a 1 0=A,B,C,D,0;B）c h a r a 1 0;a=A B C D E;C）c h a r*p;*p=A B C D E;D）c h a r*s;s c a n f(“%s”,s);1 0.以 下 能 对 数 组 v a l u e 进 行 正 确 初 始 化 的 语 句 是（）。A）i n t v a l u e 2=1,1,2,2;B）i n t v a l u e 3=1,3,4,5,6;C）i n t v a l u e 2 3=1,2,3,4,5,6;D）i n t v a l u e 3=1,4,6,;1 1.函 数 f u n 和 实 参 数 组 的 声 明 形 式 为：v o i d f u n(c h a r c h,f l o a t x);f l o a t a 5;以 下 对 函 数 的 调 用 语 句 中，正 确 的 是（）。A）f u n(a,a);B）t=f u n(D,a);C）f u n(6 5,2.8);D）f u n(3 2,a 5);1 2.设 有 定 义 i n t a 3 3;和 函 数 调 用 语 句 s o r t(a,3);则 正 确 的 函 数 声 明 是（）。A）v o i d s o r t(i n t a,n);B）v o i d s o r t(i n t a,i n t n);C）v o i d s o r t(i n t a 3,i n t n);D）v o i d s o r t(i n t a 3,n);1 3.有 函 数 定 义:i n t f u n c(i n t*p)，x 和 y 是 i n t 型 变 量，则（）是 正 确 的 调 用。A）y=f u n c(x);B）f u n c(x);C）f u n c()=x;D）y=f u n c(&x);1 4.已 知 书 籍 结 构 定 义 如 下，则 对 结 构 变 量 b k 的 正 确 赋 值 是（）。s t r u c t B O O K s t r u c t i n t y e a r,m o n t h,d a y;p u b l i s h;b k;A）b k.y e a r=1 9 9 8;b k.m o n t h=1 1;b k.d a y=1 1;B）p u b l i s h.y e a r=1 9 9 8;p u b l i s h.m o n t h=1 1;p u b l i s h.d a y=1 1;C）y e a r=1 9 9 8;m o n t h=1 1;d a y=1 1;D）b k.p u b l i s h.y e a r=1 9 9 8;b k.p u b l i s h.m o n t h=1 1;b k.p u b l i s h.d a y=1 1;1 5.对 于 以 下 定 义，能 打 印 出 字 母 h 的 语 句 是（）。s t r u c t p e r s o n c h a r t i t l e 2 0;i n t c o d e;s t r u c t p e r s o n b o o k 5=P h y s i c s,1 7,M a t h,1 8,E n g l i s h,2 0,H i s t o r y,1 8;A）p r i n t f(%c,b o o k 0.t i t l e 1);B）p r i n t f(%c,b o o k 1.t i t l e 4);C）p r i n t f(%c,b o o k 2.t i t l e 7);D）p r i n t f(%c,b o o k 3.t i t l e 6);二、判 断 题(共 1 0 小 题，每 小 题 2 分，共 2 0 分)1.C 语 言 规 定，在 一 个 源 程 序 中，m a i n 函 数 的 位 置 必 须 在 最 开 始。2.表 达 式 s 1=s 2 可 以 用 来 判 断 字 符 串 s 1 与 字 符 串 s 2 是 否 相 等。3.C 语 言 中 一 个 变 量 只 能 定 义 一 次。4.C 语 言 本 身 没 有 输 入 输 出 语 句。5.函 数 调 用 时，函 数 名 必 须 与 所 调 用 的 函 数 名 字 完 全 一 致。6.对 结 构 变 量 s 中 成 员 a g e 的 引 用 可 以 采 用 表 达 式 s.a g e。7.在 C 语 言 中，形 参 是 虚 拟 的，不 占 存 储 单 元。8.全 局 变 量 和 静 态 变 量 的 初 值 是 在 编 译 时 指 定 的。9.语 句 f p=f o p e n(a:a a.d a t,a b);中 变 量 f p 的 正 确 定 义 为：F I L E*f p;1 0.若 有 定 义：i n t a 4 5;则 表 达 式 a+3 表 示 a 数 组 第 3 行 的 首 地 址。三、读 程 序 写 出 程 序 运 行 结 果(共 4 小 题，每 小 题 5 分，共 2 0 分)1.v o i d m a i n()/输 入：a b c A x y z 回 车 c h a r c h=0;w h i l e(c h=g e t c h a r()!=n)i f(c h=a&c h Z)c h-=2 6;p r i n t f(%c n,c h);2.v o i d m a i n()c h a r*n a m e 4=T o m,M i k e,J o h n,W a n g,*p=n a m e 0;i n t i;f o r(i=0;i 4;p=n a m e+i)p r i n t f(%c,*p);3.i n t f u n(i n t a r r,i n t m,i n t n)i n t i,j,s=0;f o r(i=0;i m;i=i+m-1)f o r(j=0;j n;j+)s+=a r r i*n+j;f o r(j=0;i n;j=j+n-1)f o r(i=1;i m-1;i+)s+=a r r i*n+j;r e t u r n s;v o i d m a i n(v o i d)i n t t,a 3 4=5,3,6,8,-2,-4,-7,9,1,0,7,2;t=f u n(a 0,3,4);p r i n t f(t=%d n,t);4.v o i d m o v e(i n t*a r r,i n t n,i n t m)i n t*p,a r r a y _ e n d=*(a r r+n-1);i f(m a r r;p-)*p=*(p-1);*a r r=a r r a y _ e n d;m-;m o v e(a r r,n,m);v o i d m a i n()i n t i,n u m b e r 1 0=1,3,5,7,9,2,4,6,8,1 0;m o v e(n u m b e r,1 0,8);f o r(i=0;i 1 0;i+)p r i n t f(%d,n u m b e r i);四、程 序 填 空 题(共 1 5 个 空，每 空 2 分，共 3 0 分)1 以 下 程 序 为 输 出 所 有 的 水 仙 花 数（3 位 数 中 各 位 上 数 字 的 立 方 和 等 于 三 位 数 自 身）。v o i d m a i n(v o i d)i n t i,s,n,t;f o r(i=1 0 0;i 1 0 0 0;i+)s=;n=i;w h i l e()t=n%1 0;s=s-;i f()p r i n t f(%d,i);2.下 面 排 序 算 法 的 思 想 是：第 一 趟 比 较 将 最 小 的 元 素 放 在 r 0 中，最 大 的 元 素 放 在 r n-1 中，第 二 趟 比 较 将 次 小 的 放 在 r 1 中，将 次 大 的 放 在 r n-2 中，,依 次 下 去，直 到 待排 序 列 为 递 增 序。v o i d s o r t(i n t r,i n t n)i n t i=0,j,t,m i n,m a x;w h i l e()m i n=m a x=i;f o r(j=i+1;+j)i f()m i n=j;e l s e i f(r j r m a x)m a x=j;i f()t=r m i n;r m i n=r i;r i=t;i f(m a x!=n-i-1)i f()t=r m i n;r m i n=r n-i-1;r n-i-1=t;e l s e t=r m a x;r m a x=r n-i-1;r n-i-1=t;i+;/s o r t3.下 面 函 数 用 来 删 除 结 点 类 型 为 i n t n o d e 的 链 表 中 结 点 数 据 域 值 为 x 的 一 个 结 点。s t r u c t i n t n o d e i n t d a t a;s t r u c t i n t n o d e*n e x t;i n t d e l e t e n o d e(,i n t x)s t r u c t i n t n o d e*p=*h e a d p,*l a s t;w h i l e()l a s t=p;i f()i f(p=*h e a d p)*h e a d p=p-n e x t;e l s e;f r e e(p);r e t u r n(1);e l s e r e t u r n(0);五、程 序 设 计 题(共 4 小 题，前 2 小 题 各 1 0 分，后 2 小 题 各 1 5 分，共 5 0 分)1.设 计 程 序：从 键 盘 输 入 一 个 三 位 整 数，然 后 将 该 三 位 整 数 的 各 位 数 字 重 新 排 列，输 出 重新 排 列 后 的 最 大 的 三 位 整 数。2.在 数 组 a 中 含 有 n 个 整 数，函 数 f u n 的 功 能 是 找 出 数 组 a 中 没 有 出 现 的 最 小 正 整 数。例如，数 组 a 为-8，5，1，3，则 未 出 现 的 最 小 正 整 数 是 2；又 如 数 组 a 为 1，3，2，则 未出 现 的 最 小 正 整 数 是 4。请 采 用 尽 量 高 效 的 算 法 完 成 函 数 f u n，其 返 回 值 就 是 未 出 现 的 最 小 正 整 数。i n t f u n(i n t a,i n t n)3 设 计 程 序 完 成：在 主 函 数 中 首 先 输 入 平 面 上 N（由 键 盘 输 入）个 点 的 坐 标（x,y），接 着调 用 D i s t a n c e 函 数 计 算 各 点 与 原 点 的 距 离，然 后 调 用 S o r t 函 数 对 所 有 点 按 与 原 点 的 距 离 从大 到 小 排 序，最 后 调 用 函 数 O u t p u t 输 出 排 序 后 各 点 的 坐 标 及 距 原 点 的 距 离。平 面 上 的 点 用结 构 体 P o i n t 实 现。各 函 数 的 声 明 如 下：v o i d D i s t a n c e(s t r u c t P o i n t p,i n t n);/计 算 n 个 点 与 原 点 的 距 离v o i d S o r t(s t r u c t P o i n t p,i n t n);/排 序v o i d O u t p u t(s t r u c t P o i n t p,i n t n);/输 出4.二 叉 排 序 树 采 用 二 叉 链 表 存 储，结 点 包 含 左 孩 子 指 针 l e f t，右 孩 子 指 针 r i g h t 和 整 数 d a t a其 定 义 为：s t r u c t N o d e i n t d a t a；s t r u c t n o d e*l e f t,*r i g h t;；请 设 计 如 下 非 递 归 算 法 S o r t T r e e 按 照 从 大 到 小 输 出 非 空 二 叉 排 序 树 所 有 结 点 的 数 据。v o i d S o r t T r e e(s t r u c t N o d e*r o o t)答 案一、选 择 题(共 1 5 小 题，每 小 题 2 分，共 3 0 分)B D C B A D C B A C B C D D A二、判 断 题(共 1 0 小 题，每 小 题 2 分，共 2 0 分)三、读 程 序 写 出 程 序 运 行 结 果(共 4 小 题，每 小 题 5 分，共 2 0 分)1.C D E A Z A B 2.T M J W 3.t=3 2 4.5 7 9 2 4 6 8 1 0 1 3四、程 序 填 空 题(共 1 5 个 空，每 空 2 分，共 3 0 分)1.I n t*t*t n=n/1 0 i=02.i n-i-1 j n-i r j d a t a!=x;p=p-n e x t p l a s t-n e x t=p-n e x t五、程 序 设 计 题(共 4 小 题，前 2 小 题 各 1 0 分，后 2 小 题 各 1 5 分，共 5 0 分)1.#i n c l u d e i n t m a i n()i n t n,a,b,c,t,m;s c a n f(%d,&n);a=n/1 0 0;b=n/1 0%1 0;c=n%1 0;i f(a b)t=a;a=b;b=t;i f(a c)t=a;a=c;c=t;i f(b c)t=b;b=c;c=t;m=a*1 0 0+b*1 0+c;p r i n t f(%d n,m);r e t u r n 0;2.i n t f u n(i n t a,i n t n)i n t i,*b;b=(i n t*)m a l l o c(n*s i z e o f(i n t);f o r(i=0;i n;i+)b i=0;f o r(i=0;i 0&a i=n)b a i-1=1;f o r(i=0;i n;i+)i f(b i=0)b r e a k;f r e e(b);r e t u r n i+1;3.#i n c l u d e#i n c l u d e s t r u c t P o i n t d o u b l e x,y,d i s;v o i d D i s t a n c e(s t r u c t P o i n t p,i n t n)i n t i;f o r(i=0;i n;i+)p i.d i s=s q r t(p i.x*p i.x+p i.y*p i.y);v o i d S o r t(s t r u c t P o i n t p,i n t n)i n t i,j;s t r u c t P o i n t t;f o r(i=0;i n-1;i+)f o r(j=0;j n-i-1;j+)i f(p i.d i s p i.d i s)t=p j;p j=p j+1;p j+1=t;v o i d O u t p u t(s t r u c t P o i n t p,i n t n)i n t i;f o r(i=0;i n;i+)p r i n t f(%l f,%l f)d i s=%l f n,p i.x,p i.y,p i.d i s);i n t m a i n()s t r u c t P o i n t p 1 0 0 0;i n t n,i;s c a n f(%d,&n);f o r(i=0;i r i g h t;w h i l e(t o p 0)p=s t a c k-t o p;p r i n t f(%d,p-d a t a);p=p-l e f t t;w h i l e(p)s t a c k t o p+=p;p=p-r i g h t;