wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Quiz về Giải quyết Vấn đề

Total questions: 52

Worksheet time: 2hrs 38mins

Name
Class
Date
1.

Thuật toán là gì?

a)

Một tập hợp các bước thực hiện theo trình tự cụ thể

b)

Một loại ngôn ngữ lập trình

c)

Một phần mềm máy tính

d)

Một thiết bị điện tử

2.

Giai đoạn đầu tiên trong giải quyết vấn đề là gì?

a)

Phân tích vấn đề

b)

Hiểu rõ vấn đề

c)

Viết mã và thực hiện

d)

Phát triển giải pháp

3.

Yếu tố nào là quan trọng nhất khi chọn thuật toán?

a)

Số lượng bước

b)

Độ phức tạp

c)

Ngôn ngữ lập trình

d)

Thời gian thực hiện

4.

Cấu trúc điều khiển nào cho phép thực hiện các bước tuần tự?

a)

Trình tự

b)

Lặp

c)

Rẽ nhánh

d)

Phân chia

5.

Mã giả là gì?

a)

Một phần mềm để viết mã

b)

Một cách viết thuật toán kết hợp giữa ngôn ngữ tự nhiên và cấu trúc lập trình

c)

Một loại sơ đồ khối

d)

Một ngôn ngữ lập trình chính thức

6.

Điều kiện trong cấu trúc rẽ nhánh là gì?

a)

Một thuật toán phức tạp

b)

Một biến trong lập trình

c)

Một biểu thức có thể có giá trị đúng hoặc sai

d)

Một đoạn mã sẽ được thực hiện

7.

Sơ đồ khối có ưu điểm gì?

a)

Chỉ dành cho lập trình viên

b)

Không cần thiết kế

c)

Có thể chạy trực tiếp trên máy tính

d)

Dễ hiểu và trực quan

8.

Cấu trúc lặp nào cho phép lặp cho đến khi điều kiện không còn đúng?

a)

Lặp với điều kiện

b)

Rẽ nhánh

c)

Lặp với số lần xác định

d)

Trình tự

9.

Tính chất nào không phải của thuật toán?

a)

Tính ngẫu nhiên

b)

Tính xác định

c)

Tính hữu hạn

d)

Tính hiệu quả

10.

Trong ví dụ tính tiền táo, dữ liệu vào là gì?

a)

Giá mỗi kg táo

b)

Tổng số tiền phải trả

c)

Số lượng táo

d)

Ràng buộc

11.

Cấu trúc lặp nào cho phép lặp một số lần xác định trước?

a)

Lặp với điều kiện

b)

Rẽ nhánh

c)

Lặp với số lần xác định

d)

Trình tự

12.

Biểu thức điều kiện trong cấu trúc rẽ nhánh có thể là gì?

a)

Một biến số

b)

Một phép toán

c)

Một biểu thức logic

d)

Tất cả các đáp án trên

13.

Giai đoạn nào trong quy trình lập trình thường được thực hiện sau khi viết mã?

a)

Kiểm tra và gỡ lỗi

b)

Phân tích vấn đề

c)

Thiết kế giải pháp

d)

Triển khai

14.

Cấu trúc lặp nào cho phép lặp một số lần không xác định trước?

a)

Lặp vô hạn

b)

Lặp với điều kiện

c)

Lặp với số lần xác định

d)

Rẽ nhánh

15.

Cấu trúc điều khiển nào cho phép thực hiện một đoạn mã khi điều kiện đúng?

a)

Lặp

b)

Rẽ nhánh

c)

Trình tự

d)

Phân chia

16.

Yếu tố nào không ảnh hưởng đến hiệu suất của thuật toán?

a)

Độ phức tạp thời gian

b)

Độ phức tạp không gian

c)

Ngôn ngữ lập trình

d)

Chất lượng mã nguồn

17.

Yếu tố nào không phải là một đặc điểm của thuật toán hiệu quả?

a)

Thời gian thực hiện ngắn

b)

Độ phức tạp không gian thấp

c)

Khả năng mở rộng

d)

Độ phức tạp thuật toán cao

18.

Trong quy trình lập trình, giai đoạn nào thường được thực hiện đầu tiên?

a)

Viết mã

b)

Phân tích yêu cầu

c)

Kiểm tra

d)

Triển khai

19.

Cấu trúc điều khiển nào cho phép thực hiện một đoạn mã nhiều lần cho đến khi điều kiện đúng?

a)

Lặp với điều kiện

b)

Lặp với số lần xác định

c)

Rẽ nhánh

d)

Trình tự

20.

Các bước nào trong quy trình lập trình thường được thực hiện sau khi phân tích yêu cầu?

a)

Viết mã

b)

Thiết kế giải pháp

c)

Kiểm tra

d)

Triển khai

21.

Yếu tố nào không phải là một phần của thuật toán?

a)

Đầu vào

b)

Đầu ra

c)

Thời gian thực hiện

d)

Ngôn ngữ lập trình

22.

Cấu trúc điều khiển nào cho phép thực hiện một đoạn mã khi điều kiện sai?

a)

Lặp với điều kiện

b)

Rẽ nhánh

c)

Lặp với số lần xác định

d)

Trình tự

23.

Thuật toán nào được sử dụng để tìm kiếm một phần tử trong danh sách đã sắp xếp?

a)

Tìm kiếm tuần tự

b)

Tìm kiếm nhị phân

c)

Tìm kiếm ngẫu nhiên

d)

Tìm kiếm theo chiều sâu

24.

Yếu tố nào không phải là một phần của quy trình phát triển phần mềm?

a)

Phân tích yêu cầu

b)

Thiết kế hệ thống

c)

Viết tài liệu

d)

Chạy thử nghiệm

25.

Trong lập trình, biến nào có thể thay đổi giá trị trong suốt quá trình thực thi?

a)

Biến hằng

b)

Biến toàn cục

c)

Biến cục bộ

d)

Biến tĩnh

26.

Trong thuật toán sắp xếp, thuật toán nào có độ phức tạp tốt nhất trong trường hợp trung bình?

a)

Sắp xếp nổi bọt

b)

Sắp xếp nhanh

c)

Sắp xếp chọn

d)

Sắp xếp chèn

27.

Yếu tố nào không phải là một phần của cấu trúc điều khiển trong lập trình?

a)

Điều kiện

b)

Đoạn mã

c)

Biến

d)

Hằng số

28.

Trong lập trình, cấu trúc nào cho phép thực hiện một đoạn mã nhiều lần cho đến khi điều kiện sai?

a)

Lặp với điều kiện

b)

Lặp vô hạn

c)

Lặp với số lần xác định

d)

Rẽ nhánh

29.

Cấu trúc điều khiển nào cho phép thực hiện một đoạn mã khi điều kiện sai?

a)

Lặp với điều kiện

b)

Rẽ nhánh

c)

Lặp với số lần xác định

d)

Trình tự

30.

Các bước nào trong quy trình lập trình thường được thực hiện trước khi viết mã?

a)

Phân tích yêu cầu

b)

Thiết kế giải pháp

c)

Kiểm tra

d)

Triển khai

31.

Yếu tố nào không phải là một phần của quy trình phát triển phần mềm?

a)

Phân tích yêu cầu

b)

Thiết kế hệ thống

c)

Viết tài liệu

d)

Chạy thử nghiệm

32.

Thuật toán nào được sử dụng để sắp xếp một danh sách?

a)

Sắp xếp nổi bọt

b)

Sắp xếp nhanh

c)

Sắp xếp chọn

d)

Sắp xếp chèn

33.

Cấu trúc điều khiển nào cho phép thực hiện một đoạn mã nhiều lần?

a)

Lặp với điều kiện

b)

Rẽ nhánh

c)

Lặp với số lần xác định

d)

Trình tự

34.

Yếu tố nào không phải là một phần của thuật toán?

a)

Đầu vào

b)

Đầu ra

c)

Thời gian thực hiện

d)

Biến tĩnh

35.

Yếu tố nào không phải là một phần của quy trình lập trình?

a)

Phân tích yêu cầu

b)

Thiết kế giải pháp

c)

Viết mã

