2019年12月考研的408试题,本篇为小题部分,大题见下一篇。
声明:
- 0x和0b分别表示十六进制数和二进制数,其余为十进制数。
- 0y和0c分别表示十六进制形式补码和二进制形式补码。
- exp()和log()分别是以2为底的指数和对数,exp10()以10为底。
- 乘除号用最朴素的×÷,分数用/,⌊⌋⌈⌉分别是向上向下取整。
- 参与计算的英文字母变量用的是手写体。
- 对原题一些容易误会的文字做了修改。
- 图片使用亿图图示等绘制。
一、单项选择:
第1~40小题,每小题2分,共80分。
DataStructure
🤓✍️「1」、将一个10×10对称矩阵𝑴的上三角部分的元素M[i][j](1≤i≤j≤10)按列优先存入C语言的一维数组N[]中,元素M[7][2]在N中的下标是()?
🤓✍️「2」、对空栈S进行Push与Pop操作,入栈序列a,b,c,d,e经过Push,Push,Pop,Push,Pop,Push,Push,Pop操作后得到的出栈序列是()?
🤓✍️「3」、对于任意一棵高度为5且有10个结点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元,仅存放结点的数据信息,则存放该二叉树需要的存储单元数量至少是()?
🤓✍️「4」、已知一棵二叉树,先序遍历序列是a,b,c,d,e,f,中序遍历序列是b,a,d,f,e,c,其后序遍历序列是()?
🤓✍️「5」、下列给定的关键字输入序列中,不能生成如下二叉排序树的是()?
🤓✍️「6」、修改递归方式实现的图的深度优先搜索算法,将访问顶点信息的语句移到退出递归前,即执行输出语句后立刻退出递归。采用修改后的算法遍历有向无环图G,若输出结果中包含G中的全部顶点,则输出的顶点序列是G的()?
🤓✍️「7」、已知无向图G如下所示,使用克鲁斯卡尔算法求图G的最小生成树,加入到最小生成树中的边依次是()?
🤓✍️「8」、若使用AOE网估算工程进度,则下列叙述中正确的是()?
🤓✍️「9」、下列关于大根堆的叙述中,正确的是()?
Ⅰ꙳可以将堆视为一棵完全二叉树。 Ⅱ꙳可以采用顺序存储方式保存堆。
Ⅲ꙳可以将堆视为一棵二叉排序树。 Ⅳ꙳堆中的次大值一定在根的下一层。
🤓✍️「10」、依次将关键字5,6,9,13,8,2,12,15插入初始为空的4阶B-树后,根结点中包含的关键字是()?
🤓✍️「11」、对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是()?
Ⅰ꙳直接插入排序过程中元素之间的比较次数更少。
Ⅱ꙳直接插入排序过程中所需要的辅助空间更少。
Ⅲ꙳直接插入排序过程中元素的移动次数更少。
ComputerOrganization
🤓✍️「12」、下列给出的部件中,其位数一定与机器字长相同的()?
Ⅰ꙳ALU Ⅱ꙳指令寄存器 Ⅲ꙳通用寄存器 Ⅳ꙳浮点寄存器
🤓✍️「13」、已知int型变量用补码表示,float型变量用IEEE754标准表示,假定变量x的类型只可能是int或float,当x的机器数为C8000000时,x的值可能是()?
🤓✍️「14」、在按字节编址,采用小端方式的32位计算机中,按边界对齐方式为以下C语言结构型变量a分配存储空间,若a的首地址为0x2020FE00,a.x2的机器数为0y12340000,则字节{34}所在存储单元的地址是()?
struct record {
short x1;
int x2;
} a;
🤓✍️「15」、下列关于TLB和Cache的叙述中,错误的()?
🤓✍️「16」、某机器采用16位定长指令字格式,操作码位数和寻址方式位数固定,指令系统有48条指令,支持直接·间接·立即·相对4种寻址方式。单地址指令中,直接寻址方式的可寻址范围是()?
🤓✍️「17」、下列给出的处理器类型中,理想情况下,CPI为1的是()?
Ⅰ꙳单周期CPU Ⅱ꙳多周期CPU Ⅲ꙳基本流水线CPU Ⅳ꙳超标量流水线CPU
🤓✍️「18」、下列关于“自陷”"trap"的叙述中,错误的()?
🤓✍️「19」、QPI总线是一种点对点全工同步串行总线,总线上的设备可同时接收和发送信息,每个方向可同时传输16位数据+4位校验位,共20位信息,每个QPI数据包有80位信息,分2个时钟周期传送,每个时钟周期传递2次。因此,QPI总线带宽为:每秒传送次数×2B×2。若QPI时钟频率为2.4GHz,则总线带宽为()?
🤓✍️「20」、下列事件中,属于外部中断事件是()?
Ⅰ꙳访存时缺页 Ⅱ꙳定时器到时 Ⅲ꙳网络数据包到达
🤓✍️「21」、外部中断包括不可屏蔽中断"NonMaskableInterrupt"和可屏蔽中断"INTR",下列关于外部中断的叙述中,错误的是()?
🤓✍️「22」、若设备采用周期挪用DMA方式进行输入和输出,每次DMA传送的数据块大小为512B,相应的I/O接口中有一个32位数据缓冲寄存器。对于数据输入过程,下列叙述中,错误的是()?
OperatingSystem
🤓✍️「23」、若多个进程共享同一个文件F,则下列叙述中,正确的()?
🤓✍️「24」、下列选项中,支持文件长度可变·随机访问的磁盘存储空间分配方式()?
🤓✍️「25」、下列与中断相关的操作中,由操作系统完成的是()?
Ⅰ꙳保存被中断程序的断点 Ⅱ꙳提供中断服务 Ⅲ꙳初始化中断向量表 Ⅳ꙳保存中断屏蔽字
🤓✍️「26」、下列与进程调度有关的因素中,在设计多级反馈队列调度算法时需要考虑的是()?
Ⅰ꙳就绪队列的数量 Ⅱ꙳就绪队列的优先级
Ⅲ꙳各就绪队列的调度算法 Ⅳ꙳进程在就绪队列间的迁移条件
🤓✍️「27」、某系统中有A,B两类资源各6个,𝓽时刻资源分配及需求情况如下表所示👇,𝓽时刻安全性检测结果()?
进程 | A已分配数量 | B已分配数量 | A需求总量 | B需求总量 |
---|---|---|---|---|
P1 | 2 | 3 | 4 | 4 |
P2 | 2 | 1 | 3 | 1 |
P3 | 1 | 2 | 3 | 4 |
🤓✍️「28」、下列因素中,影响请求分页系统平均访存时间的是()?
Ⅰ꙳缺页率 Ⅱ꙳磁盘读写时间 Ⅲ꙳内存访问时间 Ⅳ꙳执行缺页异常处理程序的CPU时间
🤓✍️「29」、下列关于父进程与子进程的叙述中,错误的是()?
🤓✍️「30」、对于具备设备独立性的系统,下列叙述中,错误的()?
🤓✍️「31」、某文件系统的目录项由文件名和索引结点号构成。若每个目录项长度为64字节,其中4字节存放索引结点号,60字节存放文件名,文件名由小写英文字母构成,则该文件系统能创建的文件数量的上限为()?
🤓✍️「32」、下列准则中,实现临界区互斥机制必须遵循的是()?
Ⅰ꙳两个进程不能同时进入临界区 Ⅱ꙳允许进程访问空闲的临界资源
Ⅲ꙳进程等待进入临界区的时间是有限 Ⅳ꙳不能进入临界区的执行态进程立即放弃CPU
ComputerNetWork
🤓✍️「33」、下图👇描述的协议要素是()?
Ⅰ꙳语法 Ⅱ꙳语义 Ⅲ꙳时序
🤓✍️「34」、下列关于虚电路网络的叙述中,错误的()?
🤓✍️「35」、在下图所示的网络中,冲突域和广播域的个数分别是()?
🤓✍️「36」、假设主机甲采用停等协议向主机乙发送数据帧,数据帧长与确认帧长均为1000B,数据传输速率是10Kbps,单向传播时延是200ms。甲的最大信道利用率为()?
🤓✍️「37」、某IEEE802.11无线局域网中,主机H与AP之间发送或接收CSMA/CA帧的过程如下图👇。在H或AP发送帧前所等待的帧间间隔时间"IFS"中,最长的是()?
🤓✍️「38」、若主机甲与主机乙已建立一条TCP连接,最大段长"MSS"为1KB,往返时间"RTT"为2ms,则在不出现拥塞的前提下,拥塞窗口从8KB增长到32KB所需的最长时间()?
🤓✍️「39」、若主机甲与主机乙建立TCP连接时,发送的SYN段中的序号为1000,在断开连接时,甲发送给乙的FIN段中的序号为5001,则在无任何重传的情况下,甲向乙已经发送的应用层数据的字节数()?
🤓✍️「40」、假设下图所示网络中的本地域名服务器只提供递归查询服务,其他域名服务器均只提供迭代查询服务。局域网内主机访问Internet上各服务器的往返时间"RTT"均为10ms,忽略其他各种时延。若主机H通过超链接http://www.abc.com/index.html请求浏览纯文本Web页index.html,则从点击超链接开始到浏览器接收到index.html页面为止,所需的最短时间与最长时间分别()?