Font size
WorksheetsKT CUỐI KÌ 2 TIN 7
Total questions: 30
Worksheet time: 20mins
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]?
2
3
4
5
Đ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 “Tìm thấy".
Thông báo “Tìm thấy” và kết thúc.
Thông báo “Không tìm thấy” và kết thúc.
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.
Xử lí dữ liệu.
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?
Tìm thấy phần tử cần tìm.
Tìm thấy phần tử cần tìm hoặc đã hết danh sách.
Đã hết danh sách.
Tìm thấy phần tử cần tìm và đã hết danh sách.
Thiết bị nào dưới đây có thể làm thiết bị đầu ra?
Màn hình.
Micro.
Bàn phím.
Webcam.
Vai trò của thiết bị vào là:
Để xử lý thông tin.
Đưa thông tin ra ngoài.
Để tiếp nhận thông tin vào.
Thực hiện truyền thông tin giữa các bộ phận.
Khi thực hiện lắp ráp thiết bị, em cắm đầu nối không chặt vào cổng kết nối sẽ gây tác hại gì?
Hỏng thiết bị.
Không cắm được đầu nối vào cổng kết nối.
Có thể làm trượt, rơi gây đổ, vỡ thiết bị.
Thiết bị không hoạt động hoặc hoạt động không ổn định.
Em hãy cho biết phần mềm Microsoft Word thuộc loại phần mềm nào?
Phần mềm ứng dụng.
Phần mềm hệ thống.
Không phải phần mềm.
Phần mềm hệ thống và ứng dụng.
Phần mềm nào sao đây bảo vệ máy tính tránh được virus máy tính?
Windows Defender.
Mozilla Firefox.
Microsoft Windows.
Microsoft Word.
Đâu là phần mềm được cài đặt đầu tiên trong máy tính?
Phần mềm ứng dụng.
Phần mềm hệ điều hành.
Phần mềm truy cập Internet.
Phần mềm học tập.
Website nào sau đây không phải là trang mạng xã hội?
Facebook.
YouTube.
Zalo.
Google.
Là một học sinh, chúng ta nên làm gì trên mạng xã hội?
Xúc phạm, miệt thị người khác.
Kết nối với bạn bè thân thiết 1 cách an toàn.
Bán hàng kém chất lượng để kiếm lời.
Khoe mẽ sự giàu có của bản thân.
Bạn An đổi ảnh đại diện tài khoản Facebook cá nhân bằng hình ảnh của bạn Long. Theo em điều đó là:
Hành vi cung cấp thông tin giả mạo, sai sự thật.
Bạn An đang khám phá chức năng mạng xã hội.
Bạn An đang chia sẻ hình ảnh qua mạng xã hội.
Hành vi tận dụng lợi ích mạng xã hội.
Nếu em tự ý chia sẻ thông tin cá nhân của bạn mình trên mạng xã hội thì bạn em sẽ gặp điều gì sau đây?
Bạn em bị mạo danh để thực hiện hành vi phạm pháp.
Bạn em sẽ được nhiều người quan tâm, giúp đỡ khi cần.
Được gửi tiền từ tài khoản ngân hàng.
Bạn em sẽ vui hơn vì có nhiều bạn mới.
Theo em, yếu tố nào trong các yếu tố sau đây là quan trọng nhất giúp phòng tránh việc nghiện Internet?
Sự theo dõi nhắc nhở của người thân.
Nhờ thầy cô nhắc nhở mỗi ngày.
Cài đặt phần mềm giới hạn thời gian sử dụng Internet.
Ý thức tự giác của bản thân.
Khi xuất hiện một cửa sổ từ một trang web lạ yêu cầu điền thông tin cá nhân thì em sẽ chọn cách xử lí nào sau đây là phù hợp nhất?
Điền thông tin đầy đủ.
Hỏi bạn bè về vấn đề này và thực hiện theo.
Tắt thông báo và không điền thông tin.
Mở trang web lên và tìm hiểu các thông tin.
Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?
1.
2.
3.
Không.
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.
Xét phần tử đầu tiên của danh sách.
Trả lời "không tìm thấy" và kết thúc.
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ự tìm thấy giá trị cần tìm trong danh sách?
Thông báo "Tìm thấy".
Tiếp tục tìm kiếm và không bao giờ kết thúc.
Thông báo "Tìm thấy" và kết thúc.
Thông báo "Không tìm thấy" và kết thúc.
Trong mô tả thuật toán bằng sơ đồ khối. Hình elip có ý nghĩa gì:
Điều kiện của bài toán.
input và output
Công việc cần thực hiện
Bắt đầu và kết thúc thuật toán
Thuật toán tìm kiếm tuần tự bắt đầu từ vị trí nào của danh sách?
Ở đầu.
Ở giữa.
Ở cuối.
Bất kì vị trí nào.
Trong thuật toán tìm kiếm tuần tự, số lần tìm kiếm tối đa bằng......
2 lần tìm
Nửa số lượng danh sách
1 lần tìm
tổng số lượng danh sách
Cho danh sách tên khách hàng với các vị trí như sau: Bình, An, Linh, Liên. Để tìm khách hàng có tên là "Liên" trong danh sách theo thuật toán tìm kiếm tuần tự thì tại bước 1 sẽ xét tại vị trí nào?
Vị trí 1
Vị trí 2
Vị trí 3
Vị trí 4
Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách 2, 6, 9, 17, 22. Đầu ra của thuật toán là?
Không tìm thấy
Tìm thấy số 10 ở vị trí số 2.
Tìm thấy số 10 ở vị trí số 3.
Tìm thấy số 10 ở vị trí số 5.
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
Đã được hoán đổi.
Đã được sắp xếp.
Đã được chỉnh sửa.
Đã cho.
Đối với dãy số đã sắp xếp nên sử dụng thuật toán tìm kiếm nào tối ưu hơn?
Tuần tự.
Nổi bọt.
Nhị phân.
Lựa chọn.
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
Đã được hoán đổi.
Đã được sắp xếp.
Đã được chỉnh sửa.
Đã cho.
Đối với dãy số chưa sắp xếp nên sử dụng thuật toán tìm kiếm nào?
Tuần tự
Nhị phân
Nổi bọt
Tùy ý
Em hãy trình bày các bước thực hiện thuật toán tìm kiếm tuần tự để tìm mặt hàng KEO DÁN trong danh sách các mặt hàng sau: Bút chì, Bút bi, Kéo, Thước, Giấy màu.
Cho các nội dung sau:
a) Tôn trọng mọi người khi giao tiếp qua mạng.
b) Giấu bố mẹ, thấy cô vẫn để khiến em căng thẳng, sợ hãi khi sử dụng mạng.
c) Sử dụng ngôn ngữ, hình ảnh, biểu tượng,... văn minh, lịch sự.
d) Bảo vệ tài khoản cá nhân trên mạng (ví dụ thư điện tử) của mình.
e) Nói bậy, nói xấu người khác, sử dụng tiếng lóng, hình ảnh không lành mạnh.
f) Tìm sự hỗ trợ của bố mẹ, thấy cô, người tư vấn khi bị bắt nạt trên mạng.
g) Đưa thông tin, hình ảnh cá nhân của người khác lên mạng khi chưa được họ cho phép.
h) Dành quá nhiều thời gian truy cập mạng, ảnh hưởng tới học tập và sinh hoạt của bản thân.
i) Tự chủ bản thân để sử dụng mạng hợp lí.
j) Đọc thông tin trong hộp thư điện tử của người khác.
Em hãy chọn và sắp xếp các nội dung trên vào 2 nhóm NÊN VÀ KHÔNG NÊN sao cho hợp lí.
