江西财经大学2006年考研专业课试题(B)数据库原理与计算机网络

江西财经大学2006年考研专业课试题(B):数据库原理与计算机网络江西财经大学业2006年攻读硕士学位研究生入学考试试题专（B卷）研专业：计算机应用技术专考试科目：数据库原理与计算机网络65976455重要提示：考生必须将所有答案写在答题纸上，本试题上的任何标记均不作判题依据8#信箱kaoyantj济第一部分：数据库系统原理kaoyantj一、概念题（每小题3分，共9分）659764551．关系模型2．视图3．死锁关系西门二、简答题（每小题5分，共25分）659764551．简述数据库管理系统的二级映射，它们分别保证了什么？为什么？辅导2．简述关系模型的完整性规则，并举三个实例说明用户自定义完整性。471弄3．简述一个设计不好的数据库会带来哪些问题？院4．简述并发控制中封锁协议的含义以及可以解决的问题。共济网5．简述事务的ACID特征，以及这些特征分别由数据库的什么子系统来完成。同济三、下面有一个销售管理数据库SALES，它包含下面三张表：（每小题4分，共12分）65548814(1)商品表：Item业商品编码商品名称单位成本价库存数量kaoyangjcodenameunitcostamount(2)商品销售主表：SaleHead销售单号销售日期客户名称saleOrdersaleDatecustomer(3)商品销售明细表：SaleDetail销售单号商品编码单价销售数量saleOrdercodepriceqty基于数据库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的路由表有如下的项目：目的网络距离下一跳路由器N17AN22CN68FN84EN95F现在B收到从C和E发来的路由信息：C发送给B的路由信息E发送给B的路由信息目的网络距离目的网络距离N24N15N38N43N64N66N85N84N93N96试求出路由器B更新后的路由表。3．某单位内部网络的工作站采用100Base-TX标准与交换机相连，并经由网关设备采用NAT技术共享同一公网IP地址接入互联网（如图1所示）。问：⑴连接交换机与工作站的传输介质是什么？介质需要做成直通线还是交叉线？最大长度限制是多少？⑵交换机1与交换机2相距20米，是采用交换机堆叠方式还是交换机级联方式？⑶在工作站D的网络配置中，网关地址是什么？⑷若工作站D访问外部Web服务器，发往Internet的IP包经由(a)和(b)处时的源IP地址分别是什么？Switch1(a)(b)图1某单位网络结构图