计算机专业考研模拟试题
考试科目:计算机统考专业课
一、 单项选择题(共 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- 树是一棵()。
天勤论坛-计算机考研模拟卷天勤论坛-计算机考研模拟卷隐藏>> 此模拟试卷为天...把文件的最新信息从内存写入磁盘 B.把位示图从内存写回磁盘 C.把文件当前的...
天勤计算机考研模拟试题(一)单项选择题(1-40 小题, 单项选择题 (1-40 小题...把文件的最新信息从内存写入磁盘 B.把位示图从内存写回磁盘 C.把文件当前的...
天勤论坛-计算机考研模拟卷第八套天勤论坛-计算机考研模拟卷第八套隐藏>> 此...www.csbiji.com 天勤论坛:www.csbiji.com 【20】某数组多路通道最大数据传输...
此模拟试卷为天勤论坛所著,任何商业机构不得用来进行任何利益交易。 www.csbiji.com 天勤论坛:www.csbiji.com 2011 天勤计算机考研模拟试题(四)一、单项选择题 ...
计算机考研统考模拟题_研究生入学考试_高等教育_教育专区。计算机科学与技术学科...下列每题给出的四个 选项中,只有一个选项最符合试题要求。 1.下列说法中正确...
2011天勤论坛-计算机考研模拟卷第六套2011天勤论坛-计算机考研模拟卷第六套隐藏...采用 48 位虚拟地址,页面大小 4KB,页表项大小为 8 个字 节;每段最大为 ...
2011天勤论坛-计算机考研模拟卷第7套2011天勤论坛-计算机考研模拟卷第7套隐藏...磁道号从最小的 0 号~最大 199 号,现有一个磁盘读写请求队列:98、183、37...
计算机考研模拟卷计算机考研模拟卷隐藏>> 2011 天勤计算机考研模拟试题(五)单项...[j+1]对换; 其中 n 为正整数,则最后一行的语句频度在最坏情况下是( A. ...
计算机网络考研模拟试题一、单项选择题(共 40 题,每题 1 分,共 40 分) 1.计算机网络中广泛使用的交换技术是 A.信源交换 B.报文交换 C.分组交换 D.线路...
2012 2012 年计算机专业考研考前模拟试题一、单项选择题:1~40 小题,每小题 2 分,共 80 分。在每小题给出的四个选项中,请选出一项最符合题 目要求的。 1 一...
热门文档