2017年3月计算机二级c语言模拟试题
一、选择题((1)—(10)、(21)—(40)每题2分，(11)—(20)每题1分，共70分)
(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.操作系统的一部分
B.在操作系统支持下的系统软件
C.一种编译系统
D. 一种操作系统
(8)在E-R图中，用来表示实体联系的图形是
A.椭圆图
B.矩形
C.菱形
D. 三角形
(9)以下叙述中正确的是
A.程序设计的任务就是编写程序代码并上机调试
B.程序设计的任务就是确定所用数据结构
C.程序设计的任务就是确定所用算法
D.以上三种说法都不完整
(10)以下选项中，能用作用户标识符的是
A.void
B.8_8
C._0_
D.unsigned
二、填空题(每空2分，共30分)
(1)某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【1】 个结点。
(2)程序流程图中的菱形框表示的是 【2】 。
(3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中 【3】 阶段产生“软件需求规格说明书。
(4)在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为 【4】 。
(5)人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是 【5】 。
(6)若有定义语句：int a=5;，则表达式：a++的值是 【6】 。
(7)若有语句double x=17;int y;，当执行y=(int)(x/5)%2;之后y的值为 【7】 。
(8)以下程序运行后的输出结果是 【8】 。
#include
main()
{ int x=20;
printf(“%d”,0
printf(“%d\n”,0
(9)以下程序运行后的输出结果是 【9】 。
【2017年3月计算机二级c语言模拟试题】相关文章：