Bài tập pascal

Thầy gửi tài liệu này các em xem để học (0946873510-Hoàng Nam Trung-mientrung19@gmail.com)
Bài tập Pascal có lời giải 1
BAØI TAÄP CHÖÔNG 1:CAÂU LEÄNH IF ….THEN…
* Baøi 1 :
Nhaäp 3 soá a , b , c baát kì . Haõy kieåm tra xem ba soá ñoù coù theå laø ñoä daøi ba caïnh cuûa moät tam giaùc
hay khoâng ? Thoâng baùo leân maøn hình ‘ Thoûa maõn ‘, ‘ Khoâng thoûa maõn trong töøng tröôøng hôïp
töông öùng .
GIAÛI
Var a , b , c : Real ;
BEGIN
Writeln (' Nhap do dai 3 canh cua tam giac : ') ;
Write (' a = ') ; Readln ( a ) ;
Write (' b = ') ; Readln ( b ) ;
Write (' c = ') ; Readln ( c ) ;
If ( a + b > c ) and ( b + c > a ) and ( c + a > b )
and ( a > 0 ) and ( b > 0 ) and ( c > 0 ) Then
Writeln (' Thoa man : Day la 3 canh cua mot tam giac ')
Else
Writeln (' Khong thoa man ! ') ;
Readln ; END .
* Baøi 2 :
Nhaäp N soá baát kì .
Ñeám caùc soá lôùn hôn 10 vaø nhoû hôn 20 vaø tính toång cuûa chuùng . Sau ñoù , ñöa ra maøn hình :So
cac so >10 vaø <20 la : ( gia tri ) ;Tong cua chung la : ( gia tri )
GIAÛI
Var Tong , So : Real ; I , N , Dem : Integer ;
BEGIN
Write (' Bao nhieu so : ') ; Readln ( N ) ;
Tong := 0 ; Dem := 0 ;
For I := 1 To N Do
Begin
Write (' So = ') ; Readln ( So ) ;
If ( So > 10 ) and ( So < 20 ) Then
Begin
Tong := Tong + So ;
Dem := Dem + 1 ;
End ;

End ;
Writeln (' So cac so >10 va <20 la : ', Dem ) ;
Writeln (' Tong cua chung la :', Tong ) ;
Readln ; END .
* Baøi 3 :
Nhaäp boán soá a , b , c , d . Haõy tìm giaù trò lôùn nhaát cuûa chuùng vaø gaùn giaù trò lôùn nhaát ñoù cho
bieán Max .
GIAÛI
Var Max , a , b , c , d : Real ;
BEGIN
Writeln (' Nhap gia tri cua 4 so : ') ;
Write (' a = ') ; Readln ( a ) ;
Write (' b = ') ; Readln ( b ) ;
Write (' c = ') ; Readln ( c ) ;
Write (' d = ') ; Readln ( d ) ;
Max := a ;
If Max < b Then Max := b ;
If Max < c Then Max := c ;
If Max < d Then Max := d ;
Writeln (' Gia tri lon nhat la : ', Max ) ;
Readln ;
END .
* Baøi 4 :
Ñoïc ngaøy thaùng naêm , sau ñoù vieát ra maøn hình ñoù laø ngaøy thöù maáy trong tuaàn .
GIAÛI
Var Thu , Ngay , Thang : Byte ;
Nam : Integer ;
BEGIN
Write (' Doc Ngay Thang Nam : ') ;
Readln ( Ngay , Thang , Nam ) ;
Nam := 1900 + ( Nam mod 1900 ) ;
If Thang < 3 Then
Begin
Thang := Thang + 12 ;
Nam := Nam - 1 ;
End ;
Thu := Abs ( Ngay + Thang * 2 + ( Thang + 1 ) * 3
div 5 + Nam + Nam div 4 ) mod 7 ;
Case Thu Of
0 : Writeln (' Chu Nhat ') ;
1 : Writeln (' Thu Hai ') ;

2 : Writeln (' Thu Ba ') ;
3 : Writeln (' Thu Tu ') ;
4 : Writeln (' Thu Nam ') ;
5 : Writeln (' Thu Sau ') ;
6 : Writeln (' Thu Bay ') ;
End ;
Readln ;
END .
* Baøi 5 :
Vieát chöông trình :
Nhaâp soá baùo danh
Nhaäp ñieåm vaên , toaùn , ngoaïi ngöõ
In ra maøn hình döôùi daïng :
_ Phieáu ñieåm :
_ Soá baùo danh :
_ Ñieåm vaên :
_ Ñieåm toaùn :
_ Ñieåm ngoaïi ngöõ :
_ Toång soá ñieåm :
Baïn ñaõ truùng tuyeån ( hoaëc Baïn ñaõ khoâng truùng tuyeån ) vôùi ñieàu kieän Toång soá ñieåm >= 15
hay ngöôïc laïi .
GIAÛI
Uses Crt ; Var SBD : Integer;
Van , Toan , Ngoaingu , Tongdiem : Real ;
BEGIN
Clrscr ;
Write (' So bao danh : ') ; Readln( SBD ) ;
Write (' Diem toan : ') ; Readln( Toan ) ;
Write (' Diem ngoai ngu : ') ; Readln( Ngoaingu ) ;
Write (' Diem van : ') ; Readln ( Van ) ;
Tongdiem := Toan + Van + Ngoaingu ;
Clrscr ;
Writeln (' Phieu Bao Diem ') ;
Writeln (' So bao danh : ', SBD ) ;
Writeln (' Diem van : ', Van ) ;
Writeln (' Diem toan : ', Toan ) ;
Writeln (' Diem ngoai ngu : ', Ngoaingu) ;
Writeln (' Tong diem : ', Tongdiem) ;
If Tongdiem >= 15 Then
Writeln(' Ban da trung tuyen ')

Else
Writeln(' Ban khong trung tuyen ') ;
Readln ; END .
* Baøi 6 :
Vieát chöông trình nhaäp hai soá thöïc . Sau ñoù hoûi pheùp tính caàn thöïc hieän vaø in keát quaû cuûa
pheùp tính ñoù .
Neáu laø ‚+‛ , in keát quaû cuûa toång leân maøn hình .
Neáu laø ‚-‛ , in keát quaû cuûa hieäu leân maøn hình .
Neáu laø ‚/‛ , in keát quaû cuûa thöông leân maøn hình .
Neáu laø ‚*‛ , in keát quaû cuûa tích leân maøn hình . Neáu laø ‚+‛ , in keát quaû cuûa toång leân maøn hình
.
Neáu laø ‚+‛ , in keát quaû cuûa toång leân maøn hình .
GIAÛI
Uses Crt ; Var
a , b , kq : Real ; Pt : Char ;
BEGIN
Clrscr ;
Write (' a = ') ; Readln( a ) ;
Write (' b = ') ; Readln( b ) ;
Write (' Phep tinh thuc hien la (+ - * /) : ') ;
Readln( Pt ) ;
If Pt = '+’ Then kq := a + b ;
If Pt = '-’ Then kq := a - b ;
If Pt = '*’ Then kq := a * b ;
If Pt = '/’ Then kq := a / b ;
Write ( a , pt , b , ' = ', kq ) ;
Readln ; END .
* Baøi 7 :
Giaûi vaø bieän luaän phöông trình :
x2
+ ( m – 2 ) x + 1 = 0
ôû ñaây m laø tham soá thöïc tuyø yù .
GIAÛI
Uses Crt; Var m , Delta : Real ;
BEGIN
Clrscr;
Write (' m = ') ; Readln( m ) ;
Delta := sqr( m-2 ) - 4 ;
If Delta < 0 Then
Writeln(' Phuong trinh vo nghiem ')
Else
Begin

If Delta = 0 Then
Writeln(' Phuong trinh co nghiem kep X= ', -( m - 2 ) / 2 )
Else
Begin
Writeln(' Phuong trinh co 2 nghiem : ') ;
Writeln (' X1 = ', ( -(m-2) + sqrt(delta) ) / 2 ) ;
Writeln (' X2 = ', ( -(m-2) - sqrt(Delta) ) / 2 ) ;
End ;
End ; Readln ; END .
* Baøi 8 :
Vieát chöông trình nhaäp hai soá töï nhieân N, M vaø thoâng baùo ‘Dung‘ neáu N , M cuøng tính chaün leõ
, trong tröôøng hôïp ngöôïc laïi thì thoâng baùo ‘Sai‘.
GIAÛI
Uses Crt ;
Var
N , M : Integer ;
Begin
Clrscr ;
Write(' N , M = ') ; Readln( N , M ) ;
If ( (N + M) mod 2 = 0 ) Then Writeln(' Dung ! ')
Else Writeln(' Sai ! ') ;
Readln ;
END .
BAØI TAÄP CHÖÔNG 2:VOØNG LAÄP XÑ VAØ KHOÂNG XAÙC
ÑÒNH
Söû duïng leänh For
* Baøi 1 :
Laäp trình tính tích caùc soá töï nhieân töø 1 tôùi 10 .
GIAÛI
Var i : Byte ; (* chæ soá chaïy *)
p : word ; (* tích soá *)
BEGIN
p := 1; (* cho giaù trò ban ñaàu cuûa tích *)
For i := 1 to 10 Do (* cho i chaïy töø 1 tôùi 10 *)
p := p * i ; (* laàn löôït nhaân i vôùi p *)
Write (' 1 * 2 * ... * 10 = ', p ) ;
Readln ; END .
Baøi 2 :Vieát chöông trình ñeám soá laàn xuaát hieän cuûa caùc kí töï thuoäc baûng chöõ caùi trong 50 laàn
goõ kí töï baèng baøn phím (khoâng phaân bieät a vôùi A, b vôùi B …, duøng haøm Upcase ñeå chuyeån ñoåi
chöõ thöôøng vôùi chöõ hoa) .
GIAÛI

Uses Crt ; Var a : Array[ 'A'..'Z' ] of integer; (* maûng boä ñeám *)
ch : char ; (* bieán nhaäp kí töïù *)
i : byte ; (* chæ soá cuûa laàn goõ phím *)
BEGIN
Clrscr ;
For ch :='A' to 'Z' Do a[ch] := 0 ; (* xaû boä ñeám *)
Writeln (' Go phim 50 lan ') ;
For i := 1 To 50 Do (* thöïc hieän 100 laàn *)
Begin
ch :=Readkey ; (* nhaäp kí töï vaøo Ch khoâng caàn goõ Enter *)
ch := Upcase(ch) ; (* Ñoãi chöõ thöôøng thaønh chöõ hoa *)
a[ch] := a[ch] + 1 ;
End;
Writeln (' So lan xuat hien cac ki tu la :') ;
For ch :='A' to 'Z' do (* Kieåm tra boä ñeám töø 'A' tôùi 'Z' *)
If a[ch] > 0 Then (* Neáu Ch coù xuaát hieän *)
Writeln (ch , a[ch] : 4 , ' lan . ') ; (* Vieát ra maøn hình kí töï vaø
soá laàn xuaát hieän *)
Readln ; END .
* Baøi 3 :Cho soá töï nhieân n , haõy laäp trình ñeå tính caùc toång sau :
a. a. 1 + 1/22
+ 1/32
+ … + 1/n2
b. b. 1 + 1/2! + 1/3! + … + 1/n!
GIAÛI
a)
Var n , i : Word ;

