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

A. Thuật toán có thể thực hiện trong bất kỳ điều kiện gì

B. Thuật toán phải áp dụng được cho mọi trường hợp của bài toán chứ không phải chỉ áp dụng được cho một số trường hợp riêng lẻ nào đó.

C. Thuật toán có thể thực hiện bởi bất kỳ ai

D. Thuật toán có thể ứng dụng cho nhiều loại input khác nhau

Trả lờ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ả.

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 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:

Đáp án đúng: D

Trong chuẩn IEEE 754, "độ chính xác kép" đề cập đến việc sử dụng gấp đôi số lượng bit để biểu diễn một số thực so với "độ chính xác đơn". Điều này cho phép biểu diễn số với độ chính xác cao hơn và phạm vi lớn hơn. Vì vậy, đáp án đúng là số lượng bit dùng để biểu diễn số thực độ chính xác kép nhiều gấp hai lần số lượng bit dùng để biểu diễn số thực độ chính xác đơn.

Câu 12: Xác định giá trị thập phân của số thực X có dạng biểu diễn theo chuẩn IEEE 754 với 32 bit như sau: 1011 1111 1000 0000 0000 0000 0000

Lời giải: