莆仙生活网
当前位置: 莆仙生活网 > 知识库 >

evolutionary

时间:2024-11-07 18:30:53 编辑:莆仙君

江西理工大学计算机专业研究生值得读么 就业怎么样?

你好,文都网校考研( wenduedu )为您服务。  2016年江西理工大学085211计算机技术考研大纲  《数据结构》  Ⅰ 考试性质  普通高等学校专业硕士生招生考试。  Ⅲ 考试形式及题型分值  (4) 考试形式:闭卷、笔试。  (6) 题型分值:单项选择题、填空题、判断对错题、应用题、程序阅读题、算法设计题。满分150分,考试时间180分钟。  Ⅲ 考试内容  要求掌握基本数据结构(线性表、栈与队列、数组、二叉树、图等)的特点及其不同实现,掌握常用的算法,同时对算法的时间复杂度有一定的分析能力,并考察学生能否运用数据结构解决实际问题的能力。具体知识点和考核要求如下:  (10) 绪论  64 掌握数据、数据元素、数据项、数据类型等基本概念和术语;  65 掌握数据结构的四种逻辑结构和两种存储结构表示方法及其关系;  66 理解算法五个要素;  68 掌握算法设计的基本要求以及语句频度和算法时间复杂度的计算方法。  (11) 线性表  69 深刻理解线性结构及线性表;  70 熟练掌握顺序表和单链表的组织方法;  71 熟练掌握线性表在顺序存储结构和链式存储结构上的查找、插入及删除算法;  72 了解顺序表与链表的特点;  73 了解循环链表及双链表的组织方法和特点。  (12) 栈和队列  75 理解栈和队列的定义、特点及与线性表的异同;  78 掌握顺序栈的组织方法及进栈、退栈等基本算法,弄清栈满和栈空的条件及利用栈解决简单的实际问题,如:数制转换、表达式求值等;  79 掌握链栈的组织方法及进栈、退栈等基本算法;  80 掌握链队列上实现的入队、出队等基本算法;  83 掌握循环队列上实现的入队、出队等基本算法,及队满、队空的条件,弄清顺序队列的"假溢出"现象及其原因。  (13) 串  84 掌握串的有关概念和术语、串的逻辑结构和特点;  85 掌握串的存储结构;  86 掌握模式匹配的定义及KMP算法。  (14) 数组和广义表  87 掌握多维数组存在一维数组中的两种存储表示方法并综合运用数组在以行为主的存储结构中的地址计算方法;  89 掌握对特殊矩阵(对称矩阵,下三角矩阵等) 进行压缩存储时的下标变换公式;  90 了解稀疏矩阵的三元组压缩存储表示方法及有关算法;  91 理解并掌握广义表的定义、存储结构。  (15) 树和二叉树  92 理解树的概念并熟悉有关术语的含义(如孩子、兄弟、深度、度等概念);  94 深刻领会二叉树的定义和结构特性,了解相应的证明方法;  95 理解常见的二叉树(如满二叉树、完全二叉树)的概念;  96 深刻领会二叉树的顺序存储和链式存储结构;  97 熟悉二叉树的遍历次序并熟练掌握遍历算法;  98 掌握二叉树线索化的实质及线索化的过程;  99 了解树和森林的定义、树的存储结构并掌握树、森林与二叉树之间的相互转换方法;  100 掌握赫夫曼(Huffman)树的概念及其构造赫夫曼树的方法。  (16) 图  101 理解图的概念并熟悉有关术语(如:顶点、边、有向图、无向图、入度、出度、连通性与生成树等);  102 熟练掌握邻接矩阵表示法和邻接表表示法;  104 掌握连通图遍历的基本思想和算法(深度优先和广度优先),能够给出两种遍历的顶点访问序列;  105 掌握非连通图的遍历方法及图的连通分量的求法;  106 理解最小生成树的概念及普里姆(Prim)算法和克鲁斯卡尔算法(Kruskal),并能根据算法用图示法表示出给定网的一棵最小生成树的过程;  107 了解AOE有向无环网的关键路径, 关键活动的计算思路;  109 掌握拓扑排序的基本思想,对给定的有向图(若拓扑序列存在)能够写出所有拓扑序列;  110 掌握求单源点最短距离的狄克斯特拉(Dijkstra)算法。  (17) 查找  111 熟练掌握顺序查找算法、折半查找算法;  112 掌握查找效率的计算方法-平均查找长度;  113 理解二叉排序树的构造和查找算法;  116 掌握哈希表、哈希函数的构造方法、以及处理冲突的方法。  (18) 内部排序  117 理解内部排序的定义和各种排序算法的基本思想及其特点;  124 了解各种内部排序(插入,希尔,选择,冒泡,快速,堆,归并等排序)的排序过程及其依据的原则;  125 一般了解排序方法"稳定"的含义;  126 了解各种内部排序算法的优缺点、各种排序算法的时间花费。

有谁知道长春理工大学奖学金的评定方法要具体的算法

第五条 优秀学生奖学金是为了引导和鼓励学生德、智、体全面发展,奖励品学兼优的本、专科学生而设立的。
第六条 优秀学生奖学金每学期评定一次,每年三月份和九月份开展此项工作。
第七条 优秀学生奖学金的等级、标准和比例:
等级 标准(每生每学期) 比例
一等 900元 5%
二等 600元 10%
三等 300元 15%
第八条 在学期综合素质测评中排名列专业(班级)前
50%(含第50%)者取得奖学金评定资格,取得奖学金评定资格者按学习成绩(学习成绩按智育测评积分计算方法计算)排名评定。
第九条 有下列情况之一者,取消评定优秀学生奖学金资

(一)诚信意识淡薄,有意拖欠学费、住宿费的;
(二)学期内受到纪律处分或通报批评者;
(三)学期内考试课、考查课、选修课有不及格者;
(四)留、降级学生在留、降级期间的。
第十条 优秀学生奖学金人数根据各学院学生总数按比例
确定。各学院成立奖学金评定小组,由学院院长负责统一组织和审批奖学金评定工作。
第十二条 在优秀学生奖学金中设立校长奖学金。
(一)校长奖学金在一等奖学金中产生,不兼得一等奖学金
(二)具体条件:综合素质测评积分和学期总平均成绩均列专业第一名,且一年级学期总平均成绩85分(平均绩点3.5)以上(考查课成绩均在良好以上且成绩优秀率在50%以上),二、三、四年级学期总平均成绩为90分(平均绩点4.0)以上(考查课成绩均为优秀)。
(三)校长奖学金的标准为每生每学期1500元。
平均分的算法为每学科的分数乘以相应的学分之后相加获得总和之后除以总学分,考查课优秀为90。良好为80,以此类推。还有具体的学习奖励分要自己申报,通过学生办公室主任的审核。