西南交大信院研一上期末考试

研一上我选的课有这几门需要考试：数据仓库、算法、计网、面向对象、矩阵分析、数理统计。

数据仓库

半开卷（可以带一张双面A4纸小抄）一共九道题

1.过拟合概念和原因

2.列存场合，优点

3.根据星型模型，画出实例，分析ROLLUP和Dicing

4.画出SQL、OLAP、report tool的整个工作流程。

5.分析某个数据挖掘是Decriptive还是Perdict，并给出具体算法名称。

6.分析目标句子和给出的样例句子中哪个更相似。根据单词频率。

7.维表和事实表的区别

8.慢改变维度的概念。改变时的Track方法。

9.给出句子中数据的元数据。

计网

计网开卷，一共5道题，每题20分。4道简述题，一道画图题。

1.PCM与TDM、SONET、SDH的关系。

2.信道带宽与信号带宽的关系。

3.分组交换用什么方式使它既有电路交换和报文交换的特点又有独特的改进。

4.TDM如何封装DLL帧。

5.编码画图题 AMI,B8ZS,HDB3三种编码分别对01串进行编码。

建议带上数据与计算机通信这本书。

算法

3道题，20分，60分，20分。

1.素数路径PrimePath。

（1）试卷中是求103到223的路径长度，给出简要过程说明。

（2）bfs时间复杂度

2.推箱子

（1）样例输出

（2）回溯法

         定义求解箱子路径所需要变量

         给出限定函数、约束函数、目标函数。

         画出回溯法搜索空间树

（3）分支限界法

          定义求解箱子路径所需要变量

          画出搜索空间树的堆变化，每个节点的变量值

          画出分支限界法搜索空间树

3.光学字符识别

   写出源代码

总：明确说是考作业上的题。总共给了9道题，其中最难的就是推箱子和光学字符识别，全考了。

面向对象

考试时间一个半小时，时间很紧
10道简答题（4*10=40分）
全都是理论知识，记不得原题了。他最后一节课讲了一下大概，一定要记。
4道画图题（4*15=60分）
1.医院挂号的用例图和活动图。三个角色：病人、挂号员、医生。会给出大致的用例。
2.报销单状态机图。对象：申请人、主管（审核人）、经理（审批人）、财务（报销）。画出所有状态，一个环节未通过都会退回给申请人。报销单的类图。
3.系统管理员的用例图
   管理人员。可以增删查改。
    增之前可以先查。
    删改之前必须先查。
    可单独查。
4.购物下单的顺序图
   画出买家下单整个过程中，人机交互界面、功能逻辑处理、数据库三者的顺序图。

矩阵分析

2个小时，只考了7道题，5道计算题，2道证明题。时间非常充裕。考前每个老师基本都把题型透露完了，照着上面复习就行。证明题一道是考的书上习题原题，另一道应该不是原题（我没做到过）。

计算题

1.最小二乘法求点到平面最短距离

2.求奇异值分解

3.求A+

4.圆盘定理

5.求e^At

证明题

6.（1）证||0||=0

（2）证|||A|| - ||B||| <= ||A - B||（习题原题）

7.证||A|| = n max {aij}是矩阵范数，n为方阵A的阶数。

就是证矩阵范数4条性质。

数理统计

8道题，考试时间2小时，时间差不多够做完。考前老师基本不透题。今年考得很实际，问题都是结合实际应用提问，不能照搬公式，需要一定理解。

1.每个小球编号1-N，现从中拿出n个球（不放回），问拿出球的编号的期望，方差。

2.有2种地，已分别给出两种地有矿的概率。地的主人有三种方案处理地，已给出每个处理方案对应的损失大小用minimax估计给出最佳的处理方案。（题都读不懂...）

3.给出金子合格的的标准是18k,标准差0.3k,给出某店的几个金子样本，根据数据判断是否是黑店。α=0.05

4.给出三个运动员在4种（50m,100m,200m,400m）短跑中的平均步长（3*4共12个数据），问三个运动员在4种项目的步长是否有显著性差异。

5.主成分分析的技术点，步骤。（阐述题）

6.给出概率密度函数f(x) （与θ相关），求θ极大似然估计，求θ矩估计，给出2个估计，问无偏性。

7.距离估计为什么是贝叶斯估计的特殊情况。用距离估计判断x所属类别。（半阐述半计算）

8.回归分析。给出∑x、∑y、∑x2、∑y2、∑xy....，问回归方程。问回归效果是否显著。