Đáp án đề thi chọn HSG cấp trường môn Tin học năm 2011 của trường THPT Tĩnh Gia 1

SỞ GD&ĐT THANH HÓA
Trường THPT Tĩnh Gia 1
ĐỀ CHÍNH THỨC

KÌ THI HỌC SINH GIỎI CẤP TRƯỜNG
Năm học: 2010 - 2011
Môn thi: Tin học
Áp dụng cho Khối 10
Ngày thi: 13/05/2011

PHẦN ĐÁP ÁN CHÍNH THỨC
Câu

Nội dung kiến thức đạt được
- Xác định được khi N < 2 thông báo ra màn hình chữ “No”.
- Xác định được khi N= 2 hoặc N = 3 thì thông báo chữ “Yes”
- Xác định được khi N > 3 phải gán i = 2 và i chạy từ 2 tới [N/2] hoặc
từ 2 tới [ N ] (tùy vào thuật toán của thí sinh viết).
- Trong khoảng giá trị của i, nếu N không chia hết cho i thì tăng i lên
1 đơn vị
Sơ đồ khối (chỉ là 1 dạng)

Thang
điểm
1
1
1
1

Câu
1

Câu
2

Câu
3
Câu
4

- Khi nhập M = 3 và N = 5 thì kết quả của bài toán là thông báo S.
- Khi nhập M = 3 và N = 5 thì thông báo S = 21.
- Thuật toán này đã chuẩn rồi vì toán này đã đảm bảo 3 đặc trưng của
thuật toán: +Tính chính xác: Giải quyết đúng yêu cầu của bài toán.
+ Tính xác định: Sau 1 thao tác sẽ cho 1 hướng đi xác
định.
+ Tính dừng: Thuật toán sẽ dừng lại sau một số hữu hạn
các thao tác xử lý.
- Khi nhập N = 12 thì thuật toán sẽ thực hiện 12 vòng lặp.
Kết quả trả về là “Không phải SHT và kết thúc”
- Khi nhập N = 9, tại phép so sánh thứ 1, tại thời điểm i = 5 thì giá trị S
lúc này là 4.
- Để soạn thảo được văn bản chữ Việt thì trên máy tính cần có: Phần
mềm có chức năng soạn thảo, bộ Font chữ tiếng Việt, Phần mềm hỗ
trợ gõ chữ Việt.

0, 5
1
0,5
0,5
0,5

1
0,5
0,5
2

Trang 1/2


Câu
5

+ Phần mềm có chức năng soạn thảo: Word, Excel, Power Point, Word
pad, Text document, …
+ Bộ Font chữ tiếng Việt: Bộ font ABC, Font chữ VNI,….
+ Phần mềm hỗ trợ gõ chữ Việt: Unikey, VietKey 2000, … trong đó
phải có ít nhất 2 loại bảng mã chính là Unicode, TCVN3, …
Tác dụng của việc máy tính nối mạng Internet:
+ Có thể sao chép dung lượng dữ liệu giữa các máy trong thời gian ngắn.
+ Các máy có thể dùng chung dữ liệu, dùng chung phần mềm, dùng chung
tài nguyên, dùng chung các thiết bị phần cứng.
Em đã biết được các máy tính trong mạng LAN được bố trí theo các kiểu:
1. Kết nối có dây: mạng kiểu hình đường thẳng, mạng kiểu vòng, mạng
kiểu hình sao.
2. Kết nối không dây.
Nêu ưu điểm, hạn chế của từng kiểu bố trí:
+ Mạng kiểu đường thẳng:
- Ưu điểm: + Tốn ít dây nối giữa các máy.
+ đảm bảo tính thẩm mỹ.
- Hạn chế: + Dây cáp nối thường là cáp đồng trục nên tốn kém tiền.
+ Khi có một máy trong mạng hỏng thì khó xác định được

vị trí hỏng và việc bảo trì hệ thống khó khăn.
+ Mạng kiểu mạch vòng:
- Ưu điểm: + Tốn ít dây cáp giữa các máy.
+ đảm bảo tính thẩm mỹ trong mạng LAN.
- Hạn chế: + Dây cáp nối thường là cáp đồng trục nên tốn kém tiền.
+ Khi có 1 máy nào đó hỏng thì cả hệ thống bị ngừng,
làm ảnh hưởng đến công việc bảo trì hệ thống.
+ Mạng kiểu hình sao:
- Ưu điểm: + Cáp nối thường là cáp xoắn đôi nên tiết kiệm tiền.
+ Khi một máy nào đó bị sự cố thì không gây ảnh hưởng
đến hệ thống.
+ Việc xác định máy bị lỗi rất đơn giản, công việc bảo trì
hệ thống thuận lợi.
- Hạn chế: + Tốn nhiều dây cáp.
+ Không đảm bảo tính thẩm mỹ.
+ Mạng kết nối theo kiểu không dây:
- Ưu điểm: + Không tốn dây cáp.
+ Đảm bảo tính thẩm mỹ trong mạng LAN, rẻ tiền.
- Hạn chế: + Tính bảo mật không cao.
+ Tốc độ không ổn định.
Thang điểm tổng

1
1
1
0,5
0,5
0,5
0,5
0,5

0,5

0,5
0,5

0,5

0,5
0,5
0,5
20

Trang 2/2