试卷简介

考研计算机学科专业基础综合-49

(1)如下图所示:

(2)将一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个已排好序数组的一个旋转,求该旋转数组的最小元素。如,数组{3,4,5,1,2}为有序数组{1,2,3,4,5}的一个旋转数组,该数组的最小值为1。
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。

(3)某计算机的主存地址位数为16位,按字节编址。假定数据Cache中最多存放32个主存块,采用2-路组相联方式,块大小为16B,每块设置了1位有效位。采用一次性写回策略,为此每块设置了1位“脏”位。请问:

(4)已知带返转指令的含义如下图所示:


(1)机器周期长度固定,写出机器在执行带返转指令时,硬布线控制取指阶段和执行阶段所需的全部微操作命令及节拍安排。
(2)若采用微程序控制,还需增加哪些微操作
(3)假设该机指令系统采用6位定长操作码格式,共对应多少个微程序
(4)在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。

(5)系统有5个进程,其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。

进程 就绪时刻 服务时间
P 1 0 3
P 2 2 6
P 3 4 4
P 4 6 5
P 5 8 2

(6)在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量为256KB,描述主存分配情况的位示图如下图所示(0表示未分配,1表示已分配),此时作业调度程序选中一个长为5.2K的作业投入内存。试问:

(7)本地主机A的一个应用程序使用TCP协议与同一局域网内的另一台主机B通信。用Sniffer工具捕获本机A以太网发送和接收的所有通信流量,目前已经得到8个IP数据报。下表以16进制格式逐字节列出了这些IP数据报的全部内容,其中,编号2、3、6为主机A收到的IP数据报,其余为主机A发出的IP数据报。假定所有数据报的IP和TCP校验和均是正确的。


注:TP分组头结构和TCP段头结构分别如图1、图2所示。

协议域为1、6、17、89分别对应ICMP、TCP、LIDP、OSPF协议。

本题中窗口域描述窗口时使用的计量单位为1字节。
请回答下列问题: