-
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
-
Bộ đề thi học kì 2 môn Tiếng Anh lớp 9 năm 2023 - 2024
50.000+ 1 -
Bộ đề thi học kì 2 môn Hóa học lớp 12 năm 2023 - 2024
50.000+ -
Bộ đề thi học kì 2 môn Địa lý lớp 9 năm 2023 - 2024
50.000+ -
Văn mẫu lớp 12: Phân tích đoạn kết tác phẩm Hồn Trương Ba da hàng thịt
100.000+ -
Thuyết minh về buổi lễ chào cờ ở trường em
50.000+ 12 -
Bộ đề ôn thi học kì 2 môn Toán 7 sách Cánh diều
100.000+ 1 -
Văn mẫu lớp 11: Phân tích bài Trao duyên của Nguyễn Du (3 Dàn ý + 19 Mẫu)
100.000+ -
Văn mẫu lớp 12: Phân tích đoạn trích Hồn Trương Ba, da hàng thịt (Dàn ý + 8 Mẫu)
100.000+ -
Văn mẫu lớp 9: Đoạn văn nghị luận về lạc quan (Dàn ý + 20 mẫu)
100.000+ -
Văn mẫu lớp 9: Cảm nhận khổ 2 bài Nói với con của Y Phương (Sơ đồ tư duy)
100.000+ 3