［北京工业大学］软件学院2005年硕士复试具体内容

［北京工业大学］软件学院2005年硕士复试具体内容

学科、专业名称：计算机应用技术

1、外语听说测试（学校统一安排）：

2、专业笔试：

①科目：计算机软件知识综合测试

②主要内容：计算机及网络基础

计算机软件基础

离散数学

③复试大纲：

计算机及网络基础知识部分

计算机系统结构概念

掌握计算机网络的两种参考模型ISO/OSI，TCP/IP模型，比较两种模型的异同点

掌握数据链路层的基本协议，停-等协议，滑动窗口协议，HDLC，PPP协议

掌握网络层协议的特点，网络层主要的路由协议，IP协议，IP地址，子网掩码，网络分类

掌握传输层协议的特点，TCP，UDP协议的工作原理

掌握应用层的主要协议：pop3，smtp，ftp，telnet，每个协议的主要功能，端口号

计算机软件基础知识部分

数据库原理部分

1、数据库建模

2、关系数据模型及其运算

3、关系数据库设计理论

程序设计基础

1、结构化程序设计

2、面向对象程序设计

3、C++语言程序设计

4、数据结构及算法

离散数学基础知识部分

集合论

1、集合的运算，幂集

2、二元关系（等价、偏序关系）

3、函数的定义及其特殊函数

图论

1、图的基本概念

2、几种特殊图的性质（欧拉图、哈密顿图、二部图、平面图、树）

数理逻辑

命题的符号表示及逻辑等价关系

代数结构

几种特殊代数系统的概念及性质

④主要参考书：不指定

3、面试：

由学院负责进行安排

4、同等学力加试科目（笔试）：待定

北京工业大学