2020年全国计算机二级等级考试全真模拟试卷及答案（十）1. 下列叙述中正确的是A) 算法复杂度是指算法控制结构的复杂程度B) 算法复杂度是指设计算法的难度C) 算法的时间复杂度是指设计算法的工作量D) 算法的复杂度包括时间复杂度与空间复杂度D1. 下列叙述中正确的是A) 算法复杂度是指算法控制结构的复杂程度B) 算法复杂度是指设计算法的难度C) 算法的时间复杂度是指设计算法的工作量D) 算法的复杂度包括时间复杂度与空间复杂度A3. 一棵完全二叉树共有 360个结点，则在该二叉树中度为 1的结点个数为A) 0B) 1C) 180D) 181B4. 设某二叉树的后序序列与中序序列均为 ABCDEFGH，则该二叉树的前序序列为A) HGFEDCBAB) ABCDEFGHC) EFGHABCDD) DCBAHGFEA5. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是A) 快速排序B) 简单插入排序C) 冒泡排序D) 以上说法均不正确A6. 下面对软件工程描述正确的是A) 软件工程是用工程、 科学和数学的原则与方法研制、 维护计算机软件的有关技术及管理方法B) 软件工程的三要素是方法、工具和进程C) 软件工程是用于软件的定义、开发和维护的方法D) 软件工程是为了解决软件生产率问题A7. 耦合性和内聚性是对模块独立性度量的两个标准。 下列叙述中正确的是A) 内聚性是指模块间互相连接的紧密程度B) 提高耦合性降低内聚性有利于提高模块的独立性C) 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D) 降低耦合性提高内聚性有利于提高模块的独立性D8. 下列关于数据库系统的叙述中正确的是A) 数据库系统中数据的一致性是指数据类型一致B) 数据库系统避免了一切冗余C) 数据库系统减少了数据冗余D) 数据库系统比文件系统能管理更多的数据C9. 一名演员可以出演多部电影，则实体演员和电影之间的联系是A) 多对多B) 一对一C) 多对一D) 一对多A10.A) 表S中所有学生都选修了的课程的课号B) 全部课程的课号C) 成绩不小于 80的学生的学号D) 所选人数较多的课程的课号A11. 有以下程序#includemain()int a=2,b=3,c=4;a*=16 +(b+) - (+c);printf(%d n,a );程序运行后的输出结果是A) 15B) 30C) 28D) 14C12. 以下叙述正确的是A) 通过分解成简单子任务，可以完成任何复杂任务B) 每个结构化程序都要包含全部三种基本结构C) C语言程序的所有自定义函数只能写在同一个源文件中D) C 语言程序允许使用多个 main 函数，只要它们的函数体各不相同即可A13. 以下选项中，合法的 C语言实数是A) E4.8B)C) .4e0D) 0.29EC14. 设a,b,c 已定义为整型变量，以下选项中不正确的赋值表达式是A) a = 3 = (b = 2) = 1;B) a = (b = 0) * c + 1;C) a = (b = 0) * c + 1;D) a = 10 % (b = c = 2.0);A15. 若变量已正确定义并赋初值，以下合法的赋值语句是A) k=(m=n);B) k=-m-nC) k=int(m+n);D) k=m*n=1;A16. 以下关于逻辑运算符两侧运算对象的叙述中正确的是A) 只能是整数 0或1B) 只能是整数 0或非 0整数C) 可以是结构体类型的数据D) 可以是任意合法的表达式D17. 以下选项中错误的是A) printf(%sn, s);B) printf(%d %cn, s,s);C) printf(%cn, s- 32);D) printf(%cn, 65);A18. 若有定义：char ch; 当执行以下循环时从键盘输入 abcde，将输出 * 的个数是while(ch=getchar()=e) printf(*);A) 4B) 0C) 5D) 1B19. 有以下程序#include main() int x=10,y=11,z=12; if( y z )x=y; y=z; z=x;printf(x=%d y=%d z=%dn, x, y, z );程序运行后的输出结果是A) x=11 y=12 z=11B) x=10 y=10 z=10C) x=11 y=11 z=10D) x=10 y=10 z=12A20. 对于 if( 表达式 ) 语句，以下叙述正确的是A) 表达式 不能是变量B) 表达式 的值只能是整数值C) 表达式 可以是常量D) 表达式 中不可以出现字符型变量的比较C21. 有以下程序#includemain( ) char ch = 1; while (ch 0 | x0A23. 以下叙述正确的是A) 表达式 9-0 的值是数值 9B) 表达式 A+32 的值是字母 A的ASCII 码C) 表达式 a-32 的值是字母 a的ASCII 码D) 表达式 9+0 的值是字符 9 的 ASCII 码D24. 有以下程序#include int fun (int x, int y ) if (x!=y) return ( (x+y) /2 );elsereturn ( x );main() int a=4, b=5, c=6;printf( %dn , fun(2*a, fun( b, c ) ) );程序运行后的输出结果是A) 3B) 6C) 8D) 12