2010年408计算机学科专业基础综合考研真题及详解

翔高教育命中2010计算机专业基础综合试题126分其中：原题命中15分！直接命中72分！间接命中39分！一、选择题1. （2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（D ）A. d，c，e，b，f，a B．c，b，d，a，e，fC. b，c，a，e，f，d D．a，f，e，d，c，b（翔高辅导书）《模拟试题（十）》第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（B ）A.CDBAE CDABEB.CDEBA CDBEAC.CDEAB CDABED.CEBAE CDAEB命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。

命中类型：直接命中（2分）2. （2010年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（D ）（翔高辅导书）《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。

命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。

命中类型：直接命中（2分）3. （2010年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（C ）A．13、48 B．24、48 C．24、53 D．24、90（翔高辅导书）《习题精编》第48页综合应用题第3题设结点序列F={18，36，30，42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。

命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。

命中类型：间接命中（2分）4. （2010年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（B ）A．41 B．82 C．113 D．122（翔高辅导书）《习题精编》第42页单项选择题第2题树L中度为1，3，5，7和9的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（A ）A.81B.110C.111D.109命中情况：均是考查树的基本概念。

2010年考研计算机统考408真题一、单项选择题1.若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是 1 。

A. d c e b f aB. c b d a e fC. b c a e f dD. a f e d c b2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。

若元素a,b,c,d,e依次进入此队列后再进行出队操作，则不可能得到的出队序列是 2 。

A. b a c d eB. d b a c eC. d b c a eD. e c b a d3.下列线索二叉树（用虚线表示线索），符合后序线索树定义的是 3 。

A.B.C.D.4.在图B-1所示的平衡二叉树，插入关键字48后得到一棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是 4 。

图B-1A.13，48B.24，48C.24，53D.24，905.在一棵度为4的树T中，若有20个度为4的结点，10个度为3 的结点，10个度为1的结点，则树T的叶结点个数是 5 。

A.41B.82C.113D.1126.对n（n>=2）个权值均不相同的字符构造成赫夫曼树。

下列关于该赫夫曼树的叙述中，错误的是 6 。

A.该树一定是一棵完全二叉树B.树中一定没有度为1的结点C.树中两个权值最小的结点一定是兄弟结点D.树中任一非叶结点的权值一定不小于下一层任一结点的权值7.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是7 。

A. 6B.15C.16D.218.对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是8 。

A. 4B. 3C. 2D. 19.已知一个长度为16的顺序表L，其元素按关键字有序排列。

若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是9 。

A. 4B. 5C. 6D.710.采用递归方式对顺序表进行快速排序。

408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。

其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。

总分为170分。

二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。

2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。

3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。

4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。

问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。

6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。

问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。

同时，还需要考生具备较好的阅读理解和逻辑推理能力。

2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。

因此，需要考生具备一定的编程能力和程序阅读理解能力。

3、简答题部分该部分题目需要对问题进行简要的回答，因此需要考生对知识点有深入的理解和掌握，并能够用简洁的语言进行表述。

目录Ⅰ历年考研真题试卷 (2)中山大学2010年招收攻读硕士学位研究生入学考试试题 (2)中山大学2012年招收攻读硕士学位研究生入学考试试题 (8)中山大学2013年招收攻读硕士学位研究生入学考试试题 (15)中山大学2014年招收攻读硕士学位研究生入学考试试题 (22)中山大学2015年招收攻读硕士学位研究生入学考试试题 (29)中山大学2016年招收攻读硕士学位研究生入学考试试题 (33)Ⅱ历年考研真题试卷答案解析 (39)中山大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (39)中山大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (54)中山大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (69)中山大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (83)中山大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (98)Ⅰ历年考研真题试卷中山大学2010年招收攻读硕士学位研究生入学考试试题考试科目：908专业基础（数据结构）答题说明：所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。

备注：中山大学软件工程（专业学位）专业往年考的是专业基础（数据结构）科目，本真题编写的是专业基础（数据结构）科目的试题及答案解析，2017年专业基础（数据结构）科目变为408计算机学科专业基础综合。

一、单项选择题（每小题2分，共30分）1、下面说法错误的是（）（1）算法的空间复杂度是指算法执行过程中所需要的存储空间（2）在相同的规模n 下，复杂度O （n ）的算法在时间上总是优于复杂度)2(n O 的算法（3）算法的可行性是指指令不能有二义性（4）算法原地工作的含义是指不需要任何额外的辅助空间A.（4）B.（1），（2）C.（3），（4）D.（3）2、下面关于线性表的叙述中，错误的是哪一个？（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作3、在长度为n 的顺序表的第i 个位置上插入一个元素)11(+≤≤n i ，元素的移动次数为（）A.n-i+1B.n-iC.iD.i-14、若用一个大小为5的数组来实现循环队列，且当前rear 和front 的值分别为0和2，当从队列中删除2个元素，再加入1个元素后，rear 和front 的值分别为多少？（）A.2和3 B.1和4C.4和1D.3和25、串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字母的个数D.串中所含非空格字符的个数6、若将n 阶三对角矩阵A 按照行序为主序方式将所有非零元素依次存放在一个一维数组B 中，则该三对角矩阵在B 中至少占用了（）个数组元素。

5.解析：设树中度为i Ci =O, 1,234)的结点数分别为N;,树中结点总数为N,则树中各结点的度之和等于N-1,即N =1 + N 1 + 2N2 + 3N3 + 4N4 = Ni 。

