题目内容

员工管理系统[问题描述]每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。[基本要求](1) 排序:按不同关键字,对所有员工的信息进行排序。(2) 查询:按特定条件查找员工。(3) 更新:按编号对某个员工的某项信息进行修改。(4) 插入:加入新员工的信息。(5) 删除:按编号删除已离职的员工的信息。[选作内容]实现图形用户界面。

查看答案
更多问题

算术表达式求值[问题描述]一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数,运算符只含加减乘除等四种运算符,界限符有左右括号和表达式起始、结束符“#”,如:#(7+15)*(23-28/4)#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。[基本要求](1) 从键盘读入一个合法的算术表达式,输出正确的结果。(2) 显示输入序列和栈的变化过程。[选作内容]扩充运算符集合。引入变量操作数。操作数类型扩充到实数。

哈夫曼编码-译码[问题描述]打开一篇英文文章,统计该文章中每个字符出现的次数,然后以它们作为权值,对每一个字符进行编码,编码完成后再对其编码进行译码。利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。[基本要求]一个完整的系统应具有以下功能:(1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。(2)E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件htmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。(3)D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。(4)P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码写入文件CodePrint中。(5)T:印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。[测试数据]新建一个.txt文件,用来存放待处理的数据,这些数据为ASCII码值的集合,而且每种字符的数量并不能相同。本实验拟设其中的数据为abbcccdddd.[实现提示](1)文件CodeFile的基类型可以设为子界型bit = 0..1。(2)用户界面可以设计为“菜单”方式:显示上述功能符号,再加上“Q”,表示运行Quit。请用户键入一个先把功能符,些功能执行完毕后再经菜单,直至某次用户先把了“E”为止。(3)在程序的一次执行过程中,第一次执行I、D或C命令之后,哈夫曼树已经在内存了,不必再读入。每次执行中不一定执行I命令,因为文件hfmTree可能早已建好。

二叉排序树[问题描述]从键盘读入一组数据,建立二叉排序树并对其进行查找、遍历、格式化打印等有关操作。[基本要求]建立二叉排序树并对其进行查找,包括成功和不成功两种情况,并给出查找长度。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。[选作内容]实现二叉排序树的插入、删除操作。

家族关系查询系统[问题描述]建立家族关系数据库,实现对家庭成员的相关查询。[基本要求](1)建立家族关系并能存储到文件中。(2)实现家族成员的添加。(3)可以查询家族成员的双亲、祖先、兄弟、 孩子和后代等信息。[实现提示]本课程设计使用的数据结构有树状结构和队列。树状结构采用三叉链表表示,队列采用链式队列实现。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。

答案查题题库