计算机二级C考点模拟+真题试卷题解教程.doc

全国计算机等级考试 考点分析模拟+真题试卷题解 二级（C语言程序设计）24 （2007年考试专用）全国计算机等级考试二级笔试超级模拟试卷（一） 公共基础知识和C语言程序设计 （考试时间120分钟，满分100分） 一、选择题（（1）～（10）每小题2分，（11）～（50）每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）在数据结构中，从逻辑上可以把数据结构分为______。 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 （2）若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。 A）1，4，3，2 B）2，3，4，1 C）3，1，4，2 D）3，4，2，1 （3）排序方法???，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称 为______。 A）希尔排序 B）冒泡排序 C）插入排序 D）选择排序 （4）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码 值11，所需的关键码比较次数为______。 A）2 B）3 C）4 D）5 （5）对于n个结点的单向链表（无表头结点），需要指针单元的个数至少为______。 A）n-1 B）n C）n+1 D）2n （6）在软件开发过程中，软件结构设计是描述______。 A）数据存储结构 B）软件体系结构 C）软件结构测试 D）软件控制过程 （7）模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚的一类是______。 A）顺序性内聚 B）过程性内聚 C）逻辑性内聚 D）功能性内聚 （8）数据存储和数据流都是______，仅仅是所处的状态不同。 A）分析结果 B）事件 C）动作 D）数据 （9）数据的完整性是指数据的正确性、有效性和______。 A）可维护性 B）独立性 C）安全性 D）相容性 （10）关系代数运算是以______为基础的运算。 A）关系运算 B）谓词运算 C）集合运算 D）代数运算 （11）能将高级语言程序转换成目标语言程序的是______。 A）调试程序 B）解释程序 C）编译程序 D）编辑程序 （12）______是构成C语言程序的基本单位。 A）函数 B）过程 C）子程序 D）子例程 （13）可以在C语言中用做用户标识符的是______。 A）void B）as_b3 C）for D）2c define _123 -abc Do WORD If cas SIG （14）若有以下类型说明语句： char w;int x;float y, z; 则表达式w*x+z-y的结果为______类型。 A）float B）char C）int D）double （15）main() { float x=123.456; printf(%-5.2f\n,x); } 以上程序输出的结果是______。 A）123.4 B）123.5 C）123.45 D）123.46 （16）下面语句的输出结果是______。 printf(%d\n,strlen(\t\\065\xff\n)); A）14 B）8 C）5 D）输出项不合法，无正常输出 （17）下列程序的输出结果是______。 main() { int a=0,b=0,c=0;