Free Printable 2425 - HSG - THCS - LT - CĐ 1: Thuật toán và biểu diễn thuật án

Worksheets

2425 - HSG - THCS - LT - CĐ 1: Thuật toán và biểu diễn thuật án

Total questions: 67

Worksheet time: 28mins

Name

Class

Date

Phát biểu nào sau đây đúng về Flowchart

Kí hiệu hình bình hành sử dụng cho các lệnh nhập xuất

Kí hiệu hình tròn sử dụng cho điều kiện rẽ nhánh

Kí hiệu hình chữ nhật sử dụng cho các lệnh nhập xuất

Kí hiệu hình chữ nhật sử dụng cho các bước tính toán

Có bao nhiêu loại cấu trúc lặp

Lặp biết được số lần gọi là

lặp xác định

lặp không xác định

Trong các công việc hàng ngày chúng ta cần làm gì để có hiệu quả?

A. Cần có kế hoạch cụ thể cho từng công việc

B. Nhờ người khác làm giúp công việc

C. Thuê người khác làm thay công việc của mình

D. Gặp công việc nào làm công việc đó

Trong các câu sau đây câu nào đúng?

A. Bài toán là một vấn đề phải giải quyết bằng tính toán.

B. Bài toán là một nhiệm vụ cần hoàn thành, đã xác định rõ ràng đầu vào

C. Thuật toán là cách để tính toán nhanh

D. Thuật toán là một quy trình chặt chẽ gồm một số bước, có chỉ rõ trình tự thực hiện để hoàn thành một nhiệm vụ, giải quyết một vấn đề nào đó.

Khi các công việc sắp xếp lộn xộn thì em cần làm gì?

A. Thực hiện công việc theo thứ tự đó

B. Cần sắp xếp lại theo một trình tự đảm bảo tính khoa học và logic để công việc có thể thực hiện được

C. Tìm các các công việc dễ để thực hiện trước

D. Bỏ qua công việc không cần thực hiện

Trong các ví dụ sau, ví dụ nào là thuật toán?

A. Một bản nhạc hay.

B. Một bức tranh đầy màu sắc.

C. Một bản hướng dẫn về cách nướng bánh với các bước cần làm.

D. Một bài thơ lục bát.

Cấu trúc tuần tự là gì?

A. Là cấu trúc xác định thứ tự dữ liệu được lưu trữ.

B. Là khi các bước được thực hiện theo đúng trình tự liệt kê thì ta có cấu trúc tuần tự.

C. Là cấu trúc lựa chọn bước thực hiện tiếp theo.

D. Là cấu trúc xác định số lần lặp lại một số bước của thuật toán.

Thuật toán là gì?

Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.

Một thiết bị phần cứng lưu trữ dữ liệu.

Một ngôn ngữ lập trình.

Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.

10.

Thuật toán có thể được mô tả theo hai cách nào?

Sử dụng các biến và dữ liệu.

Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.

Sử dụng đầu vào và đầu ra.

Sử dụng phần mềm và phần cứng.

11.

Phát biểu nào sau đây là đúng?

Mỗi bài toán chỉ có duy nhất một thuật toán để giải.

Trình tự thực hiện các bước trong thuật toán không quan trọng.

Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra.

Một thuật toán có thể không có đầu vào và đầu ra.

12.

Sơ đồ khối là gì?

Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán.

Một ngôn ngữ lập trình.

Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.

Một biểu đồ hình cột.

13.

Trong các ví dụ sau, ví dụ nào là thuật toán?

Một bản nhạc hay.

Một bức tranh đầy màu sắc.

Một bản hướng dẫn về cách nướng bánh với các bước cần làm.

Một bài thơ lục bát.

14.

Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:

1. Rửa sạch bàn chải.

2. Súc miệng.

3. Chải răng.

4. Cho kem đánh răng vào bàn chải.

Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện.

1,2,3,4

4,3,2,1

4,2,3,1

4,1,2,3

15.

Xác định bài toán là xác định gì?

Input, Output

Phương pháp giải

Output

Input

16.

Input là gì?

Thông tin ra

Thông tin vào

Thuật toán

Mã hóa thông tin

17.

Output là gì?

Thông tin ra

Thông tin vào

Thuật toán

Mã hóa tông tin

18.

Tính tiền bán táo dựa vào đơn giá và khối lượng. Xác định OUTPUT của bài toán trên.

Tiền bán táo

Đơn giá, khối lượng

Khối lượng, táo

Táo

19.

Thuật toán là.............các thao tác cần thực hiện theo một..........xác định để nhận được...........cần tìm từ những điều kiện cho trước.

dãy hữu hạn - trình tự - kết quả

kết quả - dãy hữu hạn - trình tự

trình tự - kết quả - dãy hữu hạn

dãy hữu hạn - kết quả - trình tự

20.

3. CHỌN THỨ TỰ ĐÚNG ĐỂ GIẢI MỘT BÀI TOÁN

TRÊN MÁY TÍNH LÀ?

1. Xác định bài

toán

2. Biểu diễn thuật toán

3. Viết chương trình

Bước 3,2,1

Bước 1,2,3

Bước 2,1,3

Bước 1,3,2

21.

Em hãy chọn các câu đúng?

Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các bước của thuật toán.

Thuật toán có đầu vào là các dữ liệu ban đầu.

Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện các bước của thuật toán.

Thuật toán có đầu ra là các dữ liệu ban đầu.

22.

Tính tổng 2 số tự nhiên a và b. Xác định OUTPUT của bài toán trên.

Tổng

Tích

a, b

Số tự nhiên

23.

Khi biểu diễn thuật toán, hình thoi mô tả điều gì trong sơ đồ khối?

Bắt đầu/ kết thúc

Nhập/ Xuất

Xử lý/ Tính toán

Kiểm tra điều kiện

24.

Khi biểu diễn thuật toán, hình chữ nhật mô tả điều gì trong sơ đồ khối?

Bắt đầu/ kết thúc

Nhập/ Xuất

Xử lý/ Tính toán

Kiểm tra điều kiện

25.

Khi biểu diễn thuật toán, hình e-lip mô tả điều gì trong sơ đồ khối?

Bắt đầu/ kết thúc

Nhập/ Xuất

Xử lý/ Tính toán

Kiểm tra điều kiện

26.

Khi biểu diễn thuật toán ta dùng các khối hình học để biểu diễn là phương pháp gì?

Liệt kê

HÌnh học

Sơ đồ khối

Đại số

27.

Tính diện tích hình tròn (S) bán kính R. Xác định INPUT của bài toán trên.

(a)

28.

Tính diện tích hình tròn (S) bán kính R. Xác định OUTPUT của bài toán trên.

(a)

29.

Output của bài toán tính tổng: S= 1 + 2 +…..+ N

Số nguyên N

Dãy số 1, 2,…,N

Tổng S

Tổng N

30.

Hãy xác định Input của bài toán. Tìm Min trong dãy số nguyên a₁, a₂,...,a_n

Số nguyên dương N và dãy N số nguyên a₁,a₂…,a_n

Số nguyên dương N

Dãy N số nguyên dương a₁,a₂…,a_n

Giá trị nhỏ nhất Min

31.

Thuật toán có tính:

A. Tính xác định, tính liên kết, tính đúng đắn

B. Tính dừng, tính liên kết, tính xác định

C. Tính dừng, tính xác định, tính đúng đắn

D. Tính tuần tự: Từ input cho ra output

32.

Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây: Bước 1: Nhập N, các số hạng $a_{1,\ _{ }}a_{2,\ }...,\ a_N$ ; Bước 2: Min ← a[1], k ← 2; Bước 3: Nếu k > N thì đưa đưa ra giá trị Min rồi kết thúc; Bước 4: Bước 4.1: Nếu a[k]> Min thì Min ← a[k]; Bước 4.2: k ← k+1, quay lại bước 3. Hãy chọn những bước sai trong thuật toán trên:

A. Bước 2

B. Bước 3

C. Bước 4.1

D. Bước 4.2

33.

Bước 1: Nhập N, các số hạng a1, a2,…., aN;

Bước 2: Max ← a1, k ← 2;

Bước 3: Nếu k> N thì đưa đưa ra giá trị Max rồi kết thúc;

Bước 4: Nếu a[k]< Max thì Max ← a[k];

Bước 5 k ← k+1, quay lại bước 3.

Hãy chọn bước sai trong thuật toán tìm giá trị lớn nhất trên:

Bước 2

Bước 3

Bước 4

Bước 5

34.

Input của bài toán giải hệ phương trình bậc nhất trên là:

a, b, c, m, n, p;

