目录
闲言杂语
一、制图
1、ER图
- ER图绘制方法简介(含题目)表示方法
- 浅析如何把ER模型转换为关系模式
- 学生使用饭卡消费
- 关于主键和外键
- 关系型数据库中的一条记录中有若干个属性,若其中某一个属性组(注意是组)能唯一标识一条记录,该属性组就可以成为一个主键
2、类图
- UML类图总结(浅显易懂实用)
- 类的基本表示方式
- 类之间关系的表示方式
- 聚合:B对象并不随A的创建而创建,销毁而销毁
- 组合:B对象随着A的创建而创建,销毁而销毁
- UML类图入门,看完基本懂了怎么画图了
- 类图练习题
3、流程图
4、用例图
问:用例图中的关系:
答:主要分为3类:
参与者与参与者之间:泛化
参与者与用例之间:关联关系Association
用例与用例之间:包含(include)、扩展(extends)、泛化
5、状态图
6、盒图 N-S图
7、程序控制流图
8、判定树判定表
二、基本概念
- 迭代是一种不断用变量的旧值推出新值的过程。
- 递推是调用自身的编程技巧称为递归,是函数自己调用自己。
- 路由器、防火墙、交换机
三、代码/伪代码
(2)请给我幂函数(f(x)=x),采用递推方法实现伪代码。
function frac3(int n, int x): int
begin
if n=1 then
return x
else
return n*frac3(n-1, x)
end
还车功能伪代码
if 自行车推入锁止器
提示刷卡;
读取卡片信息;
if 时间超过1小时
扣除1元
else
不扣钱
提示还车成功
四、测试
五、计算机网络
1、TCP/IP特点
①TCP/IP协议不依赖于任何特定的计算机硬件或操作系统,提供开放的协议标准,是一种联合各种硬件和软件的实用系统。
②TCP/IP协议并不依赖于特定的网络传输硬件,所以、TCP/IP协议能够集成各种各样的网络。用户能够使用以太网、令牌环网、拨号线路、X.25网以及所有的网络传输硬件。
③统一的网络地址分配方案,使得整个TCP/IP设备在网中都具有惟一的地址
④标准化的高层协议,可以提供多种可靠的用户服务。
2、B/S结构(浏览器/服务器结构),三层结构要素
六、数据库
基本概念:候选键、主码、主属性&非主属性、函数依赖(部分函数依赖 | 完全函数依赖)
- 1NF:无重复的列(数据库表中的每一列都是不可分割的基本数据项)。
- 2NF:满足1NF且非主键列都完全函数依赖于主键。
- 3NF:满足2NF且非主属性列都不传递依赖于主键。(3NF,即第三范式是要求一个数据库表中不包含已在其它表中已包含的非主关键字信息)
- BCNF:满足3NF且不允许主键的一部分被另一部分或其它部分所决定(即满足3范式,并且主属性之间没有依赖关系)。
1.设有关系模式R(职工编号,日期,日营业额,部门名,部门经理),该模式统计商店里每个职工的日营业额,以及职工所在的部门和经理信息。
如果规定:每个职工每天只有一个营业额;每个职工只在一个部门工作;每个部门只有一个经理。
根据上述规定,写出模式R的基本FD和候选码;
基本FD:(职工编号,日期)→日营业额;职工编号→部门名;部门名→部门经理
候选码码:(职工编号,日期)例一:关系模式STJ(S,T,J)中,S表示学生,T表示教师,J表示课程。每一个教师只教一门课。每门课有若干个教师,某一学生选定某门课,就对应一个固定的教师。由语义可得到如下函数依赖:
(S,J)一>T; (S,T)一>J; T一>J。(S.,J),(S,T)都是候选键。
STJ是3NF,因为没有任何非主属性对键传递依赖或部分依赖。但STJ不是BCNF关系,因为主属性J部分依赖于主属性T。例二:假设仓库管理关系表为StorehouseManage(仓库ID,存储物品ID,管理员ID,数量),且有一个管理员只在一个仓库工作;一个仓库可以存储多种物品。这个数据库表中存在如下决定关系:
(仓库ID,存储物品ID)→(管理员ID,数量)(管理员ID,存储物品ID)→(仓库ID,数量)
所以,(仓库 ID,存储物品ID)和(管理员ID,存储物品ID)都是StorehouseManage 的候选码,表中的唯一非主属性为数量,它是符合第三范式的。但是,由于存在如下决定关系:
(仓库ID)→(管理员ID)(管理员ID)→(仓库ID),即存在主属性决定主属性的情况,所以其不符合BCNF 范式。
2、SQL语句
select a.hdid, hdbt ,hdzt from table1 a,table2 b where a.hdid =b.hdid
-- =作用:a表中的hdid 去b表中从上到下遍历一遍,找到几个满足where条件的,就显示几条,可用distinct去重
select a.hdid, hdbt ,hdzt
from table1 a
inner join table2 b
on a.hdid=b.hdid
-- inner join 此条查询sql 等价于上面的=用法
2021真题回忆
简答题
一、手机传感器的类型及描述
二、计算机网络的指标
实务题
市民预约疫苗接种 | ①实务图 | ②关系模式 |
参观动物园,从入口到出口的最短距离 | ①算法思想描述 | ②伪代码编写 |
无线局域网 | ①4个设备的名称 | ②各设备之间的连接(有线|无线)有线连接写出连接方式。 |