2014年山东建筑大学计算机专业综合考研真题.doc-资料库

第1页 / 共4页

第2页 / 共4页

第3页 / 共4页

第4页 / 共4页

2014 年山东建筑大学计算机专业综合考研真题一、单项选择题：(每题 2 分，共 50 分) 1、算法设计的原则是( )。 A.正确性和简明性 B.正确性、可读性、健杜型、高效率和低存储 C.可读性和文档性 D.有穷性、确定性、可行性，输入和输出 2、下面关于线性表的叙述中，正确的是( )。 A,线性表采用顺序存储，不必占用一片连接的存储单元。 B.线性表采用顺序存储，便于进行插入和删除操作。 C.线性表采用链式存储，存储密度大。 D.线性表采用链式存储，不需要预先分配空间。 3、设计一个括号匹配的算法，采用()数据结构最佳。 A.顺序表 B.栈 C.队列 D.单表 4、设循环队列的元素存放在一雄数维 Q[0..30]中，front 指向队头，rear 指向队尾的下一个位置。若 front=24,rear-4.则该队列中的元素个数为() A. 10 B.11C. 12 D. 13 5、深度为 5 的二叉树，所含叶子结点的个数最多为() A.10 B.5 C.31 D.16 6、由权值 5,2.9,11,8 生成一棵哈夫受树，它的带权路轻长度为( ) A. 75 B.76 C.77 D. 78 7、已知有序表为(12,18,24,35,47,50,62,83,90,115),当用折半查找法查找 83 时，需( ) 次比较才能确定查找成功 A.2 B.3 C.4 D.5 8、若需在 0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。 A.快速排序 B.堆排序 C.归井排序 D.直接插入排序 9、用某种排序方法对线性表(25,84。21,47。15,27,68,35,20)进行排序时，元素序列的变化情况如下； (1)25,84.21,47,15,27,68,35,20 (2)20,15,21,25。47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35。47。68,84 则所采用的排序方法是() A.选择排序 B.归并排序 C.快速排序 D.希尔排序 10、已知一个序列为(25,43,39,16,21,47),则利用堆排序的方法建立的初始堆为() A.43,25,39,16.21,47 B.47,43,39,16,21,25 D.47.39,43,21,25,16 C.47,43,39,25,21,16 11、作业调度算法中所提到的响应比是指()。 A.作业等特时间与作业执行时间之比 B.作业执行时间与作业等待时间之比 C.作业执行时间与作业调度时间之比作业调度时间与作业执行时间之比 12、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是()。 A.先束先服客 B.高喇应比优先

C.时间片轮转 D.非抢占式短任务优先 13、下列选项中，在用户态执行的是()。 A.命令解释程序 B.缺页处理程序 C.进程调度程序 D.时钟中断处理程序 14、在支持多线程的系统中，进程 P 创建的若干个线程不能共享的是()。 A.进程 P 的代码段 B.进程 P 中打开的文件 C.进程 P 的全局变量 D.进程 P 中某线程的栈指针 15、用户程序发出磁盘 1/0 请求后，系统的正确处理流程是()。 A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序 16、某时刻进程的资源使用情况如下表所示：此时的安全序列是()。 A.PI,P2,P3,P B.PI,P3,P2,P4 C.PI,P4,P3,P2 D.不存在 17、一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则段长最大是()。 A.2 的 8 次方字节 B.2 的 16 次方字节 C.2 的 24 次方字节 B.2 的 32 次方字节 18、在缺页处理过程中，操作系统执行的操作可能是()。 19、当系统发生抖动时。可以采取的有效措施是()。 20、在虚拟内存管理中，地址变换机构将逻辑地址变为物理地址，形成该逻辑地址的阶段是()。 A.源码编辑 B.编译链接 C.代码装载。D.程序运行 21、设文件索引节点中有 7 个地址项，其中 4 个地址项为直接地址索引，2 个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为 4 字节，若磁盘索引块和磁盘数据块大小均为 256 字节，则可表示的单个文件的最大长度是()。 A.33K8 B.519KB C.1057KB D.16513 K8 22、某文件占 10 个磁盘块，现要把文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个碰盘块读入缓冲区的时间为 100μs.将缓冲区的数据传送到用户区的时间是 50μ5,GU 对一块数据进行分析的时间为 50μ5 在单缓冲区

