山东大学2010年计算机考研复试笔试试题及面试经历

　　离散数学：

　　1：集合A非空，有A*B=A*C 求证：B=C

　　2.符号化下列语句，并证明.

　　(1)一切自然数都是整数

　　(2)存在有理数不是整数

　　结论：存在既不是整数也不是自然数的有理数

　　3.等价

　　是群，H，K是G的子群，定义关系R如下：

　　aRb 当且仅当存在h属于H，k(小写)属于K，满足b=h*a*k

　　求证：R为等价关系

　　4.同构映射

　　题目：为群，定义f为A到A上的映射，a,b属于A，其中f(x)=a*x*b

　　证明 f为同构映射

　　5.图

　　题目：图G是简单平面图，|V|=7，|E|=15，求证：G是单连通图

　　数据库

　　跟往年题型差不多，但是本人做的最烂的，出的题还不错

　　1.

　　学生(学号，姓名，性别，年龄)

　　教师(教师编号，课程)

　　课程(课程编号，名称)

　　规定每一个学生属于一个班级，而一个班级统一选修课程。

　　学生有自己的课程分数，每一位教师教授一门课。。。

　　(1)画出E-R图

　　(2)写出关系模型，并且符合某种范式

　　2.某集合G{A,B,C,D,E}满足如下函数依赖

　　AB->C

　　C->B

　　D->E

　　问：

　　(1)G的一个候选码

　　(2)将G进行无损连接BCNF分解

　　(3)将G进行既符合无损连接有保持函数依赖的3NF分解

　　3. 题目太长 参照往年的

　　有9问，

　　1--4问 根据关系运算写出结果

　　5--9问 写SQL语句 参照07年的

　　嵌入式

　　1，解释名词

　　波特率，微处理器接口，中断向量，总线操作，单体多字，(还有几个忘记了)

　　2.异步通讯必须遵循的原则

　　3.RISK的特点

　　4.画出4*3矩阵的键盘接口电路，写出键盘行扫描法的过程

　　5应该还有1题目 忘记了

　　忘记的，还有错误的 多谢指出;

　　面试：

　　问：用英语说下你做过的项目?

　　答：I am good at 。。。c# ，visual stdio 2008(twenty eight 说了个)。。。。。。。老师私下里说 应该是(two zero zero eight) 我的英语不至于这么差吧，小错误往往造成比较大的郁闷。经历了英语的苦苦折磨之后 终于撤到了喜欢的 数据结构了 没想到依然郁闷。

　　问：说下二叉排序树吧，老师很自信的样子?

　　答：这个嘛，左右之差高度不大于一，排序有一定的规则。。。(说的不是很流利)

　　问：二叉排序树和二叉树相比有哪些好处?

　　答：想了下，检索速度快，因为比较的次数少了很多。

　　问：AOV 网是什么 我说了个顶点表示活动的网 老师说别紧张，我就以为答错了，赶紧说不是，就说是拓扑排序那一块的，老师就接着问我 那就讲下什么是拓扑排序? 我再晕，忘记了，就想起了些点，想了下接着说，就是用拓扑算法把一些顶点序列排下序。 老师接着说 ：你有没听见前面的说考了这个? 这个好回答：没有。。。。。。时间关系，就这样吧。面试时间长达10分钟。。。。旁边其他的老师都等烦了。。。。。郁闷的不行。

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