Câu hỏi:

Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu một hàm tìm kiếm dưới đây:

Hàm viết bằng ngôn ngữ Python:

Hàm viết bằng ngôn ngữ C++:

def search(x, a, n):

found = False

i = 0

while i < n and not found:

if a[i] == x:

found = True

i += 1

return found

bool search(int x, int a[], int n) { bool found = false;

int i = 0;

while (i < n && !found) { if (a[i] == x) found = true;

i++; }

return found;

}

Một số nhận xét về hàm trên như sau:

a) Hàm thực hiện một thuật toán tìm kiếm tuyến tính.

b) Các thao tác trong hàm chỉ áp dụng cho danh sách đã được sắp xếp.

c) Hàm có độ phức tạp thuật toán là O(n).

d) Nếu mảng a = {4, 5, 7} và x = 3 thì hàm trả về giá trị logic đúng.

Trả lời:

Đáp án đúng:

Phân tích từng nhận xét:

a) Đúng. Hàm `search` duyệt qua từng phần tử của mảng để tìm giá trị `x`, đây là thuật toán tìm kiếm tuyến tính.
b) Sai. Thuật toán tìm kiếm tuyến tính không yêu cầu danh sách phải được sắp xếp. Nó hoạt động trên cả danh sách đã sắp xếp và chưa sắp xếp.
c) Đúng. Trong trường hợp xấu nhất (giá trị `x` không có trong mảng hoặc nằm ở cuối mảng), hàm `search` phải duyệt qua tất cả `n` phần tử của mảng. Do đó, độ phức tạp thuật toán là $O(n)$.
d) Sai. Nếu `a = {4, 5, 7}` và `x = 3`, hàm `search` sẽ duyệt qua mảng và không tìm thấy `x`. Do đó, hàm sẽ trả về `False` (sai), chứ không phải `True` (đúng).

Vậy, các nhận xét đúng là a) và c). Nhưng vì đây là multiple choice, nên đáp án chính xác nhất là a).

Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài

Đề thi thử Tốt nghiệp THPT năm 2025 môn Tin Học Sở GD&DT TP.Đà Nẵng - Đề 1

10/09/2025

0 lượt thi

0 / 30

Bắt đầu thi

Câu hỏi liên quan

Câu 28:

Một trường đại học muốn phân loại sinh viên thành các nhóm: "Giỏi", "Khá" và "Trung bình" dựa trên điểm số học tập để áp dụng các chính sách hỗ trợ phù hợp. Có 2 sinh viên đề xuất phương pháp như sau:

• Sinh viên A: Mời giảng viên gán nhãn "Giỏi", "Khá" và "Trung bình" cho một nhóm sinh viên được chọn. Sau đó, máy tính sẽ sử dụng dữ liệu đã gán nhãn này để phân loại các sinh viên còn lại.

• Sinh viên B: Máy tính tự động chia toàn bộ dữ liệu điểm số thành 3 cụm. Sau đó, giảng

viên sẽ gán nhãn "Giỏi", "Khá" và "Trung bình" cho các cụm.

Một số bạn sinh viên có ý kiến như sau:

a) Phương pháp của sinh viên A là theo mô hình học máy có giám sát.

b) Phương pháp của sinh viên B dựa vào thuật toán học máy không giám sát, vì dữ liệu không được gán nhãn trước khi phân cụm.

c) Phương pháp của sinh viên B hiệu quả hơn nếu có đủ dữ liệu được gán nhãn chính xác, trong khi phương pháp của sinh viên B phù hợp khi dữ liệu không có nhãn.

d) Nếu dữ liệu điểm số có đầy đủ nhãn "Giỏi", "Khá", và "Trung bình", việc sử dụng thuật toán học máy giám sát sẽ không hiệu quả bằng thuật toán học máy không giám sát

Lời giải:

Đáp án đúng:

Phân tích từng phát biểu:

a) Phương pháp của sinh viên A là học máy có giám sát vì có dữ liệu được gán nhãn trước. Phát biểu này đúng.

b) Phương pháp của sinh viên B là học máy không giám sát vì máy tính tự chia cụm trước khi có nhãn. Phát biểu này đúng.

c) Phát biểu này so sánh hiệu quả của hai phương pháp dựa trên dữ liệu có nhãn hay không có nhãn. Phát biểu này đúng.

d) Nếu dữ liệu đã có nhãn, học máy có giám sát sẽ hiệu quả hơn học máy không giám sát. Phát biểu này sai.

Vậy, a), b) và c) đều đúng.

Câu 29:

Cho cơ sở dữ liệu của một siêu thị với 3 bảng có cấu trúc sau đây:

