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。