2015下半年全国计算机四级考试《数据库工程师》模拟试题（六）

　　一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)

下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。

(1) 若逻辑变量X=Y=1,则执行按位加X?Y以后的值为_____。

A) 1 B) 0 C) 10 D) 2

(2) 在计算机内进行加减运算时,最常用的码是 _____。

A) 原码 B) 反码 C) 补码 D) ASCII码

(3) 计算机中对操作数进行逻辑左移1位,一般它的最低位是_____。 (2分)

A) 0 B) 1 C) 不变 D) 不确定

(4) 下面命题公式中哪一个的主析取范式中含3个极小项?_____。 (2分)

A) p∨q∨r B) (p∧q)(┐p∧q∧r)

C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q)

(5) 公式

("xF(x,y)→$yG(y))→"xH(x,y)

的前束范式是

A) "x"t"w((F(x,y)→G(t))→H(w,y))

B) "x$t"w((F(x,y)→G(t))→H(w,y))

C) "x$y((F(x,y)→G(y))→H(x,y))

D) $x$t$w((F(x,y)→G(t))→H(w,y))

(6) 下面集合之间的包含和属于关系中哪些为真?_____。

Ⅰ. ? í ?

Ⅱ. {?} ? {?,{?, {?}}}

Ⅲ. {a,b} í {a,b,{a,b}}

Ⅳ. {a,b} ? {a,b,{a,b,c}}

A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ

(7) 设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假? _____。

A) Q ≈ N

B) Z ≈ N奇

C) (0,1) ≈ Q

D) (a,b) ≈ 2N,其中2N为N到2= {0,1}的全体函数集合

(8) 设N为自然数集合,+,-,•分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为_____。

A) x*y=x+y-2x.•y B) x*y=x+y

C) x*y=x.•y D) x+y=|x|+|y|

(9) 无向完全图K有多少个非同构的连通的生成子图?_____。 (2分)

A) 11 B) 9 C) 8 D) 6

(10) 设G为n(n≥2)阶无向连通图,下面哪些(个)命题必为真?_____。

Ⅰ.若G有割点,则G一定有桥

Ⅱ.若G有桥,则G一定有割点

A) 仅Ⅰ B) 仅Ⅱ C) 全不一定为真 D) 全一定为真

(11) 以下哪一个术语与数据的存储结构有关? _____。

A) 栈 B) 队列 C) 散列表 D) 串

试题 (12)-(13)基于下面的叙述：:现有关键码值分别为10、20、30、40、的4个结点,

按所有可能的插入顺序去构造二叉排序树。

(12) 能构造出多少种不同的二叉排序树? _____。(2分)

A) 24 B) 14 C) 10 D) 8

(13) 这些二叉排序树中有多少棵是最佳二叉排序树?_____。

A) 6 B) 5 C) 4 D) 3

(14) 下面关于事件结点网络中关键路径的叙述,哪一个是正确的?_____。

A) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。

B) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。

C) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。

D) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。

(15) 对线性表进行二分法查找,其前提条件是_____。

A) 线性表以链接方式存储,并已按关键码值排好序

B) 线性表以链接方式存储,并已按关键码值的查找频率排好序

C) 线性表以顺序方式存储,并已按关键码值排好序

D) 线性表以顺序方式存储,并已按关键码值的查找频率排好序

(16) 下列排序方法中,哪一种方法的比校次数与记录的初始排列状态无关?_____。 (2分)

A) 直接插入排序 B) 起泡排序

C) 快速排序 D) 直接选择排序

(17) 在程序 状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是_____。

A) 保护位 B) CPU状态位

C) 屏蔽位 D) 条件位

(18) 作业装入内存后,在其运行过程中,不仅允许其"搬家",而且还可以再申请存储空间并得到分配,这种存储策略称为_____。

A) 直接分配 B) 间接分配

C) 静态分配 D) 动态分配

(19) 文件系统向用户提供若干条系统调用,其中打开文件的功能是_____。

A) 提出建立文件请求

B) 把文件调入内存

C) 把文件控制块调出内存

D) 把文件控制块调入内存的活动文件目录表

(20) 引入SPOOLing系统可以达到目的是_____。

Ⅰ. 解决CPU与外部设备速度不匹配问题

Ⅱ. 提高CPU与外部设备的并行程度

A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都不是

(21) 假设一个计算机系统,在一段时间T内,运行用户程序所用的时间为T1,运行操作系统程序对用户提供服务所用的时间为T2,运行操作系统做系统管理工作所用的时间为T3。那么计算机系统的运行效率为_____。 (2分)

A) T1/T2+T3 B) T1/T1+T2+T3 C) T1+T2/T D) T1+T3/T

(22) 下列关于UNIX的叙述中,正确的是_____。

Ⅰ. UNIX是一个多用户多任务操作系统

Ⅱ. UNIX支持很多正文编辑器

Ⅲ. UNIX文件系统可以安装或拆卸

A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ

(23) 启动DOS时若屏幕上显示:Disk boot failure,表示_____。

A) 启动盘的和文件丢失

B) 启动盘的文件丢失

C) 妄动盘上无操作系统

D) 妄动盘的引导区数据错误

(24) 下面列出的数据模型中,哪一个不是结构数据模型?_____。

A) 网状模型 B) 关系模型 C)层次模型 D) 实体联系模型

(25) 下面列出的条目中,哪个或哪些是属于数据库技术研究的内容?_____。

Ⅰ. 数据库存储

Ⅱ. 数据库结构

Ⅲ. 数据库设计

Ⅳ. 数据库使用

A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅲ D 都是