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

企业   2024-11-05 18:18   湖北  


1

数据结构


有一个单向链表,头指针和尾指针分别为p,q,以下____操作的复杂度会受队列长度的影响(福州大学 2014年)

2

计算机网络


2 下列观点正确的是_____(东南大学 2012年)


3

操作系统


3 通过文件名存取文件时,文件系统内部的操作过程是通过_____(南京理工大学 2014年)


4

计算机组成原理


4 设某流水线计算机有一个指令和数据合一的cache,已知cache的读/写时间为10ns,主存的读/写时间为100ns,取指的命中率为98%,数据的命中率为95%,在执行程序时,约有1/5指令需要存/取一个操作数,假设指令流水线在任何时候都不阻塞。与无cache比较,设置cache后计算机的运算速度可提高____倍(大连理工大学 2013年)


















答题请投票






昨日答案


1

数据结构


以下排序方式中占用O(n)辅助存储空间的是_____(安徽大学 2015年)

答案:D

解析:归并排序需要创建新数组来完成新的顺序存储,需要辅助空间O(n),简单选择排序和堆排序的辅助空间为O(1),快排的为O(logn)。

2

计算机网络


2 一台刚刚接入互联网的WEB服务器第一次被访问到时,不同协议的发生顺序是下面中的____(杭州电子科技大学 2016年)

答案:A

解析:当给WEB服务器接上网线的时候,它会自动发送一条ARP信息,使得接入网关能找的到它,当第一个用户使用域名访问WEB服务器的时候,首先要进行一次DNS查询,以确定该域名的服务器IP地址,当主机找到这个服务器之后就是http服务了。


3

操作系统


下列说法错误的是_____(复旦大学 2016年)

答案:B

解析:B错误 单道系统中也需要划分一部分空间(称为系统区)专门存放操作系统。


4

计算机组成原理


4 主存地址为32位,按字节编址,主存和cache之间采用直接映射方式,主存块大小为4个字,每个字32位,采用回写(write back)方式,则能存放4K字数据的Cache的总容量的位数是_____(上海大学 2014年)

答案:A

解析:Tag位数:32-10-4= 18   有效位 :1,Dirty: 1

Set 数目:1K ,32*4 + 18 +2 =148


推荐阅读:

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

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








‍‍
‍‍‍





















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