洞庭软件园欢迎您！
第四套模拟题。
1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为a）log2nb）n2
c）o（n1.5）d）n（n-1）/2
2）算法分析的目的是。
a）找出数据结构的合理性。
b）找出算法中输入和输出之间的关系c）分析算法的易懂性和可靠性d）分析算法的效率以求改进。
3）线性表l=（a1,a2,a3,…ai，…an），下列说法正确的是a）每个元素都有一个直接前件和直接后件b）线性表中至少要有一个元素。
c）表中诸元素的排列顺序必须是由小到大或由大到小。
d）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件。
4）在单链表中，增加头结点的目的是a）方便运算的实现。
b）使单链表至少有一个结点c）标识表结点中首结点的位置。
d）说明单链表是线性表的链式存储实现（5）软件工程的出现是由于a）程序设计方法学的影响b）软件产业化的需要c）软件危机的出现d）计算机的发展。
6）软件开发离不开系统环境资源的支持，其中必要的测试数据属于a）硬件资源b）通信资源c）支持软件d）辅助资源。
7）在数据流图（dfd）中，带有名字的箭头表示a）模块之间的调用关系b）程序的组成成分c）控制程序的执行顺序d）数据的流向。
8）分布式数据库系统不具有的特点是a）数据分布性和逻辑整体性b）位置透明性和复制透明性c）分布性d）数据冗余。
9）关系表中的每一横行称为一个a）元组。
洞庭软件园欢迎您！
b）字段c）属性d）码。
10）下列数据模型中，具有坚实理论基础的是a）层次模型b）网状模型c）关系模型。
d）以上3个都是。
11）在算法正确的前提下，评价一个算法的两个标准是【1】。
12）将代数式转换成程序设计中的表达式为【2】。
13）软件危机出现于60年代末，为了解决软件危机，人们提出了【3】的原理来设计软件，这就是软件工程诞生的基础。（14）【4】是数据库设计的核心。
15）在关系模型中，把数据看成一个二维表，每一个二维表称为一个【5】。试题解析。
1．解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/2。
2．解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。
3．解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。
4．解析：头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。
5．解析：软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。
6．d7．解析：数据流相当于一条管道，并有一级数据（信息）流经它。在数据流图中，用标有名字的箭头表示数据流。
数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。
8．解析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存。
洞庭软件园欢迎您！
放，则是冗余的数据库，否则是非冗余的数据库。
9．解析：关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。
10．解析：关系模型较之格式化模型（网状模型和层次模型）有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。
11．时间复杂度和空间复杂度。
12．(x+y*y)/(a+b)
13．软件工程学。
14．解析：数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。
15.．解析：在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。
表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名；表中的一行称为一个元组，相当于记录值。
公共基础模拟题第八套模拟题
洞庭软件园欢迎您！第八套模拟题。1 线性表若采用链式存储结构时，要求内存中可用存储单元的地址a 必须是连续的。b 部分地址必须是连续的c 一定是不连续的d 连续不连续都可以。2 在待排序的元素序列基本有序的前提下，效率最高的排序方法是a 冒泡排序b 选择排序c 快速排序d 归并排序。3 下列叙述中，...
公共基础模拟题第七套模拟题
洞庭软件园欢迎您！第七套模拟题。1 循环链表的主要优点是a 不再需要头指针了。b 从表中任一结点出发都能访问到整个链表。c 在进行插入 删除运算时，能更好的保证链表不断开d 已知某个结点的位置后，能够容易的找到它的直接前件。2 栈底至栈顶依次存放元素a b c d，在第五个元素e入栈前，栈中元素可以...
公共基础模拟题第五套模拟题
第五套模拟题。1 由两个栈共享一个存储空间的好处是。a 减少存取时间，降低下溢发生的机率。b 节省存储空间，降低上溢发生的机率。c 减少存取时间，降低上溢发生的机率。d 节省存储空间，降低下溢发生的机率。2 设有两个串p和q，求q在p中首次出现位置的运算称作。a 连接。b 模式匹配。c 求子串。d ...