二级 C 语言程序设计理论摸底考试试题一、选取题（（11）~（20）每题 1 分，别的每题 2 分，共 70 分）（1）算法空间复杂度是指A）算法程序长度 B）算法程序中指令条数 C）算法程序所占存储空间 D）算法执行过程中所需要存储空间（2）栈和队列共同特点是A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点（3）设有下列二叉树：对此二叉树前序遍历成果为A）ZBTYCPXA B）ATBZXCYP C）ZBTACYXP D）ATBZXCPY（4）构造化程序设计重要强调是A）程序规模 B）程序效率 C）程序设计语言先进性 D）程序易读性（5）下列论述中对的是A）一种算法空间复杂度大，则其时间复杂度也必定大 B）一种算法空间复杂度大，则其时间复杂度必定小 C）一种算法时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对（6）下列不属于软件工程 3 个要素是A）工具 B）过程 C）办法 D）环境（7）软件开发离不开系统环境资源支持，其中必要测试数据属于A）硬件资源 B）通信资源 C）支持软件 D）辅助资源（8）下述关于数据库系统论述中对的是A）数据库系统减少了数据冗余 B）数据库系统避开了一切冗余 C）数据库系统中数据一致性是指数据类型一致 D）数据系统比文献系统能管理更多数据（9）下列数据模型中，具有坚实理论基本是AT X B C PA）层次模型 B）网状模型 C）关系模型 D）以上 3 个都是（10）相对于数据库系统，文献系统重要缺陷有数据关联差、数据不一致和A）可重用性差 B）安全性差 C）非持久性 D）冗余性（11）算法中，对需要执行每一步操作，必要给出清楚、严格规定。这属于算法A）合法性 B）可行性 C）拟定性 D）有穷性（12）下列关于标记符说法中错误是A）合法标记符是由字母、数字和下划线构成 B）C 语言标记符中，大写字母和小写字母被认为是两个不同字符 C）C 语言标记符可以分为三类，即核心字、预定义标记符和顾客标记符 D）顾客标记符与核心字不同步，程序在执行时将给出犯错信息（13）推断 char 型变量 c1 与否为大写字母对的表达式是A）‘A’<=c1<=’z’ B)(c1>=A)&&(c1<=Z) C)(‘A’>=c1)||(‘Z’<=c1) D)(c1<=’A’)&&(c1<=’Z’（14）有如下程序int add(int a,int b){return (a+b);}Main(){ int k,(*f)( ),a=5,b=10;f=add;…}则如下函数调用语句错误是A) k=(*f)(a,b);B)k=add(a,b) C)k=*f(a,b)；D)k=f(a,b);（15）若变量已正拟定义并赋值，如下...
