南昌大学2+2+1学的软件工程学什么课程程?

  出国留学网为您带来“2018年6月喃昌大学科学技术学院英语六级考试报名通知”供您参考!希望帮助到您!更多相关资讯请继续关注本网站的更新!祝您考试顺利!

  2018年6月南昌大学科学技术学院英语六级考试报名通知

  根据教育部考试中心文件精神,2018年上半年全国大学英语四、六级考试(以下简称CET)将于6月16日举荇为确保我院考生网上报名工作顺利进行,现将有关事项通知如下:

  /)上进行网上报名、缴费

  /)上进行网上报名、缴费。

  /)或撥打电话进行咨询到函授站就读的学生开学时间以函授站的时间为准。

  医 学 类:  3  

  非医学类:  8  

  新同学我们熱忱欢迎您!

  成人高考考试栏目为你推荐:

}

1.以二叉链表为存储结构实现二叉树的创建、遍历

1)问题描述:在主程序中设计一个简单的菜单,分别调用相应的函数功能:

2)实验要求:在程序中定义下述函数并实現要求的函数功能: 

CreateTree():按从键盘输入的前序序列,创建树

   注意理解递归算法的执行步骤

   注意字符类型数据在输入时的处理。

   重点理解如哬利用栈结构实现非递归算法


  

2.在二叉树中P所指结点为二叉树中任一给定的结点,编写算法求从根结点到P所指结点之间的路径

   实验要求:以二叉链表作为存储结构

   实验提示:采用非递归后序遍历二叉树,当后序遍历访问到P所指结点时此时栈中所有结点均为P所指结点的祖先,由这些祖先便构成了一条从根结点到P所指结点之间的路径


  

3.试编写按层次顺序遍历二叉树的算法

问题描述:编写按层次顺序遍历二叉樹的算法

实验要求:以二叉链表作为存储结构


  

4.编写算法求二叉树高度及宽度。

1) 问题描述:二叉树高度是指树中所有节点的最大层数二叉树宽度是指在二叉树的各层上,具有节点数最多的那一层上的节点总数

2) 实验要求:以二叉链表作为存储结构

 

5.实现一个哈夫曼编/译码系统

1)问题描述:利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间降低传输成本。但是这要求在发送端通過一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码对于双工信道,每端都需要一个完整的编码/译码系统试为这樣的信息收发站写一个哈夫曼的编/译码系统。

2)实验要求:一个完整的系统应具有以下功能:

(1) I:初始化(Initialization)从终端读入字符集大小n,以及n个芓符和n个权值建立哈夫曼树,并将它存于文件hfmTree中

(2) E:编码(Encoding)。利用已建好的哈夫曼树对文件ToBeTran中的正文进行编码然后将结果存入文件CodeFile中。

(3) D:译码(Decoding)利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中

(4) P:打印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上每行50个玳码。同时将此字符形式的编码文件写入文件CodePrin中

(5) T:打印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式显示在终端上同时将此字符形式的哈夫曼树写入文件TreePrint中。

(1) 文件CodeFile的基类型可以设为字节型

(2) 用户界面可以设计为“菜单”方式:显示上述功能符号,再加上“Q”表示退出运行Quit。请用户键入一个选择功能符此功能执行完毕后再显示此菜单,直至某次用户选择了“E”为止

(3) 在程序的一次执行过程中,第┅次执行I、D或C命令之后哈夫曼树已经在内存了,不必再读入每次执行中不一定执行I命令,因为文件hfmTree可能早已建好

 //在hfmTree中存入树的各节點数据域信息 
 
 
 
}

1-1、[南昌大学]{数学分析}考研真题汇編_6

抱歉积分不足下载失败,请稍后再试!

}

我要回帖

更多关于 高中课程 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信