卷面总分：120分 答题时间：90分钟 试卷题量：60题 练习次数：1479次
将 E-R 图转换到关系模式时，实体与联系都可以表示成 ______
在下列选项中，哪个不是一个算法一般应该具有的基本特征 ______
希尔排序法属于哪一种类型的排序法 ______
下列关于队列的叙述中正确的是 ______
对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______
信息隐蔽的概念与下述哪一种概念直接相关 ______
面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是 ______
在结构化方法中，软件功能分解属于下列软件开发中的阶段是 ______
软件调试的目的是 ______
按条件 f 对关系 R 进行选择，其关系代数表达式为 ______
数据库概念设计的过程中， 视图设计一般有三种设计次序， 以下各项中不对的是 ______
在计算机中，算法是指 ______
栈和队列的共同点是 ______
已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac ，它的前序遍历序列是 ______
在下列几种排序方法中，要求内存量最大的是 ______
下列不属于软件调试技术的是 ______
下列叙述中，不属于软件需求规格说明书的作用的是 ______
在数据流图( DFD)中，带有名字的箭头表示 ______
SQL 语言又称为 ______
视图设计一般有 3 种设计次序，下列不属于视图设计的是 ______
数据结构中，与所使用的计算机无关的是数据的 ______
栈底至栈顶依次存放元素 A、 B、 C、 D，在第五个元素 E 入栈前，栈中元素可以出栈，则出栈序列 可能是 ______ 。
线性表的顺序存储结构和线性表的链式存储结构分别是 ______
在单链表中，增加头结点的目的是 ______
软件设计包括软件的结构、 数据接口和过程设计， 其中软件的过程设计是指 ______
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常 也把这种图称为 ______
数据处理的最小单位是 ______
下列有关数据库的描述，正确的是
单个用户使用的数据视图的描述称为 ______
需求分析阶段的任务是确定 ______
算法分析的目的是 ______
n 个顶点的强连通图的边数至少有 ______
已知数据表 A 中每个元素距其最终位置不远， 为节省时间，应采用的算法是 ______
用链表表示线性表的优点是 ______
下列不属于结构化分析的常用工具的是 ______
软件开发的结构化生命周期方法将软件生命周期划分成 ______
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是 ______
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有 ______
分布式数据库系统不具有的特点是 ______
下列说法中，不属于数据模型所描述的内容的是 ______
下面的叙述正确的是： ______
算法的时间复杂度是指
算法的空间复杂度是指 ______
下列叙述中正确的是 ______
数据的存储结构是指 ______
下列关于栈的叙述正确的是 ______
对长度为 n (假设 n 为 10 则填空时必为数字)的线性表进行顺序查找，在最坏情况下所需要的 比较次数为 ______
结构化程序设计订强调的是 ______
对建立良好的程序设计风格，下面描述正确的是 ______
信息隐蔽的概念与下述哪一种概念直接相关? ______
下面对对象概念描述错误的是 ______
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 ______
程序流程图( PFD)中的箭头代表的是 ______
下列工具中为需求分析常用工具(或不是过程设计工具)的是 ______
在数据管理技术的发展过程中， 经历了人工管理阶段， 文件系统阶段和数据库系统阶段。其中数据 独立性最高的(或最高级的)阶段是 ______
下述关于数据库系统的述说中正确的是 ______
用树形结构来表示实体之间联系的模型称为 ______
在关于数据库中，用来表示实体之间联系的是 ______
数据库设计包括两个方面的设计内容，它们是 ______
