wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

HUFLIT-ALGORITHM

Total questions: 10

Worksheet time: 6mins

Name
Class
Date
1.

Thuật toán là gì?

a)

Là các bước xử lý bằng cách lập trình

b)

Một phương thức giải quyết vấn đề

c)

Tập hợp các bước hữu hạn để thực hiện tính toán hoặc giải quyết một vấn đề

d)

Một giải pháp để nghiên cứu

2.

Từ Algorithm (/ˈælɡərɪðəm/) có từ đâu?

a)

Do al-Khwarizmi đặt tên

b)

Chuyển từ tên al-Khwarizmi ra chữ Latin

c)

Có sẵn trong từ điển tiếng Anh

d)

Có sẵn trong từ điển tiếng Latin

3.

Muhammad ibn Musa al-Khwarizmi là nhà toán học, thiên văn học, chiêm tinh học và địa lý học của nước nào?

a)

Hi Lạp

b)

Ấn Độ

c)

Ả Rập

d)

Ba Tư

4.

Chọn thuật toán sort tối ưu nhất

a)

Bubbble Sort

b)

Quick Sort

c)

Insertion Sort

d)

Selection Sort

5.

Các đặc tính của thuật toán là gì (chọn nhiều)

a)

TÍNH CHÍNH XÁC CORRECTNESS

b)

TÍNH HỮU HẠN FINITENESS

c)

TÍNH HIỆU QUẢ EFFECTIVENESS

d)

TÍNH TỔNG QUÁT GENERALITY

6.

Sắp xếp độ phức tạp thuật toán từ tốt nhất đến tệ nhất

a)

Ο(log n)

b)

Ο(n)

c)

Ο(n log n)

d)

Ο(n3)

e)

Ο(n2)

1)
2)
3)
4)
5)
7.

Cách biểu diễn thuật toán sau là phương pháp biểu diễn nào?

a)

Ngôn ngữ tự nhiên

b)

Sơ đồ khối

c)

Mã giả

d)

Mã code

8.

Chọn đúng cấu trúc dữ liệu theo hình và tên

Array

Stack

Queue

Tree

Graph

9.

Đoạn mã giả sau là của thuật toán nào?

a)

Selection Sort

b)

Bubble Sort

c)

Quick Sort

d)

Heap Sort

10.

Phong Shading là phương pháp của ai công bố?

a)

Bùi Tường Phong

b)

Lê Viết Quốc

c)

Ngô Bảo Châu

d)

Lê Văn Phong