专业课程设计II题目及分组情况.docVIP

南京邮电大学 专业课程设计Ⅱ 指导老师：黄海平 计算机学院. 计算机 课程设计是教学计划的重要组成部分，是学生在校学习期间进行实践的一个重要教学环节。本次课程设计Ⅱ是在学生完成了计算机网络、数据库、操作系统、数据结构和编译原理等一系列计算机专业相关课程的学习后进行的综合应用这些课程知识和技能的一个重要教学环节，通过课程设计达到培养和提高解决实际问题的能力和所学知识的综合应用能力。 为使学生通过课程设计切实受到锻炼，增长知识，达到教学计划的要求，提出如下具体要求： 严格遵守纪律，按计划进度完成课程设计任务。 严格遵守实验室的各项规章制度，严禁做与实验无关的任何事情。 在课程设计过程中，要求理论联系实际，注意所学知识的综合运用，注重创造力的培养。 课程设计过程中，要始终坚持严肃认真、实事求是、独立思考、虚心学习、刻苦钻研的态度，要加强对基础理论、基本知识与基本技能的掌握和运用。 请注意保存和备份自己的文档。 禁止利用实验室条件进行看电影、打游戏、聊天等与老师布置的上机任务不相干的事情。13:45-17:10，教五-5楼(具体哪个房间请看走廊上玻璃窗所张贴的安排)。 二、设计题目与任务要求 题目题 目 ：词法分析程序的构造 题目描述：通过状态转换图构造C或者PASCAL语言子集的词法分析程序。 原理解析：选取语言，例如选取了C语言，选取其中一个子集，例如包含了部分关键字main、float、if、for等等，特殊符号( 、、=、+等等，特殊定义的标识符变量以及部分常量等，采用《编译原理》词法分析中有穷自动机的思想构建出该语言子集的状态转换图，并编码实现。 基本要求：（1）将选取的语言子集编写一个简单程序，放在一个文本文件中； （2）不管选取的是C语言还是PASCAL语言的子集，编程时采用C语言实现该词法分析程序； （3）要将一个个单词区分清楚并归类(例如for属于关键字)。 提高要求：（1）能做出好的图形化界面，便于人机交互； （2）能够实现实时的词法编译。 设计提示：可以先画出该词法分析程序的状态转换图，然后再进行分析。[1] 王汝传. 编译技术原理及其实现方法. 成都: 成都科技大学出版社, 1998. [2] 吕映芝 等编著. 编译原理. 北京: 清华大学出版社, 1998. [3] 陈火旺 等编著. 程序设计语言编译原理. 北京: 国防工业出版社, 2000. [4] 王 雷 等编著. 编译原理课程设计. 北京: 机械工业出版社, 2004. 题目题 目 ： 题目描述：基本要求：（1）编程实现； （2）实物演示时要求讲出程序原理。 提高要求：（1）； （2）。 设计提示：题目MFC的界面显示结果，界面美观。 （2）通过网络协议分析工具Wireshark等软件捕获程序通信的数据包，并对捕获到的数据包进行分析，从而验证程序的正确性。 参考资料： [1] 吴功宜 等编著.计算机网络课程设计. 北京：机械工业出版社，2005. [2] 谢希仁. 计算机网络. 第4版. 北京：电子工业出版社，2003. [3] 汪晓平,刘韬. Visual C++ 6.0开发网络典型应用实例导航. 北京：人民邮电出版社,2005. [4] 罗军舟,黎波涛,杨明. TCP/IP协议及网络编程技术. 北京：清华大学出版社，2005. 学号(此题最多6人选择) 姓名(此题最少3人选择) 题目MFC的界面显示结果，界面美观。 （2）通过网络协议分析工具Wireshark等软件捕获程序通信的数据包，并对捕获到的数据包进行分析，从而验证程序的正确性。 参考资料： [1] 吴功宜 等编著.计算机网络课程设计. 北京：机械工业出版社，2005. [2] 谢希仁. 计算机网络. 第4版. 北京：电子工业出版社，2003. [3] 汪晓平,刘韬. Visual C++ 6.0开发网络典型应用实例导航. 北京：人民邮电出版社,2005. [4] 罗军舟,黎波涛,杨明. TCP/IP协议及网络编程技术. 北京：清华大学出版社，2005. 学号(此题最多6人选择) 姓名(此题最少3人选择) 题目-1。 一棵红黑树是满足下面“红黑性质”染色二叉搜索树： (1) 每个结点被染成红色或黑色； (2) 每个前端结点为黑色结点； (3) 任一红结点的儿子结点均为黑结点； (4) 在从任一结点到其子孙前端结点的所有路径上具有相同的黑结点数。 x 出发(不包括结点x)，到达一个前端结点的任意一条路径上的黑结点个数称为结点x的黑高度，记作bh(x)。红黑树的黑高度定义为其根结点的黑高度。 图示的二叉搜索树是一棵红黑树。标在结点旁边的数字是相应结点的黑高度。 给定正整数n，试设计一个算法，计算出在所有含有n个结点的红黑树中，红色内结点个数的最小值和最大值。 输入 输入的文件