Đề khảo đội tuyển học sinh giỏi tỉnh THCS môn Tin học - Năm học 2023-2024 - Phòng GD&ĐT Nga Sơn

 UBND HUYỆN NGA SƠN ĐỀ KHẢO SÁT ĐỘI DỰ TUYỂN HSG TỈNH
 CỤM CHUYÊN MỐN SỐ 3 NĂM HỌC: 2023-2024 
 MÔN TIN HỌC
 Ngày khảo sát: 07/03/2024
 ĐỀ CHÍNH THỨC Thời gian: 150 phút (không kể thời gian giao đề)
 (Đề có 4 bài gồm 4 trang)
 TỔNG QUAN VỀ CÁC BÀI THI TRONG ĐỀ:
A/ Phần lí thuyết (2 điểm) : 
Em hãy khoanh tròn vào câu trả lời
Câu 1: Tập hợp giá trị của kiểu dữ liệu số trong ngôn ngữ lập trình Scatch là:
A. Số tự nhiên. B. Số nguyên và số thập phân. 
C. Số nguyên. D. Số thập phân.
Câu 2: Tập hợp giá trị của kiểu dữ liệu lôgic gồm mấy giá trị ?
A. Hai giá trị. B. Ba giá trị.
C. Bốn giá trị. D. Năm giá trị.
Câu 3: Hằng là:
A. giá trị có thể thay đổi trong quá trình thực hiện chương trình.
B. sự kết hợp của biến, dấu ngoặc kép, phép toán và các hàm để trả lại giá trị thuộc một 
kiểu dữ liệu nhất định.
C. giá trị không đổi trong quá trình thực hiện chương trình. Mỗi hằng thuộc một kiểu dữ 
liệu nhất định.
D. một kiểu dữ liệu trong ngôn ngữ lập trình Scratch.
Câu 4: Kết quả của phép toán thuộc kiểu dữ liệu gì?
A. Kiểu số.
B. Kiểu xâu ký tự.
C. Kiểu lôgic.
Câu 5: Ngôn ngữ lập trình Scratch có mấy kiểu dữ liệu ?
A. 5 B. 4 C. 3 D. 2
Câu 6: Trong ngôn ngữ lập trình Scratch có mấy khối lệnh lặp ?
A. Một khối lệnh lặp. B. Hai khối lệnh lặp.
C. Ba khối lệnh lặp. D. Bốn khối lệnh lăp.
Câu 7: Kết quả của phép toán thuộc kiểu dữ liệu gì ?
A. Kiểu logic. B. Kiểu xâu kí tự.
C. Kiểu số thực D. Kiểu số nguyên
Câu 8 : Cấu trúc rẽ nhánh có mấy dạng ?
A. Hai dạng. B. Ba dạng.
C. Bốn dạng. D. Năm dạng.
Câu 9: Em hãy chọn cụm từ trong các cụm từ sau để điền vào chỗ trống cho 
đúng : « Mỗi kiểu dữ liệu là ..các giá trị mà một biến kiểu đó có thể nhận » ?
A. một số B. một tập hợp C. một dãy. D. nhiều số.
Câu 10 : Khi chạy chương trình thường gặp phải hai loại lỗi là :
 A. Lỗi câu và lỗi từ. B. Lỗi cú pháp và lỗi lôgic.
 B. Lỗi Minh tả và lỗi cú pháp. C.Lỗi câu và lỗi lôgic
 1 Yêu cầu: Hãy xác định có bao nhiêu từ vẫn còn trên màn hình sau khi An đã gõ xong 
mọi thứ.
Dữ liệu: Đọc từ file BAI2.INP gồm:
 - Dòng đầu tiên chứa 2 số nguyên n và c (0<n≤10 5, 0<c≤109) là hai số chỉ số từ và 
độ trễ của máy tính điên.
 9
 - Dòng tiếp theo chứa n số nguyên t 1, t2, ,tn (0<t1<t2<<tn≤10 ) trong đó giây 
thứ ti biểu thị gõ từ thứ i.
Kết quả: Ghi ra file BAI2.OUT một số nguyên dương duy nhất chỉ số lượng từ còn lại 
trên màn hình sau khi tất cả n từ được gõ.
Ví dụ:
 BAI2.INP BAI2.OUT
 6 5 3
 1 3 8 14 19 20
Bài 3. (4,0 điểm)
 Trong giờ sinh hoạt lớp, cô giáo chủ nhiệm chia học sinh thành hai tổ để tổ chức 
các trò chơi tập thể và bạn An được chia vào tổ 1. Cô giáo cho 2 xâu ký tự A và B chỉ 
gồm các chữ cái tiếng Anh. Xâu A có độ dài là n, xâu B có đội dài là m. Nếu tổ nào đếm 
được số lần xuất hiện của xâu A hoặc hoán vị của xâu A trong xâu B thì sẽ giành chiến 
thắng. Một hoán vị của xâu A là một cách sắp xếp các ký tự của xâu A theo một thứ tự 
nào đó. Chẳng hạn xâu A là"aba" thì các hoán vị của A là các xâu "baa","aab".
Yêu cầu: Em hãy giúp An tìm đáp án của trò chơi trên.
Dữ liệu: Đọc từ file BAI3.INP gồm:
 - Dòng 1 chứa 2 số nguyên dương n, m (n≤3×103, m≤3×106);
 - Dòng 2 chứa xâu A;
 - Dòng 3 chứa xâu B.
Kết quả: Ghi ra file BAI3.OUT một số nguyên là đáp án của bài toán.
Ví dụ:
 BAI3.INP BAI3.OUT Giải thích
 4 11 2 Xâu A và hoán vị của nó xuất hiện 
 cAda 2 lần tại vị trí thứ 4 và 5 trong xâu 
 AbrAcadAbRa B
Ràng buộc:
 - Có 70% số test tương ứng với 70% số điểm có n≤102, m≤105;
 - Có 30% số test tương ứng với 30% số điểm không ràng buộc gì thêm.
Bài 4. (2,0 điểm)
 An được thầy giáo giao cho một bài tập về nhà là tìm ước số chung lớn nhất của hai 
số nguyên dương A và B. Tuy nhiên do các số này khá lớn, thầy giáo cho cậu biết n số 
 3