S : Real ;
BEGIN
Write (' Nhap n : ') ; Readln (n) ;
S := 0 ;
For i := 1 To n Do
S := S + 1 / sqr(i) ;
Writeln (' S = ', S:0:2) ;
Readln ;
END .
b)
Var n , i , j , p : Word ;
S : Real ;
BEGIN
Write (' Nhap n : ') ; Readln(n) ;
p := 1 ;
s := 0 ;
For i :=1 To n Do
Begin
p := p * i ; (* tính i *)
S := S + 1 / p ;
End ;
Writeln (' S = ', S:0:2) ;
Readln ; END .
*Baøi 4 :
Tính giaù trò cuûa bieåu thöùc sau :
( 1 + 1/12
) ( 1 + 1/22
) … ( 1 + 1/n2
)
GIAÛI
Var i , n : Byte ;
p : Real ;
Begin
Write(' Nhap n : ') ; Readln (n) ;
p := 1 ;
For i := 1 To n Do p := p * ( 1 + 1/sqr(i) ) ;
Writeln(' p = ', p:10:5 ) ;
Readln ; End
Söû duïng leänh While
* Baøi 5 :
Laäp trình tính toång :
A = 1 + 1/2 + 1/3 + … + 1/n
ôû ñaây n laø soá töï nhieân ñöôïc nhaäp vaøo töø baøn phím .
GIAÛI
Uses Crt ;

Var i , n : Integer ;
tong: Real ;
BEGIN
Clrscr ;
Write (' Cho so tu nhien n : ') ; Readln (n) ;
tong :=0 ;
i :=1 ;
While i <= n Do
Begin
tong := tong + 1/i ;
i := i + 1 ;
End ;
Writeln (' Tong can tim la : ', tong:12:6 ) ;
Readln ; END .
* Baøi 6 :
Tính haøm luõy thöøa an
, ôû ñaây a thöïc vaø n töï nhieân ñöôïc nhaäp vaøo töø baøn phím .
GIAÛI
Uses Crt ;
Var i , n : Integer ;
a , giatri : Real ;
BEGIN
Clrscr ;
Write (' Cho so a : ') ; Readln(a) ;
Write (' Cho so mu n : ') ; Readln(n) ;
i := 1 ;
giatri := 1 ;
While i <= n Do
Begin
giatri := giatri * a ;
i:= i+1 ;
End ;
Writeln(' a mu n bang : ', giatri ) ;
Readln ; END .
* Baøi 7 :
Vieát chöông trình nhaäp moät daõy soá toái ña 100 soá , sau ñoù in ra maøn hình caùc soá khaùc nhau .
GIAÛI
Uses Crt;
Var A : Array [1..100] Of Integer;
i , j , n : Integer ;

BEGIN
Clrscr ;
Write(' Do dai cua day so N = ') ; Readln (N) ;
For I := 1 To N Do
Begin
Write ('A[', i , ']= ') ; Readln ( A[i] ) ;
End ;
Writeln (' Cac so khac nhau la : ') ; Writeln ( A[1] ) ;
i := 2 ;
While i <= N Do
Begin
j := 1 ;
While ( j < i ) and ( A[j] <> A[i] ) Do inc(j) ;
If j = i Then Writeln( A[i] ) ;
i :=i + 1 ;
End ; Readln ; END .
* Baøi 8 :
Vieát chöông trình nhaäp moät daõy soá toái ña 100 soá , sau ñoù saép xeáp laïi theo thöù töï taêng daàn .
GIAÛI
Uses Crt;
Var A : Array [1..100] Of Integer ;
i , j , n , T : Integer ;
BEGIN
Clrscr ;
Write(' Do dai cua day so N = ') ; Readln (N) ;
Writeln (' Nhap day so : ') ;
For i := 1 To N Do
Begin
Write('A[', i ,'] = ') ; Readln ( A[i] ) ;
End ;
i := 1 ;
While (i <= n-1) Do
Begin
j := i+1;
While j<=n do
Begin
If A[j] < A[i] then
Begin
T := A[j];
A[j ] := A[i];
A[i] := T ;

End ;
j := j + 1;
End ;
i := i + 1;
End ;
Writeln(' Day sau khi sap xep : ') ;
For i := 1 To N Do Write(A[i] : 4) ;
Readln ; END .
Söû duïng leänh Repeat
* Baøi 9 :
Cho moät daõy soá ñöôïc nhaäp töø baøn phím . Haõy vieát chöông trình nhaäp moät soá a roài lieät keâ taát caû
caùc phaàn töû trong daõy lôùn hôn a.
GIAÛI
Uses Crt ;
Var b : Array[1..100] Of Real;
a : Real ;
n , i : Byte ;
BEGIN
Clrscr ;
Write ('Nhap do dai cua day so : ') ; Readln(n) ;
Writeln (' Nhap cac phan tu cua day : ') ;
For i := 1 To n Do
Begin
Write (' b[', i ,'] = ') ; Readln( b[i] ) ;
End ;
Write (' Nhap so thuc a : ') ; Readln(a) ;
Writeln (' Cac phan tu lon hon a cua day : ') ;
i:=1;
Repeat
If ( b[i] > a ) Then Writeln (' b[', i ,'] = ', b[i]:8:2 ) ;
inc(i) ;
Until i > n ;
Readln ;
END .
Baøi 10 :
Vieát chöông trình nhaäp moät daõy soá toái ña 50 soá roài in ra maøn hình caùc soá truøng nhau cuûa daõy .
GIAÛI
Uses crt ;
Var a , b : Array[1..50] Of Integer ;

n , m , i , j , k : Byte ;
trung : Boolean ;
BEGIN
Clrscr ;
Write (' Nhap do dai cua day so nguyen : ') ; Readln(n) ;
Writeln (' Nhap cac phan tu cua day : ') ;
For i := 1 To N do
Begin
Write (' a[', i ,'] = ') ; Readln( a[i] ) ;
End ;
i := 1 ; m := 0 ;
Repeat
trung := false ;
j := i + 1;
Repeat
If ( j <= n ) and ( a[i] = a[j] ) Then trung := true ; inc (j) ;
Until trung or ( j > n ) ;
If trung Then
Begin
m := m + 1;
b[m] := a[i] ; writeln ( b[m] : 4 ) ;
End ;
inc(i) ;
Until i > n ;
If m > 1 Then
Begin
i := 1 ;
Repeat
j := i + 1 ;
Repeat
trung := false ;
If b[i] = b[j] Then trung := true ;
If trung Then
Begin
If j < m Then
For k := j To m - 1 Do b[k] := b[k + 1] ;
m := m - 1 ;
dec ( j ) ;
End ;
inc ( j ) ;
Until j > m ;

inc ( i ) ;
Until i > m ;
End ;
If m > 0 Then
For k := 1 To m Do Write ( b[k] : 4 ) ;
Readln ; END .
* Baøi 11 :
Baïn coù 1000 ñ ñem göûi ngaân haøng vôùi laõi suaát 8%/thaùng . Sau moãi thaùng tieàn laõi ñöôïc nhaäp
vaøo ñeå tính laõi suaát thaùng sau . Baïn muoán ñeå daønh cho ñeán khi soá tieàn taêng leân laø x . Vaäy phaûi
ñeå trong bao laâu
GIAÛI
uses crt ;
var
thang : Byte ;
tien , lai , x : Real ;
BEGIN
clrscr ;
writeln (' Chuong trinh tinh thoi gian rut tien lai ') ;
write (' So tien lai muon rut ra : ') ; readln(x) ;
tien := 1000 ;
thang :=1 ;
repeat
lai := tien * 8 / 100 ;
tien := tien + lai ;
thang := thang + 1 ;
until tien >= x ;
writeln (' Ban phai gui tien trong ', thang div 12 , ' nam ',
thang mod 12 ,' thang .') ;
writeln (' Khi do so tien ban rut ra duoc la ', tien:12:2 ,' dong .') ;
readln ; END .
* Baøi 12 :
Vieát chöông trình tìm ÖSCLN cuûa N soá ñöôïc nhaäp töø baøn phím .
GIAÛI
Uses crt ;
Var a : Array [1..100] Of Integer ;
n , i : Byte ;
d : integer ;
BEGIN
Clrscr ;
Writeln (' Tim USCLN cua N so :') ;
Write (' Nhap so N : ') ; Readln(n) ;
Writeln ('Nhap ', N ,' so : ') ;
For i := 1 To n Do

Begin
Write(' So thu ', i ,' = ') ; Readln( a[i] ) ;
End ;
For i := 1 To n-1 Do
Repeat
d := a[i] ;
a[i] := a[ i+1 ] mod a[i] ;
a[i+1] := d ;
Until a[i] = 0 ;
Writeln (' USCLN cua ', N ,' so la : ', a[n] ) ;
Readln ; END .
BAØI TAÄP CHÖÔNG 3:CHÖÔNG TRÌNH CON
Baøi 1 :
Duøng thuû tuïc chuyeån moät soá töï nhieân n cho tröôùc sang heä cô soá 2 .
GIAÛI
Procedure Change ( n : integer ; Var St : String ) ;
(* thuû tuïc chuyeån soá töï nhieân n cho tröôùc sang
heä cô soá 2 vaø ñöôïc löu ôû trong xaâu St *)
Type
b : Array[0 .. 1] Of Char = ('0' , '1') ;
Var
du , So : Integer ;
S : String ;
Begin
S := '' ; (* xaâu roãng *)
So := n ;
Repeat
Du := So mod 2 ;
So :=So div 2 ;
S := b[du] + s ;
Until So = 0 ;
St := S ; End ;
Baøi 2 :Duøng thuû tuïc giaûi phöông trình baäc hai ax2
+ bx + c = 0
GIAÛI
Uses Crt ;
Var a, b, c, x1, x2: real;
(*================================*)
Procedure Nhapabc(var aa,bb,cc: real);
Begin
Write('a='); Readln(aa);
Write('b='); Readln(bb);
Write('c='); Readln(cc);
End;
(*=================================*)

Procedure GPTB2;
Var Delta: real;
Begin
Delta:=sqr(b)-4*a*c;
If Delta<0 then Writeln('Phuong trinh vo nghiem.')
Else
If Delta=0 then
Begin
Write('Phuong trinh co nghiem kep : ');
Write('x1,2=',-b/(2*a):8:2);
End
Else
Begin
x1:=(-b+sqrt(Delta))/(2*a);
x2:=(-b-sqrt(Delta))/(2*a);
Writeln('Phuong trinh co 2 nghiem phan biet la :');
Writeln('X1=',x1:8:2, 'X2=',x2:8:2);
End;
End;
(*================================*)
BEGIN (* CT chính *)
Clrscr;
Writeln(' Giai Phuong Trinh Bac Hai Voi Cac He So :');
Nhapabc(a,b,c);
If a<>0 then GPTB2
Else Writeln(' Khong phai phuong trinh bac hai ');
Readln ; END .
Baøi 3 :
Haõy vieát laïi thuû tuïc Insert ñoái vôùi moät chuoãi kí töï cho tröôùc tuøy yù .
GIAÛI
Procedure Insert ( St1 : String ; Var St2 : String ;Vt : Byte ) ;
(* cheøn xaâu St1 vaøo St2 baét ñaàu töø vò trí Vt *)
Var i : Byte ;
S : String ;
Begin
If ( Vt > length(St2) Or ( Vt < 1 ) Then
Write(' Khong the chen ra ngoai xau ') ;
Else
Begin
S := '' ; (* xaâu roãng *)
For i := 1 To (Vt - 1) Do S := S + St2[i] ;
S := S + St1 ;
For i := Vt To length(St2) Do S := S + St2[i] ;
St2 := S ;

End ;
End ;
Baøi 4 :
Vieát chöông trình thöïc hieän laàn löôït caùc coâng vieäc sau :
_ Laäp thuû tuïc nhaäp ba soá thöïc döông a , b , c töø baøn phím .
_ Laäp thuû tuïc kieåm tra xem ba soá treân coù laäp thaønh ba caïnh cuûa tam giaùc hay khoâng ?
_ Vieát thuû tuïc tính dieän tích cuûa tam giaùc .
_ Vieát thuû tuïc tính caùc trung tuyeán cuûa tam giaùc .
_ Vieát hoaøn thieän chöông trình chính .
GIAÛI
Uses Crt;
Var a, b, c: real ;
(*================================*)
Procedure Nhap(Var a, b, c: real);
Procedure input (Var a: real; tenbien: Char);
Begin
Repeat
Write('Nhap ' + tenbien+' = '); Readln(a);
Until (a>=0);
End;
Begin (* baét ñaàu thuû tuïc nhaäp *)
Input(a, 'a');
Input(b, 'b');
Input(c, 'c');
End; (* keát thuùc thuû tuïc nhaäp *)
(*================================*)
Procedure Kiemtra(a, b, c: Real);
Begin
If (a<b+c) and (b<a+c) and (c<a+b) then
Writeln(a:0:2, ', ', b:0:2, ' va ', c:0:2,
' lap thanh ba canh cua tam giac ')
Else Writeln('Khong lap thanh ba canh cua tam giac') ;
End;
(*===============================*)
Procedure Trung_tuyen (a, b, c: Real);
Var ma, mb, mc: real;
Begin
ma:=sqrt((2*sqr(b)+2*sqr(c)-sqr(a))/4);
mb:=sqrt((2*sqr(a)+2*sqr(c)-sqr(b))/4);
mc:=sqrt((2*sqr(a)+2*sqr(b)-sqr(c))/4);
Writeln('Cac trung tuyen cua tam giac la : ') ;
Writeln('ma=', ma:0:2, ' mb=', mb:0:2, ' mc=', mc:0:2);
End;
(*================================*)

Procedure Dientich (a, b, c: real); Var p, S: real;
Begin
p:=(a+b+c)/2;
S:=sqrt(p*(p-a)*(p-b)*(p-c));
Writeln('Dien tich =', S:0:2);
End;
(*================================*)
BEGIN (* Chöông trình chính *)
Clrscr;
Nhap(a, b, c);
Kiemtra(a, b, c);
Dientich(a, b, c);
Trung_tuyen(a, b, c);
Readln;
END .
Baøi 5 :Giaûi phöông trình x + y + z = 12 trong phaïm vi soá nguyeân khoâng aâm vôùi ñieàu kieän x < 4
.
GIAÛI
Uses Crt;
Var X, Y, Z: byte;
Begin
Clrscr;
Writeln('Giai phuong trinh X+Y+Z=12 trong pham vi '
+ 'so nguyen khong am voi dieu kien x<4');
For X:=0 to 3 do
For Y:=0 to 12 do
For Z:=0 to 12 do
If (X+Y+Z=12) then Writeln(' x=',X,' y=',Y, 'z=',Z);
Readln;
End.

Baøi 6 :
Cho tröôùc caùc soá N , a , b , c töï nhieân . Giaûi phöông trình sau trong phaïm vi soá nguyeân khoâng
aâm x + y + z = N vôùi ñieàu kieän x < a , y < b , z < c .
GIAÛI
Uses Crt;
Var N, a, b, c, X, Y, Z, i: Integer;
Begin
Clrscr;
Write(' N, a, b, c = '); Readln(N, a, b,c);
If (a+b+c-3<N) then
Begin
Writeln('Phuong trinh vo nghiem'); Readln;
Exit;
End
Else
Begin
Writeln('Phuong trinh co nghiem la:');
Writeln('x': 10, 'y': 10, 'z':10);
i:=4;
For X:=0 to (a-1) do
For Y:=0 to (b-1) do
For Z:=0 to (c-1) do
If (X+Y+Z=N) then
Begin
Writeln(x: 10, y: 10, z: 10);
inc(i);
If i=24 then
Begin
Write('Nhan Enter de tiep tuc...'); Readln;
i :=0;
End;
End ;
End ;
Write('Nhan Enter de ket thuc...');
Readln;
End.
Baøi 7 :

Vieát thuû tuïc Compare ( S1 , S2 : String ; Var Kq : String ) thöïc hieän coâng vieäc sau : so saùnh
hai xaâu S1 vaø S2 , tìm taát caû caùc kí töï coù trong caû hai xaâu treân . Xaâu Kq seõ chöùa taát caû caùc kí
töï ñoù , moãi kí töï chæ ñöôïc nhôù moät laàn .
GIAÛI
Uses Crt;
Var xau1,xau2,xau: string;
(*==================================*)
Procedure compare(s1, s2: string; Var kq: string);
Var i: byte;
(*===============================*)
Function kt(ch: char; st: string): boolean;
(* Kieåm tra xem kí töï Ch coù trong xaâu St khoâng . Neáu coù thì
haøm traû veà giaù trò True . Neáu khoâng thì haøm traû veà giaù trò False *)
Begin
kt:=pos(ch,st)<>0;
End;
(*================================*)
Begin (* Thaân cuûa thuû tuïc Compare*)
kq:=''; (* Xaâu roãng *)
For i:=1 to length(s1) do
If (not kt(s1[i],kq)) and (kt(s1[i],s2)) then
kq:=concat(kq,s1[i]);
End;
(*==============================*)
BEGIN
Clrscr;
Writeln('Nhap 2 xau S1 va S2 :');
Write('S1: '); Readln(xau1);
Write('S2: '); Readln(xau2);
Compare(xau1, xau2, xau);
If xau<>'' then Writeln('Xau chung la: ',xau)
Else Writeln('Khong co ki tu nao trong ca hai xau ');
Write('Nhan ENTER de ket thuc...');
Readln;
END .
Baøi 8 :

Vieát haøm tính D (St1 , St2) , vôùi U, V laø hai xaâu kí töï baát kì , laø toång soá caùc kí töï khoâng gioáng
nhau trong hai xaâu treân , moãi loaïi kí töï chæ ñöôïc nhôù moät laàn . Ví duï D (‘aabba’ , ‘bcdd’) = 2 vì
chæ coù hai kí töï a vaø d laø khoâng gioáng nhau trong caùc xaâu treân .
GIAÛI
Uses Crt;
Const M=100;
Var S: array[1..M] of string;
max, min, i, j, n: byte;
(*===============================*)
Function D(U,V: string): byte;
(*Traû veà toång soá loaïi kí töï khoâng gioáng nhau
trong 2 xaâu U vaø V *)
Var k, id: byte;
s, luu: string;
Begin
luu:=''; (* Xaâu roãng *)
For id:=1 to length(U) do
If (pos(U[id],V)=0) and (pos(U[id],luu)=0) then
luu:=concat(luu,U[id]);
For id:=1 to length(V) do
If(pos(V[id],U) = 0) and (pos(V[id],luu)=0) then
luu:= concat(luu,V[id]);
d:=length(luu);
End;
(*=================================*)
Procedure nhap;
Begin
Repeat
Write('So xau ki tu (>=2):') ; Readln(n);
If n<2 then
Writeln(#7,'Co ',n,' xau ki tu nen khong the '
+ 'so sanh duoc');
Until n>=2;
Writeln('Nhap ',n,' xau ki tu :');
For i:=1 to n do
Begin
Write('S',i,'='); Readln(S[i]);
End;
End ;
(*===============================*)
BEGIN (* Chöông trình chính *)
Clrscr;
nhap;
max:=0;
min:=255;

For i:=1 to n-1 do
For j:=i+1 to n do
Begin
If max<d(S[i],S[j]) then max:=d(S[i],S[j]);
If min>d(S[i],S[j]) then min:=d(S[i],S[j]);
End;
Write('Max(d(Si,Sj)=',max,' Min(d(Si,Sj)=',min);
Readln;
END .
Baøi 9 :
Vieát chöông trình hoaøn chænh thöïc hieän caùc coâng vieäc cuûa thöïc ñôn sau :
1. 1. Nhaäp döõ lieäu ( nhaäp soá töï nhieân n ) .
2. 2. Phaân tích ra thöøa soá nguyeân toá ( phaân tích n thaønh tích caùc soá nguyeân toá ) .
3. 3. Thoaùt khoûi chöông trình .
GIAÛI
Uses Crt;
Type uoc_nguyen_to=array[1..50] of longint;
Var
u, N: longint;
i, dem: integer;
a: uoc_nguyen_to;
(*================================*)
Procedure nhap(Var NN:longint);
Begin
Repeat
Write('Nhap N='); Readln(NN);
Until NN>=0;
End;
(*=================================*)
Procedure viet;
Begin
If dem=0 then
Writeln('So ',N,' khong the phan tich thanh '
+ 'tich cua cac so nguyen to')
Else
If dem=1 then Writeln(N, '=', a[dem])
Else
Begin
Write(N,'=');
For i:=1 to dem-1 do Write(a[i],'*');
Writeln(a[dem]);
End;
End;

(*================================*)
Procedure phantich(N1:longint);
Begin
If N1>1 then
Begin
u:=2;
dem:=0;
Repeat
If (N1 mod u=0) then
Begin
inc(dem);
a[dem]:=u;
N1:=N1 div u;
End
Else inc(u);
Until N1=1;
End
Else dem:=0;
Viet;
End;
(*==============================*)
BEGIN (* Main Program *)
Clrscr;
Writeln('Phan tich so N thanh tich cua cac so nguyen to :');
nhap(N);
phantich(N);
Write('Nhan Enter de ket thuc ...');
Readln;
END .
BAØI TAÄP CHÖÔNG 4: CAÁU TRUÙC DÖÕ LIEÄU MAÛNG
Baøi 1 :
Giaûi heä phöông trình tuyeán tính hai aån duøng ma traän :
a11x + a12y = c1
a21x + a22y = c2
GIAÛI
Uses Crt;
Var a: array[1..2, 1..2] of real;
c: array[1..2] of real;
d, dx, dy, x, y: real;

BEGIN
Clrscr;
Writeln('Giai he phuong tring tuyen tinh hai an:');
Writeln(' a11x+a12y=c1');
Writeln(' a21x+a22y=c2');
Writeln('Nhap cac he so cua he phuong trinh');
Write('a11='); Readln(a[1,1]);
Write('c1='); Readln(c[1]);
Write('c2='); Readln(c[2]);
d:=a[1,1]*a[2,2] - a[2,1] * a[1,2];
dx:=c[1]*a[2,2] - c[2] * a[1,2];
dy:=a[1,1]*c[2] - a[2,1] * c[1];
If d=0 then Writeln(' He vo nghiem hoac vo so nghiem')
Else
Begin
x:=dx/d; y:=dy/d;
Writeln('He co nghiem duy nhat :');
Writeln('x=', x:0:2, ' ; y=', y:0:2);
End ;
Readln;
END .
Baøi 2 :
Laäp phöông trình taïo ra moät maûng chöùa baûng cöûu chöông .
Uses Crt ;
Var a : Array[1..10, 2..9] Of Byte ;
i, j : Byte ;
BEGIN
Clrscr ;
For i := 1 To 10 Do
For j := 2 To 9 Do a[i, j] := i*j ;
Writeln(' Bang cuu chuong : ') ; Writeln ;
For i := 1 To 10 Do
For j := 2 to 9 do Write ( j:4 , 'x' , i:2 , '=' , a[i , j]:2) ;
(* heát 80 coät töï ñoäng xuoáng haøng *)
Readln ;
END .

Baøi 3 :
Vieát chöông trình nhaäp hai soá nguyeân döông m , n . Sau ñoù tính trung bình coäng bình phöông
caùc soá nguyeân töø m ñeán n .
Var m , n , k , s : Word ;
tb : real ;
BEGIN
Writeln('Nhap 2 so nguyen duong m, n :') ;
Write (' m = ') ; Readln(m) ;
Write (' n = ') ; Readln(n);
If m > n Then (* ñoãi choã ñeå m <= n *)
Begin
k := m ; m := n ; n := k ;
End ;
s := 0 ;
For k := m To n do s := s + sqr(k) ;
tb := s / (n - m + 1) ;
Writeln ('Trung binh cong bimh phuong cac so '
+ 'nguyen tu m den n la: ', tb:12:2);
Readln ;
END .
Baøi 4 :
Vieát chöông trình nhaäp töø baøn phím caùc phaàn töû cuûa moät maûng hai chieàu . Kích thöôùc cuûa maûng
ñöôïc nhaäp tröôùc töø baøn phím .
Var m , n , i , j : Byte ;
a : Array[1..100, 1..100] Of Real;
BEGIN
Write ('Nhap cac kich thuoc cua mang hai chieu : ') ;
Write (' So hang m = ') ; Readln(m) ;
Write (' So cot n = ') ; Readln(n) ;
Writeln (' Nhap cac phan tu cua mang : ') ;
For i := 1 To m Do
For j := 1 To n Do
Begin
Write ('a[', i:2, ', ' , j:2 ,']=') ; Readln(a[i, j]) ;

End ;
Readln ;
END .
Baøi 5 :
Daõy soá sau ñöôïc goïi laø daõy Fibonaci :
a1 = 1
a2 = 1
a3 = 2
a4 = 3
. . .
an = an-1 + an-2
Vieát chöông trình tính 20 soá Fibonaci ñaàu tieân vaø ñöa ra keát quaû vaøo moät maûng 20 phaàn töû .
Var
a : Array[1..20] Of Byte ;
i : Byte ;
BEGIN
a[1] :=1;
a[2] :=1;
For i:=3 to 20 do a[i]:=a[i-1]+a[i-2] ;
END .
Baøi 6 :
Daõy soá an ñöôïc ñònh nghóa nhö sau :
a1 = 1
a2 = 2
. . .
an = 2an-1 + an-2 ( n > 2 )
Haõy laäp chöông trình tính vaø gaùn giaù trò cuûa daõy vaøo bieán maûng .
Var a : Array [1..100] Of Word ;
i, N : Byte ;
S : Real ;
BEGIN
Write (' Nhap so N>=2 : ') ; Readln(n) ;
a[1] := 1 ;
a[2] := 2 ;
For i := 3 To N Do a[i] := 2*a[i-1]+a[i-2] ;

S := 0 ;
For i := 1 to N do S := S+1/sqr(a[i]) ;
Writeln (' S = ', S:12:6) ;
Readln ;
END .
Baøi 7 :
Nhaäp soá töï nhieân N vaø vieát chöông trình taïo maûng bao goàm N soá nguyeân toá ñaàu tieân .
var
a:array[1..100,1..100]of byte;
n,i,j,k,l,ba:byte;
d:boolean;
BEGIN
write(' Nhap kich thuoc cua mang hai chieu NxN. N = ');readln(n);
for i:=1 to n do
for j:=1 to n do
begin
ba:=0;
repeat
d:=FALSE;
if j>1 then for k:=1 to j-1 do
if a[i,k]=ba then d:=true;
if i>1 then for k:=1 to i-1 do
if a[k,j]=ba then d:=true;

ba:=ba+1;
until not d;
a[i,j]:=ba-1;
end;
for i:=1 to n do
for j:=1 to n do write(a[i,j]:8);
readln;
END .
Baøi 8 :
Vieát chöông trình nhaäp moät baûng soá 3 x 3 vôùi ñieàu kieän caùc soá ñöôïc nhaäp seõ hieän treân maøn
hình ñuùng taïi vò trí cuûa mình treân baûng soá .
Uses Crt;
Var
a : array[1..3, 1..3] of integer ;
i, j: byte ;
BEGIN
Clrscr;
Writeln('Nhap mot bang so nguyen kich thuoc 3x3:');
Gotoxy(10, 4); Write(1);
Gotoxy(5,10); Write(3);
For i:=1 to 3 do
For j:=1 to 3 do
Begin
Gotoxy(9*j-1, 2*i+4); Read(a[i, j]);
Gotoxy(9*j-1, 2*i+4); ClrEol; Write(a[i, j]:6);
End;
Readln;
END .

Baøi 9 :
a. a. Vieát chöông trình nhaäp döõ lieäu töø daõy ñoái xöùng vaøo maûng moät chieàu .
b. b. Vieát chöông trình nhaäp döõ lieäu laø ma traän ñoái xöùng vaøo maûng hai chieàu .
a)
Var a: array [1..100] of integer;
n, i: byte;
Begin
Write('Nhap so phan tu cua day doi xung:');
Readln(n);
Writeln('Nhap cac phan tu cua day:');
For i:=1 to (n+1) div 2 do
Begin
Write('a[', i:2, ']='); Readln(a[i]);
a[n-i+1] := a[i];
End;
Readln ;
END ;
b)
Var a: array [1..100, 1..100] of integer;
n, i, j: integer;
BEGIN

