【计 程 数 操 工 结 面、 算 库 网 标 软】(1计算机系统知识、2程序设计语言基础知识、3数据结构、4操作系统知识、5软件工程基础知识、6结构化开发方法、7面向对象技术、8算法设计与分析、9数据库技术基础、10网络与信息安全基础知识、11标准化和软件知识产权基础知识、12软件系统分析与设计)
第1章 计算机系统知识
【C功 程 操 时 数处】(CPU功能:程序控制、操作控制、时间控制、数据处理)P1
【C组 运 控 寄 内总】(CPU组成:运算器、控制器、寄存器组和内部总线等部件组成)P3
【算 累 数缓 状】、【指 程 地 指译】(运算器由算术逻辑单元(ALU)、累加寄存器(AC)、数据缓冲寄存器(DR)和状态条件寄存器(PSW)等组成。控制器:指令寄存器(UR)、程序寄存器(PC)、地址寄存器(AR)、指令译码器(ID))P3
【控 指 时 总 中】(控制器:指令控制、时序控制逻辑、总线控制逻辑、中断控制逻辑)P3
【指体 堆 累 寄】(指令集体系分为3类:堆栈(Stack)、累加器(Accumulator)和寄存器组(a set of Registers)。)P14
【指控方式 顺 重 流】(指令控制方式有顺序方式、重叠方式和流水方式3种。)P16
【流技 流 标 长】(RISC中采用的流水技术有3种:超流水线、超标量以及超长指令字。)P18
【阵处 并处 多】(阵列处理机、并行处理机和多处理机)P19
【材料 磁 半 光】(按构成存储器的材料可分为磁存储器、半导体存储器和光存储器。)P21
【工方 读写 和 只读】(按存储器的工作方式可分为读/写存储器和只读存储器。)P21
【访方 地址和内容】(按访问方式可分为按地址访问的存储器和按内容访问的存储器。)P22
【寻方 随 顺 直】(按寻址方式可分为随机存储器、顺序存储器和直接存储器。)P22
【外存 磁 光 固】(外存储器主要由磁表面存储器(如磁盘、磁带)、光盘存储器及固态硬盘(采用Flash芯片或DRAM作为存储介质的存储器)构成。)P28
【硬寻 驱 圆 磁 数 交】(硬盘的寻址信息由硬盘驱动号、圆柱面号、磁头号(记录面号)、数据块号(或扇区号)以及交换量组成。)P29
【无 程 中 D 输处】(数据传输控制方式:无条件传送、程序查询方式、中断方式、DMA方式直接内存存取,输入/输出处理机IOP)P32
第2章 计算机系统知识
【语法 义 用 境】(程序设计语言的定义都涉及语法、语义和语用等方面。语法、语义、语用、语境)P57
【程语类 命 对 函 逻】(程序语言大致分为命令式和结构化程序设计语言、面向对象的程序设计语言、函数式程序设语言和逻辑型程序设计语言等范型。)P59
【基本 特 用 构 指 抽】(数据类型:基本类型、特殊类型、用户定义类型、构造类型、指针类型、抽象数据类型。)P62
【语句 指 伪 宏】(语句:指令语句、伪指令语句和宏指令语句。)P67
【指 传 算 逻 移 转 处】(指令语句可分为传送指令、算术运算指令、逻辑运算指令、移位指令、转移指令和处理机控制指令等类型。)P67
【词语 语义 中 代 目】(编译六过程:词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成)P69
【G V T S P】【非终 终 起 产】(有序四元组G=(V,T,S,P),非终结符、终结符、起始符、产生式)
【短语 上有 上无 正】(文法的分类:短语文法0型、上下文有关文法1型、上下文无关文法2型、正规文法3型)P74
第3章 数据结构
【构 直 数 平 折 随 除】(常用的哈希函数构造方法有直接定址法、数字分析法、平方取中法、折叠法、随机数法和除留余数法等。)P162
【冲 开 链 再 建】(处理冲突的方法:开放定址法、链地址法、再哈希法、建立一个公共溢出区。)P162
第4章 操作系统知识
【操特 并 共 虚 不缺】(操作系统的4个特征是并发性、共享性、虚拟性和不确定性)P181
【操功 进 文 存 设 作】(操作系统的功能可分为处理机管理、文件管理、存储管理、设备管理和作业管理5大部分。)P181
【批 分 实 网 布微 嵌】(操作系统可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、微型计算机操作系统和嵌入式操作系统等类型。)P181
【分时特 多 独 交 及】(分时系统主要有4个特点:多路性、独立性、交互性和及时性。)P182
【嵌特 微 定 实 可 易】(嵌入式操作系统特点:微型化、可定制、实时性、可靠性、易移植性)P184
【程顺特 顺 封 可现】(程序顺序执行时的主要特征包括顺序性、封闭性和可再现性。)P186
【进组 进 状 位、控 队 优 现 其】(进程标识符、状态、位置信息、控制信息、队列指针、优先级、现场保护区、其他)P187
【作业 高 中 低】(一个作业从提交到完成需要经历高、中、低三级调度。)P195
【死策 鸵 预 避 检解】(死锁的处理策略主要有4种:鸵鸟策略(即不理睬策略)、预防策略、避免策略和检测与解除死锁。)P199
【页置 佳 先 少 未用】(页面置换算法:最佳置换算法、先进先出置换算法、最近最少未使用置换算法、最近未用置换算法)P213
【设织类 块 字】(设备按数据组织分类。分为块设备(Block Device)和字符设备(Character Device)。)P216
【设功 入出存网供】(按照设备的功能分类。分为输入设备、输出设备、存储设备、网络联网设备、供电设备等等。)P216
【设资 独 共 虚】(设备从资源分配角度分类。分为独占设备、共享设备和虚拟设备。)P216
【设传 低 中 高】(设备按数据传输率分类。分为低速设备、中速设备和高速设备。)P217
【预 作 当 井 缓】(Spooling系统的组成和结构:预处理程序、作业调度程序、当前运行的作业、井管理程序、缓输出程序)P219
【井 提 后 执 完】(输入井中的作业有如下4种状态:提交状态、后备状态、执行状态、完成状态)P220
【磁驱度 先 最 扫 单】(磁盘驱动调度:先来先服务(FCFS)、最短寻道时间优先(SSTF)、扫描算法(SCAN)、单向扫描调度算法(CSCAN)。)P221
【性用 系 库 用】(按文件性质和用途可将文件分为系统文件、库文件和用户文件。)P225
【信保 临 档 永】(按信息保存期限分类可将文件分为临时文件、档案文件和永久文件。)P225
【文保方 只 读 可 不】(按文件的保护方式分类可将文件分为只读文件、读/写文件、可执行文件和不保护文件。)P225
【U文 普 目 设】(UNIX系统将文件分为普通文件、目录文件和设备文件(特殊文件)。)P225
【文物构 连 链 索 多】(文件的物理结构:连续结构、链接结构、索引结构、多个物理块的索引表)P226
【文控 基 存 使】(文件控制块中包含以下三类信息:基本信息类、存取控制信息类和使用信息类。)P226
【空区 位示 空块 成】(常用的空闲空间的管理方法有空闲区表、位示图、空闲块链和成组链接法4种。)P229
【作调 先 短 响 优 均】(作业调度算法:先来先服务、短作业优先、响应比高优先、优先级调度算法、均衡调度算法)P236
第5章 软件工程基础知识
【方 具 环 管 经】(软件工程学范畴:软件开发方法学、软件工具、软件工程环境、软件工程管理学、软件经济学)P239
【可需概详编测维】(软件生成周期:可行性分析与项目开发计划、需求分析、概要设计、详细设计、编码、测试、维护)P243
【瀑 增 演 喷 构、 形 统 敏】、【瀑V 演 原 螺】(软件过程模型有瀑布模型、增量模型、演化模型(原型模型、螺旋模型)、喷泉模型、基于构件的开发模型和形式化方法模型、统一过程(UP)模型、敏捷方法)P247
【螺周步 制 风 实 用】(每个螺旋周期分为如下4个工作步骤:制定计划、风险分析、实施工程、用户评估)P251
【统过阶 初 精 构 移】(统一过程定义了4个技术阶段:初始阶段、精化阶段、构建阶段、移交阶段)P254
【敏方 极 水 并 自 敏】(敏捷方法:极限编程(XP)、水晶法(Crystal)、并列争求法(Scrum)、自适应软件开发(ASD)、敏捷统一过程(AUP))P255
【极 价 原 实 行】(极限编程(XP)由价值观、原则、实践和行为4个部分组成)P255
【价 沟 简 反 勇】(4大价值观:沟通、简单性、反馈和勇气。)P255
【快 简 逐 提 优】(5个原则:快速反馈、简单性假设、逐步修改、提倡更改和优质工作。)P255
【A 建 实 测 测 配 环】(每个AUP迭代执行以下活动:建模、实现、测试、部署、配置及项目管理、环境管理)P256
【需求 功 性 用 环 界、文 数 资 安 可 软 开】(需求包括功能需求、性能需求、用户或人的因素、环境需求、界面需求、文档需求、数据需求、资源使用需求、安全保密需求、可靠性需求、软件成本消耗与开发进度需求等)P256
【获 分协 系 规 验 管】(需求工程可以细分为需求获取、需求分析与协商、系统建模、需求规约、需求验证以及需求管理6个阶段。)P257
【测 单 集 确 系】(有效的软件测试实际上分为4步进行,即单元测试、集成测试、确认测试和系统测试。)P264
【集 顶 底 回 冒】(增量集成策略:自顶向下集成测试、自底向上集成测试、回归测试、冒烟测试)P266
【系测 恢 安 压 性 部】(系统测试:恢复测试、安全性测试、压力测试、性能测试、部署测试)P270
【质维 内 功 结、可 导 性 兼 安】(质量维度:内容、功能、结构、可用性、导航性、性能、兼容性、安全性)P272
【黑 等 边 错 因】(常用的黑盒测试技术有等价类划分、边界值分析、错误推测和因果图等)P274
【白测 逻 循 基】(白盒测试常用的技术是逻辑覆盖、循环覆盖和基本路径测试。)P275
【试 回 对 归 演】(常用的调试方法有以下几种:试探法、回溯法、对分查找法、归纳法、演绎法)P277
【新旧 直 并 分】(新旧系统之间的转换方式有直接转换、并行转换和分段转换。)P278
【分转 逐 向 试】(分段转换又称逐步转换、向导转换、试点过渡法等。)P279
【维标 理 测 修】(系统可维护性的评价指标:可理解性、可测试性、可修改性)P280
【系维 硬 软 数】(系统维护主要包括硬件维护、软件维护和数据维护。)P280
【软维内 正 适 完 预】(软件维护的内容一般有以下几个方面:正确性维护、适应性维护、完善性维护、预防性维护。)P281
【广评 立 中 结】(广义的信息系统评价分成立项评价、中期评价和结项评价。)P283
【经评 成 效 财】(从经济学角度出发,分别按系统成本、系统效益和财务指标3条线索建立指标。)P284
【软项管 人 产 过 项】(有效的软件项目管理集中在4个P上,即人员(Person)、产品(Product)、过程(Procedure)和项目(Project)。)P284
【人员 项 高 开 客 最】(人员分类:项目管理人员、高级管理人员、开发人员、客户、最终用户)P285
【成 顶 底 差 专 类 算】(成本估算方法:自顶向下估算方法、自底向上估算方法、差别估算方法、专家估算法、类推估算法、算式估算法)P287
【配库 开 受 产】(配置数据库可以分为以下三类:开发库、受控库、产品库)P296
【商风 市 策 销 管 预】(5个主要的商业风险如下:市场风险、策略风险、销售风险、管理风险、预算风险。)P296
【风险素 性 成 支 进】(风险因素是以如下方式定义的:性能风险、成本风险、支持风险、进度风险)P297
P300
【结 信 时 冗附】(冗余技术分为4类:结构冗余、信息冗余、时间冗余、冗余附加技术)P306
【复度参 规 难 结 智】(软件复杂性度量参数主要有:规模、难度、 结构、智能度)P309
【软开具 需 设 编 测】(软件开发工具通常有需求分析工具、设计工具、编码与排错工具、测试工具等。)P311
【测具 数 静 动 模 测】(测试工具分为数据获取工具、静态分析工具、动态分析工具、模拟工具以及测试管理工具。)P312
【维具 版 文 开 逆 再】(软件维护工具主要有版本控制工具、文档分析工具、开发信息库工具、逆向工程工具和再工程工具。)P312
【软管 项 配 软】(软件管理和软件支持工具:项目管理工具、配置管理工具和软件评价工具。)P312
第6章 结构化开发方法
【结方 分 设 程】(结构化方法由结构化分析、结构化设计、结构化程序设计构成)P315
【无 数 标 控 外 公 内】(耦合的种类:无直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合、内容耦合)P318
【功 顺 通 过 时 逻 偶】(内聚的种类:功能内聚、顺序内聚、通信内聚、过程内聚、时间内聚、逻辑内聚、偶然内聚)P318
【模 输 处 内 程】(一个模块应具备以下4个要素:输入和输出、处理功能、内部数据、程序代码)P321
【模结 模 调 数 控 转】(模块结构图由模块、调用、数据、控制信息和转接符号5种基本符号组成)P321
【数图元 流 加 存 外】(数据流图中的基本图形元素包括数据流(Data Flow)、加工(Process)、数据存储(Data Store)和外部实体(External Agent)。)P325
【数典目 流 项 存 基】(数据字典有以下4类条目:数据流、数据项、数据存储和基本加工。)P335
【we 网 并 无 性 可 数】(绝大多数WebApp具备下列属性:网络密集性、并发性、无法预知的负载量、性能、可用性、数据驱动)P341
【模型 内 交 功 导 配】(模型类型:内容模型、交互模型、功能模型、导航模型、配置模型)P341
第7章 面向对象技术
【对 分 继 通消】(面向对象=对象(Object)+分类(Classification)+继承(Inheritance)+通过消息的通信(Communication with Messages))P351
【实 接 制类 】(类可以分为三种:实体类、接口类(边界类)和控制类。)P352
【认 组 描 确 定】(面向对象分析包含5个活动:认定对象、组织对象、描述对象间的相互作用、确定对象的操作、定义对象的内部信息。)P354
【U词 事 关 图】(UML的词汇表包含3种构造块:事物、关系和图)P364
【物 结 行 分 注】(UML中有4种事物:结构事物、行为事物、分组事物和注释事物。)P364
【结物 类 接 协、用 主 构 制 结】(结构事物包括类(Class)、接口(Interface)、协作(Collaboration)、用例(Use Case)、主动类(Active Class)、构件(Component)、制品(Artifact)和结点(Node)。)P364
【行物 交 状 活】(行为事物包括交互(Interaction)、状态机(State Machine)和活动(Activity)。)P364
【U4关 依 关 泛 实】(UML中有4种关系:依赖、关联、泛化和实现。)P365
【类 对 用 序 通 状 活、构 组 部 包 交 计时】(UML 2.0提供了13种图:类图、对象图、用例图、序列图、通信图、状态图、活动图、构件图、组合结构图、部署图、包图、交互概览图和计时图。)P366
【序 通 交 计时】(序列图、通信图、交互概览图和计时图均被称为交互图。)P366
【机 状 转 事 活】(状态机由状态、转换、事件和活动组成。)P372
【模名 问 解 效】(设计模式一般有以下4个基本要素:模式名称(Pattern Name)、问题(Problem)、解决方案(Solution)、效果(Consequences)。)P378
第8章 算法设计与分析
【自 流 程 伪码】(常用的表示算法的方法有自然语言、流程图、程序设计语言和伪代码等。)P417
【概 数 蒙 拉 舍】(概率算法大致分为4类:数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(Sherwood)算法。)P447
【挖 分 回 关 聚】(数据挖掘的主要功能包括分类、回归、关联规则和聚类等。)P448
【物退 加 等 冷】(物理退火过程包括3个阶段:加温阶段、等温阶段、冷却阶段)P452
第9章 数据库技术基础
【D 数 硬 软 人】(DBS是由数据库、硬件、软件和人员组成的。)P455
【事内 系 介 计】(数据库中的4类故障是事务内部故障、系统故障、介质故障及计算机病毒。)P458
【视 逻 物、外 概 内】(视图层、逻辑层和物理层;外模式、概念模式和内模式)P461
【数要 结 操 约】(数据模型的三要素是数据结构、数据操作和数据的约束条件。)P466
【数模 层 网 关 面对】(数据模型有层次模型、网状模型、关系模型和面向对象模型。)P472
第10章 网络与信息安全基础知识
【安要 机 完 用 控 审】(信息安全包括5个基本要素:机密性、完整性、可用性、可控性与可审查性。)P564
【病特 隐 传 潜 触 破】(计算机病毒具有隐蔽性、传染性、潜伏性、触发性和破坏性等特点)P566
第11章 标准化和软件知识产权基础知识
【标范 际 家 行 企 项】(根据标准制定的机构和标准适用的范围,可分为国际标准、国家标准、行业标准、企业(机构)标准及项目(课题)标准。)P573
【我 国 行 地 企】(我国标准分为国家标准、行业标准、地方标准和企业标准4类。)P574
【标性 技 管 工】(根据标准的性质可分为技术标准、管理标准和工作标准。)P575
【基 产 方 安 卫 环 服】(根据标准的对象和作用,标准可分为基础标准、产品标准、方法标准、安全标准、卫生标准、环境保护标准和服务标准等。)P575
【标法约 强 推】(根据标准的法律约束性,可分为强制性标准和推荐性标准。)P575
【等同 等效 非等效】(采用国际标准或国外先进标准的程度,分为等同采用、等效采用和非等效采用。)P579
【基 开 文 管理】(国家批准的软件工程国家标准如下:基础标准、开发标准、文档标准、管理标准)P581
【无 双 确 独 地 时间】(知识产权的特点:无形性、双重性、确认性、独占性、地域性、时间性)P590
【使 复 修 发 翻、注 信 出 许 转】(软件著作权人享有下述软件财产权:使用权、复制权、修改权、发行权、翻译权、注释权、信息网络传播权、出租权、使用许可权和获得报酬权、转让权)P594
【计软特 技 依 多 运】(计算机软件具有以下特点:技术性、依赖性、多样性、运行性)P601
【发明 新 创 实】(一项发明或者实用新型获得专利权的实质条件为新颖性、创造性和实用性。)P606
第12章 软件系统分析与设计
【属 命 结冲突】(分E-R图之间的冲突主要有以下三类:属性冲突、命名冲突、结构冲突)P623