试卷简介

计算机专业(基础综合)-试卷14

(1)综合应用题41-47小题。

(2)已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成请简述原因。

(3)设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中结点的次序,使其按访问频度的递减序列排序,以便使被频繁访问的结点总靠近表头,试写一符合上述要求的LocateNode运算的算法。

(4)写出单总线结构计算机中指令M( )VER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

(5)某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:

(6)用P—V操作实现写优先读者一写者问题。

(7)(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。

(8)描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。

1在操作系统中,P,V操作是一种( )。

A.机器指令
B.系统调用命令
C.作业控制命令
D.低级进程通信原语

3真值0在原码、反码和补码机器数形式下( )。

A.都有正0、负0两种形式
B.仅在原码中有两种形式,而在反码、补码机器数形式下只有一种形式
C.仅在反码中有两种形式,而在原码、补码机器数形式下只有一种形式
D.仅在补码中有一种形式,而在反码、原码机器数形式下均有两种形式