Font size
WorksheetsĐề kiểm tra cuối kì II - Tin học lớp 7
Total questions: 65
Worksheet time: 1hrs 3mins
Bảng tính điện tử cơ bản Nhận biết - Nêu được một số chức năng cơ bản của phần mềm bảng tính (C1, C2). Thông hiểu - Giải thích được việc đưa các công thức vào bảng tính là một cách điều khiển tính toán tự động trên dữ liệu. Vận dụng - Thực hiện được một số thao tác đơn giản với trang tính. (C29 a) - Thực hiện được một số phép toán thông dụng, sử dụng được một số hàm đơn giản như: MAX, MIN, SUM, AVERAGE, COUNT, … - Sử dụng được công thức và dùng được địa chỉ trong công thức, tạo được bảng tính đơn giản có số liệu tính toán bằng công thức. (C29 b) Vận dụng cao - Sử dụng được bảng tính điện tử để giải quyết một vài công việc cụ thể đơn giản (C30).
Phần mềm trình chiếu cơ bản Nhận biết - Nêu được một số chức năng cơ bản của phần mềm trình chiếu (C3, C4). Vận dụng - Sử dụng được các định dạng cho văn bản, ảnh minh hoạ và hiệu ứng một cách hợp lí. - Sao chép được dữ liệu phù hợp từ tệp văn bản sang trang trình chiếu. - Tạo được một báo cáo có tiêu đề, cấu trúc phân cấp, ảnh minh hoạ, hiệu ứng động.
Một số thuật toán sắp xếp và tìm kiếm cơ bản Nhận biết - Nêu đư
Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn
Giải thích được một vài thuật toán sắp xếp và tìm kiếm cơ bản, bằng các bước thủ công
Giải thích được mối liên quan giữa sắp xếp và tìm kiếm, nêu được ví dụ minh hoạ
Thuật toán tìm kiếm tuần tự thực hiện tìm như thế nào?
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy "Mai" trong danh sách "Hoa", "Lan", "Ly", "Mai", "Phong", "Vi"?
(a)
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, 3, 5, 7, 9]
Trình bày các bước tìm kiếm tên "Hoa" theo thuật toán tìm kiếm nhị phân?
Theo thuật toán tìm kiếm tuần tự, em hãy cho biết: để tìm khách hàng tên 'Trang', thuật toán tìm kiếm tuần tự trải qua mấy bước?
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 20 trong danh sách [4, 5, 10, 2, 11, 20]?
(a)
Trình bày các bước tìm kiếm tên 'Thanh' theo thuật toán tìm kiếm nhị phân?
Theo thuật toán tìm kiếm tuần tự, em hãy cho biết: để tìm khách hàng tên ' Trang', thuật toán tìm kiếm tuần tự trải qua mấy bước?
6.
7.
8.
9.
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
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ự.
Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách
Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.
Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?
2.
3.
4.
5.
Để chuyển một hình ảnh được chọn xuống bên dưới ta thực hiện nháy chuột phải lên hình ảnh. Sau đó chọn:
Send to Back
Bring Forward
Bring to Front
Picture layout
Thuật toán tìm kiếm nhị phân bắt đầu từ vị trí nào?
Nửa trước danh sách.
Ở giữa danh sách.
Nửa sau danh sách.
Thứ hai danh sách
Đ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?
Tiếp tục tìm kiếm và không bao giờ kết thúc.
Thông báo "Không tìm thấy" và kết thúc.
Thông báo "Tìm thấy" và kết thúc.
Thông báo "Tìm thấy".
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
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ự.
Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách
Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.
Trong thuật toán tìm kiếm tuần tự nếu chưa tìm thấy và chưa tìm hết thì?
Dừng lại
Quay lại từ đầu
Tìm tiếp
Trả lời không tìm thấy.
Biểu tượng Print dùng để:
Chọn số bản in.
Chọn máy in kết nối với máy tính.
In trang tính.
Chọn kích thước giấy in.
Theo thuật toán tìm kiếm tuần tự, em hãy cho biết: để tìm khách hàng tên " Trang", thuật toán tìm kiếm tuần tự trải qua mấy bước?
6
7
8
9
Thuật toán tìm kiếm tuần tự thực hiện tìm như thế nào?
Đảo lộn
Tìm từ cuối lên
Lần lượt sau đó đảo lộn
Lần lượt
Trong thuật toán tìm kiếm tuần tự nếu chưa tìm thấy và chưa tìm hết thì?
Dừng lại.
Quay lại từ đ
Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?
Kiểm tra đã hết danh sách chưa.
Trả lời "không tìm thấy" và kết thúc.
Xét vị trí đầu tiên của danh sách.
Trả lời "Tìm thấy" và chỉ ra vị trí phần tử tìm được; Kết thúc.
Trong thuật toán tìm kiếm tuần tự nếu chưa tìm thấy và chưa tìm hết thì?
Dừng lại.
Quay lại từ đầu.
Tìm tiếp
Trả lời không tìm thấy.
Thuật toán tìm kiếm tuần tự cần tìm bao nhiêu bước để tìm thấy số 15 trong danh sách [ 1, 4, 7, 10, 13, 15, 18]?
6
7
8
9
Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
Sắp xếp lại dữ liệu theo thứ tự
Bắt đầu tìm từ vị trí bất kì của danh sách
Chia nhỏ dữ liệu thành từng phần để tìm kiếm.
Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.
Trong thuật toán tìm kiếm nhị phân tại mỗi bước so sánh giá trị của vị trí ở giữa danh sách với giá trị cần tìm, nếu giá trị cần tìm nhỏ hơn thì bỏ đi phần nào của danh sách?
Nửa trước.
Dừng lại
Nửa sau.
Không tìm
Trong thuật toán tìm kiếm nhị phân tại mỗi bước so sánh giá trị của vị trí ở giữa danh sách với giá trị cần tìm, nếu giá trị cần tìm nhỏ hơn thì bỏ đi phần nào của danh sách?
Nửa trước
Dừng lại
Nửa sau
Không tìm
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]?
1
2
3
4
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?
9.
8.
7.
6.
Biểu tượng Print dùng để:
Chọn số bản in
Chọn máy in kết nối với máy tính
In trang tính
Chọn kích thước giấy in
Thuật toán tìm kiếm nhị phân bắt đầu từ vị trí nào?
Nửa trước danh sách
Ở giữa danh sách
Nửa sau danh sách
Thứ hai danh sách
Các hiệu ứng động làm cho việc trình chiếu trở nên:
Thu hút sự chú ý.
Thu hút sự chú ý, hấp dẫn, sinh động
Rối mắt.
Hấp dẫn.
Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
Lưu trữ dữ liệu.
Sắp xếp dữ liệu theo chiều tăng dần.
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho
Xử lí dữ liệu.
Để kẻ đường biên cho các ô tính ta dùng:
lệnh Borders trong nhóm Font trên dải View
lệnh Fill Color trong nhóm Font trên dải Home
lệnh Borders trong nhóm Font trên dải Insert
lệnh Borders trong nhóm Font trên dải Home
Theo thuật toán tìm kiếm nhị phân, em hãy cho biết: để tìm khách hàng tên " Hòa", thuật toán tìm kiếm nhị phân trải qua mấy bước?
3
4
5
6
Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?
Để bài toán dễ giải quyết hơn.
Để thay đổi yêu cầu đầu ra của bài toán
Để thay đổi đầu vào của bài toán.
Để bài toán khó giải quyết hơn.
Cho dãy số: 7, 3, 5, 1. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?
6
5
4
3
Trong thuật toán tìm kiếm nhị phân tại mỗi bước so sánh giá trị của vị trí ở giữa danh sách với giá trị cần tìm, nếu giá trị cần tìm lớn hơn thì bỏ đi phần nào của danh sách?
Nửa trước.
Nửa sau.
Không tìm.
Dừng lại
Cho dãy số sau: 12, 25, 10, 16. Bạn Minh sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. Mỗi vòng lặp sẽ duyệt từ phần tử cuối đến phần tử đầu tiên. Em hãy chọn phương án mô tả đúng kết quả dãy số sắp xếp sau vòng lặp thứ nhất.
10, 12, 25, 16
12, 25, 10, 16
10, 12, 16, 25
12, 25, 16, 10
Thực hiện thuật toán tìm kiếm nhị phân đề tìm số 10 trong danh sách [2, 4, 6, 8, 10, 12]. Đầu ra của thuật toán là?
Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 5 của danh sách.
Thông báo "Tìm thấy".
Thông báo "Không tìm thấy".
Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 6 của danh sách.
Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:
1.
2.
3.
4.
Trong thuật toán tìm kiếm nhị phân tại mỗi bước so sánh giá trị của vị trí ở giữa danh sách với giá trị cần tìm, nếu bằng thì tìm như thế nào?
Nửa sau
Nửa trước
Không tìm
Dừng lại
Trong thuật toán tìm kiếm nhị phân tại mỗi bước so sánh giá trị của vị trí ở giữa danh sách với giá trị cần tìm, nếu giá trị cần tìm lớn hơn thì bỏ đi phần nào của danh sách?
Nửa trước
Nửa sau
Không tìm
Dừng lại
Trong thuật toán tìm kiếm nhị phân tại mỗi bước so sánh giá trị của vị trí ở giữa danh sách với giá trị cần tìm, nếu bằng thì tìm như thế nào?
Nửa sau.
Nửa trước.
Không tìm
Dừng lại
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 20 trong danh sách [4, 5, 10, 2, 11, 20]?
9
8
7
6
Theo thuật toán tìm kiếm nhị phân, em hãy cho biết: để tìm khách hàng tên 'Hòa', thuật toán tìm kiếm nhị phân trải qua mấy bước?
3.
4.
5.
6.
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy "Di" trong danh sách "An", "Bảo", "Của", "Di", "Kho", "Nu"?
A. 2.
B. 3.
C. 4.
D. 5.
Thuật toán tìm kiếm tuần tự cần tìm bao nhiêu bước để tìm thấy số 15 trong danh sách [ 1, 4, 7, 10, 13, 15, 18]?
6
7
8
9
Tại sao chúng ta chia bìa toán thành những bài toán nhỏ hơn?
Để bài toán dễ giải quyết hơn.
Để thay đổi yêu cầu đầu ra của bài toán
Để thay đổi đầu vào của bài toán.
Để bài toán khó giải quyết hơn.
Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [1, 5, 7, 12, 14, 20]?
A.2.
B.3.
C. 4.
D. 5.
đi phần nào của danh sách?
Nửa trước
Dừng lại
Nửa sau
Không tìm
Đầu ra của thuật toán là?
A. Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 5 của danh sách.
B. Thông báo "Tìm thấy".
C. Thông báo "Không tìm thấy".
D. Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 6 của danh sách.
Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?
Kiểm tra đã hết danh sách chưa.
Trả lời "không tìm thấy" và kết thúc.
Xét vị trí đầu tiên của danh sách.
Trả lời "Tìm thấy" và chỉ ra vị trí phần tử tìm được; Kết thúc.
Đ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?
Tiếp tục tìm kiếm và không bao giờ kết thúc.
Thông báo "Không tìm thấy" và kết thúc.
Thông báo "Tìm thấy" và kết thúc.
Thông báo "Tìm thấy".
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 9 trong danh sách [1, 3, 6, 9, 10, 20]?
1
2
3
4
Cho dãy số sau: 15, 20, 10, 18. Bạn Minh sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. Mỗi vòng lặp sẽ duyệt từ phần tử cuối đến phần tử đầu tiên. Em hãy chọn phương án mô tả đúng kết quả dãy số sắp xếp sau vòng lặp thứ nhất.
A. 10, 15, 20, 18
B. 15, 20, 10, 18
C. 10, 15, 18, 20
D. 15, 20, 18, 10
Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 9, 20, 6, 19, 4 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:
A. 1.
B. 2.
C. 3.
D. 4.
Thực hiện thuật toán tìm kiếm nhị phân đề tìm số 9 trong danh sách [1, 3, 5, 7, 9, 11]. Đầu ra của thuật toán là?
Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 5 của danh sách.
Thông báo "Tìm thấy".
Thông báo "Không tìm thấy".
Thông báo "Tìm thấy", giá trị cần tìm tại
Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?
A. 6
B. 5
C. 4
D. 3
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 8 trong danh sách [2, 4, 6, 8, 10]
A. 2
B. 3
C. 4
D. 5
