Thuật toán có tính:

A. Tính dừng, tính liên kết, tính xác định

B. Tính xác định, tính liên kết, tính đúng đắn

C. Tính tuần tự: Từ input cho ra output

D. Tính dừng, tính xác định, tính đúng đắn

Trả lời:

Đáp án đúng: D

Thuật toán có ba tính chất cơ bản: (1) Tính dừng (Finiteness): Thuật toán phải kết thúc sau một số hữu hạn bước. (2) Tính xác định (Definiteness): Các bước trong thuật toán phải được định nghĩa rõ ràng, không mơ hồ. (3) Tính đúng đắn (Correctness): Thuật toán phải đưa ra kết quả đúng cho mọi đầu vào hợp lệ.

100+ câu hỏi trắc nghiệm Nhập môn Công nghệ thông tin có lời giải dễ hiểu - Phần 1

Tài liệu tổng hợp các câu hỏi trắc nghiệm lý thuyết môn Nhập môn Công nghệ thông tin (CNTT) hay Tin học đại cương, bao gồm các chủ đề về tổng quan CNTT, biểu diễn dữ liệu, tổ chức hệ thống máy tính, phần mềm thông dụng (Microsoft Word, Excel, PowerPoint) và lập trình cơ bản (ngôn ngữ C). Phù hợp cho sinh viên Đại học Kinh tế Quốc dân.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 6: Tính phổ dụng của thuật toán là:

Lời giải:

Đáp án đúng: B

Tính phổ dụng của thuật toán nghĩa là thuật toán đó phải áp dụng được cho mọi trường hợp có thể xảy ra của bài toán, chứ không chỉ một vài trường hợp cụ thể. Điều này đảm bảo thuật toán có thể giải quyết bài toán một cách tổng quát và hiệu quả.

Câu 7: Trong tin học sơ đồ khối là:

Lời giải:

Đáp án đúng: D

Sơ đồ khối trong tin học là một công cụ trực quan để mô tả thuật toán. Nó sử dụng các hình hộp và mũi tên để biểu diễn các bước và luồng dữ liệu của thuật toán, giúp người đọc dễ dàng hiểu được quy trình hoạt động của chương trình.

Câu 8: Số nhị phân 110011.01 có biểu diễn trong hệ đếm cơ số 16 là:

Lời giải:

Đáp án đúng: C

Để chuyển đổi số nhị phân 110011.01 sang hệ cơ số 16, ta thực hiện theo các bước sau: 1. **Chia thành các nhóm 4 bit:** Chia số nhị phân thành các nhóm 4 bit từ phải sang trái (phần nguyên) và từ trái sang phải (phần thập phân). - Phần nguyên: 110011 -> 0011 0011 (thêm các số 0 vào đầu nếu cần). - Phần thập phân: 01 -> 0100 (thêm các số 0 vào cuối nếu cần). 2. **Chuyển đổi mỗi nhóm 4 bit sang hệ 16:** - 0011 (nhị phân) = 3 (hệ 16) - 1100 (nhị phân) = C (hệ 16) - 0100 (nhị phân) = 4 (hệ 16) 3. **Kết hợp các kết quả:** Kết hợp các giá trị đã chuyển đổi, ta được C3.4. Vậy, số nhị phân 110011.01 trong hệ cơ số 16 là C3.4.

Câu 9: BIT là viết tắt của cụm từ gì?

Lời giải:

Đáp án đúng: A

BIT là đơn vị nhỏ nhất để biểu diễn thông tin trong máy tính. Nó là viết tắt của cụm từ "Binary digIT", có nghĩa là chữ số nhị phân. Mỗi bit có thể có một trong hai giá trị: 0 hoặc 1.

Câu 10: Số nhị phân 1001101.11 có biểu diễn trong hệ đếm cơ số 16 là:

Lời giải:

Đáp án đúng: B

Để chuyển đổi số nhị phân 1001101.11 sang hệ cơ số 16, ta thực hiện các bước sau: 1. **Chia nhóm:** Chia số nhị phân thành các nhóm 4 bit, bắt đầu từ dấu phẩy (dấu phân cách phần nguyên và phần thập phân). Thêm các số 0 vào đầu hoặc cuối nếu cần để đủ 4 bit trong mỗi nhóm. - Phần nguyên: 1001101 được chia thành 0100 1101. - Phần thập phân: 11 được chia thành 1100. 2. **Chuyển đổi mỗi nhóm:** Chuyển đổi mỗi nhóm 4 bit thành một chữ số hệ 16 tương ứng. - 0100 = 4 - 1101 = D (tương đương 13 trong hệ thập phân) - 1100 = C (tương đương 12 trong hệ thập phân) 3. **Kết hợp:** Kết hợp các chữ số hệ 16 lại với nhau, giữ nguyên dấu phẩy. - Kết quả: 4D.C Vậy, số nhị phân 1001101.11 biểu diễn trong hệ đếm cơ số 16 là 4D.C.

Câu 11: Trong chuẩn IEEE 754/85 thuật ngữ độ chính xác kép đề cập tới?

Lời giải: