2022年数据结构C语言综合训练习题集.docx

《2022年数据结构C语言综合训练习题集.docx》由会员分享，可在线阅读，更多相关《2022年数据结构C语言综合训练习题集.docx（90页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 序工程名称任务描述个人资料整理仅限学习使用设计要求每组同学号订票系统定任务：通过此系统可以实现如下功能：依据以上功能说明,设人数1录入：计航班信息,订票信息可以录入航班情形数据可以储备在一个数据文件中,数据结构、详细数据自的储备结构,设计程序）完胜利能；航查询：确定航班是否满仓）；可以查询某个航线的情形如,输入航班号,查询起降时间,起飞抵达城市,班票价,票价折扣,可以输入起飞抵达城市,查询飞机航班情况 ；订 票 ： =key的第一个字母序号*100+key 的最终一个字母序号 MOD 37 商品治理系统以链表结构的有序表表示某商场家电部的库存模

2、型,当有提货或进货时需要对该链表准时进行保护,每个工作日终止以后,将该链表中的数据以文件形式储存,每日 开头营业之前,须将文件形式储存的数据复原成链表结构的有序表；链表结构的数据域 包括家电名称、品牌、单价和数量,以单价的升序表达链表的 有序性；程序功能包括：初始化、创建表、插入、删除、更新数据、查询及链表数 据与文件之间的转换等；5排序算法效率比编程实现插入、希尔、快速、堆排序、归并排序算法,并运算每种算法的比较、交6较换次数；将待排数据从磁盘文件读入,实施排序后将数据写入另一个文件中；管道铺设施工的NN10个居民之间需要铺设煤气管道；假设任意两个居民之间都可以铺设煤气管1 / 48 名师归

3、纳总结 - - - - - - -第 1 页,共 48 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用正确方案选择 道,但代价不同；事先将任意两个居民之间铺设煤气管道的代价存入磁盘文件中；设计一个正确方案使得这 方式在屏幕上输出结果；N 个居民之间铺设煤气管道所需代价最少,并期望以图形7建立 Haffman 树对文件file1.txt中的姓名按姓氏进行统计,运算每个姓氏显现的概率,并生产并查询Haffman 树,用另一个文件file2.txt中的姓氏在Haffman 树中查询,得出查询完成所用的时间；在file1.txt中查询file2.txt中姓氏,得出查询完

4、成所用的时间,对两者进行对比,得出结论并写进论文；8校内导游询问1、功能描述：设计你的学校的校内平面图,所含景点不少于10 个；以图中顶点表示学校各景点,存放景点名称,代号,简介等信息；以边表示路径,存放路径长度等相关信息；2、为来访客人供应图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简洁路径；3、为来访客人供应图中任意景点相关信息的查询；测试数据：由读者依据实际情形指定；实现提示：一般情形下,校内的道路是双向通行的,可设校内平面图是一个无向网,顶点和边均含有相关信息；9网络检查1问题描述从文件中读入一个运算机网络以及机器间的双向连线列表,每一条连线答应两端的运算机进行直接的文件

5、传输,其他运算机间如存在一条连通路径,也可以进行间接的文件传输；请写出程序判定：任意指定两台运算机,它们之间是否可以进行文件传输？2基本要求1）输入要求：输入如干测试数据组成；对于每一组测试,第 1 行包含一个整数 N10000）,即网络中运算机的总台数,因而每台运算机可用 1 到 N 之间的一个正整数表示；接下来的几行输入格式为 I C1 C2 或者 C 或者 C C1C2 或者 S,其中 C1 和 C2 是两台运算机的序号,I 表示在 C1 和 C2 间输入一条连线,C 表示检查C1和 C2间是否可以传输文件,S表示该组测试终止；当 N为 0 时,表示全部测试终止,不要对该数据做任何处理；

