每日一题 | 25计算机考研20241101

企业   2024-11-01 17:40   湖北  


1

数据结构


下述有关hash冲突时候的解决方法的说法,错误的是_____(中科院计算所 1998年)

2

计算机网络


2 在无噪声情况下,若某通信链路的带宽为 6kHz ,若采用 4 个相位,每个相位具有 4 种振幅的 QAM 调制技术,那么该通信链路的最大数据传输速率变为_____(杭州电子科技大学 2011年)


3

操作系统


3 假设在单处理器多道程序系统中有5个程序A、B、C、D、E按顺 序几乎同时到达,其运行时间、优先级如下表所示:
对于HRRF调度算法,其平均周转时间为(不考虑进程切换)_________分钟。(南京大学 2012年)


4

计算机组成原理


4 连续两次启动同一存储器所需的最小时间间隔称为_____(合肥工业大学 2014年)


















答题请投票







昨日答案


1

数据结构


下列关键字序列为堆的是_____(南昌大学 2015年)

答案:A
解析:堆数据结构是一种数组对象,它可以被视为一颗完全二叉树结构。它的特点是父节点的值大于(小于)两个子节点的值(分别称为大顶堆和小顶堆)。判断方法:将序列转换成一棵完全二叉树,再看各个子树是否都满足最大堆或者最小堆的要求。

2

计算机网络


2 在使用 IP 地址时,如果网络号和主机号全1时,则表示_____(华东师范大学 2011年)

答案:B

解析:全1的地址只在本网络上进行广播。目的地址为全1代表的是本机所在网络的全部主机。

源地址不能用全1的地址,因为如果用的话无法知晓数据报究竟是哪台主机发送来的。

在IP地址中全1的地址表示仅在本网络上(就是发送这个IP数据报的主机所连接的局域网)进行广播,这种广播也叫受限的广播。而不是向整个因特网进行广播,假设如果真的是向整个因特网进行广播,那么一定会在网络上产生巨大的通信量,会严重影响因特网的正常工作。

因此本题选B

3

操作系统


3 .以下两个优先级相同的进程PA和PB在并发执行结束后,y 的值为_______(信号量S1和S2的初值均为0)(北京邮电大学 2015年)

答案:C

解析:将PA和PB进程分解为以下6程序段,这6程序段具有相对的 完整性,都可以作为一个单独的执行过程存在。

SA1:x:=1; x:=x+1;

SA2:x:=x+y;

SA3:z:=x+z;

SB1:y:=1; y:=y+3;

SB2:z:=y+1;

SB3:y:=y+z;

其中 SA1与SB1可以并发执行,SA2与SB2可以并发执行,SA3与 SB3不能并发执行。因此SA3与SB3的执行顺序 不同,可能会有不同的结果。如果先执行SA3,则y=15;如果先执行SB3,则y=9。


4

计算机组成原理


4 在以下情况中,不会引起指令流水线阻塞的是______(广东工业大学 2013年)

答案:D

解析:数据旁路是解决流水线阻塞的方法。


推荐阅读:

26考研现在从零开始备考,该怎么复习?

25计算机考研复试零基础做什么项目?








‍‍
‍‍‍





















王道在线
王道计算机教育,王道训练营官方平台;考试中心高等教育出版社408官方大纲解析团队!
 最新文章