
9 câu hỏi
Đáp án đúng là: C. Câu lệnh mở tệp để ghi dữ liệu trong Python là “open” với tham số “w”.
Đáp án đúng là: A. Muốn dữ liệu trong tệp không bị ghi đè, chúng ta phải mở tệp với tham số “a”.
Đáp án đúng là: A. Để có thể áp dụng thuật toán tìm kiếm nhị phân, yêu cầu dữ liệu đầu vào phải được sắp xếp trước, nếu dữ liệu đầu vào chưa được sắp xếp, chúng ta chỉ có thể áp dụng thuật toán tìm kiếm tuần tự.
Đáp án đúng là: C. Với thuật toán tìm kiếm tuần tự, chúng ta lần lượt kiểm tra từng phần tử trong mảng dữ liệu mà không cần mảng dữ liệu đã sắp xếp.
Đáp án đúng là: B. Thuật toán tìm kiếm tuần tự sẽ kiểm tra lần lượt các số 1,3, 9, 8, 10. Đến đây chúng ta đã tìm ra số cần tìm và có thể kết thúc chương trình.
Đáp án đúng là: B. Thuật toán tìm kiếm nhị phân được thực hiện như sau:
Bước 1: Kiểm tra số chính giữa là số “12”, lớn hơn 10 nên số cần tìm nằm ở nửa trái của dãy. Dãy cần tìm kiếm tiếp là [1, 3, 10].
Bước 2: Kiểm tra số chính giữa của dãy thu gọn là số “3”, nhỏ hơn 10 nên số cần tìm nằm ở nửa phải của dãy. Dãy cần tìm kiếm tiếp là [10].
Bước 3: Kiểm tra số chính giữa của dãy thu gọn là số “10”, bằng 10. Kết luận tìm ra số cần tìm và kết thúc chương trình.
Như vậy, có 3 phép so sánh cần thực hiện.
Đáp án đúng là: A. Thuật toán tìm kiếm tuần tự không cần sắp xếp trước dữ liệu đầu vào. Tuy nhiên, nhược điểm của thuật toán tìm kiếm tuần tự là tốc độ tìm kiếm chậm trên tập dữ liệu có kích thước lớn. Với tập dữ liệu có kích thước lớn đã được sắp xếp, thuật toán tìm kiếm nhị phân sẽ có tốc độ tìm kiếm nhanh hơn.
Chúng ta có thể áp dụng ý tưởng của thuật toán tìm kiếm tuần tự để tìm ra số lớn nhất trong dãy số. Chúng ta lần lượt duyệt từng phần tử trong dãy số và so sánh phần tử này với phần tử lớn nhất hiện tại (phần tử lớn nhất trong các phần tử đã duyệt). Chương trình tìm kiếm phần tử lớn nhất có thể được viết như sau:
![Viết chương trình tìm số lớn nhất trong dãy số sau: A= [1, 3, 9, 8, 10, 19, 27, 11, 17]. (ảnh 1)](https://video.vietjack.com/upload2/quiz_source1/2023/11/blobid0-1701059646.png)
Để giải bài toán này, trước hết chúng ta sử dụng thuật toán tìm kiếm nhị phân để tìm ra vị trí mà phần tử cần tìm xuất hiện trong dãy (vị trí này có thể là vị trí đầu tiên, thứ hai hoặc vị trí cuối cùng mà phần tử cần tìm xuất hiện). Sau đó, chúng ta so sánh phần tử vừa tìm được với các phần tử ngay trước nó để tìm ra vị trí đầu tiên phần tử cần tìm xuất hiện.

Bạn có thích hoạt động này không?
Ý kiến của bạn sẽ giúp chúng tôi đề xuất nội dung phù hợp hơn.

![[Năm 2022] Đề thi thử môn Vật lí THPT Quốc gia có lời giải - Đề số 21](/_next/image?url=https%3A%2F%2Fvideo.vietjack.com%2Fupload%2Fimages%2Fvj-image%2Fimage-3izficdefgfoel0s9j8s-1786772791.jpg&w=3840&q=75)
![[Năm 2022] Đề thi thử môn Vật lí THPT Quốc gia có lời giải - Đề số 20](/_next/image?url=https%3A%2F%2Fvideo.vietjack.com%2Fupload%2Fimages%2Fvj-image%2Fimage-emy0gtcksawvorajezvv-1786772460.jpg&w=3840&q=75)




