6、以回车 n为输入终止标志, 输入数列 L,生成一棵二叉排序树 T；2对二叉排序树T 作中序遍历,输出结果；3输入元素x, 查找二叉排序树T, 如存在含x 的结点 , 就删除该结点 , 并作中序遍历图书治理系统执行操作 2；否就输出信息“ 无x” ；【问题描述】设计一个计算机管理系统完成图书管理基本业务 ；【基本要求】1每种书的登记内容包括书号、书名、著作者、现存量和库存量；2对书号建立索引表 系统主要功能如下：*采编入库：新购一种书,确定书号后,登记到图书帐目表中,假如表中已有,就只将库存量增加；*借阅：假如一种书的现存量大于0,就借出一本,登记借阅者的书证号和归仍期限归仍,改阅 者变登现变存

7、的量；*：注 销 对借的记 , 改该 书现 存量 ；【进一步完成内容】1系统功能的进一步完善；2索引表采纳树表；3设计内容 4程序流程图3 / 48 名师归纳总结 - - - - - - -第 3 页,共 48 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用5源程序 6软件测试报告 设每个记录有以下数据项：电话号码、用户名、地址；2从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表；3采纳肯定的方法解决冲突；4查找并显示给定电话号码的记录；5查找并显示给定用户名的记录；【进一步完成内容】1系统功能的完善；2设计不同的散列函数,比较冲突率；3在散列函数确定

8、的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长 度的变化；14利用栈求表达式要求： 建立试卷库文件,随机产生n 个题目；题目涉及加减乘除,带括弧的混合运的值,可供学校算；随时可以退出；保留历史分数,能回忆历史,给出与历史分数比较后的评判生作业,并能给 出分数15二叉平稳排序树问题描述：从一棵空树开头创建,在创建过程中,保证树的有序性,同时仍要针对树的平稳性做些调整；最终要把创建好的二叉排序树转换为二叉平稳排序树；基本要求： 1. 创建 .输出问题描述： 给定一个算术表达式,通过程序求出最终的结果；解基本要求：1 从键盘输入要求解的算术表达式；2 采纳栈结构进行算术表达式的求解过程；3

9、 能够判定算术表达式正确与否；4 对于错误表达式给出提示；5 对于正确的表达式给出最终的结果；4 / 48 名师归纳总结 - - - - - - -第 4 页,共 48 页精选学习资料 - - - - - - - - - 17关键路径问题个人资料整理仅限学习使用问题描述 ：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动；基本要求：1）对一个描述工程的 AOE网,应判定其是否能够顺当进行；2）如该工程能顺当进行,输出完成整项工程至少需要多少时间,以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间；18客户消费积分管问题描述： 针对客户的消费情形,进行客户治理,依

10、据客户的消费积分对客户实行理系统不同程度的打折优惠；基本要求：19构造可以使n 个1.采纳肯定的储备结构进行客户信息的储备；Prim 算法或 Kruskal算法建2.对客户的信息可以进行修改、删除、添加；3.能够依据消费情形进行客户积分的运算；4.依据积分情形实行不同程度的打折优惠；问题描述： 给定一个地区的n 个城市间的距离网,用城市连接的最小立最小生成树,并运算得到的最小生成树的代价；生成树基本要求：1、城市间的距离网采纳邻接矩阵表示,邻接矩阵的储备结构定义采纳课本中给出 的定义,如两个城市之间不存在道路,就将相应边的权值设为自己定义的无穷大 值；要求在屏幕上显示得到的最小生成树中包括了哪

11、些城市间的道路,并显示得到 的最小生成树的代价；2、表示城市间距离网的邻接矩阵 先任意创建一个图；2图的 DFS,BFS的递归和非递归算法的实现 3要求用有向图和无向图分别实现 4要求用邻接矩阵、邻接表多种结构储备实现5 / 48 名师归纳总结 - - - - - - -第 5 页,共 48 页精选学习资料 - - - - - - - - - 23二叉树遍历要求： 遍历的内容应是千姿百态的；个人资料整理仅限学习使用树与二叉树的转换的实现；以及树的前序、后序的递归、非递归遍历算法,层次序 的非递归遍历算法的实现,应包含建树的实现；要求： 遍历的内容应是千姿百态的；24哈夫曼编码/ 译【问题描述】

