Đề thi Tin học 7 Học kì 2 năm 2024

Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?

• A. 5, 22, 8, 19, 7.

• B. 8, 7, 19, 22, 5.

• C. 7, 22, 8, 19, 5.

• D. 5, 8, 22, 7, 19.

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số giảm dần bằng cách lặp đi lặp lại quá trình:

• A. Chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên của dãy đó.

• B. Chọn số lớn nhất trong dãy chưa sắp xếp và đưa số này về vị trí cuối cùng của dãy đó.

• C. Chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí cuối cùng của dãy đó.

• D. Đổi chỗ 2 số liền kề nếu chúng sai thứ tự.

Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?

• A. 2 lần

• B. 3 lần

• B. 4 lần

• B. 5 lần

Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?

• A. Tiếp tục tìm kiếm và không bao giờ kết thúc.

• B. Thông báo “Tìm thấy”.

• C. Thông báo “Không tìm thấy” và kết thúc.

• D. Thông báo “Tìm thấy” và kết thúc.

Lập trình Scratch là ngôn ngữ lập trình dành cho đối tượng nào?

• Người lớn

• Trẻ em

• Người trẻ

• Người già

Để bảo vệ thông tin cá nhân trực tuyến, người dùng nên sử dụng loại mật khẩu nào?

• Mật khẩu yếu

• Mật khẩu dễ đoán

• Mật khẩu trùng với tên đăng nhập

• Mật khẩu mạnh

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:

• A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

• B. Chọn phần tử có giá trị nhỏ nhất đặt vào đầu danh sách.

• C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

• D. Chèn phần tử vào vị trí thích hợp để đảm bảo dánh ách sắp xếp theo đúng thứ tự.

Chọn phát biểu sai?

• A. Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy giá trị đã được sắp xếp.

• B. Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy giá trị đã được sắp xếp.

• C. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

• D. Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• A. Lưu trữ dữ liệu.

  
  

• B. Sắp xếp dữ liệu theo chiều tăng dần.

• C. Xử lí dữ liệu.

• D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Lập trình Scratch giúp trẻ em phát triển kỹ năng nào?

• Kỹ năng nấu ăn và làm bánh

• Kỹ năng logic, tư duy sáng tạo và giải quyết vấn đề

• Kỹ năng thể chất và thể dục

• Kỹ năng vẽ tranh và hội họa