CJJT312-2020城市综合管理服务平台技术标准

国家信息化平台建设标准

数据结构课程——常用排序算法比较

排序算法比较 （必做）（排序） [问题描述] 　　　利用随机函数产生N个随机整数（N = 500，1000，1500，2000，2500，…,30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基数排序七种排序方法（可添加其它排序方法）进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的时间（即比较次数）。 [基本要求] （1） 原始数据存在文件中，每个整数一行，方便读入； （2） 屏幕显示每种排序所花的比较次数。

huffman编码

Huffman编码与解码 (选做)（Huffman编码、二叉树） [问题描述] 　　　对一篇英文文章，统计各字符出现的次数，实现Huffman编码，以及对编码结果的解码。 [基本要求] （1） 输出每个字符出现的次数和编码，其中求最小权值要求用堆实现。 （2） 在Huffman编码后，要将编码表和英文文章编码结果保存到文件中，编码结果必须是二进制形式，即0 1的信息用比特位表示，不能用字符’0’和’1’表示。 （3） 提供读编码文件生成原文件的功能。

二叉树的应用

二叉树的应用 (必做)（二叉树） [问题描述] 　　　编程实现二叉树的建立，先序、中序、后序、层序遍历（递归和非递归方法），二叉树的高度、繁茂度，交换左右子树，统计叶子节点的数目，判断是否为完全二叉树，按树的形态在屏幕上打印输出； [基本要求] （1） 从文件中读入建树信息，树的节点数目不小于20个，树的高度不小于4。 （2） 建树信息采用两行英文字符表示，每个英文字符代表一个结点，第1行为树的先序遍历结果，第2行为树的中序遍历结果。

hash表的应用

Hash表应用 （必做） （查找） [问题描述] 　　　设计散列表实现身份证查找系统，对身份证号进行Hash。 [基本要求] （1） 设每个记录有下列数据项：身份证号码（虚构，位数和编码规则与真实一致即可）、姓名、地址； （2） 从键盘或文件输入各记录，以身份证号码为关键字建立散列表； （3） 采用开放定址的方法解决冲突； （4） 查找并显示给定身份信息的记录； 自备身份证信息文件

嵌入式系统蓝牙传感器应用

嵌入式系统蓝牙模块传感器与ARM主板连接，读出传感器的温度湿度等数据并显示，做的一个小型软件

telnet通信编程

仿真telnet 1、实验目的： 　　要求学生掌握Socket编程技术及ARP协议 2、实验内容： 要求学生掌握利用Socket进行编程的技术 远程连接一台计算机，把要求对方执行的程序（自己准备加减乘除四则运算的程序）、参数传给对方，然后执行完毕，把运行结果传回 必须采用图形界面，查看收到回应的结果