最好是上机模拟软件
一、 单项选择题
(每小题1分,共60分,下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的)
1.语言编译软件按软件分类来看是属于( )
A)操作系统 B)应用软件 C)数据库管理系统 D)系统软件
D
2.计算机一般按( )进行分类
A)运算速度 B)字长 C)主频 D)内存
C
3.微型计算机的性能主要由( )来评价。
A)主板的价钱 B)CPU的性能 C)内存大小 D)规格
B
4.可以逐行读取、翻译并执行源程序的是( )
A)操作系统 B)解释程序 C)编译程序 D)组译程序
B
5.系统软件中最基本的是( )
A)操作系统 B)文字处理程序 C)文件管理程序 D)数据库管理系统
A
6.一座办公楼内各个办公室中的微机进行联网,这个网络属于( )
A)WAN B)LAN C)MAN D)GAN
B
7.http是一种( )
A)高级程序设计语言 B)域名 C)超文本传输协议 D)网址
C
8.从www.uste.edu.cn可以看出,它是中国的一个( )的站点。
A)政府部门 B)军事部门 C)工商部门 D)教育部门
D
9.下面一个可能的E-mail地址是( )
A)liumei hz col co.cn B)liumei@hz.co1.co.cn
C)www.net.edu.cn.1iumei D)@edu.cn
B
10.微机局域网中为网络提供资源并对这些资源进行管理的计算机是( )
A)网络服务器 B)网络工作站 C)网络通讯设备 D)网络用户终端
A
11.目前使用的防毒软件的主要作用是( )
A)检查计算机是否感染病毒,清除已被感染的病毒
B)杜绝病毒对计算机的侵害
C)查出计算机已感染的任何病毒,清除其中一部分
D)检查计算机是否被已知病毒感染,并清除该病毒
D
12.信息安全就是要保证信息的( )
A)有效性 B)经济性 C)实用性 D)可访问性
A
13.网络安全技术主要研究( )
A)安全攻击、安全机制、安全服务
B)安全防范、安全机制、安全漏洞
C)安全攻击、安全控制、安全防范
D)安全控制、安全保密、安全防范
A
14.操作系统是最贴近计算机的软件系统,应具有必要的安全性。为保障操作系统的安全性,采用的安全措施主要是( )
A)访问控制、存储保护、安全核控制
B)存储保护、文件管理与保密、进程分层设计
C)访问控制、文件保护及保密、存储保护
D)访问控制、文件管理与保密、安全核控制
C
15.已知一维数组A采用顺序存取结构,每个元素占用4个存储单元,第1个元素的地址为100,A[12]的地址是( )
A)160 B)144 C)148 D)112
B
16.稀疏矩阵的十字链表法存储中,假设有m个行指针向量,n个列指针向量,那么共有多少条链?( )
A)m B)n C)m+n D)m×n
C
17.某队列初始为空,若它的输入序列为a,b,c,d,它的输出序列应为( )
A)d,c,b,a B)a,b,c,d
C)a,c,b,d D)d,a,c,b
B
18.某堆栈的输入序列为1,2,3,…,n-1,n,输出序列的第一个元素为n,则第i个输出元素为( )
A)n-i+1 B)i C)n-i D)哪个元素无所谓
A
19、对含有n个元素的散列表进行检索,平均检索长度为( )
A)O(1og2n) B)O(n) C)O(nlog2n) D)不直接依赖于n
D
20.设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞,现从空的散列表开始,依次插入关键码值84、25、38、57、49,则最后一个关键码值49的地址为( )
A)4 B)5 C)6 D)7
C
21、一组权值(7,5,2,4)对应的霍夫曼树的带权路径长度为( )
A)25 B)35 C)45 D)55
B
22、具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )
A) B) C) D)
C
23.在序列{2,5,8,11,15,16,22,24,27,35,50}中采用折半查找法查找24时,需要进行( )次元素的比较。
A)3 B)4 C)8 D)11
B
24.下面关于B树和B+树的叙述中,不正确的是( )
A)B树和B+树都是平衡的多分树 B)都可以用于文件的索引结构
C)都能有效地支持顺序检索 D)都能有效地支持随机检索
C
25.对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三遍排序结束时的结果依次为:第一遍:49,72,68,13,38,50,97,27;第二遍:49,68,72,13,38,50,97,27;第三遍:13,49,68,72,38,50,97,27。该排序采用的方法是( )
A)插入排序法 B)选择排序法 C)起泡排序法 D)堆排序法
A
26、进程就是可与其他程序共同执行的程序段的一次执行过程,它是系统进行资源分配和调度的一个基本单位。进程具有 (1) 、 (2) 、独立性、异步性和结构性五个基本特征。
(1)、(2):( )
A)动态性 B)静态性 C)共行性 D)并发性
AD
27、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( )。
A)用分段方法来分配和管理存储空间,用分页方法来管理地址空间。
B)用分段方法来分配和管理地址空间,用分页方法来管理存储空间。
C)用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。
D)用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。
B
28.采用假脱机技术的目的是( )。
A)提高外设和主机的利用率 B)提高内存和主机效率
C)减轻用户编程负担 D)提高程序的运行速度
A
29、分时操作系统追求的目标是( )
A)高吞吐率 B)充分利用内存 C)快速响应 D)减少系统开销
C
30、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( )
A、S>O B、S<O C、S=0 D、S<>0
B
31、某一磁盘请求序列(磁道号)如下:
0 22 5 7 11 21 2
按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则移动臂总移动道数为( )
A)68 B)40 C)32 D)22
B
32、按照传统的数据模型分类,数据库系统可以分为三种类型,分别是( )
A)大型、中型和小型 B)西文、中文和兼容
C)层次、网状和关系 D)数据、图形和多媒体
C
33、数据库DB、数据库系统DBS、数据库管理系统DBMS这三者之间的关系是( )
A)DBS包括DB和DBMS B)DBMS包括DB和DBS
C)DB包括DBS和DBMS D)DBS就是DB,也就是DBMS
A
34、下列叙述中正确的是( )
A)数据库的库结构包括数据库中各个记录的数据
B)数据库中的数据不仅仅是数值型数据
C)数据库管理系统的主要功能是建立数据库
D)数据库文件的结构不能由系统自动生成
B
35、在下面的两个关系中,职工号和部门号分别为职工关系和部门关系的主键(或称主码)。
职工(职工号、职工名、部门号、职务、工资)
部门(部门号、部门名、部门人数、工资总额)
在这两个关系的属性中,只有一个属性是外键,它是( )
A)职工关系的“职工号” B)职工关系的“部门号”
C)部门关系的“部门号” D)部门关系的“部门名”
B
36、在下面三个关系中:
学生关系是S(SNO,SNAME,SEX,AGE)
课程关系是C(CNO,CNAME,CREDIT)
学生选课关系是SC(SNO,CNO,GRADE)
要查找选修“数据库”课程的女学生的姓名,将涉及到的关系是( )
A)S B)C,SC C)S,SC D)S,C,SC
D
37、有关系S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)。其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME为课程名。要查询选修“计算机”课的全体女学生姓名的SQL语句是SELECT SNAME FROM S,C,SC WHERE子句。这里WHERE子句的内容是( )
A)S,S#=SC.S# and SEX=“女”and CNAME=“计算机”
B)S,S#=SC.S# and C.C#=SC.C#and.CNAME=“计算机”
C)SEX=“女”and CNAME=“计算机”
D)S.S#=SC.S# and C.C#=SC.C# and SEX=“女”and CNAME=“计算机”
D
38、有如下两个关系R和S,则R÷S的结果为( )
交费单位
电话号
电话名称
通信段
26180040
程控室
电影院
26191999
电影院售票处
通信段
26191306
通信工区
关系R
电话号
电话名称
电话费
26180040
程控室
20
26191306
通信工区
66
26191999
电影院售票处
73
26180099
人民公园
25
关系S
交费单位
通信段
A)
交费单位
电话号
电话名称
通信段
26180040
程控室
B)
交费单位
通信段
电影院
C)
电话号
电话名称
电话费
26180040
程控室
20
26191306
通信工区
66
D)
A
39、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为( )
A)数据定义功能 B)数据管理功能 C)数据操纵功能 D)数据控制功能
C
40、SQL语言中的“视图”对应与数据库系统三级模式结构中的( )
A)外模式 B)模式 C)内模式 D)都不对应
A
41、SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,其中CREATE、DROP、ALTER语句是实现哪种功能的( )
A)数据查询 B)数据操纵 C)数据定义 D)数据控制
C
42、SQL语言的GRANT和REVOKE语句主要用来维护数据库的( )
A)安全性 B)完整性 C)可靠性 D)一致性
D
43、设有关系R=(A,B,C),与SQL语句
SELECT DISTINCT A
FROM R
WHERE B=17
等价的关系代数表达式是( )
A)ПA(R) B)σB=17(R) C)ПA(σB=17(R)) D)σB=17(ПA(R))
C
44、规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库中的关系必须满足:其每一属性都是( )
A)互不相关的 B)不可分解的
C)长度可变的 D)互相关联的
B
45、关系数据库规范化是为解决下述什么问题而引入的?( )
A)插入、删除和数据冗余 B)提高查询速度
C)减少数据操作的复杂性 D)保证数据的安全性和完整性
A
46、关系模式学生(学号,课程号,名次),若每一名学生每门课程有一定的名次,每门课程每一名次只有一名学生,则以下叙述中错误的是( )
A)(学号,课程号)和(课程号,名次)都可以作为候选码
B)只有(学号,课程号)能作为候选码
C)关系模式属于第三范式
D)关系模式属于BCNF
B
47、根据关系数据库规范化理论,对于“系别”关系:
系别(系代号,系名,系成员,系主任)
因为哪个属性而使它不满足1NF?( )
A)系主任 B)系成员 C)系名 D)系代号
B
48、设有关系W(工号,姓名,工种,定额),将其规范化到3NF的正确答案是( )
A)W1(工号,姓名),W2(工种,定额)
B)W1(工号,工种,定额),W2(工号,姓名)
C)W1(工号,姓名,工种),W2(工号,定额)
C
49、数据库物理设计不包括( )
A)选择存取结构 B)加载数据方法
C)分配存储空间 D)确定存取方法
B
50、数据库管理系统中的数据操纵语言(DML)所实现的操作一般包括( )
A)查询、插入、修改、删除 B)排序、授权、删除
C)建立、插入、修改、排序 D)建立、授权、修改
A
51、主流数据库管理系统应该更强调系统在理论上和实践上的完备性,具有巨大的数据存储和管理能力,有利于支持全局性的及关键性的数据管理工作。如下列出的数据库管理系统中,目前还不能称为主流数据库管理系统的为( )
A)Oracle B)IBM DB2 C)FoxPro D)SYBASE
C
52、DB2通用数据库(UDB)V7.1有许多特点,以下不是它的特点的是( )
A)支持联机分析处理(OLAP) B)支持面向对象和多媒体应用
C)并发处理能力 D)支持Internet应用
C
53、下列不属于事务的ACID特性的是( )
A)一致性(Consistency) B)原子性(Atomicity)
C)连续性(Continuity) D)持久性(Durability)
C
54、在基于日志的恢复中,正确的选项是( )
A)利用更新日志记录中的改后值可以进行UNDO
B)利用更新日志记录中的改前值可以进行REDO
C)利用更新日志记录中的改后值可以进行UNDO,利用更新日志记录中的改前值可以进行REDO
D)利用更新日志记录中的改前值可以进行UNDO,利用更新日志记录中的改后值可以进行REDO
D
55、为了对数据库的事务处理的并发性进行控制,保证数据库的一致性,最常用的方法是封锁的方法。对于共享锁(S)和排他锁(X)来说,其相容关系如下,其中错误的是( )
A)S/S:TRUE B)S/X:FALSE
C)X/S:FALSE D)X/X:TRUE
D
56、SQL数据定义语言中包含了权限授予和回收的命令,下面叙述错误的是( )
A)grant语句用来授予权限,revoke语句用来回收权限
B)缺省情况下,在SQL中被授予权限的用户允许将该权限授予其他用户
C)权限all priviledges可以用作授予所有权限的缩写形式,用户名public指系统所有当前用户和将来的用户
D)如果希望授予权限并允许接受授权者将权限传递给其他用户,将with grant option子句附加在适当的grant命令后即可
B
57、若系统在运行时,由于某种原因,造成系统停止运行,致使事务在执行过程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据未受影响,这种情况是下面的哪种问题?( )
A)事务故障 B)系统故障 C)介质故障 D)运行故障
B
58、S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,它具有很强的数据库建模功能。但如下所列出的功能中,哪一项不是它的功能?( )
A)从数据流图(DFD)生成数据库的概念数据模型(CDM)
B)从概念数据模型(CDM)生成物理数据模型(PDM)
C)从现存数据库逆向生成物理数据模型(PDM)
D)从物理数据模型(PDM)逆向生成概念数据模型(CDM)
A
59、下述哪个是关于分布式数据库系统的不正确说法?( )
A)分布式系统的所有问题是(或应当是)内部的、实现级别的问题。
B)分布式系统的所有问题是外部的、用户级别的问题。
C)分布式系统所有的数据操作在逻辑上是不变的。
D)分布式系统数据定义功能在分布式系统中需要进行扩充。
B
60、并行数据库系统中,下列哪种叙述是不正确的?( )
A)无共享是指各处理器不共享公共的主存储器,但共享公共的磁盘。
B)共享磁盘模式是指所有的处理器共享公共的磁盘。
C)共享内存模式是指所有的处理器共享一个公共的主存储器。
D)并行机器有四种重要的体系结构模式。
A
二、填空题
(每小题2分,共40分)
1. 计算机的主机是由________、_______和_______组成。
控制器、运算器、主存储器
2. URL即统一资源定位器,标准的URL由三部分组成:________、________和路径及文件名。
服务器类型、主机名
3.若某线性表采用顺序存储结构,每个数据元素占用k个存储单元,第一个数据元素的存储地址为LOC(a1),则第i个数据元素的存储地址LOC(ai)=_______________________。
(LOC(ai)=LOC(a1)+(i-1)k)
4、若某堆栈初始为空,PUSH与POP分别表示对堆栈进行一次进栈与出栈操作,那么对于输入序列a,b,c,d,e,依次经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH以后,输出序列应该是_____________。
b,c
5.设高度为h的二叉树上只有度为0和度为2的结点,问该二叉树的结点数可能的最大值为 ① ,最小值为 ② 。
①2h-1,②2h-1
6、若一个待散列的线性表的长度为n,用于散列的散列表的长度为m,则m应 ① n,负载因子为 ② 。
①大于等于,②n/m
7、如果系统中有n个进程,则在就绪队列中进程的个数最多为_____________。
n-1
8、在操作系统中,不可中断执行的操作称为____________。
原语
9、____________是文件存在的标志,它记录了系统管理文件的全部信息。
JCB
10、如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是____________。
计算时间短作业优先算法
11、数据模型的三要素是指__________。
数据结构、数据操作和完整性约束条件
12、数据的逻辑独立性是指数据库__________ 变化时,不影响应用程序。
逻辑结构
13、在数据库技术中,使用数据模型的概念描述数据库的语义和结构,一般可分为两类:概念数据模型和__________数据模型。
结构
14、SQL语言中引用了游标,使用游标是为了把集合操作转为_____处理。
单记录
15、在“学生一选课一课程”数据库中的3个关系如下:
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)查找选修“数据库技术”这门课程的学生的学生名和成绩。若使用连接查询的SQL语句是:
SELECT SNAME,GRADE
FROM S,SC,C
WHERE CNAME=‘数据库技术’AND_______。
S.S#=SC.S#AND SC.C#=C.C#
16、若一个关系R为1NF,且它的每一个非主属性都完全依赖于码,则R为______。
2NF(或第二范式)
17、在数据库设计中,学生的学号在某一局部应用中被定义为字符型,而另一局部应用中被定义为整型,那么被称之为_______冲突。
属性冲突
18、当前使用的数据库管理系统主要是以_________为主流,所以我们所说的数据库管理系统主要是指该数据库管理系统。
关系型数据库管理系统(RDBMS)
19、在数据库并发控制中,封锁自身会产生一定的问题,即__________,它是指两个或更多的事务同时处于等待状态,每个事务都在等待其他的事务释放锁使其可继续执行。
死锁
20、对象的继承性允许不同类的对象共享它们之间公共部分的结构和特性,表示了类之间的__________。
相似性
(每小题1分,共60分,下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的)
1.语言编译软件按软件分类来看是属于( )
A)操作系统 B)应用软件 C)数据库管理系统 D)系统软件
D
2.计算机一般按( )进行分类
A)运算速度 B)字长 C)主频 D)内存
C
3.微型计算机的性能主要由( )来评价。
A)主板的价钱 B)CPU的性能 C)内存大小 D)规格
B
4.可以逐行读取、翻译并执行源程序的是( )
A)操作系统 B)解释程序 C)编译程序 D)组译程序
B
5.系统软件中最基本的是( )
A)操作系统 B)文字处理程序 C)文件管理程序 D)数据库管理系统
A
6.一座办公楼内各个办公室中的微机进行联网,这个网络属于( )
A)WAN B)LAN C)MAN D)GAN
B
7.http是一种( )
A)高级程序设计语言 B)域名 C)超文本传输协议 D)网址
C
8.从www.uste.edu.cn可以看出,它是中国的一个( )的站点。
A)政府部门 B)军事部门 C)工商部门 D)教育部门
D
9.下面一个可能的E-mail地址是( )
A)liumei hz col co.cn B)liumei@hz.co1.co.cn
C)www.net.edu.cn.1iumei D)@edu.cn
B
10.微机局域网中为网络提供资源并对这些资源进行管理的计算机是( )
A)网络服务器 B)网络工作站 C)网络通讯设备 D)网络用户终端
A
11.目前使用的防毒软件的主要作用是( )
A)检查计算机是否感染病毒,清除已被感染的病毒
B)杜绝病毒对计算机的侵害
C)查出计算机已感染的任何病毒,清除其中一部分
D)检查计算机是否被已知病毒感染,并清除该病毒
D
12.信息安全就是要保证信息的( )
A)有效性 B)经济性 C)实用性 D)可访问性
A
13.网络安全技术主要研究( )
A)安全攻击、安全机制、安全服务
B)安全防范、安全机制、安全漏洞
C)安全攻击、安全控制、安全防范
D)安全控制、安全保密、安全防范
A
14.操作系统是最贴近计算机的软件系统,应具有必要的安全性。为保障操作系统的安全性,采用的安全措施主要是( )
A)访问控制、存储保护、安全核控制
B)存储保护、文件管理与保密、进程分层设计
C)访问控制、文件保护及保密、存储保护
D)访问控制、文件管理与保密、安全核控制
C
15.已知一维数组A采用顺序存取结构,每个元素占用4个存储单元,第1个元素的地址为100,A[12]的地址是( )
A)160 B)144 C)148 D)112
B
16.稀疏矩阵的十字链表法存储中,假设有m个行指针向量,n个列指针向量,那么共有多少条链?( )
A)m B)n C)m+n D)m×n
C
17.某队列初始为空,若它的输入序列为a,b,c,d,它的输出序列应为( )
A)d,c,b,a B)a,b,c,d
C)a,c,b,d D)d,a,c,b
B
18.某堆栈的输入序列为1,2,3,…,n-1,n,输出序列的第一个元素为n,则第i个输出元素为( )
A)n-i+1 B)i C)n-i D)哪个元素无所谓
A
19、对含有n个元素的散列表进行检索,平均检索长度为( )
A)O(1og2n) B)O(n) C)O(nlog2n) D)不直接依赖于n
D
20.设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞,现从空的散列表开始,依次插入关键码值84、25、38、57、49,则最后一个关键码值49的地址为( )
A)4 B)5 C)6 D)7
C
21、一组权值(7,5,2,4)对应的霍夫曼树的带权路径长度为( )
A)25 B)35 C)45 D)55
B
22、具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )
A) B) C) D)
C
23.在序列{2,5,8,11,15,16,22,24,27,35,50}中采用折半查找法查找24时,需要进行( )次元素的比较。
A)3 B)4 C)8 D)11
B
24.下面关于B树和B+树的叙述中,不正确的是( )
A)B树和B+树都是平衡的多分树 B)都可以用于文件的索引结构
C)都能有效地支持顺序检索 D)都能有效地支持随机检索
C
25.对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三遍排序结束时的结果依次为:第一遍:49,72,68,13,38,50,97,27;第二遍:49,68,72,13,38,50,97,27;第三遍:13,49,68,72,38,50,97,27。该排序采用的方法是( )
A)插入排序法 B)选择排序法 C)起泡排序法 D)堆排序法
A
26、进程就是可与其他程序共同执行的程序段的一次执行过程,它是系统进行资源分配和调度的一个基本单位。进程具有 (1) 、 (2) 、独立性、异步性和结构性五个基本特征。
(1)、(2):( )
A)动态性 B)静态性 C)共行性 D)并发性
AD
27、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( )。
A)用分段方法来分配和管理存储空间,用分页方法来管理地址空间。
B)用分段方法来分配和管理地址空间,用分页方法来管理存储空间。
C)用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。
D)用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。
B
28.采用假脱机技术的目的是( )。
A)提高外设和主机的利用率 B)提高内存和主机效率
C)减轻用户编程负担 D)提高程序的运行速度
A
29、分时操作系统追求的目标是( )
A)高吞吐率 B)充分利用内存 C)快速响应 D)减少系统开销
C
30、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( )
A、S>O B、S<O C、S=0 D、S<>0
B
31、某一磁盘请求序列(磁道号)如下:
0 22 5 7 11 21 2
按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则移动臂总移动道数为( )
A)68 B)40 C)32 D)22
B
32、按照传统的数据模型分类,数据库系统可以分为三种类型,分别是( )
A)大型、中型和小型 B)西文、中文和兼容
C)层次、网状和关系 D)数据、图形和多媒体
C
33、数据库DB、数据库系统DBS、数据库管理系统DBMS这三者之间的关系是( )
A)DBS包括DB和DBMS B)DBMS包括DB和DBS
C)DB包括DBS和DBMS D)DBS就是DB,也就是DBMS
A
34、下列叙述中正确的是( )
A)数据库的库结构包括数据库中各个记录的数据
B)数据库中的数据不仅仅是数值型数据
C)数据库管理系统的主要功能是建立数据库
D)数据库文件的结构不能由系统自动生成
B
35、在下面的两个关系中,职工号和部门号分别为职工关系和部门关系的主键(或称主码)。
职工(职工号、职工名、部门号、职务、工资)
部门(部门号、部门名、部门人数、工资总额)
在这两个关系的属性中,只有一个属性是外键,它是( )
A)职工关系的“职工号” B)职工关系的“部门号”
C)部门关系的“部门号” D)部门关系的“部门名”
B
36、在下面三个关系中:
学生关系是S(SNO,SNAME,SEX,AGE)
课程关系是C(CNO,CNAME,CREDIT)
学生选课关系是SC(SNO,CNO,GRADE)
要查找选修“数据库”课程的女学生的姓名,将涉及到的关系是( )
A)S B)C,SC C)S,SC D)S,C,SC
D
37、有关系S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)。其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME为课程名。要查询选修“计算机”课的全体女学生姓名的SQL语句是SELECT SNAME FROM S,C,SC WHERE子句。这里WHERE子句的内容是( )
A)S,S#=SC.S# and SEX=“女”and CNAME=“计算机”
B)S,S#=SC.S# and C.C#=SC.C#and.CNAME=“计算机”
C)SEX=“女”and CNAME=“计算机”
D)S.S#=SC.S# and C.C#=SC.C# and SEX=“女”and CNAME=“计算机”
D
38、有如下两个关系R和S,则R÷S的结果为( )
交费单位
电话号
电话名称
通信段
26180040
程控室
电影院
26191999
电影院售票处
通信段
26191306
通信工区
关系R
电话号
电话名称
电话费
26180040
程控室
20
26191306
通信工区
66
26191999
电影院售票处
73
26180099
人民公园
25
关系S
交费单位
通信段
A)
交费单位
电话号
电话名称
通信段
26180040
程控室
B)
交费单位
通信段
电影院
C)
电话号
电话名称
电话费
26180040
程控室
20
26191306
通信工区
66
D)
A
39、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为( )
A)数据定义功能 B)数据管理功能 C)数据操纵功能 D)数据控制功能
C
40、SQL语言中的“视图”对应与数据库系统三级模式结构中的( )
A)外模式 B)模式 C)内模式 D)都不对应
A
41、SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,其中CREATE、DROP、ALTER语句是实现哪种功能的( )
A)数据查询 B)数据操纵 C)数据定义 D)数据控制
C
42、SQL语言的GRANT和REVOKE语句主要用来维护数据库的( )
A)安全性 B)完整性 C)可靠性 D)一致性
D
43、设有关系R=(A,B,C),与SQL语句
SELECT DISTINCT A
FROM R
WHERE B=17
等价的关系代数表达式是( )
A)ПA(R) B)σB=17(R) C)ПA(σB=17(R)) D)σB=17(ПA(R))
C
44、规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库中的关系必须满足:其每一属性都是( )
A)互不相关的 B)不可分解的
C)长度可变的 D)互相关联的
B
45、关系数据库规范化是为解决下述什么问题而引入的?( )
A)插入、删除和数据冗余 B)提高查询速度
C)减少数据操作的复杂性 D)保证数据的安全性和完整性
A
46、关系模式学生(学号,课程号,名次),若每一名学生每门课程有一定的名次,每门课程每一名次只有一名学生,则以下叙述中错误的是( )
A)(学号,课程号)和(课程号,名次)都可以作为候选码
B)只有(学号,课程号)能作为候选码
C)关系模式属于第三范式
D)关系模式属于BCNF
B
47、根据关系数据库规范化理论,对于“系别”关系:
系别(系代号,系名,系成员,系主任)
因为哪个属性而使它不满足1NF?( )
A)系主任 B)系成员 C)系名 D)系代号
B
48、设有关系W(工号,姓名,工种,定额),将其规范化到3NF的正确答案是( )
A)W1(工号,姓名),W2(工种,定额)
B)W1(工号,工种,定额),W2(工号,姓名)
C)W1(工号,姓名,工种),W2(工号,定额)
C
49、数据库物理设计不包括( )
A)选择存取结构 B)加载数据方法
C)分配存储空间 D)确定存取方法
B
50、数据库管理系统中的数据操纵语言(DML)所实现的操作一般包括( )
A)查询、插入、修改、删除 B)排序、授权、删除
C)建立、插入、修改、排序 D)建立、授权、修改
A
51、主流数据库管理系统应该更强调系统在理论上和实践上的完备性,具有巨大的数据存储和管理能力,有利于支持全局性的及关键性的数据管理工作。如下列出的数据库管理系统中,目前还不能称为主流数据库管理系统的为( )
A)Oracle B)IBM DB2 C)FoxPro D)SYBASE
C
52、DB2通用数据库(UDB)V7.1有许多特点,以下不是它的特点的是( )
A)支持联机分析处理(OLAP) B)支持面向对象和多媒体应用
C)并发处理能力 D)支持Internet应用
C
53、下列不属于事务的ACID特性的是( )
A)一致性(Consistency) B)原子性(Atomicity)
C)连续性(Continuity) D)持久性(Durability)
C
54、在基于日志的恢复中,正确的选项是( )
A)利用更新日志记录中的改后值可以进行UNDO
B)利用更新日志记录中的改前值可以进行REDO
C)利用更新日志记录中的改后值可以进行UNDO,利用更新日志记录中的改前值可以进行REDO
D)利用更新日志记录中的改前值可以进行UNDO,利用更新日志记录中的改后值可以进行REDO
D
55、为了对数据库的事务处理的并发性进行控制,保证数据库的一致性,最常用的方法是封锁的方法。对于共享锁(S)和排他锁(X)来说,其相容关系如下,其中错误的是( )
A)S/S:TRUE B)S/X:FALSE
C)X/S:FALSE D)X/X:TRUE
D
56、SQL数据定义语言中包含了权限授予和回收的命令,下面叙述错误的是( )
A)grant语句用来授予权限,revoke语句用来回收权限
B)缺省情况下,在SQL中被授予权限的用户允许将该权限授予其他用户
C)权限all priviledges可以用作授予所有权限的缩写形式,用户名public指系统所有当前用户和将来的用户
D)如果希望授予权限并允许接受授权者将权限传递给其他用户,将with grant option子句附加在适当的grant命令后即可
B
57、若系统在运行时,由于某种原因,造成系统停止运行,致使事务在执行过程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据未受影响,这种情况是下面的哪种问题?( )
A)事务故障 B)系统故障 C)介质故障 D)运行故障
B
58、S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,它具有很强的数据库建模功能。但如下所列出的功能中,哪一项不是它的功能?( )
A)从数据流图(DFD)生成数据库的概念数据模型(CDM)
B)从概念数据模型(CDM)生成物理数据模型(PDM)
C)从现存数据库逆向生成物理数据模型(PDM)
D)从物理数据模型(PDM)逆向生成概念数据模型(CDM)
A
59、下述哪个是关于分布式数据库系统的不正确说法?( )
A)分布式系统的所有问题是(或应当是)内部的、实现级别的问题。
B)分布式系统的所有问题是外部的、用户级别的问题。
C)分布式系统所有的数据操作在逻辑上是不变的。
D)分布式系统数据定义功能在分布式系统中需要进行扩充。
B
60、并行数据库系统中,下列哪种叙述是不正确的?( )
A)无共享是指各处理器不共享公共的主存储器,但共享公共的磁盘。
B)共享磁盘模式是指所有的处理器共享公共的磁盘。
C)共享内存模式是指所有的处理器共享一个公共的主存储器。
D)并行机器有四种重要的体系结构模式。
A
二、填空题
(每小题2分,共40分)
1. 计算机的主机是由________、_______和_______组成。
控制器、运算器、主存储器
2. URL即统一资源定位器,标准的URL由三部分组成:________、________和路径及文件名。
服务器类型、主机名
3.若某线性表采用顺序存储结构,每个数据元素占用k个存储单元,第一个数据元素的存储地址为LOC(a1),则第i个数据元素的存储地址LOC(ai)=_______________________。
(LOC(ai)=LOC(a1)+(i-1)k)
4、若某堆栈初始为空,PUSH与POP分别表示对堆栈进行一次进栈与出栈操作,那么对于输入序列a,b,c,d,e,依次经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH以后,输出序列应该是_____________。
b,c
5.设高度为h的二叉树上只有度为0和度为2的结点,问该二叉树的结点数可能的最大值为 ① ,最小值为 ② 。
①2h-1,②2h-1
6、若一个待散列的线性表的长度为n,用于散列的散列表的长度为m,则m应 ① n,负载因子为 ② 。
①大于等于,②n/m
7、如果系统中有n个进程,则在就绪队列中进程的个数最多为_____________。
n-1
8、在操作系统中,不可中断执行的操作称为____________。
原语
9、____________是文件存在的标志,它记录了系统管理文件的全部信息。
JCB
10、如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是____________。
计算时间短作业优先算法
11、数据模型的三要素是指__________。
数据结构、数据操作和完整性约束条件
12、数据的逻辑独立性是指数据库__________ 变化时,不影响应用程序。
逻辑结构
13、在数据库技术中,使用数据模型的概念描述数据库的语义和结构,一般可分为两类:概念数据模型和__________数据模型。
结构
14、SQL语言中引用了游标,使用游标是为了把集合操作转为_____处理。
单记录
15、在“学生一选课一课程”数据库中的3个关系如下:
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)查找选修“数据库技术”这门课程的学生的学生名和成绩。若使用连接查询的SQL语句是:
SELECT SNAME,GRADE
FROM S,SC,C
WHERE CNAME=‘数据库技术’AND_______。
S.S#=SC.S#AND SC.C#=C.C#
16、若一个关系R为1NF,且它的每一个非主属性都完全依赖于码,则R为______。
2NF(或第二范式)
17、在数据库设计中,学生的学号在某一局部应用中被定义为字符型,而另一局部应用中被定义为整型,那么被称之为_______冲突。
属性冲突
18、当前使用的数据库管理系统主要是以_________为主流,所以我们所说的数据库管理系统主要是指该数据库管理系统。
关系型数据库管理系统(RDBMS)
19、在数据库并发控制中,封锁自身会产生一定的问题,即__________,它是指两个或更多的事务同时处于等待状态,每个事务都在等待其他的事务释放锁使其可继续执行。
死锁
20、对象的继承性允许不同类的对象共享它们之间公共部分的结构和特性,表示了类之间的__________。
相似性
温馨提示:答案为网友推荐,仅供参考