tin 11 de cuong cuoi hk2 2021 2022

ĐỀ CƯƠNG ÔN TẬP HỌC KỲ II MÔN TIN HỌC 11 I LÝ THUYẾT: CHƯƠNG IV KIỂU DỮ LIỆU CÓ CẤU TRÚC Kiểu mảng ❖Khái niệm mảng: - Mảng chiều dãy hữu hạn phần tử kiểu - Mảng đặt tên phần tử có số - Để mơ tả màng chiều cần xác định kiểu phần tử cách đánh số phần tử (mỗi phần tử có số) ❖ Khai báo Cách 1: Khai báo trực tiếp Var :array [kiểu số] of ; Cách 2: Khai báo gián Type = array [kiêu số] of ; Var :; ❖ Tham chiếu: Tham chiếu tới phần tử mảng chiều xác định tên mảng với số, viết cặp dấu ngoặc [ ] ❖Vận dụng để viết chương trình đơn giản Kiểu xâu ❖Khái niệm - Xâu: Là dãy kí tự bảng mã ASCII Mỗi kí tự gọi phần tử xâu - Số lượng kí tự xâu gọi độ dài xâu - Xâu có độ dài gọi xâu rỗng ❖ Khai báo Var:string[độ dài lớn xâu]; Hoặc Var :string; ❖ Các thao tác xử lí xâu: - Ghép xâu: + - So sánh: , , = ❖ Hàm, thủ tục xâu: - Hàm copy(S, vt, N) Ý nghĩa: Tạo xâu gồm N kí tự liên tiếp vị trí vt xâu S - Hàm length(S) Ý nghĩa: Cho giá trị độ dài xâu S - Hàm pos(s1, s2) Ý nghĩa: Cho vị trí xuất xâu s1 xâu s2 - Hàm upcase(ch): Ý nghĩa: Giới thiệu ý nghĩa hàm upcase cách sử dụng - Thủ tục Delete(S,vt,n) Ý nghĩa: Xố n kí tự xâu S vị trí vt - Thủ tục Insert(S1,S2,vt) Ý nghĩa: Chèn xâu S1 vào xâu S2 vị trí vt ❖Vận dụng để viết chương trình đơn giản Chương V: Tệp thao tác với tệp 1.Vai trò đặc điểm kiểu tệp Khai báo biến tệp: Var : Text ; Thao tác với tệp: Một số hàm thường dùng tệp văn bản: + Hàm EOF(); + Hàm EOLN(); Chương VI: Chương trình lập trình có cấu trúc 1.Khái niệm chương trình 2.Cấu trúc chương trình con: a Cấu trúc hàm: Function ([]):; [] Begin [] End; Trong thân hàm phải có câu lệnh gán giá trị cho tên hàm: := ; b Cấu trúc thủ tục: Procedure ([]); [] Begin [] End; Thực chương trình con: tên chương trình [()] Các khái niệm: Tham số thực sự, tham số hình thức, tham biến, tham trị, biến cục bộ, biến toàn cục I TRẮC NGHIỆM: Phần mảng – tệp Câu 1: Trong cú pháp khai báo, cú pháp thuộc cấu trúc lặp? A While ; B Var : ; C If Then ; D Const = ; Câu 2: Trong cú pháp khai báo, cú pháp thuộc cấu trúc lặp? A For := to ; B Program ; C If then else ; D If Then ; Câu 3: Cú pháp câu lệnh lặp với số lần chưa biết trước Chọn cấu trúc đúng? A While ; B For := to ; C For := downto ; D While Then ; Câu 4: Trong cấu trúc While-do, câu lệnh thực khi: A Điều kiện B Điều kiện sai C Điều kiện không xác định D Không cần điều kiện Câu 5: Trong cấu trúc While-do, điều kiện là: A Biểu thức logic biểu thức quan hệ B Biểu thức số học C Biểu thức quan hệ D Biểu thức logic Câu 6: Cú pháp câu lệnh lặp với số lần biết trước Chọn cấu trúc đúng? A For := to ; B Repeat Until ; C For := to ; D While ; Câu 7: Cú pháp cấu trúc lặp For – dạng tiến là: A For := to ; B For := to ; C For := downto ; D For := downto ; Câu 8: Cú pháp cấu trúc lặp For – dạng lùi là: A For := downto ; B For := down ; C For := downto ; D For := to ; Câu 9: Kiểu liệu biến đếm cấu trúc lặp For – là: A Cùng kiểu với giá trị đầu, giá trị cuối B Chỉ cần khác kiểu với giá trị đầu C Cùng kiểu với biến câu lệnh D Không cần xác định kiểu liệu Câu 10: Hãy chọn phương án ĐÚNG cấu trúc lặp For – dạng tiến là: A Giá trị đầu phải nhỏ giá trị cuối B Giá trị đầu phải nhỏ giá trị cuối C Giá trị đầu phải lớn giá trị cuối D Giá trị đầu giá trị cuối Câu 11: Trong cấu trúc For – do, câu lệnh thực lần nào? A Biến đếm có giá trị đầu giá trị cuối B Biến đếm có giá trị C Biến đếm có giá trị nhỏ giá trị cuối D Câu lệnh câu lệnh ghép Câu 12: Cho chương trình sau: Begin For i:=1 to write(i); Readln End Kết chương trình là? A 12345 B C iiiii D 11111 Câu 13: Câu 12: Cho chương trình sau: Begin For i:=1 to write(1); Readln End Kết chương trình là? A 11111 B 12345 C 1 1 D i i i i i Câu 14: Cho đoạn chương trình sau: S:=0; i:=1; While .do Begin S:=S+i; i:= i+1; End; Tính tổng S= 1+2+3+ +10, điều kiện sau cần điền vào chỗ ( ) câu lệnh While do? A i 10 D i >= 10 Câu 15: Cho đoạn chương trình sau: i:= 1; While i then write(a[i]:4); Đoạn chương trình thực cơng việc gì? A Nhập vào dãy số liệt kê số dương B Nhập vào số N in số dương C Nhập vào dãy số liệt kê số dương chẵn D Nhập vào mảng A Câu 36: Cho khai báo mảng: Var a:array[1 100] of integer; đoạn chương trình sau: Begin Write(' Nhap so luong phan tu n='); Readln(n); For i:=1 to n Begin Write('a[', i, ']='); Readln(a[i]); End; For i:=1 to n If i mod = then write(a[i]:4); Đoạn chương trình thực cơng việc gì? A Liệt kê phần tử vị trí chẵn B In hình phần tử chẵn C In hình phần tử vị trí lẻ D Liệt kê phần tử lẻ Câu 37:Xâu là: A mảng chiều mà phần tử kí tự B kí tự đặc biệt bảng mã ASCII C dãy kí tự số, chữ in hoa bảng mã ASCII D dãy chữ in hoa chữ thường mã ASCII Câu 38: Khái niệm xâu là: A dãy kí tự bảng mã ASCII B dãy kí tự chữ cái, chữ số C dãy hữu hạn phần tử kiểu D dãy chữ mã ASCII Câu 39: Phát biểu ĐÚNG kiểu liệu xâu? A Là dãy kí tự B Là dãy kí tự chữ C Là dãy kí tự dấu D Là dãy kí tự số Câu 40: Hãy chọn phương án ĐÚNG phép thao tác với xâu? A Ghép so sánh B Cộng, trừ, nhân, chia C Tính toán so sánh D Cắt, dán, chép Câu 41: Hai xâu coi nhau, nào? A Khi chúng giống hoàn toàn B Khi số lượng phần tử C Khi cặp kí tự chúng giống D Khi có độ dài xâu Câu 42: Khai báo xâu biến xâu có độ dài lớn kiểu xâu Chọn khai báo ĐÚNG? A Var st,s:string; B Var x:string[256]; C Var s:string; D Var s:string[1 255]; Câu 43: Cú pháp để khai báo xâu? A Var :array[độ dài lớn xâu] of char; B Var = String[độ dài lớn xâu]; C Var = string; D Var : String[độ dài lớn xâu]; Câu 44: Thực yêu cầu khai báo biến xâu có độ dài 50 Chọn khai báo đúng? A Var A: string(50); B Var A: string[1 49]; C Var A: string[50]; D Var A:array[50]; Câu 45: Trong khai báo sau, khai báo dùng để khai báo kiểu xâu? A Var St:array[1 4,1 7] of char; B Var St:string[256]; C Var st:string[25]; D Var st:char; Câu 46: Chọn khai báo xâu đúng? A Var st: string; B Var st: String[266]; C Var st= string[200]; D Var st=String; Câu 47: Cho xâu X:='kiem tra'; Tham chiếu đến phần tử thứ xâu X cho kết là: A B.'' C ' ' D ‘ ’ Câu 48: Cho xâu X:='ABCABC'; Ta viết X[4]=? A A B B C 'A' D ‘A’ Câu 49: Để cho kết độ dài xâu X, ta sử dụng hàm (thủ tục) nào? A Delete(x) B Pos(x) C Length(X) D Copy(x) Câu 50: Trong NNLT Pascal, hàm Length(S) cho kết là: A Độ dài xâu S B Số lượng kí tự xâu khơng tính dấu cách cuối C Độ dài tối đa xâu S khai báo D Số lượng kí tự xâu khơng tính dấu cách Câu 51: Hãy chọn phương án ĐÚNG thực thủ tục Insert(s1,s2,vt); A Chèn xâu s1 vào xâu s2 vị trí vt B Chèn xâu s2 vào xâu s1 vị trí vt C Nối xâu S1 vào xâu S2 D Sao chép vào cuối s1 phần s2 từ vị trí vt Câu 52: Hàm Pos(s1,s2) có ý nghĩa là: A Vị trí xuất xâu s1 xâu s2 B Chèn xâu s1 vào xâu s2 C Vị trí xuất xâu s2 xâu s1 D Vị trí xâu s1 s2 Câu 53: Cho xâu st:='abcdef'; Hàm upcase(st[4]) cho kết là: A 'D' B D C D Lỗi cú pháp Câu 54: Cho xâu s:='ABCdeF'; Kết thủ tục Delete(S,3,3); là: A 'ABC' B 'deF' C 'ABF' D Lỗi cú pháp Câu 55: Cho xâu s1:='123'; xâu s2:='abcd'; Kết thủ tục Insert(s1,s2,3); là: A Thủ tục sai B '123abcd' C 'ab123cd' D 'abc123d' Câu 56: Câu lệnh sau thực cơng việc gì? For i:= Length(X) downto Write(X[i]); A Đưa xâu X theo thứ tự đảo ngược B Đưa hình xâu X C Đưa hình kí tự xâu X D Đưa hình phần tử xâu X Câu 57: Câu lệnh sau thực cơng việc gì? N:= Length(S); For i:= to N write(upcase(S[i]); A Đưa hình xâu S in hoa B Đưa hình xâu S C Đưa hình in hoa kí tự cuối xâu S D Đưa hình in hoa kí tự thứ i xâu S Câu 58: Đoạn chương trình sau thực cơng việc gì? N:= Length(S); For i:= N downto If S[i]= ' ' then Delete(S,i,1); A Xố hết kí tự trắng có xâu S B Xố kí tự trắng có xâu S C Xố kí tự trắng cuối xâu S D Xố kí tự trắng thừa xâu S Câu 59: Đoạn chương trình sau thực cơng việc gì? d:=0; For i:= to length(st) If st[i] = 'A' then d:=d+1; A Đếm số kí tự A có xâu st B Xố kí tự A có xâu st C Đếm số kí tự có xâu st D Xố kí tự có xâu st Phần CTC 60 Từ khố chương trình là: A Procedure B Function C Program Function D Procedure 60 Các biến chương trình là: A Biến tồn cục B Biến cục C Tham số hình thức D Tham số thực 61 Cho CTC sau: Procedure thutuc(a,b: integer); Begin End; Trong chương trình gọi lại chương trình hợp lệ: A thutuc; B thutuc(5,10); C thutuc(1,2,3); D thutuc(5); 62 Khi viết chương trình muốn trả giá trị ta nên dùng : A Hàm B Thủ tục C Chương trình D Thủ tục hàm 63 Cách khai báo sau hợp lệ: A Function Ham(x,y: integer): integer; B Function Ham(x,y: integer); C Function Ham(x,y: real): integer; D Function Ham(x,y: real): Longint; 64 Trong lời gọi thủ tục, tham số hình thức thay giá trị cụ thể gọi là: A Tham số giá trị B Tham số hình thức C Tham số biến D Tham số thực 65 Cho thủ tục sau: Procedure Thutuc(x,y,z: integer); Các biến x,y,z gọi là: A Tham số hình thức B Tham số thực C Biến toàn cục D Biến cục 66 Trong chương trình chính, gọi thủ tục tham số biến phải: A Khác kiểu, khác số lượng biến B Khác kiểu, số lượng biến C Cùng kiểu, khác số lượng biến D Cùng kiểu, số lượng biến 67 Cho chương trình sau Program VD; Var x, y : integer Procedure CT( Var m,n: integer); Var a, b: Integer; Begin End; Trong chương trình biến cục A x, y B a, b C m,n D a, b, m, n 68 Để khai báo hàm Pascal khoá: A Procedure B Function C Program D Var 69 Khẳng định sau đúng: A CTC thiết phải có tham số hình thức, khơng thiết phải có biến cục B CTC thiết phải có biến cục C CTC thiết phải có tham số hình thức biến cục D CTC có khơng có tham số hình thức biến cục 70 Nói cấu trúc chương trình con, khẳng định sau đúng: A Phần đầu phần thân thiết phải có, phần khai báo có khơng B Phần đầu có khơng C Phần thân khơng thiết phải có D Phần khai báo thiết phải có khơng 71 Để khai báo thủ tục Pascal khoá: A Procedure B Function C Program D Var 72 Cấu trúc chương trình gồm phần: A B C D 73 Cho biết biến cục dùng chương trình nào: A Trong chương trình B Trong chương trình C Trong chương trình chương trình D Khơng dùng chương trình 74 Function tinh(a: byte): Integer; Var i: byte; tam: word; Begin Tam:=1; For i:= to a Tam:=tam* i; Tinh:= tam; End; Kết trả hàm thuộc kiểu liệu nào? A byte B word C integer D real 75 Trong lời gọi thủ tục, tham số hình thức nhận giá trị từ biến gọi là: II TỰ LUẬN Bài Cho số nguyên dương n, dãy số nguyên Viết - Sắp xếp dãy tăng (giảm) dần chương trình thc hin cỏc yờu cu sau: Bài 3: Viết chơng trình tính chu vi diện - Tớnh v đưa hình tổng số chẵn có tÝch hình chữ nhật dóy Bài 5: Viết chơng tr×nh con: - Liệt kê số ngun tố có dóy a) Tính chu vi diện tích hình tròn theo bán Bi Cho xõu S Thc hin yêu cầu sau: kÝnh - Đưa hình phần tử đầu tiên, cuối b) TÝnh diÖn tÝch tam giác, bán kính đờng tròn ca xõu S nội ngoại tiếp tam giác theo cạnh - Xúa tất ký tự trắng xâu S c) Tính thể tích đờng chéo hình hộp chữ - Đếm ký tự ‘A’ có dãy nhËt theo kÝch thíc - Thay ký tự ‘A’ thành ký tự ‘B’ II ĐÁP ÁN VÀ HƯỠNG DẪN CHẤM TRÁC NGHIỆM ĐÈCÓ 28 CÂU TRẮC NGHIỆM 0.25*28  ĐIỂM 1A 2A 14A 15A 27B 28B 40A 41A 53A 54C 66D 67B TỰ LUẠN Bài 1 điểm 3A 16A 29C 42C 55C 68B 4A 17A 30D 43B 56A 69D 5A 18A 31C 44C 57A 70A 6A 19A 32C 45C 58A 71A 7A 20A 33B 46A 59A 72B 8A 21A 34A 47C 60D 73A 9A 22B 35A 48C 61B 74C 10A 23A 36A 49C 62A 75C 11 24B 37A 50A 63A 12A 25B 38A 51A 64D 13A 26A 39A 52A 65A Program bt1; {tính đưa hình tổng cac số chẵn có dãy} Var a:array[1 100] of integer; I,n:byte; s:word; 0.25 Begin Write(‘Nhap so phan tu’,n); readln(n); For i:=1 to n 0.25 Begin Write9’Nhap phan tu thu’,i); readln(a[i]); End; S:=0; For i:=1 to n 0.25 If a[i] mod =0 then s:=s+a[i]; Write(‘Tong la’,s); Readln End Bài {đếm ký tự A có xâu S) Program bt2; Var s:string; 0.25 I:byte; Begin Write(‘Nhap xau s’,); Readln(s); 0.25 Dem:=0; For i:=1 to length(s) 0.25 If a[i]=’A’ then dem:=dem+1; Write(dem): 0.25 Readln; End Bài {Viết hàm tính ch vi, diện tích hình chữ nhật} Function chuvi(a,b:byte):word; 0.25 Begin Chuvi:=(a+b)*2; 0.25 End; Function dientich(a,b:byte):word; 0.25 Begin Dientich:=a*b; 0.25 End; ... Kết chương trình là? A 12345 B C iiiii D 111 11 Câu 13: Câu 12: Cho chương trình sau: Begin For i:=1 to write(1); Readln End Kết chương trình là? A 111 11 B 12345 C 1 1 D i i i i i Câu 14: Cho... s1 s2 Câu 53: Cho xâu st:='abcdef'; Hàm upcase(st[4]) cho kết là: A 'D' B D C D Lỗi cú pháp Câu 54: Cho xâu s:='ABCdeF'; Kết thủ tục Delete(S,3,3); là: A 'ABC' B 'deF' C 'ABF' D Lỗi cú pháp Câu... s:string; 0.25 I:byte; Begin Write(‘Nhap xau s’,); Readln(s); 0.25 Dem:=0; For i:=1 to length(s) 0.25 If a[i]=’A’ then dem:=dem+1; Write(dem): 0.25 Readln; End Bài {Viết hàm tính ch vi, diện tích hình