wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Thuật toán L6

Total questions: 65

Worksheet time: 29mins

Name
Class
Date
1.

Thuật toán là gì?

a)

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

b)

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

c)

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

d)

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

2.

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

a)

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

b)

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

c)

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

d)

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

3.

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

a)

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

b)

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

c)

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

d)

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

4.

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

a)

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.

b)

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

c)

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

d)

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

5.

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.

6.

15.1.   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.

a)

1,2,3,4

b)

4,3,2,1

c)

4,2,3,1

d)

4,1,2,3

7.

Chữ đậm chữ nghiêng, chữ gạch chân,…được gọi là:

a)

A. Phông chữ

b)

B. Cỡ chữ

c)

C. Kiểu chữ

d)

D. Tất cả ý trên

8.

Thông tin trong Sơ đồ tư suy thường được tổ chức dưới dạng:

a)

tiêu đề, đoạn văn

b)

chủ đề chính, chủ đề nhánh

c)

mở bài, thân bài, kết luận

d)

chương, bài, mục

9.

Tác dụng của nút lệnh sau là:

a)

căn lề trái

b)

căn lề phải

c)

căn lề giữa

d)

căn thẳng hai lề

10.

Sử dụng lệnh Insert/Table rồi dùng chuột kéo thả để chọn số cột và số hàng của bảng, em có thể tạo được bảng gồm tối đa:

a)

10 cột, 8 hàng

b)

8 cột, 10 hàng

c)

8 cột, 8 hàng

d)

10 cột, 10 hàng

11.

Định dạng văn bản gồm những thao tác nào sau đây:

a)

Chọn phông chữ, cỡ chữ, kiểu chữ, màu chữ

b)

Đặt lề trang

c)

Định dạng đoạn văn bản

d)

Chèn hình ảnh vào văn bản

12.

Em hãy chọn câu trả lời đúng:

a)

Đầu vào là dữ liệu ban đầu, đầu ra là kết quả thu được

b)

Đầu vào là kết quả thu được, đầu ra là dữ liệu ban đầu

c)

Đầu vào là kết luận của bài toán

d)

Đầu ra là dữ liệu bài toán đã cho

13.

Đường mũi tên trong Sơ đồ khối dùng để:

a)

Chỉ hướng thực hiện tiếp theo

b)

Sử dụng để kết nối các hình khối trong sơ đồ khối

c)

Chỉ đường đi trong sơ đồ khối

14.

Bài toán tỉnh tổng hai số tự nhiên a và b.

a)

Đầu vào: Hai số a và b

Đầu ra: Tổng hai số

b)

Đầu vào: Số nguyên a

Đầu ra: Số nguyên b

c)

Đầu vào: Tổng hai số a và b

Đầu ra: Số nguyên a và b

d)

Đầu vào: Hai số a và b

Đầu ra: Hiệu hai số a và b

15.

Ưu điểm của sơ đồ khối để biểu diễn thuật toán là:

a)

Trực quan, nhìn thấy rõ các bước và cách thực hiện thuật toán

b)

Diễn đạt các bước chi tiết, cụ thể

c)

Sơ đồ khối dễ vẽ

d)

Sơ đồ khối không tốn thời gian

16.

Đâu không phải là bài toán trong tin học

a)

Vẽ đồ thị hàm số bằng máy tính

b)

Đo nồng độ cồn trong hơi thở bằng máy tính

c)

Quản lý điểm học sinh bằng máy tính

d)

Soạn thảo văn bản bằng tay

17.

Thông tin đưa vào để xử lý trong tin học gọi là

a)

Output

b)

Input

c)

Giả thiết

d)

Kết luận

18.

Đâu là Input cho bài toán tìm điểm môn Tin cao nhất lớp

a)

Điểm môn Tin của từng HS trong lớp

b)

Điểm môn Toán của từng HS trong lớp

c)

Điểm Tin cao nhất của cả lớp

d)

Hạnh kiểm của từng HS trong lớp

19.

Chọn từ thích hợp điền vào chỗ trống: ..........để giải một bài toán là một dãy............ các thao tác được sắp xếp theo một trình tự xác định, sao cho sau khi thực hiện dãy thao tác ấy từ ....... của bài toán ta nhận được................. cần tìm.

a)

Thuật toán -hữu hạn - Input - Output

b)

Phương pháp - vô hạn - Input - Output

c)

Thuật toán - hữu hạn - Output - Input

d)

Cách giải - hữu hạn - Output - Input

20.

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

a)

4

b)

3

c)

2

d)

1

21.

Chọn nhiều đáp án đúng: Các cách mô tả thuật toán để giải bài toán trong tin hoc bao gồm

a)

Vẽ biểu đồ

b)

Trình bày dạng bảng

c)

Liệt kê

d)

Sơ đồ khối

22.

Chọn ký hiệu mô tả thao tác nhập xuất dữ liệu trong sơ đồ khối

a)
b)
c)
d)
23.

Chọn ký hiệu để mô tả thao tác tính toán trong sơ đồ khối

a)
b)
c)
d)
24.

Chọn ký hiệu để mô tả biểu thức điều kiện trong sơ đồ khối

a)
b)
c)
d)
25.

Sắp xếp các bước đúng để hoàn thành thuật toán giải phương trình bậc nhất ax+b=0

a)
b)
c)
d)
26.
Khi giải bài toán trên máy tính ta cần quan tâm đến yếu tố nào?
a)
Input, Output
b)
Input, Output và phương pháp giải
c)
Chỉ Output
d)
Chỉ Input
27.
Input là gì?
a)
Thông tin ra
b)
Thông tin vào
c)
Thuật toán
d)
Mã hóa tông tin
28.
Output là gì?
a)
Thông tin ra
b)
Thông tin vào
c)
Thuật toán
d)
Mã hóa tông tin
29.

Input của bài toán giải phương trình: ax2 + bx + c = 0

a)

a,b,c

b)

a, b, c, Delta

c)

a, b, c, x

d)

x, delta

30.
Output của bài toán tính tổng: S= 1 + 2 +…..+ N
a)
Số nguyên N
b)
Dãy số 1, 2,…,N
c)
Tổng S
d)
Tổng N
31.
Trong diễn tả thuật toán bằng sơ đồ khối, để thể hiện thao tác so sánh dùng hình?
a)
Hình Oval
b)
Hình Thoi
c)
Hình chữ nhật
d)
Hình mũi tên
32.
Trong diễn tả thuật toán bằng sơ đồ khối, để thể hiện thao tác nhập, xuất dùng hình?
a)
Hình Oval
b)
Hình Thoi
c)
Hình chữ nhật
d)
Hình mũi tên
33.
Trong diễn tả thuật toán bằng sơ đồ khối, để thể hiện thao tác tính toán dùng hình?
a)
Hình Oval
b)
Hình Thoi
c)
Hình chữ nhật
d)
Hình mũi tên
34.
Có mấy cách trình bày thuật toán?
a)
1 Cách
b)
2 Cách
c)
3 Cách
d)
4 Cách
35.

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

a)

Số nguyên dương N và dãy N số nguyên a1,a2…,an

b)

Số nguyên dương N

c)

Dãy N số nguyên dương a1,a2…,an

d)

Giá trị nhỏ nhất Min

36.

Thuật toán là gì?

a)

Một dãy các cách giải quyết một nhiệm vụ

b)

Một dãy các kết quả nhận được khi giải quyết một nhiệm vụ

c)

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

d)

Một dãy các dữ liệu đầu vào để giải quyết một nhiệm vụ.

37.

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

a)

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.

b)

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

c)

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.

d)

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

38.

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

a)

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

b)

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

c)

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

d)

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

39.

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

a)

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

b)

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

c)

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

d)

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

40.

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 theo đúng thứ tự thự hiện.

a)

1-> 2-> 3-> 4

b)

1-> 4-> 3->2

c)

4-> 3-> 2-> 1

d)

2-> 3-> 4-> 1

41.

Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là gì?

a)

Tuần tự, rẽ nhánh và lặp

b)

Tuần tự, rẽ nhánh và gán

c)

Rẽ nhánh, lặp và gán

d)

Tuần tự, lặp và gán

42.

Cấu trúc rẽ nhánh có ... loại.

(a)  

43.

Phát biểu nào sau đây sai?

a)

Cấu trúc lặp có số lần lặp luôn được xác định trước.

b)

Cấu trúc lặp bao giờ cũng có điều kiện để vòng lặp kết thúc.

c)

Cấu trúc lặp có 2 loại là lặp với số lần biết trước và lặp với số lần không biết trước.

d)

Cấu trúc lặp có loại kiểm tra điều kiện trước và kiểm tra điều kiện sau.

44.

