2019年福建闽南师范大学计算机专业基础考研真题.doc

发布时间：2022-09-18 发布人：admin 分类：说明书资料大小：0.12M 资料格式：doc 举报版权申诉

第1页 / 共4页

2019年福建闽南师范大学计算机专业基础考研真题.doc.pdf-第2页.jpg

第2页 / 共4页

2019年福建闽南师范大学计算机专业基础考研真题.doc.pdf-第3页.jpg

第3页 / 共4页

2019年福建闽南师范大学计算机专业基础考研真题.doc.pdf-第4页.jpg

第4页 / 共4页

文本预览

2019 年福建闽南师范大学计算机专业基础考研真题计算机操作系统一、单项选择题（每小题 1 分，共 10 分） 1．引入多道程序的目的在于()。 A.充分利用 CPU，减少 CPU 等待时间 B．提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器 2.已经获得除 CPU 以外的所有所需资源的进程处于()状态。 A.运行状态 B．就绪状态 C．自由状态 D．阻塞状态 3.当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种调度方式是() A.非剥夺方式 B．剥夺方式 C．中断方式 D．查询方式 4.进程间的基本关系为() A.相互独立与互相制约 B.同步与互斥 C.并行执行与资源共享 D．信息传递与信息缓冲 5.()存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B．页式 C.固定分区 D．段页式 6.段页式管理每取一数据，要访问()次内存。 A．1B．2C．3D．4 7.如果 I／O 设备与存储设备进行数据交换不经过 CPU 来完成，这种数据交换方式是() A.程序查询 B.中断方式 C.DMA 方式 D.无条件存取方式 8.逻辑文件是()的文件组织形式。 A.在外部设备上 B．从用户观点看 C．虚拟存储 D.目录 9.记录是对文件进行存取操作的基本单位，一个文件的记录长度() A.可以是等长的，也可以不等长 B.必须是等长的 C．必须是不等长的 D．是固定长度的 10.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取()算法。 A．FCFSB．SJFC．HRND．优先级调度二、应用题（每小题 15 分，共 60 分） 1、有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数，优先数越小优先级越高。作业名到达时间估计运行时间优先数 A B C D 10:00 10:20 10:30 10:50 30 分 20 分 40 分 10 分 5 4 3 6 （1）列出所有作业进入内存时间、结束时间及周转时间；作业名到达时运行时间优先数进入内存时间结束时周转时间间 10:00 A 30 分 5 间

B C D 10:20 10:30 10:50 20 分 40 分 10 分 4 3 6 （2）计算平均周转时间。 1、假定一个阅览室最多可容纳 100 人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：（1）用 P、V 操作管理并发进程时，应如何定义信号量？写出信号量的初值并说明其含义；（2）根据所定义的信号量，把应执行的 P、V 操作填入以下程序中，以保证进程能够正确地并发执行。 COBEGIN PROCEDURE Enter Begin ；；登记；；进入阅览室；阅读； End； PROCEDURE Leave Begin ；去掉登记项；；；离开； End； COEND； 1、在一个请求分页存储系统中，一个进程的页面走向为 4，3，2，1，4，3，5，3，2，1，设分配给该进程的内存块数 M=3，采用 FIFO 页面置换算法（每调进一个新页认为发生一次缺页中断）。（1）试完成下表：时刻 P 1 4 2 3 3 2 4 1 5 4 6 3 7 5 8 3 9 2 10 1 M=3 F （2）求缺页中断次数 F= ；缺页率 f= 。 2、假定磁盘有 200 个柱面，编号 0~199，当前存取臂的位置在 100 号柱面上且向磁道号增加方向访问。如果请求队列的先后次序是：55、58、39、18、90、160、150、

38、184。试问：为完成上述请求，下列算法存取臂移动的总量是多少？并计算平均寻道长度。（1）先来先服务算法 FCFS （2）扫描算法 SCAN 一、填空题（每小题 2 分，共 20 分） 1、图的遍历方式有深度优先遍历和________________两种。数据结构 2、、一个非连通的无向图，共有 21 条边，则该图至少有_________个顶点。 3、广义表（a，(b，c, d)， e，((i，j)，k)）的长度是___________。 4、已知一个有向图用邻接矩阵表示，删除从第 I 个结点出发的边的方法是将矩阵第 I 行全部置为______。 5、一棵有 n 个结点的二叉树以二叉链表为存储结构，该二叉链表中必定存在__________个空链域。 6、一组记录的关键字为（45，80，55，40，42，85），则利用堆排序的方法建立的初始大堆为__________。 7、设单链表的结点结构为，指针 p 指向结点 A，若要删除 A 的后继结点（假设 A 存在后继结点），则修改结点 A 的 next 域值的操作为________________________。 8、在一个长度为 n 的顺序表中第 i 个元素（1<=i<=n）之前插入一个元素时，需向后移动 _________个元素。 9、设高度为 h 的二叉树上只有度为 0 和度为 2 的结点，该二叉树的结点数可能达到的最小值是__________。（注：只有一个结点的二叉树，其高度为 1） 10、设有 15 个元素（已按从小到大排好序），用二分查找时，最大比较次数是________。二、应用题( 每题 15 分，共 45 分） 1. 已知无向图 G 的邻接表如下图所示。请完成如下操作。 (1) 画出无向图 G。

(2) 给出图的邻接矩阵。 2. 假设用于通信的电文仅由 8 个字母 A,B,C,D,E,F,G,H 组成，字母在电文中出现的频率分别为：7，19，2，6，32，3，21，10。试为这八个字母设计哈夫曼编码。 3. 下图所示是一个无向带权图，请按 Kruskal 算法求最小生成树，要求写出最小生成树 T 的构造过程。三、算法设计题(15 分）设有一个由整数组成的带头结点的无序单链表，其结构如下： typedef struct node {int data; struct node *next; }Node, *LinkList; 请编写函数 delete_x(LinkList L, int x)将单链表 L 中比 x 大的偶数删除。 void delete_x (LinkList L, int x) { }

分享到：

赞收藏

资料库

2019年福建闽南师范大学计算机专业基础考研真题.doc

相关推荐

考研

热门标签

最新资料