2019年郑州轻工业学院823计算机专业综合(自命题)考研大纲

本站小编 免费考研网/2018-11-04

郑州轻工业大学

2019年硕士研究生入学考试初试科目考试大纲

计算机专业综合(自命题)(科目代码:823)

本考试大纲适用于报考郑州轻工业大学计算机科学与技术、软件工程、计算机技术(专业学位)的硕士研究生的入学考试。

一、考试内容及基本要求

(一)《数据结构》部分

1、 数据结构的基本概念和术语

(1)掌握数据结构的基本概念和术语

(2)掌握数据结构的逻辑结构、存储结构

(3)熟练掌握抽象数据类型的表示方法

(4)熟练掌握算法的时间复杂度、空间复杂度的分析方法

2、 线性表

(1)掌握线性表的逻辑结构

(2)掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现

(3)掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现

3、 栈和队列

(1)掌握栈的定义、栈的抽象数据类型及存贮表示

(2)熟练掌握栈操作的实现

(3)熟练掌握递归算法

(4)掌握队列的定义、队列的抽象数据类型及存贮表示

(5)熟练掌握队列操作的实现及应用

4、 串与数组

(1)理解串的定义、运算和存贮表示的特点

(2)掌握串运算的算法

(3)理解数组的基本概念及存贮表示

(4)掌握特殊矩阵的压缩存贮方法

(5)掌握稀疏矩阵的压缩存贮方法

5、 树

(1)掌握树结构的概念、术语和 ADT

(2)掌握二叉树的性质和存贮表示

(3)熟练掌握二叉树遍历算法及运用

(4)掌握二叉树线索化技术

(5)掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历

(6)熟练掌握树的应用(Huffman 树)

6、 图

(1)掌握图的基本概念、术语和 ADT

(2)掌握图的存贮方法

(3)熟练掌握图的DFS 和BFS 搜索算法及应用

(4)熟练掌握拓扑排序算法及应用

(5)熟练掌握关键路径算法及应用

(6)熟练掌握最短路径算法及应用

7、 查找

(1)熟练掌握静态查找技术

(2)熟练掌握动态查找技术

(3)掌握B 树的存贮表示与查找

(4)熟练掌握哈希表技术

(5)掌握查找技术的综合分析评价方法

8、 内部排序

(1)掌握排序的概念及术语

(2)熟练掌握插入排序 、冒泡排序 、选择排序、快速排序 、归并排序、堆排序及基数排序算法

(3)掌握排序方法的最好、最坏情况分析

(二)《计算机网络》部分

第1章 计算机网络的基本概念

1.考试内容:

①计算机网络的定义

②计算机网络的形成与发展

③计算机网络的类型

④计算机网络的功能和应用

⑤计算机网络的组成与结构

⑥计算机网络的拓扑结构

2.基本要求:掌握计算机网络的定义与分类,理解计算机网络的组成和逻辑划分、计算机网络的拓朴结构、计算机网络的功能与应用,了解计算机网络的形成与发展。

第2章 计算机网络体系结构

1.考试内容:

①计算机网络体系结构概述

②ISO/OSI网络参考模型

③TCP/IP模型

④ISO/OSI模型和TCP/IP模型的比较

2.基本要求:掌握OSI各层基本功能、OSI模型中的数据传输过程,理解计算机网络分层模型,数据封装与拆封,TCP/IP模型各层的主要功能,了解TCP/IP模型各层的主要协议。

第3章 物理层

1.考试内容:

①数据通信基础

②基带传输

③频带传输

④传输介质

⑤多路复用技术

⑥通信方式

⑦物理层标准

⑧常见的物理层设备与组件

2.基本要求:掌握物理层的基本功能,基带传输与数字数据编码、频带传输与调制解调,传输介质的作用与分类、各类传输介质的特点及它们的性能比较、常见物理层设备与组件的作用,理解数据通信系统模型、多路复用技术。

第4章 数据链路层

1.考试内容:

①数据链路层概述

②帧与成帧

③差错控制

④流量控制

⑤数据链路层所提供的基本服务

⑥数据链路层的设备和组件

2.基本要求:掌握校验码的概念、网卡及其作用,网桥、交换机的工作原理,理解数据链路层的功能与作用、差错控制的作用和原理、反馈重发机制、流量控制的作用和原理。

第5章 局域网技术

1.考试内容:

①局域网概述

②IEEE802标准

③介质访问控制

④局域网组网设备

⑤以太网系列

⑥令牌环网与FDDI

⑦无线局域网

⑧虚拟局域网

2.基本要求:掌握局域网的特点和功能、局域网组网设备、以太网的特点,理解局域网体系结构、介质访问控制的原理、冲突域的概念,了解无线局域网工作原理和基本组网方式、VLAN的概念与实现。

第6章 广域网技术

1.考试内容:

①广域网概述

②点对点协议

③公共电话交换网

④ISDN

⑤异步传输模式ATM

⑥帧中继

⑦SDH技术

2.基本要求:掌握广域网的特点,了解广域网服务的实现模型与常见的广域网设备、OSI模型描述的广域网、典型的广域网协议和技术。

第7章 网络层

1.考试内容:

①网络层功能概述

②IP协议

③ARP与RARP

④ICMP

⑤路由与路由协议

⑥路由器在网络互连中的作用

⑦下一代互联网的网际协议IPv6

2.基本要求:掌握TCP/IP网络层及其协议、网络层中源到目标分组传输的实现机理、路由器的作用,理解网络层的主要功能、IP协议的作用、IP地址的规划及子网划分技术、子网掩码的作用、ARP协议的作用、路径选择的作用与实现,了解IPv6的产生背景及其主要特点。

