《考研真题：广东暨南大学2021年[计算机基础综合]考试真题》由会员分享，可在线阅读，更多相关《考研真题：广东暨南大学2021年[计算机基础综合]考试真题（9页珍藏版）》请在金锄头文库上搜索。
1、考研真题：暨南大学 2021 年计算机基础综合考试真题考研真题：暨南大学 2021 年计算机基础综合考试真题第一部分数据结构第一部分数据结构一、单项选择题一、单项选择题1.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A.单链表B.仅有头指针的单向循环链表C.双链表D.仅有尾指针的单向循环链表2.一个栈的输入序列为 1，2，3.，n，若输出序列的第一个元素是 n，那么输出第 i（1=i=n）个元素是（）。A.n-iB.iC.n-i+1D.不确定3.若一颗二叉树具有 15 个度为 2 的结点，10 个度为 1 的结点，则度为 0 的结点
2、个数是（）。A.16B.25C.40D.不确定4.根据使用频率，为 5 个字符设计的哈夫曼编码不可能是（）。A.000，001，010，011，1B.000，001，01，10，11C.00，100，101，110，111D.0000，0001，001，01，15.设 a，b 为一棵二叉树上的两个结点，在中序遍历时，a 在 b 前面的条件是（）。A.a 在 b 的右方B.a 在 b 的左方C.a 是 b 的祖先D.a 是 b 的子孙6.对一棵二叉排序树按（）遍历，可得到结点值从小到大的排序序列。A.先序B.中序C.后序D.层次7.已知一个有序表为(5，13，19，21，37，56，64，75，
3、80，88，92)，则折半查找 64 需要比较（）次。A.1B.2C.3D.48.在一个图中，所有顶点的度数之和等于所有边数的（）倍。A.1/2B.1C.2 D.39.一个序列中有 100000 个元素，若只想得到其中前 10 个最大元素，则最好采用（）方法。A.快速排序B.堆排序C.插入排序D.归并排序10.下列四个序列中，哪一个是堆（）。A.70，60，40，10，30，25，20，15B.70，60，30，15，25，40，20，10C.70，40，60，10，25，30，20，15D.70，40，60，30，15，25，20，10二判断题二判断题1.数据结构研究的是数据的物理结构、逻辑
4、结构以及它们之间的相互关系。2.线性表的顺序存储结构适用于频繁插入或删除数据元素的情况。3.一颗满二叉树同时又是一颗平衡树。4.一棵 m 阶 B-树中每个结点最多有 m 棵子树，非终端结点最少有 2 棵子树。5.带权无向图的最小生成树是唯一的。6.在各种查找方法中，平均查找长度与结点个数无关的查找方法是哈希查找。7.拓扑排序是按AOE网中每个结点事件的最早发生事件对结点进行排序。8.存在这样的二叉树，对它采用任何次序进行遍历，结果相同。9.对于n个记录的集合进行冒泡排序，在最坏情况下的时间复杂度是O(n2)。10.若网中有几条关键路径，提高一条关键路径上的活动的速度，不能导致整个工程缩短工期。
5、三简答题三简答题1.请按照关键字 24，13，20，32，29，53 的次序构造一棵二叉平衡树，并给出过程。（8 分）2.由 n 个权值构成的哈夫曼树共有多少个结点？（4 分）为什么？（4 分）3.一个有六个顶点V0,V1,V2,V3,V4,V5的网络的邻接矩阵如图 1 所示，求出从顶点 V0到其他各顶点之间的最短路径，并写出计算过程。（8 分）四.编写算法四.编写算法1.设树的存储结构为孩子兄弟链表，试编写算法，输出树中所有从根到叶子的路径。（10 分）2.设一个带头结点的单链表 L，数据元素为整数，其中大部分为正数，少数为负数，编写函数，实现将负数结点移到链表尾部，并返回调整后链表中第一个
6、负数结点的位置。要求先给出算法思想，再写出相应算法。（11 分）020605090308310第二部分操作系统第二部分操作系统一、判断题一、判断题1.设备的独立性是指 I/O 设备具有独立执行 I/O 功能的一种特性。2.并行程序设计中，使用信号量比使用管程更能保证程序的正确性。3.避免死锁的方法一般是以降低资源利用率为代价的。4.对一个具有三级索引表的文件，存储一条记录通常需要三次访问磁盘。5.分页存储管理比分段管理更适合动态链接的存储方式。6.SPOOLing 系统允许用户随时将数据送入到输出井中。7.UNIX 系统中，所有的设备、磁盘目录都被看作是文件。8.虚拟存储器的最大容量由计算机地
7、址结构确定。9.分页式存储管理中，页面越小，存储器的利用率就越高。10.分页存储管理比分段存储管理在内存利用率更高些。二、填空题二、填空题1.进程由程序、数据集合和（1）组成。2.同步机制要遵循的四条规则分别是空闲让进、忙则等待、有限等待及(2)等待。3.若系统中有 n 个用户进程，且当前 CPU 在用户态下执行，最多可有（3）个用户进程处于就绪态。4.分时操作系统的主要特点是：交互性、多路性、（4）。5.产生死锁的根本原因是可共享资源不足，另一个基本原因是（5）。6.影响缺页次数的因素主要有：（6）及页面本身的大小，程序的编制方法和（7）。7.Shell 的主要功能是（8）。8.某页式存储管
8、理系统中，地址寄存器的长度为 24 位，其中页号占 14 位，主存的块大小应是（9）字节，程序最多占（10）页。三、单选题三、单选题1.使用共享文件进行通信的方式属于（）通信。A.共享存储B.实时C.消息缓冲D.管道2.若作业采用动态重定位装入技术，该作业在内存中起始地址是 10000，作业中一条指令是“LoadA,5000”，即把 5000 单元中的数据装入 A 寄存器，则该指令装入内存后，操作数 5000（）。A.不变B.变为 15000C.变为 10000D.是随机数3.某设备的串行通信速率是 10000b/s(b:bit)，为该设备接口设置一个 4 字节的缓冲寄存器，每隔（）需要 CP
9、U 中断一次。A.2.5msB.3.2msC.8msD.0.1ms4.树形目录结构中，用户对文件的首次访问通常采用（）方式。A.文件路径名B.文件符号名C.用户文件描述符D.文件存储的物理位置5.实时系统的引入是为了使计算机（）响应外部事件的请求。A.快速B.按对象要求时间C.按人反应速度D.按人动作的速度6.分页式存储管理中，地址转换工作是由（）完成的。A.硬件B.地址转换程序C.用户程序D.装入程序7.计算机操作系统中，若 WAIT、SIGNAL 操作的信号量 S 初值为 3，当前值为-2，则表示当前有（）个等待信号量 S 的进程。A.1B.2C.3D.08.银行家算法是一种（）算法。A.
10、死锁避免B.死锁预防C.死锁检测D.死锁解除9.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是（）。A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19510.分时系统中，CPU 进程切换需要 2ms，为使得 100 个用户均能在 1 秒内得到响应，应该选择的时间片
11、是（）。A.2msB.50msC.10msD.8ms四、简答题四、简答题1.什么是信号（Signal），有什么用途？2.实时操作系统与分时操作系统的本质区别是什么？3.多线程系统与传统多进程系统相比有哪些优点？4.为什么说多级反馈队列调度算法能较好地满足各类用户的需求？5.分析并给出下面程序的输出结果？intmain(void)printf(“1111n”);fork（）;printf(“2222n”);fork（）;printf(“3333n”);fork（）;printf(“4444n”);五、应用题五、应用题1.某文件系统的一个文件控制块（FCB）占 64 个字节，盘块大小为 2K 字节
12、，则每个盘块可存放的 FCB 数目是多少？如果一个文件目录中有 384 个 FCB，则查找一个文件平均需要启动磁盘多少次？引入索引结点（i 结点）后，如果文件名占 14 个字节，索引结点占 2 个字节，大小为 2K 字节的盘块可存放的目录项数目是多少？为找到一个文件，平均需要启动磁盘多少次？（10 分）2.某银行在两个门口分别放置了排队取号机，客户进门时在取号机上按取号键，取号机打印输出含有排队序号和前面等待人数的纸条给客户。若干柜员每人桌面放有一台已设好窗口号的叫号机，按下叫号键若有客户等待就播放排在最前面的客户的号码和窗口号，没有客户则程序等待。请用信号量机制模拟叫号系统的功能。（10 分）
