2016年同济大学计算机学科专业基础综合408考研真题
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
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年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题及标准答案
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。
（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。
（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
若期望驶出的次序依次为1～9，则n至少是（）。
2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。
元素m30,30在N中的下标是（）。
（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。
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。
计算机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到两题。
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-2017年考研计算机学科专业基础综合真题及答案
2016考研计算机学科专业基础综合真题及答案一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
)1. 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答：A。
程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A.3B.4C.5D.6解答：B。
出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。
3. 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0,0B.0，n-1C.n-1,0D.n-1，n-1解答：B。
插入元素时，front不变，rear+1.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1,front为0。
4. 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.257B.258C.384D.385解答：C。
叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1(总结点数为偶数)，故而即2n=768。
5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答：C。
由前序和后序遍历序列可知3为根结点，故(1,2)为左子树，(4)为右子树，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。
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 【解析】根据存储状态，单链表的结构如下图所示。
考研计算机学科专业基础(408)研究生考试试卷与参考答案
研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：计算机系统的存储层次从快到慢的顺序排列正确的是：A、寄存器、内存、硬盘、光盘B、内存、寄存器、硬盘、光盘C、硬盘、光盘、内存、寄存器D、寄存器、硬盘、内存、光盘2、题干：以下哪个编程范式与面向对象程序设计（OOP）的概念不相关？A、过程式编程B、函数式编程C、命令式编程D、逻辑编程3、题干：在数据库中，用于定义表结构、维护表完整性和存储数据的模块是：A、触发器B、存储过程C、视图D、数据字典4、以下关于计算机内存的说法中，正确的是（）。
A. 内存的读写速度比硬盘快得多B. 内存的容量通常比硬盘大C. 内存中的数据在断电后会丢失D. 内存的读写速度比CPU慢5、在计算机系统中，以下哪种设备属于I/O设备（）？A. 处理器B. 内存C. 显示器D. 硬盘6、以下关于操作系统进程管理的说法中，错误的是（）。
A. 进程是计算机程序执行时的一个活动实体B. 进程是操作系统能够进行资源分配和调度的基本单位C. 进程具有并发性，可以同时运行多个进程D. 进程的执行状态分为运行、就绪和阻塞7、下列关于计算机网络特点的描述中，错误的是( )A、计算机网络能够实现资源共享B、利用计算机网络可以实现分布 computing，即多台计算机协同工作C、计算机网络连接的计算机是分布在不同地理位置、具有独立功能的多台计算机D、使用计算机网络不能从根本上减少资金、人力资源的投入8、在TCP/IP协议族中，以下哪一项不是TCP/IP传输层的协议？A、UDPB、TCPC、ICMPD、SCTP9、在计算机网络中，IEEE 802.11标准主要用于哪种类型的网络？A、局域网B、城域网C、广域网D、个人区域网10、下列关于操作系统进程管理的说法中，错误的是：A. 进程是操作系统能够进行运算处理的独立单位B. 进程在生命周期内可能处于创建、就绪、运行、阻塞、终止等状态C. 进程创建通常由父进程调用相关系统调用完成D. 进程调度是决定哪个进程获得处理器的时间片11、在数据结构中，以下哪一个术语表示一个由若干节点组成的有限集合，这些节点具有相同的结构且数据元素的次序是线性排列的？A. 树B. 图C. 线性表D. 栈12、在计算机网络中，以下哪种传输方式称为“尽力而为”的传输？A. 虚电路传输B. 数据报传输C. 电路交换传输D. 报文交换传输13、计算机中的二进制数10110111转换为十进制数是：A. 187B. 189C. 191D. 19314、在计算机网络中，IP地址192.168.1.1属于以下哪个类别？A. A类B. C类C. B类D. D类15、在操作系统中，进程的状态包括运行、就绪和阻塞。
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．在指令执行过程中控制信号不变
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考研真题
计算机学科2016考研真题计算机学科作为一门充满活力和创新的学科，其考研真题涵盖了丰富的知识领域和考察重点。
2016 年的计算机学科考研真题在延续传统考点的基础上，也展现了一些新的趋势和变化。
首先，在数据结构方面，真题着重考察了常见的数据结构如链表、栈、队列、树和图的基本操作和应用。
例如，有一道题要求考生实现一个基于链表的特定功能算法，这就需要考生对链表的节点操作和指针运用有深入的理解。
还有一道关于二叉树遍历的题目，不仅要求考生熟练掌握先序、中序和后序遍历的算法，还需要能够根据给定的遍历结果推导出二叉树的结构。
在计算机组成原理部分，真题涉及到计算机硬件的各个方面。
像是CPU 的工作原理、指令系统、存储系统等。
其中，关于存储系统的题目可能会要求考生计算存储器的容量、访问时间以及命中率等参数，以此来检验考生对存储层次结构的理解。
另外，对于指令系统的考察，可能会让考生根据给定的指令格式和功能，编写相应的指令代码。
操作系统一直是计算机学科的重要组成部分，2016 年的真题也不例外。
进程管理、内存管理、文件系统和设备管理等都是重点。
比如，在进程管理中，可能会出现关于进程同步与互斥的问题，要求考生运用信号量、管程等机制来解决进程之间的协调问题。
而内存管理方面，可能会让考生分析不同的内存分配算法的优缺点，并计算内存的使用效率。
在计算机网络方面，真题涵盖了网络体系结构、物理层、数据链路层、网络层、传输层和应用层等各个层次的知识。
例如，在网络层，可能会考查 IP 地址的分类、子网掩码的计算以及路由算法等。
传输层的题目则可能会涉及到 TCP 和 UDP 协议的特点和工作原理，要求考生比较它们的差异并能够根据具体的应用场景选择合适的协议。
总的来说，2016 年计算机学科考研真题注重对基础知识的考查，同时也强调了知识的综合运用和实际问题的解决能力。
这就要求考生不仅要对各个知识点有清晰的理解和记忆，还要能够将不同的知识点融会贯通，灵活运用到具体的问题中。
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
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历年试卷一、单项选择题（每题2分，共40分）1. 计算机系统中的存储系统是指（）。
A. RAM存储器。
B. ROM存储器。
C. 主存储器。
D. 主存储器和外存储器。
2. 某计算机字长为32位，其存储容量为16MB，若按字编址，它的寻址范围是（）。
A. 0 - 4M - 1.B. 0 - 8M - 1.C. 0 - 16M - 1.D. 0 - 32M - 1.3. 在定点二进制运算器中，减法运算一般通过（）来实现。
A. 原码运算的二进制减法器。
B. 补码运算的二进制减法器。
C. 补码运算的十进制加法器。
D. 补码运算的二进制加法器。
4. 指令系统中采用不同寻址方式的目的主要是（）。
A. 实现存储程序和程序控制。
B. 缩短指令长度，扩大寻址空间，提高编程灵活性。
C. 可以直接访问外存。
D. 提供扩展操作码的可能并降低指令译码难度。
5. 中断向量地址是（）。
A. 子程序入口地址。
B. 中断服务程序入口地址。
C. 中断服务程序入口地址的地址。
D. 例行程序入口地址。
6. 微程序控制器中，机器指令与微指令的关系是（）。
A. 每一条机器指令由一条微指令来执行。
B. 每一条机器指令由一段用微指令编成的微程序来解释执行。
C. 一段机器指令组成的程序可由一条微指令来执行。
D. 一条微指令由若干条机器指令组成。
7. 发生中断请求的不可能条件是（）。
A. 一条指令执行结束。
B. 一次I/O操作开始。
C. 机器内部发生故障。
D. 一次DMA操作开始。
8. 下列关于Cache的描述中，（）是错误的。
A. Cache是缓冲技术在存储体系中的一个具体应用。
B. Cache的主要特点之一是存储容量大。
C. Cache处于内存和CPU之间。
D. Cache中一般存放内存的一部分副本。
9. 下列选项中，能引起外部中断的事件是（）。
A. 键盘输入。
B. 除数为0。
C. 浮点运算下溢。
D. 访存缺页。
10. 在虚拟存储系统中，相联存储器的访问方式是（）。