| TRƯỜNG THPT CHÂU THÀNH | ĐỀ CƯƠNG ÔN TẬP HỌC KÌ 2 MÔN TIN HỌC 11 NĂM HỌC 2019-2020 |
BÀI 11. KIỂU MẢNG
1. Kiểu mảng một chiều
a. Khái niệm
- Mảng một chiều là một dãy hữu hạn các phần tử có cùng kiểu. Mảng được đặt tên và mỗi phần tử mang một chỉ số. Để mô tả mảng một chiều cần xác định kiểu của các phần tử và cách đánh chỉ số các phần tử.
- Với mảng một chiều ta quan tâm đến:
Tên kiểu mảng một chiều.
Số lượng phần tử trong mảng.
Kiểu dữ liệu của phần tử.
Cách khai báo biến mảng.
Cách tham chiếu đến phần tử.
b. Khai báo mảng một chiều
- Cách 1: Khai báo trực tiếp:
VAR
- Cách 2: Khai báo gián tiếp
TYPE
VAR
- Trong đó:
Kiểu chỉ số thường là một đoạn số nguyên liên tục có dạng n1...n2 (n1
Kiểu phần tử là kiểu dl của các phần tử của mảng.
- Ví dụ 1: Var Nhietdo: array [1..Max] Of real;
- Ví dụ 2: Khai báo mảng tối đa 100 số nguyên (chỉ số đầu tiên là 1)
→ Ta có các cách sau:
Cách 1: Var a: Array[1..100] Of Integer;
Cách 2:
Const Nmax = 100;
Var a: Array[1..Nmax] Of integer;
c. Tham chiếu tới phần tử của mảng
- Để tham chiếu tới phần tử của mảng ta gọi theo cấu trúc: Tên_biến[chỉ số]
VD: Tham chiếu đến phần tử thứ 20 trong mảng A ta viết A[20].
BÀI TẬP VẬN DỤNG
Câu 1: _Phát biểu nào dưới đây về kiểu mảng là phù hợp ?
A. Là một tập hợp các số nguyên;
B. Độ dài tối đa của mảng là 255;
C. Là một dãy hữu hạn các phần tử cùng kiểu; (*)
D. Mảng không thể chứa kí tự;
Câu 2: _Hãy chọn phương án ghép đúng nhất. Để khai báo số phần tử của mảng trong PASCAL, người lập trình cần
A. khai báo một hằng số là số phần tử của mảng;
B. khai báo chỉ số bắt đầu và kết thúc của mảng; (*)
C. khai báo chỉ số kết thúc của mảng;
D. không cần khai báo gì, hệ thống sẽ tự xác định;
Câu 3: _Phát biểu nào dưới đây về chỉ số của mảng là phù hợp nhất ?
A. Dùng để truy cập đến một phần tử bất kì trong mảng; (*)
B. Dùng để quản lí kích thước của mảng;
C. Dùng trong vòng lặp với mảng;
D. Dùng trong vòng lặp với mảng để quản lí kích thước của mảng;
Câu 4: _Phát biểu nào sau đây về mảng là không chính xác ?
A. Chỉ số của mảng không nhất thiết bắt đầu từ 1;
B. Có thể xây dựng mảng nhiều chiều;
C. Xâu kí tự cũng có thể xem như là một loại mảng;
D. Độ dài tối đa của mảng là 255; (*)
Câu 5: _Thế nào là khai báo biến mảng gián tiếp ?
A. Khai báo mảng của các bản ghi;
B. Khai báo mảng xâu kí tự;
C. Khai báo mảng hai chiều;
D. Khai báo thông qua kiểu mảng đã có; (*)
Câu 6: _Phương án nào dưới đây là khai báo mảng hợp lệ ?
A. mang : ARRAY[0..10] OF INTEGER; (*)
B. mang : ARRAY[0..10] : INTEGER;
C. mang : INTEGER OF ARRAY[0..10];
D. mang : ARRAY(0..10) : INTEGER;
Câu 7: _Cho khai báo sau :
a ; arra[0_16] of inbeger
Câu lệnh nào dưới đây sẽ in ra tất cả các phần tử của mảng trên ?
A. for k := 1 to 16 do write(a[k]);
B. for k := 16 downto 0 do write(a[k]); (*)
C. for k:= 0 to 15 do write(a[k]);
D. for k := 16 down to 0 write(a[k]);
Câu 8: _Cho khai báo mảng và đoạn chương trình như sau :
Var a : array[0_50] of real ;
k = 0 ;
for i = 1 to 50 do
If a[i] > a[k] then k = i ;
Đoạn chương trình trên thực hiện công việc gì dưới đây ?
A. Tìm phần tử nhỏ nhất trong mảng;
B. Tìm phần tử lớn nhất trong mảng;
C. Tìm chỉ số của phần tử lớn nhất trong mảng; (*)
D. Tìm chỉ số của phần tử nhỏ nhất trong mảng;
Câu 9: _Cho khai báo mảng như sau :
Var m : array[0-10] of inbeger
Phương án nào dưới đây chỉ phần tử thứ 10 của mảng ?
A. a[10];
B. a(10);
C. a[9]; (*)
D. a(9);
Câu 10: _Hãy chọn phương án ghép đúng nhất. Mảng là kiểu dữ liệu biểu diễn một dãy các phần tử thuận tiện cho
A. chèn thêm phần tử;
B. truy cập đến phần tử bất kì; (*)
C. xóa một phần tử
D. chèn thêm phần tử và xóa phần tử;
Câu 11: _Phát biểu nào sau đây là đúng ?
A. Mảng một chiều là một dãy hữu hạn các số nguyên.
B. Mảng một chiều là một dãy hữu hạn các phần tử cùng kiểu dữ liệu. (*)
C. Có thể dùng bất cứ một kiểu dữ liệu chuẩn nào để đánh chỉ số cho các phần tử của mảng một chiều.
D. Khi xây dựng kiểu mảng một chiều, người lập trình không cần khai báo kiểu dữ liệu của phần tử của mảng.
Câu 12: _Phát biểu nào sau đây là sai ?
A. Mỗi phần tử của mảng một chiều đều được đánh chỉ số, được chỉ định nhờ chỉ số tương ứng của nó.
B. Với khai báo xây dựng kiểu mảng một chiều, không thể biết được mảng chứa tối đa bao nhiêu phần tử. (*)
C. Trong khai báo xây dựng kiểu mảng một chiều, có thể biết được cách đánh chỉ số cho các phần tử của mảng.
D. Chỉ số được đánh tuần tự, liên tiếp cho các phần tử kề nhau của mảng một chiều, từ phần tử đầu tiên cho đến phần tử cuối.
Câu 13: _Hãy chọn phương án hợp lý nhất. Trong ngôn ngữ lập trình Pascal
A. Các phần tử của mảng một chiều được sắp thứ tự theo chỉ số; (*)
B. Các phần tử của mảng một chiều được sắp thứ tự theo giá trị giảm dần;
C. Các phần tử của mảng một chiều được sắp thứ tự theo giá trị tăng dần;
D. Các phần tử của mảng một chiều không sắp thứ tự .
Câu 14: _Trong ngôn ngữ lập trình Pascal, để đổi giá trị hai phần tử mảng một chiều A tại hai vị trí i và j , ta viết mã lệnh như sau :
A. A[i] := Tag;
A[i] := A[j];
A[j] := Tag;
B. Tag := A[i];
A[i] := A[j];
A[j] := Tag; (*)
C. Tag := A[i];
A[j] := A[i];
A[j] := Tag;
D. Tag := A[i];
A[i] := A[j];
Tag := A[j];
Câu 15: _Trong ngôn ngữ lập trình Pascal, đoạn chương trình sau thực hiện việc nào trong các việc sau (A là mảng số có N phần tử) ?
S := 0 ;
For i := 1 to N do S := S + A[i] ;
Tính tổng các phần tử của mảng A; (*)
In ra màn hình mảng A;
Đếm số phần tử của mảng A;
Không thực hiện việc nào trong 3 việc trên.
Câu 16: _Trong ngôn ngữ lập trình Pascal, với khai báo như sau :
Type mang = ARRAY[1..100] of integer ;
Var a, b : mang ;
c : array[1..100] of integer ;
Câu lệnh nào dưới đây là hợp lệ ?
a := b ; (*)
b := c ;
c := b ;
a := c ;
BÀI 12: KIỂU XÂU
1. Khái niệm
- Xâu là một dãy kí tự trong bảng mã ASCII. Mỗi kí tự được gọi là một phần tử của xâu.
- Số lượng kí tự trong xâu được gọi là độ dài của xâu .
- Xâu có độ dài bằng 0 gọi là xâu rỗng.
- Tham chiếu tới phần tử trong xâu được xác định thông qua chỉ số của phần tử trong xâu.
- Cách khai báo biến xâu:
var
- Ví dụ:
Ten : String[10] ;
Ho_dem : String[50] ;
Que : String ;
* Chú ý:
Nếu không khai báo độ dài tối đa cho biến xâu kí tự thì độ dài ngầm định của xâu là 255 .
Hằng xâu kí tự được đặt trong cặp nháy đơn ‘ ’.
2. Các thao tác xử lí xâu
- Phép ghép xâu: Kí hiệu là dấu cộng (+)
Ví dụ: ‘Ha’ + ‘ Noi’ + ‘ – ’ + ‘Viet Nam’ => cho kết quả là ‘Ha Noi – Viet Nam’
- Phép so sánh: <, <=, >, >=, = , <>.
Xâu A là lớn hơn xâu B nếu như kí tự đầu tiên khác nhau giữa chúng kể từ trái sang trong xâu A có mã ASCII lớn hơn
Nếu A và B là các xâu có độ dài khác nhau và A là đoạn đầu của B thì A là nhỏ hơn B.
Hai xâu được coi là bằng nhau nếu chúng hoàn toàn giống nhau.
Ví dụ:
(‘ABC’=’ABC’).
(‘ABCDEF’<’ABCFGH’).
(‘ABC’<’ABCDEF’).
- Một số thủ tục chuẩn dùng để xử lí xâu:
Hàm Delete(St,vt,n) Xoá n kí tự của xâu st bắt đầu từ vị trí vt.
Hàm Insert(S1,S2,vt): Chèn xâu S1 vào xâu S2 bắt đầu từ vị trí vt của S2.
Hàm Copy(S, vt, n): Tạo xâu gồm n kí tự liên tiếp bắt đầu từ vị trí vt của xâu S
Hàm Length(S): Cho giá trị là độ dài xâu s.
Hàm Pos(Obj, St): Cho kết quả là một vị trí đầu tiên của Obj trong chuỗi St. Nếu không tìm thấy thì hàm trả về kết quả là 0. Ví dụ:
Hàm Pos(S1, S2): Cho vị trí xuất hiện đầu tiên của xâu S1 trong xâu S2.
Hàm Upcase(ch): Cho chữ cái viết hoa tưng ứng với chữ thường trong ch.
B. Bài tập
Câu 17: _Hãy chọn phương án ghép đúng. Độ dài tối đa của xâu kí tự trong PASCAL là
A. 256;
B. 255; (*)
C. 65535;
D. Tùy ý;
Câu 18: _Hãy chọn phương án ghép đúng. Cho xâu S là ‘Hanoi-Vietnam’. Kết quả của hàm Length(S) là
A. 12;
B. 13 (*)
C. 14
D. 15
Câu 19: _Hãy chọn phương án ghép đúng. Cho xâu S là ‘Hanoi-Vietnam’. Kết quả của hàm Pos(‘Vietnam’,S) là
A. 5;
B. 6;
C. 7; (*)
D. 8;
Câu 20: _Cho khai báo sau :
Var hoten : Striing;
Phát biểu nào dưới đây là đúng ?
A. Câu lệnh sai vì thiếu độ dài tối đa của xâu;
B. Xâu có độ dài lớn nhất là 0;
C. Xâu có độ dài lớn nhất là 255; (*)
D. Cần phải khai báo kích thước của xâu sau đó;
Câu 21: _Hãy chọn phương án ghép đúng nhất. Thủ tục chuẩn Insert(S1,S2,vt) thực hiện
A. chèn xâu S1 vào S2 bắt đầu từ vị trí vt ; (*)
B. chèn xâu S2 vào S1 bắt đầu từ vị trí vt ;
C. nối xâu S2 vào S1;
D. sao chép vào cuối S1 một phần của S2 từ vị trí vt ;
Câu 22: _Đoạn chương trình sau in ra kết quả nào ?
Program Welcome ;
Var a : string[10];
Begin
a.= 'tinhoc ';
writeln(length(a));
End.
A. 6;
B. 7; (*)
C. 10;
D. Chương trình có lỗi;
Câu 23: _Cho str là một xâu kí tự, đoạn chương trình sau thực hiện công việc gì ?
for i. = length(str) downd 1 do
write(str[i]) ;
A. In xâu ra màn hình;
B. In từng kí tự xâu ra màn hình;
C. In từng kí tự ra màn hình theo thứ tự ngược, trừ kí tự đầu tiên;
D. In từng kí tự ra màn hình theo thứ tự ngược; (*)
...
Trên đây là phần trích dẫn nội dung Đề cương ôn tập HK2 năm 2020 môn Tin học 11 Trường THPT Châu Thành để xem nội dung đầy đủ, chi tiết vui lòng đăng nhập vào hệ thống Chúng tôi để xem onlien hoặc tải về máy!
Ngoài ra quý thầy cô và các em học sinh có thể tham khảo thêm một số tài liệu sau đây:
- Đề thi HK2 môn Tin học 11 năm 2018 - 2019 có đáp án Trường THPT Lương Sơn
- Đề kiểm tra giữa HK2 môn Tin học 11 năm 2018 - 2019 Trường THPT Duy Tân
Chúc các em học tốt!
