公共基础知识8.pdf

第 1 天：全部的基本概念P o i n t 1：算法的基本概念-5-考点精讲1、算法：是指解题方案的准确而完整的描述。序 也 印 胡 柳 何 樨 患 圣 等 后 量 上 翳 整 焦/驾 都 炼 鬻 魏 尊 计。程确的I B*在 磊 般 麻 鼐 顺 序 的 规 则 并且每一个规则都是有效的，是明2、算法的基本特征:（1）可行性,例如1 0 1 2+1-1 0 1 2 的问题许有9嗖 圈;，聚都必须节Bv:霖 期 港,不 允括 合 髓 I褊 髓 皴 能 躺 懒 喝 鬻 雅 帖 即 能 在 执 行 有 限 个 步 骤 后 终 止，包（4）拥有足够的情报。所有的各种可能情况都要考虑到。真题分析【真题1】算法的有穷性是指。（2 0 0 8年4月）A）算法程序的长度是有限的 B）算法只能被有限的用户使用C）算法程序的运行时间是有限的D）算法程序所处理的数据量是有限的行有 豚 汩攀姜/寰空性，覆堇算若必须能在有限的时间内做完，即算法必须能在执【真题2】问题处理方案的正确而完整的描述称为【5】o （2 0 0 5 年4月）解析：算法是问题处理方案正确而完整的描述。答案：算法【真题3】算法的空间复杂度是指。（2 0 0 9 年 9月）山 A）算法程序中的语句或指令条数 B）算法在执行过程中所需要的临时工作单元数C）算法在执行过程中所需要的计算机内部存储空间 D）算法所处理的数据量“众解析：算法的空间复杂度是指执行这个算法所需要的计算机内部存储空间（简称内存空间）。答案：C【真题4】下列叙述中正确的是。（2007年 3 月）柴度勺整嘲矍逻辑结构与存储结构是一一对应的 B）算法的时间复杂度与空间复复 建 懿 解 怒 鹿 器 舞 髀 褊 而 与 数据的存储结构 无 关 必算法的时间解析：2、算法的时间复杂度与空间复杂度并不相关。.数据元夕石4、算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。答案：D【真题5下列叙述中正确的是。（2006年 9 月）A）一个算法的时间复杂度大，则其空间复杂度必定小 B）三种说法都不对复石杂，谩大个，寡则其读符叫而空复回集尊度杂必度定太小、则其时间复杂度也必定大 D）一个算法的空间解析：过程W麟耀急敏翔卷颦的相对度量;空间复杂度是指算法在运行卑亍一HSZFnn6M又二，。，。W13翻 海 常 茅 詹;架4了乂这二短牺力-X，-,-.22厮必答案：B【真题6算法复杂度主要包括时间复杂度和【2】复杂度。（2005年9月）答案：空间【真 题7】算法的时间复杂度是指。（2010年3月）“A）算法程序中的语句或指令条数-7-B）算法在执行过程中所需要的基本运算次数C）算法的执行时间 D）算法所处理的数据量算 法 翻 播 疆 第 鹦 鳏 鹿 舞 和 空 间复杂度是衡量一个算法好坏的度量。答案：BPoint2：软件工程基本概念考点精讲2、软件工程源自于软件危机。（1）软件危机主要表现在成本、质量、生产率等问题。（3）软件工程包括三个要素，即方法、工具和过程。小人七罪常把软件产品从提出、实现、使用、维护到停止使用（退役）的过程称为软件生叩周期O耨 感 碱f即青除颂僚 磁得知维护二；需真题分析书 弦 忌 卿 涵 功 能 可 以 分 为&席 脾 郛）系统软件和支撑软件（或工具软件）。下面A）教务管理系统 B）汇编程序 C）编译程序 D）操作系统系统臂擎镰塞舞序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理答案：A【真题2】软件是指o（2007 年 9 月）-8-A）算法和数据结构 B）程序、数据和相关文档的完整集合 C）程序D）程序和文档答案：B【真题3】下列描述中正确的是。（2005年 9 月）A）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则B）软件工程只是解决软件开发中的技术问题C）软件工程只是解决软件项目的管理问题D）软件工程主要解决软件产品的生产率问题解析：软件工程学是研究软件开发和维护的普遍原理与技术的一门工程学科。z软ei婚:匕n，采用施工徵 并 翎 赫 僦110喀 皇k 软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。答案：A【真题4】下列描述中正确的是（2005 年 4 月）入A）软件既是逻辑实体，又是物理实体 B）软件是程序、数据与相关文档的集C）程序就是软件 D）软件开发不受计算机系统的限制及相曩如瑞察垓装货是计算机系统中与硬件相互依存的另一部分，包括程序、数据答案：B下4 搴;|融 辘 督 能 可 以 分 为&剧 螫 系 统 软 件 和 支 撑 软 件（或工具软件）。A）教务管理系统 B）浏览器 C）编辑软件 D）操作系统解析：只有操作系统是系统软件。答案：D-9-【真 题6】软件是【4】、数据和文档的集合。(2 0 1 0年3月)解析：软件=程序+数据+相关文档答案：程序发的春 髀 辘%辘1 R哪解v击具和过程其 中 支 持 软 件 开解析：软件工程包括的3个要素是方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。答案：过程阶段，磊懒拚命震最 个 嚼6 7愣 箭 定 义 阶 段、开发阶段和维护解析：通常将软件产品从提出、实现、使用、维护到停止使用退役的过程称为软件生命周期。软件生命周期分为软件定义、软件开发和软件运行维护三个阶段。定义阶段包括可行性研究、初步项目计划和需求分析两个活动阶段；开发阶段包括概要设计、详细设计、编码实现、测试四个活动阶段；维护阶段包括使用、维护、退役三个活动阶段。答案：开发【真题9】下面描述中，不属于软件危机表现的是。(2 0 1 0年9月)软件羿饕空患第麝以控制 B)软件成本不断提高。软件过程不规范 D)的 矛 磐 析 茵 需 喜 重 专 篆 胃 番 的 晟 臀 脑1 赞 翻 滓 B耨累起来，形成了尖锐(1)经费预算经常突破，完成时间一再拖延。(2)开发的软件不能满足用户要求。(3)开发的软件可维护性差。(4)开发的软件可靠性差。(5)软件开发费用不断增加。(6)软件开发生产效率低下。答案：C【真题10】软件生命周期是指。（2010年 9 月）A）软件的开发过程 B）软件的运行维护过程C）软件产品从提出、实现、使用维护到停止使用退役的过程D）软件从需求分析、设计、实现到测试完成的过程答案：CPoint3：数据库的基本概念考点精讲1、数据库的基本概念筌D-:的J*限可成和符而描？学虎、段露共黑a s，俗上实a Bss际、)at整常数解要数，是出一8之。鬟目值1 5m（软 祢 螺彝成 跋 麴 野 猫 脚 迪 法 帮 DB1t修 鬻 豪 峰 肺 匏|雷毒理系统（1）数据库管理系统提供以下的数据语言：数据定义语言（DDL）：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，如查询与增加、删除、修改等；由数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。（2）数据库系统的特点：数据的集成性；数据高共享性与低冗余性；存 储 熊 缪 秋 都 燃 媚 飙 间 互 不 依 赖 也 就 是 数 据 的 逻 辑 结 构、脑弊翻懒据I腾麟的主要目的是有效地管理和存取大量的数据资源，数5、数据独立性包括物理独立性和逻辑独立性。不影-响1数据物库理的独逻二辑饯结A构数，期也的不物引理起出应口幡宣岸储而设发备化更。换、物理存储方式）的改变,间 联 堂 蜀|缪 立 朱 礴 常 卷 雄 事 露 吉 构（如修改数据、增加新数据类型、改变数据6、数据库系统在其内部具有三级模式：概念模式、内部模式与外部模式。一些夔鹭 耀 瑞 懑 婷 概:北蓄美称露鳖内靠世模道蹙指缪吾 备 留摘爵 鬻IF电iSlSo股 噩I篦 睛口真题分析【真 题1】数据库管理系统是。（2009年9月）系统盥显我耨萱素患件 B）一种操作系统 C）操作系统的一部分 D）在操作解析：数据库管理系统是运行在操作系统之上的支撑软件，是数据库系统的核心。答案：D【真题2】数据库系统的核心是【4】系统。（2009年3月）豢 或 野I翳 蒙I皆 是 翻答案：数据库管理-1 2 J 真窣3在数据管理技术发展的三个阶段中，数据共享最好的是。（2008 年 9 年）人-A）数据库系统阶段 B）三个阶段相同 C）人工管理阶段 D）文件系统阶段犍 髅 统 管 理 阶 段 共 孰 天 丁 黄 余 度 打45堂真L利一己语唱控4维Z E，查善并患及、一嫌数数，修7作O共着能0%功鬣、复照做*暮-口士跖储语理制义曾融讲负全W晏FA第答答案：数据定义【真题5】下列叙述中正确的是。（2007年 9 月）A）数据库管理系统就是数据库系统 B）三种说法都不对C）数据库系统是一个独立的系统，不需要操作系统的支持D）数据库技术的根本目标是要解决数据共享的问题系统。数据库技术的根本目的是要解决数据的共享问题。进行原超霞上鹭萼霏晶有魂隘它法京 剧 篇 限41 翻蹩群中了各种应用的数据8据库管理系统（DatabaseManagementSystem,简称DBMS）是，一种系统软住，负|电薮塘室额、数据操作、数据维护、控制及保护和我辗服务零，它龛数据答案：D【真题61下列叙述中错误的是。（2007年 3 月）A）数据库设计是指在已有数据库管理系统的基础上建立数据库B）数据库系统需要操作系统的支持C）在数据库系统中，数据的物理结构必须与逻辑结构一致Po喘 峭 融 胆 痴 里 诺 要 解 决 数 据 的 共 享 问 题考点精讲1、养成良好的程序设计的设计风格，主要应考虑下述因素：者理曾耀喝雕意|曹前名的命名有一定含义，便于理解；正确的注释帮助读-16-使髓腹熟露t说明的次序规范化；说明语句中变量安排有序化;（3）语句的结构：程序应该简单易懂，语句构造应该简单直接。（4）输入和输出。2、注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。真题分析【真题1】下列选项不符合良好程序设计风格的是。（2006年 9 月）A）避免滥用goto语句 B）模块设计要保证高耦合、高内聚C）源程序要文档化 D）数据说明的次序要规范化提高可读性和可维护性。更直接地说，风格就是意味着要按照规则进行编程。（1）程序文档化。就是程序文档包含恰当的标识符，适当的注解和程序的视觉组织此外，苏方便餐（3）功能模块化。即把源程序代码按照功能划分为低耦合、高内聚的模块。隽斓麟微酬融就睚嘲噩鹭镯忡褊XT句。答案：B【真题2】下列叙述中，不符合良好程序设计风格要求的是。（2007年9 月）A）程序中要有必要的注释 B）输入数据前要有提示信息C）程序的效率第一，清晰第二 D）程序的可读性好答 案：CPoint5：结构化程序设计考点精讲L、.缁 饥2、昧 器；基本结构解、易 鳏。它I goto语 句。刁 I Pr 5 声选择结构；药。3、茬1的控印）毓 程 序 设 计 语言中的顺序结构、选择结构、循环结构等控制结构来表示程序（2）选用的控制结构只准许有一个入口和一个出口。（3）程序语句组成容易识别的程序块，每块只有一个入口和一个出口。（4）复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。（5）语言中所没有的控制结构，应该采用前后一致的方法来模拟。（6）严 格 控 制goto语句的使用。真题分析【真 题1】下列选项中不属于结构化程序设计原则的是。（2009年9月）A）模块化 B）逐步求精 C）可封装 D）自顶向下 限 苗 北 用 锹 睛 厂 设 计 的 原 则 主 要 包 括：自顶向下；逐步求 精；模块 化；答 案：C八人真题2】符盒结酉化原则的三种基本控制结构是：选择结构、循环结构和【3】结 构。（2009隼3月）解 析：结构化程序设计的3种基本控制结构是：选 择 结 构（分支结构）、循环结构、顺序结构。答 案：顺序【真 题3】结构化程序设计的基本原则不包括（2008 年4 月）A）模块化 B）逐步求精 C）多态性 D）自顶向下模 块 壮 翎 褊 G O T O：自顶向下，逐步求精,答案：C【真题4下列选项中不属于结构化程序设计方法的是。（2006年4月）A）模块化 B）可复用 C）自顶向下 D）逐步求精目析逐Mk的分。1由原方跖个笈解为答案：B（20E颦t为）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。解析：本题主要考查结构化程序的基本概念。仅由顺序、选择（分支）和重复（循环）结构构成的程序是结构化程序。答案：结构化Point6：面向对象的程序设计方法考点精讲性、全 般 蟒 撰 翻 鳖 黑 吧 槌 限 版 鬻 艘 瑞 嬲 象归为类，类是具有共同属-19-翳莆础牖4、劣inheri苛tance）颤：避 赢 鹏 潘 备 解 隰 翳 脚 遍同的Q翥 越 瑞 懒 理 拶W旖 据H符 魏 蜃 嗯 曾 动 作 同样的消息被不真题分析【真 题1】在面向对象方法中，不属于“对象”基本特点的是。（2008年9月）A）多态性 B）标识唯一性 C）一致性 D）分类性解析：对象具有如下特征：标识唯一性、分类性、多态性、封装性、模块独立性。答案：C【真题2】在面向对象方法中，实现信息隐蔽是依靠。（2007年9月）A）对象的封装 B）对象的分类 C）对象的继承 D）对象的多态取算Msi raiw对鳏昆锂湛力,也瘫管接修答案：A对象。【，落6】朝 鬻 对 象 方 法 中2 描述的是具有相似属性与操作的一组解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。答案：类【真题4】在面向对象方法中，类的实例称为【2】o （2005年4月）解析：类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对象，而这具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。一个具体的对象称为类的实例。答案：对象-20-【真题5】下面选项中不属于面向对象程序设计特征的是。（2007年3月）A）类比性 B）封装性 C）继承性 D）多态性解析：向对象程序设计的三个主要特征是：封装性、继承性和多态性。1、封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无需知道数据的具体结构以及实现操作的算法。2、继承性是指使用已有的类定义作为基础建立新类的定义技术。3、对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。答案：A【真 题6】面向对象方法中，继承是指o（2010年 9 月）A)各对象之间的共同性质 B)类之间共亨属性和操作的机制C)一组对象所具有的相似性质 D)一个对象具有另一个对象的性质I 野E嘀答 案.BPoint7：基本排序与查找的算法考点精讲1、查找但在顺序查我:虽然顺序查找的效率不高,无序的线性表；即使是有序的线性表，如果采用链式存储结构，也只能顺序查找。本“wg次成基,n。比法表，每直小：的用子二On速常键此类兀关二如行。而比进平食血k?2:小、键，若单关大.帝氾必将常蠹型”暴应找。杳录关二等外也该一口频比进，么”针表找有国杳尊J睡女范二表找找曾辱在么查H.机WK要2是新一把相或田如元加鹉 鬻I t；普 算 徵 状二夕挑底是抽检二个无序序列整理成按值非递减顺序排列的有序序列。常用的排序 方 法 走 换 册 序 法：冒泡排序法，需要比较的次数为n(n-l)/2；快速排序法，最坏情况需要比较的次数为n(n-l)/20(2)插入类排序法：简单插入排序法，最坏情况需要n(n-l)/2次比较；希尔排序法，最坏情况需要0(nl.5)次比较。(3)选择类排序法：简单选择排序海最坏情况需要n(n-l)/2次比较；堆排序法，最坏情况需要O(nlog2n)次比较。真题分析【真题1】下列排序方法中，最坏情况下比较次数最少的是。(2009年3 月)A)直接插入排序B)堆排序C)冒泡排序D)简单选择排序解析：鼠鸿出晚、用嫌排序型真蓊翅入排 专在最坏的情况下比较次数为：n(n-l)/2o而堆排岸法在最瑜J情况下需凄注较的次薮为O(nlog2n)答案：B排广【矗羹2】对长度为(蛾翳3 济营序，在最坏情况下，比较次数不是n(n-l)/2的A)直接插入排序 B)堆排序C)快速排序 D)冒泡排序-22-解析：排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-l)/2、快速排底期-1)/2、简单插入排序n(n-l)/2、希尔排序0(21.5)、简单选择排序n(n-l)/2 堆排库 O&log2n)。答案：B【真题3】冒泡排序在最坏情况下的比较次数是。(2007年 9 月)A)n(n-l)/2 B)n/2 C)n(n+l)/2 D)nlog2n遍的嫦濯箱褊端韩翻懿翻堤最藕靴蹑麟髓鬣过D答案：A,(真题4】对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为1 o (2006 车 4 月)解析：在冒泡排序中，最坏情况下，需要比较的次数为n(n-l)/2,也就是：10*(10-1)/2=45。答案:45，“上 禀 题 对 于 长 度 为 n 的线隹表，至最坏情况下，下列各排序法所对应的比较次数申正第的是。(2005萍 4 月)A)快速排序为n B)快速排序为n(n-l)/2C)冒泡排序为n/2 D)冒泡排序为n解析：假设线性表的长度为n,在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-l)/2o答案：BJ 真题6 在长度为nJ的有好线性表中进行二分法查找，最坏情况下需要比较的次数蜜。(2008年 9 月)A)O(log2n)B)O(nlog2n)C)O(n)D)O(n)2次 需任屋薯袤盗花 器 啜 有序线性表，在最坏情况下，二分法查找只需比较log2n答案：A的 次 麴/真 题”在 糕 事 界 呼 序 线 性 表 中 进 行顺序查找最坏情况下需要比较6763B)64%3S从况。:算是加秣幡4顺性照中中按苴塞后曲表O艘的配64蒋表度列性氏翡哪徐素里元曲行算数，速，继元暂行，个后/，最首，朝不nW1毅宜一二步O委依束1。结朦B擎，数机样该;找港中f i罢t型表因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。答案：D【真题8】下列数据结构中，能用二分法进行查找的是。(2005年 9 月)A)二叉链表 B)有序线性链表 C)顺序存储的有序线性表 D)线性链:底数高产电谦取有序表是指线性表中的相邻元素值加母)的。答案：C为【真题”莅 品 噩 嚼线性表进行顺序查找在最坏情况下所需要的比较次数A)n B)n+1 C)log2n D)n/2解析：在长度为n 的线性表中进行顺序查找，最坏情况下需要比较n 次。答案：A【真题10】下列叙述中正确的是。(2010年 3 月)A)对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)B)对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)C)对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为nD)对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)二 解先饕。等攵 商S.绝勺J踵也 llil找 1喇L 口 AA答案：C法 题”】在长度为n 的线性表中，寻 找 最 大 项 至 少 需 要 比 较 次。3。找大少且箱普詈还一)1聚元五的喳尚，查饰大互一濠最随表比黑果段.一案摩的行兀在。3/较WWW比川环确线无房的度署定说m编情该T都种应两，比。位1值1 0极寿n-大n-缨公害瑕为杳取一案，答析韭的能数，露况第答2 第案.n软-1件工程与数据库设计Pointl：数据模型考点精讲2、数据模型分为三种:9于谶们及型S，、的构象小招统关物事、系机界R数状向世E-OS面满面、一种型一对扩一摩XE是S.匕，部，层,:型fin念E-理要理概.w-称聚。称.生：实：型。翡型8S2酢内。数。出-25-了数据模型在计算机上物理结构的表示。3、E-R模型(l)E-R模型的基本概念实体：现实世界中的事物；属性：事物的特性；联系：现实世界中事物间的关系。对 多(渗 滞 聋 曜 褶 彘 入 林&青 鳖 再 诬/普 若*对 多(学生和宿舍)、多一对一联系(onetoonerelationship)简记为 1:1。一对多联系(onetomanyrelationship)简记为 1 :m 或 m:1。多对多联系(monytomanyrelationship)简记为 m:n。有属他那暮果i 每普索高雀W期 餐 接 去 率 釜 瀛 藩 黯 懿 以空 慧 单 位，属性(4)E-R模型的图示法：实体集表示法：在矩形内写上实体集的名字；属性表示法：在椭圆形内写上属性的名称；联系表示法：用菱形内写上联系的名称；实体集与属性的联接关系：用无向线段来表示；成。霜 舞 与 鬣 间 勰 鲜 f e t 疆1 舞缪与娶毓 这 三 个基本概念细4、关系模型S系一一蓄为4表，。名甭称为名称叩需维性二属一，Sfe笨产一中值看记记于翳当期相籍 黝 码：却 选取；7璨 为A 的（3）关系中的数据约束：实体完整性约束：约束关系的主键中属性值不能为空值；参照完全性约束：是关系之间的基本约束；用户定义的完整性约束：它反映了具体应用中数据的语义要求。和修期%萧尚邓的数据操作即是建立在关系上的数据操作，一般有查询、增加、删除真题分析【真题1】在 E-R图中，用来表示实体联系的图形是。（2009年 9 月）A）菱形 B）三角形 C）椭圆形 D）矩形-26-解析：在 E-R图中，用矩形表示实体集，用椭圆形表示属性，用菱形（内部写上联系名）表示联系。答案：A小一【嘉规2】言 E-R图中i 图髻包括矩形框、菱形框、椭圆框、其中表示实体联系的是 t5 tlo（2009 年 3 月）解析：在 E-R图中，用菱形框来表示实体之间的联系。矩形框表示实体集，椭圆形框表示属性答案：菱形【亮题n将 E-R 图转换为关系模式时，实体和联系都可以表示为。（2009 年 3 月）A）关系 B）域 C）属性 D）键解析：将 ER 图转换为关系模式时，实体和联系都可以表示为关系。答案：A【亮题4】一间宿舍可住多个学生，则实体宿舍和学生之间的联系是。（2008 年 9 月）A）多对一 B）多对多 C）一对一 D）一对多解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一联系、多对多。由于一个宿舍可以住多个学生，但一个学生只能住在一个宿舍，所以它们的联系是一对多联系。答案：D【真 题5】在E-R图中，矩形表示【5】o（2007年9月）解 析：矩形表示实体，椭圆形表示属性，菱形表示联系。Poin总水嬴洋港义阶段考点精讲1、目标，O,可行性研究与计划制定：确定总2、畀写软需求明书及1r需求进行分析并给出详细的定义。主要工作需求分析的任务是导出目标系统的逻辑模型，解决“做什么”的问题。理）需求分析一般分成4个阶段：需求获取，需求分析，编写需求规格说明书，需Vi 中 悌件需求规於釉沌】黑 叉,星霞寺您加阶君的遢鬻籁避性；亘后成果,证性；南镰且楙;苞（4）需求分析的方法:八 结 构 化 分 析 方 法:的 Jackson 方 法（JSD）赢 犒 嫌 鹏 鹏i加 於 盛 霸 麟 宏（隐爵据结构析 和 令 臬 如患象的分析的方法（OOA）o从需求分析建立的模型的特性来分：静态分解 摘 为面 向 装 麻主要工真,JQ)ll晶 里萋I 椭 圆：代 表 加 工（转 换）。输入数据经加工变换产生输出。箭 头：代表数据流。沿箭头方向传送数据的通道，一般在旁边标注数据流名。双横线：代 表 存 储 文 件（数 据）。表示处理过程中存入各种数据的文件。矩 形：代表源，潭。表示系统和环境的接口，属系统之外的实体。;鳄翻疆阚茗同构、共。结的籍日趣解0万、壬试解f常前鼐：值误界si队进”上解赞6rFJBJ误、11%匕匕上qI事M囚法测K试加7素软麴件徵测试过程一般按四个步骤进行：单元测试、集成测试、验收测试（确认测rfii1H艳 燃年 需 醺 噩 妆 容 修 带 以 里 装 黄 典 蹄 关 彗%藤 堪 犒1重要的执行路径的检序，髓奥II朋 辘 遍 微 块 和 桩 模 块。驱动模块相当于被测试模块的主程现与由元关的错误%括自顶1:方式和增量方式组装。增量方式包真题分析、一【真题1】，软件刎试可分为白盒测试和黑盒测试。基本路径测试属于【2】测试。（2 0 0 9 年 3月）构 测 就 端 曾 照 髀 1 3镰豌：!望1 喇瘠点蹩则试方法也称为结答案：白盒【真题2 下面叙述中错误的是。（2 0 0 9 年 3月）上 O 程序调试通常也称为D e b u g B）软件测试应严格执行测试计划，排除测试的随思性并改正D e b u g,耳 岬 船 歌 翻 歌;现 错 误 并 改 正 错 误 D）对被调试的程序进行“错误定答案：C【禀题按照软件测试的一般步骤，集成测试应在 2 测试之后进行。（2 0 0 8 年 9 月）所 以 无 瓢 翻 啾 魁 偎 个 步 骤 即单元测试、集成测试、验收测试和系统测试。答案：单元【真题4】测试用例包括输入值集与【1】值集。（2 0 0 8 年4月）两尊富族试用例由测试输入数据（输入值集）和与之对应的预期输出结果（输出值集）?真一I每丁试U赞本要为径W射5独中200 07合，H:模一原揖和本孽的漆皿-都I-1照执循女裟。至一性洛每效骐块有部构每S中.部模一有判加费证。;测.士南日券一路原一势本每看7E中块莆B模试测答案：白品Point7：程序的调试考点精讲1、程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行。“厘调逑咐莱布蓼翳益错误定位；（2）修改设计和代码，以排除错误；进行回归测试，防止羽进新的错误。真题分析【真题1】软件调试的目的是。（2007年 9 月）A）改善软件的性能 B）验证软件的正确性 C）发现错误 D）改正错误答案：D【真题2】软件【2】阶段的任务是诊断和改正程序中的错误。（2006年 9月）答案：调试【真题3】下列叙述中正确的是。（2006年 4 月）A）软件维护只包括对程序代码的维护 B）三种说法都不对-50-C）软件测试应该由程序开发者来完成 D）程序经调试后一般不需要再测试y01试盛而昵在稍避，就3茉一ml/,呼征舞鬟一能区蝶的题一：%路的由好。庆图错码私的档序一米又程与3W%一型的文1 0松的代耀W仃莺除聘既思那包华利有刘蔡两文完:主生3当文代修防户序秘再与随普护常寿文维案。时答案：B月）【真题4】诊断和改正程序中错误的工作通常称为软件【3】o （2005年4试过IB勰樱嬲龊微现错误的位图并改正错误。一般的调答案：调试【真题5】软 件（程序）调试的任务是。（2010年 3 月）A）发现并改正程序中的所有错误 B）确定程序中错误的性质C）诊断和改正程序中的错误 D）尽可能多地发现程序中的错误答案：C【真题6下列叙述中正确的是。（2005年 9 月）的指堵）软件 交 付 使 用后其生命周期就结束B）软件维护是指修复程序中被破坏、C）软件交付使用后还需要进行维护 D）软件一旦交付使用就不需要再进行维护也是软件维护通常有以下四类：1、为纠正使用中出现的错误而进行的改正性维护；2、为适应环境变化而进行的适应性维护；3、为改进原有软件而进行的完善性维护；心I、尔 为出来的卫缝杷和可靠而进行的预防性维护。软件维护不仅包括程序代码的维护，还包括文揩的维护。答案：C第 3 天：数据结构：栈、队列、二叉树等Pointl：数据结构的定义出题趋势考试日期07-9 09-9出题次数1 1考点精讲1、数据结构：是指相互有关联的数据元素的集合。数据结构研究以下三个方面的问题：数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构;对各种数据结构进行的运算。度,砒至年点跳潞则由普4鸣若心工慨高中据处理的效率（一是提高数据处理的速构绿 露 曩 的 激 檎 却 嘴 歌 誓 新 帽 谶r系 包 髀 后 件 关 系，分为线性结表示数据元素的信息；表示各数据元素之间的前后件关系。搬鬻翻蒙翻楙 疆瞒,构，吊结翻S ilt1 矗二加M来说、,链“三接种、双索相弓的博逻。辑米.真题分析【真 题1】下列数据结构中，属于非线性结构的是o（2009 年 9 月）A）二叉树-52-B）带链栈 C）循环队列 D）带链队列r if t%NIS是，曩简单曩赏国的潍B标懊是堡指7G堇$2招3生一缉翻隼观期暴釜 少翱存 在舞二 十IF的答案:A【真题2】下列叙述正确的是。（2007年9月）A）程序执行的效率只取决于所处理的数据量 B）以上三种说法都不对时寰,普篇的效率与数据的存储结构密切相关 D）程序执行的效率只取决于答案：CPoint2：线性表、线性链表和循环链表出题趋势考试日期 06-4 06-9 09-3 10-9出题次数1111考点精讲表 M 不 啜 髓 端 簿 您 燃 第 构 就是非线性结构。常见的择数组、广义而 t 算 机 九储（线性辘表）。线性真题分析【真题1】下列叙述中正确的是。（2009年 3 月）采用韶中相耀着非线性结构 B）有序线性表既可以采用顺序存储结构，也可以C）栈是“先进先出”的线性表 D）队列是“先进后出”的线性表答案：B二厂一o-rr/杳畲分米列4W以队中构可r有表杂结ftft限也雄刖是问。储栈诲存，素至念元性链ffii米构。椽 您 3 部结构分为线性结构和非线性结构，带 链 的 队 列 属 于 结有为列队，结。您。结储种睇统式于链不m展一案其；曲，列笏肱构队队本蕾链，性飒北线为我和结结黑fifi为序里分顺的于结种所仍据一数，目列fi。是答案：线性【真题3】下列叙述中正确的是。（2006年 4 月）A）双向链表是非线性结构 B）只有根结点的二叉树是线性结构C）线性链表是线性表的链式存储结构 D）栈与队列是非线性结构是而也，%6性表线f t-是线也8*第魏。，是WK-而存陶式式结表表非缓贫曰篁叉表表二S;缭篇.:性SS生M-絮一个非空的数据结构如果满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件，则称之为线性结构。答案：C【真题4下列叙述中正确的是。（2010年 9 月）A）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构B）上述三种说法都不对C）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的D）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构售里的总沟情案存鸣其存占，序招W配北分构占怨结结新S-言I0也标率密数空普福皆Z E大可置.密值1监这田DES储密度为1;而链式存储是动态分配的，其存储密度小于1。答案：DPoint3：栈、队列和循环队列出题趋势考试日期05-405-906-406-907-307-908-408-909-309-910-3 10-9出题次数 111111222222考点精讲1、栈（Stack）乂称堆栈。皤BW父琥使。婪，H-BS陋顶沙Ey2谶表（慰First虢lnLa嘴stOu樱t,好鹿魄B精患以间称 FILO）。2 队 列（Queue）简称队。2）向眩列中期蜂队苜先7LtllSfSSiiii出 蓑（FirstlnFirstOut,。款 FIFO）。3、循位置绕到第一个位置，形成逻辑上的环状空真题分析【真 题1】对于循环队列，下列叙述中正确的是。（2009年9月）队伞源头指针一定小于队尾指针 B）队头指针可以大于队尾指针，也可以小于C）队头指针是固定不变的 D）队头指针一定大于队尾指针解析：循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针。所以队头指针可以大于队尾指针，也可以小于队尾指针。答案：B【真题2下列叙述中正确的是。（2008年9月）A）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况B）循环队列中元素的个数是由队头指针和队尾指针共同决定C）循环队列有队头和队尾两个指针，因此循环队列是非线性结构D）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况.八解析工遁吓味烈火不寄地警星电火为指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指目柒反映的。答案：B蹑那段健24某答Sr上K特崖4性存需fcr勾。（2007 年 9o队列是一）答 案：顺序【真 题5】下列对队列的叙述正确的是o（2007年3 月）A）队列在队尾删除数据 B）队列按“先进先出”原则组织数据C）队列属于非线性表 D）队列按“先进后出”原则组织数据又称“先进先出构 版口答 案：B然后毓麴队/跣麴疆空。【那，素 微 黎 身 胃4,3,2,1依次入队,解 析：对于队列来讲，是先进先出。答 案:A,B,C,D,E,F,5,4,3,2,1摩嘉饕洛舞需溜融懈样段繇踽福奥驴5港 向 罂 鬻 七 翦1 G从 崭 监:不 施 写 其 策 据 於 指 针 之 后，因为是循环队列，所 以 应 该 是 从46到5 0,再答 案：15。6耨/下 列 数 据 结 构 中 能够按照“先进后出”原则存取数据的是A）队列 B）二叉树 C）循环队列 D）栈班哪版*费附和鬻豚恐皤山翦叫赢般赞盘以又把段称为先迸后出表（FirstlnLastOut,简 称FILO）。即 售答 案.DPoint4：线性链表、双向链表与循环链表出题趋势考试日期 05-4 05-9 07-9 08-9出题 次 数2 2 1 1考点精讲禅 城 总 戢aisOWi2、线性链表：线性表的链式存储结构，称为线性链表。用链曜法藕线性表，特别是元素变化频繁的线性表不宜采用顺序存储结构，而要简称R）整据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点,（5）链式存储方式既可用于表示线性结构，也可用于表示非线性结构。线性链表，HEAD称为头指针，HEAD=NULL（或 0）称为空表。线性链表的基本运算：查找、插入、删除。点 4 辖耍落翻勺爵策露点左指针（口次指向前件结点，右指针（Rlink）指向后件结（1）增加了一个表头结点。（2）最后一个结点的指针域不是空，而是指向表头结点。真题分析【真题1】下列叙述中正确的是。（2008年 9 月）A）顺序存储结构能存储有序表，链式存储结构不能存储有序表B）链式存储结构比顺序存储结构节省存储空间C）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的D）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构存储塞哥用墨夕孽揭四暮耦蕉善甯的反鬻 野度息，另一部分是地址域，因此在【真题2下列叙述中正确的是。（2007年 9 月）山A）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构B）三种说法都不对C）数据的逻辑结构与存储结构必定是一一对应的“D）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构娥拶m形,常的存储结构有顺序、链接、索引等。答案：B【真题3】下列叙述中正确的是o（2005 年 9 月）A）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效B）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率C）一个逻辑数据结构只能有一种存储结构D）数据的逻辑结构属于线性结构，存储结构属于非线性结构答案：B。!瞿 为 数据结构分为逻辑结构和存储结构循 环 队 列 属 于 结构。前也上 口答案：存储【真题5】数据的存储结构是指。（2005年 4 月）A）数据在计算机中的顺序存储方式 B）数据的逻辑结构在计算机中的表示C）存储在外存中的数据 D）数据所占的存储空间量称 数 系 跖 物 微 烂 辑结构在计算机存储空间中的存放形式称为数据的存储结构，也答案：B【真题6】下列对于线性链表的描述中正确的是（2005 年 4 月）A)存储空间必须连续，且前件元素一定存储在后件元素的前面B)存储空间必须连续，且各元素的存储顺序是任意的C)存储空间不一定是连续，且各元素的存储顺序是任意的D)存储空间不一定是连续，且前件元素一定存储在后件元素的前面Point5：二叉树出题趋势考试日期05-405-906-406-907-307-908-408-909-309-9 10-3 10-9出题次数 112132111111考点精讲1、树树S是一种简单的非线性结构，所有元素之间具有明显的层次特性。2B4间-6 2-件的结点称为叶子结点。所有结点中最大的2、二叉树：度为2的树就是二叉