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

1、计算机专业实习任务书一、专业实习的目的专业实习的目的是为了用高级计算机语言解决实际问题。通过专业实习可以 提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次专 业实习主要达到以下目的：具备独立分析和解决问题的能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方 法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所 应具备的科学的工作方法和作风。二、专业实习的基本要求1、独立思考，独立完成：专业实习中各任务的设计和调试要求独立完成，遇到 问题可以讨论，但不可以拷贝。做好上机准备：每

2、次上机前，要事先编制好准备 调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。2、按照专业实习的具体要求建立的功能模块，每个模块要求按照如下几个内容 认真完成；其中包括：a）总体设计在此说明每个部分的算法设计（一般是描述算法的流程图），以及程序中使 用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。b）详细设计各个算法的具体实现，对每个关键模块要有相应的源程序（每个功能模块采 用不同的函数实现，不要代码，只给出流程图及流程图说明！）源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重 点功能部分要加上清晰的程序注释。c）调试分析测试数据，测试输出的

3、结果，时间复杂度分析，和每个模块设计和调试时存在连通分量的查询与合并的过程中，采用广度优先搜索算法 (Breadth First Search)、深度优先搜索算法(Depth First Search)和并 查集(Union-Find Set)三种方法，并进行分析和比较算法时间复杂度。【测试数据】【实习报告写作重点】(1) 两种算法的实现。(2) 如何根据算法的原理，动态地生成图形并且显示。(3) 小结(己实现了哪些功能？以后哪些方面需要加强？)4-1 UML建模-医院监护系统1. 题目：病房监护系统设计2. 问题描述：在医院ICU病房里，将病症监视器安置在每个病床，对病人进行监护。监视 器将

4、病人的组合病症信号实时地传送到中央监护系统进行分析处理。在中心值班 室里，值班护士使用中央监护系统对病员的情况进行监控，监护系统实时地将病 人的病症信号与标准的病诊信号进行比较分析，当病症出现异常时，系统会立即 自动报警，并打印病情报告和更新病历。根据医生的要求随时打印病人的病情报 告，系统还定期自动更新病历3. 设计要求(1) 使用UML建模软件MS VISIO或Rational Rose软件完成设计。（2）对需求进行分析，建立系统功能用例图。（3）对需求进行分析，建立系统类图。（4）对需求进行分析，建立系统包图和配置图。（5）对需求进行分析，建立系统相关动态模型：时序图和状态图。（二）模块

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描述在程序员编写程序的时候，通常会引用其他文件，而引用的文件也会引用其 它的头文件。但是出现循环引用的现

6、象编译时便会报错。例如A引用了 B, B引 用了 C, C引用了 A,那么就产生了循环引用(Circular reference)。考虑另外一 个情况，A引用了 B和C, B引用D, C引用D,虽然D被引用了两次，但是没 有出现循环引用。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数 n,代表有多少个引用关系。接下来n行每行有2个字符串a,b,用空格分隔，代 表a引用了 b。其中T<50, n < 105,每个字符串长度不超过l()()o输出共T行。若不会产生编译错误则输出Passed,否则输出Failed®样例输入8client.cpp clie

7、nt.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描述同学们在做早操时，应该按照身高从低到高排好队。但是总是有人不好好排 队，老师在审查时会对没有排好

8、的队伍扣除一定的分数。扣的分数被定义为，找 到三个人 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个数，他

9、想知道这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

10、行是n个样本以及m个需要判断的数，样本在前。 对于这m个数，每个数输出yes或者no。m组数据相互独立，即这m个数都 不会新加入到样本集内。其中T < 50,n,m < 105o输出共T行，每行共m个字符串，重复输出yes,否则输出no 样例输入T1 22 132样例输出no yesE. 最长上升字串时间限制:3s描述给定n个整数，对其进行m次查询。每次查询是一个范围I到r,求出1到 r的最长上升连续子串。上升连续子串的定义为一个连续的子串且严格递增。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数 n,m,代表有一共有n个人，m个查询。第二行共有n个整数，接

11、下来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

12、 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 < 30

13、000。输出格式共T行，每行是一个小数，保留到小数点后6位。样例输入T1 5样例输出H. 运货卡车时间限制:5s描述在一个运输公司中有很多的卡车，每个卡车都可以装载重量为w的货物。 有若干个需要运输的货物，每个货物都有一个质量m。这个运输公司对于这些货 物的装载方式策略是，每一次尽可能装更多质量的货物，在有多种可以装载最多 质量的货物的方式时，会选择货物下标字典序最小的一组。例如货物的质量为4 321,卡车能够装载的质量为5时，第一次会选择4 1而不是2 3。输入第一行是一个整数T,代表测试数据的组数。每组样例中，第一行有两个整 数n,w,代表有n个货物，每个卡车可以装载质量w的货物。接下来一

