文档介绍：全国计算机等级考试二级C 模拟试题6
一、选择题(每题2分,共计70分)
,则在最坏情况下,冒泡排序需要的比较次数为
A)log2n
B)n2
C)O()
D)n(n-1)/2
A       B       C       D      
A)找出数据结构的合理性
B)找出算法中输入和输出之间的关系
C)分析算法的易懂性和可靠性
D)分析算法的效率以求改进
A       B       C       D      
=(a1,a2,a3,…ai,…an),下列说法正确的是
A)每个元素都有一个直接前件和直接后件
B)线性表中至少要有一个元素
C)表中诸元素的排列顺序必须是由小到大或由大到小
D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
A       B       C       D      
,增加头结点的目的是
A)方便运算的实现
B)使单链表至少有一个结点
C)标识表结点中首结点的位置
D)说明单链表是线性表的链式存储实现
A       B       C       D      
A)程序设计方法学的影响
B)软件产业化的需要
C)软件危机的出现
D)计算机的发展
A       B       C       D      
,其中必要的测试数据属于
A)硬件资源
B)通信资源
C)支持软件
D)辅助资源
A       B       C       D      
(DFD)中,带有名字的箭头表示
A)模块之间的调用关系
B)程序的组成成分
C)控制程序的执行顺序
D)数据的流向
A       B       C       D      
A)数据分布性和逻辑整体性
B)位置透明性和复制透明性
C)分布性
D)数据冗余
A       B       C       D      
A)元组
B)字段
C)属性
D)码
A       B       C       D      
,具有坚实理论基础的是
A)层次模型
B)网状模型
C)关系模型
D)以上3个都是
A       B       C       D      
A)一个C源程序可由一个或多个函数组成
B)一个C源程序必须包含一个main函数
C)C程序的基本组成单位是函数
D)在C程序中,注释说明只能位于一条语句的后面
A       B       C       D      
,int,char和short三种类型数据在内存中所占用的字节数
A)由用户自己定义
B)均为2个字节
C)是任意的
D)由所用机器的机器字长决定
A       B       C       D      
A)在C程序中,每行中只能写一条语句
B)若a是实型变量,C程序中允许赋值a=10,因此实型变量中允许存放整型数
C)在C程序中,无论是整数还是实数,都能被准确无误地表示
D)在C程序中,%是只能用于整数运算的运算符
A       B       C       D      
,数字和下划线三种字符组成,且第一个字符
A)必须为字母
B)必须为下划线
C)必须为字母或下划线
D)可以是字母,数字和下划线中任一字符
A       B       C       D      
:
int k,a,b;
unsigned long w=5;
double x=;
则以下不符合C语言语法的表达式是
A)x%(-3)
B)w+=-2
C)k=(a=2,b=3,a+b)
D)a+=a-=(b=4)*(a=3)
A       B       C       D      
,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);
A       B       C       D