wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Đề kiểm tra cuối kì II - Tin học lớp 7

Total questions: 65

Worksheet time: 1hrs 3mins

Name
Class
Date
1.

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).

4 lines
2.

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.

4 lines
3.

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 đư

4 lines
4.

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

4 lines
5.

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

4 lines
6.

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ạ

4 lines
7.

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

4 lines
8.

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)  

9.

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]

4 lines
10.

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?

4 lines
11.

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?

4 lines
12.

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

4 lines
13.

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)  

14.

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?

4 lines
15.

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?

a)

6.

b)

7.

c)

8.

d)

9.

16.

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)

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ự.

c)

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

d)

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ự.

17.

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]?

a)

2.

b)

3.

c)

4.

d)

5.

18.

Để 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:

a)

Send to Back

b)

Bring Forward

c)

Bring to Front

d)

Picture layout

19.

Thuật toán tìm kiếm nhị phân bắt đầu từ vị trí nào?

a)

Nửa trước danh sách.

b)

Ở giữa danh sách.

c)

Nửa sau danh sách.

d)

Thứ hai danh sách

20.

Đ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 "Không tìm thấy" và kết thúc.

c)

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

d)

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

21.

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)

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ự.

c)

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

d)

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ự.

22.

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ì?

a)

Dừng lại

b)

Quay lại từ đầu

c)

Tìm tiếp

d)

Trả lời không tìm thấy.

23.

Biểu tượng Print dùng để:

a)

Chọn số bản in.

b)

Chọn máy in kết nối với máy tính.

c)

In trang tính.

d)

Chọn kích thước giấy in.

24.

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?

a)

6

b)

7

c)

8

d)

9

25.

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

a)

Đảo lộn

b)

Tìm từ cuối lên

c)

Lần lượt sau đó đảo lộn

d)

Lần lượt

26.

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ì?

a)

Dừng lại.

b)

Quay lại từ đ

27.

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ì?

a)

Kiểm tra đã hết danh sách chưa.

b)

Trả lời "không tìm thấy" và kết thúc.

c)

Xét vị trí đầu tiên của danh sách.

d)

Trả lời "Tìm thấy" và chỉ ra vị trí phần tử tìm được; Kết thúc.

28.

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ì?

a)

Dừng lại.

b)

Quay lại từ đầu.

c)

Tìm tiếp

d)

Trả lời không tìm thấy.

29.

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]?

a)

6

b)

7

c)

8

d)

9

30.

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

a)

Sắp xếp lại dữ liệu theo thứ tự

b)

Bắt đầu tìm từ vị trí bất kì của danh sách

c)

Chia nhỏ dữ liệu thành từng phần để tìm kiếm.

d)

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.

31.

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?

a)

Nửa trước.

b)

Dừng lại

c)

Nửa sau.

d)

Không tìm

32.

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?

a)

Nửa trước

b)

Dừng lại

c)

Nửa sau

d)

Không tìm

33.

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]?

a)

1

b)

2

c)

3

d)

4

34.

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]?

a)

9.

b)

8.

c)

7.

d)

6.

35.

Biểu tượng Print dùng để:

a)

Chọn số bản in

b)

Chọn máy in kết nối với máy tính

c)

In trang tính

d)

Chọn kích thước giấy in

36.

Thuật toán tìm kiếm nhị phân bắt đầu từ vị trí nào?

a)

Nửa trước danh sách

b)

Ở giữa danh sách

c)

Nửa sau danh sách

d)

Thứ hai danh sách

37.

Các hiệu ứng động làm cho việc trình chiếu trở nên:

a)

Thu hút sự chú ý.

b)

Thu hút sự chú ý, hấp dẫn, sinh động

c)

Rối mắt.

d)

Hấp dẫn.

38.

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.

39.

Để kẻ đường biên cho các ô tính ta dùng:

a)

lệnh Borders trong nhóm Font trên dải View

b)

lệnh Fill Color trong nhóm Font trên dải Home

c)

lệnh Borders trong nhóm Font trên dải Insert

d)

lệnh Borders trong nhóm Font trên dải Home

40.

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?

a)

3

b)

4

c)

5

d)

6

41.

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

a)

Để bài toán dễ giải quyết hơn.

b)

Để thay đổi yêu cầu đầu ra của bài toán

c)

Để thay đổi đầu vào của bài toán.

d)

Để bài toán khó giải quyết hơn.

42.

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?

a)

6

b)

5

c)

4

d)

3

43.

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?

a)

Nửa trước.

b)

Nửa sau.

c)

Không tìm.

d)

Dừng lại

44.

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.

a)

10, 12, 25, 16

b)

12, 25, 10, 16

c)

10, 12, 16, 25

d)

12, 25, 16, 10

45.

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à?

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.

46.

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à:

a)

1.

b)

2.

c)

3.

d)

4.

47.

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?

a)

Nửa sau

b)

Nửa trước

c)

Không tìm

d)

Dừng lại

48.

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?

a)

Nửa trước

b)

Nửa sau

c)

Không tìm

d)

Dừng lại

49.

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?

a)

Nửa sau.

b)

Nửa trước.

c)

Không tìm

d)

Dừng lại

50.

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)

9

b)

8

c)

7

d)

6

51.

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?

a)

3.

b)

4.

c)

5.

d)

6.

52.

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)

A. 2.

b)

B. 3.

c)

C. 4.

d)

D. 5.

53.

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]?

a)

6

b)

7

c)

8

d)

9

54.

Tại sao chúng ta chia bìa toán thành những bài toán nhỏ hơn?

a)

Để bài toán dễ giải quyết hơn.

b)

Để thay đổi yêu cầu đầu ra của bài toán

c)

Để thay đổi đầu vào của bài toán.

d)

Để bài toán khó giải quyết hơn.

55.

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)

A.2.

b)

B.3.

c)

C. 4.

d)

D. 5.

56.

đi phần nào của danh sách?

a)

Nửa trước

b)

Dừng lại

c)

Nửa sau

d)

Không tìm

57.

Đầu ra của thuật toán là?

a)

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)

B. Thông báo "Tìm thấy".

c)

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

d)

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.

58.

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ì?

a)

Kiểm tra đã hết danh sách chưa.

b)

Trả lời "không tìm thấy" và kết thúc.

c)

Xét vị trí đầu tiên của danh sách.

d)

Trả lời "Tìm thấy" và chỉ ra vị trí phần tử tìm được; Kết thúc.

59.

Đ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 "Không tìm thấy" và kết thúc.

c)

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

d)

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

60.

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]?

a)

1

b)

2

c)

3

d)

4

61.

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)

A. 10, 15, 20, 18

b)

B. 15, 20, 10, 18

c)

C. 10, 15, 18, 20

d)

D. 15, 20, 18, 10

62.

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)

A. 1.

b)

B. 2.

c)

C. 3.

d)

D. 4.

63.

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à?

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

64.

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)

A. 6

b)

B. 5

c)

C. 4

d)

D. 3

65.

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)

A. 2

b)

B. 3

c)

C. 4

d)

D. 5