Tuyển Tập đề thi pascal

Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
§Ò sè 1
Bµi 1.
LËp tr×nh t×m ç c sè cã ba ch÷ sè víi ®iÒu kiÖn gi¸ trÞ cña sè
®ã b»ng tæng lËp ph-¬ng çc ch÷ sè cña nã.
Bµi 2.
TÝnh tæng sau (víi x thùc nhËp tõ bµn phÝm):
x3 x 5 x 7
T =x− + − + ........
3 5 7
Ch-¬ng tr×nh dõng khi
x 2 n+1
( −1) n . < 0,0001
( 2n + 1)
Bµi 3.
Cho d·y sè thùc bÊt kú, h·y kiÓ m tra x em d·y sè ®· s¾p x Õp
ch-a? NÕu s¾p x Õp råi th× theo chiÒu nµo? NÕu ch-a th× s¾p x Õp
theo chiÒ u t¨ng dÇn.
Bµi 4.
NhËp vµo mét x©u ký tù. H· y chuÈn ho¸ x©u b»ng çch chØ
gi÷ l¹i mét dÊu çch gi÷a çc tõ.
1
§Ò sè 2
Bµi 1
NhËp vµo mét sè tù nhiªn n. LË p tr×nh tr¶ lêi çc c© u hái sa u:
- n cã bao nhiªu ch÷ sè?
- Tæng çc ch÷ sè cña n b»ng bao nhiªu?
- T×m c h÷ sè ®Çu tiªn cña n.
- Gi¶ sö trong çch biÓu diÔn thËp ph©n cña n cã d¹ng sau:
a k a k - 1 .....a 2 a 1 a 0 .
H·y tÝnh tæng S = a k – a k - 1 + a k - 2 - ....a 0
- NhËp vµo sè m (m ≤ sè ch÷ sè c ña n). H·y tÝnh tæng m ch÷
sè cuèi cïng cña n.
Bµi 2.
NhËp vµo mét d·y çc sè nguyªn bÊt kú, in ra mµ n h×nh çc
sè kh¸c nhau trong d·y sè ®ã.
Bµi 3.
V iÕt ch-¬ng tr×nh nhËp vµo mét ma trË n vu«ng k hµng, k cét.
Sau ®ã s¾p xÕp l¹i sao cho phÇn tö cã trÞ tuyÖt ®èi lín nhÊt trong
mçi hµng sÏ n»m trªn ®-êng chÐo chÝnh.
Bµi 4.
VÏ bµn cê vua 8 x 8 « lªn mµn h×nh.
2
§Ò sè 3
Bµi 1.
V iÕt c h-¬ng tr×nh nhËp vµo mét d·y n sè nguyªn vµ in ra mµn
h×nh çc th«ng tin sau (NÕu kh«ng cã sè nµo tho¶ m· n th× ®-a ra
th«ng b¸o kh«ng cã):
- Sè h¹ng ©m lín nhÊt cña d·y vµ chØ sè cña nã;
- Sè h¹ng d-¬ng nhá nhÊt cña d·y vµ chØ sè cña nã;
- Sè l-îng sè h¹ng d-¬ng liªn tiÕp nhiÒu nhÊt;
- Sè l-îng sè h¹ng © m liªn tiÕ p cã tæng lín nhÊt;
- Sè l-îng sè h¹ng liªn tiÕ p ®an dÊu nhiÒu nhÊt.
Bµi 2.
§iÒn çc sè tõ 1 ®Õn n*n theo chiÒu kim ®ång hå vµo m¶ng hai chiÒu. In
m¶ng kÕt qu¶ ra mµn h×nh theo d¹ng n dßng vµ n cét.
Bµi 3.
NhËp vµo mét x©u ký tù bÊt kú. H·y chuÈn ho¸ x ©u ®ã b»ng
çch chØ gi÷ l¹i mét dÊu trèng (dÊu çch) gi÷a çc tõ (tõ ®-îc
hiÓ u lµ mét d·y çc ký tù liªn tiÕp kh«ng chøa dÊ u çch).
Bµi 4.
V íi gi¸ trÞ x nhËp tõ bµ n phÝm, h·y tÝnh tæng sau:
( x − 1) ( x − 1) 3 ( x − 1) 5 ( x − 1) 2 n+1
+ + + ... + + ...
( x + 1) 3. ( x + 1) 3 5. ( x + 1) 5 (2n + 1) . ( x + 1) 2n +1
( x − 1) 2 n +1
cho ®Õn khi < 0,0001
(2n + 1) . ( x + 1) 2 n+1
3
§Ò sè 4
Bµi 1.
LÖnh Format ®Üa mÒm víi çc tham sè, nªu çc ý nghÜa cña
çc tham sè nµy.
Bµi 2.
LËp tr×nh tÝnh tæng sa u:
1 1 1
S := 1 + + + ....
2 3 n
Bµi 3.
LËp tr×nh ®-a ra mµn h×nh çc sè nguyªn tè tõ 1 ®Õn 100.
Bµi 4.
LËp tr×nh ®-a ra mµn h×nh b¶ng cöu ch-¬ng cã d¹ng:
1 2 3 ... 9
2 18
. . .
. .
9 18 ... 81
b»ng hai çch.
4
§Ò sè 5
Bµi 1.
TÝnh biÓu thøc sau víi x lµ sè thùc cho tr-íc (x ≠ 0), yªu cÇu kiÓm tra
®iÒu kiÖn x nhËp vµo tõ bµn phÝm:
2
T = x2 +
4
x2 +
8
x2 +
16
x2 +
.
.
.
256
x2 +
x2
Bµi 2.
NhËp vµo hai sè tù nhiªn n vµ m. H·y in ra chu kú cña ph©n sè n/m
VÝ dô: 1/7 cã chu kú lµ (142857).
Cßn çc ph©n sè h÷u h¹n th× chu kú = 0.
Bµi 3.
Cho sè tù nhiªn n vµ d·y çc sè thùc a1, a2, .....an, trong ®ã h·y x¸c ®Þnh
sè l-îng çc phÇn tö kÒ nhau mµ:
a. C¶ hai sè ®Òu d-¬ng.
b. C¶ hai sè ®Òu cïng dÊu ®ång thêi sè ®øng tr-íc cã gi¸ trÞ tuyÖt ®èi
lín h¬n sè ®øng sau.
c. C¶ hai sè tr¸i dÊu nhau.
Bµi 4.
Cho mét tÖp v¨n b¶n cã tªn VANBAN.PAS gåm 3 dßng chøa 3 x©u ký tù
S1, S2, S3 cã ®é dµi tuú ý. X©u S1 cÇn biÕn ®æi nh- sau: lÇn l-ît xÐt tõng ký tù
cña S1. NÕu ký tù i cña S1 trïng víi ký tù thø j gÆp ®Çu tiªn tÝnh tõ bªn tr¸i
cña S2 th× ký tù thø i ®ã cña S1 ®-îc thay b»ng ký tù thø j cña S3 nÕu cã. Trong
çc tr-êng hîp kh¸c th× bá qua yªu cÇu biÕn ®æi S1. Mçi b-íc, nÕu cã sù thay
thÕ cÇn hiÓn thÞ lªn mµn h×nh d¹ng th«ng b¸o:
-(a, i, j, c) nghÜa lµ ký tù thø i cña S1 lµ a ®-îc thay b»ng ký tù thø j cña S3 lµ c.
-HiÓn thÞ lªn mµn h×nh lÇn l-ît S1, S2, S3 ban ®Çu vµ S1 sau khi biÕn ®æi.
5
§Ò sè 6
Bµi 1. TÇn sè xuÊt hiÖn ch÷ çi
Cho tÖp v¨n b¶n mang tªn VANBAN.PAS. H·y ®-a ra mét tÖp v¨n b¶n
mang tªn KQVANBAN.PAS çc ch÷ çi kh¸c nhau trong tÖp trªn vµ sè lÇn
xuÊt hiÖn mçi ch÷ çi ®ã.
Bµi 2. Tam gi¸c Pascal

