Violet
Dethi

Tin tức thư viện

Khắc phục hiện tượng không xuất hiện menu Bộ công cụ Violet trên PowerPoint và Word

12099162 Kính chào các thầy, cô. Khi cài đặt phần mềm , trên PowerPoint và Word sẽ mặc định xuất hiện menu Bộ công cụ Violet để thầy, cô có thể sử dụng các tính năng đặc biệt của phần mềm ngay trên PowerPoint và Word. Tuy nhiên sau khi cài đặt phần mềm , với nhiều máy tính sẽ...
Xem tiếp

Quảng cáo

Hỗ trợ kĩ thuật

Liên hệ quảng cáo

  • (024) 66 745 632
  • 096 181 2005
  • contact@bachkim.vn

Tìm kiếm Đề thi, Kiểm tra

Đề thi và đáp án thi hsg tin 10

Wait
  • Begin_button
  • Prev_button
  • Play_button
  • Stop_button
  • Next_button
  • End_button
  • 0 / 0
  • Loading_status
Nhấn vào đây để tải về
Báo tài liệu có sai sót
Nhắn tin cho tác giả
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Phạm Sỹ Hoàng
Ngày gửi: 20h:07' 28-02-2015
Dung lượng: 72.0 KB
Số lượt tải: 910
Số lượt thích: 2 người (Hồ Thúy Hiền, Trần Thọ)
SỞ GIÁO DỤC VÀ ĐÀO TẠO
HÀ TĨNH


(Đề thi có 2 trang)
KỲ THI CHỌN HỌC SINH GIỎI TỈNH CẤP THPT
NĂM HỌC 2012 - 2013

MÔN THI: TIN HỌC - LỚP 10
Thời gian: 180 phút (Không kể thời gian giao đề)


Hãy trình bày thuật toán giải các bài toán sau đây:
BÀI 1: SỐ THÂN THIỆN
Đang tìm hiểu các thuật toán về số tự nhiên, Nguyên phát hiện ra số tự nhiên có rất nhiều tính chất thú vị. Ví dụ số hoàn hảo có tính chất: tổng các ước bằng 2 lần số đó, như số 6, số 24… Nhiều số tự nhiên khi tìm ước chung lớn nhất với số đảo ngược của nó bằng 1, những số như thế được gọi là số thân thiện. Chẳng hạn số 23, số đảo ngược của nó là 32, hai số này có ước chung lớn nhất là 1 nên số 23 là số thân thiện và 32 cũng là số thân thiện.
Yêu cầu: Cho 2 số tự nhiên a, b (10 ≤ a ≤ b ≤ 104). Hãy đếm xem trong đoạn từ a đến b có bao nhiêu số thân thiện.
Ví dụ:
Dữ liệu vào
Kết quả
Giải thích

19 29
4
Đó là các số: 19, 23, 25, 29


BÀI 2: SỐ TỰ NHIÊN NHỎ NHẤT
Nam một người bạn của Nguyên đang tìm cách giải một bài toán liên quan tới số tự nhiên và cần sự giúp đỡ của Nguyên, nhưng thử thách lần này là một dãy gồm N số tự nhiên bất kỳ nằm trong đoạn từ 0 tới 109, tìm số tự nhiên nhỏ nhất không có trong dãy số đó. Vì số lượng các số tự nhiên trong dãy số đã cho có thể lên tới 106 phần tử nên việc tìm thủ công là không thể mà cần một thuật toán để cài đặt vào máy tính và nhờ máy tính tìm giúp.
Yêu cầu: Cho một dãy A gồm N (1 ≤ N ≤ 106) số tự nhiên. Hãy tìm số tự nhiên nhỏ nhất không xuất hiện trong dãy A.
Ví dụ:
Dữ liệu vào
Kết quả

N= 5
Dãy số: 5 4 2 3 1
0

N= 9
Dãy số: 2 4 0 3 1 2 6 2 8
5




BÀI 3: SỐ LƯỢNG NHÓM ĐỀ TÀI
Nhà trường phát động phong trào đăng ký làm sáng tạo khoa học kỹ thuật, tất cả các bạn trong lớp của Nguyên đều tích cực tham gia và được phân công vào các nhóm đề tài. Mỗi nhóm đề tài được ký hiệu: , ví dụ Nguyên được phân công vào nhóm TIN gồm 3 thành viên thì ký hiệu nhóm là TIN 3. Danh sách được lập ra gồm ký hiệu nhóm và tên thành viên, nhưng trong quá trình in ấn cột ký hiệu nhóm bị mờ và không đọc được chỉ còn lại .
Ví dụ:
Ký hiệu
Thành viên

hiệu
Thành viên

TIN 3
Việt

3
Việt

TOAN 2
Tuấn

2
Tuấn

TIN 3
Thái
Do lỗi in ấn →
3
Thái

TIN 3
Anh

3
Anh

TOAN 2
Chính

2
Chính


Yêu cầu: Cho danh sách gồm n học sinh và số thành viên của nhóm tương ứng với từng học sinh. Hãy xác định số lượng nhóm đề tài đã được phân công. Dữ liệu đảm bảo bài toán có nghiệm.
Ví dụ:
Dữ liệu vào
Kết quả

N= 5
3 2 3 3 2
2

N= 10
5 1 2 5 5 2 5 5 2 2
4




---------------------------HẾT---------------------------

Ghi chú:
Ngoài cách trình bày bằng phương pháp liệt kê hoặc sơ đồ khối, thí sinh có thể sử dụng ngôn ngữ mô phỏng PASCAL hoặc ngôn ngữ PASCAL để trình bày thuật toán với dữ liệu vào/ra từ màn hình.
Thí sinh không được sử dụng tài liệu.
Giám thị không giải thích gì thêm.

SỞ GIÁO DỤC VÀ ĐÀO TẠO
HÀ TĨNH

KỲ THI CHỌN HỌC SINH GIỎI TỈNH CẤP THPT NĂM HỌC 2012 - 2013

HƯỚNG DẪN CHẤM THI
Môn thi: Tin học 10




Gợi ý đáp án
Thang điểm

Câu 1

6.0


- Xác định bài toán:
Input: Hai số a, b (10 ≤ a ≤ b ≤ 104)
Output: Số lượng số thân thiện thuộc đoạn [a,b]
0.5


- Ý tưởng: Dùng 1 biến dem để lưu số lượng số thân thiện
Xét lần lượt các số tự nhiên i từ a tới b
Với mỗi số
 
Gửi ý kiến