2016年计算机统考408考研真题(+答案)
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。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析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。
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计算机学科专业基础综合真题及答案
计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B.C. 6D.9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
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年全国硕士研究生入学统一考试计算机历年真题
2016年全国硕士研究生入学统一考试计算机历年真题一、单项选择题：1~40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1. 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n 的降序链表，则最坏情况下的时间复杂度是A. O(n)B. O(m.n)C. O(min(m,n))D. O(max(m,n))2. 一个栈的入栈序列为1, 2,3, ,n ，其出栈序列是1 2 3 , , , , n p p p p 。
若2 p . 3，则3 p 可能取值的个数是A. n .3B. n . 2C. n .1D. 无法确定3. 若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0 的分支结点的个数是A. 0B. 1C. 2D. 34. 已知三叉树T 中6 个叶结点的权分别是2，3，4，5，6，7，T 的带权(外部)路径长度最小是A. 27B. 46C. 54D. 565. 若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y，则X 的右线索指向的是A. X 的父结点B. 以Y 为根的子树的最左下结点C. X 的左兄弟结点YD. 以Y 为根的子树的最右下结点6. 在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。
下列关于T1 与T3 的叙述中，正确的是I. 若v 是T1 的叶结点，则T1 与T3 不同II. 若v 是T1 的叶结点，则T1 与T3 相同III. 若v 不是T1 的叶结点，则T1 与T3 不同IV. 若v 不是T1 的叶结点，则T1 与T3 相同A. 仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7. 设图的邻接矩阵A 如下所示。
各顶点的度依次是A. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A. h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dC. d，b，c，a，h，e，f，gD. a，b，c，d，h，e，f，g9. 下列AOE 网表示一项包含8个活动的工程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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
;; 者连援 "和~ .毒酶的，而墨槽'监 为 .m， 俯喂比为 '"~ 咳链踏实际数~传输速率的
为理论盛大鼠'曲"编迫副院的 50 % 则诙键路的实际敛* 传.迫牟的是
A. .抽P' B. 2C 险~ ， ω"加 D. 80 kbp'
R 阐蛐.. .
叫 l_nr: tUI ，
B 使则尴 杰'隔将组 (Dij l<s富的'事法求下阁中从 顶点 1 到其他 各顶点的量短路径 备是短路 险的目 标现点是
依次得到的
A. 5. 2. 3. 4. 6 B. 5. 2. 3. 6. 4
C. 5. 2. 4. 3. 6 D. 5. 1. 6. 3. 4
' 在有 .'ρ1ω~个元素的开~数组A咿蛮搜芙惶字z 奎拢'事法的伪代码如下 所示
D. 101 4日 1ω4H. Hl 1ωf
2 已 知 个倍有袤头结点的双向循 Nhomakorabea键褒L 结点结构为
压~ I <1:11" I nexl I
Jt .和 prev相皿划 分别是指向其重援前雹和直拨后
罐铺 票是的捕 tt…观事例除..，叶 p所捕的编蔚 蓝躏俐通甸序列是
A. p->nut->伊"V-P--~; P-冲rev->缸Xf-]>->p=<; fr，键时
A. (0. 0). (0. 1) . (1 创 [1. 1)
B. (0. 0) . (1. 0) , (0 , 1). (1. 1) C. (0 . 0). (0 . 1) , (1. 1). ,:1. 0) D . (0 . 0).οl). (0, l ) 口。} " 使闲 TSL(Ie".nd S.. l.o<业四"令实现应瞿互斥的伪代码细下所示 oo (
计'摩和值出时间均分别为2 皿 .- ，血，相" 缸，且' 馆馆入 "舅和植出的麟伴执行 则 执行宽3
个体业精耍的时间晕少是
A. l~m. B. 17m. C. 22m. D. 17 m. "系统ι，有 3个不同的毡"售额RI ， R1阳J. .4个i! ~pL pl、 .'阳炎~ . 1\. iii 酬 岱糠的幡求为 pl lfl iA' RI 相R1. p2 咿响 ~和R3 . pl 咿句'R> 初". ~ 回归协 ~ 若系统出现死峨 喇处于死回状态的选 碰撞 至少是
B. p->lleXt->p.."，恒p->mXI; p->伊" 主' ""xr叮》岱e:<I; f主ee (P);
C. p->nut->pRv-p-->缸 XI; p->伊~->oex同日pfev; fr使. (P); D . p-> "":<1- > p"'y于?扮'句， p->伊=~~眩目'-'>'世xt: fr使 . ω) 3 设有如下因所示的火李车缸入口到出 口 之闭有.~轨道 列享的仔边方向均为从左至 右到'"可侵入任意一条轨道 . 现自偏号为>-0的，列列革 破入的次序依次是 8.4. 2. 5 .3 9. 1. 6.1 . 着期组'自出的次序依次为 ]-9. ... 凰至少是
C 径何时候只能有一个边应 在警耀中执行
D. fi f!l1 '问 义 fIIl-i'.fHlI:! l!'i.fi~ 内的过程 访问
aH-H 炮依lIøH-H 回 E替.
;; 夜0"参考倏型巾 Rl . Switch. H由 实硬的 晕 高功能层分娜是
A. 2. 2 , 1 B. 1、 2.
C. 1 , 2、
时
, w hil<{k<a.fiA [k[<x)l:-kH
h且 A[k[-.c)问现
... 遭k_1 <.a且A[k-1[-.c)窒搜成功
.1~ i侬 h且A [1:-1}-x)查搜成功
...盗挽 失败 : 本篝法与衔'华盒役，摩法相 比有可能具有更少比往次徽的 倩影是
A 兰， .不在敏组ι，
, 主z接近数组开头处
'OO<H
b
l008H
C
1配H 1阳
I町
d
IO HlH
,
NULL
1剧H
101 4日
二
现将f在2负于 \1) 14日处并插入到尊慢褒咿 若，a逻绳上i盒子a和e之间
址切依次是
则a. e. m~键簇地
A. 10]四 1014H. lOO4H B. 1010H . 100m. 1014日
巳 10]4H. HlIO日 1 ∞4H
… 叫"SL( &loc叫:
critic.l Iod-FALSE
}叩" ' ) 不 列与核实现帆例 相关的叙缝中 正确的是 A 退出也界区的边也负责，曼醺姐鑫态遏徨 B 等待混入幽界区的选兽不会主动放知cm
C 上 述伪代码满足 Kiltl.等陪"的问~准则
D . whiIe(TSL(&lock))畸句应在美中断状态下执行
28. ~在越 程的段 我内 容如下所示
段号 | 段佳 | 内存割始地址 |
极
只
限读
|
状态
在内存
。 I ，ω
m
1 I 20~
写
读 读
写
科 臼怦
在 内存
2 I 300
4酬
到讪 问段号为' 段内地址'句峭的逻酣址的断地址 转攘的结 果 是
A 段缺失异常
B 制内存地址"∞
C 植权 异常
D 锺 界异常
29. 某避 也访问页面的序列蚓下所示
D. ，，_1与 霍伊3
" 下列 关于回∞ L "，~ Ü 术 的叙 肿制的是
A 德曼外存的 支 n B 稻要 多 u陪设iI 技术 的主" C 可以让 多 个作业兵，一台敏占 设备 D 刷刷户作业控麟 战备 与输λ. .井之闸的敏翻时传送
" 下列 关子管 程的叙 述中 幡慎 的是
A 曹 幢 只能附于集波边 隘 的豆斥 B 管包是 由编包情自 主挣的进包间步机制
肿 M 为-'J.Jt1i>l: . 1 !4i'.雄 lf Y- B iI1号 叫形式地址.者采附柑址后刷.~址方式
则"作擎 的有般地组且是
A. I-D B 咿D C 咿 D) D 阴阳
18. ~民忡'事饥主乎乎全周为'G' 芋长为"位按字节罐址来附 " 位定长指令字格式着 指令核字总界对葬存徽则 徨序计敛"'町刷指令寄存器皿}的位数至少分姐"是
A. 1 B . 1 C. J D. 4 " 某系统来则改选型cw 皿 置候"宿舍 贺袋颂中字段A为访间也 M为修改也 A-。表
示贺最近投有被 W 嗣 A- ' 型'<~示页晕逅破访问过_ M-。袋示斑投有披修改足 M- ] 褒示页披修
改过 技 (A. M)所有可自险的取值将责分为回乡越 (0 , 0) υ 吟。')相(1. 1 ) . 则该算法 陶汰页的""为
C 盟军 翩翩鳞尾处
E 缸位于数 组恻位置
10 . B+树 习、用于B 树 的将点之一 是
A 能 支持顺~窒搜
B 缩点中含街关相撞字 C 徽销点至少街两个分支 D 所有时蜻点部在阿层上
11. J-!IOTB的'自罐支件法行损'序 应使剧的方楼是
A 希尔停停
B 罐罐停
C 快速懵序 D 归并停序 口 格，市级谓育樨徨停转候 "帆..目标代码文件的包房是