12、码器设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下工程,直到选；择退出为止【基本要求】1将权值数据存放在数据文件文件名为 data.txt,位于执行程序的当前目录中 2分别采纳动态和静态储备结构3初始化：键盘输入字符集大小n、n 个字符和 n 个权值,建立哈夫曼树；4编码：利用建好的哈夫曼树生成哈夫曼编码；5输出编码；6设字符集及频度如下表：字符空格A B C D E F G H I J K L M 频度186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符N O P Q R S T U V W X Y Z 频度57 63 15 1 48 51

13、80 23 8 18 1 16 1 【进一步完成内容】1译码功能；2显示哈夫曼树；3界面设计的优化25背包问题的求解假设有一个能装入总体积为T 的背包和n 件体积分别为w1 , w2 , , wn 的物品,能否从n 件物品中选择如干件恰好装满背包,即使w1 +w2 + + wn=T ,要求找出全部满意上述条件的解；例如：当T=10,各件物品的体积1 ,8,4,3,5,2 时,可找到以下4 组解：1,4, 3,2）1,4, 5）8,2）3,5, 2）6 / 48 名师归纳总结 - - - - - - -第 6 页,共 48 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学

14、习使用提示：可利用回溯法的设计思想来解决背包问题；第一将物品排成一列,然后次序选取物品装入背包,假设已选取了前i 件物品之后背包仍没有装满,就连续选取第 i+1 件物品,如该件物品 太大 不能装入,就弃之而连续选取下一件,直至背包装满为止；但假如在剩余的物品中找不到合适的物品以填满背包,就说明 刚刚 装入背包的那件物品 不合适 ,应将它取出 弃之一边 ,连续再从 它之后 的物品中选取,如此重复,直至求得满意条件的解,或者无解；由于回溯求解的规章规就是 后进先出 因此自然要用到栈；26运动会分数统计任务：参与运动会有n 个学校,学校编号为1 n；竞赛分成m个男子工程,和 w 个女子工程；工程编号

15、为男子1 m,女子m+1 m+w；不同的工程取前五名或前三名积分；取前五名的积分分别为：7、 5、 3、2、 1,前三名的积分分别为： 5、3、2；哪些取前五名或前三名由同学自己设定；m=20,n可以输入各个工程的前三名或前五名的成果；2能统计各学校总分,3可以按学校编号或名称、学校总分、男女团体总分排序输出；4可以按学校编号查询学校某个工程的情形；可以按工程编号查询取得前三或 前五名的学校；5数据存入文件并能随时查询 6规定：输入数据形式和范畴：可以输入学校的名称,运动工程的名称 输出形式：有合理的提示,各学校分数为整形 界面要求：有合理的提示,每个功能可以设立菜单,依据提示,可以完成相关

16、的功能要求；储备结构：同学自己依据系统功能要求自己设计,但是要求运动会的相关数据要储备在数据文件中；,如车场内己停满n 辆汽车,就后来的汽车只能在门外的便道上等候,一旦有车开走,就排在便道上的第一辆车即可开 人；当停车场内某辆车要离开时,在它之后进入的车辆必需先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离 开停车场时必需按它停留的时间长短交纳费用；试为停车场编制按上述要求进行管理的模拟程序；以桟模拟停车场,以队列模拟车场外的便道,依据从终端读入的输入数据序列进行模拟治理；每一组输入数据包括三个数据项：汽车“ 到达“ 或“ 离去“ 信息、汽车牌照号码