Câu: "Nếu bạn Hoa ốm phải nghỉ học, em sẽ chép bài giúp bạn" thể hiện cấu trúc điều khiển nào?

a)

Cấu trúc rẽ nhánh dạng đủ

b)

Cấu trúc rẽ nhánh dạng thiếu

c)

Cấu trúc lặp

d)

Cấu trúc tuần tự

45.

Thuật toán thực hiện công việc rửa rau được mô tả bằng cách liệt kê các bước như sau: (1). Cho rau vào chậu và xả nước ngập rau.

(2). Dùng tay đảo rau trong chậu

(3). Vớt rau ra rổ, đổ hết nước trong chậu đi

(4). Lặp lại bước 1 đến bước (3) cho đến khi rau sạch thì kết thúc.

Điều kiện để dừng việc rửa rau là?

a)

Vớt rau ra rổ

b)

Đổ hết nước trong chậu đi

c)

Rau sạch

d)

Rau ở trong chậu

46.

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

a)

Tổng

b)

Tích

c)

a, b

d)

Số tự nhiên

47.

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

a)

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

b)

Nhập/ Xuất

c)

Xử lý/ Tính toán

d)

Kiểm tra điều kiện

48.

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

a)

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

b)

Nhập/ Xuất

c)

Xử lý/ Tính toán

d)

Kiểm tra điều kiện

49.

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

a)

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

b)

Nhập/ Xuất

c)

Xử lý/ Tính toán

d)

Kiểm tra điều kiện

50.

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ì?

a)

Liệt kê

b)

HÌnh học

c)

Sơ đồ khối

d)

Đại số

51.

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)  

52.

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)  

53.
Output của bài toán tính tổng: S= 1 + 2 +…..+ N
a)
Số nguyên N
b)
Dãy số 1, 2,…,N
c)
Tổng S
d)
Tổng N
54.

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

a)

Số nguyên dương N và dãy N số nguyên a1,a2…,an

b)

Số nguyên dương N

c)

Dãy N số nguyên dương a1,a2…,an

d)

Giá trị nhỏ nhất Min

55.

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

a)

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

b)

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

c)

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

d)

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

56.

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  a1, a2, ..., aNa_{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)

A. Bước 2

b)

B. Bước 3

c)

C. Bước 4.1

d)

D. Bước 4.2

57.

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:

a)

Bước 2

b)

Bước 3

c)

Bước 4

d)

Bước 5

58.

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

a)

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

b)

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

c)

m, n, p, x, y;

d)

a, b, c, x, y;

59.

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

a)

1 Cách

b)

2 Cách

c)

3 Cách

d)

4 Cách

60.

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

a)

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

b)

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

c)

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

d)

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

61.

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.

a)

2.a+3.b

b)

7

c)

2.2+3.1

d)

0

62.

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 = x2+y2 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.

a)

2

b)

1

c)

0,5

d)

3

63.

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

a)

7

b)

10

c)

9

d)

8

64.

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?    

a)

8

b)

4

c)

5

d)

9

65.

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 ai = 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.

a)

B5, B3, B2, B4, B1.

b)

B1, B2, B3, B5, B4.

c)

B5, B2, B3, B4, B1.

d)

B2, B3, B5, B1, B4.

Similar Resources on Wayground

BÀI ÔN SÁNG TUẦN 12, 13

66 questions

BÀI ÔN SÁNG TUẦN 12, 13

quiz

Worksheet

•

6th Grade

Untitled Quiz

62 questions

Untitled Quiz

quiz

Worksheet

•

6th Grade

kt k6

63 questions

kt k6

quiz

Worksheet

•

6th Grade

ĐỀ CƯƠNG TIN HỌC 6 - GIỮA KÌ 1

61 questions

ĐỀ CƯƠNG TIN HỌC 6 - GIỮA KÌ 1

quiz

Worksheet

•

6th Grade

IC3 GS6 Tổng hợp 1

70 questions

IC3 GS6 Tổng hợp 1

quiz

Worksheet

•

6th - 8th Grade

BÀI 1,2,3,4 TIN 6

65 questions

BÀI 1,2,3,4 TIN 6

quiz

Worksheet

•

6th Grade

Kiến thức về Mạng máy tính

60 questions

Kiến thức về Mạng máy tính

quiz

Worksheet

•

6th Grade

Câu hỏi trắc nghiệm về kiến thức

66 questions

Câu hỏi trắc nghiệm về kiến thức

quiz

Worksheet

•

6th Grade