做题问题记录

2013.11.20
需要学习的：
【√】UML表示活动（活动图？）跟流程图差不多其实
【√】SQL视图？（CREATE VIEW？）55题
【√】SQL：WITH CHECK OPTION? WITH GRANT OPTION？PUBLIC？FOR ALL？
【√】布鲁特 福斯模式匹配算法（其实就是最笨的字符串匹配办法）
【√】二叉树 后序遍历 中序遍历
【√】有向图 有向图的拓扑排列
拓扑排列的意思是：将有向图中的所有节点线性输出，并且输出结果中，任意节点A如果能到达另一个节点B，那么在线性输出序列中，A一定在B前面
【√】B-树，N阶的B-树
B-树的意思是，该树中，任意一个根节点的子节点数量>=2且小于M
多少阶的意思是每个节点最多有多少子叶节点
快速排序 归并排序 直接插入排序 堆排序
霍夫曼编码 霍夫曼编码如何获得压缩率（节省百分之多少空间）
WINDOWS SERVER 2003的SNMP服务
ASP内置对象，什么对象可以修改cookie中的值
C类子网
客户端解析dns故障：ipconfig/all ipconfig/renew ipconfig/flushdns ipconfig/release


=======================================================
不好解决的问题
关系模式




2014-02-19
1.【√】什么是后缀式，1章22题：将运算数按运算先后顺序写下，并紧跟运算符号，例如(a+b)*c+(a+b)/d的后缀式是，ab+c*ab+d/+
2.【√】X元关系图，X个元组：
几个字段就是几元
几个记录就是几个元组
3.【√】关系模式达到了几NF，1章53题，关系模式需要不需要进行分解，关系模式传递依赖
第几范式
一共有1NF、2NF、3NF、BCNF、4NF、5NF共计6种范式，数据表的设计满足的范式越高，越没有数据冗余
4.活动的最早开始时间，最迟开始时间，最早完成时间，最迟完成时间的计算方法
5.正规表达式
6.关系模式是几NF
7.有向图拓扑排列


2014-02-24 第二章
1.如何计算指令执行需要多少次缺页中断
2.McCabe度量法
3.UML序列图（玉洁画的那种流程图就是序列图）
4.UML类图
5.E-R模型，以及如何向关系模型转换
6.复习形参实参
7.编译和解释是实现程序语言翻译的两种基本形式
8.对关系进行π运算（第二章52、53题，问牛哥）
9.select查询平均值、最大值最小值得差值
10.ORDER BY和GROUP BY
11.KMP模式匹配算法
12.59题
13.60题有向图、无向图、完全图。分别适合如何存储（邻接表，邻接矩阵）
14.归并排序61题
15.渐进符号的表示62题
16.64题这是个什么JB符号啊
17.如何计算算法的时间复杂度和空间复杂度65题
18.66题，各种交换机如何交换
19.SMTP邮件报文采用什么格式表示
20.什么是网络的可用性
21.什么是园区子系统
22.子网划分，70题


2014-03-03 第三章
1.利用结构化分析模型进行接口设计
2.甘特图
3.数组，按列存储，元素地址怎么求
4.PV操作（22-23题）
5.SCAN调度算法，CSCAN调度算法（26、27题）
6.喷泉模型、瀑布模型、演化模型、螺旋模型、原型模型（30）
7.等价类划分（35）
8.业务对象模型（47）
9.自动机，正规式
10.53、55那俩JB符号，如何将SQL语句转化为表达式
11.log运算符
12.最优二叉树
13.迪杰斯特拉算法
14.递归式
15.A类网络中有多少个地址，如何得出的
16.