内容发布更新时间 : 2024/5/16 5:22:33星期一 下面是文章的全部内容请认真阅读。

一、选择题

在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

（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）有三个关系R，S和T如下：

R A a b c

S A d

T A a b c d B 1 2 3 3 C 2 1 1 2 B 3 C 2 B 1 2 3 C 2 1 1

其中关系T由关系R和S通过某种操作得到，该操作为________。 A)选择 B)投影 C)交 D)并

（11）以下叙述中正确的是________。

A)程序设计的任务就是编写程序代码并上机调试 B)程序设计的任务就是确定所用数据结构 C)程序设计的任务就是确定所用算法 D)以上三种说法都不完整

（12）以下选项中，能用作用户标识符的是________。 A)void B) 8_8 C)_0_ D)unsigned

（13）阅读以下程序： #include main()

{ int case；float printF； printf(\请输入2个数：\；

scanf(\ %f\，&case，&printF)；

printf(\ %f\\n\，case，printF)； }

该程序在编译时产生错误，其出错原因是________。

A)定义语句出错，case是关键字，不能用作用户自定义标识符 B)定义语句出错，printF不能用作用户自定义标识符 C)定义语句无错，scanf不能作为输入函数使用 D)定义语句无错，printf不能输出case的值

（14）表达式：(int)((double)9/2)－(9)%2的值是________。 A)0 B)3 C)4 D)5

（15）若有定义语句：int x＝10；，则表达式x－＝x＋x的值为________。 A)－20 B)－10 C)0 D)10

（16）有以下程序： #include main()

{ int a＝1，b＝0； printf(\，\，b＝a＋b)； printf(\，a＝2]

程序运行后的输出结果是________。 A)0,0 B)1,0 C)3,2 D)1,2

（17）设有定义：int a＝1，b＝2，c＝3；，以下语句中执行效果与其他三个不同的是________。

A)if(a>b)c＝a，a＝b，b＝c； B)if(a>b){c＝a，a＝b，b＝c；} C)if(a>b)c＝a；a＝b；b＝c; D)if(a>b){c＝a；a＝b；b＝c；}

（18）有以下程序： #include main()

{ int c＝0，k；

for (k＝1；k<3；k＋＋) switch(k)

{ default: c＋＝k； case 2：c＋＋；break； case 4：c＋＝2；break； }

printf(\，c)； }