Xuất ra màn hình các phần tử là ước của 6 và các phần tử là bội của 4 trong mảng hai chiều đã nhập.. Xuất ra màn hình các số nguyên tố trong mảng hai chiều đã nhập.[r]
(1)Trường THPT Xuân Lộc Bài tập Tin học 11 BÀI TẬP TIN HỌC 11 NĂM HỌC 2011 – 2012 A CHƯƠNG II CHƯƠNG TRÌNH ĐƠN GIẢN Bài Viết chương trình xuất màn hình dòng chữ ‘Mai truong cua em, xanh sach va than thien!!!’ Bài Viết chương trình xuất màn hình dòng chữ theo yêu cầu sau: a) ‘Tap the lop 11 chung em’ b) * * * * * * * * * * * ‘Doan ket, cham ngoan va hoc gioi’ * * * * * * * * * * * * * * * * * Bài Viết chương trình cho phép nhập vào chiều dài a, chiều rộng b Sau đó tính chu vi, diện tích hình chữ nhật từ kiện nhập vào C = (a+b)*2 S = a*b Bài Viết chương trình cho phép nhập vào diện tích hình tròn tâm I(0,R) Sau đó tính bán kính R hình tròn biết pi=3.1416 (pi là số) Shinhtron = pi *R*R Bài (Bài tập – SGK Tr 36) Bài (Bài tập 10 – SGK Tr 36) B CHƯƠNG III CẤU TRÚC RẼ NHÁNH VÀ LẶP I Sử dụng cấu trúc if…then Bài Xét n là chẵn hay lẻ Bài Xuất màn hình giá trị lớn hai số a,b + Nếu a >= b thì xuất màn hình giá trị a + Nếu a <= b thì xuất màn hình giá trị b Bài Xuất ước hai số a,b + Nếu a mod b = thì → ‘b la uoc cua a’ + Nếu b mod a = thì → ‘a la uoc cua b’ Bài 10 Xuất bội hai số a,b + Nếu a mod b = thì → ‘a la boi cua b’ + Nếu b mod a = thì → ‘b la boi cua b’ Bài 11 Xét n có là bội hay không? Ví dụ: n = 10 → ‘10 khong la boi cua hoac 7’ n = → ‘6 la boi cua hoac 7’ n = 21 → ’21 la boi cua hoac 7’ Bài 12 Xét n có là bội và hay không? (Nếu không là bội thì xuất màn hình thông báo ‘n khong la boi cua va 7’) Bài 13 Xét n có là ước 20 18 hay không? (Nếu không là bội thì xuất màn hình thông báo ‘n khong la boi cua va 7’) Bài 14 Xuất màn hình giá trị nhỏ ba số a,b,c Bài 15 Xây dựng chương trình để tráo đổi hai số a,b Ví dụ: a = 3, b = → a = 5, b = (Lưu ý: Giá trị a,b thay đổi xuất màn hình) Bài 16 Giải phương trình: ax + b = c với (a,b,c là số thực) Bài 17 Giải phương trình ax2 + bx + c = (a,b,c là số thực) a) Giải pt với a # Trang Lop11.com (2) Trường THPT Xuân Lộc Bài tập Tin học 11 b) Giải pt với trường hợp a,b,c là các giá trị bất kì Bài 18 Giải hệ phương trình ax + by = m (với a,b,m,c,d,n là số thực) cx + dy = n Bài 19 Xét điều kiện Δ ABC với AB = a, BC = b, AC = c Biết tam giác ABC xác định theo các điều kiện sau: a < b + c; b < a + c; c < a + c Nếu tam giác không thỏa điều kiện trên thì xuất thông báo ‘tam giac ABC khong xac dinh!!!’ Bài 20 Xét tính chất Δ ABC với AB = a, BC = b, AC = c Δ ABC cân A a = c và b ≠ c Δ ABC cân B a = b và b ≠ c Δ ABC cân C b = c và a ≠ b Bài 21 Xét tính chất Δ ABC với AB = a, BC = b, AC = c Δ ABC vuông A b*b = a*a + c*c Δ ABC vuông B c*c = b*b + a*a Δ ABC vuông C a*a = b*b + c*c Bài 22 Xét tính chất Δ ABC với AB = a, BC = b, AC = c Δ ABC a = b và b = c II Sử dụng cấu trúc if then else Bài 23 Xét n là chẵn hay lẻ Bài 24 Xuất màn hình giá trị lớn hai số a,b + Nếu a >= b thì xuất màn hình giá trị a + Nếu a <= b thì xuất màn hình giá trị b Bài 25 Xét n có là bội và hay không? (Nếu không là bội thì xuất màn hình thông báo ‘n khong la boi cua va 7’) Bài 26 Xét n có là ước 20 18 hay không? (Nếu không là bội thì xuất màn hình thông báo ‘n khong la boi cua va 7’) Bài 27 Giải phương trình: ax + b = c với (a,b,c là số thực) Bài 28 Giải phương trình ax2 + bx + c = (a,b,c là số thực) a) Giải pt với a # b) Giải pt với trường hợp a,b,c là các giá trị bất kì Bài 29 Tính giá trị z với các điều kiện cho x2 + y2 x2 + y2 ≤ z= x + y x2 + y2 > và y ≥ x 0.5 x2 + y2 > và y < x (Nhập vào các giá trị x,y từ bàn phím) Bài 30 Giải hệ phương trình ax + by = m (với a,b,m,c,d,n là số thực) cx + dy = n Bài 31 Xét điều kiện Δ ABC với AB = a, BC = b, AC = c Biết tam giác ABC xác định theo các điều kiện sau: a < b + c; b < a + c; c < a + c Nếu tam giác không thỏa điều kiện trên thì xuất thông báo ‘tam giac ABC khong xac dinh!!!’ Bài 32 Xét tính chất Δ ABC với AB = a, BC = b, AC = c Δ ABC cân A a = c và b ≠ c Trang Lop11.com (3) Trường THPT Xuân Lộc Bài tập Tin học 11 Δ ABC cân B a = b và b ≠ c Δ ABC cân C b = c và a ≠ b Bài 33 Xét tính chất Δ ABC với AB = a, BC = b, AC = c Δ ABC vuông A b*b = a*a + c*c Δ ABC vuông B c*c = b*b + a*a Δ ABC vuông C a*a = b*b + c*c Bài 34 Xét tính chất Δ ABC với AB = a, BC = b, AC = c Δ ABC a = b và b = c III Sử dụng cấu trúc lặp FOR DO Bài 35 Tính tổng S = + + … + n Với s, n là các số nguyên Bài 36 Tính tổng lập phương các số hạng S = 13 + 23 + … + n3 Với s, n là các số nguyên Bài 37 Tính tổng các số chẵn lẻ số nguyên n Ví dụ: Nhập n = 10 → tongchan = + + + + 10 = 30 tongle = + + + + = 25 Bài 38 Tính tổng S = – + – … (-1)n*n Bài 39 Tính n! = 1*2*3…*n 1 Bài 40 Tính tổng S = + Nhập n từ bàn phím (n ≥ 0) n Bài 41 Tính tổng S = 1! + 2! + … + n! Nhập n từ bàn phím (n ≥ 0) 1 Bài 42 Tính số e, đó: e = + 1! 2! n! Bài 43 Nhập vào hai số nguyên n,k (0 < k ≤ n): n! n! a) Tính chỉnh hợp Ank b) Tính tổ hợp Cnk (n k )! k !*(n k )! Bài 44 Xác định số n có phải là số nguyên tố hay không? (Dùng thuật toán đã học Bài – SGK Lớp 10) IV Sử dụng cấu trúc lặp WHILE DO Bài 45 Tính tổng S = + + … + n Với s, n là các số nguyên Bài 46 Tính tổng lập phương các số hạng S = 13 + 23 + … + n3 Với s, n là các số nguyên Bài 47 Tính tổng các số chẵn lẻ số nguyên n Ví dụ: Nhập n = 10 → tongchan = + + + + 10 = 30 tongle = + + + + = 25 Bài 48 Tìm ước chung lớn hai số a,b Bài 49 Tính tổng S = – + – … (-1)n*n Bài 50 Tính n! = 1*2*3…*n 1 1 Bài 51 Tính số e, đó: e = + < x 10-6 1! 2! n! n! Bài 52 (Bài – trang 51 – Sgk tin học 11) Bài 53 (Bài – trang 51 – Sgk tin học 11) Bài 54 Nhập vào số n, phân tích số n thành các thừa số nguyên tố 48 = 2*2*2*2*3 C CHƯƠNG IV KIỂU DỮ LIỆU CÓ CẤU TRÚC I Sử dụng cấu trúc mảng (array) Mảng chiều Bài 55 Nhập và xuất mảng chiều a gồm n phần tử (các phần tử là số nguyên) Bài 56 Tính tổng các phần tử đã nhập Ví dụ: Nhập N = → A:39765 Tong mang da nhap : 30 Bài 57 Tính tổng các phần tử chẵn và lẻ mảng đã nhập Ví dụ: Nhập N = → A:397652 + Tong phan tu le : 24 ( luu y: + + + 5) + Tong phan tu chan : ( luu y: + 2) Bài 58 Xuất màn hình các phần tử là ước và các phần tử là bội mảng đã nhập Trang Lop11.com (4) Trường THPT Xuân Lộc Bài tập Tin học 11 Ví dụ: Nhập N = 10 → A : 24 15 16 + Cac phan tu la uoc cua 6: + Cac phan tu la boi cua 4: 24 16 Bài 59 Xuất màn hình các số nguyên tố mảng đã nhập Ví dụ: Nhập N = 10 → A : 24 13 16 Cac so nguyen to mang: 13 Bài 60 Kiểm tra mảng nhập vào có lập thành dãy số cấp số cộng cấp số nhân Dựa trên nguyên tắc sau: Cấp số cộng: an+1 = an+2 - an Cấp số nhân: an+1 = an*an+2 Bài 61 Sắp xếp mảng tăng dần và giảm dần Bài 62 Tìm kiếm phần tử nhỏ và lớn mảng Bài 63 Nhập mảng a nguyên gồm n phần tử; nhập phần tử k Đếm số lần xuất phần tử k mảng Mảng hai chiều (Bài tập làm thêm) Bài 64 Nhập và xuất mảng hai chiều a gồm n, m phần tử (các phần tử m,n là số nguyên) Bài 65 Tính tổng các phần tử mảng hai chiều đã nhập Ví dụ: Nhập N = 3, M = → A= 9 4 → tong mang hai chieu: + + + + + + + + + + + = ? Bài 66 Tính tổng các phần tử chẵn và lẻ mảng hai chiều đã nhập Bài 67 Xuất màn hình các phần tử là ước và các phần tử là bội mảng hai chiều đã nhập Bài 68 Xuất màn hình các số nguyên tố mảng hai chiều đã nhập Bài 69 Sắp xếp mảng hai chiều tăng dần và giảm dần Bài 70 Tìm kiếm phần tử nhỏ và lớn mảng mảng hai chiều Bài 71 Nhập mảng a nguyên gồm n, m phần tử; nhập phần tử k Đếm số lần xuất phần tử k mảng II Xâu (chuỗi - string) Bài 72 Nhập xâu s, chuyển xâu s sang in hoa ‘abcD’ → ‘ABCD’ Bài 73 Nhập xâu s, xuất các chữ cái (gồm có thường, hoa) xâu đã nhập Bài 74 Nhập xâu s, xuất các số (0 đến 9) xâu đã nhập Bài 75 Nhập xâu s, xóa kí tự ‘a’ xâu đã nhập ‘abcaa’ → ‘bc’ Bài 76 Nhập xâu s, kí tự k Xóa kí tự k xâu s ‘tqkat’ → ‘qka’ ‘t’ Bài 77 Nhập vào xâu s, lấy xâu xâu đã nhập vị trí vt gồm n kí tự (vt, n là các biến người dùng nhập vào từ bàn phím) Bài 78 Xét xâu đã nhập có phải là xâu đối xứng hay không? (thực cách làm khác sách giáo khoa) Bài 79 Thay các từ ‘truong’ xâu đã nhập từ ‘lopC’ xâu đã nhập Ví dụ: ‘truong em sach va truong em hoc cham’ → ‘lopC em sach va lopC em cham’ Bài 80 Nhập vào xâu s1, s2; thay các cụm từ s1 s2 từ ‘bai78’ (áp dụng việc thay xâu Bài 77) III Kiểu ghi (Record) Bài 81 Khai báo kiểu ghi phù hợp để lưu trữ thông tin của: a) Xe (nhà sản xuất, kiểu xe, màu sắc, tốc độ, giá tiền); b) Con mèo (màu lông, giới tính, chủ sở hữu); c) Lớp học (GVCN, lớp trưởng, lớp phó, số lượng học sinh, thành tích lớp); d) Sách Giáo Khoa (nhà xuất bản, môn học, lớp, tác giả, chủ sở hữu sách) Bài 82 Viết chương trình thực các công việc sau: a) Khai báo kiểu ghi lưu trữ thông tin học sinh lớp 11C gồm: Trang Lop11.com (5) Trường THPT Xuân Lộc Bài tập Tin học 11 Họ và tên, Giới tính, Địa chỉ, Lớp Toán, Lý, Hóa, Văn b) Chương trình trên cho phép người dùng các khả sau: Nhập thông tin tất học sinh lớp 11C (có thể có số học sinh tối đa là 45 học sinh); Tính trung bình điểm văn hóa học sinh học sinh, công thức tính: dtb = ((toan+van)*2 + ly + hoa)/6 (HD: Ta xem dtb là thuộc tính học sinh, khai báo nó kiểu ghi hocsinh) Bài 83 Viết chương trình thực các công việc sau: a) Khai báo kiểu ghi lưu trữ phân số gồm: tử số, mẫu số b) Chương trình cho phép người dùng: Nhập vào hai phân số; Tính tổng hai phân số; Rút gọn hai phân số đã nhập HD: + Tìm ước chung lớn hai phân số; + Lấy tử và mẫu cùng chia cho ước chung lớn hai phân số Bài 84 Viết chương trình thực các công việc sau: a) Khai báo ghi lưu trữ cạnh tam giác ABC (a,b,c); b) Chương trình cho phép người dùng: Nhập vào từ bàn phím số lượng tam giác tối đa là 10 tam giác; Tính chu vi, diện tích các tam giác đã nhập; D CHƯƠNG V TỆP VÀ THAO TÁC VỚI TỆP I Đọc liệu từ tệp có sẵn Bài 85 Viết chương trình đọc liệu từ tệp so.txt và xuất màn hình các giá trị sau: tổng, hiệu, nhân, chia Tong: Hieu: -1 Nhan: 56 Chia: 1.2 so.txt Bài 86 Viết chương trình đọc liệu từ tệp dayso.txt và xuất màn hình các số chẵn 10 12 14 23 Cac so chan: 10 12 14 dayso.txt Bài 87 Viết chương trình đọc liệu từ tệp nguyento.txt và xuất màn hình các số nguyên tố xuất tệp 10 12 14 23 Cac so nguyen to: 23 nguyento.txt Bài 88 Viết chương trình đọc liệu từ tệp xauso.txt và xuất màn hình các số (0 đến 9) có mặt xâu a b c e d 14 k f + Cac so xau: 14 xauso.txt Trang Lop11.com (6) Trường THPT Xuân Lộc Bài tập Tin học 11 II Ghi liệu tệp Bài 89 Viết chương trình đọc liệu từ tệp so.txt và ghi tệp kqso.txt theo yêu cầu sau: Tong: Hieu: -1 Nhan: 56 Chia: 1.2 so.txt kqso.txt Bài 90 Viết chương trình đọc liệu từ tệp dayso.txt và ghi tệp kqdso.txt theo yêu cầu sau: 10 12 14 23 Cac so chan: 10 12 14 dayso.txt kqdso.txt Bài 91 Viết chương trình đọc liệu từ tệp nguyento.txt và ghi tệp kqngto.txt theo yêu cầu sau: 10 12 14 23 Cac so nguyen to: 23 nguyento.txt kqngto.txt Bài 92 Viết chương trình đọc liệu từ tệp xauso.txt và ghi tệp kqhoa.txt theo yêu cầu sau: a b c e d 14 k f + Cac so xau: A B C E D K F xauso.txt kqhoa.txt E CHƯƠNG VI CHƯƠNG TRÌNH CON VÀ LẬP TRÌNH CÓ CẤU TRÚC I Sử dụng thủ tục (giá trị thủ tục không trả qua tên) Bài 93 Giải phương trình: ax + b = c với (a,b,c là số thực) Bài 94 Giải phương trình ax2 + bx + c = (a,b,c là số thực, a ≠ 0) Bài 95 Giải hệ phương trình ax + by = m (với a,b,m,c,d,n là số thực) cx + dy = n Bài 96 Nhập vào hai số nguyên n,k (0 < k ≤ n): n! n! a) Tính chỉnh hợp Ank b) Tính tổ hợp Cnk (n k )! k !*(n k )! Bài 97 Tính tổng S = + + … + n Với s, n là các số nguyên Bài 98 Tính tổng lập phương các số hạng S = 13 + 23 + … + n3 Với s, n là các số nguyên Bài 99 Tính tổng các số chẵn lẻ số nguyên n Ví dụ: Nhập n = 10 → tongchan = + + + + 10 = 30 tongle = + + + + = 25 Bài 100 Tìm ước chung lớn hai số a,b Bài 101 Tính n! = 1*2*3…*n Bài 102 Nhập vào số n, phân tích số n thành các thừa số nguyên tố 48 = 2*2*2*2*3 Bài 103 Nhập và xuất mảng chiều a gồm n phần tử (các phần tử là số nguyên) Trang Lop11.com (7) Trường THPT Xuân Lộc Bài tập Tin học 11 Bài 104 Tính tổng các phần tử đã nhập Ví dụ: Nhập N = → A:39765 Tong mang da nhap : 30 Bài 105 Tính tổng các phần tử chẵn và lẻ mảng đã nhập Ví dụ: Nhập N = → A:397652 + Tong phan tu le : 24 ( luu y: + + + 5) + Tong phan tu chan : ( luu y: + 2) Bài 106 Xuất màn hình các phần tử là ước và các phần tử là bội mảng đã nhập Ví dụ: Nhập N = 10 → A : 24 15 16 + Cac phan tu la uoc cua 6: + Cac phan tu la boi cua 4: 24 16 Bài 107 Xuất màn hình các số nguyên tố mảng đã nhập Ví dụ: Nhập N = 10 → A : 24 13 16 Cac so nguyen to mang: 13 Bài 108 Kiểm tra mảng nhập vào có lập thành dãy số cấp số cộng cấp số nhân Dựa trên nguyên tắc sau: Cấp số cộng: an+1 = an+2 - an Cấp số nhân: an+1 = an*an+2 Bài 109 Bài 110 Bài 111 Bài 112 Bài 113 Bài 114 Bài 115 Bài 116 Sắp xếp mảng tăng dần và giảm dần Tìm kiếm phần tử nhỏ và lớn mảng Nhập mảng a nguyên gồm n phần tử; nhập phần tử k Đếm số lần xuất phần tử k mảng Nhập xâu s, chuyển xâu s sang in hoa ‘abcD’ → ‘ABCD’ Nhập xâu s, xuất các chữ cái (gồm có thường, hoa) xâu đã nhập Nhập xâu s, xuất các số (0 đến 9) xâu đã nhập Nhập xâu s, xóa kí tự ‘a’ xâu đã nhập ‘abcaa’ → ‘bc’ Nhập xâu s, kí tự k Xóa kí tự k xâu s ‘tqkat’ → ‘qka’ ‘t’ Bài 117 Nhập vào xâu s, lấy xâu xâu đã nhập vị trí vt gồm n kí tự (vt, n là các biến người dùng nhập vào từ bàn phím) Bài 118 Xét xâu đã nhập có phải là xâu đối xứng hay không? (thực cách làm khác sách giáo khoa) Bài 119 Thay các từ ‘truong’ xâu đã nhập từ ‘lopC’ xâu đã nhập Ví dụ: ‘truong em dep va truong em hoc cham’ → ‘lopC em dep va lopC em cham’ Bài 120 Nhập vào xâu s1, s2; thay các cụm từ s1 s2 từ ‘bai78’ (áp dụng việc thay xâu Bài 77) II Sử dụng hàm (giá trị hàm trả qua tên hàm) Bài 121 Nhập vào hai số nguyên n,k (0 < k ≤ n): n! n! a) Tính chỉnh hợp Ank b) Tính tổ hợp Cnk (n k )! k !*(n k )! Bài 122 Tính tổng S = + + … + n Với s, n là các số nguyên Bài 123 Tính tổng lập phương các số hạng S = 13 + 23 + … + n3 Với s, n là các số nguyên Bài 124 Tìm ước chung lớn hai số a,b Bài 125 Tính n! = 1*2*3…*n Bài 126 Nhập xâu s, chuyển xâu s sang in hoa ‘abcD’ → ‘ABCD’ Bài 127 Nhập xâu s, xuất các chữ cái (gồm có thường, hoa) xâu đã nhập Bài 128 Nhập xâu s, xuất các số (0 đến 9) xâu đã nhập Bài 129 Nhập xâu s, xóa kí tự ‘a’ xâu đã nhập ‘abcaa’ → ‘bc’ Bài 130 Nhập xâu s, kí tự k Xóa kí tự k xâu s ‘tqkat’ ‘qka’ ‘t’ Trang Lop11.com (8) Trường THPT Xuân Lộc Bài tập Tin học 11 Bài 131 Nhập vào xâu s, lấy xâu xâu đã nhập vị trí vt gồm n kí tự (vt, n là các biến người dùng nhập vào từ bàn phím) Bài 132 Xét xâu đã nhập có phải là xâu đối xứng hay không? (thực cách làm khác sách giáo khoa) Bài 133 Thay các từ ‘truong’ xâu đã nhập từ ‘lopC’ xâu đã nhập Ví dụ: ‘truong em sach va truong em hoc cham’ → ‘lopC em sach va lopC em cham’ Bài 134 Nhập vào xâu s1, s2; thay các cụm từ s1 s2 từ ‘bai78’ (áp dụng việc thay xâu Bài 77) MỘT SỐ TÀI LIỆU THAM KHẢO Lời giải 100 đề thi tin học nhà trường: Link Link 2; Trọn cấu trúc liệu và thuật toán: Link Link 2; Chuyên đề lập trình nâng cao: Link Link 2; Kĩ thuật lập trình Pascal: Link Link 2; Phần mềm Turbo Pascal: p/m Turbo Pascal Trang Lop11.com (9)