第1章 数结构算法
部分考生调查年真题总结分析笔试部分常考查算法复杂度数结构概 念栈二叉树遍历二分法查找读者应部分进行重点学
详细重点学知识点：
1 算法概念算法时间复杂度空间复杂度概念
2 数结构定义数逻辑结构物理结构定义
3 栈定义运算线性链表存储方式
4 树二叉树概念二叉树基性质完全二叉树概念二叉树遍历
5 二分查找法
6 泡排序法
考点1 算法基概念
11 算法
考试链接：
考点1笔试考试中考核率30填空题形式出现分值2分考点识记容读者应该解算法中数基运算
计算机解题程实际实施某种算法种算法称计算机算法
1 算法基特征：行性确定性穷性拥足够情报
2 算法基素：
（1） 算法中数运算操作
算法两种基素组成：数象运算操作二算法控制结构
般计算机系统中基运算操作4类：算术运算逻辑运算关系运算数传输
（2） 算法控制结构：算法中操作间执行序称算法控制结构
描述算法工具通常传统流程图NS结构化流程图算法描述语言等算法般序 选择循环3种基控制结构组合成
考点2 算法复杂度
考试链接：
考点2笔试考试中常考查容笔试考试中出现率70选择形式出现分值2分考点重点识记容读者应该识记算法时间复杂度空间复杂度概念
1 算法时间复杂度
算法时间复杂度指执行算法需计算工作量
算法语言实现者编译程序进行编译者计算机运行效率均表明绝时间单位衡量算法效率合适撇开计算机硬件软件关素 认特定算法运行工作量赖问题规模（通常整数n表示）问题规模函数
算法工作量f（n）
2 算法空间复杂度
算法空间复杂度指执行算法需存空间
算法占存储空间包括算法程序占空间输入初始数占存储空间算法执行程中需额外空间中额外空间包括算法程序执行程中工作单元某种数结构需附加存储空间果额外空间量相问题规模说常数称该算法原工作许实际问题中减少算法占存储空间通常采压缩存储技术便量减少必额外空间
疑难解答：算法工作量什计算？
算法工作量算法执行基运算次数计算算法执行基运算次数问题规模函数算法工作量f
（n）中n问题规模
考点3 数结构定义
12 数结构基概念
考试链接：
考点3笔试考试中常考查容笔试考试中出现率70选择形式出现分值2分考点识记容读者应该识记数逻辑结构存储结构概念
数结构作计算机门学科研究讨三方面：
（1） 数集合中数元素间固逻辑关系数逻辑结构
（2） 数元素进行处理时数元素计算机中存储关系数存储结构
（3） 种数结构进行运算
数：客观事物符号表示计算机科学中指输入计算机中计算机程序处理符号总称
数元素：数基单位计算机程序中通常作整体进行考虑处理 数象：性质相数元素集合数子集
数逻辑结构数元素间逻辑关系描述数元素集合定义集合中干关系表示数逻辑结构两素：数元素集合通常记D二D关系反映数元素间前件关系通常记R数结构表示成
B（DR）
中B表示数结构反映D中数元素间前件关系般二元组表示
数逻辑结构计算机存储空间中存放形式称数存储结构（称数物理结构）
数元素计算机存储空间中位置关系逻辑关系表示存放计算机存储空间中数元素间逻辑关系（前件关系）数存储结构中仅存放数元素信息 需存放数元素间前件关系信息
种数逻辑结构根需表示成种存储结构常存储结构序链接索引等存储结构采存储结构数处理效率进行数处理时选择合适存储结构重
考点4 线性结构非线性结构
考试链接：
考点4笔试考试中然说考试常考查容读者考点解笔试考试中出现率30填空题出现形式出现分值2分考点识记容
根数结构中数元素间前件关系复杂程度般数结构分两类型：线性结构非线性结构果非空数结构满足列两条件：
（1） 根结点
（2） 结点前件件
称该数结构线性结构线性结构称线性表线性结构中插入删结点应线性结构果数结构线性结构称非线性结构
疑难解答：空数结构线性结构非线性结构？
空数结构究竟属线性结构属非线性结构根具体情况确定果该数结构算法线性结构规处理属线性结构否属非线性结构
13 栈线性链表
考点5 栈基运算
考试链接：
考点5笔试考试中必考容笔试考试中出现率100选择形式出现分值2分考点重
点掌握容读者应该掌握栈运算
1 栈基概念
栈限定端进行插入删线性表通常称插入删端栈顶端栈底表中没元素时称空栈栈顶元素总插入元素先删元素栈底元素总先插入元素删元素栈先进出进先出原组织数
2 栈序存储运算
维数组S（1∶m）作栈序存储空间中m容量
栈序存储空间S（1∶m）中S（bottom）栈底元素S（top）栈顶元素top0表示栈空topm 表示栈满
栈基运算三种：入栈退栈读栈顶元素
（1） 入栈运算：入栈运算指栈顶位置插入新元素首先栈顶指针加（top加1）然新元素插入栈顶指针指位置栈顶指针已指存储空间位置时说明栈空间已满进行入栈操作种情况称栈溢错误
（2） 退栈运算：退栈指取出栈顶元素赋指定变量首先栈顶元素（栈顶指针指元素）赋指定变量然栈顶指针减（top减1）栈顶指针0时说明栈空进行退栈操作种情况称栈溢错误
（3） 读栈顶元素：读栈顶元素指栈顶元素赋指定变量运算删栈顶元素 赋变量栈顶指针会改变栈顶指针0时说明栈空读栈顶元素
技巧：栈先进出进先出原组织数出栈方式种选择考题中常考查种出栈方式
考点6 线性链表基概念
考试链接：
考点6笔试考试中出现率30选择形式出现分值2分考点识记容重点识记结点组成
链式存储方式中求结点两部分组成：部分存放数元素值称数域部分存放指针称指针域中指针指该结点前结点（前件件）
链式存储方式表示线性结构表示非线性结构
（1） 线性链表
线性表链式存储结构称线性链表
某应中线性链表中结点设置两指针称左指针指前件结点称右指针指件结点样表称双链表
（2） 带链栈
栈线性表采链式存储结构带链栈收集计算机存储空间中空闲存储结点种带链栈称利栈
疑难解答：链式结构中存储空间位置关系逻辑关系什？
链式存储结构中存储数结构存储空间连续数结点存储序数元素间逻辑关系致 数元素间逻辑关系指针域确定
考点7 树二叉树基性质
14 树二叉树
考试链接：
考点7笔试考试中必考容笔试考试中出现率100选择形式出现时出现填空题中分值2分考点重点掌握容重点识记树二叉树性质
误区警示：
满二叉树完全二叉树完全二叉树般满二叉树应该注意二者区
1树基概念
树(tree）种简单非线性结构树结构中结点前件称父结点没前件结
点称树根结点结点件称该结点子结点没件结点称叶子结点
树结构中结点拥件数称该结点度叶子结点度0树中结点中 度称树度
2二叉树基性质
（1） 二叉树定义
二叉树种非线性结构具两特点：
①非空二叉树根结点
②结点两棵子树分称该结点左子树右子树
特点出二叉树中结点度2子树（左子树右子树）均二 叉树树结构中结点度意外二叉树中结点子树明显分左子树右子树二叉树中结点左子树没右子树右子树没左子树结点没左子树没右子树时该结点叶子结点
（2） 二叉树基性质
二叉树具性质：
性质1：二叉树第k层2k1（k≥1）结点 性质2：深度m二叉树2m1结点
性质3：意棵二叉树中度0结点（叶子结点）总度2结点
性质4：具n结点二叉树深度少［log2n］+1中［log2n］表示取log2n整数部分
技巧：二叉树遍历中前序遍历中序遍历序遍历二叉树叶子结点先序变
3满二叉树完全二叉树
满二叉树指样种二叉树：层外层结点两子结点满二叉树中 层结点数达值满二叉树第k层2k1结点深度m满二叉树2m－1结 点
完全二叉树指样二叉树：层外层结点数均达值层缺少右边干结点
完全二叉树说叶子结点层次两层出现：结点右分支子孙结点层次p左分支子孙结点层次pp+1
完全二叉树具两性质：
性质5具n结点完全二叉树深度［log2n］+1
性质6设完全二叉树n结点果根结点开始层次（层左右）然数12……
n结点进行编号编号k（k12……n）结点结：
①k1该结点根结点没父结点k>1该结点父结点编号INT（k2）
②2k≤n编号k结点左子结点编号2k否该结点左子结点（显然没右子结点）
③2k+1≤n编号k结点右子结点编号2k+1否该结点右子结点
考点8 二叉树遍历
考试链接：
考点8笔试考试中考核率30分值2分读者应该熟练掌握种遍历具体算法两种遍历结果推导种遍历结果
遍历二叉树程中般先遍历左子树遍历右子树先左右原根访问根结点次序二叉树遍历分三类：前序遍历中序遍历序遍历
（1） 前序遍历：先访问根结点然遍历左子树遍历右子树遍历左右子树时然 先访问根结点然遍历左子树遍历右子树
（2） 中序遍历：先遍历左子树然访问根结点遍历右子树遍历左右子树时然 先遍历左子树然访问根结点遍历右子树
（3） 序遍历：先遍历左子树然遍历右子树访问根结点遍历左右子树时然 先遍历左子树然遍历右子树访问根结点
疑难解答：树二叉树处什？
二叉树中结点度2子树（左子树右子树）均二叉树树结构中结点度意
考点9 序查找
15 查找技术
考试链接：
考点9笔试考试中考核率30般出现选择题中分值2分读者应该具体掌握序查找算法
查找指定数结构中查找某指定元素线性表第元素开始次线性表中元素查找元素相较相等表示查找成功线性表中元素查找元素进行较相等表示查找失败
列两种情况采序查找：
（1） 果线性表序表序存储结构链式存储结构序查找
（2） 序线性表果采链式存储结构序查找
考点10 二分法查找
考试链接：
考点10笔试考试中考核率30般出现填空题中分值2分考核较查找较次数读者应该具体掌握二分查找法算法
二分法适序存储非递减排列序表方法： 设序线性表长度n查找元素i
（1） i线性表中间项进行较
（2） i中间项值相等查找成功
（3） i中间项线性表前半部分相方法查找
（4） i中间项线性表半部分相方法查找
疑难解答：二分查找法适种情况？
二分查找法适序存储序表说序表指线性表中元素值非递减排列（允许相邻元素值相等）
程直进行查找成功子表长度0止
长度n序线性表坏情况二分查找需较log2n次
16 排序技术
考点11 交换类排序法
考试链接
考点11属较难容般选择题形式考查考核率30分值约2分读者应该熟练掌握种排序算法基程
泡排序法快速排序法属交换类排序法
（1） 泡排序法
首先表头开始扫描线性表逐次较相邻两元素前面元素面元素互换断两相邻元素中者移动者线性表
然前扫描剩线性表逐次较相邻两元素面元素前面元素互换断两相邻元素中者前移动者线性表前面
剩线性表重复述程直剩线性表变空止时已排序坏情况泡排序需较次数n（n－1）2
（2） 快速排序法
基思想：取排序序列中某元素作基准（般取第元素）通趟排序排元素分左右两子序列左子序列元素排序码均等基准元素排序码右子序列排序码
基准元素排序码然分两子序列继续进行排序直整序列序
疑难解答：泡排序快速排序均执行时间分少？
泡排序法均执行时间O（n2）快速排序法均执行时间O（nlog2n）
选择题
17 例题详解
例1算法时间复杂度取决 （考点2）
A）问题规模 B）处理数初态
C）问题难度 D）A）B）
解析：算法时间复杂度仅问题规模关问题规模输入数关输入数取值范围输入种数数集概率关
答案：D）
例2数结构中逻辑数结构分成 （考点3） A）部结构外部结构 B）线性结构非线性结构C）紧凑结构非紧凑结构 D）动态结构静态结构
解析：逻辑结构反映数元素间逻辑关系线性结构表示数元素间关系非线性结构表示数元素间者关系答案B）
答案：B）
例3 栈基运算（考点5）
A）判断栈否素空 B）栈置空栈
C）删栈顶元素 D）删栈底元素
解析：栈基运算：入栈出栈（删栈顶元素）初始化置空判断栈否空满提取栈顶元素等栈操作栈顶进行
答案：D）
例4链表具备特点 （考点6）
A）机访问意结点 B）插入删需移动元素C）必事先估计存储空间 D）需空间长度成正
解析：序表机访问意结点链表必须第数结点出发逐查找结点答案A）
答案：A）
例5已知某二叉树序遍历序列DACBE中序遍历序列DEBAC前序遍历序列
（考点8）
A）ACBED B）DEABC
C）DECAB D）EDBAC
解析：序遍历序左子树－右子树－根结点中序遍历序左子树－根结点－右子树前序遍历序根结点－左子树－右子树根种遍历算法难出前序遍历序列EDBAC答案D）
答案：D）
例6设已元素值排序线性表（长度2）定值k分序查找法二分查找法查找k相等元素较次数分sb查找成功情况sb关系
（考点9）
A）sb B）s>b C）s解析：序查找查找成功时定关键字较次数n+1二分查找查找成功关键字较 次数［log2n］+1n≥2时显然n+1>［log2n］+1
答案：B）
例7快速排序程中次划分划分表（子表）分成左右两子表考虑两子表 列结定正确 （考点11）
A） 左右两子表已排序
B） 左边子表中元素右边子表中元素C） 左边子表长度右边子表长度
D）左右两子表中元素均值相等
解析：快速排序基思想：取排序表中某元素作基准（般取第元素）通趟排序 排元素分左右两子表左子表元素排序码均等基准元素排序码右子表排序码基准元素排序码然分两子表继续进行排序直整表序
答案：B）
二填空题
例1问题处理方案正确完整描述称 （考点1）
解析：计算机解题程实际实施某种算法种算法称计算机算法答案：算法
例2空数结构线性结构处理属 （考点4）
解析：空数结构线性结构非线性结构根具体情况定果数结构运算线性结构处理属线性结构否属非线性结构
答案：线性结构
例3设树Ｔ度４中度１２３４结点数分４２１１Ｔ中叶子结点数 （考点7）
解析：根树性质：树结点数等结点度应结点数积加１
树结点数１×４＋２×２＋３×１＋４×１＋１＝16叶子结点数目等树结点总数减度０结点数16－（４＋２＋１＋１）＝８
答案：8
例4二分法查找存储结构仅限 序（考点10）
解析：二分查找称折半查找种高效率查找方法二分查找条件限制：求表必须序存储结构表中元素必须关键字序(升序降序均）
答案：序存储结构
第2章 程序设计基础
部分考生调查年真题总结分析笔试部分常考查结构化程序设计原面 象方法基概念读者应部分进行重点学
详细重点学知识点：
1 结构化程序设计方法四原
2 象类消息继承概念类实例区
21 结构化程序设计
考点1 结构化程序设计原
考试链接：
考点1笔试考试中出现率30选择题形式出现分值2分考点识记容读者应该识记结构化程序设计方法四原
20世纪70年代提出结构化程序设计思想方法结构化程序设计方法引入工程化思想结构化思想型软件开发编程极改善结构化程序设计方法原：顶逐步求精模块化限制goto语句
疑难解答：进行顶设计方法？
程序设计时应先考虑总体考虑细节先考虑全局目标考虑局部目标开始追求众细节先层总目标开始设计逐步问题具体化
22 面象程序设计
考点2 面象方法基概念
考试链接：
考点2笔试考试中常考查容笔试考试中出现率70填空题形式出现分值2分考点重点识记容读者应该识记基素定义象特征消息继承类定义
误区警示：
象术语时指具体象泛指般象实例术语时必须指具体象
面象方法涵盖象象属性方法类继承态性基素
（1） 象
通常象操作称方法服务
属性象包含信息设计象时确定般通执行象操作改变属性值应该指纯粹数值指象
操作描述象执行功通信息传递象象具特征：标识惟性分类性态性封装性模块独立性
（2） 类实例
类具属性方法象集合描述属该象类型象性质象应类实例
类关象性质描述象样包括组数属性数组合法操作
（3） 消息
消息实例间传递信息请求象执行某处理回答某求信息统数流控制
流
消息三部分组成：接收消息象名称消息标识符（消息名）零参数
（4） 继承
广义说继承指够直接获已性质特征必重复定义
继承分单继承重继承单继承指类允许父类类等级树形结构重继承
指类允许父类
（5） 态性
象根接收消息做出动作样消息象接收时导致完全行动该现象称态性
疑难解答：举现实中象属性操作？
辆汽车象包含汽车属性（颜色型号等）操作（启动刹车等）窗口象包含窗口属性（颜色等）操作（开关闭等）
23 例题详解
选择题
例1结构化程序设计方法提出 （考点1）
A）20世纪50年代 B）20世纪60年代
C）20世纪70年代 D）20世纪80年代
解析：20世纪70年代提出结构化程序设计（structured programming）思想方法结构化程序设计方法引入工程化思想结构化思想型软件开发编程极改善
答案：C）
例2结构化程序设计方法原列4项正确 （考点1）
A） B）逐步求精
C）模块化 D）限制goto语句
解析：结构化程序设计方法原：
（1） 顶：先考虑总体考虑细节先考虑全局目标考虑局部目标
（2） 逐步求精：复杂问题应设计子目标作渡逐步细化
（3） 模块化：程序解决总目标分解分目标进步分解具体目标目标称 模块
（4） 限制goto语句答案：A）
例3面象开发方法中类象关系 （考点2）
A）抽象具体 B）具体抽象
C）部分整体 D）整体部分
解析：现实世界中事物具相似性质具相似属性操作象类说类具属性方法象集合象抽象描述该象类型象性质象应类具体实例题正确答案A）项
答案：A）
二填空题
例1面象方法中已存类定义作基础建立新类定义样技术做
（考点2）
解析：继承面象方法特征继承已类定义作基础建立新类定义技术已 类作基类引新类相应作派生类引
答案：继承
例2象基特点包括 分类性态性封装性模块独立性等5特点（考点2） 解析：象具基特点：
（1） 标识惟性象区分象质区分
（2） 分类性具相属性操作象抽象成类
（3） 态性操作象行
（4） 封装性象外部特征需知道数具体结构实现操作算法
（5） 模块独立性面象数数施加操作组成统体答案：标识惟性
例3象根接收消息做出动作样消息象接收时导致完全行 种现象称 （考点2）
解析：象根接收消息做出动作样消息象接收时导致完全行该现象称态性
答案：态性
第3章 软件工程基础
部分考生调查年真题总结分析笔试部分常考查软件生命周期软件设计 基原理软件测试目软件调试基概念读者应部分进行重点学
详细重点学知识点：
1 软件概念软件生命周期概念阶段包含活动
2 概设计详细设计概念模块独立性度量标准详细设计常工具
3 软件测试目软件测试4步骤
4 软件调试务
31 软件工程基概念
考点1 软件定义软件特点
考试链接：
考点1笔试考试中常考查容考核率70选择题形式出现分值2分考点识记容 读者应该识记软件定义特点分类
软件指计算机系统中硬件相互存部分包括程序数相关文档完整集合程序软件开发员根户需求开发程序设计语言描述适合计算机执行指令序列数程序正常操信息数结构文档程序开发维护关图文资料见软件两部分组成：
（1） 机器执行程序数
（2） 机器执行软件开发运行维护等关文档软件特点：
（1） 软件逻辑实体物理实体具抽象性
（2） 没明显制作程进行量复制
（3） 期间存磨损老化问题
（4） 软件开发运行计算机系统具赖性
（5） 软件复杂性高成昂贵
（6） 软件开发涉诸社会素
根应目标软件分应软件系统软件支撑软件（工具软件）
提示：应软件解决特定领域应开发软件系统软件计算机理身资源提高计算机效率计算机户提供种服务软件支撑软件介两者间协助户开发软件工具性软件
考点2 软件工程程软件生命周期
考试链接：
考点2笔试考试中笔试考试中出现率30选择题形式出现分值2分考点识记容读者应该识记软件生命周期 定义活动阶段务
软件产品提出实现维护停止退役程称软件生命周期般包括行性分析研究需求分析设计实现测试交付维护等活动图3－1示
图3－1软件生命周期
软件生命周期分图示软件定义软件开发软件运行维护3阶段
生命周期活动阶段：行性研究计划制定需求分析软件设计软件实施软件测试运行维护
32 结构化设计方法
考点3 软件设计基概念
考试链接：
考点3笔试考试中常考查容考核中率70选择题形式出现分值2分考点重点掌握容读者应该识记模块独立性中耦合性聚性
误区警示：
程序结构中模块聚性越强耦合性越弱软件设计应量做高聚低耦合减弱模块间耦合性提高模块聚性利提高模块独立性
1 软件设计基础
技术观点软件设计包括软件结构设计数设计接口设计程设计
（1） 结构设计定义软件系统部件间关系
（2） 数设计分析时创建模型转化数结构定义
（3） 接口设计描述软件部软件协作系统间软件间通信
（4） 程设计系统结构部件转换软件程性描述
工程理角度软件设计分两步完成：概设计详细设计
（1） 概设计软件需求转化软件体系结构确定系统级接口全局数结构数库模式
（2） 详细设计确立模块实现算法局部数结构适方法表示算法数结构细节
2 软件设计基原理
（1） 抽象：软件设计中考虑模块化解决方案时定出抽象级抽象层次概设计详细 设计逐步降低
（2） 模块化：模块指开发软件分解成干简单部分模块化指解决复杂问题 时顶逐层软件系统划分成干模块程
（3） 信息隐蔽：信息隐蔽指模块包含信息（程数）需信息模块说访问
（4） 模块独立性：模块独立性指模块完成系统求独立子功模块联系 少接口简单模块独立程度评价设计坏重度量标准衡量软件模块独立性耦合性聚性两定性度量标准聚性信息隐蔽局部化概念然扩展模块聚性越强该模块模块独立性越强模块模块耦合性越强该模块模块独立性越弱
聚性度量模块功强度相指标聚功角度衡量模块联系描述模块功联系聚种类间聚度弱强排列：偶然聚逻辑聚时间聚程聚通信聚序聚功聚
耦合性模块间互相连接紧密程度度量耦合性取决模块间接口复杂度调方式信息通接口耦合分列种间耦合度高低排列：容耦合公耦合外部耦合控制耦合标记耦合数耦合非直接耦合
程序结构中模块聚性越强耦合性越弱般较优秀软件设计应量做高聚低耦合减弱模块间耦合性提高模块聚性利提高模块独立性
提示：面仅耦合机制进行分类见模块模块耦合性越强该模块独立性越弱原讲模块化设计总希模块间耦合表现非直接耦合方式问题固复杂性结构化设计原非直接耦合存
考点4 详细设计
考试链接：
考点4笔试考试中笔试考试中出现率30选择题形式出现分值2分考点识记容读者应该识记程设计包括常工具
详细设计务软件结构图中模块确定实现算法局部数结构某种选定表达表示工具算法数结构细节
详细程设计常工具：
（1） 图形工具：程序流程图NSPADHIPO
（2） 表格工具：判定表
（3） 语言工具：PDL（伪码）
程序流程图5种控制结构：序型选择型先判断重复型判断重复型分支选择型
方框图中仅含5种基控制结构序型选择型分支选择型WHILE重复型UNTIL重复型
PAD图表示5种基控制结构序型选择型分支选择型WHILE重复型UNTIL重复型
程设计语言（PDL）称结构化语言伪码种混合语言采英语词汇结构化程序设 计语言类似编程语言
PDL编程语言转换专门程描述设计
疑难解答：程序流程图NS图PAD图控制结构异点什？
相点三种图序结构选择结构分支选择NS图PAD图相WHILE重复型UNTIL重复型点程序流程图没WHILE重复型UNTIL重复型判断重复型先判断重复型
33 软件测试
考点5 软件测试目
考试链接：
考点5笔试考试中常考查容笔试考试中出现率70选择题形式出现分值2分考点理解容读者应该理解测试发现错误
软件测试软件投入运行前软件需求设计编码审核工作量成占总工作量总成40具较高组织理技术难度
（1） 软件测试发现错误执行程序程
（2） 测试例够发现尚未发现错误例
（3） 成功测试发现尚未发现错误测试
考点6 软件测试实施
考试链接：
考点6笔试考试中出现率30选择题形式出现分值2分考点识记容读者应该识记软件测试程4步骤单元测试两种测试方式
软件测试程分4步骤单元测试集成测试验收测试系统测试
单元测试软件设计单位模块（程序单元）进行正确性检验测试单元测试技术采静态分析动态测试
集成测试测试组装软件程目发现接口关错误概设计说明书集成测试设计容包括：软件单元接口测试全局数结构测试边界条件非法输入测试等集成测试时模块组装成程序通常采两种方式：非增量方式组装增量方式组装
确认测试务验证软件功性特性否满足需求规格说明中确定种需求 包括软件配置否完全正确确认测试实施首先运黑盒测试方法软件进行效性测试验证测软件否满足需求规格说明确认标准
系统测试通测试确认软件作整基计算机系统元素计算机硬件外设支撑软件 数员等系统元素组合起实际运行（）环境计算机系统进行系列集成测试确认测试
系统测试具体实施般包括：功测试性测试操作测试配置测试外部接口测试安全性测试等
34 软件调试
考点7 软件调试基概念
考试链接：
考点7笔试考试中常考查容笔试考试中出现率70选择题形式出现分值2分考
点重点识记容读者应该识记软件调试概念误区警示：
程序调试改错应进行测试调试产生新错误测试贯穿生命周期整程
程序进行成功测试进入程序调试（通常称Debug排错）程序调试务诊断改正程序中错误调试开发阶段进行
程序调试活动两部分组成根错误迹象确定程序中错误确切性质原位置二程序进行修改排错误程序调试基步骤：
（1） 错误定位错误外部表现形式入手研究关部分程序确定程序中出错位置找出错误 原
（2） 修改设计代码排错误
（3） 进行回测试防止引进新错误调试原两方面考虑：
（1） 确定错误性质位置时注意事项
分析思考错误征兆关信息避开死胡调试工具作辅助手段避免试探法作手段
（2） 修改错误原
出现错误方错误修改错误常见失误修改错误征兆错误表现没修改错误身注意修正错误时会引入新错误修改错误程迫暂时回程序设计阶段修改源代码程序改变目标代码
疑难解答：软件测试软件调试？
软件测试发现软件中错误软件调试务诊断改正程序中错误软件测试贯穿整软件生命周期调试开发阶段
选择题
35 例题详解
例1软件特点面描述正确 （考点1）
A） 软件种物理实体
B） 软件运行期间存老化问题
C） 软件开发运行计算机没赖性受计算机系统限制D）软件生产明显制作程
解析：软件运行期间会介质磨损老化适应硬件环境需求变化进行修改引入错误导致失效率升高软件退化题正确答案B）
答案：B）
例2项软件生命周期活动阶段？ （考点2）
A）需求分析 B）软件开发
C）软件确认 D）软件演进
解析：B）C）D）项软件工程程基活动软件规格说明答案：A）
例3技术观点软件设计包括 （考点3） A）结构设计数设计接口设计程序设计B）结构设计数设计接口设计程设计C）结构设计数设计文档设计程设计D）结构设计数设计文档设计程序设计
解析：技术角度进行结构接口数程设计结构设计定义系统部件关系数设计根分析模型转化数结构接口设计描述通信程设计系统结构部件转化软件程性描述
答案：B）
例4软件测试目？ （考点5）
A）证明程序没错误 B）演示程序正确性
C）发现程序中错误 D）改正程序中错误
解析：关测试目基知识IEEE定义：工动手段运行测定某系统程 目检验否满足规定需求弄清预期结果实际结果间差正确答案C）
答案：C）
例5测试接口测试？ （考点6）
A）单元测试 B）集成测试
C）验收测试 D）系统测试
解析：检查测试实施阶段解集成测试时进行接口测试全局数结构测试边界条件测试非法输入测试等正确答案B）
答案：B）
例6程序调试务 （考点7）
A）检查错误 B）改正错误
C）发现错误 D）
解析：程序调试务诊断改正程序中错误调试开发阶段进行答案：B）
例7程序调试基步骤？ （考点7）
A）分析错误原 B）错误定位
C）修改设计代码排错误 D）回测试防止引入新错误解析：程序调试基步骤：
（1） 错误定位错误外部表现形式入手研究关部分程序确定程序中出错位置找出错误 原
（2） 修改设计代码排错误
（3） 进行回测试防止引进新错误答案：A）
例8修改错误时应遵循原 （ 考 点 7） A）注意修改错误身仅仅错误征兆表现B）修改错误源代码目标代码
C）遵循程序设计程中种方法原D）3
解析：修改错误原：
(1）出现错误方错误
(2）修改错误常见失误修改错误征兆错误表现没修改错误身 (3）注意修正错误时会引入新错误
(4）修改错误程迫暂时回程序设计阶段 (5）修改源代码程序改变目标代码
答案：D）
例9列选项中属面象设计方法特征
A) 继承 B) 顶 C) 模块化 D) 逐步求精答案：A)
例10程序调试务
A) 设计测试例 B) 验证程序正确性
C) 发现程序中错误 D)诊断改正程序中错误答案：D)
例10软件功分应软件系统软件支撑软件（工具软件）列属应软件
A) 学生成绩理系统 B) C语言编译程序 C) UNIX操作系统 D) 数库理系统答案：A)
二填空题
例1软件设计软件工程重阶段软件需求转换 程（考点3）
解析：软件设计软件工程重阶段软件需求转换软件表示程基目标较抽象概括方式确定目标系统完成预定务软件设计确定系统物理模型
答案：软件表示
例2 指开发软件分解成干简单部分（考点3）
解析：模块化指开发软件分解成干简单部分高级语言中程函数子程序等模块完成特定子功模块定方法组装起成整体实现整系统功
答案：模块化
例3数流图采4种符号表示 数源点终点数流数加工（考点4）
解析：数流图表达软件系统数存储数源点终点数流数加工中箭头表示数流圆者椭圆表示数加工双杠表示数存储方框表示数源点终点
答案：数存储
第4章 数库设计基础
部分考生调查年真题总结分析笔试部分常考查数库理系统数库基特点数库系统三级模式二级映射ER模型关系模型关系代数读者应部分进行重点学
详细重点学知识点：
1 数概念数库理系统提供数语言数理员工作数库系统阶段特点数物理独立性逻辑独立性数统理控制三级模式两级映射概念
2 数模型3描述容ER模型概念ER图表示法关系操关系模型三类数约束
3 关系模型基操作关系代数中扩充运算
4 数库设计生命周期法4阶段
41 数库系统基概念
考点1 数数库数库理系统
考试链接：
考点1笔试考试中常考查容笔试考试中出现机率70选择题形式出现分值2分考点重点识记容读者应该识记数语言包括数定义语言数操语言数控制语言
数数库中存储基象描述事物符号记录
数库长期储存计算机组织享量数集合具统结构形式存放统存储介质种应数集成应程序享
数库理系统（DBMSDatabase Management System）数库机构种系统软件负责数库中数组织数操作数维护控制保护数服务等数库理系统数系统核心 功：数模式定义数存取物理构建数操数完整性安全性定义检查数库发控制障恢复数服务
完成数库理系统功数库理系统提供相应数语言：数定义语言数操语言数控制语言
数库理员工作：数库设计数库维护改善系统性提高系统效率
考点2 数库系统发展
考试链接：
考点2笔试考试中出现机率30选择题形式出现分值2分考点识记容读者应该注意阶段特点
数理技术发展历3阶段见表41：
表41 阶段特点详细说明
考点3 数库系统基特点
考试链接：
考点3笔试考试中出现机率30填空题形式出现分值2分考点识记容读者应该理解物理独立性逻辑独立性定义
数独立性数程序间互赖性数库中数独立应程序赖应程序 数独立性般分物理独立性逻辑独立性两种
（1） 物理独立性：指户应程序存储磁盘数库中数相互独立数物理结构
（包括存储结构存取方式等）改变时存储设备更换物理存储更换存取方式改变等应程序改变
（2） 逻辑独立性：指户应程序数库逻辑结构相互独立数逻辑结构改变修 改数模式增加新数类型改变数间联系等户程序变
数统理控制包括3方面：数完整性检查数安全性保护发控制
考点4 数库系统部结构体系
考试链接：
考点4笔试考试中出现机率30选择题形式出现分值2分考点识记容读者应该理解三级模式两级映射定义
误区警示：
数库概念模式概念模式干外模式三级模式种名称读者应该熟记模式名称
1 数统系统3级模式
（1） 概念模式称逻辑模式数库系统中全局数逻辑结构描述全体户（应）公 数视图数库概念模式
（2） 外模式外模式称子模式数库户够见局部数逻辑结构特征描述概念模式推导出数库户数视图某应关数逻辑表示概念模式干外模式
（3） 模式模式称物理模式出数库物理存储结构物理存取方法
模式处底层反映数计算机物理结构中实际存储形式概念模式处中间层反映设计者数全局逻辑求外模式处外层反映户数求
提示：模式处底层反映数计算机物理结构中实际存储形式概念模式处中间层反映设计者数全局逻辑求外模式处外层反映户数求
2 数库系统两级映射
两级映射保证数库系统中数独立性
（1） 概念模式模式映射该映射出概念模式中数全局逻辑结构数物理存储结构间 应关系
（2） 外模式概念模式映射概念模式全局模式外模式户局部模式概念模式中 定义外模式外模式概念模式基视图
疑难解答：数库应系统结构什样？
数库应系统7部分定逻辑层次结构方式组成机整体结构关系：应系统工应开发工具软件数库理系统操作系统硬件
考点5 数模型基概念
42 数模型
考试链接：
考点5笔试考试中常考查容出现机率70填空形式出现分值2分考点重点识记容 读者应该识记数模型3部分
数模型抽象表示处理现实世界中数信息分两阶段：现实世界中客观象抽象概念模型概念模型转换某DBMS支持数模型
数模型描述容3部分数结构数操作数约束
考点6 ER模型
考试链接：
考点6笔试考试中出现机率30选择题形式出现分值4分考点理解容读者应该理解实体间三种函数关系识记实体属性联系什图形表示
1．ER模型基概念
（1） 实体：现实世界中事物抽象成实体实体概念世界中基单位客观存 相互区事物
（2） 属性：现实世界中事物均特性特性属性表示
（3） 码：唯标识实体属性集称码
（4） 域：属性取值范围称该属性域
（5） 联系：现实世界中事物间关联称联系
两实体集间联系实际实体集间函数关系种函数关系面种：联系联系
2．ER模型图示法
ER模型ER图表示
（1） 实体表示法：ER图中矩形表示实体集矩形写该实体集名字
（2） 属性表示法：ER图中椭圆形表示属性椭圆形写该属性名称
（3） 联系表示法：ER图中菱形表示联系菱形写联系名
考点7 层次模型
考试链接：
考点7笔试考试中出现机率30选择题形式出现分值2分考点识记容读者应该理解层次模型定义基结构树形结构
满足面两条件基层次联系集合层次模型
（1） 结点没双亲结点结点称根结点
（2） 根结点外结点仅双亲结点
考点8 关系模型
考试链接：
考点8笔试考试中常考查容笔试考试中出现机率70选择题形式出现分值2分考点重点掌握理解容读者应该理解二维表7性质识记三类数约束
误区警示：
关系模型进行查询运算涉种运算时应注意间先序进行投影运算时符合条件记录滤产生错误结果
关系模型采二维表表示二维表般满足面7性质：
（1） 二维表中元组数限元组数限性
（2） 二维表中元组均相元组唯性
（3） 二维表中元组次序意交换元组次序关性
（4） 二维表中元组分量分割基数项元组分量原子性
（5） 二维表中属性名相属性名唯性
（6） 二维表中属性次序关意交换属性次序关性
（7） 二维表属性分量具该属性相值域分量值域统性
二维表中惟标识元组属性值称该表键码二维表中干健称表侯选码侯选健二维表侯选键选取作户键称键码表A中某属性集某表 B键称该属性值A外键外码
关系操：数查询数删数插入数修改
关系模型允许定义三类数约束实体完整性约束参完整性约束户定义完整性约束
提示：关系模式采二维表表示关系应张二维表说关系二维表二维表定关系
疑难解答：ER图关系模式转换？
ER图关系模式转换较直接实体联系表示成关系ER图中属性转换成关系属性实体集转换成关系
考点9 关系代数
43 关系代数
考试链接：
考点9笔试考试中出现机率30选择题形式出现分值2分考点重点掌握理解容读者应该理解关系模型基操作关系代数种运算
误区警示：
关系模型进行查询运算涉种运算时应注意间先序进行投影运算时符合条件记录滤产生错误结果
1 关系模型基操作
关系模型基操作：插入删修改查询中查询包含运算：
①投影运算R中选择出干属性列组成新关系
②选择运算选择运算元运算关系R通选择运算（该运算出选择逻辑条件） 关系设关系逻辑条件FR满足F选择运算写成：σF(R)
③笛卡尔积运算设n元关系Rm元关系S分pq元组关系RS笛卡尔积记R×S该关系n+m元关系元组数p×qRS序组组合成
淆
提示：关系模式进行笛卡尔积运算时读者应该注意运算结果n+m元关系元组数p×q常混
2 关系代数中扩充运算
（1） 交运算：关系RS交运算关系RS序组组成记R∩S
（2） 运算
果笛卡尔积运算作运算话运算逆运算关系TR×S时运算写成：
T÷RSTRS
S称TR商法运算基运算基运算推导出
（3） 连接然连接运算
连接运算称θ运算种二元运算通两关系合成关系设关系R
S较式iθj中iR中域jS中域θ含义前RS域ijθ连接记： R |×| S
iθj
θ连接中果θ称连接等值连接否称等值连接θ<时称连接 θ>时称连接
然连接（natural join）种特殊等值连接满足面条件：
①两关系间公域
②通公域等值进行连接
设关系RSR域A1A2…AnS域B1B2…BmAi1Ai2…AijB1B2…
Bj分相域时然连接记： R|×|S
然连接含义式表示：
R|×|SπA1A2……AnBj+1……Bm（σAi1B1^Ai2B2^…^AijBj (R×S)）
疑难解答：连接然连接处什？
般连接操作行角度进行运算然连接需取消重复列时行列角度进行运算
考点10 数库设计概述
44 数库设计理
考试链接：
考点10笔试考试中出现机率30选择题形式出现分值2分考点识记容读者应识记数库设计前4阶段相应务
数库设计中两种方法面数方法面程方法：
面数方法信息需求兼顾处理需求面程方法处理需求兼顾信息需求 数系统中稳定性高数已成系统核心面数设计方法已成流
数库设计目前般采生命周期法整数库应系统开发分解成目标独立干阶段：需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段编码阶段测试阶段运行阶段进步修改阶段数库设计中采前4阶段
疑难解答：数库设计前4阶段成果分什？
数库设计中般采前4阶段成果分需求说明书概念数模型逻辑数模型数库模式
44 例题详解
选择题
例1数库系统负责定义数库容决定存储结构存取策略安全授权等工作
（考点1）
A）应程序员 B）户
C）数库理员 D）数库理系统软件设计员
解析：数库理员（简称DBA）具职：设计定义数库系统帮助户数库系统监督控制数库系统运行改进重组数库系统转储恢复数库重构数库定义数库容决定存储结构存取策略安全授权等数库理员（DBA）职责
答案：C）
例2数库理技术发展程中历工理阶段文件系统阶段数库系统阶段 阶段中数独立性高 （考点2）
A）数库系统 B）文件系统
C）工理 D）数项理
解析：工理阶段数法享冗余度独立完全赖程序文件系统阶段数享性差冗余度独立性较差B）选项C）选项均错误
答案：A）
例3数库系统中总体逻辑结构改变时通改变 局部逻辑结构变建立局部逻辑结构应程序保持变称数程序逻辑独立性（考点3）
A）应程序 B）逻辑结构物理结构间映射
C）存储结构 D）局部逻辑结构总体逻辑结构映射
解析：模式描述数全局逻辑结构外模式描述数局部逻辑结构模式改变时数库理员外模式模式映射做相应改变外模式保持变应程序数外模式编写 应程序必改变保证数程序逻辑独立性数逻辑独立性
答案：D）
例4数库系统 支持数独立性（考点4）
A） 具封装机制
B） 定义完整性约束条件
C） 模式分级级模式间映射D）DDL语言DML语言互相独立
解析：数库三级模式结构指数库系统外模式模式模式3级构成数库理系统3级 模式间提供两层映射：外模式模式映射模式模式映射两层映射保证数库系统中数够 具较高逻辑独立性物理独立性
答案：C）
例5ER图转换关系模式时实体联系表示成 （考点6）
A） 属性 B） 关系
C） 键 D） 域
解析：ER图实体实体属性实体间联系3素组成关系模型逻辑结构组关系模式集合ER图转换关系模型：实体实体属性实体间联系转化关系模式
答案：B）
例6树形结构表示实体间联系模型称 （考点7）
A）关系模型 B）层次模型
C）网状模型 D）数模型
解析：满足面两条件基层次联系集合层次模型：
（1） 结点没双亲结点结点称根结点
（2） 根外结点仅双亲结点层次模型特点：
（1） 结点双亲惟
（2） 直接处理实体联系
（3） 记录类型定义排序字段称码字段
（4） 记录值路径查时显出全部意义
（5） 没子女记录值够脱离双亲记录值独立存答案：B）
例7数库中数进行查询插入删修改（更新）数库理系统提供
（考点8）
A） 数定义功 B） 数操功
C） 数维护功 D） 数控制功解析：数库理系统包括功：
（1） 数定义功：DBMS提供数定义语言（DDL）户通方便数库中数象进行定义
（2） 数操功：DBMS提供数操作语言（DML）户通操数实现数库基操作查询插入删修改
（3） 数库运行理：数库建立运维护时数库理系统统理统控制保证数 安全性完整性户数发发生障系统恢复
（4） 数库建立维护功：包括数库初始数输入转换功数库转储恢复功
数库重组功性监视等等答案：B）
例8设关系R关系S属性元数分34关系TRS笛卡积TR×S关系T属性 元数 （考点9）
A） 7 B） 9
C） 12 D） 16
解析：笛卡积定义设关系RS元数分rsRS笛卡积（r+s）元属性集合 元组前r分量R元组s分量s元组关系T属性元数3+4＝7
答案：A）
例9述 属数库设计容（考点10）
A） 数库理系统 B） 数库概念结构
C） 数库逻辑结构 D） 数库物理结构
解析：数库设计确定系统需数库结构数库设计包括概念设计逻辑设计建立数库
（称物理设计）答案：A）
例10三关系RST：
A
B
C
a
1
2
b
2
1
c
3
1
R
A
B
C
a
1
2
b
2
1
S T
A
B
C
c
3
1
关系RS关系T操作
A) 然连接 B) 差 C) 交 D) 答案：B）
例11数库系统三级模式包括
A) 概念模式 B) 模式 C) 外模式 D) 数模式答案：D)
例12列关数库设计叙述中正确
A) 需求分析阶段建立数字典 B) 概念设计阶段建立数字典
C) 逻辑设计阶段建立数字典 D) 物理设计阶段建立数字典答案：C)
二填空题
例1数库数模型少应该包括3组成部分 数操作数完整性约束条件（考点5）
解析：数模型严格定义组概念集合概念精确描述系统静态特性动态特性完整性约束条件数模型通常数结构数操作完整性约束3部分组成中数结构系 统静态特性描述数操作系统动态特性描述数完整性约束限定符合数模型数库状态状态变化保证数正确性效性相容性
答案：数结构
例2关系数模型中二维表列称属性二维表行称 （考点8）
解析：关系张二维表表中行称元组行应元组元组应存储文件中记录值
答案：元组
例3进行关系数库逻辑设计时ER图中属性转换关系中属性联系通常转换
（ ） 答案：关系
题：
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
部分考生调查年真题总结分析笔试部分常考查算法复杂度数结构概 念栈二叉树遍历二分法查找读者应部分进行重点学
详细重点学知识点：
1 算法概念算法时间复杂度空间复杂度概念
2 数结构定义数逻辑结构物理结构定义
3 栈定义运算线性链表存储方式
4 树二叉树概念二叉树基性质完全二叉树概念二叉树遍历
5 二分查找法
6 泡排序法
考点1 算法基概念
11 算法
考试链接：
考点1笔试考试中考核率30填空题形式出现分值2分考点识记容读者应该解算法中数基运算
计算机解题程实际实施某种算法种算法称计算机算法
1 算法基特征：行性确定性穷性拥足够情报
2 算法基素：
（1） 算法中数运算操作
算法两种基素组成：数象运算操作二算法控制结构
般计算机系统中基运算操作4类：算术运算逻辑运算关系运算数传输
（2） 算法控制结构：算法中操作间执行序称算法控制结构
描述算法工具通常传统流程图NS结构化流程图算法描述语言等算法般序 选择循环3种基控制结构组合成
考点2 算法复杂度
考试链接：
考点2笔试考试中常考查容笔试考试中出现率70选择形式出现分值2分考点重点识记容读者应该识记算法时间复杂度空间复杂度概念
1 算法时间复杂度
算法时间复杂度指执行算法需计算工作量
算法语言实现者编译程序进行编译者计算机运行效率均表明绝时间单位衡量算法效率合适撇开计算机硬件软件关素 认特定算法运行工作量赖问题规模（通常整数n表示）问题规模函数
算法工作量f（n）
2 算法空间复杂度
算法空间复杂度指执行算法需存空间
算法占存储空间包括算法程序占空间输入初始数占存储空间算法执行程中需额外空间中额外空间包括算法程序执行程中工作单元某种数结构需附加存储空间果额外空间量相问题规模说常数称该算法原工作许实际问题中减少算法占存储空间通常采压缩存储技术便量减少必额外空间
疑难解答：算法工作量什计算？
算法工作量算法执行基运算次数计算算法执行基运算次数问题规模函数算法工作量f
（n）中n问题规模
考点3 数结构定义
12 数结构基概念
考试链接：
考点3笔试考试中常考查容笔试考试中出现率70选择形式出现分值2分考点识记容读者应该识记数逻辑结构存储结构概念
数结构作计算机门学科研究讨三方面：
（1） 数集合中数元素间固逻辑关系数逻辑结构
（2） 数元素进行处理时数元素计算机中存储关系数存储结构
（3） 种数结构进行运算
数：客观事物符号表示计算机科学中指输入计算机中计算机程序处理符号总称
数元素：数基单位计算机程序中通常作整体进行考虑处理 数象：性质相数元素集合数子集
数逻辑结构数元素间逻辑关系描述数元素集合定义集合中干关系表示数逻辑结构两素：数元素集合通常记D二D关系反映数元素间前件关系通常记R数结构表示成
B（DR）
中B表示数结构反映D中数元素间前件关系般二元组表示
数逻辑结构计算机存储空间中存放形式称数存储结构（称数物理结构）
数元素计算机存储空间中位置关系逻辑关系表示存放计算机存储空间中数元素间逻辑关系（前件关系）数存储结构中仅存放数元素信息 需存放数元素间前件关系信息
种数逻辑结构根需表示成种存储结构常存储结构序链接索引等存储结构采存储结构数处理效率进行数处理时选择合适存储结构重
考点4 线性结构非线性结构
考试链接：
考点4笔试考试中然说考试常考查容读者考点解笔试考试中出现率30填空题出现形式出现分值2分考点识记容
根数结构中数元素间前件关系复杂程度般数结构分两类型：线性结构非线性结构果非空数结构满足列两条件：
（1） 根结点
（2） 结点前件件
称该数结构线性结构线性结构称线性表线性结构中插入删结点应线性结构果数结构线性结构称非线性结构
疑难解答：空数结构线性结构非线性结构？
空数结构究竟属线性结构属非线性结构根具体情况确定果该数结构算法线性结构规处理属线性结构否属非线性结构
13 栈线性链表
考点5 栈基运算
考试链接：
考点5笔试考试中必考容笔试考试中出现率100选择形式出现分值2分考点重
点掌握容读者应该掌握栈运算
1 栈基概念
栈限定端进行插入删线性表通常称插入删端栈顶端栈底表中没元素时称空栈栈顶元素总插入元素先删元素栈底元素总先插入元素删元素栈先进出进先出原组织数
2 栈序存储运算
维数组S（1∶m）作栈序存储空间中m容量
栈序存储空间S（1∶m）中S（bottom）栈底元素S（top）栈顶元素top0表示栈空topm 表示栈满
栈基运算三种：入栈退栈读栈顶元素
（1） 入栈运算：入栈运算指栈顶位置插入新元素首先栈顶指针加（top加1）然新元素插入栈顶指针指位置栈顶指针已指存储空间位置时说明栈空间已满进行入栈操作种情况称栈溢错误
（2） 退栈运算：退栈指取出栈顶元素赋指定变量首先栈顶元素（栈顶指针指元素）赋指定变量然栈顶指针减（top减1）栈顶指针0时说明栈空进行退栈操作种情况称栈溢错误
（3） 读栈顶元素：读栈顶元素指栈顶元素赋指定变量运算删栈顶元素 赋变量栈顶指针会改变栈顶指针0时说明栈空读栈顶元素
技巧：栈先进出进先出原组织数出栈方式种选择考题中常考查种出栈方式
考点6 线性链表基概念
考试链接：
考点6笔试考试中出现率30选择形式出现分值2分考点识记容重点识记结点组成
链式存储方式中求结点两部分组成：部分存放数元素值称数域部分存放指针称指针域中指针指该结点前结点（前件件）
链式存储方式表示线性结构表示非线性结构
（1） 线性链表
线性表链式存储结构称线性链表
某应中线性链表中结点设置两指针称左指针指前件结点称右指针指件结点样表称双链表
（2） 带链栈
栈线性表采链式存储结构带链栈收集计算机存储空间中空闲存储结点种带链栈称利栈
疑难解答：链式结构中存储空间位置关系逻辑关系什？
链式存储结构中存储数结构存储空间连续数结点存储序数元素间逻辑关系致 数元素间逻辑关系指针域确定
考点7 树二叉树基性质
14 树二叉树
考试链接：
考点7笔试考试中必考容笔试考试中出现率100选择形式出现时出现填空题中分值2分考点重点掌握容重点识记树二叉树性质
误区警示：
满二叉树完全二叉树完全二叉树般满二叉树应该注意二者区
1树基概念
树(tree）种简单非线性结构树结构中结点前件称父结点没前件结
点称树根结点结点件称该结点子结点没件结点称叶子结点
树结构中结点拥件数称该结点度叶子结点度0树中结点中 度称树度
2二叉树基性质
（1） 二叉树定义
二叉树种非线性结构具两特点：
①非空二叉树根结点
②结点两棵子树分称该结点左子树右子树
特点出二叉树中结点度2子树（左子树右子树）均二 叉树树结构中结点度意外二叉树中结点子树明显分左子树右子树二叉树中结点左子树没右子树右子树没左子树结点没左子树没右子树时该结点叶子结点
（2） 二叉树基性质
二叉树具性质：
性质1：二叉树第k层2k1（k≥1）结点 性质2：深度m二叉树2m1结点
性质3：意棵二叉树中度0结点（叶子结点）总度2结点
性质4：具n结点二叉树深度少［log2n］+1中［log2n］表示取log2n整数部分
技巧：二叉树遍历中前序遍历中序遍历序遍历二叉树叶子结点先序变
3满二叉树完全二叉树
满二叉树指样种二叉树：层外层结点两子结点满二叉树中 层结点数达值满二叉树第k层2k1结点深度m满二叉树2m－1结 点
完全二叉树指样二叉树：层外层结点数均达值层缺少右边干结点
完全二叉树说叶子结点层次两层出现：结点右分支子孙结点层次p左分支子孙结点层次pp+1
完全二叉树具两性质：
性质5具n结点完全二叉树深度［log2n］+1
性质6设完全二叉树n结点果根结点开始层次（层左右）然数12……
n结点进行编号编号k（k12……n）结点结：
①k1该结点根结点没父结点k>1该结点父结点编号INT（k2）
②2k≤n编号k结点左子结点编号2k否该结点左子结点（显然没右子结点）
③2k+1≤n编号k结点右子结点编号2k+1否该结点右子结点
考点8 二叉树遍历
考试链接：
考点8笔试考试中考核率30分值2分读者应该熟练掌握种遍历具体算法两种遍历结果推导种遍历结果
遍历二叉树程中般先遍历左子树遍历右子树先左右原根访问根结点次序二叉树遍历分三类：前序遍历中序遍历序遍历
（1） 前序遍历：先访问根结点然遍历左子树遍历右子树遍历左右子树时然 先访问根结点然遍历左子树遍历右子树
（2） 中序遍历：先遍历左子树然访问根结点遍历右子树遍历左右子树时然 先遍历左子树然访问根结点遍历右子树
（3） 序遍历：先遍历左子树然遍历右子树访问根结点遍历左右子树时然 先遍历左子树然遍历右子树访问根结点
疑难解答：树二叉树处什？
二叉树中结点度2子树（左子树右子树）均二叉树树结构中结点度意
考点9 序查找
15 查找技术
考试链接：
考点9笔试考试中考核率30般出现选择题中分值2分读者应该具体掌握序查找算法
查找指定数结构中查找某指定元素线性表第元素开始次线性表中元素查找元素相较相等表示查找成功线性表中元素查找元素进行较相等表示查找失败
列两种情况采序查找：
（1） 果线性表序表序存储结构链式存储结构序查找
（2） 序线性表果采链式存储结构序查找
考点10 二分法查找
考试链接：
考点10笔试考试中考核率30般出现填空题中分值2分考核较查找较次数读者应该具体掌握二分查找法算法
二分法适序存储非递减排列序表方法： 设序线性表长度n查找元素i
（1） i线性表中间项进行较
（2） i中间项值相等查找成功
（3） i中间项线性表前半部分相方法查找
（4） i中间项线性表半部分相方法查找
疑难解答：二分查找法适种情况？
二分查找法适序存储序表说序表指线性表中元素值非递减排列（允许相邻元素值相等）
程直进行查找成功子表长度0止
长度n序线性表坏情况二分查找需较log2n次
16 排序技术
考点11 交换类排序法
考试链接
考点11属较难容般选择题形式考查考核率30分值约2分读者应该熟练掌握种排序算法基程
泡排序法快速排序法属交换类排序法
（1） 泡排序法
首先表头开始扫描线性表逐次较相邻两元素前面元素面元素互换断两相邻元素中者移动者线性表
然前扫描剩线性表逐次较相邻两元素面元素前面元素互换断两相邻元素中者前移动者线性表前面
剩线性表重复述程直剩线性表变空止时已排序坏情况泡排序需较次数n（n－1）2
（2） 快速排序法
基思想：取排序序列中某元素作基准（般取第元素）通趟排序排元素分左右两子序列左子序列元素排序码均等基准元素排序码右子序列排序码
基准元素排序码然分两子序列继续进行排序直整序列序
疑难解答：泡排序快速排序均执行时间分少？
泡排序法均执行时间O（n2）快速排序法均执行时间O（nlog2n）
选择题
17 例题详解
例1算法时间复杂度取决 （考点2）
A）问题规模 B）处理数初态
C）问题难度 D）A）B）
解析：算法时间复杂度仅问题规模关问题规模输入数关输入数取值范围输入种数数集概率关
答案：D）
例2数结构中逻辑数结构分成 （考点3） A）部结构外部结构 B）线性结构非线性结构C）紧凑结构非紧凑结构 D）动态结构静态结构
解析：逻辑结构反映数元素间逻辑关系线性结构表示数元素间关系非线性结构表示数元素间者关系答案B）
答案：B）
例3 栈基运算（考点5）
A）判断栈否素空 B）栈置空栈
C）删栈顶元素 D）删栈底元素
解析：栈基运算：入栈出栈（删栈顶元素）初始化置空判断栈否空满提取栈顶元素等栈操作栈顶进行
答案：D）
例4链表具备特点 （考点6）
A）机访问意结点 B）插入删需移动元素C）必事先估计存储空间 D）需空间长度成正
解析：序表机访问意结点链表必须第数结点出发逐查找结点答案A）
答案：A）
例5已知某二叉树序遍历序列DACBE中序遍历序列DEBAC前序遍历序列
（考点8）
A）ACBED B）DEABC
C）DECAB D）EDBAC
解析：序遍历序左子树－右子树－根结点中序遍历序左子树－根结点－右子树前序遍历序根结点－左子树－右子树根种遍历算法难出前序遍历序列EDBAC答案D）
答案：D）
例6设已元素值排序线性表（长度2）定值k分序查找法二分查找法查找k相等元素较次数分sb查找成功情况sb关系
（考点9）
A）sb B）s>b C）s解析：序查找查找成功时定关键字较次数n+1二分查找查找成功关键字较 次数［log2n］+1n≥2时显然n+1>［log2n］+1
答案：B）
例7快速排序程中次划分划分表（子表）分成左右两子表考虑两子表 列结定正确 （考点11）
A） 左右两子表已排序
B） 左边子表中元素右边子表中元素C） 左边子表长度右边子表长度
D）左右两子表中元素均值相等
解析：快速排序基思想：取排序表中某元素作基准（般取第元素）通趟排序 排元素分左右两子表左子表元素排序码均等基准元素排序码右子表排序码基准元素排序码然分两子表继续进行排序直整表序
答案：B）
二填空题
例1问题处理方案正确完整描述称 （考点1）
解析：计算机解题程实际实施某种算法种算法称计算机算法答案：算法
例2空数结构线性结构处理属 （考点4）
解析：空数结构线性结构非线性结构根具体情况定果数结构运算线性结构处理属线性结构否属非线性结构
答案：线性结构
例3设树Ｔ度４中度１２３４结点数分４２１１Ｔ中叶子结点数 （考点7）
解析：根树性质：树结点数等结点度应结点数积加１
树结点数１×４＋２×２＋３×１＋４×１＋１＝16叶子结点数目等树结点总数减度０结点数16－（４＋２＋１＋１）＝８
答案：8
例4二分法查找存储结构仅限 序（考点10）
解析：二分查找称折半查找种高效率查找方法二分查找条件限制：求表必须序存储结构表中元素必须关键字序(升序降序均）
答案：序存储结构
第2章 程序设计基础
部分考生调查年真题总结分析笔试部分常考查结构化程序设计原面 象方法基概念读者应部分进行重点学
详细重点学知识点：
1 结构化程序设计方法四原
2 象类消息继承概念类实例区
21 结构化程序设计
考点1 结构化程序设计原
考试链接：
考点1笔试考试中出现率30选择题形式出现分值2分考点识记容读者应该识记结构化程序设计方法四原
20世纪70年代提出结构化程序设计思想方法结构化程序设计方法引入工程化思想结构化思想型软件开发编程极改善结构化程序设计方法原：顶逐步求精模块化限制goto语句
疑难解答：进行顶设计方法？
程序设计时应先考虑总体考虑细节先考虑全局目标考虑局部目标开始追求众细节先层总目标开始设计逐步问题具体化
22 面象程序设计
考点2 面象方法基概念
考试链接：
考点2笔试考试中常考查容笔试考试中出现率70填空题形式出现分值2分考点重点识记容读者应该识记基素定义象特征消息继承类定义
误区警示：
象术语时指具体象泛指般象实例术语时必须指具体象
面象方法涵盖象象属性方法类继承态性基素
（1） 象
通常象操作称方法服务
属性象包含信息设计象时确定般通执行象操作改变属性值应该指纯粹数值指象
操作描述象执行功通信息传递象象具特征：标识惟性分类性态性封装性模块独立性
（2） 类实例
类具属性方法象集合描述属该象类型象性质象应类实例
类关象性质描述象样包括组数属性数组合法操作
（3） 消息
消息实例间传递信息请求象执行某处理回答某求信息统数流控制
流
消息三部分组成：接收消息象名称消息标识符（消息名）零参数
（4） 继承
广义说继承指够直接获已性质特征必重复定义
继承分单继承重继承单继承指类允许父类类等级树形结构重继承
指类允许父类
（5） 态性
象根接收消息做出动作样消息象接收时导致完全行动该现象称态性
疑难解答：举现实中象属性操作？
辆汽车象包含汽车属性（颜色型号等）操作（启动刹车等）窗口象包含窗口属性（颜色等）操作（开关闭等）
23 例题详解
选择题
例1结构化程序设计方法提出 （考点1）
A）20世纪50年代 B）20世纪60年代
C）20世纪70年代 D）20世纪80年代
解析：20世纪70年代提出结构化程序设计（structured programming）思想方法结构化程序设计方法引入工程化思想结构化思想型软件开发编程极改善
答案：C）
例2结构化程序设计方法原列4项正确 （考点1）
A） B）逐步求精
C）模块化 D）限制goto语句
解析：结构化程序设计方法原：
（1） 顶：先考虑总体考虑细节先考虑全局目标考虑局部目标
（2） 逐步求精：复杂问题应设计子目标作渡逐步细化
（3） 模块化：程序解决总目标分解分目标进步分解具体目标目标称 模块
（4） 限制goto语句答案：A）
例3面象开发方法中类象关系 （考点2）
A）抽象具体 B）具体抽象
C）部分整体 D）整体部分
解析：现实世界中事物具相似性质具相似属性操作象类说类具属性方法象集合象抽象描述该象类型象性质象应类具体实例题正确答案A）项
答案：A）
二填空题
例1面象方法中已存类定义作基础建立新类定义样技术做
（考点2）
解析：继承面象方法特征继承已类定义作基础建立新类定义技术已 类作基类引新类相应作派生类引
答案：继承
例2象基特点包括 分类性态性封装性模块独立性等5特点（考点2） 解析：象具基特点：
（1） 标识惟性象区分象质区分
（2） 分类性具相属性操作象抽象成类
（3） 态性操作象行
（4） 封装性象外部特征需知道数具体结构实现操作算法
（5） 模块独立性面象数数施加操作组成统体答案：标识惟性
例3象根接收消息做出动作样消息象接收时导致完全行 种现象称 （考点2）
解析：象根接收消息做出动作样消息象接收时导致完全行该现象称态性
答案：态性
第3章 软件工程基础
部分考生调查年真题总结分析笔试部分常考查软件生命周期软件设计 基原理软件测试目软件调试基概念读者应部分进行重点学
详细重点学知识点：
1 软件概念软件生命周期概念阶段包含活动
2 概设计详细设计概念模块独立性度量标准详细设计常工具
3 软件测试目软件测试4步骤
4 软件调试务
31 软件工程基概念
考点1 软件定义软件特点
考试链接：
考点1笔试考试中常考查容考核率70选择题形式出现分值2分考点识记容 读者应该识记软件定义特点分类
软件指计算机系统中硬件相互存部分包括程序数相关文档完整集合程序软件开发员根户需求开发程序设计语言描述适合计算机执行指令序列数程序正常操信息数结构文档程序开发维护关图文资料见软件两部分组成：
（1） 机器执行程序数
（2） 机器执行软件开发运行维护等关文档软件特点：
（1） 软件逻辑实体物理实体具抽象性
（2） 没明显制作程进行量复制
（3） 期间存磨损老化问题
（4） 软件开发运行计算机系统具赖性
（5） 软件复杂性高成昂贵
（6） 软件开发涉诸社会素
根应目标软件分应软件系统软件支撑软件（工具软件）
提示：应软件解决特定领域应开发软件系统软件计算机理身资源提高计算机效率计算机户提供种服务软件支撑软件介两者间协助户开发软件工具性软件
考点2 软件工程程软件生命周期
考试链接：
考点2笔试考试中笔试考试中出现率30选择题形式出现分值2分考点识记容读者应该识记软件生命周期 定义活动阶段务
软件产品提出实现维护停止退役程称软件生命周期般包括行性分析研究需求分析设计实现测试交付维护等活动图3－1示
图3－1软件生命周期
软件生命周期分图示软件定义软件开发软件运行维护3阶段
生命周期活动阶段：行性研究计划制定需求分析软件设计软件实施软件测试运行维护
32 结构化设计方法
考点3 软件设计基概念
考试链接：
考点3笔试考试中常考查容考核中率70选择题形式出现分值2分考点重点掌握容读者应该识记模块独立性中耦合性聚性
误区警示：
程序结构中模块聚性越强耦合性越弱软件设计应量做高聚低耦合减弱模块间耦合性提高模块聚性利提高模块独立性
1 软件设计基础
技术观点软件设计包括软件结构设计数设计接口设计程设计
（1） 结构设计定义软件系统部件间关系
（2） 数设计分析时创建模型转化数结构定义
（3） 接口设计描述软件部软件协作系统间软件间通信
（4） 程设计系统结构部件转换软件程性描述
工程理角度软件设计分两步完成：概设计详细设计
（1） 概设计软件需求转化软件体系结构确定系统级接口全局数结构数库模式
（2） 详细设计确立模块实现算法局部数结构适方法表示算法数结构细节
2 软件设计基原理
（1） 抽象：软件设计中考虑模块化解决方案时定出抽象级抽象层次概设计详细 设计逐步降低
（2） 模块化：模块指开发软件分解成干简单部分模块化指解决复杂问题 时顶逐层软件系统划分成干模块程
（3） 信息隐蔽：信息隐蔽指模块包含信息（程数）需信息模块说访问
（4） 模块独立性：模块独立性指模块完成系统求独立子功模块联系 少接口简单模块独立程度评价设计坏重度量标准衡量软件模块独立性耦合性聚性两定性度量标准聚性信息隐蔽局部化概念然扩展模块聚性越强该模块模块独立性越强模块模块耦合性越强该模块模块独立性越弱
聚性度量模块功强度相指标聚功角度衡量模块联系描述模块功联系聚种类间聚度弱强排列：偶然聚逻辑聚时间聚程聚通信聚序聚功聚
耦合性模块间互相连接紧密程度度量耦合性取决模块间接口复杂度调方式信息通接口耦合分列种间耦合度高低排列：容耦合公耦合外部耦合控制耦合标记耦合数耦合非直接耦合
程序结构中模块聚性越强耦合性越弱般较优秀软件设计应量做高聚低耦合减弱模块间耦合性提高模块聚性利提高模块独立性
提示：面仅耦合机制进行分类见模块模块耦合性越强该模块独立性越弱原讲模块化设计总希模块间耦合表现非直接耦合方式问题固复杂性结构化设计原非直接耦合存
考点4 详细设计
考试链接：
考点4笔试考试中笔试考试中出现率30选择题形式出现分值2分考点识记容读者应该识记程设计包括常工具
详细设计务软件结构图中模块确定实现算法局部数结构某种选定表达表示工具算法数结构细节
详细程设计常工具：
（1） 图形工具：程序流程图NSPADHIPO
（2） 表格工具：判定表
（3） 语言工具：PDL（伪码）
程序流程图5种控制结构：序型选择型先判断重复型判断重复型分支选择型
方框图中仅含5种基控制结构序型选择型分支选择型WHILE重复型UNTIL重复型
PAD图表示5种基控制结构序型选择型分支选择型WHILE重复型UNTIL重复型
程设计语言（PDL）称结构化语言伪码种混合语言采英语词汇结构化程序设 计语言类似编程语言
PDL编程语言转换专门程描述设计
疑难解答：程序流程图NS图PAD图控制结构异点什？
相点三种图序结构选择结构分支选择NS图PAD图相WHILE重复型UNTIL重复型点程序流程图没WHILE重复型UNTIL重复型判断重复型先判断重复型
33 软件测试
考点5 软件测试目
考试链接：
考点5笔试考试中常考查容笔试考试中出现率70选择题形式出现分值2分考点理解容读者应该理解测试发现错误
软件测试软件投入运行前软件需求设计编码审核工作量成占总工作量总成40具较高组织理技术难度
（1） 软件测试发现错误执行程序程
（2） 测试例够发现尚未发现错误例
（3） 成功测试发现尚未发现错误测试
考点6 软件测试实施
考试链接：
考点6笔试考试中出现率30选择题形式出现分值2分考点识记容读者应该识记软件测试程4步骤单元测试两种测试方式
软件测试程分4步骤单元测试集成测试验收测试系统测试
单元测试软件设计单位模块（程序单元）进行正确性检验测试单元测试技术采静态分析动态测试
集成测试测试组装软件程目发现接口关错误概设计说明书集成测试设计容包括：软件单元接口测试全局数结构测试边界条件非法输入测试等集成测试时模块组装成程序通常采两种方式：非增量方式组装增量方式组装
确认测试务验证软件功性特性否满足需求规格说明中确定种需求 包括软件配置否完全正确确认测试实施首先运黑盒测试方法软件进行效性测试验证测软件否满足需求规格说明确认标准
系统测试通测试确认软件作整基计算机系统元素计算机硬件外设支撑软件 数员等系统元素组合起实际运行（）环境计算机系统进行系列集成测试确认测试
系统测试具体实施般包括：功测试性测试操作测试配置测试外部接口测试安全性测试等
34 软件调试
考点7 软件调试基概念
考试链接：
考点7笔试考试中常考查容笔试考试中出现率70选择题形式出现分值2分考
点重点识记容读者应该识记软件调试概念误区警示：
程序调试改错应进行测试调试产生新错误测试贯穿生命周期整程
程序进行成功测试进入程序调试（通常称Debug排错）程序调试务诊断改正程序中错误调试开发阶段进行
程序调试活动两部分组成根错误迹象确定程序中错误确切性质原位置二程序进行修改排错误程序调试基步骤：
（1） 错误定位错误外部表现形式入手研究关部分程序确定程序中出错位置找出错误 原
（2） 修改设计代码排错误
（3） 进行回测试防止引进新错误调试原两方面考虑：
（1） 确定错误性质位置时注意事项
分析思考错误征兆关信息避开死胡调试工具作辅助手段避免试探法作手段
（2） 修改错误原
出现错误方错误修改错误常见失误修改错误征兆错误表现没修改错误身注意修正错误时会引入新错误修改错误程迫暂时回程序设计阶段修改源代码程序改变目标代码
疑难解答：软件测试软件调试？
软件测试发现软件中错误软件调试务诊断改正程序中错误软件测试贯穿整软件生命周期调试开发阶段
选择题
35 例题详解
例1软件特点面描述正确 （考点1）
A） 软件种物理实体
B） 软件运行期间存老化问题
C） 软件开发运行计算机没赖性受计算机系统限制D）软件生产明显制作程
解析：软件运行期间会介质磨损老化适应硬件环境需求变化进行修改引入错误导致失效率升高软件退化题正确答案B）
答案：B）
例2项软件生命周期活动阶段？ （考点2）
A）需求分析 B）软件开发
C）软件确认 D）软件演进
解析：B）C）D）项软件工程程基活动软件规格说明答案：A）
例3技术观点软件设计包括 （考点3） A）结构设计数设计接口设计程序设计B）结构设计数设计接口设计程设计C）结构设计数设计文档设计程设计D）结构设计数设计文档设计程序设计
解析：技术角度进行结构接口数程设计结构设计定义系统部件关系数设计根分析模型转化数结构接口设计描述通信程设计系统结构部件转化软件程性描述
答案：B）
例4软件测试目？ （考点5）
A）证明程序没错误 B）演示程序正确性
C）发现程序中错误 D）改正程序中错误
解析：关测试目基知识IEEE定义：工动手段运行测定某系统程 目检验否满足规定需求弄清预期结果实际结果间差正确答案C）
答案：C）
例5测试接口测试？ （考点6）
A）单元测试 B）集成测试
C）验收测试 D）系统测试
解析：检查测试实施阶段解集成测试时进行接口测试全局数结构测试边界条件测试非法输入测试等正确答案B）
答案：B）
例6程序调试务 （考点7）
A）检查错误 B）改正错误
C）发现错误 D）
解析：程序调试务诊断改正程序中错误调试开发阶段进行答案：B）
例7程序调试基步骤？ （考点7）
A）分析错误原 B）错误定位
C）修改设计代码排错误 D）回测试防止引入新错误解析：程序调试基步骤：
（1） 错误定位错误外部表现形式入手研究关部分程序确定程序中出错位置找出错误 原
（2） 修改设计代码排错误
（3） 进行回测试防止引进新错误答案：A）
例8修改错误时应遵循原 （ 考 点 7） A）注意修改错误身仅仅错误征兆表现B）修改错误源代码目标代码
C）遵循程序设计程中种方法原D）3
解析：修改错误原：
(1）出现错误方错误
(2）修改错误常见失误修改错误征兆错误表现没修改错误身 (3）注意修正错误时会引入新错误
(4）修改错误程迫暂时回程序设计阶段 (5）修改源代码程序改变目标代码
答案：D）
例9列选项中属面象设计方法特征
A) 继承 B) 顶 C) 模块化 D) 逐步求精答案：A)
例10程序调试务
A) 设计测试例 B) 验证程序正确性
C) 发现程序中错误 D)诊断改正程序中错误答案：D)
例10软件功分应软件系统软件支撑软件（工具软件）列属应软件
A) 学生成绩理系统 B) C语言编译程序 C) UNIX操作系统 D) 数库理系统答案：A)
二填空题
例1软件设计软件工程重阶段软件需求转换 程（考点3）
解析：软件设计软件工程重阶段软件需求转换软件表示程基目标较抽象概括方式确定目标系统完成预定务软件设计确定系统物理模型
答案：软件表示
例2 指开发软件分解成干简单部分（考点3）
解析：模块化指开发软件分解成干简单部分高级语言中程函数子程序等模块完成特定子功模块定方法组装起成整体实现整系统功
答案：模块化
例3数流图采4种符号表示 数源点终点数流数加工（考点4）
解析：数流图表达软件系统数存储数源点终点数流数加工中箭头表示数流圆者椭圆表示数加工双杠表示数存储方框表示数源点终点
答案：数存储
第4章 数库设计基础
部分考生调查年真题总结分析笔试部分常考查数库理系统数库基特点数库系统三级模式二级映射ER模型关系模型关系代数读者应部分进行重点学
详细重点学知识点：
1 数概念数库理系统提供数语言数理员工作数库系统阶段特点数物理独立性逻辑独立性数统理控制三级模式两级映射概念
2 数模型3描述容ER模型概念ER图表示法关系操关系模型三类数约束
3 关系模型基操作关系代数中扩充运算
4 数库设计生命周期法4阶段
41 数库系统基概念
考点1 数数库数库理系统
考试链接：
考点1笔试考试中常考查容笔试考试中出现机率70选择题形式出现分值2分考点重点识记容读者应该识记数语言包括数定义语言数操语言数控制语言
数数库中存储基象描述事物符号记录
数库长期储存计算机组织享量数集合具统结构形式存放统存储介质种应数集成应程序享
数库理系统（DBMSDatabase Management System）数库机构种系统软件负责数库中数组织数操作数维护控制保护数服务等数库理系统数系统核心 功：数模式定义数存取物理构建数操数完整性安全性定义检查数库发控制障恢复数服务
完成数库理系统功数库理系统提供相应数语言：数定义语言数操语言数控制语言
数库理员工作：数库设计数库维护改善系统性提高系统效率
考点2 数库系统发展
考试链接：
考点2笔试考试中出现机率30选择题形式出现分值2分考点识记容读者应该注意阶段特点
数理技术发展历3阶段见表41：
表41 阶段特点详细说明
考点3 数库系统基特点
考试链接：
考点3笔试考试中出现机率30填空题形式出现分值2分考点识记容读者应该理解物理独立性逻辑独立性定义
数独立性数程序间互赖性数库中数独立应程序赖应程序 数独立性般分物理独立性逻辑独立性两种
（1） 物理独立性：指户应程序存储磁盘数库中数相互独立数物理结构
（包括存储结构存取方式等）改变时存储设备更换物理存储更换存取方式改变等应程序改变
（2） 逻辑独立性：指户应程序数库逻辑结构相互独立数逻辑结构改变修 改数模式增加新数类型改变数间联系等户程序变
数统理控制包括3方面：数完整性检查数安全性保护发控制
考点4 数库系统部结构体系
考试链接：
考点4笔试考试中出现机率30选择题形式出现分值2分考点识记容读者应该理解三级模式两级映射定义
误区警示：
数库概念模式概念模式干外模式三级模式种名称读者应该熟记模式名称
1 数统系统3级模式
（1） 概念模式称逻辑模式数库系统中全局数逻辑结构描述全体户（应）公 数视图数库概念模式
（2） 外模式外模式称子模式数库户够见局部数逻辑结构特征描述概念模式推导出数库户数视图某应关数逻辑表示概念模式干外模式
（3） 模式模式称物理模式出数库物理存储结构物理存取方法
模式处底层反映数计算机物理结构中实际存储形式概念模式处中间层反映设计者数全局逻辑求外模式处外层反映户数求
提示：模式处底层反映数计算机物理结构中实际存储形式概念模式处中间层反映设计者数全局逻辑求外模式处外层反映户数求
2 数库系统两级映射
两级映射保证数库系统中数独立性
（1） 概念模式模式映射该映射出概念模式中数全局逻辑结构数物理存储结构间 应关系
（2） 外模式概念模式映射概念模式全局模式外模式户局部模式概念模式中 定义外模式外模式概念模式基视图
疑难解答：数库应系统结构什样？
数库应系统7部分定逻辑层次结构方式组成机整体结构关系：应系统工应开发工具软件数库理系统操作系统硬件
考点5 数模型基概念
42 数模型
考试链接：
考点5笔试考试中常考查容出现机率70填空形式出现分值2分考点重点识记容 读者应该识记数模型3部分
数模型抽象表示处理现实世界中数信息分两阶段：现实世界中客观象抽象概念模型概念模型转换某DBMS支持数模型
数模型描述容3部分数结构数操作数约束
考点6 ER模型
考试链接：
考点6笔试考试中出现机率30选择题形式出现分值4分考点理解容读者应该理解实体间三种函数关系识记实体属性联系什图形表示
1．ER模型基概念
（1） 实体：现实世界中事物抽象成实体实体概念世界中基单位客观存 相互区事物
（2） 属性：现实世界中事物均特性特性属性表示
（3） 码：唯标识实体属性集称码
（4） 域：属性取值范围称该属性域
（5） 联系：现实世界中事物间关联称联系
两实体集间联系实际实体集间函数关系种函数关系面种：联系联系
2．ER模型图示法
ER模型ER图表示
（1） 实体表示法：ER图中矩形表示实体集矩形写该实体集名字
（2） 属性表示法：ER图中椭圆形表示属性椭圆形写该属性名称
（3） 联系表示法：ER图中菱形表示联系菱形写联系名
考点7 层次模型
考试链接：
考点7笔试考试中出现机率30选择题形式出现分值2分考点识记容读者应该理解层次模型定义基结构树形结构
满足面两条件基层次联系集合层次模型
（1） 结点没双亲结点结点称根结点
（2） 根结点外结点仅双亲结点
考点8 关系模型
考试链接：
考点8笔试考试中常考查容笔试考试中出现机率70选择题形式出现分值2分考点重点掌握理解容读者应该理解二维表7性质识记三类数约束
误区警示：
关系模型进行查询运算涉种运算时应注意间先序进行投影运算时符合条件记录滤产生错误结果
关系模型采二维表表示二维表般满足面7性质：
（1） 二维表中元组数限元组数限性
（2） 二维表中元组均相元组唯性
（3） 二维表中元组次序意交换元组次序关性
（4） 二维表中元组分量分割基数项元组分量原子性
（5） 二维表中属性名相属性名唯性
（6） 二维表中属性次序关意交换属性次序关性
（7） 二维表属性分量具该属性相值域分量值域统性
二维表中惟标识元组属性值称该表键码二维表中干健称表侯选码侯选健二维表侯选键选取作户键称键码表A中某属性集某表 B键称该属性值A外键外码
关系操：数查询数删数插入数修改
关系模型允许定义三类数约束实体完整性约束参完整性约束户定义完整性约束
提示：关系模式采二维表表示关系应张二维表说关系二维表二维表定关系
疑难解答：ER图关系模式转换？
ER图关系模式转换较直接实体联系表示成关系ER图中属性转换成关系属性实体集转换成关系
考点9 关系代数
43 关系代数
考试链接：
考点9笔试考试中出现机率30选择题形式出现分值2分考点重点掌握理解容读者应该理解关系模型基操作关系代数种运算
误区警示：
关系模型进行查询运算涉种运算时应注意间先序进行投影运算时符合条件记录滤产生错误结果
1 关系模型基操作
关系模型基操作：插入删修改查询中查询包含运算：
①投影运算R中选择出干属性列组成新关系
②选择运算选择运算元运算关系R通选择运算（该运算出选择逻辑条件） 关系设关系逻辑条件FR满足F选择运算写成：σF(R)
③笛卡尔积运算设n元关系Rm元关系S分pq元组关系RS笛卡尔积记R×S该关系n+m元关系元组数p×qRS序组组合成
淆
提示：关系模式进行笛卡尔积运算时读者应该注意运算结果n+m元关系元组数p×q常混
2 关系代数中扩充运算
（1） 交运算：关系RS交运算关系RS序组组成记R∩S
（2） 运算
果笛卡尔积运算作运算话运算逆运算关系TR×S时运算写成：
T÷RSTRS
S称TR商法运算基运算基运算推导出
（3） 连接然连接运算
连接运算称θ运算种二元运算通两关系合成关系设关系R
S较式iθj中iR中域jS中域θ含义前RS域ijθ连接记： R |×| S
iθj
θ连接中果θ称连接等值连接否称等值连接θ<时称连接 θ>时称连接
然连接（natural join）种特殊等值连接满足面条件：
①两关系间公域
②通公域等值进行连接
设关系RSR域A1A2…AnS域B1B2…BmAi1Ai2…AijB1B2…
Bj分相域时然连接记： R|×|S
然连接含义式表示：
R|×|SπA1A2……AnBj+1……Bm（σAi1B1^Ai2B2^…^AijBj (R×S)）
疑难解答：连接然连接处什？
般连接操作行角度进行运算然连接需取消重复列时行列角度进行运算
考点10 数库设计概述
44 数库设计理
考试链接：
考点10笔试考试中出现机率30选择题形式出现分值2分考点识记容读者应识记数库设计前4阶段相应务
数库设计中两种方法面数方法面程方法：
面数方法信息需求兼顾处理需求面程方法处理需求兼顾信息需求 数系统中稳定性高数已成系统核心面数设计方法已成流
数库设计目前般采生命周期法整数库应系统开发分解成目标独立干阶段：需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段编码阶段测试阶段运行阶段进步修改阶段数库设计中采前4阶段
疑难解答：数库设计前4阶段成果分什？
数库设计中般采前4阶段成果分需求说明书概念数模型逻辑数模型数库模式
44 例题详解
选择题
例1数库系统负责定义数库容决定存储结构存取策略安全授权等工作
（考点1）
A）应程序员 B）户
C）数库理员 D）数库理系统软件设计员
解析：数库理员（简称DBA）具职：设计定义数库系统帮助户数库系统监督控制数库系统运行改进重组数库系统转储恢复数库重构数库定义数库容决定存储结构存取策略安全授权等数库理员（DBA）职责
答案：C）
例2数库理技术发展程中历工理阶段文件系统阶段数库系统阶段 阶段中数独立性高 （考点2）
A）数库系统 B）文件系统
C）工理 D）数项理
解析：工理阶段数法享冗余度独立完全赖程序文件系统阶段数享性差冗余度独立性较差B）选项C）选项均错误
答案：A）
例3数库系统中总体逻辑结构改变时通改变 局部逻辑结构变建立局部逻辑结构应程序保持变称数程序逻辑独立性（考点3）
A）应程序 B）逻辑结构物理结构间映射
C）存储结构 D）局部逻辑结构总体逻辑结构映射
解析：模式描述数全局逻辑结构外模式描述数局部逻辑结构模式改变时数库理员外模式模式映射做相应改变外模式保持变应程序数外模式编写 应程序必改变保证数程序逻辑独立性数逻辑独立性
答案：D）
例4数库系统 支持数独立性（考点4）
A） 具封装机制
B） 定义完整性约束条件
C） 模式分级级模式间映射D）DDL语言DML语言互相独立
解析：数库三级模式结构指数库系统外模式模式模式3级构成数库理系统3级 模式间提供两层映射：外模式模式映射模式模式映射两层映射保证数库系统中数够 具较高逻辑独立性物理独立性
答案：C）
例5ER图转换关系模式时实体联系表示成 （考点6）
A） 属性 B） 关系
C） 键 D） 域
解析：ER图实体实体属性实体间联系3素组成关系模型逻辑结构组关系模式集合ER图转换关系模型：实体实体属性实体间联系转化关系模式
答案：B）
例6树形结构表示实体间联系模型称 （考点7）
A）关系模型 B）层次模型
C）网状模型 D）数模型
解析：满足面两条件基层次联系集合层次模型：
（1） 结点没双亲结点结点称根结点
（2） 根外结点仅双亲结点层次模型特点：
（1） 结点双亲惟
（2） 直接处理实体联系
（3） 记录类型定义排序字段称码字段
（4） 记录值路径查时显出全部意义
（5） 没子女记录值够脱离双亲记录值独立存答案：B）
例7数库中数进行查询插入删修改（更新）数库理系统提供
（考点8）
A） 数定义功 B） 数操功
C） 数维护功 D） 数控制功解析：数库理系统包括功：
（1） 数定义功：DBMS提供数定义语言（DDL）户通方便数库中数象进行定义
（2） 数操功：DBMS提供数操作语言（DML）户通操数实现数库基操作查询插入删修改
（3） 数库运行理：数库建立运维护时数库理系统统理统控制保证数 安全性完整性户数发发生障系统恢复
（4） 数库建立维护功：包括数库初始数输入转换功数库转储恢复功
数库重组功性监视等等答案：B）
例8设关系R关系S属性元数分34关系TRS笛卡积TR×S关系T属性 元数 （考点9）
A） 7 B） 9
C） 12 D） 16
解析：笛卡积定义设关系RS元数分rsRS笛卡积（r+s）元属性集合 元组前r分量R元组s分量s元组关系T属性元数3+4＝7
答案：A）
例9述 属数库设计容（考点10）
A） 数库理系统 B） 数库概念结构
C） 数库逻辑结构 D） 数库物理结构
解析：数库设计确定系统需数库结构数库设计包括概念设计逻辑设计建立数库
（称物理设计）答案：A）
例10三关系RST：
A
B
C
a
1
2
b
2
1
c
3
1
R
A
B
C
a
1
2
b
2
1
S T
A
B
C
c
3
1
关系RS关系T操作
A) 然连接 B) 差 C) 交 D) 答案：B）
例11数库系统三级模式包括
A) 概念模式 B) 模式 C) 外模式 D) 数模式答案：D)
例12列关数库设计叙述中正确
A) 需求分析阶段建立数字典 B) 概念设计阶段建立数字典
C) 逻辑设计阶段建立数字典 D) 物理设计阶段建立数字典答案：C)
二填空题
例1数库数模型少应该包括3组成部分 数操作数完整性约束条件（考点5）
解析：数模型严格定义组概念集合概念精确描述系统静态特性动态特性完整性约束条件数模型通常数结构数操作完整性约束3部分组成中数结构系 统静态特性描述数操作系统动态特性描述数完整性约束限定符合数模型数库状态状态变化保证数正确性效性相容性
答案：数结构
例2关系数模型中二维表列称属性二维表行称 （考点8）
解析：关系张二维表表中行称元组行应元组元组应存储文件中记录值
答案：元组
例3进行关系数库逻辑设计时ER图中属性转换关系中属性联系通常转换
（ ） 答案：关系
题：
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
