Giai cac bai tap tin 8

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 (273.63 KB, 26 trang )

Bài 1. Máy tính
và chơng trình máy tính
Câu hỏi và bài tập
1. Khi soạn thảo văn bản trên máy tính và yêu cầu chơng trình tìm kiếm một
cụm từ trong văn bản và thay thế bằng một cụm từ khác, thực chất ta đÃ
yêu cầu máy tính thực hiện những lệnh gì? Có thể thay đổi thứ tự những
lệnh đó mà vẫn không thay đổi kết quả đợc không?
2. Trong ví dụ về rô-bốt, nếu thay đổi thứ tự của hai lệnh trong chơng trình,
rô-bốt có thực hiện đợc công việc nhặt rác không? HÃy xác định vị trí mới
của rô-bốt sau khi thực hiện xong lệnh HÃy quét nhà và đa ra các lệnh để
rô-bốt trở lại vị trí ban đầu của mình.
3. HÃy cho biết lí do cần phải viết chơng trình để điều khiển máy tính.
4. Tại sao ngời ta phải tạo ra các ngôn ngữ lập trình trong khi có thể điều
khiển máy tính bằng ngôn ngữ máy?
5. Chơng trình dịch làm gì?
6. HÃy cho biết các bớc cần thực hiện để tạo ra các chơng trình máy tính.

Hớng dẫn trả lời
1. Khi soạn thảo văn bản trên máy tính và yêu cầu chơng trình tìm kiếm một
cụm từ trong văn bản và thay thế bằng một cụm từ khác, thực chất ta đÃ
yêu cầu máy tính thực hiện rất nhiều lệnh. Có thể mô tả các lệnh với các
mức độ chi tiết khác nhau. Dới đây chỉ mô tả những lệnh cơ bản nhất theo
trật tù thùc hiƯn viƯc thay thÕ mét cơm tõ t×m đợc:
1. Sao chép cụm từ cần tìm vào bộ nhớ (ta gọi đây là cụm từ 1).
2. Sao chép cụm từ sẽ thay thế cụm từ tìm đợc vào bộ nhớ (cụm từ 2).
3. Tìm cụm từ 1 trong văn bản.
4. Xóa cụm từ 1 tìm đợc trong văn bản.
5. Sao chép cụm từ 2 vào vị trí con trỏ trong văn bản.
Dới đây mô tả một cách chi tiết hơn:
1. Sao chép dÃy kí tự cần tìm vào bộ nhí (d·y 1).
2. Sao chÐp d·y kÝ tù sÏ thay thế dÃy kí tự tìm đợc vào bộ nhớ (dÃy 2).

3. Đặt con trỏ trớc kí tự đầu tiên trong văn bản.
4. Sao chép dÃy kí tự (tính từ vị trí con trỏ sang phải) có độ dài bằng dÃy kí
tự cần tìm vào bộ nhớ (dÃy 3).
5. So sánh dÃy 1 và dÃy 3. Nếu dÃy 3 không trùng víi d·y 1, chun ®Õn
lƯnh 8.
6. Xãa d·y 3 trong văn bản.
7. Sao chép dÃy 2 vào vị trí con trỏ soạn thảo trong văn bản.
8. Di chuyển con trỏ sang phải một kí tự và quay lại lệnh 4.
Qua các lệnh liệt kê theo thứ tự nói trên, dễ thÊy r»ng cã thĨ thay ®ỉi thø tù
thùc hiƯn cđa mét vµi lƯnh (1 vµ 2), nhng nãi chung viƯc thay đổi thứ tự các
lệnh sẽ không cho kết quả mong mn.
2. NÕu thay ®ỉi thø tù cđa hai lƯnh trong chơng trình điều khiển rô-bốt, rô-bốt
sẽ không thực hiện đợc công việc nhặt rác vì rô-bốt sẽ không đi đúng hớng
và có thể không đi tới vị trí có rác, hoặc thực hiện việc nhặt rác tại vị trí
không có rác,.... Ví dụ, nếu thay đổi thứ tự của lƯnh 1 “TiÕn 2 bíc” vµ lƯnh

3.
4.

5.

6.

2 Quay trái, tiến 1 bớc, tác dụng của cả hai lệnh này sẽ là Quay trái và
tiến 3 bớc. Khi đó rô-bốt sẽ nhặt rác tại vị trí không có rác. Nói chung,
các lệnh điều khiển rô-bốt hay chơng trình cần đợc đa ra theo một thứ tự
xác định sao cho ta đạt kết quả mong muốn. Trong một số ít trờng hợp, ta
có thể đa ra các lệnh khác nhau, nhng vẫn đạt kết quả. Chẳng hạn, trong ví
dụ về rô-bốt, thay cho hai câu lệnh đầu tiên, ta có thể điều khiển rô-bốt đến

đúng vị trí có r¸c b»ng c¸c lƯnh sau: “Quay tr¸i, tiÕn 1 bíc” và Quay phải,
tiến 2 bớc hoặc Quay phải, tiến 2 bớc, Quay trái, tiến 2 bớc và Quay
trái, tiến 4 bớc. Trong một số ít các trờng hợp khác, việc thay đổi thứ tự
của một vài câu lệnh vẫn cho kết quả đúng nh yêu cầu.
Tuy nhiên, nh là một nguyên tắc chung, việc thay đổi thứ tự các câu lệnh sẽ
không cho kết quả đúng. Có thể liên hệ với thứ tự các bớc của thuật toán
trong Bài 5.
Vị trÝ míi cđa r«-bèt sau khi thùc hiƯn xong lƯnh HÃy quét nhà là vị trí
có thùng rác (ở góc ®èi diƯn). Ta cã nhiỊu c¸ch kh¸c nhau ®Ĩ ®a ra hai lệnh
để rô-bốt trở lại vị trí ban đầu của mình, một trong các cách đó là hai lệnh
Quay trái, tiến 5 bớc và Quay trái, tiến 3 bớc.
Lí do: Điều khiển máy tính tự động thực hiện các công việc đa dạng và
phức tạp mà một lệnh đơn giản không đủ để chỉ dẫn.
Tuy ngôn ngữ máy cũng là một loại ngôn ngữ lập trình, nhng ở đây chúng
ta hiểu ngôn ngữ lập trình là ngôn ngữ lập trình bậc cao. Trong ngôn ngữ
máy mọi chỉ thị đều đợc biểu diễn bằng các con số nhị phân 0 và 1. Ngôn
ngữ máy khó đọc và khó sử dụng, tuy vậy ngôn ngữ máy là ngôn ngữ duy
nhất mà bé vi xư lÝ cã thĨ nhËn biÕt vµ thùc hiện một cách trực tiếp. Ngoài
ra yếu điểm chính của các chơng trình viết bằng ngôn ngữ máy là phụ
thuộc vào phần cứng máy tính.
Các ngôn ngữ lập trình bậc cao đợc phát triển để khắc phục các yếu điểm
trân của ngôn ngữ máy. Ngôn ngữ lập trình sử dụng các cụm từ tự nhiên
nên dễ nhớ, dễ học và không phụ thuộc vào phần cứng máy tính.
Chơng trình dịch là chơng trình có chức năng chuyển đổi chơng trình đợc
viết bằng ngôn ngữ lập trình thành chơng trình thực hiện đợc trên máy tính.
Nh vậy, chơng trình dịch chuyển đổi tệp gồm các dòng lệnh đợc soạn thảo
thành tệp có thể chạy trên máy tính.
Hai bớc cơ bản để tạo ra các chơng trình máy tính là (1) viết chơng trình
theo ngôn ngữ lập trình và (2) dịch chơng trình thành ngôn ngữ máy để
máy tính hiểu đợc và kết quả là tệp tin có thể thực hiện đợc trên máy tính.

Lu ý rằng, đây chỉ là hai bớc cơ bản trong lập trình và chỉ là một phần của
công việc giải quyết bài toán bằng máy tính.

Bài 2. Làm quen với Ngôn ngữ lập trình
Câu hỏi và bài tập
1. HÃy cho biết các thành phần cơ bản của một ngôn ngữ lập trình .
2. Ta có thể viết các chơng trình bằng các câu lệnh có các chữ cái của tiếng
Việt, chẳng hạn rẽ trái, đợc không? Tại sao?
3. Tên trong chơng trình là gì? Cho biết sự khác biệt từ khóa và tên, cách đặt
tên trong chơng trình.
4. Trong số các tên sau đây do ngời viết chơng trình đặt trong một chơng trình
Pascal, tên nào là hợp lệ và tên nào không hợp lệ: a, Tamgiac, 8a, Tam
giac, beginprogram, end, b1, abc?
5. H·y cho biÕt c¸c phần chính trong cấu trúc của mọi chơng trình và vai trò
của chúng. Trong các phần đó, phần nào là quan träng nhÊt?

6. HÃy cho biết chơng trình Pascal sau đây có hợp lệ không, tại sao?
a) Chơng trình 1.
begin
end.
b) Chơng trình 2.
begin
program CT_thu;
writeln('Chao cac ban');
end.

Hớng dẫn trả lời
1. Các thành phần cơ bản ngôn ngữ lập trình gồm bảng chữ cái và các quy tắc
để viết các câu lệnh (cú pháp) có ý nghĩa xác định, cách bố trí các câu

