-
Tất cả
-
Học tập
-
Lớp 1
-
Lớp 2
-
Lớp 3
-
Lớp 4
-
Lớp 5
-
Thi vào 6
-
Lớp 6
-
Lớp 7
-
Lớp 8
-
Lớp 9
-
Thi vào 10
-
Lớp 10
-
Lớp 11
-
Lớp 12
-
Thi THPT QG
-
Thi ĐGNL
-
Đề thi
-
Thi IOE
-
Thi Violympic
-
Trạng nguyên Tiếng Việt
-
Văn học
-
Sách điện tử
-
Học tiếng Anh
-
Tiếng Nhật
-
Mầm non
-
Cao đẳng - Đại học
-
Giáo án
-
Bài giảng điện tử
-
Cao học
-
Tài liệu Giáo viên
-
Công thức toán
-
-
Tài liệu
-
Hướng dẫn
-
Đề thi học sinh giỏi lớp 12 THPT tỉnh Quảng Bình năm học 2012 - 2013 môn Tin học - Vòng 1 (Có đáp án) Sở GD&ĐT Quảng Bình
SỞ GIÁO DỤC VÀ ĐÀO TẠO | KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 THPT |
MÔN THI: TIN HỌC - Vòng 1
Thời gian làm bài: 180 phút (không kể thời gian giao đề)
--------------------------------------------------------------------------------
Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải các bài toán sau:
Câu 1: (3,0 điểm) Sắp xếp xâu. SAPXAU.PAS
Người ta định nghĩa: Từ là một nhóm ký tự đứng liền nhau.
Cho một xâu St gồm các ký tự lấy từ tập ‘a’ .. ‘z’ và dấu cách. Xâu không quá 20 từ, mỗi từ dài không quá 10 ký tự.
Yêu cầu: Sắp xếp các từ của xâu ký tự theo thứ tự không giảm của độ dài các từ trong xâu St.
Dữ liệu vào: Cho trong file văn bản SAPXAU.INP, có cấu trúc:
- Dòng 1: Ghi một xâu ký tự St (có ít nhất 1 từ).
Dữ liệu ra: Ghi ra file văn bản SAPXAU.OUT, theo cấu trúc:
- Dòng 1: Ghi các từ của xâu ký tự sau khi được sắp xếp. Các từ được ghi cách nhau đúng một dấu cách.
Câu 2: (3,5 điểm) Dãy con liên tiếp. DAYCON.PAS
Cho dãy số nguyên dương gồm N phần tử A1, A2,…, An.
Yêu cầu: Hãy liệt kê tất cả các dãy con gồm các phần tử đứng liên tiếp của dãy trên sao cho tổng giá trị các phần tử của dãy con đó bằng M.
Dữ liệu vào: Cho trong file văn bản DAYCON.INP, có cấu trúc như sau:
- Dòng 1: Ghi 2 số nguyên dương N và M. Hai số được ghi cách nhau ít nhất một dấu cách. (1 ≤ N ≤ 1000; 1 ≤ M ≤ 32000)
- Dòng 2: Ghi N số nguyên dương Ai. Các số được ghi cách nhau ít nhất một dấu cách. (1 ≤ Ai ≤ 10000)
Dữ liệu ra: Ghi ra file văn bản DAYCON.OUT, gồm nhiều dòng. Mỗi dòng ghi một dãy con tìm được. Các dãy con được ghi theo thứ tự xuất hiện của nó trên dãy ban đầu. Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách. Nếu không tìm được dãy con thỏa mãn điều kiện thì ghi ra file một số: 0
Câu 3: (3,5 điểm) Đếm nhóm bạn trong Hội trại NHOMBAN.PAS
Trong một Hội trại hè do Tỉnh Đoàn tổ chức, có N học sinh tham gia, trong đó, có một số học sinh quen nhau. Một số học sinh được gọi là cùng 1 nhóm bạn, nếu bất kì một học sinh nào thuộc nhóm đều có quen ít nhất 1 học sinh khác trong cùng nhóm đó.
Yêu cầu: Hãy đếm xem có bao nhiêu nhóm bạn trong N học sinh tham gia Hội trại.
Dữ liệu vào: Cho trong file văn bản NHOMBAN.INP, có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N, là số lượng học sinh tham gia Hội trại. (1 ≤ N ≤ 100)
- Trong N dòng tiếp theo: Mỗi dòng ghi N số nguyên dương a[i,j] với ý nghĩa:
a[i,j] = 1 nếu học sinh i quen học sinh j (với i ≠j).
a[i,j] = 0 nếu học sinh i không quen học sinh j (với i ≠j).
a[i,i] = 1 (học sinh i được xem là quen bản thân nó).
Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra file văn bản NHOMBAN.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương K, là số lượng nhóm bạn tìm được trong N học sinh tham gia Hội trại.
Download tài liệu để xem thêm chi tiết

Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:

Tài liệu tham khảo khác
Lớp 12 tải nhiều
Có thể bạn quan tâm
-
Phân tích truyện ngụ ngôn Ếch ngồi đáy giếng (8 mẫu)
100.000+ -
Toán 6 Bài 41: Biểu đồ cột kép - Giải Toán lớp 6 trang 86 sách Kết nối tri thức với cuộc sống - Tập 2
10.000+ 2 -
Phân tích tác phẩm Bến thời gian của Tạ Duy Anh
5.000+ -
Bộ đề thi học sinh giỏi Tiếng Anh lớp 6 (Có file nghe, đáp án)
10.000+ -
Phân tích đánh giá nội dung và nghệ thuật bài Bến đò ngày mưa
5.000+ -
Phân tích tác phẩm Ngọn đèn không tắt của Nguyễn Ngọc Tư
5.000+ -
Văn mẫu lớp 12: Dàn ý phân tích nhân vật người đàn bà hàng chài (11 Mẫu + Sơ đồ tư duy)
100.000+ -
Phân tích tác phẩm Giàn bầu trước ngõ của Nguyễn Ngọc Tư
1.000+ -
Văn mẫu lớp 12: Phân tích nhân vật Trương Ba trong Hồn Trương Ba da hàng thịt
100.000+ -
Phân tích nhân vật bé Em trong truyện Áo Tết
1.000+