2016计算机考研408统考操作系统真题及答案word版本
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。
408考试真题及答案
408考试真题及答案一、单项选择题（每题2分，共40分）1. 在计算机系统中，用于存储程序和数据的部件是（）。
A. 运算器B. 控制器C. 存储器D. 输入设备答案：C2. 以下哪个选项不是计算机硬件的组成部分？（）A. 中央处理器（CPU）B. 随机存取存储器（RAM）C. 操作系统（OS）D. 硬盘驱动器（HDD）答案：C3. 在计算机体系结构中，冯·诺依曼结构的主要特点是（）。
A. 程序存储B. 并行处理C. 多核处理D. 网络连接答案：A4. 下列关于操作系统的描述中，哪一项是正确的？（）A. 操作系统是用户与计算机硬件之间的接口B. 操作系统是计算机硬件的一部分C. 操作系统是计算机软件的一部分，但不是用户与计算机硬件之间的接口D. 操作系统是用户与软件之间的接口答案：A5. 在数据库管理系统中，关系模型的基本概念不包括以下哪一项？（）A. 属性B. 元组C. 网状模型D. 关系答案：C6. 以下哪个算法不是排序算法？（）A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C7. 在计算机网络中，OSI模型的第四层是（）。
A. 物理层B. 数据链路层C. 网络层D. 传输层答案：D8. 以下哪个协议是用于电子邮件传输的？（）A. HTTPB. FTPC. SMTPD. DNS答案：C9. 在TCP/IP模型中，IP地址用于哪一层？（）A. 应用层B. 传输层C. 网络层D. 数据链路层答案：C10. 以下哪个选项是计算机病毒的特征？（）A. 可执行性B. 可读性C. 传染性D. 可编辑性答案：C11. 在计算机组成原理中，以下哪个部件负责执行算术和逻辑运算？（）A. 控制器B. 存储器C. 运算器D. 输入/输出设备答案：C12. 以下哪个选项是计算机软件的分类？（）A. 系统软件和应用软件B. 硬件和软件C. 数据和信息D. 操作系统和网络系统答案：A13. 在数据库设计中，规范化的主要目的是什么？（）A. 提高查询速度B. 减少数据冗余和避免数据不一致C. 增加存储空间D. 提高数据库的安全性答案：B14. 在操作系统中，进程和线程的主要区别是什么？（）A. 进程是程序的执行，线程是程序的一部分B. 进程有自己的地址空间，线程共享进程的地址空间C. 进程共享资源，线程独立D. 进程和线程没有区别答案：B15. 在计算机网络中，以下哪个协议是用于域名解析的？（）A. HTTPB. FTPC. SMTPD. DNS答案：D16. 在TCP/IP模型中，以下哪个协议工作在传输层？（）A. IPB. TCPC. UDPD. ICMP答案：B17. 以下哪个选项是计算机病毒的传播方式？（）A. 通过电子邮件B. 通过操作系统C. 通过硬件D. 通过电源答案：A18. 在计算机组成原理中，以下哪个部件负责控制程序的执行流程？（）A. 控制器B. 存储器C. 运算器D. 输入/输出设备答案：A19. 以下哪个选项是计算机软件的分类？（）A. 系统软件和应用软件B. 硬件和软件C. 数据和信息D. 操作系统和网络系统答案：A20. 在数据库设计中，以下哪个概念用于确保数据库的完整性？（）A. 视图B. 触发器C. 存储过程D. 索引答案：B二、多项选择题（每题3分，共30分）21. 以下哪些是计算机硬件的组成部分？（）A. 中央处理器（CPU）B. 随机存取存储器（RAM）C. 操作系统（OS）D. 硬盘驱动器（HDD）答案：A, B, D22. 在计算机体系结构中，以下哪些是冯·诺依曼结构的特点？（）A. 程序存储B. 并行处理C. 多核处理D. 网络连接答案：A23. 在数据库管理系统中，以下哪些是关系模型的基本概念？（）A. 属性B. 元组C. 网状模型D. 关系答案：A, B, D24. 以下哪些算法是排序算法？（）A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：A, B, D25. 在计算机网络中，OSI模型的以下哪些层是存在的？（）A. 物理层B. 数据链路层C. 网络层D. 传输层答案：A, B, C, D26. 以下哪些协议是用于电子邮件传输的？（）A. HTTPB. FTPC. SMTPD. DNS答案：C27. 在TCP/IP模型中，以下哪些协议工作在网络层？（）A. IPB. TCPC. UDPD. ICMP答案：A, D28. 以下哪些选项是计算机病毒的特征？（）A. 可执行性B. 可读性C. 传染性D. 可编辑性答案：A, C29. 在计算机组成原理中，以下哪些部件负责执行算术和逻辑运算？（）A. 控制器B. 存储器C. 运算器D. 输入/输出设备答案：C30. 以下哪些选项是计算机软件的分类？（）A. 系统软件和应用软件B. 硬件和软件C. 数据和信息D. 操作系统和网络系统答案：A三、简答题（每题10分，共30分）31. 简述计算机硬件的主要组成部分。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析4某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A＝0表示页最近没有被访问，A＝1表示页最近被访问过。
M＝0表示页没有被修改过，M＝1表示页被修改过。
按（A，M）所有可能的取值，将页分为四类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
[2016年408统考]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）【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是：（1）首先扫描访问位为0，修改位为0的页；（2）若（1）中没有找到，则重新扫描，查找访问位为0，修改位为1的页，此过程中将被跳过页的访问位设为0；（3）若（2）依旧没找到，则开始重复（1）开始查找、若没有则继续（2）查找。
因此该算法首先置换（0，0）、（0，1），若都没找到，此时（1，0）、（1，1）被更改为（0，0）、（0，1）进行查找，所以最后该算法淘汰页的次序为（0，0），（0，1），（1，0），（1，1）。
45使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。
do{ … whlie(TSL(&lock)); critical; section; lock=FALSE; …}while(TRUE);下列与该实现机制相关的叙述中，正确的是（）。
[2016年408统考] A．退出临界区的进程负责唤醒阻塞态进程B．等待进入临界区的进程不会主动放弃CPUC．上述伪代码满足“让权等待”的同步准则D．while(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。
2016年计算机统考408考研真题(+答案)
I3:odd R4. R5. RJ 尔5沪("←M
!4:a dd R~_ R1. R6 尔2沪(R份→ "
A. 11 阳
B. 12和日
C. r.血 !4
D. B 阳
2。 剧院周期 处理缝中所 有 指令的指令周期为 一个时钟周期 下列关于剧院周期处理榻的叙述
中铛锐的是
A 可以来刷单总鲍始向数指通路 B 处理需时钟颜阜位低 C 在掏令执行过徨咿控~(商号不受 D 每 条指令的c"，为， " 下列关 于总键讼汁的叙述中 稽琪的是 A 并行总雄 传笛比南行总结仰·迎 m快 B 果娴俯号峻复刷伎 *可减少俏号钱'世 量
A 汇罐 惶停 C 偏详程序
B 键楼也序 D 麟 ，李包序
" 有如下C谓 盲 包序段
shon . i- _32767
nmi!"ffl shon 也同
执行上述两条诏句后 ~.. I怕 恤，与
A. _32767
B. 31767
巳 32 1 68
D. 31769
" 某 E卜算机字雀，β2 位 搬字节制自址 采用小蜻(Littl. Endi...)方式存敛~翻腾 fI应有一
1 ) .'.! . ~ .U .l人 丸 J. 1 . . 0.' . 0.1. 1. 9. 1 .1
扫晴的窗口大小 阳 帽在 正 的刻阴工作 集为
"阁
A. {6. O. 3. 2}
B. {2. 1. O. 4)
C. {O. 4. 1. 2. 9) D. {4. 5. 6. O. J. 2) ;0 进程"和自 均包含并发愧行的 结惶 部分伪代码偷越如下所示
D.1 . 1 . 2
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. 在二叉搜索树中，中序遍历的结果是_______________。
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
2016计算机考研408统考操作系统真题及答案word版本 (1)
23.下列关于批处理系统的叙述中,正确的是I.批处理系统允许多个用户与计算机直接交互Ⅱ批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是A. 15 msB. 17msC. 22 msD. 27 ms25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。
各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是A 1 26.某系统采用改进型 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( Test and Set Lock)指令实现进程互斥的伪代码如下所示while(Tsl(&lock))critical section:lock=false} while(TRUE):下列与该实现机制相关的叙述中,正确的是A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D, while(TSL(&lock))语句应在关中断状态下执行28.某进程的段表内容如下所示段号段长内存起始地址权限状态0 100 6000只读在内存1 200 空读写不在内存2 300 4000读写在内存当访问段号为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==x与b=x Cx+=1与x+=+=1与x+=331,下列关于Spooling技术的叙述中,错误的是A.需要外存的支持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入输出井之间的数据传送32.下列关于管程的叙述中,错误的是A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位,物理地址为24位,页大小为8KB:TLB采用全相联映射: Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题选择题真题解析4某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A二0表示页最近没有被访问,A = I表示页最近被访问过。
M = O表示页没有被修改过,M = I表示页被修改过。
按(A , M )所有可能的取值，将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为( )。
[2016年408统考]A.(0,0) , (0,1) , (1,0) , (1,1)l) , (1,1)B.(0,0),(1,0), (OfC.(0,0) , (0,1) , (Il) , (1,0)f(0,1) , (1,0)D.(0,0) , (1,1)Z【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时,其原理是：(1)首先扫描访问位为0,修改位为0的页；(2)若(1)中没有找到,则重新扫描，查找访问位为0 ,修改位为1的页，此过程中将被跳过页的访问位设为0 ;(3 )若(2 )依旧没找到,则开始重复(1)开始查找、若没有则继续(2 )查找。
因此该算法首先置换(0,0)、(0,1),若都没找到，此时(I Z O)X (1, I)被更改为(0,0)、(O Z l)进行查找,所以最后该算法淘汰页的次序为(0, O) , (O, I) , (1,0) , (I, Do45使用TSL(TeSt and Set LOCk)指令实现进程互斥的伪代码如下所示。
do{ ... Whlie(TSL(&lock)); CritiCaI; SeCtiOrι;IOCk=FALSE; ...JwhiIe(TRUE); 下列与该实现机制相关的叙述中,正确的是( )。
［2016年408统考］A.退出临界区的进程负责唤醒阻塞态进程B .等待进入临界区的进程不会主动放弃CPUC .上述伪代码满足”让权等待”的同步准则D . WhiIe(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程,不会出现阻塞情况, 退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型,运行的进程等待资源时Z进入临界区的进程并不会主动放弃CPU。
考研408真题答案
考研408真题答案一、选择题1. 在数据结构中，线性表的顺序存储结构通常使用什么数据结构实现？ - A. 链表- B. 数组- C. 栈- D. 队列答案：B2. 计算机组成原理中，冯·诺依曼体系结构的主要特点是？- A. 程序存储- B. 指令和数据分开存储- C. 指令和数据统一存储- D. 指令执行顺序可变答案：C3. 操作系统中，进程和线程的主要区别是什么？- A. 进程是资源分配的最小单位，线程是执行的最小单位- B. 进程是执行的最小单位，线程是资源分配的最小单位- C. 进程和线程都是资源分配的最小单位- D. 进程和线程都是执行的最小单位答案：A4. 计算机网络中，TCP和UDP协议的主要区别是什么？- A. TCP是面向连接的，UDP是无连接的- B. TCP是无连接的，UDP是面向连接的- C. TCP和UDP都是面向连接的- D. TCP和UDP都是无连接的答案：A二、简答题1. 简述操作系统中的死锁概念及其产生的必要条件。
死锁是指在多任务环境中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，如果无外力作用，这些进程都将无法向前推进。
产生死锁的必要条件包括互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
2. 描述计算机网络中的TCP三次握手过程。
TCP三次握手过程是建立一个可靠的连接所必须的。
首先，客户端向服务器发送一个SYN包（请求连接），服务器收到后回复一个SYN-ACK包（确认请求），最后客户端再发送一个ACK包给服务器，完成三次握手，连接建立。
三、计算题1. 给定一个二叉树，计算其深度。
- 深度计算可以通过递归实现。
从根节点开始，如果节点存在，深度为1加上左右子树中较深的一个。
2. 描述一个算法，用于在单链表中删除重复的元素。
- 首先遍历链表，使用一个散列表记录已经遇到的元素。
再次遍历时，如果发现当前元素在散列表中已存在，则删除该元素。
四、论述题1. 论述操作系统中虚拟内存的作用及其实现原理。
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统考真题及答案(含综合题解析)
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．在指令执行过程中控制信号不变
研究生考试考研计算机学科专业基础(408)试卷及答案指导
研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于算法的叙述中，正确的是____ 。
A.算法就是程序B.数据结构是算法的核心C.算法的核心在于排序和查找D.设计算法时只需要考虑数据结构的表现形式2、算法分析和算法时间复杂度最本质的思想就是 ____ 。
A.从不考虑问题的规模入手研究算法B.从问题的规模入手研究算法C.假设最终结果相同，研究运行算法的速度D.研究算法流程图上各操作所花的时间总和3、下列有关基本算法的性质叙述中，正确的一条是 ____ 。
A.算法可以由若干个子算法得到B.算法是问题求得解的一个计算过程C.算法是应用于计算机上，或只应用于计算机上的问题的解法D.算法只是指问题的解法4.哪种算法通常用于解决问题，当问题空间是可穷举且最优解已知时？A. 贪心算法B. 回溯算法C. 分支限界算法D. 动态规划5.在操作系统中，哪个过程优先级最高？A. 用户进程B. 实时进程C. 作业控制进程D. 批处理进程6.在数据结构中，以下哪个是树的一个常见属性？A. 双向链表B. 无环图C. 分支结构D. 线性链表7、关于线性表的存储结构，下列说法错误的是：A. 数组是一种线性表存储结构B. 数组的元素之间按顺序存储C. 数组的访问效率较高，常数时间复杂度O(1)D. 链表是一种非顺序存储结构8、下列关于二叉树的描述，错误的是：A. 二叉树每个节点最多有两个孩子节点B. 二叉树中，空节点个数不超过非空节点个数C. 二叉树是一个对比高效的数据结构D. 二叉树可以用来实现堆结构9、下列关于快排算法的描述，正确的是：A. 快排算法的时间复杂度为 O(n log n)B. 快排算法的空间复杂度为 O(1)C. 快排算法在最坏情况下时间复杂度为O(n²)D. 快排算法不稳定排序10、单项选择题 A) Transistor B) Diode C) Op-Amp D) MOSFET11、单项选择题 A) IEEE 802.11acB)USB 3.2C)DDR4 SDRAMD)PCIe 4.012、单项选择题A) Markov Chain B) Hidden Markov Model C) PageRank D) Neural Network13、下列哪个数据结构可以用避免单一链的操作不适合运用到循环依赖关系的场景?A. 树形结构B. 栈C. 队列D. 图14、以下哪种排序算法的平均时间复杂度为O(n log n)？A. 简单插入排序B. 选择排序C. 冒泡排序D. 归并排序15、下列哪个模块最有可能负责处理器调度的任务？A. 编译器B. 内核C. 操作系统用户界面D. 运行时库16.已知某二叉树的中序遍历序列与后序遍历序列均为{A, B, D, E, C}，则该二叉树的根节点字符为（）。
2016计算机考研408统考操作系统真题及答案word版本
23.下列关于批处理系统的叙述中,正确的是I.批处理系统允许多个用户与计算机直接交互Ⅱ批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是A. 15 msB. 17msC. 22 msD. 27 ms25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。
各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是A 1 B.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( Test and Set Lock)指令实现进程互斥的伪代码如下所示while(Tsl(&lock))critical section:lock=false} while(TRUE):下列与该实现机制相关的叙述中,正确的是A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D, while(TSL(&lock))语句应在关中断状态下执行28.某进程的段表内容如下所示段号段长内存起始地址权限状态0 100 6000只读在内存1 200 空读写不在内存2 300 4000读写在内存当访问段号为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=x Cx+=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。
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、考研计算机学科专业基础(408)单项选择题：在操作系统进程管理中，以下哪一种状态不是进程可能的状态？A、运行状态B、就绪状态C、挂起状态D、完成状态2、考研计算机学科专业基础(408)单项选择题：一个二叉树的高度定义为从根节点到叶子节点的最长路径中的节点个数。
对于以下哪个二叉树，其高度为3？A、1 / \23 / \ / \456 7B、1 / \23 / \ \45 6C、1 / \2 3D、1 / \23 \4 \ 53、考研计算机学科专业基础(408)单项选择题：在一个文本编辑器中，关于以下哪种数据结构是新的一行的前一个字符特有的？A、栈B、队列C、链表D、散列表4、在计算机网络中，OSI模型中的“会话层”主要负责：A)数据表示的转换B)两个实体间的会话管理C)网络层协议之间的接口D)进行端到端的错误恢复和流量控制5、计算机网络中的数据链路层的主要功能是：A)确保正确顺序、无错、完整地向另一网络层传送数据B)在连接的网络层实体之间传送数据C)处理物理地址和提供物理层与网络层之间的接口D)以上说法均不对6、在以下数据结构中，具有高效查找，但不直接支持顺序访问和插入操作的是：A)链表B)栈C)哈希表D)队列7、下列关于时间复杂度的表述中，正确的是：A、大O记号用于描述算法时间复杂度的上界B、时间复杂度只能表示算法运行时间的大小，但不能反映算法运行时间的具体数值C、算法的时间复杂度与问题规模呈线性关系D、通常认为算法的时间复杂度为O(n)和O(nlogn)属于同一级别8、以下哪个语言不支持动态内存分配：A、C语言B、Java语言C、C++语言D、Python语言9、在计算机科学中，以下哪个概念不属于数据结构：A、数组B、栈C、数据库管理系统D、树10、关于TCP/IP协议族中的传输层协议TCP，下列说法错误的是：A. TCP提供可靠的数据传输服务B. TCP使用三次握手建立连接C. TCP不支持多路复用功能D. TCP通过滑动窗口机制实现流量控制11、在数据库系统中，事务的ACID特性是指原子性、一致性、隔离性和持久性。
2016年计算机统考408答案及解析
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知表头元素为c的单链表在内存中的存储状态如下表所示。
现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a, e, f的“链接地址”依次是。
A．1010H, 1014H, 1004H B．1010H, 1004H, 1014HC．1014H, 1010H, 1004H D．1014H, 1004H, 1010H2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是。
A．p->next->prev = p->prev; p->prev->next = p->prev; free(p);B．p->next->prev = p->next; p->prev->next = p->next; free(p);C．p->next->prev = p->next; p->prev->next = p->prev; free(p);D．p->next->prev = p->prev; p->prev->next = p->next; free(p);3．设有图下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1~9的9列列车，驶入的次序依次是8,4,2,5,3,9,1,6,7。
若期望驶出的次序依次为1~9，则n至少是。
A．2 B．3 C．4 D．54．有一个100阶的三对角矩阵M，其元素m i,j（1≤i≤100,1≤j≤100）按行优先依次压缩存入下标从0开始的一维数组N中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
23.下列关于批处理系统的叙述中,正确的是
I.批处理系统允许多个用户与计算机直接交互
Ⅱ批处理系统分为单道批处理系统和多道批处理系统
Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作
A.仅Ⅱ、Ⅲ
B.仅Ⅱ
C.仅1、Ⅱ
D.仅1、Ⅲ
24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是
A. 15 ms
B. 17ms
C. 22 ms
D. 27 ms
25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。
各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是
A 1 B.2C.3D.4
26.某系统采用改进型 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( Test and Set Lock)指令实现进程互斥的伪代码如下所示
while(Tsl(&lock))
critical section:
lock=false
} while(TRUE):
下列与该实现机制相关的叙述中,正确的是
A.退出临界区的进程负责唤醒阻塞态进程
B.等待进入临界区的进程不会主动放弃CPU
C.上述伪代码满足“让权等待”的同步准则
D, while(TSL(&lock))语句应在关中断状态下执行
28.某进程的段表内容如下所示
段号段长内存起始地址权限状态
0 100 6000只读在内存
1 200 空读写不在内存
2 300 4000读写在内存
当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是
A.段缺失异常
B.得到内存地址4400
C.越权异常
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=x Cx+=1与x+=2D.x+=1与x+=3
31,下列关于Spooling技术的叙述中,错误的是
A.需要外存的支持
B.需要多道程序设计技术的支持
C.可以让多个作业共享一台独占设备
D.由用户作业控制设备与输入输出井之间的数据传送
32.下列关于管程的叙述中,错误的是
A.管程只能用于实现进程的互斥
B.管程是由编程语言支持的进程同步机制
C.任何时候只能有一个进程在管程中执行
D.管程中定义的变量只能被管程内的过程访问
45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位,物理地址为24位,页大小为8KB:TLB采用全相联映射: Cache数据区大小为
64KB,按2路组相联方式组织,主存块大小为64B。
存储访问过程的示意图如下。
请回答下列问题
(1)图中字段A~G的位数各是多少?TLB标记字段B中存放的是什么信息?
(2)将块号为4099的主存块装入到 Cache中时,所映射的 Cache组号是多少?对应的H字段内容是什么?
(3) Cache缺失处理的时间开销大还是缺页处理的时间开销大?为什么?
(4)为什么 Cache可以采用直写( Write Through)策略,而修改贞面内容时总是采用回写(write bake)策略?
46.(6分)某进程调度程序采用基于优先数( priority,)的调度策略,即选择优先数最小的进程运行,进程创建时由用户指定一个nice作为静态优先数。
为了动态调整优先数,引入运行时间cputime和等待时间 waittime,初值均为0.进程处于执行态时, cputime定时加1,且 waittime置0:进程处于就绪态时, cputime 置0, wartime定时加1、请回答下列问题
(1)若调度程序只将nice的值作为进程的优先数,即 priority=nice,则可能会出现饥饿现象,
(2)使用nice、 cputime和 wartime设计一种动态优先数计算方法,以避免产生饥饿现象,并说明 wartime的作用
47,(9分)某磁盘文件系统使用链接分配方式组织文件,大小为4KB.目录文件的每个目录项包括文件名和文件的第一个簇号,其他簇号存放在文件分配表FAT中
(1)假定目录树如下图所示,各文件占用的簇号及顺序如下表所示,其中
dir,d1是目录,flel,fite2是用户文件。
请给出所有目录文件的内容
(2)若FAT的每个表项仅存放簇号,占2个字节,则FAT的最大长度为多少字节?该文件系统支持的文件长度最大是多少
(3)系统通过目录文件和FAT实现对文件的按名存取,说明fle1的106、108两个簇号分别存放在FAT的哪个表项中。
(4)假设仅FAT和dir目录文件已读入内存,若需将文件 dir/dirl/file的第5000个字节读入内存,则要访问哪几个簇?
答案
（注：文档可能无法思考全面，请浏览后下载，供参考。
）。