+N尸岛+N 3+ N4, 根据题设中的数据，即可得到N。

=82,即树T 的叶结点的个数是82。

6.解析：哈夫曼树为带权路径长度最小的二叉树，不一定是完全二叉树。

哈夫曼树中没有度为1的结点，B正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左、右子树构造一棵新的二叉树，C正确；哈夫曼树中任一非叶结点P的权值为其左、右子树根结点权值之和，其权值不小千其左、右子树根结点的权值，在与结点P的左、右子树根结点处于同一层的结点中，若存在权值大于结点P权值的结点Q,则结点Q的兄弟结点中权值较小的一个应该与结点P作为左、右子树构造新的二叉树。

综上可知，哈夫曼树中任一非叶结点的权值一定不小千下一层任一结点的权值。

7.解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保待连通，首先需要G的任意6个结点构成完全连通子图GI,需n(n -1)/2= 6x(6-1)/2 = 15条边，然后再添一条边将第7个结点与Gl连接起来，共需16条边。

8.解析：拓扑排序的过程如下图所示。

三二勹输出e 妙，输出b©�0---,三：出b 输出衫。

输出c三出'�输出c 输：0© © 输出d,得到aeb c d 输出d ,得到abe c d 输出d,得到abced可以得到3个不同的拓扑序列，分别为abced 、abecd 、aebcd 。

9.解析：折半查找法在查找成功时进行的关键字比较次数最多为Llog2刓+1, 即判定树的高度；折半查找法在查找不成功时进行的关键字比较次数最多为l1og 2n 」+1。

题中n = 16,因此最多比较L1og 2t6」+1=5次。

也可以画出草图求解。

思考：若本题题干改为求最少的比较次数呢？10.解析：快递排序的递归次数与元素的初始排列有关。

2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．若元素a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不．可能得到的出栈序列是。

A ．d c e b f aB ．c b d a e fC ．b c a e f dD ．a f e d c b 2．某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。

若元素a 、b 、c 、d 、e 依次入此队列后再进行出队操作，则不．可能得到的出队序列是。

A ．b a c d eB ．d b a c eC ．d b c a eD ．e c b a d3．下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是。

A ．B ．C ．D ．4．在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是 。

A ．13，48B ．24，48C ．24，53D ．24，905．在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是 。

A ．41B ．82C ．113D ．1226．对n （n ≥2）个权值均不相同的字符构造成哈夫曼树。

下列关于该哈夫曼树的叙述中，错．误．的是。

A ．该树一定是一棵完全二叉树图B-1B ．树中一定没有度为1的结点C ．树中两个权值最小的结点一定是兄弟结点D ．树中任一非叶结点的权值一定不小于下一层任一结点的权值7．若无向图G=(V , E)中含有7个顶点，要保证图G 在任何情况下都是连通的，则需要的边数最少是 。

A ．6B ．15C ．16D ．218．对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是 。

研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：关于数据结构中二叉树的遍历方式，以下哪种说法是错误的？A、前序遍历首先访问根节点，然后递归访问左子树，最后递归访问右子树。

B、中序遍历首先递归访问左子树，然后访问根节点，最后递归访问右子树。

C、后序遍历首先递归访问左子树，然后递归访问右子树，最后访问根节点。

D、前序遍历和后序遍历的顺序可以随意交换。

2、题干：以下哪个排序算法的平均时间复杂度是O(nlogn)？A、冒泡排序B、插入排序C、快速排序D、选择排序3、题干：在计算机网络中，以下哪个协议属于应用层？A、IP协议B、TCP协议C、HTTP协议D、UDP协议4、在计算机系统中，下列哪个部件负责存储和提供程序运行时所需的指令和数据？A. 运算器B. 控制器C. 存储器D. 输入设备5、在C语言中，以下哪个数据类型的变量不能直接作为函数的参数传递？A. intB. floatC. doubleD. char6、在TCP/IP协议族中，负责将数据从发送方传输到接收方的协议是：A. IP协议B. TCP协议C. UDP协议D. HTTP协议7、在计算机网络中，以下哪个协议负责处理数据包的传输？A. HTTPB. FTPC. TCPD. UDP8、在计算机组成原理中，下列哪个部件负责将高级语言编写的程序转换成机器语言？A. 运算器B. 控制器C. 存储器D. 汇编器9、在数据库系统中，以下哪种数据结构用于实现数据的快速检索？A. 链表B. 树C. 数组D. 队列10、在计算机系统中，以下哪种存储器的访问速度最快？A. 硬盘（HDD）B. 固态硬盘（SSD）C. 内存（RAM）D. 硬盘阵列（RAID）11、以下哪个术语描述的是在计算机系统中，将一个物理设备分配给多个用户或进程使用的技术？A. 并行处理B. 虚拟化C. 并行存储D. 分布式处理12、在计算机网络中，以下哪个协议负责在应用层提供数据传输的完整性和顺序性？A. TCP（传输控制协议）B. UDP（用户数据报协议）C. IP（互联网协议）D. HTTP（超文本传输协议）13、计算机内存的容量通常以以下哪个单位来衡量？A. Bit（比特）B. Byte（字节）C. KB（千字节）D. GB（吉字节）14、在计算机中，下列哪个概念指的是将信息从一种形式转换成另一种形式的过程？A. 算法B. 编译C. 运算D. 转换15、以下哪种编程语言被广泛用于Web开发，尤其是在前端开发中？A. JavaB. C++C. PythonD. HTML/CSS16、题干：在计算机中，数据在内存和寄存器之间的传输通常采用以下哪种方式？（）A. 串行传输B. 并行传输C. 分时传输D. 串并混合传输17、题干：下列关于计算机体系结构的描述，正确的是（）A. 计算机体系结构主要描述计算机硬件的组成和连接方式B. 计算机体系结构主要描述计算机软件的组成和连接方式C. 计算机体系结构主要描述计算机硬件和软件的组成和连接方式D. 计算机体系结构主要描述计算机硬件的组成和软件的运行过程18、题干：在计算机系统中，以下哪种存储器属于随机存储器？（）A. 硬盘B. 光盘C. 内存储器D. 磁带19、在C++中，以下哪个关键字用于实现多态？A. interfaceB. abstractC. virtualD. extends 20、以下哪种数据结构被称为“先进先出”（FIFO）队列？A. 链表B. 栈C. 队列D. 二叉树21、在Java中，以下哪个关键字用于实现接口？A. implementsB. extendsC. interfaceD. super22、以下哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序23、以下关于栈的描述，正确的是：A. 栈是一种先进先出（FIFO）的数据结构B. 栈是一种后进先出（LIFO）的数据结构C. 栈是一种随机访问的数据结构D. 栈是一种只允许插入和删除元素在首部或尾部的数据结构24、以下哪种算法适用于解决动态规划问题？A. 贪心算法B. 回溯算法C. 分而治之算法D. 动态规划算法25、以下关于数据结构中“二叉搜索树”（Binary Search Tree，BST）的描述，错误的是：A. 在BST中，每个节点的左子树上所有节点的值均小于该节点的值。

