2015年计算机考研真题解析..
2015年计算机考研统考408真题答案解析
【解析】将堆画成完全二叉树的形式，堆删除堆顶元素后，是将二叉树最后的叶子节点 12 放到堆顶，然后
将 12 与其子节点 15 和 10 相比较，当 15>12 时，堆顶 12 不动，将 12 与 10 判断，12>10，不符合小根堆，
所以将 10 和 12 对调，然后还要将 12 与其子节点 16 比较。所以总共比较 3 次。
7． A 15． C 23． B
8． C 16． B 24． C
25． D 33． D
26． B 34． A
27． A 35． B
28． A 36． B
29． B 37． A
30． C 38． C
31． C 39． A
32． C 40． C
1. 【参考答案】A
【解析】程序都是从 main 函数开始的，进入 main 函数后执行 S(1)，之后递归执行 S(0)，故栈底到栈顶的
很显然，选项 A 的查找路径不满足二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树。 8.【参考答案】C 【解析】KMP 算法主要是求 next 数组的过程，首先要理解 next 数组是啥，next[i]代表什么：next[i]代表在 模式串 t 中，长度为 i 的前缀后缀匹配长度。 根据 next 数组生成算法可得
6.【参考答案】C 【解析】Kruskal 算法是按权值选边，若选边后不形成回路,则保留作为一条边,若形成回路则除去。Prim 算 法是每次从当前的二叉树节点向外延伸的，选择权值最小的边。克鲁斯卡（Kruskal）算法和普里姆（Prim） 算法（从 v4 开始）第 1 次选中的边都是(v4,v1)。Kruskal 算法第二次可以选择(v1,v3), (v2,v3), (v3,v4); Prim 算法 第二次可以选择(v1,v3), (v3,v4)。 7.【参考答案】A 【解析】画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析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。
2015年电子科技大学成都考研真题820计算机专业基础
电子科技大学2015年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（5分，每空1分）1.在生产者——消费者问题中，若10个生产者、5个消费者共享容量为8的缓冲区，则互斥使用缓冲区的信号量的初值为。
2.某简单段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB，则段号占位。
3.设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1。
此时，文件F2和文件F3的引用计数值分别为、。
4.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200µs，将缓冲区的数据传送到用户区的时间为100µs，CPU分析一块数据的时间为100µs，则在双缓冲区结构下，读入并分析完该文件的时间为µs。
二、选择题（10分，每题1分）1.提高单机资源利用率的关键技术是（）。
A．脱机技术B．多道程序设计技术C．虚拟技术D．缓冲技术2.进程的基本状态（）可以由其它两种基本状态转变而来。
A．就绪状态B．执行状态C．阻塞状态D．新建状态3.在高响应比进程调度算法中，其主要影响因素是（）。
A．等待时间B．剩余运行时间C．已运行时间D．静态优先级4.系统中资源R的数量为12，进程P1、P2、P3对资源R的最大需求分别为10、4、9。
若当前已分配给P1、P2、P3的资源R的数量分别为5、2、2，则系统（）。
A．处于不安全状态B．处于安全状态，且安全序列为P1->P2->P3C．处于安全状态，且安全序列为P2->P3->P1D．处于安全状态，且安全序列为P2->P1->P35.分页系统中的页面为（）。
中科院 计算机综合2015年考研真题
(b, e), (c, f), (f, d), (e, d)}, 对该图进行深度优先遍历，得到的顶点序
列正确的是（ ）。
A．a, b, e, c, d, f
B. a, c, f, e, b, d
C. a, e, b, c, f, d
D. a, e, d, f, c, b
9. 设哈希表长M=14，哈希函数H(KEY) = KEY mod 7。表中已有4个结点：ADDR(15)
中，则对任一上三角元素a[i][j]对应T[k]的下标k是（ ）。
A. i(i-1)/2+j B. j(j-1)/2+i C. i(j-i)/2+1
D. j(i-1)/2+1
6. 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）。
A．CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB
B. rlink(llink(p))<-p
C. llink(rlink(p))<-p D. rlink(rlink(p))<-p
3. 若一个栈以向量V[1…n]存储，初始栈顶指针top为n+1，则下面x入栈的正确
操作是（ ）。
A．top=top+1; V[top]=x
B. V[top]=x; top=top+1
C．[93，73][68，11，69，23，18]
D. [73，11，69，23，18][93，68]
12．生产者和消费者问题用于解决（ ）。
A. 多个并发进程共享一个数据对象的问题
B. 多个进程之间的同步和互斥问题
C. 多个进程共享资源的死锁与饥饿问题
D. 利用信号量实现多个进程并发的问题 13.下面的叙述中，正确的是（ ）。 A. 在一个进程中创建一个新线程比创建一个新进程所需的工作量多 B. 同一个进程中的线程间通信和不同进程中的线程间通信差不多 C. 同一进程中的线程间切换由于许多上下文相同而简化 D. 同一进程中的线程间通信需要调用内核
2015年全国硕士研究生计算机考研真题
2015年全国硕士研究生计算机考研真题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<s(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0)B．S(0)->S(1)->main()main()->S(0)->S(1)D．S(1)->S(0)->main()先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7B．24，10，5和24，12，7C．24，10，10和24，14，11D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2B．3C．4D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3)B．(V1,V4)C．(V2,V3)D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180B．500，450，200，180C．180，500，200，450D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0B．i=5，j=0C．i=5，j=2D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1B．2C．3D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126B．-125C．-32D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt,3”，其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0B．1C．2D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008B．8002、8007C．8001、8008D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
2015-2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int S(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。
A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。
程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。
2015清华大学计算机科学与技术(计算机科学考研专业目录招生人数参考书目历年真题复试分数线答题方法
法、复习经验指导
一、2015清华大学计算机科学与技术专业考研招生目录
院系所、专 业及研究方
向 024 计算机 科学与技术 系 081200 计 算机科学与 技术
01 计算机系 统结构
02 计算机软 件与理论 03 计算机应 用技术
更多资料请到易研官网 下载
18.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之 间的 缓存时间）分别是 90ns、80ns、70ns 和 60ns，则该计算机的 CPU 时钟周期至少是
A．90ns B.80ns C.70ns D.60ns
28.下列文件物理结构中，适合随机访问且易于文件扩展的是
A．连续结构
B.索引结构
C.链式结构且磁盘块定长 D.链式结构且磁盘块变长
29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求 序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的 磁道访问序列是
A．0 B.2 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
更多资料请到易研官网 下载
A．110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195
2015全国统考计算机基础综合考研真题
来源：合工大考研服务站2015考研计算机专业真题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1.已知程序如下：int s(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<s(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A.main()->S(1)->S(0)B.S(0)->S(1)->main()C.main()->S(0)->S(1)D.S(1)->S(0)->main()2.先序序列为a,b,c,d的不同二叉树的个数是A.13B.14C.15D.163.下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A.24，10，5和24，10，7B.24，10，5和24，12，7C.24，10，10和24，14，11D.24，10，5和24，14，64.现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A.根节点的度一定为2B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树5.设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A.2B.3C.4D.56.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是A.(V1,V3)B.(V1,V4)C.(V2,V3)D.(V3,V4)7.下列选项中，不能构成折半查找中关键字比较序列的是A.500，200，450，180B.500，450，200，180C.180，500，200，450D.180，200，500，4508.已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5,则下次开始匹配时，i和j的值分别是A.i=1，j=0B.i=5，j=0C.i=5，j=2D.i=6，j=29.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A.直接插入排序B.起泡排序C.基数排序D.快速排序10.已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A.1B.2C.3D.411.希尔排序的组内排序采用的是()A.直接插入排序B.折半插入排序C.快速排序D.归并排序12.计算机硬件能够直接执行的是()Ⅰ.机器语言程序Ⅱ.汇编语言程序Ⅲ.硬件描述语言程序A.仅ⅠB.仅ⅠⅡC.仅ⅠⅢD.ⅠⅡⅢ13.由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是()A.-126B.-125C.-32D.-314.下列有关浮点数加减运算的叙述中，正确的是()Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出A.仅ⅡⅢB.仅ⅠⅡⅣC.仅ⅠⅢⅣD.ⅠⅡⅢⅣ15.假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache 的总容量的位数至少是()A.146kB.147KC.148KD.158K16.假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt,3”，其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是()A.0B.1C.2D.317.下列存储器中，在工作期间需要周期性刷新的是()A.SRAMB.SDRAMC.ROMD.FLASH18.某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A.8004、8008B.8002、8007C.8001、8008D.8000、800419.下列有关总线定时的叙述中，错误的是()A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由多设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制20.若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是()A.8.1msB.12.2msC.16.3msD.20.5ms21.在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是()A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
2015年考研计算机专业(基础综合)真题试卷
2015年考研计算机专业（基础综合）真题试卷(总分：130.00，做题时间：90分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
__________________________________________________________________________________________ 2.已知程序如下：int S(int n){return(n＜=0)?0：S(n-1)+n，}void main(){cout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是_______。
A.main()→S(1)→S(0) √B.S(0)→S(1)→main()C.main()→S(0)→S(1)D.S(1)→S(0)→main()3.先序序列为a，b，c，d的不同二叉树的个数是_______。
A.13B.14 √C.15D.164.下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。
A.24，10，5和2，4，10，7B.24，10，5和24，12，7C.24，10，10和24，14，11D.24，10，5和24，14，6 √5.现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是_______。
A.根结点的度一定为2B.树中最小元素一定是叶结点C.最后插入的元素一定是叶结点D.树中最大元素一定是无左子树√6.设有向图G=(V，E)，顶点集V={V 0，V 1，V 2，V 3 }，边集E={＜V 0，V 1＞，＜V 0，V 1＞，＜V 0，V 3＞，＜V 1，V 3＞}。
若从顶点V 0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_______。
2015年全国硕士研究生招生考试计算机科学与技术学科联考真题解析【圣才出品】
2015年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合（408）真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。
A．main()->S(1)->S(0)B．S(0)->S(1)->main()C．main()->S(0)->S(1)D．S(1)->S(0)->main()【答案】A【解析】函数S(int n)是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S(n-1)，并将S(n-1)的结果加上n作为返回值。
程序从main()函数开始，首先调用main()函数；在main()函数中调用S(1)函数时，将main()函数的上下文保存到栈中，并进入函数S(1)；由于函数S(1)的实际参数大于零，需要调用S(0)，故将S(1)函数的上下文保存到栈中，进入S(0)；在S(0)中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。
按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。
2015年四川大学考研计算机专业(基础综合)真题试卷答案
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 A2 【正确答案】 B3 【正确答案】 D4 【正确答案】 D5 【正确答案】 D6 【正确答案】 C7 【正确答案】 A8 【正确答案】 C9 【正确答案】 C10 【正确答案】 C11 【正确答案】 A12 【正确答案】 A13 【正确答案】 B14 【正确答案】 D15 【正确答案】 C16 【正确答案】 B17 【正确答案】 B18 【正确答案】 D19 【正确答案】 C20 【正确答案】 B21 【正确答案】 B22 【正确答案】 D23 【正确答案】 B24 【正确答案】 C25 【正确答案】 D26 【正确答案】 B27 【正确答案】 A28 【正确答案】 A29 【正确答案】 B30 【正确答案】 C31 【正确答案】 C32 【正确答案】 C33 【正确答案】 D34 【正确答案】 A35 【正确答案】 B36 【正确答案】 B37 【正确答案】 A38 【正确答案】 C39 【正确答案】 A40 【正确答案】 C二、综合应用题41-47小题，共70分。
41 【正确答案】算法的基本设计思想算法的核心思想是用空间换时间。
使用辅助数组记录链表中已出现的数值，从而只需对链表进行一趟扫描。
因为｜data｜≤n，故辅助数组q的大小为n+1，各元素的初值均为0。
依次扫描链表中的各结点，同时检查q[｜data｜]的值，如果为0，则保留该结点，并令q[｜data｜]=1；否则，将该结点从链表中删除。
42 【正确答案】使用C语言描述的单链表结点的数据类型定义typedef struct node{int data；struct node*link；}NODE；Typedef NODE *PNODE。
43 【正确答案】算法实现void func (PNODE h，int n){PNODE p=h，r，int *q，m；q=(int *)malloc(sizeof(int)*(n十1))；／／申请n+1个位置的辅助空间for(int i=0，i＜n+1，i++)／／数组元素初值置0*(q+i)=0；while(p-＞link!=NULL){m=p-＞link-＞data＞0?p-＞link-＞data：-p-＞link-＞data；if(*(q+m)==0)／／判断该结点的data是否己出现过{*(q+m)=1，／／首次出现p=p-＞link；／／保留}else／／重复出现{r=p-＞link；／／删除P-＞link=r-＞finkfree(r)；}44 【正确答案】算法的时间复杂度为O(m)，空间复杂度为O(n)。
2015年计算机专业考研真题
2015年计算机专业考研真题——OS15．假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4 个字，每字32 位，采用回写（Write Back）方式，则能存放4K 字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K【参考答案】B【考查知识点】Cache 和主存的映射方式。
直接映射方式地址映象规则：主存储器中一块只能映象到Cache 的一个特定的块中。
(1) 主存与缓存分成相同大小的数据块。
(2) 主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等。
(3) 主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。
16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache 使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．3【参考答案】C【考查知识点】考察了页式虚拟存储器及TLB 快表。
20．若磁盘转速为7200 转/分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms【参考答案】B【考查知识点】磁盘访问时间计算。
21．在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令【参考答案】A【考查知识点】程序中断I/O 方式。
23．处理外部中断时，应该由操作系统保存的是( )A．程序计数器(PC)的内容B．通用寄存器的内容C．块表(TLB)的内容D．Cache 中的内容【参考答案】A【考查知识点】外部中断处理过程。
2015-2016年考研计算机学科专业基础综合真题及答案
2015考研计算机学科专业基础综合真题及答案一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．main()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。
北京中国科学院大学2015年考研计算机学科综合真题
（北京）中国科学院大学2015年考研计算机学科综合真题中国科学院大学2015 年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机学科综合(专业)考生须知：1．本试卷满分为 150 分，全部考试时间总计 180 分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．下列数据结构中，（）是非线性数据结构。
A．栈 B.队列 C.二叉树 D.堆2．在非空双向循环链表中q所指的结点后插入一个由p所指的链结点的过程依次为：rlink(p)<-rlink(q); rlink(q)<-p; llink(p)<-q; ( )A. rlink(q)<-pB. rlink(llink(p))<-pC. llink(rlink(p))<-pD. rlink(rlink(p))<-p3. 若一个栈以向量V[1…n]存储，初始栈顶指针top为n+1，则下面x入栈的正确操作是（）。
A．top=top+1; V[top]=x B. V[top]=x; top=top+1C. top=top-1; V[top]=xD. V[top]=x; top=top-14. 若6行5列的数组以行序为主序顺序存储，基地址为1000，每个元素占2个存储单元，则第3行第4列的元素（假定无第0行第0列）的地址是（）。
A. 1040B. 1042C. 1026D. 以上答案都不对5．A[N,N]是对称矩阵，将下三角（包括对角线）以行序存储到一维数组T[N(N+1)/2] 中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。
A. i(i-1)/2+jB. j(j-1)/2+iC. i(j-i)/2+1D. j(i-1)/2+16. 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）。
2015年计算机统考试题及答案
第一部分选择题—计算机基础知识共15题15分1．个人计算机简称PC机，这种计算机属于______。
AA．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机2．对于信息，下列说法错误的是______。
DA．信息是可以处理的 B．信息是可以传播的C．信息是可以共享的 D．信息可以不依附于某种载体而存在3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。
CA．表象 B．文章 C．信息 D．消息4．冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______。
C A．智能计算机 B．高性能计算机C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机5．巨型电子计算机指的是______。
CA．体积大 B．重量大 C．功能强 D．耗电量大6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。
”，该描述说明计算机具有______.DA．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度7．用计算机进行图书资料检索工作，属于计算机应用中的______。
AA．数据处理 B．科学计算 C．人工智能 D．实时控制8．冯·诺依曼在1946年提出了计算机的程序存储原理。
关于计算机的程序，其说法错误的是______。
D A．程序由指令构成 B．程序和数据都用二进制数表示C．指令由操作码和地址码构成 D．计算机以程序为中心9．运算器的组成部分不包括______。
BA．控制线路 B．译码器 C．加法器 D．寄存器10．计算机中的所有信息都是以二进制方式表示的，这两个二进制数是______.CA．1和2 B．0和2 C．0和1 D．1和1011．下面哪一项不是计算机采用二进制的主要原因_____。
DA．二进制只有0和1两个状态,技术上容易实现 B．二进制运算规则简单C．二进制数的0和1与逻辑代数的“真"和“假”相吻合，适合于计算机进行逻辑运算D．二进制可与十进制直接进行算术运算12．计算机的运算速度是它的主要性能指标之一。
2015年计算机考研真题解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．main()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2B．树中最小元素一定是叶节点．树中最大元素一定是无左子树D．最后插入的元素一定是叶节点C．【参考答案】B【考查知识点】树的中序遍历和A VL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V,V,V,V}，边集E={<v,v>,<v,v>,<v,v>，<v,v>},301201123300若从顶点V开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是0A．2B．3C．4D．5【参考答案】D【考查知识点】图的深度优先遍历。
2015年408真题及问题详解
A．程序计数器(PC)的内容B．通用寄存器的内容
C．块表(TLB)中的内容D．Cache中的内容
D．当信号传播延迟趋近0时，信道利用率趋近100%37．下列关于交换机的叙述中，正确的是。A．以太网交换机本质上是一种多端口网桥 B．通过交换机互连的一组工作站构成一个冲突域 C．交换机每个端口所连网络构成一个独立的广播域D．以太网交换机可实现采用不同网络层协议的网络互联38．某路由器的路由表如下表所示：
A．8.1msB．12.2msC．16.3msD．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信
息不可能是。
A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。下列有关内部异
24．假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态(系统态)的是。
A．DIVR0,R1;(R0)/(R1)→R0
B．INTn;产生软中断
C．NOTR0;寄存器R0的内容取非
D．MOVR0,addr;把地址addr处的内存数据放入寄存器R0中
25．下列选项中，会导致进程从执行态变为就绪态的事件是A．执行P(wait)操作B．申请内存失败
A．根结点的度一定为2B．树中最小元素一定是叶结点
C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。若
2015年计算机考研：计算机组成原理试题二【附答案】
2015年计算机考研：计算机组成原理试题二【附答案】一、选择题(共20分，每题1分)1.冯·诺伊曼机工作方式的基本特点是___B___。
A.多指令流单数据流;B.按地址访问并顺序执行指令;C.堆栈操作;D.存储器按内容选择地址。
2.程序控制类指令的功能是___C___。
A.进行主存和CPU之间的数据传送;B.进行CPU和设备之间的数据传送;C.改变程序执行的顺序;D.一定是自动加+1。
3.水平型微指令的特点是__A____。
A.一次可以完成多个操作;B.微指令的操作控制字段不进行编码;C.微指令的格式简短;D.微指令的格式较长。
4.存储字长是指____B__。
A.存放在一个存储单元中的二进制代码组合;B.存放在一个存储单元中的二进制代码位数;C.存储单元的个数;D.机器指令的位数。
5.CPU通过__B___启动通道。
A.执行通道命令;B.执行I/O指令;C.发出中断请求;D.程序查询。
6.对有关数据加以分类、统计、分析，这属于计算机在___C___方面的应用。
A.数值计算;B.辅助设计;C.数据处理;D.实时控制。
7.总线中地址线的作用是_C_____。
A.只用于选择存储器单元;B.由设备向主机提供地址;C.用于选择指定存储器单元和I/O设备接口电路的地址;D.即传送地址又传送数据。
8.总线的异步通信方式_A___。
A.不采用时钟信号，只采用握手信号;B.既采用时钟信号，又采用握手信号;C.既不采用时钟信号，又不采用握手信号;D.既采用时钟信号，又采用握手信号。
9.存储周期是指___C___。
A.存储器的写入时间;B.存储器进行连续写操作允许的最短间隔时间;C.存储器进行连续读或写操作所允许的最短间隔时间;D.指令执行时间。
10.在程序的执行过程中，Cache与主存的地址映射是由__C__。
A.操作系统来管理的;B.程序员调度的;C.由硬件自动完成的;D.用户软件完成。
11.以下叙述___C_是正确的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【考查知识点】树的中序遍历和A VL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。
6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)【参考答案】A【考查知识点】最小生成树算法的Prim算法和Kruskal算法。
7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，450【参考答案】A【考查知识点】二分查找算法。
8．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=2【参考答案】C【考查知识点】模式匹配（KMP）算法。
9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序【考查知识点】几种排序算法的比较。
10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．4【参考答案】B【考查知识点】最小堆的概念和最小堆的重建。
11．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序【参考答案】A【考查知识点】希尔排序基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。
12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ【参考答案】A【考查知识点】用汇编语言等非机器语言书写好的符号程序称源程序,运行时汇编程序要将源程序翻译成目标程序，目标程序是机器语言程序。
13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-3【参考答案】B【考查知识点】二进制的补码表示。
14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ【参考答案】B【考查知识点】浮点数的加减运算。
15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K【参考答案】B【考查知识点】Cache 和主存的映射方式。
直接映射方式地址映象规则：主存储器中一块只能映象到Cache的一个特定的块中。
(1) 主存与缓存分成相同大小的数据块。
(2) 主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等。
(3) 主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。
16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．3【参考答案】C【考查知识点】考察了页式虚拟存储器及TLB快表。
17．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH【参考答案】B【考查知识点】DRAM使用电容存储，所以必须隔一段时间刷新（refresh）一次，如果存储单元没有被刷新，存储的信息就会丢失。
18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、8004【参考答案】 C【考查知识点】考察了存储器中的多模块存储器，多体并行系统。
19．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制【参考答案】B【考查知识点】考察了总线操作和定时，主要是同步定时与异步定时的定义及其特点。
20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms【参考答案】B【考查知识点】磁盘访问时间计算。
21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令【参考答案】A【考查知识点】程序中断I/O方式。
22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
下列有关内部异常的叙述中，错误的( )A．内部异常的产生与当前执行指令相关B．内部异常的检测由CPU内部逻辑实现C．内部异常的响应发生在指令执行过程中D．内部异常处理的返回到发生异常的指令继续执行【参考答案】A【考查知识点】内部异常概念。
23．处理外部中断时，应该由操作系统保存的是( )A．程序计数器(PC)的内容B．通用寄存器的内容C．块表(TLB)的内容D．Cache中的内容【参考答案】A【考查知识点】外部中断处理过程。
24．假定下列指令已装入指令寄存器。
则执行时不可能导致CPU从用户态变为内核态(系统态)的是( )A．DIV R0，R1;(R0)/(R1)→R0B．INT n；产生软中断C．NOT R0；寄存器R0的内容取非D．MOV R0,addr；把地址处的内存数据放入寄存器R0中【参考答案】C【考查知识点】CPU用户态和内核态概念。
25．下列选项中会导致进程从执行态变为就绪态的事件是（）A．执行P(wait)操作B．申请内存失败C．启动I/O设备D．被高优先级进程抢占【参考答案】D【考查知识点】进程间各状态的转化。
26．若系统S1 采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）Ⅰ．S1会限制用户申请资源的顺序Ⅱ．S1需要进行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会A．仅ⅠⅡB．仅ⅡⅢC．仅ⅠⅢD．ⅠⅡⅢ【参考答案】C【考查知识点】死锁相关概念。
27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）A．2 B．3 C．4 D．8【参考答案】C【考查知识点】LRU算法。
28．在系统内存中设置磁盘缓冲区的主要目的是（）A．减少磁盘I/O次数B．减少平均寻道时间C．提高磁盘数据可靠性D．实现设备无关性【参考答案】A【考查知识点】磁盘和内存速度的差异。
29．在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。
每个索引指针占4个字节。
若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。
需访问的磁盘块个数分别是（）A．1，2 B．1，3 C．2，3 D．2，4【参考答案】D【考查知识点】文件索引相关概念。
30．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）A．可变分配，全局置换B．可变分配，局部置换C．固定分配，全局置换D．固定分配，局部置换【参考答案】D【考查知识点】页面分配策略和页面置换策略的概念和相应的方法。
二、综合应用题：41~47小题，共70分。
41. 用单链表保存m个整数，节点的结构为(data,link)，且|data|<n(n为正整数)。