17、以及到达或离去的时刻；对每一组输入数据进行操作后的输出信息 为：如是车辆到达,就输出汽车在停车场内或便道上的停车位置；如是车辆离去,就输出汽车在停车场内停留的时间和应交纳的费用 在便道上停留的时间不收费；钱以次序结构实现,队列以链表结构实现；28电梯运行仿真程问题描述：编写一个程序,模拟办公大楼中全部电梯的工作过程；该仿真程序可序以用来监测系统运行情形,改善大楼治理,它也可以看成是一种嬉戏程序；系统初步描述：1）办公大楼有如干层 例如, 10 层）,每层都有电梯可到达,全楼有如干部 例 如,不多于 10 部）电梯同时供使用,电梯容量为 24 人,电梯运行每上下一层需 5 秒,在某一层停下至少需

18、15 秒；其运行状态可分：向上、向下、停止,当前乘客数,当前所在层数；它设有一个“ 按钮数组” ,例如第五层的按钮按下,意味着有 乘客在第 5 层到达目标层,等等；2）在楼的每一层,有电梯数,有按钮表示有人等待向上或向下,由如干人在等 待,有如干电梯在本层停下,等等；3）在大楼中 包括进出）的总人数不超过500 人,每个人站在电梯前有个目标层,他有一个最大的忍耐等待时间,由于他可以选择电梯或是步行走楼梯,等等；4）仍有下面如干假设：在每个时间段要进大楼的人数在 0199 之间随机取 值；5）用电梯的每个人的目标层在110 之间取值；一个人在进电梯或改走楼梯之前的等待时间在 180360 秒范畴

19、内随机发生；一个人到达目标层后其次次再乘电梯中间的工作时间在 4006600 秒间随机取值；8 / 48 名师归纳总结 - - - - - - -第 8 页,共 48 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用基本要求：设计出如上图所示的图形化界面,模拟电梯运行；29银行业务的模拟问题描述：设计一个银行业务模拟系统,模拟银行的业务运行并运算一天中客户在系统银行逗留的平均时间；银行有NN的取值自己定义）个窗口对外接待客户,从早晨银行开门起不断有客户进入银行；由于每个窗口在某个时刻只能接待一个客户,因此在客户人数众多时需在每个窗口前顺次排队,对于刚进入银行的客户

20、,假如某个窗口的业务员正闲暇,就可上前办理业务；反之,如 N个窗口均有客户所占,他便 会排在人数最少的队伍后面；基本要求：1）在界面上可以设定银行的对外营业时间 间）；银行的开门时间以及银行的关门时2）用人机交互的方式来输入客户的到达时间以及客户的离开时间,用队列来储备 客户的到达大事和客户的离开大事；3）可以友好的显示出在某一天中整个银行系统中客户在银行逗留的平均时间；30哈希表的设计与问题描述：设计一个哈希表,实现个人电话号码查询系统；实现基本要求：1）设每个记录有以下数据项：电话号码、用户名、用户住址；9 / 48 名师归纳总结 - - - - - - -第 9 页,共 48 页精选学习

21、资料 - - - - - - - - - 个人资料整理 仅限学习使用 设计不同的哈希函数,比较冲突率；b 在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平 均查找长度的变化；31文件目录治理系3）查找并显示给定电话号码/ 用户名的记录；问题描述：文件是治理用户信息和应用程序的一种工具；每个文件有唯独的文统件名,可以通过文件名拜访文件,同时可对文件进行生成、删除及文件名修改等操作；文件系统对如干文件进行治理时将全部的文件目录组合在一起构成一个目录文 件；通过对目录文件的治理达到“ 按名存取” 的目的,目录文件常采纳的组织结构 是树型目录结构；基本要求：函数功能要划分好,程序要有必要

22、的注释；用户通过界面菜单项择以下操作：需要实际生成文件） 留意,以下操作仅需对目录进行操作,不1） 生成文件,选择路径和文件名,实现对文件的生成；2） 删除文件,对指定文件进行删除操作；3） 修改文件,对指定文件进行内容修改或者文件名修改； 通过键盘可以输入身份证信息,大量信息可存放在文件中；身份证包含的信息的功能；例如男女的人请参看自己的身份证；数、比例；以及哪年、2 给定身份证号码,显示其身份证信息；哪月、哪日诞生的人数3 给定省份的编号,显示该省的人数；等；界面要合理；4 给定某区的编号,显示该区的人数；5 给定身份证号码,可以修改该身份证信息；6 给定身份证号码,可以删除该身份证信息；

