"计算机考研模拟试题"
这篇资源包含了计算机考研的部分模拟试题,涵盖了数据结构、算法、操作系统、计算机组成原理等多个领域的重要知识点。
1. 图的遍历是图论中的基本概念,包括深度遍历和广度遍历,用于访问图的所有节点。深度遍历从起点开始递归地访问节点及其子节点,而广度遍历则逐层访问。对于有向图,深度遍历同样适用,只是遵循边的方向。
2. 有向完全图是指每个节点都有向其他所有节点的边,因此n个节点的有向完全图含有n(n-1)条边。
3. 关键路径是项目管理中的术语,但在计算机科学中也可应用于AOE(活动-on-edge)网络,表示从起点到终点的最长路径,代表了完成项目所需的最短时间。
4. 折半查找(二分查找)要求线性表必须以顺序方式存储且按关键字有序,这样才能在log_2n的时间复杂度内完成查找。
5. 对于有序表的查找,最有效的方法是折半查找,尤其在大规模数据中,它的时间效率高于顺序查找和分块查找。
6. 链地址法构造哈希表时,哈希函数H(key)=key mod 13,哈希地址为1的链中记录的数量取决于输入数据,这里没有给出具体数据,无法确定链中记录数。
7. m阶B-树是一种自平衡的多路搜索树,是m叉平衡排序树,每个节点最多有m个子节点。
8. 二分查找在有序表中查找82,因为是有序的,所以每次比较可以减半查找范围,对于12个元素的表,最多需要4次比较找到目标。
9. 辅助空间为O(n)的排序方法通常指的是归并排序,因为它需要一个与原始数组大小相同的额外空间。
10. 对序列进行气泡排序,最坏情况下的比较次数是n(n-1)/2,即完全逆序排列。
11. 在小根堆(堆顶元素最小)中,最大关键字可能出现在任意位置,但最有可能在堆底。
12. 两个有序表归并,最理想情况下比较次数为N,即两个表完全重合。
13. 快速排序在某些情况下可能在一趟结束后无法确定一个元素的最终位置,比如划分不均匀时。
14. 补码定点加法中,当符号位进位和最高数位进位异或结果为1时,表示结果溢出。
15. 字长32位,16MB存储容量,按双字编址的寻址范围是16MB/2字=4MB。
16. 虚拟存储器的目的是扩大寻址空间,而不是提高主存速度或扩大辅存。
17. 跳跃寻址方式可实现程序的条件和无条件转移。
18. 扩展操作码可以增加指令的数量,而不改变指令长度。
19. 操作所需数据可能来自指令本身、寄存器或存储器,但不可能来自控制存储器。
20. 基址寻址利于循环程序,因为它可以方便地计算相对地址。
21. 计算机操作的最小单位时间是时钟周期。
22. 一个节拍信号的宽度对应时钟周期。
23. 直接寻址的无条件转移指令将地址码送入程序计数器(PC)。
24. 机器周期内的时钟周期个数不相同,这属于半同步控制。
25. 超流水线技术是将流水线进一步细分,以提高处理器效率。
这些题目涵盖了计算机科学的基础概念,对准备计算机考研的学生来说是非常有价值的练习。