強化模拟题.docVIP

强化与模拟习题集 第  PAGE 17 页 共  NUMPAGES 17 页 第1套 一、选择题（每题1分，共40分） （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）PA D 图 C ）程序流程图 D）E-R 图 （8 ）数据库管理系统是（ ）。 A）操作系统的一部分 B ）在操作系统支持下的系统软件 C ）一种编译系统 D）一种操作系统 9 ）在E-R 图中，用来表示实体联系的图形是 A）椭圆形 B）矩形 C）菱形 D）三角形 （10）有三个关系 R ，S 和T 如下： 其中关系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=l, b=0; printf (%d,, b=a+b); printf (%d\n, a=2*b); } 程序运行后的输出结果是（ ）。 A）0,0 B ）1,0 C ）3,2 D ）1,2 （17）设有定义：int a=l, 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）有以下程序 # include stdio.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); } 程序运行后的输出结果是（ ）。 A）3 B ）5 C ）7 D ）9 （19）以下程序段中，与语句：k=ab