A B DPHẦN 2. TỰ LUẬN (7.0 ĐIỂM) 13A). 100000102 = 13010 (0.5...

12.A 12.B 12.DPhần 2. Tự luận (7.0 điểm) 13a). 10000010

2

= 130

10

(0.5 đ) b). 1AA

16

= 426

10

(0.5 đ).14. Thứ tự thuật toán là: (a) – (d) – (e) – (b) – (c) (0.5 đ)15 một dãy hữu hạn (0.25 đ) ‚ được sắp xếp (0.25 đ)ƒ xác định (0.25 đ) „ từ Input của bài toán ta nhận được Output cần tìm (0.25 đ)a/. – 1, 5 (0.25 đ); b/. – 3, 4 (0.25 đ); c/. – 2, 6 (0.25 đ)1617* Hệ đếm: là tập hợp các kí hiệu và quy tắc sử dụng tập kí hiệu đó để biểu diễn và xác định giá trị các số.(0.5 đ)* Có 2 loạ hệ đếm: Loại số (số nguyên, số thực,...) và loại phi số (văn bản, hình ảnh, âm thanh) (0.25 đ)18* Chức năng của CPU: là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình.(0.5 đ)* Chức năng của bộ nhớ ngoài: là nơi lưu trữ dữ liệu lâu dài và hỗ trợ cho bộ nhớ trong. (0.5 đ)19Các cách để nạp hệ điều hành vào hệ thống:Cách 1: Nhấn nút bật nguồn (Power: khi máy đang ở trạng thái tắt) (0.25 đ)Cách 2: Nhấn nút Reset (nếu trên máy có nút này và muốn nạp lại hệ điều hành) (0.25 đ)Cách 3: Nhấn tổ hợp phím Ctrl + Alt + Del (nếu máy đang hoạt động có sự cố mà máy vẫn nhận tín hiệubàn phím) (0.25 đ)20 Xác định bài toán: Input: Số nguyên dương N và dãy a

1

; a

2

; ...; a

N

(0.25 đ)Output: GTNN (Min) của dãy a

1

; a

2

; ...; a

N

 Thuật toán:Bước 1: Nhập N và dãy a

1

; a

2

; ...; a

N

Bước 2: Min  a

1

; i  2;Bước 3: Nếu i > N thì đưa ra Min rồi kết thúc. (0.25 đ)Bước 4.1: Nếu a

i

< Min thì Min  a

i

(0.25 đ)Bước 4.2: i  i + 1 rồi quay lại bước 3. (0.25 đ)