计算机系统中硬件层之上的软件通常按照三层来划分,如下图所示,图中①②③分别表 示(1)。
(1)A.操作系统、应用软件和其他系统软件 B.操作系统、其他系统软件和应用软件
C.其他系统软件、操作系统和应用软件 D.应用软件、其他系统软件和操作系统
【答案】B
【解析】本题考查计算机系统中软件方面的基本知识。
操作系统(Operating System)的目的是为了填补人与机器之间的鸿沟,即建立用户与 计算机之间的接口,而为裸机配置的一种系统软件,如下图所示。
从上图可以看出,操作系统是裸机上的第一层软件,是对硬件系统功能的首次扩充。它 在计算机系统中占据重要而特殊的地位,其他系统软件属于第二层,如编辑程序、汇编程序、 编译程序和数据库管理系统等系统软件;大量的应用软件属于第三层,例如银行账务查询、 股市行情和机票预定系统等。其他系统软件和应用软件都是建立在操作系统基础之上的,并 得到它的支持和取得它的服务。从用户角度看,当计算机配置了操作系统后,用户不再直接 使用计算机系统硬件,而是利用操作系统所提供的命令和服务去操纵计算机,操作系统已成 为现代计算机系统中必不可少的最重要的系统软件,因此把操作系统看作是用户与计算机之 间的接口。
某计算机系统中有一个 CPU、一台扫描仪和一台打印机。现有三个图像处理任务,每个 任务有三个程序段:扫描 Si,图像处理 Q 和打印Pi(i=l,2,3)。下图为三个任务各程序段 并发执行的前驱图,其中, (2)可并行执行, (3)的直接制约, (4)的间接制约。
(2)A.“C1S2 ”,"P1C2S3“ ,“P2C3 ” B.“C1S1",“S2C2P2 ”,“C3P3 ”
C."S1C1P1",“S2C2P2",“S3C3P3 ” D."S1S2S3","C1C2C3","P1P2P3"
(3)A.S1 受到 S2 和 S3、C1 受到 C2 和 C3、P1 受到 P2 和 P3
B.S2 和 S3 受到 S1、C2 和 C3 受到 C1、P2 和 P3 受到 P1
C.C1 和 P1 受到 S1、C2 和 P2 受到 S2、C3 和 P3 受到 S3
D.C1 和 S1 受到 P1、C2 和 S2 受到 P2、C3 和 S3 受到 P3
(4)A.S1 受到 S2 和 S3、C1 受到 C2 和 C3、P1 受到 P2 和 P3
B.S2 和 S3 受到 S1、C2 和 C3 受到 C1、P2 和 P3 受到 P1
C.C1 和 P1 受到 S1、C2 和 P2 受到 S2、C3 和 P3 受到 S3
D.C1 和 S1 受到 P1、C2 和 S2 受到 P2、C3 和 S3 受到 P3
【答案】A C B
【解析】本题考査操作系统多道程序设计中的基础知识。
(2)前趋图是一个有向无循环图,图由结点和结点间的有向边组成,结点代表各程序段 的操作,而结点间的有向边表示两程序段操作之间存在的前趋关系 (“→ ”)。两程序段Pi 和 Pj 的前趋关系表示成Pi →Pj,其中是Pj 的前趋,Pj 是 Pi 的后继,其含义是 R 执行完 毕才能由Pj 执行。可见,S1 执行完毕后,计算 C1 与扫描 S2 可并行执行;C1 与 S2 执行完 毕后,打印P1、计算 C2 与扫描 S3 可并行执行;P1、C2 与 S3 执行完毕后,打印 P2 与计算 C3 可并行执行。
(3) 根据题意,系统中有三个任务,每个任务有三个程序段,从前趋图中可以看出,系 统要先进行扫描 Si,然后再进行图像处理Ci,最后进行打印Pi,所以C1 和 P1 受到S1 的直 接制约、C2 和 P2 受到 S2 的直接制约、C3 和 P3 受到 S3 的直接制约。
(4) 根据题意,系统中有一台扫描仪,因此 S2 和 S3 不能运行是受到了 S1 的间接制约, 如果系统中有三台扫描仪,那么 S2 和 S1 能运行; 同理,C2 和 C3 受到 C1 的直接制约、P2 和 P3 受到P1 的间接制约。
在数据库设计的需求分析阶段应完成包括(5)在内的文档。
(5)A.E-R 图 B.关系模式 C.数据字典和数据流图 D.任务书和设计方案
【答案】C
【解析】本题考查数据库设计方面的相关知识。
需求分析阶段的任务是对现实世界要处理的对象(组织、部门和企业等)进行详细调查, 在了解现行系统的概况,确定新系统功能的过程中收集支持系统目标的基础数据及处理方法。 需求分析是在用户调查的基础上,通过分析,逐步明确用户对系统的需求,包括数据需求和 围绕这些数据的业务处理需求,以及对数据安全性和完整性方面的要求。在需求分析阶段应 完成的文档是数据字典和数据流图。
设有职务工资关系 P (职务,最低工资,最高工资),员工关系 EMP (员工号,职务,工 资),要求任何一名员工,其工资值必须在其职务对应的工资范围之内,实现该需求的方法 是(6).
(6)A.建立“EMP.职务 ”向“P.职务 ”的参照完整性约束
B.建立“P.职务 ”向“EMP.职务 ”的参照完整性约束
C.建立 EMP 上的触发器程序审定该需求
D.建立 P 上的触发器程序审定该需求
【答案】C
【解析】本题考查对数据完整性约束方面基础知识的掌握。
完整性约束分为实体完整性约束、参照完整性约束和用户自定义完整性约束三类。其中 实体完整性约束可以通过 Primary Key 指定,参照完整性约束通过 Foreign Key 指定,某 些简单的约束可以通过 Check、Assertion 等实现。针对复杂的约束,系统提供了触发器机 制,通过用户编程实现。本题中的约束条件只能通过编写职工表上的触发器,在对工资进行 修改或插入新记录时触发,将新工资值与工资范围表中职工职务对应的工资范围比对,只有 在范围内才提交,否则回滚。
设关系模式 R(U,F),其中 R 上的属性集 U={A, B, C, D, E},R 上的函数依赖集 F={A →B,DE→B,CB→E,E→A, B→D}。(7)为关系 R 的候选关键字。分解(8)是无损连接, 并保持函数依赖的。
(7)A.AB B.DE C.CE D.DB
(8)A.p = { R1(AC), R2 (ED), R3 (B)} B.p={R1 (AC), R2 (E), R3 (DB) }
C.p={R1(AC), R2 (ED), R3 (AB)} D.p = { R1 (ABC), R2 (ED), R3 (ACE) }
【答案】C D
【解析】本题考査如何求解候选关键字和对模式分解知识的掌握。
给定一个关系模式 R(U,F),U = {
A1,A2,...,An}, F 是 R 的函数依赖集, 则 X 必为 R 的唯一候选关键字。对于试题(7),A 选项
所以 AB 非候选关键字;
所以DE 非候选关键字;C 选项
, 所以CE 为候选关键字;D 选项所以DB 非候选关键字。
根据无损连接的判定算法,对于选项 A 的构造初始的判定表如下:

由于 A→B,DE→B,CB→E,E→A, B→D 的决定因素中没有两行是相同的,因此选项 A 是有损连接的。
对选项 B 构造初始的判定表如下:

由于 A→B,DE→B,CB→E,E→A, B→D 的决定因素中没有两行是相同的,因此选项 B 是有损连接的。
对选项 C 构造初始的判定表如下:

由于 A→B,属性 A 的第 1 行和第 3 行相同,可以将第 1 行 b12 改为 a2 ;又由于 B→D, 属 性 B 的第 1 行和第 3 行相同,而属性 D 第 1 行 b14 和第 3 行 b34 没有一行为 a4,因此改为 同一符号,即取行号值最小的b14。修改后的判定表如下:

反复检查函数依赖集 F,无法修改上表,所以选项 C 是有损连接的。对选项 D 构造初始 的判定表如下:

由于 A→B,属性 A 的第 1 行和第 3 行相同,可以将第 3 行 b32 改为 a2 ; E→A,属 性 E 的第 2 行和第 3 行相同,可以将属性 A 第 2 行 b21 改为 a1 ; AC→E,属性 E 的第 2 行和第 3 行相同,可以将属性 E 第 1 行 b15 改为 a5 ; B→D,属性 B 的第 1 行和第 3 行相同,属性 D 第 1 行 b14 和第 3 行 b34 没有一行为 a4,因此改为同一符号,即取行号值最小的b14。修改后 的判定表如下:

由于 E→D,属性 E 的第 1~3 行相同。可以将属性 D 第 1 行 b14 和第 3 行 b34 改为 a4,修 改后的判定表如下:

由于上表第一行全为a,故分解无损。
现在分析该分解是否保持函数依赖。若分解保持函数依赖,那么分解的子模式的函数依
赖集 (根据 Armstrong 公理,系统
传递依赖,E→A,A→B,B→D,所以 E→D),
等 价,即 ,所以该分解保持函数依赖。</