Write('Nhap kich thuoc cua mang doi xung: ');
Readln(n);
Write('Nhap cac phan tu cua mang:');
For i:=1 to n do
For j:=1 to i do
Begin
Write('a[', i:2, ',', j:2, ']='); Readln(a[i, j]);
a[j,i]:=a[i,j];
End;
Readln ;
END ;
BAØI TAÄP CHÖÔNG 5: XAÂU KYÙ TÖÏ
Baøi 1 :
Laäp trình ñeám soá laàn xuaát hieän ôû moãi loaïi kí töï thuoäc baûng chöõ caùi tieáng Anh trong moät xaâu kí
töï Str .
Var A: array [ 'A'..'Z'] of integer;
S: string;
ch: char;
i: integer;
BEGIN
Write(' Cho mot xau ki tu : '); Readln(s);
For ch:= 'A' to 'Z' do A[ch]:=0;
For i:=1 to length(s) do
Begin
If Upcase(S[i]) in (['A'..'Z']) then
Begin
S[i]:= Upcase(S[i]);
A[S[i]]:= A[S[i]]+1;
End;
End;
For ch:= 'A' to 'Z' do

Writeln('So lan xuat hien cua ',ch,' trong xau la: ', A[ch]:4) ;
Readln ;
END .
Baøi 2 :
Cho soá töï nhieân n vaø xaâu coù ñoä daøi n . Haõy bieán ñoåi xaâu ñaõ cho baèng caùch thay ñoåi trong ñoù :
a. a. Taát caû caùc daáu ! baèng daáu chaám .
b. b. Moãi moät nhoùm caùc daáu chaám lieàn nhau baèng moät daáu chaám .
c. c. Moät nhoùm caùc daáu chaám ñöùng lieàn nhau baèng daáu ba chaám .
a )
Var S: string;
i: byte;
BEGIN
Write(' Cho mot xau ki tu S = '); Readln(S);
For i:=1 to length(S) do
If S[i] = '!' then S[i]:= '.';
Write( ' Chuoi sau khi da bien doi la : ', S);
Readln;
END .
b )
Uses crt;
Var S : string;
i : byte;
BEGIN

Clrscr;
Write(' Cho mot xau ki tu S = '); Readln(S);
i:=1;
While i< length(S) do
If (S[i]='.')and(S[i+1]='.') then Delete(S,i,1)
Else inc(i);
Write('Chuoi sau khi da bien doi la: ' ,S);
Readln;
END .
c )
Uses crt;
Var S: string;
i, j: byte;
BEGIN
Clrscr;
Write('Nhap xau S='); Readln(S);
i:=1;
While i<=Length(S) do
Begin
If S[i]='.' then
Begin

j:=i;
While (S[i]='.')and(i<=length(S)) do inc(i);
dec(i);
If (i-j)=1 then insert('.',S,i)
Else
If (i-j)>2 then
Begin
Delete(S,j+2,i-j-2); i:=j+1;
End;
End ;
Inc(i);
End;
Write('Chuoi sau khi bien doi la: ',S);
Readln;
END .
Baøi 3 :
Cho soá töï nhieân n vaø moät daõy caùc kí töï S1 , S2 , … , Sn . Haõy tìm soá töï nhieân I ñaàu tieân sao cho
caùc kí töï Si , Si+1 ñeàu laø chöõ caùi a . Neáu trong daõy khoâng coù nhöõng caëp nhö vaäy thì thoâng baùo .
Var S: string;
i: integer;
BEGIN
Write(' Cho mot xau ki tu : '); Readln(S);
i:= pos('aa', S); {tìm vò trí xaâu con 'aa' trong S}

If i<>0 then Writeln(' Ton tai "aa" tai vi tri ', i)
Else Writeln(' Khong ton tai .') ;
Readln;
END .
Baøi 4 :
Cho soá töï nhieân n vaø daõy caùc kí töï S1 , S2 , … , Sn . Bieát raèng trong daõy coù ít nhaát moät daáu
phaåy . Haõy tìm soá töï nhieân i sao cho :
a. a. Si laø daáu phaåy ñaàu tieân .
b. b. Si laø daáu phaày cuoái cuøng .
a )
Var S: string;
i: integer;
BEGIN
Write('Cho mot xau S co dau ",": '); Readln(S);
i:= pos(',', S); (* vò trí cuûa daáu ',' trong S *)
If i<> 0 then Write(' Vi tri thoa man la: ', i);
Readln;
END .
b )
Var S: string;
i: integer;
BEGIN
Write('Cho mot xau S co dau ",": '); Readln(S);
i:= length(S);
While (i>=1)and(S[i] <> ',' ) do i:=i -1;
If i>=1 then Write('So thu tu thoa man la: ', i)
Else Write('Khong ton tai.');
Readln;
END .
Baøi 5 :
Vieát chöông trình nhaäp moät xaâu kí töï , sau ñoù chæ ra xem xaâu ñoù coù phaûi laø xaâu ñoái xöùng
khoâng ( xaâu ñoái xöùng laø xaâu coù caùc kí töï gioáng nhau vaø ñoái xöùng nhau qua ñieåm giöõa xaâu , ví
duï ‘ABBA’ hoaëc ‘ABCBA’ ) .
Uses Crt;
Var St : string;
dx : Boolean;

