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)以下选项中，能用作用户标识符的是

B.8_8

C._0_

gned

　　二、填空题(每空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(“%dn”,0

(9)以下程序运行后的输出结果是 【9】 。