Trắc nghiệm Tin học 11 kết nối tri thứcTrắc nghiệm ôn tập Tin học khoa học máy tính 11 kết nối tri thức cuối học kì 2 Đăng vào 3 Tháng 5, 2026 bởi admin Trắc nghiệm ôn tập Tin học khoa học máy tính 11 kết nối tri thức cuối học kì 2 Trắc nghiệm ôn tập Tin học khoa học máy tính 11 kết nối tri thức cuối học kì 2 Số câu25Quiz ID40937 Làm bài Câu 1 Thao tác 'Join' trong SQL có mục đích chính là gì? A Xóa dữ liệu trùng lặp giữa hai bảng B Kết hợp các hàng từ hai hoặc nhiều bảng dựa trên một cột liên quan giữa chúng C Gộp tên hai bảng thành một tên mới D Tạo ra một bản sao lưu của bảng hiện tại Câu 2 Trong lập trình đệ quy, việc tính giai thừa của n (n!) có thể được mô tả bằng công thức đệ quy nào sau đây? A f(n) = n + f(n-1) B f(n) = n * f(n-1) với f(0) = 1 C f(n) = f(n-1) + f(n-2) D f(n) = n * f(n+1) Câu 3 Trong thuật toán sắp xếp nổi bọt, nếu trong một lượt duyệt không có bất kỳ phép hoán đổi nào xảy ra, ta có thể kết luận điều gì? A Thuật toán bị lỗi B Danh sách đã được sắp xếp xong C Danh sách đang bị đảo ngược hoàn toàn D Cần phải tăng tốc độ xử lý Câu 4 Nếu một danh sách đã được sắp xếp tăng dần, thuật toán tìm kiếm tuần tự sẽ tìm thấy phần tử lớn nhất ở đâu? A Ở vị trí đầu tiên B Ở vị trí giữa C Ở vị trí cuối cùng D Không thể tìm thấy bằng tìm kiếm tuần tự Câu 5 Trong các thuật toán sau, thuật toán nào hoạt động theo nguyên lý 'chia để trị' (Divide and Conquer)? A Sắp xếp nổi bọt (Bubble Sort) B Tìm kiếm tuần tự (Linear Search) C Sắp xếp trộn (Merge Sort) D Sắp xếp chọn (Selection Sort) Câu 6 Một hệ quản trị cơ sở dữ liệu (DBMS) là gì? A Một thiết bị phần cứng để lưu trữ đĩa từ B Một phần mềm cho phép tạo lập, lưu trữ và khai thác cơ sở dữ liệu C Một ngôn ngữ lập trình như Python hay C++ D Một tệp văn bản chứa dữ liệu ngăn cách bởi dấu phẩy Câu 7 Trong Python, để thêm một phần tử vào cuối danh sách 'A', ta sử dụng phương thức nào? A A.add() B A.insert() C A.append() D A.push() Câu 8 Trong mô hình dữ liệu quan hệ, một bảng (table) được coi là một tập hợp các đối tượng được gọi là gì? A Các bản ghi (rows/records) B Các chỉ mục (indexes) C Các ràng buộc (constraints) D Các thủ tục (procedures) Câu 9 Tại sao cần phải chuẩn hóa cơ sở dữ liệu? A Để làm cho cơ sở dữ liệu chiếm nhiều dung lượng hơn B Để giảm thiểu dư thừa dữ liệu và đảm bảo tính nhất quán C Để tăng số lượng bảng không cần thiết D Để ngăn chặn người dùng truy cập vào dữ liệu Câu 10 Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là bao nhiêu? A O(n) B O(log n) C O(1) D O(n^2) Câu 11 Khi viết hàm đệ quy, thành phần nào là bắt buộc phải có để tránh việc hàm gọi vô tận gây lỗi tràn ngăn xếp (stack overflow)? A Tham số mặc định B Biến toàn cục C Trường hợp cơ sở (điểm dừng) D Vòng lặp for Câu 12 Khóa chính (Primary Key) của một bảng trong cơ sở dữ liệu quan hệ có đặc điểm nào sau đây? A Có thể chứa giá trị trống (NULL) B Phải duy nhất cho mỗi bản ghi và không được để trống C Chỉ có thể là kiểu dữ liệu số nguyên D Phải trùng khớp với tên của bảng Câu 13 Khóa ngoại (Foreign Key) dùng để làm gì trong thiết kế cơ sở dữ liệu quan hệ? A Để tăng tốc độ tìm kiếm dữ liệu trong cùng một bảng B Để thiết lập mối liên kết giữa dữ liệu trong hai bảng khác nhau C Để mã hóa dữ liệu nhạy cảm D Để định danh duy nhất cho bảng đó Câu 14 Điều kiện tiên quyết quan trọng nhất để áp dụng thuật toán tìm kiếm nhị phân (Binary Search) trên một danh sách là gì? A Danh sách phải có số lượng phần tử là số chẵn B Danh sách phải được sắp xếp theo một thứ tự nhất định C Danh sách không được chứa các giá trị trùng nhau D Danh sách phải chứa toàn bộ là số nguyên Câu 15 Trong SQL, câu lệnh nào được sử dụng để xóa hoàn toàn một bảng khỏi cơ sở dữ liệu? A DELETE TABLE B REMOVE TABLE C DROP TABLE D ERASE TABLE Câu 16 Trong thuật toán tìm kiếm tuần tự (Linear Search), điều kiện dừng nào sau đây là đúng khi tìm một giá trị 'x' trong danh sách? A Tìm thấy phần tử bằng 'x' hoặc đã kiểm tra hết danh sách B Chỉ dừng lại khi tìm thấy phần tử bằng 'x' C Chỉ dừng lại khi đã kiểm tra hết mọi phần tử trong danh sách D Dừng lại khi tìm thấy phần tử lớn hơn 'x' Câu 17 Để lọc các bản ghi thỏa mãn một điều kiện cụ thể trong SQL, ta sử dụng từ khóa nào? A GROUP BY B ORDER BY C WHERE D HAVING Câu 18 Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn (Insertion Sort) là bao nhiêu? A O(log n) B O(n) C O(n log n) D O(n^2) Câu 19 Trong Python, hàm nào sau đây thường được sử dụng để tính độ dài của một danh sách (list)? A length() B size() C len() D count() Câu 20 Trong thuật toán sắp xếp nổi bọt (Bubble Sort), sau mỗi lượt duyệt hoàn tất từ đầu đến cuối danh sách, giá trị nào sẽ được đưa về đúng vị trí cuối cùng của phạm vi xét? A Giá trị nhỏ nhất B Giá trị lớn nhất C Giá trị trung bình D Giá trị xuất hiện nhiều nhất Câu 21 Ý tưởng chính của thuật toán sắp xếp chọn (Selection Sort) là gì? A Chia danh sách thành hai nửa và sắp xếp từng nửa B Chọn phần tử nhỏ nhất trong phần chưa sắp xếp và hoán đổi với phần tử đầu tiên của phần đó C Chèn phần tử hiện tại vào vị trí thích hợp trong đoạn đã sắp xếp phía trước D Hoán đổi liên tiếp các phần tử kề nhau nếu chúng ngược thứ tự Câu 22 Ưu điểm lớn nhất của tìm kiếm nhị phân so với tìm kiếm tuần tự là gì? A Dễ cài đặt mã nguồn hơn B Tốc độ tìm kiếm nhanh hơn đáng kể trên tập dữ liệu lớn C Không cần dữ liệu phải được sắp xếp D Có thể tìm kiếm trên nhiều cột cùng lúc Câu 23 Câu lệnh nào trong SQL được dùng để sửa đổi dữ liệu hiện có trong một bảng? A CHANGE B MODIFY C UPDATE D ALTER Câu 24 Trong SQL, để sắp xếp kết quả truy vấn theo thứ tự giảm dần, ta thêm từ khóa nào sau tên cột trong mệnh đề ORDER BY? A ASC B DESC C DOWN D REVERSE Câu 25 Câu lệnh SQL nào sau đây được sử dụng để truy xuất dữ liệu từ một hoặc nhiều bảng? A UPDATE B INSERT C SELECT D DELETE Trắc nghiệm ôn tập Tin học khoa học máy tính 11 kết nối tri thức giữa học kì 2 Trắc nghiệm ôn tập Tin học ứng dụng 11 kết nối tri thức giữa học kì 2
