Maqiuqiu520的博客

【1】Of all the changes that have taken place in English-language newspapers during the past quarter-century, perhaps the most far-reaching has been the inexorable decline in the scope and seriousness o...

第二章数据的表示和运算

第七章输入输出系统1、CPU响应中断应具备哪些条件？（1）在CPU内部设置的中断屏蔽触发器必须是开放的。（2）外设有中断请求时，中断请求触发器必须处于“1”状态，保持中断请求信号。（3）外设（接口）中断允许触发器必须为“1”这样才能把外设中断请求送至CPU。具备上述三个条件时，CPU在现行指令结束的最后一个状态周期响应中断。2、中断响应优先级和中断处理优先级分别指什么？中断响应优先级是由硬件排队线路或中断查询程序的查询顺序决定的，不可动态改变；而中断处理优先级可以由中断屏蔽字来改变，反映的是正

第六章总线1、引入总线结构有什么好处？引入总线结构主要有以下优点：（1）简化了系统结构，便于系统设计制造。（2）大大减少了连线数目，便于布线，减小体积，提高系统的可靠性。（3）便于接口设计，所有与总线连接的设备均采用类似的接口。（4）便于系统的扩充、更新与灵活配置，易于实现系统的模块化。（5）便于设备的软件设计，所有接口的软件对不同的接口地址进行操作。（6）便于故障诊断和维修，同时也能降低成本。2、总线相关概念（1）系统总线按照传输信息的不同，分成哪几类？是单向的，还是双向的？1&gt

第五章中央处理器1、CPU的功能？中央处理器（CPU）由运算器和控制器组成。其中，控制器的功能是负责协调并控制计算机各部件执行程序的指令序列，包括取指令、分析指令和执行指令；运算器的功能是对数据进行加工。CPU的具体功能包括：（1）指令控制。完成取指令、分析指令和执行指令的操作，即程序的顺序控制。（2）操作控制。一条指令的功能往往由若干操作信号的组合来实现。CPU管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应的部件，从而控制这些部件按指令的要求进行动作。（3）时间控制。对各种操

第四章指令系统1、指令流水线的基本概念流水线基本原理：流水线技术是一种显著提高指令执行速度与效率的技术。方法是：指令取指完成后，不等该指令执行完毕即可取下一条指令。如果把一条指令的解释过程进一步细分，例如分成取指，译码，访存，执行，和写回五个子过程，并用五个子部件分别处理这五个子过程。这样只需在上一指令的第一子过程处理完毕进入第二子过程处理时，在第一子部件中就开始对第二条指令的第一子过程进行处理，随着时间推移，这种重叠操作最后可达到五个子部件同时对五条指令的子过程进行操作。典型的五级流水线的数据通路

第三章存储系统1、多级存储系统？为了解决存储系统大容量、高速度和低成本3个相互制约的矛盾，在计算机系统中，通常采用多级存储器结构，在图中由上至下，位价越来越低，速度越来越慢，容量越来越大，CPU访问的频度也越来越低。实际上，存储系统层次结构主要体现在“Cache-主存”层次和“主存-辅存”层次。前者主要解决CPU和主存速度不匹配的问题，后者主要解决存储系统的容量问题。在存储体系中，Cache、主存能与CPU直接交换信息，辅存则要通过主存与CPU交换信息；主存与CPU、Cache、辅存都能交换信息。

第一章计算机系统概述1、冯诺依曼机和存储程序的概念？冯诺依曼在研究EDVAC机时提出了“存储程序”的概念，“存储程序”的思想奠定了现代计算机的基本结构，以此概念为基础的各类计算机通称为冯诺依曼机，其特点如下：（1）计算机剪影系统由运算器、存储器、控制器、输入设备和输出设备5大部件组成。（2）指令和数据以同等地位存储在存储器中，并可按地址寻访。（3）指令和数据均用二进制代码表示。（4）指令由操作码和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置。（5）指令由操作码和地

