计算机二级考试公共基础知识习题解析新版.doc

《计算机二级考试公共基础知识习题解析新版.doc》由会员分享，可在线阅读，更多相关《计算机二级考试公共基础知识习题解析新版.doc（90页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 (3) 在一棵二叉树上第5层结点数最多是_。A. 8B. 16C. 32D. 15 答案B考点数据构造和算法评析依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2n-1次幂，图所示 (5) 下面概念中，不属于面向对象措施是_。A. 对象B. 继承C. 类D. 过程调用 答案D 评析面向对象=对象+类+继承+通过消息通信对象：一组属性及其上操作封装体类：一组有相似属性和操作对象集合继承：一种类为另一种类上扩充措施，子类继承父类，关键目旳是代码复用消息：对象间通信手段D是构造化程序设计或过程式（函数式）语言中，一般面向对象程序设计语言兼容

2、这种措施，但不是其特性，故最佳选项为D(6) 在构造化措施中，用数据环节图（DFD）作为描述工具软件开发阶段是_。A. 可行性分析B. 需求分析C. 详细设计D. 程序编码 答案B分析员对顾客规定作出分析，并画出数据环节图，该图通俗易懂，不包括到怎样在计算机上实现，这是需求分析阶段。软件工程中瀑布模型：问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护层次图和HIPO图是概要设计中工具图；程序环节图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中工具图(7) 在软件开发中，下面任务不属于设计阶段是_。A. 数据构造设计B. 给出系统模块构造C. 定义模块算法

3、D. 定义需求并建立系统模型 答案D考点软件工程基础评析A、B为概要设计中，C为详细设计中，D为分析阶段中(8) 数据库系统关键是_。A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库 答案B考点数据库设计基础评析数据库管理系统DBMS是数据库系统关键，上层和顾客打交道，底层和操作系统接口注意点：数据库系统和数据库管理系统辨别前者指一整套业务系统，包括顾客、应用程序、DBMS及操作系统支持(9) 下列论述中对旳是_。A. 数据库是一种独立系统，不需要操作系统支持B. 数据库设计是指设计数据库管理系统C. 数据库技术主线目旳是要处理数据共享问题D. 数据库系统中，数据物理构造必需和逻辑

4、构造一致 答案C考点数据库设计基础评析D也错了，数据库具有物理独立性和逻辑独立性，例如QQ是一种完整数据库系统，我们使用只是顾客端应用程序，其数据库在腾讯服务器上，物理独立性呢指是数据库底层构造变化了，而QQ顾客端不用变，对应地，逻辑独立性是指QQ顾客端变化了，数指据库构造不用变了，否则，这样多QQ版本，那腾讯服务器不是乱了套？(10) 下列模式中，可以给出数据库物理寄存构造和物理存取措施是_。A. 内模式B. 外模式C. 概念模式D. 逻辑模式 答案A考点数据库设计基础评析通过前些题可懂得，数据库物理构造最底层，即对应内模式，对应模式映像为内模式/模式（概念模式映像），逻辑独立性则对应于模式

5、/外模式映像 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中叶子结点数为_。A. 349B. 350C. 255D. 351（13）答案B考点数据构造和算法评析完全二叉树：若二叉树中最多只有最下面两层结点度可以不不小于2，并且最下面一层结点（叶结点）所有依次排列在该层最左边位置上，这样二叉树为完全二叉树。比图： 完全二叉树除叶结点层外所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！假如完全二叉树叶结点所有排满了，则是满二叉树，易得满二叉树叶结点数是其以上所有层结点数+1比图： 此

6、题其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。(14) 构造化程序设计关键强调是_。A. 程序规模B. 程序易读性C. 程序实行效率D. 程序可移植性答案B考点程序设计基础又是构造化问题，何谓构造化？简朴地例如：VB: If.End IfC: if.Pascle: Begin .End我们在构造中间写代码，从哪实行到哪结束我们能很快抓住！此题中关键性为：BCD(15) 在软件生命周期中，能对旳地确定软件系统必需做什么和必需具有哪些功能阶段是_。A. 概要设计B. 详细设计C. 可行性分析D. 需求

