江 西 财 经 大 学业
2006年攻读硕士学位研究生入学考试试题 专 （B卷）研
专 业：计算机应用技术专
考试科目：数据库原理与计算机网络65976 455
重要提示：考生必须将所有答案写在答题纸上，本试题上的任何标记均不作判题依据8#信箱 kaoyantj 济
第一部分：数据库系统原理kaoyantj 一、概念题（每小题3分，共9分） 65976 455
1．关系模型 2．视图 3．死锁关系西门 二、简答题（每小题5分，共25分）65976 455
1．简述数据库管理系统的二级映射，它们分别保证了什么？为什么？ 辅导
2．简述关系模型的完整性规则，并举三个实例说明用户自定义完整性。471弄 3．简述一个设计不好的数据库会带来哪些问题？ 院
4．简述并发控制中封锁协议的含义以及可以解决的问题。共济网
5．简述事务的ACID特征，以及这些特征分别由数据库的什么子系统来完成。同济
三、下面有一个销售管理数据库SALES，它包含下面三张表：（每小题4分，共12分）6554 8814 (1) 商品表：Item 业
商品编码 商品名称 单位 成本价 库存数量kaoyangj code name unit cost amount (2) 商品销售主表：SaleHead 销售单号 销售日期 客户名称 saleOrder saleDate customer (3) 商品销售明细表：SaleDetail
销售单号 商品编码 单价 销售数量 saleOrder code price qty 基于数据库SALES，完成下面的操作：
1．试用关系代数查询销售单号为“20041208001”的销售日期、客户名称、商品名称和销售数量。 2．用SQL语句查询没有购买名称为“20英寸长虹电视机”的商品的客户名称。 3．用SQL语句按客户名称分组统计每个客户的商品销售总额。 四、模式分解题（前三小题每小题3分，第4小题5分，共14分）
已知关系模式R(U, F)，U=｛ABCD｝，F={A→C，C→A，B→AC，D→AC}。
1．求R的候选码；
2．计算属性集｛AC｝关于F的闭包； 3．将F化为最小依赖集；
4．关系R最高属于第几范式？为什么？若R不属于3NF，将其分解到具有无损连接和保持依赖的3NF。 五、数据库设计题（共15分）
现有一个简单的教学管理系统，其语义如下： (1) 一个学生只属于一个学院，一个学院有多个学生； (2) 一个教师只属于一个学院，一个学院有多个教师；
(3) 一门课程归属于一个学院管理，一个学院可以管理多门课程；
(4) 一门课程可开设若干个教学班，每个教学班只安排一个任课教师，一个老师可以任教多门课程的多个教学班； (5) 一个学生可以选修多门课程，但对于同一门课程只能选修一个教学班；一个教学班可以有多个同学选修。 根据上面的语义，请完成：
1．确定实体及包含的属性（一个实体至少包括3个属性）、联系，并画出ER图；
2．设计该系统满足3NF的关系模式，并指出每一个关系的主键和外键（如果存在外键的话）。
第二部分：计算机网络
六、名词解释（每小题4分，共16分） 1．信道复用技术 2．网络拥塞 3．糊涂窗口综合症 4．地址解析协议
七、问答题（每小题8分，共32分）
1．简述网桥的作用及源站选路网桥的选路方法。 2．TCP重传时间是如何确定的？
3．网络体系结构为什么要采用分层次的结构？分层的原则是什么？
4．在连续ARQ协议中，发送端连续发送序号为0、1、2、3、4的5个帧，接收端也正确地收到了这5个帧，请问现在接收端发回确认帧ACKx的序号x是多少？又如果接收端随后收到无差错但序号为6（或者序号为4）的数据帧，请问接收端如何处理？是否要发回确认帧？确认帧的序号是多少？ 八、应用题（每小题9分，共27分）
1．假设交换网具有下列参数：①从源站到目的站共经过N段链路；②每段链路的传输时延为D(s)；③需要传送的报文长度为L(bit)；④数据传输速率为B(bps)；⑤在电路交换时，电路的建立时间为S(s)；⑥在分组交换时，每个分组的长度（含分组的报头开销）为P(bit)；⑦每个分组的报头开销为H(bit)；⑧节点交换机的时延忽略不计。设N=5，D=0.001s，L=9600bit，B=12800bps，S=0.2s，P=3200bit，H=120bit，计算电路交换、报文交换和分组交换的端到端时延。 2．假定网络中的路由器B的路由表有如下的项目：
目的网络 N1 N2 距离 7 2 下一跳路由器 A C N6 N8 N9 现在B收到从C和E发来的路由信息：
C发送给B的路由信息 目的网络 N2 N3 N6 N8 N9 试求出路由器B更新后的路由表。
距离 4 8 4 5 3 8 4 5 F E F E发送给B的路由信息 目的网络 N1 N4 N6 N8 N9 距离 5 3 6 4 6 3．某单位内部网络的工作站采用100Base-TX标准与交换机相连，并经由网关设备采用NAT技术共享同一公网IP地址接入互联网（如图1所示）。问：
⑴连接交换机与工作站的传输介质是什么？介质需要做成直通线还是交叉线？最大长度限制是多少？ ⑵交换机1与交换机2相距20米，是采用交换机堆叠方式还是交换机级联方式？ ⑶在工作站D的网络配置中，网关地址是什么？
⑷若工作站D访问外部Web服务器，发往Internet的IP包经由(a)和(b)处时的源IP地址分别是什么？
Switch 1 WWW Server E-mail Serveer
Internet Switch 2 Workstation A Workstation B Workstation C Workstation D 210.35.239.64 192.68.0.254 192.68.0.98 192.68.0.100
(a) (b)
图1 某单位网络结构图
因篇幅问题不能全部显示，请点此查看更多更全内容