Bài tập thực hành KỸ THUẬT LẬP TRÌNH Tp... BÀI TẬP CHUỖI KÝ TỰ 1... BÀI TẬP KIỂU DỮ LIỆU CÓ CẤU TRÚC Khai báo và cài đặt kiểu dữ liệu có cấu trúc 87... LẬP TRÌNH BẰNG ĐỆ QUI.
Trang 1Bài tập thực hành
KỸ THUẬT LẬP TRÌNH
Tp Hồ Chí Minh, năm 2020
Trang 2I BÀI TẬP CHUỖI KÝ TỰ
1 m o nhi u kho n tr n tron hu i
2 h p v o m t hu i, h lo i nh n kho n tr n th tron hu i
3 h p v o h i hu i s v s2, n i hu i s2 v o s u t hu i s r m n
h nh
4 i t t k t tron hu i th nh h th n kh n n h m th
viện)
5 i t t k t tron hu i s n h in ho kh n n h m th
viện)
6 i t h ơn tr nh i nh n k t u ti n m i t th nh h in ho
7 Vi t h ơn tr nh i h n k h ho v h th n
8 i t h ơn tr nh o n k t tron hu i
9 i t h ơn tr nh t m ki m k t m tron hu i h kh n , n u
u t r v trí t
10 i t h ơn tr nh m m t k t u t hiện o nhi u l n tron hu i
11 Nh p vào chu i s1 và s2, cho bi t v trí xu t hiện c a chu i s2 trong s1
12 i t h ơn tr nh t m ki m t n tron hu i h t n u th u t r l t n
n nh p n , n l i th n o l nh p s i
13 i t h ơn o v trí t u v t u i
14 i t h m t hu i h t n th nh hu i h l t v hu i t n
15 h p m t hu i t k , s u h i n i n n t h t u t u trong chu i tr v s u
ờ Đại H c Ngoại Ngữ Tin h c Thành phố
Hồ ờ ố ữ
ố Hồ
16 i t h m ki m tr m hu i i n h kh n
17 i t h m ki m tr m hu i tu n ho n h kh n
18 i t h m tr m tron hu i k t s h kh n n u t h r th nh
m t m n s ri n
19 h p m t hu i t k , u u nh p k t mu n Th hiện t t
nh n k t tron hu i
20 i t h ơn tr nh t m ki m m k t n o u t nhiện nhi u nh t tron
hu i
21 i t h ơn tr nh m t t n o tron hu i
Trang 3
22 i t u u s n h ho v nh n t kh n ph i u u s n
h th n
23 i t h ơn tr nh o n th t t tron hu i
24 h p 1 hu i t k , liệt k m m i k t u t hiện m l n
25 i t h m ki m tr m tron 2 hu i o nhi u k t i n nh u
26 Cho hu i str, nh p v o v trí vt v s k t n n, h n k t tính
t v trí vt tron hu i str
27 h p v o hu i str, hu i n hèn strIns rt v v trí n hèn vt H hèn
hu i strInsert vào chu i str t i v trí vt
II BÀI TẬP MA TRẬN
28 i t h m nh p m tr n s n u n ơn n u nh p s s i, o l i v
n h nh p l i)
29 i t h m nh p u t m tr n s th
30 i t h m in r nh n ph n t k s t n n l
31 i t h ơn tr nh in r ph n t n m tr n 2 n h o
32 i t h m in r ph n t n m phí tr n n h o ph m tr n vu n
s n u n tính h o ph )
33 i t h m in r ph n t n m phí i n h o ph m tr n
vu n s n u n kh n tính h o ph )
34 i t h m in r ph n t n m phí tr n n h o hính m tr n
vu n s n u n kh n tính h o hính)
35 i t h m in r ph n t n m phí i n h o hính m tr n
vu n s n u n tính h o hính)
36 i t h ơn tr nh kh i t o i tr ph n t l n u nhi n ho m tr n
s n u n kí h th mn
37 i t h m t o m tr n s n u n ồm n t Tron ph n t a[i][j] = i * j
38 i t h m tính t n ph n t tr n n m t n
39 i t h m tính t n ph n t tr n n m t t
40 i t h m tính t n ph n t h n tron m tr n
41 i t h m tính t n ph n t n m tr n n h o hính m tr n vuông
Trang 442 i t h m tính t n ph n t l s n u n t tron m tr n
43 i t h m tính t n s ho n thiện tron m tr n s n u n
44 i t h m tính t n i tr l n nh t tr n m i n
45 i t h m tính i tr trun nh ph n t nh nh t tr n m i t
46 i t h m tính t n i tr nh nh t n m tr n t n n h o lo i 2 l
n h o son son v i h o ph - k h o ph )
47 i t h m t m n h o t n l n nh t tron n h o lo i l
n h o son son v i h o hính – k h o hính)
48 i t h m t m v trí ph n t l n nh t tron m tr n s n u n
49 i t h m t m v trí ph n t nh nh t tron m tr n s n u n
50 i t h m t m v trí ph n t h n u i n tron m tr n s n u n
51 i t h m t m ph n t m l l n nh t tron m tr n
52 i t h m t m ph n t h n ơn v nh nh t tron m tr n
53 i t h m t m s ho n thiện u ti n tron m tr n s n u n
54 i t h m t m s ho n thiện l n nh t tron m tr n s n u n
55 i t h m t m v trí ph n t n u n t u i n tron m tr n s nguyên
56 i t h m t m ph n t l n nh t n m tr n n h o hính m tr n vuông
57 i t h m in s n u n t n m tr n n h o ph m tr n vu n
58 i t h m t m tron 2 m tr n s n u n, nh n ph n t i n nh u
59 i t h m t m ph n t nh nh t tr n m i n h o lo i 2 m tr n
60 i t h m t m v liệt k nh n ph n t i tron m tr n m t ph n t
oi l i khi n l n hơn ph n t un qu nh n )
61 i t h m t m n t n l n nh t tron m tr n s th
62 i t h m t m t t n nh nh t tron m tr n s n u n
63 i t h m m i tr m, ơn tron m tr n s th
64 i t h m m i tr h n, l tron m tr n s n u n
65 i t h m m s l n u t hiện ph n t tron m tr n s th
66 i t h m m i tr nh hơn tron m tr n s th
67 i t h m m ph n t n u n t tron m tr n s n u n
68 i t h m n ph n t n u n t tr n n h o hính m tr n
vu n s n u n
69 i t h m m i tr h n tr n n h o hính m tr n vu n
s n u n
70 i t h m m i tr l i v tr n n h o hính m
tr n s n u n
Trang 571 i t h m m i tr n u n t tr n 2 n h o hính, ph ) m
tr n vu n s n u n
72 i t h m m i tr i tron m tr n s n u n
73 i t h m m i tr ti u tron m tr n s n u n
74 i t h m m tr tron m tr n s n u n m t ph n t
oi l tr khi n l i tr i h ti u)
75 i t h m m i tr l s ho n thiện tron m tr n s n u n
76 i t h m s p p m tr n th o th t tăn n t tr n u n i v t tr i
qu ph i th o ph ơn ph p n m n ph
n: Đ
77 i t h m s p p m tr n th o th t i m n t tr n u n i v t tr i
s n ph i
78 i t h m s p p n tr n m tr n th o th t tăn n
79 i t h m s p p t tr n m tr n th o th t i m n
80 Cho m tr n vu n , vi t h m s p p tăn n ph n t n m tr n
n h o son son v i n h o hính
– –
81 i t h m m t n i tr n m tr n
82 i t h m m t t j tr n m tr n
83 i t h m n t n l n nh t tr n m tr n
84 i t h m ho n v n t n l n nh t v i n t n nh nh t
85 i t h m t m v th th ph n t h n tron m tr n n s nh
nh t n
86 i t h m th th nh n ph n t i tr th nh ph n t i tr tron
m tr n , nh p t n phím)
III BÀI TẬP KIỂU DỮ LIỆU CÓ CẤU TRÚC
Khai báo và cài đặt kiểu dữ liệu có cấu trúc
87 i t h ơn tr nh nh p v o to h i i m tron m t ph n v tính t n
h i to n
88 i t h ơn tr nh s n ki u liệu u tr hi n th i , ph t, i
ra m n h nh Tính kho n h i 2 m th i i n v so s nh 2 m c th i gian và cho bi t k t qu
89 i t h ơn tr nh s n ki u d liệu u tr th hiện n , th n , năm
r m n h nh Tính kho n h i 2 n v so s nh 2 n v ho i t
k t qu
Trang 690 i t h ơn tr nh kh i o ki u liệu i u i n m t ph n s H vi t
h m th hiện nh n n việ s u
Tính t n , hiệu, tí h, th ơn h i ph n s
t n ph n s
ui ồn h i ph n s
o s nh h i ph n s
91 i t h ơn tr nh kh i o ki u liệu i u i n m t h n s H vi t
h m th hiện nh n n việ s u
i h n s s n ph n s
Tính t n , tí h h i h n s
92 i t h ơn tr nh kh i o ki u liệu i u i n m t i m tron hệ t
0 H vi t h m th hiện n việ s u
T m nh n i m i n n qu tun , ho nh , to t m
H tính t n , hiệu, tí h h i i m tron m t ph n to 0
Tính kho n h i h i i m
93 Cho m t h nh tr th n tin s u n inh n kính h nh tr ki u s
th ), Chi uC o hi u o h nh tr ki u s th ) H th hiện
n việ s u
h p liệu ho h nh tr tr n
Tính iện tí h un qu nh, iện tí h to n ph n, th tí h h nh tr
Mảng có cấu trúc
94. Cho m t m n ph n s PHANSO) ồm n ph n t n 0) H vi t
h ơn tr nh nh p v u t nh s h ph n s s u t m ph n s
i tr l n nh t, t n v tí h ph n s v n h h o i tr ph n s tron m n
95 T h liệu qu n lí sinh vi n n u tr m u tin tron m t m n
ph n t , m i ph n t u tr nh s u
-
- Tên
-
- Đ
i t h ơn tr nh th hiện nh n n việ s u
h p nh s h sinh vi n ho m t l p h
u t nh s h sinh vi n r m n h nh
T m sinh vi n i m trun nh o nh t
p p nh s h l p th o th t tăn n i m trun nh
p p nh s h l p th o th t i m n i m to n
Trang 7 T m ki m v in r sinh vi n i m trun nh l n hơn v kh n
m n n o i
T m sinh vi n tu i l n nh t
h p v o t n m t sinh vi n T m v in r th n tin li n qu n
n sinh vi n n u )
96 T h liệu qu n lí nh m phim I , th n tin li n
qu n n phim n nh s u
-
- ạ ạ
- ạ
-
- ữ
-
-
i t h ơn tr nh th hiện nh n n việ s u
h p v o phim m i n v i th n tin li n qu n n phim
n
h p m t th lo i In r nh s h phim thu th lo i n
h p m t t n n m i n vi n In r phim i n vi n n n
h p t n o i n In r nh s h phim o o i n n n
n
97 M t th viện n qu n l th n tin v u s h M i u s h o ồm
th n tin sau M h m s s h), T n h t n s h), T i t
i ), s l n u n s h u s h) i t h ơn tr nh th hiện h năn s u
h p v o m t nh s h u s h t i l 00 u s h)
h p v o t n qu n s h In r th n tin v s h t n , n u kh n th t n qu n s h th o l : h n T m Th
Tính t n s s h tron th viện
98 i t h ơn tr nh t o m t m n nh s h m tính m t h n , thông tin m t m tính o ồm:
- ạ
-
- ờ
i t h m nh p m t lo i m tính th n tin nh tr n
H vi t h m th n k m o nhi u m th i i n o h nh l năm
In r nh s h m tính u t t M
Trang 899 l p r p m t m vi tính ho n h nh n ph i t i thi u 0 linh kiện
lo i v th l p sun th m v o kho n t i linh kiện lo i T i
m t h n vi tính n qu n l n h n lo i linh kiện t i h n
Th n tin v m t lo i linh kiện ồm T n linh kiện, qu h , lo i, ơn
i lo i h t l n t t – s n u n), ơn i lo i 2 h t l n th n – s n u n ) i t h ơn tr nh th hiện nh n n việ s u
h p v o th n tin v linh kiện h n
u t nh s h linh kiện nh p th o th t tăn n lo i linh kiện v t n linh kiện
Cho i t 0 linh kiện lo i n thi t l p r p m h h
100 M t h n n qu n l m t h n , th n tin m t m t h n o ồm
-
-
- ố
- Đ
- ố ồ
- ờ ị
H nh p v o m t nh s h m t h n
T m m t h n s l n tồn nhi u nh t
T m m t h n s l n tồn ít nh t
T m m t h n i ti n o nh t
In r nh n m t h n th i i n o h nh l n hơn 2 th n
p p m t h n th o th t tăn n s l n tồn
101 i t h ơn tr nh qu n l hồ sơ nh n vi n tron m t n t , h ơn tr nh
th hiện nh n n việ s u
-
-
-
- Đị
-
-
-
- ạ
- – – ạ
h p v o hồ sơ nh n vi n tron n t
u t nh s h nh n vi n th o l ơn th l nh i m
102. (*) i t h ơn tr nh qu n l l p h m t tr n C th n tin
m t l p h nh s u
-
Trang 9- ố
-
h p v o nh s h l p v i th n tin u u nh tr n In nh s h l p tr n sinh vi n i m trun nh lo i i i T m l p nhi u sinh vi n nh t T m l p ít sinh vi n nh t T m sinh vi n i m trun nh o nh t T m l p s l n sinh vi n t i m trun nh lo i i i nhi u nh t 103 i t h ơn tr nh qu n l v t u, th n tin m t v t u nh s u: - ờ ờ
-
- ạ ạ ồ ồ
- ố ố
i t h m nh p v o nh s h v t u In nh s h v t u n l Hu In nh s h v t u n l H i v i n 200
m m o nhi u kh h i t u lo i h n ồi l
104 i t h ơn tr nh tính ti n iện h n th n h i nh, th n tin kh h h n nh s u -
-
- Đị
- Đ
h p v o nh s h kh h h n u t nh s h ho ơn th o th t tăn n iện năn ti u th Tính ti n iện kh h h n th o qu nh s u -
-
-
- ố
Tính t n s ti n thu kh h h n IV BÀI TẬP FILE 105 i t h ơn tr nh t o t p tin văn n h s n u n t k 106 i t h ơn tr nh t o t p tin nh ph n h 0000 s n u n t k hi v o il I M i n 0 s , s u vi t h ơn tr nh
il I , s p p th o th t tăn n v l u k t qu v o il SONGUYEN.OUT
107 i t h ơn tr nh t o m t il h 0000 s n u n n u nhi n i m t
kh nh u tron ph m vi t n 2 v t t n l .I
Trang 10108 i t h ơn tr nh t o m t il h s n u n t n
v o il CH T v nh n s l v o il T
109 i t h ơn tr nh hi v o t p tin CH T s n u n h n t 0
n 00
110 i t h ơn tr nh t p tin CH T v u t r m n h nh, m i
n 0 s
111. i t h ơn tr nh i l p lệnh COPY CON t o t p tin văn n hi k t
th t p tin nh n phím F6 l u
112. i t h ơn tr nh i l p lệnh TYPE in n i un t p tin văn n r
m n h nh
113 i t h ơn tr nh ki m tr m t t p tin n o tron m t th m
h nh h kh n
114. i t h ơn tr nh i l p lệnh DEL t p tin u u nh p n
n v t n t p tin, ki m tr s tồn t i t p tin, n u th t p tin
h nh
115. i t h ơn tr nh i l p lệnh RENAME i t n m t t p tin
116 i t h ơn tr nh t o il văn n t n l M T I I u tr
nh s u
n u hi h i s m, n
Tron m n ti p th o m i n hi n s v s nh u m t kho n h
H ki m tr m tron il o nhi u s n u n t
t qu n hi v o il M T I T n i un l m t s n u n
l s l n s n u n t tron il M T I I
117 Cho m n s n u n , h s p p m n th o th t tăn n
liệu v o t p tin văn n I ồm 2 n
- ố
- ố nguyên
t qu r t p tin văn n T ồm h i n
- ố
- ố
118 Cho m n s n u n, t m ph n t l n nh t m n
liệu v o t p tin văn n I ồm h i n
- ố
- ố
t qu r t p tin văn n T ồm n hi 2 i tr , tron l i tr l n nh t, l v trí tron m n
V LẬP TRÌNH BẰNG ĐỆ QUI