7、分析（15）答案D考点软件工程基础评析题中所述为需求分析可行性研究包括经济可行性、技术可行性、操作可行性，即以最小代价确定系统规模与否现实概要设计任务是确定软件总体构造、子构造和模块划分详细设计任务是确定每一模块实现细节，包括数据构造、算法和接口(16) 数据流图用于抽象描述一种软件逻辑模型，数据流图由部分特定图符构成。下图符名标识图符不属于数据流图合法图符是_。A. 控制流B. 加工C. 数据寄存D. 源和潭（16）答案A考点软件工程基础评析数据流图用于需求分析阶段，在此阶段我们只考虑大体数据流流向，而不关怀内部详细处理，和怎样在计算机上实现，不必讨论控制流，我们只关怀：数据流、数据储存、变

8、换/加工（相称于一种黑盒，不关怀内部细节）、外部实体，数据流图通俗易懂，由于它远离了计算机，顾客（无需懂编程）和软件人员所有易接受。例如一种简朴软件系统逻辑模型： 输入流和输出流即D中源和潭。(17) 软件需求分析阶段工作，可以分为四个方面：需求获取、需求分析、编写需求规格阐明书和_。A. 阶段性汇报B. 需求评审C. 总结D. 所有不对旳（17）答案B考点软件工程基础评析评审（复审）每阶段所有有，把前三个方面说完了，还剩什么呢？此题需要记一下，至于各名词解释，顾名即可思义。(18) 下述有关数据库系统论述中对旳是_。A. 数据库系统减少了数据冗余B. 数据库系统防止了一切冗余C. 数据库系统

9、中数据一致性是指数据类型一致D. 数据库系统比文献系统能管理更多数据（18）答案A考点数据库设计基础评析有关数据管理技术三个阶段如下：1.人工管理阶段人工管理数据特点是:（1）数据不保留。（2）数据无专门软件进行管理。（3）数据不共享。（4）数据不具有独立性。2.文献系统阶段该阶段数据管理具有如下特点:（1）数据可以长期保留。（2）由文献系统管理数据。文献系统管理数据存在如下缺陷:（1）数据共享性差，数据冗余度大。（2）数据独立性差。 3.数据库系统阶段和人工管理和文献系统阶段相比较，数据库系统阶段具有如下特点:（1）数据构造化（2）数据共享性高、冗余度小、易扩充（3）数据独立性高（4）统一数

10、据管理和控制数据库管理系统必需提供如下多种方面数据控制和保护功能:（1）数据安全性（security）保护。（2）数据完整性（integrity）控制。（3）数据库恢复（recovery）。（4）并发（concurrency）控制。（5）事务（transaction）支持。B错，为何会有关系规范化理论，其关键目旳之一是减少数据冗余，阐明数据库系统还存在一定冗余；C错，数据完整性约束指一组完整性规则集合，不一定是数据类型一致性；D项也太菜鸟了吧，数据能管理寄存多少数据关键看机子硬盘空间和部分有关设置，例如在数据库管理系统中设置某个顾客空间最大为多少。(19) 关系表中每一横行称为一种_。A. 元

11、组B. 字段C. 属性D. 码（19）答案A考点数据库设计基础评析字段：列，属性名属性：实体某一特性，如学生表中学号、姓名码（主健）：元组（实体）惟一标识，例如学生有同名，但学号是惟一。例如表：学号 姓名 性别 院系0221301 陈朝霞 女 油院矿机0221310 周建峰 男 西南工业大学机电院0221326 曾晓明 男 西南工业大学机电院0221315 郭文广 男 西南工业大学机电院0123456 茂叶 男 油院机电&软件(20) 数据库设计包括两个方面设计内容，它们是_。A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 构造特性设计和行为特性设计（20）答

