哈工大复试汇总.doc

本资料由王道论坛()整理发布,任何组织和个人无权用于任何商业盈利活动！ 2009年哈工大计算机考研 复试试题 由王道论坛网友（均已考入哈工大计算机学院研究生） ：VENUS、Zhaosicheng、 冰柠檬、韩兴凯、丫头、liu4ze4heng4、东北虎等同学回忆，在此特别表示感谢！ 最后由管理员风华漫舞总结，后面附上 09 年哈工大计算机初试状元的考研心得，以 给 10 年及以后考哈工大计算机的同学参考。 任何组织和个人无权将其用于任何商业 赢利为目的的活动！ 予人玫瑰，手有余香，王道论坛伴你一路同行！ 本资料由王道论坛()整理发布,任何组织和个人无权用于任何商业盈利活动！ 1、数据库部分： 1. 封锁机制是为（并发控制）而设置的。 2. (3NF)消除了传递依赖。 3. 逻辑独立性是由（外模式/（概念）模式）保证的。 4. 求主关键字。 5. （商品和商店）是多对多的关系。 6. 关系代数中的选择与 SQL 的（select）对应。 7. 规范化是在数据库设计的（逻辑结构设计）阶段进行的。 8. 规范化是为了解决（数据不一致）而用的。 9. 若两个关系无公共属性时，就相当于（笛卡尔积）操作。 10. 两个关系（结构一致）时，才能进行并，差，交。 11. 与 having 连用的是（group by） 2、编译原理部分： 1 和 Pascal 实用局部变量一样使用形参单元的参数传递方式是 A 传地址 B 传名 C 传值 D 传地址 2 过程调用中，被调用过程的局部变量地址存放在（大概就是这么个意思） A 主程序区 B 被调函数程序区 C 主调函数程序区 D。。 。 3 文法 S-》b|bB B-》b 所推出语言的全体是（就是有多少个 b） A{b 的 2i 次方 i=0} B{b 的 2i 次方 i=1} C{b 的 2i+1 次方 i=0} D{b 的 2i+1 次方 i=1} 4 标识符和名字下列说法正确的是（这个也是记不清楚，就是考名字和标识符的区别） A 标识符有属性和意义 B 名字有属性 C 名字无属性和意义 D 都不对 5 S-abB...一共给了 4 个产生式，要求求 follow(B) 选项也记不清楚 6 递归下降分析法属于 A 自底向上 B 自顶向下 C 自左向右 D 自右向左 7 LR（K）分析法的意义 A 从左向右推导，每次向前。。k 步 。 D 从左向右推导，每次向前察看当前输入符号串的 k 个字符（大概是这么个意思，也说 不准确了好像这个是对的） 8 正规文法是形如 有三个选项说的分别就是 1 型、2 型、3 型文法的，选正规文法那个吧，还有一个选项 记不清楚 9 动态存储分配是 A 程序运行时。。 。 B 编译时。。 。 C 编译时。。 。 D 都不对 本资料由王道论坛()整理发布,任何组织和个人无权用于任何商业盈利活动！ 10 文法 G{s Vt vn P}所推出的语言是 四个选项，就是考语言的定义，我选的推出的终结符符号串 3、集合论与图论部分： （ ） 1．设 X 和 Y 是集合且|X|=m，|Y|=n。试计算从 X 到 Y 的映射的个数。 （ ） 2．设 X 为集合且|X|=n。计算 X 上有多少个不同的非对称的二元关系。 3．设 V＝{1,2,3...n}。计算以 V 为顶点集无向图的个数。 （ ) 4．X 为一个集合，R 为 X 上的偏序关系，则 R+为（ ） 5．A∩B 等价于下面选项中的哪一个？（ ） A: (AB) B: (A∩B) 6．A\(BC)等价于下面选项中的哪一个？（ ） A: (A\B)(A\C) B: (A\B)∩(A\C) 7．集合 A ,B; X 不属于 A\B 等价与（ ） A: X 不属于 A 且 X 属于 B； B: X 不属于 A 或 X 属于 B 8. 写出 a+b*(c+d)的逆波兰式（ ） 9. g°f 是双射，则下面说法正确的是（ ） A：g 和 f 都是满射 B：g 和 f 都是单射 C：g 是单射，f 是双射 D：g 是满射，f 是单射 10：无向连通图 G（p , q） 至少有多少棵树（ ，G ） A : 1 B: 2 C: 3 D: p 11: 无向图 G(p ,q )是连通的，则 q 的最大数为（ ）[ 欧拉定理 ] 12：无向图 G（p, q）是树的条件是（ ） A: G 连通 B：q=p-1 C: A 和 B 13: X={1,2,3}，计算 X 的等价关系有多少个？（ ）[ 该题没有记清楚 ] 14：设 G 是一个有 n（n 为奇数）个顶点的正则二元树，则叶子树有多少个（ ） 15：好像是一道关于二元运算{ ，-，÷，× }的条件之类的[ 该题没有记清楚 ] 补充： q=3p-6 公式的应用 1、偶图既是欧拉图又是哈密顿图的条件