DayThemIconLogo
DayThemTextLogoDayThemSpecificTextLogo
Về trang chủ
Ứng tuyển lớp
Chọn đề thi
Xem bài giảng
Khám phá thêm
Hướng dẫn người dạy
ab testing

Trắc nghiệm Tin học 7 Bài 1: Tìm kiếm tuần tự có đáp án (Phần 2)

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

Tổng câu hỏi:10
Thời gian làm: 00:20:00

Tổng câu hỏi: 10

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

P
Chia sẻ
Câu 1 (1đ)

Có thể thực hiện tìm kiếm tuần tự khi nào?

  • A.
    Khi dãy sắp xếp thứ tự.
  • B.
    Khi dãy không sắp xếp thứ tự.
  • C.
    Tất cả ý A và B đều sai.
  • D.
    Tất cả ý A và B đều đúng.

Chưa có lời giải

Đã ẩn 50% câu hỏi phần đầu

Để xem các câu đã ẩn, lời giải hoặc đáp án, vui lòng bấm nút dưới đây.

Câu 5 (1đ)

Theo em, trong thuật toán tìm kiếm tuần tự một số trong dãy số có điều kiện để lặp lại nó là gì?

  • A.

    Điều kiện để lặp lại là còn dãy các số tiếp theo.

  • B.

    Điều kiện để lặp lại là chưa tìm được số cần tìm.

  • C.
    Điều kiện để lặp lại là chưa tìm được số cần tìm hoặc còn dãy các số tiếp theo.
  • D.
    Tất cả các ý trên đều sai.

Chưa có lời giải

Câu 6 (1đ)

Cho một dãy số:

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11

27

63

12

59

67

45

97

35

13

34

11

Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?

1. Gọi số phải tìm là x(x=45), Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy

2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);

          Nếu số đang xét ≠ x: chuyển đến số tiếp theo trong dãy.

          Trái lại: Kết quả = tìm thấy; Thông báo vị trí tìm thấy x

          Hết nhánh

Hết lặp

3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy

          Hết nhánh

  • A.

    1 – 2 – 3.

  • B.
    1 – 3 – 2.
  • C.
    3 – 1 – 2.
  • D.
    2 – 1 – 3.

Chưa có lời giải

Câu 7 (1đ)

Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy?

  • A.
    Khi đã tìm thấy số ở đó.
  • B.
    Khi số cần tìm chưa tìm thấy.
  • C.
    Khi thuật toán kết thúc.
  • D.
    Khi thuật toán tạm dừng

Chưa có lời giải

Câu 8 (1đ)

Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?

  • A.
    Khi đã tìm thấy số ở đó.
  • B.
    Khi chưa tìm thấy số ở đó.
  • C.
    Khi thuật toán kết thúc.
  • D.
    Khi thuật toán tạm dừng

Chưa có lời giải

Câu 9 (1đ)

Chọn cụm từ còn thiếu vào chỗ chấm.

“Khi dãy … thì cần thực hiện tìm kiếm tuần tự”

  • A.
    không sắp thứ tự
  • B.
    có ít số
  • C.
    có nhiều số
  • D.
    sắp thứ tự

Chưa có lời giải

Câu 10 (1đ)

Có 2 loại bài toán tìm kiếm, đó là:

  • A.
    Tìm kiếm dãy không sắp xếp tứ tự.
  • B.
    Tìm kiếm dãy đã sắp xếp thứ tự.
  • C.
    Cả A và B đều đúng.
  • D.
    Cả A và B đều sai.

Chưa có lời giải