fclose(fpr);
(5);
}
三、用C语言编写程序。
不论用什么方法总可以将1、2、3、4、5分成每三个不同的数为一组,使该组当中的数字减去首位数等于尾数,减去尾数等于首位数字。
例如,1,3,2和3,5,2就是这样的两组数。
试编一程序,打印出所有可能的排列。
(15分)
【答案】
一、选择题
1-5:
BCDDD6-10:
ABCCB
二、程序填空
(1)define
(2)k=j(3)“w”(4)while(5)fclose(fpw)
三、用C语言编写程序
#include
voidmain()
{
inti,j,k;
for(i=1;i<=4;i++)
for(j=3;j<=5;j++)
for(k=1;k<=4;k++)
if(j-i==k&&i!
=k)
printf("%d,%d,%d\n",i,j,k);
}
《数据库技术与应用》部分
一、单项选择题(本题共16分,每小题2分)
(1)数据库发展的几个阶段中,数据独立性最高的是________阶段。
A)数据项管理B)人工管理
C)文件系统D)数据库系统
(2)________由数据结构、关系操作集合和完整性约束三部分组成。
A)关系B)关系模式
C)关系模型D)关系数据库
(3)有一个关系:
商品(商品号,商品名,商品类型),规定商品号的值域是6个数字组成的字符串,这一规则属于________。
A)实体完整性约束B)参照完整性约束
C)用户自定义完整性约束D)关键字完整性约束
(4)数据库的概念模型独立于________。
A)现实世界B)具体的机器和DBMS
C)概念世界D)E-R图
(5)假定一个E-R图包含有A实体和B实体,并且从A到B存在着m∶n的联系,则转换成关系模型后,包含有________个关系模式。
A)1B)2C)3D)4
(6)下列四项中说法不正确的是________。
A)数据库减少了数据冗余
B)数据库避免了一切数据的重复
C)数据库中的数据可以共享
D)数据库具有较高的数据独立性
(7)单个用户使用的数据视图的描述称为________。
A)外模式B)概念模式C)内模式D)存储模式
(8)用树型结构表示实体类型及实体间联系的数据模型称为__________。
A)层次模型B)网状模型C)关系模型D)概念模型
二、简答题(本题共10分,每小题5分)
1.并发操作可能会产生哪几类数据不一致问题?
用什么方法能避免各种不一致问题?
(5分)
2.解释实体完整性和参照完整性的含义。
在参照完整性中,外码什么情况下可以为空?
(5分)
三、计算分析题(本题共24分,每小题8分)
1.设有关系模型R(A,B,C,D,E),F是R上成立的函数依赖集,F={AB→ED,CD→A,E→D}:
(8分)
(1)求R的所有候选码,并说明理由;
(2)试问R最高满足第几范式,并说明理由。
2.某商场客户-商品数据库中各关系模式如下:
(8分)
客户(客户号,姓名,性别,年龄)
商品(商品号,名称,型号,品牌,单价,库存)
销售(流水号,客户号,商品号,数量,日期)
(一)试用关系代数实现:
(1)检索购买商品名称为“光明”的商品且年龄在30岁以下的客户姓名。
(2)检索购买了所有单价超过1千元的商品的客户姓名。
(二)试用SQL语言实现:
(1)检索购买商品名称为“光明”的商品且年龄在30岁以下的客户姓名。
(2)检索没有购买单价超过1千元的商品的客户姓名。
3.设某商业连锁店集团数据库中有四个实体集。
一是“连锁店”实体集,属性有店号、店名、地址,电话等;二是“商品”实体集,属性有商品号、商品名、单价、产地;三是“职工”实体集,属性有职工号、职工名、职称,年龄;四是“仓库”实体集,属性有仓库号、仓库名、地址和面积等。
设每个连锁店可销售若干种商品,每种商品可在若干连锁店里销售,每个连锁店销售一种商品有相关日期及销售量;每月将一定数量商品按存放仓库号供应给相关连锁店;每个仓库可存储若干种商品,每种商品存储在若干仓库中,每个仓库每存储一种商品有相关日期及存储量;一个仓库中有多个职工当仓库保管员,一个职工只能在一个仓库工作,且职工之间具有领导与被领导关系。
(8分)
(1)试画出E-R图,并在图上注明属性、联系类型;
(2)并将这个E-R模型转换成关系数据模型。
【答案】
一、单项选择题(每题2分,共16分)
DCCBCBAA
二、简答题(本题共10分,每小题5分)
1.并发操作可能会产生“丢失修改”,读“脏”数据,“不可重复读”问题。
一级封锁协议解决了“丢失修改”问题。
二级级封锁协议解决了“丢失修改”和读“脏”数据问题。
三级封锁协议解决了“丢失修改”、读“脏”数据和“不可重复读”问题。
2.实体完整性:
属性A是基本关系R的主属性,则A不能取空值。
参照完整性:
若属性T是基本关系R的外码,它与基本关系S的主码Ks相对应,则对R中的每一个元组在T上的值必须取空值或等于S中的某个元组的主码值。
当外码属性不是关系中的关键字中属性时可以为空。
三、计算分析题(本题共24分,每小题8分)
1.
答:
(1)
EF+=ED(ED)F+=ED(EDC)F+=EDCA
(BCD)F+=BCDEA=U,BCD是R的候选码。
同理ECB、ACB也是R的候选码。
(2)R最高满足第3NF范式,因为主属性是(A、B、C、D、E),不存在非主属性,所以至少属于3NF,并且由于存在非码的决定因素,所以不属于BCNF,推出R最高属于3NF。
2.
(一)试用关系代数实现:
(1)π姓名(σ名称=‘光明’(商品)∞销售∞σ年龄<30(客户))
(2)π姓名(π客户号,商品号(销售)÷π商品号(σ单价>1000(商品))∞客户))
(二)试用SQL语言实现:
(1)SELECT姓名
FROM商品,销售,客户
WHERE名称=‘光明’AND年龄<30AND商品.商品号=销售.商品号AND
客户.客户号=销售.客户号;
(2)SELECT姓名
FROM客户
WHERE客户号NOTIN
(SELECT客户号
FROM销售,商品
WHERE商品.商品号=销售.商品号AND单价>1000);
3.
(1)试画出E-R图,并在图上注明属性、联系类型;
(2)并将这个E-R模型转换成关系数据模型。
仓库(仓库号,仓库名,地址,面积);
连锁店(店号,店名,地址,电话);
商品(商品号,商品名,单价,产地);
职工(职工号,职工名,职称,年龄,仓库主任,仓库号)
存储(仓库号,店号,存储量,相关日期)
销售(店号,商品号,销售量,相关日期)
供应(仓库号,店号,商品号,数量,月份)
《网络技术与应用》部分
一、选择题(10分,每小题2分)
1.以下哪一个选项按顺序包括了OSI模型的各个层次()
(A)、物理层,数据链路层,网络层,运输层,会话层,表示层和应用层
(B)、物理层,数据链路层,网络层,运输层,系统层,表示层和应用层
(C)、物理层,数据链路层,网络层,转换层,会话后,表示层和应用层
(D)、表示层,数据链路层,网络层,运输层,会话层,物理层和应用层
2.最早出现的计算机网络是()
(A)、APPANET(B)、ETHERNET(C)、BITNET(D)、INTERNET
3.MAC地址通常存储在计算机的()。
(A)、内存中(B)、网卡上(C)、硬盘上(D)、高速缓冲区中
4.IP地址205.140.36.86的哪一部分表示主机号?
()
(A)、.205(B)、.205.140(C)、.86(D)、.36.86
5.在通常情况下,下列哪一种说法是错误的?
()
(A)、高速缓冲区中的ARP表是由人工建立的。
(B)、高速缓冲区中的ARP表是由主机自动建立的。
(C)、高速缓冲区中的ARP表是动态的。
(D)、高速缓冲区中的ARP表保存了主机IP地址与物理地址的映射关系
6.下列顶级域名中,表示商业网站的是()
(A)、.gov(B)、.com(C)、.net(D)、.org
7.发送或接收电子邮件的首要条件是应该有一个电子邮件地址,它的正确形式是()
(A)、用户名@域名(B)、用户名#域名(C)、用户名/域名(D)、用户名.域名
8.在端到端之间之间提供可靠数据传输的是计算机网络体系中()层
(A)、网络层(B)、数据链路层(C)、传输层(D)、会话层
9.TCP/IP模型的传输层有两个协议,第一个协议TCP是一种可靠的面向连接的协议,第二个协议UDP是()。
(A)、一种可靠的面向连接的协议
(B)、一种不可靠的面向连接的协议
(C)、一种可靠的无连接协议
(D)、一种不可靠的无连接协议
10.在数据链路层扩展以太网要使用()
(A)、集线器(B)、中继器(C)、网桥(D)、网关
二、简答题(15分,每小题5分)
1.简述具有五层协议的网络体系结构的要点,包括各层的主要功能。
2.为什么要采用数字签名?
数字签名要满足哪三个条件?
3.回答TCP拥塞控制和流量控制有什么区别?
三、应用题(15分,第1小题7分,第2小题8分)
1.要发送的数据为1101011011。
采用CRC的生成多项式是P(X)=X^4+X+1。
试求应添加在数据后面的余数。
(写出计算过程)
2.某单位分配到一个B类IP地址,其net-id为129.250.0.0.该单位有4000台机器,分布在16个不同地点。
请分析:
(1)选用子网掩码为255.255.255.0是否合适?
(2)如果合适试给每一个地点分配一个子网号码,并算出每个主机IP地址的最小值和最大值。
【答案】
一、选择题
AABCABACDC
二、简答题
1.简述具有五层协议的网络体系结构的要点,包括各层的主要功能。
答:
应用层:
是体系结构中的最高层,直接为用户应用进程提供服务,应用层协议有,比如:
HTTP协议、SMTP协议和FTP协议等。
运输层:
负责向两个主机中进程之间的通信提供服务,具有分用和复用功能,主要有:
TCP协议和UDP协议。
TCP是面向连接、可靠的数据传输协议,单位是报文段,UDP是无连接的,不提供可靠的交付,只能提供“尽最大努力交付”的服务,单位是用户数据报。
网络层:
为分组交换网上的不同主机提供通信服务,对运输层的数据封装成分组进行传送,其一个主要任务是路由选择。
数据链路层:
在链路上实现两个相邻结点之间数据的传送,把网络层交下来的IP数据封装成帧,实现透明传输,且要在帧内加上必要的控制信息,实现无差错接受。
物理层:
负责透明地传送比特流,确定与传输媒体接口有关的一些特性。
2.为什么要采用数字签名?
数字签名要满足哪三个条件?
答:
为证明数字信息的真实性。
(1)报文鉴别——接收者能够核实发送者对报文的签名;
(2)报文的完整性——接收者确信报文没有被篡改;
(3)不可否认——发送者事后不能抵赖对报文的签名。
3.回答TCP拥塞控制和流量控制有什么区别?
答:
流量控制(flowcontrol)就是让发送方的发送速率不要太快,既要让接收方来得及接收,也不要使网络发生拥塞。
在某段时间,若对网络中某资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏——产生拥塞(congestion),拥塞控制就是防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载。
拥塞控制所要做的都有一个前提,就是网络能够承受现有的网络负荷。
拥塞控制是一个全局性的过程,涉及到所有的主机、所有的路由器,以及与降低网络传输性能有关的所有因素。
n流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。
流量控制所要做的就是抑制发送端发送数据的速率,以便使接收端来得及接收。
三、应用题
1.1110(要写出计算过程,此处略)
2.题中选用子网掩码为255.255.255.0。
说明在后16比特中用前8比特划分子网,最后8比特确定主机,则每个子网最多有28-2=254台主机。
可知16个子网的主机共16×254=4064台主机,题中说明该单位有4000台机器,分布在16个不同的地点。
但没有说明这16个不同的地点各拥有多少台机器。
因此:
(