23、33期刊论文治理程该程序应当具有以下功能：供应一些统计各类信息序1 通过键盘输入某期刊论文的信息,也可以把大量期刊论文信息放在文件中；的功能；例如某人发表2 给定期刊论文的论文名称,显示该论文的作者信息,作者单位,发表期刊的名论文的个数,某期刊出称；版论文的个数等；10 / 48 名师归纳总结 - - - - - - -第 10 页,共 48 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用3 给定作者姓名,显示全部该作者发表的期刊论文情形；4 给定期刊名称,显示该期刊的全部论文信息；34哈夫曼编码问题描述：利用哈夫曼编码,实现压缩和解压缩；完成任务描述中的各种基

24、本要求：功能,自己可以适当增对于给定的一组字符,可以依据其权值进行哈夫曼编码,并能输出对应的哈夫曼树加必要的功能；和哈夫曼编码；实现哈夫曼解码；提高要求：1 能够分析文件,统计文件中显现的字符,统计字符显现的概率,再对文件进行编码,实现文件的压缩和解压缩；2能够对于文件的压缩比例进行统计；35约瑟夫环问题功能：设编号为1,2,3, , n 的 nn0 个人按顺时针方向围坐一圈,每要求：用数组和链表分个人持有一个正整数密码；开头时任选一个正整数做为报数上限m,从第一个人开别实现； m 和 n 的值可始顺时针方向自1 起次序报数,报到m时停止报数,报m的人出列,将他的密码作以由键盘输入；为新的 m

25、值,从他的下一个人开头重新从1 报数；如此下去,直到全部人全部出列为止；令 n 最大值取 30；要求设计一个程序模拟此过程,求出出列编号序列；36同学宿舍治理查设计一个简洁的同学宿舍治理查询程序,要求依据菜单处理相应功能；下操作 排序方法任选；基本功/询软件1）建立数据文件,数据文件按关键字姓名、学号、房号）进行排序能为：建立文件、增加2 ）查询菜单: 可以用二分查找实现以同学宿舍记录、删除A. 按姓名查询修改、查询同学宿舍记B. 按学号查询录；C.按房号查询等 3）可以打印任一查询结果 4）每个同学的信息包括：序号、学号、性别、房号、楼号等；37同学成果治理系现有同学成果信息文件11.txt

26、）,内容如下同学成果信息文件2实现对两个文件数据的合并,生成新文件3.txt 2 抽 取 出 三 科 成 绩 中 有 补 考 的 学 生 并 保 存 在 一 个 新 文 件4.txt 3对合并后的文件3.txt中的数据按总分降序排序 至少采纳两种排序方法实现4输入一个同学姓名后, 能查找到此同学的信息并输出结果用链式结构建立有序表,结点的数据域应当包括家电名称、品牌型号、单价以及数量,以结点中单价的递增次序排列；日常的保护操作应当包括初始化,创建链表,息完善；插入,删除,更新数据,打印,查询；39图书治理系统基本业务活动包括：对新书的采编入库、清除库存、借阅和归仍等等；完成任务描述中的各种功能

27、,自己可以适当增图书的基本信息：图书编号,出版社,作者信息,定价,图书名称等；加必要的功能；40文本编辑系统1）分别统计出其中英文字母数和空格数及整篇文章总字数；字串可以任意输入；完成任务描述中的各种功2）统计某一字符串在文章中显现的次数,并输出该次数；能,自己可以适当增加 输入信息 enter ； 2 显示信息display ；应具有友好的界面和较3 查找以姓名作为关键字 search ；4 删除信息delete 强的容错才能5 存盘 save ；6 装入 load ；要求： 每条信息应包含：姓名 NAME ）街道 STREET）城市 CITY）邮编 EIP）国家 STATE）等信息；42求

