计算机四级竞赛题难题及答案.docxVIP

计算机四级竞赛题难题及答案

一、单项选择题（每题2分，共40分）

1.下列关于操作系统中进程调度算法的说法，错误的是（）

A.短作业优先（SJF）算法在理论上能获得最短的平均周转时间，但可能导致长作业饥饿B.时间片轮转（RR）算法的平均周转时间较长，但能保证进程调度的公平性C.优先级调度算法中，静态优先级由进程创建时确定，动态优先级可随进程运行状态调整D.高响应比优先（HRRN）算法仅考虑进程的等待时间，不考虑进程的运行时间

2.某计算机系统采用分页存储管理方式，页面大小为4KB，逻辑地址为32位，其中页号占20位，则页内偏移量占（）位，最大页框数为（）

A.12，22?B.12，212C.20，212D.20，22?

3.下列关于TCP协议的拥塞控制机制的说法，正确的是（）

A.慢开始阶段，拥塞窗口以指数级增长；拥塞避免阶段，拥塞窗口以线性级增长B.慢开始阶段，拥塞窗口以线性级增长；拥塞避免阶段，拥塞窗口以指数级增长C.当发生超时重传时，拥塞窗口直接重置为1，并进入拥塞避免阶段D.当收到3个重复确认时，拥塞窗口减半，并直接进入慢开始阶段

4.数据库系统中，事务T1、T2并发执行，其操作序列如下：T1：READ(A)；T2：READ(A)；T1：WRITE(A,A+1)；T2：WRITE(A,