绝密★启用前

绝 密 启 用 前 2010 年 3 月 全 国 计 算 机 等 级 考 试 二 级 笔 试 试 卷 C 语 言 程 序 设 计 及 参 考 答 案 ( 考 试 时 间 90 分 钟, 满 分 100 分 ) 一 选 择 题 ((1) (10 10) ( 21) (40 40) 每 题 2 分,( 11) (20 20) 每 题 1 分 共 70 分 ) 下 列 各 题 A) B) C) D) 四 个 选 项 中, 只 有 一 个 选 项 是 正 确 的, 请 将 正 确 选 项 涂 写 在 答 题 卡 上, 答 在 试 卷 上 不 得 分 (1) 下 列 叙 述 中 正 确 的 是 A) 对 长 度 为 n 的 有 序 链 表 进 行 查 找, 最 坏 情 况 下 需 要 的 比 较 次 数 为 n B) 对 长 度 为 n 的 有 序 链 表 进 行 对 分 查 找, 最 坏 情 况 下 需 要 的 比 较 次 数 为 (n/2) C) 对 长 度 为 n 的 有 序 链 表 进 行 对 分 查 找, 最 坏 情 况 下 需 要 的 比 较 次 数 为 ( log 2n ) D) 对 长 度 为 n 的 有 序 链 表 进 行 对 分 查 找, 最 坏 情 况 下 需 要 的 比 较 次 数 为 (n log 2n ) (2) 算 法 的 时 间 复 杂 度 是 指 A) 算 法 的 执 行 时 间 B) 算 法 所 处 理 的 数 据 量 C) 算 法 程 序 中 的 语 句 或 指 令 条 数 D) 算 法 在 执 行 过 程 中 所 需 要 的 基 本 运 算 次 数 (3) 软 件 按 功 能 可 以 分 为 : 应 用 软 件 系 统 软 件 和 支 撑 软 件 ( 或 工 具 软 件 ) 下 面 属 于 系 统 软 件 的 是 A) 编 辑 软 件 B) 操 作 系 统 C) 教 务 管 理 系 统 D) 浏 览 器 (4) 软 件 ( 程 序 ) 调 试 的 任 务 是 A) 诊 断 和 改 正 程 序 中 的 错 误 B) 尽 可 能 多 地 发 现 程 序 中 的 错 误 C) 发 现 并 改 正 程 序 中 的 所 有 错 误 D) 确 定 程 序 中 错 误 的 性 质 (5) 数 据 流 程 图 (DFD 图 ) 是 A) 软 件 概 要 设 计 的 工 具 B) 软 件 详 细 设 计 的 工 具 C) 结 构 化 方 法 的 需 求 分 析 工 具 D) 面 向 对 象 方 法 的 需 求 分 析 工 具 (6) 软 件 生 命 周 期 可 分 为 定 义 阶 段, 开 发 阶 段 和 维 护 阶 段 详 细 设 计 属 于 A) 定 义 阶 段 B) 开 发 阶 段 C) 维 护 阶 段 D) 上 述 三 个 阶 段 (7) 数 据 库 管 理 系 统 中 负 责 数 据 模 式 定 义 的 语 言 是 A) 数 据 定 义 语 言 B) 数 据 管 理 语 言 C) 数 据 操 纵 语 言 D) 数 据 控 制 语 言 二 级 C 语 言 程 序 设 计 试 卷 第 1 页 ( 共 12 页 )

(8) 在 学 生 管 理 的 关 系 数 据 库 中, 存 取 一 个 学 生 信 息 的 数 据 单 位 是 A) 文 件 B) 数 据 库 C) 字 段 D) 记 录 (9) 数 据 库 设 计 中, 用 E-R 图 来 描 述 信 息 结 构 但 不 涉 及 信 息 在 计 算 机 中 的 表 示, 它 属 于 数 据 库 设 计 的 A) 需 求 分 析 阶 段 B) 逻 辑 设 计 阶 段 C) 概 念 设 计 阶 段 D) 物 理 设 计 阶 段 (10) 有 两 个 关 系 R 和 T 如 下 : R A B C a 1 2 b 2 2 c 3 2 d 3 2 T A B C c 3 2 d 3 2 则 由 关 系 R 得 到 关 系 T 的 操 作 是 选 择 B) 投 影 C) 交 D) 并 (11) 以 下 叙 述 正 确 的 是 A)C 语 言 程 序 是 由 过 程 和 函 数 组 成 的 B)C 语 言 函 数 可 以 嵌 套 调 用, 例 如 :fun(fun(x)) C)C 语 言 函 数 不 可 以 单 独 编 译 D)C 语 言 中 除 了 main 函 数, 其 他 函 数 不 可 以 作 为 单 独 文 件 形 式 存 在 (12) 以 下 关 于 C 语 言 的 叙 述 中 正 确 的 是 A)C 语 言 中 的 注 释 不 可 以 夹 在 变 量 名 或 关 键 字 的 中 间 B)C 语 言 中 的 变 量 可 以 再 使 用 之 前 的 任 何 位 置 进 行 定 义 C) 在 C 语 言 算 术 的 书 写 中, 运 算 符 两 侧 的 运 算 数 类 型 必 须 一 致 D)C 语 言 的 数 值 常 量 中 夹 带 空 格 不 影 响 常 量 值 的 正 确 表 示 (13) 以 下 C 语 言 用 户 标 示 符 中, 不 合 法 的 是 A)_1 B)AaBc C)a_b D)a--b (14) 若 有 定 义 :double a=22;int i=0,k=18; 则 不 符 合 C 语 言 规 定 的 赋 值 语 句 是 A)a=a++,i++ B)i=(a+k)<=(i+k) C)i=a%11 D)i=!a (15) 二 级 C 语 言 程 序 设 计 试 卷 第 2 页 ( 共 12 页 )

char a,b,c,d; scanf("%c%c",&a,&b); c=getchar(); d=getchar(); printf("%c%c%c%c\n",a,b,c,d); 当 执 行 程 序 时, 按 下 列 方 式 输 入 数 据 ( 从 第 一 列 开 始,<CR> 代 表 回 车, 注 意 : 回 车 是 一 个 字 符 ) 12<CR> 34<CR> 则 输 出 结 果 是 : A 1234 B 12 C 12 D 12 3 34 16 以 下 关 于 C 语 言 数 据 类 型 使 用 的 叙 述 中 错 误 的 是 : A 若 要 准 确 无 误 的 表 示 自 然 数, 应 使 用 整 数 类 型 B 若 要 保 存 带 有 多 位 小 数 的 数 据, 应 使 用 双 精 度 类 型 C 若 要 处 理 如 " 人 员 信 息 " 等 含 有 不 同 类 型 的 相 关 数 据, 应 自 定 义 结 构 体 类 型 D 若 只 处 理 " 真 " 和 " 假 " 两 种 逻 辑 值, 应 使 用 逻 辑 类 型 17 若 a 是 数 值 类 型, 则 逻 辑 表 达 式 (a==1) (a!=1) 的 值 是 : A 1 B 0 C 2 D 不 知 道 a 的 值, 不 能 确 定 18 以 下 选 项 中 与 if(a==1) a=b;else a++; 语 句 功 能 不 同 的 switch 语 句 是 : A switch(a) B switch(a==1) case 1:a=b;break; case 0 : a=b;break; default : a++; case 1 : a++; C switch(a) D switch(a==1) default : a++;break; case 1:a=b;break; case 1:a=b; case 0: a++; 19 有 如 下 嵌 套 的 if 语 句 if(a<b) if(a<c) k=a; else k=c; else if(b<c) k=b; 二 级 C 语 言 程 序 设 计 试 卷 第 3 页 ( 共 12 页 )

else k=c; 以 下 选 项 中 与 上 述 if 语 句 等 价 的 语 句 是 k=(a<b)?a:b;k=(b<c)?b:c; k=(a<b)?((b<c)?a:b):((b<c)?b:c); k=(a<b)?((a<c)?a:c):((b<c)?b:c); k=(a<b)?a:b;k=(a<c)?a;c (20) 有 以 下 程 序 int i,j,m=1; for(i=1;i<3;i++) for(j=3;j>0;j--) if(i*j>3) break; m*=i*j; printf("m=%d\n",m) (A) m=6 (B)m=2 (C)m=4 (D)m=5 (21) 有 以 下 程 序 #includes <stdio.h> int a=1,b=2; for(;a<8;a++) b+=a; a+=2; printf ("%d,%d\n",a,b); (A)9,18 (B)8,11 (C)7,11 (D)10,14 (22) 有 以 下 程 序, 其 中 k 的 初 值 为 八 进 制 数 int k=011; printf("%d\n",k++); (A)12 (B)11 (C)10 (D)9 二 级 C 语 言 程 序 设 计 试 卷 第 4 页 ( 共 12 页 )

(23) 下 列 语 句 中, 正 确 的 是 A) char *s ; s="olympic"; B) char s[7] ; s="olympic"; C) char *s ; s="olympic"; D) char s[7] ; s="olympic"; (24) 以 下 关 于 return 语 句 的 叙 述 中 正 确 的 是 A) 一 个 自 定 义 函 数 中 必 须 有 一 条 return 语 句 B) 一 个 自 定 义 函 数 中 可 以 根 据 不 同 情 况 设 置 多 条 return 语 句 C) 定 义 成 viod 类 型 的 函 数 中 可 以 有 带 返 回 值 的 return 语 句 D) 没 有 return 语 句 的 自 定 义 函 数 在 执 行 结 束 时 不 能 返 回 到 调 用 处 (25) 下 列 选 项 中, 能 够 正 确 定 义 数 组 的 语 句 是 A)int num[0..2008]; B) int num[]; C) int N=2008; D) #define N 2008 int num[n]; int num[n] (26) 有 以 下 程 序 void fun (char*c,int d) *c=*c+1;d=d+1; printf("%c,%c,",*c,d); char b= a,a= A ; fun(&b,a); printf("%c,%c\n",b,a); A)b,B,b,A B)b,B,B,A C)a,B,B,a D)a,B,a,B (27) 若 有 定 义 int(*pt)[3];, 则 下 列 说 法 正 确 的 是 A) 定 义 了 基 类 型 为 int 的 三 个 指 针 变 量 B) 定 义 了 基 类 型 为 int 的 具 有 三 个 元 素 的 指 针 数 组 pt C) 定 义 了 一 个 名 为 *pt 具 有 三 个 元 素 的 整 型 数 组 D) 定 义 了 一 个 名 为 pt 的 指 针 变 量, 它 可 以 指 向 每 行 有 三 个 整 数 元 素 的 二 维 数 组 (28) 设 有 定 义 double a[10],*s=a;, 一 下 能 够 代 表 数 组 元 素 a[3] 的 是 A)(*s)[3] B)*(s+3) C)*s[3] D)*s+3 (29) 有 以 下 程 序 二 级 C 语 言 程 序 设 计 试 卷 第 5 页 ( 共 12 页 )

int a[5]=1,2,3,4,5, b[5]=0,2,1,3,0,is=0 for(i=0;i<5;i++) s=s+a[b[i]]; printf("%d\n",s); A) 6 B) 10 C) 11 D)15 30) 有 以 下 程 序 int b[3] [3]=0,1,2,0,1,2,0,1,2,i,j,t=1; for(i=0; i<3; i++) For(j=i;j<=i;j++) t+=b[i][b[j][i]]; Printf("%d\n",t); A)1 B)3 C)4 D)9 (31) 若 有 以 下 定 义 和 语 句 char sl[10]= "abcd!", *s2="n123\\"; printf("%d %d\n", strlen(s1),strlen(s2)); 则 输 出 结 果 是 A) 5 5 B)10 5 C)10 7 D)5 8 (32) 有 以 下 程 序 #define N 8 void fun(int *x,int i) *x=*(x+i); int a[n]=1,2,3,4,5,6,7,8,i; fun(a,2); for(i=0; i<n/2); i++) printf("%d",a[i]); printf("\n"); A)1 3 1 3 B) 2 2 3 4 C) 3 2 3 4 D)1 2 3 4 二 级 C 语 言 程 序 设 计 试 卷 第 6 页 ( 共 12 页 )

