小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
串的两种基本的存储方式是___（中国科学院大学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
🎯 我觉得选C，这题表述可能有些问题，希望有大佬解答我的疑问。
所谓递归查询就是：如果主机所询问的本地域名服务器不知道被查询的域名的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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
