Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn là:

Câu 30:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97 . Áp dụng phương pháp tìm kiếm nhị phân, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

Lời giải:

Đáp án đúng: B

Để tìm số 43 bằng phương pháp tìm kiếm nhị phân trong dãy số đã cho, ta thực hiện các bước sau:

1. Lần 1:
- Dãy số: 10 11 14 32 36 43 55 57 87 97
- Tìm phần tử ở giữa: (10 + 97) / 2 ≈ 53.5. Vị trí giữa là (0+9)/2 = 4 (làm tròn xuống). Phần tử ở vị trí 4 là 36.
- So sánh 43 với 36. Vì 43 > 36, ta loại bỏ nửa đầu của dãy (từ 10 đến 36).
- Dãy còn lại: 43 55 57 87 97

2. Lần 2:
- Dãy số: 43 55 57 87 97
- Tìm phần tử ở giữa: (43 + 97) / 2 = 70. Vị trí giữa là (0+4)/2 = 2. Phần tử ở vị trí 2 là 57.
- So sánh 43 với 57. Vì 43 < 57, ta loại bỏ nửa sau của dãy (từ 57 đến 97).
- Dãy còn lại: 43 55

3. Lần 3:
- Dãy số: 43 55
- Tìm phần tử ở giữa: (43 + 55) / 2 = 49. Vị trí giữa là (0+1)/2 = 0. Phần tử ở vị trí 0 là 43.
- So sánh 43 với 43. Vì 43 = 43, ta tìm thấy số cần tìm.

Vậy, sau 3 lần phân đoạn, ta tìm thấy số 43.

Câu 31:

Các thuộc tính của một kiểu dữ liệu?

Lời giải:

Đáp án đúng: D

Một kiểu dữ liệu bao gồm các thuộc tính cơ bản sau:

Tên kiểu dữ liệu: Đây là định danh để phân biệt kiểu dữ liệu này với các kiểu dữ liệu khác (ví dụ: int, float, string).

Tập các toán tử tác động lên kiểu dữ liệu: Xác định các phép toán (ví dụ: +, -, *, /) có thể được thực hiện trên các giá trị thuộc kiểu dữ liệu đó. Ví dụ, bạn có thể cộng hai số nguyên, nhưng không thể cộng một số nguyên với một chuỗi một cách trực tiếp.

Kích thước lưu trữ: Cho biết lượng bộ nhớ cần thiết để lưu trữ một giá trị thuộc kiểu dữ liệu đó (ví dụ: kiểu int có thể chiếm 4 byte).

Vì vậy, đáp án "Tất cả các thuộc tính đưa ra" là chính xác nhất vì nó bao gồm tất cả các khía cạnh quan trọng của một kiểu dữ liệu.

Câu 32:

Miền giá trị của Kiểu số nguyên là:

Lời giải:

Đáp án đúng: C

Kiểu số nguyên (integer) trong các ngôn ngữ lập trình thường có kích thước 2 byte (16 bit). Với 16 bit, ta có thể biểu diễn 2^16 = 65536 giá trị khác nhau. Nếu kiểu số nguyên là có dấu (signed), miền giá trị sẽ được chia đều cho số âm và số dương. Do đó, miền giá trị sẽ là từ -32768 đến 32767.

Câu 33:

: Tập các toán tử kiểu số nguyên là:

Lời giải:

Đáp án đúng: B

Toán tử kiểu số nguyên bao gồm các phép toán số học như cộng (+), trừ (-), nhân (*), chia (/), chia lấy dư (%), các phép so sánh (ví dụ: >, <, ==, !=), và các phép chia lấy phần nguyên (div) và chia lấy dư (mod). Do đó, đáp án đúng phải bao gồm tất cả các toán tử này.

Câu 34:

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản:

Lời giải:

Đáp án đúng: B

Tính khả thi của thuật toán đòi hỏi các phép toán trong thuật toán phải đủ đơn giản để có thể thực hiện được trên thực tế, sử dụng các công cụ và tài nguyên hiện có. Điều này đảm bảo rằng thuật toán có thể được triển khai và chạy một cách hiệu quả. Tính xác định đảm bảo mỗi bước được định nghĩa rõ ràng, tính dừng đảm bảo thuật toán kết thúc sau một số hữu hạn bước.

Câu 35:

Khi viết các chương trình (thủ tục hoặc hàm) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

Lời giải: