笔试模拟试题七

点此将开始本套试卷的模拟考试 »»

■单选

1．下列叙述中正确的是( )。

线性表是线性结构
栈与队列是非线性结构
线性链表是非线性结构
二叉树是线性结构

2．非空的循环单链表head的尾结点(由p所指向)，满足( )。

p->next==NULL
p==NULL
p->next=head
p=head

3．已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。

堆排序
直接插入排序
快速排序
直接选择排序

4．对建立良好的程序设计风格，下面描述正确的是( )。

程序应简单、清晰、可读性好
符号名的命名只要符合语法
充分考虑程序的执行效率
程序的注释可有可无

5．下列不属于结构化分析的常用工具的是( )。

数据流图
数据字典
判定树
PAD图

6．在软件生产过程中，需求信息的给出是( )。

程序员
项目管理者
软件分析设计人员
软件用户

7．下列工具中不属于需求分析常用工具的是( )。

8．NULL是指( )。

空格
未知的值或无任何值
空字符串

9．数据库的故障恢复一般是由( )。

数据流图完成的
数据字典完成的
DBA完成的
PAD图完成的

10．下列说法中，不属于数据模型所描述的内容的是( )。

数据结构
数据操作
数据查询
数据约束

■填空

11．冒泡排序算法在最好的情况下的元素交换次数为________。
12．在最坏情况下，堆排序需要比较的次数为________。
13．若串s=”MathTypes”，则其子串的数目是________。
14．软件开发环境是全面支持软件开发全过程的________集合。
15．关系数据库的关系演算语言是以________为基础的DML语言。

«« 感觉很多题目不会？那就先进行章节练习吧！