Tài liệu tham khảo phục vụ thi tuyển công chức, viên chức năm 2012
Bộ kế hoạch đầu tư Tổng cục thống kê _ Tµi liệu tham khảo (Lưu hành nội bộ) Quyển C: Chuyên ngành tin học Hà Nội, tháng 10 năm 2012 PHN TIN HỌC NỘI DUNG ÔN THI MÔN CHUYÊN NGÀNH TIN HỌC dùng thi tuyển kỹ sư, cử nhân tin học vào Tổng cục Thống kê năm 2010 I KIẾN THỨC CƠ BẢN VỀ CNTT Các hệ đếm +) Khái niệm hệ đếm: - Hệ đếm số (hay gọi hệ đếm nhị phân) - Hệ đếm số (hay gọi hệ đếm bát phân) - Hệ đếm số 10 (hay gọi hệ đếm thập phân) - Hệ đếm số 16 +) Phương pháp chuyển đổi số hệ đếm khác Kiến thức máy tính Các thành phần máy tính điện tử: - Khối xử lý trung tâm (Central Processing Unit- CPU) - Bộ nhớ - Bộ nhớ - Các thiết bị vào - Các thiết bị Kiến thức Hệ điều hành +) Khái niệm Hệ điều hành máy tính (Operating System) +) Các nhiệm vụ hệ điều hành: - Quản lý tiến trình (process) - Quản lý tài nguyên hệ thống bao gồm xử lý, nhớ, thiết bị ngoài, tệp liệu - Quản lý hoạt động vào/ra (Input/Output) - Quản lý hệ thống bảo vệ (security) để chống lỗi, chống truy nhập bất hợp pháp thông qua chế đăng nhập/mật (login/password) +) Các Hệ điều hành II KIẾN THỨC VỀ LẬP TRÌNH Thuật tốn, lưu đồ (hay cịn gọi sơ đồ khối), chương trình +) Khái niệm thuật tốn (algorithms) Thuật toán hệ thống chặt chẽ rõ ràng qui tắc nhằm xác định dãy thao tác đối tượng, cho sau số hữu hạn bước thực thao tác, ta đạt mục tiêu định trước Ví dụ: Thuật tốn tính tổng N số nguyên đầu tiên: - Bước 1: đọc số N - Bước 2: gán cho tổng S - Bước 3: gán cho biến i - Bước 4: cộng i vào S - Bước 5: tăng i lên - Bước 6: kiểm tra i lớn N không? Nếu “sai” quay lại bước 4, “đúng” thực bước - Bước 7: In kết +) Khái niệm lưu đồ (sơ đồ khối) Lưu đồ ngôn ngữ thể thuật tốn Lưu đồ cung cấp cho tồn cảnh trình xử lý liệu thuật toán Lưu đồ tạo lập từ thành phần chủ yếu sau đây: - Nút thao tác Đó hình chữ nhật có ghi câu lệnh cần thực (hình 1) - Nút điều khiển biểu diễn dạng hình thoi bên có ghi điều kiện cần kiểm tra (Hình 2) - Cung đường có hướng nối từ nút đến nút khác lưu đồ (Hình 3) A = B *C Hình Điều kiện Hình Hình Trong lưu đồ có hai nút đặc biệt nút đầu nút cuối Nút sau nút đầu tương ứng với bước thuật toán Nút cuối thị KẾT THÚC Nút đầu có cung mà khơng có cung đến Nút cuối có cung đến mà khơng có cung Thơng thường nút đầu, nút cuối thể hình dạng elip Các nút thao tác lưu đồ có nhiều cung đến cung Nút điều khiển có cung đến hai cung theo hướng điều kiện kiểm tra hay sai Người ta dùng thêm nút hình bình hành để thao tác vào/ra liệu Ví dụ: Sơ đồ khối thuật tốn tính tổng N số ngun theo thuật toán nêu trên: Bắt đầu Đọc N S:= i:= S:= S + i i:= i + Sai i>N? Đúng In kết S Kết thúc - Chương trình tập hợp dãy lệnh điều khiển máy tính thực Như nói chương trình cách diễn tả lưu đồ ngơn ngữ xác để máy tính hiểu Khái niệm biến cục bộ, biến tồn cục lập trình +) Khái niệm biến toàn cục +) Khái niệm biến cục +) Sự khác giống biến cục biến tồn cục Chương trình con: Thủ tục hàm +) Khái niệm chương trình con: hàm (Function) thủ tục (Procedure) - Khái niệm thủ tục (Procedure) Cấu trúc chung thủ tục ngơn ngữ lập trình Pascal: Procedure Tên_thủ_tục(Khai báo tham số hình thức); Begin (thân chương trình con) End; Ví dụ thủ tục tính giai thừa viết Pascal PROCEDURE Giai_thua (n: Integer ; var S : Integer) ; Var i, k : Integer ; Begin i:= 0; k:=0 ; WHILE i < n DO Begin i := i+1 ; k := k*i ; End; S := k ; End; - Khái niệm hàm (Function) Cấu trúc chung hàm ngơn ngữ lập trình Pascal: Function Tên_hàm (khai báo tham số hình thức): kiểu_dữ _liệu_hàm; Begin (thân chương trình con) End; Ví dụ hàm tính giai thừa viết Pascal FUNCTION Giai_thua (n: Integer) : Integer ; Var i, k : Integer ; Begin i:= 0; k:=0 ; WHILE i < n DO Begin i := i+1 ; k := k*i ; End; Giai_thua := k ; End; +) Nêu khác, giống hàm thủ tục +) Cách truyền tham số cho chương trình Kiểu liệu ngơn ngữ lập trình Trong ngơn ngữ lập trình, liệu ln gắn với kiểu liệu cụ thể Thông thường ngôn ngữ lập trình có kiểu liệu sở, kiểu liệu có cấu trúc +) Kiểu liệu sở - Kiểu logic (Boolean) - Kiểu số nguyên (Integer) - Kiểu số thực (Real) - Kiểu ký tự (Char) +)Một số kiểu liệu có cấu trúc - Kiểu liệu mảng (Array) - Kiểu liệu ghi (Record) Ví dụ địa bao gồm liệu số nhà, tên phố, thành phố Trong ngơn ngữ lập trình Pascal để lưu thơng tin địa dùng cấu trúc ghi sau: TYPE Dia_chi = RECORD So_nha : Integer ; Pho : String [25] ; Thanh_pho : String [20] ; END +) Kiểu liệu khác - Kiểu xâu ký tự (String) - Tệp liệu (File) Ngoài kiểu nêu, ngơn ngữ lập trình khác cịn có thêm kiểu liệu khác Các lệnh có cấu trúc chương trình Có loại cấu trúc chương trình tuần tự, rẽ nhánh lặp: - Cấu trúc cấu trúc lệnh thực theo chiều (hình 4) Sai Đúng Sai K A KT A B xử lý liệu B Hình Hình Hình - Cấu trúc lựa chọn (if then else ) cấu trúc mà việc lựa chọn cơng việc phụ thuộc vào điều kiện (hình 5) - Cấu trúc lặp (Do _While) cấu trúc mà điều kiện kiểm tra liệu việc xử lý liệu tiếp tục thực lặp lại, trường hợp ngược lại khỏi vòng lặp (hình 6) Kiến thức ngơn ngữ lập trình Yêu cầu phải nắm ngơn ngữ lập trình: Turbo Pascal, Visual C ++, Visual Foxpro, Visual Basic, để viết chương trình, chương trình loại thủ tục (Procedure), chương trình loại hàm (Function) để giải công việc thực tế bao gồm việc đọc liệu vào, đưa liệu xử lý, tính tốn liệu Ví dụ 1: Lập chương trình tính tổng A = + 1/2 + 1/3 + + 1/N ngơn ngữ lập trình với u cầu nhập số N vào in kết hình Khi đó, chọn ngơn ngữ lập trình nêu để viết chương trình Chương trình sau viết Pascal : PROGRAM Tinh_tong; Var I, N : Integer; A : Real; Begin Write (‘ N = ’); Readln (N); A := 0; I := 1; Repeat A := A + 1/I ; I := I + 1; Until I > N; Writeln ( ‘ Tong = ’, A : 10 : 8); End Ví dụ 2: Viết chương trình loại hàm (Function) tính ước số chung lớn hai số nguyên ngơn ngữ lập trình Với u cầu này, chọn ngơn ngữ lập trình để viết chương trình Chương trình sau viết Pascal : FUNCTION USCLN ( x, y : Integer) : Integer ; Var sodu : Integer; Begin While y Do Begin sodu := x mod y ; x := y ; y := sodu ; End; USCLN := x; End; III KIẾN THỨC VỀ CƠ SỞ DỮ LIỆU Khái niệm sở liệu (CSDL) +) Nêu khái niệm Cơ sở liệu +) Kiến trúc chung hệ CSDL +) Khái niệm CSDL quan hệ +) Khái niệm khóa quan hệ - Khái niệm khóa Ví dụ bảng danh mục đơn vị hành gồm hai cột mã tên đơn vị hành Trong bảng danh mục hành nói trên, mã đơn vị hành hàng khác khác Do mã đơn vị hành chọn làm khóa bảng danh mục đơn vị hành - Khái niệm khóa ngoại lai - Các loại liên kết (quan hệ) Liên kết – (1:1) Liên kết – nhiều (1:n) Liên kết nhiều – nhiều (m:n) Ràng buộc tham gia liên kết: Ràng buộc bắt buộc Ràng buộc tùy chọn +) Các dạng chuẩn hóa - Dạng chuẩn (1NF) - Dạng chuẩn (2NF) - Dạng chuẩn (3NF) - Dạng chuẩn BC (Boyce Codd Normal Form) Hệ quản trị CSDL Yêu cầu nắm số Hệ quản trị sở liệu quan hệ sau: - Microsoft Access - Microsoft SQL Server - Visual Foxpro - Oracle - Thiết kế CSDL quan hệ Yêu cầu nắm cách thiết kế sở liệu quan hệ Ví dụ: Thiết kế CSDL quan hệ quản lý số thông tin học sinh trường học phổ thông Yêu cầu thông tin cần quản lý là: - Thông tin trường: tên trường, cấp trường, địa điểm, số điện thoại - Thông tin lớp: tên lớp, khóa học - Thơng tin học sinh: Họ tên, ngày tháng năm sinh, giới tính, địa gia đình (ở địa điểm trường, địa gia đình xâu ký tự) Từ yêu cầu xác định thực thể mà thông tin thực thể cần quản lý Trường, Lớp Học sinh Tương ứng với thực thể xác định bảng với thông tin sau: - BangTruong (matruong, tentruong, cap, diadiem, sodienthoai) - BangLop (malop, tenlop, khoahoc) - BangHocsinh (mahocsinh, hovaten, ngaythangnamsinh, gioitinh, dịachigiadinh) Nhận thấy BangTruong, cấp trường lặp lặp lại cần tách Bảng cấp học: Bangcaphoc (macap, tencaphoc) Mơ hình liệu CSDL sau: BangTruong matruong tentruong macap diadiem sodienthoai Bangcaphoc macap tencaphoc BangLop malop matruong tenlop khoahoc mahocsinh malop hovaten ngaythangnamsinh gioitinh dịachigiadinh BangHocsinh Ngôn ngữ hỏi đáp có cấu trúc (Structured Query Language-SQL) +) SQL ngôn ngữ sở liệu quan hệ Nó bao gồm: - Ngơn ngữ định nghĩa liệu (Data Definition Language – SQL DLL) - Ngôn ngữ kiểm soát liệu (Data Control Language – SQL DCL) - Ngôn ngữ thao tác liệu (Data Manipulation Language – SQL DML) +) Các câu lệnh ngôn ngữ thao tác liệu SQL bao gồm: - Câu lệnh để tìm kiếm liệu: SELECT tên_cột FROM tên-bảng WHERE điều_kiện Câu lệnh thực trích xuất liệu từ Table theo điều kiện biểu thức điều kiện đứng sau từ WHERE Sau WHERE chứa tốn tử so sánh =, = toán tử logic AND, OR NOT Tên_cột tên cột khác bảng, phân cách dấu phảy Dấu (*) việc lựa chọn tất cột bảng Ngoài phép tìm kiếm đơn giản nêu cịn có phép tìm kiếm phức tạp như: - Tìm kiếm có xếp SELECT tên_cột FROM tên-bảng WHERE điều_kiện ORDER BY tên_cột ASC/DESC Ở ASC/DESC diễn tả xếp theo chiều tăng/giảm tương ứng - Tìm kiếm có sử dụng mệnh đề GROUP BY SELECT tên_cột FROM tên-bảng WHERE điều_kiện GROUP BY tên_cột - Tìm kiếm từ nhiều bảng SELECT tên_cột_bảng1, tên_cột_bảng2 FROM tên-bảng1, tên_bảng2 WHERE điều_kiện_tìm_kiếm Ở điều_kiện_tìm_kiếm kết nối hai bảng - Câu lệnh dùng để sửa đổi liệu UPDATE tên_bảng SET tên_cột = biểu_thức WHERE điều kiện Câu lệnh dùng để sửa liệu có CSDL - Câu lệnh dùng để bổ xung liệu INSERT INTO tên_bảng VALUES ( dữ_liệu1, ) Câu lệnh dùng để thêm hàng vào Table - Câu lệnh dùng để loại bỏ liệu DELETE FROM tên_bảng WHERE điều_kiện Câu lệnh dùng để loại bỏ hàng table thỏa mãn điều kiện - Kết nối bảng JOIN: LEFT JOIN; RIGHT JOIN; INNER JOIN; OUTER JOIN +) Câu lệch ngôn ngữ định nghĩa liệu: Lệnh tạo bảng có cấu trúc sau: CREATE TABLE tên_bảng 10 ( tên_cột mô_tả_type_size, tên_cột mô_tả_type_size, tên_cột mô_tả_type_size) IV KIẾN THỨC VỀ MẠNG MÁY TÍNH Kiến thức mạng máy tính a) Khái niệm mạng máy tính b) Cách phân loại mạng máy tính theo góc độ khác nhau: +) Phân loại mạng theo cách khai thác liệu: - Mạng ngang hàng - Mạng kiểu khách/chủ ( client/server) +) Phân theo Topology mạng - Sơ đồ Bus - Sơ đồ Star - Sơ đồ Ring - Sơ đồ hỗn hợp +) Phân theo phạm vi - Mạng cục (LAN) - Mạng diện rộng (WAN) - Phân biệt mạng LAN mạng WAN c) Các giao thức mạng d) Các thiết bị mạng cách thức kết nối mạng Bộ giao thức TCT/IP địa IP +) Tổng quan giao thức TCP\IP +) Một số giao thức giao thức TCP\IP - Giao thức liên mạng IP (Internet Protocol) - Giao thức UDF (User Datagram Protocol) - Giao thức TCP (Transmission Control Protocol) Hệ thống dịch vụ mạng +) Phần mềm hệ thống +) Một số dịch vụ mạng: 11 - Thư tín điện tử (E_mail) - Web (WWW) - Truyền tệp (FTP) - Hệ thống tên miền DNS (Domain Name System) - An toàn, an ninh hệ thống +) Bảo mật hệ thống +) Firewall Thiết kê hệ thống mạng +) Thiết kế mạng LAN theo yêu cầu +) Thiết kế mạng WAN theo yêu cầu 12 Môc lôc STT Néi dung Trang I KiÕn thøc công nghệ thông tin II KiÕn thøc vỊ lËp tr×nh III KiÕn thøc sở liệu IV Kiến thức mạng máy tính 11 13 ... Cách truyền tham số cho chương trình Kiểu liệu ngơn ngữ lập trình Trong ngơn ngữ lập trình, liệu ln gắn với kiểu liệu cụ thể Thông thường ngôn ngữ lập trình có kiểu liệu sở, kiểu liệu có cấu... số Hệ quản trị sở liệu quan hệ sau: - Microsoft Access - Microsoft SQL Server - Visual Foxpro - Oracle - Thi? ??t kế CSDL quan hệ Yêu cầu nắm cách thi? ??t kế sở liệu quan hệ Ví dụ: Thi? ??t kế CSDL quan...PHẦN TIN HỌC NỘI DUNG ÔN THI MÔN CHUYÊN NGÀNH TIN HỌC dùng thi tuyển kỹ sư, cử nhân tin học vào Tổng cục Thống kê năm 2010 I KIẾN THỨC CƠ BẢN VỀ CNTT Các hệ đếm +) Khái