一 、选择题
（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
a）log2n
b）n2
c）o（n1.5）
d）n（n-1）/2
正确答案:  d

（2）算法分析的目的是
a）找出数据结构的合理性
b）找出算法中输入和输出之间的关系
c）分析算法的易懂性和可靠性
d）分析算法的效率以求改进
正确答案:  d

（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 thQ U:SC$31)%[ [ 本 资 料 来 源 于 贵 州 学 习 网 IT认证全国计算机等级考试 http://Www.gzU521.com ] thQ U:SC$31)%[

（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,456,789
b）1,456,789
c）1,23,456,789
d）1,23,456
正确答案:  d

（20）下面有关for循环的正确描述是
a）for循环只能用于循环次数已经确定的情况
b）for循环是先执行循环体语句，后判断表达式
c）在for循环中，不能用break语句跳出循环体
d）for循环的循环体语句中，可以包含多条语句，但必须用花括号括起来
正确答案:  d