2014年湖南师范大学085211计算机技术考研大纲
查字典查字典考研网快讯,据湖南师范大学研究生院消息,2014年湖南师范大学计算机技术考研大纲已发布,详情如下:
2014年硕士研究生入学考试自命题考试大纲
考试科目代码:[966]考试科目名称:程序设计(含面向对象)
一、试卷结构
1)试卷成绩及考试时间
本试卷满分为150分,考试时间为180分钟。
2)答题方式:闭卷、笔试
3)试卷内容结构
C语言部分80%C++部分20%
4)题型结构
a:单项选择题,40分
b:填空题,30分
c:简答题,30分
e:问题求解:20分
f:程序设计:30分
二、考试内容与考试要求
(一)C语言部分
1、C语言概述
考试内容
(1)算法的基本概念。
(2)C语言程序的结构。
(3)C语言程序的执行步骤。
考试要求
了解和熟悉C语言算法的基本概念,掌握C语言程序的结构,熟练运用C语言程序的执行步骤和方法。
2、数据类型、运算符与表达式
考试内容
(1)变量和常量的定义与使用方法。
(2)数据类型(基本类型,构造类型,指针类型,空类型)及其定义方法。
(3)整型、实型、字符型数据的定义、存储、表示范围及运用。
(4)变量赋初值。
(5)不同类型数据间的转换与运算。
(6)算术运算符、赋值运算符、逗号运算符及其表达式的运用。
考试要求
熟悉数据类型、运算符与表达式,并能熟练运用。
3、简单的C程序设计
考试内容
(1)表达式语句,空语句,复合语句。
(2)C语言程序的三种基本结构。
(3)赋值语句的含义和用法。
(4)C语言输入输出函数的基本格式和功能。
考试要求
熟悉简单的C程序设计,掌握C语言程序的三种基本结构,并能熟练运用输入输出函数的基本格式和功能。
4、逻辑运算和判断选取控制
考试内容
(1)关系运算符、逻辑运算符及其表达式的运用。
(2)用if语句实现选择结构。
(3)用switch语句实现多分支选择结构。
(4)选择结构的嵌套。
考试要求
熟悉关系运算符、逻辑运算符及其表达式的运用,掌握条件语句的应用方法,熟悉选择结构的嵌套。
5、循环控制
考试内容
(1)for循环结构。
(2)while和dowhile循环结构。
(3)continue语句和break语句。
(4)循环的嵌套。
考试要求
熟悉和掌握各种循环控制方法。
6、数组
考试内容
(1)一维数组和二维数组的定义、引用及初始化。
(2)字符数组的定义、引用及初始化,字符串和字符串结束标志,字符数组的输入输出,字符串函数的应用。
考试要求
熟悉和掌握一维数组和二维数组的定义、引用及初始化,并能较好地运用字符数组的定义、引用及初始化,字符串和字符串结束标志,字符数组的输入输出,字符串函数的应用。
7、函数
考试内容
(1)函数的定义和调用。
(2)函数参数(形参、实参及参数值的传递)和函数的值。
(3)函数的嵌套调用和递归调用。
(4)数组作为函数参数。
(5)局部变量和全局变量。
(6)编译预处理。
考试要求
熟悉和掌握函数的定义和调用,函数参数(形参、实参及参数值的传递)和函数的值,了解和熟悉函数的嵌套调用和递归调用。熟练运用局部变量和全局变量,了解编译预处理过程。
8、指针
考试内容
(1)指针与指针变量的概念,指针与地址运算符。
(2)变量、数组、字符串、函数的指针以及指向变量、数组、字符串、函数的指针变量;通过指针引用以上各类型数据。
(3)用指针作函数参数。
(4)返回指针值的指针函数。
考试要求
熟悉和掌握指针与指针变量的概念,指针与地址运算符,较好地掌握变量、数组、字符串、函数的指针以及指向变量、数组、字符串、函数的指针变量,并通过指针引用以上各类型数据。了解和熟悉用指针作函数参数和返回指针值的指针函数。
9、结构体与共用体
考试内容
(1)结构体类型数据的定义、初始化及引用方法。
(2)用指针和结构体构成链表,单向链表的建立、输出、删除与插入。
(3)共用体类型数据的定义及引用方法。
(4)枚举类型数据的定义及使用方法。
考试要求
熟悉和掌握结构体类型数据的定义、初始化及引用方法,了解和熟悉用指针和结构体构成链表,单向链表的建立、输出、删除与插入。熟悉和掌握共用体类型数据的定义及引用方法和枚举类型数据的定义及使用方法。
10、位运算
考试内容
(1)位运算符的含义及使用。
(2)简单的位运算。
考试要求
熟悉和掌握位运算符的含义及使用以及简单的位运算。
11、文件
考试内容
只要求缓冲文件系统(即高级磁盘I/O系统),对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。
(1)C语言的文件概念和文件结构。
(2)文件类型指针(FILE类型指针,文件使用文件方式:"r"、"w"、"rb"、"wb")。
(3)文件的打开与关闭(fopen,fclose函数)。
(4)文件的读写(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函数),文件的定位(rewind,fseek函数)。
考试要求
熟悉C语言的文件概念和文件结构,熟练运用文件类型指针和文件的打开与关闭。熟悉文件的读写和文件的定位。
(二)C++部分
1、类与对象的相关知识
考试内容
(1)类的定义方式、数据成员、成员函数及访问权限(public,private,protected)。
(2)对象和对象指针的定义与使用。
(3)构造函数与析构函数。
(4)静态数据成员与静态成员函数的定义与使用方式。
(5)常数据成员与常成员函数。
(6)This指针的使用。
(7)友元函数和友元类。
(8)对象数组与成员对象。
考试要求
熟悉和掌握类的定义方式、数据成员、成员函数及访问权限和对象和对象指针的定义与使用。了解和熟悉其他内容。
2、类的继承与派生
考试内容
(1)派生类的定义和访问权限。
(2)继承基类的数据成员与成员函数。
(3)基类指针与派生类指针的使用。
考试要求
了解和熟悉派生类的定义和访问权限,了解继承基类的数据成员与成员函数和基类指针与派生类指针的使用。
3、多态性
考试内容
(1)虚函数机制的要点。
(2)纯虚函数与抽象基类,虚函数。
(3)运算符重载。
考试要求
了解和熟悉虚函数机制的要点。了解纯虚函数与抽象基类,虚函数,了解运算符重载。
4、多态性
考试内容
(1)输入输出流。
(2)C++流的概念。
(3)格式控制数据的输入输出。
(4)文件的I/O操作。
考试要求
熟悉和了解输入输出流以及C++流的概念。熟悉格式控制数据的输入输出和文件的I/O操作。
三、参考书目
[1]潭浩强.C语言程序设计(第三版).清华大学出版社,2005.7
[2]瞿绍军、刘宏.C++程序设计教程.华中科技大学出版社,2008.8
2014年硕士研究生入学考试自命题考试大纲
考试科目代码:[]考试科目名称:数据结构
一、考试形式与试卷结构
1)试卷成绩及考试时间:
本试卷满分为100分,考试时间为180分钟。
2)答题方式:闭卷、笔试
3)试卷内容结构
(一)客观题部分60%
(二)主观题部分40%
4)题型结构
a:填空题,共15分
b:选择题,共15分
c:判断题,共15分
c:阅读题,共5分
c:简答题,共10分
c:算法题,共40分
二、考试内容与考试要求
数据结构
考试目标:
"数据结构"是一门专业技术基础课。目的就是要培养他们的数据抽象能力,学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法,并掌握分析算法的时间和空间复杂度的技术。
考试内容:
一、绪论:
1.熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系;
2.了解抽象数据类型的定义、表示和实现方法;
3.熟悉类C语言的书写规范,特别要注意值调用和引用调用的区别,输入、输出的方式以及错误处理方式;
4.理解算法五个要素的确切含义;
5.掌握计算语句频度和估算算法时间复杂度的方法。
二、线性表:
1.线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法;
2.在线性表的两类存储结构(顺序存储和链式存储)上实现基本操作;
3.一元多项式的抽象数据类型定义、表示及加法的实现。
三、栈和队列:
1.栈和队列的结构特性;
2.在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用以及如何利用堆栈去模拟递归程序的运行。
四、串:
1.串的数据类型定义;
2.串的三种存储表示:定长顺序存储结构、块链存储结构和堆分配存储结构;
3.串的各种基本操作的实现及应用;串的模式匹配算法。
五、数组和广义表:
1.数组的类型定义和表示方法;
2.特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现;
3.广义表的逻辑结构和存储结构、m元多项式的广义表表示以及广义表的操作的递归算法举例。
六、树和二叉树:
1.二叉树的定义、性质和存储结构;
2.二叉树的遍历和线索化以及遍历算法的各种描述形式;
3.树和森林的定义、存储结构、树和森林与二叉树的转换、遍历;
4.树的多种应用;
5.平衡二叉树、平衡二叉排序树的定义、性质极其应用。
6.本章是该课程的重点内容之一。
七、图:
1.图的定义和术语;
2.图的四种存储结构:数组表示法、邻接表、十字链表和邻接多重表;
3.图的两种遍历策略:深度优先搜索和广度优先搜索;
4.图的连通性:连通分量和最小生成树;
5.拓扑排序和关键路径;两类求最短路径问题的解法。
八、查找:
1.讨论查找表(包括静态查找表和动态查找表)的各种实现方法:顺序表、有序表、树表和哈希表;
2.关于衡量查找表的主要操作--查找的查找效率的平均查找长度的讨论。
九、内部排序:
1.讨论比较各种内部排序方法,插入排序、交换排序、选择排序、归并排序和基数排序的基本思想、算法特点、排序过程以及它们的时间复杂度分析。
2.在每类排序方法中,从简单方法入手,重点讨论性能先进的高效方法(如,插入排序类中的希尔排序、交换排序类中的快速排序、选择排序类中的堆排序等)。
考试要求:
要求学生掌握基本概念、重要数据结构、基本算法,掌握各种数据结构的逻辑结构、存储结构和实现算法。根据当前计算机的应用发展举例说明数据结构的描述及应用的实现算法。
三、参考书目
1.严蔚敏、吴伟民编著,数据结构(C语言版),清华大学出版社,1999年2月
2014年硕士研究生(同等学力)入学考试自命题考试大纲
考试科目代码:考试科目名称:计算机网络
一、试卷结构
1)试卷成绩及考试时间
本试卷满分为100分,考试时间为180分钟。
2)答题方式:闭卷、笔试
3)试卷内容结构
(一)计算机网络和网络体系结构的概念约5%
(二)数据通信的基础知识约5%
(三)ISO/OSI各层功能和协约议20%
(四)TCP/IP体系结构和Internet应用约50%
(五)局域网的基本概念和标准协议约10%
(六)广域网与接入网技术约5%
(七)网络管理与安全的概念和协议约5%
4)题型结构
a:填空题,共20分
b:单选题,共10分
c:判断题,共10分
d:名词解释,共10分
e:简答题,共20分
f:综合题,共30分
二、考试内容与考试要求
1、概论
考试内容
(1)计算机网络发展过程:从面向终端分布的计算机系统到Internet
(2)计算机网络定义和功能
(3)计算机网络组成和结构
(4)计算机网络类型
(5)网络协议标淮化(ISO/OSI,IEEE802系列,TCP/IP)
考试要求
了解和熟悉计算机网络发展过程,了解和熟悉计算机网络定义和功能,计算机网络组成和结构,计算机网络类型以及网络协议标淮化。
2、计算机网络体系结构
考试内容
(1)通信协议的层次特性,计算机网络体系结构的概念
(2)ISO/OSI基本参考模型,各层基本功能
(3)IEEE802局域网协议
(4)TCP/IP协议簇
考试要求
了解和熟悉通信协议的层次特性,计算机网络体系结构的概念。熟悉ISO/OSI基本参考模型,各层基本功能,IEEE802局域网协议以及TCP/IP协议簇。
3、数据通信基础
考试内容
(1)数字信号的富氏变换
(2)模拟通信,数字通信,数据通信概念,数据通信系统基本组成
(3)信道和信道基本参数
(4)数据通信编码方式
(5)数据信息传输形式:基带传输与频带传输
(6)数据传输控制方式:单工,半双工,全双工
(7)异步传输与同步传输
(8)多路复用技术
(9)线路交换与存储转发
考试要求
了解数字信号的富氏变换,了解模拟通信,数字通信,数据通信概念,数据通信系统基本组成,了解信道和信道基本参数,数据通信编码方式,数据信息传输形式:基带传输与频带传输。熟悉数据传输控制方式(单工,半双工,全双工),异步传输与同步传输以及线路交换与存储转发。
4、OSI下三层协议
考试内容
物理层
(1)传输介质
(2)物理层功能
(3)物理层协议
数据链路层
(1)定义,功能
(2)数据链路层协议基本原理
(3)滑动窗口协议的基本原理
(4)HDLC的基本工作原理
(5)差错校验方法
网络层协议
(1)网络层基本功能
(2)虚电路和数据报
(3)路由算法
(4)路由协议:RIP,OSPF,BGP,X.25
考试要求
了解和熟悉物理层,熟悉和掌握链路层和网络层协议。
5、运输层
考试内容
(1)运输层功能与模型
(2)运输协议类:网络服务,运输协议类
(3)运输服务
(4)运输协议
考试要求
熟悉和掌握运输层的各项内容。
6、OSI下三层协议
考试内容
会话层
(1)会话层功能与模型
(2)会话服务
(3)会话协议
表示层
(1)表示层功能与模型
(2)表示服务
(3)抽象语法表示法ASN.1及基本编码规则
应用层
(1)应用层功能和模型
(2)CASE和SASE
(3)X.400MHS功能模型和原理
考试要求
了解和熟悉会话层,表示层和应用层。
7、TCP/IP和Internet
考试内容
(1)Internet概述
(2)TCP/IP协议簇和IPv6
(3)Internet服务和应用:E-mail(SMTP),FTP,Telnet,HTTP,DNS
(4)Intranet概念
考试要求
熟悉和掌握TCP/IP协议簇,熟悉IPv6以及Internet服务和应用。熟悉Intranet概念。
8、局域网
考试内容
(1)局域网的基本概念和特点
(2)局域网的拓扑结构
(3)局域网的介质访问控制方法:CSMA/CD,TokenRing等
(4)IEEE802.3,Ethernet
(5)IEEE802.5,令牌环局域网
(6)光纤网和FDDI标准。
(7)交换式局域网
(8)快速以太网
(9)千兆位高速以太网
(10)网络互连与设备
考试要求
熟悉局域网的各种拓扑结构,熟悉和掌握IEEE802.3和Ethernet,了解和熟悉局域网的其他内容。特别要熟悉和掌握中继器,交换机和路由器的原理和功能。
9、广域网与接入网技术
考试内容
(1)广域网技术:ISDN,SDH,FR,ATM,DWDM,微波和卫星技术
(2)接入网技术
铜线接入网技术:xDSL,CATV
光纤接入网技术
无线接入网技术:802.11,GSM/GRDP,WAP,Vsat
其他技术:V5.x和其他
考试要求
了解广域网与各种接入技术。熟悉xDSL,802.11技术。
10、网络管理与安全
考试内容
网络管理
(1)网络管理基本概念
(2)SNMP协议
(3)RMON概念
网络安全
(1)数据加密模型
(2)常规密钥密码体制
(3)对称密钥密码体制
(4)公开密钥密码体制
(5)鉴别与数字签名
(6)防火墙:防火墙的体系结构,IP级防火墙,应用级防火墙
网络安全技术的应用:电子邮件和DNS
考试要求
了解网络管理与安全的各项内容。
11、网络协议工程*
考试内容
(1)网络协议工程概念
(2)形式描述技术
(3)一致性测试
考试要求
了解我了协议工程的内容。
三、参考书目
[1]谢希仁.计算机网络(第五版).电子工业出版社,2008.1 [2]AndrewS.Tanenbaum,DavidJ.Wetherall.ComputerNetworks,Fifthedition.PearsonEducation,2012.3
2014年硕士研究生入学考试自命题考试大纲
考试科目代码:[]考试科目名称:计算机体系结构
一、考试形式与试卷结构
1)试卷成绩及考试时间:
本试卷满分为100分,考试时间为180分钟。
2)答题方式:闭卷、笔试
3)试卷内容结构
(一)客观题部分60%
(二)主观题部分40%
4)题型结构
a:填空题,10小题,每小题2分,共20分
b:选择题,10小题,每小题2分,共20分
c:简答题,4小题,每小题5分,共20分
d:论述题,2小题,每小题20分,共40分
二、考试内容与考试要求
计算机体系结构
考试内容:
一、计算机系统结构的基本概念
1.计算机系统层次结构,
2.系统结构、组成和实现三者之间关系,透明性,
3.Amdahl定律,
4.CPU性能公式,局部性原理,MIPS定义,MFLOPS定义,
5.系统结构分类,冯诺依曼计算机特征,计算机系统结构的发展,
6.价格、应用、VLSI和算法对系统结构的影响。
二、指令系统
1.指令格式的设计和优化
2.RISC的定义与特点,
3.减少指令平均执行周期数方法。
4.指令流调整技术,延时转移技术指令取消技术,重叠寄存器窗口技术
三、存储系统
1.存储子系统的定义、原理和性能参数分析和设计。
2.并行存储器原理和性能分析,高速缓冲存储器工作原理、地址映像和地址变换方法原理及其实现、数据块替换算法及其实现、数据一致性保持及其实现。
3.虚拟存储器工作原理、地址映像和地址变换原理及其实现、页面替换算法及其实现,虚拟存储器和Cache存储器性能分析和设计方法。
3.页面或数据块替换的进程足迹,三级存储系统工作原理。
四、标量处理机
1.指令重叠执行分析,
2.先行控制方式的原理、结构和性能分析,先行控制技术中数据相关和控制相关等各种相关性的分析和处理。
3.流水线的工作原理、性能分析,时空图在线性流水线和非线性流水线性能分析中的应用,非线性流水线中的各种调度技术分析和原理,非线性流水线中局部相关和全局相关的分析和处理。
4.情况下流水线性能及其时空图分析,超标量和超流水线处理机性能分析及其中资源冲突分析处理,超标量和超流水线中存储器结构和存储方式的设计,各种流水线处理机性能的优化设计。
五、向量处理机
1.向量处理的基本概念,三种向量处理方式。
2.向量计算机中的存储器结构。
3.向量处理机的性能评价和优化设计。
六、互连网络
1.互连网络的作用。
2.静态网络与动态网络。
3.存储转发寻径。
4.互连函数。
5.网络通信时延。
七SIMD计算机
1.SIMD计算机特点与应用。
2.并行算法。
八、多处理机
1.虚拟共享存储器、多处理机结构、性能模型分析。
2.多处理机的Cache数据一致性协议。
考试要求:
计算机系统结构是计算机科学与技术专业高年级本科生的专业课程,要求学生掌握计算机系统结构的基本概念、基本原理、基本结构和基本分析方法。对计算机系统结构、组成和实现有一个整体掌握。
三、参考书目
1.尹朝庆编著,计算机系统结构,华中科技大学出版社,2000年3月
【2014年湖南师范大学085211计算机技术考研大纲】相关文章:
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2018年中南财经政法大学120301农业经济管理专业方向全日制考研复试分数线
- 【考研大纲】2018年中南财经政法大学120483社区社会管理专业方向全日制考研复试分数线
- 【考研大纲】2018年中南财经政法大学0352社会工作专业方向全日制考研复试分数线
- 【考研大纲】2018年中南财经政法大学120252电子商务专业方向全日制考研复试分数线
- 【考研大纲】2018年中南财经政法大学020207劳动经济学专业方向全日制考研复试分数线
- 【考研大纲】2018年中南财经政法大学030207国际关系专业方向全日制考研复试分数线
- 【考研大纲】2018年中南财经政法大学035101法律(非法学)专业方向全日制考研复试分数线
- 【考研大纲】2017年中南财经政法大学信息与安全工程学院考研复试分数线
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比