在线课程练习题
SourDumplings
当个愉快的软件攻城狮
展开
-
MOOC数据结构(上)(自主模式)-列车调度(Train)
列车调度(Train)DescriptionFigure 1 shows the structure of a station for train dispatching.Figure 1In this station, A is the entrance for each train and B is the exit. S is the transfer end. All ...原创 2019-03-08 22:00:54 · 397 阅读 · 0 评论 -
JAVA程序设计(自主模式)-编写一个表示二维平面上的点的类MyPoint
编程练习题1(100/100 分数)编写一个表示二维平面上的点的类MyPoint,满足以下条件:1、定义private的成员变量x和y,表示点的x和y坐标,类型为double2、定义两个MyPoint的构造方法,一个构造方法不带参数,而且x和y的初始值为0,另一个构造方法有两个参数,参数名为x和y,类型为double,用这两个参数分别作为初始x和y坐标3、定义一个getD方法,...原创 2019-03-11 13:08:44 · 7450 阅读 · 0 评论 -
JAVA程序设计(自主模式)-编写一个三角形类,能根据输入的3个double类型数据构造三角形对象
编程练习题2(100/100 分数)编写一个三角形类,能根据输入的3个double类型数据构造三角形对象,定义三个构造方法。如果这3个数据满足构成三角形的条件,直接构造三角形。否则,如果3个数的最大值大于0,则自动构造以最大值为边的等边三角形。如果最大值也不大于0,则将三角形类的三边都初始化为0。再定义一个getArea方法,计算所构造的三角形的面积,返回类型为double。最...原创 2019-03-11 13:10:32 · 5376 阅读 · 0 评论 -
JAVA程序设计(自主模式)-教师学生评分
编程练习题1(100/100 分数)教师学生评分学校要进行年终总结,需要对教师和学生的评分结果进行统计。学生的统计数据有三个,教师的统计数据有四个。请你实现一个统计系统,对输入的数据进行整理。请你实现一个Person类表示人员,并实现一些必要的方法,再实现Teacher类和Student类,通过类的继承机制完成这个任务。输入格式:首先输入一个数字N,表示输入统计的人数。...原创 2019-03-11 13:11:52 · 1201 阅读 · 0 评论 -
JAVA程序设计(自主模式)-图形面积计算
编程练习题2(100/100 分数)图形面积计算我们有一些图形的边长数据,这些图形包括三角新和矩形,请你编写一个程序求出它们的面积。请你实现一个基础图形类Graph,然后实现三角形类Triangle和矩形类Rectangle,继承自Graph。根据输入的边数实现不同的对象,并计算面积。输入格式:一行,一个整数n,表示图形个数。n行,每行是用空格隔开的整数。输出格式:...原创 2019-03-11 13:12:55 · 2087 阅读 · 0 评论 -
JAVA程序设计(自主模式)-多类型排序
多类型排序我们现在有一些数据,是整数和字符串混杂的。现在需要你将他们分开,并且分别进行排序。请你利用泛型实现一个数组类,并且实现排序函数,使得其既可以对Integer类型进行排序,又可以对String类型进行排序。然后利用你实现的这个类完成上面的任务。输入格式:一行,一个数字n,表示元素的个数。n行,每行一个字符串整数,也可以是其他字符串。输出格式:n行,前面一部分为输入的整数字...原创 2019-03-20 12:01:37 · 259 阅读 · 0 评论 -
JAVA程序设计(自主模式)-偶数分解
偶数分解歌德巴赫猜想:任何一个大于六的偶数可以拆分成两个质数的和,打印出所有的可能输入n为偶数,输出n的所有分界可能如输入100输出:100=3+97100=11+89100=17+83100=29+71100=41+59100=47+53Java:import java.util.Scanner;public class Main{ public...原创 2019-03-31 19:59:04 · 415 阅读 · 0 评论 -
JAVA程序设计(自主模式)-最大公约数和最小公倍数
最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数输入34 8输出2 136Java:import java.util.Scanner;public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub Scanne...原创 2019-03-31 20:00:16 · 233 阅读 · 0 评论 -
JAVA程序设计(自主模式)-铺砖问题
铺砖问题有两种砖,分别是1*1的砖和1*2的砖,用这两种砖铺1*N的地面,问共有多少种铺法。输入为N,请输出相应的铺法数输入:3输出:3Java:import java.util.Scanner;public class Main{ public static void main(String[] args) { // TODO Auto-generat...原创 2019-03-31 20:02:12 · 485 阅读 · 0 评论 -
JAVA程序设计进阶(自主模式)-利用THREAD创建线程
利用THREAD创建线程(100/100 分数)题目描述设计并实现一个Thread的子类,命名为MyThread。MyThread类具有一个int类型的私有成员,由构造器传入。并且覆写run方法,在run方法中计算并输出私有成员的阶乘。主方法将会根据输入创建MyThread的实例,并利用实例在新的子线程中计算输出给定输入的阶乘。学员无需实现主方法,只需按照指示补全My...原创 2019-03-31 20:04:43 · 314 阅读 · 1 评论 -
JAVA程序设计进阶(自主模式)-通过RUNNABLE接口创建线程
通过RUNNABLE接口创建线程(100/100 分数)题目描述设计并实现一个MyRunnable类,要求该类实现Runnable接口。MyRunnable类具有一个int类型的私有成员,由构造器传入。在实现Runnable接口覆写run方法中,计算并输出该私有成员的阶乘。主方法将会根据输入创建MyRunnable的实例,并利用该实例创建Thread实例从而在新的子线...原创 2019-03-31 20:06:13 · 513 阅读 · 0 评论 -
JAVA程序设计进阶(自主模式)-通过匿名Thread与匿名Runnable创建线程
(100/100 分数)题目描述在第一个编程作业中我们通过继承Thread创建了一个MyThread对象,并通过MyThread的一个实例来执行线程。在第二个编程作业中我们通过实现Runnable接口创建了一个MyRunnable对象,并使用MyRunnable的一个实例作为参数创建了一个Thread的实例。本作业则直接使用Thread与Runnable的匿名对象来创建线程。...原创 2019-04-02 15:16:55 · 411 阅读 · 0 评论 -
JAVA程序设计进阶(自主模式)-用synchronized修饰方法实现线程同步
用synchronized修饰方法实现线程同步(100/100 分数)题目描述给定若干个正int,求这些正整数的最小质因子之和。1的最小质因子就认为是1。特别的,程序要求为每一个参数创建一个子线程,并在该子线程中求出其最小质因子。并将这个质因子累加到一个指定的变量中。主线程最后会输出该指定变量,作为结果。学员的任务就是补全Result类的代码,使得整个程序能够正确执行。...原创 2019-04-02 15:18:49 · 210 阅读 · 0 评论 -
JAVA程序设计进阶(自主模式)-用synchronized修饰代码块实现线程同步
(100/100 分数)题目描述给定若干个正int,求这些正整数的最小质因子之和。1的最小质因子就认为是1。特别的,程序要求为每一个参数创建一个子线程,并在该子线程中求出其最小质因子。并将这个质因子累加到一个指定的变量中。主线程最后会输出该指定变量,作为结果。本题与上题的区别是:用于保存结果的变量并不是一个对象,而是一个基本类型。因此本题无需对某个方法做同步,而是...原创 2019-04-02 15:22:32 · 209 阅读 · 0 评论 -
JAVA程序设计(自主模式)-创建一个简单的表示矩形的Rectangle类
创建一个简单的表示矩形的Rectangle类,满足以下条件:1、定义两个成员变量height和width,表示矩形的长和宽,类型为整型 2、定义一个getArea方法,返回矩形的面积 3、定义一个getPerimeter方法,返回矩形的周长 4、在main函数中,利用输入的2个参数分别作为矩形的长和宽,调用getArea和getPermeter方法,计算并返回矩形的面积和周长输入:输入2个正...原创 2019-03-11 13:06:22 · 6573 阅读 · 0 评论 -
JAVA程序设计(自主模式)-交集
交集给定两个数组(数组中不包含相同元素),求两个数组的交集中元素的个数(即共同出现的数,如没有则输出为None) 如输入:51 2 4 6 861 2 5 6 7 8输出: 4Java:/** * @Date : 2018-04-06 14:04:37 * @Author : 酸饺子 (changzheng300@foxmail.com) * @Link...原创 2019-03-11 13:04:54 · 283 阅读 · 0 评论 -
MOOC数据结构(上)(自主模式)-真二叉树重构(Proper Rebuild)
真二叉树重构(Proper Rebuild)DescriptionIn general, given the preorder traversal sequence and postorder traversal sequence of a binary tree, we cannot determine the binary tree.Figure 1In Figure 1 ...原创 2019-03-09 20:01:07 · 427 阅读 · 0 评论 -
MOOC数据结构(上)(自主模式)-旅行商(TSP)
旅行商(TSP)DescriptionShrek is a postman working in the mountain, whose routine work is sending mail to n villages. Unfortunately, road between villages is out of repair for long time, such that some...原创 2019-03-09 20:02:29 · 712 阅读 · 0 评论 -
MOOC数据结构(下)(自主模式)-无线广播(Broadcast)
无线广播(Broadcast)DescriptionA broadcaster wants to set up a radio broadcast transmitter in an area. There are n towns in the area, and each town has a transmitter installed and plays its own program...原创 2019-03-09 20:03:49 · 921 阅读 · 0 评论 -
MOOC数据结构(下)(自主模式)-平均气温(Temperature)
平均气温(Temperature)DescriptionA weather station collects temperature data from observation stations all over the country every day, and provides statistical inquiry services to remote users through ...原创 2019-03-09 20:06:09 · 2927 阅读 · 0 评论 -
MOOC数据结构(下)(自主模式)-重名剔除(Deduplicate)
重名剔除(Deduplicate)DescriptionMr. Epicure is compiling an encyclopedia of food. He had collected a long list of candidates nominated by several belly-gods. As candidates in list are nominated by sev...原创 2019-03-09 20:07:03 · 1069 阅读 · 1 评论 -
MOOC数据结构(下)(自主模式)-玩具(Toy)
玩具(Toy)DescriptionZC God is best at logical reasoning. One day, he talks about his childhood digital toys.The toy is like a Rubik's cube, but not a Rubik's cube. Specifically, it is not a 3 * 3 ...原创 2019-03-09 20:08:15 · 2357 阅读 · 0 评论 -
MOOC数据结构(下)(自主模式)-任务调度(Schedule)
任务调度(Schedule)DescriptionA HPS cluster is equipped with a unique task scheduler. To be simple, it is assumed that this cluster doesn’t support multiple tasks running at the same time, such that on...原创 2019-03-09 20:09:31 · 1238 阅读 · 0 评论 -
MOOC数据结构(下)(自主模式)-循环移位(Cycle)
循环移位(Cycle)DescriptionCycle shifting refers to following operation on the sting. Moving first letter to the end and keeping rest part of the string. For example, apply cycle shifting on ABCD will ...原创 2019-03-09 20:10:43 · 1195 阅读 · 0 评论 -
MOOC数据结构(上)(自主模式)-范围查询(Range)
范围查询(Range)DescriptioinLet S be a set of n integral points on the x-axis. For each given interval [a, b], you are asked to count the points lying inside.InputThe first line contains two intege...原创 2019-03-07 21:21:24 · 389 阅读 · 0 评论 -
MOOC数据结构(上)(自主模式)-祖玛(Zuma)
祖玛(Zuma)DescriptionLet's play the game Zuma!There are a sequence of beads on a track at the right beginning. All the beads are colored but no three adjacent ones are allowed to be with a same co...原创 2019-03-07 21:23:19 · 601 阅读 · 1 评论 -
MOOC数据结构(上)(自主模式)-灯塔(LightHouse)
灯塔(LightHouse)DescriptionAs shown in the following figure, If another lighthouse is in gray area, they can beacon each other.For example, in following figure, (B, R) is a pair of lighthouse wh...原创 2019-03-07 21:25:18 · 713 阅读 · 0 评论 -
JAVA程序设计(自主模式)-字符串排序
字符串排序(100/100 分数)字符串排序用Java编写一个能对一组字符串按字典序升序排序的程序 输入为N和N行字符串,需要按行输出字符串升序排序的结果 如输入3AbcAbeAbd输出:AbcAbdAbeJava:/** * @Date : 2018-04-05 18:08:51 * @Author : 酸饺子 (changzhen...原创 2019-03-11 13:02:54 · 1189 阅读 · 0 评论 -
JAVA程序设计(自主模式)-求斐波拉契数
求斐波拉契数斐波拉契数为,Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序 输入为N,须输出Fib(N)如输入3输出:3Java:/** * @Date : 2018-04-06 13:52:54 * @Author : 酸饺子 (changzheng300@foxmail.com) * @...原创 2019-03-11 13:03:59 · 217 阅读 · 0 评论 -
JAVA程序设计进阶(自主模式)-用join实现子线程与主线程之间的同步
(100/100 分数)题目描述之前的同步是在子线程之间进行。我们强制要求每一个线程都将结果写入同一个变量。因此如果子线程在访问该变量时没有进行同步操作,结果几乎必然出错。学员应该会观察到在前次作业中,我们只简单的令主线程休眠300毫秒,然后输出结果。结果之所以正确,是因为我们预估到300毫秒以内,所有的子线程必然均已完成。从原理上来说,这种设计显然是不保险的。...原创 2019-04-02 15:23:57 · 547 阅读 · 0 评论