TRƯỜNG ĐẠI HỌC LẠC HỒNG KỲ THI : TUYỂN SINH ĐẠI HỌC LIÊN THÔNG NGÀY THI : 24-10-2009 MÔN THI : KỸ THUẬT LẬP TRÌNH THỜI GIAN : 120 PHÚT

ĐỀ THI SỐ : 2

(Không được tham khảo tài liệu)

1- Chuyển đổi số (BAC.56) được biểu diễn trong hệ đếm cơ số 16 sang hệ đếm cơ số

2 và hệ đếm cơ số 8 (2 điểm)

2- Biểu diễn chuỗi nhị phân của số nguyên âm -56 lưu trong một Byte theo phương

pháp bù 2 (1 điểm)

3- Giả sử, số thực được chứa trong 2 Byte bộ nhớ, Byte bên phải chứa phần bậc,

Byte bên trái chứa phần định trị, các số nguyên âm được lưu trong một Byte bộ

nhớ theo phương pháp bù 2. Hãy biểu diễn giá trị nhị phân của số thực (0.00119)

trong 2 Byte bộ nhớ này. (2 điểm)

4- Cho một số nguyên dương N. (3 điểm)

a) Hãy viết thuật toán bằng ngôn ngữ lưu đồ để tính tổng các giai thừa

sau:

S = 1! + 2! + … + N! (2 điểm)

b) Với N = 4. Hãy lập bảng liệt kê giá trị các biến trong từng bước thực

hiện thuật toán. (1 điểm)

5- Dãy số nguyên { Xk } được định nghiã quy nạp như sau: (2 điểm) X1 = 1 X2 = 2; X k = 2X k -2 + X k - 1 (với k > 2)

Cho một số nguyên dương N, hãy viết thuật toán bằng ngôn ngữ mã giả để tìm giá

trị của phần tử XN thuộc dãy và tính tổng giá trị của các phần tử từ X1 đến XN.

- Hết -