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

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

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

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

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

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

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

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

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

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

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?

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

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ằng ước lượng trung bình của các phép toán có trong dãy

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

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

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.

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.

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.

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.

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

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.

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ằng số lần lặp nhân với thời gian kiểm tra điều kiện lặp

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á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ì?

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

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

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

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

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

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

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

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

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

Chạy thử là gì ?

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

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

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

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

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

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

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

Đả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

Đ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à…

đầu vào - trong khoảng 0 đến 100

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

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

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

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

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

Một ca kiểm thử là gì?

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

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

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

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

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

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.

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

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

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ác giá trị không mong đợi có thể là ?

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

Để 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ì?

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

In ra các giá trị biến, biểu thứ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

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

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

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

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

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

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

Chọn phát biểu sai?

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.

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

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

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

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

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

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

Ý 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

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

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

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?

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

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

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?

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

D. Sắp xếp chèn tuyến tính

Để á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ự

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

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

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

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

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

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

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

Đâ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

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

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

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

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

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

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

Yêu cầu dữ liệu là số nguyên

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

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

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

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?

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

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

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

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

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

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

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

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

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

Dãy số được sắp đúng thứ tự khi?

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

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

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

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

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.

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

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

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

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

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.

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

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

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

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

Đề Cương Ôn Tập Môn Tin Học 11

Quiz

•

Other

•

11th Grade

•

Practice Problem

•

Easy

Thảo Đinh Nhật

Used 1+ times

FREE Resource

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

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

68 questions

công nghẹ

Quiz

•

11th Grade

64 questions

Câu hỏi về bình đẳng giới

Quiz

•

11th Grade

74 questions

nghiệp vụ thanh toán

Quiz

•

11th Grade

67 questions

Kiểm Tra Cuối Học Kỳ I

Quiz

•

11th Grade

67 questions

Ôn Thi GK-Tin Học

Quiz

•

11th Grade

68 questions

Kiểm tra kiến thức về Cơ sở dữ liệu

Quiz

•

11th Grade

65 questions

CNCK

Quiz

•

11th Grade

70 questions

Tin 11GK2

Quiz

•

11th 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

26 questions

Christmas Movie Trivia

Lesson

•

8th Grade - Professio...

15 questions

Christmas Song Emoji Pictionary

Quiz

•

7th - 12th Grade

20 questions

Christmas Movies

Quiz

•

1st - 12th Grade

20 questions

Christmas Movie Trivia

Quiz

•

9th - 12th Grade

29 questions

christmas facts

Lesson

•

5th - 12th Grade

20 questions

Christmas Trivia

Quiz

•

5th - 12th Grade

20 questions

Stages of Meiosis

Quiz

•

9th - 12th Grade

20 questions

christmas songs

Quiz

•

KG - University

Đề Cương Ôn Tập Môn Tin Học 11

69 questions

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à ?

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

Đ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á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?

độ phức tạp thời gian là?

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

Khẳng định nào sau đây là đúng?

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

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à?

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