2007计算机等级考试二级c语言考前模拟密卷及答案6.doc

2007年9月计算机等级考试二级C模拟试题(6) 一 、选择题 （1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 A）log2n B）n2 C）O（n1.5） D）n（n-1）/2 分析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A）log2nB）n2C）O（n1.5）D）n（n-1）/2 正确答案: D （2）算法分析的目的是 A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进 正确答案: D 算法分析的目的是A）找出数据结构的合理性B）找出算法中输入和.. （3）线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是 A）每个元素都有一个直接前件和直接后件 B）线性表中至少要有一个元素 C）表中诸元素的排列顺序必须是由小到大或由大到小 D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 正确答案: D （4）在单链表中，增加头结点的目的是 A）方便运算的实现 B）使单链表至少有一个结点 C）标识表结点中首结点的位置 D）说明单链表是线性表的链式存储实现 正确答案: A （5）软件工程的出现是由于 A）程序设计方法学的影响 B）软件产业化的需要 C）软件危机的出现 D）计算机的发展 正确答案: C （6）软件开发离不开系统环境资源的支持，其中必要的测试数据属于 A）硬件资源 B）通信资源 C）支持软件 D）辅助资源 正确答案: D （7）在数据流图（DFD）中，带有名字的箭头表示 A）模块之间的调用关系 B）程序的组成成分 C）控制程序的执行顺序 D）数据的流向 正确答案: D （8）分布式数据库系统不具有的特点是 A）数据分布性和逻辑整体性 B）位置透明性和复制透明性 C）分布性 D）数据冗余 正确答案: D （9）关系表中的每一横行称为一个 A）元组 B）字段 C）属性 D）码 正确答案: A （10）下列数据模型中，具有坚实理论基础的是 A）层次模型 B）网状模型 C）关系模型 D）以上3个都是 正确答案: C （11）以下叙述不正确的是 A）一个C源程序可由一个或多个函数组成 B）一个C源程序必须包含一个main函数 C）C程序的基本组成单位是函数 D）在C程序中，注释说明只能位于一条语句的后面 正确答案: D （12）在C语言中，int,char和short三种类型数据在内存中所占用的字节数 A）由用户自己定义 B）均为2个字节 C）是任意的 D）由所用机器的机器字长决定 正确答案: D （13）以下叙述正确的是 A）在C程序中，每行中只能写一条语句 B）若a是实型变量，C程序中允许赋值a=10，因此实型变量中允许存放整型数 C）在C程序中，无论是整数还是实数，都能被准确无误地表示 D）在C程序中，%是只能用于整数运算的运算符 正确答案: D （14）C语言中的标识符只能由字母，数字和下划线三种字符组成，且第一个字符 A）必须为字母 B）必须为下划线 C）必须为字母或下划线 D）可以是字母，数字和下划线中任一字符 正确答案: C （15）已知各变量的类型说明如下： int k,a,b; unsigned long w=5; double x=1.42; 则以下不符合C语言语法的表达式是 A）x%（-3） B）w+=-2 C）k=（a=2,b=3,a+b） D）a+=a-=（b=4）*（a=3） 正确答案: A （16）x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是 A）INPUT x、y、z; B）scanf（%d%d%d,x,y,z）; C）scanf（%d%d%d,x,y,z）; D）read（%d%d%d,x,y,z）; 正确答案: B （17）设x、y均为整型变量，且x=10 y=3，则以下语句的输出结果是 printf（%d,%d＼n,x--,--y）; A）10,3 B）9,3 C）9,2 D）10,2 正确答案: D （18）以下程序的输出结果是 main（） { int a=4,b=5,c=0,d; d=!a!b||!c; printf（%d＼n,d）;} A）1 B）0 C）非0的数 D）-1 正确答案: A （19）执行下列程序时输入:123空格456空格789回车 输出结果是 main（） { char s［100］; int c, i; scanf（%c,c）; scanf（%d,i）; scanf（%s,s）; printf（%c,%d,%s＼n,c,i,s）;} A）123,