内蒙古大学计算机学院893数据结构与操作系统(自命题)历年考研真题汇编
内蒙古大学计算机学院《893数据结构与操作系统(自命题)》历年考研真题专业课考试试题
2016年内蒙古大学计算机学院893 数据结构与操作系统（自命题）
考研真题
2017年内蒙古大学计算机学院893 数据结构与操作系统（自命题）
考研真题
目 录
2013年内蒙古大学计算机学院893数据结构与操作系统（自系统（自命题）考研 真题
2015年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研 真题
2016年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研 真题
2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研 真题
2013年内蒙古大学计算机学院893 数据结构与操作系统（自命题）
考研真题
2014年内蒙古大学计算机学院893 数据结构与操作系统（自命题）
考研真题
2015年内蒙古大学计算机学院893 数据结构与操作系统（自命题）
2022年内蒙古大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
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(有答案)
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(有答案)
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】请简要描述进程调度的基本概念，并选择一种调度算法进行说明。
解析：进程调度是指操作系统中的一个功能，它负责根据一定的算法选择下一个要执行的进程。
进程调度的目标是提高系统的吞吐量和响应时间，达到资源的合理利用和提高用户体验的目的。
其中，一种常见的调度算法是时间片轮转调度算法。
该算法将所有就绪状态的进程按照到达顺序排成一个队列，每个进程只能在规定的时间片内执行，时间片用完后，便将进程放到队列的尾部，让其他进程执行。
2016年真题823数据结构+操作系统(2015-B)
图2逆序建单链表示意图
PART II操作系统部分
一、选择题（每题2分，共20分）
优先数
进入内存时间
开始时间
完成时间
周转时间（分钟）
A
10:00
40
3
B
10:20
30
1
C
10:30
50
2
D
10:50
20
4
平均周转时间（分钟）
四、程序设计题（共13分）
某工厂有2个生产配件的车间A、B和一个装配车间C，A、B两个车间分别生产两种配件，C的任务是取一个A车间的配件和一个B车间的配件组装成一个产品。A、B车间各有一个存放配件的仓库，每个仓库最多只能存放50个配件；C车间从A、B仓库各取一个配件，装配好的产品及时运到测试车间测试，无需考虑容量问题。请用信号量和PV操作正确编写A、B、C三个车间的同步关系的程序。
3.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在表1所示的作业序列中作业优先数即为进程优先数，优先数越小优先级越高。列出所有作业进入内存时间、开始时间、结束时间、周转时间，计算平均周转时间。
表1作业序列及调度
作业号
到达输入井时间
运行时间(分钟)
first=first->link;
}
}
2.设哈希函数H（k）=（3 * k）mod 11，散列地址空间为0～10。给定关键字序列（35，13，49，24，62，21，14，81，12）。
2022年内蒙古大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
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.doc](https://img.taocdn.com/s3/m/ea8c9df4988fcc22bcd126fff705cc1755275f9d.png)
[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编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，则该树共有__________个结点。