408计算机专业基础综合试题及答案_408计算机专业基础综合考试练习题P2-新东方在线职业题库

22.下列选项中，能引起外部中断的事件是____。
A.键盘输入
B. 除数为0
C.浮点运算下溢
D.访存缺页

39. 主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阈值为32 KB,甲向乙始终以MSS=1 KB大小的段发送数据，并一直有数据发送；乙为该连接分配16 KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发生超时的情况下，经过4
个RTT后，甲的发送窗口是
A.1KB
B.8KB
C.16KB
D.32KB

23. 单处理机系统中，可并行的是____。
Ⅰ进程与进程
Ⅱ处理机与设备
Ⅲ处理机与通道IV设备与设备
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
D.Ⅱ、Ⅲ和Ⅳ

40. 某浏览器发出的HTTP请求报文如下：
GET/index.html HTTP/1.1
Host: www.test.edu.cn
Connection : Close
Cookie: 123456
下列叙述中，销谩的是
A.该浏览器请求浏览index.html
B. index,html存放在www.test.edu.cn上
C.该浏览器请求使用持续连接
D.该浏览器曾经浏览过www.test.edu.cn

24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。
A.时间片轮转调度算法
B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法

41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法∶
①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;
② 选择离u最近且尚未在最短路径中的一个顶点v，加入最短路径中，修改当前顶点u=v;
③ 重复步骤②，直到u是目标顶点时为止。
请问上述方法能否求得最短路径?若该方法可行，请证明之;否则，请举例说明。

25.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
A.2
B.3
C.4
D.5

42. （5分）已知一个带有表头结点的单链表，结点结构为
Data/link
假设该链表只给出了头指针 list。在不改变链表的前提下，请设计一个尽可能高效的算法;查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的 data 域的值，并返回1∶否则，只返回0。要求∶
1）描述算法的基本设计思想。
2）描述算法的详细实现步骤。
3）根据设计思想和实现步骤，采用程序设计语言描述算法（使用C、C++或 Java 语言实现），关键之处请给出简要注释。

26.分区分配内存管理方式的主要保护措施是____。
A.界地址保护
B.程序代码保护
C.数据保护
D.栈保护

43.（8分）某计算机的CPU主频为 500Mz，CPI为5（即执行每条指令平均需5个时钟周期）。假定某外设的数据传输率为 0.5MB/s，采用中断方式与主机进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。
1）在中断方式下，CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?
2）当该外设的数据传输率达到5MB/s 时，改用DMA 方式传送数据。假定每次 DMA传送块大小为 5000B，且DMA预处理和后处理的总开销为 500个时钟周期，则 CPU用于该外设 I/O 的时间占整个 CPU时间的百分比是多少（假设 DMA与CPU 之间没有访存冲突）?

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