lệnh,... sao cho có thể tạo thành một chơng trình hoàn chỉnh và chạy đợc
trên máy tính. Lu ý rằng các quy tắc nhắc đến ở đây bao gồm các thuật ngữ
chuyên môn là cú pháp và ngữ nghĩa. Xem SGK, Mục 2, Bài 2.
2. Không. Các cụm từ sử dụng trong chơng trình (từ khóa, tên) phải đợc viết
bằng các chữ cái trong bảng chữ cái của ngôn ngữ lập trình. Các ngôn ngữ
lập trình phổ biến hiện nay đều có bảng chữ cái là bảng chữ cái tiếng Anh
và các kí hiệu khác, trong đó không có các chữ cái có dấu của tiếng Việt.
Lu ý rằng câu hỏi trong bài là viết chơng trình bằng các câu lệnh.... Điều
này không có nghĩa là trong chơng trình không thể có các chữ cái có dấu
của tiếng Việt (hay của một ngôn ngữ khác) nh là dữ liệu dạng văn bản cần
xử lí. Các chữ có dấu đó sẽ đợc ngôn ngữ lập trình xử lý mÃ kí tự tơng ứng
trong các bảng mÃ ASCII mở rộng. Ví dụ chơng trình Pascal sau đây hoàn
toàn hợp lệ:
begin
program CT_thu;
writeln(' Chào các bạn');
end.
3. Tên trong chơng trình là dÃy các chữ cái hợp lệ đợc lấy từ bảng chữ cái của
ngôn ngữ lập trình. Từ khoá của một ngôn ngữ lập trình (hay còn đợc gọi là
từ dành riêng) là tên chỉ đợc dùng cho các mục đích sử dụng do ngôn ngữ
lập trình quy định, không đợc dùng cho bất kì mục đích nào khác.
Ngời lập trình có thể đặt tên một cách tùy ý nhng phải tuân thủ các quy tắc
của ngôn ngữ lập trình cũng nh của chơng trình dịch, trong đó (1) Hai đại lợng khác nhau phải có tên khác nhau; (2) Tên không đợc trùng với các từ
khoá.
4. Các tên hợp lệ: a, Tamgiac, beginprogram, b1, abc, tên không hợp
lệ: 8a (bắt đầu bằng số), Tam giac (cã dÊu c¸ch), end (trïng víi tõ
khãa).
5. Xem SGK, Mục 4, Bài 2.
6. a) Chơng trình 1 là chơng trình Pascal đầy đủ và hoàn toàn hợp lệ, mặc dù
chơng trình này chẳng thực hiện điều gì cả. Phần nhất thiết phải có trong

chơng trình là phần thân chơng trình đợc đảm bảo bằng hai từ begin và
end. (có dÊu chÊm).

b) Chơng trình 2 là chơng trình Pascal không hợp lệ vì câu lệnh khai báo
tên chơng trình program CT_thu; nằm ở phần thân chơng trình.\

Bài 3. Chơng trình máy tính
Và Dữ LIệU
Câu hỏi và bài tập
1. HÃy nêu ít nhất một lí do cho thấy sự cần thiết phải phân chia dữ liệu thành
các kiểu!
2. HÃy nêu ít nhất hai kiểu dữ liệu và một phép toán có thể thực hiện đợc trên
một kiểu dữ liệu, nhng phép toán đó không có nghĩa trên kiểu dữ liệu kia.
3. Cho dÃy chữ số 2010. DÃy chữ số đó có thể thuộc kiểu dữ liệu nào?
4. Cho hai xâu kí tự Lớp và 8A. HÃy thử định nghĩa một phép toán có
thể thực hiện đợc trên hai xâu kí tự đó.
5. HÃy phân biệt ý nghĩa của các câu lệnh Pascal sau đây:
Writeln('5+20=','20+5'); và Writeln('5+20=',20+5);
Hai lệnh sau có tơng đơng với nhau không? Tại sao?
Writeln('100'); và Writeln(100);
6. Viết các biểu thức toán dới đây với các kí hiệu trong Pascal:
a c

a. b d
2
b. ax  bx  c

1 a
 (b  2)

c. x 5
2

3

d. (a  b)(1  c)
7. Chun c¸c biểu thức đợc viết trong Pascal sau đây thành các biểu thức
toán:
a. (a+b)*(a+b)-x/y
b. b/(a*a+c)
c. a*a/(2*b+c)*(2*b+c)
d. 1+1/2+1/2*3+1/3*4+1/4*5
8. HÃy xác định kết quả của các phép so sánh sau đây:
a. 15 8 ≥ 3
b. (20  15)2 ≠ 25
c. 112 = 121
d. x > 10  3x
9. ViÕt c¸c phÐp so sánh trong Bài tập 8 với các kí hiệu trong Pascal.
10.Nêu một số ví dụ về tơng tác giữa ngời và máy tính khi chơng trình hoạt
động.

Hớng dẫn trả lời
1. Vì dữ liệu và các thao tác xử lí dữ liệu rất đa dạng, lí do dễ nhận thấy nhất
là việc phân chia dữ liệu thành các kiểu giúp xác định các phép xử lí (phép
toán) có thể thực hiện trên mỗi kiểu dữ liệu. Ngoài ra việc phân chia kiểu
dữ liệu còn cho biết các giá trị có thể (phạm vi) của dữ liệu, giúp cho việc
quản lý tài nguyên của máy tính (đặc biệt là bộ nhớ trong) một cách hiệu
quả.
2. Có thể nêu các ví dụ sau đây:

a. Dữ liệu kiểu số và dữ liệu kiểu xâu kí tự. Phép cộng đợc định nghĩa trên
dữ liệu số, nhng không có nghĩa trên dữ liệu kiểu xâu.
b. Dữ liệu kiểu số nguyên và dữ liệu kiểu số thực. Phép chia lấy phần
nguyên và phép chia lấy phần d có nghĩa trên dữ liệu kiểu số nguyên,
nhng không có nghĩa trên dữ liệu kiểu số thùc.
3. D·y ch÷ sè 2010 cã thĨ thc kiĨu d÷ liệu số nguyên, số thực hoặc kiểu
xâu kí tự. Tuy nhiên, để chơng trình dịch Turbo Pascal hiểu 2010 là dữ liệu
kiểu xâu, chúng ta phải viết dÃy số này trong cặp dấu nháy đơn ().
var a: real; b: integer;
begin
writeln('123');
writeln(123);
a:=2010;
b:=2010;
end.
4. Cho hai xâu kí tự Lớp và 8A. Có thể định nghĩa nhiều phép toán trên
tập hợp các dữ liệu kiểu xâu. Chẳng hạn phép ghép: Lớp + 8A = Lớp8A.
5. Lệnh Writeln('5+20=','20+5'); in ra màn hình hai xâu ký tự
'5+20' và '20+5' liền nhau: 5+20 = 20+5, còn lệnh
Writeln('5+20=',20+5); in ra màn hình xâu ký tự '5+20' và tổng
của 20+5 nh sau: 5+20=25.
Hai lệnh Writeln('100'); và Writeln(100); không tơng đơng
với nhau vì một lệnh in ra màn hình xâu ký tù biĨu diƠn sè 100 cßn lƯnh
kia in ra màn hình số 100.
6. Các biểu thức trong Pascal:
a. a/b+c/d
b. a*x*x+b*x+c
c. 1/x-a/5*(b+2)
d. (a*a+b)*(1+c)*(1+c)*(1+c)
7. Các biểu thức toán tơng ứng:

a.

(a b)2 

b
b. a  c
2

x
y

a2
2
c. (2b  c)
1 1
1
1
1 


d. 2 2.3 3.4 4.5

8. Kết quả của các phép so sánh:
a. Đúng.
b. Sai.
c. Đúng.
d. Đúng khi x > 2.5; ngợc lại, phép so sánh cã kÕt qu¶ sai.
9. a) 15-8>=3; b) (20-15)*(20-15)<>25; c) 11*11=121; d) x>103*x.
10.Một số ví dụ về tơng tác giữa ngời và máy tính khi chơng trình hoạt động:

thông báo kết quả tính toán hay trạng thái hoạt động của chơng trình, nhập
dữ liệu, tạm ngừng chơng trình. Xem SGK, Mục 4, Bài 2.

Bài 4. Sử DụNG biến TRONG CHƯƠNG TRìNH
Câu hỏi và bài tập
1. Biến là gì? HÃy cho biết phép gán giá trị cho một biến là gì, cho ví dụ và
giải thích.
2. Khai báo biến gồm những gì? HÃy thử mô tả hoạt động của máy tính khi
thực hiện lệnh khai báo một biến trong chơng trình.
3. Giả sử A đợc khai báo là biến với kiểu dữ liệu số thực, X là biến với kiểu dữ
liệu xâu. Các phép gán sau đây có hợp lệ không?
a) Gán số nguyên 4 cho biến A.
b) Gán số 3242 cho biến X.
c) Gán xâu 3242 cho biến X.
d) Gán xâu Ha Noi cho biến A.
4. Nêu sự khác nhau giữa biÕn vµ h»ng vµ cho mét vµi vÝ dơ vỊ biến và hằng.
5. Giả sử ta đÃ khai báo một hằng Pi với giá trị 3.14. Có thể gán lại giá trị
3.1415 cho Pi trong phần thân chơng trình đợc không? Tại sao?
6. Trong Pascal, khai báo nào sau đây là đúng?
a) var tb: real;
b) var 4hs: integer;
c) const x: real;
d) var R = 30;
7. HÃy liệt kê các lỗi có thể trong chơng trình dới đây và sửa lại cho ®óng:
var a,b:= integer;
const c:= 3;
begin
a:= 200
b:= a/c;

write(b);
readln
end.
8. HÃy cho biết kiểu dữ liệu của các biến cần khai báo dùng để viết chơng
trình để giải các bài toán dới đây:
a) Tính diện tích S của hình tam giác với độ dài một cạnh a và chiều
cao tơng ứng h (a và h là các số tự nhiên đợc nhập vào từ bàn
phím).
b) Tính kết quả c của phép chia lấy phần nguyên và kết quả d của
phép chia lấy phần d của hai số nguyên a và b.
9. Giả sử cần lập danh sách các bạn trong lớp và ghi lại điểm thi môn Tin học
của mỗi bạn (điểm chỉ là số nguyên) và tính điểm trung bình môn Tin học
của toàn lớp. Nếu cần viết chơng trình, em sẽ cần sử dụng những biến nào
cho mỗi bạn?
10.Viết chơng trình tính diện tích và chu vi đờng tròn có bán kính r, trong đó r
là một số nguyên dơng đợc nhập từ bàn phím.

