计算机科学与技术复习题及答案

一选择题

1．某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（ C ）。

A. 从就绪变为运行

B. 从运行变为就绪

C. 从运行变为阻塞

D. 从阻塞变为就绪

2．可重定位内存分区分配目的为（ A ）。

A.解决碎片问题

B.便于多作业共享内存

C.回收空白区方便

D. 摆脱用户干预

3．原语是（ B ）。

A.一条机器指令

B. 若干条机器指令组成

C.一条特定指令

D. 中途能打断的指令

4. 设备I/O方式有如下三种：（ B ）、（ D ）和（ E ）。

A.假脱机

B. 询问

C.联机

D. 中断

E.通道

F. 脱机

5．文件目录的主要作用是（ A ）。

A. 按名存取

B. 提高速度

C. 节省空间

D. 提高外存利用率

6．单机操作系统的共享资源是指（ A ）。

A. 内存、CPU、打印机

B. 内存

C. CPU

D. 打印机

7．操作系统负责为方便用户管理计算机系统的（ C ）。

A. 程序

B. 文档资料

C.资源

D. 进程

8．没有下列设备计算机无法工作（ C ）。

A. 软盘

B. 硬盘

C. 内存

D. 打印机

9．把逻辑地址转变为内存的物理地址的过程称做( D )。

A. 编译 B．连接

C. 运行

D. 重定位

10．进程和程序的一个本质区别是( D )。

A. 前者分时使用CPU，后者独占CPU

B．前者存储在内存，后者存储在外存

C. 前者在一个文件中，后者在多个文件中

D．前者为动态的，后者为静态的

11．可重定位内存分区分配目的为( A )。

A. 解决碎片问题 B．便于多作业共享内存

C．回收空白区方便 D．摆脱用户干预

12．索引式(随机)文件组织的一个主要优点是( B )。

A. 不需要链接指针 B．能实现物理块的动态分配

C. 回收实现比较简单 D．用户存取方便

13．作业I／O方式有如下三种：( B )、脱机和( E )。

A. 询问 B．联机

C．中断 D．通道

E．假脱机

14．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( A )。

A. 飞机票 B．旅行社

C．航空公司 D．旅行社和航空公司

15．一个文件系统的逻辑分区( A )。

A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘

C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘

16．操作系统程序结构的主要特点是( C )。

A. 一个程序模块 B．分层结构

C. 层次模块化 D．子程序结构

17．面向用户的组织机构属于( C )。

A. 虚拟结构 B．实际结构

C．逻辑结构 D．物理结构

18．数据库DB、数据系统DBS和数据库管理系统DBMS三者之间的关系是（ A ）．

A DBS包括DB和DBMS

B DBMS包括DB和DBS

C DB包括DBS和DBMS

D DBS就是DB，也就是DBMS

19数据库的存储设备和存取方法变化不影响整体逻辑结构的特点，称为

（ A ）

A. 物理独立性

B. 逻辑独立性

C. 位置独立性

D. 存储独立性

20．有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（ C ）

A．实体完整性约束

B．参照完整性约束

C．用户自定义完整性约束

D．关键字完整性约束

21．下面有关主键的叙述正确的是（ B ）

A. 不同的记录可以具有重复的主键值或空值

B. 一个表中的主键可以是一个或多个字段

C. 在一个表中主键只可以是一个字段

D. 表中的主键的数据类型必须定义为自动编号或文本

22．下列关于视图的说法错误的是（C ）

A、视图是从一个或多个基本表导出的表，它是虚表

B、某一用户可以定义若干个视图

C、视图一经定义就可以和基本表一样被查询、删除和更新

D、视图可以用来定义新的视图

23．在关系模式R(U，F)中，如果X→Y，存在X的真子集X1，使X1→Y，称函数依赖X→Y为（B ）

A、平凡函数依赖

B、部分函数依赖

C、完全函数依赖

D、传递函数依赖

24．在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的( B )阶段。

A. 需求分析

B. 概念设计

C. 逻辑设计

D. 物理设计

25．若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部丢失，这种情况称为（ C ）

A 事务故障

B 系统故障

C 介质故障D运行故障

26．关于‘死锁’，下列说法中正确的是（ D ）

A 死锁是操作系统中的问题，数据库操作中不存在

B 在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库

C 若事务执行遵守两段锁协议，则不会发生死锁

D 对数据库并发操作时有可能出现死锁

27．设有两个事务T1和T2，它们的并发操作如下所示，则正确的评价是（ D ）

A、该操作读了“脏”数据D、该操作不能重复读