第五章输入输出管理1、I/O控制方式有哪些？（1）程序I/O方式早期的计算机系统中，没有中断系统，所以CPU和I/O设备进行通信，传输数据时CPU速度远快于I/O设备，于是CPU需要不断测试I/O设备，看其是否完成了传输。（2）中断驱动方式当某进程要启动某个I/O设备工作时，便由CPU向相应的设备控制器发出一条I/O命令，然后立即返回继续执行原来的任务。仅当输完一个数据时，才需CPU花费极短的时间去做些中断处理。（3）DMA方式（直接存储器访问）通过在I/O设备和内存之间开启一个可以直接传

第四章文件管理1、文件的基本操作？文件属于抽象数据类型。为了恰当地定义文件，就需要考虑有关文件的操作。操作系统提供系统调用，它对文件进行创建、写、读、定位和截断。（1）创建文件：创建文件有两个必要步骤，一是在文件系统中为文件找到空间；二是在目录中为新文件创建条目，该条目记录文件名称、在文件系统中的位置及其他可能信息。（2）写文件：为了写文件，执行一个系统调用，指明文件名称和要写入文件的内容。对于给定文件名称，系统搜索目录以查找文件位置。系统必须为该文件维护一个写位置的指针。每当发生写操作，便更新写指

第三章内存管理1、存储器管理应具有的功能？存储管理的主要任务是为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及从逻辑上扩充存储器，故应具有以下功能：（1）内存的分配和回收：实施内借助于存的分配，回收系统或用户释放的内存空间。（2）地址变换：提供地址变换功能，将逻辑地址转换成物理地址。（3）扩充内存：借助于虚拟存储技术活其他自动覆盖技术，为用户提供比内存空间大的地址空间，从逻辑上扩充内存。（4）存储保护：保证进入内存的各道作业都在自己的存储空间内运行，互不干扰。2、将用户程序变

第二章进程管理1、进程与线程？（1）进程的概念与定义在多道程序环境下，允许多个进程并发执行，此时他们将失去封闭性，并具有间断性及不可再现性的特征。为此引入了进程的概念，以便更好地描述和控制程序的并发执行，实现操作系统的并发性和共享性。进程是程序的运行过程，是系统进行资源分配和调度的一个独立单位。（2）线程的概念和定义早期，在OS中能拥有资源和独立运行的基本单位是进程，然而随着计算机技术的发展，进程出现了很多弊端，一是由于进程是资源拥有者，创建、撤销与切换存在较大的时空开销，因此需要引入轻型进程；

数据库（二）1、ER图实体关系图，有三个组成部分：实体、属性、联系。用来进行关系型数据库系统的概念设计。**实体：**用矩形表示，矩形框内写明实体名。**属性：**用椭圆形表示，并用无向边将其与相应的实体连接起来。**联系：**用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁边上联系的类型就是指存在的三种关系。ER模型转换为关系模式的原则：一对一：遇到一对一关系的话，在两个实体任选一个添加另一个实体的主键即可。一对多：遇到一对多关系的话，在多端添加另一端的主键

数据库（一）1、事务概念：事务指的是满足ACID特性的一组操作，可以通过Commit提交一个事务，也可以使用Rollback进行回滚。ACID特性：（1）原子性：事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。回滚可以用回滚日志来实现，回滚日志记录着事务所执行的修改操作，在回滚时反向执行这些修改操作即可。（2）一致性：数据库在事务执行前后都保持一致性状态。在一致性状态下，所有事务对一个数据的读取结果都是相同的。（3）隔离性：一个事务所做的修改在最终提交以前，对其它

软件工程（三）1、简述面向对象分析设计的三个模型。三个模型：对象模型、动态模型、功能模型。（1）对象模型描述系统的静态结构，包括类和对象，他们的属性和操作，以及它们之间的关系。构造对象模型的目的在于找出与应用程序密切相关的概念。对象模型用包含对象及对象的关系图表示。（2）动态模型着重于系统的控制逻辑，考察在任何时候及其关系的改变，描述这些涉及时序和改变的状态。动态模型包括状态图和事件跟踪图。状态图是一个状态和事件的网络，侧重于描述每一类对象的动态行为。事件跟踪图则侧重于说明系统执行过程中的一个特点“

软件工程（二）1、软件测试的目标是什么，有哪几种主要有测试方法？软件测试的目标：（1）测试是为了发现程序中的错误而执行的过程；（2）好的测试方案是极可能发现迄今为止尚未发现的错误的测试方案；（3）成功的测试是发现了至今为止尚未发现的错误的测试。软件测试的方法有动态测试、静态测试和正确性证明。a、黑盒测试：黑盒测试是将被测软件看出一个黑盒子，只考虑系统的输入输出，完全不考虑程序内部的逻辑结构和处理过程。黑盒测试的依据是开发各阶段的需求规格说明。b、白盒测试：白盒测试是将黑盒子打开，研究源代码和程

软件工程（一）1、什么是软件工程？目前有哪几种主要的软件工程方法？概括地说，软件工程是指导计算机软件开发和维护的一门工程学科，采用工程的概念、原理、技术、和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护它，这就是软件工程。它涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。主要有传统方法也称为经典软件工程方法或生命周期方法或结构化范型和面向对象方法。2、软件的生命周期？软件生命周期又称为软

第六章应用层

第五章传输层1、传输层的功能？从通信和信息处理的角度看，传输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。传输层位于网络层之上，它为运行在不同主机上的进程之间提供了逻辑通信，而网络层提供主机之间的逻辑通信。显然，即使网络层协议不可靠，传输层同样能为应用程序提供可靠的服务。传输层的功能如下：（1）传输层提供应用进程之间的逻辑通信。与网络层的区别是，网络层提供的是主机之间的逻辑通信。从网络层来说，通信的双方是两台主机，IP数据报的首部给出了这两台主机的IP地址。

第四章网络层1、路由器的主要功能路由器主要完成两个功能：一是路由选择，二是分组转发。前者是根据特定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。后者处理通过路由器的数据流，关键操作是转发表查询、转发及相关的队列管理和任务调度等。（1）路由选择。指按照复杂的分布式算法，根据从各相邻路由器所得到的关于整个网络拓扑的变化情况，动态地改变所选择的路由。（2）分组转发。指路由器根据转发表将用户的IP数据报从合适的端口转发出去。路由表是根据路由选择算法得出的，而转

第三章数据链路层1、为什么要进行流量控制？由于接收发双方各自的工作速率和缓存空间的差异，可能出现发送方的发送能力大于接收方的接受能力的现象，如若此时不适当限制发送方的发送速率，而来不及接收的帧将会被后面不断发送的帧“淹没”，造成帧的丢失而出错。因此流量控制实际上就是限制发送方的数据流量，使其发送速率不超过接收方的接受能力。这个过程需要通过某种反馈机制使发送方能够知道接收方是否能跟上自己，即需要有一些规则使得发送方知道在什么情况下可以接着发送下一帧而在什么情况下必须暂停发送，以等待收到某种反馈信息后继续

第二章物理层1、如何理解同步和异步？什么是同步通信和异步通信？在计算机网络中，同步的意思很广泛，没有统一的定义。例如，协议的三个要素之一就是“同步”。在网络编程中常提到的“同步”则主要指某函数的执行方式，即函数调用者需等待函数执行完后才能进入下一步。异步可简单地理解为“非同步”。在数据通信中，同步通信与异步通信区别较大。同步通信的通信双方必须建立同步，即双方的时钟要调整到同一个频率。收发双方不停地发送和接收连续的同步比特流。主要有两种同步方式：一种是全网同步，即用一个非常精准的主时钟对全网所有结点上的

第一章计算机网络体系结构