Hớng dẫn trả lời
1. Xét về mặt lập trình, biến đại lợng đợc dùng để lu trữ dữ liệu và dữ liệu đợc
biến lu trữ có thể thay đổi trong khi thực hiện chơng trình. Xét về mặt lu trữ
dữ liệu, có thể xem biến là tên của một vùng nhớ đợc dành sẵn để lu dữ
liệu trong suốt quá trình thực hiện chơng trình.
Gán giá trị cho một biến về thực chất là lu dữ liệu tơng ứng vào vùng nhớ
đợc đặt tên và dành riêng cho biến. Việc thực hiện các tính toán và xử lí với
biến có nghĩa là thực hiện tính toán và xử lí với dữ liệu đợc gán đó.
Giả sử X đợc khai báo là biến với kiểu dữ liệu số nguyên và X đợc gán dữ
liệu là số 5. Sau khi khai báo, chơng trình sẽ dành riêng một vùng nhớ nào
đó cho biến X, và khi gán 5 cho X thì vùng nhớ đó lu dữ liệu 5. Lệnh ghi X
ra màn hình có nghĩa là ghi số 5 ra màn hình.

Lu ý. Khi một vùng nhớ đợc khai báo để lu dữ liệu làm giá trị của một biến,
vùng nhớ đó sẽ không đợc phép sử dụng vào mục đích khác. Do vậy, một
trong những kĩ năng lập trình là sử dụng càng ít biến càng tốt, nhất là trong
những trờng hợp việc sử dụng bộ nhớ bị hạn chế. Nhng với công nghệ hiện
nay, bộ nhớ máy tính đÃ có dung lợng rất lớn nên vấn đề hạn chế sử dụng
biến trong chơng trình đÃ không còn là vấn đề cấp thiết.
2. Việc khai báo biến gồm: Khai báo tên biến và khai báo kiểu dữ liệu của
biến.
Khi khai báo biến, ngoài việc tên biến đợc đa vào danh sách các đối tợng
quản lí, máy tính (thông qua chơng trình dịch) sẽ xác định kiểu của biến và
dành một vùng nhớ có độ lớn thích hợp với phạm vi kiểu của biến để lu giá
trị của biến. Ví dụ, cũng để lu các giá trị là số nguyên, khi khai báo biến
kiểu byte, máy tính chỉ dành vùng nhớ có độ lớn 1 byte, nhng khi khai báo
biến kiểu nguyên, máy tính sẽ dành vùng nhớ có độ lớn 2 byte, hoặc vùng
nhớ 6 byte đợc dành cho biến đợc khai báo với kiĨu sè thùc,... Nhê thÕ viƯc
sư dơng bé nhí sÏ hiệu quả hơn. Ngoài ra máy tính sẽ biết áp dụng các
phép toán thích hợp đối với giá trị của biến.
3. Đáp án: a) Hợp lệ; b) Không hợp lệ; c) Hợp lệ; d) Không hợp lệ.
4. Mặc dù đều cùng phải khai báo trớc khi có thể sử dụng trong chơng trình,
sự khác nhau giữa biến và hằng là ở chỗ giá trị của hằng không thay đổi
trong suốt quá trình thực hiện chơng trình, còn giá trị của biến thì có thể
thay đổi đợc tại từng thời điểm thực hiện chơng trình.

5. Không thể gán lại giá trị 3.1415 cho Pi trong phần thân chơng trình vì giá
trị của hằng không thay đổi trong suốt quá trình thực hiện chơng trình.
6. a) Hợp lệ; b) Không hợp lệ vì tên biến không hợp lệ; c) Không hợp lệ vì
hằng phải đợc cho giá trị khi khai báo; d) c) Không hợp lệ vì biến không đợc gán giá trị khi khai báo, cách gán giá trị cũng không đúng cú pháp.
7. Các lỗi trong chơng trình: (1) Thừa dấu bằng ở dòng 1 (chỉ cần dấu hai
chấm); (2) Thừa dấu hai chấm ở dòng 2 (với hằng chỉ cần dấu bằng); (3)

Thiếu dấu chấm phẩy ở dòng 4; (4) Khai báo kiểu dữ liệu của biến b không
phù hợp: Khi chia hai số nguyên, kết quả luôn luôn là số thực, cho dù có
chia hết hay không. Do đó cần phải khai báo biến b là biến có kiểu dữ liệu
số thực.
8. Cách khai báo hợp lý:
a) Các biến a và h là kiểu số nguyên; biến S: kiểu số thực.
b) Cả bốn biến a, b, c và d là các kiểu số nguyên.
9. Cần sử dụng các biến sau đây với mỗi học sinh trong lớp: Ten là biến kiểu
xâu, Diem là biến kiểu số nguyên và Trungbinh là biến kiểu số thực.
10.Chơng trình Pascal có thể nh sau đây:
uses crt;
var r: integer; C,S: real;
begin
clrscr;
write('Nhap ban kinh r = '); readln(r);
C:=2*Pi*r;
S:=Pi*r*r;
writeln(' Chu vi duong tron bang ',C:8:2);
writeln('Dien tich hinh tron bang ',S:8:2);
end.

Bài 5. Từ BàI TOáN ĐếN CHƯƠNG TRìNH
Câu hỏi và bài tập

1.

2.

3.
4.

5.

HÃy chỉ ra INPUT và OUTPUT của các bài toán sau:
a) Xác định số học sinh trong lớp cùng mang họ Trần.
b) Tính tổng của các phần tử lớn hơn 0 trong dÃy n số cho trớc.
c) Tìm số các số có giá trị nhỏ nhất trong n số đÃ cho.
Giả sử x và y là các biến sè. H·y cho biÕt kÕt qu¶ cđa viƯc thùc hiƯn
tht to¸n sau:
 Bíc 1. x  x + y
 Bíc 2. y  x - y
 Bíc 3. x  x - y
