tailieunhanh - Đề cương ôn tập học kì 1 môn Tin học 11 năm 2018-2019 - Trường THPT Chu Văn An (Khối chuyên)

Đề cương ôn tập học kì 1 môn Tin học 11 năm 2018-2019 - Trường THPT Chu Văn An (Khối chuyên) được xây dựng dựa vào các kiến thức trọng tâm trong chương trình sách giáo khoa Tin học 11. Chính vì thế các bạn học sinh 11 sẽ tiết kiệm được rất nhiều thời gian tìm kiếm tài liệu tham khảo mà vẫn đảm bảo chất lượng ôn thi, giúp các bạn hệ thống kiến thức môn học một cách khoa học, bài bản nhất. | Đề cương ôn tập học kì 1 môn Tin học 11 năm 2018-2019 - Trường THPT Chu Văn An (Khối chuyên) TRƯỜNG THPT CHU VĂN AN ĐỀ CƯƠNG ÔN TẬP HỌC KỲ I LỚP 11 CHUYÊN TIN NĂM HỌC 2018 ­ 2019 I. BÀI TẬP MẢNG MỘT CHIỀU Bài 1. Dãy con liên tiếp dài nhất Cho dãy số A gồm n số nguyên a1, a2, ., an (nKết quả ra file : ­ Dòng đầu là số lượng các số xuất hiện 1 lần; ­ Dòng thứ hai ghi ra các giá trị xuất hiện một lần trên một dòng theo thứ tự tăng dần, mỗi số cách nhau một dấu cách. Nếu không có số nào ghi số 0. Bài 5. Tổng bằng M Cho dãy số A gồm n số nguyên a1, a2, ., an (n ­ Dòng thứ nhất ghi các số trong dãy Fibonaci đã được tạo ra, mỗi số cách nhau một dấu cách. ­ Dòng thứ hai ghi số lượng số lớn hơn trung bình cộng của cả dãy. Bài 9: Tam giác Pascal 1 Cho số nguyên dương n (nBài 3. Cho bảng A kích thước m x n (1 Dữ liệu vào file : Dòng đầu là bốn số m, n, m1, n1; m dòng tiếp theo là ma trận A. Kết quả ra file : Gồm hai dòng: dòng đầu là giá trị lớn nhất của ma trận con; dòng thứ hai là chỉ số dòng, chỉ số cột của ma trận con có tổng đạt giá trị lớn nhất, nếu có nhiều ma trận con thỏa mãn yêu cầu thì chỉ ra ma trận con có chỉ số dòng, cột nhỏ nhất. III. BÀI TẬP XÂU KÝ TỰ Bài 1: Đếm từ Cho xâu S tối đa 255 ký tự gồm các chữ cái, chữ số và dấu cách. Hãy đếm xem xâu S có bao nhiêu từ (một từ là một hoặc nhiều kí tự viết liền nhau). Dữ liệu vào file : Một dòng duy nhất chứa xâu S. Kết quả ra file : Một dòng duy nhất chứa số từ đếm được. Bài 2: Tính tổng Cho xâu S tối đa 255 ký tự gồm các chữ cái, chữ số và dấu cách. Hãy tính tổng các số trong xâu S (một số được tạo bởi một hoặc nhiều kí tự số viết liền nhau). Dữ liệu vào file : Một dòng duy nhất chứa xâu S. Kết quả ra file : Một dòng duy nhất chứa tổng đã tính được. Bài 3: Đổi hệ đếm thập lục phân sang hệ đếm thập phân .