数据结构与操作系统 - 中国民航大学

中国民航大学2018年非全日制硕士专业学位研究生（在职）招生简章根据《教育部国家发展改革委财政部关于深化研究生教育改革的意见》（教研〔2013〕1号）和《教育部办公厅关于统筹全日制和非全日制研究生管理工作的通知》（教研厅〔2016〕2号）有关要求，2018年在职人员攻读硕士专业学位（双证）招生计划纳入国家硕士生招生计划统筹管理，我校2018年预计招收107名非全日制硕士专业学位研究生（在职），具体名额以教育部实际下达招生计划为准。

一、培养目标培养热爱祖国，拥护中国共产党的领导，拥护社会主义制度，遵纪守法，品德良好，具有服务国家、服务人民的社会责任感，掌握本学科坚实的基础理论和系统的专业知识，具有创新精神、创新能力和从事科学研究、教学、管理等工作能力的高层次学术型专门人才以及具有较强解决实际问题的能力、能够承担专业技术或管理工作、具有良好职业素养的高层次应用型专门人才。

二、报考条件报名参加全国硕士研究生招生考试的人员，须符合下列条件：(一)中华人民共和国公民。

(二)拥护中国共产党的领导，品德良好，遵纪守法。

(三)身体健康状况符合国家和招生单位规定的体检要求。

(四)考生学业水平必须符合下列条件之一：1.国家承认学历的应届本科毕业生(含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生)及自学考试和网络教育届时可毕业本科生，录取当年9月1日前须取得国家承认的本科毕业证书。

2.具有国家承认的大学本科毕业学历的人员。

3.获得国家承认的高职高专毕业学历后满2年(从毕业后到录取当年9月1日，下同)或2年以上的，以及国家承认学历的本科结业生，符合招生单位根据本单位的培养目标对考生提出的具体学业要求的人员，按本科毕业生同等学力身份报考。

4.已获硕士、博士学位的人员。

在校研究生报考须在报名前征得所在培养单位同意。

三、培养方式及学制非全日制硕士专业学位研究生学制3-5年，采取多种方式和灵活时间安排非脱产学习，由校内具有工程实践经验的导师与民航企、事业部门业务水平高、责任心强且具有高级技术职称的专家共同指导。

2022年中国民航大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、下列选项中，会导致进程从执行态变为就绪态的事件是（）。

A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占4、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、若系统S1采用死锁避免方法，S2采用死锁检测方法。

下列叙述中，正确的是（）。

I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

A.10，11B.12，14C.13，15D.14，167、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。

A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定8、下列关于操作系统的论述中，正确的是（）。

A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①10、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。

2022年中国民航大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.44、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。

A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、下列说法正确的有（）。

I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

2022年中国民航大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。

A.60B.66C.18000D.333、以下数据结构中，（）是非线性数据结构。

A.树B.字符串C.队D.栈4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.2341566、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。

A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。

n个结点的正则二叉树中有（）个叶子。

A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。