每日一题-数网操组-152

本文插图
每
日
一
题
数据结构
考试规则：点击你认为正确的选项
1.[数据结构考研].邻接多重表是的存储结构。
A. 无向图
回答正确 √
B. 有向图
回答错误
C. 无向图和有向图
回答错误
D. 都不是
回答错误
计算机网络
考试规则：点击你认为正确的选项
2.[计算机网络考研].在TCP/IP协议族中，应用层的各种服务是建立在运输层提供的服务基础上的。下列协议族中，需要使用运输层的TCP建立连接。
A. DNS、DHCP、FTP
回答错误
B. TELNET、SMTP、HTTP
回答正确 √
C. RIP、FTP、TELNET
回答错误
D. SMTP、FTP、TFTP
回答错误
操作系统
考试规则：点击你认为正确的选项
3.[操作系统考研].系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5 。若进程要访问的下一页的页号为7 ，依据LRU算法，应淘汰页的页号是。
A. 2
回答正确 √
B. 3
回答错误
C. 4
回答错误
D. 8
回答错误
计算机组成原理
考试规则：点击你认为正确的选项
4.[计算机组成原理考研].在采用“取指、译码/取数、执行、访存、写回”5段流水线的处理器中，执行如下指令序列，其中s0、s1、s2、s3、和t2表示寄存器编号。
I1：add s2 ， s1 ， s0
I2：load s3,0（t2）
I3：add s2 ， s2 ， s3
I4：store s2,0（t2）
下列指令对中，不存在数据冒险的是。
【每日一题-数网操组-152】A. I1和I3
回答错误
B. I2和I3
回答错误
C. I2和I4
回答正确 √
D. I3和I4
回答错误
答
案
解
析
数据结构
【解析】
邻接多重表：无向图。
十字链表：有向图。
邻接矩阵、邻接表：有向图、无向图。
【答案】A
计算机网络
【考点】应用层
【解析】记忆就行， HTTP、SMTP、TELNET都是建立在TCP连接之上的。
【答案】B
操作系统
【考点】最近最久未使用(LRU)算法
【解析】LRU算法是选择最近最长时间未访问过的页面予以淘汰，它认为过一段时间内未问过的页面在最近的将来可能也不会被访问。由于有4个页框，因此对页号序列从后往前数，直到数到第4个不同的数字为止，这个数字就是要被淘汰的页号，题中为页号2 ，因此A正确。
【答案】A
计算机组成原理
【回顾】
【解析】A：I3需要I1中的s2 ， B：I3需要I2中的s3 ， D：I4需要I3中的s2 ，都存在数据冒险。