计算机专业实习任务书.docx

计算机专业实习任务书一、专业实习的目的专业实习的目的是为了用高级计算机语言解决实际问题。通过专业实习可以 提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次专 业实习主要到达以下目的：具备独立分析和解决问题的能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方 法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所 应具备的科学的工作方法和作风。二、专业实习的基本要求1、独立思考，独立完成：专业实习中各任务的设计和调试要求独立完成，遇到 问题可以讨论，但不可以拷贝。做好上机准备：每次上机前，要事先编制好准备 调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。2、按照专业实习的具体要求建立的功能模块，每个模块要求按照如下几个内容 认真完成；其中包括：a）总体设计在此说明每个局部的算法设计（一般是描述算法的流程图），以及程序中使 用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。b）详细设计各个算法的具体实现，对每个关键模块要有相应的源程序（每个功能模块采 用不同的函数实现，不要代码，只给出流程图及流程图说明！）源程序要按照写程序的规那么来编写。要结构清晰，重点函数的重点变量，重 点功能局部要加上清晰的程序注释。c）调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在连通分量的查询与合并的过程中，采用广度优先搜索算法 (Breadth First Search)、深度优先搜索算法(Depth First Search)和并 查集(Union-Find Set)三种方法，并进行分析和比拟算法时间复杂度。【测试数据】【实习报告写作重点】(1) 两种算法的实现。(2) 如何根据算法的原理，动态地生成图形并且显示。(3) 小结(己实现了哪些功能？以后哪些方面需要加强？)4-1 UML建模-医院监护系统1. 题目：病房监护系统设计2. 问题描述：在医院ICU病房里，将病症监视器安置在每个病床，对病人进行监护。监视 器将病人的组合病症信号实时地传送到中央监护系统进行分析处理。在中心值班 室里，值班护士使用中央监护系统对病员的情况进行监控，监护系统实时地将病 人的病症信号与标准的病诊信号进行比拟分析，当病症出现异常时，系统会立即 自动报警，并打印病情报告和更新病历。根据医生的要求随时打印病人的病情报 告，系统还定期自动更新病历3. 设计要求(1) 使用UML建模软件MS VISIO或Rational Rose软件完成设计。（2）对需求进行分析，建立系统功能用例图。（3）对需求进行分析，建立系统类图。（4）对需求进行分析，建立系统包图和配置图。（5）对需求进行分析，建立系统相关动态模型：时序图和状态图。（二）模块2A.数7时间限制:3s描述求整数序列中位置L到位置R中一共有多少个7。对于每个数7的个数的定 义为，十进制各个位置上一共有多少个7,以及能够被7整除的次数。输入第一行是一个整数T,代表测试数据的组数。每组数据中两个整数L,R。其 中T 50,L R 105o输出共T行，共有多少个7。第一组样例中1到10中，只有7被计数，它十进制下有7并且是7的倍数， 所以被计数2次。第二组样例中47有1个7, 49可以被7整除2次，所以共被 计数3次。B编译错误时间限制:3s描述在程序员编写程序的时候，通常会引用其他文件，而引用的文件也会引用其 它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了 B, B引 用了 C, C引用了 A,那么就产生了循环引用(Circular reference)。考虑另外一 个情况，A引用了 B和C, B引用D, C引用D,虽然D被引用了两次，但是没 有出现循环引用。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数 n,代表有多少个引用关系。接下来n行每行有2个字符串a,b,用空格分隔，代 表a引用了 b。其中T50, n 105,每个字符串长度不超过l()()o输出共T行。假设不会产生编译错误那么输出Passed,否那么输出Failed样例输入8client.cpp client.h client.h server.h server.cpp server, h server.h common.h client.h common.h common.cpp common.h common.h gtest.h common.h glog.h 4work.cpp client.cpp client.cpp server.cpp server.cpp adhoc.cpp adhoc.cpp work.cpp样例输出PassedFailedC. 做操的时候要排好队时间限制:3s描述同学们在做早操时，应该按照身高从低到高排好队。但是总是有人不好好排 队，老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为，找 到三个人 Ai,Aj,Ak,其中 ivjvk,分数为 max(O,(Ai-Aj)+max(O,(Aj-Ak)。找到一 组i,j,k使这个分数最大即是扣除的分数。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数 n,代表有一共有多少个人。第二行共有n个整数，代表n个人的身高。其中T Y 50, n 10七每个数的大小不超过1000o输出共T行。扣除的分数。样例输入415() 160 170 18()4160 150 170 180样例输出010D. 判重时间限制:3s描述小七初始有n个数的样本集。现在又新加了 m个数，他想知道这m个数是 否已经在这n个数之中了。但是他判断是否有重复的方式和常人有些不同。对于 样本集内的任意一个数x,他先将x二进制的第2, 5, 7, 10, 13, 14, 17, 18位取反， 生成新的8个数。例如x是7 (00111),那么第一个数就是5 (00101),第二个 数是23 (10111) .依次类推。然后将他表格上这8个数的位置全部变为1 (初 始整个表格全部为0)。判断重复时，假设一个数x产生的8个数，在表格内全部为1,就认为这个数x和 样本集内的数有重复，否那么认为没有重复。输入输入T,代表T组数据。每组数据初始输入n, m。代表n个样本以及m个 需要判断的数。接下来n+m行是n个样本以及m个需要判断的数，样本在前。 对于这m个数，每个数输出yes或者no。m组数据相互独立，即这m个数都 不会新加入到样本集内。其中T 50,n,m 105o输出共T行，每行共m个字符串，重复输出yes,否那么输出no 样例输入T1 2132样例输出no yesE. 最长上升字串时间限制:3s描述给定n个整数，对其进行m次查询。每次查询是一个范围I到r,求出1到 r的最长上升连续子串。上升连续子串的定义为一个连续的子串且严格递增。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数 n,m,代表有一共有n个人，m个查询。第二行共有n个整数，接下来m行是m 次查询，每行两个整数l,r。输出共T行，每行m个整数，代表最长上升连续字串。其中T 4 50, m。105,每 个数的大小不超过10%样例输入T4232451 31 4样例输出23F. 雄伟的城堡时间限制:3s描述在一个群岛上，有一个富可敌国的大富翁。他打算在这个群岛上建造一个最 大城堡，也就是群岛上最大的岛屿。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是两个整数 n,m,代表地图的大小。接下来n行每行共m个整数。0代表海洋，1代表陆地。 其中T 50,n,m 200。输出共T行，最大的面积。样例输入550 1 1 ()01 1 0000 0 1 1 0 0 1111 00110样例输出G.然后打5时间限制:5s描述炉石传说是一款考验技(shen)术(chou)的电子游戏，即使你没有玩过这 个游戏也没有关系。炉石传说里有一张萨满卡牌叫做连环爆裂，它的效果是 等概率的造成3-6点伤害。而游戏获胜的条件是将对方英雄的血量全部打掉。例 如对方英雄还有5点生命值，你有1张连环爆裂，那么你获胜的概率为0.5。在 此题中你无需考虑法力值消耗。输入第一行是一个整数T,代表测试数据的组数。接下来的T行每行有2个整数 n,h, n代表你一共可以释放的连环爆裂的个数，h代表敌方英雄的血量。其中T式 50, n 5000, h 30000。输出格式共T行，每行是一个小数，保存到小数点后6位。样例输入T1 5样例输出H. 运货卡车时间限制:5s描述在一个运输公司中有很多的卡车，每个卡车都可以装载重量为w的货物。 有假设干个需要运输的货物，每个货物都有一个质量m。这个运输公司对于这些货 物的装载方式策略是，每一次尽可能装更多质量的货物，在有多种可以装载最多 质量的货物的方式时，会选择货物下标字典序最小的一组。例如货物的质量为4 321,卡车能够装载的质量为5时，第一次会选择4 1而不是2 3。输入第一行是一个整数T,代表测试数据的组数。每组样例中，第一行有两个整 数n,w,代表有n个货物，每个卡车可以装载质量w的货物。接下来一行有n个 数字，代表每个货物的质量。其中T20?n,w 1000o每个货物的质量不会超 过Wo输出共T行，输出所需要的卡车数量。样例输入在问题的思考（问题是哪些？问题如何解决？）,算法的改进设想。d）专业实习总结：（保存在word文档中）总结可以包括：专业实习过程的 收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考；3、每组实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上 交，作为考核内容的一局部；（上交时每人交一份，文件夹的取名规那么为：“学号 姓名”，如“200413498高魁该文件夹下至少包括：“源代码”、“专业实习 报告专业实习报告相同题目不允许有两位或两位以上的学生报告内容相同 或相近，一旦查出，无设计成绩。4、报告提交时间：第16周检查，最后一次课之前由学习委员收集上交，迟交无成绩。 先由学委收集报告电子文档，审查合格后方可打印。形式：专业实习报告（要求打印）和电子文档。三、专业实习的选题选题要求：专业实习题目分为2大模块，其中第1模块分为4种类型，每位 同学按指定要求每种类型选做一题；第2模块，每位同学按指定要求选做3题。 选题见实习选题文档。四、专业实习的考核第16周检查，每位同学根据指导教师从2大模块中各取一题进行辩论，答 辩成绩占总50%,平时出勤占成绩20%,文档报告占成绩30%。五、专业实习内容：（一）模块11网络文本相似度检测【实习内容】面向对象的分析与设计、网络通信、算法设计【基本要求】近年来，随着互联网的高速开展和大数据时代的到来，文本分类等文本挖掘 技术应用于越来越多的领域，互联网能方便、准确地记录用户数据，产生大量的 文本数据，这也使得互联网成为大数据分析最广泛的领域之一。在本工程中，要 求实现简单的网络文本相似度检测的功能，具体设计要求如下：I. 最大矩形框时间限制:5s描述有一个01的大矩阵，找到一个最大由1围成的矩形框的面积。输入第一行是一个整数T,代表测试数据的组数。每组样例中，第一行有两个整 数n,m,代表有大矩阵的大小，接下来是一个由01组成的大矩阵。其中T3 10,n,m 200o输出最大由1围成的矩形框的面积。样例输入55()101()11110110 1111111()1111样例输出vTJ. 数列分段时间限制:3s描述有n个整数，分成m段。使每一段的和的最小值尽可能的大。输入第一行是一个整数T,代表测试数据的组数。每组样例中，第一行有两个整 数n, m,接下来一行是n个整数。其中T 50,01 105输出尽可能的大的每一段的和的最小值。样例输入T534245 1样例输出K.数数字时间限制:3s描述Alice和Bob进行一款质数游戏，Alice先说一个质数或者1, Bob再加上一 个质数或者1。不能超过目标数字，谁先喊道目标数字就获胜。Alice和Bob都 足够聪明，都会采用最有策略。输入第一行是一个整数T,代表测试数据的组数。每组样例中，第一行有一个整 数n,代表目标数字。T20,n$5 ausst. edu. cnmail. kymi. aust$8#8349jflkdjfkljdkljklkjkgfkdjfIkdjkf1jdakljfklui oui ouri oeu*089038 2014sae. sinaapp. com/209/.数据输出：输出的各字符串按秘钥的复杂程度升序排列，输出例如如下：000000000000000$5 ausst. edu. cn2014sae. sinaapp. com/209/.mail. kymi. aust$8#8349jfIkdjfkljdkljklkjk gfkdjflkdjkfljdakljfkluiouiourioeu*089038【实习报告写作重点】(1) 数据结构设计(2) 排序算法设计(3) 算法详细设计(4) 测试与运行3贝叶斯分类器【问题描述】数据目录中的“Iris.txt”文件中共有三类数据，每类有50个样本。数据下载地址：, ics. uci. edu/ml/machineTearning-databases/iris/iris. data建议先看模式识别方面书籍有关贝叶斯分类器局部。【基本要求】（1）要求每一类样本抽出前40个，用来估计分类的参数。对三个类别，分 别取每组剩下的10个样本，每两组进行分类。（2）要求用图形化的可视界面与用户交互，进行数据的输入和输出。【实习报告写作重点】1. 类的设计，用户界面的设计。2. 贝叶斯（Bayes）分类器的原理，程序的算法流程，分类后的统计信息。3. 小结（已实现了哪些功能？以后哪些方面需要加强？）1基于移动端的汽车油耗统计软件设计1. 题目：汽车油耗统计软件设计2. 问题描述：开发一款APP软件来实现车主的油耗统计功能。3. 设计要求（1）完成数据库设计，实现用户的车辆信息管理和油耗统计。（2）车辆信息管理包括汽车名称、型号、厂家，购买时间。实现汽车信息 的添加、修改、删除。（3）油耗统计包括加油信息的输入和汽油总量的统计。加油信息包括时间, 加油地点、金额，单价，油量。汽油总量统计指根据时间来对加油的总量进行统 计。（4）软件界面自行设计。1- 2 C语言自动阅卷系统【问题描述】所有题目都是选择题，数据目录下有班级的答案，每个文本文件对应一个班 级,如目录下文件“076091.txt所示,文件名为班级号。文件名“.0002010 上C.txt”内有关于标准答案的信息，每个答案是ABCD中的一个，如果答案为 ?说明出题时有错误，那么不管学生答案是那个，都算学生对。测试数据：不少于3个班级，每班不小于30人。统计至少4门课的成绩， 成绩数据随机生成后保存到文件中。主要实习内容为面向对象的分析与设计，文件操作，字符串操作，软件工程。 【基本要求】(1) 要求编写程序：自动判出每个学生的成绩，每个班级生成一个文本文件, 如数据目录下的文件“_076091.txt”所示，并能打印输出。(2) 统计分析功能：对某个班级学生的成绩进行统计，求出平均成绩；求出 成绩处于指定分数段(90-100, 80-89, 70-79, 60-69, 0-59)内的学生人数; 求出标准差和及格率。能统计所有班级的上述信息。(3) 能用图形的方式显示出所有统计信息，如：饼状图，柱形图，成绩分布 曲线等。【实习报告写作重点】1. 需求分析，类的设计。2. 文件操作中用到了哪些类或函数？字符串操作用到了哪些类或函数？功 能模块图。3. 小结(已实现了哪些功能？以后哪些方面需要加强？)2-3 24点游戏设计【实习内容】面向对象的分析与设计，数据结构和算法【问题描述和基本要求】24点游戏为随机产生的四个数，通过四那么计算(每个数只能使用一次)，使 其结果为24.本游戏对培养人们的注意力、计算力(尤其是心算能力)，开阔人 们的思路，大有益处。游戏规那么为：每次由计算机随机给出1至10四个数字，使用这些数字计算，使结果等于24。功能要求：（1）只能使用加、减、乘、除四种运算；（2）能随机产生4个1位数并显示；每一数字必须使用且只能使用一次。（3）程序能判别正误并计分；【较高要求】（1）设计可视化的界面；（2）用户能利用鼠标或键盘选择给出的数和运算符；（3）能给出帮助。当遇到困难，可以点按“帮助”按钮查看答案。【实习报告写作重点】（1）需求分析。（2）类的设计，数据结构的设计。（3）小结（已实现了哪些功能？以后哪些方面需要加强？）1最正确游览线路设计【实习内容】数据结构综合应用、贪心算法设计【基本要求】某旅游区的街道成网格状，其中东西向的街道都是旅游街，南北向的街道都 是林荫道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向 东走，在林阴道上那么既可从南向北走，也可以从北向南走。阿龙想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有 旅游街相邻两个路口之间的街道值得游览的程度，分值时从-100到100的整数， 所有林阴道不打分。所有分值不可能全是负分。北-50-3736-30-2317-19-34-13-8-42-3-4334-45南例如上图是被打过分的某旅游区的街道图：阿龙可以从任一个路口开始游览，在任一个路口结束游览。请你写一个程序, 帮助阿龙找一条最正确的游览线路，使得这条线路的所有分值总和最大。输入数据：输入的第一行是两个整数M和N,之间用一个空格符隔开，M表示有多少条 旅游街(1MMM100), N表示有多少条林阴道(1WMM20001)。接下来的M行依 次给出了由北向南每条旅游街的分值信息。每行有NT个整数，依次表示了自西 向东旅游街每一小段的分值。同一行相邻两个数之间用一个空格隔开。输出数据：输出只有一行，是一个整数，表示你的程序找到的最正确游览线路的总分值。【输入样例】3 6-50 - 47 36 - 30 - 2317-19-34-13-8-42 - 3 - 43 34 - 45【输出样例】84【实习报告写作重点】(1) 数据结构设计(2) 算法分析与设计(3) 算法详细设计(4) 测试与运行3-2哈夫曼编码和解码【问题描述】哈夫曼编码是不等长编码。利用哈夫曼编码能实现了数据的压缩，在进行通信时，可以大大提高信道利用率，缩短信息传输的时间。本实习要求对发送端待 发送的信息进行哈夫曼编码，在接收端进行解码，还原为原来的信息。 测试数据：自己找一段不小于2000字符的英文文章，保存为文件。 主要实习内容为面向对象的分析与设计，数据结构和算法，文件操作。【基本要求】(1) 所有信息输入与输出要以图形化的可视界面，如：用对话框选择翻开的 文件、字符的出现频率的统计信息能以文件的方式保存，能以表格的形式输出到 显示器等。(2) 编码后的信息要以文件的方式保存。能比拟编码前和解码后的两个文件 是否一致。(3) 能将建立的哈夫曼树以图形的方式显示。【实习报告写作重点】1. 数据结构和算法的设计2. 类的设计3. 小结(己实现了哪些功能？以后哪些方面需要加强？)3最小生成树算法【实习内容】面向对象的分析与设计，数据结构和算法【基本要求】在一个具有几个顶点的连通图G中，如果存在子图G包含G中所有顶点和 一局部边，且不形成回路，那么称G为图G的生成树，代价最小生成树那么称为 最小生成树(Minimal Spanning Tree)。许多应用问题都是一个求无向连通图的最小生成树问题。例如：要在n个城 市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信， 但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同；另一个目标是要 使铺设光缆的总费用最低。这就需要找到带权的最小生成树。要求实现两种算法：Kruskal算法和Prim算法。并对两种算法进行分析和比 较。【较高要求】