二级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)数据库系统