2020年全国计算机二级等级考试全真模拟试卷及答案(第七套).pdfVIP

2020年全国计算机二级等级考试全真模拟试卷 及答案（第七套） 1. 在最坏情况下 A) 快速排序的时间复杂度比冒泡排序的时间复杂度要小 B) 快速排序的时间复杂度比希尔排序的时间复杂度要小 C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小 D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的 参考答案：C 2. 在深度为7的满二叉树中，度为2的结点个数为 A) 64 B) 63 C) 32 D) 31 参考答案：B 3. 设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。现经过一 系列入栈与退栈运算后，top=20，则当前栈中的元素个数为 A) 30 B) 20 C) m-19 D) m-20 参考答案：C 4. 算法空间复杂度的度量方法是 A) 算法程序的长度 B) 算法所处理的数据量 C) 执行算法所需要的工作单元 D) 执行算法所需要的存储空间 参考答案：D 5. 下面不属于软件开发阶段任务的是 A) 测试 B) 可行性研究 C) 设计 D) 实现 参考答案：B 6. 下面属于字符类的实例是 A) 518 B) 5 C) nm D) \n 参考答案：D 7. 某系统结构图如下图所示 该系统结构图的最大扇出数是 A) n B) 1 C) 3 D) 4 参考答案：A 8. 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。 则实体兴趣班和实体学生之间的联系是 A) 1:1联系 B) 1:m联系 C) m:1联系 D) m:n联系 参考答案：D 9. 有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A， B和复合关键字（A，B）。 表T的记录项（b,q,4）违反了 A) 实体完整性约束 B) 参照完整性约束 C) 用户定义的完整性约束 D) 关系完整性约束 参考答案：B 10. 在数据库系统中，给出数据模型在计算机上物理结构表示的是 A) 概念数据模型 B) 逻辑数据模型 C) 物理数据模型 D) 关系数据模型 参考答案：C 11. 若有定义语句：int a=12;，则执行语句：a+= a-= a*a;后，a的 值是 A) -264 B) 552 C) 144 D) 264 参考答案：A 12. 若在程序中变量均已定义成int类型，且已赋大于1的值，则下列 选项中能正确表示代数式 的表达式是 A) 1.0/a/b/c B) 1/(a*b*c) C) 1.0/a*b*c D) 1/a/b/(double)c 参考答案：A 13. 有以下程序 #include stdio.h main() { int x=010, y=10; printf(%d,%d\n, ++x, y--); } 程序运行后的输出结果是 A) 9,10 B) 11,10 C) 010,9 D) 10,9 参考答案：A 14. 以下选项中叙述正确的是 A) C语言的标识符可分为关键字、预定义标识符和用户标识符三类 B) C语言的标识符可分为语句、变量和关键字三类 C) C语言的标识符可分为函数名、变量和预定义标识符三类 D) C语言的标识符可分为运算符、用户标识符和关键字三类 参考答案：A 15. 以下选项中叙述正确的是 A) 函数体必须由 { 开始 B) C程序必须由main语句开始 C) C程序中的注释可以嵌套 D) C程序中的注释必须在一行完成 参考答案：A 16. 已知a=5,b=6,c=7,d=8,m=2,n=2，执行(m=ab)(n=cd)后n的值 为 A) 2 B) 0 C) 1 D) -1 参考答案：A 17. 有以下程序 #include stdio.h main() { int x=23; do { printf(%2d\n, x--); } while( !x ); } 程序的执行结果是 A) 输出23 B) 输出321 C) 不输出任何内容 D) 陷入无限循环 参考答案：A 18.有以下程序 #include stdio.h main() { char c; while( ( c=getchar() )!=