回忆版：山东大学2010计算机考研复试笔试试题

山东大学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号面试考场：面试前要知道学过的某些重点专业课程的英文名称，以及你的长处好好准备下。