2010年全国研究生入学统一考试计算机学科专业基础综合一、单项选择题1. 【正确选项】D【解析】本题考查栈的基本概念。

快速解题：选项所给序列中出现长度大于等于3的连续逆序子序列，即为不符合要求的出栈序列。

四个选项所给序列的进出栈操作序列分别为：A. Push, Push, Push, Push, Pop, Pop, Push, Pop, Pop, Push, Pop, Pop;B. Push, Push, Push, Pop, Pop, Push, Pop, Pop, Push, Pop, Push, Pop;C. Push, Push, Pop, Push, Pop, Pop, Push, Push, Pop, Push, Pop, Pop;D. Push, Pop, Push, Push, Push, Push, Push, Pop, Pop, Pop, Pop, Pop;按照题设要求，选项D所给序列即为不可能得到的出栈顺序。

2. 【正确选项】C【解析】本题考查队列的基本概念。

快速解题：无论哪种入队序列，a和b都应该相邻，这是出队序列合理的必要条件。

只有选项C所给序列中a与b不相邻，可以确定正确选项为C。

四个选项所给序列的进队操作序列分别为（L代表左入，R代表右入）：A. aL(或aR), bL, cR, dR, eRB. aL(或aR), bL, cR, dL, eRC. 不可能出现D. aL(或aR), bL, cR, dR, eL3. 【正确选项】D【解析】本题考查线索二叉树的基本概念和构造。

线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息。

题中所给二叉树的后序序列为dbca 。

结点d无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b；结点b无左子树，左链域指向其前驱结点d；结点c无左子树，左链域指向其前驱结点b，无右子树，右链域指向其后继结点a。

正确选项为D。

4. 【正确选项】C【解析】本题考查平衡二叉树。

2010年考研北京航空航天大学计算机学科专业基础综合（408）重难点解析跨考专业课特别奉献，为广大考研学子加油助力！1、操作系统今天我们来解析一下计算统考大纲操作系统部分的知识点。

操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。

在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。

总的来说，操作系统实际上是四门考察课程里最简单的。

除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。

重要的是区分清楚各个不同的算法，不要混淆。

复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。

很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。

操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术； 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

这些和09年大纲相比都没有发生变化。

事实上，大纲操作系统部分列出要考查的知识点的变化也 很小，只是做了一些微小的调整。

操作系统概述这一章出现大题的可能性微乎其微。

选择 题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统共的特征如何，相互之间 的差别在什么地方；操作系统的基本特征和功能；操作系统的运行环境。

进程管理是重点和难点之所在。

考点既可以出现在选择题中，又可以 出在综合应用题中。

按照大纲考点的顺序，诸如进程的概念、基本特征、组成结构，进程与程序的区别与联系，进程的状态及其相互转换的条件及过程，进程间的通 信方式，线程的定义以及和进程的区别与联系，调度的基本概念、时机、切换过程和各种调度算法，进程同步相关的概念，实现同步与互斥的机制，信号量和PV操 作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行 考查。

2010年考研计算机专业基础综合真题计算机组成原理部分一、单项选择题：1~40小题。

每小题2分，共80分。

在每小题给出的四个选项中，请选出一项最符合题目要求的。

