二级C++语言程序设计标准预测试卷五
(考试时间90分钟，满分100分)

一、选择题(每小题2分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在 答题卡相应位置上，答在试卷上不得分。
(1)程序设计方法要求在程序设计过程中
A)先编制出程序，经调试使程序运行结果正确后再画出程序的流程图
B)先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释
C)先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在 程序中的适当位置处加注释
D)以上三种说法都不对

(2)下列叙述中正确的是
A)算法的空间复杂度是指算法程序的长度
B)算法的效率只与所处理数据的规模有关，而与数据的存储结构无关
C)数据的逻辑结构与存储结构是一一对应的
D)上述三种说法都不对

(3)下列数据结构中具有记忆作用的是
A)栈
B)队列
C)有序表
D)二叉树

A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY

(5)在长度为n的有序线性表中进行二分查找，需要的比较次数为
A)log2n
B)nlog2n
C)n／2
D)(n+1)／2

(6)在结构化分析方法中，数据字典的作用是
A)存放所有需要处理的原始数据
B)存放所有处理的结果
C)存放所有的程序文件
D)描述系统中所用到的全部数据和文件的有关信息

(7)下列叙述中正确的是
A)软件交付使用后还需要进行维护
B)软件一旦交付使用就不需要再进行维护
C)软件交付使用后其生命周期就结束
D)软件维护是指修复程序中被破坏的指令

(8)下列关于关系运算的叙述中正确的是
A)投影、选择、连接是从二维表的行的方向来进行运算
B)并、交、差是从二维表的列的方向来进行运算
C)投影、选择、连接是从二维表的列的方向来进行运算
D)以上三种说法都不对

(10)在下列数据管理的各阶段中，数据独立性最高的阶段是
A)手工管理
B)文件系统
C)数据项管理
D)数据库系统