Tính xác định, tính đúng đắn, tính minh bạch Câu 7: Có mấy cách diễn tả thuật toán.. Câu 8: Giải bài toán trên máy tính thường được tiến hành qua mấy bước.[r]
(1)Họ Tên HS:………
Lớp: …… Đề Thi Học Kì I Năm học: 2011 - 2012Môn: Tin Học 10 Thời gian làm bài: 45 phút
I.PHẦN TRẮC NGHIỆM (3ĐIỂM) Khoanh tròn đáp án Câu 1: 32GB bằng:
a 1024MB b 33554432KB c 33554432MB d.1024KB
Câu 2: Để biểu diễn số -125 dùng byte? a 1Byte b 2Byte c 3Byte d 4Byte Câu 3: Số 0,00548 biểu diễn dạng dấu phẩy động là?
a 0,548x102 b 0,548x10-2 c 0.548x10-2 d 0.548x102
Câu 4: Hệ thống tin học gồm thành phần:
a Phần cứng, phần mềm, xử lý trung tâm b Bộ điều khiển, nhớ trong, nhớ c Bộ nhớ Ram, CPU, nhớ
d Phần mềm, phần cứng, quản lý điều khiển người Câu 5: Các thiết bị vào là
a bàn phím, chuột, máy quét, micro, webcam b Chuột, hình, máy in, máy qt
c bàn phím, hình, loa d Loa, Micro
Câu 6: Tính chất thuật tốn gồm:
a Tính dừng, tính gọn nhẹ, tính đắn b Tính dừng tính xác định, tính đắn c Tính đắn, tính xác, tính dừng d Tính xác định, tính đắn, tính minh bạch Câu 7: Có cách diễn tả thuật toán?
a b c d
Câu 8: Giải tốn máy tính thường tiến hành qua bước?
a b c d
Câu 9: Hệ điều hành thuộc phần mềm?
a Hệ thống b Đóng gói c Tiện ích d Cơng cụ
Câu 10: Các tên sau tên sai so với quy tắc đặt tên hệ điều hành Windows
a Hoa don b Bai tap1 c 2Bai tho@ d BT1:BT2
Câu 11: Phần mở rộng tệp dùng để:
a Phân loại phần mềm b Phân loại hệ điều hành c Phân loại tệp d Khơng có tác dụng Câu 12: Có cách làm việc với hệ điều hành?
a b c d
II PHẦN TỰ LUẬN: (7ĐIỂM)
Câu 1: (2đ) Tìm dạng thập phân số 11101112
Câu 2: (1đ) Đường dẫn gì? Đường dẫn dùng để làm gì?
Câu 3: (1.5đ) Cho thuật tốn xếp dãy A khơng tăng tráo đổi sau: B1: Nhập N, số hạng a1, a2, , aN;
B2: MN;
B3: Nếu M<2 đưa dãy A xếp kết thúc; B4: MM-1, i0;
B5: ii+1;
B6: Nếu i>M quay lại B3;
B7: Nếu ai>ai+1 tráo đổi ai+1 cho nhau;
B8: Quay lại B5
Hãy mô thuật toán với dãy A gồm
Câu 4: (1.5đ) Viết thuật tốn tính tổng số hạng dãy A gồm N số nguyên dương a1, a2, , aN;
Câu 5: (1đ) cho thư mục sau: D:\ truong THPT Tan An
Khoi 10 10a.doc 10b.doc Khoi 11
Khoi 12 12a.doc
12b.doc
(2)ĐÁP ÁN
I PHẦN TRẮC NGHIỆM
Câu 1: b Câu 2: a Câu 3: c Câu 4: d Câu 5: a Câu 6: b Câu 7: c Câu 8: d Câu 9: a Câu 10: d Câu 11: c Câu 12: b II PHẦN TỰ LUẬN:
Câu Đáp án Điểm Ghi chú
Câu (2đ)
11101112 = 1x26+1x25+1x24+0x23+1x22+1x21+1x20
= 64 + 32 + 16 + + + + = 119
1đ 0.5đ 0.5đ Câu
(1đ) - Đường dẫn gồm tên thư mục theo chiều từ thư mục gốc tới thư mục chứa tệp sau tên tệp, tên thư mục tệp cách bỡi kí tự “/” - Đường dẫn dùng để định vị tệp
0.5đ 0.5đ Câu
(1.5đ)
L1: B1: Nhập N=3, số hạng B2: M3;
B3: M<2 <=> 3<2 sai B4: M2; i0; B5: i1;
B6: i>M <=> 1>2 sai;
B7: ai>ai+1 <=> 5>9 sai =>
B8: quay lại B5; L2: B5: ii+1=2
B6: i>M <=> 2>2 sai;
B7: ai>ai+1 <=> 9>4 =>
B8: Quay lại B5 L3: B5: i3;
B6: i>M <=> 3>2 đúng, quay lại B3; L4: B3: M<2 <=> 2<2 sai;
B4: MM-1=1; i0; B5: ii+1=1;
B6: i>M <=> 1>1 sai;
B7: ai>ai+1 <=> 5>4 => 9;
B8: Quay lại B5; L5:B5: ii+1=2;
B6: i>M <=> 2>1 đúng, quay lại B3;
L6: B3: M<2 <=> 1<2 đưa dãy A gồm xếp, kết thúc
0.25đ
0.25đ 0.25đ
0.25đ
0.25đ 0.25đ
Đúng lần (L1,L2, ) đạt 0.25đ
Câu (1.5đ)
B1: Nhập N, số hạng a1, a2, , aN;
B2: S0; i1;
B3: Nếu i>N đưa S kết thúc; B4: SS+ai; ii+1;
B5: Quay lại B3
Đúng B1 đạt 0.5đ; B2,3 đạt 0.5đ; B4,5 đạt 0.5đ; Câu
(1đ) D:\Truong THPT Tan An\Khoi 10\10a.docD:\Truong THPT Tan An\Khoi 12\12b.doc 0.5đ0.5đ