12、案A考点数据库设计基础评析需求分析-（需求阐明）-概念设计-（概念构造）-逻辑构造设计-（逻辑构造）-物理设计-（物理构造）- (25) 下面对对象概念描述错误是_。A. 任何对象所有必需有继承性B. 对象是属性和措施封装体C. 对象间通讯靠消息传播D. 操作是对象动态性属性（25）答案A考点程序设计基础 (27) 程序环节图（PFD）中箭头代表是_。A. 数据流B. 控制流C. 调用关系D. 构成关系（27）答案B考点软件工程基础评析假如A，那么B，否则C，这是我们二级中很熟悉程序环节措施，我们可以画成对应PFD图或N-S图。易知箭头控制应当是哪条语句实行，即B答案。(28) 在数据管理技术

13、发展过程中，经历了人工管理阶段、文献系统阶段和数据库系统阶段。其中数据独立性最高阶段是_。A. 数据库系统B. 文献系统C. 人工管理D. 数据项管理（28）答案A考点数据库设计基础 (29) 用树形构造来表达实体之间联络模型称为_。A. 关系模型B. 层次模型C. 网状模型D. 数据模型（29）答案B考点数据库设计基础评析层次模型构造是一棵有向树，树中每个结点代表一种记录类型，这些结点满足：有且仅有一种结点无双亲（根结点），其他结点有且仅有一种双亲结点。网状模型则相称于一种有向图，和层次模型构造不一样样是：一种结点可以有多种双亲结点，且多种结点可以无双亲结点。关系模型则是二维表，一张表即为一

14、种关系，这个很常见，如学生关系（学号，姓名，出生年月，性别），就像我们办公软件中电子表格那样表格。D项数据模型不是数据库基础模型。(30) 关系数据库管理系统能实现专门关系运算包括_。A. 排序、索引、记录B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表 （30）答案B考点数据库设计基础评析此题为数据库基础概念，假如你完全没学过数据库，可以对照办工软件电子表格进行如下理解：选择：我们根据某条件选择出一行或多行元组（一种元组即为二维表中一行）投影：按字段（也称属性，例如学生关系(学号，姓名，出生年月，性别)，学号、姓名所有是属性）选择一列或多列（一种二维表中所有元组在某一列或几

15、列上截取出来）。连接：2个或2个以上表连接构成一张新表，一般有条件连接。例如学生关系（学号，姓名，系号），又有一张系表（系号，系名，主任），2张表可以合并为一张这样表（学号，姓名，系号，系名，主任） (32) 数据寄存构造是指_。A. 数据所占寄存空间量B. 数据逻辑构造在计算机中表达C. 数据在计算机中次序寄存措施D. 寄存在外存中数据（32）答案B考点数据构造和算法评析这是个基础概念题。寄存空间量只是数据寄存构造一种属性，答案C也太片面，例如链表也是种寄存措施，而非线性尚有树、图我们所学数据构造不包括到数据在计算机外存（例如硬盘、软盘）详细措施，而仅关怀它们在内存中逻辑构造，例如数组，它是

16、内存中一片持续数据寄存，我们对每一种元素所有可以次序地访问，只需要懂得某一种元素地址，其他数据元素地址可以据库下标和数组类型（如字符型、整型）所占寄存空间就可算出每个元素地址，故次序访问所有元素。不过对于详细数据在内存中物理寄存，我们很少关怀。例如某个数组建立时，它首地址详细是多少？它们在内存中二进制表达是什么？另，什么叫物理构造，什么叫逻辑构造，可以这样来理解，就好比物理构造是一种人肉体，逻辑构造是一种人灵魂，类似于计算机中硬件和软件说法。就好比我们上QQ，发送消息、接受消息，基础上近似大众人思维，但发送消息和接受消息这些详细技术过程或它们在CPU和硬盘上活动，甚至二进制是什么呢？去问腾讯企

