Total

Result

Reviewer

TP No./卷号：A
Student ID

Teaching System Account

Hubei University of Technology

Grade & Class
密 2021 to 2022 Academic Year First Semester, Final Exam
二〇二一——二〇二二学年第 2 学期期末考试

Notice
Algorithms Analysis and Design
IV. If the paper is not clear please ask the teacher for a new one.
III. Student shall write TSA, ID, Grade & Class in corresponding blank
II. TSA, ID can not be altered
I. Do not answer on the left part of the Sealing Line

试题/Test Paper
(For school of computer science)
Open Book
（计算机类专业用）开卷

Q No. I II III IV V
Q Result 20 20 20 20 20
封
Your Result
Notice: If Student ID, TSA and Grade & Class are not filled properly, the paper is invalid.
注意：学号、姓名和所在年级班级不写、不写全或写在密封线外者，试卷作废。

For online students:

Handwrite your answers on another piece of paper.

Take pictures of your answers.

Copy and paste your answers under each corresponding

1/3
 question.

Digital type is not acceptable!

Name the file as 2022AlgSpring_name_studentID.docx

And send it back to your teacher.

Result
I. What is an algorithm? What are the characteristics of
Reviewer
an algorithm? (20 points)

Result
II. How can we describe an algorithm? Please list the
Reviewer four ways of the algorithm description and discuss the
advantages and disadvantages of them. (20 points)

2/3
 Result
Reviewer III. Please describe the basic ideas for Divide-And-Conquer
and Decrease-And-Conquer. Please indicate what are the
differences between these two methods. (20 points)

Result IV. There are n identically looking coins one of which is

Reviewer fake. There is a balance scale, but there are no weights. The
scale can tell whether two sets of coins weigh the same and,
if not, which of the two sets is heavier. Assume that the fake coin is heavier than the
genuine ones. Please design an algorithm to detect the fake coin. (20 points)

Result V. Given a random array, please design an algorithm to find

the median. First describe your algorithm, and then
Reviewer
simulate your algorithm on the following array: {14, 2, 15,
1, 6, 30, 9, 7, 8, 11}. (20 points)

3/3