哈工程复式科目.docVIP

初试：全国统考-计算机学科专业基础综合复试：考试科目名称: 计算机系统结构考查要点: 一、 计算机系统结构的基本概念1 多级层次结构，系统结构、组成与实现，透明性。2 软、硬取舍。3 软件、应用、器件对系统结构的影响，软件移植，并行性。二、 指令与系统1 数据表示与数据结构。自定义、堆栈、向量数据表示。2 浮点数尾数基值大小，尾数下溢处理。基址寻址和变址寻址的不同，静态再定位与动态再定位。3 信息按整数边界存储。4 哈夫曼压缩思想及扩展操作码编码。5 指令格式优化设计。6 CISC与RISC。三、 输入输出系统1 总线类型、控制方式、通讯技术、数据宽度、总线线数。2中断源的分类和分级。3中断屏蔽位、中断处理次序、中断处理过程时间示意图。4通道流量设计，通道响应和处理各设备请求的时间过程示意图。四、 存贮体系1虚拟存储器的地址映象和变换、替换算法及性能分析。 2Cache存储器的地址映象规则及变换。五、 重叠、流水和向量处理机1重叠解释方式、流水方式、分类。2相关。3流水线的时空图、吞吐率、效率和加速比。4流水线调度。5中断处理。考试总分：50分 考试时间：1小时 考试方式：笔试考试题型：单项选择题 填空题 判断题综合题简答题论述题考试科目名称: 数据库原理考查要点: 要求学生掌握数据库系统的基本概念、基本原理和基本方法，了解典型数据库管理系统的系统结构，学会使用数据库管理系统，进行数据库设计，进而能够开发数据库应用系统。一、数据库基本概念，数据模型,数据库系统结构等；二、关系数据库的基本概念，关系模型及其描述,关系数据库语言，关系代数和关系演算；三、SQL语言的数据定义，查询，更新，视图，数据控制；四、查询优化的一般策略,基于关系代数表达式的优化算法,连接运算的优化；五、关系模型的规范化,函数依赖的公理系统,模式的分解,多值依赖和4NF,联接依赖；六、数据库设计步骤,数据库的实施与维护；七、数据库保护，包括：数据库恢复技术，并发控制技术，数据库安全性和数据库完整性。考试总分：50分 考试时间：1小时 考试方式：笔试考试题型： 选择题（10分）简单应用题（30分）综合应用题（10分）考试科目名称: 离散数学考查要点: 一、 数理逻辑4 熟练掌握命题逻辑和一阶逻辑的基本概念，要求准确地将给出的命题符号化。5 深刻理解等值式的概念，熟练掌握基本等值式，并能熟练地应用它们进行等值演算。4. 熟练掌握求公式主范式的方法。5. 对于给定的推理，熟练地运用命题逻辑和一阶逻辑的推理理论正确地构造出其证明。 二、 集合论1 熟练掌握集合的基本概念、运算和恒等式。2 熟练掌握集合上的二元关系的主要性质（自反性、反自反性、对称性、反对称性、传递性）的定义及判别法，熟练掌握等价关系和偏序关系的概念、相关性质和判定方法。3 熟练掌握函数的定义和相关性质，熟练掌握函数是单射、满射和双射的定义及证明方法。4 了解基数的概念和性质、掌握特殊集合的基数定义。三、 代数结构1 熟练掌握二元运算及其性质。2 熟练掌握半群、独异点、群、循环群、阿贝尔群的概念、性质和判定方法。3 了解同态和同构、环和域、格的基本概念。4 掌握格的概念及其性质。四、 图论1 熟练掌握图的基本概念。2 熟练掌握欧拉图、哈密顿图、平面图的定义和判定方法。3 熟练掌握树的概念和性质。考试总分： 50分 考试时间：1小时 考试方式：笔试考试题型： 填空题和判断题（10分）计算题（10分）证明题（30分）考试科目名称: 高级语言程序设计考查要点: 一、 数据类型、运算符与表达式 要求考生熟练掌握整型、实型、字符型数据变量的定义、算术运算符、算术表达式、赋值运算符、赋值表达式、逗号运算符和逗号表达式、赋值语句、关系运算符、关系表达式、逻辑运算符、逻辑表达式和条件运算符及其应用。二、控制语句和标准输入输出函数 要求考生熟练掌握if语句、switch语句、while语句，do-while语句、for语句和循环的嵌套及其应用。三、数组 要求考生熟练掌握一维数组、二维数组、字符数组、字符串、字符数组的输入输出和字符串处理函数及其应用。四、函数 要求考生熟练掌握函数定义、函数调用方式、函数说明、函数的嵌套调用、函数的递归调用、数组作为函数参数、局部变量与全局变量，动态存储变量与静态存储变量及其应用；要求考生了解内部函数和外部函数。五、编译预处理 要求考生熟练掌握宏定义和文件包含处理及其应用；要求考生了解条件编译。六、指针 要求考生熟练掌握指针的概念、数组的指针、指向数组的指针变量、字符串的指针、指向字符串的指针变量、返回指针值的函数、指针数组和指向指针的指针及其应用；要求考生理解函数的指针和指向函数的指针变量。七、结构体和共用体 要求考生熟练掌结构体类型变量、结构体数组和指向结构体类型数据的指针及其应用；要求考生理解共用体，枚举类型和用typedef定义类型。八、文件 要求考生熟练掌文件文件的打开和关闭，文件的读写及其应用；要求考生了解文件的定位、出错的检测和非缓冲文件系统。考试总分：100分 考试时间：2小时 考试方式：笔试考试题型： 选择题（15分）填空题（20分）程序改错题（15分）程序分析题（20）程序设计题（30分）考试科目名称: 数字逻辑考查要点: 1、 逻辑代数基础和基本逻辑门电路1 要求考生熟练应用数制和码制的应用及变换。2 要求考生理解基本逻辑门电路和常用逻辑门电路的应用。3 要求考生熟练应用逻辑代数的基本定律及规则，能够运用其进行逻辑函数的各种转化。4 要求考生熟练掌握公式法和卡诺图法对逻辑函数的化简。2、 组合逻辑电路1 要求考生掌握组合逻辑电路的分析和设计方法。2 要求考生理解组合电路的竞争冒险现象。3 要求考生掌握一些常用的中规模逻辑器件的功能。4 要求考生掌握用中规模集成电路狗争的组合逻辑电路的分析与设计。3、 触发器1 要求考生理解触发器的性质及原理。2 要求考生掌握基本触发器和时钟触发器的逻辑功能及触发方式。3 要求考生掌握触发器逻辑功能的转化。4、 时序逻辑电路1 要求考生掌握时序逻辑电路的分析和同步时序电路的设计方法。2 要求考生掌握计数器的构成原理及常用中规模集成计数器的应用。3 要求考生掌握寄存器及移位寄存器的原理及中规模集成移位寄存器的应用。5、 存储器1 要求考生了解只读