计算机等级考试二级C 模拟试题笔试部分.pdfVIP

计算机等级考试二级C++模拟试题笔试部分 一、选择题 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.a10 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; cinab; k a; if(a p k a%b; else k b%a; cout p 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 p if(s[*k] p 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.关于虚函数下面说的正确的是() A.若在重定义虚函数时使用了virtual，则该重定义函数还是虚函数 B.虚函数不能