A)编译程序,B)机器语言程序的花样是二进制代码

一、选择题(每小题1分,共60分)

一、选择题(每小题1分,共60分)

(1)在达成控制种类时不须求满意(   
)。

A)可靠性

B)实时性

C)交互性

D)抗干扰性

(2)不属于服务性程序的是(    )。

A)编译程序

B)编辑程序

C)纠错程序

D)连接程序

(3)下列关于网络协议的叙说中,不得法的是(   
)。

A)语法规定了用户控制信息的命令格式

B)语义规定了用户控制信息的意思以及形成控制的动作与响应

C)时序是对事件落成顺序的验证

D)互连网协议是为网络数据调换而制定的

(4)下列不是TCP/IP参考模型中的应用层协议(   
)。

A)电子邮件协议SMTP

B)网络文件系统NFS

C)不难网络管理协议SNMP

D)文件传输协议FTP

(5)下列关于音讯认证的描述中,不科学的是(   
)。

A)验证体制中设有一个成就决策、颁发证书等职能的可相信焦点

B)数字签名的签名者事后不可以否认自身的签名

C)消息证实要检验的内容囊括新闻的序号和时间性

D)对密码系统的积极性攻击是通过分析和甄别截获的密文落成的

(6)不是互联网防病毒软件允许用户安装的围观格局(   
)。

A)实时扫描

B)警告扫描

C)预置扫描

D)人工扫描

(7)下列是数据结构研讨的内容(   
)。

Ⅰ.数据的搜集      Ⅱ.数据的逻辑社团  
 Ⅲ.数据的蕴藏完结

Ⅳ.数据的传输      Ⅴ.数据的查找

A)Ⅱ和Ⅳ

B)Ⅰ、Ⅱ和Ⅲ

C)Ⅱ、Ⅲ和Ⅴ

D)Ⅰ、Ⅲ和Ⅴ

(8)下列关于数据成分的叙述中,不科学的是(   
)。

A)数据成分是数量的主干单位,即数据集合中的个体

B)数据成分是有单独含义的多少最小单位

C)数据成分又称作结点

D)数据元素又称作记录

(9)下列关于数据的囤积结构的叙说中,正确的是(   
)。

A)数据的蕴藏结构是多少间关系的空洞描述

B)数据的积存结构是逻辑结构在计算机存储器中的完结

C)数据的存储结构分为线性结构和非线性结构

D)数据的贮存结构对数据运算的现实性贯彻没有影响

(10)栈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

(11)从单链表中剔除指针s所指结点的下一个结点t,其主要性运算步骤为(   
)。

A)s↑link:=t

B)t↑link:=s

C)t↑link:=s↑link

D)s↑link:=t↑link

(12)按行优先顺序存储下三角矩阵

 

 

    的非零成分,则总计非零元素aij(1≤j≤i≤n)的地点的公式为(   
)。

A)LOC(aij)=LOC(a11)+i×(i+1)/2+j

B)LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)

C)LOC(aij)=LOC(a11)+i×(i-1)/2+j

D)LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)

(13)在待排序文件已基本有序的前提下,下列排序方法中效用最高的是(   
)。

A)直接插入排序

B)直接选取排序

C)快速排序

D)归并排序

(14)如下所示是一颗5阶B树,该B树现在的层数为2。从该B树中删去关键码38后,该B树的第2层的结点数为(   
)。 

A)6

B)7

C)8

D)9

(15)下列关于二叉树周游的叙说中,正确的是(   
)。

A)若一个结点是某二叉树对称序的末梢一个结点,则它必是该二叉树前序的末梢一个结点

B)若一个结点是某二叉树前序的最终一个结点,则它必是该二叉树对称序的最终一个结点

C)若一个霜叶是某二叉树对称序的末尾一个结点,则它必是该二叉树前序的末梢一个结点

D)若一个叶子是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点

 

(16)不是嵌入式操作系统的性状(   
)。

A)占有资源少

B)低成本

C)高可看重性

D)交互性

(17)中断处理的4个等级为(    )。

A)保存现场、执行中断处理程序、分析中断源、復苏现场

B)保存现场、恢复生机现场、执行中断处理程序、分析中断源

C)保存现场、分析中断源、执行中断处理程序、复苏现场

D)分析中断源、保存现场、执行中断处理程序、復苏现场

(18)进程间的通讯格局无法传递大量信息(   
)。

A)共享内存

B)音信缓冲

C)信箱通讯

D)信号量及P、V操作

(19)某单道程序设计条件下有两个作业J1、J2、J3和J4,它们进入系统的命宫和急需周转的年月如下:

作业

进入系统时间

估计运行时间(分钟)

J1

9:00

30

J2

9:20

10

J3

9:45

5

J4

9:50

20

在10:00时,系统应用“最高响应比优先调度算法”拔取作业,此时相中的作业是(   
)。

A)J1

B)J2

C)J3

D)J4

(20)假若进度的虚拟地址空间为2GB,页面大小为4KB,若用4个字节表示页的大体地址,则一个进度的页表最多要求个页面存放(   
)。

A)128

B)256

C)512

D)1024

(21)有一个虚拟存储系统,合营某个进程3页内存(假诺初阶时内存为空),页面访问体系是:3,2,1,0,3,2,1,3,2,1,0,4。若使用最佳页面淘汰算法,缺页次数为(   
)。

A)7

B)8

C)9

D)10

(22)假如磁盘上的一个物理块为512字节。一个记下的长短为80个字符。若让磁盘空间的利用率不低于78%,至少须要在一个物理块中存放个记录(   
)。

A)4

B)5

C)6

D)7

(23)(    )不是文件的大体构造。

A)顺序结构

B)Hash结构

C)索引结构

D)流式结构

(24)(   
)大概滋生磁头臂频仍大幅度移动。

A)先来先服务算法

B)最短寻道时间优先算法

C)扫描算法

D)旋转调度算法

(25)数据管理技术进步的三个等级中,(   
)没有特其他软件对数码举行管制。

Ⅰ.人工管理阶段      Ⅱ.文件系统阶段     
Ⅲ.数据库阶段

A)仅Ⅰ

B)仅Ⅲ

C)Ⅰ和Ⅱ

D)Ⅱ和Ⅲ

(26)下列条目中,是数据模型的要素(   
)。

Ⅰ.数据管理    Ⅱ.数据操作   
Ⅲ.数据完整性约束    Ⅳ.数据结构

A)Ⅰ、Ⅱ和Ⅲ

B)Ⅰ、Ⅱ和Ⅳ

C)Ⅱ、Ⅲ和Ⅳ

D)Ⅰ、Ⅲ和Ⅳ

(27)在关周详据库中,索引(index)属于三级情势结构中的(   
)。

A)外模式

B)内模式

C)模式

D)子模式

(28)基于下列关系R、S和T的操作中,正确的是(   
)。

R                   S             T

A

B

C

 

B

E

 

A

R.B

C

S.B

E

a1

b1

5

 

b1

3

 

a1

b1

5

b2

7

a1

b2

6

 

b2

7

 

a1

b1

5

b3

10

a2

b3

8

 

b3

10

 

a1

b2

6

b2

7

a2

b4

12

 

b4

2

 

a1

b2

6

b3

10

 

 

 

 

b5

2

 

a2

b3

8

b3

10

A)T=RS

C<E

B)T=RS

C>E

C)T=RS

T.B=S.B

D)T=RS

C>E

 

(29)下列条目中,是数据库系统的咬合成员(   
)。

Ⅰ.操作系统        Ⅱ.数据库管理种类   
Ⅲ.用户

Ⅳ.数据库管理员    Ⅴ.数据库           
Ⅵ.应用系统

A)仅Ⅱ、Ⅳ和Ⅴ

B)仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

C)仅Ⅰ、Ⅱ、Ⅳ和Ⅴ

D)都是

第(30)~(31)题基于如下八个关系,其中涉嫌EMP的主码是雇员号,并且薪给金额不得低于1500元;关系DEPT的主码是部门号。

EMP                                     
DEPT

雇员号

雇员名

部门号

工资

 

 

部门号

部门名

房号

001

张山

02

2000

 

 

01

业务部

8020

010

王宏达

01

2500

 

 

02

销售部

3013

056

马林生

02

1800

 

 

03

服务部

2001

101

赵敏

04

3500

 

 

04

财务部

5010

 

(30)向EMP中插入行“(NULL,‘李津’,‘03’,1200)”,该操作违反了(   
)。

Ⅰ.实体完整性约束    Ⅱ.参照完整性约束   
Ⅲ.用户定义完整性约束

A)仅Ⅰ

B)Ⅱ和Ⅲ

C)Ⅰ和Ⅲ

D)都违反

(31)“从DEPT中删除部门号=‘01’的行”,该操作违反了(   
)。

Ⅰ.实体完整性约束    Ⅱ.参照完整性约束   
Ⅲ.用户定义完整性约束

A)仅Ⅰ

B)仅Ⅱ

C)Ⅰ和Ⅲ

D)都违反

(32)设有学生音讯涉及STUDENT(sno,sname,sex,age,dept)。“查找信息系(IS系)中年龄小于20岁的学习者的人名”,该操作无误的涉及代数表达式是(   
)。

Ⅰ.πsname(σdept=‘IS’∧age<20(STUDENT))

Ⅱ.σdept=‘IS’∧age<20sname(STUDENT))

Ⅲ.σsnamedept=‘IS’∧age<20(STUDENT))

A)仅Ⅰ

B)仅Ⅱ

C)Ⅰ和Ⅱ

D)Ⅱ和Ⅲ

(33)在SQL的SELECT语句中,完结投影操作的是子句(   
)。

A)SELECT

B)FROM

C)WHERE

D)ORDER BY

(34)设关系R与关系S具有相同的属性个数,且对应属性的值取自同一个域,则R-S可记作(   
)。

A){t|t∈R∨t∈S}

B){t|t∈R∧t∈S}

C){t|t∈R∧t∈S}

D){t|t∈R∨t∈S}

(35)“把询问sc表和更新sc表的grade列的权力受予用户user1”的不错SQL语句是(   
)。

A)GRANT SELECT,UPDATE(grade)ON TABLE
sc TO user1

B)GRANT SELECT sc,UPDATE sc,grade TO
user1

C)GRANT SELECT,UPDATE ON TABLE sc.grade
TO user1

D)GRANT SELECT ON TABLE sc, UPDATE ON
TABLE sc (grade)TO user1

(36)有关系R(A,B,C,  
D)和关系S(A,B,C,D,E,F),关系T是R与S的笛Carl积,即:T=R×S。则关系T的品质个数是(   
)。

A)4

B)6

C)10

D)24

(37)关周到据模型具有许多亮点,不是它的亮点(   
)。

A)能代表复杂的语义

B)适用于聚集操作

C)有正统语言帮衬

D)数据结构简单

(38)SQL的DML包蕴的语句有(   
)。

A)ROLLBACK,COMMIT                  

B)CREATE,DROP,ALTER

C)GRANT,REVOKE                     

D)SELECT,INSERT,DELETE,UPDATE

(39)在SQL语言中,为了增长查询速度一般应创设(   
)。

A)视图view

B)索引index

C)游标cursor

D)触发器trigger

(40)下列所述的行事中,是DBA的职分(   
)。

Ⅰ.决定DB结构和新闻内容

Ⅱ.设计数据的积存结构和存取策略

Ⅲ.定义数据安全性需求和完整性约束原则

Ⅳ.数据库的校勘和重组

Ⅴ.监控数据库的使用和运转

Ⅵ.数据库的性质改进

A)仅Ⅱ、Ⅳ、Ⅴ和Ⅵ

B)仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

C)仅Ⅰ、Ⅱ、Ⅳ、Ⅴ和Ⅵ

D)都是

(41)DBMS把通过编译后的多寡定义存储在(   
)。

A)程序中

B)索引中

C)数据字典中

D)日志中

(42)对数据库的构造、完整性、安全保密性、存取路径等信息的讲述是由完毕的(   
)。

A)数据库定义模块

B)数据库维护模块

C)数据库存取模块

D)数据库运行模块

(43)下列关于数据库管理种类DBMS和操作系统之间关系的叙述中,不科学的是(   
)。

A)DBMS是起家在操作系统之上的,是操作系统的用户

B)DBMS遇到读写磁盘操作时会请求操作系统服务

C)操作系统保险DBMS对数码逻辑上的读写真实地照耀到大体文件上

D)操作系统提供的存取原理和骨干的存取方法平时作为与DBMS应用层的接口

(44)下列关于Oracle数据库物理存储的描述中,不科学的是(   
)。

A)盘区(extent)是特定数量的连日数据块

B)一个段是一组分配了一定数据结构的盘区

C)存储空间尺寸的选拔是以段而不是以数据块为单位

D)对于一张给定的表,数据或许存放在数码段中,而索引或者存放在索引段中

(45)下列说法不正确的是(    )。

A)SYBASE IQ产品辅助Bitwise索引技术

B)SYBASE IQ
Multiplex是为提升SYBASE数据库索引的频率而设计的

C)DB2数据库系统选取动态位图索引提升访问多维数据的属性

D)MS SQL Server
2000允许工作负荷跨越三个SQL Server 2000分区

(46)假诺一个工作执行成功,则该事情中的更新任何交由;如果一个业务执行破产,则该工作中已做过的翻新任何撤回,好像那些业务从未做过那几个创新。这是确保了政工的(   
)。

A)原子性

B)一致性

C)隔离性

D)持久性

(47)下列关于日志的讲述中,不正确的是(   
)。

A)日志登记的种种严酷依据工作在举行中各操作发生的实在顺序登记

B)必须先把对数据库的修改写到外部数据库中,再把日记记录写到外存的日记文件中

C)对事务故障的死灰复燃一般首先反向扫描日志文件查找该事情的换代操作

D)对系统故障的复原一般首先正向扫描日志文件,找出故障暴发前已交由的作业

(48)设有三个事务T1、T2,其现出操作如下所示,下列说法中科学的是(   
)。

T1                       T2

(1)读A=100

A=A*2

(2)读A=200

(3)ROLLBACK

恢复A=100

A)上述并发操作不存在难点

B)上述并发操作丢失更新

C)上述并发操作存在不平等的剖析

D)上述并发操作存在对未提交更新的借助

(49)若系统在运转进程中,由于某种硬件故障,使积存在外存上的多寡总体损失或一些损失,那种气象称为(   
)。

A)事务故障

B)系统故障

C)磁盘故障

D)运行故障

(50)成登时,称X→Y为日常的函数正视(   
)。

A)X∩Y=φ

B)X∩Y≠φ

C)XY

D)YX

(51)由于涉及格局设计不当所引起的难题是(   
)。

A)数据冗余

B)丢失修改

C)读脏数据

D)级联回滚

(52)下列关于函数依赖和多值依赖的讲述中,不科学的是(   
)。

Ⅰ.若X→Y,则X→→Y           
Ⅱ.若X→→Y,则X→Y

Ⅲ.若YX,则X→Y            
Ⅳ.若YX,则X→→Y

Ⅴ.若X→Y,Y’X,则X→Y’     
Ⅵ.若X→→Y,Y’Y,则X→→Y’

A)Ⅱ和Ⅳ

B)Ⅰ、Ⅲ和Ⅳ

C)Ⅱ和Ⅵ

D)Ⅳ和Ⅵ

(53)下列关于关系形式的码的讲述中,正确的是(   
)。

A)主码只好分包单个属性

B)任何候选码都不能够包蕴关系中的全体质量

C)包涵在任何一个候选码中的属性称作主属性

D)包罗在具有候选码中的属性称作主属性

第(54)~(56)题基于下列描述:有涉及形式R(A,B,C,D,E),根据语义有如下函数爱护集:F={A→C,BC→D,CD→A,AB→E}。

(54)下列属性组中的是关系R的候选码(   
)。

Ⅰ.(A,B)  Ⅱ.(A,D)  Ⅲ.(B,C) 
Ⅳ.(C,D)  Ⅴ.(B,D)

A)仅Ⅲ

B)Ⅰ和Ⅲ

C)Ⅰ、Ⅱ和Ⅳ

D)Ⅱ、Ⅲ和Ⅴ

(55)关系情势R的规范化水平最高达到(   
)。

A)1NF

B)2NF

C)3NF

D)BCNF

(56)现将关系形式R分解为五个事关情势R1(A,C,D),R2(A,B,E),那么那个解释(   
)。

A)不享有无损连接性且不保险函数正视

B)具有无损连接性且不保证函数看重

C)不抱有无损连接性且维持函数倚重

D)具有无损连接性且维持函数看重

(57)PowerDesigner中的ProcessAnalyst模块的机要成效是(   
)。

A)用于物理数据库的筹划和采纳对象及数码组件的变迁

B)用于数据解析和数量发现

C)用于数据仓库和数码集市的建模和落到实处

D)提供了对PowerDesigner所有模型信息的只读访问

(58)下列关于CASE工具的叙说中,不科学的是(   
)。

A)CASE工具根本用来协助DBA管理数据库系统

B)CASE工具根本用来数据库设计和动用开发

C)CASE工具中一般存储与数据库设计方案有关的新闻

D)CASE工具中常见包蕴存储数据资料的档案库

(59)下列关于数据库系统的讲述中,不正确的是(   
)。

A)个人总结机连串上的单用户数据库系统一般不协理并发控制

B)分布式系统与非分布式系统的用户操作是截然差异等的

C)接济越发助长的对象社团和规则是第三代数据库系统的一条规则

D)对象-关周详据库系统中的表已经不复是传统意义上符合第一范式的简单二维表

(60)对于下面的两张表,从表一到表二的分析进程称为(   
)。

          

部门

销售

 

 表二

2005年

 

 

 

部门1

90

 

部门

一季度

二季度

三季度

四季度

部门2

60

 

部门1

20

20

35

15

部门3

80

 

部门2

25

5

15

15

表一 

 

 

部门3

20

15

18

27

A)上卷

B)转轴

C)切片

D)下钻

二、填空题(每空2分,共40分)

(1)针对利用TCP/IP协议互联的联网主机数量激增的事态,能够用___________来保管和团社团互连网中的主机。

(2)对于八个经过共享的公物区域提供访问限制和走访检查,是为着防止___________。

(3)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为___________。

(4)散列法存储的核情感想是:由结点的___________支配结点的蕴藏地点。

(5)若一棵二叉树的度为2的结点数为9,则该二叉树的叶结点数为___________。

(6)一个历程在运转进程中大概与其余进程爆发直接的或直接的相互作用,进度的这一表征称为___________。

(7)根据进度进入就绪队列的程序次序拔取进度运行,那种调度算法是___________。

(8)当用户申请打开一个文件时,操作系统将该文件的文书决定块保存在内存的_________表中。

(9)在数据库的外情势、形式和内方式三级情势结构中,___________中间的印象达成了数码的情理独立性。

(10)在面向对象数据模型中,子类可以从其超类中___________享有的性质和格局。

(11)实体完整性规则规定:关系中的元组在整合___________的性质上不大概为空值。

(12)“向emp表扩充一个telephone列,其数据类型为11个字符型”的SQL语句是:

ALTER TABLE
emp___________。

(13)向数据库管理系列(DBMS)发出访问数据库数据的指令后,DBMS会先对该命令执行___________检查。

(14)Oracle数据库系统中快捷生成报表的工具是Oracle___________。

(15)数据库中的封锁机制首要用来工作的___________控制。

(16)被认为是实在含义上的平安产品一般其安全级别应高达___________。

(17)阿姆Strong公理系统的三条推理规则是自反律、增广律和___________。

(18)若关系格局R∈1NF,对于逐个非平凡的函数保护X→Y,都有X包括码,则R最高一定可以直达___________。

(19)可以由此维属性和心地属性刻画的数目统称为___________数据。

(20)给定一个售货交易数据库,从中找出那几个交易中的某些数据项和其他一些数据项之间的涉嫌,那种数量挖掘一般称为___________挖掘。

 

参考答案:

一、选择题

1-20   DABDD  CCCD   CDDBB 
CCABCD
21-40  BBBCA  CBADC  BAABD 
CADBD
41-60  CACAD  ABACD  AACBA  ABDBC

二、填空题

(1)DNS

(2)操作越权

(3)4

(4)关键码值

(5)10

(6)交往性

(7)先进先出算法

(8)系统打开文件

(9)模式/内模式

(10)继承

(11)主键

(12)ADD telephone CHAR(11)

(13)11

(14)Reports

(15)并发

(16)B1

(17)传递律

(18)BCNF

(19)多维

(20)关联规则

下列各题A)、B)、C)、D)五个挑选中,唯有一个精选是不错的。请将科学选用涂在答题卡相应地方上,答在试卷上不得分。

(1)下列有关程序设计语言的讲述中,哪一个是不得法的?
  A)机器语言是先前时代级的处理器语言 
B)机器语言程序的样式是二进制代码
 
C)机器语言须要编译后才得以被电脑执行D)用机器语言编写程序相比较劳苦

(2)用电脑举办导弹飞行轨道的总括,属于下列哪一个处理器应用领域?
  A)人工智能 B)进程控制C)辅助设计
D)科学和工程测算

(3)TCP/IP参考模型在下列哪一层定义了用户数据报协议(UDP)?
  A)链路层 B)网络层 C)传输层
D)应用层

(4)一个数字签名算法至少应该满意三个尺码,下列有关叙述中,哪一个不属于数字签名算法的规则?
 
A)签名者事后不可以否认自身的签名
 
B)该数字签名必须是所签文件的情理部分
 
C)当发生签名真伪争议时,有第三方可以化解争议
 
D)接受者可以评释签名,而任何其余人都不可以伪造签名

(5)下列条目中,哪些属于计算机病毒的性状?
  I.传染性   II.可激发性  
III.隐蔽性   IV.潜伏性
  A)只有I和III  B)只有I、II和IV
C)只有I、III和IV  D)都是

(6)限制程序的存取,使操作系统不能存取允许范围以外的实体,那种操作系统隔离安全措施称为
  A)物理隔离   B)时间隔离  
C)逻辑隔离   D)密码隔离

(7)下列关于数据结构基本概念的描述中,哪一条是不错的?
  A)数据的逻辑结果分为表结构和树结构
B)数据的贮存结构分为线性结构和非线性结构
  C)数据成分是数额的为主单位
D)结点是有独立含义的多寡最小单位

(8)下列关于串的讲述中,哪一条是不利的?
  A)串是由零个或两个字符组成的一定量体系B)空串是由空格构成的串
  C)串只可以顺序存储
D)“推入”是串的主导运算之一

(9)下列哪一个不是队列的中坚运算?
  A)从队尾插入一个新因素 
B)从队列中除去第i个要素
  C)判断一个行列是不是为空 
D)读取队头成分的值

(10)栈结构不适用于下列哪类采用?
  A)表达式求值  
B)树的层系次序周游算法的落到实处
  C)二叉树对称序周游算法的兑现 
D)快速排序算法的贯彻

(11)双链表的各种结点包蕴两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。假诺要在p所指结点前边插入q所指的新结点,下列哪一个操作种类是天经地义的?
  A)p↑. rlink↑.llink:=q; p↑.rlink:=q;
q↑.llink:=p; q↑.rlink:=p↑.rlink;
  B)p↑. llink↑.rlink:=q; p↑.llink:=q;
q↑.rlink:=p; q↑.llink:=p↑.llink;
  C)q↑. llink:=p; q↑.rlink:=p↑.rlink;
p↑.rlink↑.llink:=q; p↑.rlink:=q;
  D)q↑. rlink:=p; q↑.llink:=p↑.llink;
p↑.llink↑.rlink:=q; p↑.llink:=q;

(12)按层次次序将一棵有n个结点的一心二叉树的持有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的号子是
  A)2i-1    B)2i    C)2i+1   
D)不确定

(13)设有字符种类(Q,H,C,Y,P,A,M,S,R,D,F,X),则新体系(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?
  A)起泡排序    
B)初叶步长为4的希尔(shell)排序
  C)二路归并排序
D)以率先个因素为分界成分的立刻排序

(14)设散列表的地址空间为0到10,散列函数为h(k)=k
mod
11,用线性探查法化解碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最终一个关键码82的地点为
  A)4    B)5    C)6    D)7

(15)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的恢弘二叉树的带权外部路径长度为
  A)89    B)189    C)200   
D)300

(16)下列叙述中,哪一个是不得法的?
 
A)PSW即程序状态字,是一个最首要的寄存器内容
B)中断响应过程首要是换成PSW
  C)目态下只好执行非特权指令
D)管态下只好执行特权指令

(17)就绪进度轮流运行一个日子片,时间片为止后运行进程让出处理器,等待下四遍调度。那种调度措施叫做
  A)轮转格局   B)可剥夺格局 
C)轮询方式   D)中断格局

(18)在下列资源中,属于永久性资源的是
  A)I/O中断   B)数据文件   C)信息   
D)同步原语

(19)下列哪一个功课调度算法既考虑公平性又考虑扩展系统吞吐量?
  A)先来先服务调度算法   
B)短作业优先算法
  C)最高响应比作业优先算法  
D)资源人均搭配算法

(20)虚拟存储技术引入的前提是
  A)存储保养技术     
B)多道程序设计技术
  C)SPOOLing系统工作规律  
D)程序局地性原理

(21)在可变分区形式管理下,当回收内存时,若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”,则意味
 
A)回收分区有下邻空闲区B)回收分区有上邻空闲区
 
C)回收分区有上邻空闲区和下邻空闲区D)回收分区无相邻空闲区

(22)UNIX文件选用了流式文件结构,那种流式文件是
 
A)有序字符的集合B)不断流淌的数量的聚众
 
C)一种定长记录式文件D)一种不定长记录式文件

(23)文件系统完结文件的按名存取是经过下列哪一项工作做到的?
  A)文件目录查找  B)位示图查找 
C)目录项分解  D)记录的成组和演说

(24)通道是一种
  A)I/O设备   B)I/O控制器 
C)I/O处理机  D)设备控制器

(25)在数据库技术中,哪种数据模型是数学化模型?
  A)层次模型   B)网状模型  
C)关系模型   D)面向对象模型

(26)SQL在哪一年首次被国际标准化协会(ISO)批准作为关周详据库语言的国际标准?
  A)1985    B)1987    C)1989   
D)1991

(27)在数据库系统中,当数据库的情势改变时,用户程序可以不做更改。那是数据的
  A)物理独立性 B)存储独立性
C)地点独立性 D)逻辑独立性

(28)下列对于涉及的叙说中,哪一个是不正确的?
 
A)关系中的各个属性是不可分解的B)在关系中元组的一一是无所谓的
 
C)任意的一个二维表都是一个关系D)各种事关仅有一种记录类型

(29)在关系代数的连天操作中,哪类连接操作要求撤消重复列?
  A)自然连接  B)笛卡儿积 C)等值连接 
D)θ连接

(30)设关系R=(A,B,C),与SQL语句select 
distinct A  from R  where B=17等价的涉及代数表达式是
  A)πA(σB=17(R))
B)σB=17(πA(R))
  C)σB=17(πA,C(R))
D)πA,C(σB=17(R))

(31)下列SQL语句中,哪一(些)组包括了不得法的定义语句?
    I.CREATE TABLE…      CREATE VIEW… 
CREATE INDEX…
    II.DROP TABLE…     DROP VIEW…  DROP
INDEX…
    III.ALTER TABLE…   ALTER VIEW… 
ALTER INDEX…
  A)只有I   B)只有II   C)只有III  
D)I和II

(32)下列哪一类关系运算不须求:“R和S具有相同的元数,且它们对应属性的数据类型也一如既往”?
  A)R∪S    B)R∩S    C)R-S   
D)R×S

(33)用户对SQL数据库的拜访权限中,借使只允许删除基本表中的元组,应予以哪类权限?
  A)DROP   B)DELETE   C)ALTER  
D)UPDATE

上面第(34)至(36)题,基于“学生——选课——课程”数据库中的多个涉及:
  
S(S#,SNAME,SEX,DEPARTMENT),主码是S#
  
C(C#,CNAME,TEACHER),主码是C#
  
SC(S#,C#,GRADE),主码是(S#,C#)

(34)下列关于保险数据库完整性的叙述中,哪一个是不得法的?
 
A)向关系SC插入元组时,S#和C#都无法是空值(NULL)
  B)可以肆意删除关系SC中的元组
 
C)向其余一个提到插入元组时,必须保险该关系主码值的唯一性
  D)可以私行删除关系C中的元组

(35)为了拉长一定查询的快慢,对SC关系成立唯一索引,应该创制在哪一个(组)属性上?
  A)(S#,C#)
B)(S#,GRADE)C)(C#,GRADE) D)GRADE

(36)查找每一种学生的学号、姓名、选修的学科名和成就,将拔取关系
  A)只有S,SC  B)只有SC,C 
C)只有S,C  D)S,SC,C

(37)如下所示八个涉及中,关系T是由关系R和S经过哪种操作得到的?
            R    S    T
   A)S-R    B)R-S    C)R∩S   
D)R∪S

(38)下列条目中,哪一条不是语句ALTER
TABLE的效益?
  A)增添表的完整性约束   
B)删除表的完整性约束
  C)扩张表中的列         
D)删除表中的列

(39)下列条目中,哪些是当SQL语句嵌入到主语言时要解决的题材?
    I.区分SQL语句与主语言语句
    
II.数据库工作单元和顺序办事单元之间的通讯
   
III.协调SQL语句与主语言语句处理记录的不等形式
  A)只有I和II   B)只有I和III  
C)只有II和III  D)都是

(40)DBTG系统(亦称CODASYL系统)是哪个种类数据库系统的突出代表?
  A)层次    B)网状    C)关系   
D)面向对象

(41)下列条目中,哪一条不是数据库管理种类必须提供的基本成效?
  A)数据定义      
B)可移植性保障
  C)数据操纵      
D)安全性爱慕和完整性控制

(42)数据库管理连串能落到实处对数据库中数据的查询、插入、修改和删除,那类效率由数据库管理体系的哪一个模块形成?
  A)数据库定义模块
B)数据库维护模块C)数据库存取模块 D)数据库运行模块

(43)根据拍卖对象的例外,关周密据库管理体系可以划分为层次结构,从上往下各层次依次为
 
A)语言翻译处理层,数据存取层,数据存储层
 
B)语言翻译处理层,数据存储层,数据存取层
 
C)数据存取层,数据存储层,语言翻译处理层
 
D)数据存储层,数据存取层,语言翻译处理层

(44)下列关于Oracle数据库系统的表空间叙述中,哪一个是不得法的?
 
A)每一个数据库分成一个或七个表空间
 
B)各种表空间只可以创制一个数据文件
 
C)一个数据文件只好和一个数据库相关联
 
D)数据库表空间的总存储容量就是数据库的总存储容量

(45)下列哪些条目是MS SQL
Server2000数据库系统对Web的支撑?
    I.XML和Internet标准的支撑  
II.通过Web访问数据
     III.基于Web的剖析作用   
IV.安全的应用程序管理
  A)只有I、II和III  B)只有I、II和IV 
C)只有I、III和IV  D)都是

(46)借使事情只交给对数据库所做创新的一部分而不是整个,那违反了作业的
  A)原子性   B)一致性   C)隔离性  
D)持久性

(47)日志文件是用来记录
  A)程序运行的进程 
B)对数据库所有的更新操作
  C)程序执行的结果 
D)用户对数据库的访问新闻

(48)下列叙述中正确的是
 
A)遵循两品级封锁协议的面世事务一定是可串行化的
 
B)听从两品级封锁协议的面世事务一定不会爆发死锁
 
C)服从两阶段封锁协议的面世事务一定不会时有发生级联回滚
 
D)遵循两阶段封锁协议的面世事务的有着锁一定要到事务提交之后才解锁

(49)实际安全产品的最低级别是
  A)D    B)C2    C)B1    D)B2

(50)下列关于关周全据库的规范化理论的描述中,哪一条是不正确的?
 
A)规范化理论提供了判断关系情势优劣的辩论专业
 
B)规范化理论提供了判断关周详据库管理体系上下的说理专业
 
C)规范化理论对于关全面据库设计具有主要指点意义
 
D)规范化理论对于其余模型的数据库的统筹也有十分紧要指引意义

(51)下列哪一条不是由于涉及格局设计不当所引起的标题?
  A)数据冗余   B)插入很是  
C)删除至极   D)丢失修改

(52)下列关于部分函数珍贵的讲述中,哪一条是没错的?
 
A)若X→Y,且存在属性集Z,Z∩Y≠?,X→Z,则称Y对X有些函数看重
  B)若X→Y,且存在属性集Z,Z∩Y=
?,X→Z,则称Y对X一些函数依赖
 
C)若X→Y,且存在X的真子集X′,X′→Y,则称Y对X有的函数依赖
 
D)若X→Y,且对于X的别样真子集X′,都有X′→Y,则称Y对X有些函数依赖

(53)设U为有着属性的汇集,X、Y、Z为属性集,Z=U—X—Y。下列关于多值正视叙述中,哪一条是正确的?
  A)若X→→Y,则X→→Z
  B)若X→→Y,则X→Y
  C)设XY W
U,若X→→Y在R(W)上成立,则X→→Y在R(U)上成立
  D)若X→→Y在R(U)上成立,且Y′
Y,则X→→Y′在R(U)上成立

(54)设有关系情势R(A,B,C),依照语义有如下函数看重集:F={A→B,(B,C)→A}。关系方式R的规范化水平最高达到
  A)1NF    B)2NF    C)3NF   
D)4NF

(55)下列哪一条不是概念模型应享有的习性?
  A)有抬高的语义表明能力  
B)易于交换和透亮

(56)下列有关E-R模型向关系模型转换的叙述中,不得法的是
  A)一个实体类型转换成一个关乎方式B)一个m:n联系转换为一个关乎模式
 
C)一个1:1联络能够转移为一个独门的涉及方式,也可以与关系的即兴一端实体所对应的关系方式统一
 
D)一个1:n联系可以转移为一个独自的关系形式,也足以与联络的随意一端实体所对应的涉及形式统一

(57)下列条目中哪些属于数据库管理工具?
   I.加载工具  II.备份工具  
III.CASE工具  IV.通信接口工具
  A)只有I和II   B)只有I、II和III 
C)只有I、II和IV  D)都是

(58)下列关于PowerDesigner的叙述中,哪一条是不易的?   
C
 
A)只可以在概念层上确立和保安数据模型
 
B)只好在大体(逻辑)层上树立和保养数据模型
 
C)既能在概念层上也能在物理层上成立和保安数据模型
 
D)既不可以在概念层上也不可以在物理层上建立和爱抚数据模型

(59)在OLAP的基本操作中,在给定的数额立方体的七个或更两个维上举行精选操作得到一个子立方体,那些操作称为
  A)切块    B)转轴    C)上卷   
D)下钻

(60)下列关于分布式数据库系统的叙述中,哪一条是不正确的?
 
A)分布式数据库系统中的节点是紧耦合的,它们形成单一的数据库系统
 
B)分布式数据库系统中的节点是松耦合的,每个节点都是一个单身的数据库系统
 
C)分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的
 
D)分布式数据库系统的有着难点应该是里面的、已毕级其他标题

二、填空题(每空2分,共40分)
   

**请将答案分别写在答题卡中序号为【1】至【20】的横线上,答在试卷上不得分。

**(1)在点—点网络中,分组从通讯子网的源节点到达目的结点的路由是由【1】决定的。

(2)互联网攻击者设法修改一个网站的主页,使得该网站的WWW服务不可以健康干活,那种互连网攻击称为【2】。

(3)广义表是线性表的放大,是由零个或多个单成分或【3】所结合的个别连串。

(4)一棵二叉树结点的前序种类为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序体系为【4】。

(5)m阶B树的每种结点至多有【5】棵子树。
(6)
用户程序经过编译之后的每种目的模块都以0为基地址顺序编址,那种地方称为
【6】。

(7)在磁盘调度策略中有恐怕使I/O请求无限期等待的调度算法是【7】算法。

(8)把三个输入和三个出口缓冲区统一起来,形成一个既能用于输入,又能用来出口的缓
冲区。该缓冲区称为【8】。

(9)概念模型的意味方法中,最为常用的是P.P.S.Chen于1976年提议的【9】方法。

(10)用值域的定义来定义关系,关系是【10】值域的笛Carl积的一个子集。

(11)在SQL语言中,允许获得某种权力的用户把那种权力再转授给其余用户,可以在GRANT语句中指定【11】子句。

(12)数据库格局是数据库中漫天数据的逻辑结构和特色的描述,形式的一个具体值称为情势的一个【12】。

(13)对数据库管理连串DBMS举办分类,最常用的正式是根据DBMS所按照的【13】进行归类。

(14)Oracle产品中CASE工具的名目是【14】。

(15)一个政工成功做到后,它对数据库的变动必须是恒久的。这一特征称为事务的【15】。

(16)在从严两等级封锁中,对未提交更新的封锁必须保险到事情【16】。

(17)设有关系格局R(B,C,M,T,A,G),依照语义有如下函数敬重集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→G}。则关乎情势R的候选码是【17】。

(18)关系格局规范化进程中,若要求表明保持函数正视,那么分解后的格局迟早可以达标3NF,但不自然能达到【18】。

(19)数据仓库种类布局平日接纳三层协会,中间层是【19】。

参考答案:

一、选择题

1-10、CDABD、CCABB

11-20、DBDCC、DABCD

21-30、BACCC、BDCDC

31-40、CDBDA、DCBDB

41-50、BCADD、ABDBD

51-60、DDACD、DDCAA

二、填空题

1.路由器;

2.劳务攻击;

3.子表
4.dgebhifca
5.m
8.输入输出缓冲区
9.e-r图表示
10.同一
11.with grant option
12.实例
13.数据模型
15.持久性
16.提交
17.(m,a)
18.bcnf
19.loap层
20.二

相关文章