H·y in ra mµn h×nh tam gi¸c Pascal cã n dßng vµ tÝnh xem ë hµng thø i
cã bao nhiªu sè j (víi n, i, j nhËp tõ bµn phÝm).
Tam gi¸c Pascal cã d¹ng nh- sau:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
l l l
Bµi 3. X©u nghÞch ®¶o

H·y sö dông kü thuËt ®Ö quy trong lËp tr×nh ®Ó t×m x©u nghÞch ®¶o cña
mét x©u nhÞ ph©n cho tr-íc (x©u nhÞ ph©n lµ x©u chØ gåm hai kÝ tù ‘0’ vµ ‘1’).
Bµi 4. Sè hoµn h¶o
NhËp tõ bµn phÝm mét sè tù nhiªn N. LËp ch-¬ng tr×nh t×m tÊt c¶ çc sè
hoµn h¶o cã gi¸ trÞ tõ 1 ®Õn N (nÕu cã). NÕu kh«ng cã h·y ®-a ra th«ng b¸o
“Kh«ng cã”. (Sè hoµn h¶o lµ mét sè tù nhiªn tho¶ m·n ®iÒu kiÖn: gi¸ trÞ sè ®ã
b»ng tæng çc -íc sè thùc sù cña nã mµ kh«ng kÓ chÝnh sè ®ã).
6
§Ò sè 7
Bµi 1. Bµi to¸n sè nguyªn tè t-¬ng ®-¬ng
Hai sè tù nhiªn ®-îc gäi lµ nguyªn tè t-¬ng ®-¬ng nÕu chóng cã chung
çc -íc sè nguyªn tè. VÝ dô nh- çc sè 75 vµ 15 lµ nguyªn tè t-¬ng ®-¬ng v×
cïng cã çc -íc nguyªn tè lµ 3 vµ 5.
Cho tr-íc hai sè tù nhiªn M vµ N. H·y viÕt ch-¬ng tr×nh kiÓm tra xem
çc sè nµy cã lµ nguyªn tè t-¬ng ®-¬ng víi nhau kh«ng?
Bµi 2. Sè siªu nguyªn tè

