2020年12月考研的408试题,本篇为小题部分,大题见下一篇。
声明:
- 0x和0b分别表示十六进制数和二进制数,其余为十进制数。
- 0y和0c分别表示十六进制形式补码和二进制形式补码。
- exp()和log()分别是以2为底的指数和对数,exp10()以10为底。
- 乘除号用最朴素的×÷,分数用/,⌊⌋⌈⌉分别是向上向下取整。
- 参与计算的英文字母变量用的是手写体。
- 对原题一些容易误会的文字做了修改。
- 图片使用亿图图示等绘制。
一、单项选择:
第1~40小题,每小题2分,共80分。
DataStructure
🤓✍️「1」、已知头指针h指向一个带头结点的非空单循环链表,结点结构为[data|next],其 中next是指向直接后继结点的指针,p是尾指针,q是临时指针。现要删除该链表的第一个元素,正确的语句序列()?
🤓✍️「2」、已知初始为空的队列Q的一端仅能进行入队操作,另外一端既能进行入队操作又能进行出队操作。若Q的入队序列是1,2,3,4,5,则不能得到的出队序列是()?
🤓✍️「3」、已知二维数组A[][]按行优先方式存储,1个元素占用1个存储单元。若元素A[0][0]的存储地址是100,A[3][3]的存储地址是220,则元素A[5][5]的存储地址是()?
🤓✍️「4」、某森林F对应的二叉树为B,若B的先序遍历序列是a,b,d,c,e,g,f,中序遍历序列是b,d,a,e,g,c,f,则F中普通树的棵数是()?
🤓✍️「5」、若某二叉树有5个叶结点,其权值分别为10,12,16,21,30,则其最小的带权路径长度"WPL"是()?
🤓✍️「6」、给定如下AVL树,插入关键字23后,根中的关键字是()?
🤓✍️「7」、给定如下有向图,该图的拓扑有序序列的个数是()?
🤓✍️「8」、使用迪杰斯特拉算法求下图中从顶点1到其余各顶点的最短路径,将当前找到的从顶点1到顶点2,3,4,5的最短路径长度保存在数组dist[]中,求出第二条最短路径后,dist[]中的内容更新为()?
🤓✍️「9」、在一棵高度为3的3阶B-树中,根为第1层,若第2层中有4个关键字,则该树的结点个数最多是()?
🤓✍️「10」、设数组S[]={93,946,372,9,146,151,301,485,236,327,43,892},采用最低位优先"LeastSignificantDigitFirst"基数排序将S[]排列成升序序列。第1趟分配·收集后,元素372之前,之后紧邻的元素分别是()?
🤓✍️「11」、将关键字6,9,1,5,8,4,7依次插入到初始为空的大根堆H中,得到的H是()?
ComputerOrganization
🤓✍️「12」、2017年公布的全球超级计算机TOP500排名中,我国“神威•太湖之光”超级计算机蝉联第一,其浮点运算速度为93.0146PFLOPS,说明该计算机每秒钟内完成的浮点操作次数约为()?
🤓✍️「13」、已知有符号整数用补码表示,变量x,y,z的机器数分别为0xFFFD,0xFFDF,0x7FFC,下列结论中,正确的是()?
🤓✍️「14」、下列数值中,不能用IEEE754浮点格式精确表示的是()?
🤓✍️「15」、某计算机的存储器总线中有24位地址线和32位数据线,按字编址,字长为32位。如果0x000000〜0x3FFFFF为RAM区,那么需要512K×8b的RAM芯片数为()?
🤓✍️「16」、若计算机主存地址为32位,按字节编址,Cache数据区大小为32KB,主存块大小为32B,采用直接映射方式和回写策略,则Cache一行的位数至少()?
🤓✍️「17」、下列寄存器中,汇编语言程序员可见的是()?
Ⅰ꙳指令寄存器 Ⅱ꙳微指令寄存器 Ⅲ꙳基址寄存器 Ⅳ꙳标志/状态状态寄存器
🤓✍️「18」、下列关于数据通路的叙述中,错误的是()?
🤓✍️「19」、下列关于总线的叙述中,错误的是()?
🤓✍️「20」、下列选项中,不属于I/O接口的是()?
🤓✍️「21」、异常事件在当前指令执行过程中进行检测,中断请求则在当前指令执行后进行检测。下列事件中,相应处理程序执行后,必须回到当前指令重新执行的是()?
🤓✍️「22」、下列是关于多重中断系统里CPU响应中断的叙述,其中错误的是()?
OperatingSystem
🤓✍️「23」、下列指令中,只能在内核态执行的是()?
🤓✍️「24」、下列操作中,操作系统在创建新进程时,必须完成的是()?
Ⅰ꙳申请空白的进程控制块 Ⅱ꙳初始化进程控制块 Ⅲ꙳设置进程状态为执行态
🤓✍️「25」、下列内核的数据结构或程序中,分时系统实现时间片轮转调度需要使用的是()?
Ⅰ꙳进程控制块 Ⅱ꙳时钟中断处理程序 Ⅲ꙳进程就绪队列 Ⅳ꙳进程阻塞队列
🤓✍️「26」、某系统中磁盘的磁道号为0~199,磁头当前在184号磁道上。用户进程提出的磁盘访问请求对应的磁道号依次为184,187,176,182,199。若采用最短寻道时间优先调度算法SSTF完成磁盘访问,则磁头移动的总磁道数是()?
🤓✍️「27」、下列事件中,可能引起进程调度程序执行的是()?
Ⅰ꙳中断处理结束 Ⅱ꙳进程被阻塞 Ⅲ꙳进程执行结束 Ⅳ꙳进程时间片用完
🤓✍️「28」、某请求分页存储系统的页大小为4KB,按字节编址。系统给进程P分配2个固定的页框,并采用改进型Clock置换算法,进程P页表的部分内容如下表👇,若P访问虚拟地址为0x02A01的存储单元,则经地址变换后得到的物理地址是()?
页面号 | 页框号 | 存在位 | 访问位 | 修改位 |
---|---|---|---|---|
... | ... | ... | ... | ... |
2 | 0x20 | 0 | 0 | 0 |
3 | 0x60 | 1 | 1 | 0 |
4 | 0x80 | 1 | 1 | 1 |
... | ... | ... | ... | ... |
🤓✍️「29」、在采用二级页表的分页系统中,CPU页表基址寄存器中的内容()?
🤓✍️「30」、若目录dir下有文件file1,则为删除该文件内核不必完成的工作是()?
🤓✍️「31」、若系统中有n个进程,每个进程均需要使用某类临界资源2个,则系统不会发生死锁所需的该类资源总数至少是()?
🤓✍️「32」、下列选项中,通过系统调用完成的操作是()?
ComputerNetWork
🤓✍️「33」、在TCP/IP参考模型中,由传输层相邻的下一层实现的主要功能是()?
🤓✍️「34」、若下图为一段差分曼彻斯特编码信号波形,则其编码的二进制位串是()?
🤓✍️「35」、现将一个IP网络划分为3个子网,若其中一个子网是192.168.9.128/26,则下列网络中,不可能是另外两个子网之一的是()?
🤓✍️「36」、已知IP数据报首部长度为20B。若某路由器向MTU=800B的链路转发一个总长度为1580B的IP数据报时,进行了分片,且每个分片尽可能大,则第2个分片的总长度字段和MF标志位的值分别是()?
🤓✍️「37」、某网络中的所有路由器均采用距离向量路由算法。若路由器E与邻居路由器A,B,C,D之间的直接链路距离分别是8,10,12,6,且E收到邻居路由器的距离向量如下表,则路由器E更新后的到达目的网络Net1~Net4的距离分别是()?
目的网络 | A的距离向量 | B的距离向量 | C的距离向量 | D的距离向量 |
---|---|---|---|---|
Net1 | 1 | 23 | 20 | 22 |
Net2 | 12 | 35 | 30 | 28 |
Net3 | 24 | 18 | 16 | 36 |
Net4 | 36 | 30 | 8 | 24 |
目的网络 | 经A到达 | 经B到达 | 经C到达 | 经D到达 | 最小距离 |
---|---|---|---|---|---|
Net1 | 8+1 | 10+23 | 12+20 | 6+22 | 9 |
Net2 | 8+12 | 10+35 | 12+30 | 6+28 | 20 |
Net3 | 8+24 | 10+18 | 12+16 | 6+36 | 28 |
Net4 | 8+36 | 10+30 | 12+8 | 6+24 | 20 |
🤓✍️「38」、若客户首先向服务器发送FIN段请求断开TCP连接,则当客户收到服务器发送的FIN段并向服务器发送了ACK段后,客户的TCP状态转换为()?
🤓✍️「39」、若大小为12B的应用层数据分别通过1个UDP报和1个TCP段传输,则该UDP报和TCP段实现的有效载荷最大传输效率分别是()?
🤓✍️「40」、设主机甲通过TCP向主机乙发送数据,部分过程如下图所示。甲在𝓉0时刻发送一个序号seq=501,封装200B数据的段;在𝓉1时刻收到乙发送的序号seq=601,确认序号ack_seq=501,接收窗口rcvwnd=500B的段;不考虑拥塞控制;则甲在未收到新的确认段之前,可以继续向乙发送的数据序号范围是()?