KT tu luan 45p tin 10 ki 1

KIỂM TRA 45P
MÔN: TIN HỌC 10
Câu 1: Chuyển các số sau sang hệ cơ số khác?
16810= ?2 = ?16
10111012 = ?16 = ?10
13CF16 = ?2 = ?10
Câu 2: So sánh bộ nhớ ROM và RAM?
Câu 3: Cho thuật toán sau:
B1: Nhập N, a1, a2,…, aN;
B2: i←0, Dem←0;
B3: i←i+1;
B4: Nếu i>N thì đưa ra Dem rồi kết thúc;
B5: Nếu ai không chia hết cho 2 thì Dem←Dem+1;
B6: Quay lại Bước 3;
Thuật toán trên giải bài toán nào?
Chuyển thuật toán trên sang sơ đồ khối?
Xác định tính dừng của thuật toán trên? Giải thích?

ĐÁP ÁN:
Câu 1 (3đ):
+ 16810= 10101002 = A816 (1đ)
+ 10111012 = 9310 = 5D16 ( 1đ)
+ 13CF16 = 507110= 10010110011112 (1đ)
Câu 2 (3đ):
+ Giống nhau: đều là các bộ phận thuộc bộ nhớ trong của máy tính (là nơi chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được xử lí) (1đ)
+ Khác nhau:
- Rom là bộ nhớ chỉ đọc dữ liệu trong lúc làm việc còn Ram là bộ nhớ vừa đọc, vừa có thể ghi dữ liệu trong lúc làm việc.(1đ).
- Khi tắt máy dữ liệu trong Rom không bị mất đi, còn Ram sẽ bị mất đi.(1đ).
Câu 3 (4đ):
Thuật toán trên giải bài toán: tìm số các số hạng trong dãy có giá trị không chia hết cho 2.(1đ).




Thuật toán dạng sơ đồ khối: (2đ)




















Tính dừng của thuật toán thể hiện ở bước 4. Vì giá trị của i mỗi lần tăng lên 1 nên sau N lần thì i>N, khi đó kết quả phép so sánh ở bước 4 xác định việc đưa ra giá trị Dem rồi kết thúc.(1đ)