第8章 传输层

1.考试内容:

①OSI传输层概述

②TCP/IP的传输层

③传输控制协议

④用户数据报协议

2.基本要求:掌握TCP/IP传输层的协议组成及特点、TCP/IP端口概念、端口号的分配方式,理解OSI传输层的功能、网络进程通信和服务质量的概念、TCP可靠传输服务的实现机制、UDP的工作原理。

第9章 应用层

1.考试内容:

①TCP/IP的应用层

②DNS服务

③Web服务

④E-mail服务

⑤FTP服务

⑥Telnet服务

2.基本要求:掌握常用的应用层协议、域、域名服务器、DNS的工作原理、URL、HTML、HTTP、FTP,理解TCP/IP应用层协议与传输层协议之间的关系、E-mail的工作原理及相应协议。

第10章 网络安全

1.考试内容:

①密码学原理,加密算法及其的分类

②计算机病毒、木马的相关知识

③防火墙概念分类与基本原理

④数字签名、认证算法、数字水印技术

⑤入侵检测与入侵防御技术

2.基本要求:掌握密码学基本原理与加密算法的分类与特点、计算机病毒与木马的相关知识、防火墙的基本概念与原理、数字签名。数字水印、认证算法等常用的信息安全技术、入侵检测与入侵防御相关的概念。

第11章 网络安全协议

1.考试内容:

①CHAP协议

②IPSEC协议

③SSL协议

④SET协议

2.基本要求:掌握TCP/IP协议中针对各层相关的安全协议基本概念与原理

第12章 与计算机网络相关的最新概念与应用技术

1.考试内容:

①人工智能技术

②云计算与大数据技术

③物联网相关技术

2.基本要求:掌握人工智能、云计算、大数据与物联网相关技术的基本概念与原理。

二、试卷题型结构

《数据结构》部分,主要题型:

选择题(20分),综合应用题(40分), 算法设计题( 30分)

《计算机网络》部分,主要题型:

填空题(10分),名词解释(10分),简答题( 20分),应用(20 分)

三、试卷分值及考试时间

考试时间 180 分钟,满分150分。其中,数据结构占90分,计算机网络占60分。

相关话题/技术 数据 结构 网络 数据结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2019年广东技术师范学院职业技术教育(文化艺术)考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中职业技术教育(文化艺术)参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目908"音乐综合理论基础初试1.《和声学教程》(增订重译版),[苏]斯波索宾等著,人民音乐出版社,2 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院电子与通信工程考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中电子与通信工程参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目F220电路分析 初试 电路,第5版,邱关源、罗先觉,高等出版社,2006年910C语言程序设计复试谭浩强.《 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院考研参考书目
    从广东技术师范学院获悉,考研招生考试参考书目已公布,详情如下:教育学考研参考书目民族学考研参考书目333教育综合考研参考书目教育管理考研参考书目现代教育技术考研参考书目新闻传播学考研参考书目学科教学(语文)考研参考书目信息技术考研参考书目学科教学(英语)考研参考书目学科教学(美术)考研参考书目职业技 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院财经商贸考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中财经商贸参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目906经济学初试《经济学:基本原理与应用》张亚丽.陈端计编著,中山大学出版社,2013年12月。F803会计学复试刘 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院职业技术教育(旅游服务)考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中职业技术教育(旅游服务)参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目907旅游学基础初试1.李天元,旅游学(第三版),高等教育出版社,2011年2.邹春洋等,旅游学教程 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院学科教学(美术)考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中学科教学(美术)参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目805综合理论初试《艺术概论》,王宏健《中国美术史》,中央美术学院史论系F601素描复试无参考书目F602专 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院职业技术教育(加工制造)考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中职业技术教育(加工制造)参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目905制造基础初试《机电一体化系统设计》(修订版),张建民编著,北京理工大学出版社,2016.8,第 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院会计考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中会计参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目199管理类联考综合能力初试全国统考(统一教材)F802政治理论复试无F801会计综合复试1.《中级财务会计》,王昌锐, ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院信息技术考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中控制科学与工程、职业技术教育信息技术参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目810系统工程初试1.《系统工程》(第5版),汪应洛 主编, ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院学科教学(英语)考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中学科教学(英语)参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目903高级英语初试张汉熙,《高级英语》(第3版 1-2册),外语教学与研究出版社,2011.F501英语教学 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院学科教学(语文)考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中学科教学(语文)参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目902文学综合初试"《文学理论教程》,童庆炳主编,高等教育出版社《中国文学史》袁行霈主编,高等教育出版社《中 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院教育管理考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中教育管理参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目901教育管理学初试《教育管理学》,陈孝彬 , 高洪源编著,北京:北京师范大学出版社,2008年5月,第三版F204 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院现代教育技术考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中现代教育技术参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目904现代教育技术基础,初试,张剑平著.《现代教育技术》. 高等教育出版社,2016年7月,第4版F205信息技 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院新闻传播学考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中新闻传播学参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)点此查看新闻传播学各方向全部参考书目 ...
    本站小编 免费考研网 2018-11-04
  • 2019年广东技术师范学院333教育综合考研参考书目
    从广东技术师范学院获悉,2019年广东技术师范学院考研招生考试参考书目已公布,其中333教育综合参考书目如下:(注:所列参考书目仅供参考,非考试科目指定用书)科目代码科目名称考试阶段参考书目教育学原理:王道俊.郭文安主编:《教育学》,人民教育出版社2009年。中国教育史:1.孙培青主编:《中国教育史 ...
    本站小编 免费考研网 2018-11-04