第1章 计算机组成与体系结构

1考点精讲

1.1计算机基础知识

1、计算机系统是由____和____组成的，它们协同工作来运行程序。

2、计算机的基本硬件系统由____、____、____、____和____5大部件组成。

3、____、____等部件被集成在一起统称为中央处理单元(Central Processing Unit, CPU) 。

4、____是计算机系统的核心部件，它负责获取程序指令、对指令进行译码并加以执行。

5、____由算术逻辑单元(Arithmetic and Logic Unit, ALU)、累加寄存器、数据缓冲寄存器和状态条件寄存器等组成，它是数据加工处理部件，用于完成计算机的各种____运算。

6、____具有寄存信息和计数两种功能，又称为指令计数器。程序的执行分两种情况，一是____，二是____。在程序开始执行前，将程序的起始地址送入PC，该地址在程序加载到内存时确定，因此PC的内容即是程序第一条指令的地址。执行指令时，CPU自动修改PC的内容，以便使其保持的总是将要执行的____。

1.2校验码

1、所谓____，是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。

2、____，它可以检测代码中奇数位出错的编码，但不能发现偶数位出错的情况。

3、常用的奇偶校验码有3种: ____、____和____。

4、____广泛应用于数据通信领域和磁介质存储系统中。采用的是____运算。

1.3计算机体系结构

1、计算机体系结构、计算机组织和计算机实现三者的关系如下。

(1)计算机体系结构(Computer Architecture) 是指计算机的____和____。

(2)计算机组织(Computer Organization)是指计算机体系结构的逻辑实现，包括机器内的____和____的组成以及逻辑设计等(常称为计算机组成原理)。

(3)计算机实现(Computer Implementation)是指计算机组织的____。

2、体系结构分类

(1)从宏观上按处理机的数量进行分类，分为____系统、____系统和____系统。

(2)从微观上按并行程度分类，有____分类法、____分类法、____分类法和____分类法。

3、Flynn 把计算机系统的结构分为____，____，____和____4类。

4、CISC和RISC

CISC是____指令集计算机。RISC是____指令集计算机。

5、____是指单位时间内流水线处理机流出的结果数。对指令而言，就是单位时间内执行的指令数。

6、Cache和主存之间的交互功能全部由____实现，而主存与辅存之间的交互功能可由____结合起来实现。

1.4存储器

1、按存储器所处的位置可分为____和____。

2、内存。也称为____，设在主机内或主机板上，用来存放机器当前运行所需要的____和____，以便向CPU提供信息。相对于外存，其特点是____、____。外存。也称为____，如磁盘、磁带和光盘等，用来存放当前____的大量信息，而在需要时调入____。

3、存储器的分类

按寻址方式可分为____、____和____。

4、缓存

____用来存放当前最活跃的程序和数据，其特点是:位于____与____之间。

5、Cache的地址映像有____、____、____3种。

1.5输入输出技术

1、____是指外设数据的输入输出过程是在CPU执行程序的控制下完成的。这种方式分为无条件传送和程序查询方式两种情况。

2、由程序控制I/O的方法，其主要缺点在于____必须等待____完成数据的传输任务，在此期间CPU需定期地查询I/O系统的状态，以确认传输是否完成。因此，整个系统的性能严重下降。与程序控制方式相比，中断方式因为CPU无须等待而提高了效率。

1.6总线系统

1、微机中的总线分为____、____和____3类。

2章节问答

1、简述数字签名的过程？

答：

第2章 操作系统

1考点精讲

1.1操作系统概念

1、操作系统的定义

能有效地____系统中的各种____资源，合理地组织计算机系统工作流程，控制程序的执行，并且向用户提供一个良好的工作环境和友好的接口。

2、操作系统是计算机系统的资源管理者，它含有对____实施管理的一组程序。其首要作用就是通过CPU管理、存储管理、设备管理和文件管理对各种资源进行____。

3、操作系统可分为____、____、____、网络操作系统、分布式操作系统、微型计算机操作系统和嵌入式操作系统等类型。

1.2进程管理

1、____是程序的一次执行，该程序可以和其他程序并发执行，通常是由____、____和____控制块组成的。

2、进程一般有三种基本状态：____、____和____。

3、____是合作进程间的直接制约问题，____是申请临界资源进程间的间接制约问题。

