内蒙古大学计算机学院893数据结构与操作系统(自命题)历年考研真题汇编

2022年内蒙古大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。

A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P02、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

这些作业，共享处理器的时间和外设及其他资源。

A.多重处理B.多道程序设计C.实时处理D.并行执行3、死锁与安全状态的关系是（）。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态5、一个进程被唤醒意味着（）。

A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态6、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A.缓冲池B.循环缓冲C.单缓冲D.双缓冲7、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。

a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c8、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。

A.目录B.索引C.字典D.作业控制块9、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。

2022年内蒙古大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令2、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.124、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。

A.nB.mC.m-nD.-m5、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.46、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（）。

A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）7、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），A.逻辑设备名B.物理设备名C.主设备号D.从设备号8、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法9、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件10、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB11、（）存储管理方式提供一维地址结构。

2022年内蒙古大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。

2、视图是一个虚表，它是从______导出的表。

在数据库中，只存放视图的______，不存放视图对应的______。

3、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

4、____________和____________一起组成了安全性子系统。

5、数据模型是由______________、______________和______________三部分组成。

6、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

7、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。

8、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。

9、有两种基本类型的锁，它们是______和______。

10、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。

二、判断题11、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。

（）12、求事务在读取数据前先加共享锁，且直到该事务执行结束时才释放相应的锁，这种封锁协议是二级封锁协议。

（）13、在数据库恢复中，对已完成的事务进行撤销处理。

内蒙古自治区考研计算机操作系统实验技巧及真题解析计算机操作系统是计算机科学与技术专业研究生中的一门重要课程。

作为考研的一部分，熟练掌握计算机操作系统的实验技巧，对于加深对操作系统原理的理解和提升考试成绩具有重要意义。

本文将介绍内蒙古自治区考研计算机操作系统实验技巧，并结合真题进行解析。

一、实验技巧1. 实验环境准备在进行计算机操作系统实验前，首先需要准备好实验的环境。

一般来说，实验需要在操作系统模拟器或虚拟机中进行。

在内蒙古自治区考研中常用的操作系统模拟器有Bochs和QEMU等，也可以使用虚拟机软件如VMware或VirtualBox。

根据实验要求，选择合适的环境进行配置。

2. 实验前准备在开始实验前，要对实验内容有详细的了解和准备。

可以通过阅读教材、查阅相关资料、参考老师的讲义等方式，对实验内容、实验步骤和实验要求进行研究。

同时，还需要对相关的理论知识进行复习，以确保能够理解实验的背景和目的。

3. 实验过程记录与总结在进行实验的过程中，需要认真记录每个实验步骤的操作和结果。

实验记录的具体内容可以包括实验环境的配置过程、实验步骤及操作命令、实验的输出结果等。

同时，还可以记录自己在实验过程中遇到的问题和解决方法，以及实验中的思考和体会。

实验结束后，可以针对实验过程进行总结和复盘，查找不足和完善之处，以便下一次实验的改进和提升。

二、真题解析下面将结合内蒙古自治区考研计算机操作系统的真题，对一些典型的问题进行解析，帮助考生更好地理解和掌握操作系统的知识。

【题目1】请简要描述进程调度的基本概念，并选择一种调度算法进行说明。

解析：进程调度是指操作系统中的一个功能，它负责根据一定的算法选择下一个要执行的进程。

进程调度的目标是提高系统的吞吐量和响应时间，达到资源的合理利用和提高用户体验的目的。

其中，一种常见的调度算法是时间片轮转调度算法。

该算法将所有就绪状态的进程按照到达顺序排成一个队列，每个进程只能在规定的时间片内执行，时间片用完后，便将进程放到队列的尾部，让其他进程执行。

