2019年福建闽南师范大学计算机学科专业基础综合考研真题.doc-资料库

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

第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=array[1..100, 1..100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5, 5]=（）。 2.广义表(a, (a, b), d, e, ((i, j), k))的长度是（）。 3.设给定权值总数有 n 个，其哈夫曼树的结点总数为（）。 4.设一棵二叉树共有 50 个叶结点（终端结点），则共有（）个度为 2 的结点。 5.已知一棵二叉树的前序遍历结果是 ABECDFGHIJ，中序遍历的结果是 EBCDAFHIGJ，则它的后序遍历结果是（）。 6.处理死锁的方法可归结为预防死锁（）、检测死锁和解除死锁。 7.一个进程由（）、相关的数据段和程序段三部分构成。 8.分页管理每取一数据，要访问（）次内存。 9.为了照顾执行时间比较短的作业，使其优先调度，应选择（）算法。 10.CPU 输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用（）技术。二、选择题（每小题 1 分，总计 20 分） 1.线性结构的顺序存储结构是一种( A. 随机存取 2.线性表若采用链式存取结构时，要求内存中可用存取单元的地址( A. 必须是连续的 C. 一定是不连续的 3.在以下的叙述中，正确的是( A. 线性表的线性存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C. 栈的操作方式是先进先出 D. 队列的操作方式是先进后出 4.对于含有 n 个顶点 e 条边的无向图，采用邻接表存储，则表头向量的大小为( A. n 5.判定一个循环队列 QU（最多元素为 m0）为空的条件是( A. QU－>front==QU－>rear B. QU－>front==(QU－>rear+1)%m0 C. QU－>front!=QU－>rear D. QU－>front!=(QU－>rear+1)%m0 6.若 A、B、C、D、E、F 车顺序进栈，且任意一辆车可以在栈顶时出栈，则出栈次序可以为( B. 部分地址必须是连续的 D. 连续不连续都可以 )的存储结构。 D. n+e B. 顺序存取 C. 索引存取 D. 散列存取 B. n+1 C. n-1 )。 )。 )。 )。 )。 A. DCEFAB B. DFEBAC C. AEDFCB D. AEDFBC 7.无向图 g=(v, e), 其中：v={a, b, c, d, e, f}, e={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}，对该图进行深度优先遍历，得到的顶点序列正确的是( )。 A. a, b, e, c, d, f C. a, e, c, b, f, d 8.一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录 B. a, c, f, e, b, d D. a, e, d, f, c, b

