一、选择题
（1）下列叙述中正确的是（）。
A）线性表是线性结构                       C）栈与认列是非线性线结构
B）线性链表是非线性结构                   D）二叉树是线性线构
（2）非空的循环单链表head的尾结点（由p所指向），满足（）。
A）p—》next==NULL                       B）P==NULL
C）P—》next=heat                          D）P=heat
（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）下列说法中，不属于数据模型所描述的内容的是（）。
A0数据经构             B）数据操作           C）数据查询                 D）数据约束
二、填空题
（1）冒泡排序算法在最好的情况下的元素交换次数为0 _____。
（2）在最坏情况下，堆排序需要比较的次数为   O（nlog2n） ______ 。
（3）若串s=“MathTypes“，则其子串的数目是  46 ______ 。
（4）软件开发环境是全面支持软件开发全过程的 软件工具  ______  集合。
（10）关系数据库的关系演算语言是以   谓词演算______  为基础的MDL语言。