TRƯỜNG THPT PHÚ NHUẬN BỘ MÔN: TIN HỌC KHỐI LỚP: 10 TUẦN: 5-6-7-8/HK1 (từ 4/10/2021 đến 30/10/2021) PHIẾU HƯỚNG DẪN HỌC SINH TỰ HỌC I Nhiệm vụ tự học, nguồn tài liệu cần tham khảo: − Nội dung 1: Tìm hiểu khái niệm hệ thống tin học, sơ đồ cấu trúc máy tính, xử lý trung tậm, nhớ trong, nhớ ngoài, thiết bị vào, thiết bị hoạt động máy tính Đọc SGK mục 1, 2, 3, 4, 5, 6,7 Bài trang 19, 20, 21, 22, 23, 24,25 26 − - Nội dung 2: Tìm hiểu khái niệm tốn,ví dụ tốn, khái niệm thuật tốn, ví dụ thuật tốn Đọc SGK mục ví dụ, ví dụ, ví dụ trang 32, 33, 34, 35 40, 41 42 Tham khảo thêm clip giảngbài 3: https://www.youtube.com/watch?v=R_ISAA1AMKs https://www.youtube.com/watch?v=BaLq-VR3hSs - Tham khảo thêm clip giảngbài 4: https://www.youtube.com/watch?v=6vvZVFqUjVY https://www.youtube.com/watch?v=0NnNHG27mZY II Kiến thức cần ghi nhớ: Bài 3: Khái niệm hệ thống tin học: Khái niệm hệ thống tin học: dùng để nhập, xử lí, xuất, truyền lưu trữ thông tin − Hệ thống tin học gồm thành phần : • Phần cứng (Hardware) • Phần mềm (Software) • Sự quản lí điều khiển người 2 Sơ đồ cấu trúc máy tính Bộ nhớ ngồi Bộ xử lý trung tâm (CPU) Bộ điêu khiển Thiết bị vào Bộ số học/logic Bộ nhớ Thiết bị Bộ xử lí trung tâm (CPU- Central Processing Unit) − CPU thành phần quan trọng máy tính, thiết bị thực điều khiển việc thực chương trình − CPU gồm phận chính: • Bộ điều khiển (CU- Control Unit): Điều khiển phận khác làm việc • Bộ số học/ logic ALU (Arithmetic/ Logic Unit): Thực phép toán số học logic Bộ nhớ (Main Memory) − Bộ nhớ trong: Là nơi chương trình đưa vào để thực nơi lưu trữ liệu xử lí Bộ nhớ có phần: ROM (Read Only Memory) RAM (Random Acess Memory) - Chứa số chương trình hệ thống - Dùng ghi nhớ thơng tin máy làm hãng sản xuất nạp sẵn việc - Khi tắt máy liệu ROM không bị - Khi tắt máy liệu RAM bị Bộ nhớ (Secondary Memory) − Bộ nhớ dùng để lưu trữ liệu lâu dài hỗ trợ cho nhớ − Khi tắt máy liệu không bị − Bộ nhớ ngồi máy tính thường đĩa cứng (HDD), đĩa CD, thiết bị nhớ Flash (USB) Thiết bị vào (Input device): dùng để đưa thông tin vào máy tính − Vd: Bàn phím (Keyboard), Chuột (Mouse), Máy quét (Scanner), Webcam Thiết bị (Output device): dùng để đưa liệu từ máy tính − Vd: Màn hình (Monitor), Máy in (Printer), Máy chiếu (Projector), Môđem (Modem), Loa tai nghe (Speaker and Headphone) Hoạt động máy tính: − Máy tính hoạt động theo chương trình − Chương trình dãy lệnh Thông tin lệnh gồm: ➢ Địa lệnh nhớ ➢ Mã thao tác cần thực ➢ Địa ô nhớ liên quan * Ngun lí Phơn- Nơi-Man: Mã hóa nhị phân, điều khiển chương trình, lưu trữ chương trình truy cập theo địa tạo thành nguyên lí chung gọi ngun lí Phơn- Nơi-Man Bài 4: Khái niệm toán - Bài toán tin học là: việc mà người muốn máy tính thực - Đứng trước tốn cơng việc cần làm xác định: + Input: thông tin đưa vào máy + Output: thông tin cần lấy BÀI TỐN TIN HỌC INPUT OUTPUT Giải phương trình bậc Các số thực a, b, c Các số thực x thỏa mãn ax2 + bx + c = (a≠0) ax +bx+c=0 (a≠0) Tìm UCLN số nguyên dương a, b In dòng chữ hình Cho toạ độ điểm A, B Vẽ hình đường thẳng AB Tính diện tích hình trịn Với bán kính nhập từ bàn phím Khái niệm thuật toán: Thuật tốn để giải tốn Các tính chất thuật toán Một dãy hữu hạn thao tác Tính dừng Các thao tác xếp theo trình tự xác định Thực dãy thao tác đó, từ Input phải tìm Output tốn Tính xác định Tính đắn 2.1 Biểu diễn thuật toán: Lưu ý: -Khi em biểu diễn thuật tốn cần nắm hình thức biểu diễn thuật toán Liệt kê Sơ đồ khối Bước Thể thao tác so sánh Bước Thể phép tính tốn …… Bước N Thể thao tác nhập, xuất liệu Quy định trình tự thực thao tác 2.2 Một số ví dụ thuật toán Lưu ý: Khi diễn tả thuật toán em cần chọn cách diễn tả thuật toán mà hiểu dễ thực VD1: Thuật tốn tìm giá trị lớn dãy số nguyên 1_ Xác định Input Output: - Input: Số nguyên dương n dãy n số nguyên a1, , an - Output: Đưa Max dãy số 2_Xây dựng thuật toán: LIỆT KÊ BƯỚC SƠ ĐỒ KHỐI - Bước 1: Nhập N dãy a1, ,aN; - Bước 2: Max ← a1, i ← 2; - Bước 3: i>N đưa giá trị Max kết thúc; - Bước 4: 4.1: Nếu ai>Max Max ← ai; 4.2: i ← i+1 quay lại bước 3; 3_Kiểm tra thuật toán: Ai i MAX - Với N=5 ; A [4 10 2] a1 4 a2 7 a3 a4 10 10 a5 10 VD2: Thuật tốn tìm kiếm tuần tự: 1_ Xác định Input Output: - Input: Dãy A gồm N số nguyên khác a1, a2,…,an số nguyên k (khóa) - Output: Vị trí i mà = k thơng báo khơng tìm thấy k dãy 2_Xây dựng thuật tốn: LIỆT KÊ BƯỚC − Bước 1: Nhập N, số hạng a1, a2,…, aN giá trị khoá k; − Bước 2: i ← 1; − Bước 3: Nếu = k thơng báo số i, kết thúc; − Bước 4: i ← i+1 − Bước 5: Nếu i > N thơng báo dãy A khơng có số hạng có giá trị k, kết thúc; − Bước 6: Quay lại bước 3; SƠ ĐỒ KHỐI 3_Kiểm tra thuật toán: III Bài tập: Bài 3: Câu 1: Bộ nhớ khơng cịn liệu ngắt nguồn điện máy? A Bộ xử lý trung tâm B Bộ nhớ C Bộ nhớ ROM D Bộ nhớ RAM Câu 2: “… nơi chương trình đưa vào để thực nơi lưu trữ liệu xử lý” Cụm từ thiếu là? A Bộ nhớ B Bộ nhớ C Thiết bị vào D Bộ xử lý trung tâm Câu 3: Đĩa cứng, ROM, bàn phím thiết bị? A nhớ – nhớ – thiết bị B nhớ – nhớ – thiết bị vào C nhớ – nhớ – thiết bị vào D nhớ – nhớ – thiết bị Câu 4: Thiết bị vào bao gồm: A Máy quét, máy in, chuột, máy chiếu B Máy quét, chuột, bàn phím, webcam C Máy quét, bàn phím, máy in, webcam D Máy quét, bàn phím, máy chiếu, webcam Câu 5: Chọn thiết bị ra: A Thiết bị nhớ Flash B Máy in B C Máy quét D RAM Câu 6: ALU là: A.Là điều khiển CPU C Là số học/ lôgic CPU B Là xử lí trung tâm D Là nhớ Câu 7: Hệ Thống tin học gồm thành phần? A B C D Câu 8: Nguyên lý Phôn Nôi Man tổng hợp nguyên lý sau: A Điều khiển chương trình lưu trư chương trình B Mã hóa nhị phân, điều khiển chương trình C Truy cập theo địa chỉ, mã hóa nhị phân điều khiển chương trình D Điều khiển chương trình, lưu trữ chương trình, mã hóa nhị phân truy cập theo địa Câu 9: Một hệ thống tin học gồm: A Phần cứng B Phần cứng, phần mềm C Phần mềm D Phần cứng, phần mềm, quản lí điều khiển người Câu 10: ROM nhớ dùng để: A chứa hệ điều hành MS DOS B chứa liệu quan trọng C chứa chương trình hệ thống hãng sản xuất cài đặt sẵn người dùng thường không thay đổi D người dùng xóa cài đặt chương trình vào Câu 11: Bộ nhớ ROM có tính chất nào? A Chỉ cho phép đọc B Cho phép sửa chữa, xóa dự liệu C Không cho phép đọc ghi D Chỉ cho phép ghi Câu 12: Chọn phát biểu sai câu sau : A Bộ nhớ dùng để lưu trữ lâu dài thông tin hỗ trợ cho nhớ B Các thông tin lưu trữ nhớ ngồi khơng tắt máy C Thanh ghi vùng nhớ đặc biệt CPU sử dụng để lưu trữ tạm thời lệnh liệu xử lí D Bộ nhớ dùng để lưu trữ lâu dài thông tin hỗ trợ cho nhớ Câu 13: Loại bỏ thiết bị để thiết bị lại tạo thành nhóm: A Bộ điều khiển CU B Thanh ghi C RAM D Bộ nhớ truy cập nhanh (Cache) Câu 14: Để lưu trữ lâu dài liệu, ta thường sử dụng thiết bị nào: A RAM B CPU C ROM D Thiết bị nhớ flash Câu 15: Các cụm từ khơng có liên quan trực tiếp đến nguyên lý thành phần nguyên lý Phôn Nôi –Man? A Lưu trữ chương trình B Sử dụng nhớ C Điều khiển chương trình D Mã hóa nhị phân Câu 16: Bộ nhớ sau có tốc độ truy cập liệu nhanh nhất? A Bộ nhớ truy cập nhanh (Cache) B ROM C RAM D Thanh ghi (Register) Câu 17: Phát biểu sau RAM nhất? A Là nhớ ngồi dùng để lưu trữ chương trình thục thi B Là nhớ dùng để lưu trữ chương trình liệu thực thi C Là nhớ dùng để lưu trữ chương trình liệu thực thi D Là nhớ có dung lượng nhỏ đĩa mềm Câu 18: Theo em, đặc điểm đĩa cứng? A Tốc độ đọc, ghi nhanh, xác đáng tin cậy B Không gắn cố định máy cần sử dụng ở máy ta kết nối thơng qua cổng giao tiếp với máy C Làm việc trực tiếp với CPU D Lưu trữ thơng tin máy tính khơng hoạt động Bài 4: Câu 1: Thuật tốn có tính: A Tính xác định, tính liên kết, tính đắn B Tính dừng, tính liên kết, tính xác định C Tính dừng, tính xác định, tính đắn D Tính tuần tự: Từ input cho output Câu 2: Thuật toán tốt thuật toán: A Thời gian chạy nhanh B Tốn nhớ C Cả A B D Tất phương án sai Câu 3: Trong tin học sơ đồ khối là: A Ngơn ngữ lập trình bậc cao B Sơ đồ mơ tả thuật toán C Sơ đồ cấu trúc máy tính D Sơ đồ thiết kế vi điện tử Câu 4: Chọn phát biểu nói Bài tốn thuật toán: A Trong phạm vi Tin học, ta quan niệm tốn việc mà ta muốn máy tính thực B Thuật tốn (giải thuật) để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác đó, từ Input tốn này, ta nhận Output cần tìm C Sơ đồ khối sơ đồ mơ tả thuật tốn D Cả ba câu Câu 5: Khi biểu diễn thuật tốn lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì? A Thể thao tác tính toán B Thể thao tác so sánh C Quy định trình tự thực thao tác D Thể thao tác nhập, xuất liệu Câu 6: Cho tốn kiểm tra tính ngun tố số nguyên dương N Hãy xác đinh Output toán này? A N số nguyên tố B N không số nguyên tố C N số nguyên tố N không số nguyên tố D Tất ý sai Câu 7: "…(1) dãy hữu hạn …(2) xếp theo trình tự xác định cho thực dãy thao tác ấy, từ …(3) toán, ta nhận …(4) cần tìm" Các cụm từ cịn thiếu là? A Input – Output - thuật toán – thao tác B Thuật toán – thao tác – Input – Output C Thuật toán – thao tác – Output – Input D Thao tác - Thuật toán– Input – Output IV Nội dung chuẩn bị: Học sinh cần đọc SGK tin học 10 xem clip giảng theo đường link Vận dụng kiến thức đọc xem clip để làm câu trắc nghiệm V Đáp án tập tự luyện: