9数据库.docx

9数据库.docx

《9数据库.docx》由会员分享，可在线阅读，更多相关《9数据库.docx（10页珍藏版）》请在冰豆网上搜索。

9数据库

（考试时间120分钟，满分100分）'a!

H+u7b9Y8t!

G（b/~

  :

}2j8]*M2J&~/f%U-e

一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

&A&x;U8`:

e%E!

w:

d

（1）下列哪一种设备不是输入设备？

:

b/v）N3l*|*F$ZA）键盘   B）光笔（D/l3U1}（R0Z6F（A

C）数/模转换器   D）声音识别器（{+f4Z,a*K%h

7{*E/w7E'c2P!

L;h0H

（2）下列关于系统软件的叙述中，哪一个是不正确的？

&~'N:

q9a%w

A）操作系统管理计算机的软、硬件资源

B）解释程序先将源程序转换成目标代码后，边解释边执行

C）Informix是一种数据库管理系统

D）故障诊断程序是一类服务性程序+x6b#M.j8d4@

（3）IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是2a:

l P-s&r*D*H4u:

w2z1z

A）4   B）6

C）8   D）12

（4）下列关于超文本的叙述中，哪一个是不正确的？

A）超文本是一种信息组织形式

B）超文本采用非线性的网状结构组织信息

C）超媒体进一步扩展了超文本所链接的信息类型

D）超文本是由结点和链路组成的一个网络

^

（5）一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件？

A）签名者事后不能否认自己的签名

B）接收者能够验证签名，而任何其他人都不能伪造签名9F,q3R r.@6@4},`#n7K

C）数字签名必须是所签文件的物理部分:

R"j6^*D1y5f4}+l5V-F7y#t

D）当发生签名真伪争执时，有第三方能够解决争执

（6）一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的功能称为:

s$Z$a-G9b8?

:

e

A）保密服务   B）认证服务

C）数据完整性服务   D）访问控制服务

（7）下列哪一个术语与数据的存储结构有关？

A）栈 B）队列 C）链表 D）线性表%u/p,X#v+v3q"o"t（}

3B4[1B7W,Z0N$w%s（8）下列关于数据的逻辑结构的叙述中，哪一条是不正确的？

#P2{/}/^!

P1K!

a!

Z

A）数据的逻辑结构是数据间关系的描述

B）数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式

 C）数据的逻辑结构分为线性结构和非线性结构

D）线性表是典型的线性结构

（9）下列关于数据运算的叙述中，哪一条是不正确的？

（`8a*Z$A!

A0T.q v

A）数据运算是数据结构的一个重要方面/^%S:

_）O:

p7b7f

B）数据运算的具体实现在数据的逻辑结构上进行3j）g"?

 m-W1D2j

C）检索是一种常用的运算+t.b（Y8u4`/}+{

D）插入是一种常用的运算

（10）栈结构不适用于下列哪一种应用？

A）表达式求值

B）快速排序算法的实现

C）树的层次次序周游算法的实现9F2s7u4S9s.A'd

D）二叉树对称序周游算法的实现

（11）双链表的每个结点包括两个指针域。

其中rlink指向结点的后继，llink指向结点的前驱。

如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？

d2k;l7i（r0j4Z,g5R（P）C

A）p↑.rlink↑.llink:

=q;p↑.rlink:

=q;q↑.llink:

=p;q↑.rlink:

=p↑.rlink; e9K%g*|2z6G$I/@,L&M

B）p↑.llink↑.rlink:

=q;p↑.llink:

=q;q↑.rlink:

=p;q↑.llink:

=p↑.llink;3k#v B-@3F）t）t3j$e

C）q↑.llink:

=p;q↑.rlink:

=p↑.rlink;p↑.rlink↑.llink:

=q;p↑.rlink:

=q;-S.v*J-r-x9e&n7p3];x

D）q↑.rlink:

=p;q↑.llink:

=p↑.llink;p↑.llink↑.rlink:

=q;p↑.llink:

=q;

 T&i

（12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

$q1_$E$`!

t1c1s;u-?

 A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点;`9y-f/o:

