Bài soạn Đề thi HKI (Tin học 10)

a Em hãy xác định Input và Output của bài toán trên.. 1đ b Nếu nhập N=10, em hãy tiến hành chạy thử thuật toán để tìm kết quả T=?1đ Câu 5: Cho số nguyên dương N và dãy a1, a2,…, aN, hãy

ĐỀ THI HKI MÔN: TIN HỌC_KHỐI 10 NĂM HỌC: 2010-2011 (Thời gian 45 phút không kể thời gian phát đề)

Câu 1: Trình bày khái niệm thông tin và dữ liệu? Nêu các dạng thông tin và cho ví dụ? (2đ) Câu 2: Nêu khái niệm hệ điều hành? (2đ)

Câu 3: Đổi sang cơ số (2đ)

a (11110011)2=(?)10 b (2010)10=(?)16

Câu 4: Cho thuật toán sau:

_ Bước 1: Nhập số nguyên dương N

_ Bước 2: i←2, T←0 _ Bước 3: Nếu i>N thì đưa ra T rồi kết thúc _ Bước 4: + Nếu i chia hết cho 2 thì T←T+i

+ i←i+1 rồi quay lại bước 3

a) Em hãy xác định Input và Output của bài toán trên (1đ) b) Nếu nhập N=10, em hãy tiến hành chạy thử thuật toán để tìm kết quả T=?(1đ)

Câu 5: Cho số nguyên dương N và dãy a1, a2,…, aN, hãy tìm giá trị nhỏ nhất (Min) của dãy số

nguyên.Em hãy xác định bài toán và viết thuật toán để giải bài toán đó (2đ)

TRƯỜNG THPT NGUYỄN KHUYẾN

TỔ TOÁN_TIN

HƯỚNG DẪN CHẤM Câu 1: _ Thông tin: Những hiểu biết có thể có về 1 thực thể nào đó gọi là thông tin về thực thể đó (0.5đ)

_ Dữ liệu: là thông tin đã được đưa vào trong máy tính.(0.5đ)

_ Các dạng thông tin:

+ Dạng số: số nguyên, số thực (0.25đ)

+ Dạng phi số:

 Dạng văn bản: báo chí, sách, vở, (0.25đ)

 Dạng hình ảnh: bức tranh, bản đồ, (0.25đ)

 Dạng âm thanh: tiếng nói, tiếng đàn, (0.25đ)

Câu 2: Khái niệm hệ điều hành: Hệ điều hành là tập hợp các chương trình được tổ chức thành một hệ

thống với nhiệm vụ: (0.5đ)

+ Đảm bảo tương tác giữa người dùng với máy tính (0.5đ)

+ Cung cấp các phương tiện và dịch vụ để điều phối việc thực hiện các chương trình (0.5đ)

+ Quản lí chặt chẽ tài nguyên của máy, tổ chức khai thác chúng 1 cách thuận tiện và tối ưu (0.5đ)

Câu 3:a (11110011)2=1x27+1x26+1x25+1x24+1x21+1x20=128+64+32+16+2+1=(243)10(1đ)

b (2010)10=(7DA)16(1đ)

Câu 4:

a) + Input: Số nguyên dương N (0.5đ)

+ Output: Tổng các số chẵn từ 1 đến N (0.5đ)

b) N=10 (1đ)

Câu 5:

 Xác định bài toán:

o Input: Số nguyên dương N và dãy số nguyên a1, a2,…, aN (0.25đ)

o Output: Giá trị nhỏ nhất của dãy số nguyên (0.25đ)

 Thuật toán tìm Min

+ Bước 1: Nhập N và dãy a1, a2,…, aN(0.25đ)

+ Bước 2: Min←a1, i←2.(0.25đ)

+ Bước 3: Nếu i>N thì đưa ra giá trị Min rồi kết thúc (0.5đ)

+ Bước 4: + Nếu ai<Min thì Min←ai(0.25đ)

+ i←i+1 rồi quay lại bước 3.(0.25đ)