开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2011-12-20
详细说明： 一、 单项选择题(共 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 .缩短原来流水线的处理器周期 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
