下载文档原格式
841计算机操作系统科目代码：841科目名称：计算机操作系统适用学科：计算机科学与技术、计算机技术（专业学位）一、填空题（1×15=15分）1、多道程序技术能提高CPU的使用效率，这是因为发挥了与之间的并行工作能力。
2、操作系统为用户提供两种类型的使用接口，其中提供给编程人员的唯一接口是。
3、单处理器系统中，任一时刻处于运行态的进程有个。
4、系统中有三个进程A、B、C，对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和1个。
为了保证系统的安全，该系统目前剩余的资源至少应该是个。
5、在现代操作系统中，是资源分配的基本单位，是处理器调度的基本单位。
6、当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的条件。
7、进程调度算法采用固定时间片轮转法，如果时间片过大，就会使轮转法退化为调度算法。
8、程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这样的地址称为。
9、在请求分页式管理中，当硬件变换机构发现所需的页不在内存时，产生中断信号。
10、在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在中。
11、在文件系统中若采用一级目录结构，存在的最主要的一个问题是。
12、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由完成。
由于它能独立完成输入输出操作，所以也称为。
二、选择题（2×15=30分）1. 下述操作系统的设计指标中，批处理系统追求的目标是（）。
A. 快速响应时间B. 安全可靠C. 提高I/O利用率D.提高系统吞吐率2、下列选项中，降低进程优先级的合理时机是（）。
A．进程的时间片用完B．进程刚完成I/O，进入就绪队列C．进程长期处于就绪队列中D．进程从就绪状态转为运行状态3、当使用fork()系统调用创建一个新的进程时，下列父进程拥有的资源中，（）不会被子进程继承？A. 进程地址空间B. 进程ID号C. 用户组ID号D. 进程打开文件表4、根据操作系统对线程和进程的支持方式不同，Linux中的线程-进程模式属于（）。
火箭军工程大学2018年硕士研究生入学考试专业课试题科目：信号与线性系统 时间：180分钟 满分：150分注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一 单项选择题 （本大题共10小题，每小题4分，共40分）1．输入输出方程为的系统是（ ）的系统。
[][]()()sin 1y n x n n δ=-A ．线性、因果、稳定 B.线性、非因果、稳定C. 线性、非因果、不稳定D.非线性、因果不稳定2．题2图所示的数学表达式为 （ ）()f t 图题2A ． B. ()10sin()[()(1)]f t t t t πεε=+-()10sin()[()(1)]f t t t t πεε=--C. D.()10sin()[()(2)]f t t t t πεε=--()10sin()[()(2)]f t t t t πεε=+-3．一个奇的且为纯虚数的信号，其傅里叶变换为一个（ ）。
A ．实的偶函数 B.纯虚的奇函数 C.实的奇函数 D.纯虚的偶函数4. 下列微分或差分方程所描述的系统是时变系统的是 （ ）A ． B. )(2)()(2)(''t f t f t y t y -=+)()(sin )('t f t ty t y =+C.D. )()]([)(2't f t y t y =+)()2()1()(k f k y k y k y =--+5．已知系统的冲激响应或频率响应函数，在以下系统中，（ ）能无失真传输信号？A. B.()()51h t t δ=-()2,1j H j eωωω-=<C. D.()22j H j j ωωω-=+()sin h t t =6．序列的傅里叶变换为（ ）。
[]200n ,n ,n even x n , n odd⎧≤=⎨⎩、A. B. C. D.2112j e ω-21105j .e ω-21105j .e ω--211025j .e ω-。
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年第二炮兵工程大学硕士生招生考试初试业务课考试试题第二炮兵工程大学研究生招生办公室二〇一五年七月目录811原子核物理学 ................................................................................................................ - 1 - 812炸药理论........................................................................................................................ - 3 - 813核武器辐射防护技术.................................................................................................... - 5 - 821电子技术基础................................................................................................................ - 7 - 822液压传动与控制.......................................................................................................... - 13 - 823 机械设计基础............................................................................................................. - 17 - 831自动控制原理.............................................................................................................. - 20 - 841计算机操作系统.......................................................................................................... - 24 - 842微型计算机原理与接口技术...................................................................................... - 28 - 843数据结构...................................................................................................................... - 33 - 844信号与线性系统.......................................................................................................... - 37 - 845通信原理...................................................................................................................... - 40 - 851自动检测技术.............................................................................................................. - 42 - 852管理学原理.................................................................................................................. - 45 - 861工程流体力学与工程热力学...................................................................................... - 47 - 862飞行力学...................................................................................................................... - 49 - 863大学化学...................................................................................................................... - 51 - 864环境工程学.................................................................................................................. - 55 - 871轨道力学基础.............................................................................................................. - 58 - 882大学物理...................................................................................................................... - 59 -811原子核物理学科目代码：811科目名称：原子核物理学适用于专业：核科学与技术、核能与核技术（专业学位）一、填空题（20分）1．核力有如下基本性质：（1）核力主要是；（2）核力是；（3）核力具有；（4）核力是。
2018年研究生全国统考计算机试题——操作系统部分试题解析一、单项选择题23. 下列关于多任务操作系统的叙述中，正确的是____。
Ⅰ．具有并发和并行的特点Ⅱ．需要实现对共享资源的保护Ⅲ. 需要运行在多CPU的硬件平台上A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ、Ⅲ答案C，多CPU并非是多任务操作系统的必备硬件，但CPU也可运行多任务。
24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。
在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为A. 54μsB. 73μsC. 74μsD. 75μs答案D，进程运行的顺序为P2、P3、P1，P2的周转时间为15μs+1μs+24μs=40μs，P3的周转时间为(18+1+24+1+36)μs=80μs，P1的周转时间为(30+1+24+1+36+1+12)μs=105μs，系统的平均周转时间为75μs。
25. 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。
thread1和thread2实现对全局变量x加1的机器级代码描述如下。
在所有可能的指令执行序列中，使x的值为2的序列个数是A. 1B. 2C. 3D. 4答案B，thread1和thread2互斥执行对x的共享。
26. 假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为 4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是( )。
A. 不存在安全序列，系统处于不安全状态B. 存在多个安全序列，系统处于安全状态C. 存在唯一的安全序列P3、P1、P2，系统处于安全状态D. 存在唯一安全备列P3、P2、P1，系统处于安全状态答案A，此刻可用资源数为1 ，即使P3可以获得并运行，但P1和P2无法获得足够资源而永远等待。
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
火箭军工程大学2018年硕士研究生入学考试专业课试题科目：计算机操作系统时间：180分钟满分：150分注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、选择题（每题1分，1分×10=10分）1、由作业控制块JCB形成的排队队列称为（）。
A、挂起队列B、阻塞队列C、就绪队列D、后备队列2、在创建进程的下列步骤中，（）不是必需的步骤。
A、建立一个PCBB、作业调度程序为进程分配CPUC、为进程分配内存等资源D、将PCB调入进程就绪队列3、进程调度又称为低级调度，其主要功能是（）。
A、选择一个作业调入内存B、选择一个主存中的进程调出到外存C、选择一个外存中的进程调入到主存D、将一个就绪的进程投入运行4、在下面的叙述中，不正确的是（）。
A、一个进程可创建一个或多个线程B、一个线程可创建一个或多个线程C、一个线程可创建一个或多个进程D、一个进程可创建一个或多个进程5、在分区存储管理中，下面的（）最有可能使得高地址空间成为大的空闲区。
A、首次适应算法B、最佳适应算法C、最坏适应算法D、循环首次适应算法6、当前运行的进程（），将引发系统进行进程调度。
A、执行了一条转移指令B、要求增加主存空间C、执行了一条I/O指令D、执行程序期间发生了I/O完成中断7、只作用于一个进程一次的原语是（）。
A、创建B、解挂C、阻塞D、挂起8、若进程P一旦被唤醒就能够投入运行，可能的情况是（）。
A、进程P的优先级最高B、在抢占调度方式中，就绪队列中所有进程的优先级都比P低C、就绪队列为空队列D、在抢占调度方式中，P的优先级高于当前运行的进程优先级9、通常所说的“存储保护”的基本含义是（）。
A、防止存储器硬件受损B、防止程序在内存中丢失C、防止程序间相互越界访问D、以上答案都不正确10、针对文件即要共享又要安全的要求，可采取的措施是（）。
A、采用虚拟管理技术B、采用存取控制机制C、采用系统容错技术D、采用“后备系统”二、填空题（每空2分，2分×10=20分）1、分页存储管理的存储保护是通过（○1）完成的。
2016年火箭军工程大学硕士研究生招生考试初试业务课考试试题841 计算机操作系统、、填空题（每空1分，1×15=15分）1. 操作系统的特征是、、虚拟技术和异步性。
2.程序并发执行与顺序执行相比产生了一些新特征，分别是：间断性、失去封闭性和。
3.一个批处理型作业，从进入系统并驻留在外存的后备队列开始，直至作业运行完毕，一般要进行以下三级调度：、和。
4. 请求分页式虚拟存储系统必须至少具有三种支持机构：、缺页中断机构和。
5. 文件的物理结构指文件在外存物理存储介质上的结构，它可分为连续结构、和三种形式。
6. 死锁产生的四个必要条件是：互斥条件、请求与保持条件、和。
7. 从资源分配的角度看，可以把设备分为、和。
、、选择题（2×15=30分）1．单处理机计算机系统中，（）是并行操作的。
A．处理机操作和通道操作 B．程序与程序C．主程序与子程序 D．用户程序与操作系统程序2．（）对多用户分时系统最重要。
A．实时性 B．交互性 C．共享性 D．运行效率3．进程依靠（）从阻塞状态过渡到就绪状态。
A．程序员的命令 B．系统服务C．等待下一个时间片到来 D．"合作"进程的唤醒4．在下列选项中，属于检测死锁的方法是（）。
A．银行家算法 B．消进程法C．资源静态分配法 D．资源分配图简化法5．为了照顾紧迫型作业，应采用（）。
A．先来先服务调度算法 B．短作业优先调度算法C．时间片轮转调度算法 D．高优先权优先调度算法6．在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需要6min。
现在10个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（）。
A．小于6min B．大于6min C．小于等于60min D．大于60min7．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A．加载 B．重定位 C．物理化 D．逻辑化8．在内存分配的"最佳适应算法"中，空闲块是按（）。
第二炮兵工程大学2015年硕士生招生考试初试业务课考试试题843数据结构科目代码：843科目名称：数据结构适用学科：计算机科学与技术、计算机技术（专业学位）一、填空题（1~10题，每空2分，共20分）1．数据的逻辑结构可用二元组B=(D, R)表示，其中D是数据的有穷集合，R是（）。
2．与中缀表达式a-(b+c)*(d-e)等价的前缀表达式为（）。
3．按后根次序遍历森林正好等于按（）遍历对应的二叉树。
4．衡量一个查找算法效率的主要标准是（）。
5．快速排序的时间复杂度是（）。
6．两个串相等的充分必要条件是两个串的长度相等且（）。
7．已知广义表LS为空表，则其深度为（）。
8．如果排序过程不改变（）之间的相对次序，则称该排序方法是稳定的。
9．能够成功完全拓扑排序的图一定是一个（）。
10．在含100个结点的完全二叉树中，叶子结点的个数为（）。
二、单项选择题（11~30题，每题2分，共40分）11．如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A．栈B．队列C．树D．图12．算法指的是（）A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列13．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（）A．队列B．栈C．线性表D．有序表14．算术表达式a+b*(c+d/e)转为后缀表达式后为（）A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++15．折半查找的时间复杂性为（）A．O(n^2) B．O(n) C．O(nlogn) D．O(logn)16．下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
17．n个结点的完全有向图含有边的数目（）A．n/2 B．n*(n+1) C．n*(n-1) D．n*n18．在一个非空二叉树的中序遍历序列中，根结点的右边（）A．只有右子树上的所有结点B．只有右子树上部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点19．在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）A．选择排序B．插入排序C．快速排序D．归并排序20．一个栈的入栈序列是1,2,3,4,5，则栈的不可能的输出序列是（）A．43512 B．54321 C．12345 D．4532121．在具有n个结点的有序单链表中插入一个新结点并使链表任然有序的时间复杂度是（）A．O(1) B．O(n) C．O(nlogn) D．O(n^2)22．已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项t的运算是（）A．head(tail(head(tail(tail(L)))) B．tail(head(head(tail(L))))C．head(tail(head(tail(L)))) D．head(tail(tail(L)))23．下列编码中属前缀编码的是（）A．{1，01，000，001} B．{0，1，00，11}C．{0，10，110，11} D．{1，01，011，010}24．将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）i. 父子关系ii. 兄弟关系iii. u的父结点与v的父结点是兄弟关系A．只有ii B．i和iii C．i和ii D．i、ii和iii25．以下序列不是堆的是（）A．100,85,40,77,80,60,66,98,82,10,20 B．100,85,98,77,80,60,82,66,40,20,10C．100,98,85,82,80,77,66,60,40,20,10 D．10,20,40,60,66,77,80,82,85,98,10026．3. 已知一棵含30个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）A．0 B．1 C．28 D．2927．如下图所示的有向无环图可以得到的拓扑序列的个数是（）A．6 B．5 C．4 D．328．下列二叉树中，不平衡的二叉树是（）29．为便于判别有向图中是否存在回路，可借助于（）A．广度优先搜索算法B．最小生成树算法C．最短路径算法D．拓扑排序算法30．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（）A．都相同B．都不相同C．不一定相同D．互为逆序三、简答题（31~35题，共50分）31．（10分）设有一个关键码的输入序列{55，31，11，37，46，73，63，2，7 }。
