20099计算机二级试题.docVIP

一、选择题 在下列各题的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 B C a 1 2 b 2 1 c 3 1 　　 S A B C d 3 2 　　 T A B C a 1 2 b 2 1 c 3 1 d 3 2 其中关系T由关系R和S通过某种操作得到，该操作为________。 A)选择 B)投影 C)交 D)并 （11）以下叙述中正确的是________。 A)程序设计的任务就是编写程序代码并上机调试 B)程序设计的任务就是确定所用数据结构 C)程序设计的任务就是确定所用算法 D)以上三种说法都不完整 （12）以下选项中，能用作用户标识符的是________。 A)void B) 8_8 C)_0_ D)unsigned （13）阅读以下程序： #include stdio.h main() {　int case；float printF； printf(请输入2个数：)； scanf(%d　%f，case，printF)； printf(% d　%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 stdio.h main() {　int　a＝1，b＝0； printf(%d，，b＝a＋b)； printf(%d\n，a＝2] 程序运行后的输出结果是________。 A)0,0 B)1,0 C)3,2 D)1,2 （17）设有定义：int　a＝1，b＝2，c＝3；，以下语句中执行效果与其他三个不同的是________。 A)if(ab)c＝a，a＝b，b＝c； B)if(ab){c＝a，a＝b，b＝c；} C)if(ab)c＝a；a＝b；b＝c; D)if(ab){c＝a；a＝b；b＝c；} （18）有以下程序： #includestdio.h main() {　int　c＝0，k； for　(k＝1；k3；k＋＋) switch(k) {　default: c＋＝k； case 2：c＋＋；break； case 4：c＋＝2；break； } printf(%d\n，c