a, b, c, m, n, p, x, y;

m, n, p, x, y;

a, b, c, x, y;

35.

Có mấy cách mô tả thuật toán?

1 Cách

2 Cách

3 Cách

4 Cách

36.

Khi biểu diễn thuật toán bằng sơ đồ khối, hình mũi tên có ý nghĩa gì?

Quy định trình tự thực hiện các thao tác

Thể hiện thao tác tính toán

Thể hiện các thao tác nhập, xuất dữ liệu

Thể hiện thao tác so sánh

37.

Hãy chọn đáp án đúng sau khi thực hiện thuật toán sau

Bước 1: a 2; b 1

Bước 2: T 2*a+3*b

Bước 3: Thông báo kết quả T, rồi kết thúc.

2.a+3.b

2.2+3.1

38.

Giả sử giá trị của x=1; y=1 thì thuật toán sau trả về kết quả là gì?

Bước 1: Nhập x, y

Bước 2: Nếu x+y>2 thì Z = x²+y² rồi chuyển sang bước 4

Bước 3: Nếu x+y<=2 thì Z = 0,5

Bước 4: Đưa ra kết quả của Z, rồi kết thúc.

0,5

39.

Cho dãy A gồm N số nguyên 7 3 5 10 8 2 1 9 . Hãy cho biết N = ?

40.

Trong thuật toán tìm kiếm tuần tự với N = 5; K = 9 và

dãy A gồm: 1 4 2 9 8

Khi thuật toán kết thúc thì i nhận giá trị là bao nhiêu?

41.

Thuật toán của bài toán tìm kiếm tuần tự số nguyên k trong dãy số nguyên A có các bước xếp sai thứ tự như sau:

B1: Nếu i > n.

Đúng: Xuất thông báo không tìm thấy k trong dãy và kết thúc.

Sai: Quay lại bước b3

B2: Nếu a_i = k.

Đúng: Xuất thông báo có k trong dãy và kết thúc

B3: i <- 1

B4: i <- i +1.

B5: Nhập số phần tử n, dãy số nguyên A, và số nguyên k

Hãy chọn đáp án để sắp xếp thuật toán trên theo thứ tự đúng.

B5, B3, B2, B4, B1.

B1, B2, B3, B5, B4.

B5, B2, B3, B4, B1.

B2, B3, B5, B1, B4.

42.

Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây: Bước 1: Nhập N, các số hạng $a_{1,\ _{ }}a_{2,\ }...,\ a_N$ ; Bước 2: Min ← $a_1$ , i ← 2; Bước 3: Nếu i > N thì đưa đưa ra giá trị Min rồi kết thúc; Bước 4: Bước 4.1: Nếu $a_i$ > Min thì Min ← $a_i$ ; Bước 4.2: i ← i+1, quay lại bước 3. Hãy chọn những bước sai trong thuật toán trên:

A. Bước 2

B. Bước 3

C. Bước 4.1

D. Bước 4.2

43.

Trong thuật toán biểu diễn bằng sơ đồ khối, dấu mũi tên có ý nghĩa gì?

tính toán

nhập dữ liệu

trình tự thực hiện

thao tác so sánh

44.

Trong bài toán giải phương trình bậc nhất một ẩn: ax+b = 0. Input của bài toán là gì?

Số a, b

số x

số x thỏa a và b

số a và b thỏa x

45.

Trong bài toán giải phương trình bậc nhất một ẩn: ax+b = 0. trong trường hợp nào thì phương trình có vô số nghiệm?

a = 0, b = 0

a = 0, b ≠ 0

a ≠ 0,b ≠ 0

a ≠ 0,b = 0

46.

Viết chương trình nhập vào năm sinh, xuất ra màn hình số tuổi, mốc tính là năm 2017. Chọn đáp án đúng:

47.

Sơ đồ thuật toán được biểu diễn như hình bên được gọi là cách biểu diễn gì?

sắp xếp

hỗn hợp

sơ đồ khối

liệt kê

48.

Sắp xếp các bước theo thứ tự đúng:

1 – 4 – 2 – 3 – 6 – 5

1 – 3 – 2 – 4 – 6 - 5

1 – 2 – 5 – 6 – 1 - 4

1 – 3 – 2 – 4 – 6 - 5

49.

Sắp xếp thứ tự các hình được đánh số trong hình sau để được thuật toán tính chu vi hình chữ nhật có chiều dài a, chiều rộng b.

