Đề thi giữa kỳ tin đại cương 02

KIỂM TRA GIỮA KỲ
MÔN THDC
THỜI GIAN : 75’

MÃ ĐỀ: 2010-02

HỌ TÊN:______________________________ SHSV:_____________ LỚP:____________________________________
Chú ý: Không sử dụng tài liệu

Phần 1. Trắc nghiệm và điền vào chỗ trống
Câu 1. Máy tính xử lý dữ liệu dưới sự điều khiển của ________________________________
được gọi là chương trình máy tính.
Câu 2. Định luật Moore “Máy tính sẽ tăng _____________________________________với
cùng mức giá hoặc giảm _________________________________________ với cùng khả năng
tính toán cứ sau ____ tháng”.
Câu 3. Người lập trình ứng dụng là ____________________________________________
______________________________________________________________________________
Câu 4. Giá trị của số nguyên có dấu biểu diễn trong hệ nhị phân bằng n bit

sẽ

bằng _________________________________________________________________________
Câu 5. Mối quan hệ về giá trị giữa hai số 21 tr ng hệ cơ số

à số 57 tr ng hệ cơ số là

(các quan hệ có thể là <, >, =)
Câu 6. Thực hiện phép trừ với hai số nguyên có dấu biểu diễn trong hệ nhị phân dùng 8 bit
0101 1000 – 000

0 ta thu được kết quả là ____________________________________

Page 1


Câu 7. iá trị số nhị h n
ằng
A.
B.
C.
D.

0 0 0 0 hi chuyển sang hệ thậ lục h n hệ cơ số đếm

sẽ

1AA
D50
FAA
D5A

Câu 8. Thương của hai số nhị phân 101010 và 110 sẽ là _____________________________
Câu 9. Ta không dùng cách biểu diễn số nguyên âm trong máy tính bằng cách sử dụng dấu (+/-)
bởi vì sẽ xảy ra vấn đề là ________________________________________________________
Câu 10. Xác định giá trị của số thực được biểu diễn theo chuẩn IEEE754/85 sau C4 30 00 00
____________________________________________________________________________
Câu 11. Chuyển số thực 54.625 sang hệ nhị phân
____________________________________________________________________________
Câu 12. Thông số của 1 ổ cứng là “Western 320GB SATA 3Gb/s 7200rpm/ 8Mb cache” có nghĩa
là gì ?
______________________________________________________________________________

______________________________________________________________________________
Câu 13. Bộ nhớ thứ cấp có ________________________________________________________
nhưng có _____________________________________________________ so với bộ nhớ trong
Câu 14. Những thành phần nào thuộc về bộ nhớ trong của máy tính
A.
B.
C.
D.
E.

RAM
ROM
USB
HDD
Thanh ghi

Page 2


Câu 15. Khác nhau giữa bộ nhớ tạm thời và bộ nhớ dài hạn là ___________________________
______________________________________________________________________________
______________________________________________________________________________
Câu 16. Lệnh đang được thực hiện của CPU được chứa tại _____________________________
_______________________________ của khối điều khiển trong CPU
Câu 17. Ba kết nối internet thông dụng tr ng gia đình là
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
Câu 18. Các ước giải quyết vấn đề thông thường là :


Bước 1 : Hiểu vấn đề



Bước 2 : ________________________________________________________________



Bước 3 : ________________________________________________________________



Bước 4 : ________________________________________________________________

Câu 19. Thuật toán là ____________________________________________________ và trình
tự thực hiện __________________________________ sao cho sau khi thực hiện
_____________________ theo trình tự đã chỉ ra, với ______________________ ta thu được
__________________________________________________________ mong muốn.
Câu 20. Nếu phần loại mạng máy tính theo quan hệ giữa các máy thì ta có các loại mạng là :


_______________________________________________________________________



_______________________________________________________________________

Page 3

Phần 2. Xây dựng thuật toán
Sử dụng sơ đồ khối để thể hiện thuật toán
Bài 1. Bài toán tìm hợp của hai tập hợp: Cho 2 tập hợp A, B gồm các phần tử

và

. Hãy xây dựng thuật toán tìm hợp của hai tập hợp này (tìm các phần tử của
).
Bài 2. iá cước sử dụng dịch vụ Mobile Internet của một nhà mạng được tính như sau




Nếu dung lượng sử dụng hành tháng của khách hàng hông ượt quá 7 B thì cước sử
dụng sẽ là 250,000đ
Nếu ượt quá 7 B nhưng ẫn chưa ượt quá 10GB thì mỗi KB ượt quá khách hàng sẽ
phải chịu chi hí là 0đ/KB.
Còn nếu dung lượng ượt quá 10 GB thì với mỗi MB ượt quá khách hàng phải chịu chi
hí 900đ/MB

Hãy xây dựng thuật t án để tính cước sử dụng dịch vụ của nhà mạng này.
1GB = 1024 MB, 1MB= 1024 KB

Page 4