哈工大复试参考书目.docVIP

考试科目名称：计算机科学与技术 考试科目代码：[ ] 　　复试科目除C 语言外均为选择题，每题2分。 　　(1)集合论与图论，占30分。 　　(2)计算机体系结构，占30分。 　　(3)编译原理，占30分 　　(4)数据库系统，占30分 　　(5)C语言程序设计，占50分 　　(6)软件工程，占30分 　　注1：生物信息技术专业学生不考计算机体系结构、编译原理，考生物信息学引论(30分)、生物统计与基因组信息学(30分)。 集合论与图论部分(30分) 　　一、考试要求 　　1. 要求考生系统地掌握集合论、图论的基本概念、基本原理等基本知识，学会运用基本知识进行推理并应用到计算机科学领域解决实际问题。 　　二、考试内容 　　1) 集合及其运算 　　集合、子集、集合的相等关系、幂集;集合并、交、差、对称差、补集、 　　迪卡尔乘积运算，各运算的性质及相互联系;有穷集合的基数、基本计数法则、容斥原理及应用。 　　2) 映射 　　基本定义、鸽巢原理、映射的一般性质、映射的合成、逆映射、置换、二元运算、映射的应用。 　　3)关系 　　教学内容 二(n)元关系、几个特殊二元关系、二元关系的表示、关系的合 　　成运算、传递闭包、等价关系与集合的划分、偏序关系。 　　4)无穷集合的基数 　　可数集及其性质、存在不可数集—对角线法，基数及其比较、连续统。 　　5) 图的基本概念 　　图、路、圈、连通图