Ôn HSG

Câu 1. Sơ đối khối như hình bên dưới biểu diễn cấu trúc điều khiển loại nào ?

• Cấu trúc rẽ nhánh.

• Cấu trúc tuần tự.

• Cấu trúc lặp.

• Cấu trúc lặp rẽ nhánh.

Câu 2. Cho sơ đồ khối của thuật toán như hình:

Với dữ liệu vào M = 128, N=168. Cho biết giá trị của M khi kết thúc thuật toán:

• 256
• 128
• 168
• 0

Câu 3. Cho thuật toán sau:

Bước 1: Nhập 2 số nguyên a, b

Bước 2: Nếu a<b thì in ra a, ngược lại thì in ra b

Thuật toán trên dùng để làm gì?

• In ra giá trị lớn nhất của a, b

• Sắp xếp dãy a, b thành không tăng

• In ra giá trị nhỏ nhất của a, b

• Sắp xếp dãy a, b thành dãy không giảm

Câu 4: Cho thuật toán sau:

Bước 1: Nhập n, k và dãy a1, a2, ..., n

Bước 2: i = 1

Bước 3: Nếu i > N thì sang bước 6

Bước 4: Nếu ai = k thì đưa ra i và kết thúc

Bước 5: i=i+ 1 và quay lại bước 3

Bước 6: Thông báo không tìm thấy rồi kết thúc.
Thuật toán trên là thuật toán gì?

• Tìm kiếm nhị phân

• Tìm kiếm tuần tự

• Tìm phần tử lớn nhất

• Tìm vị trí bằng k cuối cùng

Câu 5. Cho một thuật toán như sau:

Bước 1: Nhập a1, a2, …, an và n

Bước 2: S=0, i=1

Bước 3: Nếu ai<4 thì S= S+ai

Bước 4: i:=i+1

Bước 5: Nếu i<=n quay trở lại bước 3

Bước 6: In giá trị SNếu khi thực hiện thuật toán, ta nhập lần lượt a1, a2, a3 là 3, 2, 5 và N là 3 thì kết qủa kết xuất là:

• 4
• 5
• 6
• 3

Câu 6: Cho thuật toán sau:

Bước 1: Nhập a, b, c

Bước 2: Nếu a > b thì đổi chỗ các giá trị a và b

Bước 3: Nếu a > c thì đổi chỗ các giá trị a và c

Bước 4: Nếu b > c thì đổi chỗ các giá trị b và c

Bước 5: In ra a, b, c

Thuật toán trên dùng để làm gì?

• In ra giá trị lớn nhất của a, b, c

• In ra giá trị nhỏ nhất của a, b, c

• Sắp xếp dãy a, b, c thành dãy tăng

• Sắp xếp dãy a, b, c thành dãy giảm

Câu 7: Khi nào nên sử dụng vòng lặp trong lập trình?

• Khi cần thực hiện một công việc lặp đi lặp lại nhiều lần.

• Khi cần khai báo biến và hằng số.

• Khi chỉ cần thực hiện một lệnh duy nhất.

• Khi chương trình không có điều kiện dừng.

Câu 8: Trong phần mềm bảng tính Microsoft Excel, tại ô A1 có công thức sau:

=SUM(30; SUM(20; 30; 10))

Giá trị của ô A1 là gì?

• 10

• 30

• 60

• 90

Câu 9: Trong phần mềm bảng tính Microsoft Excel, tại ô A1 có công thức sau:

=IF(HLOOKUP(3;C6:O) = 3; "Đúng"; "Sai")

Giá trị của ô A1 là gì?

• Công thức lỗi

• Đúng

• Sai

• Không hiển thị gì

Câu 10: Hàm COUNTIF trong Microsoft Excel dùng để làm gì?

• Đếm có điều kiện

• Tính tổng có điều kiện

• Tính trung bình có điều kiện

• Thống kê có điều kiện