已选分类
工学计算机科学与技术
综合题关于死锁问题的银行家算法中
综合题某磁盘文件系统使用链接分配方式组织文件，簇大小为4KB。目录文件的每个目录项包括文件名和文件的第一个簇号，其他簇号存放在文件分配表FAT中。
综合题已知加权有向图G的邻接矩阵如下：
综合题简述计算机网络系统的基本组成及其各硬件设备功能。（10分）
综合题在上题的“学生-选课-课程”数据库中，它们的主码分别是Sno，（Sno，Cno），Cno，并且其他属性都允许为空值（NULL）。用下面的SQL语句创建了两个视图：
CREATE VIEW CS_S AS SELECT Sno，Sname，Sage
FROM S WHERE Sdept=‘计算机系’；
CREATE VIEW S_G（ Sno，Gavg）AS SELECT Sno，avg(Grade)
FROM SC GROUP BY Sno ；
若用下面的SQL语句对上述视图进行修改，它们能被成功执行吗？为什么？
(1) UPDATE CS_S SET Sname ='王萍' WHERE Sno = 'S200500101'；
（这里假定在表S中存在学号Sno = 'S200500101'的行）
(2) INSERT INTO CS_S VALUES('S200502189', '杨青', 21 ) ；
（这里假定在表S中不存在学号Sno = 'S200502189'的行）
(3) UPDATE S_G SET Gavg = 85 WHERE Sno = 'S200501001'；
（这里假定在表SC中存在学号Sno = 'S200501001'的行）
要求：
首先回答这三个SQL语句中哪个（些）能被成功执行，哪个（些）不能被成功执行，再进一步说明能被成功执行或不能被成功执行的理由。（10分）
综合题设某销售部门每月需要造一张月报表，表中包括如下信息：
订单号、订货日期、交货日期、产品号、产品名称、订购数量、单价、金额、顾客号、顾客姓名、地址。
一个顾客可以有多个订单，一个订单只对应一个顾客；同一个产品，订单不同，价格不同。
请画出E-R图并将它转换成关系模式。（本小题10分）
综合题将该E—R 图转换为关系数据模型。
综合题简述计算机存储器分类，说明CPU读取数据的顺序；若用十六进制数给某存储器的各个字节编地址，其地址编号是从0000到FFFF，计算该存储器的容量。
综合题简述计算机病毒的基本结构，写出五种常见的计算机病毒名称。(10分)
综合题现有“学生-选课-课程”关系数据库如下：
学生表S（Sno，Sname，Sage，Ssex，Sdept）,各属性含义依次为学号，姓名，年龄，性别，所在系；
选课表SC（Sno，Cno，Grade），各属性含义依次为学号，课程号，成绩；
课程表C（Cno，Cname，Cteacher），各属性含义依次为课程号，课程名，授课教师 ；
试用SQL语言完成以下操作：（本小题3×5=15分）
综合题R属于BCNF吗，为什么？属于3NF吗，为什么？（5分）
综合题查询销售两种或两种以上商品的商场名和它的地址。
综合题将该E－R图转换为关系模式，并标出各关系的主码和外码。（5分）
综合题查询有居住在“杭州”的读者订阅的图书书号（Bno）。
综合题给定3台微机和1台服务器，试设计总线型和星型的局域网，要求画出相应的示意图并明确指出各部分名称。
综合题有4个进程A、B、C、D，它们的到达时间、运行时间和优先数（优先数值越小，表示优先级越高）如下图所示，进程调度采用非抢占式最高优先级算法，切换时间忽略不计
综合题某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为A、B、C、D、A、B、E、A、B、C、D、E，采用先进先出页面置换算法（FIFO)
综合题设有无穷多个整数缓冲区（即为无界缓冲池），A进程从输入设备逐个地读入整数并写入缓冲区
综合题设有两个优先级相同的进程 P1和 P2， 代码如下所示
综合题假定某磁盘的旋转速度是每圈 48ms, 格式化后每个扇面被分成 8 个扇区， 现有 8个逻辑记录存储在同一磁道上， 安排如下所示：
扇区号 逻辑记录
1 A
2 B
3 C
4 D
5 E
6 F
7 G
8 H
处理程序要顺序处理以上记录， 每读出一个记录后要花 l2ms 的时闯进行处理， 然后再顺序读下一个记录并进行处理