Sè siªu nguyªn tè lµ sè nguyªn tè mµ khi bã ®i mét sè tuú ý çc ch÷ sè
bªn ph¶i cña nã th× phÇn cßn l¹i vÉn t¹o thµnh mét sè nguyªn tè. VÝ dô: 7333
lµ sè siªu nguyªn tè cã 4 ch÷ sè v× 733; 73; 7 ®Òu lµ çc sè nguyªn tè.
H·y lËp ch-¬ng tr×nh nhËp d÷ liÖu vµo lµ mét sè nguyªn N (0< N< 10) vµ ®-a
ra kÕt qu¶ lµ çc sè siªu nguyªn tè cã N ch÷ sè cïng sè l-îng cña chóng.
Bµi 3. T×m ®iÓm yªn ngùa

Cho b¶ng sè A kÝch th-íc M hµng x N cét. PhÇn tö Aij (n»m ë hµng i, cét
j ) ®-îc gäi lµ phÇn tö yªn ngùa nÕu nã lµ phÇn tö nhá nhÊt trong hµng i ®ång
thêi lµ phÇn tö lín nhÊt trong cét j (hoÆc lµ phÇn tö lín nhÊt trong hµng i ®ång
thêi lµ phÇn tö nhá nhÊt trong cét j).
VÝ dô trong 2 b¶ng sè sau:
B¶ng 1: 15 3 9
55 4 6
76 1 2
B¶ng 2: 15 55 9
3 4 1
7 6 2
Th× phÇn tö A22 = 4 lµ phÇn tö yªn ngùa.
H·y lËp ch-¬ng tr×nh nhËp tõ bµn phÝm mét b¶ng sè kÝch th-íc M x N vµ
in ra çc phÇn tö yªn ngùa (nÕu cã).
Bµi 4. Bµi to¸n thay thÕ tõ

Hai file DLIEU1.TXT vµ DLIEU2.TXT ®-îc cho nh- sau:
File DLIEU1.TXT chøa mét ®o¹n v¨n b¶n bÊt kú.
File DLIEU2.TXT chøa kh«ng qu¸ 50 dßng. Mçi dßng gåm 2 tõ: Tõ ®Çu
lµ tõ ®Ých vµ tõ sau lµ tõ nguån. H·y lËp ch-¬ng tr×nh t×m trong file
DLIEU1.TXT tÊt c¶ çc tõ lµ tõ ®Ých vµ thay thÕ chóng b»ng çc tõ nguån
t-¬ng øng. KÕt qu¶ ®-îc ghi vµo file KETQUA.TXT (§ã lµ ®o¹n v¨n b¶n
7
t-¬ng tù nh- trong file DLIEU1.TXT nh-ng ®-îc thay thÕ tõ ®Ých bëi tõ
nguån).
VÝ dô: File DLIEU1.TXT chøa ®o¹n v¨n b¶n:
Nam hoc sap ket thuc roi, ban co zui khong? Chuc cac ban don mot ky
nghi he that zui ze va hanh phuc.
File DLIEU2.TXT chøa çc dßng sau:
ban em
zui vui
ze ve
File KETQUA sÏ chøa ®o¹n v¨n b¶n sau:
Nam hoc sap ket thuc roi, ban co vui khong? Chuc cac ban don mot ky nghi
he that vui ve va hanh phuc.
8
§Ò sè 8
Bµi 1. Trß ch¬i
Trß ch¬i bèc kÑo lµ trß ch¬i cho 2 ®èi thñ. Ng-êi ta xÕp N tói kÑo vßng
quanh mét chiÕc bµn trßn vµ ®¸nh sè liªn tiÕp theo chiÒu kim ®ång hå tõ 1 ®Õn
N b¾t ®Çu tõ mét tói kÑo bÊt kú. Tói thø i cã ai çi kÑo. Hai ®èi thñ lu©n phiªn
thùc hiÖn n-íc ®i, mçi n-íc ®i ph¶i lÊy 1 tói kÑo. §èi thñ thø nhÊt, lµ ng-êi
thùc hiÖn n-íc ®i ®Çu tiªn, ®-îc chän vµ lÊy 1 trong N tói kÑo. TiÕp theo, ®èi
thñ ®Õn l-ît thùc hiÖn n-íc ®i ph¶i chän tói kÑo ë s¸t c¹nh vÞ trÝ tói kÑo mµ
®èi thñ thùc hiÖn n-íc ®i ngay tr-íc ®ã võa lÊy. Trß ch¬i kÕt thóc khi trªn mÆt
bµn kh«ng cßn tói kÑo nµo c¶.
Yªu cÇu: Cho biÕt chØ sè cña tói kÑo mµ ®èi thñ nhÊt lÊy ®i trong n-íc ®i
®Çu tiªn. H·y tÝnh tæng sè kÑo lín nhÊt mµ ®èi thñ thø hai cã thÓ lÊy ®-îc khi
tham gia trß ch¬i nµy.
D÷ liÖu: Vµo tõ file v¨n b¶n GAME.INP
- Dßng ®Çu tiªn chøa sè l-îng tói kÑo N ( 1 ≤ N ≤ 1000).
- Dßng thø hai chøa sè nguyªn d-¬ng k lµ chØ sè cña tói kÑo mµ ®èi thñ
thø nhÊt chän vµ lÊy trong n-íc ®i ®Çu tiªn.
- Dßng thø i trong sè N dßng tiÕp theo chøa sè nguyªn d-¬ng ai
(ai≤32767), i = 1, 2, ... N.
KÕt qu¶: Ghi ra file v¨n b¶n GAME.OUT tæng sè kÑo lín nhÊt t×m ®-îc.
VÝ dô:
GAME.INP GAME.OUT
5 11
1
2
2
3
9
5
Bµi 2. XÕp kh¸ch

