洞庭软件园欢迎您！
第七套模拟题。
1）循环链表的主要优点是a）不再需要头指针了。
b）从表中任一结点出发都能访问到整个链表。
c）在进行插入、删除运算时，能更好的保证链表不断开d）已知某个结点的位置后，能够容易的找到它的直接前件。
2）栈底至栈顶依次存放元素a、b、c、d，在第五个元素e入栈前，栈中元素可以出栈，则出栈序列可能是a）abcedb）dcbeac）dbcead）cdabe
3）n个顶点的强连通图的边数至少有a）n-1
b）n（n-1）c）nd）n+1
4）在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的a）安全性b）一致性c）可理解性d）合理性。
5）模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的a）抽象和信息隐蔽b）局部化和封装化c）内聚性和耦合性。
d）激活机制和控制方法。
6）软件开发的结构化生命周期方法将软件生命周期划分成a）定义、开发、运行维护。
b）设计阶段、编程阶段、测试阶段c）总体设计、详细设计、编程调试d）需求分析、功能定义、系统设计。
7）在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是a）路径的集合b）循环的集合c）目标的集合d）地址的集合。
8）在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有a）特定的数据模型b）数据无冗余c）数据可共享。
d）专门的数据管理软件。
9）数据库设计包括两个方面的设计内容，它们是。
洞庭软件园欢迎您！
a）概念设计和逻辑设计b）模式设计和内模式设计c）内模式设计和物理设计。
d）结构特性设计和行为特性设计。
10）实体是信息世界中广泛使用的一个术语，它用于表示a）有生命的事物b）无生命的事物c）实际存在的事物d）一切事物。
11）常用的黑箱测试有等价分类法、【1】、因果图法和错误推测法4种。
12）测试的目的是暴露错误，评价程序的可靠性；而【2】的目的是发现错误的位置并改正错误。
13）软件维护活动包括以下几类：改正性维护、适应性维护、【3】维护和预防性维护。
14）在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【4】。（15）关键字asc和desc分别表示【5】的含义。
试题解析。1．解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。
2．解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素a、b、c、d，则表明这4个元素中d是最后进栈，b、c处于中间，a最早进栈。所以出栈时一定是先出d，再出c，最后出a。
3．解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。4c
5．解析：模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。
6．解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。
7．解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。
8．解析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。
9．a洞庭软件园欢迎您！
10．解析：实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。
因此，实体既可以是有生命的事物，也可以是无生命的事物，但它必须是客观存在的，而且可以相互区别。
11．解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法4种。
12．解析：软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。
13．解析：软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。
改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性；预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。
14．解析：在面向对象技术中，主要用到对象（object）、类（class）、方法（method）、消息（message）、继承（inheritance）、封装（encapsulation）等基本概念。其中消息是用来请求对象执行某一处理或回答某些信息的要求。
15．解析：asc表示升序排列，desc表示降序排列，多用在索引定义和select语句中的order子句中。
公共基础模拟题第八套模拟题
洞庭软件园欢迎您！第八套模拟题。1 线性表若采用链式存储结构时，要求内存中可用存储单元的地址a 必须是连续的。b 部分地址必须是连续的c 一定是不连续的d 连续不连续都可以。2 在待排序的元素序列基本有序的前提下，效率最高的排序方法是a 冒泡排序b 选择排序c 快速排序d 归并排序。3 下列叙述中，...
公共基础模拟题第五套模拟题
第五套模拟题。1 由两个栈共享一个存储空间的好处是。a 减少存取时间，降低下溢发生的机率。b 节省存储空间，降低上溢发生的机率。c 减少存取时间，降低上溢发生的机率。d 节省存储空间，降低下溢发生的机率。2 设有两个串p和q，求q在p中首次出现位置的运算称作。a 连接。b 模式匹配。c 求子串。d ...
公共基础模拟题第四套模拟题
洞庭软件园欢迎您！第四套模拟题。1 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为a log2nb n2 c o n1.5 d n n 1 2 2 算法分析的目的是。a 找出数据结构的合理性。b 找出算法中输入和输出之间的关系c 分析算法的易懂性和可靠性d 分析算法的效率以求改进。3...