全国计算机等级考试四级模拟试题(共4页).doc

精选优质文档-倾情为你奉上全国计算机等级考试四级模拟试题(408-21 10:26 来源:等考吧新思路点击:118次(1 为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是A.指令寄存器B.状态寄存器C.地址寄存器D.程序计数器(2 下列关于Cache的描述中,哪一个是错误的?A.Cache是缓冲技术在存储体系中的一个具体应用B.Cache的主要特点之一是存储容量大C.Cache处于内存和CPU之间D.Cache中一般存放内存的一部分副本(3 计算机具有灵活性和通用性特征,能求解各种不同的计算和逻辑问题,这主要是取决于计算机的A.快速运算B.指令系统C.可编程性D.输入输出设备(4 栈结构不适用于下列哪一种应用?A.表达式求值B.快速排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现(5 设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为A.10B.11C.12D.不确定(6 如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为A.13B.15C.28D.58(7 设散列表的地址空间为 0到10,散列函数为 h(k= k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 95, 14, 27, 68,60,则最后一个关键码 60的地址为:A.4B.5C.6D.7(8 没有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E,采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?A.G Q,M Z A N,B,P H,X S,Y,L,T,E,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y(9 下列命题中是简单命题(或称原子命题的为A.张明和张红都是大学生B.张葆丽和张葆华是亲姐妹C.张晖或张旺是河北省人D.王际大不是工人(10 设p:天下大雨,q:我骑自行车上班。命题“除非天下大雨,否则我骑自行车上班”的符号化形式为A.pqB.qpC.qpD.pq专心-专注-专业