VB笔试模拟试卷88 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000，其空间复杂度为______ 。
A．0(1)
B．0(n)
C．0(n1.5)
D．0(nlog2n)
正确答案：D 
2． 栈和队列______ 。
A．共同之处在于二者都是先进先出的特殊的线性表
B．共同之处在于二者都是先进后出的特殊的线性表
C．共同之处在于二者都只允许在顶端执行删除操作
D．没有共同之处
正确答案：C 
3． 若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______ 个结点。
A．15
B．16
C．17
D．18
正确答案：D 
4． 结构程序设计的3种结构是______ 。
A．顺序结构、选择结构、转移结构
B．分支结构，等价结构，循环结构
C．多分支结构．赋值结构、等价结构
D．顺序结构、选择结构、循环结构
trim函数的作用是删除文本的什么空格正确答案：D 
5． 下面______ 机制允许对一个函数名给出多个函数定义。
A．封装性
B．继承性
C．函数重载
D．多态性
正确答案：D 
6． “软件危机”产生的主要原因是______ 。
A．软件日益庞大
B．开发方法不当
C．开发人员编写程序能力差
D．没有维护好软件
正确答案：A 
7． 分层DFD图是一种比较严格又易于理解的描绘方式，它的顶层图的作用在于______ 。
A．描绘了系统的实现细节
B．表明了被开发系统的范围以及它和周围环境的数据交换关系
C．描绘了系统的抽象
D．描绘了软件实现的作者和绘制的时间
正确答案：B 
8． 数据库逻辑设计阶段分为______ 。
A．收集和分析、建立E—R模型、数据库模式设计
B．模型设计和应用程序设计
C．概念设计、逻辑设计、物理设计
D．设计，建立E—R模型和模式设计

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。