TRƯỜNG THPT SƠN ĐỘNG 3 TR NG THPT S N Đ NG 3ƯỜ Ơ Ộ T KHTNỔ Đ C NG ÔN T P MÔN TIN H C 10Ề ƯƠ Ậ Ọ GI A H C KÌ IỮ Ọ CH NG I M T S KHÁI NI M C B N C A TIN H CƯƠ Ộ Ố Ệ Ơ Ả Ủ Ọ Bài 1 Tin h c là m t ngành kh[.]
TRƯỜNG THPT SƠN ĐỘNG 3 ĐỀ CƯƠNG ƠN TẬP MƠN TIN HỌC 10 TỔ KHTN GIỮA HỌC KÌ I CHƯƠNG I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Bài 1. Tin học là một ngành khoa học A. Tóm tắt lý thuyết: 1. Sự hình thành và phát triển của tin học: Ngành Tin học hình thành và phát triển thành một ngành khoa học độc lập nhằm đáp ứng nhu cầu khai thác tài ngun thơng tin của con người, được gắn liền với một cơng cụ lao động mới là Máy tính điện tử 2. Đặc tính và vai trị của máy tính điện tử: Tính bền bĩ làm việc 24/24 giờ Tốc độ xử lí nhanh Tính chính xác cao Lưu giữ được nhiều thơng tin trong một khơng gian nhỏ Giá thành hạ vì ngày càng phổ biến Ngày càng gọn nhẹ và tiện dụng Có thể liên kết với nhau thành một mạng và tạo ra khả năng thu thập và xử lí thơng tin tốt hơn 3. Thuật ngữ “Tin học”: Tin học là một ngành khoa học có mục tiêu là phát triển và sử dụng MTĐT để nghiên cứu cấu trúc, tính chất của thơng tin, phương pháp thu thập, lưu trữ, tìm kiếm, biến đổi, truyền thơng tin và ứng dụng vào các lĩnh vực khác nhau của đời sống xã hội B. Câu hỏi trắc nghiệm: Câu 1: Tin học hình thành và phát triển: a. Là một ngành khoa học độc lập có nội dung, mục tiêu, phương pháp riêng. b. Gắn liền với sự phát triển và sử dụng máy tính c. Ứng dụng trong hầu hết các lĩnh vực d. Thay thế tất cả cho con người Câu 2: Khảng định nào đúng nhất khi nói về đặc tính ưu việt của máy tính điện tử? a. Đẹp và làm được nhiều việc b. Có thể tìm kiếm thơng tin c. Có thể soạn thảo văn bản d. Có thể lưu trữ lượng thơng tin lơn trong khơng gian hạn chế Bài 2. Thơng tin và dữ liệu A. Tóm tắt lý thuyết: 1. Khái niệm thơng tin và dữ liệu: Thơng tin là sự phản ánh các hiện tượng, sự vật của thế giới khách quan và các hoạt động của con người trong đời sống xã hội Dữ liệu là thơng tin đã đưa vào máy tính để tính tốn và xử lý 2. Đơn vị đo lượng thơng tin Đơn vị cơ bản đo lượng thơng tin là bit (binary digital). Bit là đơn vị nhỏ nhất được lưu trữ trong máy tính để biểu diễn hai trạng thái 0 và 1 (cịn gọi là mã nhị phân) Ngồi đơn vị bit, đơn vị đo thơng tin thường dùng là byte và 1 byte = 8 bit 3. Các dạng thơng tin: Có thể phân loại thơng tin thành 2 loại: loại số (số ngun, thực, ) và loại phi số (văn bản, hình ảnh, âm thanh, 4. Mã hóa thơng tin trong máy tính: Để máy tính xử lí được, thơng tin phải được biến đổi thành một dãy bit, cách biến đổi như vậy được gọi là một cách mã hóa thơng tin 5. Biểu diễn thơng tin trong máy tính: a) Thơng tin loại số: Hệ đếm: Máy tính thường sử dụng hệ đếm nhị phân và hệ cơ số mười sáu Biểu diễn số ngun và số thực b) Thơng tin loại phi số: cũng mã hóa chúng thành các dãy bit * Ngun lí mã hóa nhị phân: Thơng tin có nhiều dạng khác nhau như số, văn bản, hình ảnh, âm thanh, … Khi đưa vào máy tính, chúng đều được biến đổi thành dạng chung dãy bit. Dãy bit đó là mã nhị phân của thơng tin mà nó biểu diễn B. Câu hỏi trắc nghiệm: Câu 1: Thơng tin (information) là ? a. Hiểu biết về một thực thể c. Văn bản và số liệu Câu 2: Các dạng thơng tin phi số là: a. Số thực, số ngun… b. Hình ảnh c. Âm thanh d. Văn bản, hình ảnh, âm thanh b. Hình ảnh và âm thanh d. Hình ảnh và văn bản Câu 3: 1 byte bằng nhiêu bit? a.2 bit b. 8 bit c.10 bit d. 16 bit Câu 4 : Trong tin học dữ liệu là ? a.Dãy bit biểu diễn thơng tin trong máy tính b. Biểu diễn thơng tin dạng văn bản c.Các số liệu d. Số trong hệ thập phân Câu 5: Đơn vi đo thơng tin lớn nhất là gì? a. Bít b. Byte c. TB d. PB Câu 6: Hệ đếm nào chỉ sử dụng 2 ký hiêu 0 và 1 để biểu diễn và xác định giá trị số? a. Thập phân b. Nhi phận c. La Mã d. Hexa Câu 7: Hệ đếm nào sử dụng có các ký hiệu A, B, C, D, E, F để biểu diễn và xác định giá trị số a. Thập phân b. Nhi phận c. La Mã d. Hexa Câu 8. Hệ nhị phân chỉ dùng: a. Chữ số 0 hoặc chữ số 1 b. Chữ số 10 c. Chữ số 0 và chữ số 1 d. Chữ số 01 Câu 9. Đơn vị cơ bản đo lượng thơng tin là: a. Byte b. Mêgabai c. Kilôbai d. Bit Câu 10. Các hệ đếm thường dùng trong tin học: a. Hệ thập phân, hệ cơ số 16 b. Hệ nhị phân, hệ hexa c. Hệ cơ số 2, hệ cơ số 10 d. Hệ La Mã, hệ thập phân Câu 11: Một số hệ hecxa 1AE16 có giá trị thập phân là: a. 432 b. 430 c. 416 d. 16 Câu 12: Dãy bit nào sau đây là biểu diễn số 2 trong hệ thập phân a. 112 b. 102 c. 012 d. 002 Câu 13. Dãy bit 1012 có giá trị bằng bao nhiêu trong hệ đếm cơ số 10 a. 3 b. 4 c. 2 d. 5 Câu 14. Số 2310 có giá trị bằng bao nhiêu trong hệ đếm cơ số 2 a. 101112 b. 111012 c.11112 d. 101012 Bài 3. Giới thiệu về máy tính A. Tóm tắt lý thuyết: 1. Khái niệm hệ thống tin học: Dùng để nhập, xử lí, xuất, truyền và lưu trữ thơng tin Bao gồm 3 thành phần: Phần cứng; phần mềm; sự quản lí và điều khiển của con người 2. Sơ đồ cấu trúc của máy tính: 3. Bộ xử lí trung tâm (CPU): Là thành phần quang trọng nhất của máy tính, đó là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình Gồm 2 bộ phận chính: bộ điều khiển (CU) và bộ số học/lơgic (ALU). Ngồi ra cịn có một số thành phần khác như thanh ghi (Register) và bộ nhớ truy cập ngẫu nhiên (Cache) 4. Bộ nhớ trong Là nơi chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được xử lí Gồm 2 phần: ROM và RAM. ROM là bộ nhớ chỉ đọc, chứa một số chương trình hệ thống được hãng sản xuất nạp sẵn. RAM là bộ nhớ có thể đọc, ghi dữ liệu trong lúc làm việc. Khi tắt máy, dữ liệu trong RAM sẽ bị mất đi 5. Bộ nhớ ngồi: Dùng để lưu trữ lâu dài dữ liệu và hỗ trợ cho bộ nhớ trong Bao gồm đĩa cứng, đĩa mềm, đĩa CD, thiết bị nhớ flash (usb) 6. Thiết bị vào: dùng để đưa thơng tin vào máy tính. Bao gồm bàn phím, chuột, máy qt, 7. Thiết bị ra: dùng để đưa thơng tin ra từ máy tính. Bao gồm màn hình, máy in, máy chiếu, B. Câu hỏi trắc nghiệm: Câu 1 : Bộ nhớ ngồi của máy tính là a. Dùng để đưa thơng tin vào máy tính b. Là nơi lưu trữ thơng tin lâu dài c. Là nơi lưu trữ dữ liệu đang được xử lí. d. Là nơi chương trình được đưa vào thực hiện Câu 2 : Thiết bị nào là bộ nhớ ngồi của máy tính ? a. USB b. RAM c. Màn hình d. ALU Câu 3: Thiết bị ra gồm có : a. Loa, máy chiếu, đĩa từ. c. Máy in , bàn phím, màn hình. b. Loa, chuột, webcam, máy qt d. Màn hình, máy in, tai nghe Câu 4: Thiết bị ra dùng để: a. Lưu trữ dữ liệu b. Hiển thị dữ liệu c. Đưa dữ liệu ra từ máy tính d. đưa hình ảnh ra màn hình Câu 5: hệ thống tin học gồm các thành phần : a. Người quản lí,máy tính, internet b. Sự quản lí và điều khiển của con người , phần cứng và phần mềm c. Máy tính mạng và phần mềm d. Máy tính, phần mềm và dữ liệu Câu 6: Thiết bị nào được coi vừa là thiết bị vào vừa là thiết bị ra? a. Máy chiếu b. Máy qt c. Mơddem d. bàn phím Câu 7: Phát biểu nào sau đây về Rom là đúng a. Rom là bộ nhớ ngồi b. Rom là bộ nhớ trong có thể đoc và ghi dữ liệu c.Rom có dung lượng nhỏ d. Rom là bộ nhớ trong chỉ cho phép đọc dữ liệu Câu 8: Phát biểu nào sau đây về Ram là đúng ? a. Ram là bộ nhớ b.Ram có dung lượng nhỏ hơn đĩa mềm c. Thơng tin trong Ram sẽ bị mất khi tắt máy d. Ram có dung lượng nhỏ hơn Rom Câu 9: Bộ nhớ trong là : a. Đĩa cứng b. RAM c. Đĩa CD d. ALU Câu 10. Thiết bị vào là: a. Máy chiếu b. USB c. Loa d. Máy quét Câu 11. Thành phần nào sau đây thuộc bộ nhớ trong: a. Đĩa mềm b. Thiết bị nhớ Flash c. RAM d. Đĩa cứng gắn sẵn trong máy Câu 12: Mùi vị là thông tin a. dạng phi số b. dạng văn bản c. dạng số d. Chưa có khả năng thu thập và xử lí Câu 13: Webcam là bộ phận nào của máy tính ? a. Thiết bị ra b. Thiết bị vào c. Bộ truyền hình ảnh d. Bộ xử lý hình ảnh Câu 14. Bộ phận nào sau đây khơng tham gia vào q trình xử lí dữ liệu ? a. CPU b. RAM c. ROM d. Màn hình Câu 15: Bộ phận nào được đánh giá là quan trọng nhất của máy tính giống như bộ não của con người? a. Màn hình b. Bộ xử lý trung tâm c. Bộ nhớ ngồi d. Bộ nhớ trong Bài 4. Bài tốn và thuật tốn A. Tóm tắt lý thuyết: 1. Khái niệm bài tốn: Cach xac dinh bai toan Khi dùng máy tính giải bài tốn, ta cần quan tâm đến 2 yếu tố Input và Output 2. Khái niêm thuật tốn: Thuật tốn để giải một bài tốn là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài tốn này, ta nhận được Output cần tìm Có 2 cách mơ tả thuật tốn: Liệt kê (nêu ra tuần tự các bước cần tiến hành) và Dùng sơ đồ khối (sử dụng một số biểu tượng thể hiện các thao tác) Thuật tốn có các tính chất: tính dừng, tính xác định và tính đúng đắn B. Câu hỏi trắc nghiệm: Câu 1: Hai yếu tố cần quan tâm khi phát biểu một bài tốn trong tin học là: a. Máy tính và lập trình b. Dữ liệu và thơng tin c. Input và output d. Thuật tốn dạng liệt kê và dạng sơ đồ khối Câu 2: Để mơ tả thuật tốn ta có những cách nào? a. Lời giải và lập trình c. Input và output b. Dữ liệu và thơng tin d. Thuật tốn dạng liệt kê và dạng sơ đồ khối Câu 3: Thuật tốn có tính: A. Tính xác định, tính liên kết, tính đúng đắ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 đúng đắn D. Tính tuần tự: Từ input cho ra output Câu 4: Cho thuật tốn tìm giá trị nhỏ nhất trong một dãy số ngun sử dụng phương pháp liệt kê dưới đây: Bước 1: Nhập N, các số hạng a1, a2,…., aN; Bước 2: Min ← a1, i ← 2; Bước 3: Nếu i Min thì Min ← ai; Bước 4.2: i ← i+1, quay lại bước 3 Hãy chọn những bước sai trong thuật tốn trên: A. Bước 2 B. Bước 3 C. Bước 4.1 D. Bước 4.2 Câu 5: Khi biểu diễn thuật tốn bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì? A. Thể hiện thao tác tính tốn C. Quy định trình tự thực hiện các thao tác B. Thể hiện thao tác so sánh D. Thể hiện các thao tác nhập, xuất dữ liệu C. Bài tập tự luận: I. Mơ tả thuật tốn để giải bài tốn sau bằng cách liệt kê hoặc sơ đồ khối Bài 1: Cho dãy A gồm N số ngun a1, a2, ,an và số ngun k. hãy cho biết dãy A có bao nhiêu số là bội của k? Bài 2: Cho dãy A gồm N số ngun a1, a2, ,an và số ngun k. hãy cho biết tổng các số là bội của k? Bài 3: Cho dãy A gồm N số ngun khác 0: a1, a2, ,an. hãy cho biết dãy A có bao nhiêu số dương? Bao nhiêu số âm? II. Mơ phỏng các thuật tốn đã học ... c. 2 d. 5 Câu? ?14 . Số 2 31 0 ? ?có giá trị bằng bao nhiêu trong hệ đếm cơ số 2 a.? ?10 1 11 2 b.? ?1 110 1 2 c .11 112 d.? ?10 1 012 Bài? ?3. Giới thiệu về máy tính A. Tóm tắt lý thuyết: 1. Khái niệm hệ thống? ?tin? ?học: ... a. 432 b. 430 c. 416 d.? ?16 Câu? ?12 : Dãy bit nào sau đây là biểu diễn số 2 trong hệ thập phân a.? ?11 2 b.? ?10 2 c. 012 d. 002 Câu? ? 13 . Dãy bit? ?10 1 2 có giá trị bằng bao nhiêu trong hệ đếm cơ số? ?10 a.? ?3. .. Câu? ?10 . Các hệ đếm thường dùng trong? ?tin? ?học: a. Hệ thập phân, hệ cơ số? ?16 b. Hệ nhị phân, hệ hexa c. Hệ cơ số 2, hệ cơ số? ?10 ? ? d. Hệ La Mã, hệ thập phân Câu? ?11 : Một số hệ hecxa 1AE16 có giá trị thập phân là: