2024考研计算机考研复试-每日重点（第十四期）

    公众号“准研计算机复试”，超全大佬复试资料，80%的题目都是上岸大佬提供的。

         研宝们，你们心心念念的专业英语翻译来啦！涉及到ChatGPT、大数据、区块链、AR、VR、数字货币、量子通信等计算机领域最新内容。

---

 计算机组成原理：

7.★简述主存与Cache的地址映射关系。

        直接映射、全相联映射、组相联映射。

详细解释：

（1）直接映射：一个内存块只能映射到固定的Cache位置中，如果出现了内存块需要映射到同一个Cache位置，Cache其他位置空闲，不会出现多出来的内存块映射到其他空闲位置，Cache利用率很低。优点是硬件实现简单，成本低。

图 4直接映射

（2）全相联映射：主存任意块可以映射到Cache的任意地址中，提高了Cache的使用率。缺点是速度慢，因为每次访问Cache的时候都需要全部遍历一遍才能判断主存块是否在Cache中。

图 5全相联映射

（3）组相联映射：组相联映射是直接映射和全相联映射的折中方案，Cache和内存都分组，组的数量一致，组内使用直接映射，组间采用全相联映射。

图 6组相联映射

---

数据结构：

7.★Hash（哈希）表中解决冲突的方法有哪些？

        开放定址法:当数据插入到Hash表中时，如果该位置已经被占用，则通过一定的算法寻找下一个可用的位置。具体方法如线性探测、二次探测或双哈希等。

        链地址法：将相同键值的数据链接在一起。当发生冲突时，将具有相同键值的数据项存储在同一位置，形成一个链表。

详细解释：

（1）线性探测法：当发生冲突时，按照线性顺序依次探测下一个位置，直到找到可用的位置为止。这种方法实现简单，但可能会造成数据的聚集，影响查询效率。

（2）二次探测是：当发生冲突时，按照二次方序列探测下一个位置，直到找到可用的位置为止。这种方法避免了数据的聚集，但实现起来比线性探测稍复杂一些。

（3）双哈希：通过两个哈希函数将数据的键值映射到数组中的位置。第一个哈希函数将键值映射到一个基本位置，第二个哈希函数将键值映射到一个偏移量。通过这两个哈希函数，可以将数据存储在数组中的特定位置。

---

C语言：

7.★简述数组和指针的区别。

        存储方式：数组在内存中开辟了一系列连续内存，指针只占一个空间，存放地址信息。

        传递方式：在函数参数传递时，数组作为参数会退化为指针，传递的是数组的首个元素的地址。而指针作为参数传递的是指针变量的值，即地址本身。

---

👇👇👇2024年考研计算机复试全套资料-基础版直接点击公众号就可以免费获取啦！👇👇👇

        公众号里有2024计算机考研复试全套资料汇总。包含操作系统、计算机组成原理、计算机网络、数据结构、软件工程、数据库、C语言、Java语言、编译原理、上机编程题目、专业英语阅读等科目。