(33) 有 以 下 程 序 #include<studio.h> int f(int t [ ],int n); int a[4]=1,2,3,4,s; s=fa,4; printf("%d\n",s); int f(int t[], int n) if (n>0) return t[n-1]+f(t,n-1); else return 0; A)4 B)10 C)14 D)6 (34) 有 以 下 程 序 #include<studio.h> int fun() static int x=1; x*=2; return x; int I,s=1; for (i=1;i<=2;i++) s=fun(); printf("%d\n",s); A)0 B)1 C) 4 D)8 (35) 以 下 程 序 #define SUB(a) (a)-(a) int a=2,b=3,c=5,d; d=sub(a+b)*c; printf("%d\n",d); 程 序 运 行 后 的 结 果 是 A)0 B)-12 C)-20 D)10 二 级 C 语 言 程 序 设 计 试 卷 第 7 页 ( 共 12 页 )

(36) 没 有 定 义 struct complex int real, unreal ; datal=1,8,data2; 则 以 下 赋 值 语 句 中 的 错 误 的 是 A)data2=data1; B)data2=(2,6); C)data2.real1=data1.real; D)data2.real=data1.unreal; (37) 有 以 下 程 序 #include <studio.h> #include <string.h> struct A int a; char b[10];double c;; void f(struct A t); struct A a=1001,"zhangda",1098.0; f(a); pringt("%d,%s,%6.1f\n",a.a,a.b,a.c); void f(struct A t) t.a=1002;strcpy(t.b,"changrong");t.c=1202.0; A)1001,ZhangDa,1098.0 B)1002,ChangRong,1202.0 C)1001,ChangRong,1098.0 D)1002,ZhangDa,1202.0 (38) 有 以 下 定 义 和 语 句 struct workers int num; char name[20];char c; srruct int day;int month;intyear; s; ; struct workers w,*pw; pw=&w 能 给 w 中 year 成 员 赋 1980 的 语 句 是 A)*pw.year=1980; B)w.year=1980; C)pw->year=1980; D)w.s.year=1980; (39) 有 以 下 程 序 int a=2,b=2,c=2; printf("%d\n",a/b&c); 二 级 C 语 言 程 序 设 计 试 卷 第 8 页 ( 共 12 页 )

程 序 运 行 后 的 结 果 是 A)0 B)1 C)2 D)3 (40) 以 下 程 序 main( ) FILE *fp;char str[10]; fp=fopen("myfile.dat","w"); fputs("abc",fp); fclose(fp); fp=fopen("myfile.dat","a+"); rewind(fp,"gd",28); rewind(fp); fscanf(fp,"gs",str); puts(str); fclose(fp); A)abc B)28c C)abc28 D) 因 类 型 不 一 致 而 出 错 二 填 空 题 ( 每 空 2 分, 共 30 分 ) 请 将 每 空 的 正 确 答 案 写 在 答 题 卡 1 至 15 序 号 的 横 线 上, 答 在 试 卷 上 不 得 分 (1) 一 个 队 列 的 初 始 状 态 为 空, 先 将 元 素 A,CB,C,D,E,F,5,4,3,2,1 依 次 入 队, 然 后 再 依 次 退 队, 则 元 素 退 队 的 顺 序 为 1 (2) 设 某 循 环 列 队 的 容 量 为 50, 如 果 头 指 针 front=45( 指 向 队 头 元 素 的 前 一 位 置 ), 尾 指 针 rear=10 ( 指 向 队 尾 元 素 ), 则 该 循 环 队 列 中 共 有 2 个 元 素 (3) 设 二 叉 数 如 下 : A B C D F E G H 对 该 二 叉 树 进 行 后 序 遍 历 的 结 果 为 3 (4) 软 件 是 4 数 据 和 文 档 的 集 合 二 级 C 语 言 程 序 设 计 试 卷 第 9 页 ( 共 12 页 )

