1、数据的存储结构是指Br
A数据所占的存储空间量B数据的逻辑结构在计算机中的表示r
C数据在计算机中的顺序存储方式D存储在外存中的数据r
r
2、下列叙述中正确的是Ar
A线性表是线性结构B栈与队列是非线性结构r
C线性链表是非线性结构D二叉树是线性结构r
r
3、下面不属于软件工程的3个要素的是Dr
A工具B过程C方法D环境r
r
4、索引属于Br
A模式B内模式C外模式D概念模式r
r
5、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是Dr
A概要设计B详细设计C可行性分析D需求分析r
r
6、关系数据库管理系统能实现的专门关系运算包括Br
A排序、索引、统计B选择、投影、连接r
C关联、更新、排序D显示、打印、制表r
r
7、下列关于栈的叙述中正确的是Dr
A在栈中只能插入数据B在栈中只能删除数据r
C栈是先进先出的线性表D栈是先进后出的线性表r
r
8、下述关于数据库系统的叙述中正确的是Ar
A数据库系统减少了数据冗余B数据库系统避免了一切冗余r
C数据库系统中数据的一致性是指数据类型的一致D数据库系统比文件系统能管理更多的数据r
r
9、对建立良好的程序设计风格，下面描述正确的是Ar
A程序应简单、清晰、可读性好B符号名的命名要符合语法r
C充分考虑程序的执行效率D程序的注释可有可无r
r
10、程序流程图（PFD）中的箭头代表的是Br
A数据流B控制流C调用关系D组成关系r
r
11、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及Br
A阶段性报告B需求评审C总结D都不正确r
r
12、设有下列二叉树：图见书P46r
对此二叉树中序遍历的结果为Br
AABCDEFBDBEAFCCABDECFDDEBFCAr
r
13、程序流程图（PFD）中的箭头代表的是Br
A数据流B控制流C调用关系D组成关系r
r
14、关系表中的每一横行称为一个Ar
A元组B字段C属性D码r
r
15、对建立良好的程序设计风格，下面描述正确的是Ar
A程序应简单、清晰、可读性好B符号名的命名要符合语法r
C充分考虑程序的执行效率D程序的注释可有可无r
r
16、按条件f对关系R进行选择，其关系代数表达式为Cr
ARXRBRXRfCбfRD∏fRr
r
17、算法的空间复杂度是指Dr
A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间r
r
18、算法的空间复杂度是指Dr
A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间r
r
19、设一棵完全二r