17、业 (34) 在面向对象措施中，一种对象祈求另一对象为其服务措施是通过发送_。A. 调用语句B. 命令C. 口令D. 消息（34）答案D考点程序设计基础(35) 检查软件产品与否符合需求定义过程称为_。A. 确定测试B. 集成测试C. 验证测试D. 验收测试（35）答案A考点软件工程基础评析A、C、D相近，但A为比较正规说法名词。确定测试也称合格测试或验收测试，关键由顾客参与，检查软件规格阐明技术原则符合程度，是保证软件质量最终关键环节。单元测试关键采用白盒法，后来再采用集成测试，关键采用黑盒法。这些关键由开发者工作，而无顾客参与，不是检查与否符合需求定义。什么叫白盒黑盒？相称于这样理解吧：白

18、盒测试，我们要注意到代码；黑盒，我们只关怀程序运行输入输出与否对旳，一般是大量测试，关键于非增量测试中使用，而非增量测试又一般适合用于规模较小系统开发。可以想象，一种很大很复杂系统，我们用黑盒法来集成测试，效果可想而知。(36) 下列工具中属于需求分析常见工具是_。A. PADB. PFDC. N-SD. DFD（36）答案D考点软件工程基础评析PAD，问题分析图，常见于详细设计；PFD，程序环节图，常见于详细设计，我们诸多如C、VB程序设计书上所有有简朴实例；N-S，方框图，比程序环节图更灵活，也常见于详细设计；DFD，数据流图，远离详细在计算机上实现，不懂计算机顾客也能看懂，用于需求分析。

19、什么叫详细设计？它和我们编程有什么辨别？这样理解吧，企业高级程序员，就是软件设计师，她们会搞详细设计（在概要设计后来），例如用PAD或N-S画个图，它不包括详细某种程序设计语言实现，但程序员们所有能看懂，程序员再用某种语言（例如C、VB、JAVA）根据图来写代码。这个过程，高级程序员完毕设计工作，程序员完毕写代码工作。 (38) 索引属于_。A. 模式B. 内模式C. 外模式D. 概念模式（38）答案B考点数据库设计基础评析要尤其记住此题答案。索引写入修改了数据库物理构造，而不是简朴逻辑设计。内模式规定了数据在寄存介质上物理组织措施、记录录址措施。(39) 在关系数据库中，用来表达实体之间联络

20、是_。A. 树构造B. 网构造C. 线性表D. 二维表 （39）答案D考点数据库设计基础评析关系数据库中关系，用二维表表达，A为层次数据模型，B为网状数据模型。数据库模型分为：层次模型、网状模型、关系模型、面向对象模型。(40) 将E-R图转换到关系模式时，实体和联络所有可以表到达_。A. 属性 B. 关系C. 键D. 域（40）答案B考点数据库设计基础评析基础概念题，实体和联络可以表到达关系，关系可以表到达二维表。 评析 (42) 希尔排序法属于哪一种类型排序法_。A. 互换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法（42）答案B考点数据构造和算法 (44) 对长度为N线性

21、表进行次序查找，在最坏状况下所需要比较次数为_。A. N+1B. NC. (N+1)/2D. N/2（44）答案B考点数据构造和算法评析很简朴，我们二级程序设计语言书中所有有此算法，此外还要掌握二分法查找，这也是我们二级中常考。那么二分法最坏状况为多少次呢？log2 n最小整数值。例如n为4，最坏状况要比较3次；n为18，最坏状况要比较5次。二分法适合用于已排序次序表（我们二级语言中所有是数组），考二级书里，这里不再罗嗦。(45) 信息隐蔽概念和下述哪一种概念直接有关_。A. 软件构造定义B. 模块独立性C. 模块类型划分D. 模拟耦合度（45）答案B考点软件工程基础评析模块独立性越强，则信息

