2005年9月四级上机试题.docVIP

2005年9月全国计算机等级考试四级试（考试时间180分钟，满分100分） 一、选择题（共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，并且采用线性探测再散列方法