i, len: byte;
BEGIN
Clrscr;
Write(' Nhap xau St = '); Readln(St);
dx:= True;
i:=1;
len:= Length(St);
While dx and (i<=(len div 2)) do
Begin
dx:=(St[i] = St[len - i+1]);
inc(i);
End;
If dx then Write(' St la xau doi xung ')
Else Write(' St khong phai la xau doi xung ') ;
Readln;
END .
Baøi 6 :
Cho moät xaâu kí töï S . Haõy vieát chöông trình tính xem trong S coù bao nhieâu loaïi kí töï khaùc nhau
( phaân bieät chöõ in hoa vôùi chöõ in thöôøng ) . Ví duï vôùi S laø ‚Pascal‛ ta coù ñaùp soá laø 5 .
Var S: string;
i, j, dem: integer;
t: boolean;
BEGIN
Write('Cho mot xau ki tu S: '); Readln(S);
dem:=0;
Begin
t:=false;
For j:=1 to i-1 do if (S[j]=S[i]) then t:=true;
If not t then dem:= dem+1;
End;
Write('So ki tu khac nhau cua xau S la: ', Dem);
Readln;
END .
Baøi 7 :
Vieát chöông trình nhaäp moät xaâu kí töï vaø bieán ñoåi chuùng thaønh toaøn chöõ in hoa .
Var S : string;
i : integer;
BEGIN

Write('Cho mot xau ky tu: '); Readln(S);
If S[i] in ['a' ..'z'] then S[i]:= Upcase(S[i]);
Write('Chuoi sau khi da bien doi la: ', S);
Readln;
END .
Baøi 8 :
Hoï teân moät hoïc sinh ñöôïc nhaäp töø baøn phím . Baïn haõy vieát chöông trình ñieàu chænh laïi caùc kí
töï ñaàu cuûa caùc töø ñôn trong teân cuûa hoïc sinh aáy trôû thaønh chöõ in hoa .
Uses crt;
Const Chu=['a'..'z'];
Var Hoten: string;
i,len: byte;
BEGIN
Clrscr;
Write('Ho ten='); Readln(Hoten);
Len:=length(Hoten);
If Hoten[1] in Chu then Hoten[1]:=Upcase(Hoten[1]);
For i:=2 to len do
If (Hoten[i-1]=#32)and(Hoten[i] in Chu) then
Hoten[i]:=Upcase(Hoten[i]);
Write('Ho ten sau khi dieu chinh la: ', Hoten);
Readln;
END .
Baøi 9 :
Vieát chöông trình nhaäp xaõu kí töï töø baøn phím , sau ñoù goït xaâu laïi baèng caùch caùch xoaù ñi caùc kí
töï troáng ôû hai ñaàu cuûa xaâu . Ví duï neáu nhaäp xaâu ‚ Ha noi ‚ , thì keát quaû seõ laø ‚Ha Noi‛ .
ar S: String;
BEGIN
Write('Cho mot xau ky tu: '); Readln(S);
While S[1] = #32 do Delete(S,1,1);
While (S[length(S)] = #32) do Delete(S,length(S),1);
Write('Chuoi sau khi da bien doi la: ', S);
Readln;
END .
BAØI TAÄP CHÖÔNG 6: DÖÕ LIEÄU KIEÅU TAÄP
Baøi 1 :
Baïn haõy vieát haøm Card(A) ñeám soá phaàn töû cuûa taäp hôïp A cho tröôùc coù kieåu Set Of 0 .. 99 .
(* haøm ñeám soá phaàn töû cuûa taäp hôïp *)
Uses Crt;

Type Tap=set of 0..99;
Const inp='Number.dat';
Var S : Tap;
i : byte;
Procedure Nhap;
Var a: byte; f: text;
Begin
S:=[];
Assign(f,inp); Reset(f);
While not SeekEoF(f) do
begin
Readln(f,a); If (a>=0)and(a<=99) then S:=S+[a];
End;
Close(f);
End;
Function Card(S: Tap): byte;
Var i,n: byte;
Begin
n:=0;
For i:=0 to 99 do If i in S then Inc(n);
Card:=n;
End;
BEGIN
Nhap;
Clrscr;
Write('Tap S co ',Card(S),' phan tu.');
Readln;
END.
Baøi 2 :
Baïn haõy laäp chöông trình taïo moät taäp hôïp caùc soá nguyeân chaün kieåu Byte vaø loaïi khoûi noù caùc
soá chia heát cho 3 . Keát quaû theå hieän treân maøn hình .
Uses Crt;
Const n=5;
Type
Danhsach=record
holot: string[25];
ten: string[10];
tuoi: 0..99;

lop: string[3];
End ;
Var ds: array [1..20] of Danhsach;
i,j: byte;
f: file of Danhsach;
Procedure Doi(i,j: byte);
Var tg: Danhsach;
Begin
tg:=ds[i];
ds[i]:=ds[j];
ds[j]:=tg;
End;
BEGIN
ClrScr;
Writeln('Nhap danh sach hoc sinh tu file data.dat : ');
Writeln;
Assign(f,'data.dat'); Reset(f);
For i:=1 to n do Read(f,ds[i]);
Close(f);
For i:=1 to n-1 do
For j:=i+1 to n do
begin
If (ds[i].ten>ds[j].ten) then Doi(i,j)
Else
If (ds[i].ten=ds[j].ten)and(ds[i].holot>ds[j].holot) then Doi(i,j);
end;
Writeln('Danh sach hoc sinh:');
For i:=1 to n do
With ds[i] do Writeln(holot:20,ten:11,tuoi:4,lop:5);
Writeln;
Write('Bam Enter de ket thuc...');
Readln;
END.
Baøi 3 :
Xeùt chöông trình sau :
Program B4 ;
Var
Thoat : Set Of Char = [‘e’ , ’E’] ;
BEGIN
Write (‘ Hay go E de ket thuc : ‘) ;
Repeat

Ch := Readkey ;
Until Ch in thoat ;
END .
Haõy tìm vaø söûa loãi trong chöông trình ñoù .
Uses Crt;
Const
thoat: set of char=['e','E'];
Var
ch: char;
BEGIN
Write('Hay go E de thoat khoi chuong trinh: ');
Repeat
ch:=readkey;
Until ch in thoat;
END .
Baøi 4 :
Baïn haõy laäp chöông trình hieån thò moät menu daïng sau treân maøn hình
1. Xem
2. 2. Sua chua
3. 3. Loai bo
4. 4. Nhap them
5. 5. Thoat
Lua chon cua ban : _
Sau ñoù ñôïi goõ phím . Chöông trình phaûi ñôïi cho tôùi khi phím goõ vaøo laø moät trong caùc chöõ soá 1
.. 5 hoaëc caùc chöõ caùi ñaàu cuûa caùc tuyø choïn thì thoâng baùo phím goõ vaøo hôïp leä vaø keát thuùc
chöông trình . Trong chöông trình phaûi duøng moät taäp hôïp ñeå kieåm tra vieäc nhaäp giaù trò cho
bieán töø baøn phím .
(* Hieån thò menu *)
Uses Crt;
Const
menu: set of char = ['1'..'5','X','S','L','N','T'];
Var
ch: char;
BEGIN
Clrscr;
Writeln(' 1. Xem ');
Writeln(' 2. Sua chua ');
Writeln(' 3. Loai bo ');
Writeln(' 4. Nhap them');
Writeln(' 5. Thoat ');

Write('Lua chon cua ban: ');
Repeat
ch:=readkey; ch:=Upcase(ch);
Until ch in menu;
Writeln;
Write('Ban da chon:');
Case ch of
'1','X': Writeln(' 1. Xem ');
'2','S': Writeln(' 2. Sua chua ');
'3','L': Writeln(' 3. Loai bo ');
'4','N': Writeln(' 4. Nhap them');
'5','T': Writeln(' 5. Thoat ');
End;
Readln;
END.
Baøi 5 :
Haõy laäp chöông trình nhaäp vaøo moät xaâu nhò phaân . Caùc kí töï nhaäp vaøo khoâng hôïp leä bò boû qua
.
(* nhaäp moät xaâu nhò phaân *)
Uses Crt;
Const bit : set of char= ['0','1'];
Var ch: char;
st: string;
BEGIN
Clrscr;
st:='';
Write('Nhap vao mot xau nhi phan : ');
Repeat
ch:= Readkey;
If ch in bit then
begin
st:=st+ch; Write(ch);
end
Else If ch<>#13 then Write(#7);
Until ch=#13;
Readln;
END.
Baøi 6 :
Haõy laäp chöông trình nhaäp vaøo moät xaâu kí töï töø baøn phím . Yeâu caàu caùc kí töï nhaäp vaøo phaûi laø
caùc chöõ caùi thuoäc baûng chöõ caùi tieáng Anh , boû qua caùc phím khaùc .
(* Nhaäp moät xaâu toaøn caùc chöõ caùi *)
Uses Crt;
Const A:set of char=['a'..'z','A'..'Z'];
Var ch: char;

st: string;
BEGIN
Clrscr;
st:='';
Writeln('Nhap vao mot xau toan cac chu cai:');
Repeat
ch:=Readkey;
If ch in A then
begin
st:=st+ch; write(ch);
End
Else if ch<>#13 then Write(#7);
If ch=#0 then ch:=Readkey;
Until ch = #13;
END .
Baøi 7 :
Vieát chöông trình coù chöùc naêng theâm phaàn töû vaøo taäp hôïp tröïc tieáp töø baøn phím vaø loaïi bôùt
phaàn töû khoûi taäp hôïp cuõng tröïc tieáp töø baøn phím .
(* loai bo cac phan tu khoi tap hop *)
Uses Crt;
Var tap: set of char;
ch: char;
BEGIN
tap:=[];
Writeln('Nhap cac phan tu cho mot tap hop cac ki tu: ');
Repeat
ch:=ReadKey;
tap:=tap+[ch];
Writeln(ch);
Until not(ch in ['a'..'z']);
Writeln('Cac phan tu cua tap hop la:');
For ch:='a' to 'z' do
If ch in tap then Write(ch,' ');
Writeln;
Writeln('Ban muon bo cac phan tu nao khoi tap hop:');
Repeat
ch:=ReadKey;
tap:=tap-[ch];
Writeln(ch);
Until not(ch in ['a'..'z']);
Writeln('Cac phan tu con lai cua tap hop la:');
For ch:='a' to 'z' do

If ch in tap then Write(ch,' ');
Readln;
END .
BAØI TAÄP CHÖÔNG 7: KIEÅU RECORD
Baøi 1 :
Thoâng tin veà moãi hoïc sinh goàm :
 Hoï ñeäm : moät xaâu 25 kí töï .
 Teân : moät xaâu 10 kí töï .
 Tuoåi : moät soá nguyeân hai chöõ soá .
 Lôùp : moät xaâu hai chöõ soá vaø moät chöõ caùi vieát hoa
Haõy laäp chöông trình nhaäp töø baøn phím danh saùch moät lôùp 15 hoïc sinh vaøo moät maûng baûn ghi .
Sau ñoù hieån thò danh saùch leân maøn hình , moãi ngöôøi moät doøng .
(* Nhaäp danh saùch hoïc sinh töø baøn phím *)
Uses Crt;
Const n=15;
Type Danhsach=record
holot: string[25];
ten: string[10];
tuoi: 0..99;
lop: string[3];
End;
Var ds: array [1..n] of Danhsach;
i : byte;
BEGIN
ClrScr;
Writeln('Hay nhap danh sach hoc sinh : ');
Writeln;
For i:=1 to n do
Begin
Writeln('Thong tin hoc sinh thu ',i);
Write('Cho ho lot : '); Readln(ds[i].holot);
Write('Cho ten : '); Readln(ds[i].ten);
Write('Cho tuoi : '); Readln(ds[i].tuoi);
Write('Cho lop : '); Readln(ds[i].lop);
Writeln;
End;
Writeln('Danh sach hoc sinh :');
For i:=1 to n do
With ds[i] do Writeln(holot:20,ten:10,tuoi:4,lop:5);
Writeln;

Readln;
END.
Baøi 2 :
Thoâng tin veà moãi hoïc sinh laø moät baûn ghi goàm caùc tröôøng :
 Hoïñeäm : moät xaâu 25 kí töï .
 Teân : moät xaâu 10 kí töï .
 Lôùp : moät xaâu hai chöõ soá vaø moät chöõ caùi vieát hoa
Moät file baûn ghi chöùa moät danh saùch moät lôùp goàm 20 hoïc sinh . Haõy laäp chöông trình hieån thò
danh saùch leân maøn hình , moãi ngöôøi moät doøng .
(* Doc tu mot file ban ghi *)
Uses Crt;
Const n=5;
holot: string[25];
ten: string[10];
tuoi: 0..99;
lop: string[3];
end;
Var ds: Danhsach;
i: byte;
BEGIN
ClrScr;
Writeln('Danh sach hoc sinh tu file bai2.dat');
Writeln;
Assign(f,'bai2.dat'); Reset(f);
For i:=1 to n do
Begin
Read(f,ds);
With ds do Writeln(holot:20,ten:11,tuoi:4,lop:5);
End;
Close(f);
Writeln;
Readln;
END .
Baøi 3 :
Moät file baûn ghi chöùa moät danh saùch hoïc sinh , thoâng tin veà moãi hoïc sinh gioáng nhö baøi treân .
Haõy laäp chöông trình taïo moät file baûn ghi khaùc chöùa danh saùch ñoù , moãi baûn ghi goàm caùc
tröôøng :

 Hoïteân : moät xaâu 35 kí töï .
 Khoái : moät soá nguyeân hai chöõ soá .
 Lôùp : moät chöõ caùi vieát hoa
(* Doi kieu ban ghi *)
Uses Crt;
Type Danhsach1=record
holot: string[25];
ten: string[10];
tuoi: 0..99;
lop: string[3];
End;
Danhsach2=record
hoten: string[35];
tuoi: byte;
khoi: byte;
lop: char;
End;
Var ds1 : Danhsach1;
ds2 : Danhsach2;
f1 : file of Danhsach1;
f2 : file of Danhsach2;
c : integer;

BEGIN
ClrScr;
Writeln('Ghi tu file bai3.dat sang bai3n.dat:');
Writeln;
Assign(f1,'bai3.dat'); Reset(f1);
Assign(f2,'bai3n.dat'); Rewrite(f2);
While not Eof(f1) do
Begin
Read(f1,ds1);
With ds1 do
Begin
ds2.hoten:=holot+ten;
val(copy(lop,1,2),ds2.khoi,c);
ds2.tuoi:=tuoi;
ds2.lop:=UpCase(lop[3]);
Write(f2,ds2);
End;
End;
Close(f1); Close(f2);
Writeln;
Writeln('Bam Enter de ket thuc!');
Readln;

END .
Baøi 4 :
Moät file baûn ghi chöùa moät danh saùch hoïc sinh PTTH , thoâng tin veà moãi hoïc sinh ngoaøi caùc
tröôøng Hoïñeäm , Teân , Tuoåi , Lôùp gioáng nhö caùc baøi treân coøn coù theâm tröôøng Ñieåm chöùa ñieåm
trung bình cuûa hoïc sinh trong naêm hoïc . Haõy laäp chöông trình :
a. a. Hieån thò leân maøn hình danh saùch nhöõng hoïc sinh gioûi nhaát cuûa tröôøng laø nhöõng baïn coù
ñieåm trung bình töø 8.0 trôû leân vaø cao nhaát trong khoái .
b. b. Laäp danh saùch hoïc sinh trong naêm hoïc môùi , bieát moät hoïc sinh coù ñieåm trung bình töø 5.0
trôû leân thì ñöôïc leân lôùp . Chuù yù : lôùp 10A leân lôùp 11A , lôùp 11A leân 12A ... Keát quaû chöùa
trong file .
(* Khen thuong va len lop *)
Uses Crt;
holot: string[25];
ten: string[10];
tuoi: 0..99;
lop: string[3];
diem: real;
End;
n: integer;
Procedure Nhap;
Begin
n:=0;
While not Eof(f) do
Begin
n:=n+1; Read(f,ds[n]);
End;
Close(f);
End;
Procedure Timgioi;
Var i: integer;
max10,max11,max12: real;
l: string;
Begin
max10:=0; max11:=0; max12:=0;
For i:=1 to n do With ds[i] do

Begin
l:=copy(lop,1,2);
If (l='10')and(diem>max10)and(diem>8.0) then max10:=diem
Else If (l='11')and(diem>max11)and(diem>8.0) then max11:=diem
Else If (l='12')and(diem>max12)and(diem>8.0) then max12:=diem;
End;
Writeln('Hoc sinh gioi nhat khoi 10 : ');
If (copy(lop,1,2)='10')and(diem>=max10) then
Writeln(holot:20,ten:10,tuoi:4,lop:5,diem:5:1);
End;
Procedure Lenlop;
Var i: integer;
l: string;
Begin
Begin
l:=copy(lop,1,2);
If (l='10')and(diem>=5.0) then lop:='11'+lop[3]
Else If (l='11')and(diem>=5.0) then lop:='12'+lop[3]
Else If (l='12')and(diem>=5.0) then lop:='DTN';
End;
Assign(f,'bai4n.dat'); Rewrite(f);
If lop<>'DTN' then Write(f,ds[i]);
Close(f);
End;
BEGIN
ClrScr;
Nhap;
Timgioi;
Lenlop;
Write('Bam ENTER de ket thuc...');
Readln;

END .
Baøi 5 :
Cho file baûn ghi f chöùa döõ lieäu veà kho saùch , döõ lieäu veà moãi cuoán saùch ñöôïc chöùa trong moät
baûn ghi goàm 3 tröôøng mang thoâng tin veà :
 Hoï teân taùc giaû : moät xaâu 26 kí töï .
 Teân saùch : moät xaâu 40 kí töï .
 Naêm xuaát baûn : moät soá nguyeân 4 chöõ soá .
Haêy laäp chöông trình nhaäp döõ lieäu vaøo kho saùch , sau ñoù tìm ra :
 Nhöõng cuoán saùch cuûa moät taùc giaû cho tröôùc xuaát baûn vaøo moät naêm cho tröôùc .
 Nhöõng cuoán saùch coù teân cho tröôùc .
Keát quaû hieän treân maøn hình.
(* Tim kiem tren ban ghi *)
Uses Crt;
Tacgia: string[26];
Tensach: string[40];
NamXB: integer;
End;
n : integer;
f : file of Danhsach;
M: Danhsach;
Procedure Nhap;
Begin
n:=0;
While not Eof(f) do
Begin
Inc(n); Read(f,ds[n]);
End;
Close(f);
End;
Procedure TheoTG;
Var tacgia: string;
namXB: integer;
i: integer;
Begin
Write('Cho ten tac gia : '); Readln(M.tacgia);
Write('Cho nam xuat ban : '); Readln(M.NamXB);
i:=1;
While (i<=n)and((ds[i].tacgia<>tacgia)or(ds[i].namXB<>namXB)) do i:=i+1;

If (i>n) then Writeln('Khong tim duoc')
Else Writeln(ds[i].tacgia:28,ds[i].tensach:42,ds[i].namXB:6);
End;
Procedure TheoTS;
Var ten: string;
i: integer;
Begin
Write('Cho ten sach : '); Readln(ten);
i:=1;
While (i<=n)and(ds[i].tensach<>ten) do i:=i+1;
If (i>n) then Writeln('Khong tim duoc')
Else Writeln(ds[i].tacgia:28,ds[i].tensach:42,ds[i].namXB:6);
End;
Procedure Timkiem;
Var c:char;
Begin
Writeln('1. Tim kiem theo tac gia va nam xuat ban.');
Writeln('2. Tim kiem theo ten sach');
Writeln;
Write('Ban chon [1/2] : ');
Repeat
c:=Readkey;
Until pos(c,'12')>0;
Writeln(c);
If c='1' then TheoTG Else TheoTS;
End;
BEGIN
ClrScr;
Nhap;
Timkiem;
Write('Ban Enter de ket thuc...');
Readln;
END.
Baøi 6 :
File baûn ghi F chöùa danh saùch caùc ngaøy leã trong moät naêm , moãi baûn ghi goàm ngaøy thaùng , teân
ngaøy leã vaø soá ngaøy ñöôïc nghæ . Haõy laäp chöông trình nhaäp danh saùch caùc ngaøy leã vaø tính :
 Toång soá caùc ngaøy leã vaø toång soá caùc ngaøy nghæ leã trong naêm .
 Toång soá caùc ngaøy leã vaø toång soá caùc ngaøy nghæ leã trong quí 1 , quí 2 , …
Keát quaû theå hieän treân maøn hình .
(* Tinh so ngay le va ngay nghi trong nam ,qui *)
Uses Crt;

ngay: byte;
thang: byte;
ten: string[15];
songay: integer;
end;
n: integer;
snn,snnq1,snnq2,snnq3,snnq4: integer;
tsq1,tsq2,tsq3,tsq4: integer;
Procedure Nhap;
Begin
n:=0;
While not Eof(f) do
Begin
Inc(n); Read(f,ds[n]);
End;
Close(f);
End;
Procedure Tinh_ngay_nghi;
Var i: integer;
Begin
snn:=0;
snnq1:=0; tsq1:=0;
snnq2:=0; tsq2:=0;
snnq3:=0; tsq3:=0;
snnq4:=0; tsq4:=0;
Begin
Inc(snn,songay);
If (thang<3) then
Begin
Inc(snnq1,songay); Inc(tsq1);
End
Else If (thang<6) then
Begin
End;
If (thang<9) then
Begin

End ;
If (thang<12) then
Begin
End;
End;
End;
Procedure Inkq;
Var i: integer;
Begin
Writeln('So ngay le trong nam : ',n);
Writeln('Tong so ngay nghi le trong nam : ',snn);
Writeln;
Writeln('So ngay le trong qui 1 : ',tsq1);
Writeln('Tong so ngay nghi le trong qui 1 : ',snnq1);
Writeln;
End;
BEGIN
Clrscr;
Nhap;
Tinh_ngay_nghi;
Inkq;
Write('Ban Enter de ket thuc...');
Readln;
END.
BAØI TAÄP CHÖÔNG 8: KIEÅU FILE
Baøi 1 :
Haõy laäp chöông trình taïo moät teäp soá nguyeân chöùa caùc soá nguyeân toá nhoû hôn 10000 theo thöù töï
taêng daàn .
(* Taïo file soá nguyeân toá nhoû hôn 10000 *)
Uses Crt;
Const N=10000;
Var i , j : Integer;
f: File of Integer;
a: Array[2..N] of boolean;

BEGIN
For i:=2 to N do a[i]:=true;
i:=2;
Repeat
For j:=2 to (N div i) do a[i*j]:=false;
Repeat Inc(i) Until a[i] or (i>N);
Until i>N;
Assign(F,'C:SoNT.dat'); Rewrite(F);
For i:=1 to N do If a[i] then Write(F,i);
Close(F);
clrscr;
Write(' Viet ra file "C:SoNT" cac so nguyen to nho hon 10000 ');
Readln;
END .
Baøi 2 :
Cho f laø teäp vaên baûn chöùa caùc xaâu 10 kí töï . Haõy laäp chöông trình nhaäp vaø hieån thò noäi dung
file ñoù leân maøn hình , moãi xaâu moät doøng , ñaày trang maøn hình thì döøng laïi ñôïi goõ Enter môùi
hieån thò trang tieáp theo cho tôùi heát.
(* Ghi vaø ñoïc file of String *)
Uses Crt;
Const INP='FoString.dat';
Type String10 = String[10];
Procedure Ghi;
Var f: file of String10; S: String10;
Begin
Assign(f,INP); Rewrite(f);
Writeln('Nhap vao f. Thoi nhap khi S='''' (go Enter)!');
Readln(S);
While (S<>'') do
Begin
Write(f,S);
Readln(S);
End;
Close(f);
End;
Procedure Doc;
Var f: file of String10; S: String10;
Begin
Clrscr;
Assign(f,INP); Reset(f);
While Not Eof(f) Do
Begin

Read(f,S);
Writeln(S);
If WhereY=25 then
Begin
Write('Press Enter to continue..');
Readln; Clrscr;
End;
End;
Close(f);
Readln;
End;
BEGIN
Ghi;
Doc;
END.
Baøi 3 :
Baïn haõy vieát chöông trình cho pheùp ñoïc döõ lieäu töø baøn phím vaø ghi theâm vaøo cuoái moät teäp caùc
baûn ghi .
(* Doc vaø ghi vaøo cuoái teäp caùc baûn ghi *)
Uses Crt;
Const inp='Hocsinh.dat';
Type Hocsinh=Record
Ten : String[30];
Tuoi: Byte;
End;
Var F : file of Hocsinh;
Hs: Hocsinh;
BEGIN
Write('Ho va ten: '); Readln(Hs.Ten);
Write('Tuoi : '); Readln(Hs.Tuoi);
Seek(f,Filesize(F));
Write(f,Hs);
Close(f);
END .
Baøi 4 :
Cho moät vaên baûn chöùa trong moät text file f . Trong vaên baûn , tính töø traùi sang phaûi , töø treân
xuoáng döôùi , kí töï # laø kí hieäu xoaù ñi moät töø ñöùng ngay tröôùc noù neáu coù . Ví duï ‘#Ta#oi di
ngu#h###hoc’ coù nghóa laø ‘Toi di hoc’ . Baïn haõy vieát chöông trình söûa laïi file f theo quy öôùc
treân .
(* Söûa vaên baûn *)

Uses Crt;
Const fi='vanban.txt';
Var f: text;
s: string;
ch: char;
Procedure docfile ( fi : String );
Var f : text ;
Begin
Assign(f,fi); Reset(f);
while not eof(f) do
Begin
Read(f,ch);
Write(ch);
End;
close(f) ;
writeln ;
End ;
BEGIN
Writeln(' Van ban ban dau doc tu file "vanban.txt" :') ;
docfile(fi) ;
assign(f,fi) ; reset(f) ;
s:='';
Repeat
Read(f,ch);
If (ch='#')then Delete(s,length(s),1) Else s:=s+ch;
Until Eof(f);
Close(f);
Assign(f,fi); Rewrite(f);
Writeln(f,s);
Close(f);
Writeln(' Van ban sau khi sua chua :') ;
docfile(fi) ;
Readln;
END .
Baøi 5 :
Cho 2 file f vaø g cuøng kieåu ( nhöng khoâng roõ kieåu naøo ) . Baïn haõy laäp thuû tuïc gaùn noäi dung cuûa
file g cho file f.
(* Gan hai file *)
Uses Crt;

Const
f1='calc.ex';
f2='C:calc.exe';
Procedure Copyfile(fi1,fi2: string);
Var nread,nbuf: word;
buf: array [1..1024] of byte;
f1,f2: file;
Begin
Assign(f1,fi1); Reset(f1,1);
Assign(f2,fi2); Rewrite(f2,1);
nbuf:=1024;
Repeat
Blockread(f1,buf,nbuf,nread);
Blockwrite(f2,buf,nread);
Until nread<>nbuf;
Close(f1); Close(f2);
End;
BEGIN
Copyfile(f1,f2);
END.
Baøi 6 :
Cho moät file text ghi laïi moät chöông trình Pascal cuûa moät hoïc sinh . Haõy vieát chöông trình
kieåm tra loãi cuûa chöông trình Pascal treân theo caùc caùch sau ñaây :
Caùch 1 : Kieåm tra xem soá löôïng caùc daáu ‘ ( daáu môû vaø daáu ñoùng ) coù baèng nhau khoâng ?
Caùch 2 : Kieåm tra xem soá löôïng caùc töø Begin vaø End coù baèng nhau khoâng ?
(* Dem (') vaø 'Begin' , 'End' *)
Uses Crt;
Const fi='C8_6.txt';
Function Dem(c: string): integer;
Var n,l: integer; f: text; S: string;
Begin
l:=Length(c); n:=0;
While not Eof(f) do
Begin
Readln(f,S);
While pos(c,s)<>0 do
Begin
Inc(n); Delete(s,pos(c,s),l);
End;
End;

Close(f);
Dem:=n;
End;
BEGIN
Clrscr;
Write(' So luong cac dau ( va ) ');
If Dem('(')<>Dem(')') then Writeln('khong bang nhau.')
Else Writeln('bang nhau.');
Write(' So luong cac tu Begin va End ');
If Dem('End')<>Dem('Begin') then Writeln('khong bang nhau.')
Else Writeln('bang nhau.');
Readln;
END .
Baøi 7 :
Cho moät file text . Haõy vieát chöông trình ñeám xem file text treân chöùa bao nhieâu töø .
( Chuù yù : theo quy ñònh , caùc töø caùch nhau bôûi moät hay nhieàu daáu caùch ) .
(* Ñeám töø *)
Uses Crt;
Const fi = 'hoten.txt';
Var f: text;
s: string;
dem: word;
BEGIN
Clrscr;
dem:=0;
While not Eof(f) do
Begin
Readln(f,s);
While s[1]=' ' do Delete(s,1,1);
While length(s)>0 do
Begin
Case s[1] of
' ': While (s[1]=' ')and(length(s)>0) do Delete(s,1,1);
Else
Begin
inc(dem);
While (s[1]<>' ')and(length(s)>0) do Delete(s,1,1);
End;
End;
End;
End;
Close(f);

Write(' So tu co trong file hoten.txt la: ',dem);
Readln;
END.
Baøi 8 :
Cho moät file text . Vieát chöông trình loaïi boû caùc khoaûng troáng thöøa beân trong file text naøy .
(* Cat khoang trong thua *)
Uses Crt;
Const fi = 'file.inp';
fo = 'C:file.out';
Var inp,out: text;
s: string;
BEGIN
Assign(inp,fi); Reset(inp);
Assign(out,fo); Rewrite(out);
While not Eof(inp) do
Begin
Readln(inp,s);
While (s[1]=' ')and(Length(s)>0) do Delete(s,1,1);
While (s[Length(s)]=' ')and(Length(s)>0) do Delete(s,Length(s),1);
While (Length(s)>0)and(pos(' ',s)<>0) do Delete(s,pos(' ',s),1);
Writeln(out,s);
End;
Close(out); Close(inp);
END.
BAØI TAÄP CHÖÔNG 9: CON TROÛ
Baøi 1 :
Baïn haõy laäp chöông trình cho pheùp ta nhaäp töø baøn phím moät danh saùch ñöôïc gheùp noái . Sau ñoù
gôõ boû moät record khoûi danh saùch .
(* Gôõ boû baûn ghi khoûi danh saùch *)
Uses Crt;
Type ptr=^rec;
rec=record
name: string[20];
next: ptr;
End;
Var k : integer;
p,l : ptr;
Procedure Nhap;
Begin

ClrScr;
New(p); l:=p;
Write('Ten: '); Readln(p^.name);
Repeat
New(p^.next);
p:=p^.next;
Write('Ten: '); Readln(p^.name);
Until p^.name='';
p^.next:=nil;
Write('Vi tri ban ghi can go bo: '); Readln(k);
End;
Procedure Gobo;
Var i: integer; q: Ptr;
Begin
p:=l; For i:=1 to k do p:=p^.next; (* Tìm vò trí cuoái *)
q:=p;
p:=l; For i:=3 to k do p:=p^.next; (* Tìm vò trí ñaàu *)
If k=1 then l:=q Else p^.next:=q;
End;
Procedure In_kq;
Begin
While (l^.next<>nil) do
Begin
Writeln(l^.name);
l:=l^.next;
End;
Readln;
End;
BEGIN
Nhap;
Gobo;
In_kq;
END.
Baøi 2 :
Baïn haõy laäp chöông trình cho pheùp nhaäp moät danh saùch ñöôïc gheùp noái . Sau ñoù cheøn theâm
moät record vaøo danh saùch .
(* Cheøn theâm baûn ghi vaøo danh saùch *)
Uses Crt;
Const inp='C9_2.inp';
Type ptr=^rec;

rec=record
name: string[20];
next: ptr;
End;
Var f: text;
k: integer;
p,s,l: ptr;
Procedure Nhap;
Begin
New(p); l:=p;
While not EoF(f) do
Begin
Readln(f,p^.name);
New(p^.next);
p:=p^.next;
End;
p^.next:=nil;
Close(f);
New(s);
Clrscr;
Writeln('Nhap ban ghi can chen: ');
Write('Ten: '); Readln(s^.name);
Write('Vi tri can chen: '); Readln(k);
End;
Procedure Chen_rec;
Var i: integer;
Procedure Cat(Var L: ptr);
Begin s^.next:=l; l:=s; End;
Begin
p:=l; For i:=3 to k do p:=p^.next; (* Tim vi tri *)
If k>1 then Cat(p^.next) Else Cat(l); {Cat - Noi}
End;
Procedure In_kq;
Begin
Begin

Writeln(l^.name);
l:=l^.next;
End;
Readln;
End;
BEGIN
Nhap;
Chen_rec;
In_kq;
END.
Baøi 3 :
Baïn haõy laäp chöông trình cho pheùp nhaäp moät danh saùch ñöôïc gheùp noái . Sau ñoù ñoåi choã hai
record trong danh saùch .
(* Ñoåi choã 2 baûn ghi trong danh saùch *)
Uses Crt;
Const inp='C9_3.txt';
Type ptr=^rec;
rec=record
name: string[20];
next: ptr;
End;
Var f: text;
j,k: integer;
p,l: ptr;
tenj,tenk: string;
Procedure Nhap;
Begin
New(p); l:=p;
While not EoF(f) do
Begin
Readln(f,p^.name);
New(p^.next);
p:=p^.next;
End;
p^.next:=nil;
Close(f);
Clrscr;
Write('Nhap vi tri 2 ban ghi can doi cho: '); Readln(j,k);
End;

Procedure Doicho;
Var i: integer;
Begin
p:=l; For i:=2 to k do p:=p^.next; tenk:=p^.name;
p:=l; For i:=2 to j do p:=p^.next; tenj:=p^.name;
p:=l; For i:=2 to k do p:=p^.next; p^.name:=tenj;
p:=l; For i:=2 to j do p:=p^.next; p^.name:=tenk;
End;
Procedure In_kq;
Begin
Begin
Writeln(l^.name);
l:=l^.next;
End;
Readln;
End;
BEGIN
Nhap;
Doicho;
In_kq;
END.
BAØI TAÄP CHÖÔNG 10: ÑOÀ HOÏA
Baøi 1 :
Veõ hình chöõ nhaät coù taâm truøng vôùi taâm maøn hình , caùc caïnh song song vaø tæ leâ vôùi caùc caïnh
maøn hình , kích thöôùc lôùn daàn theo thôøi gian .
(* Hình chöõ nhaät thay ñoåi kích thöôùc *)
Uses Crt,Graph;
Var Gd,Gm,x,y: Integer;
tl: real;
BEGIN
Gd:=Detect;
InitGraph(Gd,Gm,'');
If GraphResult <> GrOk Then Halt ;
tl:=GetMaxY/GetMaxX;
SetFillStyle(1,4);
For x:=1 to GetMaxX do

Begin
y:=round(x*tl);
Bar((GetMaxX-x) div 2,(GetMaxY-y) div 2,
(GetMaxX+x) div 2,(GetMaxY+y) div 2);
Delay(10);
End;
CloseGraph;
END.
Baøi 2 :
Veõ hình chöõ nhaät nhö treân , kích thöôùc ñieàu khieån ñöôïc . Neáu goõ phím + thì hình lôùn leân , goõ
phím – thì nhoû ñi , goõ Enter thì döøng chöông trình .
(* Hình chöõ nhaät kích thöôùc ñieàu khieån ñöôïc *)
Uses Crt, Graph;
Var Gd,Gm,x,y: Integer;
tl: real;
c: char;
BEGIN
Gd:=Detect;
tl:=GetMaxY/GetMaxX;
x:=GetMaxX div 2;
y:=round(x*tl);
SetFillStyle(1,4);
Repeat
OutTextXY(0,0,'Press Esc to Exit...');
Repeat
c:=ReadKey;
Until c in [#27,'+','-'];
SetFillStyle(1,0);
If (c='+')and(x<GetMaxX) then Inc(x)
Else If (c='-')and(y>0) then Dec(x);
y:=round(x*tl);
SetFillStyle(1,4);

Until c=#27;
CloseGraph;
END.
Baøi 3 :
Moät baøn côø vua hieån thò treân maøn hình . Neáu ñaët moät con haäu ( hình troøn maøu ñoû ) vaøo moät oâ
baèng caùch nhaäp teân oâ , chaúng haïn a5 , thì caùc oâ bò con haâu khoáng cheá seõ ñöôïc toâ maøu xanh .
Baïn haõy laäp chöông trình thöïc hieän caùc yeâu caàu treân .
(* Phaïm vi kieåm soaùt cuûa Con haäu *)
Uses Crt,Graph;
Const N=8; W=40; X=150; Y=400;
Var Gd,Gm,i,Hi: Integer;
j,Hj,H: char;
S: String;
Pattern : FillPatternType;
BEGIN
Gd:=Detect;
OutTextXY(270,430,'Ban co vua');
For i:=1 to N do
For j:='a' to chr(Ord('a')+N-1) do
Begin
If Odd(i+Ord(j)) then SetFillStyle(SolidFill,14)
Else SetFillStyle(SolidFill,15);
Bar(X+(i-1)*W,Y-(Ord(j)-Ord('a'))*W,X+i*W,Y-(Ord(j)-Ord('a')+1)*W);
End;
OutTextXY(200,20,'Nhap vi tri con hau:');
Hj:=ReadKey; OutTextXY(370,20,Hj);
H:=ReadKey; Hi:=Ord(H)-Ord('0'); OutTextXY(380,20,H);
SetColor(4);
Circle(X+(Hi-1)*W+W div 2,Y-(Ord(Hj)-Ord('a'))*W-W div 2,W div 2-5);
GetFillPattern(Pattern);
SetFillPattern(Pattern,4);
FloodFill(X+(Hi-1)*W+W div 2,Y-(Ord(Hj)-Ord('a'))*W-W div 2,4);
SetFillStyle(SolidFill,13);
For i:=1 to N do
For j:='a' to chr(Ord('a')+N-1) do
If ((i<>Hi)or(j<>Hj))
and((Abs(i-Hi)=Abs(Ord(j)-Ord(Hj)))or(i=Hi)or(j=Hj)) then
Bar(X+(i-1)*W,Y-(Ord(j)-Ord('a'))*W,X+i*W,Y-(Ord(j)-Ord('a')+1)*W);

Readln;
CloseGraph;
END.
Baøi 4 :
Veõ ñoàng hoà ñieän töû hoaït ñoäng treân maøn hình .
(* Ñoàng hoà ñieän töû *)
Uses Crt,Dos,Graph;
Var h,m,s,hund: Word;
GD,GM: Integer;
St: String;
Function LeadingZero(w: Word): String;
Var s: String;
Begin
Str(w:0,s);
if Length(s)=1 then s:='0'+s;
LeadingZero:=s;
End;
BEGIN
GD:=Detect;
InitGraph(GD,GM,' ');
SetTextStyle(DefaultFont,HorizDir,5);
Repeat
GetTime(h,m,s,hund);
St:=LeadingZero(h)+':'+LeadingZero(m)+':'+LeadingZero(s);
SetColor(15);
OutTextXY(150,200,St);
Delay(1000);
SetColor(0);
OutTextXY(150,200,St);
Until KeyPressed;
CloseGraph;
END.
Baøi 5 :
Hieån thò moät ñieåm chuyeån ñoäng ñeàu theo chieàu kim ñoàng hoà treân quyõ ñaïo troøn , taâm laø taâm
maøn hình , baùn kính r = 150 .

(* Ñieåm chuyeån ñoäng troøn ñeàu *)
Uses Crt, Graph;
Const
r=150; v=5;
Var
Gd,Gm,x0,y0,x,y: Integer;
a: real; (* goùc *)
BEGIN
Gd:=Detect;
InitGraph(Gd,Gm,' ');
x0:=GetMaxX div 2; y0:=GetMaxY div 2;
PutPixel(x0,y0,4);
a:=0;
Repeat
x:=x0+Round(r*cos(a)); y:=y0+Round(r*sin(a));
PutPixel(x,y,15);
Delay(v);
PutPixel(x,y,0);
a:=a+0.01;
Until KeyPressed;
CloseGraph;
END.
Baøi 6 :
Hieån thò moät hình chöõ nhaät treân maøn hình , vò trí coù theå ñieàu khieån ñöôïc baèng baøn phím . Goõ
caùc phím muõi teân ñeå dòch chuyeån hình ñoù theo caùc höôùng töông öùng .
(* dieu khien vi tri cua hinh vuong *)
Uses Crt, Graph;
Var Gd,Gm,x,y,v: Integer;
Pa,Pb: Pointer;
Size: Word;
c: char;
BEGIN
Gd:=Detect;
Size:=ImageSize(0,0,20,20);
GetMem(Pb,Size);
GetImage(0,0,20,20,Pb^);

GetMem(Pa,Size);
Bar(0,0,20,20);
GetImage(0,0,20,20,Pa^);
ClearDevice;
x:=300; y:=200; v:=10; c:=#77;
Repeat
PutImage(x,y,Pa^,NormalPut);
Repeat Until KeyPressed;
c:=ReadKey; If c=#0 then c:=ReadKey;
PutImage(x,y,Pb^,NormalPut);
Case c of
#72: Dec(y);
#75: Dec(x);
#77: Inc(x);
#80: Inc(y);
End;
If x>600 then x:=0;
If x<0 then x:=600;
If y>440 then y:=0;
If y<0 then y:=440;
Until (c=#27)or(c=#13);
CloseGraph;
END.
Baøi 7 :
Veõ hình sau vôùi caùc phoâng chöõ , caùc maøu khaùc nhau :
Size 8
Size 16
Size 24
Size 32
Size 40
(* Caùc daïng phoâng chöõ *)

Uses Graph;
Const K=3;
Var Gd,Gm,Font,Color,Size,i: Integer;
S: String;
BEGIN
Gd:=Detect;
Color:=0;
For Font:=0 to 11 do
Begin
ClearDevice;
For i:=1 to 4 do
Begin
Size:=(i-1)*K+1;
Inc(Color); Color:=Color mod 15+1;
SetColor(Color);
SetTextStyle(Font,HorizDir,Size);
Str(Size,S); S:='Size '+S;
OutTextXY(100,i*80,S) ;
End;
Readln;
End;
CloseGraph;
END.
Baøi 8 :
Veõ heä truïc toaï ñoä vaø ñoà thò haøm soá y = x2
vôùi ñaày ñuû chuù thích .
(* Ñoà thò cuûa haøm soá y = Sqr(x) *)
Uses Graph;
Const X0=320;Y0=300;E=50;
Var Gd,Gm,i,j,k: Integer;
x,y: real;
S: String;
BEGIN
Gd:=Detect;
Line(100,Y0,550,Y0); {Truc Ox}
OutTextXY(540,Y0+10,'x');
For k:=-3 to 3 do

Begin
i:=k*E+X0; j:=Y0;
Str(k,S);
OutTextXY(i-10,j+8,S);
Bar(i-1,j-1,i+1,j+1);
End;
Line(X0,50,X0,370); {Truc Oy}
OutTextXY(X0-20,50,'y');
For k:=-1 to 4 do
Begin
i:=X0; j:=-k*E+Y0;
Str(k,S);
If k<>0 then OutTextXY(i-20,j,S);
Bar(i-1,j-1,i+1,j+1);
End;
For i:=X0-2*E to X0+2*E do {Do thi}
Begin
x:=(i-X0)/E; y:=Sqr(x); j:=Round(-y*E+Y0);
PutPixel(i,j,10);
End;
SetTextStyle(1,0,2);
OutTextXY(100,400,'Do thi ham so y = Sqr(x):');
Readln;
CloseGraph;
END.
Baøi 9 :
Veõ vaø toâ maøu cho ngoâi nhaø sau . Ñaûm baûo khaû naêng baät taét ñieän cho ngoâi nhaø . Neáu goõ phím
+ thì ñeøn saùng ( cöûa soå coù maøu traéng ) , goõ phím – thì ñeøn taét ( cöûa soá coù maøu ñen )
.
(* To mau Ngoi nha *)
Uses Crt,Graph;
Var Gd,Gm: Integer;
Pattern : FillPatternType;
c: Char;

BEGIN
Gd:=Detect;
GetFillPattern(Pattern);
OutTextXY(120,50,'To mau Ngoi nha:');
Rectangle(220,200,420,330);
Rectangle(250,230,300,330);
Rectangle(330,230,390,280);
MoveTo(220,200);
Lineto(180,200);
Lineto(220,140);
Lineto(420,140);
Lineto(460,200);
Lineto(420,200);
SetFillPattern(Pattern,Blue);
Floodfill(0,0,White);
Repeat
Repeat c:=ReadKey; Until c in [#27,'+','-'];
If (c='+') then SetFillPattern(Pattern,14)
Else If (c='-') then SetFillPattern(Pattern,0);;
Until c=#27;
CloseGraph; END.
MUÏC LUÏC
Chöông 1:IF ……..Then …………Else.

Bài tập pascal

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Bài tập pascal

Similar to Bài tập pascal (18)

More from Tường Tường

More from Tường Tường (16)

Recently uploaded

Recently uploaded (20)

Bài tập pascal