|
UBND HUYỆN VĨNH BẢO
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO
(Đề thi gồm 02 trang)
|
ĐỀ THI CHỌN ĐỘI TUYỂN CHÍNH THỨC
NĂM HỌC 2023-2024
MÔN: TIN HỌC LẬP TRÌNH
Thời gian: 150 phút (không kể thời gian giao đề)
|
TỔNG QUAN ĐỀ THI
|
|
File nguồn nộp
|
File dữ liệu
|
File kết quả
|
Biểu điểm
|
|
Bài 1
|
BAI1.*
|
BAI1.INP
|
BAI1.OUT
|
3 điểm
|
|
Bài 2
|
BAI2.*
|
BAI2.INP
|
BAI2.OUT
|
3,5 điểm
|
|
Bài 3
|
BAI3.*
|
BAI3.INP
|
BAI3.OUT
|
3,5 điểm
|
(Dấu * là PAS, CPP hoặc PY tương đương với ngôn ngữ PASCAL, C++ hoặc PYTHON)
Hãy lập trình giải các bài toán sau:
Bài 1. Cho xâu kí tự 
chỉ bao gồm các ký tự chữ số 
và 
. Viết chương trình đếm số lượng ký tự chữ số trong xâu sau khi xoá bỏ những ký tự chữ số ở đầu và cuối xâu.
Ví dụ: 
. Sau khi xoá bỏ ký tự chữ số 0 ở đầu và cuối xâu thì xâu 
. Số lượng ký tự chữ số tìm được là 
.
Dữ liệu vào từ tệp văn bản BAI1.INP gồm 1 dòng duy nhất chứa xâu ký tự 
Độ dài xâu không vượt quá 
ký tự và trong xâu đã cho có ít nhất 1 ký tự chữ số 
Kết quả: ghi ra tệp văn bản BAI1.OUT một số nguyên duy nhất là số lượng ký tự chữ số trong xâu 
sau khi xoá bỏ những ký tự chữ số ở đầu và cuối xâu.
Ví dụ:
|
BAI1.INP
|
BAI1.OUT
|
|
000101010000
|
2
|
|
000000100000
|
0
|
Chú ý: 50% số điểm có độ dài xâu không quá 255 ký tự và không có số 0 ở đầu, cuối xâu.
Bài 2. Tìm tổng các phần tử trong dãy lớn nhất
Cho một dãy số nguyên A có 
phần tử 
. Tìm dãy con gồm một hoặc một số phần tử liên tiếp của dãy đã cho với tổng các phần tử trong dãy là lớn nhất.
Dữ liệu: vào từ file văn bản BAI2.INP:
- Dòng 1: số nguyên dương 
;
- Dòng tiếp theo chứa số nguyên dương 
Kết quả: ghi ra file văn bản BAI2.OUT một số nguyên duy nhất là tổng lớn nhất tìm được.
Ví dụ:
|
BAI2.INP
|
BAI2.OUT
|
|
8
12 -14 1 23 -6 22 -34 13
|
40
|
Bài 3. Đếm dãy số con đối xứng.
Một dãy số được gọi là đối xứng phải ít nhất là từ 2 phần tử trở lên, nếu các phần tử của nó đọc từ trái qua phải và từ phải qua trái là như nhau.
Ví dụ: 
hoặc 
hoặc 12,12 là các dãy số đối xứng.
Yêu cầu: Cho một dãy số nguyên A có phần tử. Hãy tìm và đếm dãy con đối xứng trong dãy A, biết rằng dãy con là một dãy gồm nhiều phần tử liên tiếp.
Dữ liệu: vào từ file văn bản BAI3.INP:
- Dòng 1: số nguyên dương ;
- Dòng tiếp theo chứa số nguyên dương
Kết quả: ghi ra file văn bản BAI3.OUT một số nguyên duy nhất là độ dài dãy con đối xứng dài nhất trong dãy A.
Ví dụ:
|
BAI3.INP
|
BAI3.OUT
|
Giải thích
|
|
11
12 6 45 9 7 9 45 6 6 45 34
|
5
|
Có 5 dãy con đối xứng là: 6 45 9 7 9 45 6; 45 9 7 9 45; 9 7 9; 45 6 6 45; 6 6.
|
-------End.-------