ĐỀ CHÍNH THỨC KỲ THI HỌC SINH GIỎI CẤP HUYỆN VÀ CHỌN ĐỘI TUYỂN DỰ THI CẤP TỈNH NĂM HỌC 2023 – 2024

Thời gian làm bài: 150 phút, không kể thời gian phát đề

(Đề thi gồm có phần lý thuyết và phần thực hành)

ĐỀ BÀI PHẦN THI THỰC HÀNH TRÊN MÁY

Sử dụng ngôn ngữ lập trình C++ để lập trình giải các bài toán sau:

Tổng quan bài thi:

Dữ liệu vào là đúng đắn, không cần phải kiểm tra. Trong các file dữ liệu vào/ra, nếu dữ liệu trên cùng một dòng thì được cách nhau bởi ít nhất 1 dấu cách.

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

Cho 4 số nguyên dương a, b, c, d mỗi số không vượt quá 10⁹.

Hãy tìm 2 số nguyên x, y để phân số  tối giản và bằng tổng của 2 phân số  và.

Dữ liệu: Vào từ file CAU1.INP gồm:

• Dòng đầu chứa 2 số a,b;
• Dòng thứ hai chứa 2 số c,d.

Kết quả: Ghi ra file CAU1.OUT hai số x và y trên cùng một dòng, cách nhau một dấu cách thỏa mãn yêu cầu bài toán.

Ví dụ:

Câu 2. (6 điểm)

Tại vòng loại trực tiếp của một giải bóng đá, một cặp đấu giữa hai đội A và B sẽ bao gồm hai trận: lượt đi và lượt về. Sau hai hiệp thi đấu chính thức ở trận lượt về, việc chọn đội để đi tiếp sẽ được diễn ra như sau:

• Đội nào có nhiều bàn thắng hơn (tổng số bàn thắng ở cả hai lượt trận) thì đội đó dành quyền đi tiếp.
• Trong trường hợp hai đội có số bàn thắng như nhau, đội nào có nhiều bàn thắng trên sân khách hơn sẽ dành quyền đi tiếp.
• Nếu hai điều trên chưa đủ để chọn ra đội dành quyền đi tiếp, hai đội sẽ bước vào hiệp phụ.

Dữ liệu: Vào từ file CAU2.INP gồm:

• Dòng đầu tiên chứa hai số nguyên không âm A₁ và B₁, là số bàn thắng mà hai đội A và B dành được trong trận lượt đi (ở trận lượt đi, A là đội chủ nhà, B là đội khách) (0≤ A₁,B₁ ≤9).
• Dòng thứ hai chứa hai số nguyên không âm B₂ và A₂, là số bàn thắng mà hai đội B và A dành được trong trận lượt về (ở trận lượt về, B là đội chủ nhà, A là đội khách) (0≤ B₂,A₂ ≤9).

Kết quả: Ghi ra file CAU2.OUT kết quả:

• Nếu một trong hai đội dành quyền đi tiếp sau hai hiệp thi đấu chính thức ở trận lượt về, in ra “A wins” nếu đội A dành quyền đi tiếp hoặc “B wins” nếu đội B dành quyền đi tiếp.
• Ngược lại, in ra “Extra time”.

Ví dụ:

Câu 3. (4 điểm)

Cho hai xâu kí tự  và  chỉ gồm các kí tự chữ cái latinh thường (tức là thuộc tập các kí tự từ  đến ).

Hãy đưa ra tập các kí tự chung thuộc cả xâu  và xâu  theo thứ tự bảng chữ cái từ  đến . Dữ liệu đảm bảo luôn có ít nhất một kí tự chung thuộc cả hai xâu  và .

Chú ý nếu một kí tự là kí tự chung của  và  thì chỉ được đưa ra kí tự đó một lần.

Dữ liệu: Vào từ file CAU3.INP gồm:

• Dòng thứ nhất ghi xâu .
• Dòng thứ hai ghi xâu .

Kết quả:  Ghi ra file CAU3.OUT danh sách các kí tự chung thuộc cả xâu  và xâu  được sắp xếp theo thứ tự bảng chữ cái từ  đến . Mỗi kí tự được ghi trên một dòng.

Ví dụ:

Giới hạn:

• Có 50% số test ứng với độ dài của xâu và  không lớn hơn 255, xâu  và xâu  chỉ gồm các kí tự thuộc tập hai kí tự  và ;
• Có 50% số test ứng với độ dài của xâu và  không lớn hơn 255.

Câu 4. (2 điểm)

Cho dãy số nguyên dương gồm N phần tử a₁,a₂,…,a_N. Hãy đếm số lượng các cặp (a_i ,a_j) thỏa mãn:

• 1 ≤ i < j ≤ N;
• a_i + a_j ²= K với K cho trước.

Dữ liệu: Vào từ file CAU4.INP gồm:

• Dòng đầu gồm 2 số nguyên dương N và K (N ≤ 10⁵, K ≤ 10⁹);
• Dòng thứ hai gồm N số nguyên dương a₁,a₂,…,a_N  (a_i ≤ 500, 1≤ i ≤N).

Kết quả:  Ghi ra file CAU4.OUT kết quả số cặp (a_i ,a_j) thỏa mãn điều kiện bài toán.

Ví dụ:

Giới hạn:

• Có 40% số test ứng với 40% số điểm có N≤10⁴;
• Có 60% số test ứng với 60% số điểm có 10⁴ <N≤10⁵.

——————Hết—————–

Họ, tên thí sinh:……………………………………….Số báo danh……………….

Chữ ký của cán bộ coi thi 1 ……………………..; Chữ ký của cán bộ coi thi 2 ………………..

Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm.

BẠN QUAN TÂM*

1. Trung Tâm Gia Sư Nhật Quang Tại Ninh Bình
2. Trung Tâm Gia Sư Nhật Gia Minh Tại Ninh Bình
3. Trung Tâm Gia Sư Nhật Minh Tại Ninh Bình
4. Top 4 Trung Tâm Gia Sư Tốt Nhất  Ninh Bình
5. Trung Tâm Gia Sư Nhật Quang Tại Thái Bình
6. Trung Tâm Gia Sư Nhật Minh Tại Thái Bình
7. Trung Tâm Gia Sư Nhật Gia Minh Tại Thái Bình
8. Top 4 Trung Tâm Gia Sư Tốt Nhất Thái Bình

The post Đề Thi Học Sinh Giỏi Môn Tin Lớp 8 Huyện Nga Sơn Tỉnh Thanh Hoá Năm 2023-2024 appeared first on 0968 974 858 - Gia Sư Nhật Minh.

TRIỆU SƠN

ĐỀ CHÍNH THỨC

Môn: Tin học 8

Thời gian: 150 phút (không kể thời gian giao đề)

Ngày 23 tháng 3 năm 2024

(Đề có 07 trang, gồm 02 phần)

PHẦN I: LÝ THUYẾT (4,0 điểm)

Hãy chọn một phương án trả lời đúng.

Câu 1. Dựa trên những tiến bộ về công nghệ, máy tính điện tử có thể chia thành mấy thế hệ?

1. 1 thế hệ B. 3 thế hệ                            
2. 5 thế hệ D. 7 thế hệ

Câu 2. Chọn phương án nêu ba đặc điểm của thông tin số:

1. Dễ dàng được nhân bản, khó lan truyền, khó xoá bỏ hoàn toàn.
2. Dễ dàng được nhân bản, dễ lan truyền, khó xoá bỏ hoàn toàn.
3. Khó nhân bản, dễ lan truyền, dễ xoá bỏ hoàn toàn.
4. Khó nhân bản, khó lan truyền, dễ xoá bỏ hoàn toàn.

Câu 3. Trong môi trường kĩ thuật số, thông tin được thu thập và lưu trữ như thế nào?

1. Tuy thu thập chậm nhưng lưu trữ với dung lượng lớn.
2. Thu thập nhanh nhưng chỉ lưu trữ với dung lượng nhỏ.
3. Thu thập nhanh và lưu trữ với dung lượng lớn.
4. Thu thập chậm và được cân nhắc kĩ trước khi lưu trữ.

Câu 4. Để tìm hiểu về cách sử dụng một chiếc máy ảnh mới, nguồn thông tin nào sau đây cần được tham khảo nhất?

1. Hướng dẫn của một người đã từng chụp ảnh.
2. Hướng dẫn sử dụng của nhà sản xuất.
3. Hướng dẫn của một người giỏi Tin học.
4. Câu trả lời trên một số diễn đàn về chụp ảnh.

Câu 5. Chọn phương án SAI? 

1. Hầu hết thông tin trên Internet là có bản quyền.
2. Chỉ sử dụng những sản phẩm số khi có sự cho phép của tác giả hoặc có bản quyền sử dụng.
3. Thông tin trên mạng là thông tin được chia sẻ cho tất cả mọi người nên em có thể sử dụng tuỳ ý.
4. Đăng và chia sẻ thông tin giả, thông tin cá nhân của người khác, thông tin đe dọa bắt nạt,… gây hậu quả cho người khác và chính mình là các ví dụ về việc sử dụng thông tin vào các mục đích sai trái.

Câu 6. Hãy tưởng tượng em nhìn thấy một bài viết có tiêu đề “Các nhà khoa học đã chứng minh được rằng trò chơi điện tử giúp cải thiện trí nhớ”. Em chia sẻ bài viết lên mạng xã hội và sau đó nhận ra nó là thông tin giả. Em nên làm gì sau khi nhận ra mình đã chia sẻ thông tin sai lệch?

1. Giữ bài đã đăng chỉ để xem có bao nhiêu người yêu thích nó.
2. Không làm gì vì mọi người sẽ quên bài viết trong một hoặc hai ngày.
3. Tiếp tục chia sẻ các bài tương tự để làm cho thông tin giống như sự thật.
4. Xoá bài mà em đã chia sẻ và viết lời giải thích cho việc chia sẻ đó.

Câu 7. Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là gì?

1. Tuần tự, rẽ nhánh và lặp. B. Tuần tự, rẽ nhánh và gán.
2. Rẽ nhánh, lặp và gán. D. Tuần tự, lặp và gán.

Câu 8. Chọn câu trả lời đúng nhất trả lời câu hỏi: Biểu thức là sự kết hợp của?

1. Biến, hằng và các phép toán.
2. Biến, các phép toán.
3. Biến, hằng, dấu ngoặc, các phép toán và các hàm.
4. Dấu ngoặc, phép toán và các hàm.

Câu 9. Chọn phát biểu đúng nhất về hoạt động gỡ lỗi:

1. Gỡ lỗi là phát hiện và loại bỏ lỗi. Trong lập trình, không nhất thiết phải gỡ lỗi.
2. Gỡ lỗi là chạy thử chương trình để phát hiện lỗi. Trong lập trình, không nhất thiết phải gỡ lỗi.
3. Gỡ lỗi là chạy thử chương trình để phát hiện lỗi. Gỡ lỗi là một phần quan trọng của lập trình.
4. Gỡ lỗi là phát hiện và loại bỏ lỗi. Gỡ lỗi là một phần quan trọng của lập trình.

Câu 10. Khi chạy thử chương trình, em có thể phát hiện lỗi cú pháp khi?

1. Chương trình không hoạt động.
2. Chương trình hoạt động theo sự điều khiển của các lệnh.
3. Chương trình vẫn hoạt động nhưng đưa ra kết quả sai.
4. Chương trình hoạt động nhưng đưa ra kết quả lúc đúng, lúc sai.

Câu 11. Chọn phát biểu sai:

1. Lỗi cú pháp là lỗi viết câu lệnh sai quy tắc, làm cho chương trình không hoạt động.
2. Chương trình hoạt động khi chạy thử. Em khẳng định chương trình của mình là đúng.
3. Lỗi logic là lỗi câu lệnh, tuy được viết đúng quy tắc nhưng thực hiện sai so với kịch bản.
4. Chương trình hoạt động khi chạy thử. Em khẳng định chương trình của mình không có lỗi cú pháp.

Câu 12. Thứ tự các bước giải bài toán trên máy tính?

1. Xác định bài toán àViết chương trình à Mô tả thuật toán.
2. Xác định bài toán àMô tả thuật toán à Viết chương trình.
3. Mô tả thuật toán àXác định bài toán àViết chương trình.
4. Viết chương trình àXác định bài toán  àMô tả thuật toán.

Câu 13. Các kiểu dữ liệu của hằng là?

1. Kiểu số.
2. Kiểu xâu kí tự.
3. Kiểu logic.
4. Cả ba đáp án trên đều đúng.

Câu 14. Cho sơ đồ thuật toán sau:

Hãy cho biết thuật toán giải quyết nhiệm vụ gì?

1. Tính tổng các số từ 1 đến n.
2. Tính tổng 1 + n.
3. Tính trung bình cộng các số từ 1 đến n.
4. Tính tổng các số chẵn từ 1 đến n.

Câu 15. Cho sơ đồ thuật toán như hình sau:

Hãy cho biết thuật toán giải quyết nhiệm vụ gì?

1. A. Kiểm tra nếu n < 0 thì in ra n.
2. Kiểm tra nếu n > 0 thì in ra n.
3. Kiểm tra nếu n < 0 thì in ra -n.
4. Tính giá trị tuyệt đối của n.

Câu 16. Các linh kiện điện tử trong các hình dưới đây là thành phần điện tử chính của máy tính điện tử ở các thế hệ.

(1) Bóng bán dẫn                                                 (2) Đèn điện tử chân không

(3) Mạch tích hợp cỡ rất lớn (VLSI)                    (4) Mạch tích hợp (IC)

(5) Mạch tích hợp cỡ siêu lớn (ULSI)

Hãy sắp xếp các linh kiện điện tử trên theo thứ tự xuất hiện trong các thế hệ máy tính từ thế hệ nhỏ đến thế hệ lớn.

1. (1)→(2)→(3)→(4)→(5) B. (4)→(3)→(2)→(1)→(5)
2. (2)→(1)→(4)→(3)→(5) D. (3)→(4)→(2)→(5)→(1)

PHẦN II: THỰC HÀNH (16,0 điểm)

Tổng quan bài thi:

Dữ liệu vào là đúng đắn, không cần phải kiểm tra. Trong các file dữ liệu vào/ra, nếu dữ liệu trên cùng một dòng thì được cách nhau bởi ít nhất 1 dấu cách. Dấu (*) trong tên file chương trình biểu thị đuôi file tùy thuộc vào ngôn ngữ lập trình sử dụng.

Bài 1. (6,0 điểm) TÍNH TIỀN TAXI

Hôm nay, gia đình của Việt thuê một chiếc taxi để đến tham gia Lễ hội
đền Nưa – Am Tiên. Trên đường đi, bố của Việt nhìn thấy bảng giá cước taxi dán trên xe như sau:

BẢNG GIÁ CƯỚC

Bố liền đố Việt bài toán: Cho biết số kilômét từ nhà đến địa điểm tham gia lễ hội, hãy tính xem số tiền phải trả có khớp với số tiền trên đồng hồ của bác tài xế taxi khi kết thúc chuyến đi hay không. Tuy nhiên, do Việt không quen với việc tính toán khi ở trên xe nên bạn ấy đã gọi điện nhờ bạn giúp đỡ. Bạn hãy lập trình tính tiền taxi giúp Việt nhé.

Dữ liệu: Vào từ tệp văn bản BAI1.INP gồm một dòng chứa hai số nguyên dương x, y lần lượt là số kilômét sẽ đi và thời gian chờ (x ≤ 1000, y ≤ 120).

Kết quả: Ghi ra tệp văn bản BAI1.OUT số tiền mà gia đình Việt phải trả cho bác tài xế.

Ví dụ:

Bài 2. (4,0 điểm) ĐẾM SỐ NGUYÊN TỐ

Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có 2 ước là 1 và chính nó. Cho dãy n số nguyên dương a₁, a₂,…, a_n , em hãy đếm xem trong dãy có bao nhiêu số nguyên tố đôi một khác nhau.

Dữ liệu: Nhập vào từ tệp văn bản BAI2.INP gồm 2 dòng:

– Dòng thứ nhất chứa số tự nhiên n  (1 ≤ n ≤ 10⁶). 

– Dòng tiếp theo chứa n số nguyên dương a_i (0 < a_i ≤ 10⁷, 1 ≤ i ≤ n ).

Kết quả: Ghi ra tệp văn bản BAI2.OUT một số nguyên là số lượng số nguyên tố khác nhau đôi một trong dãy.

Ví dụ:

Ràng buộc:

        – Có 60% số test tương ứng với 60% số điểm có n ≤ 10⁴ và các số a_i phân biệt;

        – Có 40% số test tương ứng với 40% số điểm có 10⁴ < n ≤10⁶

Bài 3. (4,0 điểm) ĐẾM SỐ HOÀN HẢO

Cho số nguyên dương n và dãy số nguyên dương . Đếm số lượng số hoàn hảo có trong dãy số trên. Số hoàn hảo là một số nguyên dương mà tổng các ước nguyên dương thực sự của nó bằng chính nó.

Ví dụ: 6 là số hoàn hảo vì có các ước số (không bao gồm 6) là 1, 2, 3 và 1 + 2 + 3 = 6; 28 là số hoàn hảo vì có các ước số (không bao gồm 28) là 1, 2, 4, 7, 14 và 1 + 2 + 4 + 7 + 14 =28.

Dữ liệu: Vào từ tệp văn bản BAI3.INP gồm 2 dòng:

• Dòng đầu tiên chứa số nguyên dương
• Dòng thứ hai chứa n số nguyên dương .

Kết quả: Ghi ra tệp văn bản BAI3.OUT một số nguyên duy nhất là số lượng số hoàn hảo có trong dãy số trên.

Ví dụ:

Ràng buộc:

– 40% test có n <= 10³ và a_i  ≤ 10³

– 30% test có n <= 10³ và a_i  ≤ 10⁹

– 30% test có n ≤ 10⁵ và a_i  ≤ 10¹⁸

Bài 4. (2,0 điểm) BIẾN ĐỔI DÃY

Cho một dãy số nguyên A gồm N phần tử. Ta có thể thực hiện thao tác sau: Chọn một phần tử trong dãy và tăng giá trị phần tử đó thêm X. Hãy cho biết số thao tác tối thiểu cần thực hiện để tất cả các phần tử trong dãy bằng nhau.

Dữ liệu: Nhập vào từ tệp văn bản BAI4.INP gồm hai dòng:

– Dòng đầu tiên ghi hai số nguyên N, X (1≤ N ≤100, 1≤ X ≤1000) tương ứng là số phần tử của dãy A và giá trị tăng thêm trong một thao tác.

– Dòng tiếp theo là dãy A gồm N số nguyên a₁, a₂,…, a_N (1≤ a_i ≤1000).

Kết quả: Ghi ra tệp văn bản BAI4.OUT số thao tác tối thiểu cần thực hiện để tất cả các phần tử trong dãy bằng nhau. Nếu không có cách biến đổi thì in ra -1.

Ví dụ:

—————- Hết —————

Thí sinh không sử dụng tài liệu. Giám thị không giải thích gì thêm.

The post Đề Thi Học Sinh Giỏi Môn Tin Lớp 8 Huyện Triệu Sơn Tỉnh Thanh Hoá Năm 2023-2024 appeared first on 0968 974 858 - Gia Sư Nhật Minh.

  KỲ THI HỌC SINH GIỎI KHỐI 8 CẤP THỊ

Năm học: 2023-2024

Môn thi: Tin học

Thời gian:150 phút (không kể thời gian giao đề)

Đề thi gồm có 4 câu, 3 trang.

 TỔNG QUAN ĐỀ THI

Lưu ý: Thí sinh thay * trong tên chương trình thành  PY, JAVA, CPP tuỳ theo ngôn ngữ lập trình mà thí sinh sử dụng.

Lập chương trình giải các bài toán sau:

Câu 1: Trực nhật.

Ở một lớp học có n học sinh. Mỗi bạn đều phải trực nhật và cứ sau một số y ngày nhất định bạn đó mới phải trực nhật lại. Biết rằng xuất phát điểm ban đầu tất cả sẽ đều trực nhật vào ngày đầu tiên. Bạn hãy giúp lớp trưởng tính xem sau bao nhiêu ngày thì tất cả các bạn mới lại cùng nhau trực nhật và khi đó mỗi bạn đã trực nhật bao nhiêu lần.

Dữ liệu: Vào từ file PCLEAN.INP có cấu trúc như sau:

– Dòng đầu chứa số nguyên n (2≤n<100)

– Dòng thứ hai chứa n số nguyên y. (1≤y<100)

Kết quả: Ghi ra file PCLEAN.OUT theo cấu trúc sau:

– Dòng đầu tiên ghi ra số ngày mà tất cả cùng nhau trực nhật lại.

– Dòng thứ hai chứa n số là số lần một bạn đã trực nhật cho tới lúc tất cả cùng trực nhật.

Ví dụ:

Câu 2: Ước lẻ.

Năm nay, Bờm được chọn vào đội tuyển Tin học. Cuội liền đố Bờm: “Tớ cứ cho cậu một số nguyên dương N<=10⁶, cậu có đưa ra nhanh được các ước lẻ của nó không?”. Vì mới học lập trình nên Bờm còn lúng túng. Em hãy giúp Bờm liệt kê các ước số lẻ của mỗi số N với Q câu hỏi của Cuội.

Dữ liệu: Vào từ file UOCLE.INP có cấu trúc sau:

• Dòng đầu tiên là một số nguyên Q<10⁵.
• Q dòng tiếp theo là Q số nguyên N mà Bờm hỏi

Kết quả: Ghi ra file UOCLE.OUT

• Q dòng là câu trả lời

Ví dụ:

Câu 3: VietNam Model

Trong vòng chung kết cuộc thi “Vietnam Next Top Model” trên VTV3 các thí sinh được đánh số báo danh là một số nguyên dương có giá trị không vượt quá 1000. Khán giả xem truyền hình có thể bình chọn cho thí sinh mình yêu thích bằng cách nhắn tin qua điện thoại di động. Ban tổ chức nhận được tin nhắn hợp lệ của N khán giả (các khán giả được đánh số từ 1 đến N), khán giả thứ i bình chọn cho thí sinh mang số báo danh a_i. Hãy liệt kê số báo danh của những thí sinh được nhiều khán giả bình chọn nhất theo thứ tự tăng dần.

Dữ liệu: Vào từ file văn bản VNMOD.INP có cấu trúc sau:

– Dòng đầu tiên ghi số nguyên dương N là số lượng khán giả có tin nhắn bình chọn hợp lệ (N≤10⁵).

– N dòng tiếp theo, dòng thứ i ghi số nguyên dương a_i là số báo danh của thí sinh mà khán giả thứ i bình chọn (0 < a_i ≤ 10⁶).

Kết quả: Ghi ra file văn bản VNMOD.OUT có cấu trúc sau:

– Danh sách thí sinh được nhiều khán giả bình chọn nhất. Nếu có nhiều thí sinh có lượt bình chọn nhiều nhất bằng nhau thì in ra danh sách đó theo thứ tự số báo danh tăng dần.

Ví dụ:

Câu 4: Trọng số của xâu.

Trọng số của một xâu S là số trung bình cộng của các chữ số trong sâu S đó. Nếu xâu S không có chữ số nào thì có trọng lượng là 0. Ví dụ: Xâu “ab011c2” có trọng số là 1.

Yêu cầu: Cho N xâu kí tự, hãy tìm xâu có trọng số lớn nhất. Nếu có nhiều xâu có trọng số bằng nhau thì hãy ghi ra xâu đầu tiên tìm được, nếu không tìm thấy xâu có trọng số lớn nhất thì ghi 0.

Dữ liệu: Vào từ file TRONGSO.INP có cấu trúc sau:

          –  Dòng đầu ghi số nguyên dương N là số lượng xâu (1<=N<=100)

          –  N dòng tiếp theo mỗi dòng ghi một xâu S.

Kết quả: Ghi ra flie TRONGSO.OUT kết quả tìm được.

Ví dụ:

Ràng buộc:

* 60% số test tương ứng với xâu S có độ dài không quá 255.

* 40% số test tương ứng với xâu S có độ dài không quá 1000.

——————-Hết—————–

Cán bộ coi thi không giải thích gì thêm

Họ và tên thí sinh:…………………………………………. SBD:……………

The post Đề Thi Học sinh Giỏi Môn Tin Học Lớp 8 Huyện Bỉm Sơn Tỉnh Thanh Hoá Nam 2023-2024 appeared first on 0968 974 858 - Gia Sư Nhật Minh.