CLB Ngôi Sao Nhỏ

Nơi trao đổi bàn luận của các thành viên CLB Ngôi Sao Nhỏ
 
IndexIndex  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng Nhập  

Share | 
 

 Đề Thi Tin Thành phố năm 2009-2010

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
myheart
Teacher


Tổng số bài gửi : 300
Join date : 22/11/2008

Bài gửiTiêu đề: Đề Thi Tin Thành phố năm 2009-2010   Sun Feb 07, 2010 9:10 am

Kỳ Thi chọn học sinh giỏi lớp 9 THCS Năm học: 2009-2010
Môn Tin học
Thời gian: 150 phút (không tính thời gian giao đề)
Bài 1:
Đoạn Zero
Cho dãy số nguyên a=(a1, a2,a3…, an) 1<=n<= 10000 ; -10000<= ai <=10000
Yêu cầu: Hãy tìm 1 đoạn dài nhất gồm m phần tử liên tiếp trong dãy a: a1 , ai+1, …,an có tổng bằng 0
Dữ liệu vào: Đọc từ file text Zero.inp
Dòng 1: chứa số n
Dòng 2: Chứa n số a1 , ai+1, …,an
Kết quả: Ghi ra file text Zero.out
Chỉ ghi 1 dòng gồm 3 số m, L và R cách nhaun ít nhất 1 dấu cách
Ví dụ: Zero.inp
9
2 7 5 -3 -2 4 -9 -2 -1
Zero.out
7 2 8
Bài 2: Tích lớn nhất
Cho dãy số nguyên a=( a1 , ai+1, …,an)
Yêu cầu: Tìm trong dãy số a, 5 số lẽ mà có tích lớn nhất
Dữ liệu vào: Đọc file text có tên Seq.inp
-Dòng 1 chứa số n (5<=n<=10000) là số phần tử trong dãy
-Dòng 2: Chứa n số nguyên ai là các phần tử của dãy (-100 <=ai<=100, 1<= i <= n)
Kết quả Ghi ra file text tên Seq.out
Dòng 1 chứa tích lớn nhất tìm được
Dòng 2 Chứa 5 số lẽ có tích lớn nhất đưa ra theo thứ tự bất kỳ
Chú ý: Các số trên cùng 1 hàng trong file input và output các nhau 1 dấu cách
Ví dụ:
Seq.inp
10
1 2 5 1 3 9 8 7 5 9
Seq.out
14175
5 5 9 9 7
Bài 3: Có 1 trò chơi: Chọn 1 từ ngẫu nhiên, cắt từ đó ở hai vị trí thành ba từ rời nhau. Đảo ngược thứ tự của các ký tự trong mỗi từ của 3 từ (thay đổi các ký tự đầu tiên với cuối cùng, thứ hai với cuối thứ hai,..). Cuối cùng ráp 3 từ trở lại với nhau cùng thứ tự trước khi cắt chúng.
Yêu cầu: Trong các từ thu được bằng cách trên, tìm từ nhỏ nhất (từ được sắp xếp đầu tiên) theo thứ tự của tự điển.
Dữ liệu vào: Đọc từ file có tên word.out
Chứa từ tìm dược trên 1 dòng
Ví dụ:
Word.inp
Mobitel
Word.out
Bometil
Giải thích cách 1: Cắt tại vị trí 2 và 4 (Mo/bi/tel), đảo ngược sắp xếp thành Omiblet
Giải thích cách 2: Cắt tại vị trí 3 và 6 (Mob/ite/l), đảo ngược sắp xếp thành Bometil
Cắt theo cách 2 từ thu được sắp xếp trước theo thứ tự của tự điển
Hết
Về Đầu Trang Go down
Xem lý lịch thành viên
myheart
Teacher


Tổng số bài gửi : 300
Join date : 22/11/2008

Bài gửiTiêu đề: Re: Đề Thi Tin Thành phố năm 2009-2010   Sun Feb 07, 2010 9:12 am

Nhận xét:

Đề thi trên phù hợp với học sinh giỏi cấp II của Đà Nẵng. Nhưng giỏi Tin ở cấp II mang tính năng khiếu, không phải mang tính phổ thông.
Bài 1 bạn dùng 2 vòng for,
vòn for 1 duyệt từ đầu đến cuối mảng
vòng for thứ hai để tìm đoạn dài nhất thỏa mản và ghi nhớ
Bài 2:
Đây là bài hay, mới đọc ngỡ là dễ mà rất dễ nhầm... vì không tính đến phần tử âm. Và mới đọc ngỡ xử lý dữ liệu lớn nhưng đọc kỷ thì không lớn.
Làm cho chương trình chạy nhanh hơn, khi lúc đọc dữ liệu vào
- Duyệt lấy 5 phần tử dương lẽ và 5 phần tử âm lẽ (có trị tuyệt đối lớn nhất)
- nêu có từ 2 số âm tính trị tuyệt đối lớn nhất, so sánh, lọc và in kết quả
{đỡ phức tạp hơn thì bạn "vét cạn" tính hết các kết quả rồi in ra}
Test hiểm nhất là toàn số âm thêm 1 tình huống mất điểm nếu không nghĩ đến !!! Quả là... bẩy lớn he he
Bài 3: Bài dễ làm nếu nghĩ như sau:
tìm vị trí của kí tự nhỏ nhất trong bảng Assciss rồi cắt 2 nhát. Để đưa ký tự nhỏ nhất trở ngược rồi ráp lại.
Sẽ rất khó nếu hiểu trong 1 từ luôn có nguyên âm, tìm vị trí nguyên âm nhỏ nhất rồi cắt. Từ trong tiếng Việt dài tối đa là 7, trong tiếng anh thì nhiều hơn và trong tiếng nước ngoài thì dài lủ khủ... sẽ không có test chuẩn cho bài nếu suy nghĩ như trên.
Lỡ như thầy giáo cao hứng cho 1 dãy ký tự chứ không phải là "từ" thì suy nghĩ 1 là đúng nhất.
Tóm lại bài 3 rất dễ làm nhưng rất dỡ về ý nghĩa thực tế... Mong các thầy cô ra đề chú ý nhiều hơn cho đề thi có ý nghĩa.
Về Đầu Trang Go down
Xem lý lịch thành viên
kinghacker
Du Khách


Tổng số bài gửi : 5
Join date : 03/02/2010

Bài gửiTiêu đề: Re: Đề Thi Tin Thành phố năm 2009-2010   Sun Feb 07, 2010 2:30 pm

Cái này mình làm hết, chỉ tội bài 2 vì không nghĩ đến trường hợp số lớn nên không khai int64 mà khai longint thôi Sad
Về Đầu Trang Go down
Xem lý lịch thành viên
KhanhNguyen213
Du Khách


Tổng số bài gửi : 9
Join date : 07/02/2010
Age : 21
Đến từ : WHS

Bài gửiTiêu đề: Re: Đề Thi Tin Thành phố năm 2009-2010   Sun Feb 07, 2010 2:35 pm

ôi nhìn mà ko thể hỉu nổi là mình đang đọc cái ji` nữa @_@[ thì có học đâu mà biết :">]
Anyway, hy vọng các bạn có giải cao :"]
mohoi
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Đề Thi Tin Thành phố năm 2009-2010   Today at 10:26 pm

Về Đầu Trang Go down
 
Đề Thi Tin Thành phố năm 2009-2010
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Phim mới của Chung Tử Đơn cực hay_Legend Of The Fist: The Return Of Chen Zhen 2010-Huyền Thoại Trần Chân
» Phần mềm VOANET 1.0 - Hỗ trợ học tiếng Anh trên kênh tin tức thời sự VOA News
» VỀ LẠI MÁI NHÀ XƯA - 20 - 11 - 2010
» Cá Hổ - Piranha 2010 DVDrip 'kinh hết cả dị...'
» Đột Kích CF Offline

Permissions in this forum:Bạn không có quyền trả lời bài viết
CLB Ngôi Sao Nhỏ :: Hoạt Động :: Trao Đổi - Học Tập-
Chuyển đến