De Bai C

Câu hỏi và bài tập ôn tập chuẩn bị cho thi hết môn
Loại bài mức A – 5 điểm
A01. NhËp sè tù nhiªn n råi tÝnh tæng (lu ý phÐp chia çc sè nguyªn):
1 1 1
S =1+ + +...+
2 3 n
A02. NhËp sè tù nhiªn n råi tÝnh çc tæng sau:
S=tæng çc sè tù nhiªn kh«ng lín h¬n n, S1=tæng çc sè tù nhiªn lÎ kh«ng lín h¬n n, S2=tæng
çc sè tù nhiªn ch½n kh«ng lín h¬n n.
A03. NhËp sè tù nhiªn n råi tÝnh tæng çc sè tù nhiªn kh«ng lín h¬n n vµ chia hÕt cho 7.
A04. NhËp sè tù nhiªn n råi tÝnh tæng çc sè tù nhiªn kh«ng lín h¬n n vµ kh«ng chia hÕt cho 7.
A05. NhËp sè tù nhiªn n vµ d·y sè thùc a[0], a[1], ..., a[n-1] råi kiÓm tra xem d·y nµy cã t¹o
thµnh cÊp sè céng kh«ng.
A06. NhËp sè tù nhiªn n vµ d·y sè thùc a[0], a[1], ..., a[n-1] råi kiÓm tra xem d·y nµy cã t¹o
thµnh cÊp sè nh©n kh«ng.
A07. Ba sè d¬ng a,b,c lµ ®é dµi çc c¹nh cña mét tam gi¸c nÕu tæng cña 2 sè bÊt kú lín h¬n sè cßn
l¹i. NhËp 3 sè a,b,c vµ kiÓm tra xem chóng cã thÓ lµ ®é dµi cña çc c¹nh cña mét tam gi¸c
hay kh«ng.
A08. NhËp mét sè tù nhiªn n råi ®Õm çc sè tù nhiªn kh«ng lín h¬n n vµ chia cho 3 d 1 (tøc lµ çc
sè ®ång d víi 1 mod 3).
A09. H·y nhËp 4 sè thùc a,b,c,d. T×m gi¸ trÞ lín nhÊt cña chóng vµ g¸n gi¸ trÞ lín nhÊt ®ã cho
biÕn max.
A10. NhËp sè n vµ d·y çc sè thùc a[0], a[1],..., a[n-1]. Sau ®ã t×m sè lín nhÊt trong d·y nµy.
A11. NhËp 3 sè thùc a,b,c råi gi¶i vµ biÖn luËn ph¬ng tr×nh bËc 2 ax2 + bx + c = 0 .
A12. ViÕt ch¬ng tr×nh C gi¶i bµi to¸n sau: tr¨m tr©u tr¨m cá, tr©u ®øng ¨n 5, tr©u n»m ¨n 3, lô
khô tr©u giµ, ba con ¨n 1. Hái cã bao nhiªu tr©u ®øng, bao nhiªu tr©u n»m vµ bao nhiªu tr©u
giµ?
A13. NhËp sè tù nhiªn n råi tÝnh n! theo c«ng thøc:
n! = 1 nÕu n=0
= n*(n-1)*(n-2)*...*2*1 nÕu n>0
A14. ViÕt ch¬ng tr×nh t×m íc sè chung lín nhÊt cña 2 sè nguyªn m, n theo thuËt to¸n Euclid.
Loại bài mức B – 6 điểm
B01. NhËp sè tù nhiªn n råi liÖt kª çc íc sè cña nã. Cã bao nhiªu íc sè?
B02. NhËp 2 sè tù nhiªn m,n råi kiÓm tra xem chóng cã nguyªn tè cïng nhau kh«ng. (Hai sè nguyªn
tè cïng nhau lµ 2 sè cã USCLN lµ 1)
B03. 3 sè d¬ng a,b,c lµ 3 c¹nh cña mét tam gi¸c vu«ng trong ®ã c lµ c¹nh huyÒn nÕu
c2 = a2 + b2 (1). NhËp mét sè tù nhiªn n (thÝ dô n=50). Sau ®ã liÖt kª tÊt c¶ çc sè tù nhiªn
a,b,c sao cho abcn vµ a,b, c tháa m·n (1). Cã bao nhiªu bé 3 sè a, b, c nh vËy?
B04. 3 sè d¬ng a,b,c lµ 3 c¹nh cña mét tam gi¸c vu«ng trong ®ã c lµ c¹nh huyÒn nÕu
c2 = a2 + b2 (2). NhËp mét sè tù nhiªn n (thÝ dô n=100). Sau ®ã liÖt kª tÊt c¶ çc sè tù nhiªn
a,b,c sao cho a,b, c lµ çc sè tù nhiªn liªn tiÕp vµ tháa m·n (2). Cã bao nhiªu bé 3 sè a, b, c
nh vËy?
LËp tr×nh C vµ C++ - C©u hái vµ bµi tËp

