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

Authored by Ba Bui

Computers

7th Grade

Used 1+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

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̀:

Access all questions and much more by creating a free account

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

61 questions

ICDL Module 1 - Computer & Online Essentials QRG 1

Quiz

•

7th Grade

60 questions

Quiz 2 Latihan Soal UAS Manajemen Keamanan Sistem Informasi

Quiz

•

1st Grade - University

56 questions

Kiểm tra HK 1 - Tin học 7 - KNTT

Quiz

•

7th Grade

62 questions

Adobe Photoshop - basico, medio e avançado

Quiz

•

1st Grade - University

62 questions

Kiểm tra kiến thức công nghệ thông tin

Quiz

•

7th Grade

64 questions

Kiến thức về Unity

Quiz

•

7th Grade

57 questions

l2_continue

Quiz

•

6th - 8th Grade

60 questions

Soal Latihan PH

Quiz

•

7th Grade

Popular Resources on Wayground

10 questions

Fire Safety Quiz

Quiz

•

12th Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

20 questions

Main Idea and Details

Quiz

•

5th Grade

20 questions

Context Clues

Quiz

•

6th Grade

20 questions

Inferences

Quiz

•

4th Grade

36 questions

6th Grade Math STAAR Review

Quiz

•

6th Grade

19 questions

Classifying Quadrilaterals

Quiz

•

3rd Grade

12 questions

What makes Nebraska's government unique?

Quiz

•

4th - 5th Grade

Discover more resources for Computers

10 questions

Exploring Digital Citizenship Essentials

Interactive video

•

6th - 10th Grade

15 questions

Google Docs

Presentation

•

5th - 7th Grade