22、隐蔽性越好。举个例，VB：在多重窗体设计时，每个窗体里变量尽量和其他窗体里变量无关，例如少用Public申明变量，即全局变量，当多种窗体共享全局变量越多时，窗体独立性就越差。C:头文献里部分函数，一般不用到全局变量，否则在主程序里出乱子状况诸多，我们在模块化开发时，尽量使每个模块独立，强功能内聚，分工明确，调试程序也要以便得多。C+：考此项好友估计不用我多讲，类封装性就是一种很好阐明。(46) 面向对象设计措施和老式面向过程措施有本质不一样样，它基础原理是_。A. 模拟现实世界中不一样样事物之间联络B. 强调模拟现实世界中算法而不强调概念C. 使用现实世界概念抽象地思索问题从而自然地处理问题D

23、. 鼓励开发者在软件开发绝大部分中所有用实际领域概念去思索（46）答案C考点软件工程基础评析(47) 在构造化措施中，软件功能分解属于下列软件开发中阶段是_。A. 详细设计B. 需求分析C. 总体设计D. 编程调试 （47）答案C考点软件工程基础评析从先到后一排，是：需求分析、总体设计、详细设计、编程调试需求分析远离在计算机上实现，谈不上功能分解；有了需求分析汇报，软件设计员可以思索我要让软件怎么做，开始总体设计，其间将软件功能分解，确定模块之间接口；有了每个模块功能分解，再对每个模块进入详细设计阶段；接下来再是程序员任务，编写代码，开始编程调试。 (49) 按条件f对关系R进行选择，其关系代

24、数表达式为_。A. R|X|RB. R|X|RfC. f(R)D. f(R) （49）答案C考点数据库设计基础评析C是选择一行，D是投影一列，两者要辨别开。 (50) 数据库概念设计过程中，视图设计一般有三种设计次序，如下各项中不对旳是_。A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部（50）答案D考点数据库设计基础评析一般有如下多种措施：1、自顶向下。先全局框架，然后逐渐细化2、自底向上。先局部概念构造，再集成为全局构造3、由里向外。先关键构造，再向外扩张4、混合方略。1和2相结合，先自顶向下设计一种概念构造框架，再自底向上为框架设计局部概 (53) 已知二叉树后序遍历序列是d

25、abec，中序遍历序列是debac，它前序遍历序列是_。A. cedbaB. acbedC. decabD. deabc（53）答案A考点数据构造和算法评析后序又叫后根，一次递归过程是先左再右最终根；中序是先左再根最终右。例如下图： 前序是：abc中序是：bac后序是：bca 题中据后序遍历序列，一眼获悉c结点是根，那么据中序deba结点所有在一边，或所有在根结点左边，或右边；据中序遍历序列获悉全在根结点左边。接下来据后序得出e结点是紧挨着c结点左子女，再据中序获悉d是e左子女，ba是右子树。再据后序得b是e右子女，再据中序得a是b右子女。分析成果得二叉树图示如下：(54) 在下列多种排序措施

26、中，规定内存量最大是_。A. 插入排序B. 选择排序C. 迅速排序D. 归并排序（54）答案D考点数据构造和算法分析我们对比一种排序措施优越性有平均时间、最坏状况时间和辅助空间。其中辅助空间一般是排序中需要额外内存开销，这些内存开销一般据部分如中间变量（暂存变量）、比较和互换等等来决定。插入排序和选择排序辅助空间所有是o(1),迅速排序是o(nlog2n),归并排序是o(n)。可知归并排序规定内存量最大，我们也可以从其变量及循环个数也以看出归并排序规定内存量最大。 (56) 下列不属于软件调试技术是_。A. 强行排错法B. 集成测试法C. 回溯法D. 原因排除法（56）答案B考点软件工程基础评