m

 B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点

 C）线性表按顺序方式存储，删除线性表的第900个结点4D7[6z2V1[

D）线性表按链接方式存储，删除指针P所指向的结点

（13）设某散列表的当前状态如下：

3H:

G$Q*v"P$\（N8i"M（x

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

190 75     194       768 559     582           208

z

该散列表的负载因子约为

A）0.37 B）0.42 C）0.58 D）0.734L9x*G6T#P&D5c;O"v+e

.b&S0E3b8W"z*^

（14）设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是

A）1 B）4 C）8 D）12（e"g%b+\5^'L3p$A

1y&e8k7]#a4X0j*@7h

（15）对n个记录的文件进行起泡排序，所需要的辅助存储空间为

A）O

（1） B）O（log2n） C）O（n） D）O（n2）

（16）用户使用操作系统一般有三种方式：

终端命令、作业控制语言和6v0q9Z:

g&r1b

A）宏命令   B）汇编语言&r-M（j1\*a）c Y

C）高级语言   D）系统调用

（17）下列各种中断中，哪些是强迫性中断？

Ⅰ.硬件故障中断   Ⅱ.访管中断   Ⅲ.输入输出中断

 Ⅳ.缺页中断     Ⅴ.地址越界中断）V%h5q&z7h8X

A）Ⅰ、Ⅱ、Ⅳ和Ⅴ   B）Ⅰ、Ⅲ、Ⅳ和Ⅴ9V9H1[4i8c

C）Ⅰ、Ⅱ、Ⅲ和Ⅳ   D）都是2@"H%f）v9T（^7[-K

*|（?

%p K5P%s'n

（18）就绪队列中一旦出现高于当前运行进程的优先级的进程，就立即进行调度，转让CPU，这种调度方式称为-]9g&c#m5U#a

A）轮转方式   B）可剥夺（抢占）方式

C）轮询方式   D）中断方式

 w$O;B）x

（19）用P、V操作管理临界区时，把信号量mutex的初值设定为1。

当mutex的等待队列中有k（k＞1）个进程时，信号量的值为

A）k B）k﹣1 C）1﹣k D）﹣k f8^+q%T,k8\&` J4A

（20）设有一组作业，它们的作业提交时刻及估计运行时间如下所示：

0A:

E:

c3D%]+O6|'X*R4@/s'`

  作业号 提交时刻 估计运行时间（分钟）7B-a5o1i1I）_+W&p,|!

c5r:

|

  Job1   8：

30   700Q!

L7\5w7w.P（L

  Job2   9：

10   30

H7s:

N

在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为;p'\+y8l8@4G8i

A）Job1，Job4，Job3，Job2

B）Job1，Job3，Job4，Job2

C）Job4，Job3，Job2，Job1 h;l6_'Z3c&O*|!

V-n

D）Job4，Job1，Job2，Job3

（21）在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用多少个页面？

A）128 B）256 C）512 D）1024

 V9?

+H-Q.W*|

）c,V:

`'d（u'B&W（b;s

（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是%z&q!

O'R"v*]+n

A）最先适应算法   B）最佳适应算法

C）最坏适应算法   D）伙伴算法2A W4}3S$O4A5K4s

%k7q2\!

R&u5w（z

（23）下列哪些文件目录结构可以解决文件重名问题？

1V3P*l1l,o

 Ⅰ.一级目录结构    Ⅱ.二级目录结构    Ⅲ.树形目录结构

A）Ⅰ和Ⅱ   B）Ⅰ和Ⅲ

C）Ⅱ和Ⅲ   D）只有Ⅲ,x5?

 f"\）r k"r,U

（24）下列文件存储设备中，不适合进行随机存取的设备是

A）硬盘 B）光盘 C）软盘 D）磁带

（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的“列”的概念最接近？

$x1y4[!

D;W

A）属性 B）关系 C）域 D）元组

O

（26）在一个数据库中，模式的个数%}5y!

h!

G-T4H

A）有任意多个   B）与用户个数相同0c:

p ~ H&g%Z*~:

j9d

C）由设置的系统参数决定 D）只有1个5G9~+p2b,L（e0U3I'N7D

7G&k2~（`%p!

z2Y.F

（27）在嵌入式SQL中，与游标相关的有四个语句。

下列哪一个语句执行：

“取出当前行的值放入相应的程序变量中”？

A）DECLARE B）OPEN C）FETCH D）CLOSE

（28）下列术语中，哪一个属于数据库三级模式结构中的内模式？

）g:

| s4W"K

A）关系 B）索引 C）码 D）视图

（29）设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。

遵照实体完整性规则

A）只有SNO不能取空值 B）只有CNO不能取空值.Z*?

0K7@.U

C）只有GRADE不能取空值 D）SNO与CNO都不能取空值

试题（30）—（31）基于如下两个关系，其中雇员信息表关系EMP的主码是雇员号，部门信息表关系DEPT的主码是部门号。

-T'H4A6[）l"K%m2N"p

  EMP                 DEPT#i#O0O;d N/}

  雇员号 雇员名 部门号 工资   部门号 部门名  主任

   001  张山  02  3000    01  业务部  李建

   0