Trắc nghiệm Tin học đại cương Chương 8

A Lỗi khiến chương trình không thể bắt đầu chạy được B Lỗi do viết sai tên hàm hoặc thiếu dấu chấm phẩy C Chương trình vẫn chạy nhưng kết quả đầu ra không đúng như mong đợi D Lỗi do phần cứng máy tính bị hỏng bất ngờ

A Danh sách đầu vào phải có số lượng phần tử là số chẵn B Dữ liệu đầu vào phải là các số nguyên dương C Dãy dữ liệu đã được sắp xếp theo một thứ tự nhất định D Thuật toán phải được thực hiện trên một máy tính có tốc độ cao

A 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 B 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 C Biên dịch không phát hiện được lỗi cú pháp, thông dịch thì có D Thông dịch tạo ra tệp thực thi độc lập, biên dịch thì không

A Bắt đầu hoặc kết thúc thuật toán B Các phép tính toán và gán giá trị C Nhập dữ liệu hoặc xuất kết quả D Kiểm tra điều kiện và rẽ nhánh

A 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 B Tăng độ phân giải cho các hình ảnh trong phần mềm đồ họa C Xóa bỏ các biến thừa để làm chương trình gọn hơn D Sắp xếp các dòng mã theo thứ tự bảng chữ cái

A Linear Search B Bubble Sort C Dijkstra Algorithm D Binary Search

A Người lập trình phải xác định được thời gian chạy của chương trình B Mọi bước trong thuật toán phải được mô tả bằng ngôn ngữ máy C Sau mỗi bước thực hiện, bước tiếp theo phải được xác định duy nhất D Mọi giá trị đầu vào phải là số thực được xác định trước

A Khi thuật toán cho ra kết quả sai so với thực tế B Khi chương trình vi phạm các quy tắc viết mã của ngôn ngữ đó C Khi máy tính bị hết bộ nhớ RAM trong lúc chạy D Khi người dùng nhập dữ liệu sai kiểu yêu cầu

A Biểu diễn các thao tác xử lý hoặc tính toán B Biểu diễn việc nhập dữ liệu từ bàn phím C Biểu diễn hướng di chuyển của dữ liệu D Biểu diễn việc dừng chương trình

A Chương trình sẽ báo lỗi cú pháp ngay khi biên dịch B Vòng lặp sẽ kết thúc sau một khoảng thời gian chờ C Thuật toán rơi vào trạng thái lặp vô hạn D Máy tính tự động chuyển sang câu lệnh kế tiếp

A Mô tả một vòng lặp không xác định B Khai báo các biến toàn cục cho chương trình C Đánh dấu điểm bắt đầu hoặc kết thúc của thuật toán D Thực hiện phép toán chia lấy dư

A Luôn thực hiện ít nhất một lần dù điều kiện sai B Thường được dùng khi số lần lặp đã được xác định trước C Không yêu cầu biến điều kiện để bắt đầu D Chỉ có thể sử dụng với các kiểu dữ liệu logic

A Chỉ bao gồm các số 0 và 1 mà máy tính hiểu được B 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 C 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ý D Không cần thông qua bất kỳ trình biên dịch nào để chạy

A 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 B 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ể C Một ngôn ngữ lập trình được máy tính sử dụng để thực thi lệnh D Một sơ đồ hình vẽ mô tả các bước thực hiện của một chương trình

A Mọi kết quả trung gian phải là số nguyên B 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ệ C Thuật toán phải chạy xong trong vòng chưa đầy một giây D Mã nguồn phải được viết bởi các chuyên gia lập trình

A FOR... TO... DO B WHILE... DO C IF... THEN... ELSE D REPEAT... UNTIL

A Hàm hằng B Đệ quy C Hàm ẩn D Vòng lặp For

A Thời gian chạy tỷ lệ thuận với kích thước đầu vào B Thời gian chạy không đổi, không phụ thuộc vào kích thước đầu vào C Thuật toán chỉ thực hiện đúng một câu lệnh duy nhất D Thuật toán luôn cho ra kết quả là số 1

A Để 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 B Để 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 C Để tăng tốc độ tính toán cho các bài toán về đồ họa D Để thay thế hoàn toàn sơ đồ khối trong mọi trường hợp

A Để đặt tên cho cả chương trình máy tính B Để lưu trữ giá trị có thể thay đổi trong quá trình thực hiện C Để ghi chú cho các lập trình viên khác dễ hiểu D Để ngăn chặn các virus xâm nhập vào bộ nhớ

A Thuật toán phải dừng lại sau một số bước thực hiện nhất định B Thuật toán chỉ có thể xử lý các số nguyên có giới hạn C Thuật toán không được phép chứa các lệnh rẽ nhánh phức tạp D Thuật toán phải được viết bằng một số lượng ký tự giới hạn

A Các bước được thực hiện lặp đi lặp lại nhiều lần B 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 C Một bước có thể bỏ qua tùy thuộc vào điều kiện cụ thể D Nhiều bước được thực hiện đồng thời tại cùng một thời điểm

A Ký hiệu 'Pi' B Ký hiệu 'Delta' C Ký hiệu 'Alpha' D Ký hiệu 'Big O'

A Khi tìm thấy phần tử cần tìm hoặc đã duyệt hết danh sách B Khi phần tử ở giữa danh sách lớn hơn giá trị cần tìm C Khi danh sách đã được sắp xếp theo thứ tự tăng dần D Khi đã duyệt được đúng một nửa số lượng phần tử

A Kiểm tra tính đúng đắn của dữ liệu B Nhập dữ liệu vào hoặc xuất kết quả ra C Lặp lại một nhóm các câu lệnh D Tính toán giá trị biểu thức toán học