论文网
关于数据结构类论文范本,与计算机网络安全文提纲杭州相关论文答辩开场白
本论文是一篇关于数据结构类论文答辩开场白,关于计算机网络安全文提纲杭州相关毕业论文提纲范文。免费优秀的关于数据结构及信息科学及逻辑电路方面论文范文资料,适合数据结构论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。
998;考核比例为30%.三,考试形式
本考试为闭卷,笔试考试.
参考教材:严蔚敏吴伟民等:数据结构(C语言版),清华大学出版社
四,考试内容
第1章绪论
主要内容:掌握数据,数据类型,数据结构,算法等基本概念,初步掌握算法分析的方法,理解有关描述算法所使用的语言的说明等.
第2章线性表
主要内容:线性表的定义及基本运算,掌握线性表的逻辑结构和两种存储表示方法,以及定义在逻辑结构上的各种基本运算在存储结构上如何实现,不同的链表(是否加头结点,设尾指针,循环,单向,双向等)适用的场合.
第3章栈和队列
主要内容:掌握栈和队列的定义,栈和队列的顺序表示与实现,栈和队列的应用,能够熟练进行递归算法的设计.
第5章数组和广义表
主要内容:掌握数组的定义,数组的顺序表示和实现,稀疏矩阵的压缩存储及运算的实现,广义表的定义,广义表的存储结构,熟悉广义表的递归算法.
第6章树和二叉树
主要内容:掌握树的定义和基本术语,二叉树的定义,性质,存储结构,遍历二叉树和线索二叉树,树的存储结构,森林与二叉树的转换,树和森林的遍历,最优二叉树(赫夫曼树),赫夫曼编码.理解树的递归定义及各种操作的递归算法.
第7章图
主要内容:掌握图的定义和术语,图的数组表示法,邻接表等存储结构,掌握深度优先遍历和广度优先遍历,无向图的连通分量和生成树,最小生成树,拓扑排序,关键路径,最短路径等的求解过程.
第9章查找
主要内容:掌握顺序表,有序表的查找算法,二叉排序树的查找,插入及删除算法,平衡二叉树的建立过程,B-树的查找,插入及删除过程,哈希表的构造方法,处理冲突的方法,哈希表的查找及其分析.各种查找算法时间性能分析与对比.
第10章内部排序
主要内容:掌握直接插入排序,其他插入排序,希尔排序,快速排序,简单选择排序,树形选择排序,堆排序,归并排序,多关键字排序,链式基数等各种排序方法的基本思想,排序过程,掌握各种排序方法的算法和空间性能分析及各种排序方法的比较和选择.
软件工程部分:
《软件工程》硕士研究生入学考试考试大纲
一,考试性质
软件工程是计算机相关专业硕士研究生入学考试的专业基础课程.是计算机各相关专业硕士研究生必须掌握的理论技术基础.
二,考察目标
考核学生对软件工程的基本概念,原理和方法的理解程度,对软件生存周期各阶段的任务,过程和工具的掌握情况,综合运用专业知识进行软件分析,设计,实现,维护的能力.考试题型:填空题或选择题(30%),简答题(30%),综合分析题(40%).
三,考试形式
本考试为闭卷,笔试考试.
参考教材:张海藩.软件工程导论(第5版).清华大学出版社,2016年2月.
四,考试内容
1,软件工程基本概念
软件危机的概念,原因以及消除途径,软件工程的概念,基本原理,方法学,软件生命周期,主要软件过程的特点.
2,可行性研究
可行性研究的任务,过程,用符号等表示系统的流程图与数据流图,数据字典的内容,方法,用途以及实现过程,成本/效益分析方法.
3,需求分析
需求分析的任务,要求以及获得需求的主要方法,实体-联系图,状态转换图,层次方框图,IPO图,验证软件需求的方法
4,总体设计
总体设计的过程,原理,模块化,抽象,逐步求精等过程,层次图和HIPO图,结构图,面向数据流的设计方法的概念,变换分析,事务分析和设计优化,内聚和耦合.
5,详细设计
结构化程序设计,程序流程图,盒图,PAD图,判定树,判定表,面向数据结构的设计方法,Jackson图及方法,程序复杂程度的定量度量.
6,实现
编码风格,测试的定义和目标,单元测试,集成测试过程及方法,白盒,黑盒测试技术,BRO测试,条件测试,测试用例设计.
7,维护
软件维护的定义,特点,主要的维护活动,软件再工程过程.
8,面向对象方法学
面向对象方法学的要点,优点,面向对象的基本概念,面向对象建模,对象模型,动态模型,功能模型以及三种模型之间的关系.
9,面向对象分析设计
面向对象分析的概念与基本过程,确定类,对象,关联,属性等建立对象模型,UML的基本概念,顺序图,用例图等图形的作法,面向对象的设计.
10,软件项目管理
估算软件规模,开发工作量估算,开发时间,进度估算,关键路径,机动时间,软件配置及管理过程,能力成熟度模型.
930程序设计基础
一,考试性质
《程序设计基础》是中国海洋大学信息科学与工程学院农业信息化专业硕士研究生入学考试初试笔试科目.
二,考察目标
本考试大纲的制定力求反映农业信息化专业硕士学位的特点,科学,准确,规范地测评考生在程序设计基础方面的基本素质和综合能力,为国家培养具有良好职业素养,具有较强分析问题与解决问题能力的高层次,应用型,复合型的农业信息化专业人才.
本考试旨在三个层次上测试考生对顺序,选择与循环程序设计,数组,函数,指针,结构体,文件操作等知识掌握的程度和运用能力.三个层次的基本要求分别为:
1,熟悉记忆:对基于C语言的程序设计方法所涉及的基本定义,语法规则等进行各方面的考核.
2,分析判断:重点考核考生用程序设计知识来分析判断程序语句或程序片段存在的问题,
3,综合运用:运用所学的程序设计知识编写程序,综合分析并解决具体实践问题.
三,考试形式
1,试卷满分及考试时间
本试卷满分为150分,考试时间为180分钟
2,答题方式
答题方式为闭卷,笔试.试卷由试题和答题纸组成,答案必须写在答题纸相应的位置上.考生不得携带具有存储功能的计算器.
四,考试内容
(一)顺序,选择及循环程序设计
内容包括数据的表现形式及其运算,语句,数据的输入输出,选择结构和条件判断,关系运算符和关系表达式,逻辑运算符和逻辑表达,条件运算符和条件表达式,多分支选择结构,循环的实现等.
(二)数组
内容包括一维和二维数组的定义和引用,字符数组的定义,输入输出及处理函数等.
(三)基于函数的模块化程序设计
主要包括函数的定义,调用,对被调用函数的声明和函数原型,嵌套调用,递归调用,数组作为函数参数的使用,局部变量和全局变量,变量的存储方式和生存期,变量的声明和定义,内部函数和外部函数等.
(四)指针
内容包括指针变量的定义,引用,作为函数参数的使用,通过指针引用数组,数组元素的指针,指针的运算,用数组名作函数参数,通过指针引用字符串,字符指针作函数参数,指针数组等
(五)自定义数据类型
包括定义和使用结构体变量,使用结构体数组,结构体指针,用指针处理链表,使用枚举类型,用typedef声明新类型名等.
(六)文件的输入输出
内容包括打开与关闭文件,顺序读写数据文件,随机读写数据文件,文件读写的出错检测等
939微型计算机系统
一,考试性质
微型计算机系统是计算机系统结构方向的初试笔试科目
二,考察目标
从理论和实践上掌握微型机的基本组成,工作原理,接口电路及硬件的连接,建立微机系统的整体概念,具有应用微机系统软硬件开发的能力.掌握Intel8086/80微处理器的功能结构及外部管脚功能微型机的寻址方式及指令系统中断概念及微型机的接口技术掌握掌握掌握
1,基础知识:对计算机网络基本概念,信息安全基础知识掌握情况的考核,该部分考核比例为30%,
2,基本能力:用所学的计算机网络基本知识和方法求解某些问题,给出正确的解答,该部分考核比例为40%,
3,协议分析与设计:对于给定的问题,能够运用所学的知识进行综合分析,设计出求解问题的方法,该部分考核比例为30%.
三,考试形式
本试卷满分为150分,考试时间为180分钟.答题方式为闭卷,笔试.
四,考试内容
第1章概述
主要内容:因特网概述和组成,计算机网络的类别,计算机网络性能,计算机网络体系结构.
第2章物理层
主要内容:物理层的基本概念,数据通信的基础知识,信道复用技术
第3章数据链路层
主要内容:使用点对点信道的数据链路层,点对点协议PPP,使用广播信道的数据链路层,使用广播信道的以太网,扩展的以太网,高速以太网,其他类型的高速局域网或接口
第4章网络层
主要内容:网络层提供的两种服务,网际协议IP,划分子网和构造超网,网际控制报文协议ICMP,因特网的路由选择协议,IP多播,虚拟专用网VPN和网络地址转换NAT
第5章运输层
主要内容:运输层协议概述,用户数据报协议UDP,传输控制协议TCP概述,可靠传输的工作原理,TCP报
关于数据结构类论文范本,与计算机网络安全文提纲杭州相关论文答辩开场白参考文献资料：