28．事务的隔离性是由DBMS的（ C ）实现的。

A 事务管理子系统

B 恢复管理子系统

C 并发控制子系统

D 完整性子系统

29．下列不是数据库恢复采用的方法是（ D ）

A 建立检查点

B 建立副本

C 建立日志文件

D 建立索引

30．数据库的（ B ）是指数据的正确性和相容性。

A 安全性

B 完整性

C 并发控制

D 恢复

31．数据库设计中经常采用的策略是（A ）

A 自顶向下的进行需求分析，自底向上的进行概念结构设计

B 自顶向下的进行需求分析，自顶向下的进行概念结构设计

C 自底向上的进行需求分析，自底向上的进行概念结构设计

D自底向上的进行需求分析，自顶向下的进行概念结构设计

32．关系数据库规范化是为解决关系数据库中（ A ）问题而引入的。

A 插入异常、删除异常和数据冗余

B 提高查询速度

C 减少数据操作的复杂性

D 保证数据的安全性和完整性

33 在MS SQL Server中，用来显示数据库信息的系统存储过程是（D ）

A sp_ dbhelp

B sp_ db

C sp_ help

D sp_ helpdb

34、设有一个关系：DEPT（DNO，DNAME），如果要找出倒数第三个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHERE DNAME LIKE ( B )

A ‘_ _ W _ %’

B ‘_ % W _ _’

C ‘_ W _ _’

D ‘_ W _ %’

35. 保护数据库，防止未经授权或不合法的使用造成的数据泄漏、破坏及更改是指数据的（ A ）

A 安全性

B 完整性

C 并发控制

D 恢复

36.只有满足联接条件的记录才包含在查询结果中，这种联接为（C）

A、左联接

B、右联接

C、内部联接

D、完全联接

37以下著名的操作系统中，属于多用户、分时系统的是（C ）。

A．DOS B．Windows NT

C．U NIX D．OS/2

38一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（D ）。

A．0.5 B．1 C．2 D．3

39按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A．先来先服务B．计算时间短的作业优先

C．响应比高者优先D．优先级

40文件管理实际上是管理（B ）。

A．主存空间B．辅助存储空间

B．逻辑地址空间D．物理地址空间

41段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B ）。

A．用分段方法来分配和管理物理存储空间，用分页方法来管理逻辑地址空间

B．用分段方法来分配和管理逻辑地址空间，用分页方法来管理物理存储空间

C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

42最坏适应分配算法把空闲区（D ）。

A．按地址顺序从小到大登记在空闲区表中

B．按地址顺序从大到小登记在空闲区表中

C．按长度以递增顺序登记在空闲区表中

D．按长度以递减顺序登记在空闲区表中

43在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互

斥使用缓冲器的信号量mutex的初值应该为（ D ）。

A．8 B．6 C．9 D．1

44虚拟存储器的容量是由计算机的地址结构决定的，若CPU的地址总线为32位，则它的虚拟地址空间为（D ）。

A．100K B．640K C．2G D．4G

45把逻辑地址转变为内存的物理地址的过程称做（ D ）。

A．编译B．连接C．运行D．重定位

二简答题

1．数据库的概念

2．实体完整性规则的含义；

3．BCNF的含义；

4．登记日志文件的原则

5．今有3个事务的一个调度

r3(B)r1(A)w3(B)r2(B)r2(A)w2(B)r1(B)w1(A),该调度是冲突可串行化调

度吗？为什么？

6．关系数据库如下：

S(sno,sname,age,sex)

C(cno,cname,teacher)

SC(sno,cno,grade)

用关系代数实现查询：查询选修’DB’课程的学生姓名

7．数据模型的三个要素；

8．参照完整性规则的含义；

9．3NF的含义；

10．事务的四个特性；

11．死锁发现后如何解决？

12．登记日志文件的原则；

13．动态转储的含义；

14操作系统的五大功能是什么？

15 什么是作业？常用的作业调度算法有那些？

16操作系统为什么要引入进程？进程与程序的关系是怎样的？

17什么叫通道技术？通道的作用是什么？

18某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址0A5C（H）所对应的物理地址是什么？

19作业调度和进程调度有何区别？

20简述请求页式存储管理的优缺点。

三关于教学数据库的关系模式如下：

S(sno, sname, age,sex)

SC(sno,cno,grade)

C(cno,cname,teacher)

用SQL语句实现如下查询：

（1）查询所有姓王的老师所授课程的课程号和课程名

（2）查询年龄大于22岁的男学生的学号和姓名，按学号升序排列

（3）查询每门课程的课程号和相应的选课人数

（4）查询‘王晓理’同学不学课程的课程名

（5）查询全部学生都选修的课程的课程号和课程名

（6）将所有男生的年龄加1。

四设有一教学管理数据库，其属性为：学号sno，课程号cno，成绩grade，任课教师TN, 教师所在的系dept 。这些数据有下列语义：a）sno，cno分别与其代表的学生和课程一一对应；b）一个学生所修的每门课程都有一个成绩；c) 每门课程只有一位任课教师，但每位教师可以上多门课程；d）教师中没有重名，每个教师只属于一个系

1) 写出所有函数依赖（注：部分依赖可以不写）；

2）写出该关系的候选码

3）此关系模式达到第几范式？为什么？

五关于零件生产数据库的关系模式如下：

生产商表：S（SNO, SNAME, CITY）

零件表：P(PNO, PNAME, COLOR)

生产情况表：SP(SNO, PNO, QTY)

1、用关系代数语言实现：求所在地为Qingdao且名称为JS的生产商号码SNO

2、用关系代数语言实现：求生产LUOSI（零件名称）的生产商名称SNAME和

所在地CITY

3、用SQL语言实现：找出名为JS的生产商生产的零件号码PNO；

4、用SQL语言实现：找出与P1（零件号）同属一个生产商的其他零件的编号

PNO；

5、用SQL语言实现：修改生产LUOSI（零件名称）的生产商所在城市为Qingdao；

6、用SQL语言实现：找出生产全部零件的生产商的名称SNAME；

7．用SQL语言实现：找出不生产P1（零件号）的生产商名称SNAME；

8. 用SQL语言实现：找出生产每种零件的生产厂商的个数；

六 关系模式如下：

商品 P （PNO, Pname, color, price)

商店 S (SNO, Sname, city)

销售 SP (PNO, SNO, QTY)

用SQL 写出下列语句：

（1） 查询销售商品名pname 为‘TV’的商店名sname ；

(2) 查询与商品‘TV’颜色相同的商品名pname;

(3) 查询销售商品P1,P2(商品号）的商店名sname

(4) 查询不销售商品P2（商品号）的商店名Sname

(5) 查询所有商店都销售的商品的商品号PNO

（6） 向商店S 表中插入一条新的记录，其中商店编号为’100’，名称为’阜新店’。

（7） 删除所有city 值为‘青岛’的商店记录；

（8）将编号为‘1001‘的商品的价格上调10％。

用关系代数实现下列查询：

（9）查询商品‘TV ’的商品编号pno ；

（10）查询销售商品‘TV ’的商店名sname ；

参考答案：

二 简答

1、 数据库是长期存储在计算机内大量的有组织的可共享的数据集合. （3分）

2、 实体完整性规则的含义：关系的所有主属性都不能取空值（3分）

3、 BCNF 的含义:任何非主属性都完全函数依赖于码,任何主属性都完全函数依赖于不包含它的码.(3分)

4、(1)登记的次序严格按并发事务执行的时间次序；（1分）(2)必须先写日志文件，后写数据库。（2分）

5．答：是冲突可串行化调度。(1分) 因为该调度在保证冲突操作次序不变的情况下，通过交换两个事务不冲突操作的次序得到的调度

r 3(B)w 3(B)r 2(B)r 2(A)w 2(B)r 1(A)r 1(B)w 1(A)是串行调

度，所以是冲突可串行化调度。 (2分)

6、（3分 答案不唯一） ))((''C SC S DB cname sname =∞∞∏σ

7数据模型的三要素：数据结构，数据操作和完整性约束（3分）

8 一个关系的外码要么取空值要么取相对应的被参照关系中主码的值；（3分） 9 3NF 的含义:任何非主属性都完全函数依赖于码,不允许存在非主属性对码的部分依赖和传递依赖.(3分)

10 原子性，一致性，隔离性，持续性；（3分）

11 选择一个代价最小的事务进行撤销，释放资源，使得其它事务能正常运行下去；再重新运行已经撤销的事务。（3分）

12 (1)登记的次序严格按并发事务执行的时间次序；（1分）(2)必须先写日志文件，后写数据库。（2分）

13 动态转储是指转储期间允许对数据库进行存取和修改。即转储和用户事务可以并发进行。

（3分）

14答：处理机管理：主要控制和管理CPU的工作。（2）、存储管理：主要进行内存的分配和管理

（3）、设备管理：主要管理基本的输入输出设备（4）文件管理：负责对计算机文件的组织、存储、操作和保护等。（5）进程管理：也称为作业管理，是指对计算机所进行的操作进行管理

15作业由三部分构成：程序、数据和作业说明书；是用户在完成一项任务过程中要求计算机系统所做工作的集合. 常用的作业调度算法：先来先服务；时间片轮转；最短作业优先；多级反馈队列；优先级法

最高响应比优先

16现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。

进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别是：（1）程序是静态的，而进程是动态的；（2）程序是永久的，进程是短暂的；（3）程序的组成是代码，进程由程序、数据和进程控制块组成；（4）一个程序可以对应多个进程，通过调用关系，一个进程也可以包括多个程序；（5）进程可以生成其他进程，而程序不能生成新的程序。

17通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。

通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。

18逻辑地址0A5C（H）所对应的物理地址是125C（H）。

分析页式存储管理的逻辑地址分为两部分：页号和页内地址。

由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。

19解：

作业调度与进程调度之间的差别主要是：

作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。

进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。

另外，进程调度相当频繁，而作业调度执行的次数一般很少。

20解：

优点：

（1）虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。

（2）内存利用率高，不常用的页面尽量不留在内存。

（3）不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。

缺点：

（1）要处理页面中断、缺页中断处理等，系统开销较大。

（2）有可能产生“抖动”。

（3）地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。

三

（1）SELECT cno,cname

FROM C

WHERE teacher like ‘王%’;

(2) SELECT sno,sname

FROM S

WHERE age>22 and sex=’男’

ORDER BY sno;

(3) SELECT cno, count(*)

FROM SC

GROUP BY cno;

(4) SELECT cname

FROM C

WHERE NOT EXISTS

( SELECT *

FROM S, SC

WHERE S.SNO=SC.SNO and S.SNAME=‘王晓理’and https://www.360docs.net/doc/e215984147.html,O=https://www.360docs.net/doc/e215984147.html,O);

(5) SELECT CNO,CNAME

FROM C

WHERE NOT EXISTS

( SELECT *

FROM S

WHERE NOT EXISTS

( SELECT *

FROM SC

WHERE SC.SNO=S.SNO and https://www.360docs.net/doc/e215984147.html,O=https://www.360docs.net/doc/e215984147.html,O));

(6) UPDATE S

SET AGE=AGE+1

WHERE SEX=’男’；

四 (1) (sno,cno )→grade, cno →TN, TN →dept （3分）

(2) 候选码为(sno,cno ) （3分）

（3）达到1NF ，因为存在非主属性对码的部分依赖。例如：非主属性TN 部分依赖于候选码cno →TN

五

1、))()''('S Qingdao CITY JS SNAME SNO （‘=∧=∏σ;

2、πsname,city(πsno,sname,city （S SP (σP Name=’LUOSI ’（P ）));

3、select PNO from S,SP where S.sno=SP.sno and S.Sname='JS';

4、select A.PNO from SP A,SP B where A.SNO=B.SNO and B.Pno='P1' and A.Pno<>'P1';

5、update S set city='Qingdao' where sno in (select sno from

P,SP where P.Pno=SP.Pno and https://www.360docs.net/doc/e215984147.html,='LUOSI');

6、select sname from S where Sno in(select sno from sp group by sno having count(*)=(select count(*) from P));

7.select sname from S where not exists ( select * from SP where S.sno=SP.sno and SP.pno=’P1’);

8. select pno,count(*) from SP group by pno;

六

1 select sname

From s,p,sp

Where s.sno=sp.sno and p.pno=sp.pno and pname=’TV ’;

2 SELECT P1.PNAME

FROM P P1, P P2

WHERE p1.color=p2.color and p2.pname=’TV ’;

3 SELECT SNAME

FROM S

WHERE SNO IN

(SELECT SNO

FROM SP

WHERE PNO=‘P1’)

AND SNO IN

(SELECT SNO

FROM SP

WHERE PNO=‘P2’)

4 SELECT sname

From s

Where not exists

( select *

From sp

Where sp.sno=s.sno and sp.pno=p2);

5 SELECT distinct PNO

FROM SP SP1

WHERE NOT EXISTS

(SELECT *

FROM S

WHERE NOT EXISTS

(SELECT *

FROM SP SP3

WHERE SP3.PNO=SP1.PNO AND SP3.SNO=S.SNO) ); 6 INSERT INTO S(sno,sname)

Values (‘100’,’ 阜新店’);

7 DELETE from S where city=’青岛’;

8 UPDATE P

SET price=price*1.1

Where pno=’1001’; 9 ))(P pno （‘

∏σ

10、πsname(（SP σP Name=’TV ’（P ）))