Cho trớc ba số dơng a, b và c. HÃy mô tả thuật toán giải ghi kết quả ba
số đó có thể là ba cạnh của một tam giác hay không.
Cho hai biến x và y. HÃy mô tả thuật toán đổi giá trị của các biến nói
trên để x và y có giá trị tăng dần.
Cho ba biến x, y và z. HÃy mô tả thuật toán đổi giá trị của các biến nói
trên để x, y và z có giá trị tăng dần. HÃy xem lại Ví dụ 5 để tham khảo.

6.
7.
8.

HÃy mô tả thuật toán tính tổng các phần tử của dÃy số a1, a2,..., an
cho trớc.
HÃy mô tả thuật toán nhập n số a1, a2, ..., an từ bàn phím và ghi ra màn
hình số nhỏ nhất các số đó. Số n cũng đợc nhập từ bàn phím.
HÃy mô tả thuật toán giải các bài toán sau:
a) Đếm số các số dơng trong dÃy số A = {a1, a2,.., an} cho trớc.
b) HÃy mô tả thuật toán tính tổng các số dơng trong dÃy số A = {a1,

a2,..., an} cho trớc.

Hớng dẫn trả lời
1. Đáp án:
a) INPUT: Danh sách hä cđa c¸c häc sinh trong líp.
OUTPUT: Sè häc sinh có họ Trần.
b) INPUT: DÃy n số.
OUTPUT: Tổng của các phần tử lớn hơn 0.
c) INPUT: DÃy n số.
OUTPUT: Số các số có giá trị nhỏ nhất.
2. Sau ba bớc, x có giá trị ban đầu của y và y có giá trị ban đầu của x, tức giá
trị của hai biến x và y đợc hoán đổi cho nhau.
3. Mô tả thuật toán:
INPUT: Ba số dơng a >0, b >0 và c >0.
OUTPUT: Thông báo a, b và c có thể là ba cạnh của một tam giác hoặc
thông báo a, b và c không thể là ba cạnh cđa mét tam gi¸c”.
Bíc 1: TÝnh a + b. NÕu a + b ≤ c, chun tíi bíc 5.
Bíc 2: TÝnh b + c. NÕu b + c ≤ c, chun tíi bíc 5.
Bíc 3: TÝnh a + c. NÕu a + c ≤ b, chun tíi bíc 5.
Bíc 4: Thông báo a, b và c có thể là ba cạnh của một tam giác và kết
thúc thuật toán.
Bớc 5: Thông báo a, b và c không thể là ba cạnh của một tam giác và kết
thúc thuật toán.
4. Có thể giải bài toán này bằng cách sử dụng một biến phụ hoặc không dùng
biến phụ.
Thuật toán 1. Sử dụng biÕn phơ z.
INPUT: Hai biÕn x vµ y.
OUTPUT: Hai biÕn x và y có giá trị tăng dần.
Bớc 1: Nếu x ≤ y, chun tíi bíc 5.
Bíc 2: z  x.

Bíc 3: x  y.
Bíc 4: y  z.
Bíc 5: Kết thúc thuật toán.
Thuật toán 2. Không sử dụng biến phụ (Xem Bài tập 2 ở trên).
INPUT: Hai biến x và y.
OUTPUT: Hai biến x và y có giá trị tăng dần.
Bớc 1: Nếu x y, chuyển tới bớc 5.

Bíc 2: x  x + y.
Bíc 3: y  x  y.
Bíc 4: x  x  y.
Bíc 5: Kết thúc thuật toán.
5. Trớc hết, nếu cần, ta hoán đổi giá trị hai biến x và y để chúng có giá trị tăng
dần. Sau đó lần lợt so sánh z với x và z với y, sau đó thực hiện các bớc hoán
đổi giá trị cần thiết (xem lại VÝ dơ 5 trong Bµi 5, SGK).
INPUT: Ba biÕn x, y vµ z.
OUTPUT: Ba biÕn x, y vµ z cã giá trị tăng dần.
Bớc 1: Nếu x y, chuyển tíi bíc 3.
Bíc 2: z  x, x  y, y  z. (Sau bíc nµy x vµ y cã giá trị tăng dần.)
Bớc 3: Nếu y z , chun tíi bíc 6.
Bíc 4: NÕu z < x, t  x , x  z vµ z  t, (với t là biến trung gian) và
chuyển đến bớc 6.
Bớc 5: t  y , y  z vµ z  t.
Bíc 6: KÕt thóc tht to¸n.
6. Tht to¸n tÝnh tổng các phần tử của dÃy số A = {a1, a2,..., an} cho tríc.
INPUT: n vµ d·y n sè a1, a2,..., an.
OUTPUT: Tæng S = a1 + a2 +... + an.
Bíc 1: S  0; i  0.
Bíc 2: i  i + 1.