第八章排序1、对各种内部排序的概括与总结？排序：是指把一个任一元素的序列排列成一个按关键字key有序的序列。内部排序包括：插入排序、选择排序、交换排序、归并飘絮、基数排序。其中插入排序包括：直接插入排序、折半插入排序、希尔排序；选择排序包括：简单选择排序，堆排序；交换排序包括：冒泡排序、快速排序。（1）直接插入排序（稳定）：基本思想：将序列分为有序部分和无序部分，从无序部分依次选择元素与有序部分比较找到合适的位置，将原来的元素往后移，将元素插入到相应位置上。时间复杂度为：O(n^2)，空间复杂度为O(

第七章查找1、对各种查找方法的概括？查找分为静态查找表和动态查找表，静态查找表包括：顺序查找、折半查找、分块查找；动态查找包括：二叉排序树和平衡二叉树。（1）**顺序查找：**把待查关键字Key放入哨兵位置(i=0)，再从后往前依次把表中元素和key比较，如果返回值为0则查找失败，表中没有这个key值，如果返回值为元素的位置i，则查找成功，设置哨兵的位置是为了加快执行速度。他的时间效率为O(n)，其特点是：结构简单，对顺序结构和链式结构都适用，但是查找效率太低。（2）**折半查找：**要求查找表为顺

第六章图1、图的一些相关定义2、图的存储结构（1）邻接矩阵法：所谓邻接矩阵存储，是指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息，存储顶点之间的邻接关系的二维数组称为邻接矩阵。（适合稠密图）（2）邻接表法：当一个图为稀疏矩阵时，使用邻接矩阵法显然要浪费大量的存储空间，而图的邻接表法结合了顺序存储和链式存储方法，大大减少了这种不必要的浪费。（3）十字链表法：十字链表法是有向图的一种链式存储结构。在十字链表中，对应于有向图中的每条弧有一个结点，对应于每个顶点也有一个结点。（

第五章树与二叉树1、树与二叉树的相关概念？树是非线性结构，其元素之间有明显的层次关系。树中最大的节点的度为树的度，树的最大的层次称为树的深度。二叉树：二叉树是另一种树形结构，其特点是每个结点至多只有两棵树，并且二叉树的子树有左右之分，其次序不能任意颠倒。与树相似，二叉树也以递归的形式定义。二叉树是n个结点的有限集合。（1）或者为空二叉树，即n=0；（2）或者由一个跟结点和两个互不相交的被称为跟的左子树和右子树组成。左子树和右子树又分别是一颗二叉树。二叉树是有序树，若将其左、右子树颠倒，则成为另一

第四章串1、串的模式匹配子串的定位操作通常称为串的模式匹配，他求的是子串在主串中的位置。暴力模式匹配算法的思想使：从主串的第一个字符起，与子串的第一个字符比较，相等则继续比较；不能则从主串的下一个位置起，继续和子串开始比较，直到最后看是否匹配成功。改进的模式匹配算法——KMP算法：在暴力匹配中，每趟匹配失败都是模式后移一位再从头开始比较。而每趟已匹配相等的字符序列是模式的某个前缀，这种频繁的重复比较相当于模式串再不断地进行自我比较，这就是其低效率的根源。因此，可以从分析模式本身的结构着手，如果已匹

第三章栈和队列1、栈和队列的区别？队列是允许在一端进行插入另一端进行删除的线性表。队列顾名思义就像排队一样，对于进入队列的元素按“先进先出”的规则处理，在删除表头进行删除在表尾进行插入。由于队列要进行频繁的插入和删除，一般为了高效，选择用定长数组来存储队列元素，在队列进行操作之前要判断队列是否为空或是否已满。如果想要动态长度也可以用链表来存储队列，这时要记住对头和队尾指针的地址。栈是只能在表尾进行插入和删除操作的线性表。对于插入到栈的元素按“后进先出”的规则处理，插入和删除操作都在栈顶进行，与队列类似

第二章线性表1、顺序存储和链表的比较（1）存取（读写）方式顺序表可以顺序存取，也可以随机存取，链表只能从表头顺序存取元素。例如在第i个位置上执行存或取的操作，顺序表仅需一次访问，而链表则需从表头开始依次访问i次。（2）逻辑结构与物理结构采用顺序存储时，逻辑上相邻的元素，对应的物力存储位置也相邻。而采用链式存储时，逻辑上相邻的元素，物理存储位置则不一定相邻，对应的逻辑关系是通过指针链接来表示的。（3）查找、插入和删除操作对于按值查找，顺序表无序时，两者的时间复杂度均为O(n);顺序表有序时，可采

第一章绪论1、时间复杂度一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中基本运算（最深层循环内的语句）的频度与T(n)同数量级，因此通常采用算法中基本运算的频度f(n)来分析算法的时间复杂度。因此，算法的时间复杂度记为T(n)=O(f(n))取f(n)中随n增长最快的项，将其系数置为1作为时间复杂度的度量。O的含义是T(n)的数量级。算法的时间复杂度不仅依赖于问题的规模n，也取决于待输入数

第一章计算机系统概述1、操作系统的目标和功能？（什么是操作系统）（1）操作系统是计算机资源的管理者：