和双缓冲区结构下，读入井分析完该文件的时间分别是(). A.1500μs,1000μs B.1550μ5.1100μs C.1550μs,1550μ5 D.2000μs,2000μs 23、某系统正在执行三个进程 PI、P2 和 P3,各进程的计算(CH1)时间和 I/0 时间比例如下表所示，为提高系统资源利用率，合理的进程优先级设置应为 A.PI>P2>P3 B.P3>P2>PI C.P2>PI=P3 D.PI>P2=P3 24、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是()。 A.命令解释程序 B.中断处理程序 C.系统调用程序 D.用户登录程序 25、下列选项中，哪个是系统向应用程序提供的接口()? A.系统调用 B.中断 C.库函数 D.原语二、简答题：(共 60 分) 1、(10 分)已知一棵二叉树的先序和中序序列分别为 DBAEGCH 和 BEADCIGH,请回答下列问题： (1)构造出这棵二叉树： (2)写出该二叉树的后序遍历序列： (3)面出该二叉树的期序存储结构； (3)将此二叉树还原成森林； 2、(12 分)有 5 个顶点(n,b,c,d,e)的有向图按字母顺序存储各项点的值，其邻接矩阵如下图所示，请回答下列问题： (1)画出此图的示意图： (2)面出该图的邻接表存储结构，并根据该结构写出从顶点 a 开始的广度优先遍历序列： (3)写出该图的拓扑序列： (4)按 DiJkstra 算法求顶点 a 到其它各个预点的最短路径和最短路径长度； 3、(8 分)输入一个正整数序列(9,21,5,8,4,17,18,6),请回答下列问题； (1)按次序构造一棵二叉排序树： (2)计算该二叉持序树的平均查找长度； (3)判断该二叉排序树是否为平衡二叉树： (4)画出在此二叉排序树中删除“5”后的树结构 4、(5 分)已知散列表的空间为 0～10,表长为 11、将关键字序列(19,14,1,68,20,84,27,55) 按散列函数 H(key)=keys13 和线性探测法处理冲突构造所得的哈希表，并求出在等概率情况下查找成功的平均查找长度。 5、(5 分)进程一般具有哪几个主要状态?举例说明状态转换的原因。 6、(5 分)比较段式存储管理与页式存储管理的优点和缺点.

7、(5 分)在操作系统中，尸操作和 V 操作各自的动作是如何定义的? 8、(5 分)试说明设备驱动程序应具有哪些功能? 9、(5 分)什么是隐式链接和是式链接?什么是文件分配表? 三、综合题：(每题 10 分，共 40 分) 1.请写一算法，将带头结点的单链表 La 中数据域值最大的那个链结点移到链表的最后面。要求定义单链表存储结构并分析算法的时间复杂度。 2.在图的邻接表存储结构下实现 NextAdjVex(Graph Gint v,int w)操作，要求先写出邻接表存储结构、说明：参数 v 和 w 为顶点的位置。 3、某移动通讯服务厅设置 1 个服务窗口和 3 个等待座位，如有空座则允许顾客取一个排队号码，等待服务。且同时只允许一人取号，营业员空闲时叫号，为持号者服务。请编写营业员和顾客进程措述他们的行为，使用信号量处理同步和互斥。 4、已知某系统使用 4KB 的内存空间记录 32768 个磁盘块的空间状态，采用 CSCAN 磁盘调度算法， (1)请分析使用什么磁盘空闲空间管理方式最好： (2)设磁盘旋转速度为 6000 转/分钟，越过一个磁道的平均时间为 1ms。磁头起始磁道为 110, 沿从小到大的磁道号移动。当前磁道请求队列为 83,50,97,30。120,不考虑旋转延时，在每个磁道中访问数据的时间告为 5ms,期完成所有磁道的访间任务共需多少时间?

资料库

2014年山东建筑大学计算机专业综合考研真题.doc

相关推荐

考研

热门标签

最新资料