(5) 有 一 个 学 生 选 课 的 关 系, 其 中 学 生 的 关 系 模 式 为 : 学 生 ( 学 号, 姓 名, 班 级, 年 龄 ), 课 程 的 关 系 模 式 为 : 课 程 ( 课 号, 课 程 名, 学 时 ), 其 中 两 个 关 系 模 式 的 键 分 别 是 学 好 和 课 号, 则 关 系 模 式 选 课 可 以 定 义 为 : 选 课 ( 学 号, 5, 成 绩 ) (6) 设 x 为 int 型 变 量, 请 写 出 一 个 关 系 表 达 式 6, 用 以 判 断 x 同 时 为 3 和 7 的 倍 数 时, 关 系 表 达 式 的 值 为 真 (7) 有 以 下 程 序 #include < stdio.h > int a=1,b=2,c=3,d=0; if (a==1) if (b!=2) if(c!=3) d=1; else d=2; else if(c!=3) d=3; else d=4; else d=5; printf("%d\n",d); : 7 (8) 有 以 下 程 序 #include < stdio.h > int m,n; scanf("%d%d",&m,&n); while (m!=n) while(m>n) m=m-n; while(m<n)n=n-m; printf("%d\n",m); 程 序 运 行 后, 当 输 入 14 63< 回 车 > 时, 输 出 结 果 是 8 (9) 有 以 下 程 序 main () int I,j,a[][3]=1,2,3,4,5,6,7,8,9; for (i=1;i<3;i++) for(j=i;j<3;j++) printtf("%d",a[i][j]); printf("\n"); 二 级 C 语 言 程 序 设 计 试 卷 第 10 页 ( 共 12 页 )

9 (10) 有 以 下 程 序 int []=1,2,3,4,5,6,*k[3],i=0; while(i<3) k[i]=&a[2*i]; printf("%d",*k[i]); i++; (11) 有 以 下 程 序 int a[3][3]=1,2,3,4,5,6,7,8,9; int b[3]=0,i; for(i=0;i<3;i++) b[i]=a[i][2]+a[2][i]; for(i=0;i<3;i++) printf("%d",b[i]); printf("\n"); 程 序 运 行 后 的 结 果 是 (12) 有 以 下 程 序 #include <string.h> void fun(char*str) char temp; int n,i; n=strlen(str); temp=str[n-1]; for(i=n-1;i>0;i--) str[i]=str[i-1]; str[0]=temp; char s[50]; scanf("%s",s); fun(s); printf("%s\n",s); 二 级 C 语 言 程 序 设 计 试 卷 第 11 页 ( 共 12 页 )

程 序 运 行 后 输 入 :abcdef< 回 车 >, 则 输 出 结 果 是 13 以 下 程 序 的 功 能 是 : 将 值 为 三 位 正 整 数 的 变 量 x 中 的 数 值 按 照 个 位 十 位 百 位 的 顺 序 拆 分 并 输 出 请 填 空 int x=256; printf("%d-%d-%d\n",,x/10%10,x/100); 14 以 下 程 序 用 以 删 除 字 符 串 中 的 所 有 的 空 格, 请 填 空 char s[100]="our.tercher teach c language!";int i,j; for( i=j=0;s[i]!= \0 ;i++) if(s[i]!= ) s[j]=s[i];j++; s[j]= ; printf("%s\n",s); (15) 以 下 程 序 功 能 是 : 借 助 指 针 变 量 找 出 数 组 元 素 中 的 最 大 值 及 其 元 素 的 下 标 值 请 填 空 int a[10],*p,*s; for(p=a;p-a<10;p++) scanf("%d",p); for(p=a,s=a;p-a<10;p++) if(*p>*s) s= ; printf("index=%d\n",s-a); 二 级 C 语 言 程 序 设 计 试 卷 第 12 页 ( 共 12 页 )

参 考 答 案 一 选 择 题 : 01~05 ADBAC 06~10 BADCA 11~15 BADCC 16~20 DABCA 21~25 DDABD 26~30 ADBCC 31~35 ACBCC 36~37 BADAC 二 填 空 题 : 1 A B C D E F 5 4 3 2 1 2 15 3 EDBGHFCA 4 程 序 5 课 号 6 x%3==0&&x%7==0 7 4 8 7 9 123569 10 135 11 101418 12 fabcde 13 x%10 14 \0' 或 者 填 写 0 15 p 二 级 C 语 言 程 序 设 计 试 卷 第 13 页 ( 共 12 页 )