计算机考研408每日一题 day81

收拾心情，继续冲冲冲！

🚀 数据结构

串的两种基本的存储方式是___（中国科学院大学2016）

A. 顺序存储和链式存储
B. 顺序存储和堆存储
C. 堆存储和链式存储
D. 堆存储和数组存储

解析

答案：A

🎯 一眼A，计算机存储结构一般包括顺序存储，链式存储，索引存储以及散列存储。

串是一种节点元素仅由一个字符构成的线性表,存储时既可以使用顺序结构也可以使用链式结构。

📺 操作系统

假定系统进程所请求的一次I/O完成后，将使进程状态从 ___ 。（福州大学 2005年）

A．运行态变为就绪态
B．运行态变为阻塞态
C．就绪态变为运行态
D．阻塞态变为就绪态

解析

答案：D

🎯 I/O完成之前进程在等待结果，状态为阻塞状态。完成后进程等待事件就绪，变为就绪状态，此时只差CPU资源，故选D。

🚁 计算机网络

如果主机所询问的本地域名服务器不知道被查询域名的IP地址，那么本地域名服务器就以DNS客户的身份向其他根域名服务器继续发出查询请求报文，这种查询方式称为___（中国科学院大学2016）

A. 递归查询
B. 迭代查询
C. 迭代与递归查询相结合
D. 高速缓存查询

解析

答案：A

🎯 域名解析有两种方式，一种是递归查询，一种是递归和迭代相结合的查询。两种方式的第一步都是向本地域名服务器进行递归查询，只是后续有所不同，所以选A。

所谓递归查询就是：如果主机所询问的本地域名服务器不知道被查询的域名的IP地址，那么本地域名服务器就以DNS客户的身份，向其它根域名服务器继续发出查询请求报文(即替主机继续查询)，而不是让主机自己进行下一步查询。因此，递归查询返回的查询结果或者是所要查询的IP地址，或者是报错，表示无法查询到所需的IP地址。

迭代查询的特点：当根域名服务器收到本地域名服务器发出的迭代查询请求报文时，要么给出所要查询的IP地址，要么告诉本地服务器：“你下一步应当向哪一个域名服务器进行查询”。然后让本地服务器进行后续的查询。根域名服务器通常是把自己知道的顶级域名服务器的IP地址告诉本地域名服务器，让本地域名服务器再向顶级域名服务器查询。顶级域名服务器在收到本地域名服务器的查询请求后，要么给出所要查询的IP地址，要么告诉本地服务器下一步应当向哪一个权限域名服务器进行查询。最后，知道了所要解析的IP地址或报错，然后把这个结果返回给发起查询的主机。

🛸 计算机组成原理

采用以低字节地址为字地址的存放方式，0x12345678按字节地址由小到大依次存为___。（哈尔滨工业大学 2008年）

A．12345678
B．78563412
C．34127856
D．87654321

解析

答案：B

🎯 每个16进制数代表4个2进制位，故2个16进制数构成一个字节，作为一个存放单位（如78H构成一个存放单位）。

又采用以低字节地址为字地址的存放方式，故由小到大依次存为78 56 34 12，选B。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