121 câu hỏi trắc nghiệm bao quát 7 chương giáo trình: IT là gì Biểu diễn thông tin trong máy tính Cấu trúc phần cứng máy tính Hệ điều hành Mạng máy tính Cơ sở dữ liệu Các vấn đề xã hội của CNTT:o Phần mề độc hại và tội phạm máy tínho Mạng xã hội và truyền thông xã hộio Sở hữu trí tuệ và bản quyền phần mềm
Bộ đề thi 121 câu hỏi trắc nghiệm môn TIN HỌC ĐẠI CƯƠNG (ơn thi cuối kì cho sinh viên trường Đại học Nơng Nghiệp) Version 06.01.2014: có ĐÁP ÁN Version tiếp theo: tóm tắt kiến thức + giải thích đáp án 121 câu hỏi trắc nghiệm bao quát chương giáo trình: - IT Biểu diễn thơng tin máy tính Cấu trúc phần cứng máy tính Hệ điều hành Mạng máy tính Cơ sở liệu Các vấn đề xã hội CNTT: o Phần mề độc hại tội phạm máy tính o Mạng xã hội truyền thơng xã hội o Sở hữu trí tuệ quyền phần mềm (Đáp án trang cuối cùng) 121 câu hoi trâc nghiệ m kiện thức bân vệ Công Nghệ Thông Tin (IT) Ver 06.01.2014 (+ đáp án) Trần Huy Thắng, 2013 MỤC ĐÍCH Tài liệu là: - Là dạng đề thi cuối kì (+ đáp án) cho môn “Tin học đại cương” trường ĐH Nơng Nghiệp Đề thi có 121 câu trắc nghiệm (4 đáp án) làm thời gian 120 phút Đề thi thật có số câu hỏi thời gian khoảng gần phút/1 câu - Là điểm duyệt lại khái niệm, thuật ngữ giáo trình mơn học Tên khái niệm thuật ngữ mà sinh viên cần nắm ghi đầu câu hỏi Các câu hỏi bao quát nội dung: o Giới thiệu IT (information technology): chương o Biểu diễn thông tin máy tính (Data Representation): chương o Cấu trúc phần cứng máy tính (Hardware Structure): chương o Hệ điều hành (Operating System): chương o Mạng máy tính (networking) Intenret: chương o Thuật tốn (Algorithms) Ngơn ngữ lập trình (Programming Languages) Cơng nghệ phần mềm (Software engineering): chương 6, chương o Cơ sở liệu (Database): chương o Các vấn đề xã hội Công Nghệ Thơng Tin: chương Sở hữu trí tuệ (intellectual property) o Phần mềm độc hại (malware) Tội phạm máy tính (computer crime) Mạng xã hội (social network) truyền thông xã hội (social media) Các hiểu biết thường thức ngành Công Nghẹ Thông Tin: khơng có giáo trình! QUI CÁCH TRÌNH BÀY Mỗi câu hỏi có đáp án, người làm chọn đáp án Nếu đáp án (a) đúng, (b) đáp án “(a) (b) đúng” đáp án Một số câu hỏi có đáp án có nội dung dài bình thường – để cung cấp/nhắc lại kiến thức cho sinh viên Một số câu cịn có giải thích thêm cảm thấy khái niệm chưa trình bày kĩ giáo trình Trong đề thi thật khơng có đáp án dài giải thích Chú ý: Mục đích tài liệu mục giáo trình sinh viên cần đọc kĩ khơng thay giáo trình Mục lục I IT IT Telecom Computer Science ICT Kỉ nguyên thông tin Thời đại số (Information/Digital Age) II Biểu diễn thông tin máy tính 10 11 12 13 14 15 16 17 18 19 20 III tính Ngun lí kĩ thuật số Mã hóa nhị phân Số hóa hình ảnh Số hóa âm Mạch logic Biểu thức logic Unicode Mã hóa số ngun khơng âm Mã hóa số âm Đơn vị đo dung lượng thơng tin Định dạng file text phổ biến Định dạng file video phổ biến Định dạng file hình ảnh phổ biến Định dạng file âm phổ biến Định dạng file nén phổ biến Cấu trúc phần cứng máy 21 PC (Personal Computer) 22 Thành phần máy tính 23 Nguyên lí Von Neumann 24 CPU: từ máy 32 bit hay 64 bit 25 CPU: đồng hồ tạo xung nhịp 26 Register Cache 27 Bus 28 Bo mạch chủ (mainboard) 29 Bộ nhớ vs nhớ 30 RAM (Random Access Memory) 31 Ổ đĩa cứng (hard disk drive) 32 ROM (Read Only Memory) 33 Thiết bị ngoại vi (peripheral devices) 34 Thiết bị nhập liệu (input devices) 35 Thiết bị xuất liệu (output devices) 36 Độ phân giải hình (Screen resolution) 37 Máy in (Printer) 38 Máy quét (scanner) 39 Đĩa CD/DVD 40 BIOS Q trình khởi động máy tính 41 Firmware 42 Nguồn điện máy tính IV 87 Phần mềm nguồn mở/tự Hệ điều hành 43 Phân tầng phần mềm: phần mềm hệ thống phần mềm ứng dụng 44 Chức hệ điều hành 45 Tiến trình (process) 46 Sự thường trực hệ điều hành RAM 47 Đa nhiệm (multitasking) 48 Đa người dùng (multi user) 49 File khả thi (file chương trình) file liệu 50 Cài đặt hệ điều hành 51 Sự tương thích phần mềm ứng dụng với hệ điều hành 52 Windows NT 53 Mac OS 54 UNIX 55 LINUX 56 Android 57 iOS iPhone V Mạng máy tính 58 Mạng LAN 59 Mạng WAN 60 TCP/IP 61 Định tuyến (routing) 62 Internet 63 Tên miền (domain name) 64 Địa IP (IP address) 65 URL (Uniform Resource Locator) 66 Mơ hình Client-Server 67 World Wide Web 68 Webpage - Website 69 HTML 70 Web hosting 71 E-mail 72 Wi-Fi 73 Switch 74 Modem 75 ADSL (Asymmetric Digital Subscriber Line) 76 Băng thơng (bandwith) 77 3G VI Thuật tốn Ngơn ngữ lập trình Cơng nghệ phần mềm 78 79 80 81 82 83 84 85 86 Thuật toán (algorithms) Dạng giả mã (pseudo code) Tính dừng thuật tốn Độ phức tạp thuật toán Thuật toán đệ qui Ngơn ngữ lập trình Mã nguồn, mã máy Biên dịch chương trình Cơng nghệ phần mềm VII Cơ sở liệu (Database) 88 89 90 91 VIII Cơ sở liệu Hệ quản trị sở liệu (DBMS) Mơ hình sở liệu Ngơn ngữ truy vấn liệu SQL Các vấn đề xã hội IT A Phần mềm độc hại (malware) tội phạm máy tính (computer crime) 92 Virus 93 Worm 94 Trojan 95 Spyware 96 Adware 97 Keylogger 98 Spam 99 Lừa đảo trực tuyến (online phishing) 100 Tấn công từ chối dịch vụ B Sở hữu trí tuệ (intellectual property) 101 Bản quyền (copyright) 102 All rights reserved 103 Public domain (sở hữu cơng) 104 Kí hiệu (R) 105 Kí hiệu TM 106 EULA 107 Fair Use 108 Shareware C Mạng xã hội truyền thông xã hội 109 Web 2.0 110 Truyền thơng xã hội (social media) 111 Mạng xã hội (social network) 112 Blog Microblog 113 Chia sẻ ảnh Internet 114 Chia sẻ video Internet 115 Wikipedia.org IX Hiểu biết thường thức Công nghệ thông tin 116 Thung lũng silicon (silicon valley) 117 CEO tiếng ngành máy tính 118 Google 119 Microsoft 120 Apple 121 Intel Chọn đáp án Nếu đáp án (a) đúng, (b) đáp án “(a) (b) đúng” đáp án I IT IT Từ “IT” viết tắt “Information Technology” (công nghệ thông tin): a b c d Người làm IT chủ yếu nghiên cứu thuật tốn; người làm khoa học máy tính chủ yếu lập trình IT viễn thơng có giao thoa với nhau, mảng Internet điện thoại di động Quản trị mạng máy tính khơng thuộc ngành IT mà thuộc ngành truyền thông, viễn thông Người làm IT cài đặt, sửa chữa máy tính; quản trị mạng lập trình phần mềm thuộc khoa học máy tính Telecom a Telecom = “telegraph” (điện báo) + “communication” (truyền thông) = “liên lạc điện báo” Ngày từ “telecom” khơng cịn dùng b Telecom = “tele” (từ xa) + “communication” (truyền thông) = “viễn thơng” (“viễn”: xa) c Chữ T “tập đồn VNPT” nghĩa “telegraph” (điện báo) “telecom” d Telecom theo nghĩa đại không liên quan đến Internet, Internet lĩnh vực IT Computer Science Điểm khác Khoa học Máy Tính (Computer Science) Cơng nghệ Thơng tin (Information Technology) là: a b c d CS tập trung chủ yếu phần mềm IT tập trung mạng máy tính CS tập trung chủ yếu “computer” (máy tính), cịn IT tập trung mạng máy tính Mục đích CS nghiên cứu chế tạo máy tính nhánh nhỏ IT CS khoa học nên thiên lí thuyết máy tính, mạng máy tính tính tốn, cịn IT công nghệ nên thiên ứng dụng, triển khai thứ để xử lí thơng tin hiệu ICT Khi nói IT, người ta cịn nói ICT Chữ “T” technology, chữ “I” chữ “C” gì: a ICT = Information and Communication Technology – công nghệ thông tin truyền thông, ICT = IT + Communication b Máy tính, Internet điện thoại di động ảnh hưởng sâu sắc đến sống cách làm việc người ICT từ công nghệ liên quan đến thứ c Ngành truyền thông (communication) (công nghệ điện thoại, radio, tivi, Internet) có liên quan chặt chẽ với ngành IT mảng Internet điện thoại di động nên người ta thường hay ghép IT Communication thành ICT d Tất ý Kỉ nguyên thông tin Thời đại số (Information/Digital Age) Người ta thường nói sống “kỉ ngun thơng tin” hay “thời đại số”, hai thuật ngữ nghĩa là: a Khi nói “kỉ ngun thơng tin” người ta muốn nhấn mạnh đến “thơng tin”, “tri thức”, cịn nói “thời đại số” muốn nhấn mạnh đến “cơng nghệ kĩ thuật số” (cơng nghệ máy tính Internet) vốn dùng để xử lí thơng tin b Tùy theo cách thức sản xuất mà chia lịch sử thành giai đoạn khác biệt rõ ràng: thời đại nông nghiệp, thời đại công nghiệp, thời đại máy tính Internet, thời đại số c Thời đại số hay kỉ nguyên thông tin đánh dấu đời phát triển máy tính, Internet điện thoại di động d Đáp án (a) (c) II Biểu diễn thông tin máy tính Nguyên lí kĩ thuật số Nguyên lí kĩ thuật số (digital) là: a b c d Là nguyên lí nén liệu Là nguyên lí tự động hóa xử lí thơng tin máy tính Là ngun lí mã hóa thơng tin dạng tín hiệu điện rời rạc Là tên gọi khác số học nhị phân Mã hóa nhị phân Cần bit để mã hóa 29 chữ tiếng Việt a b c d 14 15 Số hóa hình ảnh Hình vẽ bên ảnh bitmap (hình chữ “ơ”) kích thước 9*9 điểm ảnh với màu: trắng, xám, đen Người ta dùng bit để mã hóa màu điểm ảnh với qui ước màu đậm mã hóa xâu bit có giá trị cao 00 File ảnh dãy bit mã hóa màu điểm ảnh liên xếp liền Nếu trích dãy bit mã hóa màu 001001 file ảnh dãy bit mã hóa điểm ảnh nào: a b c d Hàng 4: ô 1, 2, Hàng 4: ô 6, 7, Cột 2: ô 2, 3, 4, 5, 6, Dãy bit khơng theo cách mã hóa nêu Số hóa âm Người ta số hóa sóng âm hình vẽ, biên độ sóng âm thời điểm lấy mẫu có giá trị từ đến 15 mã hóa bit 0000 Dãy bit ghi lại biên độ sóng âm thời điểm 11, 12, 13 a b c d 1010 1011 1100 0100 0110 0111 0011 0100 0110 Khơng mã hóa bit khơng đủ để mã hóa tất giá trị biên độ sóng âm (Trên thực tế thiết bị âm thường lấy mẫu với chu kì 1/45 000 giây) 10 Số hóa video Một đoạn phim coi chuỗi ảnh tĩnh, gọi frame, chiếu liên tiếp đến mắt người Nếu chiếu khoảng 24 frame (hình) giây mắt người không cảm nhận khoảng thời gian dừng frame tạo ảo giác hình ảnh chuyển động liên tục Nếu frame ảnh có kích thước 640*480 điểm ảnh, điểm ảnh có màu sắc mã hóa 16 bit màu đoạn phim khơng nén dài phút có dung lượng bao nhiêu: a b c d 3*10^11 bit = 30 TB 3*10^8 bit = 30 GB 3*10^7 bit = 300 MB 3*10^6 bit = MB Bởi dung lượng lớn nên người ta buộc phải dùng kĩ thuật nén ảnh tạo video số (Gợi ý: cần (640*480 điểm ảnh) *(16 bit màu/1 điểm ảnh) * (24 frame/giây) * (60*5 giây) bit Làm tròn số thành 600*500*16*20*600*5 bit, đổi từ bit MB theo bội số 1000 thay 1024 cấp) 11 Mạch logic Phép cộng bit đơn X, Y cho kết số bit (khi X = Y= X + Y = 10) Mạch thực phép cộng bit X+Y kí hiệu đầu A bit hàng cao, B bit hàng thấp 12 Biểu thức logic Với kí hiệu cổng AND, XOR, OR trên, viết công thức logic đầu cho mạch hình bên: a b c d (not (A) and not (B)) or (not(B) and not(A)) not (A) or not (B) and (A or B) (not (A) and B) or (not (B) and A) (not(A) and B) or (not(B) and A) 13 Unicode Có phát biểu sau Unicode: (1) Unicode chứa kí tự hầu hết ngôn ngữ giới (2) Windows XP, Windows không dùng bảng mã Unicode nên để gõ tiếng Việt phải cài thêm Unikey/Vietkey phần mềm dùng bảng mã Unicode (3) Mỗi kí tự bảng mã Unicode mã hóa byte (4) Bảng mã riêng người Việt Nam làm, Unicode thường kèm với font VnTime VNITime Xét xem phát biểu đúng, sai: a b c d (2) (4) (1) (3) (3) sai (2), (3), (4) 14 Mã hóa số ngun khơng âm Người ta dùng ghi bit cho biến để lưu số nguyên không âm Vậy ghi mà lưu số 19 trạng thái là: a b c d 00011111 00010011 00001100 Thanh ghi không đủ để lưu số 19 15 Mã hóa số âm Người ta dùng ghi bit để mã hóa số nguyên từ -127 đến +127 Nếu trạng thái ghi |1|0|0|1|0|0|1|1| biểu diễn số: a b c d +109 -109 +147 -19 16 Đơn vị đo dung lượng thông tin Các bội số đơn vị đo dung lượng thông tin là: KB = 1024 B, MB = 1024 KB, GB = 1024 MB, 1TB = 1024 GB Hình dung độ lớn đơn vị đo a Một đĩa CD ca nhạc có dung lượng vài GB b Một văn 100 trang A4 tồn chữ, khơng chứa hình ảnh (kiểu Notepad txt) có dung lượng MB c Một phim tiếng dạng WMV thường có dung lượng vài chục MB d Một hát khoảng phút theo kiểu MP3 có dung lượng 10 MB 17 Định dạng file text phổ biến Bốn định dạng file văn phổ biến a b c d RTF, PDF, GIF, FLV TXT, PDF, DOC, DOCX RTF, PDF, FLV, DOC DOC, DOCX, FLV, RTF 18 Định dạng file video phổ biến Ba định dạng file video phổ biến a b c d WMV, WMA, MOV FLV, WMV, MP3 MP4, WMV, JPG WMV, MPG, FLV 19 Định dạng file hình ảnh phổ biến Ba định dạng file hình ảnh phổ biến a b c d BMP, WMV, GIF BMP, JPG, EXE BMP, PDF, PPT BMP, JPG, GIF 20 Định dạng file âm phổ biến Ba định dạng file âm phổ biến a b c d MP3, FLV, WMV MP3, WMA, WAV MP3, GIF, FLV MP3, WMA, FLV 21 Định dạng file nén phổ biến Ba định dạng file nén phổ biến a b c d III RAR, PDF, MP3 WMV, ZIP, JPG PDF, DAT, GZIP ZIP, RAR, GZIP Cấu trúc phần cứng máy tính 22 PC (Personal Computer) Thuật ngữ PC viết tắt Personal Computer (máy tính cá nhân) dùng để chỉ: a Máy tính bảng b Máy xách tay mang tính cá nhân (personal) cao Máy tính để bàn khơng gọi PC (mà gọi desktop) thường dùng chung nhiều người c Tất máy tính phổ thơng (máy để bàn, máy xách tay, máy tính bảng) Các máy server, siêu máy tính khơng PC d Bất kì máy tính có chủ nhân nó; khơng có chủ nhân khơng gọi PC 23 Thành phần máy tính Máy tính cần tối thiểu thành phần nào: a CPU, RAM, Mainboard, nguồn điện b CPU, RAM, Mainboard, ổ đĩa cứng, nguồn điện c CPU, RAM, Mainboard, bàn phím, hình, nguồn điện d CPU, RAM, Mainboard, ổ đĩa cứng, bàn phím, hình, nguồn điện 24 Ngun lí Von Neumann Nguyên lí Von Neumann thiết kế mà: a b c e Chương trình liệu đặt nhớ Chương trình lưu nhớ (RAM) liệu lưu nhớ khác (ROM) Người ta chia nhớ thành RAM ROM Thông tin mã hóa tín hiệu điện rời rạc 25 CPU: từ máy 32 bit hay 64 bit Người ta thường nói “bộ vi xử lí 32 bit, vi xử lí 64 bit”, “bản Windows 32 bit, Windows 64 bit”, “32 bit, 64 bit” gọi “từ máy” nghĩa là: a Lệnh vốn lưu nhớ, CPU đọc lệnh từ nhớ để thực thi lệnh đọc liền khối 32 hay 64 bit nhớ b Đáp án (a) sai định nghĩa ghi (register) c 32 hay 64 bit đơn giản tốc độ bus d 32 hay 64 bit đơn giản dung lượng nhớ ROM 26 CPU: đồng hồ tạo xung nhịp Bên CPU có phận tạo xung nhịp, gọi “đồng hồ” (clock); phận có chức năng: a Làm đồng hồ thời gian cho máy tính Khi bạn tắt nguồn điện máy tính đi, “đồng hồ” âm thầm chạy (nhờ vào pin CMOS) để bật máy tính lên bạn lại có xác b Hết nhịp đồng hồ CPU lại bắt đầu thực lệnh c Tần số (số nhịp giây) đồng hồ (đo GHz) lấy làm tốc độ CPU d Cả (b) (c) 27 Register Cache a Register Cache dạng nhớ giống RAM tốc độ Register > Cache > RAM b Register Cache nhớ phụ nằm bên CPU c Đáp án (a) (b) d Đáp án (a) (b) sai 28 Bus a Bus đường truyền liệu thành phần máy tính b Khi bạn mở case máy tính ra, bạn thấy đường mạch mainboard – bus c Dây cáp nối ổ đĩa cứng mainboard coi loại bus d Cả đáp án 29 Bo mạch chủ (mainboard) a Mainboard máy tính mạch điện tử bên CPU b Trên RAM bạn thấy có bó mạch điện tử - mainboard c Khi mở case máy tính ra, bạn thấy bảng mạch điện tử gắn case - mainboard d Mỗi máy tính có mainboard: cho CPU, cho ổ đĩa cứng, cho bàn phím chuột 30 Bộ nhớ vs nhớ ngồi Tại lại khơng dùng nhớ mà phải phân làm nhớ nhớ a Bộ nhớ nhớ đặt CPU cần thiết cho việc tính tốn, cịn nhớ ngồi CD, DVD, USB, thẻ nhớ cần thiết cho việc vận chuyển thông tin b Bộ nhớ nơi chứa liệu tạm thời phục vụ q trình tính tốn nên thường xun sử dụng cần chạy nhanh, giá thành chế tạo đắt Bộ nhớ nơi lưu trữ liệu lâu dài, dùng nên khơng cần chạy nhanh, giá thành chế tạo rẻ Yếu tố kinh tế lí cho việc phân nhớ thành ngồi c Về lí thuyết hồn tồn cần dùng nhớ mà phân làm nhớ với nhớ d Đáp án (b) (c) 31 RAM (Random Access Memory) a Như tên gọi Random Access Memory (bộ nhớ truy cập ngẫu nhiên), RAM CD chạy (truy cập) ngẫu nhiên hát CD b RAM nhớ để lưu chương trình hệ thống; hệ điều hành chương trình hệ thống cài đặt sẵn RAM c Bộ nhớ RAM nơi lưu trữ liệu tạm thời phục vụ trình xử lí liệu Bộ nhớ RAM giống tờ giấy nháp, nhớ (ổ đĩa cứng) giống tờ làm thi sinh viên d Khi hibernate máy tính, tất liệu lưu vào RAM 32 Ổ đĩa cứng (hard disk drive) a Ổ đĩa cứng nhớ ngồi b Dữ liệu copy từ vào ổ đĩa cứng từ ổ đĩa cứng nên ổ đĩa cứng vừa nhớ vừa nhớ c Ổ đĩa cứng ln gắn máy tính nên nhớ trong; có CD, USB, thẻ nhớ gắn nên nhớ d Đáp án b) c) 33 ROM (Read Only Memory) a Như tên gọi Read Only Memory (bộ nhớ đọc) (nghĩa ghi được), đĩa CD ca nhạc (không thể ghi đè lên được) nhớ ROM máy tính b Đúng tên gọi, ROM nhớ lưu giữ thông tin tốc độ CPU, hãng sản xuất Mainboard, … tức thông tin cố định phép đọc (read only) không phép sửa đổi c Cái chương trình chạy bạn bật máy tính để kiểm tra thiết bị phần cứng máy tính sau nạp hệ điều hành lưu nhớ ROM d Máy tính mà hỏng ROM bật lên chạy hỏng ổ đĩa cứng bật khơng lên 34 Thiết bị ngoại vi (peripheral devices) Thiết bị ngoại vi là: a Là thiết bị nằm ngồi case máy tính, nên ổ đĩa cứng không thiết bị ngoại vi b Là thiết bị nằm CPU nên RAM thiết bị ngoại vi c Là thiết bị kết nối vào mainboard không thành phần cốt lõi máy tính (RAM, CPU), thiếu máy tính chạy d Có thể bàn phím, hình khơng card mạng, card âm 35 Thiết bị nhập liệu (input devices) Ngồi bàn phím chuột, thiết bị thiết bị nhập liệu a Thẻ nhớ b Vô lăng tơ trị chơi điện tử thực tế ảo c Đĩa CD (chứ ổ đọc đĩa CD) d Ổ đĩa CD (chứ đĩa CD) 36 Thiết bị xuất liệu (output devices) a Nếu thiếu thiết bị xuất liệu máy tính không khởi động b Thiết bị xuất liệu không thiết bị ngoại vi c Card âm thiết bị xuất liệu d Máy quét (scanner) thiết bị xuất liệu 37 Độ phân giải hình (Screen resolution) a Là số điểm ảnh theo chiều ngang X số điểm ảnh theo chiều dọc hình b Là tần số mà hình refresh (tức cập nhật lại màu sắc cho điểm ảnh) d Đáp án (a) (c) 49 Đa người dùng (multi user) Các hệ điều hành đa người dùng cho phép tạo nhiều tài khoản user a Nếu người dùng đăng nhập hệ điều hành người khác phải chờ đến người log out ra, nên chất “đa người dùng” người dùng b “Đa người dùng” nghĩa nhiều người dùng máy tính từ xa truy cập vào máy tính hệ điều hành máy tính phục vụ tất người dùng từ xa c Windows không hệ điều hành đa người dùng thời điểm người điều khiển Windows d Nếu “đa người dùng” theo nghĩa đáp án (b) không thiết hệ điều hành phải “đa nhiệm” (multi-tasking) 50 File khả thi (file chương trình) file liệu a Trên Windows, file chương trình có phần mở rộng exe b Trên Linux, file chương trình có phần mở rộng exe c File chương trình file mà bạn mở tự chạy cịn file liệu bạn mở phải có chương trình khác gọi để đọc file Nếu khơng có chương trình khơng thể mở file liệu d Đáp án (a) (c) 51 Cài đặt hệ điều hành a Bạn cài đặt nhiều hệ điều hành máy tính b Hệ điều hành thường cài đặt vào nhớ ROM máy tính c Hệ điều hành đặt CD, nhớ USB mà không thiết phải cài đặt vào ổ đĩa cứng d Hệ điều hành bắt buộc phải lưu ổ đĩa cứng mà lưu đĩa CD 52 Sự tương thích phần mềm ứng dụng với hệ điều hành a Nếu phần mềm chạy Windows khơng thể đem sang chạy Linux b Điểm khác biệt MAC OS phần mềm ứng dụng dù Windows hay Linux chạy MAC OS c Phần mềm cho hệ điều hành 64 bit chắn không chạy hệ điều hành 32 bit ngược lại phần mềm 32 bit chạy hệ điều hành 64 bit d Đáp án (a) (c) 53 Windows NT a Windows NT trọng mạng nên có Windows Server (dùng cho máy server) Windows NT, Windows XP, Windows 7, (dùng cho máy cá nhân) không Windows NT b Windows NT hệ điều hành mạng, khơng phải Win XP, Win 7, 8, cho máy tính cá nhân Windows Server cho máy server c Cả Windows cho máy cá nhân Win XP, Win 7, 8, lẫn Windows cho server Windows Server 2000, 2003, 2008 Windows NT Trong năm 1990 Microsoft dùng từ NT (new technology) để quảng cáo hệ điều hành cịn ngày từ NT khơng cịn ý nghĩa d Windows NT hệ điều hành cho thiết bị di động Microsoft, khơng liên quan đến dịng Windows cho máy để bàn Windows XP, 7, 8, Windows Server 54 Mac OS a Là hệ điều hành dành cho máy Mac hãng Apple Ngày bạn cài Windows máy MAC b Là hệ điều hành phổ biến điện thoại di động c Là hệ điều hành phổ biến thứ nhì (chỉ sau Windows) máy tính cá nhân d Là hệ điều hành cài đặt máy tính bảng iPad điện thoại di động iPhone 12 55 UNIX a UNIX hệ điều hành hãng AT&T có ảnh hưởng sâu sắc đến phát triển hệ điều hành giới b Người ta tạo ngơn ngữ lập trình C làm hệ điều hành UNIX c Linux chịu ảnh hưởng UNIX; chí hệ điều hành Windows sử dụng nhiều cơng cụ UNIX d Tất đáp án 56 LINUX a Linux thường làm hệ điều hành cho máy chủ; thiết kế Linux chịu ảnh hưởng mạnh mẽ UNIX b Linux phần mềm tự do, mã nguồn công bố nên nghiên cứu, sửa đổi c Tuy Linux miễn phí giao diện Linux khơng thân thiện nên khơng ưa chuộng d Tất đáp án 57 Android a Là hệ điều hành cho điện thoại di động thông minh (smartphone) hãng Apple b Android có mã nguồn đóng nên khơng tạo điều kiện thuận lợi cho lập trình viên viết phần mềm ứng dụng cho Android mà thị trường ứng dụng cho Android thua xa thị trường cho iPhone Apple c Thị trường phần mềm ứng dụng cho Android thị trường có nhiều phần mềm cho điện thoại di động d Android dùng cho điện thoại di động thông minh mà khơng dùng cho máy tính bảng 58 iOS iPhone a iOS hệ điều hành cho điện thoại iPhone cài lên máy tính để bàn b Chữ “i” iOS, iPhone, iPad, iPod nghĩa “intelligent” (thông minh) c Khi phát triển iPhone, hãng Apple xây dựng trang web, gọi thị trường ứng dụng, cho phép tất lập trình viên đưa phần mềm ứng dụng viết cho iPhone lên để người dùng iPhone tải xuống cài đặt dễ dàng vào iPhone Sau hãng thiết bị di động khác bắt chước theo d Cả (b) (c) V Mạng máy tính 59 Mạng LAN Mạng LAN (Local Area Network) là: a Là mạng máy tính mà liệu truyền quảng bá: máy tính gửi gói tin đến máy gửi đồng thời đến tất máy tham gia mạng LAN b Một mạng máy tính có máy gọi mạng LAN, nhiều máy mạng WAN; LAN hay WAN khác số máy tham gia mạng c Là mạng nội (“local”) tổ chức, mạng LAN không kết nối với Internet d Như tên gọi “local area” (địa phương), mạng LAN mạng riêng tỉnh lẻ, mạng thành phố lớn quốc gia 60 Mạng WAN Mạng WAN (Wide Area Network) là: a Là mạng mà mạng LAN thường kết nối vào b Là mạng mà bên “lõi” mạng, gói tin truyền mạng theo kiểu điểm-điểm theo kiểu quảng bá mạng LAN c Là mạng có sử dụng router d Tất ý kiến 13 61 TCP/IP Đối với sinh viên ngành CNTT, TCP/IP học kì 3-5 tín năm thứ ba; nhiên hiểu nơm na: a b c d TCP/IP giao thức hay qui tắc ứng xử máy tính mạng Internet Hầu hết mạng LAN, mạng WAN sử dụng TCP/IP Internet Các qui định địa IP nằm giao thức TCP/IP Tất đáp án 62 Định tuyến (routing) a Dữ liệu Internet chia thành gói tin, làm để gói tin từ máy tính đến máy tính khác qua vơ số điểm nút mạng Internet – vấn đề định tuyến (routing) b Định tuyến (routing) vấn đề xây dựng sở hạ tầng cho hệ thống đường cáp Internet xuyên lục địa c Định tuyến (routing) vấn đề lợi dụng đường điện thoại sẵn có để làm đường truyền Internet e Đáp án (a) sai định nghĩa packet switching (chuyển gói) 63 Internet a Nhìn chung nói Internet Web, Web Internet b Khi mạng WAN kết nối vào Internet mạng WAN khơng tính phần Internet c Internet mạng WAN toàn cầu liên kết mạng tồn giới với nhau; mạng LAN, WAN tổ chức, cá nhân kết nối vào Internet trở thành phần Internet d Internet mạng WAN; công nghệ Internet WAN khác 64 Tên miền (domain name) a Bạn phải làm trang web xong đăng kí tên miền b Mỗi tên miền trỏ tới địa IP; tên miền trỏ tới nhiều địa IP c Một địa IP trỏ tới nhiều tên miền khác d Đáp án (b) (c) 65 Địa IP (IP address) a Địa IP nhóm số gán cho máy tính tham gia vào mạng máy tính Địa IP máy tính mạng máy tính tương tự khái niệm địa nhà thành phố b Đáp án (a) sai địa IP dùng cho mạng Internet thơi, máy tính mạng LAN khơng có địa IP c Địa IP dùng cho mạng có dây cịn mạng khơng dây Wifi khơng dùng địa IP d Địa IP dùng cho mạng WAN cịn mạng LAN không dùng địa IP 66 URL (Uniform Resource Locator) Xét đường link: ftp://hua.edu.vn/ththang/anhchup.jpg a Cả đường link URL trỏ tới file anhchup.jpg thư mục ththang nằm máy tính có tên miền hua.edu.vn b Trong đường link có đoạn /ththang/anhchup.jpg gọi URL thơi, cịn phần hua.edu.vn khơng phải thành phần URL, tên miền c Đường link khơng URL URL phải bắt đầu http:// d Một URL phải ln trang web (như HTML) ảnh JPG 67 Mơ hình Client-Server a Server máy tính có nhiệm vụ dẫn đường cho gói tin từ máy sang máy khác Internet b Client máy tính có nhiệm vụ dẫn đường cho gói tin từ máy sang máy Internet c Web browser (Chrome, Firefox, IE) client gửi u cầu đòi trang web, máy chứa trang web (gọi server) phải phục vụ client cách gửi đáp trả trang web 14 d Web browser (Chrome, Firefox, IE) server phải “phục vụ” người sử dụng cách hiển thị trang web lên hình 68 World Wide Web a World Wide Web (hay gọi Web) hệ thống trang văn mà văn lại có liên kết đến trang văn khác; trang văn gọi trang web b www viết tắt World Wide Web c Ở thời kì đầu phát triển, Internet gọi World Wide Web d World Wide Web sở hạ tầng (đường dây cáp, router, …) Internet 69 Webpage - Website a Webpage trang web đơn, website tập trang web có chung tên miền tổ chức; World Wide Web tất trang web Internet b Các trang web gọi siêu văn (hypertext) văn đặc biệt chỗ có chứa đường liên kết (hyperlink) đến văn khác c Nếu có đường link www.hua.edu.vn/gioithieu.html www.hua.edu.vn website www.hua.edu.vn/gioithieu.html trang web d Tất đáp án 70 HTML a Là ngôn ngữ lập trình web cho server kiểu PHP, ASP b Là ngơn ngữ định dạng (trình bày) để tạo trang web c Là tập hợp thẻ (tag) mà người ta dùng để đánh dấu vào chỗ văn để có cách trình bày đặc biệt d Đáp án (b) (c) 71 Web hosting Việc đưa website lên Internet (để truy cập) gọi web hosting Xét số công việc: (A) Thuê web server (gọi thuê host) để lưu trữ trang web bạn (có thể khơng cần th bạn tìm web server miễn phí) (B) Đăng kí tên miền cho website bạn để người dùng Internet truy cập vào (C) Upload website bạn lên web server (D) Đăng kí website vào danh bạ website ISP (như FPT, Viettel, VNPT) Bạn cần tối thiểu hoạt động để đưa website lên Internet người dùng Internet truy cập vào a b c d A, B, C, D A, B, C A, C Ngoài A, B, C, D cịn cần thêm cơng việc 72 E-mail a Dịch vụ webmail nghĩa người dùng quản lí email web browser (Chrome, IE, Firefox) quản lí email phần mềm email client Outlook, Thunderbird, … b Spam hoạt động gửi thư rác (email quảng cáo, lừa đảo, …) c Chữ “@” myemail@gmail.com viết tắt “at” e Cả đáp án 15 73 Wi-Fi a Mạng Wi-Fi mạng LAN không dây b Để kết nối Wi-Fi, máy tính bạn phải có card mạng khơng dây c Cơng nghệ Wi-Fi phục vụ việc kết nối Internet, không cho phép chia sẻ liệu máy tính với theo kiểu mạng LAN cô lập d Đáp án (a) (b) 74 Switch a Switch thiết bị để kết nối máy mạng LAN Tất máy nối dây vào swtich b Khi máy tính mạng LAN phát gói tin đến Switch, Switch nhân gói tin gửi đến tất máy mạng LAN c Switch thiết bị chuyển tín hiệu thơng tin từ dạng số (trong máy tính) sang dạng tương tự để giúp cho việc truyền tải tín hiệu điện xa d Đáp án (a) (b) 75 Modem a Modem thiết bị để chuyển tín hiệu cần truyền từ dạng số sang dạng tương tự (nhở truyền tải xa) modem nhận tín hiệu tương tự lại chuyển ngược lại thành dạng số b Đáp án (a) sai định nghĩa Router c Đáp án (a) sai định nghĩa Switch (“chuyển”) d Modem thiết bị quảng bá gói tin mạng LAN 76 ADSL (Asymmetric Digital Subscriber Line) a ADSL công nghệ kết nối Internet sử dụng đường điện thoại sẵn có với băng thơng dành cho kênh download (thường dùng) nhiều kênh upload (ít dùng) nhờ đường truyền sử dụng hiệu b ADSL kĩ thuật routing c Với đường dây điện thoại bạn đồng thời kết nối Internet gọi điện thoại d Đáp án (a) (c) 77 Băng thông (bandwith) Trong ngành viễn thông, băng thông hiểu dải tần số; với ngành máy tính, băng thông (Internet) hiểu tốc độ truyền liệu a Băng thông đo số bit giây: Mega bit giây – Mbps; Kbps, Gbps … b Băng thông tốc độ download upload c Khi bạn thuê máy chủ để upload website bạn lên Internet người ta hay nói nhầm tổng dung lượng download upload từ lên website bạn băng thông d Cả đáp án 78 3G Giải thích thêm 1G, 2G, 3G: Ở hệ 1G (những năm 1980), thông tin trao đổi mạng điện thoại di động lời thoại, tín hiệu mang thơng tin điện thoại di động tín hiệu tương tự (analog) Sang hệ 2G (những năm 1990), tín hiệu mang thơng tin chuyển từ dạng tương tự sang dạng số (digital); nhờ thơng tin trao đổi điện thoại di động khơng cịn lời thoại mà cịn tin nhắn có hình ảnh, âm MMS Sang hệ 3G (những năm 2000), tín hiệu mang thơng tin tín hiệu số cịn phát triển thêm với công nghệ GPRS (giúp cho mạng di động trở thành mạng packet switching – công nghệ mạng Internet) Lúc mạng di động kết nối với mạng Internet, thông tin trao đổi mạng di động cịn email, web, ứng dụng, … a Điện thoại di động 3G truy cập Internet cịn 2G khơng 16 b Với cơng nghệ 3G giá tiền sử dụng dịch tính theo dung lượng MB sử dụng theo thời gian sử dụng c GPRS điểm khác biệt công nghệ 2G 3G d Tất đáp án VI Thuật tốn Ngơn ngữ lập trình Cơng nghệ phần mềm 79 Thuật tốn (algorithms) a Thuật toán danh sách bước để thực cơng việc đó, bước thực định nghĩa xác chặt chẽ đảm bảo thực máy móc theo bước làm cơng việc b Thuật tốn phụ thuộc vào ngơn ngữ lập trình: bạn có thuật tốn giải tốn ngơn ngữ C chuyển sang lập trình ngơn ngữ Java, bạn khơng dùng lại được, phải nghĩ thuật toán cho Java c Yếu tố quan trọng để danh sách thao tác gọi thuật tốn khơng nằm chỗ số thao tác phải hữu hạn mà chỗ mô tả thao tác gây nhập nhằng hay không d Đáp án (a) (c) 80 Dạng giả mã (pseudo code) a Khi biên dịch: mã nguồn chuyển thành giả mã, sau giả mã chuyển thành mã máy b Giả mã gọi mã nhị phân (binary code) c Giả mã cách trình bày thuật tốn mà khơng q xác viết mã nguồn (vốn khó đọc) khơng q lỏng lẻo ngôn ngữ đời thường người (dễ gây hiểu nước đơi) d Trước viết mã nguồn người ta viết giả mã trước 81 Tính dừng thuật tốn Xét procedure đây: Procedure: - - - Step 1: nhập số nguyên N Step 2: If (N > 1) then { N: = N-1; Quay lại đầu bước 2; } Step 3: If (N < 0) then { N: = N-1; Quay lại đầu bước 3; } Step 4: Output N Giả sử người chạy thuật toán nhập giá trị N nguyên Thuật tốn này: a b c d Khơng dừng với giá trị nguyên N Không dừng với giá trị nguyên N trừ N=0; Chỉ dừng với giá trị N nguyên Luôn dừng N nguyên dương 17 82 Độ phức tạp thuật toán Dưới ý tưởng thuật tốn tính giá trị đa thức f(x) = aX3 + bX2 + cX + d với X giá trị người dùng nhập vào Tính f(x) = aX3 + bX2 + cX + d Thuật tốn 1: Tính X2, X3 cX, bX2, aX3 Thuật tốn 2: Tính giá trị đa thức theo cách nhóm: cộng tất lại ax3 + bx2 + cx + d = d+ x(c+ x(b+ xa))) Tạo biến X2 = X*X; Tạo biến Z1 = a*X; Tạo biến X3 = X2*X; Tạo biến Z2 = b + Z1; Tạo biến Y1 = c*X; Tạo biến Z3 = X*Z2; Tạo biến Y2 = b*X2; Tạo biến Z4 = c + Z3; Tạo biến Y3 = a*X3; Tạo biến Z5 = X*Z4; Tạo biến S = d + Y1 + Y2 + Y3 Tạo biến Z6 = d+Z5; Hiển thị S; Hiển thị Z6; Giả sử: - phép toán cộng số với thời gian phép toán nhân số với thời gian Phép cộng nhiều số tổ hợp nhiều phép cộng số tất biến dùng phép nhân, cộng thuật toán chiếm nhớ Phát biểu sau đúng: a Hai thuật toán chiếm nhớ (vì phải biến) chạy nhanh (vì phải thao tác tính tốn) b Thuật toán chạy nhanh thuật toán thuật toán chiếm nhớ (cùng phải biến) c Thuật toán chạy nhanh thuật tốn chiếm nhớ (vì phải dùng biến hơn) d Đáp án a) chí tất thuật tốn tính f(x) = aX3 + bX2 + cX + d ý tưởng khác phải chiếm nhớ (đều cần biến a, b, c, d X) chạy nhanh (vì tính f(x)) 83 Thuật tốn đệ qui Xét thủ tục sau: Procedure (số nguyên n) { Tính n*Procedure(n-1); Hiển thị kết hình; } Giả sử người dùng nhập số nguyên n cho chạy Procedure(n); a b c d Thuật tốn khơng dừng nên khơng thuật tốn đệ qui Thuật tốn tính n! = n*(n-1)*(n-2)*… 2*1 theo kiểu đệ qui Thuật tốn khơng chạy máy tính khơng cho phép thủ tục lại tự gọi đến Thuật tốn báo lỗi n