一.选择题(每小题2分)
在下列各题的A),B)C), D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分
1.下列叙述中正确的是( A )
A)线性表是线性结构
B)栈与队列是非线性结构
C)线性链表是非线性结构
D)二叉树是线性结构
2.非空的循环单列表head的尾结点(由p所指向),满足( C )
A)p－>next==NULL
B)p==NULL
C)p－>next=head
D)p=head
3.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( B )
A)堆排序
B)直接插入排序
C)快速排序
D)直接选择排序
4.对建立良好的程序设计风格,下面描述正确的是( A )
A)程序应简单﹑清晰﹑可读性好
B)符号名的命名只要符合语法
C)充分考虑程序的执行效率
D)程序的注释可有可无
5.下列不属于结构化分析常用工具的是( A )
A)数据流图
B)数据字典
C)判定树
D)PAD图
6.在
软件生产过程中,需求信息的给出是( D )
A)程序员
B)项目管理者
C)
软件分析设计人员
D)
软件用户
7.下列工具中为需求分析常用的工具是( D )
A)PAD
B)PFD
C)N-S
D)DFD
8.NULL是指( C )
A)0
B)空格
C)未知的值或无任何值
D)空字符串
9.
数据库的
故障恢复一般是由( C )
A)数据流图完成的
B)数据字典完成的
C)DBA完成的
D)PAD图完成的
10.下列说法中,不属于数据模型所描述的内容的是( C )
A)数据结构
B)数据操作
C)数据查询
D)数据约束
二.填空题(每空2分)
请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
1.冒泡排序法在最好的情况下的元素交换次数为[ 0 ].
2.在最坏的情况下,堆排序需要比较的次数为 [ O(log2n) ].
3.若串s=“MathTypes”,则其子串的数目是[ 46 ].
4.
软件开发环境是全面支持
软件开发全过程的[
软件工具 ]集合.
5.关系
数据库的关系演算语言是以[ 谓词演算 ]为基础的DML语言.
