06年必备版二级考试(第六套)模拟题

文章作者 100test 发表时间 2007:03:10 17:17:40
来源 100Test.Com百考试题网

当前位置：第六套 模拟题
第六套 模拟题
（1）下列叙述中正确的是
A）线性表是线性结构
B）栈与队列是非线性结构
C）线性链表是非线性结构
D）二叉树是线性结构
（2）非空的循环单链表head的尾结点（由p所指向），满足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
（3）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

A）堆排序
B）直接插入排序
C）快速排序
D）直接选择排序
（4）对建立良好的程序设计风格，下面描述正确的是
A）程序应简单、清晰、可读性好
B）符号名的命名只要符合语法
C）充分考虑程序的执行效率
D）程序的注释可有可无
（5）下列不属于结构化分析的常用工具的是
A）数据流图
B）数据字典
C）判定树
D）PAD图
（6）在软件生产过程中，需求信息的给出是
A）程序员
B）项目管理者
C）软件分析设计人员
D）软件用户
（7）下列工具中为需求分析常用工具的是
A）PAD
B）PFD
C）N-S
D）DFD
（8）NULL是指
A）0
B）空格
C）未知的值或无任何值
D）空字符串
（9）数据库的故障恢复一般是由
A）数据流图完成的
B）数据字典完成的
C）DBA完成的
D）PAD图完成的
（10）下列说法中，不属于数据模型所描述的内容的是
A）数据结构
B）数据操作
C）数据查询
D）数据约束
（11）冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
（12）在最坏情况下，堆排序需要比较的次数为 【2】 。
（13）若串s="MathTypes"，则其子串的数目是 【3】 。
（14）软件开发环境是全面支持软件开发全过程的 【4】 集合。
（15）关系数据库的关系演算语言是以 【5】 为基础的DML语言。