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

hứa kim nghĩa

Câu 1:      Bài toán là gì?

A.  Một dãy các thao tác sao cho từ input ra output

B.  Một việc nào đó ta muốn máy tính thực hiện

C.  Một dãy các bit

D.  Một dòng chữ in ra mà hình

Câu 2:      Để giải bài toán quan tâm đến mấy yếu tố?

A.  1                 B. 2                 C. 3                 D. 4

Câu 3:      Input là gì?

A.    Các thông tin đã có

B.    Các thông tin cần tìm

C.    Dữ liệu đã thực hiện

D.    Dữ liệu in ra màn hình

Câu 4:      Ouput là gì?

A.    Các thông tin đã có

B.    Các thông tin cần tìm

C.    Dữ liệu đầu vào

D.    Dữ liệu nhập vào

Câu 5:      Thế nào là thuật toán?

A.    Là 1 bước thực hiện và giải bài toán

B.    Là các nhánh cần gỉai quyết

C.    Là 1 dãy hữu hạn các lệnh được sắp xếp theo 1 trình tự sao cho từ input tìm được output.

D.    Là 1 dãy hữu hạn sắp xếp tùy ý sao cho từ input tìm output

Câu 6:      Thuật toán được mô tả theo 2 cách nào?

A.    Liệt kê và tìm kiếm

B.    Liệt kê và thao tác

C.    Sơ đồ khối và thao tác

D.    Liệt kê và sơ đồ khối

Câu 7:      Cho bốn số nguyên. Cần tối thiểu bao nhiêu phép so sánh để tìm ra số lớn nhất? 

A. 4;                     B. 3

C. 5;                     D. 6. 

Câu 8:      Trong mô hình thuật toán, hình chữ nhậtù có ý nghĩa gì?

A.    So sánh

B.    Quy trình thực hiện

C.    Phép tính toán, gán giá trị

D.    Nhập, xuất

Câu 9:      Trong mô hình thuật toán, hình thoi ¯có ý nghĩa gì?

A.    Quy trình thực hiện

B.    So sánh

C.    Nhập, xuất

D.    Phép tính toán

Câu 10:   Trong mô hình thuật toán, các mũi tên gcó ý nghĩa gì?

A.    Quy trình thực hiện

B.    Phép tính toán

C.    So sánh

D.    Nhập, xuất

 

 

Cho thuật toán tìm số nguyên lớn nhất MAX

Bước 1: nhập n và dãy a1 đến an

Bước 2: (1)

Bước 3: nếu (2) thì kết thúc và đưa ra max

Bước 4: nếu… thì …(3)

Bước 5: (4) quay lại bước 3

 

Câu 11:   Lựa chọp đáp án ĐÚNG cho vị trí (1)

A.    i >n

B.    ai > max, max ßai

C.    i ß  i+1

D.    max ßa1, i ß 2

Câu 12:   Dựa vào thuật toán tìm MAX lựa chọn đáp án ĐÚNG cho (2)

A.    i >n

B.    ai > max, max ß ai

C.    i ß i+1

D.    max ß a1, i ß2

Câu 13:   Dựa vào thuật toán tìm MAX lựa chọn đáp án ĐÚNG cho (3)

A.    i >n

B.    ai > max, max ß ai

C.    i ß i+1

D.    max ßa1, iß2

Câu 14:   Dựa vào thuật toán tìm MAX lựa chọn đáp án ĐÚNG cho (4)

A.    i >n

B.    ai > max, max ß ai

C.    i ßi+1

D.    max ß a1, i ß 2

Câu 15:   Cho biết Input thuật toán tìm max?

A.    n và dãy a1 đến an

B.    max

C.    n

D.    an

Câu 16:   Cho biết Output thuật toán tìm max?

A.    n và dãy a1 đến an

B.    max

C.    n

D.    an

Câu 17:   Trong thuật toán tìm nghiệm của phương trình bậc nhất: ax+b=0. Cho biết Input là gì?

A.    ax+b

B.    a,b

C.    x,b

D.    a,x,b

Câu 18:   Trong thuật toán tìm nghiệm của phương trình bậc nhất: ax+b=0. Cho biết Output là gì?

A.    Nghiệm của phương trình

B.    a

C.    b

D.    x

Nguyễn Lê Phước Thịnh
3 tháng 1 2022 lúc 20:49

Câu 1: A

Câu 2: B

Câu 3: A

Câu 4: B

Câu 5: C

Câu 18: D

Cau 17: B

duong thu
3 tháng 1 2022 lúc 20:51

Câu 1: A

Câu 2: B

Câu 3: A

Câu 4: B

Câu 5: C

Câu 18: D

Cau 17: B


Các câu hỏi tương tự
09. Lương Trần Tuấn Dũng
Xem chi tiết
vothu huyen
Xem chi tiết
Quang Bui Thanh
Xem chi tiết
Pi Mèo
Xem chi tiết
Nông Hoàng
Xem chi tiết
river
Xem chi tiết
SP KILLER
Xem chi tiết
xuxu
Xem chi tiết
Đông
Xem chi tiết