Đề thi lý thuyết bảng C2 môn Tin học tỉnh Kiên Giang năm 2015 - Mã đề 170

Chia sẻ: Hoàng Văn Hưng | Ngày: | Loại File: DOC | Số trang:7

Thêm vào BST

Báo xấu

97
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nhằm hỗ trợ thêm tài liệu tham khảo giúp các bạn thí sinh có thêm tự tin trong các kì thi, dưới đây là Đề thi lý thuyết bảng C2 môn Tin học tỉnh Kiên Giang năm 2015 - Mã đề 170 với nội dung trình bày tổng hợp các câu hỏi trắc nghiệm rất xác với lý thuyết môn học. Hi vọng đây là nguồn tham khảo hữu ích đối với các bạn.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi lý thuyết bảng C2 môn Tin học tỉnh Kiên Giang năm 2015 - Mã đề 170

Cách tô mã đề HỘI THI TIN HỌC TRẺ 1 7 0 TỈNH KIÊN GIANG ĐỀ THI LÝ THUYẾT – BẢNG C2 NĂM 2015 Ngày thi: 23/5/2015 Thời gian làm bài: 30 phút; (30 câu trắc nghiệm) (Đề thi có 07 trang) Mã đề thi Họ, tên thí sinh:.................................................Số báo danh:..................... 170 Thí sinh chọn ý trả lời đúng nhất trong mỗi câu và tô vào PHIẾU TRẢ LỜI TRẮC NGHIỆM: (Ví dụ: câu 1 đúng ý A thì tô như hình ) Câu 1: Cho thủ tục sau: Procedure vd(var s : string); var i : integer; begin while s[1]=' ' do delete(s,1,1); while s[length(s)]=' ' do delete(s,length(s),1); for i := length(s) downto 2 do if (s[i]=' ') and (s[i1]=' ') then delete(s,i,1); end; Mục đích của thủ tục trên là gì? A. Xóa các dấu cách B. Xóa các dấu cách thừa C. Xóa các dấu cách đầu câu D. Xóa các dấu cách cuối câu Câu 2: Câu lệnh “Exit” trong Pascal có ý là: A. Pascal không có câu lệnh này. B. Thoát khỏi chương trình chính. C. Thoát khỏi chương trình con sử dụng nó về thực hiện các câu lệnh của chương trình chính. D. Chương trình sẽ bị treo. Câu 3: Cho hàm sau: Function F(x,y: Integer): Integer; Begin F:=0; If x y then F:=y; End. Giá trị của F(9,9) là? A. 9 B. 4 C. 3 D. 0 Câu 4: Cho đoạn chương trình: for(int i=2;i
if length(s1)>=length(s2) then exit; for i:=length(s1)+1 to length(s2) do s1:=s1+s2[i]; end; procedure xuly; begin a:='Kien'; b:='Giang'; chen(b,a); end; begin xuly; write(a, b,'!'); readln; end. A. Kien GiangGiang’!’ B. KienGiang! C. Kien Giang! D. KienGiang Giang! Câu 6: Cho chương trình: Begin n:=6; i:=1; d:=0; While (i
A. Thuật toán FORD BELLMAN B. Thuật toán DIJKSTRA C. Thuật toán WARSHALL D. Thuật toán PRIM Câu 11: Sau khi thực hiện đoạn chương trình sau: var a,b,c :integer; procedure P(var x,y,z :integer); begin x:=x + x; y := y + z; z := x + y; end; begin a: = 4 ; b:= 5; c:= 8; P(a,b,c); writeln(a,b,c); end. Giá trị của a, b, c là: A. a = 8, b = 13, c = 9 B. a = 8, b = 13, c = 21 C. a = 8,b = 5, c = 8 D. a = 8, b = 5, c = 13 Câu 12: Kiểu dữ liệu xâu (string) có tối đa bao nhiêu kí tự: A. 127 kí tự B. 1024 kí tự C. 256 kí tự D. 255 kí tự Câu 13: Cho chương trình con được khai báo như sau: procedure CTC(var x: integer, k: boolean); Lời gọi chương trình con Ctc(1000, 4>2); sai ở lỗi nào? A. Không thể lấy một biểu thức làm tham số thứ hai B. Tên hàm viết không chính xác C. 1000 không thuộc kiểu integer D. Tham số thực sự thứ nhất không thể là một giá trị Câu 14: Chọn câu phát biểu đúng trong các phát biểu sau: A. Các cấu trúc rẽ nhánh, lặp, điều khiển của ngôn ngữ C++ có cách viết giống ngôn ngữ Basic. B. Các cấu trúc rẽ nhánh, lặp, điều khiển của ngôn ngữ Pascal có cách viết giống ngôn ngữ C++. C. Các cấu trúc rẽ nhánh, lặp, điều khiển đối với các ngôn ngữ lập trình bậc cao có ý nghĩa khác nhau nhưng cách viết giống nhau. D. Các cấu trúc rẽ nhánh, lặp, điều khiển đối với các ngôn ngữ lập trình bậc cao có ý nghĩa như nhau nhưng cách viết khác nhau. Câu 15: Tìm bộ ghép cực đại với trọng số cực tiểu trên đồ thị hai phía ta dùng thuật toán: A. Thuật toán PRIM B. Thuật toán sắp xếp Tô Pô C. Thuật toán HUNGARI D. Thuật toán mở đường Câu 16: Cho biết tên mô hình thuật toán sau: Procedure attempt(i:integer); Begin For do Begin If then If then Else begin Trang 3/7 Mã đề thi 170
Attempt(i+1); End; End; End; A. Thuật toán nhánh cận B. Thuật toán quay lui C. Thuật toán tham lam D. Thuật toán quy hoạch động Câu 17: Cho chương trình: Program CT1; Var i, j, n: Integer; x, p, s: real; Begin Write(‘x, n=’); readln(x,n); s:=0; for i:=0 to n do Begin p:=1; For j:=1 to i do p:=p*x/j; s:=s+p; end; Writeln(‘s=’, s:5:1); End. Độ phức tạp của chương trình trên là: A. 0(n2) B. 0(n!) C. 0(n) D. 0(n3) Câu 18: Cho chương trình sau: Program CT2; Var i, n: Integer; x, p, s: real; Begin Write(‘x, n=’); readln(x,n); s:=1; p:=1; For i:=1 to n do Begin p:=p*x/i; s:=s+p; end; Writeln(‘s= ’, s:5:1); Readln; End. Độ phức tạp của chương trình trên là: A. 0(n3) B. 0(n2) C. 0(n) D. 0(n!) Câu 19: Bài toán “luồng cực đại trên mạng” ta sử dụng thuật toán gì? A. Thuật toán WARSHALL B. Thuật toán FLOYP C. Thuật toán PRIM D. Thuật toán FORD – FULKERSON Câu 20: Câu lệnh “Halt” trong Pascal là: A. Thoát khỏi chương trình chính. B. Chỉ thoát khỏi chương trình con chứa nó. C. Chương trình sẽ bị treo. D. Pascal không có câu lệnh này. Trang 4/7 Mã đề thi 170
Câu 21: Chọn câu phát biểu đúng trong các phát biểu sau: A. Tất cả ngôn ngữ lập trình bậc cao đều có các cấu trúc tuần tự, lặp, rẽ nhánh và điều khiển. B. Ngôn ngữ C++ không có cấu trúc điều khiển. C. Ngôn ngữ Pascal không có cấu trúc điều khiển. D. Ngôn ngữ Basic không có cấu trúc tuần tự. Câu 22: Chương trình P có khai báo các thủ tục A, B như sau: Program P; var x, y,z :integer; Procedure A; var x,y: integer; begin x:= 8; y:= 4; B; write(x:3,y:3) end; Procedure B var y: interger; begin x:= 5; y:= 7; z:= 1; write(x:3,y:3,z:3) ; end; begin {Chương trình P} x:= 1; y:= 2; z:= 3; A; write(x:3,y:3) end. Cho biết khi chạy chương trình P kết quả in ra là: A. 5 7 1 8 48 4 B. 5 7 1 5 4 8 2 C. 5 7 1 84 1 2 D. 5 7 1 8 4 5 2 Câu 23: Khi chạy chương trình: Var g:text; i:integer; Begin Assign (g,’C:\ Data.TXT’); Rewrite(g); For i:= 1 to 10 do If i mod 2 0 then write (g,i); Close (g); Readln; End. Nội dung của tệp ‘Data.TXT’ là? A. 246810 B. 13579 C. 2,4,6,8,10 D. 1,3,5,7,9 Câu 24: Để tìm bộ ghép cực đại trên đồ thị hai phía ta dùng thuật toán gì: A. Thuật toán sắp xếp Tô Pô B. Thuật toán mở đường C. Thuật toán PRIM D. Thuật toán HUNGARI Câu 25: Cho chương trình sau: Var a, i, n: integer; Begin a:= 0; n:= 10; For i:= 1 to n1 do If n mod i = 0 then a:=a+i; Writeln(a); End. Chương trình trên dùng để: Trang 5/7 Mã đề thi 170
A. Xét xem n có phải là số nguyên tố không B. Tính tổng các số i nhỏ hơn n C. Tính tổng các ước số của n D. Tính tổng các số chẵn nhỏ hơn n Câu 26: Cho biểu thức toán học x 2 1 x . Biểu thức trong Pascal là: A. Sqrt(sqr(x) + 1) x B. Sqrt(sqr(x) + 1 x) C. Sqr(sqrt(x) + 1) x D. Sqr(sqrt(x) + 1 x) Câu 27: Cho khai báo sau: Var A : array[1..2,1..3] of Real; i, j : integer; Max : Real; Ðể tìm số lớn nhất của ma trận A, chọn câu nào? A. Max:=A[1,1];For i:=1 to 2 do if Max
A. Thuật toán nhánh cận B. Thuật toán quay lui C. Thuật toán tham lam D. Thuật toán quy hoạch động HẾT Trang 7/7 Mã đề thi 170