2019计算机408真题错题本

4．在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某结点 v 之后形成平衡二叉树 T2， 再将 v 插入 T2形成平衡二叉树 T3。下列关于 T1与 T3 的叙述中，正确的是 （A）
I．若 v 是 T1的叶结点，则 T1与 T3 可能不相同
II．若 v 不是 T1 的叶结点，则 T1 与 T3一定不相同
III．若 v 不是 T1的叶结点，则 T1与 T3 一定相同
A．仅 I   B．仅 II  C．仅 I、II  D．仅 I、III

6．用有向无环图描述表达式 (x + y)((x + y) / x) ，需要的顶点个数至少是 （A）
A．5       B．6       C．8      D．9

10．排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列 中，不．可能是快速排序第二趟结果的是 （D）
A．5, 2, 16, 12, 28, 60, 32, 72
B．2, 16, 5, 28, 12, 60, 32, 72
C．2, 12, 16, 5, 28, 32, 72, 60
D．5, 2, 12, 28, 16, 32, 72, 60

11．设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个数是（B）
A．1      B．2      C．3      D．4

15．某计算机采用大端方式，按字节编址。某指令中操作数的机器数为 1234 FF00H，该操 作数采用基址寻址方式，形式地址（用补码表示）为 FF12H，基址寄存器的内容为 F000 0000H， 则该操作数的 LSB（最低有效字节）所在的地址是 （D）
A．F000 FF12H   B．F000 FF15H
C．EFFF FF12H   D．EFFF FF15H

18．在采用“取指、译码/取数、执行、访存、写回”5 段流水线的处理器中，执行如下指 令序列，其中 s0、s1、s2、s3 和 t2 表示寄存器编号。

下列指令对中，不存在数据冒险的是 （C）
A．I1 和 I3  B．I2 和 I3  C．I2 和 I4  D．I3 和 I4

19．假定一台计算机采用 3 通道存储器总线，配套的内存条型号为 DDR3-1333，即内存条 所接插的存储器总线的工作频率为 1333MHz，总线宽度为 64 位，则存储器总线的总带宽大约 是（B）
A．10.66GB/s B．32GB/s C．64GB/s D．96GB/s

21．某设备以中断方式与 CPU 进行数据交换，CPU 主频为 1GHz，设备接口中的数据缓冲 寄存器为 32 位，设备的数据传输率为 50kB/s。若每次中断开销（包括中断响应和中断处理）为 1000 个时钟周期，则 CPU 用于该设备输入/输出的时间占整个 CPU 时间的百分比最多是 （A）
A．1.25% B．2.5% C．5% D．12.5%

22．下列关于 DMA 方式的叙述中，正确的是 。
I．DMA 传送前由设备驱动程序设置传送参数
II．数据传送前由 DMA 控制器请求总线使用权
III．数据传送由 DMA 控制器直接控制总线完成
IV．DMA 传送结束后的处理由中断服务程序完成
A．仅 I、II   B．仅 I、III、IV   C．仅 II、III、IV  D．I、II、III、IV

23．下列关于线程的描述中，错误的是（B）
A．内核级线程的调度由操作系统完成
B．操作系统为每个用户级线程建立一个线程控制块
C．用户级线程间的切换比内核级线程间的切换效率高
D．用户级线程可以在不支持内核级线程的操作系统上实现

27．系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度算法， 时间片为 10ms；就绪队列 Q2 采用短进程优先调度算法；系统优先调度 Q1 队列中的进程，当 Q1 为空时系统才会调度 Q2 中的进程；新创建的进程首先进入 Q1；Q1中的进程执行一个时间片 后，若未结束，则转入 Q2。若当前 Q1、Q2 为空，系统依次创建进程 P1、P2后即开始进程调度， P1、P2需要的 CPU 时间分别为 30ms 和 20ms，则进程 P1、P2在系统中的平均等待时间为 （C）
A．25ms B．20ms C．15ms D．10ms

30．下列关于死锁的叙述中，正确的是 （B）
I ．可以通过剥夺进程资源解除死锁
II．死锁的预防方法能确保系统不发生死锁
III．银行家算法可以判断系统是否处于死锁状态
IV．当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
A．仅 II、III B．仅 I、II、IV C．仅 I、II、III D．仅 I、III、IV

32．在下列动态分区分配算法中，最容易产生内存碎片的是 （C）
A．首次适应算法 B．最坏适应算法
C．最佳适应算法 D．循环首次适应算法

34．100BaseT 快速以太网使用的导向传输介质是 （A）
A．双绞线 B．单模光纤 C．多模光纤 D．同轴电缆

38．某客户通过一个 TCP 连接向服务器发送数据的部分过程如题 38 图所示。客户在 t0 时 刻第一次收到确认序列号 ack_seq = 100 的段，并发送序列号 seq = 100 的段，但发生丢失。若 TCP 支持快速重传，则客户重新发送 seq = 100 段的时刻是（C）
A．t1   B．t2   C．t3   D．t4

最后

以上就是大胆百合为你收集整理的2019计算机408真题错题本的全部内容，希望文章能够帮你解决2019计算机408真题错题本所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。