27、析耍个小聪慧：）我们严格辨别调试和测试，调试是已知有错误而来找错误，是被动；测试有诸多种，例如未发现错误但不能保证程序没错而来找BUG，还例如我们运行测试程序与否符适顾客规定，是积极。不用说答案就是B了 ：）A、C、D所有是详细程序调试措施，而B是宏观程序测试措施。测试有单元测试、集成测试、确定测试、系统测试。例如我们在进行单元测试时，发现程序有错误，我们再可以根据A、C、D措施来找错误。(57) 下列论述中，不属于软件需求规格阐明书作用是_。A. 便于顾客、开发人员进行理解和交流B. 反应出顾客问题构造，可以作为软件开发工作基础和根据C. 作为确定测试和验收根据D. 便于开发人员进行需求分析

28、 （57）答案D考点软件工程基础评析A、B、C所有是作用，D说法有一定错误，开发人员包括诸多，例如程序员工作就不是进行需求分析。(58) 在数据流图（DFD）中，带有名字箭头表达_。A. 控制程序实行次序B. 模块之间调用关系C. 数据流向D. 程序构成成分（58）答案C考点软件工程基础评析顾名思义，数据流图就是带有方框（外部实体）、圆圈（变换/加工）和带有名字箭头以表达数据流向。需求分析中常见分析图，它远离计算机上详细实现，软件人员和顾客所有能看懂，有益于和顾客交流。(59) SQL语言又称为_。A. 构造化定义语言B. 构造化控制语言C. 构造化查询语言D. 构造化操纵语言（59）答案C考

29、点数据库设计基础 (61) 数据构造中，和所使用计算机无关是数据_。A. 寄存构造B. 物理构造C. 逻辑构造D. 物理和寄存构造（61）答案C考点数据构造和算法 (62) 栈底至栈顶依次寄存元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列也许是_。A. ABCEDB. DBCEAC. CDABED. DCBEA （62）答案D考点数据构造和算法评析栈是优秀后出，由于在E放入前，A、B、C、D已经依次放进栈里了，故这四个元素出栈次序只能是D、C、B、A，E可是其中排序任何位置，答案只有D符合了。(63) 线性表次序寄存构造和线性表链式寄存构造分别是_。A. 次序存取寄存构

30、造、次序存取寄存构造B. 随机存取寄存构造、次序存取寄存构造C. 随机存取寄存构造、随机存取寄存构造D. 任意存取寄存构造、任意存取寄存构造（63）答案B考点数据构造和算法评析次序寄存构造可以以数组为例子，它在内存中一片持续储存空间，从第一种元素到最终一种元素，只要根据下标就可以访问。二级多种程序设计语言所有有。链式寄存构造可以以C/C+语言中链表为例，各个链结点不必寄存在一片持续内存空间，而只需要指针变量指过来指过去，实现随机存取。(64) 在单链表中，增长头结点目旳是_。A. 以便运算实现B. 使单链表至少有一种结点C. 标识表结点中首结点位置D. 阐明单链表是线性表链式寄存实现（64）答

31、案A考点数据构造和算法评析举个例子，假如我们写一种实现链表删除一种元素函数（或过程），供共享用，函数参数有2个，一种指针变量（指向链表头结点），一种字符变量（待删除元素）。通过链表头结点指针传给函数第一种指针变量参数，就可以便实现是哪一种链表操作。假如你考科目没有指针，此题答案记一下就行了。(65) 软件设计包括软件构造、数据接口和过程设计，其中软件过程设计是指_。A. 模块间关系B. 系统构造部件转换成软件过程描述C. 软件层次构造D. 软件开发过程 （65）答案B考点软件工程基础评析相称于详细设计，例如N-S图就是一种，它不用品体某种语言实现，但描述了程序思绪，有了这就可以很轻松转换为某种

32、语言程序源代码。这是一种系统构造部件转换成软件过程描述。(66) 为了防止环节图在描述程序逻辑时灵活性，提出了用方框图来替代老式程序环节图，一般也把这种图称为_。A. PAD图B. N-S图C. 构造图 D. 数据流图（66）答案B考点软件工程基础评析二级科目旳诸多教程所有在前N-S图例子，例如C语言教程基础上所有有，程序环节图大部分科目也有例子。 (67) 数据处理最小单位是_。A. 数据B. 数据元素C. 数据项D. 数据构造（67）答案C考点数据构造和算法评析此题比较弱智，本来无从解释。数据过于宏观，例如数据库里所有内容所有可叫数据，它是不是数据处理最小单位呢？数据元素中元素，假如要死钻

