1、计算机专业（基础综合）模拟试卷 73 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 下列程序段的时间复杂度是count=0：for(k=1；ktmax) 记录下子段和 tmax=sum； fj=j； if(tmax=max) 记录下更大的子段和 max=tmax： besti=i ； bestj=tj； return max： (3)时间复杂度：O(n2)，空问复杂度与数组个数 n 无关，因此是 0(1)。43 【正确答案】 (1)主机 A 的 CPU 主频为 4 MHz，时钟周期为 14 MHz=025s
2、；主机 B 的 CPU 主频为 8MHz，时钟周期为 18 MHz=0125s；(2)主机 B 的平均指令周期=I 04 MIPS=2 5s。(3)计算机的 CPI 包括四种指令，那么 CPI 就是这四种指令的数学期望：CPI=0232+0122+0。51+01 52=1 5。44 【正确答案】 数据传送指令占 3 个字，第 1 个字是操作码和寄存器编号；第 2个字是参数 x，为源操作数的形式地址；第 3 个字是参数 Y，为目的操作数的形式地址，源和目的操作数地址均采用变址寻址，指令的含义是：(R 0)+X)(R 1)+Y。求反指令仅占 1 个字，自减型寄存器寻址是先修改寄存器的内容(-1)，
3、再取数。 (1)MOV X(R0)，Y(R 1) 指令执行流程中的前 3 步是完成取指令的操作公共操作；接下来的 5 步是取主存中取源操作数，把取出的数放在暂存器 C 中；然后的 4 步是形成目的操作数地址；最后 2 步完成传送操作。 1)PCMAR，Read；取指令 2) MMDRIR 3) PC+1PC 4)PCMAR，Read ；取源操作数形式地址 5)MMDrC 6)PC+1PC 7)C+R 0MAR，Read；形成源操作数有效地址，并取源操作数 8)MMDRC；源操作数暂存 C 中 9)PCMAR，Read ；取闷的操作数形式地址 10) MMDRD 11)PC+1PC 12)D+R
4、 1MAR；形成口的操作数有效地址 13)CMDR；将源操作数送存储器数据寄存器 14)MDRM，Wrile ；将源操作数写入日的有效地址中 (2)COM(R 0) 指令执行流稗中的前 3 步是取指令公共操作；接下来的 2 步是夫主存中取源操作数，把取出的数放在暂存器 D 中；然后将 D 的内容取反，写入入目的地址中。 1)PCMAR，Read；取指令 2)MMDRIR 3)PC+1PC 4)R 0-1B 0，R 0-1MAR，Read；修改 R0 的内容(源和目的操作数地址) 5)MMDRD；取出源操作数 6)DMDR；将源操作数取反 7)MDRM，Write；写入目的地址中45 【正确答案
5、】 根据题意，在 T0 时刻，系统剩余的存储单元 Available 为(150-25-40-45)，即 40。 (1)P 4 的当前请求量 request4 为 25，小于它的最大需求量 60 和Availahle(40) 故可为它试行分配资源，分配后的新状态如下表所示：对上述状态进行安全性检查，此时，能找到一个安全序列P 3，P 4，P 1，P 2，系统处于安全状态，故可为 P4 分配资源。 (2)P4 的当前请求量 request4 为 35，分别小于它的最大需求量 50 和 Available(40)。故可为它试行分配资源，分配后的新状态如下表所示：对上述状态进行安全性检查，由于此时系
6、统的剩余资源数量 Available(5)已无法满足任一进程对资源的需求量，故新状态不安全，系统不能为 P4 分配上述资源。46 【正确答案】 (1)设置信号量 mutex，empty，full初值，mutex=1，empty=10，full=0(2)设置 wait，signal 操作如下。输入进程 输出进程L：读入数据 L：wait(full)wait(empty) wait(mutex)wait(mutex) 从一满缓冲区中取出数据将数据写入一空缓冲区 signall(mutex)signall(mutex) signal(empty)signall(full) 将数据输出47 【正确答案
7、】 由于子网掩码前 27 位为 1，所以主机地址位数是 5 位，即每个 IP地址的最后 5 位可以确定主机地址。 (1)在此网络中有三个子网：192168396，网络中包含了主机 A 和主机 B；1921683160 中包含了主机 C； 1921683192 中包含了主机 D，如下表所示：(2)由于主机 E 和主机 D 在同一个子网。所以主机 E 所在子网的子网地址为1921683192，192 的二进制为 11000000，最右边 5 位为主机地址位数，去掉全 0 和全 1，并且不能和主机 D 的 IP 地址 1921683222 重复，所以其 IP 地址设定的范围为 1921551 219319215512221。(3)四台主机的直接广播地址如下表所示：
