2010计算机复试笔试+面试 回忆

jiang_min_

管理员注：本试题已经收录到考研资料下载中心（download.kaoyan.com），感谢本贴作者的分享。
下载地址：http://download.kaoyan.com/download-1018342p1


[qq:61]

离散数学：
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是单连通图

数据库
跟往年题型差不多，但是本人做的最烂的，出的题还不错
  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题目 忘记了
忘记的，还有错误的 多谢指出；

面试：
[qq:61] 问：用英语说下你做过的项目？
答：I am good at 。。。c# ，visual stdio 2008（twenty  eight 说了个）。。。
。。。。
老师私下里说 应该是（two  zero zero  eight） 我的英语不至于这么差吧，小错误
往往造成比较大的郁闷。
经历了英语的苦苦折磨之后 终于撤到了喜欢的 数据结构了  没想到依然郁闷。
问：说下二叉排序树吧，老师很自信的样子？
答：这个嘛，左右之差高度不大于一，排序有一定的规则。。。（说的不是很流利）
问：二叉排序树和二叉树相比有哪些好处？
答：想了下，检索速度快，因为比较的次数少了很多。
问：AOV 网是什么 我说了个顶点表示活动的网 老师说别紧张，我就以为答错了，赶紧

说不是，就说是拓扑排序那一块的，老师就接着问我 那就讲下什么是拓扑排序？  我

再晕，忘记了，就想起了些点，想了下接着说，就是用拓扑算法把一些顶点序列排下序

。 老师接着说 ：你有没听见前面的说考了这个？  这个好回答：没有。。。。。。时

间关系，就这样吧。面试时间长达10分钟。。。。旁边其他的老师都等烦了。。。。。

郁闷的不行。

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

备下。

di001246

好详细

katoffel

呵呵，面试的东西很挺多

miaoyun512

哥们。你考的是那个学校的啊

jiang_min_

  我考的山大计算机学院

Herony

记性真好 我现在都没啥印象了

sola861029

楼主好强啊，记得这么清楚....

手跑长的独孤

楼主好像很喜欢眼睛突出的那个表情

netpasser

4楼那兄弟的问题也太……[em:18]

手跑长的独孤

他在另外一个帖子里面也在用这个表情