Mét kh¸ch d¹n cã N phßng ®«i (phßng cho 2 ng-êi) ®-îc ®¸nh sè tõ 1
®Õn N. Khi cã mét ®oµn kh¸ch ®Õn thuª phßng, tiÕp t©n cña kh¸ch s¹n sÏ xÕp
kh¸ch vµo phßng theo quy t¾c sau: Mçi cÆp kh¸ch sÏ ®-îc xÕp vµo phßng cã
chØ sè nhá nhÊt trong sè çc phßng trèng. NÕu sè l-îng kh¸ch cña ®oµn lµ sè
lÎ th× ng-êi cuèi cïng cña ®oµn kh¸ch sÏ ®-îc xÕp vµo phßng cã chØ sè nhá
nhÊt trong sè çc phßng trèng. NÕu kh«ng cßn phßng trèng, th× sè kh¸ch ch-a
9
cã phßng sÏ ®-îc xÕp tuÇn tù tõng ng-êi mét vµo phßng cã chØ sè nhá nhÊt
trong sè çc phßng míi cã mét kh¸ch ë (cña ®oµn kh¸ch ®Õn tr-íc). §Çu tiªn
tÊt c¶ çc phßng cña kh¸ch s¹n lµ trèng.
Yªu cÇu: Cho tr-íc tr×nh tù ®Õn cña çc ®oµn kh¸ch vµ sè l-îng kh¸ch
cña mçi ®oµn. H·y x¸c ®Þnh sè l-îng kh¸ch trong mçi phßng cña kh¸ch s¹n.
D÷ liÖu: Vµo tõ file v¨n b¶n ROOM.INP:
- Dßng ®Çu tiªn chøa 2 sè nguyªn d-¬ng N ( 1 ≤ N ≤ 100) vµ G ®-îc
ghi çch nhau bëi dÊu çch. N lµ sè phßng cña kh¸ch s¹n, G lµ sè
l-îng ®oµn kh¸ch.
- Dßng thø i trong sè G dßng tiÕp theo chøa sè l-îng kh¸ch cña ®oµn
kh¸ch thø i (çc ®oµn kh¸ch ®-îc ®¸nh sè theo thø tù ®Õn kh¸ch s¹n
b¾t ®Çu tõ 1).
Gi¶ thiÕt r»ng kh«ng cã 2 ®oµn kh¸ch nµo ®Õn kh¸ch s¹n vµo cïng mét
thêi ®iÓm vµ tæng sè kh¸ch cña tÊt c¶ çc ®oµn kh«ng v-ît qu¸ søc chøa cña
kh¸ch s¹n (≤ 2N).
KÕt qu¶: Ghi ra file v¨n b¶n ROOMS.OUT N dßng: Dßng thø i chøa sè
l-îng kh¸ch cña phßng i (1 ≤ i ≤ N).
VÝ dô:
ROOMS.INP ROOMS.OUT
7 3 2
3 1
1 1
4 2
2
0
0
Bµi 3. H×nh vu«ng

Cho mét l-íi K x N ®iÓm gåm K dßng vµ N cét (2 ≤ K, N ≤ 9) lµ çc
®iÓm nót cña mét l-íi « vu«ng (çc dßng ®-îc ®¸nh sè tõ trªn xuèng d-íi,
çc cét ®-îc ®¸nh sè tõ tr¸i qua ph¶i b¾t ®Çu tõ 1). Trªn l-íi ®iÓm ®ã cho mét
sè ®o¹n th¼ng, mçi ®o¹n nèi mét cÆp ®iÓm c¹nh nhau trªn cïng mét dßng
(®o¹n ngang) hoÆc trªn cïng mét cét (®o¹n däc). CÇn ph¶i ®Õm sè çc h×nh
vu«ng víi kÝch th-íc nhÊt ®Þnh ®-îc t¹o thµnh bëi çc ®o¹n th¼ng ®· cho cña
l-íi nªu trªn. Ch¼ng h¹n ë h×nh 1 d-íi ®©y cã 3 h×nh vu«ng; 2 h×nh kÝch th-íc
1 vµ 1 h×nh kÝch th-íc 2 (kÝch th-íc cña h×nh vu«ng lµ sè çc ®o¹n th¼ng t¹o
thµnh 1 c¹nh cña h×nh vu«ng).
10
H×nh 1
Yªu cÇu: H·y x¸c ®Þnh sè l-îng çc lo¹i h×nh vu«ng vµ sè h×nh vu«ng
mçi lo¹i trong l-íi ®iÓm ®· cho (h×nh vu«ng cã cïng kÝch th-íc ®-îc xÕp vµo
cïng mét lo¹i).
D÷ liÖu: Vµo tõ file v¨n b¶n SQUARE.INP cã khu«n d¹ng nh- sau:
• Dßng 1 chøa sè nguyªn N lµ sè cét cña l-íi.
• Dßng 2 chøa sè nguyªn M lµ sè çc ®o¹n th¼ng ®-îc cho trªn l-íi.
• Mçi dßng trong M dßng tiÕp theo cã 1 trong 2 d¹ng sau:
Ø H i j chØ mét ®o¹n ngang trªn dßng thø i nèi hai ®iÓm ë cét
j vµ cét j +1.
Ø HoÆc: V j i chØ mét ®o¹n däc trªn cét thø j nèi hai ®iÓm ë
dßng i vµ dßng i +1.
Sè liÖu ®-îc ghi tõ vÞ trÝ ®Çu tiªn cña mçi dßng, gi÷a ký tù vµ sè vµ gi÷a
hai sè liªn tiÕp trªn mét dßng cã ®óng mét dÊu çch.
KÕt qu¶: Ghi ra file v¨n b¶n SQUARE.OUT

