HƯỚNG DẪN ÔN TẬP HỌC KÌ I MÔN TIN HỌC – KHỐI 10 NĂM HỌC : 2011-2012 A/ PHẦN TỰ LUẬN: I. Một số khái niệm về lập trình và ngôn ngữ lập trình: 1.Khái niệm về lập trình và ngôn ngữ lập trình 2.Các thành phần của ngôn ngữ lập trình 3.Cấu trúc chương trình và một số kiểu dữ liệu chuẩn 4.Khai báo biến & Phép toán, biểu thức, câu lệnh gán 5.Các thủ tục chuẩn vào/ra đơn giản & Soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình II. Cấu trúc rẽ nhánh và lặp: 1. Cấu trúc rẽ nhánh: o Dạng thiếu o Dạng đủ 2. Cấu trúc lặp: o Lặp với số lần biết trước • Dạng tiến • Dạng lùi o Lặp với số lần chưa biết trước III. Kiểu dữ liệu có cấu trúc: 1. Kiểu mảng: o Khái niệm mảng một chiều o Khai báo: 2 cách o Nhập, xuất dữ liệu 2. Kiểu xâu: o Khái niệm o Cách khai báo o Các hàm và thủ tục xử lý xâu 1 B/ PHẦN TRẮC NGHIỆM: Câu 1 : _ Hãy chọn phương án ghép phù hợp nhất . Ngôn ngữ lập trình là gì : A_ phương tiện để soạn thảo văn bản trong đó có chương trình; B_ ngôn ngữ Pascal hoặc C; C_ phương tiện diễn đạt thuật toán để máy tính thực hiện công việc; D_ phương tiện diễn đạt thuật toán; Câu 2 : _ Hãy chọn phương án ghép sai . Ngôn ngữ lập trình bậc cao là ngôn ngữ A_ thể hiện thuật toán theo những quy ước nào đó không phụ thuộc vào các máy tính cụ thể; B_ mà máy tính không hiểu trực tiếp được, chương trình viết trên ngôn ngữ bậc cao trước khi chạy phải dịch sang ngôn ngữ máy; C_ có thể diễn đạt được mọi thuật toán; D_ sử dụng từ vựng và cú pháp của ngôn ngữ tự nhiên (tiếng Anh); Câu 3 : _ Phát biểu nào dưới đây là sai khi nói về biên dịch và thông dịch ? A_ Chương trình dịch của ngôn ngữ lập trình bậc cao gọi là biên dịch còn thông dịch là chương trình dịch dùng với hợp ngữ; B_ Một ngôn ngữ lập trình có thể có cả chương trình thông dịch và chương trình biên dịch; C_ Thông dịch lần lượt dịch và thực hiện từng câu lệnh còn biên dịch phải dịch trước toàn bộ chương trình sang mã nhị phân thì mới có thể thực hiện được; D_ Biên dịch và thông dịch đều kiểm tra tính đúng đắn của câu lệnh; Câu 4 : _ Phát biểu nào dưới đây là hợp lí nhất ? A_ Biến là đại lượng nhận giá trị trước khi chương trình thực hiện . B_ Biến là đại lượng được đặt tên và có giá trị thay đổi trong quá trình thực hiện chương trình. C_ Biến có thể lưu trữ nhiều loại giá trị khác nhau. D_ Biến có thể đặt hoặc không đặt tên gọi . Câu 5 : _ Phát biểu nào dưới đây là hợp lí nhất ? A_ Biến dùng trong chương trình phải khai báo . B_ Biến được chương trình dịch bỏ qua . C_ Biến có thể lưu trữ nhiều loại giá trị khác nhau . D_ Biến là đại lượng nhận giá trị trước khi chương trình thực hiện . Câu 6 : _ Chọn phát biểu đúng trong các phát biểu sau : A_ Mọi ngôn ngữ lập trình đều có các kiểu dữ liệu chuẩn là : kiểu nguyên, kiểu thực, kiểu kí tự, kiểu lôgic; B_ Quy định về phạm vi giá trị và kích thước bộ nhớ lưu trữ một giá trị của các kiểu dữ liệu chuẩn trong mọi ngôn ngữ lập trình là như nhau; C_ Dữ liệu kiểu byte có 256 giá trị từ 0, 1, 2, …, 255; D_ Dữ liệu kiểu kí tự chỉ có 256 giá trị; Câu 7 : _ Cho các gợi ý về khai báo biến như sau : Nên đặt tên biến sao cho gợi nhớ đến ý nghĩa của biến đó. Không nên đặt tên biến quá ngắn. Không nên đặt tên biến quá dài, dễ mắc lỗi khi gõ tên biến trong chương trình. Khi khai báo biến cần chú ý đến phạm vi giá trị của nó để chọn kiểu biến cho phù hợp. Có bao nhiêu gợi ý đúng ? A_ 1 gợi ý đúng; B_ 2 gợi ý đúng; C_ 3 gợi ý đúng; D_ 4 gợi ý đúng; Câu 8 : _ Trường hợp nào dưới đây không phải là tên biến trong Pascal ? A_ Giai_Ptrinh_Bac_2; B_ Ngaysinh; C_ _Noisinh; D_ 2x; Câu 9 : _ Trường hợp nào dưới đây là tên biến trong Pascal ? A_ Giai_Ptrinh_Bac_2; B_ Ngaysinh; C_ _Noisinh; D_ 2x; Câu 10 : _ Trường hợp nào sau đây không phải là lệnh gán trong Pascal ? A_ a := 10 ; B_ a + b := 1000 ; C_ cd := 50 ; D_ a := a*2 ; Câu 11 : _ Hãy chọn phương án ghép đúng . Biểu thức : 25 div 3 + 5 / 2 * 3 có giá trị là : A_ 8.0; B_ 15.5; C_ 15.0; B_ 8.5; Câu 12 : _ Hãy chọn phương án ghép đúng . Biểu thức : 25 mod 3 + 5 / 2 * 3 có giá trị là : A_ 8.0; B_ 15.5; C_ 15.0; B_ 8.5; Câu 13 : _ Những biểu thức nào sau đây có giá trị TRUE ? 2 A_ ( 20 > 19 ) and ( ‘B’ < ‘A’ ); B_ ( 4 > 2 ) and not( 4 + 2 < 5 ) or ( 2 > 4 div 2 ); C_ ( 3 < 5 ) or ( 4 + 2 < 5 ) and ( 2 < 4 div 2 ); D_ 4 + 2 * ( 3 + 5 ) < 18 div 4 * 4 ; Câu 14 : _ Thực hiện chương trình Pascal sau đây : Ta thu được kết quả nào ? A_ 6; B_ 5; C_ 15; (*) D_ 64; Câu 15 : _ Cho x và y là các biến đã khai báo kiểu thực, câu lệnh nào sau đây là đúng ? A_ Readln(x,5); B_ Readln( ‘ x= ’ , x); C_ Readln(x:5:2); D_ Readln(x,y); (*) Câu 16 : _ Cho x là biến đã khai báo kiểu thực. Sau khi thực hiện hai câu lệnh sau : thì kết quả dạng nào sẽ xuất hiện trên màn hình trong những dạng kết quả sau ? A_ 10; B_ 10.00 C_ 1.000000000000000E+001; D_ _ _ 10.00; Câu 17 : _ Cho x là biến thực đã được gán giá trị 12.41235. Để thực hiện lên màn hình nội dung “x=12.41” cần chọn câu lệnh nào sau đây ? A_ Writeln(x); B_ Writeln(x:5); C_ Writeln(x:5:2); D_ Writeln(‘x=’ ,x:5:2); Câu 18 : _ Cho S là biến có kiểu xâu (String) và y là biến kiểu thực. Trong các cách sau đây, khi thực hiện câu lệnh readln(S,y) nhập giá trị cho S = ‘ Tran Van Thong’ và y = 7.5 từ bàn phím, cách nhập nào đúng ? A_ Gõ “Tran Van Thong 7.5” sau đó nhấn Enter; B_ Gõ “Tran Van Thong” sau đó nhấn phím Enter rồi gõ “7.5” sau đó nhấn phím Enter; C_ Gõ “Tran Van Thong 7.5” sau đó nhấn phím Enter; D_ Gõ “Tran Van Thong ” rồi gõ dấu phẩy rồi gõ “7.5” sau đó nhấn phím Enter; Câu 19 : _ Hãy chọn phương án ghép đúng . Với cấu trúc rẽ nhánh IF <điều kiện> THEN <câu lệnh>, câu lệnh đứng sau THEN được thực hiện khi A_ điều kiện được tính toán xong; B_ điều kiện được tính toán và cho giá trị đúng; C_ điều kiện không tính được; D_ điều kiện được tính toán và cho giá trị sai; Câu 20 : _ Hãy chọn phương án ghép đúng . Với cấu trúc rẽ nhánh IF <điều kiện> THEN <câu lệnh 1> ELSE <câu lệnh 2>, câu lệnh 2 được thực hiện khi A_ biểu thức điều kiện đúng và câu lệnh 1 thực hiện xong; B_ câu lệnh 1 được thực hiện; C_ biểu thức điều kiện sai; D_ biểu thức điều kiện đúng; Câu 21 : _ Phát biểu nào sau đây có thể lấy làm biểu thức điều kiện trong cấu trúc rẽ nhánh ? A_ A + B B_ A > B C_ N mod 100 D_ “A nho hon B” Câu 22 : _ Phát biểu nào sau đây có thể lấy làm biểu thức điều kiện trong cấu trúc rẽ nhánh ? A_ 100 > 99 B_ “A > B” C_ “A nho hon B” D_ “false” Câu 23 : _ Chọn phát biểu đúng trong các phát biểu sau đây : A_ Có thể dùng câu lệnh FOR – DO để thay thế cho câu lệnh lặp WHILE – DO. 3 Var a, N : integer ; BEGIN N := 645 ; A := N mod 10 ; N := N div 10 ; A := A + N div 10 ; A := A + N mod 10 ; Write(a); END. x := 10 ; Writeln(x:7:2); B_ Câu lệnh lặp không được xuất hiện trong <câu lệnh> đứng sau từ khóa THEN của cấu trúc rẽ nhánh. C_ Câu lệnh rẽ nhánh không được xuất hiện trong <câu lệnh> của một cấu trúc lặp. D_ Một cấu trúc lặp có thể xuất hiện trong <câu lệnh> của một cấu trúc lặp khác. (*) Câu 24 : _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 25 : _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 26 : _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 27 : _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 28 : _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 29 : _Cho khai báo sau : 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 30 : _Cho khai báo mảng và đoạn chương trình như sau : Đ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 31 : _Cho khai báo mảng như sau : 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 32 : _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 33 : _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 34 : _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 35 : _Cho khai báo sau : 4 a : array[0 16] of integer ; Var a : array[0 50] of real ; k := 0 ; for i := 1 to 50 do if a[i] > a[k] then k := i ; Var m : array[0 10] of integer ; Var hoten : String; 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 36 : _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 37 : _Đoạn chương trình sau in ra kết quả nào ? A_ 6; B_ 7; C_ 10; D_ Chương trình có lỗi; Câu 38 : _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ì ? 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; Câu 39 : _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ì A_ Dịch chuyển các kí tự của xâu về sau 1 vị trí; B_ Dịch chuyển các kí tự của sâu lên trước một vị trí; C_ Khởi tạo lại mọi kí tự của xâu bằng kí tự đầu tiên; D_ Khởi tạo lại mọi kí tự của xâu bằng kí tự cuối cùng; Câu 40 : _Hãy chọn phương án ghép đúng nhất. Kiểu dữ liệu có cấu trúc A_ là kiểu dữ liệu chuẩn do mỗi ngôn ngữ lập trình cho sẵn, người lập trình chỉ cần khai báo nhờ các tên chuẩn; B_ là kiểu dữ liệu do người lập trình xây dựng từ những kiểu dữ liệu đã có; (*) C_ trong mỗi ngôn ngữ lập trình đều có cách thức xây dựng giống nhau; D_ trong ngôn ngữ lập trình bậc cao chỉ là kiểu mảng, bản ghi và xâu; 5 Program Welcome ; Var a : string[10]; Begin a := ‘tinhoc ’; writeln(length(a)); End. for i := length(str) downto 1 do write(str[i]) ; for i := 1 to length(str) – 1 do str[i+1] := str[i] ; . HƯỚNG DẪN ÔN TẬP HỌC KÌ I MÔN TIN HỌC – KHỐI 10 NĂM HỌC : 2 011 - 2 012 A/ PHẦN TỰ LUẬN: I. Một số khái niệm về lập trình và ngôn ngữ lập trình: 1. Khái niệm về lập trình và ngôn ngữ lập. 10 ; B_ 10 .00 C_ 1. 000000000000000E+0 01; D_ _ _ 10 .00; Câu 17 : _ Cho x là biến thực đã được gán giá trị 12 . 412 35. Để thực hiện lên màn hình nội dung “x =12 . 41 cần chọn câu lệnh nào sau đây ? A_. trị là : A_ 8.0; B_ 15 .5; C_ 15 .0; B_ 8.5; Câu 12 : _ Hãy chọn phương án ghép đúng . Biểu thức : 25 mod 3 + 5 / 2 * 3 có giá trị là : A_ 8.0; B_ 15 .5; C_ 15 .0; B_ 8.5; Câu 13 : _ Những biểu thức