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

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

         研宝们，你们心心念念的复试口语来啦！

---

 计算机组成原理：

6.★I/O的控制方式有哪些？

程序直接控制、中断、DMA、I/O通道

详细解释：

（1）程序直接控制：分为无条件传送和程序查询方式两种，在无条件传送中，外设总是准备好的，可以随时接收CPU发来的输出数据，也可以随时向CPU提供需要输入的数据。而在程序查询方式中，CPU需要不断查询外设的状态，判断外设是否准备好进行输入或输出。缺点是程序直接控制效率很低。

（2）中断：CPU可以使I/O设备并行工作，当传输准备好后，会向CPU发送中断请求，CPU暂停正在工作的任务，转而进行数据传输工作，解放了CPU，因此提高了运行速度。

（3）DMA（Direct Memory Access，直接存储器访问）：CPU发送数据传输指令给DMA，DMA直接进行数据准备和数据传输工作，完成后向CPU发送完成请求。传送过程无CPU参与。

（4）I/O通道：I/O通道是专门的I/O处理机，DMA需要CPU控制传输的参数，如传输块的大小，I/O通道可以直接控制这些信息，无需CPU干预，进一步解放CPU。

---

数据结构：

6.★查找的方法有哪些？

        顺序查找、二分查找、分块查找、哈希查找（散列查找）

详细解释：

（1）顺序查找：通过关键字与线性表中各元素的关键字逐个进行比较，直到找到目标元素或查找失败。

（2）折半查找：又称为二分查找，仅适用于有序的顺序表。每次查找时，取中间位置上的元素进行比较，如果中间元素正好是要查找的元素，则搜索过程结束；如果待查元素大于中间元素，则在数组右边部分继续查找；否则，在数组左边部分继续查找。

（3）分块查找：在顺序表中对每个元素进行分类，每类中包含若干个元素，然后对每类中的元素进行排序存储。在查找时，先确定待查元素所在的块，然后在该块内进行顺序查找。

（4）哈希查找（散列查找）：将待查元素的值作为哈希地址，然后通过一系列计算得到该元素在表中的位置。如果该位置上的元素与待查元素匹配，则查找成功；否则，查找失败。

---

C语言：

6.★C语言中break、continue、return区别是什么？

（1）break语句：用于终止当前循环或条件语句，并跳出该循环或条件语句。

（2）continue语句：用于结束当前循环的迭代，并进入下一个迭代。

（3）return语句：用于从函数中返回一个值。

---

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

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