2007年4月全国计算机等级考试二级笔试试卷讲解.doc
文本预览下载声明
2007年4月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间120分钟,满分100分)
一、选择题((1)—(10)每小题2分,(11)—(50)每题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)下列叙述中正确的是(B) A)算法的效率只与问题的规模有关,而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 (2)在结构化程序设计中,模块划分的原则是(D) A)各模块应包括尽量多的功能 B)各模块的规模应尽量大 C)各模块之间的联系应尽量紧密 D)模块内具有高内聚度、模块间具有低耦合度 (3)下列叙述中正确的是(A) A)软件测试的主要目的是发现程序中的错误 B)软件测试的主要目的是确定程序中错误的位置 C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作 D)软件测试是证明软件没有错误 (4)下面选项中不属于面向对象程序设计特征的是(C) A)继承性 B)多态性 C)类比性 D)封装性 (5)下列对队列的叙述正确的是(D) A)队列属于非线性表 B)队列按“先进后出”原则组织数据 C)队列在队尾删除数据 D)队列按“先进先出”原则组织数据
(6)对下列二叉树A
B C
D E F X
Y Z
(C)
A) DYBEAFCZX
B) YDEBFZXCA
C) ABDYECFXZ
D) ABCDEFXYZ
(7) n个度为2的结点,则该二叉树中的叶子结点数为(A)
A) n+1 B) n-1 C) 2n D) n/2
(8)(B)
A) B) C) D)
(9)E-R图中,用来表示实体之间联系的图形是(C)
A) B) C) D) (10)(A)
A)
B)
C)
D)
(11)算法中,对需要执行的每一步操作,必须给出清楚、严格的规定,这属于算法的(C)
A B C D
(12)下列叙述中错误的是(D)
AC语言编写的源程序
BC程序经C编译程序编译后,生成后缀为.obj的文件是一个二进制文件
C.obj的文件,经连接程序生成后缀为.exe的文件是一个二进制文件
D.obj和.exe的二进制文件都可以直接运行
(13)按照C语言规定的用户标识符命名规则,不能出现在标识符中的是(B)
A B C D
(14)以下叙述中错误的是(C)
A)C
B
C
D
(15)对于一个正常运行的C程序,以下叙述中正确的是(A)
Amain函数开始,在main函数结束
Bmain函数结束
Cmain函数开始,在程序的最后一个函数中结束
D
(16)scanf(“%d%c%d%c”,%26a1,%26c1,%26a2,%26c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)(D) A10□X□20□Y〈回车〉 B10□X20□Y〈回车〉 C)10□X〈回车〉 D)10X〈回车〉
20□Y〈回车〉 20Y〈回车〉17)若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是(C) A)sqrt(abs()) B) sqrt(fabs(pow(n,x)+pow(x,e))) C)sqrt(fabs(pow(n,x)+exp(x))) D) sqrt(fabs(pow(x,n)+exp(x)))
(18)int k=0;,以下选项的四个表达式中与其他三个表达式的值不相同的是(A) Ak++ B)k+=1 C)++k D)k+119)有以下程序,其中%u表示按无符号整数输出(B)
main()
{unsigned int x=0xFFFF; /* x */
printf(“%u\n”,x);
} A-1 B65535 C32767 D0xFFFF (20x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是(C)
A)if(x++); B)if();
C)if(xy) x- -
显示全部