最新计算机考研模拟试卷.docVIP

考试科目：计算机统考专业课 一、 单项选择题（共 40 小题，每题 2 分，共 80 分） 1. 下例说法中不正确的是（ ）。 A ．图的遍历是从给定源点出发每个顶点仅被访问一次 B ．遍历的基本方法有两种：深度遍历和广度遍历 C ．图的深度遍历不适用于有向图 D ．图的深度遍历是一个递归过程 2. n 个结点的有向完全图含有边的数目为（）。 A ． B ． n(n+1) C ． n/2 D ． n(n-1) 3. 关键路径是 AOE 网中（）。 A ．从始点到终点的最短路径 B ．从始点到终点的最长路径 C ．从始点到终点的边数最多的路径 D ．从始点到终点的边数最少的路径 4. 对线性表进行折半查找，要求线性表都必须（）。 A ．以顺序方式存储 B ．以链接方式存储 C ．以顺序方式存储，且结点按关键字有序排序 D ．以链接方式存储，且结点按关键字有序排序 5. 查找 n 个元素的有序表时，最有效的查找方法是（）。 A ．顺序查找 B ．分块查找 C ．折半查找 D ．二叉排序树 6. 设有一组记录的关键字为 {19 ， 14 ， 23 ， 1 ， 68 ， 20 ， 84 ， 27 ， 55 ， 11 ， 10 ， 79} ，用链地址法构造哈希表，哈希函数为 H （ key ） =key mod 13 ，哈希地址为 1 的链中有（）个记录。 A ． 1 B ． 2 C ． 3 D ． 4 7. m 阶 B- 树是一棵（）。 A ． m 叉排序树 B ． m 叉平衡排序树 C ． m-1 叉平衡排序树 D ． m+1 叉平衡排序树 8. 有一个有序表为 {1 ， 3 ， 9 ， 12 ， 32 ， 41 ， 45 ， 62 ， 75 ， 77 ， 82 ， 95 ， 100} ，当二分查找值 82 时，（）次比较后查找成功。 A ． 1 B ． 2 C ． 4 D ． 8 9. 在下面的排序方法中，辅助空间为 O(n) 的是（） A ．希尔排序 B ．堆排序 C ．选择排序 D ．归并排序 10. 若用气泡排序方法对序列 {10 ， 14 ， 26 ， 29 ， 41 ， 52} 从大到小排序，需进行（）次比较。 A ． 3 B ． 10 C ． 15 D ． 25 11. 在含有 n 个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。 12. 将两个各有 N 个元素的有序表归并成一个有序表，其最少的比较次数是（）。 A ． N B ． 2N-1 C ． 2N D ． N-1 16. 13. 下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A ．选择 B ．气泡 C ．快速 D ．堆 14. 在补码定点加法运算中，若采用 1 位符号位，则当（）时，表示结果溢出。 A ．符号位有进位 B ．符号位进位和最高数位进位异或结果为 0 C ．符号位为 1 D ．符号位进位和最高数位进位异或结果为 1 15. 设机器字长为 32 位，存储容量为 16MB ，若按双字编址，它的寻址范围是（）。 A ． 8MB B ． 2M C ． 4M D ． 1M 16. 采用虚拟存储器的目的是（）。 A ．提高主存的速度 B ．扩大辅存的存取空间 C ．扩大存储器的寻址空间 D ．既提高主存的速度，又扩大存储器的寻址空间 17. 指令的寻址方式有顺序和跳跃两种，采用跳跃寻址方式可以实现（）。 A ．程序浮动 B ．程序的无条件浮动和浮动 C ．程序的无条件转移和条件转移 D ．程序的调用 18 ．在指令格式设计中，采用扩展操作码的目的是（）。 A ．增加指令长度 B ．增加寻址空间 C ．增加指令数量 D ．增加指令速度 19. 执行操作所需的数据不可能来自（）。 A ．控制存储器 B ．寄存器 C ．指令本身 D ．存储器 20. （）有利于编制循环程序。 A ．间接寻址 B ．基址寻址 C ．变址寻址 D ．寄存器间址 21. 计算机操作的最小单位时间是（）。 A ．时钟周期 B ．指令周期 C ． CPU 周期 D ．存取周期 22. 一个节拍信号的宽度是指（）。 A ．时钟周期 B ．指令周期 C ．机器周期 D ．存取周期 23. 直接寻址的无条件转移指令功能是将指令中的地址码送入（）。 A ． PC B ．地址寄存器 C ．累加器 D ．控制存储器 24. 在控制器的控制方式中，机器周期内的时钟周期个数可以不相同，这属于（）。 A ．同步控制 B ．半同步控制 C ．异步控制 D ．联合控制 25. 超流水线技术是（）。 A ．将流水线进一步细分 B