Đề thi cuối kì 1 Tin 7 Kết nối tri thức 2023

Đề thi cuối kì 1 Tin 7 Kết nối tri thức 2023-2024 được Hoatieu chia sẻ đến các bạn đọc trong bài viết này là đề kiểm tra cuối kì môn Tin lớp 7 trắc nghiệm có ma trận đề thi và đáp án chi tiết. Sau đây là nội dung chi tiết đề thi Tin học lớp 7 cuối học kì 1 2023-2024 sách Kết nối tri thức với cuộc sống, mời các bạn cùng tham khảo.

• Bộ Đề kiểm tra cuối học kì 1 Toán 7 2023 (7 đề)
• Đề thi cuối kì 1 Khoa học tự nhiên lớp 7 Kết nối 2023 (3 đề)

1. Ma trận đề thi học kì 1 môn Tin lớp 7 KNTT

2. Đề thi môn Tin học 7 học kì 1 KNTT

ĐỀ 1:

Phần I. Trắc nghiệm (3,0đ)

Dạng 1. Khoanh tròn trước đáp án đúng nhất (1,0đ):

Câu 1: 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. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

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

Câu 2: Cho biết kết quả của thuật toán tìm kiếm tuần tự với đầu vào là 6 và danh sách gồm [1,4,5,6,7]

a. Không tìm thấy số 6.

b. Tìm thấy số 6 sau 6 vòng lặp.

c. Tìm thấy số 6 sau 5 vòng lặp.

d. Tìm thấy số 6 sau 4 vòng lặp.

Câu 3: Đầu vào của thuật toán tìm kiếm tuần tự là?

a. Giá trị cần tìm và danh sách bất kỳ

b. Danh sách bất kỳ.

c. Giá trị cần tìm.

d. Thông báo tìm thấy giá trị.

Câu 4: Đầu ra của thuật toán tìm kiếm tuần tự là?

a. Thông báo tìm thấy.

b. Thông báo tìm thấy và chỉ ra vị trí của giá trị cần tìm hoặc thông báo không tìm thấy.

c. Thông báo không tìm thấy.

d. Giá trị cần tìm và danh sách bất kỳ.

Dạng 2. Lựa chọn từ hoặc cụm từ cho sẵn sau đây để điền vào chỗ trống (…) thích hợp, sao cho thành phát biểu đúng (1đ):

(a)So sánh; (b) Sắp xếp; (c) vùng tìm kiếm; (d) Vị trí;

Thuật toán tìm kiếm nhị phân

Câu 5: Thực hiện trên trên danh sách đã được sắp xếp theo thứ tự từ nhỏ đến lớn. Bắt đầu từ ………………………….. ở giữa danh sách.

Câu 6: Tại mỗi bước lặp, ……………………….. giá trị cần tìm với giá trị của vị trí giữa danh sách, nếu bằng thì dừng lại, nếu nhỏ hơn thì tìm trong nửa trước của danh sách, nếu lớn hơn thì tìm trong nửa sau của danh sách.

Câu 7: Chừng nào chưa tìm thấy và ………………………. còn phần tử thì còn tìm tiếp.

Câu 8: ……………………… giúp cho việc tìm kiếm được thực hiện nhanh hơn.

Dạng 3. Em hãy điền Đ/S vào các ô tương ứng bảng sau để cho biết các phát biểu đó Đúng hay Sai? (1đ):

Phần II. Tự luận (7đ):

Câu 1 (1,5đ): Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1,4,8,7,10,28]?

Câu 2 (1,5đ): Hãy sắp xếp danh sách [1,8,6,7,10,4,28] theo thứ tự tăng dần. Thuật toán tìm kiếm nhị phân tìm cần bao nhiêu bước để tìm thấy số 10 trong danh sách vừa sắp xếp?

Câu 3 (2,0đ):

a. Đầu vào của thuật toán sắp xếp là gì?

b. Liệt kê các bước lặp của thuật toán sắp xếp chọn để sắp xếp các số 3,4,1,5,2 theo thứ tự tăng dần?

