Bài Tập Về Xâu Trong Pascal

Trang chủ Tìm kiếm Trang chủ Tìm kiếm Bài tập về xâu trong Pascal pdf 17 245 KB 12 437 4.3 ( 16 lượt) Xem tài liệu Nhấn vào bên dưới để tải tài liệu Tải về Đang chuẩn bị: 60 Bắt đầu tải xuống Đang xem trước 10 trên tổng 17 trang, để tải xuống xem đầy đủ hãy nhấn vào bên trên Chủ đề liên quan Bài tập về xâu trong Pascal Bài tập Pascal cơ bản Các dạng bài tập Pascal Bài tập về xâu Tài liệu bài tập Pascal

Nội dung

BÀI TẬP VỀ XÂU Bài tập 6.1: Viết chương trình liệt kê các từ của một xâu ký tự được nhập vào từ bàn phím, mỗi từ phải được viết trên một dòng. Uses Crt; Begin Var St:String; Write(‘Nhap xau St: ‘); Readln(St); Procedure XoaTrangThua(Var St:String); XoaTrangThua(St); Begin St:=St+#32; {Xóa các ký tự trắng ở đầu xâu} Writeln(‘Liet ke cac tu trong xau: ‘); While St[1]=#32 Do Delete(St,1,1); While POS(#32,St)0 Do {Xóa các ký tự trắng ở cuối xâu} Begin While St[Length(St)]=#32 Do Delete(St,Length(St),1); Writeln(Copy(St,1,POS(#32,St))); {Xóa các ký tự trắng ở giữa xâu} Delete(St,1,POS(#32,St)); While POS(#32#32,St)0 Do End; Delete(St,POS(#32#32,St),1); Readln; End; End. Bài tập 6.2: Viết chương trình nhập vào một xâu ký tự từ bàn phím. Tìm xâu đảo ngược của xâu đó rồi in kết quả ra màn hình theo 2 cách: Đệ qui và không đệ qui. Ý tưởng:- Nếu xâu St có 1 ký tự thì xâu đảo = St. - Ngược lại: Xâu đảo = Ký tự cuối + Đệ qui(Phần còn lại của xâu St). Uses Crt; {Giải thuật đệ qui} Var St:String; Function DeQui(St:String):String; {Giải thuật không đệ qui} Begin Function XauDao(St:String):String; If Length(St)0 Then Writeln(ch,’ : Readln; ’,dem[ch]); End. Bài tập 6.4: Viết chương trình xóa các ký tự chữ số trong một xâu ký tự được nhập vào từ bàn phím. Uses Crt; Var St:String; {Hàm POSNUM kiểm tra xem trong xâu St có ký tự chữ số hay không? Nếu có, hàm trả về vị trí đầu tiên của ký tự chữ số, ngược lại hàm trả về giá trị 0} Function POSNUM(St:String):Byte; Var OK:Boolean; i:Byte; Begin OK:=False; i:=1; While (iLength(st2) Then {Lấy phần dư của tổng a+b} For i:=1 To Length(st1)-Length(st2) Do sodu:=(a+b+sodu) DIV 10; st2:='0'+st2 {Đổi số nguyên c sang xâu ký tự ch} Else str(c,ch); For i:=1 To Length(st2)-Length(st1) Do {Cộng xâu ch vào bên trái xâu kết quả st1:='0'+st1; st} End; st:=ch+st; Function Cong(st1,st2:string):string; End; Var i,a,b,c,sodu:Byte; {Xử lý trường hợp số dư cuối cùng >0} code:integer; If sodu>0 Then st,ch:string; Begin Begin str(sodu,ch); st:=''; sodu:=0; st:=ch+st; LamDayXau(st1,st2); End; {Lấy từng số của 2 xâu: từ phải sang trái} Cong:=st; For i:=Length(st1) DownTo 1 Do End; Begin Begin {Đổi ký tự sang số nguyên} Write('Nhap so thu nhat: '); Readln(so1); Val(st1[i],a,code); Write('Nhap so thu hai: '); Readln(so2); Val(st2[i],b,code); kqua:=Cong(so1,so2); {Tính tổng của 2 số a,b vừa lấy ra cho Writeln('Tong= ',kqua); vào biến c} Readln; c:=(a+b+sodu) MOD 10; End. BÀI TẬP TỰ GIẢI Bài tập 6.11: Viết chương trình nhập vào một xâu ký tự từ bàn phím. Tìm và in ra màn hình một từ có độ dài lớn nhất trong xâu. Gợi ý:Tách từng từ để so sánh (xem bài tập 5). Bài tập 6.12: Viết chương trình nhập một xâu ký tự St từ bàn phím và một ký tự ch. In ra màn hình xâu St sau khi xóa hết các ký tự ch trong xâu đó. Gợi ý: While POS(ch,st)0 Do Delete(st,POS(ch,st),1); Bài tập 6.13: Viết chương trình nhập một xâu vào từ bàn phím và thông báo lên màn hình xâu đó có phải đối xứng không theo 2 cách: Đệ qui và không đệ qui. (Ví dụ: abba, abcba là các xâu đối xứng). Gợi ý: - Nếu xâu Length(st)=0 Then dau:=’+i’ else dau:=’Write(‘Phan thuc a = ‘); Readln(c1.a); i’; Write(‘Phan ao b = ‘); Readln(c1.b); Writeln(‘c2 = ‘, c2.a:0:2, dau, abs(c2.b):0:2); {Số phức c2} Writeln(‘Nhap so phuc c2:’); Writeln(‘La so phuc:’); Write(‘Phan thuc a = ‘); Readln(c2.a); If c3.b>=0 Then dau:=’+i’ else dau:=’Write(‘Phan ao b = ‘); Readln(c2.b); i’; Writeln(‘c3 = ‘, c3.a:0:2, dau, {Tính tổng 2 số phức} abs(c3.b):0:2); {Số phức c3} c3.a := c1.a + c2.a; Readln; c3.b := c1.b + c2.b; End. Bài tập 7.2: Viết chương trình quản lý điểm thi Tốt nghiệp của sinh viên với 2 môn thi: Cơ sở và chuyên ngành. Nội dung công việc quản lý bao gồm:  Nhập điểm cho từng sinh viên.  In danh sách sinh viên ra màn hình.  Thống kê số lượng sinh viên thi đậu.  In ra màn hình hình danh sách những sinh viên bị thi lại. 4 Uses Crt; Const Max=200; Type SinhVien=Record Hoten:string[30]; DiemCS,DiemCN:Byte; End; Var SV:ARRAY[1..Max] Of SinhVien; n:Byte; c:Char; Procedure NhapDanhSach; Var ch:Char; Begin Clrscr; Writeln('NHAP DANH SACH SINH VIEN'); n:=0; Repeat n:=n+1; With SV[n] Do Begin Write('Ho ten: '); Readln(Hoten); Write('Diem co so: '); Readln(DiemCS); Write('Diem chuyen nganh: '); Readln(DiemCN); End; Writeln('Nhan phim bat ky de nhap tiep/Nhan de ket thuc!'); ch:=Readkey; Until ch=#27; End; Procedure InDanhSach; Var ch:Char; i:Byte; Begin Clrscr; Writeln('DIEM THI TOT NGHIEP SINH VIEN'); Writeln; WRITELN('STT Ho ten Diem Co so Diem Chuyen nganh'); For i:=1 To n do With SV[i] Do Begin Writeln(i:3,'.',Hoten:20,DiemCS:5,DiemCN:20 ); End; ch:=ReadKey; End; Procedure DanhSachSVThilai; Var ch:Char; i:Byte; Begin Clrscr; Writeln('DANH SACH SINH VIEN THI LAI'); Writeln; WRITELN('STT Ho ten Diem Co so Diem Chuyen nganh'); For i:=1 To n do With SV[i] Do Begin If (DiemCS=5) Then S:=S+1; Writeln('So sinh vien thi dau la: ',s); ch:=Readkey; End; Begin Repeat Clrscr; Writeln('CHUONG TRINH QUAN LY DIEM THI TOT NGHIEP SINH VIEN'); Writeln('1. Nhap danh sach sinh vien'); Writeln('2. In danh sach sinh vien'); 5 Writeln('3. Thong ke so sinh vien thi dau'); '2': InDanhSach; Writeln('4. danh sach sinh vien thi lai'); '3': ThongKeSVThiDau; Writeln(': Thoat'); '4': DanhSachSVThilai; c:=Readkey; End; Case c Of Until c=#27; '1': NhapDanhSach; End. Bài tập 7.3: Viết chương trình nhập vào n đỉnh của một đa giác lồi S. a/ Tính diện tích của S biết: 1 n dt(S)= | (xi yi1 xi1yi ) | 2 i1 trong đó: (xi,yi) là tọa độ đỉnh thứ i của đa giác S. b/ Nhập vào thêm một điểm P(x,y). Hãy kiểm tra xem P nằm trong hay ngoài đa giác S. Ý tưởng: Nối P với các đỉnh của đa giác S thì ta được n tam giác: Si= PPiPi+1, với Pn+1=P1. n Nếu  dt(S ) = dt(S) thì P  S. i i 1 Uses Crt; Type Toado=Record x,y:integer; end; Mang=array[0..30] of Toado; Var n:Byte; A:Mang; P:ToaDo; Procedure NhapDinh(var n:Byte; Var P:Mang); Var i:Byte; Begin Write('Nhap so dinh cua da giac n = '); readln(n); For i:=1 to n do Begin Write('P[',i,'].x = ');readln(P[i].x); Write('P[',i,'].y = ');readln(P[i].y); End; End; Function DienTichDaGiac(n:Byte;P:Mang):real; Var i,j:integer; s:real; Begin s:=0; for i:= 1 to n do begin if i=n then j:=1 else j:=i+1; s:=s+((P[i].x*P[j].y-P[j].x*P[i].y)); end; DienTichDaGiac:=abs(s)/2; end; Function DienTichTamGiac(A,B,C:ToaDo):real; Begin DienTichTamGiac:=abs(A.x*B.yB.x*A.y+B.x*C.y-C.x*B.y+C.x*A.yA.x*C.y)/2; End; Function KiemTra(PP:ToaDo;n:Byte;P:Mang):Boolean; Var i,j:integer; s:real; begin s:=0; For i:=1 to n do begin if i=n then j:=1 else j:=i+1; s:=s+DienTichTamGiac(PP,P[i],P[j]); end; If round(s)=round(DienTichDaGiac(n,P)) then KiemTra:=true else KiemTra:=false; end; 6 Write('P.y = ');readln(P.y); Begin If KiemTra(P,n,A) Then Writeln('Diem P NhapDinh(n,A); nam trong da giac S.') Writeln('S=',DienTichDaGiac(n,A):0:2); Else Writeln('Diem P nam ngoai da giac S.'); Readln; Readln; Writeln('Nhap diem P:'); End. Write('P.x = ');readln(P.x); BÀI TẬP TỰ GIẢI Bài tập 7.4: Viết chương trình nhân hai số phức c1, c2. Bài tập 7.5: Viết chương trình quản lý điểm thi học phần của sinh viên bao gồm các trường sau: Họ tên, Điểm Tin, Điểm ngoại ngữ, Điểm trung bình, Xếp loại. Thực hiện các công việc sau: a/ Nhập vào danh sách sinh viên của một lớp (không quá 30 người), bao gồm: Họ tên, Điểm Tin, Điểm Ngoại ngữ. Tính Điểm trung bình và Xếp loại cho từng sinh viên. b/ In ra màn hình danh sách sinh viên của lớp đó theo dạng sau: Họ tên Điểm Tin Trần Văn An 8 Lê Thị Béo 7 .......................... ............ .. Điểm Ngoại ngữ 9 5 ..................... Điểm T.Bình 8.5 6.0 ............ Xếp loại Giỏi T.Bình .............. c/ In ra màn hình danh sách những sinh viên phải thi lại (nợ một trong hai môn). d/ In ra danh sách những sinh viên xếp loại Giỏi. e/ Tìm và in ra màn hình những sinh viên có điểm trung bình cao nhất lớp. f/ Sắp xếp lại danh sách sinh viên theo thứ tự Alphabet. g/ Sắp xếp lại danh sách sinh viên theo thứ tự giảm dần của điểm trung bình. h/ Viết chức năng tra cứu theo tên không đầy đủ của sinh viên. Ví dụ: Khi nhập vào tên Phuong thì chương trình sẽ tìm và in ra màn hình thông tin đầy đủ của những sinh viên có tên Phuong (chẳng hạn như: Pham Anh Phuong, Do Ngoc Phuong, Nguyen Nam Phuong...). Bài tập 7.6: Viết chương trình quản lý sách ở thư viện gồm các trường sau: Mã số sách, Nhan đề, Tên Tác giả, Nhà Xuất bản, Năm xuất bản. a/ Nhập vào kho sách của thư viện (gồm tất cả các trường). b/ In ra màn hình tất cả các cuốn sách có trong thư viện. c/ Tìm một cuốn sách có mã số được nhập vào từ bàn phím. Nếu tìm thấy thì in ra màn hình thông tin đầy đủ của cuốn sách đó, ngược lại thì thông báo không tìm thấy. c/ Tìm và in ra màn hình tất cả các cuốn sách có cùng tác giả được nhập vào từ bàn phím. d/ Lọc ra các cuốn sách được xuất bản trong cùng một năm nào đó. e/ Tìm và in ra màn hình các cuốn sách mà nhan đề có chứa từ bất kỳ được nhập vào từ bàn phím. BÀI TẬP VỀ TỆP Bài tập 8.1: Tạo một file SINHVIEN.DAT để lưu thông tin của một lớp sinh viên. Mỗi sinh viên cần những thông tin sau: Họ tên, Ngày sinh, Quê quán, Điểm trung bình, Xếp loại (trường xếp loại do chương trình tự tính lấy dựa vào điểm trung bình như sau: nếu điểm trung bình < 5 thì xếp 7 loại ‘D’, nếu 5