Câu 1. Số nhị phân nào dưới đây biểu diễn số 0.65625 ở hệ thập phân (A) 0.10011 (B) 0.10101 (C) 0.11101 (D) 0.11110 Câu 2. Dịch phải 1 bit của một biến x được lưu trữ dưới dạng nhị phân sẽ làm cho biến này tăng lên bao nhiêu lần (A) 0.5 (B) 1 (C) 2 (D) 3 Câu 3. Công thức tính số bù 2 của một số nhị phân n gồm 8 bit: (A) (n OR 10000000) + 00000001 (B) (n OR 11111110) + 11111111 (C) (n XOR 10000000) + 00000001 (D) Tất cả đều sai Câu 4. Tìm biểu diễn của số 13 dưới dạng nhị phân LE 16 bit (A) 1111 1111 1111 0011 (B) 0000 0000 0000 1101 (C) 1111 1111 1111 0010 (D) 1000 0000 0000 1101
Trang 1TRƯỜNG ĐẠI HỌC BÁCH KHOA TP.HCM
Khoa Khoa học & Kỹ thuật Máy tính
Sinh viên: ……… MSSV:………
Đề thi mẫu môn Nhập môn điện toán, năm học 2010-2011
Thời gian : 60 phút
Sinh viên không được phép mang tài liệu.
Đề A.
Câu 1 Số nhị phân nào dưới đây biểu diễn số 0.65625 ở hệ thập phân
(A) 0.10011 (B) 0.10101 (C) 0.11101 (D) 0.11110
Câu 2 Dịch phải 1 bit của một biến x được lưu trữ dưới dạng nhị phân sẽ làm cho biến này tăng lên bao
nhiêu lần
Câu 3 Công thức tính số bù 2 của một số nhị phân n gồm 8 bit:
(A) (n OR 10000000) + 00000001 (B) (n OR 11111110) + 11111111
(C) (n XOR 10000000) + 00000001 (D) Tất cả đều sai
Câu 4 Tìm biểu diễn của số -13 dưới dạng nhị phân LE 16 bit
(A) 1111 1111 1111 0011 (B) 0000 0000 0000 1101
(C) 1111 1111 1111 0010 (D) 1000 0000 0000 1101
Câu 5 Tìm biểu diễn của số 5CH được lưu trữ dưới dạng nhị phân BCD trong một byte
(A) 0101 1100 (B) 1001 0010 (C) 92 (D) 84
Câu 6 Phép tính trên số BCD nào sau đây cần chỉnh dạng sau khi tính
(A) 66+13 (B) 27+81 (C) 13+54 (D) 51+18
Câu 7 Biểu thức logic nào dưới đây tương đương với (x or ((not x) and y))
(A) x or y (B) x and y (C) x and (not y) (D) x or (not y)
Câu 8 Để lưu trữ mã số học viên của một trường có tối đa 200 học viên trong vòng 5 năm cần tối thiểu
bao nhiêu Bit
Câu 9 Số Hex 6B là kết quả của phép tính nào sau đây
(A) 0011 0011 and 1100 1110 (B) 0010 1010 or 0100 0010
(C) 1011 0111 xor 1101 1100 (D) 0100 0010 or 1101 1011
Câu 10 Số C0880000H được lưu trữ theo dạng chấm động IEEE 754 với độ lớn 32-Bit (1-8-23) có giá trị
là
(A) -4.25 (B) -4.00 (C) -3.5 (D) -3.25
Câu 11 Một hệ thống quản lý file theo các đơn vị block, mỗi block chứa 8 sector định dạng 500 byte.
Cần bao nhiêu sector tổng cộng để lưu trữ 2 file lần lượt bao gồm 2700 byte và 10 000 byte
Câu 12 Bao nhiêu hình ảnh dạng «.bmp» được lưu trữ trong một máy chụp hình kỹ thuật số dung lượng
8Mb và có thể lưu trữ hình ảnh định dạng RGB (256 thang giá trị cho mỗi màu) với độ phân giải
1600x1024
Câu 13 Nhận xét nào dưới đây nói lên tiêu chuẩn để xếp loại một thiết bị vào nhóm các thiết bị ngoại vi
(A) Rẻ hơn so với bộ nhớ, CPU (B) Tốc độ hoạt động chậm rõ rệt hơn so với bộ nhớ, CPU
Trang 2(C) Đa dạng, phong phú (D) Sử dụng nhiều kỹ thuật, công nghệ khác nhau
Câu 14 Chức năng của bộ nhớ chính
(A) Chứa dữ liệu thường sử dụng (B) Chứa tạm chương trình đang được sử dụng để xử lý thông tin
(C) Chứa tạm dữ liệu (D) Cả (B) và (C)
Câu 15 Kiến trúc máy tính ngày nay được biết đến như là một hệ thống gồm có
(A) Bộ nhớ, bộ xử lý, các tuyến (B) Bộ nhớ, bộ xử lý, thiết bị ngoại vi
(C) Bộ xử lý và bộ nhớ (D) Tất cả đều sai
Câu 16 Chọn phát biểu sai
(A) Cache được chế tạo từ SRAM có tốc độ làm việc rất cao và có dung lượng nhỏ
(B) Cache là bộ nhớ đệm giữa CPU và bộ nhớ chính
(C) Nhiệm vụ của cache là làm giảm thời gian đợi (wait-state) của CPU khi truy xuất bộ nhớ chính bằng
cơ chế đọc trước các ô nhớ kế tiếp
(D) Tất cả đều sai
Câu 17 Thành phần nào không thuộc về cấu trúc bên trong CPU
(A) Bộ thanh ghi (B) Khối điều khiển (C) Khối định thì (D) Cache
Câu 18 Chọn phát biểu sai
(A) Tuyến là một nhóm các dây dẫn song song mà mỗi đường có nhiệm vụ truyền tải 1 bit thông tin (B) Tuyến hệ thống là tuyến kết nối giữa CPU với các bộ phận mà nó muốn trao đổi thông tin (bộ nhớ và khối xuất nhập)
(C) Một số tuyến có khả năng truyền thông tin theo cả 2 chiều; trong từng thời điểm, luồng dữ liệu chỉ đi một chiều
(D) Trên một tuyến không thể truyền tải nhiều loại thông tin khác nhau
Câu 19 Một hệ thống máy in có chức năng in đồng thời (spooling function) cần có bộ nhớ bao nhiêu để
có thể xử lý tối đa 2 giờ in (dạng spooling) biết rằng tối đa 50 công việc được xử lý trong 1 giờ (bỏ qua sự
khác nhau của các công việc), dữ liệu được nén với tỉ lệ 50%; giả sử rằng một công việc có dung lượng xấp xỉ 1Mb
(A) 50 Mb (B) 100 Mb (C) 200 Mb (D) 250 Mb
Câu 20 Chọn phát biểu đúng
(A) Giá thành bộ nhớ tỉ lệ nghịch với dung lượng bộ nhớ (B) Tốc độ bộ nhớ tỷ lệ nghịch với dung lượng bộ nhớ
( C Tốc độ truy cập bộ nhớ chính nhanh hơn bộ nhớ thứ cấp
(D) Giá thành bộ nhớ tỉ lệ nghịch với tốc độ truy cập bộ nhớ
Câu 21 Định nghĩa về hệ điều hành
(A) là một máy luận lý mở rộng (B) là một hệ quản lý các process
(C) là một hệ quản lý các tài nguyên (D) Tất cả đều đúng
Câu 22 Chọn câu trả lời đúng về việc quản lý process:
(A) Trong máy tính luôn tồn tại nhiều process cùng lúc (B) Process có thể ở trạng thái Ready hoặc Running
(C) Các process luôn có mối quan hệ cha-con (D) Một process có thể tạo ra nhiều process khác
Câu 23 Thuộc tính nào không chứa trong bảng thông tin của một process
Trang 3(A) process ID (B) process cha (C) process con (D) độ ưu tiên
Câu 24 Chọn phát biểu sai về việc sử dụng của scheduler
(A) để dùng CPU hiệu quả hơn (B) có thể dùng giải pháp kỹ thuật phân chia thời gian (C) để các chương trình có thể chạy đồng thời (D) mục đích để đồng bộ giao tiếp giữa I/O và CPU
Câu 25 Deadlock xảy ra là do
(A) thiếu tài nguyên hệ thống (B) xung đột phần cứng (C) do virus khóa chết hệ thống
(D) mỗi process giữ tài nguyên và chờ tài nguyên mà process khác đang có
Câu 26 Bộ nhớ ảo được quản lý theo cơ chế
trang
(D) Ngẫu nhiên
Câu 27 Các thao tác trên file không hỗ trợ
(A) thay đổi kích thước file (B) tìm kiếm (C) xóa (D) thêm vào cuối
Câu 28 Chọn phát biểu sai về hệ điều hành:
(A) Hệ điều hành nằm ở lớp trung gian giữa ứng dụng và phần cứng máy tính
(B) Việc chọn hệ điều hành sử dụng độc lập với cấu hình phần cứng
(C) Hệ điều hành giúp việc sử dụng máy tính dễ dàng hơn vì nó che dấu các chi tiết phức tạp cần thực hiện
(D) Hệ điều hành giúp che dấu chi tiết về phần cứng, cung cấp cho người dùng 1 máy luận lý dễ dùng hơn
Trang 4Câu 29 Chọn phát biểu sai
(A) Đĩa vật lý là không gian dữ liệu 3 chiều gồm bộ ba chỉ số (C,H,S)
(B) Đĩa luận lý cấp 1 là một danh sách gồm nhiều đơn vị chứa tin có độ dài cố định, độc lập với đĩa vật lý (C) Đĩa luận lý cấp 2 là danh sách nhiều đơn vị chứa tin được nhận dạng bằng đường dẫn tuyệt đối
(D) Đĩa luận lý cấp 3 là không gian dữ liệu dạng cây phân cấp chứa các phần tử con là file hoặc là thư mục
Câu 30 Chọn phát biểu đúng
(A) Client và server phải sử dụng cùng loại hệ điều hành
(B) Server có thể được trang bị các chức năng cho phép yêu cầu server khác xử lý yêu cầu của client nếu cần
(C) Server gửi yêu cầu xử lý dữ liệu và client xử lý các yêu cầu đó
(D) Các chức năng của server phải được phân bố cho các máy tính khác nhau, ví dụ file server, print server
Câu 31 Lớp nào không nằm trong mô hình TCP/IP
(A) Session (B) Application (C) Transport (D) Internet
Câu 32 Thứ tự của các mạng máy tính với kích thước cùng địa lý tăng dần là:
(A) MAN, LAN, PAN (B) WAN, LAN, MAN (C) MAN, LAN, WAN (D) LAN, PAN, WAN (E) LAN, WAN, MAN
Câu 33 Mạng máy tính giúp:
(A) Chia sẻ tài nguyên phần cứng (B) Chia sẻ dữ liệu (C) Tạo một môi trường giao tiếp
(D) Các câu trên đều đúng
Câu 34 Dịch vụ nào sau đây thường không được xếp vào dịch vụ Internet:
(A) LAN chat (B) Truyền nhận File (C) Web (D) Đăng nhập từ xa
Câu 35 Chọn nhận xét đúng về mô hình OSI:
(A) Mô hình OSI gồm 4 lớp (B) Lớp thứ ba trong mô hình OSI là Transport
(C) Các giao thức trong Internet phải tuân thủ hoàn toàn theo mô hình OSI
(D) Trong mô hình OSI không có lớp Internet