下载文档原格式
1 线性表及其应用问题：约瑟夫环问题描述：编号为1，2，…，n的n个人按顺时针方向围坐一圈。
每人持有一个密码(正整数)，一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，直至所有人全部出列为止。
试设计一个程序求出出列顺序。
基本要求：利用单向循环链表存储结构模拟此过程。
2 栈和队列及其应用题目：魔王语言解释问题描述：有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听的懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人得语言逐步抽象上去的：（1）α→β1β2…βm（2）(θδ1δ2…δn)→θδnθδn-1…θδ1θ在这两种形式中，从左到有均表示解释。
试写一个魔王语言的解释系统，把他的话解释成人能听的懂的话。
基本要求：用下述两条具体规则和上述规则形式（2）实现。
设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。
魔王语言可含人的词汇。
（1）B→tAdA（2）A→sae3 串及其应用题目：文学研究助手问题描述：存在一篇英文文章(以串表示)，以及若干关键字。
编写程序统计关键字的出现次数。
基本要求：改进KMP算法以适应多关键字匹配。
4 数组和广义表题目：数组转置问题描述：存在稀疏矩阵A，编写程序将A转置为B。
基本要求：用三元组表示稀疏矩阵，应用算法5.2完成转置。
5 树、图及其应用题目：Huffman编/译码器问题描述：使用Huffman编码进行通信可以节省通信成本。
对于双工系统而言，要求在发送端和接受端均有编码器和译码器。
试为该系统设计一个编/译码器。
基本要求：至少具有功能（1）初始化（2）编码（3）译码（4）打印代码。
6 存储管理、查找和排序题目：内部排序算法比较问题描述：通过随机数据比较各算法的关键字比较次数与移动次数。
实验题目一一、单链表基本运算【问题描述】设计并实现线性表的单链表存储和运算。
【基本要求】实现单链表的插入、删除和遍历运算，每种操作用一个函数实现。
插入操作：将一个新元素插入表中指定序号的位置。
删除操作：将指定序号的元素从表中删除。
遍历操作：从表头按次序输入所有元素的值，若是空表，则输出信息“empty list!”。
【实现提示】程序运行时，首先在main函数中创建空的、带头结点的单链表。
然后多次调用实现插入操作的函数（每次都将元素在序号1位置上插入），将元素依次插入表中，最后调用实现遍历操作的函数输出所有元素。
之后再多次调用实现删除操作的函数将表还原为空表（每次都删除第1个元素，每删除一个元素后，将表中剩余元素都输出一次）。
【测试数据】输入数据：1 2 3 4 5 0（为0时结束，0不存入链表）第一次输出：5 4 3 2 1第二次输出：4 3 2 1第三次输出：3 2 1第四次输出：2 1第五次输出：1第六次输出：empty list!二、约瑟夫环问题【问题描述】编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。
报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出列为止。
【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
【测试数据】M的初始值为20；n等于7，7个人的密码依次为：3，1，7，2，4，8，4。
输出为：6，1，4，7，2，3，5【实现提示】程序运行时，首先要求用户指定初始报数上限值，然后读取各人的密码。
可设n≤30。
此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。
【选作内容】用顺序存储结构实现该题目。
三、一元多项式相加、减运算器【问题描述】设计一个一元稀疏多项式简单计算器。
重庆大学课程设计报告课程设计题目：数据结构与算法课程设计学院：软件学院专业：软件工程年级：2014级学生：李庆（组长）唐天吴东学号：20141766（李）20141779（唐）20141765(吴) 完成时间：2015年12月30日成绩：指导教师：蔡斌重庆大学教务处制课程设计指导教师评定成绩表指导教师评定成绩：指导教师签名：年月日说明：1、学院、专业、年级均填全称，如：光电工程学院、测控技术、2003。
2、本表除签名外均可采用计算机打印。
本表不够，可另附页，但应在页脚添加页码。
说明：1、学院、专业、年级均填全称，如：光电工程学院、测控技术、2003。
2、本表除签名外均可采用计算机打印。
本表不够，可另附页，但应在页脚添加页码。
重庆大学本科学生课程设计任务书说明：1、学院、专业、年级均填全称，如：光电工程学院、测控技术、2003。
2、本表除签名外均可采用计算机打印。
本表不够，可另附页，但应在页脚添加页码。
摘要本课程设计实验报告共解决3个问题，解决过程中涉及到大部分主流数据结构算法。
其中主要有栈，递归算法，串的应用，图，图实现的深度和广度遍历。
1)回文判断将字符串按照用户输入的顺序分别入栈和队列，然后二者进行比较。
根据比较结果判断序列是否为回文。
2）推销员问题该问题通过A*算法选择出最短路径，通过一个打开的列表，保存了打开节点的一个值记为F；每次从中取最小F值的节点打开下批子节点；一个关闭列表，将已展开的节点加入其中。
3）文学助手该问题主要是利用数据结构中串和栈知识，核心思想是串的模式匹配算法，采用易于理解且设计简单的串的朴素模式匹配算法，利用堆栈存储匹配字符串的位置。
关键字：程序设计，数据结构与算法，顺序栈，队列，最短路径,模式匹配，商旅问题，图论关于回文判断（1）问题描述试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1&序列2’模式的字符序列。
其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。
计算机科学与工程学院集中性实践教学计划书( 2011-2012 学年第二学期课程名称:数据结构与算法课程设计专业:计算机科学与技术软件工程、网络工程班级:计算机科学与技术101-6软件工程101-4网络工程101-4课程负责人:李锡祚、王玲芬、李威指导教师分配情况:专业指导教师计算机科学与技术李威、李笑牛、张恒博、云健、刘爽、包书哲软件工程王玲芬、王鹏杰、王存睿、孙世昶、网络工程李锡祚、姜楠、王晓强、王波教学起止周:第1 至3 教学周一、教学目的与要求:数据结构与算法课程设计的目的是使同学们能够根据数据对象的特性,合理的组织数据并能综合运用数据结构与算法基本知识和程序设计基本知识解决实际问题,培养基本的、良好的程序设计技能。
二、主要阶段、内容、时间及地点安排(以天为单位计:阶段与内容第1阶段:指导教师布置设计任务并解析有关题目的设计指标和任务的具体内容,学生选择题目,明确问题描述和要求,查阅资料。
(1天;各班长或学习委员将本班的选题表交给辅导教师,一人一题,每道题的选择人数原则上不能超过3人,第一天课程设计结束后,每名学生都要确定题目。
第2阶段:明确题目要求、确定数据结构、设计算法,编写程序、调试程序、测试程序(11天;第一周,学生应明确题目要求、确定数据的逻辑结构和存储结构、实现基本操作的编码与调试、实现主菜单。
第二周,完成核心算法的设计、编码与调试。
第三周,完成剩余任务的编码与调试,准备足够的测试数据,对软件进行测试与调试。
第3阶段:完成设计任务,准备验收、答辩(1天;第4阶段:答辩(上机演示,回答教师提问(1天;第5阶段:撰写课程设计报告(2天。
地点与时间地点:金石滩校区图书馆时间:计算机科学与技术:课程设计上机时间表周一周二周三周四周五第一周上午、下午上午第2大节、下午第二周上午、下午上午第2大节、下午第三周上午、下午上午第2大节、下午(验收软件工程:课程设计上机时间表周一周二周三周四周五第一周上午、下午上午、下午下午第二周上午、下午上午、下午下午第三周上午、下午上午、下午下午(验收网络工程:课程设计上机时间表周一周二周三周四周五第一周上午、下午上午下午上午第二周上午、下午上午下午上午第三周上午、下午上午下午上午(验收注:上午8:30~11:10下午1:40~4:20三、课程设计题目及具体要求:1.成绩管理问题描述:给出n个学生的考试成绩表,成绩表包括学生的学号、姓名、考试成绩(高等数学、英语、物理,设计一个简单的成绩管理程序。
绪论单元测试1.本课程属于外国语言文学学科。
A:对B:错答案:A第一章测试1.希腊神话中最早出现的神是________。
（）。
A:克拉诺斯（Cronus）B:卡俄斯（Chaos）C:乌拉诺斯(Uranus)D:盖亚(Gaea)答案:D2.古希腊罗马神话中的处女之神是________。
（）。
A:德墨忒尔（Demeter）B:阿尔忒弥斯（Artemis）C:雅典娜（Athena）D:阿佛洛狄忒（Aphrodite）E:赫斯提（Hestia）答案:BCE3.在众多的奥林匹斯主神中，________最受推崇，受到广泛崇拜，其地位仅次于天神宙斯（Zeus）。
（）A:赫拉（Hera）B:阿波罗（Apollo）C:哈迪斯（Hades）D:波塞东（Poseidon）答案:B4.希腊神话在描述人类社会时，日益堕落的不同人类历史时期是用________来命名的。
（ )A:铁B:金C:铜D:银答案:ABCD5.希腊英雄在完成神圣使命时，常常能得到神灵的眷顾与援手。
英雄珀耳修斯（Perseus）就是因为有了众神________借给他的装备才得以完成了不可能完成的任务。
( )A:赫尔墨斯（Hermes）B:哈迪斯（Hades）C:赫淮斯托斯（Hephaestus）D:雅典娜（Athena）答案:ABCD第二章测试1.埃斯库罗斯最著名的三部曲《俄瑞斯忒亚》包括（）。
（ )A:《复仇神》B:《阿伽门农》C:《奠酒人》D:《俄狄浦斯王》答案:ABC2.阿里斯托芬在（）等作品中插科打诨、极尽讽刺之能事，于嬉笑怒骂中表现了严肃的主题，反映了生活的本质。
( )A:《蛙》B:《骑士》C:《阿卡奈人》D:《黄蜂》答案:ABCD3.（）被亚里士多德评价为希腊悲剧的典范，是一部“十全十美的悲剧”。
( )A:《俄狄浦斯王》B:《美狄亚》C:《奠酒人》D:《安提戈涅》答案:A4.古希腊悲剧刻意渲染和烘托命运主题，所以又被称作“命运悲剧”。
（）A:对B:错答案:A5.古希腊三大悲剧家的创作对于后世研究具有极高的史料价值，也蕴含着深刻的哲学思想。
2023年下半年上海市考试行测真题押题测试及解析学校:________ 班级:________ 姓名:________ 考号:________一、单选题(60题)1.认知地图是一种心智表征，它服务于个人获取、编码、存储、回忆和解码有关其日常或隐喻空间环境中现象的相对位置和属性的信息。
海马体在人体中的存在，不但让我们建立起关于空间的认知地图，帮助我们记住位置并找到正确路线，还表明我们关于过去的记忆正是建立在认知地图上的。
而空间认知和记忆对人类的意义远超日常生存，它们形成了我们的自我感知：过去的记忆就像我们个体身份的支柱，我们用它铸造了我们生活中的独特叙事；这些故事塑造了我们的行动和决策，也为我们描画出遐想未来的框架。
这段文字意在揭示：（）A.认知地图对人类的重要意义B.早期记忆对个体发展的影响C.空间认知与早期记忆之间的关系D.海马体如何影响人类的自我感知2.同侪效应是指具有相似特征、地位的个体或组织在行动决策上呈现出的某种交互影响的现象，其实现方式和手段的相近性，往往使得同侪比其他群聚对个体或组织的观点、行为具有更强的正向塑造功效。
根据上述定义，下列属于同侪效应的是：（）A.青少年沉迷电子游戏，相当一部分原因是由于同伴之间相互模仿与攀比所造成的B.讯狗公司高薪聘请的刘工程师，入职后组建了新的研发团队，短时间内就取得了巨大成绩C.某高校通过开展老中青“传帮带”业务提升模式，快速提高了青年教师的教学水平及科研能力D.“新知”读书会的同学们每天相互监督读书打卡，结果这些同学取得的成绩远远优于其他同学3.乡风∶民俗∶乡村文化A.德治∶法治∶治理能力B.小学∶中学∶基础教育C.习惯∶民约∶社会规则D.通讯∶网络∶通信网络4.随着医疗设备技术的发展，医疗市场也对非侵入式检测设备提出了更高的——准确、及时且按需实现患者监测。
因此，如果一项技术能够以非侵入的方式反复测量个体的健康状态，且成本不高，那么它将有助于预防和预测疾病，提高诊疗决策的。
数据结构-串、数组和⼴义表-实验实验四串、数组和⼴义表⼀、⽬的和要求1. 掌握串、数组和⼴义表的逻辑结构定义和各种存储结构的实现。
2. 熟练运⽤串、数组和⼴义表的的各种存储结构以及各种基本操作。
3. 根据实际问题的需要，选择串、数组和⼴义表适合的存储结构解决问题。
⼆、实验环境1.WindowsXP操作系统；2.DEV C++、Visual C++6.0语⾔环境；三、实验内容（⼀）验证性实验（第1、3题⼀组；第2、4题为另⼀组，每个同学选择⼀组完成。
每个⼩题⼀个⽂件夹，所有⽂件夹打在⼀个包中，⽂件名：“学号”+“姓名”，例如: 13131000张三.rar 。
提交码为2014DS4，截⽌时间：2014年12⽉30⽇12：00时。
）1．KMP算法的验证（1）设计测试⽤例，对教材介绍的模式匹配算法进⾏验证，把运⾏结果截屏保存。
（2）修改KMP算法中求失效值的函数，解决原算法中的⽆效匹配问题，提⾼匹配效率。
2．三元组顺序表的验证（1）设计测试⽤例，对三元组顺序表进⾏验证，把运⾏结果截屏保存。
（2）重载加法运算符，实现两个矩阵的加法运算。
3．⼗字链表的验证（1）设计测试⽤例，对⼗字链表进⾏验证，把运⾏结果截屏保存。
（2）增加成员函数Transpose（），实现矩阵的转置运算。
4．⼴义链表的验证（1）设计测试⽤例，对⼴义链表进⾏验证，把运⾏结果截屏保存。
（2）增加成员函数reversal（），实现⼴义表的转置运算。
（⼆）设计性实验（⼩组完成）5．串的链式存储参照教材中串的顺序存储的类String，设计并实现串的链式存储的类LinkString（简称链串）。
在链串中字符串的信息存储在⼀个带头结点的单链表中。
如图1所⽰是字符串“ABCDEF”的链式存储结构⽰意图。
基本要求：完成链串的定义（函数成员与顺序存储的类String类似）和实现，并完成串的相关函数在串类上的实现。
选做内容：为了提⾼存储密度，考虑在链表的⼀个结点中存放多个字符（例如，放4个字符）。
•嘉兴市第五高级中学2022 学年第二学期期中测试高一年级语文试题卷2023 年4 月考生须知：1.本试卷为试题卷，满分150 分，考试时间150 分钟。
2.所有答案必须写在答题卷上，写在试题卷上无效。
3.考试结束，上交答题卷。
一、现代文阅读(36)(一) 非连续性文本阅读(本大题共5 题，共, 20 分)。
阅读下面的文字，完成下面1^5 小题。
材料一：3000 多年前的甲骨文，时下流行的表情包。
清华大学美术学院教授、中国古文字艺术研究中心常务副主任陈楠将古老与新潮融合一体，设计出系列甲骨文表情包，让传统文化焕发新的光彩。
从1999 年起，陈楠开始对甲骨文艺术设计进行研究与创作。
“作为韩美林老师的设计助手，我参与了2008 年北京奥运会的运动造型设计，融进甲骨文元素的体育运动项目造型，受到世界各国参加奥运会的运动员、教练员的好评，成为经典案例。
”陈楠说。
近20 年间，他发表了大量关于甲骨文的设计作品，2017 年首套甲骨文设计字库正式上线，同时他还把甲骨文设计成表情包、动画、贺卡、手机壳、丝巾等创意产品，带动了大量年轻人重新关注中国传统文化。
目前，陈楠采用当下流行的网络语言和热词，创作发布的甲骨文表情包已经有6 套。
他关于汉字设计的专著在海外出版发行，甲骨文等汉字艺术设计作品也在法国、匈牙利、美国等地展出。
(摘编自《陈楠：把甲骨文“玩”出“表情”来》材料二：文字是文明诞生的标志，文化传播的先导是文字。
甲骨文传承数千年，是我们文化自信的源泉之一。
如何在纯粹的甲骨文研究、社会传播和文明交流中搭建桥梁，如何让深藏在博物馆里的甲骨从清冷库房中走出来，体现其时代价值，更多的人在尝试，在努力。
甲骨填色的拉曼光谱分析，计算机拼接甲骨图片技术报告，甲骨文大数据库平台的发布……科技手段在甲骨学研究中的运用是一个新的趋势。
识别与释读，一直是甲骨文研究的核心问题，在已发现的甲骨文单字中，大部分未获识别。
人们对未来进一步利用科技手段来研究解决甲骨文问题充满期待。
