2021 寄网 数据库 西电 大题 软工

大题1：给了一个类似书上employee,works,company的关系模式，写关系代数和sql语句
大题2：给了事务的执行，求串行执行有几种方式，串行执行后XY的结果；新的调度是否是可串行化？用两项锁协议改写该调度，并且写出XY的结果
大题3：给了书上instr_dept的那个关系模式问是不是BCNF；改写为BCNF
大题4：给了关系模式R，求其中属性AB的闭包；问AB是否是候选码
大题5：ER设计

寄网
选择：
NAT的作用，OSPF的作用，奈氏采样定理的小计算，TCP三次握手，路由聚合，FTP的端口等，ARP的作用，ping用了什么

大题：

CMCA/CD 告诉你最小帧长减少了xx，问你两站距离是增加还是减少，增加(or)减少多少
给出一串10串，用曼码 差分曼码表示
子网划分
Dj算法找最短路
tcp拥塞控制 最大吞吐量，信道利用率
给了一个有路由器和子网的网络拓扑图，问有几个子网；R0使用了rip，问R0路由表初始状态和交换一次之后的路由表；从主机C1到C2要用几次ARP；主机想要访问http://www.xxx.com需要什么应用层协议

cnmd，死了啦，太难了，艹