Tin học đại cương 01

ĐỀ THI TIN HỌC ĐẠI CƯƠNG
HỌC KỲ 2 – K51
Người ra đề: Ngô Lam Trung

Phần trắc nghiệm
1. Tại sao dung lượng bộ nhớ ngoài có thể lớn hơn bộ nhớ trong rất nhiều lần:
a) Vì bộ nhớ ngoài chịu sự điều khiển trực tiếp từ hệ thống vào ra.
b) Vì bộ nhớ ngoài không bị giới hạn bởi không gian địa chỉ của CPU.
c) Vì công nghệ chế tạo bộ nhớ ngoài rẻ hơn bộ nhớ trong.
d) Vì bộ nhớ ngoài chứa được hệ thống file.
Đáp án: b

2. Chức năng chính của tập các thanh ghi (Registers) là:
a) Điều khiển nhận lệnh
b) Giải mã lệnh và thực thi lệnh
c) Vận chuyển thông tin giữa các thành phần bên trong máy tính
d) Chứa các thông tin phục vụ cho hoạt động của CPU
Đáp án: d

3. Sử dụng số nhị phân n bit để biểu diễn số nguyên có dấu. Hỏi giá trị số nguyên nhỏ nhất có thể biểu diễn được là bao nhiêu ?
a)

b)

c)

d)

Đáp án: a

4. Sử dụng số nhị phân n bit để biểu diễn số nguyên không dấu. Hỏi giá trị số nguyên lớn nhất có thể biểu diễn được là bao nhiêu ?
a)

b)

c)

d)

Đáp án: d

5. Cho A, B, C là các số nguyên có dấu 8 bit với A = 58 ; B = -112 ; C = 54. Tính giá trị biểu thức A + B – C ?
a) 0
b) -116
c) -108
d) 108
Đáp án: c

6. Cho A, B, C là các số nguyên có dấu 8 bit với A = 10, B = -100, C = 50. Tính giá trị biểu thức A OR B AND C
a) -40
b) 18
c) 58
d) 26
Đáp án: d

7. Cho biết kết quả hiện trên màn hình sau khi chạy chương trình dưới đây
Var a, b: integer;
Procedure XuLy(x : integer, var y : integer);
Begin y := x; x := x + 10; End;
BEGIN
a := 100; b := 10;
XuLy(a, b);
b := a + 100;
a := b + 100;
writeln(a,’ ’, b);
readln;
END.
a) 300200
b) 300 200
c) 310 210
d) 310210
Đáp án: b

8. Cho biết dung lượng bộ nhớ trong tối đa của một CPU tổ chức bộ nhớ theo BYTE và có 16 bit địa chỉ ?
a) 16KB
b) 16MB
c) 64MB
d) 64KB
Đáp án: d

9. Cho biết chức năng không phải của bus địa chỉ ?
a) Xác định địa chỉ ô nhớ cần truy cập thuộc bộ nhớ trong.
b) Xác định địa chỉ file cần truy cập trên ổ đĩa cứng.
c) Xác định địa chỉ lệnh cần nạp vào CPU.
d) Xác định địa chỉ cổng vào ra cần trao đổi dữ liệu.
Đáp án: b

10. Một số nhị phân 32 bit nếu biểu diễn trong hệ cơ số 8 sẽ có tối đa bao nhiêu chữ số ?
a) 8
b) 10
c) 11
d) 16
Đáp án: c

Phần lập trình
Xây dựng chương trình con dạng hàm theo mẫu khai báo sau
Function DemKyTu(s : String, c : char) : Integer;
Biết rằng hàm DemKyTu trả về số lần xuất hiện ký tự c trong xâu s. Sử dụng hàm đã xây dựng để lập trình chương trình sau:
Nhập liên tiếp từ bàn phím một số xâu ký tự. Quá trình nhập kết thúc khi người dùng nhập vào xâu rỗng. Sau đó đưa ra màn hình các thông tin sau đây
- Tổng số ký tự trong các xâu đã nhập (không tính dấu cách).
- Số lần xuất hiện của từng nguyên âm a, e, i, o, u, y.
- Cho biết nguyên âm nào xuất hiện nhiều nhất.
Để quản lý các chuyến xe khởi hành tại một bến ô tô, người ta sử dụng một file có định kiểu trong đó thông tin về mỗi chuyến xe được lưu trong một bản ghi có cấu trúc như sau:
TTXe = Record
Ngay : Integer;
Thang : Integer;
BienSo: String[10];
SoKhach : Integer;
End;
Không sử dụng kiểu mảng, hãy viết chương trình thực hiện