Đề kiểm tra môn C++ pptx
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (137.32 KB, 15 trang )
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 01
Họ và tên: Lớp:
!"#$%&' ()*+,-. /
$012 $345676-.8!9:$!;
<:=>$345*
Ví dụ:
BD.INP MÀN HÌNH
?@ AB?C@
DA ;
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 02
Họ và tên: Lớp:
!"#$%&' ,E*+,$-B$ *
$01#$%,E*;FE27$G
H
$G
IAC&6$JK2 2LM!<:4>
N.O22P4Q
NE!JK&:-2:$!R;S;
T+U.*:2:$!R;T+U.*
Ví dụ:
PT.INP PT.OUT
?H? N?
AAA R;S;T+U.
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 03
Họ và tên: Lớp:
0V bài toán Tháp Hà Nội:
Có N tầng tháp khác nhau đặt tại cọc a nào đó trong các cọc 1, 2, 3 theo thứ tự trên nhỏ
dưới lớn. Cần chuyển N tầng tháp sang cọc b khác a theo yêu cầu sau:
- Mỗi lần chỉ được chuyển một tầng tháp;
- Được sử dụng cọc trung gian còn lại c;
- Không được đặt tầng tháp lớn lên trên tầng tháp nhỏ.
!"#$%&' *+,$-4BB$B
!W&-B$< ?!X?BHBY*
$01#$%*;FE4!43M!Z
N)QW-'K[!3\1*
N[4QM!B2O4Q-4GB\1
2P41]^_32P"PGP*
Ví dụ:
HN.INP HN.OUT
??H ?
?H
H?H Y
?Y
?H
YH
*
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 04
Họ và tên: Lớp:
!"#$%&' )`a*+,-4 4-
?
B***B
M!<:4>
N)QWL-B?bb?AA
N)QM!L-B-<WK6$c41
*
$01#$%.`0*;FEM!<:4>
N)QL1X']1.`07-W!
N)QH-L!47-&X' .`0
Ví dụ:
DAY.INP MAX.OUT
Y
N?dN?D
d
H
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 05
Họ và tên: Lớp:
!"#$%&' )`a*+,-4 4-
?
B***B
M!<:4>
N)QWL-B?bb?AA
N)QM!L-B-<WK6$c41
*
$01#$%.+*;FEM!<:4>
N)QL1Xe1.+7-W!
N)QH-L!47-&X' .+
Ví dụ:
DAY.INP MIN.OUT
Y
N?DdN?D
N?D
?Y
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 06
Họ và tên: Lớp:
!"#$%&' )`a*+,-4 -
?
B***B
M!<:4>
N)QWL-B?bb?AA
N)QM!L-B-<WK6$c
41*
$01#$%)`a*;FEM!<:4>
N)QL1X]']17-W!
N)QLX$Pe17-W!
Ví dụ:
DAY.INP DAY.OUT
Y
?ddDA
d
H?A
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 07
Họ và tên: Lớp:
!"#$%&' )`a*+,-4B
?
B***B
M!<:4>
N)QWL-B?bb?AA
N)QM!L-4B-<WK6
$c41*
$01#$%E;*;FEM!<:4>
N)QL1-[' -'K-!-W!' -*
NE!JK[fAB4QM![-' --!-
W!M!L#*
Ví dụ:
DAY.INP NTO.OUT
Y
?ddD
H
dD
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 08
Họ và tên: Lớp:
!"#$%&' S;*+,-4*
$01#$%F;*;FEM!<:4>
N)QL1-[' -'K]-7-*
N[4QM!B2-4Q2P-- -]^_'
-']1!!
' ]7*
Ví dụ:
SO.INP UOC.OUT
Y@ H
HH
YH
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 09
Họ và tên: Lớp:
!"#$%&' S;*+,-4 -
(BHb(bY@
$01#$%()*;FEM!<:4>
N)QL1gh-7-!6*
N)QM!$345!-(
Ví dụ:
SO.INP BD.OUT
HddH ?H
ii
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 10
Họ và tên: Lớp:
!"#$%&' .E*+,-4.B .G
-' j72`1.GM!<:4>
N)QWL-4.Bb?AA*
N.4QM!B2O4QL-2:%2P 72`*
$01#$%.E*;FEM!<:4>
N)QL1X']17g-2O
N)QLXe17g-2OP
Ví dụ:
MT.INP MT.OUT
HH
?N?
??
H
A
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 11
Họ và tên: Lớp:
!"#$%&' .E*+,-4.B .G
-' j72`1.GM!<:4>
N)QWL-4.Bb?AA*
N.4QM!B2O4QL-2:%2P 72`*
$01#$%.E*;FEM!<:4>
N)QL1-[' -'KXcác phần tử là giá trị lớn nhất trong
mỗi dòng và đồng thời là giá trị nhỏ nhất trong mỗi cột chứa chúng
NE!JK[fAB4QL[Xphần tử là giá trị lớn
nhất trong mỗi dòng và đồng thời là giá trị nhỏ nhất trong mỗi cột chứa chúng
Ví dụ:
MT.INP MT.OUT
HH
?N?
??
H
?
?
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 12
Họ và tên: Lớp:
Ta định nghĩa một từ là một số ký tự viết liền nhau không chứa dấu cách.
a) Nhập vào từ tệp văn bản &' R(*+,2P#$% S có không quá 1000 ký tự.
b) Xuất ra #$%R(*;FEcác kết quả sau đâyM!<:4>
- Dòng 1 ghi số K là số lượng các từ có trong văn bản S.
- Trong trường hợp K > 0, K dòng tiếp theo, mỗi dòng ghi 1 từ và số lần xuất hiện của mỗi
từ đó trong S?
Ví dụ:
VB.INP MT.OUT
``(;.F;+ Y
`H
(;.?
F;+?
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 13
Họ và tên: Lớp:
!$3LUI
?
G
?
***
G
B]G
kXA!9?*
!"#$%&' (E*+,-4 -
$1<l
?
B***B
M!<:4>
N)QWL-4b?AA*
N)QM!L-
?
B***B
*
$01#$%(E*;FEM!<:4>
N)QL1X']17$3LU XG
L*
N)QLXe17$3LU XG
L*
Ví dụ:
BT.INP BT.OUT
Y
dNHD
?H?A?
NHA?A
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 14
Họ và tên: Lớp:
E:72O$!=2
N.G6=2?A<^
NmG6&<:ZHA<^
NEg-
Nn32$-&?h-41o*
N0'!>TeW32$pqB[W32$p@BdBn>
W32$pdBW32$rd*
!"$ \2- 4:7/
$T !s'MX6SR*)`E4W/
012 :7Wm"s'MX6SR*)`EM!
L%27W32$/
ĐỀ KIỂM TRA MÔN C++
ĐỀ SỐ 15
Họ và tên: Lớp:
Viết chương trình trên C++ tìm X = (x
1
, x
2
, ,x
n
) và giá trị f(X) của hàm
∑
=
=
n
i
iin
xcxxxf
1
21
), ,,(
đạt
giá trị nhỏ nhất. Trong đó,
( )
{ }
1 2
1
, , , ; 0,1
n
n i i i
i
X x x x D a x b x
=
= ∈ = ≥ ∈
∑
, c
i
, a
i
, b là các số
nguyên dương, n
≤
100.
Dữ liệu vào n, c
j
, a
j
, b được cho trong file data.in theo khuôn dạng sau:
• Dòng đầu tiên ghi lại số tự nhiên n và b. Hai số được ghi cách nhau bởi một vài ký tự
trống;
• Dòng kế tiếp ghi lại n số c
i
(i=1, 2, , n). Hai số được ghi cách nhau bởi một vài ký tự
trống;
• Dòng cuối cùng ghi lại n số a
i
(i = 1, 2, ,n). Hai số được ghi cách nhau bởi một vài ký tự
trống.
Giá trị tối ưu f(x
1
,x
2
, ,x
n
) và phương án tối ưu X = (x
1
, x
2
, ,x
n
) tìm được ghi lại trong file
ketqua.out theo khuôn dạng sau:
• Dòng đầu tiên ghi lại giá trị tối ưu f(x
1
,x
2
, ,x
n
);
• Dòng kế tiếp ghi lại phương án tối ưu X = (x
1
, x
2
, ,x
n
). Hai phần tử khác nhau của X được
ghi cách nhau bởi một vài khoảng trống.
Ví dụ dưới đây sẽ minh họa cho file data.in và ketqua.out của bài toán:
Data.in Ketqua.out
4 12
5 1 9 3
5 3 6 4
9
1 1 0 1