2022年内蒙古大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-13、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，197、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编5.doc[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编5一、填空题1 对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为__________。

【北方交通大学2001二、8】2 有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。

【中国矿业大学2000一、6(3分)】3 分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。

【北京工业大学1999一、5(2分)】4 执行顺序查找时，储存方式可以是(1)，二分法查找时，要求线性表(2)，分块查找时要求线性表(3)，而散列表的查找，要求线性表的存储方式是(4)。

【山东大学1998一、1(3分)】5 查找是非数值程序设计的一个重要技术问题，基本上分成(1)查找，(2)查找和(3)查找。

处理哈希冲突的方法有(4)、(5)、(6)和(7)。

【华北计算机系统工程研究所1999一(5分)】6 如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为__________。

【山东大学1999二、1(4分)】7 在含有n个结点的二叉排序树中查找一个关键字，进行关键字比较次数的最大值是__________。

【北京交通大学2004一、15(2分)】8 在二叉排序树上成功地找到一个结点，在平均情况下的时间复杂性是：__________，在最坏情况下的时间复杂性是__________。

【上海交通大学2004五、1(15／4分)】9 AVL树__________是完全二叉树；完全二叉树__________是AVL 树。

【电子科技大学2005二、5(1分)】10 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有__________个结点。

考研是我一直都有的想法，从上大学第一天开始就更加坚定了我的这个决定。

我是从大三寒假学习开始备考的。

当时也在网上看了很多经验贴，可是也许是学习方法的问题，自己的学习效率一直不高，后来学姐告诉我要给自己制定完善的复习计划，并且按照计划复习。

于是回到学校以后，制定了第一轮复习计划，那个时候已经是5月了。

开始基础复习的时候，是在网上找了一下教程视频，然后跟着教材进行学习，先是对基础知识进行了了解，在5月-7月的时候在基础上加深了理解，对于第二轮的复习，自己还根据课本讲义画了知识构架图，是自己更能一目了然的掌握知识点。

8月一直到临近考试的时候，开始认真的刷真题，并且对那些自己不熟悉的知识点反复的加深印象，这也是一个自我提升的过程。

其实很庆幸自己坚持了下来，身边还是有一些朋友没有走到最后，做了自己的逃兵，所以希望每个人都坚持自己的梦想。

本文字数有点长，希望大家耐心看完。

文章结尾有我当时整理的详细资料，可自行下载，大家请看到最后。

内蒙古大学电子信息的初试科目为：（101）思想政治理论(204)英语二(302)数学二(892)程序设计与数据结构(自命题)先说一下我的英语单词复习策略真题阅读的做法第一遍，做十年真题【剩下的近三年的卷子考试前2个月再做】，因为真题要反复做，所以前几遍都是把自己的答案写在一张A4纸上，第一遍也就是让自己熟悉下真题的感觉，虐虐自己知道英语真题的大概难度，只做阅读理解，新题型完形填空啥的也不要忙着做，做完看看答案，错了几个在草稿纸上记下来就好了，也不需要研究哪里错了为什么会错…第一遍很快吧因为不需要仔细研究，14份的试卷，一天一份的话，半个月能做完吧，偷个懒一个月肯定能做完吧【第一遍作用就是练练手找到以前做题的感觉，千万不要记答案，分析答案…】ps：用书选择：木糖英语闪电单词+木糖英语真题。

第二遍是重点…你回头再从97年做起会发现答案是记不住的，还会错很多，甚至错的还不一样，以前对的现在错了，上次错的现在对了，正常……第二遍一份卷子大概要4，5天才能完成吧，比如第一天你做完了，第二天从第一篇文章开始从头看，不会的单词全部记下来到自己的单词本子上，最好是专门记真题单词的本子，包括题目，选项里面不会的单词，虽然黄皮书上有解释，但大都不全，甚至给的不是句子里的意思，这个工程还是挺大的，一天两篇就可以了…这一遍也不需要研究句子和答案啥的，只不过记单词中除了自己买的单词大本，还要加入真题单词的记忆了，考研不止，单词不息，单词反复背……第二遍就40天来天能完成吧，最多也就两个月【时间都是宽裕的，能提前完成点最好】…第三遍自然是分析句子了，这时候以前看的长难句和单词就用到了，做完以后一个句子一个句子的看【当然包括题目和选项】，分析下句子看看自己能不能看懂，看不懂的就要好好分析了，写在本子上也可以，我当时是直接看的，用铅笔画画句子成分啥的，如果单词记得够好的话，这一遍应该也会很快吧，1个多月左右……前三遍已经用了4个月左右了，后面就要快一点了，第四遍才是最痛苦的，通篇翻译，写在纸上很潦草都没关系，很偷懒的话就在心里翻译下再看看译文吧…我只坚持了一半，就翻译了七八年的好像，其他的就是刷一遍真题，在心里扫一扫有没有翻译太不通的句子，有没有忘掉的单词啥的…这一遍挺痛苦的，也不要全部都翻译吧，能翻译6，7套试卷知道感觉就好了，不过好处还挺多的，这部分做的好，英语的翻译部分就会简单很多，这部分看你个人时间，时间剩下还多可以多翻译几套试卷第5遍，前面是打基础，单词，句子都解决了，就要看看行文了，比如提出论点，展开讨论，这个可能比较抽象…比如类似事物对比，由此及彼等等，因为考研真题的行文特征很多都是类似的，段落间的关系，这一遍也可以研究题目了，出题的方式。

2022年内蒙古大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计2、计算机中优化使用的操作码编码方法是( )。

（书上为扩展编码法）A哈夫曼编码B ASCII码C BCD码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.机器语言，解释D.机器语言，翻译8、开发并行的途径有（），资源重复和资源共享。

A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠9、程序员编写程序时使用的地址是( )。

A.有效地址B.逻辑地址C.辅存实地址D.主存地址10、计算机组成设计不考虑（）A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术二、填空题11、指令系统是软件设计人员与硬件设计人员之间的一个主要________，也是他们之间互相沟通的一座桥梁。