Đang tải... (xem toàn văn)
Đề thi tuyển sinh vào Viện tin học pháp ngữ
ðề thi tuyển sinh vào Viện Tin học Pháp ngữ (IFI) Năm: 2006 Môn thi: Tin học Thời gian: 180 phút Chú ý: ðề thi gồm ñúng 8 trang và thêm 1 trang dùng ñể trả lời các câu hỏi ở phần 2. Không ñược dùng bất kỳ tài liệu nào trong phòng thi. Phần 1 – Lập trình (10 ñiểm) Câu 1 – Lập trình (3 ñiểm) Hãy viết một chương trình cho phép : - nhập hai chuỗi kí tự A và B ; - ñếm số lần xuất hiện của chuỗi B trong chuỗi A ; - chỉ ra vị trí những vị trí xuất hiện của chuỗi B trong chuỗi A. Ví dụ: Chuỗi A="FONCTION", Chuỗi B="ON", chúng ta tìm thấy chuỗi B xuất hiện 2 lần trong chuỗi A tại các vị trí 2 và 7. Ghi chú : anh/chị có thể chọn một trong những ngôn ngữ lập trình sau : C, C++, Java và Pascal. Câu 2 – Lập trình hướng ñối tượng với C++ hoặc Java (7 ñiểm) Ghi chú: anh/chị phải chọn một trong hai ngôn ngữ lập trình sau : C++ hoặc Java. Hãy lập trình một ứng dụng cho phép tính tổng số tiền thu ñược tại một quầy bán vé xem phim. Giá vé thay ñổi tùy theo ñối tượng mua (theo tuổi) theo như bảng sau : ðối tượng Tuổi Giá vé Số người Trẻ em Dưới 12 tuổi 10 VND 10 Người lớn Từ 12 ñến 60 tuổi 30 VND 5 Người già Trên 60 tuổi 20 VND 4 Mô hình lớp sau ñược dùng cho phần Thiết kế của chương trình. 2 Hãy sử dụng các dữ liệu ñã cho trong bảng ñể kiểm thử chương trình và tính tổng số tiền thu ñược ở quầy bán vé. Phần 2 – Tin học cơ bản (10 ñiểm) Phần này có 20 câu hỏi theo kiểu trắc nghiệm. Mỗi câu hỏi có số ñiểm là 0.5 ñiểm. Anh/chị hãy trả lời bằng cách ñiền vào bảng in ở trong trang cuối cùng. Dưới ñây là mô hình một cơ sở dữ liệu dùng ñể quản lí một thư viện cá nhân. Các câu hỏi 1, 2 và 3 tiếp theo sẽ liên quan tới mô hình này. Câu hỏi 1 Hãy chỉ ra câu lệnh SQL cho phép hiển thị danh sách các quyển sách thuộc chủ ñề ‘Nấu ăn’. 31. SELECT Sach.TenSach FROM Sach WHERE ChuDe.TenChuDe= ‘Nấu ăn’ 2. SELECT Sach.TenSach FROM Sach,ChuDe WHERE ChuDe.TenChuDe= ‘Nấu ăn’ 3. SELECT TenSach FROM Sach,ChuDe WHERE ChuDe.TenChuDe= ‘Nấu ăn’ 4. SELECT Sach.TenSach WHERE ChuDe.TenChuDe= ‘Cuisine’ 5. SELECT Sach.TenSach FROM ChuDe WHERE ChuDe.TenChuDe= ‘Nấu ăn’ Câu hỏi 2 Hãy chỉ ra câu lệnh SQL cho phép biết ñược giá của cuốn sách ‘Hướng dẫn nấu ăn’. 1. SELECT Gia, TenSach FROM Sach WHERE TenSach= ‘Hướng dẫn nấu ăn’ 2. SELECT Sach.TenSach FROM Sach, TacGia WHERE TenSach= ‘Hướng dẫn nấu ăn’ 3. SELECT Gia FROM Sach WHERE TenSach= ‘Hướng dẫn nấu ăn’ 4. SELECT Gia WHERE TenSach= ‘Hướng dẫn nấu ăn’ 5. SELECT Gia FROM Sach, Gia WHERE TenSach= ‘Hướng dẫn nấu ăn’ Câu hỏi 3 Hãy chỉ ra câu lệnh SQL cho phép hiển thị danh sách các cuốn sách ñược viết bởi tác giả Bernard Ted (Họ và tên tương ứng là ‘Ted’ và ‘Bernard’). 1 SELECT Sach.TenSach FROM Sach, TacGia WHERE TacGia.HoTacGia= ‘Ted’ AND TacGia.TenTacGia=‘Bernard’ 2 SELECT TenSach FROM Sach, TacGia WHERE TacGia. HoTacGia = ‘Ted’ AND TacGia. TenTacGia =‘Bernard’ 3 SELECT TenSach FROM TacGia WHERE TacGia. HoTacGia = ‘Ted’ AND TacGia. TenTacGia =‘Bernard’ 4 SELECT TenSach FROM Sach, TacGia WHERE TacGia. HoTacGia = ‘Ted’ 5 SELECT TenSach WHERE TacGia. HoTacGia = ‘Ted’ AND TacGia. TenTacGia =‘Bernard’ Câu 4 Trong lĩnh vực Cơ sở dữ liệu, việc chuẩn hóa không cho phép thực hiện ñiều nào ? 1 tránh việc cập nhật dữ liệu không bình thường ; 2 tránh tính dư thừa dữ liệu ; 3 tránh tính không nhất quán trong cơ sở dữ liệu ; 4 tránh thực hiện phép kết trong các truy vấn ñặc thù ; 5 tránh việc trùng lặp dữ liệu. Câu hỏi 5 Nguyên lí của mô hình dữ liệu quan hệ là : 1 biểu diễn dữ liệu theo một cấu trúc cây. 2 biểu diễn dữ liệu thông qua một mô hình quan niệm dữ liệu. 3 biểu diễn dữ liệu thông qua các bảng . 4 biểu diễn dữ liệu thông qua các lớp. 5 biểu diễn dữ liệu thông qua các phụ thuộc hàm. Câu hỏi 6 ða thức sinh x3+x+1 ñược sử dụng ñể phát hiện các lỗi truyền tin. Người ta thêm các bít kiểm tra (CRC) vào mỗi byte dữ liệu, như vậy là một mã (11,8). Hãy chỉ ra mã của thông tin hữu ích 10101010 trong các trường hợp sau: 1. 10101010001 2. 10101010011 3. 10101010101 4. 10101010111 5. 10101010110 4Câu hỏi 7 Kích thước tối thiểu (bít) của các khối (frame) tin trong một mạng CSMA/CD tốc ñộ 16 Megabit/s trên một ñoạn cáp dài 1000 m là bao nhiêu ? Cho vận tốc truyền tín hiệu trên cáp là 200 000 km/s. 1. 16 2. 96 3. 160 4. 960 5. 1600 Câu hỏi 8 ðâu là ñịa chỉ quảng bá (broadcast) của mạng 195.89.0.0/20 ? 1. 195.89.7.255 2. 195.89.15.255 3. 195.89.31.255 4. 195.89.63.255 5. 195.89.255.255 Câu hỏi 9 Một router nhận một datagramme IP với TTL bằng 100. Datagramme này nằm trong bộ nhớ ñệm 3 giây. Giá trị mới của TTL khi ra khỏi router sẽ là : 1. 0 2. 100 3. 103 4. 97 5. 99 Câu hỏi 10 Tên của giao thức cho phép gán một ñịa chỉ IP cho một giao diện mạng là ? 1. NetBEUI 2. ARP 3. DNS 4. DHCP 5. WINS Lưu ý : trong các câu hỏi từ 11 ñến 13, ký hiệu $ biểu thị một số hệ 16 (hexadecimal). Câu hỏi 11 Nội dung bộ nhớ máy tính có thể ñược xem bằng nhiều tiện ích khác nhau.Tiện ích chúng ta dùng ở ñây hiển thị thông tin sau ñây bắt ñầu từ ñịa chỉ $C00000 : Giá trị cơ sở : $C00000 0 1 2 3 4 5 7 8 9 A B C D E F 0000 D0 A3 44 21 FA 00 7F 21 11 DD FF 0D 32 45 AA 0010 AA 56 21 3D F0 01 33 DA 44 00 F1 31 FA 55 99 0020 31 33 31 4D 0F 0C C0 31 27 FF CC 28 BC FE A0 0030 D2 A3 67 21 AA 00 FF 21 12 0D F1 D0 49 00 00 0040 D0 01 FF FF FF 44 7F 21 7F 21 11 DD FF 0D 32 0050 F0 01 33 DA D0 A3 44 21 FA 00 7F 21 11 DD FF … 5Hãy cho biết nội dung của một từ 32 bits chứa trong bộ nhớ, bắt ñầu từ ñịa chỉ $C0003D là bao nhiêu: 1. $490000 2. $21FA 3. $21FA007F 4. $490000D0 5. $D2A3 Câu hỏi 12 Các máy tính ngày nay làm việc chủ yếu trên các dữ liệu 32 bits. Các số nguyên có dấu (dương hoặc âm) ñược mã hoá theo kiểu mã bù 2. ðể ñơn giản hóa tính toán, ta giả sử bộ vi xử lý làm việc với từ 10 bít. A : $ 14F B : $ 073 ðâu là kết quả của phép tính A – B trên 10 bits ? : 1. $1C2 2. $242 3. $DC 4. $C2 5. $7C Câu hỏi 13 Bộ nhớ máy tính ñược biểu thị bằng các byte. Tùy theo kích thước của từ dữ liệu mà bộ vi xử lý làm việc, các từ dữ liệu ñược gộp thành 1, 2 hoặc 4 byte ñể lưu trữ dữ liệu. Hãy chỉ ra dung lượng bộ nhớ của một máy tính thế hệ ñầu có 4Kbytes, máy tính này làm việc với các từ 16 bits : 1. 4096 bytes 2. $8000 bytes 3. 4000 bytes 4. $8192 bytes 5. $16384 bytes Câu hỏi 14 Các máy tính vận hành theo tần số của một ñồng hồ ñược tính bằng Mega Hertz (Mhz) hoặc Giga Hertz (Ghz). Ngày nay vẫn còn khá hiếm hoi ñược làm việc trên một máy tính có ñồng hồ nhiều gigahertz. Những thiết bị nào sau ñây có thể làm việc trực tiếp theo nhịp của ñồng hồ này (với vận tốc của ñồng hồ) : 1. Chỉ các thiết bị tích hợp trong bộ vi xử lý. 2. Các thiết bị tích hợp trong bộ vi xử lý và bộ nhớ trung tâm nằm ngoài bộ vi xử lý. 3. Các thiết bị tích hợp trong bộ vi xử lý, bộ nhớ trung tâm nằm ngoài bộ vi xử lý và các thiết bị ngoại vi nối trực tiếp với máy tính (máy in, máy quét ảnh, màn hình, .). 4. Các thiết bị tích hợp trong bộ vi xử lý, bộ nhớ trung tâm nằm ngoài bộ vi xử lý, các thiết bị ngoại vi nối trực tiếp với máy tính (máy in, máy quét ảnh, màn hình, .), các mạng dây (ethernet, ADSL, ). 5. Các thiết bị tích hợp trong bộ vi xử lý, bộ nhớ trung tâm nằm ngoài bộ vi xử lý, các thiết bị ngoại vi nối trực tiếp với máy tính (máy in, máy quét ảnh, màn hình, .), các mạng dây (ethernet, ADSL, ) và không dây (Wifi, ). Câu hỏi 15 Các hệ ñiều hành thông dụng ngày nay (windows, unix, linux, Mac OS ) ñều ñược trang bị một môi trường ñồ họa thân thiện cho phép các xử lý trên tệp : sao chép, xóa, di chuyển, . Nhưng các hành ñộng này ñều thực hiện dựa trên các lệnh cơ sở có sẵn dưới một trình thông dịch lệnh. Những ñối tượng nào sau ñây bạn có thể thao tác (truy 6cập và sửa ñổi) trực tiếp trên các hệ ñiều hành này nhờ các lệnh nói ở trên, giả thiết rằng bạn chỉ là người sử dụng thông thường (không phải là quản trị viên hệ thống) : 1. Chỉ ñối với các tệp 2. Các tệp và các danh mục 3. Các tệp, các danh mục, các thanh ghi của bộ vi xử lý 4. Các tệp, các danh mục, các thanh ghi của bộ vi xử lý và bộ nhớ trung tâm 5. Các tệp và và vị trí vật lý của chúng trên trên thiết bị lưu trữ Câu hỏi 16 Cho không gian tìm kiếm có trạng thái ñầu S và các trạng thái cuối G1 và G2. Trọng số g thể hiện chi phí chuyển ñổi từ một trạng thái này sang một trạng thái khác ñược cho trên cung tương ứng. Với mỗi trạng thái, giá trị của hàm heuristic h ñược cho trước. Giả sử thuật toán A* ñược dùng ñể tìm ñường ñi ngắn nhất trong ñồ thị này, trong số 5 lựa chọn sau hãy chỉ ra danh sách các trạng thái ñã ñược kiểm tra bởi thuật toán ? 1. S, A, C, D, G2 2. S, A, C, D, B, G1 3. S, A, C, B, D, G1 4. S, A, C, G2 5. S, A, B, G2 Câu hỏi 17 Cho hệ chuyên gia có 12 luật suy diễn và 5 sự kiện như chỉ ra ở dưới ñây. Dựa theo thuật toán suy diễn tiến, trong số 5 phương án sau hãy chọn ra dãy các bước suy diễn phù hợp. Mỗi bước X [Ri] tương ứng với sự kiện X ñược suy bởi luật suy diễn Ri. Quá trình suy diễn của hệ thống sẽ dừng khi có một sự kiện kết thúc ñược chứng minh là ñúng. g=9 g=7 g=3 g=8 g=2 g=3 G1 h=0 C h=2 B h=1 E h=6 A h=2 S h=5 D h=3 G2 h=0 g=1 g=6 g=6 g=4 g=3 g=5 g=4 g=4 71. B [R1], I [R5], T [R10] 2. B [R1], I [R5], R [R9] 3. B [R1], C [R2], I [R5], T [R10] 4. B [R1], E [R3], I [R7], R [R9] 5. B [R1], E [R3], I [R5], Z [R13] Sự kiện kết thúc cần phải chứng minh { R , T , X , Z } Cơ sở các luật R1: NẾU A THÌ B R2: NẾU B THÌ C R3: NẾU D THÌ E R4: NẾU F VÀ G THÌ E R5: NẾU H THÌ I R6: NẾU J THÌ K R7: NẾU L VÀ M VÀ N THÌ I R8: NẾU B VÀ O THÌ P R9: NẾU B VÀ I VÀ Q THÌ R R10: NẾU B VÀ I VÀ S THÌ T R11: NẾU P VÀ U VÀ V VÀ Q THÌ X R12: NẾU E VÀ I VÀ M THÌ Z Cơ sở các sự kiện { A=Vrai, D=Faux, H=Vrai, M =Vrai, S=Vrai } Câu hỏi 18 Hãy chọn biểu diễn câu sau: « Mỗi thành phố có một người săn chó ñã bị cắn bới tất cả các con chó trong thành phố » theo logic vị từ (predicate logic) nhờ sử dụng các vị từ (predicate) : THÀNH_PHỐ (x) : x là thành phố NGƯỜI_DÂN (x,y) : y sống ở x CHÓ (x) : x là một con chó CẮN (x,y) : x ñã cắn y NGƯỜI_SĂN_CHÓ (x) : x là một người săn chó 1. (∀x) (∃y) (∃z) {THÀNH_PHỐ(x) ∧ NGƯỜI_SĂN_CHÓ(y) ∧ NGƯỜI_DÂN(x,y) ∧ CHÓ(z) ∧ NGƯỜI_DÂN (x,z) ⇒ CẮN(z,y)} 2. (∀x) (∃y) (∃z) {THÀNH_PHỐ(x) ∧ NGƯỜI_SĂN_CHÓ(y) ∧ NGƯỜI_DÂN(x,y) ∧ CHÓ(z) ∧ NGƯỜI_DÂN (x,z) ∧ CẮN(z,y)} 3. (∃x) (∀y) (∃z) {THÀNH_PHỐ(x) ∧ NGƯỜI_SĂN_CHÓ(y) ∧ NGƯỜI_DÂN(x,y) ∧ CHÓ(z) ∧ NGƯỜI_DÂN (x,z) ⇒ CẮN(y,z)} 4. (∀x) (∃y) (∀z) {THÀNH_PHỐ(x) ∧ NGƯỜI_SĂN_CHÓ(y) ∧ NGƯỜI_DÂN(x,y) ∧ CHÓ(z) ∧ NGƯỜI_DÂN (x,z) ⇒ CẮN(z,y)} 5. (∀x) (∀y) (∃z) {THÀNH_PHỐ(x) ∧ NGƯỜI_SĂN_CHÓ(y) ∧ NGƯỜI_DÂN(x,y) ∧ CHÓ(z) ∧ NGƯỜI_DÂN (x,z) ∧ CẮN(z,y)} 8Câu hỏi 19 Trong các mệnh ñề sau, mệnh ñề nào không ñúng : 1. A ∧ ¬(C ∨ ¬B) tương ñương A ∧ ¬C ∧ B 2. ¬D ⇔ E tương ñương (D ∨ E) ∧ (¬E ∨ ¬D) 3. ¬((F ∧ ¬G) ∨ K) tương ñương (¬F ∨ G) ∧ ¬K 4. S ⇒ Q tương ñương S ∨ ¬Q 5. (T ⇔ X) ∧ Y) tương ñương (T ⇒ X) ∧ (X ⇒ T) ∧ Y Câu hỏi 20 Phép thử Turing cho phép kiểm tra xem: 1. máy tính có hành ñộng / suy nghĩ như con người không. 2. máy tính có thể nhận biết ñược con người không. 3. máy tính có thể ñoán ñược con người muốn gì không. 4. máy tính có thể xử lý thông tin nhanh hơn con người không. 5. máy tính có phát triển hơn con người không. -------------------------------------- Kết thúc ñề bài ------------------------------------- 9Trang dành ñể trả lời các câu hỏi phần 2 Họ : Tên : Số báo danh : --------------------------------------------------------------------------------------------------------------- Anh/chị hãy nộp lại trang này. Với mỗi câu hỏi, hãy trả lời bằng 1 số trong khoảng 1-5. Câu hỏi Câu trả lời 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 -------------------------------------- Kết thúc ------------------------------------- . ðề thi tuyển sinh vào Viện Tin học Pháp ngữ (IFI) Năm: 2006 Môn thi: Tin học Thời gian: 180 phút Chú ý: ðề thi gồm ñúng. 2 – Tin học cơ bản (10 ñiểm) Phần này có 20 câu hỏi theo kiểu trắc nghiệm. Mỗi câu hỏi có số ñiểm là 0.5 ñiểm. Anh/chị hãy trả lời bằng cách ñiền vào