Học sinh cần nắm vững phần Ngôn ngữ lập trình bậc cao đã học ở lớp 8 (ngôn ngữ Pascal) để có thể hiểu được ý nghĩa của một chương trình hay đoạn chương trình đơn giản. Lập được chương trình để giải một số bài toán. Có khả năng giải một số bài toán đòi hỏi phải có tư duy thuật toán.
SỞ GIÁO DỤC ĐÀO TẠO ĐẮK NÔNG TRƯỜNG THPT CHUYÊN NGUYỄN CHÍ THANH CẤU TRÚC ĐỀ THI TUYỂN SINH LỚP 10 THPT CHUYÊN NGUYỄN CHÍ THANH - NĂM HỌC 2014-2015 MÔN TIN HỌC – ĐỀ CHUYÊN TIN Thời gian làm bài: 150 phút Thang điểm: 10,0 điểm Hình thức đề thi: Tự luận Nội dung yêu cầu đề thi: + Yêu cầu: Học sinh cần nắm vững phần Ngôn ngữ lập trình bậc cao học lớp (ngôn ngữ Pascal) để hiểu ý nghĩa chương trình hay đoạn chương trình đơn giản Lập chương trình để giải số toán Có khả giải số toán đòi hỏi phải có tư thuật toán STT Nội dung - Cách khai báo biến sử dụng biển Ghi - Một số kiểu liệu chuẩn - Từ toán đến chương trình + Bài toán + Thuật toán - Cấu lệnh rẽ nhánh IF … THEN…… (cấu trúc dạng đầy đủ cấu trúc dạng thiếu) Nguyên lý hoạt động câu lệnh rẽ nhánh - Câu lệnh lặp (câu lệnh lặp với số lần biết trươc câu lệnh lặp với số lần chưa biết trước số lần lặp) Nguyên lý hoạt động câu lệnh lặp - Kiểu liệu có cấu trúc: + Kiểu liệu mảng - Xứ lý dãy số chương trình - Một số toán nâng cao (tìm kiếm, xếp…) + Số câu hỏi: Đề thi gồm đến câu, câu từ đến điểm gồm dạng sau đây: - Đọc hiểu ý nghĩa chương trình, cho biết ý nghĩa chương trình cho biết kết thực chương trình (tối đa câu) - Lập chương trình giải toán đơn giản (2 đến câu) - Lập chương trình để giải toán nâng cao (tìm kiếm, xếp…) (1 đến câu) - Trình bày thuật toán để giải toán cho biết kết số trường hợp cụ thể (1 đến câu) Hết -MỘT SỐ BÀI TẬP THAM KHẢO Bài 1: Nhập vào cạnh hình chữ nhật có chiều dài a chiều rộng b In hình diện tích chu vi Bài 2: Nhập vào bán kính R hình tròn In hình diện tích chu vi Bài : Tính tam giác: Nhập vào ba số a,b,c Kiểm tra xem độ dài ba cạnh hay không, không in hình ' Khong la ba canh cua mot tam giac' Ngược lại, in diện tích, chu vi tam giác hình Bài 4: Viết chương trình giải biện luận phương trình bậc 1: ax + b = Bài 5: Viết chương trình giải biện luận phương trình bậc : ax2 + bx + c =0 Bài 6: Tìm giá trị lớn số a, b, c, d (a, b, c, nhập từ bàn phím) Bài 7: Tìm giá trị nhỏ số a, b, c, d (a, b, c, nhập từ bàn phím) Bài 8: Giải biện luận hệ phương trình tuyến tính: ax + by = m cx + dy = n Bài 9: Nhập vào thời gian công việc x giây Hãy chuyển đổi viết hình số thời gian dạng giờ, phút, giây Bài 10: Nhập vào tâm bán kính đường tròn Sau nhập vào điểm A(x, y) kiểm tra xem có thuộc đường tròn hay không? Bài 11: Tính xy ( Với x, y số nguyên không âm) Bài 12: Tính n! Bài 13: Tính xy ( Với x, y số thực) n Bài 14: Tính tổng S = ∑ i=0 i! n Bài 15: Tính tổng S = ∑x i i=1 n Bài 16: Tính tổng S = ∑ i= i x i! Bài 17: Tìm tất chữ số có ba chữ số abc cho tổng lập phương chữ số số ( abc = a3 + b3 + c3) Bài 18: Nhập vào số nguyên không âm, kiểm tra xem có phải số nguyên tố hay không? Bài 19: In số nguyên tố nhỏ N (N số nguyên không âm nhập từ bàn phím) Bài 20: Nhập loại tiền số tiền cần đổi Hãy tìm tất tổ hợp có loại tiền cho số tiền vừa nhập Bài 21: Trăm trâu trăm cỏ Trâu đứng ăn năm Trâu nằm ăn ba Trâu già ba bó Hỏi có loại? Bài 22: Viết chương trình Tính an , a, n la số nguyên dương Bài 23: Tính số Fibonacci: - F1=F2 = (n=3) Bài 24: Viết chương trình tìm số đảo số nguyên dương Ví dụ: - Số = 12345 - Số đảo = 54321 Bài 25 : Viết chương trình nhập vào dãy số nguyên có n phần tử In hình phần tử nhỏ nhất, phần tử lớn giá trị trung bình danh sách hình Bài 26: Viết chương trình nhập vào dãy số nguyên có n phần tử a Đưa phần tử lẻ đầu danh sách, phần tử chẵn cuối danh sách in kết hình b Sắp xếp phần tử lẻ đầu danh sách theo thứ tứ tăng dần, xếp phần tử chẵn cuối danh sách theo thứ tự giảm dần In danh sách hình Bài 27: Chuyển số từ hệ thập phân sang nhị phân Bài 28: Viết chương trình nhập vào chuỗi kí tự, sau nhập vào kí tự đếm số lần chuỗi nhập Bài 29: Viết chương trình nhập vào chuỗi ký tự, Kiểm tra xem có đối xứng hay không (Ví dụ: Chuỗi đối xứng RADAR, MADAM) Bài 30: Viết chương trình nhập vào dãy số nguyên có n phần tử a Tính giá trị trung bình dãy b Cho biết giá trị phần tử dương vị trí dãy Bài 31: Viết chương trình nhập vào dãy số nguyên có n phần tử Hãy cho biết dãy có phần tử chẵn, phần tử lẻ Bài 32: Viết chương trình nhập vào dãy số nguyên có n phần tử Hãy cho biết dãy có phần tử âm, phần tử dương Bài 33: Viết chương trình nhập N số nguyên từ bàn phím Hãy tìm số lớn số nhỏ nhất, sau in hình số tìm Bài 34: Viết chương trình nhập ngẫu nhiên N số nguyên a1, a2, …, aN, cho a1 ≤ a2 ≤ …≤ aN-1 ≤ aN In N số nguyên hình sau nhập Với N nhập từ bàn phím Bài 35: Viết chương trình nhập dãy số nguyên gồm N số (N=10) Hãy xếp dãy gồm N số nói có giá trị tăng dần In dãy số hình trước sau xếp Bài 36 Viết chương trình nhập vào dãy số nguyên có n phần tử a b c d Sắp xếp dãy theo thứ tự tăng dần in kết hình Nhập vào số x bất kì, đếm số lần xuất dãy In hình số phần tử nhỏ x In hình số phần tử lớn x Bài 37: Viết chương trình tìm số có hai chữ số, đảo trật tự chữ số số nguyên tố với số cho In số tìm hình Hai số gọi nguyên tố ước số chung lớn hai số Ví dụ số 23, số đảo 32 Vậy ước số chung lớn 23 32 Vậy số 23 số cần tìm Bài 39: Viết chương trình nhập dãy số gồm N số nguyên từ bàn phím Tìm giá trị mà tổng phần tử khác dãy ...+ Số câu hỏi: Đề thi gồm đến câu, câu từ đến điểm gồm dạng sau đây: - Đọc hiểu ý nghĩa chương trình, cho biết ý... Nhập vào thời gian công việc x giây Hãy chuyển đổi viết hình số thời gian dạng giờ, phút, giây Bài 10: Nhập vào tâm bán kính đường tròn Sau nhập vào điểm A(x, y) kiểm tra xem có thuộc đường tròn... nguyên hình sau nhập Với N nhập từ bàn phím Bài 35: Viết chương trình nhập dãy số nguyên gồm N số (N =10) Hãy xếp dãy gồm N số nói có giá trị tăng dần In dãy số hình trước sau xếp Bài 36 Viết chương