[数据结构与算法]计算机考研408每日一题 day42

借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。

程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。

而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。

🌴 数据结构

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行___(北京理工大学考研真题)

A．h->next=s；
B．s->next=h；
C．s->next=h；h->next=s；
D．s->next=h->next；h->next=s;

解析

答案：D

📢 向一个链栈中插入结点，可从头结点后插入。

先将s结点指向第一个头结点之后的结点之前，再将头结点指向s结点，如图注意顺序即可，故选D。

🌳 计算机网络

___是数据链路层的功能(重庆邮电大学 2007年)

A．线路控制
B．流量控制
C．差错控制
D．以上都是

解析

答案：D

📢 数据链路层在不可靠的物理介质上提供可靠的传输，其作用包括物理地址寻址，数据封装成帧，流量控制，差错校验，数据的检错、重发等，故选D。

流量控制，差错控制等在网络层和传输层同样存在。

🌵 操作系统

通常对文件系统来说，文件名及属性可以集中在___中以便查询（浙江大学 2006年）

A. 目录
B. 索引
C. 字典
D. 作业控制块

解析

答案：A

📢 文件与文件控制块一一对应，人们把文件控制块的有序集合称为文件目录,即一个文件控制块就是一个文件目录项。

文件控制块中包含的信息有文件名、文件的结构、文件的物理位置、存取控制信息和管理信息。

🌲 计算机组成原理

某一SRAM芯片，其容量为1024×8位，除电源和接地端外，该芯片引脚的最小数目为___(东部名校经典试题）

A．20
B．22
C．25
D．30

解析

答案：A

📢 1024说明地址线有10根，8位说明数据线有8根，加上片选线，又因为是RAM加上读写控制线，所以最小引脚数为 $$10+8+1+1=20$$，故选A。

习题来源于@王道微博

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

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