Câu 4 (2,0đ):

a. Em sẽ làm gì khi vô tình em truy cập một trang web có nội dung xấu?

b. Để không biến mình thành người nghiện Internet em sẽ làm gì?

ĐỀ 2:

Phần I. Trắc nghiệm (3,0đ)

Dạng 1. Khoanh tròn trước đáp án đúng nhất (1,0đ):

Câu 1: 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.

Câu 2: Cho biết kết quả của thuật toán tìm kiếm tuần tự với đầu vào là 7 và danh sách gồm [1,4,5,6,8,7]

a. Không tìm thấy số 7.

b. Tìm thấy số 7 sau 6 vòng lặp.

c. Tìm thấy số 7 sau 5 vòng lặp.

d. Tìm thấy số 7 sau 4 vòng lặp.

Câu 3: Đầu ra của thuật toán tìm kiếm tuần tự là?

a. Thông báo tìm thấy và chỉ ra vị trí của giá trị cần tìm hoặc thông báo không tìm thấy.

b. Thông báo tìm thấy.

c. Thông báo không tìm thấy.

d. Giá trị cần tìm và danh sách bất kỳ.

Câu 4: Đầu vào của thuật toán tìm kiếm tuần tự là?

a. Danh sách bất kỳ.

b. Giá trị cần tìm.

c. Giá trị cần tìm và danh sách bất kỳ.

d. Thông báo tìm thấy giá trị.

Dạng 2. Lựa chọn từ hoặc cụm từ cho sẵn sau đây để điền vào chỗ trống (…) thích hợp, sao cho thành phát biểu đúng (1đ):

(a) vùng tìm kiếm; (b) Sắp xếp; (c) So sánh; (d) Vị trí;

Thuật toán tìm kiếm nhị phân

Câu 5: Thực hiện trên trên danh sách đã được sắp xếp theo thứ tự từ nhỏ đến lớn. Bắt đầu từ ………………………….. ở giữa danh sách.

Câu 6: Tại mỗi bước lặp, ……………………….. giá trị cần tìm với giá trị của vị trí giữa danh sách, nếu bằng thì dừng lại, nếu nhỏ hơn thì tìm trong nửa trước của danh sách, nếu lớn hơn thì tìm trong nửa sau của danh sách.

Câu 7: Chừng nào chưa tìm thấy và ………………………. còn phần tử thì còn tìm tiếp.

Câu 8: ……………………… giúp cho việc tìm kiếm được thực hiện nhanh hơn.

Dạng 3. Em hãy điền Đ/S vào các ô tương ứng bảng sau để cho biết các phát biểu đó Đúng hay Sai? (1đ):

Phần II. Tự luận (7đ):

Câu 1 (1,5đ): Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 10 trong danh sách [1,4,8,7,10,28]?

Câu 2 (1,5đ): Hãy sắp xếp danh sách [1,8,6,7,10,4,28] theo thứ tự tăng dần. Thuật toán tìm kiếm nhị phân tìm cần bao nhiêu bước để tìm thấy số 6 trong danh sách vừa sắp xếp?

Câu 3 (2,0đ):

a. Kết quả của việc sử dụng các thuật toán sắp xếp là gì?

b. Liệt kê các bước lặp của thuật toán sắp xếp chọn để sắp xếp các số 41,15, 17, 32, 18 theo thứ tự tăng dần?

Câu 4 (2,0đ):

a. Em sẽ làm gì khi vô tình em truy cập một trang web có nội dung xấu?

b. Để không biến mình thành người nghiện Internet em sẽ làm gì?

3. Đáp án đề thi môn Tin học 7 học kì 1 KNTT

Phần I. Trắc nghiệm (3,0đ): Mỗi câu đúng được 0,25đ

Phần II. Tự luận (7đ):

Mời các bạn tham khảo thêm các thông tin hữu ích khác trong nhóm Lớp 7 thuộc chuyên mục Học tập của HoaTieu.vn.