28、任一表达式的主要是加减乘除的运算,利用栈的思想对表达式求值；要把握运算符的优先级等,有进栈、出栈、判定栈43值依据运算符的优先级进行判定；顶元素等操作；录入：可以录入航班情形数据可以储备在一个数据文件中,数据结构、详细数据完成任务描述中的各种订票系统自定）功能,自己可以适当增查询：可以查询某个航线的情形能够正确处理加减乘除这四种运算；兰式进行运算；2能够正确处理括号运算；45字符串操作编写程序,不使用标准库函数,实现字符串的拷贝、拼接、字串查找、长度运算等完成任务描述中的各种46集合操作函数；功能,自己可以适当增1在不使用相关的标准库函数的情形下,完成本任务；加必要的功能；2实现两个字符串拼接

29、的函数strcatstr1, str2；3实现字符串拷贝的函数strcpystr1,str2；4实现字符串查找的函数strcstrstr1,str2；5实现字符串长度运算的函数strlenstr1；完成任务描述中的各种6实现字符串查找字符的函数strccharstr1,c；7实现字符串替换的函数strcreplacestrstr1,str2,str3；8实现字符串替换字符的函数strcreplacecharstr1,str2,c；用单链表模拟有序集合,实现集合的加入一个元素、删除一个元素、集合的交、并、差运算；功能,自己可以适当增1用单链表存放集合中的元素,链表中的元素按大小存放；加必要的功能

30、；2实现集合加入一个元素删除一个元素的元素操作；3实现集合的交、并、差集合操作；47C 语言源程序代编写程序,统计C语言源程序的代码；码 行 统 计 工 具1. /* */ 和/ 的都认为是注释行2. 统计空行3. 非空非注释行, 基本上可以认codeCounter 为是有效的代码行假如同一行中有注释和代码的认为是代码行4, 统计总代码行数、注释行数、空行数48歌手竞赛系统5 输入： codeCounter filename/filepath 输出列表： filename 总代码行数、注释行、空行设计一个简洁的歌手竞赛绩治理程序,对一次歌手竞赛的成果进行治理功能要求：1. 输入每个选手的数据包

31、括编号、姓名、十个评委的成果,依据输入运算出总成果 和平均成果 去掉最高分,去掉最低分）；2. 显示主菜单如下：1）输入选手数据 2 ）评委打分 3 ）成果排序 按平均分） 4）13 / 48 名师归纳总结 - - - - - - -第 13 页,共 48 页精选学习资料 - - - - - - - - - 数据查询 5 ）追加同学数据 6 ）写入数据文件个人资料整理仅限学习使用7）退出系统49学校生测验系统面对学校 12 年级同学,随机选择两个整数和加减法形成算式要求同学解答；功能要求：1）电脑随机出 10 道题,每题 10 分,程序终止时显示同学得分；2）确保算式没有超出 12 年级的水平

32、,只答应进行 50 以内的加减法,不答应两数之和或之差超出 050 的范畴,负数更是不答应的；3）每道题同学有三次机会输入答案,当同学输入错误答案时,提示同学重新输入,假如三次机会终止就输出正确答案；50中文分词实现4）对于每道题,同学第一次输入正确答案得10 分,其次次输入正确答案得71 分,第三次输入正确答案得5 分,否就不得分；5）总成果90 以上显示“SMART” ,80-90显示“GOOD” , 70-80 显示“OK” ,60-70显示“PASS” , 60 以下“TRY AGAIN”对中文句子进行划分,得到词组采纳基于字符串匹配的分词方法,即汉字串与一个机器词典词典文件可网上下载）中的词条进行配,如在词典中找到某个字符串,就匹配胜利识别出一个词）；分别实现以下几种划分方法：1）正向最大匹配法 由左到右的方向）；2）逆向最大匹配法 由右到左的方向）；3）最少切分 使每一句中切出的词数最小）；51字符串操作4）双向最大匹配法在不使用相关的标准库函数的情形下,完成本任务；2实现两个字符串拼接的函数strcatstr1, str2；3实现字符串拷贝