33、牛角尖，确实没数据项说得更合适。数据构造，这个范围又过于大了。(68) 下列有关数据库描述，对旳是_。A. 数据库是一种DBF文献B. 数据库是一种关系C. 数据库是一种构造化数据集合D. 数据库是一组文献（68）答案C考点数据库设计基础评析A错，例如ACCESS数据库文献是mdb格式。B错，数据库里也许有诸多种二维表，一种二维表就是一种关系。D错，虽有些数据库底层是些文献构成，不过从逻辑构造上来说它和文献完全是2个概念，数据库管理比文献管理更轻易、效率更高、安全性更强。(69) 单个顾客使用数据视图描述称为_。A. 外模式B. 概念模式C. 内模式D. 寄存模式 （69）答案A考点数据库设计

34、基础评析外模式、模式（概念模式）、内模式（寄存模式），分别是视图级、概念级、物理级。视图级即是顾客使用数据视图级，关键为局部逻辑构造，由于模式上诸多种外模式，外模式到模式映射定义了局部数据逻辑构造和全局逻辑构造之间对应关系，体现了数据逻辑独立性。模式到内模式则体现了数据物理独立性。(70) 需求分析阶段任务是确定_。A. 软件开发措施B. 软件开发工具C. 软件开发费用D. 软件系统功能（70）答案D考点软件工程基础评析据前面题解释，相信大家对需求分析有个理性认识了。分析员对顾客规定作出分析，并画出数据环节图，该图通俗易懂，不包括到怎样在计算机上实现，这是需求分析阶段，顾客也参与，确定软件系统

35、功能是一种关键任务。(71) 算法分析目旳是_。A. 找出数据构造合理性B. 找出算法中输入和输出之间关系C. 分析算法易懂性和可靠性D. 分析算法效率以求改善（71）答案D考点数据构造和算法评析为何要讲多种多样算法，只要到达功能不就行了吗？有些场所为了让程序效率更高，必需改善算法。我们二级熟悉算法改善，如二分法查找比次序查找愈加紧，仔细分析这些算法以求效率改善。再例如选择排序、插值排序、冒泡排序，哪个效率高？我们分析算法，可知假如序列初始比较有序状况下，冒泡法效率最高。多种例子所有阐明D是对旳答案。 (73) 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用算法是_。A. 堆排序B

36、. 直接插入排序C. 迅速排序D. 直接选择排序（73）答案B考点数据构造和算法评析做此题时，我们可以回忆一下每个选项排序原理。堆排序是边建堆边排序过程，而建堆排序时效率元素距其最终位置远近关系不大。插入排序是把每个元素挨个比较之前元素，插入到合适位置，这种排序比较次数很不固定，它决定于每个元素距其最终位置。迅速排序每一趟可确定一种元素最终位置，但以某个元素为原则比较次数还是得比较剩余所有，它最大特点是序列初始无序状况下排序最快。（初始有序并不是每个元素距其最终位置不远，而是有部分最终相邻元素初始已经相邻了或大体左右次序已经好了）。直接选择排序，就是每一趟选择序列剩余元素一种最大值（或最小值）