4、在多道程序系统环境中，各进程可以共享各类资源，但有些资源一次只能供一个进程使用，称为____， 如打印机、共享变量和表格等。

5、信号量

信号量s的物理意义: S≥0 表示____，若S<0,则其绝对值表示阻塞队列中____的进程数。

6、进程调度

进程调度方式是指当有更高优先级的进程到来时如何分配CPU。调度方式分为____和____两种。一种是指当有更高优先级的进程到来时，强行将正在运行进程的CPU分配给高优先级的进程;一种是指当有更高优先级的进程到来时，必须等待正在运行进程自动释放占用的CPU,然后将CPU分配给高优先级的进程。

1.3死锁

1、所谓____，是指两个以上的进程互相都要求对方已经占有的资源导致无法继续运行下去的现象。

2、产生死锁的4个必要条件是____、____、____和____。

3、死锁的处理策略主要有4种: ____、____、____和____。

1.4存储管理

1、存储器管理的主要功能包括____、____、____、对____实现有效保护。

2、存储管理的主要目的是解决____的问题，其存储管理方案主要包括分区存储管理、分页存储管理、分段存储管理、段页式存储管理以及虚拟存储管理。

3、____是指如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行;如果某个存储单元被访问，则不久以后该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。

4、____是指一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。即程序在一段时间内所访问的地址可能集中在一定的范围内，其典型原因为程序是顺序执行的。

5、刚被换出的页很快又被访问，需重新调入，导致系统频繁地更换页面，以至于一个进程在运行中把大部分时间花费在完成页面置换的工作上，这种现象称为系统发生了____。

1.5设备管理

1、____是计算机系统与外界交互的工具，具体负责计算机与外部的输入/输出工作，所以常称为____。在计算机系统中，将负责管理设备和输入/输出的机构称为____系统。

因此，____系统由设备、控制器、通道(具有通道的计算机系统)、总线和I/O软件组成。

2、设备管理的目标主要是如何提高设备的____，为用户提供方便、统一的界面。提高设备的____,就是提高____之间的并行操作程度。在设备管理中，主要利用的技术有____、____、通道技术和缓冲技术。

3、磁盘调度分为____和____两类，并且是先进行____，然后进行____。由于访问磁盘最耗时的是寻道时间，因此，磁盘调度的目标是使磁盘的平均寻道时间最少。

1.6文件管理

1、____是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。例如，一个源程序、一个目标程序、编译程序、一批待加工的数据和各种文档等都可以各自组成一个文件。

2、文件目录结构的____直接影响到文件的存取速度，关系到文件的共享性和安全性，因此组织好文件的目录是设计文件系统的重要环节。常见的目录结构有3种: ____目录结构、____目录结构和____目录结构。

3、在文件系统中，____是指从根目录“/”开始的完整文件名，即它是由从根目录开始的所有目录名以及文件名构成的，____是从当前工作目录下的路径名。

4、文件系统的可靠性是指系统____和____各种物理性破坏和人为性破坏的能力。

2章节问答

1、进程与线程的关系？

答：

2、临界区管理原则是什么？

答：

第3章 程序设计语言基础

1考点精讲

1.1程序设计语言概念

1、计算机硬件只能识别由____组成的机器指令序列，即____程序，因此机器指令是最基本的计算机语言。

2、在编译方式下，机器上运行的是与源程序等价的____，源程序和编译程序都不再参与目标程序的执行过程。而在解释方式下，解释程序和源程序(或其某种等价表示)要参与到程序的运行过程中，运行程序的控制权在解释程序。

3、程序设计语言的基本成分包括____、____、____和传输等。

4、程序设计语言控制成分包括____、____和____。

5、值调用和引用调用

若实现函数调用时将____传递给相应的____，则称为是传值调用。在这种方式下形参不能向实参传递信息。引用是C++中引入的概念，当形式参数为____类型时，形参名实际上是实参的别名，函数中对形参的访问和修改实际上就是针对相应____所做的访问和改变。

1.2语言处理程序基础

1、____阶段是编译过程的第一个阶段，这个阶段的任务是对源程序从前到后(从左到右)逐个____地扫描,从中识别出一个个“单词”符号。“单词”符号是程序设计语言的基本语法单位，如关键字(或称保留字)、标识符、常数、运算符和分隔符(如标点符号、左右括号)等。

