Câu 17 Qua việc thực hiện một lệnh, chẳng hạn lệnh tạo tệp mới trong Word, em hãy nhận xét có điểm jì khác nhau giữa việc dùng bản chọn, dùng nút lện trên thanh công cụ và dùng tổ hợp phím để thực hiệ[.]
Trang 1TRƯỜNG THPT NGA SƠN ĐỀ THI HỌC SINH GIỎI TIN HỌC K10
THPT NĂM HỌC 2010 MÔN: TIN HỌC
Thời gian làm bài: 150 phút (Không kể thời gian giao đề)
(Đề gồm 21 câu trong 3 trang)
Câu 1: (2.5đ) Ghép mỗi mục ở cột A với mỗi mục ở cột B nếu chúng có cùng giá
trị:
* Khoanh tròn chữ cái đứng trước phương án trả lời đúng nhất
Câu 2: Máy vi tính đầu tiên ra đời năm nào?
b 1945
c 1875
d 1989
Câu 3: Trong các phần mềm sau phần mềm nào không là phần mềm hệ thống
a MS-Dos b Windows XP c OS/2 d Word 2003
Câu 4: Một bánh sinh nhật có mùi vị Chocolate là thông tin dạng:
a Máy tính chưa xử lý được dạng thông tin này.
b Dạng tổng hợp giữa số và phi số.
c Dạng số.
d Dạng phi số.
Câu 5: Các chương trình máy tính sau, chương trình nào là thuộc nhóm phần mềm
hệ thống
a Microsoft Windows XP
b Notepad
d Microsoft Word
Câu 6: Hãy sắp xếp lại trình tự các bước cho đúng Thuật toán "Tìm giá trị lớn
nhất của một dãy số nguyên"
A Max a 1 , i 2;
B Nếu i > N thì đưa ra giá trị Max rồi kết thúc.
C Nhập N và a 1 , a 2 , ,a n ;
D i i+1, rồi quay lại thao tác Nếu i > N thì đưa ra giá trị Max rồi kết thúc.
E Nếu a i > Max thì Max a i ;
Trang 2a A - C - B - E - D
b C - B - A - D - E
c C - A - B - E - D
d A - B - C - D - E
Câu 7: Các tên tệp sau, tên nào là hợp lệ trong hệ điều hành Windows?
a Ha?noi.text
b Hoa&/\&hoc.chemical
c Tin hoc nha truong*com
Câu 8: Hãy sắp xếp thứ tự các công việc mà máy tính thực hiện tuần tự khi bật
máy
A Nạp hệ điều hành vào bộ nhớ trong.
B Kiểm tra các thiết bị kết nối với máy tính.
C Cắm nguồn và Bật máy.
D Tìm chương trình khởi động trên đĩa khởi động.
a A - C - B - D
b C - B - D - A.
c D - A - C - B
d B - D - A - C
Câu 9: Độ phân giải của một màn hình máy tính là:
a Sô lượng điểm ảnh có được trên một dòng.
b Số lượng điểm ảnh có được trên một cột.
c Số lượng điểm ảnh có được trên màn hình.
d Các phương án trên đều sai.
Câu 10: Dựa vào sơ đồ cấu trúc máy tính đã học, hãy cho biết quá trình xử lí
thông tin trên máy tính?
a Xuất thông tin Xử lí dữ liệu Nhận hoặc lưu dữ liệu.
b Nhập dữ liệu Xử lí dữ liệu Xuất hoặc lưu dữ liệu.
c Xuất thông tin Nhận thông tin Xử lí và lưu dữ liệu.
d Nhập dữ liệu Xuất thông tin Xuất hoặc lưu dữ liệu.
Câu 11: Người máy ASIMO là ứng dụng của Tin học trong lĩnh vực:
a Trí tuệ nhân tạo.
b Truyền thông.
c Tự động hoá và điều khiển.
d Giải trí.
Câu 1 2: Phím thường sử dụng cùng phím khác để thực hiện một chức năng nào đó
là
Câu 13: Số byte tối thiểu để biểu diễn số 375 là:
Câu 14: Ổ cứng là:
a Bộ nhớ trong b Thiết bị ra c Thiết bị vào d Bộ nhớ ngoài Câu 15: Thông tin trong máy tính tổ chức theo:
Trang 3Cõu 16: Chương trỡnh dựng để quản lớ tệp và thư mục là:
Cõu 17: Nhược điểm của chương trỡnh viết bằng ngụn ngữ bậc cao:
a Chạy chậm hơn chương trỡnh viết bằng ngụn ngữ mỏy
b Trước khi thực hiện cần cú chương trỡnh dịch để dịch sang ngụn ngữ mỏy.
c Chạy nhanh hơn chương trỡnh viết bằng ngụn ngữ mỏy.
d Cõu a và b.
e C õu a, b, c
Cõu 18: Cho thuật toỏn:
B2: S = 3.14*R*R
B3: C = R*S
B4: In ra S và C
Bước 1 (B1) của thuật toỏn trờn là:
a Nhập C, S, R b Nhập R, S c Nhập C d Tất cả đều sai Câu 19: Tốc độ đọc/ghi dữ liệu các thiết bị theo thứ tự tăng
là:
a RAM -> Bộ nhớ ngoài -> Register -> Cache
b Bộ nhớ ngoài -> Cache -> RAM -> Register
c Register -> Bộ nhớ ngoài -> RAM -> Cache
d Bộ nhớ ngoài -> RAM -> Cache-> Register
* T Ự LUẬN
Cõu 20: (1đ) Qua việc thực hiện một lệnh, chẳng hạn lệnh tạo tệp mới trong Word,
em hóy nhận xột cú điểm gỡ khỏc nhau giữa việc dựng bảng chọn với dựng nỳt lệnh trờn thanh cụng cụ và dựng tổ hợp phớm trờn bàn phớm để thực hiện một lệnh nào đú?
Cõu 21:(7đ)
Viết Thuật toỏn liệt kờ và thuật toỏn sơ đồ khối để giải bài toỏn tỡm một tờn bất
kỳ cho trước trong một danh sỏch N tờn người đó được sắp xếp theo thứ tự ABC
- Giả sử danh sỏch đó được sắp xếp và nhập vào 7 tờn:
Bỡnh, Hà, Lan, Nam, Phương, Tuyết, Xuõn
Tờn cần tỡm là Phương Hóy cho biết khi kết thỳc thuật toỏn cú bao nhiờu phộp so sỏnh đó được thực hiện?
- Khi tỡm tờn Phương trong danh sỏch, sau khi thuật toỏn kết thỳc thỡ Dau và Cuoi
cú giỏ trị là bao nhiờu?
Họ và tờn thớ sinh:
SBD:
Trang 4HƯỚNG DẪN CHẤM: ( Gồm 2 trang )
Câu 1: (2.5đ) Ghép mỗi mục ở cột A với mỗi mục ở cột B
1-d, 2-c, 3-e, 4-a, 5-b
* PHẦN TRẮC NGHIỆM ( Mỗi câu đúng = 0.5đ)
* PHẦN TỰ LUẬN
Câu 20: (1đ)
Nói chung thì ba cách đó đều chỉ định cho word thực hiện thao tác mà người dùng yêu cầu Tuy nhiên khi sử dụng bảng chọn, ta có thêm những tham số khác nhau
cho việc thực hiện, còn với hai cách còn lại, thao tác được thực hiện với tham số
ngầm định ( thường là thông dụng nhất hoặc đơn giản nhất) chẳng hạn, khi sử
dụng lệnh File/New… ta có thể lựa chọn tạo một văn bản trống thông thường hoặc một văn bản theo mẫu
Câu 21: (7đ)
* sơ đồ khối (2.5đ)
( mỗi bước 0.25đ ) Nhập danh sách gồm N tên và từ khoá
Dau ¬ Cuoi N ¬
?
Sai
i ¬ Dau Cuoi +
Tên thứ i
= từ khoá?
Sai
Tên thứ i đứng trước từ khoá?
Sai
1;
Cuoi ¬ − i
Đúng Đưa ra i rồi kết
thúc
Đúng
1;
Dau ¬ + i
Đúng
Thông báo không có tên cần tìm trong danh sách rồi kết thúc
Trang 5* Thuật toán liệt kê ( Mỗi bước0.5đ = 3.5đ)
Bước 1: Nhập danh sách gồm N tên và từ khoá;
Bước 2: Dau 1; Cuoi N;
Bước 3: Nếu Dau > Cuoi thì thông báo không có tên cần tìm trong danh sách rồi kết thúc;
Bước 4: i [(Dau+ Cuoi)/2];
Bước 5: Nếu (tên thứ i =từ khoá) thì đưa ra i rồi kết thúc;
Bước 6: Nếu (tên thứ i đứng trước từ khoá) thì Dau i+1 rồi quay lại B3; Bước 7: Cuoi i -1 rồi quay lại B3
+) 5 (phép so sánh) (0.5đ)
+) Dau = 5; Cuoi = 7; (0.5đ)