计算机等级考试二级C语言考前密4.docVIP

计算机等级考试二级C语言考前密卷(5) 一、选择题（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为　　A）log2n　　B）n2　　C）O（n1.5）　　D）n（n-1）/2（2）算法分析的目的是　　A）找出 HYPERLINK /incsearch/search.asp?key=%CA%FD%BE%DD%BD%E1%B9%B9 \t _blank 数据结构的合理性　　B）找出算法中输入和输出之间的关系　　C）分析算法的易懂性和可靠性　　D）分析算法的效率以求改进（3）线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是　　A）每个元素都有一个直接前件和直接后件　　B）线性表中至少要有一个元素　　C）表中诸元素的排列顺序必须是由小到大或由大到小　　D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件（4）在单链表中，增加头结点的目的是　　A）方便运算的实现　　B）使单链表至少有一个结点　　C）标识表结点中首结点的位置 　　D）说明单链表是线性表的链式 HYPERLINK /incsearch/search.asp?key=%B4%E6%B4%A2 \t _blank 存储实现（5） HYPERLINK /incsearch/search.asp?key=%C8%ED%BC%FE%B9%A4%B3%CC \t _blank 软件工程的出现是由于　　A）程序设计方法学的影响　　B）软件产业化的需要　　C）软件危机的出现　　D）计算机的发展（6）软件开发离不开系统环境 HYPERLINK /incsearch/search.asp?key=%D7%CA%D4%B4 \t _blank 资源的支持，其中必要的测试数据属于　　A）硬件资源　　B）通信资源　　C）支持软件　　D）辅助资源（7）在数据流图（DFD）中，带有名字的箭头表示　　A）模块之间的调用关系　　B）程序的组成成分　　C）控制程序的执行顺序　　D）数据的流向（8） HYPERLINK /incsearch/search.asp?key=%B7%D6%B2%BC%CA%BD \t _blank 分布式数据库系统不具有的特点是　　A）数据分布性和逻辑整体性　　B）位置透明性和复制透明性　　C）分布性　　D）数据冗余（9）关系表中的每一横行称为一个　　A）元组　　B）字段　　C）属性　　D）码（10）下列数据模型中，具有坚实理论基础的是　　A）层次模型　　B）网状模型　　C）关系模型　　D）以上3个都是（11）以下叙述不正确的是　　A）一个C源程序可由一个或多个函数组成　　B）一个C源程序必须包含一个main函数　　C）C程序的基本组成单位是函数　　D）在C程序中，注释说明只能位于一条语句的后面（12）在 HYPERLINK /incsearch/search.asp?key=C%D3%EF%D1%D4 \t _blank C语言中，int,char和short三种类型数据在内存中所占用的字节数　　A）由用户自己定义　　B）均为2个字节　　C）是任意的　　D）由所用机器的机器字长决定（13）以下叙述正确的是　　A）在C程序中，每行中只能写一条语句　　B）若a是实型变量，C程序中允许赋值a=10，因此实型变量中允许存放整型数　　C）在C程序中，无论是整数还是实数，都能被准确无误地表示　　D）在C程序中，%是只能用于整数运算的运算符（14）C语言中的标识符只能由字母，数字和下划线三种字符组成，且第一个字符　　A）必须为字母 　　B）必须为下划线　　C）必须为字母或下划线　　D）可以是字母，数字和下划线中任一字符（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）（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）;（17）设x、y均为整型变量，且x=10 y=3，则以下语句的输出结果是　　printf（%d,%d＼n,x--,--y）;　　A）10,3　　B）9,3　　C）9,2