B. 4 C. 3 )。 )是正确的。 )。 )。 ) C. 6 ) D. 7 )。 B. 5 B. O(n) C. O(n*logn) D. O(n2) B. r－>next=s; D. s－>next=f; f=s; B. (40,38,46,79,56,84) D. (40,38,46,84,56,79) 为基准得到的一次划分结果为( A. (38,40,46,56,79,84) C. (40,38,46,56,79,84) 9.对序列{15，9，7，8，20，-1，4}用希尔排序方法排序，经一趟后序列变为{15，-l，4， 8，20，9，7}则该次采用的增量是( A. l D. 2 10.在一棵度为 3 的树中，度为 3 的结点的个数为 2，度为 2 的结点的个数为 2，则度为 0 的结点的个数为( A. 4 11.快速排序的时间复杂度为( A. O(logn) 12.在一个链表队列中，假设 f 和 r 分别为队首和队尾指针，则插入 s 所指结点的运算为 ( A. f－>next=s; f=s; C. s－>next=r; r=s; 13.下面关于图的存储的叙述中，( A. 用邻接矩阵法存储图，占用的存储空间只与图中结点个数有关，与边数无关。 B. 用邻接矩阵法存储图，占用的存储空间只与图中边数有关，与结点个数无关。 C. 用邻接表存储图，占用的存储空间只与图中结点个数有关，与边数无关。 D. 用邻接表存储图，占用的存储空间只与图中边数有关，与结点个数无关。 14.下面关于串的叙述中，错误的是( A. 串是字符的有限序列。 C. 模式匹配串的一种重要运算。D. 串既可以采用顺序存储，也可以采用链式存储。 15.在各种查找方法中，平均查找长度与结点个数 n 无关的查找方法是( A. 顺序查找法 B. 二分查找法 C. 分块查找法 D. 哈希表查找法 16.某进程请求某个 I/O 设备但没有获得使用许可，此时进程转入( A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤销状态 17.一作业 18：00 到达系统，估计运行时间为 1 小时，若 19：00 开始执行该作业，其响应比是( A.2 18.死锁与安全状态的关系是( A. 死锁状态有可能是安全状态 C. 不安全状态就是死锁状态 19.对于移动头磁盘，磁盘调度算法的主要目的是为了减少系统的平均( A. 寻道时间 C. 传输时间 20.改进型 Clock 置换算法中，A 表示访问位，M 表示修改位，1 表示已访问或已修改，0 表示未访问或未修改，则下列顺序中，正确的选择淘汰页面的顺序是：( A. A=0M=0， A=1M=0， A=0M=1， A=1M=1 B. A=0M=0， A=0M=1， A=1M=0， A=1M=1 C. A=1M=1， A=0M=1， A=1M=0， A=0M=0 D. A=1M=1， A=1M=0， A=0M=1， A=0M=0 B. 安全状态有可能成为死锁状态 D. 死锁状态一定是不安全状态 B. 旋转延迟时间 D. 磁盘中断处理时间 B. 空串是由空格构成的串。 )。 B.1 )。 )。 )。 ) C.3 )。 D.0.5 三、应用题（每小题 15 分，总计 120 分）

1.使用(1)顺序表示和(2)二叉链表表示法，分别画下图所示二叉树的存储表示。 2.假设某个单向循环链表的长度大于 1，且表中既无头结点也无头指针。已知 s 为指向链表中某个结点指针，试编写算法在链表中删除指针 s 所指结点的前驱结点。 3.下图是 F 城市的 5 个地区路线图，其顶点 ABCDE 表示 5 个地区，弧上的数值表示两个地区之间的距离。 (1)由弗洛伊德（Floyd）算法求每对顶点间的最短距离，其 5 阶方阵的初态和终态。 (2)现在要在 F 市里建一个医院，问该医院设在哪个地区才能使各地区离医院的距离较近？ (3)写出弗洛伊德（Floyd）算法。 4.用哈希函数 H(k)=3*k mod 13 并用线性探测开放地址法处理冲突，在数列地址空间［0..12］中对关键字序列 22，41，53，46，30，13，1，67，51。 (1)构造哈希表（画示意图）。散列地址关键字比较次数 (2)装填因子。 (3)等概率情况下查找成功的平均查找长度。 5.有 n+1 个进程 A1，A2，…，An 和 B。A1，A2，…，An 通过同一个容量为 2 的缓冲池各自独立地向 B 发送消息，B 从该缓冲池中取走消息，刚开始时缓冲池为空。问： (1) 用 P、V 操作管理并发进程时，应如何定义信号量？写出信号量的初值并说明其含义； (2) 根据所定义的信号量，把应执行的 P、V 操作填入以下程序中，以保证进程能够正确地并发执行。 10 5 11 12 6 7 8 9 0 1 2 3 4 A:begin Repeat 1 2 Add to Buffer； 3 ④ until false end B:begin Repeat ⑤ ⑥ ；；；；；； Take from Buffer ⑦ ⑧ ；；

until false end 6.已知某分页系统，主存容量为 64K，页面大小为 1K，对一个 4 页大的作业，其 0、1、2、 3 页分别被分配到主存的 2、4、6、7 块中。将十进制的逻辑地址 1023、2500、3500、4500 转换成物理地址。 7.有一计算机系统利用如图所示的位示图来管理空闲盘块。盘块的大小为 1KB，并且盘块的编号是从 1 开始编号的。现要为某文件分配两个盘块，试计算所分配的盘块号。如果要求释放的盘块号为 28 和 39，试计算它们在位示图的行和列。 1 1 1 1 1 0 2 1 1 1 1 0 3 1 1 0 1 0 4 1 1 1 1 0 5 1 1 1 1 0 6 1 1 1 1 0 7 1 1 1 0 0 8 1 1 1 1 0 9 1 1 1 1 0 10 11 12 13 14 15 16 1 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 2 3 4 5 8.假设磁盘有 200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于 98、183、37、122、14、124、65、67 号磁道上，当前磁头在 53 号磁道上，并向磁道号减小的方向上移动。请按最短寻道时间优先算法（SSTF）、扫描算法（SCAN）进行磁盘调度的次序填写下表，并算出它们的平均寻道长度。 SSTF 被访问的下一个磁道号被访问的下一个磁道号 SCAN 移动的磁道数移动的磁道数 SSTF SCAN 被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数平均寻道长度平均寻道长度

资料库

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

相关推荐

考研

热门标签

最新资料