NEW
Font size
WorksheetsÔN TẬP CUỐI KÌ 1 TIN HỌC 7
Total questions: 30
Worksheet time: 15mins
Em hãy cho biết đâu không phải là biểu hiện của nghiện Internet?
Sử dụng điện thoại, máy tính mọi lúc, mọi nơi.
Bỏ học, thức khuya để lên mạng.
Dành quá nhiều thời gian cho việc truy cập Internet.
Chỉ sử dụng Internet để phục vụ việc học tập, giải trí lành mạnh.
Người tham gia trên mạng xã hội facebook bao nhiêu tuổi trở lên?
14
15
13
12
Theo em, yếu tố nào là quan trọng nhất giúp phòng tránh nghiện Internet?
Sự theo dõi, nhắc nhở của người thân.
Ý thức tự giác của bản thân.
Cài đặt phần mềm giới hạn thời gian của Internet.
Tích cực tham gia các hoạt động ngoài trời.
Phân biệt đâu không phải là mặt tích cực của việc sử dụng mạng xã hội?
Cung cấp, chia sẻ thông tin giả mạo, sai sự thật.
Cung cấp thông tin, bày tỏ quan điểm, ý kiến cá nhân.
Cập nhật, mở rộng, duy trì mối quan hệ.
Nhanh chóng, dễ dàng tiếp cận nguồn thông tin đa dạng.
Khi giao tiếp qua mạng nên thực hiện việc nào sau đây?
Thông báo với bố mẹ, thầy cô để được hỗ trợ khi bị nói xấu, đe doạ trên mạng.
Lấy ảnh của bạn làm ảnh đại diện trên tài khoản Facebook cá nhân của mình.
Đọc các tin nhắn Zalo của bố mẹ khi được phép dùng điện thoại.
Đọc các tin nhắn Zalo của bố mẹ khi được phép dùng điện thoại.
Khi bị bắt nạt trên mạng em sẽ làm gì?
Âm thầm chịu đựng.
Nhờ bố mẹ, thầy cô hỗ trợ giải quyết.
Nhờ bạn giúp đe doạ lại người bắt nạt mình.
Xúc phạm người bắt nạt mình.
Nếu nhận được tin nhắn và lời mời kết bạn trên Facebook từ một người mà em không biết. Em sẽ làm gì?
Vào Facebook của họ đọc thông tin, xem ảnh xem có phải người quen không, nếu phải thì kết bạn, không phải thì thôi.
Chấp nhận yêu cầu kết bạn và Trả lời tin nhắn ngay.
Không chấp nhận kết bạn và không trả lời tin nhắn.
Nhắn tin hỏi người đó là ai, để xem mình có quen không, nếu quen mới kết bạn.
Khi sử dụng truy cập vào một trang web có nội dung không lành mạnh, không phù hợp với lứa tuổi, theo em cần thực hiện việc gì trong các việc dưới đây?
Chia sẻ địa chỉ trang web cho bạn của em.
Tiếp tục xem hết nội dung trang web đó.
Cập nhật ảnh trang web và đăng lên mạng xã hội.
Đóng ngay trình duyệt trang web.
Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:
Dãy số và số cần tìm
Số cần tìm
Dãy số
Vị trí tìm thấy
Đầu ra của bài toán tìm kiếm một số trong dãy số cho trước là:
Thông báo vị trí số được tìm thấy hoặc thông báo không tìm thấy số cần tìm
Số cần tìm
Dãy số và số cần tìm
Thông báo vị trí số được tìm thấy
Thuật toán tìm kiếm tuần tự kết thúc khi:
tìm kiếm được vị trí số cần tìm.
thông báo không tìm thấy số cần tìm.
tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
chưa duyệt hết danh sách.
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
sắp xếp dãy số theo thứ tự tăng dần.
so sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
so sánh số cần tìm với số ở giữa dãy số.
Cho dãy số A = {24, 28, 14, 18, 19, 12, 39}. Để tìm kiếm số 19 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?
4 lần.
6 lần.
7 lần.
5 lần.
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:
lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
so sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
sắp xếp dãy số theo thứ tự tăng dần.
so sánh số cần tìm với số ở giữa dãy số.
Điều kiện để thực hiện thuật toán tìm kiếm nhị phân là:
dãy số chưa được sắp xếp.
dãy số đã được sắp xếp không giảm hoặc dãy số được sắp xếp không tăng.
dãy số được sắp xếp theo thứ tự ngẫu nhiên.
dãy số đã được sắp xếp không giảm.
Với dãy số đã sắp xếp: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?
2 lần.
3 lần.
4 lần.
5 lần.
Bài toán: Sắp xếp dãy theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:
dãy số đã được sắp xếp.
Dãy số sắp xếp theo chiều tăng dần.
dãy số sắp xếp theo chiều giảm dần.
Dãy số chưa được sắp xếp.
Đặc điểm của thuật toán sắp xếp nổi bọt là:
lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.
lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.
lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.
lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.
Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?
1 lần.
3 lần.
2 lần.
4 lần.
Đặc điểm của thuật toán sắp xếp chọn là:
lặp lại quá trình chọn phần tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.
lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.
lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.
lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.
Câu 21. Cho dãy số xếp từ trái qua phải là: 20, 21, 17, 19, 16. Cho biết với thuật toán sắp xếp chọn ở vòng lặp số 2 thì số nhỏ nhất được tìm thấy là số nào?
16
17
19
20
Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số?
2 số.
Tùy từng dãy số.
3 số.
1 số.
Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?
Để thay đổi đầu vào của bài toá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.
Để bài toán khó giải quyết hơn.
Em hãy thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm. Với bài toán này em có thể sử dụng thuật toán sắp xếp nào?
Chỉ có thể sử dụng thuật toán sắp xếp nổi bọt.
Có thể sử dụng thuật toán sắp xếp nổi bọt hoặc chọn.
Không thể sử dụng hai thuật toán sắp xếp nổi bọt hoặc chọn.
Chỉ có thể sử dụng thuật toán sắp xếp chọn.
Cho dãy số xếp từ trái qua phải là: 9, 6, 11, 3, 7. Cho biết với thuật toán sắp xếp chọn thì kết quả sau vòng lặp 1 là:
A. 3, 6, 11, 9, 7.
B. 3, 9, 6, 11, 7.
C. 6, 3, 9, 11, 7.
D. 3, 6, 11, 7, 9.
Câu 26. Cho dãy số sau: 15, 20, 10, 18. Em hãy chọn phương án mô tả đúng dãy số sắp xếp sau lần lặp 1?
A. 15, 20, 10, 18 → 15, 10, 20, 18 → 10, 15, 20, 18.
B. 15, 20, 10, 18 → 15, 20, 18, 10 → 15, 18, 20, 10.
C. 15, 20, 10, 18 → 15, 10, 20, 18 → 15, 10, 18, 20.
D. 15, 20, 10, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.
Định nghĩa sau là của thuật toán sắp xếp nào? “Thuật toán sắp xếp dãy phân tử (không giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự”.
Sắp xếp chọn.
Sắp xếp chèn.
Sắp xếp nổi bọt.
Sắp xếp nhanh.
Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị ra sao?
Dãy số có giá trị không thay đổi.
Dãy số có giá trị tăng dần.
Dãy số có giá trị giảm dần.
Dãy số có giá trị thay đổi.
Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:
1.So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
2.Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơm thì xét dãy ở nửa sau.
3.Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
4.Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.
1 – 2 – 3 – 4.
1 – 3 – 4 – 2.
1 – 3 – 2 – 4.
1 – 2 – 4 – 3.
Đâu là công thức để xác định vị trí của số ở giữa dãy trong thuật toán tìm kiếm nhị phân?
Phần nguyên của phép chia (số lượng số của dãy+1):2.
Phần nguyên của phép chia (số lượng số của dãy-1):2.
(số lượng số của dãy+1):2.
Phần thập phân của phép chia (số lượng số của dãy+1):2.
