Câu 8: thuật toán có độ phức tạp thời gian hằng số khi nào?

A. Khi mà số phép toán cần thực hiện không phụ thuộc kích thước n của dữ liệu đầu vào

B. Khi mà số phép toán cần thực hiện phụ thuộc kích thước n của dữ liệu đầu vào

C. Khi mà số phép toán cần thực hiện không phụ thuộc kích thước n của dữ liệu đầu ra

D. Khi mà số phép toán cần thực hiện phụ thuộc kích thước n của dữ liệu đầu ra

Câu 11: Trong đánh giá hiệu suất của thuật toán, độ phức tạp không gian là gì?

D. Tất cả các phương án trên

A. Số lượng thao tác cơ bản của thuật toán

B. Số lượng lặp cần thiết để thuật toán hoàn thành

C. Số lượng bộ nhớ mà thuật toán sử dụng

Câu 12: Khẳng định nào sau đây là đúng?

B. Phép so sánh, phép lặp, phép lựa chọn không phải là các phép toán sơ cấp; các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, Phép toán số học là các phép toán sơ cấp

C. Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n không phải là các phép toán sơ cấp; phép lặp, phép lựa chọn là các phép toán sơ cấp

Câu 14: Trong cấu trúc tuần tự, nếu tồn tại phép toán không phải là sơ cấp thì độ phức tạp của thuật toán được tính?

D. Bằng ước lượng lớn nhất trong số các ước lượng của các phép toán có trong dãy

A. Bằng ước lượng nhỏ nhất trong số các ước lượng của các phép toán có trong dãy

B. Bằng ước lượng trung bình của các phép toán có trong dãy

C. Bằng ước lượng trung bình của ước lượng nhỏ nhất và ước lượng lớn nhất trong các ước lượng của các phép toán có trong dãy

Câu 15: Độ phức tạp thời gian của cấu trúc rẽ nhánh được tính?

B. Bằng độ phức tạp thời gian lớn nhất trong các độ phức tạp thời gian của các nhánh

A. Bằng độ phức tạp thời gian nhỏ nhất trong các độ phức tạp thời gian của các nhánh.

C. Bằng độ phức tạp thời gian trung trong các độ phức tạp thời gian của các nhánh.

D. Bằng độ phức tạp thời gian của tổng các độ phức tạp thời gian của các nhánh.

Câu 16: Thời gian thực hiện cấu trúc vòng lặp được tính?

C. Bằng số lần lặp nhân với tổng thời gian kiểm tra điều kiện lặp và thời gian thực hiện thân vòng lặp

A. Bằng số lần lặp nhân với thời gian thực hiện thân vòng lặp.

B. Bằng số lần lặp nhân với thời gian kiểm tra điều kiện lặp

D. Tổng thời gian kiểm tra điều kiện lặp và thời gian thực hiện thân vòng lặp.

Câu 18: Các môi trường tích hợp phát triển phần mềm có công cụ soạn thảo chương trình có vai trò gì?

A. Nhằm hạn chế nhưng sai sót có thể sinh ra lỗi cú pháp

B. Xóa những sai sót trong lỗi cú pháp

C. Xóa những sai sót trong lỗi ngữ nghĩa

D. Nhằm hạn chế nhưng sai sót có thể sinh ra lỗi ngữ nghĩa

Câu 20: Vùng soạn thảo, các dòng lệnh được đánh số theo thứ tự?

B. Tăng dần bắt đầu từ 1

A. Tăng dần bắt đầu từ 0

D. Giảm dần bắt đầu từ 50

C. Giảm dần bắt đầu từ 100

Câu 21: Chạy thử là gì ?

A. Để phát hiện lỗi trong mã nguồn của chương trình

B. Xác định vị trí lỗi

Câu 22: Gỡ lỗi là gì?

D. Tất cả đáp án trên đúng

A. Xác định vị trí có lỗi

Câu 23: Mục đích của phát hiện lỗi và sửa lỗi là gì?

C. Đảm bảo chương trình hoạt động đúng và đáp ứng yêu cầu bài toán đặt ra

A. Đảm bảo chương trình hoạt động đúng

B. Đáp ứng yêu cầu bài toán đặt ra

D. Đảm bảo chương trình hoạt động đúng hoặc đáp ứng yêu cầu bài toán đặt ra

Câu 25: Điền từ thích hợp vào chỗ trống Tập hợp toàn bộ các trường hợp…có thể xảy ra của một chương trình thường là…

B. đầu vào – trong khoảng 0 đến 100

D. đầu vào – nhỏ hơn 10

C. đầu vào – giới hạn

Câu 26: Phát biểu nào sau đây là đúng ?

