快速查题-408计算机专业基础综合试题

32.程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是_____。
A.逻辑设备名
B.物理设备名
C.主设备号
D.从设备号

42.（13分）设将n（n>1）个整数存放到一维数组 R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p（0（1）给出算法的基本设计思想。
（2）根据设计思想，采用C或C++或 Java 语言描述算法，关键之处给出注释。
（3）说明你所设计算法的时间复杂度和空间复杂度。

33.在 OSI参考模型中，自下而上第一个提供端到端服务的层次是____。
A.数据链路层
B.传输层
C.会话层
D.应用层

43.（11分）某计算机字节长为 16 位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下∶
转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义如下表∶
Mis/Md：寻址方式/助记符/含义
000B：寄存器直接/Rn/操作数=(Rn)
001B：寄存器间接/(Rn)/操作数=((Rn))
010B：寄存器间接、自增/(Rn)+/操作数=((Rn))，(Rn)+1->Rn
011B：相对/D(Rn)/转移目标地址=(PC)+(Rn)
注∶（x）表示存储地址x或寄存器x的内容。
请回答下列问题∶
（1）该指令系统最多可有多少指令?该计算机最多有多少个通用寄存器?存储器地址寄存器（MAR）和存储器数据寄存器（MDR）至少各需要多少位?
（2）转移指令的目标地址范围是多少?
（3）若操作码0010B表示加法操作（助记符为add），寄存器 R4和 R5的编号分别为100B 和 101B，R4的内容为1234H，R5的内容为5678H，地址 1234H 中的内容为5678H，地址5678H中的内容为1234H，则汇编语句"add（R4），（R5）+"（逗号前为源操作数，逗号后为目的操作数）对应的机器码是什么（用十六进制表示）? 该指令执行后。哪些寄存器和存储单元中的内容会改变?改变后的内容是什么?

34.在无噪声情况下，若某通信链路的带宽为 3kHz，采用4个相位，每个相位具有4种振幅的 QAM调制技术，则该通信链路的最大数据传输速率是_____。
A.12kbps
B.24kbps
C.48kbps
D.96kbps

44.（12分）某计算机的主存地址空间大小为256MB，按字节编址。指令Cache 和数据Cache 分离，均有8个 Cache 行，每个Cache 行大小为64B，数据 Cache 采用直接映射方式。现有两个功能相同的程序 A和B，其伪代码如下所示∶
程序A∶int a[256][256];int sum_array 1()int ij,sum=0;for(i=0;i<256;++)
程序B∶int a[256][256];int sum_array 2()int ij,sum=0;for(j=0:j<256j++)
假定 int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为 320（十进制）。请回答下列问题，要求说明理由或给出计算过程。
（1）若不考虑用于Cache一致维护和替换算法的控制位，则数据Cache 的总容量为多少?
（2）数组元素 a【0】【31】和a【1】【1】各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）?
（3）程序A 和B的数据访问命中率各是多少?哪个程序的执行时间更短?

35.数据链路层采用后退N 帧（GBN）协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是___。
A.2
B.3
C.4
D.5

45.（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB 的内存空间记录16384 个磁盘块的空闲状态。
（1）请说明在上述条件如何进行磁盘块空闲状态的管理。
（2）设某单面磁盘的旋转速度为每分钟 6000转，每个磁道有 100个扇区，相临磁道间的平均移动的时间为 1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号的请求队列为 50、90、30、120，对请求队列中的每个磁道需读取1 个随机分布的扇区，则读完这 4 个扇区共需要多少时间?要求给出计算过程。
（3）如果将磁盘替换为随机访问的 Flash半导体存储器（如 U盘、SSD等），是否有比 CSACN 更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明理由;若无，请说明理由。

36.以太网交换机进行转发决策时使用的PDU 地址是____。
A.目的物理地址
B.目的IP地址
C.源物理地址
D.源IP地址

46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Frame）。在时刻260 前该进程访问情况如下表所示（访问位即使用位）。
页号：页框号/装入时间/访问位
0：7/130/1
1：4/230/1
2：2/200/1
3：9/160/1
当该进程执行到时刻260时，要访问逻辑地址为17CAH 的数据。请回答下列问题∶
（1）该逻辑地址对应的页号是多少?
（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。
（3）若采用时钟（Clock）置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。（设搜索下一页的指针按顺时针方向移动，且指向当前2号页框，示意图如下所示）