14、行有n个 数字，代表每个货物的质量。其中T<20?n,w< 1000o每个货物的质量不会超 过Wo输出共T行，输出所需要的卡车数量。样例输入在问题的思考（问题是哪些？问题如何解决？）,算法的改进设想。d）专业实习总结：（保存在word文档中）总结可以包括：专业实习过程的 收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考；3、每组实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上 交，作为考核内容的一部分；（上交时每人交一份，文件夹的取名规则为：“学号 姓名”，如“200413498高魁该文件夹下至少包括：“源代码”、“专业实习 报告专业实习报告相同题目不允

15、许有两位或两位以上的学生报告内容相同 或相近，一旦查出，无设计成绩。4、报告提交时间：第16周检查，最后一次课之前由学习委员收集上交，迟交无成绩。 先由学委收集报告电子文档，审查合格后方可打印。形式：专业实习报告（要求打印）和电子文档。三、专业实习的选题选题要求：专业实习题目分为2大模块，其中第1模块分为4种类型，每位 同学按指定要求每种类型选做一题；第2模块，每位同学按指定要求选做3题。 选题见实习选题文档。四、专业实习的考核第16周检查，每位同学根据指导教师从2大模块中各取一题进行答辩，答 辩成绩占总50%,平时出勤占成绩20%,文档报告占成绩30%。五、专业实习内容：（一）模块11- 1

16、网络文本相似度检测【实习内容】面向对象的分析与设计、网络通信、算法设计【基本要求】近年来，随着互联网的高速发展和大数据时代的到来，文本分类等文本挖掘 技术应用于越来越多的领域，互联网能方便、准确地记录用户数据，产生大量的 文本数据，这也使得互联网成为大数据分析最广泛的领域之一。在本项目中，要 求实现简单的网络文本相似度检测的功能，具体设计要求如下：I. 最大矩形框时间限制:5s描述有一个01的大矩阵，找到一个最大由1围成的矩形框的面积。输入第一行是一个整数T,代表测试数据的组数。每组样例中，第一行有两个整 数n,m,代表有大矩阵的大小，接下来是一个由01组成的大矩阵。其中T3 10,n,m &

17、lt; 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。不能超过目标数字，谁先喊道目标数字就

18、获胜。Alice和Bob都 足够聪明，都会采用最有策略。输入第一行是一个整数T,代表测试数据的组数。每组样例中，第一行有一个整 数n,代表目标数字。T<20,n<1018输出共T行，输出Alice win或者Bob win。样例输入46样例输入Bob win Alice win(1) 要求实现简单的网络文本抓取功能，输入网址后抓取网页信息并存储为 本地文本文件。例如输入网址：http:/127. 0. 0. 1:8080/demo/testl. txt,抓取该页码的文 本信息，可存储为本地文件l.txt,按照类似的方法抓取多个页面，存储多个本 地文本文件，作为文本相似度的测试数据。

19、(2) 设计文本相似度计算方法，采用的计算方法请查阅文献，例如可采用余 弦相似度分类算法等，从准备好的本地文本文件中选择一个作为样本与其他的文 本文件依次进行相似度计算，通过计算结果找出与样本最相似的文本。(3) 设计语言不限，可采用Java、C#、python等高级语言。注：可以只将汉字作为向量，其他的如标点，数字等符号不处理，在本项目 中，若进行了中文分词、停用词清理等优化设计，根据测试结果可加分评为优 秀！【实习报告写作重点】(1) 用编程实现http请求与响应，抓取网络文本。(2) 文本相似度算法设计。(3) 算法运行测试1-2秘钥容器排序【实习内容】数据结构综合应用、排序算法综合应用

20、、算法设计【基本要求】密钥是一种参数，它是在明文转换为密文或将密文转换为明文的算法中输入 的数据。密钥分为两种：对称密钥与非对称密钥，对称密钥加密，又称私钥加密， 即信息的发送方和接收方用一个密钥去加密和解密数据。它的最大优势是加/解 密速度快，适合于对大数据量进行加密，但密钥管理困难。密钥容器(Key Container)是一个密钥数据库的一部分，其包含了属于一个特定用户的所有的 密钥对(交换和签名密钥对)。为了信息的安全，Kymi教授决定对服务器秘钥 容器里的秘钥进行分析筛选，每1个秘钥都是一个字符串，可以包括大小写字母, 数字、特殊符号等。Kymi教授用函数f(k)表示秘钥的复杂程度，f

21、(k)函数的值是一个正整数， 秘钥中的第1个字符后面小于它的字符数为ml,第2个字符后面小于它的字符数 为 m2 , f (k)=ml+ni2+mkT。Kymi教授要做的工作是将秘钥容器中的所有秘钥按照f(k)升序排列，以便 观察秘钥的安全性。数据输入：第一行输入字符串的个数，后面依次输入各字符串，输入数据示例如下：4000000000000000>$5www. ausst. edu. cnmail. kymi. aust$8#8349jflkdjfkljdkljklkjkgfkdjfIkdjkf1jdakljfklui oui ouri oeu*089038 2014sae. sina

22、app. com/209/.数据输出：输出的各字符串按秘钥的复杂程度升序排列，输出示例如下：000000000000000>$5www. ausst. edu. cn2014sae. sinaapp. com/209/.mail. kymi. aust$8#8349jfIkdjfkljdkljklkjk gfkdjflkdjkfljdakljfkluiouiourioeu*089038【实习报告写作重点】(1) 数据结构设计(2) 排序算法设计(3) 算法详细设计(4) 测试与运行1- 3贝叶斯分类器【问题描述】数据目录中的“Iris.txt”文件中共有三类数据，每类有50个样本。数据下

23、载地址：http:/archive, ics. uci. edu/ml/machineTearning-databases/iris/iris. data建议先看模式识别方面书籍有关贝叶斯分类器部分。【基本要求】（1）要求每一类样本抽出前40个，用来估计分类的参数。对三个类别，分 别取每组剩下的10个样本，每两组进行分类。（2）要求用图形化的可视界面与用户交互，进行数据的输入和输出。【实习报告写作重点】1. 类的设计，用户界面的设计。2. 贝叶斯（Bayes）分类器的原理，程序的算法流程，分类后的统计信息。3. 小结（已实现了哪些功能？以后哪些方面需要加强？）2- 1基于移动端的汽车油耗统计软

24、件设计1. 题目：汽车油耗统计软件设计2. 问题描述：开发一款APP软件来实现车主的油耗统计功能。3. 设计要求（1）完成数据库设计，实现用户的车辆信息管理和油耗统计。（2）车辆信息管理包括汽车名称、型号、厂家，购买时间。实现汽车信息 的添加、修改、删除。（3）油耗统计包括加油信息的输入和汽油总量的统计。加油信息包括时间, 加油地点、金额，单价，油量。汽油总量统计指根据时间来对加油的总量进行统 计。（4）软件界面自行设计。2- 2 C语言自动阅卷系统【问题描述】所有题目都是选择题，数据目录下有班级的答案，每个文本文件对应一个班 级,如目录下文件“076091.txt"所示,文件名为班

25、级号。文件名“.0002010 上C.txt”内有关于标准答案的信息，每个答案是ABCD中的一个，如果答案为 '?表明出题时有错误，则不管学生答案是那个，都算学生对。测试数据：不少于3个班级，每班不小于30人。统计至少4门课的成绩， 成绩数据随机生成后保存到文件中。主要实习内容为面向对象的分析与设计，文件操作，字符串操作，软件工程。 【基本要求】(1) 要求编写程序：自动判出每个学生的成绩，每个班级生成一个文本文件, 如数据目录下的文件“_076091.txt”所示，并能打印输出。(2) 统计分析功能：对某个班级学生的成绩进行统计，求出平均成绩；求出 成绩处于指定分数段(90-100,

26、 80-89, 70-79, 60-69, 0-59)内的学生人数; 求出标准差和及格率。能统计所有班级的上述信息。(3) 能用图形的方式显示出所有统计信息，如：饼状图，柱形图，成绩分布 曲线等。【实习报告写作重点】1. 需求分析，类的设计。2. 文件操作中用到了哪些类或函数？字符串操作用到了哪些类或函数？功 能模块图。3. 小结(已实现了哪些功能？以后哪些方面需要加强？)2-3 24点游戏设计【实习内容】面向对象的分析与设计，数据结构和算法【问题描述和基本要求】24点游戏为随机产生的四个数，通过四则计算(每个数只能使用一次)，使 其结果为24.本游戏对培养人们的注意力、计算力(尤其是心算能力

27、)，开阔人 们的思路，大有益处。游戏规则为：每次由计算机随机给出1至10四个数字，使用这些数字计算，使结果等于24。功能要求：（1）只能使用加、减、乘、除四种运算；（2）能随机产生4个1位数并显示；每一数字必须使用且只能使用一次。（3）程序能判别正误并计分；【较高要求】（1）设计可视化的界面；（2）用户能利用鼠标或键盘选择给出的数和运算符；（3）能给出帮助。当遇到困难，可以点按“帮助”按钮查看答案。【实习报告写作重点】（1）需求分析。（2）类的设计，数据结构的设计。（3）小结（已实现了哪些功能？以后哪些方面需要加强？）3- 1最佳游览线路设计【实习内容】数据结构综合应用、贪心算法设计【基本要求

28、】某旅游区的街道成网格状，其中东西向的街道都是旅游街，南北向的街道都 是林荫道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向 东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有 旅游街相邻两个路口之间的街道值得游览的程度，分值时从-100到100的整数， 所有林阴道不打分。所有分值不可能全是负分。北-50-3736-30-2317-19-34-13-8-42-3-4334-45南例如上图是被打过分的某旅游区的街道图：阿龙可以从任一个路口开始游览，在任一个路口结束游览。请你写一个程序, 帮助阿龙找一条最佳的游览线路，使得这条线路的所有分值总和最大。输入数据：输入的第一行是两个整数M和N,之间用一个空格符隔开，M表示有多少条 旅游街(1MMM100), N表示有多少条林阴道(1WMM20001)。