尔滨工业复试机试大纲

1、科目名称：集合论与图论一、要求考生应准确地掌握集合论与图论中的基本概念、基本理论和方法，并能进行简单的应用。能由概念和已知结论进行简单的推理。1）集合及其运算 a)集合及有关概念b)集合的运算及其性质则c)2）、单的射、双射运算、逆c)的应用：二元运算、置换、特征函数3）二元关系a)二元关系及特殊的二元关系b)二元关系的运算、传递闭包c)等价关系、等价类、集合的划分 d)偏序关系及有关概念4）无穷集合?a)可数集及其性质 b)连续统、对角 5）无向图a)无向图的相关概念b)偶图、图、图c)无向图的邻接矩阵 6）树、割点和桥 a)树及其性质b)割点和桥及其性质 c)生成树 7）平面图、图的顶点a

2、)平面图和 b)Grinberg 定理 c)图的顶点 8）有向图公式、色数、五色定理有向图及相关概念强连通、单向连通、弱连通可达、互达性，可达矩阵、邻接矩阵 d)有根树、有序树及相关概念e)比赛图三、试卷结构题型a计算题（0-25） b选择题（0-25） c简单的推理（0-10）d判断题（0-10）四、参考书1和，离散数学引论，哈尔滨工业大学10 章。，2002 年，第 1，2，3，4，6，7，9，科目名称：计算机体系结构一、要求要求考生全面系统地掌握计算机体系结构的基本概念和基本设计原则；掌握计算机系统中的基本数据表示和引入数据表示的基本原则；掌握指令集的基本设计方法、寻址方式和指令集优化设

3、计技术；4. 掌握总线、中断系统、通道处理机和法；处理机的原理、工作过程和流量设计、分析方5. 掌握计算机系统体系的基本原理、地址的映像与变换策略和基本的主存保护方法；掌握流水线中各类相关的处理技术，能够分析流水线的性能和单功能非线性流水线的调度方法；了解并行处理机的结构原理和互联网络设计。1）计算机系统结构的基本概念 a:计算机系统结构的基本概念b:计算机系统结构设计的定量原理 2)数据表示与指令系统a:各种类型的数据表示、引入原则、对系统性能的影响b:指令系统的基本类型、指令的格式和指令系统的优化方法 3)输入输出系统a:总线系统的类型、控制方法、通信方式、数据宽度与总线线数 b:中断的分

4、类、分级、软硬件功能分配c:通道处理机的类型、工作原理和流量分析 d:处理机的基本类型4)体系a:体系的性能分析b:虚拟器原理、管理方式、页式虚拟器c:Cache 的基本结构、地址的映像和变换、替换算法、性能分析d:主存保护的基本方法与流水技术a:和流水的相关、中断处理b:流水线的性能分析和调度c:向量流水处理机的原理及其指令系统 6)并行处理机a:并行处理机的构型和算法 b:SIMD 计算机的互连网络三、试卷结构时间：30 分钟，满分：25 分b)题型结构a:填空题(10 分) b:选择题(10 分) c:判断题(5 分)四、参考书目1，计算机系统结构（第三版），西安电子科技大学，科目名称：

5、编译原理一、要求1. 要求考生能够理解和掌握编译过程各个阶段的工作原理，理解标准编译器各个组成部分的任务，熟悉编译过程各阶段所要解决及其采用的方法和技术。2. 能够应用一些标准的技术解决编译器构造过程中所产生的相关问题，理解编译器在生成代码时如何充分利用特定处理器的特征。注：参考书主要以参考书目 1 为标准，5.7-5.10，6.5-6.7，7.7-7. 9，9.7-9.12，10.4-10.13 和第 12 章不在范围之内。1）编译的总体结构 a:编译的总体结构b: 编译的各阶段及其任务2）语言与文法a: 文法和语言的定义及文法的表示b: 文法和语言的分类c: 推导与归约，短语、直接短语和句

6、柄，分析树及文法的二义性3）词法分析a: 词法分析器的功能b: 词法分析器的设计与实现c: 正则文法、正则表达式、确定的有穷自4）语法分析a: 语法分析器的功能与不确定的有穷自及其它们之间的转换b: 自顶向下分析法存在及解决办法，递归下降法与 LL(1)分析法c: 自底向上分析法的基本原理，算符优先分析法和 LR 分析法5)语a: 语导翻译与中间代码生成导定义、S 属性定义和 L 属性定义b: 自顶向下的语导翻译与自底向上的语导翻译c:几种典型语句的翻译：说明语句、表达式与赋值语句、分支与循环语句、过程说明与调用语句6)类型检查与运行时环境 a:类型表达式及其等价b:静态分配与动态分配、参数传

7、递c: 符号表管理7)代码生成与优化a:代码设计中b:基本块与流图c: 常用的代码优化方法四、试卷结构a)题型结构a:填空题(010 分)b:选择题(010 分)c:判断题(010 分)d:简答题(010 分)e:构造题(010 分) b)注意事项构造题既可能是分析或者翻译方法的构造，也可能是文法与有穷自四、参考书目等的构造。1Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman 著，2005.01，译，编译原理，机械工业2陈火旺，等，程序设计语言编译原理（第三版），国防工业，2000.01科目名称：数据库系统二、要求要求考生全面系统地掌握数据库系统的基本概

8、念、关系模型与关系运算，能够熟练编写正确的 SQL 语句，数据库设计的方法与过程，并能进行数据库设计的正确性分析，具备较强的数据库设计与数据库应用编程的能力。1）数据库系统基本概念a: 数据库与数据库管理系统的基本概念b: 数据库管理系统的标准结构：三级模式两层映像。关系模型与关系运算a: 关系与关系模型 b: 关系代数运算 c: 关系元组演算SQL 语言a: SQL 简单查询、多表连接查询、嵌套查询、模糊查询b: SQL 分组统计查询c: 视图数据库设计a: 数据库设计的基本概念b: 实体联系图(E-R 图)及数据库设计基本知识c: 函数依赖相关的基本概念d. 关系范式：关系的第 1、第 2、第 3 范式及 Boyce-Codd 范式5) 数据库管理与?a: 数据库完整性、安全性、索引与主索引等概念六、试卷结构a: 填空题( 0-25 分 )b: 选择题( 0-25 分 )c: 判断题( 0-25 分 )d: 简答题( 0-25 分