12.下列选项中，能缩短程序执行时间的措施是（）(第五章中央处理器)I提高CPU时钟频率，II优化数据通过结构，III对程序进行编译优化A.仅I和IIB.仅I和IIIC.仅II和IIID.I，II，III参考答案：D13.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）(第二章运算方法和运算器:定点运算溢出判断)A.r1×r2B.r2×r3C.r1×r4D.r2×r4参考答案：B14.假定变量i，f，d数据类型分别为int，float和double（int用补码表示，float和double分别用IEEE754单精度和双精度浮点数据格式表示），已知i=785，f=1.5678e3，d=1.5e100.若在32位机器中执行下列关系表达式，则结果为真是（）(第二章运算方法和运算器：浮点运算；C语言数据类型转换)（I）i==(int) (float)I （II）f==(float) (int) f（Ⅲ）f==(float) (double) f （IV）(d+f)-d==fA.仅I和IIB.仅I和IIIC.仅II和IIID.仅III和IV参考答案：B15.假定用若干个2k×4位芯片组成一个8k×8位存储器，则地址0B1FH所在芯片的最小地址是（）(第三章内部存储器：存储器扩展)A.0000HB.0600HC.0700HD.0800H参考答案：D16.下列有关RAM和ROM的叙述中，正确的是（）(第三章内部存储器：半导体存储器)I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都采用随机存取方式进行信息访问III RAM和ROM都可用作CacheIV RAM和ROM都需要进行刷新A.仅I和IIB.仅II和IIIC.仅I，II，IIID.仅II，III，IV参考答案：A17.下列命令组合情况中，一次访存过程中，不可能发生的是（）(第三章内部存储器：Cache、虚拟存储器)A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中参考答案：D18.下列寄存器中，汇编语言程序员可见的是（）(第五章中央处理器：寄存器)A.存储器地址寄存器（MAR）B.程序计数器（PC）C.存储器数据寄存器（MDR）D.指令寄存器（IR）参考答案：B19.下列不会引起指令流水阻塞的是（）(第五章中央处理器：流水线)A.数据旁路B.数据相关C.条件转移D.资源冲突参考答案：A20.下列选项中的英文缩写均为总路线标准的是（）(第六章总线系统：常用总线系统)A.PCI、CRT、USB、EISAB.ISA、CPI、VESA、EISAC.ISA、SCSI、RAM、MIPSD.ISA、EISA、PCI、PCI-Express参考答案：D21.单级中断系统中，中断服务程序执行顺序是（）(第八章输入输出系统：中断)I 保护现场Ⅱ开中断Ⅲ关中断Ⅳ保存断点V 中断事件处理Ⅵ恢复现场Ⅶ采访中断返回A.I→V→Ⅵ→Ⅱ→ⅦB.Ⅱ→I→V→ⅦC.Ⅲ→Ⅳ→V→Ⅵ→ⅦD.Ⅳ→I→V→Ⅵ→Ⅶ参考答案：A22.假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85HZ，显示总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）(第七章外围设备：显示器)A.245 MbpsB.979 MbpsC.1958 MbpsD.7834 Mbps参考答案：D二、综合应用题：41~47小题，共70分。

2010 408解释摘要：1.2010年408事件的背景介绍2.2010年408事件的具体经过3.2010年408事件对中国互联网产业的影响4.2010年408事件对我国网络安全意识的启示5.总结：2010年408事件的历史地位和教训正文：【1】2010年408事件，又称“中国互联网大瘫痪”，发生在我国互联网历史上具有重要意义。

这起事件是由于当时我国互联网的关键基础设施遭受了大规模的分布式拒绝服务（DDoS）攻击，导致全国范围内的众多网站无法正常访问，影响范围之广、程度之严重，在我国互联网历史上实属罕见。

【2】2010年4月7日，攻击者利用国内互联网关键节点，对我国域名系统（DNS）发起攻击，导致大量网站无法正常工作。

我国相关部门迅速启动应急预案，全力应对此次攻击，最终成功恢复了大部分受影响的网站。

【3】2010年408事件对中国互联网产业产生了深远影响。

一方面，此次事件使得我国互联网企业和政府部门更加重视网络安全，加大了对网络安全技术的研发投入，提高了网络安全防护水平；另一方面，事件也推动了我国互联网基础设施建设的发展，如域名系统、路由系统等关键环节得到了进一步加强。

【4】2010年408事件对我国网络安全意识产生了重要启示。

在此之前，很多单位和个人对网络安全缺乏足够的重视，甚至认为网络攻击离自己很遥远。

通过此次事件，人们认识到网络安全问题的严重性，开始关注网络安全，提高自身网络安全防护能力。

同时，政府部门也加大了网络安全教育和培训力度，提高全社会网络安全意识。

【5】总结来说，2010年408事件在我国互联网历史上具有里程碑式的意义。

它让全社会认识到网络安全的重要性，推动我国互联网基础设施建设和网络安全防护水平的提升。

尽管此次事件给我国互联网带来了巨大冲击，但也在一定程度上促使我国互联网产业走向成熟。