Đang tải... (xem toàn văn)
Đề cương ôn tập tin học 10 chương 1
Câu 1: khái niệm tin học Câu 2: Trình bày ngun lí mã hóa nhị phân Thơng tin có nhiều dạng khác số, văn bản, hình ảnh, âm Muốn máy tính xử lí được, thơng tin phải biến đổi thành dãy bit Cách biến đổi gọi mã hố thơng tin Khi dựa vào máy tính, chúng biến đổi thành dạng chung - dãy bit Dãy bit mã nhị phân thơng tin mà biểu diễn Câu 3: Hệ đếm gì? Thế hệ đếm thập phân? * Hệ đếm (hoặc hệ số) hệ thống dùng để thể chữ số Đây hệ thống ký hiệu toán học để thể số tập hợp số, cách sử dụng chữ số ký hiệu cách quán * Hệ thập phân (hệ đếm số 10) hệ đếm dùng số 10 làm số Đây hệ đếm sử dụng rộng rãi văn minh thời đại Câu 4: Hãy so sánh khác mã ASCII mã Unicode? - Bộ mã ASCII (mã chuẩn MT dùng để trao đổi thông tin) sử dụng bit để mã hố kí tự Nó mã hố 256 kí tự (từ đến 255) gọi mà ASCII thập phân kí tự - Còn mã Unicode sử dụng 16 bit để mã hố, mã hố 65536 kí tự khác nhau, cho phép thể máy tính văn hầu hết ngôn ngữ giới mã Câu 5: Bộ xử lý trung tâm (CPU) gì? Trình bày chức phận bên cpu? Câu 6: So sánh giống khác nhớ rom nhớ ram? Giống nhau: Đều nhớ Khác nhau: * RAM : -Bộ nhớ đọc ghi liệu -Khi điện liệu Ram -Chứa chương trình đưa vào để thực liệu xử lí -Dùng để đọc ghi liệu làm việc * ROM : -Bộ nhớ đọc liệu -Dữ liệu Rom không mất điện hay tắt máy -Chứa chương trình hệ thống -Thực kiểm tra thiết bị tạo giao tiếp ban đầu máy với chương trình mà người dùng đưa vào để khởi động Câu 7: Trình bày chức nhớ trong, nhớ ngoài, thiết bị vào, thiết bị - Chức hộ phận: CPU, nhớ trong, nhớ ngoài, thiết bị vào, thiết bị - Chức CPU thực điểu khiển việc thực chương trình - Chức nhớ nơi chứa chương trình đưa vào để thực lưu trử liệu xử lí - Chức thiết bị vào đưa thông tin vào máy tính - Chức thiết bị đưa liệu từ máy tính Câu 8: Trình bày ngun lí Phơn Nơi-man? Ngun lí Phơn Nơi-man ngun lí sơ đồ cấu trúc nguyên lí hoạt động máy tính Theo ngun lí Phơn Nơi-man mã hố 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 Câu 9: Khái niệm thuật tốn? Trình bày tính chất thuật tốn * Là 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 ấy, từ Input toán, ta nhận Output cần tìm * tính chất thuật tốn: + Tính dừng: Thuật toán phải kết thúc sau số hữu hạn lần thực thao tác + Tính xác định: Sau thực thao tác thuật tốn kết thúc có thao tác xác định để thực + Tính đắn: Sau thuật tốn kết thúc ta phải nhận Output cần tìm Câu 10: Cho dãy S gồm N số nguyên khác a1, a2, , an Tìm giá trị lớn nhất( giá trị nhỏ nhất) dãy số nguyên S? Hãy xác định tốn trình bày thuật tốn để giải tốn * Xác định giá trị nhỏ nhất: - Xác định toán: Input: Số N dãy N số a1, a2, ,aN Output: Giá trị nhỏ (Min) dãy số - Thuật tốn: Mơ tả thuật tốn theo cách liệt kê: Bước Nhập N dãy a1, aN; Bước Min