• KHACHHANG (MaKH, TenKH, DiaChi) lưu thông tin: mã khách hàng, tên khách hàng và địa chỉ.

• HOADON (MaHD, MaKH, NgayLap) lưu thông tin: mã hóa đơn, mã khách hàng và ngày lập hóa đơn.

• CHITIETHOADON (MaHD, TenHang, SoLuong, DonGia, ThanhTien) lưu thông tin: mã hóa đơn, tên hàng, số lượng, đơn giá và thành tiền.

Một số bạn học sinh có ý kiến về việc sử dụng các phần mềm khai thác cơ sở dữ liệu trên như sau:

a) Phần mềm bảng tính Excel chỉ có thể biểu thị dữ liệu dưới dạng bảng, không thể tạo biểu đồ cột để so sánh số lượng từng mặt hàng.

b) Nếu bảng CHITIETHOADON được lưu trên một bảng tính Excel thì sử dụng hàm SUM để biết tổng số tiền đã bán của tất cả các hóa đơn.

c) Phần mềm quản trị cơ sở dữ liệu có thể tính được tổng số tiền bán hàng theo từng ngày bằng cách sử dụng truy vấn SQL như sau:

SELECT HOADON.NgayLap, SUM(CHITIETHOADON.ThanhTien) AS TongTien

FROM HOADON

JOIN CHITIETHOADON ON HOADON.MaHD = CHITIETHOADON.MaHD

GROUP BY HOADON.NgayLap;

d) Trong phần mềm quản trị cơ sở dữ liệu, để tìm thông tin về các mặt hàng mà một khách hàng đã mua, cần sử dụng liên kết giữa bảng KHACHHANG và bảng CHITIETHOADON

Lời giải:

Đáp án đúng:

Ý kiến (c) là chính xác vì đoạn mã SQL được cung cấp sẽ tính tổng tiền bán hàng theo từng ngày. Các ý kiến khác không chính xác:

(a) Excel có thể tạo biểu đồ cột.

(b) Cần chỉ rõ cột ThanhTien để tính tổng tiền.

(d) Cần liên kết cả bảng HOADON để biết khách hàng nào đã mua mặt hàng nào.

Câu truy vấn SQL đúng sẽ nhóm theo ngày lập hóa đơn và tính tổng thành tiền của các chi tiết hóa đơn trong ngày đó.

Câu 30:

Một học sinh thực hiện tạo website cho câu lạc bộ thể thao gồm 3 trang web: Giới thiệu câu lạc bộ, Lịch thi đấu, và Hình ảnh hoạt động. Học sinh đó có một số nhận xét sau đây: a) Có thể sử dụng các mẫu (template) có sẵn trong phần mềm thiết kế web để tạo các trang.

b) Tổ chức chia sẻ website bằng cách tải lên máy tính cá nhân và cung cấp đường dẫn URL cho người xem.

c) Trong trang Hình ảnh hoạt động, để hiển thị nhiều hình ảnh trong cùng một khung, bắt buộc phải sử dụng mã HTML tĩnh và không thể dùng các công cụ tạo bộ sưu tập hoặc trình chiếu ảnh

d) Khi cần chèn video giới thiệu câu lạc bộ từ YouTube, cách tốt nhất là sử dụng mã nhúng (embed code) mà YouTube cung cấp

Lời giải:

Đáp án đúng:

Nhận xét a) đúng vì các phần mềm thiết kế web thường cung cấp các template có sẵn để người dùng có thể sử dụng và chỉnh sửa.
Nhận xét b) sai vì website cần được tải lên một web server để mọi người có thể truy cập thông qua internet, chứ không phải chỉ chia sẻ bằng đường dẫn URL từ máy tính cá nhân.
Nhận xét c) sai vì có thể sử dụng các công cụ tạo bộ sưu tập ảnh hoặc trình chiếu ảnh (ví dụ: thư viện JavaScript, plugin) để hiển thị nhiều hình ảnh trong cùng một khung một cách động và dễ quản lý hơn thay vì chỉ dùng HTML tĩnh.
Nhận xét d) đúng vì YouTube cung cấp mã nhúng (embed code) để dễ dàng chèn video vào trang web.

Câu 1:

Trong CSS, thuộc tính nào sau đây được sử dụng để căn lề ngoài cho phần tử

HTML?

Lời giải:

Đáp án đúng: a

Câu 2:

Phương án nào sau đây nêu đúng cú pháp chèn một tệp JavaScript ngoài vào trong HTML?

Lời giải:

Đáp án đúng: a

Câu 3:

Thiết bị nào sau đây có chức năng chính là cung cấp địa chỉ IP cho các thiết bị trong mạng nội bộ?

Lời giải: