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

企业   2024-10-16 17:43   湖北  


1

数据结构


一个长度为100的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,至少需要同时移动多少步A和B才能再次指向同一个节点____。(北京大学 2014年)

2

计算机网络


2  主机A发送IP数据报给主机B,途中经过了8个路由器,则在此过程中使用ARP的次数为__9月11日___(北京航空航天大学 2014年)


3

操作系统


3 下列叙述中,正确的是______(东南大学 2012年)


4

计算机组成原理


4 下列说法中,错误的是____(北京理工大学 2014年)








答题请投票







昨日答案


1

数据结构


适用于压缩存储稀疏矩阵的两种存储结构是______(北京工业大学 2013年)

答案:A

解析:三元组表的结点存储了行row、列col、值value三种信息,是主要用来存储稀疏矩阵的一种数据结构。十字链表将行单链表和列单链表结合起来存储稀疏矩阵。邻接矩阵空间复杂度达O(n2),不适于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法,可用于表示树或森林。因此A正确。


2

计算机网络


2 若将网络16.0.0.0/8划分为4096个规模相同的子网,则每个子网可分配的最大IP地址个数是__9月12日__(北京邮电大学 2015年)


答案:C

解析:16.0.0.0/8

网络前缀为8比特,主机号24(32-8)比特,地址数量2^24

要划分4096个子网,需要从主机号波分借用的比特数量为log2 4096=12

剩余的主机号比特数量为24-12=12

因此,每个子网所包含的地址数量为2^12=4096

每个子网除去最小地址(网络地址)、最大地址(广播地址),可分配的最大IP地址个数为4096-2=4094


3

操作系统


3 若某磁盘平均找道时间为20ms,数据传输速率为2MB/s,控制器延迟为2ms,转速为5000转/分。则读写一个扇区(512个字节)的平均时间为_____(复旦大学 2016年)


答案:D

解析:平均等待时间=0.5×(60/5000)s=6ms

传输时间=512B/(2MB/s)=512B/(2×1024×1024)=0.244ms

平均访问时间=平均找道时间+平均等待时间+传输时间+控制器延时

=(20+6+0.244+2)ms=28.244ms


4

计算机组成原理


4 ‏如果某系统15*4=112成立,则系统采用的进制是______(华中科技大学)

答案:C

解析:将等式左边和右边分别按6进制求加权,依然相等,所以C正确。


推荐阅读:

7月零基础跨考408来得及吗?

24计算机考研,又有5所院校改考啦!








‍‍
‍‍‍






















王道在线
计算机考研、就业相关信息;王道论坛、王道程序员训练营微信平台;与风华漫舞在线交流!
 最新文章