Free Printable Bài tập: Bài toán và thuật toán

1.

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

2.

Thuật toán tốt là thuật toán:

a)

A. Thời gian chạy nhanh

b)

B. Tốn ít bộ nhớ

c)

C. Cả A và B đều đúng

d)

D. Tất cả các phương án đều sai

3.

Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác đinh Output của bài toán này?

a)

A. N là số nguyên tố

b)

B. N không là số nguyên tố

c)

C. N là số nguyên tố hoặc N không là số nguyên tố

d)

D. Tất cả các ý trên đều sai

4.

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

a)

A. Ram là bộ nhớ ngoài

b)

B. Ram có dung lượng nhỏ hơn đĩa mềm

c)

C. Thông tin trong Ram sẽ bị mất khi tắt máy

d)

d. Ram có dung lượng nhỏ hơn RoM

5.

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

a)

A. Thể hiện các phép tính toán;

b)

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

c)

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

d)

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

6.

1 byte bằng nhiêu bit?

a)

A. 2 bit

b)

B. 8 bit

c)

C. 10 bit

d)

D. 16 bit

7.

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)

A. Bước 2

b)

B. Bước 3

c)

C. Bước 4.1

d)

D. Bước 4.2

8.

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)

A. Bước 2

b)

B. Bước 3

c)

C. Bước 4.1

d)

D. Bước 4.2

9.

Dãy bit nào sau đây là biểu diễn số 12 trong hệ nhị phân?

a)

A.1010

b)

B. 0011

c)

C. 0101

d)

D. 1100

10.

"…(1) là một dãy hữu hạn các …(2) được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm". Các cụm từ còn thiếu lần lượt là?

a)

A. Input – Output - thuật toán – thao tác

b)

B. Thuật toán – thao tác – Input – Output

c)

C. Thuật toán – thao tác – Output – Input

d)

D. Thao tác - Thuật toán– Input – Output

11.

Một số hệ hecxa $1AE_{16}$ có giá trị thập phân là:

a)

A. 432

b)

B. 430

c)

C. 416

d)

D. 16

Bài tập: Bài toán và thuật toán

Total questions: 11

Worksheet time: 6mins

Similar Resources on Wayground