计算机等级考试二级C语言2015年预测及(五)总汇.doc

计算机等级考试二级C语言2015年预测试卷及答案（五） 　一、选择题 　　1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（　） 　　A.log2n 　　B.n*n 　　C.O(n*1.5) 　　D.n(n-1)/2 　　【参考答案】 D 　　2.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是（　） 　　A.每个元素都有一个直接前件和直接后件 　　B.线性表中至少要有一个元素 　　C.表中诸元素的排列顺序必须是由小到大或由大到小 　　D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件 　　【参考答案】 D 　　3.软件工程的出现是由于（　） 　　A.程序设计方法学的影响 　　B.软件产业化的需要 　　C.软件危机的出现 　　D.计算机的发展 　　【参考答案】 C 　　4.在数据流图(DFD)中，带有名字的箭头表示（　） 　　A.模块之间的调用关系 　　B.程序的组成成分 　　C.控制程序的执行顺序 　　D.数据的流向 　　【参考答案】 D 　　5.关系表中的每一横行称为一个（　） 　　A.元组 　　B.字段 　　C.属性 　　D.码 　　【参考答案】 A 　　6.循环链表的主要优点是（　） 　　A.不再需要头指针了 　　B.从表中任一结点出发都能访问到整个链表 　　C.在进行插入、删除运算时，能更好的保证链表不断开 　　D.已知某个结点的位置后，能够容易的找到它的直接前件 　　【参考答案】 B 　　7.n个顶点的强连通图的边数至少有（　） 　　A.n-1 　　B.n(n-1) 　　C.n 　　D.n+1 　　【参考答案】 C 　　8.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的（　） 　　A.抽象和信息隐蔽 　　B.局部化和封装化 　　C.内聚性和耦合性 　　D.激活机制和控制方法 　　【参考答案】 C 　　9.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（　） 　　A.路径的集合 　　B.循环的集合 　　C.目标的集合 　　D.地址的集合 　　【参考答案】 A 　　10.数据库设计包括两个方面的设计内容，它们是（　） 　　A.概念设计和逻辑设计 　　B.模式设计和内模式设计 　　C.内模式设计和物理设计 　　D.结构特性设计和行为特性设计 　　【参考答案】 A 　　11. C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言（　） 　　A.ASP 　　B.C 　　C.VB 　　D.Java 　　【参考答案】 B 　　12.能正确表示逻辑关系：“a≥10或a≤0”的C++语言表达式是（　） 　　A.a>10 or a<=0 　　B.a>=0|a<=10 　　C.a>=10 && a<=0 　　D.a>=10‖a<=0 　　【参考答案】 D 　　13.若执行下面的程序时，从键盘上输入5和2，则输出结果是（　） 　　#include 　　void main() 　　{ int a,b,k; 　　cin>>a>>b; 　　k=a; 　　if(a 　　k=a%b; 　　else 　　k=b%a; 　　 cout< 　　A.5 　　B.3 　　C.2 　　D.0 　　【参考答案】 C 　　14.若有说明语句 　　char a[]″It is mine″; 　　char *p=″It is mine″; 　　则以下不正确的叙述是（　） 　　A.a+1表示的是字符t的地址 　　B.p指向另外的字符串时，字符串长度不受限制 　　C.p变量中存放的地址值可以改变 　　D.a中只能存放10个字符 　　【参考答案】 D 　　15.下列程序是用来判断数组中特定元素的位置所在，则输出结果为（　） 　　#include 　　#include 　　int fun(int *s,int t,int *k) 　　{int i; 　　*k=0; 　　for(i=0;i 　　if(s[*k] 　　return s[*k];} 　　void main() 　　{int a[10]={876,675,896,101,301,401,980,431,451,777},k; 　　fun(a,10,&k); 　　cout< 　　A.7,431 　　B.6 　　C.980 　　D.6,980 　　【参考答案】 D 　　16.关于this指针的说明不正确的是（　） 　　A.不能在程序中修改this指针 　　B.this指针可以给其他指针赋值，但不能修改this指针 　　C.静态成员函数中没有this指针 　　D.this指针可以被赋值 　　【参考答案】 D 　　17