2011计算机考研模拟试卷第一套VIP免费

2011 天勤计算机考研模拟试题（一）一、单项选择题(1-40小题,每小题2 分,共 80分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内．．)【1】以下哪一个术语与数据的存储结构无关？（）。A．栈B．哈希表C．线索树D．双向链表【2】下面这段程序的时间复杂度是（）。A．O(log3n) B．O(n)C．O(log2n)D．O(n2)【3】一个栈的入栈序列是a,b,c,d,e，则出栈的序列可能是（）。Ⅰ.e,d,c,b,aⅡ.d,e,c,b,aⅢ.d,c,e,a,bⅣ.a,b,c,d,eA．Ⅰ、ⅡB．Ⅲ、ⅣC．Ⅰ、Ⅱ、ⅣD．Ⅱ、Ⅲ、Ⅳ【4】在链式队列的出队操作中，需要修改尾指针的情况发生在（）。A．变成空队列的时候B．变成满队列的时候C．队列只剩一个元素的时候D．任何时候都可能发生【5】下列关于二叉排序树的说法正确的是（）。Ⅰ.向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度Ⅱ.二叉排序树一定是平衡二叉树Ⅲ.删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树Ⅳ.二叉排序树是指左、右子树的高度差的绝对值不大于 1 的二叉树A．Ⅰ、Ⅱ、ⅣB．Ⅱ、Ⅲ、ⅣC．Ⅰ、ⅣD．只有Ⅳ【6】若一棵深度为 6的完全二叉树的第 6层有 3个叶子结点，则该二叉树共有（）个叶子结点。A．16B．17C．18D．19【7】利用逐点插入建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，要查找元素 30要进行（）次元素间的比较。A．4B．5C．6D．7【8】在一个具有 n个顶点的无向图中，要连通全部顶点至少需要（）条边。计算机考研模拟试题（一）A．nB．n+1C．n-1D．n/2【9】无向图中一个顶点的度是指图中（）A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数【10】下列排序算法中（）能保证每趟排序都可以确定一个元素的最终位置。Ⅰ、直接插入排序Ⅱ、冒泡排序Ⅲ、快速排序Ⅳ、选择排序A．Ⅰ、ⅡB．Ⅱ、ⅣC．Ⅲ、ⅣD．Ⅱ、Ⅲ、Ⅳ【11】下列排序方法中，平均时间复杂度为O（nlogn）的排序算法是（）。Ⅰ、快速排序 Ⅱ.冒泡排序Ⅲ、希尔排序Ⅳ、选择排序A．Ⅰ、ⅡB．Ⅰ、ⅢC．Ⅰ、Ⅲ、ⅣD．Ⅲ、Ⅳ【12】（1）冯·诺依曼机的基本工作方式是（）；（2）冯·诺依曼机工作方式的基本特点是（）；（3）冯·诺依曼机最根本特征是（）。A．采用存储程序原理B．按地址访问并顺序执行指令C．控制流驱动方式D．存贮器按字节选择地址【13】...