超星 - 2021-课程设计题 - 查题吧

简答题

地铁站建设问题[问题描述]某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。[基本要求]（1）从包含各辖区的地图文件中读入辖区名称和各辖区间的直接距离。（2）根据读入的各辖区的距离信息，计算出应该建设哪些辖区间的地铁路线。（3）输出应该建设的地铁路线及所需要建设的总里程信息。[实现提示]本课程设计使用的数据结构是无向网络，采用邻接矩阵或作为无向网络的存储结构。[测试数据]可以选择一个自己熟悉的城市，了解该城市的各个辖区名称，根据自己所选的数据进行测试。

简答题

哈希表设计[问题描述]针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。[基本要求]假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。[测试数据]取读者周围较熟悉的30个人名。[选作内容]（1）从教科书上介绍的集中哈希函数构造方法中选出适用者并设计几个不同的哈希函数，比较他们的地址冲突率（可以用更大的名字集合作实验）。（2）研究这30个人名的特点，努力找一个哈希函数，使得对于不同的拼音名一定不发生地址冲突。（3）在哈希函数确定的前提下尝试各种不同处理冲突的方法，考察平均查找长度的变化和造好的哈希表中关键字的聚集性。

简答题

内部排序算法比较[问题描述]各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。[基本要求]（1）对以下10种常用的内部排序算法进行比较：直接插入排序；折半折入排序；二路插入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；归并排序；基数排序。（2）待排序表的表长不少于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字移动次数（关键字交换计为3次移动）。[测试数据]由随机产生器决定。[实现提示]主要工作是设法在程序中适当的地方插入计数操作。程序还可以包括计算几组数据得出结果波动大小的解释。注意分块调试的方法。[选作内容]对不同的输入表长做试验，观察检查两个指标相关于表长的变化关系。还可以对稳定性做验证。

简答题

统计成绩[问题描述]给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。[基本要求]（1）按总数高低次序，打印出名次表，分数相同的为同一名次；（2）按名次打印出每个学生的学号、姓名、总分以及各科成绩。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。[选作内容]对各科成绩设置不同的权值。

简答题

算术表达式与二叉树【问题描述】一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式的操作。【实现提示】假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（+，-，*，/，^(乘幂)）。实现以下操作：【测试数据】

简答题

银行业务模拟与离散事件模拟【问题描述】假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户（建议：客户进入时间使用随机函数产生），如果某个窗口的业务员正空闲，则可上前办理业务；反之，若4个窗口均有窗户所占，他便会排在人数最少的队伍后面。【实现提示】【测试数据】由随机数产生器生成

简答题

文学研究助手与模式匹配算法KMP【问题描述】文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统【实现提示】【测试数据】

简答题

湖南农业大学校园导游咨询与最短路径【问题描述】【实现提示】【测试数据】湖南农业大学导游图（距离可估计）。

简答题

设计一个计算机管理系统完成图书管理基本业务【实现提示】1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率（索引表采用树表）；3)系统主要功能如下：采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。

简答题

哈夫曼(Huffman)编/译码器【问题描述】利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。【实现提示】一个完整的系统应具有以下功能：【测试数据】

3