• Dßng ®Çu tiªn ghi sè nguyªn P lµ sè lo¹i h×nh vu«ng cã trªn l-íi.
• Mçi dßng trong P dßng tiÕp theo ghi th«ng tin m« t¶ vÒ mét lo¹i h×nh
vu«ng vµ sè l-îng h×nh vu«ng ®ã bao gåm hai sè nguyªn a, b cho
biÕt cã a h×nh vu«ng cã c¹nh ®é dµi b. Çc th«ng tin vÒ çc lo¹i h×nh
vu«ng ph¶i ®-îc ®-a ra theo thø tù t¨ng dÇn cña ®é dµi c¹nh.
• Trong tr-êng hîp kh«ng t×m ®-îc bÊt cø mét h×nh vu«ng nµo file
SQUARE.OUT gåm mét dßng duy nhÊt chøa th«ng b¸o “NO
SQUARES”.
VÝ dô: File d÷ liÖu m« t¶ l-íi cho trong h×nh 1 vµ file kÕt qu¶ t-¬ng øng
cã d¹ng:
11
SQUARE.INP SQUARE.OUT
4 2
16 2 1
H 1 1 1 2
H 1 3
H 2 1
H 2 2
H 2 3
H 3 2
H 4 2
H 4 3
V 1 1
V 2 1
V 2 2
V 2 3
V 3 2
V 4 1
V 4 2
V 4 3
12
§Ò sè 9
Bµi 1.
TÝnh sè ngµy gi÷a 2 mèc thêi gian bÊt kú:
Yªu cÇu nhËp vµo 6 sè: nd, td, yd, nc, tc, yc lµ ngµy th¸ng n¨m b¾t ®Çu vµ
ngµy th¸ng n¨m cuèi (2000 < yd <yc). H·y tÝnh xem gi÷a hai mèc thêi gian ®ã
cã bao nhiªu ngµy. BiÕt r»ng:
Th¸ng 4, 6, 9, 11 cã 30 ngµy.
Th¸ng 1, 3, 5, 7, 8, 10, 12 cã 31 ngµy.
Th¸ng 2 nÕu n¨m nhuËn cã 29 ngµy cßn nÕu kh«ng nhuËn th× cã 28 ngµy.
Bèn n¨m cã mét n¨m nhuËn, biÕt r»ng n¨m 2000 th× n¨m nhuËn.
Bµi 2.
Trªn mét bµn c¬ cã n x n «, h·y lËp tr×nh xÕp 2n qu©n cê lªn bµn cê sao
cho kh«ng cã qu¸ 2 qu©n cê trªn 1 hµng vµ trªn 1 cét. ChØ cÇn in ra mét çch
xÕp lªn mµn h×nh (dïng dÊu ‘ *’ lµm ký hiÖu qu©n cê).
Bµi 3.
Cho mét d·y sè bÊt kú. H·y kiÓm tra xem d·y ®ã ®-îc s¾p xÕp hay ch-a?
NÕu s¾p xÕp råi th×:
- Tr¶ lêi d·y ®ã ®-îc s¾p xÕp theo chiÒu t¨ng hay gi¶m?
- ChÌn mét phÇn tö vµo d·y ®· s¾p xÕp ®ã sao cho thø tù s¾p xÕp kh«ng
thay ®æi (ph¶i chÌn trùc tiÕp, kh«ng ®-îc s¾p xÕp l¹i).
NÕu d·y ch-a s¾p xÕp, h·y s¾p xÕp chóng theo chiÒu t¨ng dÇn.
Bµi 4.
Hai x©u ký tù ®-îc gäi lµ ANAGRAM cña nhau nÕu x©u nµy cã thÓ t¹o
®-îc b»ng çch ho¸n vÞ çc ký tù cña x©u kia, tõ ®¬n ®-îc hiÓu lµ x©u ký tù
viÕt liÒn nhau kh«ng chøa dÊu çch.
Cho mét tÖp v¨n b¶n bÊt kú cã tªn VANBAN.TXT, h·y lËp tr×nh ®Ó hiÖn
lªn mµn h×nh nh÷ng nhãm tõ lµ ANAGRAM cña nhau b»ng çch xÐt çc tõ
trong tÖp v¨n b¶n ®· cho.
13
§Ò sè 10
Bµi 1.
T×m çc sè h¹ng Max cña çc ®-êng chÐo thuéc tam gi¸c bªn tr¸i d-íi
cña ma trËn An x n.
Bµi 2.
Cho ma trËn nguyªn An x n vµ 2 sè a, b. H·y x©y dùng ma trËn míi cÊp
An – 1 x n–1 tõ ma trËn trªn b»ng çch lo¹i bá dßng a vµ cét b (kh«ng dïng ma
trËn trung gian)
Bµi 3. M· sè s¸ch
§Ó ®¸nh m· sè cho tõng quyÓn s¸ch, mét çn bé th- viÖn dù ®Þnh dïng
mét tõ cã 5 kÝ hiÖu liªn tiÕp nhau gåm : 2 kÝ tù (A....Z) tiÕp theo lµ 3 kÝ sè
(001...999). Em h·y lËp tr×nh t¹o tÊt c¶ tõ cã thÓ dïng lµm m· sè.
Yªu cÇu kÜ thuËt
XuÊt :
File text MASO.INP
Mçi dßng cã 8 tõ, mçi tõ çch nhau mét kho¶ng trèng.
Ghi chó:
M· sè s¸ch kh«ng cã 3 kÝ hiÖu cuèi lµ 000.
14
§Ò sè 11
Bµi 1.
Cho d·y sè nguyªn a1, a2,.....an. H·y t×m ®é dµi ®o¹n dµi nhÊt çc phÇn tö
liªn tiÕp cña d·y trªn sao cho ai =ai +1.
Bµi 2. NhËn d¹ng h»ng sè thùc (real con-stant)

Ng-êi ta ®Þnh nghÜa, mét h»ng sè ®-îc coi lµ sè thùc nÕu ngoµi çc sè
ch÷ sè ra nã cßn cã dÊu chÊm (.) hoÆc mét sè mò (b¾t ®Çu bëi e hay E th-êng
®-îc gäi lµ sè luü thõa) hoÆc c¶ hai. NÕu cã dÊu chÊm (.) th× mçi bªn cña dÊu
chÊm ph¶i cã Ýt nhÊt mét ch÷ sè. Ngoµi ra, ë tr-íc sè vµ trong sè mò cßn cã
thÓ cã mét dÊu céng (+) hoÆc trõ (-). PhÇn sè luü thõa ph¶i lµ sè nguyªn. Sè
thùc cã thÓ cã çc kho¶ng tr«ng (BLANK) ë tr-íc hoÆc sau nh-ng bªn trong
th× kh«ng. H»ng sè thùc kh«ng cã giíi h¹n vÒ gi¸ trÞ.
ViÕt ch-¬ng tr×nh kiÓm tra xem çc chuçi kÝ tù cho tr-íc cã ph¶i lµ
nh÷ng sè thùc theo ®Þnh nghÜa trªn ®©y hay kh«ng.
D÷ liÖu vµo:
D÷ liÖu vµo cho trong tËp tin v¨n b¶n SOTHUC.INP gåm nhiÒu dßng cho
nhiÒu tr-êng hîp cÇn kiÓm tra. Mçi dßng chøa mét chuçi kÝ thù Si lµ chuçi cÇn
kiÓm tra. Dßng cuèi cïng chøa kÝ tù '*', dßng nµy kh«ng ®-îc xÐt trong
ch-¬ng tr×nh.
Mçi dßng tèi ®a 255 kÝ tù.
D÷ liÖu ra
KÕt qu¶ ghi trong tËp tin v¨n b¶n SOTHUC.OUT gåm nhiÒu dßng. Mçi
dßng chøa c©u tr¶ lêi lµ "DUNG" hoÆc "SAI" t-¬ng øng víi mét dßng trong
tËp tin SOTHUC.INP.
VÝ dô:
D÷ liÖu vµo D÷ liÖu ra
1,2 DUNG
5,300 DUNG
1 SAI
1.0e55 DUNG
+1e-12 DUNG
6 SAI
e-12 SAI
*.
15
Bµi 3. Chuçi ®èi xøng

Mçi chuçi kÝ tù ®-îc gäi lµ ®èi xøng nÕu nã cã kh«ng Ýt h¬n 1 kÝ tù vµ
nÕu ta ®äc tõ ph¶i sang tr¸i hay tõ tr¸i sang ph¶i ®Òu gièng nhau. VÝ dô 'Z' ,
'TOT' , 'NAN' lµ çc chuçi ®èi xøng cßn 'NAM' kh«ng ph¶i.
Yªu cÇu:
ViÕt ch-¬ng tr×nh nhËn vµo chuçi kÝ tù cho tr-íc S vµ h·y cho biÕt cã bao
nhiªu chuçi con kh¸c nhau cña S lµ chuçi ®èi xøng. Chuçi con cña S lµ chuçi
gåm mét sè kÝ tù n»m liªn tiÕp nhau trong S.
D÷ liÖu vµo:
D÷ liÖu vµo cho trong tËp tin v¨n b¶n CHUOI.INP gåm nhiÒu dßng, mçi
dßng lµ mét chuçi kÝ tù cÇn xem xÐt (çc chuçi cã ®é dµi kh«ng qu¸ 80 kÝ tù).
D÷ liÖu ra:
KÕt qu¶ ghi trong tËp tin v¨n b¶n CHUOI.OUT cã sè dßng b»ng víi sè
dßng cña CHUOI.INP. Mçi dßng chøa mét sè nguyªn lµ con sè cho biÕt sè
chuçi con ®èi xøng cña chuçi ë dßng t-¬ng øng trong CHUOI.INP.
VÝ dô:
D÷ liÖu vµo: D÷ liÖu ra:
Z 1
TOT 3
NANG 4
16

Tuyển Tập đề thi pascal

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tuyển Tập đề thi pascal

Uploaded by

Copyright:

Available Formats

Generated by Foxit PDF Creator © Foxit Software

http://www.foxitsoftware.com For evaluation only.

Bµi 2. Tam gi¸c Pascal

Bµi 3. X©u nghÞch ®¶o

Bµi 4. Sè hoµn h¶o

Bµi 2. Sè siªu nguyªn tè

Bµi 3. T×m ®iÓm yªn ngùa

Bµi 4. Bµi to¸n thay thÕ tõ

Bµi 2. XÕp kh¸ch

Bµi 3. H×nh vu«ng

KÕt qu¶: Ghi ra file v¨n b¶n SQUARE.OUT

Bµi 2. NhËn d¹ng h»ng sè thùc (real con-stant)

Bµi 3. Chuçi ®èi xøng

You might also like