1. Thuật toán là:
a.Dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả
cần thiết từ những điều kiện cho trước.
b.Một thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện
cho trước.
c.Dãy các thao tác cần thực hiện để thu được kết quả cần thiết từ những điều
kiện cho trước.
d.Tất cả đều sai

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

Sắp xếp các thứ tự sau theo một trình tự hợp lí để thực hiện thao tác tìm kiếm thông tin trên máy tìm kiếm:

1. Gõ từ khóa vào ô để nhập từ khóa

2. Truy cập vào máy tìm kiếm

3. Nhấn phím Enter hoặc nháy nút tìm kiếm. Kết quả tìm kiếm sẽ được liệt kê dưới dạng danh sách liên kết

Câu 9: Sắp xếp các thứ tự sau theo một trình tự hợp lý để thực hiện thao tác tìm kiếm thông tin  trên máy tìm kiếm: 

1. Gõ từ khóa vào ô để nhập từ khóa 

2. Truy cập vào máy tìm kiếm 

3. Nhấn phím Enter hoặc nháy nút tìm kiếm. Kết quả tìm kiếm sẽ được liệt kê dưới  dạng danh sách liên kết 

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

Câu 10. Em hãy thay các số trong mỗi câu bằng một cụm từ thích hợp. 

từ khóa liên kết tìm kiếm thông tin 

a) Máy tìm kiếm là công cụ hỗ trợ …(1)… trên Internet theo yêu cầu của mọi người sử dụng. b) Kết quả tìm kiếm là danh sách các …(2)… 

c) Cần chọn …(3)… phù hợp.

Hãy chọn phát biểu Sai? *

A.Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán

B.Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính

C.Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp

D.Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được

Sắp xếp các thứ tự sau theo một trình tự hợp lí để thực hiện thao tác tìm kiếm thông tin trên máy tìm kiếm:

1. Gõ từ khóa vào ô để nhập từ khóa

2. Truy cập vào máy tìm kiếm

3. Nhấn phím Enter hoặc nháy nút tìm kiếm. Kết quả tìm kiếm sẽ được liệt kê dưới dạng danh sách liên kết

A. 1-2-3

B. 2-1-3

C. 1-3-2

D. 2-3-1