2010山东大学计算机复试笔试+面试

[qq:61] 问：用英语说下你做过的项目？
答：I am good at 。。。c# ，visual stdio 2008（twenty  eight 说了个）。。。。。。。
老师私下里说 应该是（two  zero zero  eight） 我的英语不至于这么差吧，小错误往往造成比较大的郁闷。
经历了英语的苦苦折磨之后 终于撤到了喜欢的 数据结构了  没想到依然郁闷。
问：说下二叉排序树吧，老师很自信的样子？
答：这个嘛，左右之差高度不大于一，排序有一定的规则。。。（说的不是很流利）
问：二叉排序树和二叉树相比有哪些好处？
答：想了下，检索速度快，因为比较的次数少了很多。 
问：AOV 网是什么 我说了个顶点表示活动的网 老师说别紧张，我就以为答错了，赶紧说不是，就说是拓扑排序那一块的，老师就接着问我 那就讲下什么是拓扑排序？  我再晕，忘记了，就想起了些点，想了下接着说，就是用拓扑算法把一些顶点序列排下序。 老师接着说 ：你有没听见前面的说考了这个？  这个好回答：没有。。。。。。时间关系，就这样吧。面试时间长达10分钟。。。。旁边其他的老师都等烦了。。。。。郁闷的不行。

   1号面试考场：面试前要知道学过的某些重点课程的英文名称，以及你的长处好好准备下。



离散数学：
1：集合A非空，有A*B=A*C 求证：B=C
  
2.符号化下列语句，并证明.
 (1)一切自然数都是整数
 (2)存在有理数不是整数
 结论：存在既不是整数也不是自然数的有理数
3.等价
  <G,*>是群，H，K是G的子群，定义关系R如下：
aRb 当且仅当存在h属于H，k（小写）属于K，满足b=h*a*k
求证：R为等价关系
4.同构映射
 题目：<A，*>为群，定义f为A到A上的映射，a,b属于A，其中f（x）=a*x*b
证明 f为同构映射
5.图
  题目：图G是简单平面图，|V|=7，|E|=15，求证：G是单连通图