C. Không thể chạy thử chương trình với tất cả các đầu vào có thể có

A. Linh hoạt chạy thử chương trình với tất cả các đầu vào có thể có

B. Có thể chạy thử chương trình với tất cả các đầu vào có thể có

D. Chỉ chảy thử chương trình với tối đa 10 bộ đầu vào

Câu 27: Một ca kiểm thử là gì?

D. Là một trường hợp đã cho các đầu vào cụ thể và dự đoán trước kết quả đầu ra đúng yêu cầu của bài toán

A. Là một trường hợp đã cho các đầu vào cụ thể

B. Dự đoán trước kết quả đầu ra đúng yêu cầu của bài toán

C. Là một trường hợp đã cho các đầu vào cụ thể và dự đoán trước kết quả đầu ra không đúng yêu cầu của bài toán

Câu 28: Đâu không phải là gợi ý ca kiểm thử ?

D. Kiểm tra các câu lệnh lặp với đầu vào khiến số lần lặp là 0 lần.

A. Kiểm tra các câu lệnh rẽ nhánh với đầu vào tương ứng cho đủ các trường hợp

B. Kiểm tra các câu lệnh lặp với đầu vào khiến số lần lặp là 0 lần, 1 lần, nhiều lần

C. Kiểm tra với các giá trị ở các đầu mút trái, phải của một biểu thức điều kiện

Câu 29: Các giá trị không mong đợi có thể là ?

D. Giá trị rất lớn hoặc rất gần số không, giá trị không hợp lệ,…

C. Giá trị không hợp lệ

Câu 31: Để kiểm soát các giá trị biến, biểu thức trong quá trình chạy thử kiểm tra người ta làm gì?

C. In ra các giá trị biến, biểu thức hoặc theo dõi các giá trị biến, biểu thức bằng trình gỡ rối nếu nó được trang bị sẵn trong IDE

A. In ra các giá trị biến, biểu thức

B. Theo dõi các giá trị biến, biểu thức bằng trình gỡ rối nếu nó được trang bị sẵn trong IDE

D. In ra các giá trị biến nếu nó được trang bị sẵn trong IDE

Câu 32: Thói quen tốt nào không tốt khi học lập trình?

A. Khi đọc đề xong bài toán lập tức bắt đầu viết các câu lệnh

B. Mô tả thuật toán bằng liệt kê các bước

C. Chọn đặt tên cho các hàm và các biến quan trọng

D. Viết chú thích đầy đủ

Câu 33: Chọn phát biểu sai?

C. Chạy thử cho phép người lập trình kịp thời đưa ra các biện pháp xử lí lỗi và đảm bảo tuyệt đối chương trình không còn lỗi.

A. Chạy thử cho phép người lập trình dễ phát hiện lỗi

B. Chạy thử cho phép người lập trình kịp thời đưa ra các biện pháp xử lí lỗi

D. Chạy thử cho phép người lập trình kịp thời đưa ra các biện pháp xử lí lỗi, hạn chế rất nhiều rủi ro phát sinh lỗi trong quá trình vận hành

Câu 34: Ví dụ nào sau đây không thuộc bài toán tìm kiếm?

D. Tính diện tích của một hình chữ nhật có chiều dài là 5 đơn vị và chiều rộng là 3 đơn vị

A. Cho mã cuốn sách, hãy tìm cuốn sách trong kho sách của thư viện

B. Tìm một tên người, tên hàng hóa,…trong danh sách liệt kê

C. Tìm bản ghi có khóa là k trong bảng T của một cơ sở dữ liệu

Câu 35: Theo bài toán chung nhất, bài toán tìm kiếm là ?

C. Cho một yêu cầu tìm kiếm và một tập hợp dữ liệu là phạm vi tìm kiếm

A. Cho một phương pháp tìm kiếm

B. Cho một yêu cầu tìm kiếm

D. Cho một tập hợp dữ liệu là phạm vi tìm kiếm

Câu 36: dựa vào đâu để biết đó là bài toán tìm kiếm là dễ hay khó ?

A. Yêu cầu và phạm vi tìm kiếm

Câu 38: Ý nghĩa của a.index(2,4,6)?

B. Cho biết vị trị phần tử 2 trong đoạn [4,6] ở mảng a

A. Cho biết vị trị phần tử 6 trong đoạn [2,4] ở mảng a

B. Cho biết vị trị phần tử 2 trong đoạn [2,6] ở mảng a

D. Liệt kê dãy số các số chẵn: 2,4,6

Câu 39: Thuật toán với ý tưởng duyệt từng phần tử của danh sách một cách tuần tự cho đến khi tìm thấy phần tử cần tìm hoặc duyệt hết toàn bộ danh sách là thuật toán?

D. Sắp xếp chèn tuyến tính(Insertion Sort)

C. Sắp xếp nổi bọt(Bubble Sort)

Câu 40: Thuật toán với ý tưởng so sánh phần tử cần tìm với phần tử ở giữa của danh sách. Dựa vào kết quả so sánh, thuật toán sẽ giảm bớt một nửa danh sách cần xem xét ở mỗi bước là thuật toán?

D. Sắp xếp chèn tuyến tính(Insertion Sort)

C. Sắp xếp nổi bọt(Bubble Sort

Câu 41: Để áp dụng thuật toán tìm kiếm nhị phân thì dãy số phải thoả mãn điều kiện:

. Dãy số đã sắp xếp theo thứ tự

A. Dãy số không chứa số âm

D. Dãy số phải là số nguyên

Câu 42: Đâu không phải là nhược điểm của thuật toán tìm kiếm tuần tự?

D. Phù hợp cho dữ liệu lớn

A. Tốc độ chậm, hiệu suất thấp

B. Không hiệu quả với dữ liệu đã được sắp xếp

C. Khả năng tìm kiếm không linh hoạt

Câu 43: Đâu không phải là ưu điểm của thuật toán tìm kiếm tuần tự?

. Tốc độ nhanh, hiệu suất cao

A. Đơn giản, dễ cài đặt và sử dụngA. Đơn giản, dễ cài đặt và sử dụng

D. Hiệu quả với dữ liệu lớn

C. Không yêu cầu dữ liệu được sắp xêp

Câu 44: Đâu không phải là ưu điểm của thuật toán tìm kiếm nhị phân?

B. Khả năng tìm kiếm linh hoạt

Câu 45: Đâu không phải là nhược điểm của thuật toán tìm kiếm nhị phân

A. Yêu câu dữ liệu là số nguyên

B. Yêu cầu dữ liệu được sắp xếp

D. Không hiệu quả cho dữ liệu nhỏ

C. Không phù hợp với cấu trúc dữ liệu không liên tục

Câu 46: Trong tìm kiếm tuần tự, điều gì xảy ra khi phần tử cần tìm xuất hiện nhiều lần trong danh sách?

C. Trả về chỉ số của phần tử đầu tiên tìm thấy

A. Trả về chỉ số của phần tử cuối cùng tìm thấy

B. Trả về tất cả các chỉ số tìm thấy

D. Trả về giá trị lớn nhất trong tất cả các chỉ số tìm thấy

Câu 49: Thuật toán được gọi là sắp xếp tại chỗ khi nào?

B. Khi không phải dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện việc sắp xếp

A. Khi phải dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện việc sắp xếp

C. Khi không phải dùng thêm một dãy khác ở bên trong dãy ban đầu để thực hiện việc sắp xếp

D. Khi phải dùng thêm một dãy khác ở bên trong dãy ban đầu để thực hiện việc sắp xếp

Câu 51: Dãy số được sắp đúng thứ tự khi?

C. Khi dãy không còn một nghịch thế nào

A. Bất kì cặp hai phần thử bất kì của dãy là một nghịch thế

B. Khi dãy còn duy nhất một nghịch thế

D. Khi dãy có ít nhất một nghịch thế

Câu 52: Thuật toán có các bước sau đây là thuật toán gì? (Bước 1)-Duyệt qua từng phần tử trong danh sách, bắt đầu từ phần tử thứ hai; (Bước 2)-So sánh phần tử hiện tại với các phần tử trong phần đã được sắp xếp trước đó; (Bước 3)-Chèn phần tử hiện tại vào vị trí thích hợp trong phần đã được sắp xếp; (Bước 4)-Lặp lại quá trình cho tất cả các phần tử còn lại trong danh sách.

A. Thuật toán sắp xếp chèn tuyến tính (Insertion Sort)

B. Thuật toán sắp xếp nổi bọt (Bubble Sort)

C. Thuật toán tìm kiếm tuần tự

D. Thuật toán tìm kiếm nhị phân

Câu 53: Thuật toán có các bước sau đây là thuật toán gì? (Bước 1)- Duyệt qua từng phần tử trong danh sách, bắt đầu từ đầu danh sách; (Bước 2)- So sánh phần tử hiện tại với phần tử tiếp theo; (Bước 3)- Nếu phần tử hiện tại lớn hơn phần tử tiếp theo, hoán đổi chúng; (Bước 4)- Tiếp tục lặp lại quá trình trên cho đến khi đã duyệt qua toàn bộ danh sách.

B. Thuật toán sắp xếp nổi bọt (Bubble Sort)

A. Thuật toán sắp xếp chèn tuyến tính (Insertion Sort)

C. Thuật toán tìm kiếm tuần tự

D. Thuật toán tìm kiếm nhị phân

tinhoc

Quiz

•

Other

•

1st Grade

•

Practice Problem

•

Easy

Đạt Thành

Used 1+ times

FREE Resource

C. Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, phép lặp, phép lựa chọn là các phép toán không phải là sơ cấp

D. Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, phép lặp, phép lựa chọn là các phép toán sơ cấp

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

60 questions

Review2 BMTinHoc

Quiz

•

KG - 1st Grade

60 questions

PLDC 4

Quiz

•

1st Grade

66 questions

Quiz Tiếng Việt

Quiz

•

1st Grade - University

60 questions

10 đỉm nhóe

Quiz

•

1st Grade

60 questions

Triet 2

Quiz

•

1st Grade

60 questions

tin học 3+4

Quiz

•

1st Grade

Popular Resources on Wayground

5 questions

This is not a...winter edition (Drawing game)

Quiz

•

1st - 5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

10 questions

Identify Iconic Christmas Movie Scenes

Interactive video

•

6th - 10th Grade

20 questions

Christmas Trivia

Quiz

•

6th - 8th Grade

18 questions

Kids Christmas Trivia

Quiz

•

KG - 5th Grade

11 questions

How well do you know your Christmas Characters?

Lesson

•

3rd Grade

14 questions

Christmas Trivia

Quiz

•

5th Grade

20 questions

How the Grinch Stole Christmas

Quiz

•

5th Grade

Discover more resources for Other

5 questions

This is not a...winter edition (Drawing game)

Quiz

•

1st - 5th Grade

18 questions

Kids Christmas Trivia

Quiz

•

KG - 5th Grade

10 questions

Christmas/Winter

Quiz

•

KG - 2nd Grade

20 questions

Christmas Movies

Quiz

•

1st - 12th Grade

20 questions

How the Grinch Stole Christmas

Quiz

•

1st - 3rd Grade

10 questions

Christmas Characters

Quiz

•

KG - 3rd Grade

10 questions

Exploring Christmas Math Word Problems

Interactive video

•

1st - 5th Grade

16 questions

Christmas 1st grade

Quiz

•

1st Grade

tinhoc

62 questions

Câu 1: Các thuật toán được đánh giá và so sánh dựa trên một tiêu chuẩn quan trọng đó là ?

Câu 2: Thuật toán được coi là hiệu quả hơn khi

Câu 3: Điền từ thích hợp vào chỗ trống
Python có lệnh…cho phép bấm giờ tính thời gian chạy thực thi chương trình

Câu 4: Cách tính giờ chạy thực thi chương trình cụ thể không áp dụng được vì nó dẫn đến các vấn đề nào?

Câu 5: độ phức tạp thời gian là?

Câu 6: Điền từ thích hợp vào chỗ trống?Một phép toán sơ cấp là phép toán có thời gian thực hiện không lớn hơn …nào đó, không phụ thuộc n

Câu 7: Khẳng định nào sau đây là đúng?

Câu 8: thuật toán có độ phức tạp thời gian hằng số khi nào?

Câu 9: Thuật toán có độ phức tạp thời gian là hằng số có kí hiệu độ phức tạp là?

Câu 10: Thuật toán có độ phức tạp thời gian là tuyến tính có kí hiệu độ phức tạp là?

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Other

tinhoc

62 questions

Câu 1: Các thuật toán được đánh giá và so sánh dựa trên một tiêu chuẩn quan trọng đó là ?

Câu 2: Thuật toán được coi là hiệu quả hơn khi

Câu 3: Điền từ thích hợp vào chỗ trốngPython có lệnh…cho phép bấm giờ tính thời gian chạy thực thi chương trình

Câu 4: Cách tính giờ chạy thực thi chương trình cụ thể không áp dụng được vì nó dẫn đến các vấn đề nào?

Câu 5: độ phức tạp thời gian là?

Câu 6: Điền từ thích hợp vào chỗ trống?Một phép toán sơ cấp là phép toán có thời gian thực hiện không lớn hơn …nào đó, không phụ thuộc n

Câu 7: Khẳng định nào sau đây là đúng?

Câu 8: thuật toán có độ phức tạp thời gian hằng số khi nào?

Câu 9: Thuật toán có độ phức tạp thời gian là hằng số có kí hiệu độ phức tạp là?

Câu 10: Thuật toán có độ phức tạp thời gian là tuyến tính có kí hiệu độ phức tạp là?

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Other

Câu 3: Điền từ thích hợp vào chỗ trống
Python có lệnh…cho phép bấm giờ tính thời gian chạy thực thi chương trình