全国计算机四级数据库工程师试题(二)

(1) 七进制 6656.25变为十进制数的表达式为

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={,}, 下列命题中哪些为真?

Ⅰ.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)

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、D

C.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