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

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

1. Trường trung học giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Năm 2118. Android đang được sản xuất hàng loạt trong nhiều thập kỷ và họ làm tất cả công việc cho con người. Nhưng android phải đi học để có thể giải quyết các nhiệm vụ sáng tạo. Giống như con người trước đây. Nó chỉ ra rằng các cuộc đấu tranh ở trường trung học không biến mất. Nếu ai đó không giống người khác, anh ta bị bắt nạt. Vasya-8800 là một android hạng phổ thông được sản xuất bởi một công ty ít tên tuổi. Thiết kế của anh ấy không hoàn hảo, đặc điểm của anh ấy cũng có thể tốt hơn. Vì vậy, anh ta bị bắt nạt bởi các android khác. Một trong những trò đùa phổ biến trên Vasya là buộc anh ta phải so sánh xyxy với yxyx. Các android khác có thể làm điều đó trong một phần nghìn giây trong khi bộ nhớ của Vasya quá nhỏ để lưu trữ số lượng lớn như vậy. Xin hãy giúp Vasya! Viết chương trình nhanh để so sánh x^y với y^x Đối với Vasya, có lẽ sau đó các android khác sẽ tôn trọng anh ta. Đầu vào Trên dòng đầu vào duy nhất có hai số nguyên xx và yy (1 ≤ x , y≤ 109). Đầu ra Nếu x^y y^x, sau đó in ' > ' (không có dấu ngoặc kép). Nếu x^y= y^x , sau đó in ' = ' (không có dấu ngoặc kép). Ví dụ đầu vào Sao chép 5 8 đầu ra Sao chép > đầu vào Sao chép 10 3 đầu ra Sao chép < đầu vào Sao chép 6 6 đầu ra
2. Sao chép = Margarite và món quà tốt nhất giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Cô bé Margarita là một fan hâm mộ lớn của chương trình cạnh tranh. Cô đặc biệt yêu thích các vấn đề về mảng và truy vấn về chúng. Gần đây, cô đã được trình bày với một mảng mộtmột kích thước của 109 các yếu tố được điền như sau: •a1= - 1 •a2= 2 •a3= - 3 • a4= 4 •a5= - 5 • Và như thế ... Đó là, giá trị của phần tử thứ I của mảng a được tính bằng công thức ai= I ⋅ ( - 1 ). Cô ấy ngay lập tức nghĩ ra q truy vấn trên mảng này. Mỗi truy vấn được mô tả với hai số: l và r. Câu trả lời cho một truy vấn là tổng của tất cả các phần tử của mảng tại các vị trí từ l đến r đã bao gồm. Margarita thực sự muốn biết câu trả lời cho từng yêu cầu. Cô ấy không muốn đếm tất cả những thứ này bằng tay, nhưng thật không may, cô ấy cũng không thể viết chương trình giải quyết vấn đề. Cô ấy đã quay sang bạn - lập trình viên giỏi nhất. Giúp cô tìm câu trả lời! Đầu vào Dòng đầu tiên chứa một số nguyên q (1 ≤ q≤ 103) - số lượng truy vấn. Mỗi cái tiếp theo qq dòng chứa hai số nguyên l và r (1 ≤ l ≤ r ≤ 109) - các mô tả của các truy vấn. Đầu ra In q các dòng, mỗi dòng chứa một số - câu trả lời cho truy vấn. Thí dụ đầu vào Sao chép 5 1 3 2 5 5 5 4 4 2 3
3. đầu ra Sao chép -2 -2 -5 4 -1 Anton và các lớp học giới hạn thời gian cho mỗi bài kiểm tra 4 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Anton thích chơi cờ. Ngoài ra anh ấy thích làm lập trình. Không có gì ngạc nhiên khi anh quyết định tham gia các lớp học cờ vua và các lớp lập trình. Anton có n biến thể khi anh ta sẽ tham dự các lớp học cờ vua, biến thể thứ i được đưa ra trong một khoảng thời gian ( l 1,  i ,  r 1,  i ) . Ngoài ra anh ta có m biến thể khi anh ta sẽ tham dự các lớp lập trình, biến thể thứ i được đưa ra trong một khoảng thời gian ( l 2,  i ,  r 2,  i ) . Anton cần chọn chính xác một của n giai đoạn có thể thời gian khi ông sẽ tham dự các lớp học cờ vua và chính xác một của m có thể khoảng thời gian khi ông sẽ tham dự các lớp học lập trình. Anh ta muốn có một khoảng thời gian nghỉ ngơi giữa các lớp, vì vậy từ tất cả các cặp thời gian có thể anh ta muốn chọn một khoảng thời gian mà khoảng cách giữa các giai đoạn là tối đa. Khoảng cách giữa các khoảng thời gian ( l 1 ,  r 1 ) và ( l 2 ,  r 2 ) là khoảng cách tối thiểu có thể có giữa một điểm trong giai đoạn đầu tiên và một điểm trong giai đoạn thứ hai, đó là mức tối thiểu có thể | tôi  -  j | , Nơi l 1  ≤  i  ≤  r 1 và l 2  ≤  j  ≤  r 2 . Đặc biệt, khi các khoảng thời gian giao nhau, khoảng cách giữa chúng là 0 . Anton muốn biết thời gian nghỉ ngơi giữa các lớp sẽ kéo dài bao lâu trong trường hợp tốt nhất. Giúp Anton và tìm số này! Đầu vào Dòng đầu tiên của đầu vào chứa một số nguyên n (1 ≤  n  200 000) - số khoảng thời gian khi Anton có thể tham dự các lớp cờ vua. 9 Mỗi n dòng sau của đầu vào chứa hai số nguyên l 1,  i và r 1,  i (1 ≤  l 1,  i  ≤  r 1,  i  ≤ 10 ) - biến thể thứ i của một khoảng thời gian khi Anton có thể tham dự các lớp học cờ vua.
4. Dòng sau của đầu vào chứa một số nguyên m (1 ≤  m  200 000) - số khoảng thời gian khi Anton có thể tham dự các lớp lập trình. 9 Mỗi dòng m sau của đầu vào chứa hai số nguyên l 2,  i và r 2,  i (1 ≤  l 2,  i  ≤  r 2,  i  ≤ 10 ) - biến thể thứ i của một khoảng thời gian khi Anton có thể tham gia lớp học lập trình. Đầu ra Xuất một số nguyên - khoảng cách tối đa có thể giữa các khoảng thời gian. Ví dụ đầu vào Sao chép 3 1 5 2 6 2 3 2 2 4 6 8 đầu ra Sao chép 3 đầu vào Sao chép 3 1 5 2 6 3 7 2 2 4 1 4 đầu ra Sao chép 0 HOẶC trong ma trận giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn
5. Hãy xác định logic HOẶC là một thao tác trên hai giá trị logic (nghĩa là các giá trị thuộc về tập {0, 1} ) bằng 1 nếu một hoặc cả hai giá trị logic được đặt thành 1 , nếu không thì là 0 . Chúng ta có thể định nghĩa OR logic của ba hoặc nhiều giá trị logic theo cùng một cách: trong đó bằng 1 nếu một số a i  = 1 , nếu không thì bằng 0 . Nam có một ma trận A gồm m hàng và n cột. Các hàng được đánh số từ 1 đến m , các cột được đánh số từ 1 đến n . Phần tử ở hàng i ( 1  i  ≤  m ) và cột j ( 1  j  ≤  n ) được ký hiệu là A ij . Tất cả các phần tử của A là 0 hoặc 1. Từ ma trận A , Nam tạo ra một ma trận B khác có cùng kích thước bằng công thức: . ( B ij là OR của tất cả các phần tử trong hàng i và cột j của ma trận A ) Nam mang đến cho bạn ma trận B và thách thức bạn để đoán ma trận A . Mặc dù Nam rất thông minh, nhưng anh ta có thể mắc lỗi khi tính ma trận B , vì kích thước của A có thể lớn. Đầu vào Dòng đầu tiên chứa hai số nguyên m và n ( 1 ≤  m ,  n  100 ), số lượng hàng và số cột của ma trận tương ứng. Mỗi dòng m tiếp theo chứa n số nguyên được phân tách bằng khoảng trắng mô tả các hàng của ma trận B (mỗi phần tử của B là 0 hoặc 1 ). Đầu ra Trong dòng đầu tiên, in " KHÔNG " nếu Nam đã mắc lỗi khi tính B , nếu không thì in " CÓ ". Nếu dòng đầu tiên là " CÓ ", thì cũng in m hàng gồm n số nguyên biểu thị ma trận A có thể tạo ra ma trận B đã cho . Nếu có một số giải pháp in bất kỳ một. Ví dụ đầu vào Sao chép 2 2 1 0 0 0 đầu ra Sao chép KHÔNG đầu vào Sao chép 2 3 1 1 1 1 1 1
6. đầu ra Sao chép CÓ 1 1 1 1 1 1 đầu vào Sao chép 2 3 0 1 0 1 1 1 đầu ra Sao chép CÓ 0 0 0 0 1 0