计算机408综合2009-2016年历年真题大题分析及做题笔记
2016计算机考研408统考操作系统真题与答案word版本
23.下列关于批处理系统的叙述中,正确的是I.批处理系统允许多个用户与计算机直接交互Ⅱ批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是A.15msB.17msC.22msD.27ms25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。
各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是A1B.2C.3D.426.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A=0表示页最近没有被访问,A=1表示页最近被访问过。
M=0表示页没有被修改过,M=1表示页被修改过。
按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)27.使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示while(Tsl(&lock))criticalsection:lock=false}while(TRUE):下列与该实现机制相关的叙述中,正确的是A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D,while(TSL(&lock))语句应在关中断状态下执行28.某进程的段表内容如下所示段号段长内存起始地址权限状态01006000只读在内存1200空读写不在内存23004000读写在内存当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常29.某进程访问页面的序列如下所示若工作集的窗口大小为6,则在￡时刻的工作集为A.{6,0,3,2}B{2,3,0,4}c.{0,4,3,2,9}D.{4,5,6,0,3,2}30进程P2均包含并发执行的线程,部分伪代码描述如下所示进程下列选项中,需要互斥执行的操作是A,a=1与a=2B.a=x与b=xCx+=1与x+=2D.x+=1与x+=331,下列关于Spooling技术的叙述中,错误的是A.需要外存的支持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入输出井之间的数据传送32.下列关于管程的叙述中,错误的是A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位, 物理地址为24位,页大小为8KB:TLB采用全相联映射:Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。
2016年计算机统考408考研真题(含答案)
B D
罐罐停
快速懵序
归并停序
口
A C
格，市级谓育樨徨停转候 "帆..目标代码文件的包房是
汇罐 惶停 偏详程序
B D
键楼也序 麟 ，李包序
"
有如下C谓 盲 包序段
shon . i- _32767 nmi!"ffl shon 也 同
执行上述两条诏句后 ~.. I怕 恤，与
巳 32 1 68
A. _32767
黯要豆 斥 执行的 " 作是
A. .- 1 与.-2
B. .-..与 ~
•.
"
，φ-， 与 军φ-1
D.
，，_1与 霍伊3
下列 关于回∞ L "，~ Ü 术 的叙 肿制的是 德曼外存的 支 n
A B
C
稻要 多 u陪设iI 技术 的主" 可以让 多 个作业兵，一台敏占 设备 刷刷户作业控麟 战备 与输λ. .井之闸的敏翻时传送
c
D
"
事 件下列 关 于中断或异常情况的叙述中锚惧的是
A. -讪存时缺页归属于中'后
,. -盛'段，拿以r属于异常
C. ~DMA传送结熏属于中断
D.
"
-存储保妒糟叩属于.~
下列关于批处理酬的酣中正确的是
l 批处理系统允许多个刚户与计算凯且格 交豆 H 批处理系统分为剧院~缸'应理系统和多逝'也处理系统
段缺失异常
植 权 异常
B
制内存地址"∞
锺 界异常
C
D
29. 某避 也访问页面的序列蚓下所示
1
) .'.! . ~ .U .l人 丸 J. 1 . . 0.' . 0.1. 1. 9. 1 .1
408总结笔记
408总结笔记408计算机学科基础综合考试是中国研究生招生考试中的一项考试科目，主要考察计算机学科的基础知识和能力。
以下是一份408计算机学科基础综合考试的总结笔记：一、考试内容和要求计算机组成原理：考察计算机的基本组成和工作原理，包括CPU、内存、输入输出等。
操作系统：考察操作系统的基本原理和功能，如进程管理、内存管理、文件系统和设备驱动程序等。
数据结构：考察常见的数据结构及其算法，如数组、链表、栈、队列、二叉树等。
计算机网络：考察计算机网络的基本原理和应用，如TCP/IP协议、路由协议、网络安全等。
数据库系统：考察数据库系统的基本原理和应用，如关系数据库、SQL 语言、事务处理等。
二、重点知识点计算机组成原理：理解计算机的基本组成和工作原理，重点掌握CPU 和内存的工作原理和组织结构。
操作系统：掌握操作系统的基本概念和功能，理解进程管理、内存管理、文件系统和设备驱动程序等核心概念。
数据结构：理解常见数据结构的特点和应用场景，掌握常见算法的设计和实现方法。
计算机网络：理解计算机网络的基本概念和协议，掌握TCP/IP协议栈的工作原理和应用。
数据库系统：理解数据库系统的基本概念和原理，掌握关系数据库和SQL语言的应用和优化。
三、复习方法系统复习：按照考试大纲的要求，系统复习各科目知识点，建立完整的知识体系。
做题练习：通过做题练习来巩固知识点和提高解题能力，建议多做真题和模拟题。
重点突破：针对自己的薄弱环节进行重点突破，加强练习和提高。
模拟考试：在复习后期进行模拟考试，模拟真实考试环境和考试流程，提高应试能力。
四、注意事项注意考试大纲的变化：根据最新的考试大纲调整复习策略，重点关注新增或修改的知识点。
合理安排时间：在复习过程中合理安排时间，既要全面覆盖知识点，又要保证每个科目的复习时间充足。
注重理解和应用：在复习过程中注重对知识点的理解和应用，不要死记硬背。
保持心态平和：在复习过程中保持心态平和，不要过度焦虑或放松警惕。
2009年考研计算机统考408真题
2009年考研计算机统考408真题一、单项选择题1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 1 。
A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是2 。
A. 1B. 2C. 3D. 43.给定二叉树如图A-1所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是3 。
图A-1A.LRNB.NRLC.RLND.RNL4.下列二叉排序树，满足平衡二叉树定义的是 4 。
A.B.C.D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是 5 。
A.39B.52C.111D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是 6 。
I.父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是7 。
I.所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是8 。
A.根结点最多有m棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是8 。
A.3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C.3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是10 。
2009年408真题及答案解析
。
A．0
B．1
C． 4
D． 6
15. 某计算机主存容量为 64KB，其中 ROM 区为 4KB，其余为 RAM 区，按字节编址。现要用 2K×8 位的 ROM
芯片和 4K×4 位的 RAM 芯片来设计该存储器，则需要上述规格的 ROM 芯片数和 RAM 芯片数分别
是
。
A ．1、 15
B．2、15
C．1、30
30. 文件系统中，文件访问控制信息存储的合理位置是______。
A．文件控制块 B．文件分配表
C．用户口令表 D．系统注册表
31. 设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立 F1 的硬链接文件 F3，
然后删除 F1。此时，F2 和 F3 的引用计数值分别是______。
24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是______。
A ．时间片轮 转调度 算法
B． 短进程 优先调 度算法
C． 先来先 服务调 度算法
D．高 响应比 优先调 度算法
25. 某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生
播速度是 200 000km/s 。若最小数据帧长度减少 800 比特，则最远的两个站点之间的距离至少需要______。
A．增加 160m
B．增加 80m
C．减少 160m
D．减少 80m
38. 主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的 TCP 段，分别包含 300 字 节和 500 字节的有效载荷，第一个段的序列号为 200，主机乙正确接收到两个段后，发送给主机甲的确认 序列号是______。
408计算机考试题与解析
408计算机考试题与解析一、选择题1. 在计算机网络中，以下哪种协议是用于在网络中传输电子邮件的？A. TCP/IPB. SMTPC. HTTPD. DNS解析：B. SMTP。
SMTP是Simple Mail Transfer Protocol的缩写，用于在计算机网络中传输电子邮件。
2. 下列哪个选项是正确的关于二进制和十进制之间的转换？A. 二进制转换为十进制需要除以2，十进制转换为二进制需要乘以2。
B. 二进制转换为十进制需要乘以2，十进制转换为二进制需要除以2。
C. 二进制转换为十进制需要除以10，十进制转换为二进制需要乘以10。
D. 二进制转换为十进制需要乘以10，十进制转换为二进制需要除以10。
解析：B. 二进制转换为十进制需要乘以2，十进制转换为二进制需要除以2。
二进制是由0和1组成的数字系统，而十进制是由0到9组成的数字系统。
3. 在数据库中，以下哪种关系可以确保每个记录都有唯一的标识符？A. 一对一关系B. 一对多关系C. 多对多关系D. 主键关系解析：D. 主键关系。
在数据库中，主键是一列或一组列，它们唯一地标识数据库表中的每一行记录。
4. 在C语言中，以下哪个关键字用于定义函数的返回值类型？A. intB. voidC. floatD. char解析：A. int。
在C语言中，int关键字用于定义函数的返回值类型为整数。
5. 在操作系统中，以下哪种调度算法是以时间片为单位进行调度的？A. 先来先服务调度算法B. 最短作业优先调度算法C. 时间片轮转调度算法D. 优先级调度算法解析：C. 时间片轮转调度算法。
时间片轮转调度算法是一种基于时间片的调度算法，每个进程在一段时间内被调度执行，然后被挂起，等待下一轮调度。
二、填空题1. OSI参考模型中，物理层负责_______________。
解析：传输比特流。
物理层是OSI参考模型中的第一层，负责在通信实体之间传输比特流。
2. 在二叉搜索树中，中序遍历的结果是_______________。
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项是最符合题目要求的。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是（）。
A．栈B．队列C．树D．图【答案】B【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。
栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。
由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。
2．设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是（）。
A．1B．2C．3D．4【答案】C【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。
在本题中，每个元素出栈S后立即进入队列Q，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。
根据出栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b，表明栈内还有元素a，b出栈前的深度为2；第二个出栈元素为d，栈内元素为a和c，d出栈前的深度为3；c出栈后，剩余元素为a，c出栈前的深度为2；f出栈后，剩余元素为a和e，f出栈前的深度为3；e出栈后，剩余元素为a，e出栈前的深度为2；a出栈后，无剩余元素，a出栈前的深度为1；g出栈后，无剩余元素，g出栈前的深度为1。
所以栈容量至少是3。
3．给定二叉树如下图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（）。
2021考研《408计算机学科专业基础综合》2016年真题及答案
7)
TLB
B
TLB
(1 )
(2) 4099=00 0001 0000 0000 0011B
Cache
0 0000 0011B=3 (1
)
H
0 0000 1000B (1 )
(3)Cache
(1 )
Cache
(1 )
(3) 2
Cache
(4)
Cache-
Cache
-()
(2 )
46
(1)
(2 )
(2)
b=x x+=4
}
}
A a=1 a=2
B a=x b=x
c x+=1 x+=2 D x+=1 x+=3
31
SPOOLing
A
B
C
D
/
32
A
B
C
D
33 41
33 41
33 OSI
R1 Switch Hub
A221 B222 C321 D322
34
R2 R3
8 kHz
30 dB
50
A 8 kbps B 20 kbps C 40 kbps D 80 kbps
c {0 4 3 2 9} D {4 5 6 0 3 2}
30
P1 P2
// P1
// P2
int x=0
int x=0
Thread1( )
Thread3( )
{ int a
{ int a
a=1 x+=1
a=x x+=3
}
}
Thread2( )
Thread4( )
{ int a
计算机408综合2009-2016年历年真题大题分析及做题笔记
计算机综合历年真题及模拟总结10月30：(1)根据3次模拟3次真题来看综合大题方面在算法实现上和操作系统的PV操作不是太熟，需要多练；选择题方面平衡二叉树，折半查找平均查找长度，堆排序查找插入/删除/建立比较次数及交换次数重点复习。
(2) 41题中主要考察图的算法，以及查找排序的推演过程，注意平均查找长度等计算（散列查找/折半查找），集中在第5，6，7章，模拟前最好都巩固下流程，不能丢分。
(3) 42算法大题，这题暂时来说还是颇具难度，不过一般都是考察队列及链表，树的遍历也有类似考到，后期要加强这方面的练习。
(4) 43题中主要是考察计组当中一些必要计算，如第2章浮点数/定点数加减法，DMA执行效率(5) 44题计组题中考察计算机微指令执行过程是难点，需要攻克，尽量拿分；如果考到存储器/cache等题的要求满分。
(6) 45-46题系统题考PV操作是重难点，需要多练，也是尽量拿分；若考到页面调度算法或者磁盘调度算法要求满分；若考到文件系统题（难点：文件分配方式）也是尽量拿分，因为概念太多了，不保证能记住。
(7) 47题主要是是第4章，注意网段划分/画路由表/以太网数据帧ipv4格式/网络体系机构各层协议/CSMA/CD/TCP拥塞窗口。
10月31日：(1)计算题中，第四章指令系统中计算变长指令个数的题(如计算一级/二级或者多级指令个数)(2)操作系统中计算磁盘密度，磁道数及容量等。
2012年真题11月3日：（1）计组1/熟悉SHL R1指令，低位交叉存储，DMA周期挪用概念。
11月4日:(1)操作系统1/TH46文件管理中”文件实现“(考点82)索引计算。
涉及直接块，一级索引，二级索引，三级索引。
(2)计组1/TH44指令流水线技术，涉及计算，以及重点”数据相关”，设计汇编指令，并编写流水线中执行过程。
(3)计算机网络1/重点复习mac帧/ip数据包分组报头各字段含义/tcp段头各字段含义/11月6日：（2013年真题小结）数据结构：（1）选择题部分有五道题都考得是第四章树的内容，其余部分，时间复杂度、栈、图、关键路径及排序略有涉及1到两题。
2009年408真题及答案解析
30. 文件系统中，文件访问控制信息存储的合理位置是______ 。 A ．文件控制块 B．文件分配表 C．用户口令表 D．系统注册表 31. 设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立 F1 的硬链接文件 F3 ， 然后删除 F1。此时， F2 和 F3 的引用计数值分别是______ 。 A ． 0 、1 A ．逻辑设备名 C．主设备号 B． 1、 1 C． 1、 2 D． 2、 1
32. 程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是 ______ 。 B．物理设备名 D．从设备号
33. 在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是______ 。 A ．数据链路层 B．传输层 C．会话层 D．应用层 34. 在无噪声情况下， 若某通信链路的带宽为 3kHz， 采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，
38. 主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的 TCP 段，分别包含 300 字 节和 500 字节的有效载荷，第一个段的序列号为 200，主机乙正确接收到两个段后，发送给主机甲的确认 序列号是______ 。 A ．500 B． 700 C． 800 D． 1000
B． 00111 01000 某计算机的 Cache 共有 16 块，采用 2 路组相联映射方式（即每组 2 块） 。每个主存块大小为 32 字节，按字 节编址。主存 129 号单元所在主存块应装入到的 Cache 组号是 A ．0 B．1 C． 4
15. 某计算机主存容量为 64KB，其中 ROM 区为 4KB，其余为 RAM 区，按字节编址。现要用 2K×8 位的 ROM 芯片和 4K× 4 位的 RAM 芯片来设计该存储器，则需要上述规格的 ROM 芯片数和 RAM 芯片数分别 是 A ．1、 15 。 B．2 、15 C．1 、30 D． 2、 30
2009年计算机408统考真题解析
5.解析：完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。
第6层有叶结点则完全二叉树的高度可能为6或7,显然树高为7时结点更多。
若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8x2 = 16个叶结点，故完全二叉树的结点个数最多为(27-1)-16 = 111个结点。
6.解析：森林与二叉树的转换规则为“左孩子右兄弟”。
在最后生成的二叉树中，父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。
情形I:若结点v是结点u的第二个孩子结点，在转换时，结点v就变成结点u第一个孩子的右孩子，符合要求。
情形II:结点u 和v 是兄弟结点的关系，但二者之中还有一个兄弟结点k,则转换后，结点v就变为结点K的右孩子，而结点k则是结点u的右孩子，符合要求。
喜｀｀。
嘉｀｀II情形III:若结点u的父结点与v的父结点是兄弟关系，则转换后，结点u和v分别在两者最左父结点的两棵子树中，不可能出现在同一条路径中。
分图III【逆向法】由题意可知u 是v 的父结点的父结点，如下图所示有4种情况：����根据树与二叉树的转换规则，将这4种情况转换成树种结点的关系。
(1)在原来的树中u 是v的父结点的父结点；(2)在树中u是v的父结点；(3)在树中u是v的父结点的兄弟；(4)在树中u与v是兄弟关系。
由此可知I 和II正确。
7.解析：每条边都连接了两个结点，在计算顶点的度之和时每条边都被计算了两次（出度和入度），故所有顶点的度之和为边数的两倍，I正确。
n个顶点、n-l条边可以构成无向连通图，比如树，II错误。
顶点数为N (N�l)的无向完全图中不存在度为1的顶点，III错误。
8.解析：选项A、B和C都是B-树的特点，而选项D则是B+树的特点。
注意区别B-树和B+树各自的特点。
9.解析：根据关键字序列得到的小顶堆的二叉树形式如下图所示。
19 15 15 1522 22 22(I)插入关键字3时，先将其放在小顶堆的末端，如图(2)所示。
2016年计算机考研统考408真题答案解析
a1,3
a1,2
a2,1
a2,2
a2,3
.....
an-1,n
an,n-1
an,n
可以计算矩阵 A 中 3 条对角线上的元素 ai,j(1≤i,j≤n,|i−j|≤1)在一堆数组 B 中 存放的下标为 k = 2i + j - 3。 解法一：针对该题，仅需要将数字逐一带入公式里面即可：k = 2×30+30-3=87，结果为 87。
【解析】解法一：树有一个很重要的性质：在 n 个结点的树中有 n-1 条边，“那么对于每棵树，其结点数比
边数多 1”。题中的森林中的结点数比边数多 10 (即 25-15 = 10)。显然共有 10 棵树。
解法二：若考生再仔细分析可发现，此题也是考察图的某些方面的性质：生成树和生成森林。此时对于图
的生成树有一个重要的性质：若图中项点数为 n，则它的生成树含有 n-1 条边。对比解法中树的性质，不难
规则本应该访问 V5，但选项 D 却访问 V3，因此 D 错误。 7.【参考答案】B
【解析】根据拓扑排序的规则，输出每个顶点的同时还要删除以它为起点的边，这样对各顶点和边都要进
行遍历，故拓扑排序的时间复杂度为 O(n+e)。
8.【参考答案】B
【解析】根据 Dijkstra 算法，从项点 1 到其余各顶点的最短路径如下表所示。
7． B 15． C 23． A
8． B 16． C 24． B
25． C 33． C
26． A 34． C
27． B 35． D
28． D 36． B
29． A 37． B
30． C 38． D
31． D 39． C
32． A 40． C
1.【参考答案】D 【解析】根据存储状态，单链表的结构如下图所示。
2016年408统考真题及答案(含综合题解析)
32．下列关于管程的叙述中，错误 的是 ．． A．管程只能用于实现进程的互斥 B．管程是由编程语言支持的进程同步机制 C．任何时候只能有一个进程在管程中执行 D．管程中定义的变量只能被管程内的过程访问 题33～41均依据题33～41图回答。 33．在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是 A．2、2、1 B．2、2、2 C．3、2、1 D．3、2、2 34．若连接R2和R3链路的频率带宽为8 kHz，信噪比为30 dB，该链路实际数据传输速率约 为理论最大数据传输速率的50％，则该链路的实际数据传输速率约是 A．8 kbps B．20 kbps C．40 kbps D．80 kbps
A．汇编程序 B．链接程序 C．编译程序 D．解释程序 13．有如下C语言程序段： short si=-32767； unsigned short usi=si； 执行上述两条语句后，usi的值为 A．-32767 B．32767 C．32768 D．32769 14．某计算机字长为32位，按字节编址，采用小端(Little Endian)方式存放数据。假定有一 个double型变量，其机器数表示为1122 3344 5566 7788H，存放在0000 8040H开始的连续存储单 元中，则存储单元0000 8046H中存放的是 A．22H B．33H C．66H D．77H 15．有如下C语言程序段： for(k=0；k<1000；k++) a[k]=a[k]+32； 若数组a及变量k均为int型，int型数据占4 B，数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺 失率约为 A．1.25％ B．2.5％ C．12.5％ D．25％ 16．某存储器容量为64 KB，按字节编址，地址4000H～5FFFH为ROM 区，其余为RAM区。 若采用8 K× 4位的SRAM芯片进行设计，则需要该芯片的数量是 A．7 B．8 C．14 D．16 17．某指令格式如下所示。 OP M I D 其中M为寻址方式，I为变址寄存器编号，D为形式地址。若采用先变址后间址的寻址方式， 则操作数的有效地址是 A．I+D B．(I)+D C．((I)+D) D．((I))+D 18．某计算机主存空间为4 GB，字长为32位，按字节编址，采用32位定长指令字格式。若 指令按字边界对齐存放，则程序计数器(PC)和指令寄存器(IR)的位数至少分别是 A．30、30 B．30、32 C．32、30 D．32、32 19．在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中， 下列指令序列存在数据冒险的指令对是 I1:add R1, R2, R3 ;(R2)+(R3)→R1 I2:add R5, R2, R4 ;(R2)+(R4)→R5 I3:add R4, R5, R3 ;(R5)+(R3)→R4 I4:add R5, R2, R6 ;(R2)+(R6)→R5 A．I1和I2 B．I2和I3 C．I2和I4 D．I3和I4 20．单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述 中，错误 的是 ．． A．可以采用单总线结构数据通路 B．处理器时钟频率较低 C．在指令执行过程中控制信号不变
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项是最符合题目要求的。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是（）。
A．栈B．队列C．树D．图2．设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是（）。
A．1B．2C．3D．43．给定二叉树如下图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（）。
A．LRNB．NRLC．RLND．RNL4．下列二叉排序树中，满足平衡二叉树定义的是（）。
5．已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。
A．39B．52C．111D．1196．将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。
Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系A．只有ⅠB．Ⅰ和ⅡC．Ⅰ和ⅢD．Ⅰ、Ⅱ和Ⅲ7．下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．Ⅰ和Ⅲ8．下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列D．叶结点之间通过指针链接9．已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。
计算机408试卷及解析
计算机408试卷及解析一、计算机408试卷1. 单选题（共20分，每题2分）哎呀，单选题可是很考验大家对基础知识的掌握呢。
比如说计算机组成原理里的那些部件功能啦，操作系统的一些基本概念之类的。
就像问你CPU的主要功能是什么这种，大家可得小心选择哦。
2. 多选题（共30分，每题3分）这部分就有点小难啦，要从好几个选项里选出正确的多个答案呢。
可能是关于数据结构里不同算法的特点，或者网络协议的相关内容。
像问你哪些协议属于网络层协议这种，可不能粗心大意呀。
3. 简答题（共30分，每题10分）简答题就是要把自己知道的东西详细地写出来啦。
比如让你简述计算机系统的层次结构，你就得一层一层地说清楚，从硬件到软件，每个层次都有啥功能之类的。
4. 编程题（共20分）编程题是最考验大家动手能力的啦。
可能是让你写一个简单的排序算法，或者是处理字符串的小程序。
这就要求大家平时要多敲代码，不然到时候可就抓瞎喽。
二、答案与解析1. 单选题答案与解析每道题的答案后面跟着详细的解析，解释为什么选这个答案。
比如说如果答案是A，就会说因为在计算机组成原理里，A选项所描述的内容是符合CPU功能的定义的，而其他选项是关于其他部件的功能或者存在错误的概念之类的。
2. 多选题答案与解析答案会把正确的选项都列出来，然后解析会说明每个选项为什么是正确的，同时也会提到那些错误选项错在哪里。
就像对于网络层协议那题，会详细解释每个协议在网络层的作用以及其他不属于网络层协议的选项是属于哪个层次的协议之类的。
3. 简答题答案与解析答案会把每个简答题的要点详细地列出来，解析会进一步解释这些要点的依据。
比如对于计算机系统层次结构那题，答案会列出从硬件层到软件层的每个层次名称和主要功能，解析会说这些层次是根据计算机系统的运行机制和功能划分的，每个层次相互协作才能让计算机正常运行。
4. 编程题答案与解析答案会给出完整的代码，解析会一行一行地解释代码的功能和思路。
408计算机学科专业基础综合试题(2009)及参考答案
16．某机器字长为 16 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字
节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节 PC 自动加 1。若某转
移指令所在主存地址为 2000H，相对位移量字段的内容为 06H，则该转移指令成功转移后的目标地址
是
。
A．2006H
2009 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中， 只有一个选项最符合试题要求。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机
将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结
解决该问题的方法：
① 设最短路径初始时仅包含初始顶点，令当前顶点 u 为初始顶点； ② 选择离 u 最近且尚未在最短路径中的一个顶点 v，加入到最短路径中，修改当前顶点 u=v； ③ 重复步骤②，直到 u 是目标顶点时为止。 请问上述方法能否求得最短路径？若该方法可行，请证明之；否则，请举例说明。 42．（15 分）已知一个带有表头结点的单链表，结点结构为：
图 A-1
其遍历方式是
。
A．LRN
B．NRL
C．RLN
D．RNL
4．下列二叉排序树中，满足平衡二叉树定义的是
。
A．
B．
C．
D．
5．已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点
个数最多是
。
A．39
B．52
C．111
D．119
6．将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在
2009年408算法题暴力解法
文章标题：深入探讨2009年408算法题的暴力解法1. 引言2009年408算法题是计算机科学领域的一个重要问题，涉及到对一系列数字的组合与计算。
本文将深入探讨这个问题，并着重介绍其暴力解法。
2. 2009年408算法题概述2009年408算法题是一个经典的组合与计算问题，要求对给定的一组数字进行加减乘除运算，以获得特定的结果。
这个问题涉及到搜索算法、组合数学以及动态规划等多个领域的知识。
3. 暴力解法的基本思路暴力解法是一种最简单、直观的解题方法，即对所有可能的情况进行枚举和计算，然后找出符合条件的结果。
在解决2009年408算法题时，暴力解法通常是从最基本的情况出发，逐步进行组合与运算，直到找到符合条件的结果。
4. 从简到繁的案例分析为了更好地理解暴力解法的思路，我们可以从一个简单的案例出发，逐步增加数字的个数与难度，进行分析与求解。
以此类推，直到掌握了解题的一般方法。
5. 暴力解法的优缺点暴力解法的优点在于思路直接，容易理解与实现。
然而，其缺点也是显而易见的：计算量大，效率低下。
尤其是在遇到规模较大的问题时，暴力解法往往无法满足实际需求。
6. 总结与回顾通过本文的深入探讨与案例分析，我们对2009年408算法题的暴力解法有了更深刻的理解与认识。
也意识到了暴力解法在实际应用中的局限性与不足之处。
在实际工作中，我们需要结合其他更高效的算法与思路，来解决类似的组合与计算问题。
7. 个人观点与理解作为一个计算机科学领域的从业者，我认为要理解和掌握一种解题方法，需要深入思考和实践。
暴力解法虽然简单，但也是我们在学习和探索算法的过程中必不可少的一步。
只有通过对基本方法的理解，我们才能更好地掌握更复杂、更高效的算法思想。
以上是对2009年408算法题暴力解法的深入探讨与分析，希望可以帮助您更深入地理解这一经典的计算机算法问题。
2009年408算法题是一个经典的组合与计算问题，要求对给定的一组数字进行加减乘除运算，以获得特定的结果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机综合历年真题及模拟总结
10月30：
(1)根据3次模拟3次真题来看综合大题方面在算法实现上和操作系统的PV操作不是太熟，需要多练；选择题方面平衡二叉树，折半查找平均查找长
度，堆排序查找插入/删除/建立比较次数及交换次数重点复习。
(2) 41题中主要考察图的算法，以及查找排序的推演过程，注意平均查找长度等计算（散列查找/折半查找），集中在第5，6，7章，模拟前最好都巩固下流程，不能丢分。
(3) 42算法大题，这题暂时来说还是颇具难度，不过一般都是考察队列及链表，树的遍历也有类似考到，后期要加强这方面的练习。
(4) 43题中主要是考察计组当中一些必要计算，如第2章浮点数/定点数加减法，DMA执行效率
(5) 44题计组题中考察计算机微指令执行过程是难点，需要攻克，尽量拿分；如果考到存储器/cache等题的要求满分。
(6) 45-46题系统题考PV操作是重难点，需要多练，也是尽量拿分；若考到页面调度算法或者磁盘调度算法要求满分；若考到文件系统题（难点：文件分配方式）也是尽量拿分，因为概念太多了，不保证能记住。
(7) 47题主要是是第4章，注意网段划分/画路由表/以太网数据帧ipv4格式/网络体系机构各层协议/CSMA/CD/TCP拥塞窗口。
10月31日：
(1)计算题中，第四章指令系统中计算变长指令个数的题(如计算一级/二级或者多级指令个数)
(2)操作系统中计算磁盘密度，磁道数及容量等。
2012年真题
11月3日：
（1）计组
1/熟悉SHL R1指令，低位交叉存储，DMA周期挪用概念。
11月4日:
(1)操作系统
1/TH46文件管理中”文件实现“(考点82)索引计算。
涉及直接块，一级索引，二级索引，三级索引。
(2)计组
1/TH44指令流水线技术，涉及计算，以及重点”数据相关”，设计汇编指令，并编写流水线中执行过程。
(3)计算机网络
1/重点复习mac帧/ip数据包分组报头各字段含义/tcp段头各字段含义/
11月6日：（2013年真题小结）
数据结构：
（1）选择题部分有五道题都考得是第四章树的内容，其余部分，时间复杂度、栈、图、关键路径及排序略有涉及1到两题。
（2）大题方面算法题没什么说的，多练，还有一点就是不要去追求最优解，性价比较低。
另外一道都喜欢考相关算法的ASL成功或者失败的，有点难搞，曾经考过的有散列查找、二分查找，顺序查找，二叉排序树。
计算机组成原理：
（1）今年大题很难，感觉，以前貌似做过的，现在重新做又像新的一样。
账户要是考存储系统中的突发传送机制及交叉存储，TMD交叉存储过程现在不懂了，需要仔细看。
还有CPU执行时间概念
（2）指令数据通路示意图要看，过程要熟悉，基本上遇到就懵逼。
操作系统：
（1）根据位数算多少KB内存有些细节问题要注意。
计算机网络：
（1）路由汇聚，（最长匹配原则）各层次结构协议尽量熟悉。
11月12日：
（1）常考点，操作系统：PV操作；计算机网络：IP路由；IP分组格式如总长度（单位B）、首部长度（单位4B）、标志（占3位，0 MF DF）、片偏移（单位8B）；
11月22日：
（1）操作系统中cache命中和未命中或者TLB命中和未命中的有效存取时间是T（命中）*命中百分比+ T（未命中）*未命中百分比，而涉及到的13年43题中CPU执行时间是cache命中时的指令执行时间+cache缺失时带来的额外开销，记得要区分开。
12月1日：
（1）在散列函数构造和及计算成功的平均查找长度和失败的平均查找长度时候还有不少问题，希望在最后复习的时候要再练习下这类题目，专科书P260 12月4日：
（1）操作系统部分文件实现部分是超级大重点，必须熟悉各实现方法，如连续分配、链接分配（隐式和显示）、索引；以及位图等。
12月13日：
（1）所有的真题都已经做完了，16年的题跟14、15年的差别还是挺大的增加很多主观题和新题型，如计算机网络不怎么按常理出牌，而且考察的东西更细了。
41题第3、4问答案都没怎么看懂。
（2）数据结构中：算法题破天荒考了快排，让我感受到考察的内容年年都在变，而且根本琢磨不到下次它会考什么。
（3）计算机组成原理方面：44题和45题考察的内容很基础，就是题目较新颖，需要分析，可能这是下一年的趋势。
所以考试的时候考到这种题还是要着重题意分析，找出本质，时常都在说不能慌，但有几次能做到呢？希望考场上能做到。
这次暴露的问题还是关于cache、TLB、页表的关系不太熟。
首先访问顺序是TLB(一般是寄存器)->页表->Cache->主存，还有逻辑地址和物理地址的位置关系，很重要。
（4）操作系统方面46题居然考操作系统基于优先级调度策略的主观题，还要设计算法，感觉不能应付！
47题考的东西就更偏了，直接都不懂题目，无从下手。
（5）总结经验就是要留足20分钟检查下选择题，很重要，只有有点疑问的画出来不要填答案先，方便后续检查，先填答案会对后续检查产生干扰。