页面打开中,请稍候...
www.Gzu521.com
| 贵 州 学 习 网 |
|
一、选择题（共70题，每题1分，满分70分。其中（1）—（55）题为中文题，(56)—(70)题为英文题）下列各题a)、b)、c)、d)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列描述中正确的是 a）断电后，rom内保存的信息会丢失 b）断电后，ram内保存的信息会丢失 c）rom是辅助存储器，ram是主存储器 d）rom是主存储器，ram是辅助存储器 （2）操作数地址存放在寄存器中的寻址方式称为 a）相对寻址方式 b）变址寄存器寻址方式 c）寄存器寻址方式 d）寄存器间接寻址方式 （3）指令译码器的输入信号来自于 a）整条指令 b）指令的操作码字段 c）指令的地址码字段 d）指令的操作数字段 （4）对一棵二叉排序树进行某种遍历操作，可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是 a）前序遍历 b）后序遍历 c）中序遍历 d）按层次遍历 （5）若无向图采用邻接矩阵方法存储，则该邻接矩阵一定是 a）一般矩阵 b）对角矩阵 c）对称矩阵 d）稀疏矩阵 （6）已知散列函数为h(k)= k mod 7，并且采用线性探测再散列方法处理冲突，依次将关键字15,10,45,20,27插入初始为空的散列表后，该散列表的状态是 0 1 2 3 4 5 6 a） 15 10 45 27 20 0 1 2 3 4 5 6 b） 15 27 10 45 20 0 1 2 3 4 5 6 c） 27 10 15 45 20 0 1 2 3 4 5 6 d） 27 15 10 45 20 （7）根据（大顶）堆的定义，若对原始序列(26,5,77,1,61,11,59,15,48,19)进行堆排序，则第三趟排序结束时序列的状态是 a）(59,48,26,15,19,11,1,5,61,77) b）(5,48,26,15,19,11,1,59,61,77) c）(1,48,26,15,19,11,5,59,61,77) d）(5,48,1,15,19,11,26,59,61,77) （8）下面递归函数的功能是 typedef struct node{ datatype data; struct node *link; } *linklist; int fun(linklist list) { if(list==null) return 0; else return 1+ fun(list->link); } a）求一个链表的长度 b）在链表中删除一个结点 c）删除并释放一个链表占用的空间 d）逆转一个链表的链接方向 （9）设解释i如下：个体域d={a,b}，f(x,y)为二元谓词，且f(a,a)=f(b,b)=1，f(a,b)=f(b,a)=0。在解释i下，下面公式中为假的是 a） x yf(x,y) b） x yf(x,y) c） x yf(x,y) d） x y(f(x,y) →f(y,x)) （10）设g为无向完全图kn(n≥6)，下面命题中为假的是 a）在同构意义下g中一定含有完全子图km(m≤n) b）g一定为哈密顿图 c）g中最长的圈的长度为n d）g的点连通度 (g)=n  |
责任编辑：gzu521
当前位置:
