Đề ôn tập môn Tin học THCS - Đề số 42 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 42 - Năm học 2024-2025

1. De on so 42 Hình vuông Description Thuật toán điểm giữa là một trong những thuật toán phố biến được dùng để tạo bản đồ địa hình cho các trò chơi như OpenTTD, Age of Emprires, Để thực hiện thuật toán này, đầu tiên chương trình cần phải lấy bốn điểm là bốn đỉnh của một hình vuông, mỗi điểm sẽ được gán với một độ cao bất kỳ. Sau đó, ở vòng lặp đầu tiên, chương trình thực hiện hai bước sau: 1. Với mỗi cạnh của hình vuông, chương trình lấy thêm một điểm là trung điểm của cạnh đó. Độ cao của điểm này là trung bình cộng của độ cao hai đầu mút của cạnh đang xét. 2. Sau khi xử lý cả bốn cạnh, chương trình lấy thêm một điểm nữa là tâm của hình vuông. Độ cao của điểm là tổng của trung bình cộng của độ cao bốn đỉnh của hình vuông và một số rất nhỏ được lấy ngẫu nhiên. Sau khi thực hiện hai bước trên, ta có được chín điểm tạo thành bốn hình vuông. Ở vòng lặp thứ hai, chương trình sẽ thực hiện hai bước trên với bốn hình vuông mới được tạo ra và cứ tiếp tục làm như vậy cho đến khi có được một bản đồ đủ chi tiết cho trò chơi. Các chế A2K23 viết code tính số điểm tạo thành bởi giải thuật trên sau N vòng lặp. Input Một dòng duy nhất ghi số nguyên N (1≤N≤15) là số vòng lặp mà giải thuật sẽ thực hiện. Output Một dòng duy nhất ghi số nguyên là số điểm tạo bởi giải thuật trên. Sample Input 1 1 Sample Output 1 9 Sample Input 2
2. 2 Sample Output 2 25 Hint Đây là kết quả của giải thuật trên sau vòng lặp thứ nhất và vòng lặp thứ hai. Các điểm được thêm vào ở mỗi vòng lặp được tô màu đen. Chỉ số hài hoà Description Ta định nghĩa chỉ số hài hoà của một dãy số nguyên A có N phần tử là độ dài của dãy con liên tiếp dài nhất [L, R] thoả mãn tính chất sau: Với mọi L<i≤R thì ∣Ai−1−Ai∣=1. Dãy A được gọi là hài hoà khi chỉ số hài hoà lớn hơn 50% độ dài của dãy. Hãy xác định xem một dãy số nguyên có hài hoà hay không? Input Dòng đầu ghi số T số test case T nhóm tiếp theo, mỗi nhóm có 2 dòng: • Dòng đầu chứa số nguyên dương N - độ dài của mảng A • Dòng thứ 2 chứa N số nguyên tương ứng với giá trị của mảng A Giới hạn: •T,N≤1000 •∣Ai∣≤100
3. Output In ra T dòng mỗi dòng in ra Yes hoặc No tương ứng dãy A có hài hoà hay không. Sample Input 1 2 6 1 2 1 1 3 5 5 1 2 3 4 4 Sample Output 1 No Yes Hint • Trong ví dụ đầu tiên, dãy con dài nhất thoả mãn tính chất là [1,3], chỉ số hài hoà là 3 chưa lớn hơn 50% độ dài của dãy, vì vậy A không hài hoà, in ra No • Trong ví dụ thứ hai, dãy con dài nhất thoả mãn tính chất là [1,4], chỉ số hài hoà là 4 lớn hơn 50% độ dài của dãy, vì vậy dãy A hài hoà, in ra Yes THƯ TAY Description Bờm quá chán ngán với mạng xã hội đầy rẫy cám rỗ, tin rác và ô nhiễm. Một ngày đẹp trời, Bờm quyết định viết thư tay cho Cuội. Bức thư hình chữ nhật có kích thước n×m cm và phong bì thư hình chữ nhật có kích thước h×w cm. Bờm cần đặt bức thư vào phong bì để gửi đi. Nhưng thật không may, kích thước bức thư lại lớn hơn kích thước của phong bì. Nhờ tra Google mà Bờm phát hiện ra, có thể gập đôi bức thư lại theo chiều dọc hoặc theo chiều ngang để có thể nhét vừa phong bì. Lúc đó, các cạnh của bức thư và phong bì là song song với nhau. Nếu chưa vừa phong bì, Bờm lại tiếp tục gập lần nữa, lần nữa, ... cho đến khi vừa. Bức thư được gọi là đặt trong phong bì nếu chiều dài cạnh của nó không lớn hơn chiều dài cạnh của phong bì. Bờm hoàn toàn có thể xoay bức thư 900 để nhét thư. Ví dụ, bức thư có kích thước là 10 và 20 cm và chiều dài các cạnh của bì thư là 20 và 10 cm thì Bờm có thể xoay nó một góc 900 để đưa vào phong bì mà không cần gập đôi bức thư.
4. Giúp Bờm tính số lần gấp bức thư tối thiểu để có thể đưa bức thư vào phong bì. Input Một dòng duy nhất ghi 4 giá trị: n,m,h,w, (1≤n,m,h,w≤1018) là các số nguyên. Output Một dòng duy nhất ghi một số nguyên - số lần tối thiểu gấp đôi bức thư để có thể đặt vừa bức thư vào phong bì. Sample Input 1 3 3 2 2 Sample Output 1 2 Bóng chuyền Description Trận đấu bóng chuyền tại Sao Hỏa được chơi bởi hai đội cho đến khi một trong các đội được k điểm, với số điểm ít hơn 2 điểm so với điểm của đội kia. Đối với mỗi đường bóng được chơi chính xác, một trong các đội được 1 điểm. Bây giờ giả sử rằng điểm của đội thứ nhất là x, điểm của đội thứ hai là y. Số lượng bóng tối thiểu phải được chơi cho đến khi một trong các đội thắng trận đấu là bao nhiêu? Input Dòng đầu ghi số nguyên T, 1≤T≤5000 số test case Mỗi dòng trong T dòng tiếp theo mô tả bộ 3 số: k, x, y (1≤k≤100,0≤x,y≤100) Output In ra T dòng, mỗi dòng một số nguyên là số đường bóng tối thiểu cần phải chơi cho tới khi kết thúc trận đấu. Sample Input 1
5. 3 2 1 0 3 4 3 5 0 0 Sample Output 1 1 1 5