Cho phát biểu đúng khi nói về Bài toán và thuật toán:

A. Trong phạm vi Tin học, ta có thể quan niệm bài toán là việc nào đó mà ta muốn máy tính thực hiện

B. Tất cả phương án đều đúng

C. Thuật toán (giải thuật) để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần tìm

D. Sơ đồ khối là sơ đồ mô tả thuật toán

Trả lời:

Đáp án đúng: B

Câu hỏi yêu cầu chọn phát biểu đúng về bài toán và thuật toán. - Phương án 1: Đúng. Trong Tin học, bài toán có thể được hiểu là một công việc mà ta muốn máy tính thực hiện. - Phương án 3: Đúng. Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định để giải quyết một bài toán, biến đổi Input thành Output. - Phương án 4: Đúng. Sơ đồ khối là một cách biểu diễn trực quan thuật toán. Vì cả ba phương án 1, 3, và 4 đều đúng, nên phương án "Tất cả phương án đều đúng" là đáp án chính xác nhất.

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 3

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 33: Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác định Output của bài toán này?

Lời giải:

Đáp án đúng: a

Bài toán kiểm tra tính nguyên tố của một số nguyên dương N sẽ cho ra kết quả là N có phải là số nguyên tố hay không. Vì vậy, output của bài toán sẽ là "N là số nguyên tố" hoặc "N không là số nguyên tố".

Câu 34: Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì?

Lời giải:

Đáp án đúng: a

Trong lưu đồ thuật toán, hình chữ nhật dùng để thể hiện các thao tác tính toán, gán giá trị hoặc thực hiện một xử lý nào đó. Các hình khác có ý nghĩa khác nhau, ví dụ hình thoi biểu diễn phép so sánh, hình bình hành biểu diễn nhập/xuất dữ liệu.

Câu 35: Hệ đếm cơ số r (r ≥ 2 và nguyên dương) sử dụng bao nhiêu chữ số?

Lời giải:

Đáp án đúng: B

Trong hệ đếm cơ số r, chúng ta sử dụng r chữ số khác nhau để biểu diễn các giá trị. Các chữ số này thường là từ 0 đến r - 1. Ví dụ, trong hệ thập phân (cơ số 10), chúng ta sử dụng các chữ số từ 0 đến 9. Trong hệ nhị phân (cơ số 2), chúng ta sử dụng các chữ số 0 và 1. Vì vậy, đáp án đúng là "Có r chữ số".

Câu 36: Một số nhị phân 32 bit nếu biểu diễn trong hệ cơ số 8 sẽ có thiểu đa bao nhiêu chữ số?

Lời giải:

Đáp án đúng: C

Số nhị phân 32 bit có giá trị lớn nhất là 2^32 - 1. Để biểu diễn số này trong hệ cơ số 8, ta cần tìm số chữ số k sao cho 8^k >= 2^32.

Ta có: 8 = 2^3, vậy 8^k = (2^3)^k = 2^(3k).

Do đó, ta cần tìm k sao cho 2^(3k) >= 2^32, tức là 3k >= 32, suy ra k >= 32/3 ≈ 10.67.

Vì k phải là một số nguyên, ta chọn k = 11. Vậy, số nhị phân 32 bit khi biểu diễn trong hệ cơ số 8 sẽ có tối đa 11 chữ số.

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

Lời giải:

Đáp án đúng: B

Để chuyển đổi số nhị phân 1100101001 sang hệ cơ số 8, ta thực hiện như sau:
1. Chia số nhị phân thành các nhóm 3 bit, bắt đầu từ phải sang trái: 1 100 101 001.
2. Chuyển đổi mỗi nhóm 3 bit sang số tương ứng trong hệ thập phân:
- 001 = 1
- 101 = 5
- 100 = 4
- 1 = 1. Vì chỉ có một bit, ta thêm hai bit 0 vào bên trái để tạo thành nhóm 001, vậy 001 = 1
3. Ghép các số thập phân lại với nhau: 1451.

Vậy, số nhị phân 1100101001 có biểu diễn trong hệ cơ số 8 là 1451.

Câu 38: Một số nguyên có dấu được biểu diễn dưới dạng số nhị phân 8 bit là 11010101. Giá trị của số đó trong hệ thập phân là?

Lời giải: