2021年历年二级C语言笔试真题及答案.docVIP

9月全国计算机级别考试二级笔试试卷 1）下列数据构造中，属于非线性构造是 A）循环队列 B) 带链队列 C) 二叉树 D）带链栈 2）下列数据成果中，可以按照“先进后出”原则存取数据是 A) 循环队列 B) 栈 C)队列 D)二叉树 3）对于循环队列，下列论述中对的是 A）队头指针是固定不变 B）队头指针一定不不大于队尾指针 C）队头指针一定不大于队尾指针 D）队头指针可以不不大于队尾指针，也可以不大于队尾指针 4）算法空间复杂度是指 A）算法在执行过程中所需要计算机存储空间 B）算法所解决数据量 C）算法程序中语句或指令条数 D）算法在执行过程中所需要暂时工作单元数 5）软件设计中划分模块一种准则是 A) 低内聚低耦合 B) 高内聚低耦合 C) 低内聚高耦合 D) 高内聚高耦合 6）下列选项中不属于构造化程序设计原则是 A) 可封装 B) 自顶向下 C) 模块化 D) 逐渐求精 7）软件详细设计产生图如下： 该图是 A) N-S图 B) PAD图 C) 程序流程图 D) E-R图 8）数据库管理系统是 A）操作系统一某些B) 在操作系统支持下系统软件C) 一种编译系统 D) 一种操作系统 9）在E-R图中，用来表达实体联系图形是 A) 椭圆图B) 矩形C) 菱形D) 三角形 10