前言: 总结三次题目集的知识点.题量.难度等情况. 目录: 题目集7(7-1).(7-2)两道题目的递进式设计分析总结 题目集8和题目集9两道ATM机仿真题目的设计思路分析总结 一. 题目集7(7-1).(7-2)两道题目的递进式设计分析总结 题目集7-1 图形卡片排序游戏   掌握类的继承.多态性使用方法以及接口的应用.详见作业指导书 2020-OO第07次作业-1指导书V1.0.pdf 输入格式: 首先,在一行上输入一串数字(1~4,整数),其中,1代表圆形卡片,2代表矩形卡片,3代表三角形…

前言: 继上篇blog所写的几种日期的求法,这次是把那几种聚合起来,即日期类的聚合设计.除下这类,一种是图形继承设计的3种变化,还有一种是3次对正则表达式的应用.当然,作为一个菜鸟,还是无法写成大佬的blog那种完美无瑕,我也尽我所能写出我所能写的最好的blog,这里给大家分享分享,希望看到我这篇blog的朋友,取其精魄,去其糟糠,也不做多废话,开始进入正文.题量说多也不多,毕竟是有一些是在原先的基础上变化的. 目录: 题目集4(7-2).题目集5(7-5)两种日期类聚合设计的优劣比较 题目集4…

PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++:      欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems 目录 (点击对应题目即可进入相应题解……小声BB……) L1-001 Hello World (5 分) L1-002 打印沙漏 (20 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5…

PTA数据结构与算法题目集(中文)  7-34 7-34 任务调度的合理性 (25 分)   假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行.“任务调度”包括一组子任务.以及每个子任务可以执行所依赖的子任务集. 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务.有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束:有些课程则不可以同时开设,因为它们有先后的依赖关系,比如C…

PTA数据结构与算法题目集(中文)  7-33 7-33 地下迷宫探索 (30 分)   地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式.地道网是房连房.街连街.村连村的地下工事,如下图所示. 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智.在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏.本实验案例以探索地下通道迷宫作为内容. 假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和…

PTA题目集4-6总结 一:前言 在题集4-6中,所考查的主要知识点有正则表达式,类与类之间的调用,类的聚合,继承,封装,接口与多态,三种排序方法如选择排序,冒泡排序,插入排序,ArrayList,stringbuilder和集合的使用等.题量一般,题目难度从第一次的比较难,然后难度逐渐降低,中间偶尔有穿插几个对于我来说有点难度的题目,但是学习了一些我认为比之前更高级一点的知识. 二:设计与分析 (1):题目集4(7-2)& 题目集五(7-5): 这两题主要考查了类与类之间的调用和聚合. 7-2…

PTA题目集1-3总结 一:前言 我认为题目集一的有八个题目,题量可能稍微有点多,但是题型较为简单,基本为入门题:题集二有五道题,题量适度,难度也适中:题集三虽然只有三道题,但是难度却骤然提升,前两题还好,尤其是第三题,难度较大. 二:设计与分析 题目集一: 7-2:本题为一个将数字与字母转换的题目,他考查了对于数据的输入.字母大小写的转换.if-else语句以及当输入多个连续字符时如何只取第一个字符,在本题中我认为比较关键的在与使用toUpperCase()方法将小写字母转换为大写字母,第二个…

PTA数据结构与算法题目集(中文)  7-43字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分)   给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数(将关键字Key中的最后3个字符映射为整数,每个字符占5位:再用除留余数法将整数映射到长度为P的散列表中.例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25:再通过移位将其映射为3:然后根据表长得到,即是该字符串的散列映射位置. 发生冲突…

PTA数据结构与算法题目集(中文)  7-42整型关键字的散列映射 (25 分) 7-42 整型关键字的散列映射 (25 分)   给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射到长度为P的散列表中.用线性探测法解决冲突. 输入格式: 输入第一行首先给出两个正整数N(≤)和P(≥的最小素数),分别为待插入的关键字总数.以及散列表的长度.第二行给出N个整型关键字.数字间以空格分隔. 输出格式: 在一行内输出每个整型关键字在散列表中的位置.数字间以空格分隔,但行末尾不得有多余空…

PTA数据结构与算法题目集(中文)  7-41PAT排名汇总 (25 分) 7-41 PAT排名汇总 (25 分)   计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn). 每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩.考试结束后,各个考点的成绩将…