Đề thi học sinh giỏi lớp 12 THPT tỉnh Bạc Liêu môn Tin học (Năm học 2010 - 2011) - Có đáp án Sở GD&ĐT Bạc Liêu

Giới thiệu

SỞ GIÁO DỤC VÀ ĐÀO TẠO
BẠC LIÊU
(Đề thi chính thức)

KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 VÒNG TỈNH
NĂM HỌC: 2010 - 2011

MÔN THI: TIN HỌC
(Thời gian làm bài 180 phút không kể thời gian giao đề)
--------------------------------------------------------------------------------


Câu 1:
(6 điểm)

Một xâu S1 được gọi là xâu đối xứng nếu S1’ = S1 với S1’ là xâu nhận được từ xâu S1 khi đọc từ phải qua trái. Ví dụ: “aba” là xâu đối xứng, “abc” là xâu không đối xứng.

Cho một xâu kí tự S gồm N kí tự (1 <= N <= 100), hãy tìm cách chia S thành ít nhất các đoạn mà mỗi đoạn đều là các xâu đối xứng.

Dữ liệu vào: PALIN.INP
+ Dòng đầu gồm 1 số nguyên: N
+ Dòng thứ hai ghi xâu S

Dữ liệu ra: PALIN.OUT
+ Dòng đầu ghi 1 số nguyên: K (số đoạn ít nhất tìm được)
+ K-1 dòng sau, mỗi dòng ghi 1 số nguyên Ti, với Ti là vị trí kết thúc của đoạn thứ i (đoạn thứ K kết thúc tại N).

Câu 2: (7 điểm) Dãy con Fibonacci

Cho một dãy các số nguyên a1, . . . , an (n <=100). Hãy tìm trong dãy a một dãy Fibonacci dài nhất.

- Dãy Fibonacci là dãy có tính chất sau:

F0 = F1 = 1
Fn = Fn-1 + Fn-2

Input: Daycon.inp

- Dòng đầu chứa số N (N<=100)
- Dòng 2 chứa n số nguyên (ai <= 100000)

Output: Daycon.out

- Chứa duy nhất một dòng là dãy Fibonacci tìm được

Câu 3: (7 điểm) Dãy con cấp số cộng

Cho dãy gồm N số tự nhiên ( 2 ≤ N ≤ 1000). Hãy tìm trong dãy con dài nhất tạo thành cấp số cộng có công sai d.

Input: DAYCON.INP

- Dòng đầu tiên là số N, d

- Các dòng tiếp theo là N số trong dãy, các số cách nhau một dấu cách

Output: DAYCON.OUT

- Dòng đầu ghi số lượng phần tử trong dãy con tìm được.

- Dòng thứ 2 ghi các phần tử trong dãy con đã tìm được (sắp xếp tăng).

Download tài liệu để xem thêm chi tiết

Tích phân lớp 12 Tích phân lớp 12 Tài liệu môn tích phân

Tích phân lớp 12
  • Phát hành: Sưu tầm
  • Trong e-book này đã đưa ra những vấn đề liên quan đến tích phân, nhắc lại một số kiến thức đã học ở lớp dưới, các công thức tính tích phân, một số dạng bài toán tích phân...
  • hoc-tap
  • Dung lượng: 1 MB
  • Yêu cầu: Trình đọc PDF
  • Đánh giá: 52
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 36.158

Tài liệu ôn thi Toán lớp 12 Tài liệu ôn thi Toán lớp 12 Tài liệu luyện thi môn Toán

Tài liệu ôn thi Toán lớp 12
  • Phát hành: Tổng hợp
  • Bất đẳng thức tích phân, Bất phương trình, đề thi tham khảo học kỳ, kiểm tra trắc nghiệm, ôn thi toán...
  • hoc-tap
  • Dung lượng: 4,4 MB
  • Yêu cầu: Định dạng PDF và DOC
  • Đánh giá: 36
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 32.278

Đề thi chọn đội tuyển học sinh giỏi Toán lớp 12 vòng 1 năm 2012 - 2013 (có đáp án) Đề thi chọn đội tuyển học sinh giỏi Toán lớp 12 vòng 1 năm 2012 - 2013 (có đáp án) Đề thi học sinh giỏi Toán

Đề thi chọn đội tuyển học sinh giỏi Toán lớp 12 vòng 1 năm 2012 - 2013 (có đáp án)
  • Phát hành: Sở GD-ĐT TP HCM
  • Đề thi chọn đội tuyển học sinh giỏi Toán lớp 12 vòng 1 năm học 2012 - 2013 (có đáp án). Ngày thi 18 - 10 -2012
  • hoc-tap
  • Dung lượng: 274 KB
  • Đánh giá: 14
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 6.242