d)

Triển khai

36.

Cấu trúc lặp nào cho phép lặp cho đến khi điều kiện đúng?

a)

Lặp với điều kiện

b)

Lặp vô hạn

c)

Lặp với số lần xác định

d)

Rẽ nhánh

37.

Yếu tố nào không phải là một phần của một thuật toán hiệu quả?

a)

Thời gian thực hiện

b)

Độ phức tạp không gian

c)

Khả năng mở rộng

d)

Độ phức tạp thuật toán cao

38.

Cấu trúc điều khiển nào cho phép thực hiện một đoạn mã khi điều kiện không đúng?

a)

Lặp với điều kiện

b)

Rẽ nhánh

c)

Trình tự

d)

Lặp với số lần xác định

39.

Yếu tố nào không phải là một đặc điểm của một thuật toán tối ưu?

a)

Thời gian thực hiện ngắn

b)

Độ phức tạp không gian thấp

c)

Khả năng mở rộng

d)

Độ phức tạp thuật toán cao

40.

Trong quy trình phát triển phần mềm, giai đoạn nào thường được thực hiện sau khi phân tích yêu cầu?

a)

Thiết kế giải pháp

b)

Viết mã

c)

Kiểm tra

d)

Triển khai

41.

Yếu tố nào không phải là một phần của quy trình kiểm thử phần mềm?

a)

Thiết kế ca kiểm thử

b)

Thực hiện kiểm thử

c)

Phân tích yêu cầu

d)

Báo cáo lỗi

42.

Các bước nào trong quy trình phát triển phần mềm thường được thực hiện sau khi viết mã?

a)

Kiểm tra

b)

Triển khai

c)

Phân tích yêu cầu

d)

Thiết kế giải pháp

43.

Yếu tố nào không phải là một phần của một thuật toán hiệu quả?

a)

Thời gian thực hiện

b)

Độ phức tạp không gian

c)

Khả năng mở rộng

d)

Độ phức tạp thuật toán cao

44.

Thuật toán tìm kiếm nào có độ phức tạp tốt nhất trong trường hợp xấu nhất?

a)

Tìm kiếm tuần tự

b)

Tìm kiếm nhị phân

c)

Tìm kiếm theo chiều sâu

d)

Tìm kiếm theo chiều rộng

45.

Cấu trúc điều khiển nào cho phép thực hiện một đoạn mã một lần duy nhất?

a)

Lặp

b)

Rẽ nhánh

c)

Trình tự

d)

Phân chia

46.

Yếu tố nào không phải là một phần của quy trình phát triển phần mềm?

a)

Phân tích yêu cầu

b)

Thiết kế giao diện

c)

Viết tài liệu

d)

Chạy thử nghiệm

47.

Cấu trúc điều khiển nào cho phép thực hiện một đoạn mã khi điều kiện sai trong lập trình?

a)

Lặp với điều kiện

b)

Rẽ nhánh

c)

Trình tự

d)

Phân chia

48.

Cấu trúc lặp nào cho phép lặp cho đến khi điều kiện sai?

a)

Lặp với điều kiện

b)

Lặp vô hạn

c)

Lặp với số lần xác định

d)

Rẽ nhánh

49.

Yếu tố nào không phải là một phần của quy trình phát triển phần mềm?

a)

Phân tích yêu cầu

b)

Thiết kế hệ thống

c)

Viết tài liệu

d)

Chạy thử nghiệm

50.

Yếu tố nào ảnh hưởng đến độ phức tạp của thuật toán?

a)

Số lượng biến

b)

Độ dài của đầu vào

c)

Ngôn ngữ lập trình

d)

Thời gian thực hiện

51.

Cấu trúc lặp nào cho phép lặp một số lần xác định trước?

a)

Lặp với điều kiện

b)

Lặp với số lần xác định

c)

Lặp vô hạn

d)

Rẽ nhánh

52.

Yếu tố nào không phải là một phần của một thuật toán tối ưu?

a)

Thời gian thực hiện

b)

Độ phức tạp không gian

c)

Khả năng mở rộng

d)

Độ phức tạp thuật toán thấp