模拟测试六

　　一.选择题(每小题2分)

　　在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.

　　1.假设线性表的长度为n,则在最坏的情况下,冒泡排序需要的比较次数为( D )

　　A)log²n

　　B)n2

　　C)O（n1.5）

　　D)n（n-1）/2 

　　2.算法分析的目的是( D )

　　A)找出数据结构的合理性

　　B)找出算法中输入和输出之间的关系

　　C)分析算法的易懂性和可靠性

　　D)分析算法的效率以求改进

　　3.线性表L=(a ),下列说法正确的是(　D　)　

　　A) 每个元素都有一个直接前件和直接后件

　　B) 线性表中至少要有一个元素

　　C) 表中诸元素的排列顺序必须是由小到大或由大到小

　　D) 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件

　　4.在单链表中,增加头结点的目的是( A )

　　A)方便运算的实现

　　B)使单链表至少有一个结点

　　C)标识表中首结点的位置

　　D)说明单链表是线性表的链式存储实现

　　5.软件工程的出现是由于( C )

　　A)程序设计方法学的影响

　　B)软件产业化的需要

　　C)软件危机的出现

　　D)计算机的发展

　　6.软件开发离不开系统环境的支持,其中必要的测试数据属于( D )

　　A)硬件资源

　　B)通信资源

　　C)支持软件

　　D)辅助资源

　　7.在数据流图中,带有名字的箭头表示( D )

　　A)模块之间的调用关系

　　B)程序的组成成分

　　C)控制程序的执行顺序

　　D)数据的流向

　　8.分布式数据库系统不具有的特点是( D )

　　A)数据分布性和逻辑整体性

　　B)位置透明性和复制透明性

　　C)分布性

　　D)数据冗余

　　9.关系表中的每一横行称为一个( A )

　　A)元组

　　B)字段

　　C)属性

　　D)码

　　10.下列数据模型中,具有坚实理论基础的是( C )

　　A)层次模型

　　B)网状模型

　　C)关系模型

　　D)以上三个都是

　　二.填空题(每空2分)

　　请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.

　　2. 在算法正确的前提下,评价一个算法的两个标准是[ 时间复杂度和空间复杂度 ].

　　3. 将代数式z= 转换成程序设计中的表达式为[ SQRT(x^2+y^2)/(a+B) ].

　　4. 软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了[ 软件工程学 ]的原理来设计软件,这就是软件工程诞生的基础.

　　5. [ 数据模型 ]是数据库设计的核心.

　　6. 在关系模型中,把数据看成一个二维表,每一个二维表称为一个[ 关系 ].

　　点击查看更多：2012年计算机二级公共基础知识模拟试题及答案汇总