(1) Nhập a, b; (2) Bắt đầu (3) Tổng <- a + b

(4) Chu vi <- Tổng x 2; (5) Kết thúc; (6) Giá trị chu vi của hình chữ nhật

Thứ tự sắp xếp đúng là:

(2) – (1) – (3) – (6) – (4) – (5)

(2) – (1) – (4) – (3) – (6) – (5)

(2) – (1) – (3) – (4) – (6) – (5)

(2) – (3) – (1) – (4) – (6) – (5)

50.

Các con đánh giá bài test này như thế nào? Rất khó/ Khó/ Dễ/ Rất dễ

Rất khó

Khó

Dễ

Rất dễ

51.

Để điều khiển hoạt động nhân vật diễn ra liên tục con dùng câu lệnh nào?

52.

Câu lệnh sau có ý nghĩa gì ?

Hiển thị nhân vật

Nếu điều A diễn ra thì thực hiện việc B

Điều khiển nhân vật di chuyển theo hướng trái phải

Thay đổi hình dạn nhân vật

53.

Khi muốn chạm vào vật A bất kỳ thì thực hiện việc B. Vậy con hãy ghép câu lệnh nào vào khối lệnh điều kiện IF.... Then...

54.

Khi nhân vật chạm vào biên để nhân vật di chuyển quay lại thì con cần sử dụng câu lệnh nào?

55.

Hãy chọn khối lệnh có thể thả vào vị trí được khoanh tròn?

56.

Để tạo một biến mới trong Scratch, ta chọn mục nào trong nhóm lệnh Variable?

change "my variable" to 0

show variable "my variable"

set "my variable" to 0

Make a Variable

57.

Để xóa một biến đã tạo trong nhóm lệnh Variable, ta làm thế nào?

Click chuột phải vào tên biến, chọn Rename

Click chuột phải vào tên biến, chọn Erase

Click chuột phải vào tên biến, chọn Delete

Click chuột phải vào tên biến, chọn Remove

58.

Khối lệnh set "Score" to 0 có tác dụng gì trong trường hợp này?

Thiết lập giá trị sau cùng của Score là 0

Thay đổi Score khi các nhân vật tương tác với nhau

Thiết lập giá trị ban đầu của Score là 0

Giữ nguyên giá trị của Score là 0

59.

Điểm số Score sẽ thay đổi như thế nào khi con mèo chạm vào quả táo?

Score tăng 1 điểm, sau đó giảm 1 điểm

Score giữ nguyên

Score tăng 1 điểm

Score giảm 1 điểm

60.

Các khối lệnh sau thuộc nhóm lệnh nào?

Motion

Events

Control

Sensing

61.

Chuyện gì xảy ra khi nhân vật này chạm vào màu xanh?

Nhân vật này xuất hiện trong 1 giây rồi biến mất

Nhật vật này xuất hiện rồi biến mất luôn

Không có tác dụng gì với nhân vật này

Nhật vật này biến mất trong 1 giây rồi hiện lên

62.

Cần thêm khối lệnh nào để mỗi khi ấn nút “space” nhân vật sẽ nói “Hello”?

63.

Số cần điền vào ô trống trong khối lệnh lặp repeat là bao nhiêu để nhân vật di chuyển 100 bước?

100

64.

Các khối lệnh sau thuộc nhóm lệnh nào?

Motion

Look

Sensing

Control

65.

Chuyện gì sẽ xảy ra khi con mèo chạm vào quả bóng?

Con mèo đổi màu

Con mèo đổi tên

Con mèo đổi tiếng

Con mèo đổi ngoại hình

66.

Khối lệnh này có tác dụng gì?

Làm nhân vật quay vòng tròn

Làm nhân vật di chuyển lên, xuống

Làm nhân vật không bị đảo ngược

Không có tác dụng gì

67.

Để nhân bản (duplicate) nhân vật trong Scratch 3.0, ta làm thế nào?

Chuột phải vào nhân vật, chọn Duplicate

Sử dụng tổ hợp phím Ctrl+C, Ctrl+V

Chuột phải vào nhân vật, chọn Copy

Sử dụng dụng cụ

Reset

2425 - HSG - THCS - LT - CĐ 1: Thuật toán và biểu diễn thuật án

Total questions: 67

Worksheet time: 28mins

Similar Resources on Wayground