《计算机二级考试公共基础知识模拟卷及复习资料.docx》由会员分享，可在线阅读，更多相关《计算机二级考试公共基础知识模拟卷及复习资料.docx（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、模拟题全真模拟试卷（1）（I）栈和队列的共同特点是B）都是先进后出B）都是先进后出A）都是先进先出C）只允许在端点处插入和删除元素C）只允许在端点处插入和删除元素D）没有共同点（2）已知二又树后序遍历序列是dabec,（2）已知二又树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A） acbed B） decab C） deabc（3）链表不具有的特点是A）不必事先估计存储空间C）插入删除不须要移动元素（4）结构化程序设计的3种结构是A）依次结构，选择结构，转移结构C）多分支结构，赋值结构，等价结构（5）为了提高测试的效率，应当A）随机选取测试数据C）在完成编码以后制定
2、软件的测试安排（6）算法的时间困难度是指A）执行算法程序所须要的时间C）算法执行过程中所须要的基本运算次数A） acbed B） decab C） deabc（3）链表不具有的特点是A）不必事先估计存储空间C）插入删除不须要移动元素（4）结构化程序设计的3种结构是A）依次结构，选择结构，转移结构C）多分支结构，赋值结构，等价结构（5）为了提高测试的效率，应当A）随机选取测试数据C）在完成编码以后制定软件的测试安排（6）算法的时间困难度是指A）执行算法程序所须要的时间C）算法执行过程中所须要的基本运算次数D) cedbaB）可随机访问任一元素D）所需空间及线性表长度成正比B）分支结构，等价结构，
3、循环结构D）依次结构，选择结构，循环结构B）取一切可能的输入数据作为测试数据D）集中应付那些错误群集的程序B）算法程序的长度D）算法程序中的指令条数（7）软件生命周期中所花费用最多的阶段是A）具体设计B）软件编码 C）软件测试 D）软件维护（8）数据库管理系统DBMS中用来定义模式，内模式和外模式的语言为A) CA) CB) BasicC) DDL D) DML（9）下列有关数据库的描述，正确的是A）数据库是一个DBF文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件（10）下列有关数据库的描述，正确的是A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数
4、据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字段D）假如个关系中的属性或属性组并非该关系的关键字，但它是另个关系的关键字，则称其 为本关系的外关键字（11）算法的基本特征是可行性，确定性，【1】和拥有足够的情报。（6）在软件生产过程中，需求信息的给出是A）程序员B）项目管理者C）软件分析设计人员D）软件用户（7）下列工具中为需求分析常用工具的是B) PFDB) PFDD) DFDA) PADC) N-S(8) NULL 是指A） 0C）未知的值或无任何值A） 0C）未知的值或无任何值B）空格D）空字符串（9）数据库的故障复原一般是由A）数据流图完成的B）数
5、据字典完成的C） DBA完成的D）PAD图完成的（10）下列说法中，不属于数据模型所描述的内容的是A）数据结构B）数据操作C）数据查询D）数据约束（II）冒泡排序算法在最好的状况下的元素交换次数为11（12）在最坏状况下，堆排序须要比较的次数为【2】。（13）若串归MathTypcs”,则其子串的数目是【3】。（14）软件开发环境是全面支持软件开发全过程的4集合。（15）关系数据库的关系演算语言是以【5】为基础的DML语言。全真模拟试卷（7）解析1解析：线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据 元素之间的相对位置是线性的；栈，队列，线性链表事实上也是线性表，
6、故也是线性结构；树是 一种简单的非线性结构。2解析：循环链表就是将链表的最终一个结点指向链表头结点（或第一个结点），HP p-next=heado 3解析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排 序序列基本有序的状况下，接受插入排序所用时间最少，故答案为选项B）。4解析：程序设计应当简单易懂，语句构造应当简单直接，不应当为提高效率而把语句困难化。5解析：结构化分析的常用工具有数据流图，数据字典，判定树和判定表。而PAD图是常见的 过程设计工具中的图形设计。6解析：软件需求是指用户对目标软件系统在功能，行为，性能，设计约束等方面的期望。7解析：需求分析中的常
7、用工具有PAD, PFD及N-S等，而DFD （数据流图）为结构化分析工 具。8解析：此题属下记忆性的题目，NULL是指未知的值或无任何值。9解析：一旦数据库中的数据遭遇破坏，须要及时进行复原，RDBMS 一般都供应此种功能，并 由DBA负责执行故障复原功能。10解析：数据模型所描述的内容有3个部分，它们是数据结构，数据操作和数据约束。其中，数 据模型中的数据结构主要描述数据的类型，内容，性质，以及数据库的联系等；数据操作主要是 描述在相应数据结构上的操作类型及操作方式。II解析：依据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排 序，在排序过程中进行n-1次关键字间
8、的比较，且不移动和交换记录，这种状况是冒泡排序的最 好状况，故冒泡排序算法在最好的状况下的元素交换次数为0。12 O （nlog2n）13解析：串s中共有9个字符，由于串中字符各不相同，则其子串中有0个字符的1个（空串）, 1个字符的9个，2个字符的8个，3个字符的7个，4个字符的6个，5个字符的5个，6个字符 的4个，7个字符的3个，8个字符的2个，9个字符的1个，共有1+2+3+4+5+6+7+8+9+1=46。14软件工具15解析：关系数据库中的关系演算包括元组关系演算和域关系演算。二者都是由原子公式组成的 公式。而这些关系演算都是以数理逻辑中的谓词演算为基础的。命题专家预料试卷（1）（
9、含答案）选择题（I）最简单的交换排序方法是A）快速排序B）选择排序C）堆排序D）冒泡排序正确答案：D（2）栈通常接受的两种存储结构是A）线性存储结构和链表存储结构B）散列方式和索引方式C） 链表存储结构和数组D）线性存储结构和非线性存储结构正确答案：A（3）线性表的依次存储结构和线性表的链式存储结构分别是A）依次存取的存储结构，依次存 取的存储结构B）随机存取的存储结构，依次存取的存储结构C）随机存取的存储结构，随机存 取的存储结构D）随意存取的存储结构，随意存取的存储结构正确答案：B依次存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取，而链式存储结构的 存储地址不肯定连续，只能
10、通过第个结点的指针依次存取（4）完全不考虑程序的内部结构和内部特征,而只是依据程序功能导出测试用例的测试方法是A） 黑箱测试法B）白箱测试法C）错误推想法D）安装测试法正确答案：A（5）在结构化设计方法中，生成的结构图（SC）中，带有箭头的连线表示A）模块之间的调用 关系B）程序的组成成分C）限制程序的执行依次）数据的流向正确答案：A（6）下列选项中，不属于模块间耦合的是A）数据耦合B）同构耦合C）异构耦合D）公用耦合正确答案：C（7） 一个关系中属性个数为I时，称此关系为A）对应关系B）单一关系C） 一元关系D）二元关系正确答案：C（8）为用户及数据库系统供应接口的语言是A）高级语言B）数据
11、描述语言（DDL） C）数据操纵语言（DML）D）汇编语言正确答案：C（9）相对于数据库系统，文件系统的主要缺陷有数据关联差，数据不一样性和A）可重用性差B）平安性差C）非长久性D）冗余性正确答案：D（10）需求分析阶段的任务是确定A）软件开发方法B）软件开发工具C）软件开发费用D）软件系统功能正确答案：D二，填空题（1）栈和队列通常接受的存储结构是【1。正确答案：1.（链式存储和依次存储）（2）在程序设计阶段应当实行【2】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。正确答案：1.（自顶而下）（3）软件结构是以【3】为基础而组成的一种限制
12、层次结构。正确答案：1.（模块）（4）数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【4】两个含义。正 确答案：1.（逻辑独立性）（5）数据库爱护分为：平安性限制，【5】，并发性限制和数据的复原。正确答案：1.（完整性 限制）命题专家预料试卷（2）（含答案）一，选择题（1）下列数据结构中，按先进后出原则组织数据的是A）线性链表B）栈C）循环链表D）依次表答案:B（2）具有3个结点的二叉树有A）2种形态B）4种形态C）7种形态D）5种形态具有3个结点的二叉树，有2层和3层两种状况若有2层，则只有一种状况若有3层，则每层只有1个结点，一共有2*2种状况答案：DA）ZBTYCPXA
13、B）ATBZXCYPCJZBTACYXP DJATBZXCPY 答案:B（4）结构化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性答案：D（5）程序的3种基本限制结构是A）过程，子过程和分程序B）依次，选择和重灾C）递归，堆栈和队列D）调用，返回和转移答案:B下列叙述中，不属于测试的特征的是A）测试的挑剔性B）完全测试的不可能性C）测试的牢靠性D）测试的经济性答案：C需求分析中开发人员要从用户那里了解A）软件做什么B）用户运用界面。输入的信息D）软件的规模答案：A（8）下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是A）选择B
14、）连接。投影D）并答案：B（9）下列叙述中，正确的是A）用E-R图能够表示实体集间一对一的联系，一对多的联系和多对多的联系B）用E-R图只能表示实体集之间一对一的联系。用E-R图只能表示实体集之间一对多的联系D）用E-R图表示的概念数据模型只能转换为关系数据模型答案：C“年龄在1825之间”这种约束是属于数据库当中的A）原子性措施B）一样性措施。完整性措施D）平安性措施答案：C二，填空题（1）排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序，【1】和选择排序等。【命题目的】须要考牛.记住常见的排序方法。【解题要点】常见的排序方法有插入排序（包括简单插入排序法和希尔排序法等），交换
15、排序 （包括冒泡排序和快速排序法等）和选择排序（包括简单选择排序和堆排序等）。【考点链接】常见的排序方法及其作用机制和区分。（2）当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这 种状况称为21c【命题目的】本题考杳了队列的基本性质。【解题要点】入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作： 首先将队尾指针进一（即rear=rear+l）,并当rear=m+l时置rear=l;然后将新元素插入队尾指针指向 的位置。当循环队列非空（s=l）时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队 运算，这种状况称为“上溢”。（3）【3】是一种
16、信息隐藏技术，FI的在于将对象的运用者和对象的设计者分开。【命题目的】本题考查了面对对象技术中的一些基本概念。【解题要点】面对对象技术中包括以下儿个基本概念，即对象，类，方法，消息，继承和 封装，其中封装是一种信息隐藏技术，FI的在于将对象的运用者对象的和设计者分开。（4）为了便于比照检查，测试用例应由输入数据和预期的4两部分组成。【命题目的】本题主要考查测试的步骤。【考点链接】测试的基本方法和步骤。（5） 5是从二维表列的方向进行的运算。【命题目的】本题考查了关系运算的基本知识。【解题要点】在关系模型的数据语言中，一般除了运用常规的集合运 算，（并，交，差，笛卡尔积等）外，还定义了一些特地的
17、关系运算， 如投影，选择，连接等。前者是将关系（即二维表）看成是元组的集合, 这些运算主要是从二维表的行的方一直进行的;后者主要是从二维表的列 的方一直进行的运算。两者统称为关系代数。第五套模拟题（1）由两个栈共享一个存储空间的好处是A）削减存取时间，降低下溢发生的机率B）节约存储空间，降低上溢发生的机率C）削减存取时间，降低.上溢发生的机率D）节约存储空间，降低卜溢发生的机率（2）设有两个串p和q,求q在p中首次出现位置的运算称作A）连接B）模式匹配C）求子串D）求串长n个顶点的连通图中边的条数至少为A） 0B） 1C） n-lD） n（4）对象实现了数据和操作的结合，是指对数据和数据的操作
18、进行A）结合B ）隐藏C）封装D）抽象（5）下列叙述中，正确的是A）软件就是程序清单B）软件就是存放在计算机中的文件C）软件应包括程序清单及运行结果D）软件包括程序和文档（6）软件设计中，有利于提高模块独立性的一个准则是A）低内聚低耦合B）低内聚高耦合C）高内聚低耦合D）高内聚高耦合（7）软件生命周期中花费时间最多的阶段是A）具体设计B）软件编码C）软件测试D）软件维护（8）下列4项中说法不正确的是A）数据库削减了数据冗余B）数据库中的数据可以共享C）数据库避开了一切数据的重复D）数据库具有较高的数据独立性（9）下列4项中，必需进行查询优化的是A）关系数据库B）网状数据库C）层次数据库D）非关
19、系模型（10）最常用的一种基本数据模型是关系数据模型，它的表示应接受A）树B）网络C）图D）二维表（II）当线性表接受依次存储结构实现存储时，其主要特点是【1】。（12）软件工程的出现是由于【2，（13）单元测试又称模块测试，一般接受【3】测试。（14）数据库复原是将数据库从【4】状态复原到某一己知的正确状态。（15）数据的基本单位是5L第五套试题解析1解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必需给每个栈安排一个足够大 的存储空间。但实际中，很难精确地估计，若每个栈都安排过大的存储空间，势必造成系统空间 惊慌；若让多个栈共用一个足够大的连续存储空间，则可利川栈的动态特性使他们的
20、存储空间互 补。2解析：子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法 的基本思想是：从主串的开始字符起和模式的第一个字符比较，若相等则接着比较后续字符，否 则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和 主串中的一个连续的字符序列相等，称匹配胜利，否则称匹配不胜利。3解析：在无向图（边没有方向性的图）中，若从顶点vi到vj有路径，则称vi和vj是连通的， 若该图中随意两个顶点都是连通的，则称该图为连通图。4解析：对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部，即处理实力的 实行和内部状态，对外是看不见的，这一
21、特性称做对象的封装。5解析：软件（software）是计算机系统中及硬件相互依存的另一部分，是包括程序，数据及相关 文档的完整集合。6解析：模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性运用耦合性和 内聚性两个定性的度量标准。一般优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之 间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。7解析：软件生命周期分为软件定义，软件开发及软件运行维护3个阶段。本题中，具体设计，软 件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最终一个阶段，也是持续时间最 长，花费代价最大的一个阶段，软件工程学的一个FI的就是提高软件的可
22、维护性，降低维护的代 价。8解析：数据库系统具有以下几个特点，一是数据的集成性，二是数据的高共享性及低冗余性, 三是数据的独立性，四是数据统一管理及限制。9解析：关系数据模型诞生之后快速发展，深受用户宠爱，但关系数据模型也有缺点，其最主要 的缺点是由于存取路径对用户透亮，查询效率往往不如非关系数据模型，因此为了提高性能，必 需对用户的查询恳求进行优化。10解析：关系数据模型用统一的二维表结构表示实体及实体之间的联系（即关系）。II解析：依次存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的 存储单元中。在存储单元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一样的。1
23、2解析：从20世纪6（）年代中期到70年代中期，随着计算机应用的日益普及，软件数量急剧膨 胀，在程序运行时发觉的错误必需设法改正，用户有了新的需求时必需相应的修改程序以适应新 的环境。种种软件维护工作耗费惊人的资源，更严峻的是很多程序个体化使得程序最终无法维护, “软件危机”就这样出现了。为了更有效的开发及维护软件，新兴了一门软件工程学即软件工程。 13解析：软件测试过程一般按4个步骤进行，即单元测试，集成测试，验收测试和系统测试。 单元测试的技术可以接受静态分析和动态测试。对动态测试多接受白盒动态测试为主，辅之以黑 盒测试。14解析：数据库复原是将数据库中的数据从错误状态中复原到某种逻辑一样
24、的状态。假如数据库 中包含胜利事务提交的结果，则称数据库处于一样性状态。15解析：数据元素第七套模拟题（I）循环链表的主要优点是A）不再须要头指针了B）从表中任一结点动身都能访问到整个链表C）在进行插入，删除运算时.，能更好的保证链表不断开D）已知某个结点的位置后，能够简单的找到它的直接前件（2）栈底至栈顶依次存放元素A. B, C, D,在第五个元素E入栈前，栈中元素可以出栈，则 出栈序列可能是A） ABCEDB）DCBEAC） DBCEAD）CDABE（3） n个顶点的强连通图的边数至少有A） n-1B ）n （n-l ）C) nD) n+1（4）在结构化程序设计思想提出之前，在程序设计中
25、曾强调程序的效率，现在，及程序的效率相比，人们更重视程序的A）平安性B）一样性C）可理解性D）合理性（5）模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的A）抽象和信息隐藏B）局部化和封装化C）内聚性和耦合性D）激活机制和限制方法（6）软件开发的结构化生命周期方法将软件生命周期划分成A）定义，开发，运行维护B）设计阶段，编程阶段，测试阶段C）总体设计，具体设计，编程调试D）需求分析，功能定义，系统设计（7）在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是A）路径的集合A）路径的集合C）目标的集合B）循环的集合D）地址的集合（8）在数据管理技术发展过程中
26、，文件系统及数据库系统的主要区分是数据库系统具有B）数据无冗余B）数据无冗余A）特定的数据模型C）数据可共享D）（9）数据库设计包括两个方面的设计内容，它们J A）概念设计和逻辑设计B）C）内模式设计和物理设计D）（10）实体是信息世界中广泛运用的一个术语,A）有生命的事物B）C）实际存在的事物D）（11）常用的黑箱测试有等价分类法，【I】， （12）测试的目的是暴露错误，评价程序的牢靠 （13）软件维护活动包括以下几类：改正性维士C）数据可共享D）（9）数据库设计包括两个方面的设计内容，它们J A）概念设计和逻辑设计B）C）内模式设计和物理设计D）（10）实体是信息世界中广泛运用的一个术语,
27、A）有生命的事物B）C）实际存在的事物D）（11）常用的黑箱测试有等价分类法，【I】， （12）测试的目的是暴露错误，评价程序的牢靠 （13）软件维护活动包括以下几类：改正性维士特地的数据管理软件L模式设计和内模式设计结构特性设计和行为特性设计它用于表示无生.命的事物一切事物因果图法和错误推想法4种。性；而【2】的目的是发觉错误的位置并改正错误。I适应性维护，【3】维护和预防性维护。（14）在面对对象的设计中，用来恳求对象执行某一处理或回答某些信息的要求称为4L（15）关键字ASC和DESC分别表示【5】的含义。第七套试题解析1解析：循环链表就是将单向链表中最终一个结点的指针指向头结点，使整个
28、链表构成一个环形, 这样的结构使得从表中的任一结点动身都能访问到整个链表。2解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A, B, C, D,则表明这4个元 素中D是最终进栈，B, C处于中间，A最早进栈。所以出栈时肯定是先出D,再出C,最终出 Ao3解析：在有向图中，若随意两个顶点都连通，则称该图是强连通图，这样的有向图的形态是环 状，因而至少应有n条边。4C5解析：模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性运用耦合性和 内聚性两个定性的度量标准。6解析：通常，将软件产品从提出，实现，运用维护到停止运用退役的过程称为软件生命周期。 它可以分为软件定义，软件开发
29、及软件运行维护3个阶段。7解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部 的逻辑结构及有关信息，设计或选择测试用例，对程序全部逻辑路径进行测试。8解析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易 造成存储空间大量奢侈，不便利运用。而在数据库系统中，数据是结构化的，这种结构化要求在 描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过接受特定的数据模型来实现 的。9A10解析：实体是客观存在且可以相互区分的事物。实体可以是具体的对象，如个学生，也可以 是一个抽象的事务，如一次出门旅游等。因此，实体既可以是有生命的事物，
30、也可以是无生命的 事物，但它必需是客观存在的，而且可以相互区分。11解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是依据程序功能导出测试用 例。常用的黑箱测试有等价分类法，边值分析法，因果图法和错误推想法4种。12解析：软件测试的目标是在细心限制的环境下执行程序，以发觉程序中的错误，给出程序牢靠 性的鉴定：调试也称排错，它是一个及测试有联系又有区分的概念。具体来说，测试的目的是暴 露错误，评价程序的牢靠性，而调试的目的是发觉错误的位置，并改正错误。13解析：软件维护活动包括以卜.几类：改正性维护，适应性维护，完善性维护和预防性维护。 改正性维护是指在软件交付运用后，为了识别和订正软
31、件错误，改正软件性能上的缺陷，解除实 施中的误运用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去 修改软件的过程；完善性维护是指为了满意用户对软件提出的新功能及性能要求，须要修改或再 开发软件，以扩充软件功能，增加软件性能，改进加工效率，提高软件的可维护性；预防性维 护是为了提而软件的可维护性，牢靠性等，为以后的进一步改进软件打下良好基础。14解析：在面对对象技术中，主要用到对象(object),类(class),方法(method),消息(message), 继承(inheriiance),封装(encapsulation)等基本概念。其中消息是用来恳求对象执行某一
32、处埋（12）在长度为n的有序线性表中进行二分杳找。最坏的状况下，须要的比较次数为【2】。（13）在面对对象的程序设计中，类描述的是具有相像性质的一组3c（14）通常，将软件产品从提出，实现，运用维护到停止运用退役的过程称为【4】。（15）数据库管理系统常见的数据模型有层次模型，网状模型和【5】3种。全真模拟试卷（1）解析1、解析：栈和队列都是一种特别的操作受限的线性表，只允许在端点处进行插入和删除。二者 的区分是：栈只允许在表的端进行插入或删除操作，是一种“后进先出”的线性表；而队 列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。2,解析：依据后序遍历序列可确
33、定根结点为c；再依据中序遍历序列可知其左子树由deba构成, 右子树为空；又由左子树的后序遍历序列可知其根结点为c,由中序遍历序列可知其左子树为d, 右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。3,解析：链表接受的是链式存储结构，它克服了依次存储结构的缺点：它的结点空间可以动态 申请和释放：它的数据元素的逻辑次序靠结点的指针来指示，不须要移动数据元素。但是链式存 储结构也有不足之处：每个结点中的指针域需额外占用存储空间；链式存储结构是一种非随 机存储结构。4,解析：依次结构，选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。5,解析：测试的目的是发觉软件中
34、的错误。阅历表明，程序中存在错误的概率及该程序中已发 觉的错误数成正比。这一现象说明，为了提高测试效率，测试人员应当集中应付那些错误群集的 程序。6,解析：算法的困难度主要包括算法的时间困难度和算法的空间困难度。所谓算法的时间困难 度是指执行算法所须要的计算工作量；算法的空间困难度一般是指执行这个算法所须要的内存空 间。7,解析：软件生命周期分为软件定义，软件开发及软件运行维护3个阶段。本题中，具体设计, 软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最终一个阶段，也是持续时间 最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的 代价。8.解析：选
35、项A） , B）明显不合题意。数据定义语言（Data Definition Language,简称DDL） 负责数据的模式定义及数据的物理存取构建；数据操纵语言（Data Manipulation Language,简称 DML）负责数据的操纵，包括查询及增，删，改等操作。9,解析：数据库（Database,简称DB）是数据的集合，它具有统一的结构形式并存放于统一的 存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”, “共享”之特点。10,解析：数据处理是指将数据转换成信息的过程，故选项A）叙述错误；数据的物理独立性是 指数据的物理结构的改变，不会影响数据
36、库的逻辑结构，故选项B）叙述错误；关系中的行称为 元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C）叙述 错误。或问答某些信息的要求。15解析：ASC表示升序排列,DESC表示降序排列，多用在索引定义和SELECT语句中的ORDER 子句中。第八套模拟题（1）线性表若接受链式存储结构时，要求内存中可用存储单元的地址A）必需是连续的B）部分地址必需是连续的C）肯定是不连续的D）连续不连续都可以（2）在待排序的元素序列基本有序的前提下，效率最高的排序方法是A）冒泡排序B）选择排序C）快速排序D）归并排序（3）下列叙述中，错误的是A）数据的存储结构及数据处理的效率亲密相
37、关B）数据的存储结构及数据处理的效率无关C）数据的存储结构在计算机中所占的空间不肯定是连续的D）一种数据的逻辑结构可以有多种存储结构（4）希尔排序属于A）交换排序B）归并排序C）选择排序D）插入排序（5）下列叙述中，不属于结构化分析方法的是A）面对数据流的结构化分析方法B）面对数据结构的Jackson方法C）面对数据结构的结构化数据系统开发方法D）面对对象的分析方法（6）具体设计的结果基本确定了最终程序的A）代码的规模B）运行速度C）质量D）可维护性（7）下列不属于静态测试方法的是A）代码检查B）白盒法C）静态结构分析D）代码质量度量（8）公司中有多个部门和多名职员，每个职员只能属于一个部门，
38、一个部门可以有多名职员，从 职员到部门的联系类型是A）多对多B） 一对一C）多对一D） 一对多（9）下列关系运算的叙述中，正确的是A）投影，选择，连接是从二维表行的方向进行的运算B）并，交，差是从二维表的列的方一直进行运算C）投影，选择，连接是从二维表列的方向进行的运算D）以上3种说法都不对（10）关系数据库管理系统应能实现的特地的关系运算包括A）排序，索引，统计B）选择，投影，连接C）关联，更新，排序D）显示，打印，制表（II）用链表表示线性表的突出优点是1L（12）子程序通常分为两类：【2】和函数，前者是命令的抽象，后者是为了求值。（13）软件的3设计又称为总体结构设计，其主要任务是建立软
39、件系统的总体结构。（14）对软件是否能达到用户所期望的要求的测试称为40（15）实体之间的联系可以归结为一对一联系，一对多（或多对多）的联系及多对 多联系。假如一个学校有很多老师，而一个老师只归属于一个学校，则实体集学校 及实体集老师之间的联系属于5的联系。第八套试题解析1解析：在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数 据结点的存储依次及数据元素之间的逻辑关系可以不一样。2解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏状况下的时 间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选 择排序为最佳排序方
40、法，故本题答案应当为选项A）。3解析：一般来说，一种数据结构依据须要可以表示成多种存储结构。常用的存储结构有依次，链 接，索引等，而接受不同的存储结构，其数据处理的效率是不同的；一个数据结构中的各数据元 素在计算机存储空间中的位置关系及逻辑关系是有可能不同的。4解析：希尔排序的基本思想是把记录按下标的肯定增量分组，对每组记录运用插入排序，随增 量的渐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组， 构成一组有序记录，故其属于插入排序方法。5解析：常见的需求分析方法有结构化分析方法和面对对象的分析方法两类。其中结构化分析方 法又包括面对数据流的结构化分析方法（SA-
41、Structured analysis）,面对数据结构的Jackson方法 （JSD-Jackson system development method）和面对数据结构的结构化数据系统开发方法（DSSD Data structured system development method ）。6解析：具体设计阶段的根本目标是确定应当怎样具体的实现所要求的系统，但具体设计阶段的 任务还不是具体的编写程序，而是要设计出程序的“蓝图”，以后程序员将依据这个蓝图写出实际 的程序代码，因此，具体设计阶段的结果基本上就确定了最终的程序代码的质量。7解析：静态测试包括代码检查，静态结构分析和代码质量度量等。其
42、中白盒测试属于动态测试。 8解析：现实世界中事物之间的联系在信息世界中反映为实体集之间的联系，实体集间的联系个 数不仅可以是单个的也可以是多个的，这种关系可以有下面几种对应：一对一，一对多（多对一） 多对多。两个实体集间的联系可以用下图表示：9解析：在关系模型的数据语言中，一般除了运用常规的集合运算（并，交，差，笛卡尔积等）, 还定义了一些特地的关系运算，如投影，选择，连接等。前者是将关系（即二维表）看成是元组 的集合，这些运算主要是从二维表的行的方一直进行的。后者是从二维表的列的方一直进行运算 的。10解析：关系数据库建立在关系数据模型基础上，具有严格的数学理论基础。关系数据库对数据 的操作
43、除了包括集合代数的并，差等运算之外，更定义了 组特地的关系运算：连接，选择和投 影。关系运算的特点是运算的对象都是表。11解析：为了克服依次表中插入和删除时须要移动大量数据元素的缺点，引入了链式存储结构。 链表表示线性表的突出优点是插入和删除操作便利，不必移动数据元素，执行效率高。12解析：当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被 称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区分是函数是通过函数名 来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。13概要14有效性测试15一对多一，选择题（1）最简单的交换排序方法是A）快速排
44、序B）选择排序C）堆排序D）冒泡排序正确答案：D（2）栈通常接受的两种存储结构是A）线性存储结构和链表存储结构B）散列方式和索引方式C） 链表存储结构和数组D）线性存储结构和非线性存储结构正确答案：A（3）线性表的依次存储结构和线性表的链式存储结构分别是A）依次存取的存储结构，依次存 取的存储结构B）随机存取的存储结构，依次存取的存储结构C）随机存取的存储结构，随机存 取的存储结构D）随意存取的存储结构，随意存取的存储结构正确答案：B（4）完全不考虑程序的内部结构和内部特征,而只是依据程序功能导出测试用例的测试方法是A） 黑箱测试法B）白箱测试法C）错误推想法D）安装测试法正确答案：A（5）在
45、结构化设计方法中，生成的结构图（SC）中，带有箭头的连线表示A）模块之间的调用 关系B）程序的组成成分C）限制程序的执行依次）数据的流向正确答案：A（6）下列选项中，不属于模块间耦合的是A）数据耦合B）同构耦合C）异构耦合D）公用耦合正确答案：C（7） 一个关系中属性个数为1时，称此关系为A）对应关系B）单一关系C） 一元关系D）二元关系正确答案：C（8）为用户及数据库系统供应接口的语言是A）高级语言B）数据描述语言（DDL） C）数据操纵语言（DML）D）汇编语言正确答案：C（9）相对于数据库系统，文件系统的主要缺陷有数据关联差，数据不一样性和A）可重用性差B）平安性差C）非长久性D）冗余性
46、正确答案：D（10）需求分析阶段的任务是确定A）软件开发方法B）软件开发工具C）软件开发费用D）软件系统功能正确答案：D二，填空题（1）栈和队列通常接受的存储结构是1L正确答案：1.（链式存储和 依次存储）（2）在程序设计阶段应当实行【2】和逐步求精的方法，把一个模块的功能逐步分 解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。正确答案：1.（自 顶而下）（3）软件结构是以【3】为基础而组成的一种限制层次结构。正确答案：1.（模块）（4）数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【4】 两个含义。正确答案：1.（逻辑独立性）（5）数据库爱护分为：平安性限制，5,
47、并发性限制和数据的复原。正确答 案：1.（完整性限制）第十套一，选择题（1）下列数据结构中，按先进后出原则组织数据的是A）线性链表B）栈C）循环链表D）依次表答案:B（2）具有3个结点的二叉树有A）2种形态B）4种形态C）7种形态D）5种形态答案：D（3）设有下列二叉树：对此二叉树前序遍历的结果为AJZBTYCPXA B）ATBZXCYPCJZBTACYXP D）ATBZXCPY 答案:B（4）结构化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性答案：D（5）程序的3种基本限制结构是A）过程，子过程和分程序B）依次，选择和重复C）递归，堆栈和队列D）调用，返回和转移答案：B下列叙述中，不属于测试的特征的是A）测试的挑剔性B）完全测试的不可能性C）测试的牢靠性D）测试的经济性答案:C需求分析中开发人员要从用户那里了解A）软件做什么B）用户运用界面C）输入的信息D）软件的规模答案：A（8）下列关系