1998年9月 全国计算机等级考试四级笔试试题 .docxVIP

1998年9月 全国计算机等级考试四级笔试试题 一、选择题:(共90题,分为1分题和2分题,满分120分,除标注2分题外,其它均为1分题。)(1)七进制6656.25变为十进制数的表达式为a) 6*74+6*73+5*72+6*71+2*7-1+5*7-2b) 6*73+6*72+5*71+6*70+2*7-1+5*7-2c) 6*104+6*103+5*102+6*101+2*10-1+5*10-2d) 6*103+6*102+5*101+6*100+2*10-1+5*10-2(2)堆栈存储器存取数据的方式是a)先进先出 b)随机存取 c)先进后出 d)不同于前三种方式(3)为解决cpu和主存的速度匹配问题,其实现可采用介于cpu和主存之间的(2分)a)光盘 b)辅存 c) cache d)辅助软件(4)下面推理中哪些是正确的? (2分)ⅰ.前提: x(f(x)→g(x) ), xf(x)结论: xg(x)ⅱ.前提: xf(x)→y(g(y)→h(y) ), xl(x)→yg(y)结论: x(f(x)∧(x) )→yh(y) ⅲ.前提: xf(x), xg(x)结论: x(f(x)∧g(x) )ⅳ.前提: x(f(x)ˇg(x) )结论: yf(y)a)ⅰ与ⅱ正确 b)ⅲ与ⅳ正确 c)ⅰ、ⅱ、ⅲ都正确 d)只有ⅰ正确(5)设f:r→r,f(x)=[x],其中r为实数集,[x]为小于等于x的最大整数,下列哪个命题为真?a) f是单射的,但不是满射的b) f是满射的,但不是单射的c) f是双射的d) f既不是单射的,也不是满射的(6)设r是集合a={a,b,c}上的二元关系,且r={＜a,a＞,＜b,b＞},下列命题中哪些为真?ⅰ.r是自反的并且是传递的ⅱ.r是对称的并且是反对称的ⅲ.r是a上的等价关系a)只有ⅰ b)只有ⅱ c)只有ⅰ和ⅱ d)只有ⅱ和ⅲ(7)以2,2,3,3,1,1,1,1为顶点度数列的所有非同构的无向树的个数为(2分)a) 4 b) 5 c) 6 d) 8(8) 6阶11条边的连通的简单的非同构的非平面图的个数为a)3 b)4 c)5 d)6(9)设f(x):x为地球上的东西,g(x):x是静止不动的,命题并不是地球上所有的东西都是静止不动的的符号化形式中哪些正确?ⅰ.x(f(x)→g(x))ⅱ.x(f(x)∧お g(x))ⅲ.x(f(x)→g(x))a)只有ⅰ正确 b)只有ⅱ正确 c)ⅰ和ⅱ都正确 d)ⅱ和ⅲ都正确(10)设无向图g=,其中v={v1,v2,v3,v4,v5},e={(v1,v4),(v1,v4),(v4,v4),(v1,v2),(v2,v3),(v3,v4)},下列命题为真的是a) g是欧拉图 b) g是哈密尔顿图 c) g是平面图 d) g是二部图(11)双链表的每个结点中包括两个指针:link1指向结点的后继结点,link2指向结点的前驱结点。现要将指针q指向的新结点插入到指针p指向的双链表结点之后,下面的操作序列哪一个是正确的? (2分)a) q↑.link1:=p↑.link1; p↑.link1:=q;q↑.link2:=p; q↑.link1↑.link2:=q;b) q↑.link1:=p↑.link; q↑.link2:=p;q↑.link1↑.link2:=q; p↑.link1:=q;c) q↑.link2:=p; p↑.link1:=q;q↑.link1:=p↑.link1; q↑.link1↑.link2:=q;d) q↑.link2:=p; q↑.link:=p↑.link1;p↑.link1:=q; q↑.link1↑.link2:=q;(12)下列哪一棵不是avl树?(13)对包含n个元素的散列表进行检过,平均检过索长度a)为o(log2n) b)为o(n) c)为o(n2) d)不直接依赖于n(14)栈s最多能容纳4个元素。现有6个元素按a、b、c、d、e、f的顺序进栈,问下列哪一个序列是可能的出栈序列?a)e、d、c、b、a、f b)b、c、e、f、a、dc)c、b、e、d、a、f d)a、d、f、e、b、c(15)在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键码值12,所需的关键码比较次数为a)2 b)3 c)4 d)5(16)设有字符序列(q,h,c,y,p,a,m,s,r,d,f,x),问新序列(f,h,c,d,p,a,m,q,r,s,y,x)是不列哪个排序算法一趟扫描的结果? （2分）a)起泡排序 b)初始步长为4的希尔排序