B05. T×m tÊt c¶ çc sè cã 3 ch÷ sè abc sao cho tæng lËp ph¬ng cña çc ch÷ sè th× b»ng chÝnh sè
®ã, nghÜa lµ:
abc = a3 + b3 + c3 (3)
Cã bao nhiªu sè nh vËy?
(Çc sè tháa m·n (3) ®îc gäi lµ çc sè Amstrong cã 3 ch÷ sè).
B06. NhËp vµo 2 sè tù nhiªn m vµ n, sao cho m<n. H·y liÖt kª çc sè chÝnh ph¬ng trong kho¶ng
[m,n]. Cã bao nhiªu sè chÝnh ph¬ng?
(Sè tù nhiªn p ®îc gäi lµ chÝnh ph¬ng nÕu p = k2 víi sè tù nhiªn k nµo ®ã)
B07. NhËp vµo 2 sè tù nhiªn m vµ n, sao cho m<n. H·y liÖt kª çc sè kh«ng chÝnh ph¬ng trong
kho¶ng [m,n]. Cã bao nhiªu sè kh«ng chÝnh ph¬ng?
(Sè tù nhiªn p ®îc gäi lµ chÝnh ph¬ng nÕu p = k2 víi sè tù nhiªn k nµo ®ã)
B08. NhËp mét sè nguyªn d¬ng n, sau ®ã viÕt ra mµn h×nh sè ®ã díi d¹ng nhÞ ph©n.
B09. §äc mét sè thùc <1 , sau ®ã viÕt ra mµn h×nh sè ®ã díi d¹ng nhÞ ph©n.
B10. NhËp sè n vµ d·y çc sè thùc a[0], a[1],..., a[n-1] råi s¾p xÕp d·y trªn theo thø tù t¨ng dÇn.
B11. NhËp 6 sè nguyªn a, b, c, d, p, q råi liÖt kª tÊt c¶ çc cÆp sè tù nhiªn x, y tháa m·n hÖ ph -
¬ng tr×nh:
ax+by=p
cx+dy=q
Cã bao nhiªu cÆp nghiÖm nh vËy?
B12. Thêi gian lµm mét viÖc nµo ®ã lµ x gi©y. H·y ®äc x tõ bµn phÝm vµ viÕt ch¬ng tr×nh
chuyÓn sang bao nhiªu giê, phót,gi©y.
B13. Cã 3 lo¹i giÊy b¹c lµ tê 500®, 200® vµ 50®. H·y t×m tÊt c¶ çc tæ hîp cã thÓ cã ®îc cña 3
lo¹i giÊy b¹c trªn cho sè tiÒn lµ 5750®.
B14. TÝnh n!! = 135...n nÕu n lÎ
= 246...n nÕu n ch½n
B15. ViÕt ch¬ng tr×nh nhËp sè liÖu cho ma trËn çc sè thùc A cÊp mxn trong ®ã m, n lµ çc
sè tù nhiªn. Sau ®ã t×m ma trËn chuyÓn vÞ B = (bij) cÊp nxm, bij = aji i = 1,2,...,n;j =1,2,...,m
Cho hiÖn 2 ma trËn trªn mµn h×nh ®Ó tiÖn so s¸nh.
B16. ViÕt ch¬ng tr×nh tÝnh tÝch 2 ma trËn çc sè thùc A cÊp mxn vµ B cÊp nxk.
B17. NhËp ma trËn vu«ng A cÊp n cã çc phÇn tö lµ çc sè thùc råi
- §Õm çc phÇn tö >0
- §Õm çc phÇn tö <0
B18. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 . §Õm xem cã bao nhiªu cÆp 2 phÇn tö liªn tiÕp
b»ng nhau trong d·y trªn (tøc lµ ®Õm sè cÆp a i , ai+1 sao cho ai = ai+1; nÕu cã trêng hîp ai
= ai+1 = ai+2 th× ®îc xem lµ cã 2 cÆp).
B19. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 vµ mét sè x bÊt kú. §Õm sè lÇn xuÊt hiÖn cña
sè x trong d·y trªn.
B20. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 . T×m sè bÐ nhÊt trong d·y trªn vµ vÞ trÝ cña
nã trong d·y.
B21. NhËp sè liÖu cho d·y sè thùc a 0 , a1 ,..., an-1 vµ 2 sè thùc b, c (b<c). TÝnh trung b×nh céng
çc phÇn tö cña d·y n»m trong kho¶ng [b, c].
B22. NhËp sè liÖu cho d·y sè nguyªn a 0 , a1 ,..., an-1 H·y ®Õm xem trong d·y cã bao nhiªu sè lÎ vµ
bao nhiªu sè ch½n.
B23. NhËp sè liÖu cho d·y sè nguyªn a0 , a1 ,..., an-1 vµ 2 sè thùc b, c (b<c). TÝnh trung b×nh
céng çc phÇn tö cña d·y n»m trong kho¶ng [b,c] vµ chia hÕt cho 7.
B24. Tæng cña n sè tù nhiªn ®Çu tiªn ®îc cho bëi c«ng thøc:
n( n  1)
1 + 2 + 3 + ... + n = (4)
2
H·y nhËp sè tù nhiªn n bÊt kú vµ kiÓm tra xem c«ng thøc (4) cã ®óng kh«ng. B¹n h·y cho
hiÖn trªn mµn h×nh c©u tr¶ lêi: "§¼ng thøc ®óng", hay "§¼ng thøc sai" tuú vµo kÕt qu¶ so
s¸nh.
Kü thuËt lËp tr×nh C-C©u hái vµ bµi tËp 2

