- Đề cương ôn tập môn Tin học ĐỀ CƯƠNG ÔN TẬP Phần I: Xâu, Mảng:Bài 1: Nhập họ và tên. - Đưa ra tên.Chương trình:const fi='bai1.inp';fo='bai1.out';var s,s1:string;f:text;i:byte. - procedure nhap. - beginassign(f,fi);reset(f);readln(f,s);close(f);end. - procedure xuli;beginwhile s[length(s. - then begins1:=copy(s,i+1,length(s)-i+1);exit;end;end. - procedure xuat;beginassign(f,fo);rewrite(f);write(f,s1);close(f);end;BEGINnhap;xuli;xuat;END.Bài 2: Viết chương trình đếm các phụ âm, nguyên âm trong 1 xâu chỉ toàn chữ cái.Chương trình:const fi='bai2.inp. - Đề cương ôn tập môn Tin học fo='bai2.out';var s:string;f:text;i,dem:byte. - procedure nhap;beginassign(f,fi);reset(f);readln(f,s);close(f);end. - procedure xuli;beginfor i:=1 to length(s) do s[i]:=upcase(s[i]);dem:=0;for i:=length(s) downto 1 doif (s[i]='A') or (s[i]='E') or (s[i]='U') or (s[i]='I') or (s[i]='O') thenbegininc(dem);delete(s,i,1);end;end. - procedure xuat;beginassign(f,fo);rewrite(f);write(f,'so ki tu nguyen am: ');writeln(f,dem);write(f,'so ki tu phu am: ');writeln(f,length(s));close(f);end;BEGINnhap;xuli;xuat;END.Bài 3: Hãy sửa lỗi chính tả trong 1 câu cho trước với yêu cầu:- Nếu gặp dấu phẩy thì chèn sau nó 1 kí tự trống.- Nếu gặp dấu hỏi, dấu chấm, chấm than thì chèn kí tự trống và viết hoa.Bài 4: Viết chương trình mã hoá xâu cho trước theo quy tắc a thành b, b thành c. - zthành a.Chương trình:const fi='bai4.inp. - Đề cương ôn tập môn Tin học fo='bai4.out';var s:string;i,n:byte. - procedure xuli;beginn:=length(s);for i:=1 to n dobeginif (s[i]>='a') and (s[i]='a') and (s[i]0 then begini:=year mod 10;j:=year mod 12;writeln. - ',chi[j]);end;end;END.Bài 9: Nhập số tự nhiên n, đưa ra dang nhị phân của n.Chương trinh:var n:word;a:array[1..16] of 0..1;i,j:integer. - beginwriteln('nhap n:');readln(n);i:=0;while n>0 do begininc(i);a[i]:=n mod 2;n:n div 2;end;writeln('bieu dien nhi phan cua n la: ');for j:=i downto 1 do write(a[i]);readlnend.Bài 10: Tổng max:Tìm dãy con dài nhất các phần tử liên tiếp có tổng lớn nhất- Dữ liệu vào: dòng thứ nhất chứa 1 số tự nhiên n, dòng tiếp theo chứa n số tự nhiên.- Dữ liệu ra: dòng thứ nhất chứa tổng, dòng thứ 2 chứa các phần tử của dãy. - Đề cương ôn tập môn Tin học Phần II: Quy hoạch động:Bài 1: Tìm dãy con tăng dài nhất.- Dữ liệu vào từ file daycon.inp: dòng đầu là số n, dòng 2 là dãy n số nguyên- Dữ liệu ra ở file daycon.out: dòng đầu ghi độ dài dãy con dài nhất, dòng thứ 2 ghi các giátrị của dãy con sau khi xoá ít nhất 1 số phần tử trong dãy đã cho.Bài 2: Đổi tiền:Cho một ngân hàng có n loại tiền mệnh giá a[1],a[2],…,a[n] với số lượng tiền mỗi loại kogiới hạn. - Cần chi trả cho khách hàng một số tiền m đồng. - Hãy cho biết cần bao nhiêu tiềnmỗi loại để chi trả sao cho số lượng tờ là ít nhất.- Dữ liệu vào: từ file tien.inp+ Dòng 1 ghi m,n (n
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt