WorksheetsĐề Kiểm Tra Môn Tin 7
Total questions: 24
Worksheet time: 36mins
Thuật toán Selection Sort là thuật toán gì trong các thuật toán sau đây?
Sắp xếp phân tách.
Sắp xếp chọn.
Sắp xếp chèn.
Sắp xếp trộn.
Trong các đặc điểm sau, đặc điểm nào là của thuật toán tìm kiếm tuần tự?
Cần mảng đã được sắp xếp.
Chạy nhanh hơn tìm kiếm nhị phân.
Thực hiện tìm kiếm từ đầu đến cuối mảng.
Cần chia mảng thành các phần.
Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì?
Dãy đã được tìm kiếm.
Dãy đã cho ban đầu đã được sắp xếp.
Dãy đã cho ban đầu chưa được sắp xếp.
Dãy số bình thường.
Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?
Chưa tìm thấy phần tử cần tìm.
Chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.
Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?
Dễ thực hiện và nhanh cho ra kết quả.
Cho kết quả chính xác hơn.
Cho kết quả cụ thể hơn.
Cho kết quả khái quát hơn.
Thuật toán nổi bọt kết thúc khi nào?
Khi không còn bất cứ cặp liền kề (ai, ai+1) nào trái thứ tự mong muốn.
Khi trong một lượt không còn xảy ra đổi chỗ lần nào nữa.
Cả hai ý A và B đều đúng.
Cả hai ý A và B đều sai.
Khi nhập công thức mà quên dấu '=' thì sẽ xảy ra trường hợp gì?
Cho ra kết quả tính toán không đúng.
Sẽ cho ra kết quả tính toán.
Không thực hiện được phép tính toán.
Tất cả các ý trên không đúng.
Khi thực hiện định dạng trang tính, sử dụng các công cụ trong nhóm lệnh nào của dải lệnh Home?
Nhóm lệnh Font.
Nhóm lệnh Alignment.
Nhóm lệnh Number.
Cả A và B đều đúng.
Bài trình chiếu được tạo ra bởi?
Phần mềm trình chiếu.
Phần mềm Word.
Phần mềm Excel.
Phần mềm Paint.
Một bài trình chiếu thường gồm các trang nào?
Trang tiêu đề.
Trang nội dung.
Trang kết thúc.
Tất cả đáp án trên đều đúng.
Mẹ bạn Ngọc đang kinh doanh trực tuyến, mẹ bạn Ngọc có một danh sách hàng nghìn đơn hàng, và bạn muốn sắp xếp các đơn hàng theo giá trị từ thấp đến cao để ưu tiên xử lý những đơn hàng có giá trị thấp trước. Thuật toán sắp xếp, như sắp xếp chọn hoặc sắp xếp nỗi bọt,… giúp bạn tổ chức danh sách một cách hiệu quả và nhanh chóng. Hãy cho biết các ý sau đây ý nào đúng, ý nào sai?
a) Để ưu tiên xử lý những đơn hàng có giá trị thấp bạn nên thực hiện tìm kiếm đơn hàng có giá trị thấp nhất.
b) Để sắp xếp các đơn hàng bạn nên lựa chọn thuật toán sắp xếp nhị phân.
c) Vòng lặp đầu tiên của thuật toán sắp xếp lựa chọn là chọn phần tử đầu tiên, lần lượt so sánh với các phần tử phía sau…
d) Thuật toán sắp xếp nỗi bọt là so sánh hai phần tử kề nhau.
Nhóm bạn Bình và bạn Trinh được thầy giáo yêu cầu xây dựng thuật toán tìm kiếm phần tử có giá trị bằng x trong dãy gồm n số nguyên cho trước. Bình và Trinh phân vân không biết nên sử dụng thuật toán tìm kiếm tuần tự hay tìm kiếm nhị phân?
Hãy tích vào câu đáp án đúng
a) Thuật toán tìm kiếm tuần tự kiểm tra từng phần tử trong danh sách cho đến khi tìm thấy phần tử cần tìm hoặc đã kiểm tra hết danh sách.
b) Thuật toán tìm kiếm nhị phân hoạt động hiệu quả trên danh sách chưa được sắp xếp.
c) Thuật toán tìm kiếm nhị phân chia danh sách thành hai phần và so sánh giá trị cần tìm với giá trị của phần tử ở giữa danh sách.
d) Trong thuật toán tìm kiếm nhị phân, nếu dãy số có 16 phần tử thì số phép so sánh tối đa là 8.
Trong cuộc sống, chúng ta thường xuyên tìm kiếm dữ liệu để biết về đối tượng hàng chục, hàng trăm, hàng nghìn, thậm chí hàng triệu nội dung liên quan đến nó. Thuật toán tìm kiếm tuần tự:
a) Thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì tìm tiếp.
b) Điều kiện lặp trong bài toán tìm kiếm tuần tự là kết quả= tìm thấy.
c) Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy
d)Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.
Để tạo một bài trình chiếu, em sẽ:
Sử dụng phần mềm trình chiếu Powerpoint trong Microsoft office.
Chỉ được chèn thêm trang chiếu vào đầu hoặc cuối bài trình chiếu.
Tạo tệp trình chiếu, lập dàn ý nội dung, lưu bài trình chiếu, nhập nội dung cho từng slide.
Lập dàn ý nội dung, tạo tệp trình chiếu, nhập nội dung cho từng slide, lưu bài trình chiếu.
Cho bảng kết quả học tập như sau: Dùng hàm tính điểm trung bình môn học tại ô G2 của HS Nguyễn Thị Mỹ Dung trên bằng công thức?
Dùng hàm tính điểm trung bình môn học tại ô G3 của HS Trần Thị Huyền Trang trên bằng công thức?
Dùng hàm tính tổng điểm môn Toán tại ô C8
Dùng hàm tính điểm trung bình môn thấp nhất và cao nhất tại ô G8 và G9?
Dùng hàm tính tổng điểm môn Lý tại ô D8
Dùng hàm tính tổng điểm môn Sinh tại ô F8
Trình bày các bước tạo hiệu ứng chuyển trang chiếu cho bài trình chiếu.
Em hãy liệt kê kết quả từng vòng lặp trong thuật toán sắp xếp nổi bọt để sắp xếp các số 7, 12, 9, 6, 8, 3 theo thứ tự tăng dần.
Em hãy liệt kê kết quả từng vòng lặp trong thuật toán sắp xếp nổi bọt để sắp xếp các số 7, 15, 9 6,8, 2 theo thứ tự tăng dần.
Dùng hàm tính điểm thấp nhất và cao nhất của môn KHTN tại ô D9 và D10?
(a)