B25. Tæng çc b×nh ph¬ng cña n sè tù nhiªn ®Çu tiªn ®îc cho bëi c«ng thøc:
n( n  1)(2n  1)
12 + 22 + 32 + ... + n2 = (5)
6
H·y nhËp sè tù nhiªn n bÊt kú vµ kiÓm tra xem c«ng thøc (5) cã ®óng kh«ng. B¹n h·y cho
hiÖn trªn mµn h×nh c©u tr¶ lêi: "§¼ng thøc ®óng", hay "§¼ng thøc sai" tuú vµo kÕt qu¶ so
s¸nh.
B26. Tæng çc lËp ph¬ng cña n sè tù nhiªn ®Çu tiªn ®îc cho bëi c«ng thøc:
n 2 (n  1) 2
13 + 23 + 33 + ... + n3 = (6)
4
H·y nhËp sè tù nhiªn n bÊt kú vµ kiÓm tra xem c«ng thøc (6) cã ®óng kh«ng.
B27. Gi¶ sö d·y çc sè thùc a1 , a2 ,..., an lËp thµnh cÊp sè céng víi c«ng sai d, nghÜa lµ a i+1=ai+d,
i=1,2,...,n-1.
H·y viÕt ch¬ng tr×nh C ®Ó nhËp sè tù nhiªn n bÊt kú, sè thùc a 1 vµ sè nguyªn d vµ
kiÓm tra xem c«ng thøc sau cã ®óng kh«ng:
[ 2a1  (n  1)d ]n
Sn = a1 + a2 +...+ an =
2
B28. Gi¶ sö d·y çc sè thùc a 1 , a2 ,..., an lËp thµnh cÊp sè nh©n víi c«ng béi q, nghÜa lµ
ai+1=ai*q, i=1,2,...,n-1.
H·y viÕt ch¬ng tr×nh C ®Ó nhËp sè tù nhiªn n bÊt kú, sè thùc a 1 vµ sè thùc q vµ kiÓm
tra xem c«ng thøc sau cã ®óng kh«ng:
1 qn
Sn = a1 + a2 +...+ an = a1
1 q
B29. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 vµ mét sè b bÊt kú. TÝnh 3 sè c1, c2, c3, trong
®ã c1 lµ sè phÇn tö < b, c2 lµ sè phÇn tö = b vµ c3 lµ sè phÇn tö >b.
Loại bài mức C – 7 điểm
C01. TÝnh gi¸ trÞ cña ®a thøc P(x)=anxn+ an-1xn-1+ ... + a1x+ a0
Theo çch tÝnh cña Horner ®Ó ®¹t ®îc tèc ®é tÝnh nhanh:
P(x)=((((anx+ an-1)x+ an-2... + a1)x+ a0
C02. §Õm sè ch÷ trong mét x©u ký tù. ThÝ dô chuçi "Trêng häc" cã 2 ch÷.
C03. Mét chuçi ®îc gäi lµ Palindrome nÕu sau khi ®¶o ngîc çc ký tù cña nã, ta nhËn ®îc chuçi
ban ®Çu. VÝ dô: chuçi "MADAM" lµ Palindrome. ViÕt ch¬ng tr×nh nhËp råi x¸c ®Þnh xem
mét chuçi cã ph¶i lµ Palindrome hay kh«ng.
C04. NhËp mét sè tù nhiªn n. H·y liÖt kª çc sè nguyªn tè kh«ng lín h¬n n.
C05. NhËp mét sè c>0 (vÝ dô c = 0.0001) råi dïng lÖnh while ®Ó tÝnh sè  theo c«ng thøc:
1 1 1 1
 = 4* (1- + - +...+(-1)n )
3 5 7 2n  1
1
tæng ®îc tÝnh víi n ®ñ lín sao cho bÊt ®¼ng thøc  c tháa m·n.
2n  1
C06. NhËp mét sè c>0 (vÝ dô c = 0.0001) råi dïng lÖnh for ®Ó tÝnh sè  theo c«ng thøc:
1 1 1 1
 = 4* (1- + - +...+(-1)n )
3 5 7 2n  1
1
tæng ®îc tÝnh víi n ®ñ lín sao cho bÊt ®¼ng thøc  c tháa m·n.
2n  1

C07. NhËp mét sè c>0 (vÝ dô c = 0.0001) vµ mét sè thùc x råi tÝnh
x x2 xn
ex = 1+ + + ... +
1! 2! n!
xn
tæng ®îc tÝnh víi n ®ñ lín sao cho bÊt ®¼ng thøc | |  c tháa m·n.
n!
x x3 x5 n x ( 2 n 1)
sin x = - + -... +(-1) ( 2n  1)!
1! 3! 5!
x ( 2 n 1)
( 2n  1)!
So s¸nh kÕt qu¶ trªn ®©y víi gi¸ trÞ hµm chuÈn sin(x) cã s½n trong C.
2n
x2 x4 x
cos x = 1 - + -... +(-1)n ( 2n)!
2! 4!
x 2n
( 2n)!
So s¸nh kÕt qu¶ trªn ®©y víi gi¸ trÞ hµm chuÈn cos(x) cã s½n trong C.
C10.ViÕt hµm n! theo c«ng thøc sau:
n! = 1 nÕu n=0
= n*(n-1)! nÕu n>1
n!
sau ®ã nhËp çc sè tù nhiªn n vµ k råi dïng hµm nµy nµy tÝnh C nk =
k!( n  k )!
C11. Cho mét chuçi ký tù cã ®é dµi n, h·y ®Õm sè lÇn xuÊt hiÖn cña çc ký tù ‘A’,’B’,’C’ theo
çch:
a. Cã ph©n biÖt ch÷ hoa ch÷ thêng.
b. Kh«ng ph©n biÖt ch÷ hoa ch÷ thêng.
C12. NhËp mét sè nguyªn d¬ng, sau ®ã viÕt ra mµn h×nh sè ®ã díi d¹ng c¬ sè 11, víi quy íc ch÷
sè 10 ®îc kÝ hiÖu lµ A.
C13. NhËp sè n vµ d·y çc sè thùc a[0], a[1],..., a[n-1] råi s¾p xÕp d·y trªn theo thø tù t¨ng dÇn
theo ph¬ng ph¸p næi bät (bubble sort).
C14. NhËp sè liÖu cho ma trËn A kiÓu mxn cã çc phÇn tö lµ çc sè thùc. T×m çc gi¸ trÞ cùc
®¹i vµ cùc tiÓu cña çc phÇn tö vµ chØ râ vÞ trÝ cña chóng trong b¶ng.
C15. NhËp sè liÖu cho d·y sè thùc a 0 , a1 ,..., an-1 vµ mét gi¸ trÞ thùc x. Gi¶ sö d·y a ®· ®îc s¾p
xÕp theo thø tù t¨ng dÇn. H·y chÌn gi¸ trÞ x vµo d·y a sao cho vÉn gi÷ ®îc tÝnh s¾p xÕp
cña m¶ng.
C16. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 . KiÓm tra xem d·y ®· ®îc s¾p xÕp theo thø tù
t¨ng dÇn hay kh«ng. NÕu kh«ng h·y chØ ra vÞ trÝ phÇn tö ®Çu tiªn lµm mÊt tÝnh chÊt ®îc
s¾p cña d·y.
C17. NhËp sè liÖu cho ma trËn A kiÓu mxn cã çc phÇn tö lµ çc sè thùc. T×m phÇn tö bÐ
nhÊt cña mçi dßng vµ ®Æt chóng vµo cét ®Çu tiªn. (Tøc lµ phÇn tö ®Çu tiªn cña mçi dßng
sÏ lµ phÇn tö bÐ nhÊt cña dßng ®ã).
C18 NhËp sè liÖu cho ma trËn A kiÓu mxn cã çc phÇn tö lµ çc sè thùc. T×m phÇn tö bÐ
nhÊt cña ma trËn vµ ®Õm xem cã bao nhiªu phÇn tö b»ng phÇn tö bÐ nhÊt.
C19. NhËp sè liÖu cho ma trËn A kiÓu mxn cã çc phÇn tö lµ çc sè thùc. H·y liÖt kª trªn mµn
h×nh tÊt c¶ çc phÇn tö cña ma trËn nhng theo thø tù t¨ng dÇn.
C20. NhËp sè liÖu cho d·y sè thùc d¬ng R1 , R2 ,..., Rn trong ®ã Ri biÓu thÞ ®iÖn trë thµnh
phÇn trong mét côm gåm n ®iÖn trë ®Êu song song. H·y tÝnh ®iÖn trë cña toµn côm theo
c«ng thøc ®· biÕt:

1
R= 1 1 1
  ... 
R1 R2 Rn
C21. NhËp sè tù nhiªn n vµ 2 d·y sè thùc X1 , X2 ,..., Xn vµ Y1 , Y2 ,..., Yn , h·y tÝnh to¸n gi¸ trÞ
biÓu thøc bªn ph¶i vµ bªn tr¸i, sau ®ã so s¸nh ®Ó chøng tá lµ bÊt ®¼ng sau thøc ®óng:
X1*Y1 + X2*Y2 +.... Xn* Yn  (X12 + X22 +...+ Xn2 )1/2 (Y12 + Y22 +...+ Yn2 )1/2
B¹n h·y cho hiÖn trªn mµn h×nh c©u tr¶ lêi: "BÊt ®¼ng thøc ®óng", hay "BÊt ®¼ng thøc
sai" tuú vµo kÕt qu¶ so s¸nh. (§©y lµ bÊt ®¼ng thøc Cauchy - Bunyakovski - Schwarz)
C22. NhËp sè tù nhiªn n vµ d·y sè thùc d¬ng X1 , X2 ,..., Xn sau ®ã tÝnh to¸n gi¸ trÞ biÓu thøc
bªn ph¶i vµ bªn tr¸i vµ so s¸nh ®Ó chøng tá lµ bÊt ®¼ng sau thøc ®óng:
1 X 1  X 2  ...  X n
( X 1 X 2 ... X n ) n  n
(Trung b×nh nh©n çc sè d¬ng kh«ng lín h¬n trung b×nh céng cña chóng)
B¹n h·y cho hiÖn trªn mµn h×nh c©u tr¶ lêi: "BÊt ®¼ng thøc ®óng", hay "BÊt ®¼ng thøc
sai" tuú vµo kÕt qu¶ so s¸nh.
C23. BiÕt r»ng l·i suÊt göi tiÕt kiÖm kú h¹n 1 n¨m lµ 0,9%. H·y nhËp vµo sè tiÒn göi cña mét ng-
êi vµ tÝnh sè tiÒn cña ngêi ®ã sau N n¨m (N nhËp tõ bµn phÝm), biÕt r»ng sau mét n¨m th×
tiÒn l·i sÏ ®îc nhËp vµo gèc.
C24. LËp ch¬ng tr×nh tÝnh cíc cho mét cuéc gäi ®iÖn tho¹i néi tØnh. BiÕt :
Thêi gian b¾t ®Çu, thêi gian kÕt thóc cuéc gäi tÝnh theo giê, phót vµ ®îc nhËp tõ mµn
phÝm. Cíc dÞch vô ®iÖn tho¹i: 500® / phót.
C25. H·y viÕt hµm tÝnh tæng çc ch÷ sè cña mét sè nguyªn bÊt kú.
VÝ dô: Sè 8545604 cã tæng çc ch÷ sè lµ: 8+5+4+5+6+0+4= 32
Loại bài mức D – 8 điểm
D01. ViÕt hµm double emu(float x, float c) tr¶ vÒ gi¸ trÞ ex ®îc tÝnh bëi c«ng thøc:
x x2 xn
ex = 1+ + + ... +
1! 2! n!
xn
n!
NhËp mét sè thùc a råi sö dông hµm trªn ®Ó tÝnh a x theo c«ng thøc ax = exlna (bµi nµy yªu
cÇu viÕt hµm ngoµi hµm main())
D02. LËp b¶ng Cnk theo c«ng thøc truy håi sau:
C n0 = C nn = 1
C nk = C nk1 + C nk11
Tam gi¸c trªn cã dßng thø n (b¾t ®Çu tõ n=0) chøa n+1 phÇn tö (k0,1,...,n) lµ çc hÖ sè cña
nhÞ thøc (a+b)n vµ ®îc gäi lµ tam gi¸c Pascal.
D03. Cho 2 chuçi s1 vµ s2. H·y t×m xem chuçi s1 cã chøa chuçi s2 kh«ng vµ chØ râ vÞ trÝ b¾t
®Çu vµ vÞ trÝ kÕt thóc cña chuçi s2 trong chuçi s1 nÕu t×m thÊy.
D04. Cho mét chuçi. H·y t×m mét tõ vµ xãa tõ nµy trong chuçi ®ã nÕu t×m thÊy.
D05. NhËp sè liÖu cho d·y sè thùc a 0 , a1 ,..., an-1 . T×m 2 sè lín nhÊt kh¸c nhau vµ vÞ trÝ cña
chóng trong d·y trªn (nÕu cã hai sè cïng gi¸ trÞ th× lÊy chØ sè nhá h¬n). ThÝ dô trong d·y
1,5,3,4,5 th× 2 phÇn tö lín nhÊt lµ 5 vµ 4 vµ ë çc vÞ trÝ 1 vµ 3.
D06. LËp ch¬ng tr×nh tÝnh tiÒn ®iÖn cho kh¸ch hµng gi¸ ®iÖn tÝnh theo KW nh sau:
W =w1+w2+w3+w4 §iÖn tiÖu thô (KW) Gi¸ (®ång)
w1 0-100 500 / KW
w2 101-150 550/ KW

w3 151 – 200 600 / KW
w4 > 200 650/ KW
D07. X©y dùng ch¬ng tr×nh qu¶n lý sinh viªn b»ng m¶ng tÜnh, sö dông cÊu tróc sau:
struct SV {char ten[25]; float toan, ly, tb;};
NhËp danh s¸ch cho n sinh viªn (n lµ sè tù nhiªn ®îc nhËp vµo), chØ nhËp ten vµ toan, ly.
TÝnh gi¸ trÞ trêng tb =(toan+ly)/2, sau ®ã s¾p xÕp l¹i danh s¸ch theo ®iÓm trung b×nh t¨ng
dÇn. Cho hiÖn kÕt qu¶ tríc vµ sau khi s¾p xÕp.
D08. NhËp çc hÖ sè ai (i=0,1,2,...,m) cña ®a thøc P(x) bËc m (a i lµ hÖ sè cña xi ) vµ nhËp çc
hÖ sè bj (j=0,1,2,...,n) cña ®a thøc Q(x) bËc n (b j lµ hÖ sè cña xj ). In ra çc hÖ sè cña ®a
thøc tæng.
D09. NhËp ma trËn ch÷ nhËt çc sè thùc cã cÊp mxn. T×m phÇn tö lín nhÊt cña mçi hµng. In mçi
phÇn tö t×m ®îc trªn mét dßng (th«ng tin in ra cµng ®Çy ®ñ cµng tèt).
D10. NhËp ma trËn ch÷ nhËt çc sè thùc cã cÊp mxn.T×m hµng cña ma trËn sao cho tæng çc
phÇn tö tÝnh theo hµng ®ã lµ lín nhÊt so víi çc hµng cßn l¹i.
D11. NhËp ma trËn ch÷ nhËt çc sè thùc cã cÊp mxn.T×m cét cña ma trËn sao cho tæng çc phÇn
tö tÝnh theo cét ®ã lµ lín nhÊt so víi çc cét cßn l¹i.
D12. T×m ®Þnh thøc cña ma trËn vu«ng cÊp n.
D13. NhËp sè liÖu cho ma trËn A cã kiÓu mxn. Sau ®ã t×m ma trËn chuyÓn vÞ B cã kiÓu
nxm tháa m·n bij = aji. TÝnh ma trËn tÝch C cã kiÓu mxm cña 2 ma trËn A vµ B.
D14. NhËp sè liÖu cho ma trËn A kiÓu mxn cã çc phÇn tö lµ çc sè tù nhiªn. H·y liÖt kª tÊt c¶
çc phÇn tö cña ma trËn lµ çc sè nguyªn tè; liÖt kª trªn tõng dßng cña mµn h×nh t¬ng øng víi
tõng hµng cña ma trËn.
D15. NhËp sè liÖu cho ma trËn A kiÓu mxn cã çc phÇn tö lµ çc sè tù nhiªn. H·y liÖt kª tÊt c¶
çc phÇn tö cña ma trËn mµ kh«ng ph¶i lµ sè nguyªn tè; liÖt kª trªn tõng dßng cña mµn h×nh
t¬ng øng víi tõng hµng cña ma trËn.
D16. NhËp sè liÖu cho ma trËn A kiÓu mxn cã çc phÇn tö lµ çc sè thùc vµ mét sè thùc x. H·y
®Õm xem sè thùc x xuÊt hiÖn bao nhiªu lÇn trong ma trËn vµ t¹i çc vÞ trÝ nµo. ThÝ dô
kÕt qu¶ cã thÓ cã d¹ng: Sè lÇn xuÊt hiÖn cña 2.15 lµ 3 t¹i çc vÞ trÝ (2,4), (3,1), (3,5).
D17. NhËp sè liÖu cho 2 d·y sè thùc a0 , a1 ,..., am-1 vµ b0 , b1 ,..., bn-1. Gi¶ sö c¶ 2 d·y nµy ®· ®îc
s¾p theo thø tù t¨ng dÇn. H·y tËn dông tÝnh s¾p xÕp cña 2 d·y vµ t¹o d·y c 0 , c1 ,..., cm+n-1 lµ
hîp cña 2 d·y trªn, sao cho d·y ci còng cã thø tù t¨ng dÇn . (Gîi ý: So s¸nh vµ lo¹i dÇn tõng
cÆp phÇn tö cña 2 d·y).
D18. NhËp sè liÖu cho ma trËn A kiÓu mxn cã çc phÇn tö lµ çc sè thùc. LÇn l ît xÐt çc phÇn
tö cña dßng thø nhÊt, tiÕp ®Õn dßng thø 2 vµ cø nh thÕ cho ®Õn phÇn tö cuèi cïng. NghÜa
lµ ta xÐt çc phÇn tö a11, a12 ,..., a1n, a21, a22,..., am1, am2,..., amn. T×m xem trong çch duyÖt çc
phÇn tö nh trªn cã 2 phÇn tö liªn tiÕp nµo b»ng nhau kh«ng. NÕu cã h·y chØ râ vÞ trÝ cña
cÆp phÇn tö ®Çu tiªn tho¶ m·n tÝnh chÊt nµy. (Gîi ý: chuyÓn sang m¶ng mét chiÒu víi chØ
sè k=i*m+j, sau ®ã tõ chØ sè k x¸c ®Þnh çc chØ sè i,j).
D19. X©y dùng çc thao t¸c sau cho hai sè phøc:
1. T¹o lËp 2 sè phøc.
2. Tæng, hiÖu, th¬ng 2 sè phøc.
D20. NhËp sè liÖu cho d·y sè thùc a 0 , a1 ,..., an-1 vµ sè thùc x. KiÓm tra xem d·y a ®îc s¾p xÕp
t¨ng dÇn cha, nÕu d·y ®· s¾p xÕp th× thùc hiÖn t×m kiÕm nhÞ ph©n xem x cã xuÊt hiÖn
trong d·y kh«ng vµ nÕu cã th× chØ ra vÞ trÝ ®Çu tiªn xuÊt hiÖn x.
Loại bài mức E – 9 điểm
E01. Khi ta so¹n th¶o v¨n b¶n, ®«i khi thay v× mét dÊu çch ta l¹i gâ liÒn mÊy dÊu çch, hoÆc gâ
thªm dÊu çch thõa ë hai ®Çu chuçi. Gi¶ sö chuçi ST cã chøa mét sè dÊu çch thõa nh vËy.
H·y viÕt ch¬ng tr×nh ®Ó lo¹i bá nh÷ng dÊu çch thõa ë trong vµ hai ®Çu v¨n b¶n. NghÜa lµ
sau khi ch¹y ch¬ng tr×nh th× kh«ng cßn trêng hîp 2 hoÆc nhiÒu dÊu çch liÒn nhau bªn
trong chuçi vµ ë hai ®Çu chuçi kh«ng cßn dÊu çch n÷a, vÝ dô chuçi “ TrÇn Hng §¹o “
sÏ ®îc chuyÓn thµnh “TrÇn Hng §¹o“.
E02. ViÕt ch¬ng tr×nh chuyÓn mét chuçi thµnh d¹ng proper, nghÜa lµ ký tù sau dÊu çch lµ ký tù
in hoa. ThÝ dô "NguyÔn V¨n Tïng" lµ chuçi d¹ng proper.
E03. NhËp mét chuçi. H·y x¸c ®Þnh vÞ trÝ cña tõ cã ®é dµi lín nhÊt trong chuçi.
E04. T×m h¹ng cña ma trËn ch÷ nhËt çc sè thùc cÊp mxn.
E05. T×m ma trËn nghÞch ®¶o cña ma trËn vu«ng cÊp n b»ng ph¬ng ph¸p khö Gauss-Jordan.
E06. NhËp sè liÖu cho 2 d·y sè thùc a 0 , a1 ,..., am-1 vµ b0 , b1 ,..., bn-1. H·y t¹o d·y c0 , c1 ,..., ck-1
lµ phÇn chung cña 2 d·y trªn, nghÜa lµ çc phÇn tö c i cã mÆt trong c¶ 2 d·y a vµ b. (Gîi
ý: Cè ®Þnh mét d·y, xÐt tõng phÇn tö cña d·y kia).
E07. NhËp sè liÖu cho 2 d·y sè thùc a 0 , a1 ,..., am-1 vµ b0 , b1 ,..., bn-1. H·y t¹o d·y c0 , c1 ,..., ck-1
sao cho çc phÇn tö ci cã mÆt trong d·y a nhng kh«ng xuÊt hiÖn trong d·y b. (Gîi ý: Cè
®Þnh mét d·y, xÐt tõng phÇn tö cña d·y kia).
E08. NhËp sè liÖu cho d·y sè thùc a 0 , a1 ,..., an-1 . H·y liÖt kª çc phÇn tö xuÊt hiÖn trong d·y
®óng mét lÇn.
E09. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1. H·y liÖt kª çc phÇn tö xuÊt hiÖn trong d·y
®óng 2 lÇn.
E10. NhËp sè liÖu cho 2 d·y sè thùc a0 , a1 ,..., am-1 vµ b0 , b1 ,..., bn-1. H·y x¸c ®Þnh 2 phÇn tö ai
vµ bj sao cho |ai - bj| lµ cùc tiÓu trong tÊt c¶ çc gi¸ trÞ |a h-bk| h =1,2,..,m, k = 1,2,... n vµ
chØ râ vÞ trÝ cña chóng trong çc d·y.
E11. NhËp sè liÖu cho 2 d·y sè thùc a0 , a1 ,..., am-1 vµ b0 , b1 ,..., bn-1. H·y x¸c ®Þnh 2 phÇn tö ai
vµ bj sao cho |ai + bj| lµ cùc tiÓu trong tÊt c¶ çc gi¸ trÞ |ah+bk| h =1,2,..,m, k = 1,2,... n
vµ chØ râ vÞ trÝ cña chóng trong çc d·y.
E12. X©y dùng ch¬ng tr×nh qu¶n lý sinh viªn lu trªn tÖp nhÞ ph©n, sö dông cÊu tróc sau:
TÝnh gi¸ trÞ trêng tb =(toan+ly)/2, sau ®ã s¾p xÕp l¹i danh s¸ch theo ®iÓm trung b×nh t¨ng
dÇn. Cho hiÖn kÕt qu¶ tríc vµ sau khi s¾p xÕp.
E13. X©y dùng ch¬ng tr×nh qu¶n lý sinh viªn b»ng m¶ng ®éng, sö dông cÊu tróc sau:
TÝnh gi¸ trÞ trêng tb =(toan+ly)/2, sau ®ã s¾p xÕp l¹i danh s¸ch theo tªn vµ ®iÓm trung
b×nh t¨ng dÇn (trong nh÷ng ngêi cïng tªn th× ngêi cã ®iÓm trung b×nh thÊp h¬n sÏ ®øng tr-
íc). Cho hiÖn kÕt qu¶ tríc vµ sau khi s¾p xÕp.
E14. X©y dùng ch¬ng tr×nh qu¶n lý sinh viªn b»ng m¶ng ®éng, sö dông cÊu tróc sau:
struct SV {char ten[25]; float toan, ly, tb; char XepLoai[20]};
TÝnh gi¸ trÞ trêng tb =(toan+ly)/2, sau ®ã tÝnh gi¸ trÞ trêng xÕp lo¹i theo çch sau:
XepLoai=”kem” nÕu tb<5, = “Trung binh” nÕu 5tb<7, = “Kha” nÕu 7tb<8 vµ = “Gioi”
nÕu 8tb.
s¾p xÕp l¹i danh s¸ch theo trêng XepLoai.
E15. NhËp sè liÖu cho d·y sè thùc a 0 , a1 ,..., an-1 . H·y liÖt kª çc phÇn tö lín h¬n tÊt c¶ çc phÇn
tö ®øng tríc nã.
E16. NhËp sè liÖu cho d·y sè thùc a 0 , a1 ,..., an-1 . H·y liÖt kª çc phÇn tö lín h¬n tÊt c¶ çc phÇn
tö ®øng sau nã.
E17. NhËp sè liÖu cho d·y sè thùc a 0 , a1 ,..., an-1 . In ra mµn h×nh tÇn suÊt (sè lÇn xuÊt hiÖn) cña
çc phÇn tö.
E18. NhËp sè n vµ d·y çc sè thùc a 0 , a1 ,..., an-1. Kh«ng ®æi chç çc phÇn tö vµ kh«ng dïng thªm
m¶ng sè thùc nµo kh¸c (cã thÓ dïng m¶ng sè nguyªn nÕu cÇn) h·y cho hiÖn trªn mµn h×nh
d·y trªn theo thø tù t¨ng dÇn.

E19. NhËp mét hµm f(x) vµ 2 sè thùc a,b råi tÝnh tÝch ph©n x¸c ®Þnh cña hµm nµy trªn kho¶ng
[a,b] b»ng ph¬ng ph¸p h×nh thang.
E20. NhËp mét sè tù nhiªn n råi ma trËn vu«ng cÊp n çc sè thùc, vec t¬ n chiÒu b råi gi¶i hÖ
ph¬ng tr×nh ®¹i sè tuyÕn tÝnh Ax=b b»ng ph¬ng ph¸p khö Gauss hoÆc Gauss-Jordan.
E21.T¹o tÖp tep1.dat vµ nhËp m sè nguyªn, tÖp tep2.dat vµ nhËp n sè nguyªn. H·y viÕt ch ¬ng
tr×nh t¹o tep3.dat chøa çc sè nguyªn trong 2 tÖp tep1.dat vµ tep2.dat
E22.ViÕt ch¬ng tr×nh t¹o mét tÖp v¨n b¶n tep1.txt vµ nhËp mét sè dßng v¨n b¶n sau ®ã ®Õm sè
lÇn xuÊt hiÖn cña mçi ký tù tõ A ®Õn Z chøa trong tÖp v¨n b¶n nµy.
§Çu ch¬ng tr×nh cã c©u hái lµ " Cã ph©n biÖt ch÷ hoa vµ ch÷ thêng kh«ng?", çc lÖnh sau
®ã sÏ tuú thuéc vµo c©u tr¶ lêi cã hoÆc kh«ng.
E23.Trong khi më file míi ®Ó ghi, nÕu trªn ®Üa cã s½n file cïng tªn th× file trªn ®Üa sÏ bÞ xãa.
H·y viÕt ch¬ng tr×nh t¹o tÖp tep1.dat chøa çc sè nguyªn vµ kiÓm tra sao cho nÕu tån t¹i file
cïng tªn th× ®Æt c©u hái cã muèn ghi ®Ì lªn kh«ng.
E24.X©y dùng ch¬ng tr×nh qu¶n lý häc sinh. Mçi häc sinh qu¶n lý çc th«ng tin sau:
Hä tªn, N¨m sinh, §iÓm trung b×nh.
Víi çc chøc nh÷ng sau:
- NhËp sè liÖu, mçi lÇn cã thÓ nhËp m häc sinh, m>0
- Xem danh s¸ch: trªn mµn h×nh hoÆc in ra m¸y in.
- T×m kiÕm :theo tªn, theo n¨m sinh, theo tªn vµ n¨m sinh.
- S¾p xÕp: theo tªn, theo ®iÓm trung b×nh.
- Xãa khi biÕt tªn
a. Cµi ®Æt b»ng m¶ng ®éng
b. Cµi ®Æt b»ng danh s¸ch liªn kÕt thuËn
c. Cµi ®Æt b»ng danh s¸ch liªn kÕt 2 chiÒu
d. Cµi ®Æt trªn tÖp nhÞ ph©n
E25. §Õm sè ký tù trong mét tÖp v¨n b¶n.
E26. §Õm tÇn sè xuÊt hiÖn cña çc ký tù trong mét tÖp v¨n b¶n.
E27. §Õm sè c©u (kÕt thóc b»ng dÊu chÊm) trong mét tÖp v¨n b¶n.
E28. §Õm sè dßng trong mét tÖp v¨n b¶n.
E29. Dïng hµm main cã ®èi viÕt ch¬ng tr×nh nèi 2 tÖp v¨n b¶n.
E30. Dïng hµm main cã ®èi viÕt ch¬ng tr×nh ®æi tªn mét tÖp bÊt kú. Trong ch¬ng tr×nh cã xÐt
t×nh huèng tªn tÖp míi ®· tån t¹i, vµ cho kh¶ n¨ng lùa chä ghi ®Ì hoÆc kh«ng ghi ®Ì.
E31. ViÕt ch¬ng tr×nh hiÖn néi dung mét tÖp v¨n b¶n lªn mµn h×nh. Khi tÖp cã nhiÒu h¬n 24
dßng th× dõng l¹i chê nhÊn phÝm míi hiÖn tiÕp. ViÕt díi d¹ng trùc tiÕp hoÆc dïng hµm
main() cã ®èi.
E32. Cho mét file v¨n b¶n chØ chøa çc ký tù 'a', 'b', 'c',.. 'A', 'B', 'C'... H·y chuyÓn ®æi tÊt c¶ çc
ch÷ thêng thµnh ch÷ hoa. NghÜa lµ sau khi ch¹y ch¬ng tr×nh chuyÓn ®æi file nµy chØ chøa
çc ch÷ in hoa.
E33. VÏ ®å thÞ çc hµm sè c¬ b¶n : sin(x), cos(x), tan(x), mét sè hµm mËt ®é x¸c suÊt quen thuéc
nh hµm mËt ®é ph©n bè chuÈn. Lu ý çch dïng con trá hµm ®Ó cã thÓ dïng cho mäi trêng
hîp.
E34. VÏ mét khinh khÝ cÇu (hoÆc ®¬n gi¶n lµ mét h×nh cÇu) bay l¬ l÷ng trªn bÇu trêi ®Çy sao
nhÊp nh¸y.
E35. H·y viÕt mét b¶n nh¹c (vµ nÕu cã lêi cµng tèt) mµ em a thÝch.


De Bai C

Uploaded by

Document Information

Original Title

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

De Bai C

Uploaded by

Copyright:

Available Formats

Câu hỏi và bài tập ôn tập chuẩn bị cho thi hết môn

Loại bài mức A – 5 điểm

Loại bài mức B – 6 điểm

LËp tr×nh C vµ C++ - C©u hái vµ bµi tËp

Kü thuËt lËp tr×nh C-C©u hái vµ bµi tËp 2

Loại bài mức C – 7 điểm

Kü thuËt lËp tr×nh C-C©u hái vµ bµi tËp 3

Kü thuËt lËp tr×nh C-C©u hái vµ bµi tËp 4

Loại bài mức D – 8 điểm

Kü thuËt lËp tr×nh C-C©u hái vµ bµi tËp 5

Loại bài mức E – 9 điểm

Kü thuËt lËp tr×nh C-C©u hái vµ bµi tËp 7

Kü thuËt lËp tr×nh C-C©u hái vµ bµi tËp 8

You might also like