DayThemIconLogo
DayThemTextLogoDayThemSpecificTextLogo
Về trang chủ
Chọn người dạy
Làm bài tập
Đọc tài liệu
Khám phá thêm
Hướng dẫn người học
Câu
1
trên 15
ab testing

Trắc nghiệm Tin học 7 Bài 13 có đáp án (Phần 2)

Trắc nghiệm tin học lớp 7

calendar

Ngày đăng: 25-09-2025

oClockCircle

Thời gian làm: 00:25:00

T
Chia sẻ

Biên soạn tệp:

Ngô Trí Tuấn

Tổng câu hỏi:

15

Ngày tạo:

27-07-2025

Tổng điểm:

10 Điểm

Câu hỏi

Số điểm

Lời giải

  1. Câu 1

    Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

    • A.

      (Số lượng thẻ của dãy +1) : 2.

    • B.

      Số lượng thẻ của dãy +1 : 2.

    • C.

      (Số lượng thẻ của dãy +1) : 3.

    • D.

      Số lượng thẻ của dãy : 2.

  2. Câu 2

    Thuật toán tìm kiếm nhị phân thực hiện như thế nào?

    • A.

      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.

    • B.

      Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

    • C.

      So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

    • D.

      So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

  3. Câu 3

    Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Lật thẻ thứ nhất thì ta sẽ thực hiện bước nào?

    • A.

      Kiểm tra: Số thẻ có đúng là số cần tìm không?

    • B.

      Kiểm tra: tất cả các thẻ số đã được lật?

    • C.

      Đầu ra: thông báo vị trí tìm thấy.

    • D.

      Kết thúc

  4. Câu 4

    Thuật toán tìm kiếm tuần tự có thể giúp em:

    • A.

      Tìm số điện thoại trong danh bạ để biết người đã gọi đến.

    • B.

      Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp.

    • C.

      Tìm một bạn trong bức ảnh chụp tập thể lớp.

    • D.

      Cả A, B và C.

  5. Câu 5

    Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?

    • A.

      Áp dụng được với mọi bài toán tìm kiếm.

    • B.

      Áp dụng với dãy giá trị đã được sắp xếp.

    • C.

      Áp dụng được với dãy giá trị chưa được sắp xếp.

    • D.

      Cả A, B và C.

  6. Câu 6

    Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp?

    • A.

      2.

    • B.

      3.

    • C.

      4.

    • D.

      5.

  7. Câu 7

    Khi dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thư tự không giảm), sau bước Kiểm tra: dãy rỗng? nếu nhận kết quả Sai, ta thực hiện bước nào?

    • A.

      Xét dãy thẻ số đứng sau thẻ số vừa lật.

    • B.

      Lật thẻ số ở giữa dãy.

    • C.

      Kết thúc.

    • D.

      Đầu ra: thông báo không tìm thấy.

Xem trước