Đề thi chọn đội tuyển học sinh giỏi Toán lớp 12 vòng 2 năm 2012 - 2013 (có đáp án) Đề thi chọn đội tuyển học sinh giỏi Toán lớp 12 vòng 2 năm 2012 - 2013 (có đáp án) Đề thi học sinh giỏi Toán

Đề thi chọn đội tuyển học sinh giỏi Toán lớp 12 vòng 2 năm 2012 - 2013 (có đáp án)
  • Phát hành: Sở GD-ĐT TP HCM
  • Đề thi chọn đội tuyển học sinh giỏi Toán lớp 12 vòng 2 năm học 2012 - 2013 (có đáp án). Ngày thi 19 - 10 -2012
  • hoc-tap
  • Dung lượng: 375 KB
  • Đánh giá: 4
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 1.326

Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng A (có đáp án) Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng A (có đáp án) Đề thi học sinh giỏi tỉnh

Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng A (có đáp án)
  • Phát hành: Sở GD-ĐT Long An
  • Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng A. Ngày thi 06/10/2011
  • hoc-tap
  • Dung lượng: 88 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 549

Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng B (có đáp án) Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng B (có đáp án) Đề thi học sinh giỏi tỉnh

Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng B (có đáp án)
  • Phát hành: Sở GD-ĐT Long An
  • Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng B. Ngày thi 06/10/2011
  • hoc-tap
  • Dung lượng: 76 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 233

Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng C (có đáp án) Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng C (có đáp án) Đề thi học sinh giỏi tỉnh

Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng C (có đáp án)
  • Phát hành: Sở GD-ĐT Long An
  • Đề thi chọn học sinh giỏi tỉnh Long An môn Địa lí lớp 12 - Vòng 1, bảng C. Ngày thi 06/10/2011
  • hoc-tap
  • Dung lượng: 70,5 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 329

Đề thi chọn học sinh giỏi tỉnh Long An môn Hóa học lớp 12 - Vòng 1, bảng A (có đáp án) Đề thi chọn học sinh giỏi tỉnh Long An môn Hóa học lớp 12 - Vòng 1, bảng A (có đáp án) Đề thi học sinh giỏi tỉnh

Đề thi chọn học sinh giỏi tỉnh Long An môn Hóa học lớp 12 - Vòng 1, bảng A (có đáp án)
  • Phát hành: Sở GD-ĐT Long An
  • Đề thi chọn học sinh giỏi tỉnh Long An môn Hóa học lớp 12 - Vòng 1, bảng A. Ngày thi 06/10/2011
  • hoc-tap
  • Dung lượng: 120 KB
  • Đánh giá: 19
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 5.691

Đề thi chọn học sinh giỏi tỉnh Long An môn Lịch sử lớp 12 - Vòng 1, bảng A (có đáp án) Đề thi chọn học sinh giỏi tỉnh Long An môn Lịch sử lớp 12 - Vòng 1, bảng A (có đáp án) Đề thi học sinh giỏi tỉnh

Đề thi chọn học sinh giỏi tỉnh Long An môn Lịch sử lớp 12 - Vòng 1, bảng A (có đáp án)
  • Phát hành: Sở GD-ĐT Long An
  • Đề thi chọn học sinh giỏi tỉnh Long An môn Lịch sử lớp 12 - Vòng 1, bảng A. Ngày thi 06/10/2011
  • hoc-tap
  • Dung lượng: 98 KB
  • Đánh giá: 2
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 547

Đề thi chọn học sinh giỏi tỉnh Long An môn Lịch sử lớp 12 - Vòng 1, bảng B (có đáp án) Đề thi chọn học sinh giỏi tỉnh Long An môn Lịch sử lớp 12 - Vòng 1, bảng B (có đáp án) Đề thi học sinh giỏi tỉnh

Đề thi chọn học sinh giỏi tỉnh Long An môn Lịch sử lớp 12 - Vòng 1, bảng B (có đáp án)
  • Phát hành: Sở GD-ĐT Long An
  • Đề thi chọn học sinh giỏi tỉnh Long An môn Lịch sử lớp 12 - Vòng 1, bảng B. Ngày thi 06/10/2011
  • hoc-tap
  • Dung lượng: 54,5 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 232
Xem thêm Lớp 12