Chủ đề:
Bài 4: Bài toán và thuật toánCâu hỏi:
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