terminal
Mã đề: TIN-2025-104 Chuẩn GDPT 2018

Đề thi Khảo sát & Đánh giá Năng lực Môn Tin học THPT • 50 phút • 28 câu hỏi định dạng mới

timer
Thời gian còn lại 38:45
info

Bài thi áp dụng Cấu trúc đề thi từ năm 2025: Gồm 3 phần (Trắc nghiệm nhiều lựa chọn, Trắc nghiệm Đúng/Sai đa ý và Trả lời ngắn).

PHẦN I • CÂU HỎI 05 Độ phức tạp thuật toán (Python) 0.25 điểm
Cho đoạn chương trình Python xử lý mảng hai chiều sau đây. Hãy xác định độ phức tạp thời gian tiệm cận lớn nhất (Worst-case Time Complexity) theo ký hiệu Big-O khi n là kích thước ma trận vuông n x n:
matrix_scan.py Python 3.11
def scan_triangular_matrix(matrix, n):
    total = 0
    for i in range(n):
        for j in range(i, n):
            total += matrix[i][j]
            # Thực hiện thao tác kiểm tra số nguyên tố
            if is_prime(matrix[i][j]):  # Giả sử is_prime mất O(1)
                print(f"Prime found: {matrix[i][j]}")
    return total
PHẦN II • CÂU HỎI 18 (ĐÚNG / SAI) Cơ sở dữ liệu Quan hệ & Truy vấn SQL Tối đa 1.0 điểm
Cho lược đồ Cơ sở dữ liệu quan hệ quản lý thư viện trường THPT gồm 2 bảng:
Bang_Sach Bảng Danh mục Sách
  • key MaSach (CHAR(6), Khóa chính)
  • • TenSach (VARCHAR(150), Not Null)
  • • NamXuatBan (INT)
  • • SoLuongTon (INT, Check ≥ 0)
Bang_PhieuMuon Bảng Mượn trả
  • key MaPhieu (CHAR(8), Khóa chính)
  • link MaSach (CHAR(6), Khóa ngoài tham chiếu Bang_Sach)
  • • MaHocSinh (CHAR(6))
  • • NgayMuon (DATE)
SELECT S.TenSach, COUNT(P.MaPhieu) AS SoLanMuon
FROM Bang_Sach S LEFT JOIN Bang_PhieuMuon P ON S.MaSach = P.MaSach
WHERE S.NamXuatBan >= 2020
GROUP BY S.MaSach, S.TenSach
HAVING COUNT(P.MaPhieu) >= 5;
Trong mỗi ý a), b), c), d) dưới đây, thí sinh chọn Đúng hoặc Sai:
a)

Thuộc tính MaSach trong bảng Bang_PhieuMuon đảm bảo tính toàn vẹn tham chiếu, không thể nhận giá trị không tồn tại trong Bang_Sach.

b)

Mệnh đề HAVING COUNT(P.MaPhieu) >= 5 có thể thay thế bằng mệnh đề WHERE COUNT(P.MaPhieu) >= 5 đặt trước GROUP BY mà không gây lỗi cú pháp.

c)

Phép kết nối LEFT JOIN sẽ trả về cả những cuốn sách xuất bản từ năm 2020 trở đi chưa từng có lượt mượn nào (với SoLanMuon = 0) nếu mệnh đề HAVING cho phép.

d)

Nếu xóa một bản ghi trong Bang_Sach mà cuốn sách đó đã có dữ liệu mượn trong Bang_PhieuMuon, hệ thống RDBMS mặc định sẽ luôn tự động xóa tất cả phiếu mượn tương ứng.

PHẦN III • CÂU HỎI 26 (TRẢ LỜI NGẮN) Thuật toán Đệ quy & Quy hoạch động (C++) 0.25 điểm
Xét hàm đệ quy được viết bằng ngôn ngữ lập trình C++ tính tổng các chữ số nguyên chẵn của một số nguyên dương như sau:
code solve_recursion.cpp C++17 (Gnu ISO GCC)
#include <iostream>
using namespace std;

int f(long long n) {
    if (n == 0) return 0;
    int last_digit = n % 10;
    if (last_digit % 2 == 0) {
        return last_digit + f(n / 10);
    } else {
        return f(n / 10);
    }
}

int main() {
    long long val = 849204617;
    cout << f(val);
    return 0;
}
Giá trị hiển thị trên màn hình kết quả là bao nhiêu? Nhập một số nguyên duy nhất. Ví dụ: 24
Nguyễn Đức Anh SBD: THPT-2025-0984
Kết nối Máy chủ Khảo thí: Tốt

grid_view Bảng câu hỏi

28 Câu
Đã làm (16)
Cờ xem lại (2)
Chưa làm (10)
Đang xem
Phần I: Trắc nghiệm 4 lựa chọn (24 câu) 14/24
Phần II: Đúng / Sai (4 câu chùm) 1/4
Phần III: Trả lời ngắn (4 câu) 1/4
security Hệ thống giám sát thi tự động

Màn hình làm bài được ghi nhận và đồng bộ liên tục về máy chủ. Không chuyển tab quá 3 lần để tránh vi phạm quy chế thi.