一、选择题 3. 下面关于计算机的论述中,正确的是
。
Ⅰ.第三代计算机以大规模集成电路和超大规模集成电路的使用为主要标志
Ⅱ.计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、价格更高
Ⅲ.智能模拟是用计算机模拟人类的某些智能行为,但目前最先进的智能机器人还是不能完全取代人脑进行思考
Ⅳ.冯·诺依曼结构的计算机由运算器、控制器、输入和输出设备四大功能部件组成
A B C D
D
[解析] 大规模集成电路和超大规模集成电路的使用是第四代计算机的标志。计算机发展的趋势应当是价格更低。冯·诺依曼结构的计算机由运算器、控制器、存储器、输入和输出设备五大功能部件组成。因此Ⅰ、Ⅱ、Ⅳ都是错误的。智能模拟是用计算机模拟人类某些智能行为如感知、思维、推理、学习、理解等,近年出现的智能机器人以知识库为基础采用智能接口,能进行逻辑推理,完成判断和决策任务,他可以模拟或部分代替人的智能活动,但并不能完全取代人脑进行思考。因此Ⅲ是正确的。
7. 对于给出的一组权W={9、13、16、20、30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A B C D
D
[解析] 霍夫曼给出了求具有最小带权外部路径长度的扩充二叉树的方法:首先找出两个最小的W值,设为W,和W
2 ,然后对m-1个权W
1 +W
2 ,W
3 ,W
4 ,…,W
n 来求解这个问题,如此进行下去直到所有的w都成为外部结点的权。
根据条件可以构造以下的霍夫曼树:
因此该树的带权路径长度为L=30*2+(9+13)*3+(16+20)*2=198
19. 设有一组作业,它们的作业提交时刻及估计运行时间如下所示:
作业号 提交时刻 估计运行时间(分钟)
J1 8:20 65
J2 9:05 30
J3 9:20 15
J4 9:50 5
在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为
。
A.J1,J4,J2,J3 B.J1,J3,J4,J2 C.J4,J2,J3,J1 D.J4,J1,J2,J3
A B C D
B
[解析] 分析4个作业的到达时刻与运行时间:8:20只有作业1到达,先执行作业1;运行65分钟后时间为9:25,此时作业2和作业3已先后到达,等待运行;由于作业3中运行时间在两个作业中比较短,所以先执行作业3;作业3执行完,作业4也已经到达,因为作业4的运行时间为5分钟,所以先执行作业4:最后才执行作业2。
43. 下列关于部分函数依赖的叙述中,
是正确的。
A) 若X→Y,且存在属性集Z,ZnY=
,X→Z,则称Y对X部分函数依赖
B) 若X→Y,且存在属性集Z,ZnY≠
,X→Z,则称Y对X部分函数依赖
C) 若X→Y,且存在X的真子集X',X'→Y,则称Y对X部分函数依赖
D) 若X→Y,且对于X的任何真子集X',都有X'→Y,则称Y对X部分函数依赖
A B C D
C
[解析] 部分函数依赖的定义是:在关系模式R<U,F>中,如果X→Y,目.存在x的一个真子集X',有X→Y,则称Y对X的依赖为部分函数依赖。注意选项C和选项D的区别。
45. 有关系R(A,B,C,D,E),根据语义有如下函数依赖集:F={A→C,BC→D,CD→A,AB→E}。现将关系模式R分解为两个关系模式R1(A,C,D),R2(A,B,E),那么这个分解( )。
A.具有无损连接性且保持函数依赖 B.具有无损连接性且不保持函数依赖 C.不具有无损连接性且保持函数依赖 D.不具有无损连接性且不保持函数依赖
A B C D
D
[解析] R
1 ∩R
2 =A,R
1 -R
2 =CD,显然R
1 ∩R
2 R
1 -R
2 ,所以这个分解不具有无损连接性。模式分解后,丢失了BC→D这个函数依赖,所以这个分解不保持函数依赖。
二、填空题 1. 计算机是由运算器、______存储器、输入设备和输出设备这5个主要功能部件组成的,它们被称为计算机的五大硬件。
控制器
[解析] 计算机是由运算器、控制器、存储器、输入设备和输出设备这五个主要功能部件组成的,它们被称为计算机的五大硬件。
2. 若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为______。
n-1
[解析] 对任意二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
3. 在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,所需的关键码比较次数为______。
4或4次
[解析] 二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中的所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素,待查元素比中间元素值小,说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,所以一共进行了四次比较。
4. 有关键码值为15,25,40的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出______棵不同的二叉排序树。
5或五
[解析] 二叉排序树是将线性表中的结点信息(或结点中的关键码值和结点地址)组织成二叉树形式,以达到与二分法检索相同的检索效率,而又具有链表那样的插入、删除、运算的灵活性。 二叉树的特点:每个结点的左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有结点的关键码值都大于该结点的关键码值。 对于插入排序所形成的二叉树的总数目为:C(2n,n)/(n+1)=C(6,3)/4=5,其中n为关键码的个数。
5. 创建一个进程的主要任务是建立该进程的______。
进程控制块或PCB
[解析] 系统利用进程控制块(PCB) 来描述进程的基本情况以及进程的运行变化过程,PCB是进程存在的惟一标志,当系统创建一个进程时,为进程设置一个PCB,再利用PCB对进程进行控制和管理。撤消进程时,系统收回它的PCB,进程也随之消亡。所以创建一个进程的主要任务是建立进程控制块PCB。
6. 在单CPU系统中,如果同时存在15个并发进程,则处于就绪队列中的进程最多有______个。
14或十四
[解析] 单CPU系统中,某一时刻处于运行态的进程有且只有一个,故此时处于就绪队列中的进程最多有14个。
7. ______是文件存在的标志,它记录了系统管理文件所需要的全部信息。
文件控制块或FCB
[解析] 文件控制块FCB是系统为管理文件而设置的一个数据结构。FCB是文件存在的标志,它记录了系统管理文件所需要的全部信息。FCB通常应包括以F内容:文件名,文件号,用户名,文件的物理位置,文件长度,记录大小,文件类型,文件属性,共享说明,文件逻辑结构,文件物理结构,建立文件的日期和时间,最后访问日期和时间,最后修改日期和时间,口令,保存期限等。
8. 用二维表结构表示实体以及实体间联系的数据模型称为______数据模型。
关系
[解析] 用表格形式结构表示实体类型以及实体间联系的模型称为关系模型。关系在用户看来是一个表格,记录是表中的行,属性是表中的列。
9. 设有关系R(A,B,C) 和s(A,D,E,F),若将关系代数表达式:π
R.A,R.B,S.D,S.F (R∞S)用SQL语言的查询语句表示,则有:SELECT R.A,B,D,F FROM R,S WHERE______。
R.A=S.A或S.A=R.A
[解析] 自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且要在结果中把重复的属性去掉。本题是自然连接,所以本题答案为R.A=S.A或S.A=R.A。
10. 设有关系SC(sno,cname,grade),各属性的含义分别为学号、课程名、成绩。若要将所有学生的”数据库系统”课程的成绩增加10分,能正确完成该操作的SQL语句是______grade=grade+10WHERE cname="数据库系统”。
UPDATE SC SET
[解析] 本题使用的SQL语句可以是:UPDATE SC SET grade=grade+10WHERE cname=”数据库系统”。
11. 在SQL语言中,允许获得某种权限的用户把这种权限再转授给其他用户,可以在GRANT语句中指定______子句。
WITH GRANT OPTION
[解析] GRANT语句的一般格式为: GRANT<权限》[,(权限)]... [ON<对象类型><对象名>] T0<用户>[<用户>]... [WITH GRANT OPTION]; 其中若指定了WITH GRANT OPTION子句,则获得某种权限的用户还可以把这种权限再授予其他的用户。若没有指定WITHGRANT OPTION子句,则获得某种权限的用户只能使用该权限,但不能传播该权限。
12. 在关系模式R<U,F>中,如果X→Y,且存在X的一个真子集X',有X'→Y,则称Y对X的依赖为______函数依赖。
部分
[解析] 在关系模式R<U,F>中,如果X→Y,且存在X的一个真子集X',有X'→Y,则称Y对X的依赖为部分函数依赖。这是部分函数依赖的定义。
13. Armstrong公理系统的三条推理规则是自反律、传递律和______。
增广律
[解析] Armstrong公理系统的三条推理规则是自反律、增广律和传递律。
14. 操纵、管理数据库并控制数据源使用的软件为______。
数据库管理系统或DBMS
[解析] 数据库管理系统(DBMS)是操纵和管理数据库的软件系统,它由一组计算机程序构成,管理并控制数据资源的使用。
15. SQL SERVER 2000与COMMERCE SERVER 2000集成,支持完整的点击流和______数据分析。
WEB或网页
[解析] SQL SERVER 2000与COMMERCE SERVER 2000集成,支持完整的点击流和WEB数据分析。
16. DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和______。
共享锁或S锁
[解析] 给数据项加锁的方式有多种。最基本的两种是: ①共享锁如果事务T获得了数据项Q上的共享型锁(记为S),则T可读Q但不能写Q。 ②排他锁如果事务T获得了数据项Q上的排他型锁(记为X),则T既可读Q又可写Q。
17. 被认为是真正意义上的安全产品一般其安全级别应达到______。
B1或B1级
[解析] 根据计算机系统对各项指标的支持情况,TCSEC(TD1)将系统划分为4组7个安全级别,按系统可靠或可信程度逐渐增高依次为:D、C1、C2、B1、B2、B3、A。B1级别的产品才被认为是真正意义上的安全产品。
18. 使用PowerDesigner的DataArchitect,可以对已有的数据库生成物理模型(PDM),这种功能通常称为______。
逆向工程
[解析] 使用PowerDesignei的DataArchitect,可以对已有的数据库生成物理模型(PDM),这种功能通常称为逆向工程。
19. 在分布式数据库系统中,每一个节点都是一个独立的______系统。
数据库或DB
[解析] 在分布式数据库系统中,每一个节点都是一个独立的数据库系统。
20. 在数据仓库建立过程中,对数据进行纠正和预处理的过程称为数据______。
清理
[解析] 在数据仓库建立过程中,对数据进行纠正和预处理的过程称为数据清理。