Trắc nghiệm Tin học đại cương Chương 8 giúp bạn đánh giá chính xác mức độ hiểu bài thông qua nội dung bám sát chương trình học. Các câu hỏi được sắp xếp từ dễ đến khó giúp bạn tiếp cận kiến thức từng bước. Đặc biệt phù hợp với người chuẩn bị cho các kỳ kiểm tra quan trọng. Thông qua quá trình làm bài, bạn có thể biết được nội dung nào cần ôn lại. Điều này giúp việc học trở nên chủ động hơn.
Trắc nghiệm Tin học đại cương Chương 8
⏱ Thời gian còn lại: --:--
Tiến độ hoàn thành
0/0 câu
🏆 BẢNG VÀNG TOP 5 ĐIỂM TỐT NHẤT
Đang tải bảng xếp hạng...
Câu 1: Trong sơ đồ khối (flowchart), hình thoi được sử dụng để biểu diễn thành phần nào?
- - Bắt đầu hoặc kết thúc thuật toán
- - Các phép tính toán và gán giá trị
- - Nhập dữ liệu hoặc xuất kết quả
- - Kiểm tra điều kiện và rẽ nhánh
Câu 2: Thuật toán có độ phức tạp O(1) nghĩa là gì?
- - Thời gian chạy tỷ lệ thuận với kích thước đầu vào
- - Thời gian chạy không đổi, không phụ thuộc vào kích thước đầu vào
- - Thuật toán chỉ thực hiện đúng một câu lệnh duy nhất
- - Thuật toán luôn cho ra kết quả là số 1
Câu 3: Hình chữ nhật trong sơ đồ khối thuật toán có chức năng gì?
- - Biểu diễn các thao tác xử lý hoặc tính toán
- - Biểu diễn việc nhập dữ liệu từ bàn phím
- - Biểu diễn hướng di chuyển của dữ liệu
- - Biểu diễn việc dừng chương trình
Câu 4: Tính 'xác định' của thuật toán đòi hỏi điều gì?
- - Người lập trình phải xác định được thời gian chạy của chương trình
- - Mọi bước trong thuật toán phải được mô tả bằng ngôn ngữ máy
- - Sau mỗi bước thực hiện, bước tiếp theo phải được xác định duy nhất
- - Mọi giá trị đầu vào phải là số thực được xác định trước
Câu 5: Đâu là một ví dụ về thuật toán sắp xếp (Sorting Algorithm)?
- - Linear Search
- - Bubble Sort
- - Dijkstra Algorithm
- - Binary Search
Câu 6: Một hàm tự gọi lại chính nó trong định nghĩa của nó được gọi là gì?
- - Hàm hằng
- - Đệ quy
- - Hàm ẩn
- - Vòng lặp For
Câu 7: Phương pháp thiết kế 'Mịn dần' (Step-wise refinement) có nghĩa là gì?
- - Chia bài toán lớn thành các bài toán nhỏ và chi tiết hóa dần dần
- - Tăng độ phân giải cho các hình ảnh trong phần mềm đồ họa
- - Xóa bỏ các biến thừa để làm chương trình gọn hơn
- - Sắp xếp các dòng mã theo thứ tự bảng chữ cái
Câu 8: Trong cấu trúc lặp với số lần chưa biết trước 'While', điều gì xảy ra nếu điều kiện luôn đúng?
- - Chương trình sẽ báo lỗi cú pháp ngay khi biên dịch
- - Vòng lặp sẽ kết thúc sau một khoảng thời gian chờ
- - Thuật toán rơi vào trạng thái lặp vô hạn
- - Máy tính tự động chuyển sang câu lệnh kế tiếp
Câu 9: Lỗi cú pháp (Syntax Error) trong lập trình thường xảy ra khi nào?
- - Khi thuật toán cho ra kết quả sai so với thực tế
- - Khi chương trình vi phạm các quy tắc viết mã của ngôn ngữ đó
- - Khi máy tính bị hết bộ nhớ RAM trong lúc chạy
- - Khi người dùng nhập dữ liệu sai kiểu yêu cầu
Câu 10: Trình biên dịch (Compiler) khác trình thông dịch (Interpreter) ở điểm cơ bản nào?
- - Biên dịch chỉ dùng cho các máy tính cũ, thông dịch cho máy tính mới
- - Biên dịch dịch toàn bộ chương trình một lần, thông dịch dịch từng câu lệnh một
- - Biên dịch không phát hiện được lỗi cú pháp, thông dịch thì có
- - Thông dịch tạo ra tệp thực thi độc lập, biên dịch thì không
Câu 11: Điều kiện bắt buộc để áp dụng thuật toán tìm kiếm nhị phân (Binary Search) là gì?
- - Danh sách đầu vào phải có số lượng phần tử là số chẵn
- - Dữ liệu đầu vào phải là các số nguyên dương
- - Dãy dữ liệu đã được sắp xếp theo một thứ tự nhất định
- - Thuật toán phải được thực hiện trên một máy tính có tốc độ cao
Câu 12: Tính chất 'hữu hạn' của thuật toán có nghĩa là gì?
- - Thuật toán phải dừng lại sau một số bước thực hiện nhất định
- - Thuật toán chỉ có thể xử lý các số nguyên có giới hạn
- - Thuật toán không được phép chứa các lệnh rẽ nhánh phức tạp
- - Thuật toán phải được viết bằng một số lượng ký tự giới hạn
Câu 13: Thuật toán tìm kiếm tuần tự (Linear Search) dừng lại khi nào?
- - Khi tìm thấy phần tử cần tìm hoặc đã duyệt hết danh sách
- - Khi phần tử ở giữa danh sách lớn hơn giá trị cần tìm
- - Khi danh sách đã được sắp xếp theo thứ tự tăng dần
- - Khi đã duyệt được đúng một nửa số lượng phần tử
Câu 14: Lỗi logic (Logical Error) là loại lỗi như thế nào?
- - Lỗi khiến chương trình không thể bắt đầu chạy được
- - Lỗi do viết sai tên hàm hoặc thiếu dấu chấm phẩy
- - Chương trình vẫn chạy nhưng kết quả đầu ra không đúng như mong đợi
- - Lỗi do phần cứng máy tính bị hỏng bất ngờ
Câu 15: Tính đúng đắn (Correctness) của thuật toán đòi hỏi điều gì?
- - Mọi kết quả trung gian phải là số nguyên
- - Thuật toán phải cho kết quả đúng với mọi bộ dữ liệu đầu vào hợp lệ
- - Thuật toán phải chạy xong trong vòng chưa đầy một giây
- - Mã nguồn phải được viết bởi các chuyên gia lập trình
Câu 16: Hình bình hành trong sơ đồ khối biểu diễn thao tác nào sau đây?
- - Kiểm tra tính đúng đắn của dữ liệu
- - Nhập dữ liệu vào hoặc xuất kết quả ra
- - Lặp lại một nhóm các câu lệnh
- - Tính toán giá trị biểu thức toán học
Câu 17: Mục đích chính của việc sử dụng 'Giả mã' (Pseudocode) là gì?
- - Để máy tính có thể trực tiếp thực thi thuật toán mà không cần biên dịch
- - Để mô tả thuật toán bằng ngôn ngữ gần gũi với con người trước khi viết code thật
- - Để tăng tốc độ tính toán cho các bài toán về đồ họa
- - Để thay thế hoàn toàn sơ đồ khối trong mọi trường hợp
Câu 18: Đặc điểm chính của cấu trúc lặp 'For' so với 'While' là gì?
- - Luôn thực hiện ít nhất một lần dù điều kiện sai
- - Thường được dùng khi số lần lặp đã được xác định trước
- - Không yêu cầu biến điều kiện để bắt đầu
- - Chỉ có thể sử dụng với các kiểu dữ liệu logic
Câu 19: Ngôn ngữ lập trình bậc cao có đặc điểm nào sau đây?
- - Chỉ bao gồm các số 0 và 1 mà máy tính hiểu được
- - Gần gũi với ngôn ngữ tự nhiên và độc lập với thiết bị phần cứng
- - Mỗi câu lệnh tương ứng trực tiếp với một lệnh của bộ vi xử lý
- - Không cần thông qua bất kỳ trình biên dịch nào để chạy
Câu 20: Trong tin học, thuật toán được định nghĩa là gì?
- - Một bộ các quy tắc toán học dùng để tính toán các số liệu phức tạp
- - Một dãy hữu hạn các bước chỉ dẫn rõ ràng để giải quyết một bài toán cụ thể
- - Một ngôn ngữ lập trình được máy tính sử dụng để thực thi lệnh
- - Một sơ đồ hình vẽ mô tả các bước thực hiện của một chương trình
Câu 21: Trong đánh giá thuật toán, độ phức tạp thời gian thường được ký hiệu bằng gì?
- - Ký hiệu 'Pi'
- - Ký hiệu 'Delta'
- - Ký hiệu 'Alpha'
- - Ký hiệu 'Big O'
Câu 22: Trong thuật toán, 'Biến' (Variable) được dùng để làm gì?
- - Để đặt tên cho cả chương trình máy tính
- - Để lưu trữ giá trị có thể thay đổi trong quá trình thực hiện
- - Để ghi chú cho các lập trình viên khác dễ hiểu
- - Để ngăn chặn các virus xâm nhập vào bộ nhớ
Câu 23: Cấu trúc tuần tự (Sequence structure) trong thuật toán là gì?
- - Các bước được thực hiện lặp đi lặp lại nhiều lần
- - Các bước được thực hiện theo thứ tự từ trên xuống dưới, bước này xong mới đến bước kia
- - Một bước có thể bỏ qua tùy thuộc vào điều kiện cụ thể
- - Nhiều bước được thực hiện đồng thời tại cùng một thời điểm
Câu 24: Cấu trúc rẽ nhánh (Selection structure) thường được biểu diễn bằng từ khóa nào trong giả mã?
- - FOR... TO... DO
- - WHILE... DO
- - IF... THEN... ELSE
- - REPEAT... UNTIL
Câu 25: Ký hiệu hình Elip (hoặc hình tròn dẹt) trong sơ đồ khối dùng để làm gì?
- - Mô tả một vòng lặp không xác định
- - Khai báo các biến toàn cục cho chương trình
- - Đánh dấu điểm bắt đầu hoặc kết thúc của thuật toán
- - Thực hiện phép toán chia lấy dư