文档介绍：全国计算机等级考试四级试题(二）
一、选择题:（共90题，分为1分题和2分题，满分120分,除标注2分题外，其它均为1分题.）
（1) 七进制
A．6*74+6*73+5*72+6*71+2＊7—1+5＊7-2
B．6*73+6*72+5＊71+6＊70+2＊7-1+5＊7—2
C．6*104+6＊103+5*102+6＊101+2＊10—1+5＊10—2
D．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)∧L(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↑.link1； 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↑。link1：=p↑.link1；
p↑.link1：=q； q↑.link1↑。link2：=q;
(12） 下列哪一棵不是AVL树?
（13) 对包含n个元素的散列表进行检过,平均检索长度
A．为O（log2n）
B．为O（n)