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

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

78
lượt xem 3
download

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

Xin giới thiệu tới các bạn học sinh Đề thi lý thuyết bảng C2 môn Tin học tỉnh Kiên Giang năm 2015 - Mã đề 246. Tài liệu sẽ củng cố thêm kiến thức cho các bạn về môn Tin học nhằm giúp các bạn có thể ôn tập và làm bài thi tốt hơn. Cùng tìm hiểu để nắm bắt nội dung thông tin tài liệu.

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ã đề 246

Cách tô mã đề HỘI THI TIN HỌC TRẺ 2 4 6 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:..................... 246 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 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. 0 B. 9 C. 4 D. 3 Câu 2: Để tìm đường đi ngắn nhất giữa mọi cặp đỉnh của đồ thị, ta dùng thuật toán nào sau đây: A. Thuật toán DIJKSTRA B. Thuật toán FLOYP C. Thuật toán FORD BELLMAN D. Thuật toán PRIM Câu 3: Để tìm cây khung nhỏ nhất ta áp dụng thuật toán nào sau đây: A. Thuật toán FLOYP B. Thuật toán WARSHALL C. Thuật toán KRUSKAL hoặc PRIM D. Thuật toán sắp xếp Tô Pô Câu 4: Tìm đường đi ngắn nhất trên đồ thị có trọng số không âm, ta dùng thuật toán nào sau đây: A. Thuật toán WARSHALL B. Thuật toán PRIM C. Thuật toán DIJKSTRA D. Thuật toán FORD BELLMAN Câu 5: 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 6: 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. Trang 1/7 Mã đề thi 246
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 7: Chọn câu phát biểu đúng trong các phát biểu sau: A. Ngôn ngữ Pascal không có cấu trúc điều khiển. B. Ngôn ngữ Basic không có cấu trúc tuần tự. C. 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. D. Ngôn ngữ C++ không có cấu trúc điều khiển. Câu 8: 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(n2) B. 0(n!) C. 0(n) D. 0(n3) Câu 9: 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 10: Cho đoạn chương trình: for(int i=2;i
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 để: 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 14: Chương trình Pascal sau đây in ra màn hình kết quả gì? var i, j, s : integer; begin s:= 0; for i:= 1 to 3 do for j:= 1 to 3 do if i+j = 4 then s:= s + 1; writeln(s); readln; end. A. 4 B. 5 C. 3 D. 6 Câu 15: 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 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 16: 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; Trang 3/7 Mã đề thi 246
Writeln(‘s=’, s:5:1); End. Độ phức tạp của chương trình trên là: A. 0(n2) B. 0(n3) C. 0(n) D. 0(n!) Câu 17: Trong Pascal, đoạn chương trình sau in ra màn hình kết quả gì: Var a,b:string; procedure chen(s1,s2:string); var i:byte; begin 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. KienGiang Giang! B. Kien GiangGiang’!’ C. Kien Giang! D. KienGiang! Câu 18: Câu lệnh “Exit” trong Pascal có ý là: A. 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. B. Thoát khỏi chương trình chính. C. Pascal không có câu lệnh này. D. Chương trình sẽ bị treo. Câu 19: 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. Câu 20: 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 = 5, c = 13 C. a = 8,b = 5, c = 8 D. a = 8, b = 13, c = 21 Trang 4/7 Mã đề thi 246
Câu 21: Cho chương trình: Begin n:=6; i:=1; d:=0; While (i
B. Max:=A[1,1]; For i:=1 to 2 do For j:=1 to 3 do if Max 2); sai ở lỗi nào? A. 1000 không thuộc kiểu integer B. Không thể lấy một biểu thức làm tham số thứ hai C. Tham số thực sự thứ nhất không thể là một giá trị D. Tên hàm viết không chính xác Trang 6/7 Mã đề thi 246
HẾT Trang 7/7 Mã đề thi 246