Thuật toán là một dãy hữu hạn các thao tác cần thuật hiện theo 1 trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước.. Để mô tả thuật toán: + Liệt kê các bước.[r]
(1)ĐỀ CƯƠNG TIN HỌC HKII LÝ THUYẾT
Chủ đề Bài toán thuật toán
1 Xác định toán- INPUT OUTPUT gì? Q trình giải tốn máy tính gồm bước:
Xác định toán Biểu diễn thuật tốn Viết chương trình Tìm hiểu thuật tốn mơ tả thuật tốn:
Thuật tốn dãy hữu hạn thao tác cần thuật theo trình tự xác định để nhận kết cần tìm từ điều kiện cho trước
Để mơ tả thuật toán: + Liệt kê bước + Sơ đồ khối
Chủ đề Dữ liệu biến chương trình: Một số kiểu liệu Pascal: - Integer: kiểu số nguyên
- Real: kiểu số thực - Char: kiểu kí tự - Boolean: kiểu logic - String: kiểu xâu kí tự
* Các kí hiệu phép tốn Pascal: Tìm hiểu biến cách khai báo biến:
Biến đại lượng đặt tên dùng để lưu trữ liệu
Cú pháp khai báo biến: Var < danh sách biến>: < kiểu liệu>; Tìm hiểu cách khai báo hằng:
Hằng đại lượng có giá trị khơng thay đổi suốt trình thực chương trình Cú pháp khai báo hằng: Const < tên hằng>= < giá trị>;
Chủ đề Cấu trúc tuần tự: Thế cấu trúc tuần tự: Nhập Xử lý Xuất
2 Thao tác nhập: Xử lý, câu lệnh gán: Thao tác xuất:
Chủ đề Cấu trúc rẽ nhánh: Thế cấu trúc rẽ nhánh?
Cấu trúc rẽ nhánh sử dụng để dẫn cho máy tính thực hoạt động khác tùy theo điều kiện cụ thể có thỏa mãn hay khơng
Có dạng cấu trúc rẽ nhánh: Dạng thiếu dạng đủ Tìm hiểu phép tốn liên quan đến biểu thức điều kiện: Các dạng câu lệnh điều kiện cú pháp:
Có hai dạng cấu trúc rẽ nhánh:
(2)- Bài 7: Câu lệnh lặp.
1 Các công việc phải thực nhiều lần. 2 Các lệnh lặp – lệnh thay cho nhiều lệnh. - Cấu trúc lặp;
Câu lệnh lặp có dạng:
for <biến đếm>:=<giá trị đầu to <giá trị cuối> <câu lệnh>;
- Trong đó, for, to, là từ khóa, biến đếm kiểu nguyên, giá trị đầu giá trị cuối giá trị nguyên
- Câu lệnh lặp thực câu lệnh nhiều lần, lần vòng lặp Số vòng lặp biết trước bằng: giá trị cuối – giá trị đầu + 1.
3 Ví dụ câu lệnh lặp.
- Cú pháp câu lệnh lặp với số lần biết trước - Cách thực câu lệnh
4 Tỉnh tổng tích câu lệnh lặp. - Bài 8: Lặp với số lần chưa biết trước. Các hoạt động lặp với số lần chưa biết trước. Cú pháp:
While <điều kiện> <câu lệnh>; - Trong đó:
+ Điều kiện: Thường phép so sánh;
+ Câu lệnh câu lệnh đơn hay câu lệnh ghép + Câu lệnh lặp thực sau:
1 Kiểm tra điều kiện
2 Nếu điều Sai, câu lệnh bỏ qua, vòng lặp kết thúc, điều kiện Đúng thực câu lệnh quay lại
2 Ví dụ lệnh lặp với số lần chưa biết trước. 3 Ví dụ lệnh lặp với số lần chưa biết trước. 4 Lặp vô hạn lần – Lỗi lập trình cần tránh. - Bài 9: Làm việc với dãy số.
1 Dãy số biến mảng.
Cú pháp: Tên mảng: array[<chỉ số đầu> <chỉ số cuối>] of <kiểu liệu>;
- Trong số đầu số cuối hai số nguyên thỏa mãn số đầu ¿ số cuối
- Kiểu liệu kiểu số nguyên kiểu số thực - Số phần tử mảng – số cuối – số đầu + - Cách nhập xuất liệu kiểu mảng
2 Ví dụ biến mảng. 3 Ví dụ biến mảng.
4 Tìm giá trị lớn nhỏ dãy số.
BÀI TẬP Câu 1: Một số kiểu liệu passcal:
A Integer, real, byte, char… B Writeln, readln, integer
C For, while, array… D While, do, real…
Câu 2: Câu lệnh phù hợp?
A While (x mod 3=0) s:=s+1; B While (x mod 3) s:= s+1; C While (x mod 3=0) ;do s:= s+1; D While (x:=x mod 3) s:= s+1; Câu 3: Cho đoạn chương trình sau:
(3)While S>=10 Begin
n:=n+3; S:=S-n; End;
Hãy cho biết giá trị S sau đoạn chương trình trên?
A B C D
Câu 4: Cách khai báo biến đúng? A Var <Kiểu liệu>: <tên biến>; B Var <tên biến>: <kiểu liệu>;
C Var <tên bến>,<kiểu liệu>: <Kiểu liệu>; D Var <Tên bến>,<Kiểu liệu>: <Tên biến>; Câu 5: Cho đoạn chương trình sau:
S:=1; n:=0; While S<=5 Begin
n:=n+1; S:=S+n; End;
Hãy cho biết giá trị S bao nhiêu?
A B C D
Câu 6: lệnh lặp For to có:
A Số lần lặp vơ hạn B Số vịng lặp phải nhỏ 100 C Số vịng lặp khơng biết trước D Số lần lặp biết trước
Câu 7: Đoạn chương trình sai
A Var x,y: real; begin While (x= 3.5) y:= y+1; end B Var x,y: real; begin While (x< 3.5) y:= y+1; end C Var x,y: real; begin While (x:= 3.5) y:= y+1; end D Var x,y: real; begin While (x> 3.5) y:= y+1; end
Câu 8: Giả sử có dịng lệnh: for i:=0 to 10 S:= 1+i; số lần lặp lệnh S:= 1+i là:
A B C 10 D 11
Câu 9: Sau thực đoạn chương trình sau : j:=1;
for i:=1 to j:=j+2;
Giá trị biến j bao nhiêu:
A B C D 10
Câu 10: Câu lệnh lặp với số lần chưa biết trước có dạng:
A While (biến đếm) (câu lênh); B While (điều kiện) (câu lênh); C While (điều kiện); (câu lênh); D While (câu lệnh1) (câu lênh); Câu 11: Cấu trúc câu lệnh lặp biết trước số lần lặp có dạng :
A for <biến đếm>:=<giá trị đầu> to <giá trị cuối > <câu lệnh>; B for <biến đếm>:=<giá trị đầu> <giá trị cuối > to <câu lệnh>; C for <biến đếm>:=<giá trị đầu> if <giá trị cuối > <câu lệnh>; D for <biến đếm>:=<giá trị cuối> to <giá trị đầu > <câu lệnh>; Câu 12: Cú pháp khai báo đúng:
A const <giá trị>=<tên hằng>; B const <giá trị>:<tên hằng>; C const <giá trị>;<tên hằng> D const <tên hằng>=<giá trị>;
(4)A B C D Câu 14: Biến đếm vòng lặp For… có kiểu liệu nào?
A Boolean B Real C Char D Integer
Câu 15: Q trình để giải tốn máy tính: A Xác định tốn, mơ tả thuật tốn, viết chương trình B Mơ tả thuật tốn, viết chương trình, xác định tốn C Viết chương trình, mơ tả thuật toán, xác định toán D Xác định tốn, viết chương trình, mơ tả thuật tốn Câu 16: Cho đoạn chương trình sau:
a:=2;
While a<=S a:=a*2; Cho biết S:=10
Hãy tính giá trị a?
A 13 B 14 C 15 D 16
Câu 17: Hãy cho biết chương trình thực vịng lặp thực đoạn chương trình n:=16; T:=50;
While n>10 Begin n:=n-5; T:=T - n; end;
A 2; B 3; C 4; D 5;
Câu 18: Cho đoạn chương trình sau: S:=10; x:=0.5;
While S>=6.2 S:=S-x;
Hãy cho biết giá trị S sau đoạn chương trình
A B C D
Câu 19: Sau thực đoạn chương trình sau: j:=0; s:=1;
for i:=1 to j:=j+1;
s:=j+1;
Giá trị biến j, biến s bằng?
A j=4;s=3 B j=3;s=4 C j=1;s=2 D j=2;s=3
Câu 20: Cú pháp câu lệnh điều kiện đúng?
A if <điều kiện> then <câu lệnh 1>; else <câu lệnh 2>; B if <điều kiện> then <câu lệnh 1> else <câu lệnh 2>; C if <câu lệnh 1> then <điều kiện> else <câu lệnh 2>; D if <điều kiện> else <câu lệnh 1> then <câu lệnh 2>; Câu 21: Giả sử có dịng lệnh:
for i:=0 to a:=1+i;
Số lần lặp lệnh gán a:= 1+i là:
A 11 B C 10 D
Câu 22: Số lần lặp vòng lặp For do
A Giá trị cuối – giá trị đầu + B Giá trị đầu – giá trị cuối + C Giá trị cuối + giá trị đầu - D Giá trị cuối – giá trị đầu Câu 23: Trong Pascal, câu lệnh sau viết đúng?
A for i = to 100 writeln(‘A’); B for i := to 10 writeln(‘A’); C for i := to 100 writeln(‘A’); D for i to 10 writeln(‘A’); Câu 24: Cú pháp khai báo biến mảng đúng?
(5)B var <tên biến mảng>: array[<chỉ số đầu> <chỉ số cuối>] of <kiểu liệu> ; C var <tên biến mảng>: array[<chỉ số cuối> <chỉ số đầu>] of <kiểu liệu> ; D var <tên biến mảng>; array[<chỉ số đầu>…<chỉ số cuối>] of <kiểu liệu> ; Câu 25: Tìm giá trị S đoạn chương trình đây:
S := 0;
For i := to S := S + 1;
A S = 15 B S = 10 C S = D S =
Câu 26: Trong tên sau đây, tên hợp lệ ngôn ngữ Pascal? A 8a
B tamgiac C program D bai tap
Câu 27 Để chạy chương trình Free Pascal ta dùng tổ hợp phím nào? A Ctrl + F9
B Alt + F9
C Ctrl + Shitf +F9 D F9
Câu 28 Biểu thức toán học (a2 + b)(1 + c)3 biểu diễn Pascal nào?
A (a*a + b)(1+c)(1 + c)(1 + c) B (a.a + b)(1 + c)(1 + c)(1 + c) C (a*a + b)*(1 + c)*(1 + c)*(1 + c) D (a2 + b)(1 + c)3
Câu 29 Trong Pascal, khai báo sau đúng? A Var tb : real ;
B Var 4hs: integer ; C Const x : real ; D Var R = 30 ;
Câu 30 Ngơn ngữ dùng để viết chương trình máy tính là?
A Ngơn ngữ dịch B Ngơn ngữ chương trình
C Ngơn ngữ lập trình D Ngơn ngữ máy
Câu 31 Các kí hiệu dùng để kí hiệu phép tốn số học Pascal là? A + , - , * , /, mod, div B + , - , x , / C + , * , \ , mod D + , - , * , :
Câu 32 Cho câu lệnh sau: x:=2; y:=5; z:=x+y; Hãy cho biết sau thực các câu lệnh giá trị z bao nhiêu?
A B C D
Câu 33 Trong Pascal, kiểu liệu kiểu ký tự?
A real
B integer
C char
D string
Câu 34 Cú pháp khai báo biến ngôn ngữ pascal là A.var <danh sách biến> : <kiểu liệu>;
B var <danh sách biến> <kiểu liệu>;
C var <kiểu liệu> : <danh sách biến>; D const <tên biến> = <giá trị>; Câu 35 Cú pháp lệnh gán Pascal
(6)B <biến> := <biểu thức> ; C <biểu thức>= <biến> ; D <biểu thức> := <biến> ; Câu 36 Xét lệnh
If a>b then a :=b ; If a>c then a :=c ; Writeln(a) ;
Hỏi a=7 ; b=6 ; c=8 ; lệnh đưa hình nội dung ? A Khơng có thơng tin hiển thị hình
B Đưa số C Đưa số D Đưa số
Câu 37 Câu lệnh if- then viết cú pháp ? A.if a>b then a:=b ;
B.if – then a>b, a:=b ;
C if – then (a>b, a:=b) ; D if (a>b) ; then a:=b ;
Câu 38 Xét lệnh : If a>b then write(a) ;
Hỏi a=7 ; b=6 ; lệnh đưa hình nội dung ? A Khơng có thơng tin hiển thị hình
B Đưa số C Đưa số D Đưa số
Câu 39 Thiết bị dùng để lệnh cho máy tính? A Bàn phím;
B Loa;
C Màn hình; D Máy in
Câu 40 Từ sau từ khóa ngơn ngữ lập trình Pascal? A Uses;
B Hinh_tron; C End; D A C
Câu 41 Trong tên sau đây, tên hợp lệ ngôn ngữ Pascal? A Lop 8A;
B Tbc;
C Begin D 8B
Câu 42 Phạm vi giá trị phạm vi giá trị kiểu liệu số nguyên (integer)? A đến -1;
B -215 đến 215 - 1;
C -215 đến 215 -1;
D -215 đến 215.
Câu 43 Kết phép toán 45 div mod + bao nhiêu? A 7;
B 5; C 3; D
Câu 44 Trong Pascal, câu lệnh điều kiện sau viết đúng?
(7)D if x = y; then writeln(y);
Câu 45 Nếu cho x = 10, giá trị x sau câu lệnh: if x > then x := x + 5;? A 15;
(8)