37、挨个排在首端（或尾端），是人脑最常使用措施，因此被人脑最易理解。在电脑上，这种排序效率不受其初始位置影响。茂叶特注：上述解释所有是我自己理解，书上并没有如此解释，有错误还望大侠们指正！(74) 用链表表达线性表长处是_。A. 便于插入和删除操作B. 数据元素物理次序和逻辑次序相似C. 花费寄存空间较次序寄存少D. 便于随机存取（74）答案A考点数据构造和算法评析我们懂得，假如是紧凑排列话，数组在删除一种其中一种元素时极为不以便，由于它需要把背面元素所有要往前移一种位置（插入话则往后移）。而用链表就绝然不一样样了，它只需要变化指针指向，指向这指向那，其他元素所有不用动。因此便于插入和删除操作。(

38、75) 下列不属于构造化分析常见工具是_。A. 数据流图B. 数据字典C. 鉴定树D. PAD图（75）答案D考点软件工程基础评析通过前面题解释，数据流图属于分析阶段相信大家所有有所理解了。数据字典也是一种分析阶段工具。什么叫数据字典，我们可以这样理解。假设给了你一种数据流图，但上面文字阐明，例如看书、练习、考试、拿证书（假设这些是数据（知识）处理过程，但也许有人认为有个测试，实际上她意思是考试，假如写在数据流图上，其他人认为是练习测试意思，这就导致了数据流图不一致理解，而数据流图是开发人员和顾客所有能看懂，理解肯定是一致。因此必需有个数据字典，它标识了数据流图所有名词述语，就好比我们用英汉词

39、典同样，不会再有不一致理解了。鉴定树和鉴定表所有是加工描述措施，当然也是分析阶段。PAD图（问题分析图）是详细设计阶段工具，它作用类似于程序环节图和N-S图。有关程序流图和N-S图，二级诸多科目所有有简介，前面题中我也解释过。(76) 软件开发构造化生命周期措施将软件生命周期划提成_。A. 定义、开发、运行维护B. 设计阶段、编程阶段、测试阶段C. 总体设计、详细设计、编程调试D. 需求分析、功能定义、系统设计 （76）答案A考点软件工程基础评析我们可从一种软件从无到有过程来看，就是分析人员先分析，开发人员再开发，最终运行和维护。(77) 在软件工程中，白箱测试法可用于测试程序内部构造。此措施

40、将程序看做是_。A. 循环集合B. 地址集合C. 途径集合D. 目旳集合（77）答案C考点软件工程基础评析白盒测试，我们要深入源代码内部；而黑盒测试，我们只关怀输入和输出数据与否符合规定。(78) 在数据管理技术发展过程中，文献系统和数据库系统关键辨别是数据库系统具有_。A. 数据无冗余B. 数据可共享C. 专门数据管理软件D. 特定数据模型 （78）答案D考点数据库设计基础评析文献根据部分压缩技术也可减少冗余，数据库也有冗余，只是比文献少；文献也可共享，只是比数据库共享性能差；也有专门文献管理软件；数据库发展模型依次是：层次模型、网状模型、关系模型、面向对象模型。其中关系模型目前应用最广泛。

41、(79) 分布式数据库系统不具有特点是_。A. 分布式B. 数据冗余C. 数据分布性和逻辑整体性D. 位置透明性和复制透明性（79）答案B考点数据库设计基础评析假如论特点，当然是长处，数据冗余是种害处，怎能论特点？何况分布式数据库还减少了冗余。(80) 下列说法中，不属于数据模型所描述内容是_。A. 数据构造B. 数据操作C. 数据查询D. 数据约束 （80）答案C考点数据库设计基础评析数据模型三要素1.数据构造数据构造用于描述系统静态特性。在数据库系统中，一般根据其数据构造类型来命名数据模型。2.数据操作数据操作用于描述系统动态特性。数据操作是指对数据库中多种对象（型）实例（值）许可实行操作集合，包括操作及有关操作规则。操作有检索、插入、删除、修改。 3.数据完整性约束数据完整性约束是一组完整性规则集合。完整性规则是给定数据模型中数据及其联络所具有制约和储存规则，用以限定符合数据模型数据库状态和状态变化，以保证数据对旳、有效和相容。数据模型应当反应和规定本数据模型必需遵守、基础、通用完整性约束。此外，数据模型还应当提供定义完整性约束机制，以反应详细应用所包括数据必需遵守特定语义约束。