Phần II: Giải quyết bài toán (Bài 157-169)

1 Góc học tập ➢ 2 Tin học đại cương

Phần II: Giải quyết bài toán (Bài 157-169) (Ấn vào đáp án bạn cho là đúng để xem kết quả)

Câu 157: Cho biết giá trị của A, B khi kết thúc đoạn mã giả:
A←0, B←1
if (A<B) then
A = B
B = A
end if

a. A=0 và B=1b. A=1 và B=0c. A=1 và B=1d. A=0 và B=0

c Đúng

Lệnh	A	B	Chú thích
A←0	0	Chưa xác định	Gán A=0
B←1	0	1	Gán B=0
if (A<B)	0	1	0<1 đúng → thực hiện lệnh then
A=B	1	1	Gán A=B=1; giữ nguyên B=1
B=A	1	1	Gán B=A=1; giữ nguyên A=1
end if	1	1	Kết thúc

Câu 158: Cho lưu đồ thuật toán

a. a=0, b=10 ➜ Phương trình vô nghiệmb. a=10, b=0 ➜ Phương trình vô nghiệmc. a=0, b=10 ➜ Phương trình vô số nghiệmd. a=10, b=0 ➜ Phương trình vô số nghiệm

Câu 159: Với mối quan hệ nào giữa hai số nguyên dương a và b thì thuật toán được thể hiện bằng lưu đồ bên dưới đi theo trật tự:
(1)➜(2)➜(3)➜(5)➜(2)➜(3)➜(4)➜(2)➜(6)

a. a = 2bb. 2a = 3bc. 2a = bd. 3a = 2b

d Đúng

Lệnh	m	n	Ghi chú
(1)	a	b	Gán m=a và n=b
(2)	a	b	Kiểm tra m=n có đúng không
(3)	a	b	(2)→(3) ⇒ m≠n ⇒ a≠b
(5)	a	b-a	(3)→(5) ⇒ m<n ⇒ a<b Gán n=n-m=b-a Giữ nguyên m=a
(2)	a	b-a	Kiểm tra m=n có đúng không
(3)	a	b-a	(2)→(3) ⇒ m≠n ⇒ a≠b-a⇒ 2a≠b
(4)	2a-b	b-a	(3)→(4) ⇒ m>n ⇒ 2a>b Gán m=m-n=2a-b Giữ nguyên n=b-a
(2)	2a-b	b-a	Kiểm tra m=n có đúng không
(6)	2a-b	b-a	(2)→(6) ⇒ m=n ⇒ 2a-b=b-a⇒ 3a=2b Hiển thị m

Câu 160: Cho biết giá trị của MAX khi kết thúc đoạn mã giả:
A ← 3, B ← 1, C ← 5, MAX ← A
if (MAX < B) then
MAX ← B
end if
if (MAX < C) then
MAX ← C
end if

a. 1b. 5c. 3d. Không xác định

b Đúng _Ta có thể thấy đoạn mã trên nhằm tìm ra giá trị lớn nhất trong 3 số A, B, C
Vậy có thể biết ngay đáp án là MAX=5
_Thực hiện chạy thử mã qua bảng dưới

Ban đầu A=3, B=1, C=5, MAX=A=3
Lệnh	MAX	Chú thích
if (MAX < B)	3	3<1 là sai → bỏ qua lệnh then sau đó
~~MAX←B~~	3	~~Gán MAX=B=1~~ Lệnh bị bỏ
end if	3	Kết thúc lệnh if thứ nhất
if (MAX<C)	3	3<5 đúng → thực hiện lệnh then sau đó
MAX←C	5	Gán MAX=C=5
end if	5	Kết thúc

Câu 161: Cho biết giá trị của A, B khi kết thúc đoạn mã giả:
A ← 0, B ← 1, C
if (A < B) then
C = B
B = A
A = C
end if

a. A=0 và B=1b. A=1 và B=0c. A=1 và B=1d. A=0 và B=0

b Đúng _Ta thấy đây là đoạn mã đổi giá trị 2 biến A và B cho nhau.
Vậy sau khi thực hiện ta được A=1, B=0
_Thực hiện chạy thử mã qua bảng dưới

Lệnh	A	B	C	Ghi chú
A←0	0	--	--	Gán A=0
B←1	0	1	--	Gán B=1
C	0	1	--	Gọi biến C
if (A < B)	1	0	--	0 < 1 đúng thực hiện lệnh then
C=B	0	1	1	Gán C=B=1
B=A	0	0	1	Gán B=A=0
A=C	1	0	1	Gán A=C=1
end if	1	0	1	Kết thúc

Câu 162: Cho biết giá trị của A khi kết thúc đoạn mã giả:
A ← 0
for i = 1 to 5 do
A ← A+2
end do

a. A=9b. A=10c. A=18d. A=20

b Đúng

Lệnh	A	Ghi chú
A←0	0	Gán A=0
for i=1 to 5	0	thực hiện vòng lặp for i=1 to 5
i=1 do A←A+2	2	Gán A=A+2=2
i=2 do A←A+2	4	Gán A=A+2=4
i=3 do A←A+2	6	Gán A=A+2=6
i=4 do A←A+2	8	Gán A=A+2=8
i=5 do A←A+2	10	Gán A=A+2=10
end do	10	Kết thúc

Câu 163: Cho biết giá trị của S khi kết thúc đoạn mã giả:
i,S ← 0
for i = 1 to 9 do
S ← S+i
end do

a. 0b. 45c. 55d. 66

b Đúng _Ta có thể thấy đoạn mã trên nhằm tính tổng các số tự nhiên từ 1 tới 9
Vậy có thể biết ngay đáp án S=45
_Thực hiện chạy thử mã qua bảng dưới

Lệnh	S	Ghi chú
i,S ← 0	0	Gọi biến i,S và Gán S=0
for i=1 to 9	0	thực hiện vòng lặp for i=1 to 9
i=1 do S←S+i	1	Gán S=S+i=0+1=1
i=2 do S←S+i	3	Gán S=S+i=1+2=3
i=3 do S←S+i	6	Gán S=S+i=3+3=6
i=4 do S←S+i	10	Gán S=S+i=6+4=10
i=5 do S←S+i	15	Gán A=A+2=10+5=15
i=6 do S←S+i	21	Gán A=A+2=15+6=21
i=7 do S←S+i	28	Gán A=A+2=21+7=28
i=8 do S←S+i	36	Gán A=A+2=28+8=36
i=9 do S←S+i	45	Gán A=A+2=36+9=45
end do	45	Kết thúc

Câu 164: Cho biết giá trị n khi kết thúc đoạn mã giả:
X ← 1, N ← 1
while (X ≤ 1000) do
X ← 2X
n ← n+1
end while

a. 4b. 5c. 6d. 7

b Đúng

Lệnh	X	n	Ghi chú
X ← 1	1	chưa xác định	Gán X=1
n ← 1	1	1	Gán n=1
while (X ≤ 1000)	1	1	1≤1000 đúng → thực hiện lệnh do
X ← 2^X	2	1	Gán X=2^X=2^1=2
n ← n+1	2	2	Gán n=n+1=1+1=2
while (X ≤ 1000)	2	2	2≤1000 đúng → thực hiện lệnh do
X ← 2^X	4	2	Gán X=2^X=2²=4
n ← n+1	4	3	Gán n=n+1=2+1=3
while (X ≤ 1000)	4	3	4≤1000 đúng → thực hiện lệnh do
X ← 2^X	16	3	Gán X=2^X=2⁴=16
n ← n+1	16	4	Gán n=n+1=3+1=4
while (X ≤ 1000)	16	4	16≤1000 đúng → thực hiện lệnh do
X ← 2^X	65536	4	Gán X=2^X=2¹⁶=65536
n ← n+1	65536	5	Gán n=n+1=4+1=5
while (X ≤ 1000)	65536	5	65536≤1000 sai → bỏ qua lệnh do
~~X ← 2^X~~			~~Gán X=2^X~~ Bỏ qua lệnh này
~~n ← n+1~~			~~Gán n=n+1~~ Bỏ qua lệnh này
end do	65536	5	Kết thúc

Câu 165: Cho biết giá trị của n khi kết thúc đoạn mã giả:
x ← 1, n ← 1
while (x ≤ 1000) do
x ← 2*x
n ← n+1
end while

a. 9b. 10c. 11d. 12

c Đúng

Lệnh	x	n	Ghi chú
x ← 1	1	chưa xác định	Gán x=1
n ← 1	1	1	Gán n=1
while (x ≤ 1000)	1	1	1≤1000 đúng → thực hiện lệnh do
x ← 2*x	2	1	Gán x=2x=21=2
n ← n+1	2	2	Gán n=n+1=1+1=2
while (x ≤ 1000)	2	2	2≤1000 đúng → thực hiện lệnh do
x ← 2*x	2²	2	Gán x=2x=22=2²
n ← n+1	2²	3	Gán n=n+1=2+1=3
while (x ≤ 1000)	2²	3	2²≤1000 đúng → thực hiện lệnh do
x ← 2*x	2³	3	Gán x=2x=22²=2³
n ← n+1	2³	4	Gán n=n+1=3+1=4
...
while (x ≤ 1000)	2⁹	10	2⁹≤1000 đúng → thực hiện lệnh do
x ← 2*x	2¹⁰	10	Gán x=2x=22⁹=2¹⁰
n ← n+1	2¹⁰	11	Gán n=n+1=8+1=9
while (x ≤ 1000)	2¹⁰	11	2¹⁰≤1000 sai → bỏ qua lệnh do
~~x ← 2*x~~			~~Gán x=2*x~~ Bỏ qua lệnh này
~~n ← n+1~~			~~Gán n=n+1~~ Bỏ qua lệnh này
end do	2¹⁰	11	Kết thúc

Câu 166: Cho biết giá trị của F(n) với n=4 biết hàm F được tính đệ quy như sau:
F(0) ← 1
if (n > 0) then
F(n) ← F(n-1) * n
end if

a. 0b. 1c. 24d. 6

Câu 167: Hàm T(n) được định nghĩa đệ quy như sau:
● T(0)=1 ; T(1)=1
● T(n)= 2T(n-1) + 3T(n-2) với n≥2
Hãy cho biết giá trị hàm T(4)?

a. 7b. 20c. 45d. 41

Câu 168: Cho biết giá trị F(n) với n=5, biết hàm F được tính đệ quy như sau:
F(0) ← 0, F(1) ← 1
if (n > 1) then
F(n) ← F(n-1) + F(n-2)
end if

a. 3b. 4c. 5d. 6

Câu 169: Phát biểu nào về thuật giải heuristic là đúng?

a. Là thuật giải giúp tìm ra lời giải tốt nhất dễ dàng và nhanh chóng hơn các phương pháp khácb. Là sự mở rộng tính xác định của thuật toánc. Thường đưa ra lời giải gần đúng tốt nhất cho các bài toán phức tạp khó tìm lời giải đúngd. Là thuật toán luôn tìm ra được lời giải tốt cho các bài toán phức tạp

MỤC LỤC

Phần I: Tin Học Căn Bản

1-20 21-40 41-60 61-80 81-100 101-120 121-140 141-148

Phần II: Giải Quyết Bài Toán

149-156 157-169

Phần III: Lập Trình

170-189 190-209 210-229 230-249 250-269 270-289 290-307 308-328 329-348