1.8. Cho một dãy số: 12,14,32,45,33. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là:

Tìm thấy ở đầu dãy.

Tìm thấy ở cuối dãy.

1.9. Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm sẽ dừng khi:

Đã tìm kiếm hết dãy.

1.10. Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.

Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.

Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.

1.12. Khi dãy không có thứ tự, ta áp dụng thuật toán tìm kiếm tuần tự để:

Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

Tìm thấy kết quả mong muốn.

1.13. Điều kiện lặp trong bài toán tìm kiếm tuần tự là:

Chưa xét hết dãy số và kết quả=chưa tìm thấy.

1.14. Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

Cho dãy số 12,34,45,67. Hãy tìm xem số 34 có trong dãy này không.

Cho dãy số 12,34,45,67. Hãy tìm xem số 45 ở vị trí nào trong dãy.

Cho dãy số 12,34,45,67. Hãy tính tổng các phần tử trong dãy.

1.15. Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm tuần tự?

Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

Điều kiện lặp trong bài toán tìm kiếm tuần tự là kết quả= tìm thấy.

Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.

Chỉ có thể áp dụng thuật toán tìm kiếm tuần tự cho bài toán đã được sắp xếp.

2.1. Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.

Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự .

Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.

Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy không sắp xếp thứ tự.

2.2. Tìm kiếm nhị phân là:

Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.

Tìm kiếm lần lượt từ đầu tới cuối dãy.

Tìm kiếm ở đầu dãy.

Tìm kiếm ở cuối dãy.

2.3. Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:

Chỉ tìm kiếm trong nửa dãy còn lại.

Dãy đã được sắp xếp.

2.4. Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:

Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.

Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.

Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.

2.5. Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:

Không có thuật toán nào.

2.6. Điều kiện để áp dụng thuật toán nhị phân là:

Dãy đã được sắp xếp tăng dần.

Dãy đã được sắp xếp giảm dần.

2.7. Điều kiện lặp trong bài toán tìm kiếm nhị phân là:

Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.

2.8. Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi:

Đã tìm thấy kết quả mong muốn hoặc phạm vi tìm kiếm chỉ còn 1 số.

Đã tìm kiếm hết dãy.

Đã tìm hết nửa dãy đầu.

Đã tìm hết nửa dãy sau.

2.9. Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.

Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm nhị phân để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

Điều kiện lặp trong bài toán tìm kiếm nhị phân là kết quả= tìm thấy.

Việc tìm kiếm nhị phân tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.

2.14. Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

2.15. Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy:

Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

3.1. Sắp xếp chọn dần là:

Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.

Chọn ra những phần tử chưa sắp xếp còn lại và xếp vào đầu dãy đó.

Chọn ra các phần tử dương.

Chọn ra các phần tử âm.

3.3. Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm:

Phần tử âm lớn nhất.

3.4. Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần ta cần tìm:

Phần tử âm lớn nhất.

3.5. Cho một dãy số a 1 ,a 2 , …, a n . Các bước để tìm được số lớn nhất của một dãy số nằm ở vị trí nào là:

-Bước 1: Tạm thời ghi nhận vị trí của số lớn nhất là 1. -Bước 2: So sánh a 2 với số lớn nhất, nếu a 2 lớn hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất là 2. Cứ tiếp tục như vậy cho đến khi so sánh xong an với số lớn nhất và ghi nhận lại vị trí của số lớn nhất.

So sánh a 2 với số lớn nhất, nếu a 2 lớn hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất là 2. Cứ tiếp tục như vậy cho đến khi so sánh xong an với số lớn nhất và ghi nhận lại vị trí của số lớn nhất.

Ghi nhận vị trí cuối cùng là vị trí lớn nhất.

Vị trí đầu tiên chính là vị trí của số lớn nhất.

3.13. Trong các bài toán sau, đâu là bài toán sắp xếp:

Sắp xếp bảng điểm môn tin của lớp 7A theo thứ tự tăng dần.

Tìm ra bạn có điểm cao nhất trong bảng điểm môn tin của lớp 7A.

Sắp xếp bảng điểm môn tin của lớp 7A theo thứ tự giảm dần.

3.14. Khẳng định nào sau đây là đúng khi nói về bài toán sắp xếp?

Bài toán sắp xếp có mô hình chung là: Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng dần hoặc giảm dần.

Bài toán sắp xếp có mô hình chung là: Tìm ra phần tử lớn nhất trong dãy.

Bài toán sắp xếp có mô hình chung là: Tìm ra phần tử nhỏ nhất trong dãy.

Bài toán sắp xếp có mô hình chung là: Đổi chỗ phần tử lớn nhất với phần tử nhỏ nhất.

3.15. Khi phát biểu bài toán sắp xếp cần xác định rõ:

Dãy đầu vào: Sắp xếp những gì? Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?

Thứ tự tăng dần hay giảm dần?

4.1. Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là:

Vẫn còn cặp phần tử liền kề không đúng thứ tự mong muốn.

Không còn cặp phần tử nào cần đổi chỗ.

Chưa xét đến phần tử cuối cùng.

Chưa đủ số lần đổi chỗ.

4.2. Thuật toán sắp xếp nổi bọt kết thúc khi:

Các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.

Đã xét đến phần tử gần cuối cùng của dãy.

Vẫn còn nhiều cặp phần tử liền kề không đúng thứ tự mong muốn.

Khi hai phần tử liền kề nằm chưa đúng với thứ tự mong muốn.

4.3. Trong thuật toán sắp xếp nổi bọt, khi nào hai phần tử liền kề được đổi chỗ?

Khi hai phần tử liền kề nằm chưa đúng với thứ tự mong muốn.

Khi hai phần tử liền kề nằm đúng với thứ tự mong muốn.

Khi các phần tử liền kề đã nằm đúng với thứ tự mong muốn.

4.4. Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp phần tử liền kề và đổi chỗ?

Khi dãy số chỉ có một cặp liền kề nằm trái với thứ tự mong muốn và sau đó không còn bất kì lượt đổi chỗ nào nữa.

Khi các phần tử liền kề đã nằm đúng với thứ tự mong muốn.

không còn bất kì cặp liền kề nào trái thứ tự mong muốn.

4.5. Số lần đổi chỗ của các phần tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào:

Số cặp phần tử liền kề nằm trái với thứ tự mong muốn.

Số phần tử của dãy.

Số phần tử dương của dãy.

Số các phần tử liền kề đã nằm đúng với thứ tự mong muốn.

Tin học - Chủ đề F - Vietjack

7th Grade

•

60 Qs

Similar activities

Quiz 2 Latihan Soal UAS Manajemen Keamanan Sistem Informasi

1st Grade - University

•

60 Qs

Hoạt động trải nghiệm 7

6th - 8th Grade

•

56 Qs

Soal PERBAIKAN PTS TIK kls 7

7th Grade

•

60 Qs

Quizz-Latihan Soal PAT TIK-Gr6

6th Grade - University

•

60 Qs

GravenQUIZ

KG - University

•

60 Qs

Soal Latihan PH

7th Grade

•

60 Qs

ICDL Module 1 - Computer & Online Essentials QRG 1

7th Grade

•

61 Qs

Microsoft Windows 10

1st Grade - Professional Development

•

61 Qs

Tin học - Chủ đề F - Vietjack

Quiz

•

Computers

•

7th Grade

•

Practice Problem

•

Easy

Ba Bui

Used 1+ times

FREE Resource

60 questions

Show all answers

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

1.1.Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

Thao tác so sánh.

Thao tác thông báo.

Thao tác đếm số lần lặp.

Tất cả đều đúng.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

1.2. Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự:

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

1.3. Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi:

Không tìm thấy kết quả mong muốn.

Đã tìm thấy kết quả mong muốn.

Điều kiện tìm kiếm sai.

Tất cả đều sai.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

1.4. Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi:

Không tìm thấy kết quả mong muốn.

Kết quả nằm ở cuối dãy.

Cả A và B đều đúng.

Cả A và B đều sai.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

1.5. Có mấy loại bài toán tìm kiếm tuần tự:

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

1.6. Cho một dãy số: 12,13,32,45,33. Các bước của thuật toán “tìm xem số 13 có trong dãy này không” là:

Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy

Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

Trái lại kết quả=tìm thấy

Hết nhánh

Hết lặp

Bước 3: Nếu kết quả=chưa tìm thấy: Thông báo không có số 13 trong dãy.

Hết nhánh.

Bước 1: Số đang xét là số ở đầu dãy; Kết quả=chưa tìm thấy

Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

Trái lại kết quả=tìm thấy

Hết nhánh

Hết lặp

Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

Trái lại kết quả=tìm thấy

Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

Nếu số đang xét ≠13: Chuyển xét số tiếp theo trong dãy.

Trái lại kết quả=tìm thấy

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

1.7. Cho một dãy số: 12,13,32,45,33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

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

59 questions

HTML, CSS, and Design

Quiz

•

6th - 12th Grade

63 questions

Cuestionario sobre Formatos de Texto

Quiz

•

7th Grade

Popular Resources on Wayground

25 questions

Multiplication Facts

Quiz

•

5th Grade

15 questions

4:3 Model Multiplication of Decimals by Whole Numbers

Quiz

•

5th Grade

10 questions

The Best Christmas Pageant Ever Chapters 1 & 2

Quiz

•

4th Grade

12 questions

Unit 4 Review Day

Quiz

•

3rd Grade

20 questions

Christmas Trivia

Quiz

•

6th - 8th Grade

18 questions

Kids Christmas Trivia

Quiz

•

KG - 5th Grade

14 questions

Christmas Trivia

Quiz

•

5th Grade

15 questions

Solving Equations with Variables on Both Sides Review

Quiz

•

8th Grade

Discover more resources for Computers

30 questions

Google Sheets Quiz

Quiz

•

5th - 7th Grade

15 questions

Google Docs

Lesson

•

5th - 7th Grade