二级 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 语言标记符中，大写字母和小