2、____阶段分析各语法结构的含义，检查源程序是否包含____，并收集类型信息供后面的代码生成阶段使用。只有语法和语义都正确的源程序才能翻译成正确的目标代码。

3、动态错误也称____，它们发生在程序____时，例如变量取零时做除数、引用数组元素下标错误等。静态错误是指____阶段发现的程序错误，可分为____错误和____错误，如单词拼写错误、标点符号错误、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称为____，而语义分析时发现的运算符与运算对象类型不合法等错误属于____。

4、有限自动机是一种识别装置的抽象概念，它能准确地识别____。有限自动机分为两类:

____自动机和____有限自动机。

2章节问答

1、比较高级语言编译与解释方式的特点？

答：

第4章 数据结构

1考点精讲

1.1线性结构

1、线性结构是一种基本的数据结构， 主要用于对客观世界中具有____和____的数据关系进行描述。线性结构的特点是数据元素之间呈现一种线性关系， 即元素“一个接一个排列”。

2、线性表的存储结构分为____和____。

3、栈和队列是程序中常用的两种数据结构,它们的逻辑结构和线性表相同。其特点在于运算有所限制。栈按____的规则进行操作，队列按____的规则进行操作，故称为运算受限的线性表。

4、长度为零的串称为____，它不包含任何字符。

1.2树

1、结点的子树的根称为该结点的____;相应地，该结点称为其子结点的____。具有相同双亲的结点互为____。

2、结点的度：一个结点的____记为该结点的度。

3、叶子结点：叶子结点也称为____，指度为____的结点。

4、内部结点：度不为0的结点，也称为____或____。除根节点以外，分支结点也叫____。

5、一棵树的最大层数记为树的____。

6、对于任何一棵二叉树，若其终端结点数为n0,度为2的结点数为n2，则满足等式____。

7、具有n个结点的完全二叉树的深度为____。

8、最优二叉树又称为____，它是一类带权路径长度最短的树。

9、前序遍历：又称为先序遍历，按____的顺序进行遍历。

10、后序遍历：按____的顺序进行遍历。

11、中序遍历：按____的顺序进行遍历。

12、____：按层次顺序进行遍历。

1.3图

1、有向图。若图中每条边都是____的，那么顶点之间的关系用表示，它说明从v到y有一条有向边(也称为弧)。v是有向边的起点，称为弧尾，y是有向边的终点，称为弧头。所有边都有方向的图称为____。

2、无向图。若图中的每条边都是____的，顶点v和y之间的边用(v，y)表示。因此,在有向图中与分别表示两条边，而在无向图中(v，y)与(y，v)表示的是____。

3、完全图。若一个无向图具有n个顶点，而每一个顶点与其他n -1个顶点之间都有边，则称之为____。显然，含有n个顶点的无向完全图共有____条边。

4、度：顶点v的度是指关联于该顶点的____的数目。

5、图的基本存储结构有____表示法和____表示法两种。

6、无向图的邻接矩阵是____的，有向图的邻接矩阵则不一定____。

7、____搜索和____搜索是两种遍历图的基本方法。

8、对于连通网来说，边是带权值的，生成树的各边也带权值，因此把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为____。

9、普里姆算法的时间复杂度为O(n^2),与图中的边数无关，因此该算法适合于求____的网的最小生成树。

10、克鲁斯卡尔算法的时间复杂度为O(eloge)，与图中的顶点数无关，因此该算法适合于求____的网的最小生成树。

11、AOV网从源点到汇点的路径中，长度最长的路径称为____。关键路径上的所有活动均是关键活动。

1.4查找

1、顺序查找的基本思想是:从表的一端开始，逐个将记录的____和给定值比较，若找到一个记录的关键字与给定值相等,则查找成功;若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。

2、____:首先将待查元素的关键字(Key) 值与表中间位置上的关键字进行比较，若相等，则查找成功;否则需重新在上、下部分的表查找。

3、二叉排序树又称____，它或者是一棵空树，或者是具有以下性质的二叉树。

(1)若它的左子树非空，则左子树上所有结点的值均____根结点的值。

(2)若它的右子树非空，则右子树上所有结点的值均____根结点的值。

(3)左、右子树本身是____。

4、____又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树。它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差的绝对值不超过____。

2章节问答

1、强连通图和有向完全图的区别？

答：

2026年下半年软考软件设计师备考学习可查看更多！2026年下半年软考考试题库-试题及答案-考试备考