Bíc 3: NÕu i ≤ n, S S + ai và quay lại bớc 2.
Bớc 4: Thông báo S và kết thúc thuật toán.
7. Thuật toán t×m sè nhá nhÊt trong d·y n sè a1, a2, ..., an cho trớc. Thuật toán
này tơng tự nh thuật toán tìm giá trị lớn nhất trong dÃy n số đÃ cho (xem Ví
dụ 6, Bài 5). Điều khác biệt là thêm các bớc nhập số n và dÃy n sè a1, a2, ...,
an.
INPUT: n vµ d·y n sè a1, a2,..., an.
OUTPUT: Min = Min{ a1, a2, ..., an}
Bíc 1: NhËp n vµ d·y n sè a1, a2,..., an.
Bíc 2: G¸n Min  a1; i  1.
Bíc 3: i  i + 1.
Bíc 4: NÕu i > n, chun ®Õn bíc 5.
Bíc 5: NÕu ai < Min, g¸n Min  ai rồi quay lại bớc 3. Trong trờng hợp ngợc lại, quay lại bớc 3.
Bớc 6: Ghi giá trị Min ra màn hình và kết thúc thuật toán.
8. a) Đếm số các số dơng trong dÃy số A = {a1, a2,.., an} cho tríc.
INPUT: n vµ d·y n sè a1, a2,..., an.
OUTPUT: Soduong = Sè c¸c sè ai > 0.
Bíc 1: G¸n Soduong  0.
Bíc 2: i  i + 1.
Bíc 3: NÕu i > n, chun ®Õn bíc 5.

Bíc 4: NÕu ai > 0, g¸n Soduong  Soduong +1 rồi quay lại bớc 2. Trong trờng hợp ngợc lại, quay lại bớc 2.
Bớc 5: Thông báo giá trị Soduong và kết thúc thuật toán.
b) Tính tổng các số d¬ng trong d·y sè A = {a1, a2,..., an} cho tríc.
INPUT: n vµ d·y n sè a1, a2,..., an.
OUTPUT: S = Tỉng c¸c sè ai > 0 trong d·y a1, a2,..., an.
Bíc 1: S  0; i  0.
Bíc 2: i  i + 1.
Bíc 3: NÕu ai > 0, S S + ai; ngợc lại, giữ nguyên S.

Bớc 4: Nếu i n, và quay lại bớc 2.
Bớc 5: Thông báo S và kết thúc thuật toán.

Bài 6. CÂU LệNH ĐIềU KIệN
Câu hỏi và bài tập
1.
2.

3.

4.

Em hÃy nêu một vài ví dụ về các hoạt động hằng ngày phụ thuộc vào
điều kiện.
HÃy cho biết các điều kiện hoặc phép so sánh sau đây cho kết quả đúng
hay sai:
a) 123 là số chia hết cho 3.
b) Nếu ba cạnh a, b và c của một tam giác thỏa mÃn c2 > a2 + b2 thì
tam giác đó có một gãc tï (> 90o).
c) 152 > 200.
d) n! ≤ n2 víi mäi sè tù nhiªn n.
e) x2 < 1.
Hai ngêi bạn cùng chơi trò đoán số. Một ngời nghĩ trong đầu một số tự
nhiên nhỏ hơn 10. Ngời kia đoán xem bạn đÃ nghĩ số gì. Nếu đoán
đúng, ngời đoán sẽ đợc cộng thêm 1 điểm, nếu sai sẽ không đợc cộng
điểm. Luân phiên nhau nghĩ và đoán. Sau 10 lần, ai đợc nhiều điểm
hơn, ngời đó sẽ thắng.
HÃy phát biểu các điều kiện ở trò chơi là gì? Hoạt động nào sẽ đợc thực
hiện, nếu điều kiện đó thoả mÃn? Hoạt động nào sẽ đợc thực hiện, nếu
điều kiện đó không thoả mÃn?

Một trò chơi máy tính rất hứng thú đối với các em nhỏ là hứng trứng.
Một quả trứng rơi từ một vị trí ngẫu nhiên trên cao. Ngời chơi dùng các
phím mũi tên hoặc để ®iỊu khiĨn mét biĨu tỵng chiÕc khay di
chun theo chiỊu ngang để hứng quả trứng. Nếu hứng trợt, quả trứng
bị rơi, vỡ và ngời chơi tiếp tục di chuyển khay để hứng quả trứng khác.

Điều kiện để điều khiển chiếc khay trong trò chơi là gì? Hoạt động nào
sẽ đợc thực hiện, nếu điều kiện đó thoả mÃn? Hoạt động nào sẽ đợc
thực hiện, nếu điều kiện đó không thoả mÃn?
5. Các câu lệnh Pascal sau đây đợc viết đúng hay sai?
a) if x:=7 then a=b;
b) if x>5; then a:=b;
c) if x>5 then; a:=b;
d) if x>5 then a:=b; m:=n;
e) if x>5 then a:=b; else m:=n;
f) if n>0 then begin a:=0; m:=-1 end else c:=a;
6. Sau mỗi câu lệnh sau đây
a) if (45 mod 3)=0 then X:=X+1;
b) if X>10 then X:=X+1;
giá trị của biến X sẽ là bao nhiêu, nếu trớc đó giá trị của X bằng 5?
7. Giả sử cần viết chơng trình nhập một số tự nhiên vào máy tính và ghi ra
màn hình kết quả số đÃ nhập là số chẵn hay lẻ, chẳng hạn 5 là số lẻ,
8 là số chẵn. HÃy mô tả các bớc của thuật toán để giải quyết bài toán
trên và viết chơng trình Pascal để thực hiện thuật toán đó.
8. Viết chơng trình nhập sử dụng hai biến X và Y để lu hai số nhập từ bàn
phím, sau đó đổi giá trị của các biến đó để X và Y có giá trị tăng dần
(xem Bài tập 3, Bài 5).
9. HÃy mô tả thuật toán và viết chơng trình nhập ba số thực a, b và c từ
bàn phím vào máy tính, sau đó sắp xếp và ghi các số đó ra màn hình

theo thứ tự tăng dần (xem Bài tập 8 và thuật toán trong Ví dụ 5, Bài 5).
10. HÃy mô tả thuật toán và viết chơng trình nhập ba số thực a, b và c từ
bàn phím vào máy tính, sau đó kiểm tra ba số đó có thể là các cạnh của
tam giác đều, tam giác cân hoặc tam giác vuông hay không và ghi kết
quả ra màn hình (xem Bài 3, Bài thực hành 4).

Hớng dẫn trả lời
1. Có thể nêu rất nhiều vài ví dụ về các hoạt động hằng ngày phụ thuộc vào
điều kiện. Dới đây là một số ví dụ:
a) Nếu đạt điểm tổng kết cả năm cao hơn 8.5, em sẽ đạt danh hiệu
Học sinh giỏi.
b) Nếu không đợc cắm điện, máy tính để bàn của em sẽ không hoạt
động đợc.
c) Nếu bị bệnh, em (cần phải) đi đến phòng khám để bác sĩ khám bệnh.
d) Nếu không đợc tới đủ nớc đúng thời kì phát triển, lúa sẽ không cho
thu hoạch cao.
2. Đáp án: a) §óng; b) §óng; c) Sai; d) Sai; e) Sai, nÕu x 1.
3. Giả sử Điểm_1 là số điểm của ngời thứ nhất và Điểm_2 là số điểm của ngời
thứ hai, ngoài ra một ngời thứ nhất trong đầu một số tự nhiên n < 10.
Điều kiện ở trò chơi là ngời thứ hai đoán đúng số n. Khi đó Điểm_2 đợc
cộng thêm 1; ngợc lại, Điểm_2 đợc giữ nguyên. Tơng tự, nếu ngời thứ hai
nghĩ số tự nhiên m, và điều kiện thứ hai là ngời thứ nhất đoán đúng số m
đó. Khi đó Điểm_1 đợc cộng thêm 1; ngợc lại, Điểm_1 đợc giữ nguyên.
Điều kiện ở trò chơi là sau 10 lần, nếu Điểm_1 > Điểm_2 thì ngời thứ nhất
đợc tuyên bố thắng cuộc; ngợc lại, ngời thứ hai thắng. Trờng hợp Điểm_1 =
Điểm_2 thì không có ngời thắng và ngời thua.

4. Điều kiện để điều khiển chiếc khay trong trò chơi ngời chơi nhấn phím mũi
tên hoặc . Nếu ngời chơi nhấn phím , biểu tợng chiếc khay sẽ di

chuyển sang phải một đơn vị khoảng cách; nếu phím đợc nhấn, biểu tợng chiếc khay sẽ di chuyển sang trái. Nếu một phím khác ngoài hai phím
mũi tên trên đợc nhấn, chiếc khay vẫn giữ nguyên vị trí.
5. §¸p ¸n: a) Sai (thõa dÊu hai chÊm); b) Sai (thõa dÊu chÊm ph¶y thø nhÊt);
c) Sai (thõa dÊu chÊm phảy sau từ then); d) Đúng, nếu phép gán m:=n
không phụ thuộc điều kiện x>5; ngợc lại, sai và cần đa hai câu lệnh
a:=b; m:=n; vào giữa cặp từ khóa begin và end; e) Sai (thừa dấu
chấm phảy thứ nhất); f) Đúng.
6. a) Vì 45 chia hết cho 3, điều kiện đợc thỏa mÃn nên giá trị của X đợc tăng
lên 1, tức bằng 6; b) Điều kiện không đợc thỏa mÃn nên câu lệnh không đợc thực hiện, tức X giữ nguyên giá trị 5.
7. Thuật toán:
Bớc 1. Nhập sè n.
Bíc 2. NÕu n chia hÕt cho 2, ghi ra màn hình n là số chẵn; ngợc lại, ghi
ra màn hình n là số lẻ.
Bớc 3. Kết thúc thuật toán.
8. Chơng trình Pascal:
uses crt;
var X,Y,Z: real;
begin
clrscr;
write('Nhap so X = '); readln(Y);
write('Nhap so Y = '); readln(Y);
if X>Y then begin Z:=X; X:=Y; Y:=Z;
writeln(X,’ ’,Y);
readln
end.
9. Tht to¸n:
Bíc 1. NhËp ba sè A, B vµ C.
Bíc 2. NÕu A > B, X  A, A  B, B  X.
Bíc 3. NÕu C > A, X  A, A  C, C  X.
Bíc 4. NÕu C < B, X  B, B C, C X.

Giai cac bai tap tin 8

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về