Đề thi HSG văn hóa Cụm Tân Yên Tin học 11 - Mã đề 907 - Năm học 2019-2020 - Sở GD&ĐT Bắc Giang (Có đáp án)

Nội dung tài liệu: Đề thi HSG văn hóa Cụm Tân Yên Tin học 11 - Mã đề 907 - Năm học 2019-2020 - Sở GD&ĐT Bắc Giang (Có đáp án)

1. SỞ GD&ĐT BẮC GIANG ĐỀ THI CHỌN HSG VĂN HÓA CỤM TÂN YÊN CỤM TÂN YÊN NĂM HỌC 2019 - 2020 MÔN: TIN HỌC 11 ĐỀ THI CHÍNH THỨC Thời gian làm bài: 150 phút, không kể thời gian phát đề (Đề thi có 6 trang) Mã đề thi 907 Họ, tên thí sinh: SBD: . I. PHẦN TRẮC NGHIỆM (5,0 điểm): Câu 1: Thao tác định dạng nào sau đây sai: A. Dàn đều 2 biên: Ctrl+J B. Canh giữa: Ctrl+C C. Canh trái: Ctrl+L D. Canh phải: Ctrl+R Câu 2: Mỗi kí tự trong bảng mã ASCII được biểu diễn bởi: A. 1 byte B. 2 byte C. 1 bít D. 10 byte Câu 3: Dãy bit nào dưới đây biểu diễn nhị phân của số 65 trong hệ thập phân? A. 01000001 B. 01101011 C. 00101011 D. 01001011 Câu 4: Thành phần nào sau đây không có trong nội dung của một gói tin được truyền trên mạng? A. Thông tin kiểm soát lỗi B. Dữ liệu C. Danh sách các máy truyền tin trung gian D. Địa chỉ nhận, địa chỉ gửi. Câu 5: Cách phòng tránh virus máy tính tốt nhất là: A. Ngăn chặn trên chính những con đường lây lan của chúng B. Cập nhật phần mềm diệt virus và quét virus thường xuyên C. Cảnh giác D. Tất cả các ý kiến trên Câu 6: Trong ngôn ngữ lập trình Pascal, trong các biểu thức sau biểu thức nào không cho giá trị của biểu thức ? A. 1/q*x*p B. p/q*x C. 1/(q*x)*p D. x*p/q Câu 7: Trong Microsoft Word, để căn lề giữa cho đoạn văn bản đã được chọn ta dùng tổ hợp phím: A. Ctrl + S B. Ctrl + O C. Ctrl + E D. Ctrl + R Câu 8: Trong ngôn ngữ lập trình Pascal, câu lệnh sau đưa ra màn hình kết quả nào? For i:= 1 to 5 do write(i,’ ’); A. 12345 B. 1 2 3 4 5 C. 5 4 3 2 1 D. i i i i i Câu 9: Trong ngôn ngữ lập trình Pascal, cho biến x: integer và y: real, câu lệnh gán nào sau đây là không hợp lệ? A. y:=x+1; B. x:=y; C. x:=x+1; D. y:=x+y; Câu 10: Trong ngôn ngữ lập trình Pascal, cho chương trình sau: Program baitap; Var a, b: integer; Procedure ctc(var x : integer; y: integer); Begin Trang 1
2. x := x + 2; y := y +2; End; BEGIN a := 3; b := 5; ctc(a, b); Write(a,’ ’,b); Readln; END. Sau khi thực hiện chương trình trên, màn hình sẽ hiện ra: A. 5 5 B. 3 5 C. 5 3 D. 5 7 Câu 11: Trong ngôn ngữ lập trình Pascal, cho chương trình con sau: Function lp(x: integer):real; Begin lp:=x*x*x; End; Lời gọi chương trình con trên trong chương trình chính được viết đúng là: A. lp[3]; B. lp(3); C. lp[3.5]; D. lp(3.5); Câu 12: Website là gì? A. Một hoặc nhiều trang web liên quan tổ chức dưới nhiều địa chỉ truy cập B. Một hoặc nhiều trang web liên quan tổ chức dưới một địa chỉ truy cập chung C. Gồm nhiều trang web D. Câu 13: Chức năng nào dưới đây không được coi là chức năng của hệ điều hành? A. Điều khiển các thiết bị ngoại vi. B. Giao tiếp với người dùng. C. Quản lý tệp. D. Biên dịch chương trình. Câu 14: Trong ngôn ngữ lập trình Pascal, cho đoạn chương trình sau: n:=2; i:=0; s:=0; Repeat i:= i+1; s:= s+i; Until s<n; Sau khi thực hiện đoạn lệnh trên giá trị của s là: A. 1 B. 0 C. 2 D. 3 Trang 2
3. Câu 15: Trong ngôn ngữ lập trình Pascal, cho chương trình sau: Program Vi_du; Var a:integer; Function F(var x:integer):integer; Begin x:=x+1; F:=x; end; BEGIN a:=1; Writeln(F(a)+F(a)); readln; END. Sau khi thực hiện chương trình trên, màn hình hiện giá trị nào? A. 4 B. 5 C. 3 D. 6 Câu 16: Chức năng nào sau đây không phải là chức năng của các hệ soạn thảo văn bản? A. Định dạng ký tự. B. Căn lề cho đoạn văn. C. Quản lý hệ thống file. D. Thay đổi kiểu chữ. Câu 17: Trình ứng dụng Windows Explorer là chương trình để: A. Quản lý và khai thác tài nguyên trên mạng Internet B. Quản lý và khai thác tài nguyên trên máy tính C. Xử lý văn bản D. Xử lý đồ họa trong Windows Câu 18: Trong ngôn ngữ lập trình Pascal, đoạn lệnh nào sau đây không thể đổi giá trị của hai biến a và b cho nhau? A. tg:=b; b:=a; a:=tg; B. a:=a+b; b:=a-b; a:=a-b; C. tg:=a; a:=b; b:=tg; D. a:=b; b:=a; Câu 19: Trong ngôn ngữ lập trình Pascal, người ta viết hàm để tính luỹ thừa an như sau: Function luythua(a: real; n: integer):real; Var i: integer; tg : real; Begin tg:=1; for i:=1 to n do tg:= tg*a; End; A. tg := luythua; B. luythua := tg*a; C. luythua := tg; D. luythua := a*n; Trang 3
4. Câu 20: Hơn 100 máy tính ở ba tầng liền nhau của một toàn nhà cao tầng, được nối với nhau bằng dây cáp mạng để chia sẻ dữ liệu và máy in. Theo em, được xếp vào những loại mạng nào? A. Mạng Lan B. Mạng không dây C. Mạng Wan D. Mạng có dây Câu 21: Tốc độ truyền tin trên mạng phụ thuộc chủ yếu vào yếu tố nào? A. Tốc độ của máy tính. B. Dung lượng bộ nhớ ngoài của máy tính. C. Khả năng hiển thị thông tin của màn hình máy tính. D. Tốc độ truyền thông của các thiết bị mạng. Câu 22: Điền vào chỗ trống: “Máy tính trở thành ... không thể thiếu được của con người trong kỉ nguyên công nghệ thông tin.” A. Phương tiện sử dụng B. Sản phẩm trí tuệ C. Công cụ lao động D. Phương pháp nghiên cứu Câu 23: Hệ điều hành nào dưới đây không phải là hệ điều hành đa nhiệm nhiều người dùng? A. UNIX B. LINUX C. MS – DOS D. WINDOWS 2000 Câu 24: Khi một đối tượng (File, Folder, Shortcut) trong Windows Explorer được chọn, gõ phím F2 để: A. Tạo mới đối tượng B. Di chuyển đối tượng C. Xóa đối tượng D. Đổi tên đối tượng Câu 25: Một máy tính ở Hà Nội kết nối với một máy tính ở thành phố Hồ Chí Minh để có thể sao chép tệp và gửi thư điện tử. Theo em, được xếp vào những loại mạng nào? A. Mạng WAN B. Mạng có dây C. Mạng không dây D. Mạng LAN II. PHẦN THỰC HÀNH (15,0 điểm): Câu 1 (7 điểm): Dãy số Cho số nguyên dương K (K ≤ 2x1019) và dãy số được xác định như sau: f0 0; f1 1 fn f n 1 fn 2 ,n 2,n Z,n 90 Hãy kiểm tra xem K có là số thuộc dãy số trên không? Nếu có thì là số thứ bao nhiêu trong dãy? Dữ liệu vào: DAYSO.INP - M dòng ( M Z,1 M 1000 ), mỗi dòng ghi một số K duy nhất Dữ liệu ra: DAYSO.OUT - Gồm M dòng, mỗi dòng ghi kết quả tìm được ứng với giá trị trong file dữ liệu vào. Trang 4
5. Ví dụ: DAYSO.INP DAYSO.OUT 2 YES 3 4 NO 6 NO 6765 YES 20 121393 YES 26 999999999 NO Ghi chú: Thời gian giới hạn chạy mỗi test là 1 giây. 60% số test có K ≤2x109. Câu 2 (5 điểm): Sắp xếp Cho một bảng số A gồm n hàng và m cột, các phần tử của bảng số A là số nguyên dương nhỏ hơn hoặc bằng 2x109. Yêu cầu: Sắp xếp các phần tử của bảng số A đã cho theo thứ tự tăng dần từ trên xuống dưới và từ trái qua phải. Dữ liệu vào: Từ file văn bản SAPXEP.INP gồm: - Dòng đầu là hai số nguyên N và M (M,N Z, 1 ≤ M,N ; M x N≤ 108). - N dòng tiếp theo, mỗi dòng M số nguyên (bảng số A). Dữ liệu ra: Đưa vào file văn bản SAPXEP.OUT gồm N dòng, mỗi dòng có M số nguyên (Bảng A sau khi đã sắp xếp). Ví dụ: SAPXEP.INP SAPXEP.OUT 5 9 0 1 1 3 4 4 5 7 8 1 3 4 8 5 5 8 5 8 0 1 1 3 4 5 6 7 8 3 7 1 3 8 8 9 5 3 0 1 2 3 4 5 7 8 8 0 7 4 4 1 0 7 2 4 0 1 2 3 4 5 7 8 9 1 7 8 1 3 2 6 4 5 0 1 3 4 4 5 7 8 9 9 7 1 1 0 4 0 4 0 Ghi chú: Thời gian giới hạn chạy mỗi test là 2 giây. 60% số test có N,M ≤100. Trang 5
6. Câu 3: (3 điểm) Dãy con nguyên tố không giảm dài nhất. Cho dãy N số nguyên dương a 1, a2, .., aN. Một dãy con nguyên tố không giảm là một đoạn gồm các phần tử nguyên tố liên tiếp nhau thỏa mãn phần tử sau lớn hơn hoặc bằng phần tử trước. Số phần tử của dãy con đó gọi là độ dài của dãy con. Yêu cầu: Hãy tìm một dãy con nguyên tố không giảm có độ dài lớn nhất? Dữ liệu vào: Từ tệp văn bản NGTO.INP gồm: - Dòng 1 ghi số nguyên N (1 ≤ N ≤ 10000); 9 - Dòng thứ hai chứa các số nguyên dương a i (i lần lượt từ 1 đến N, 0 ≤ a i ≤ 10 ), các số cách nhau ít nhất một dấu cách. Kết quả: Ghi ra tệp văn bản NGTO.OUT gồm hai số nguyên duy nhất là vị trí bắt đầu dãy con và độ dài lớn nhất tìm được, các số viết nhau một dấu cách. Ví dụ: NGTO.INP NGTO.OUT 10 3 4 1 3 2 2 3 5 3 7 9 11 Giải thích: Dãy con nguyên tố không giảm dài nhất: 2 2 3 5; vị trí bắt đầu dãy con là 3, độ dài là 4. ------------------- HẾT ------------------- Cán bộ coi thi không giải thích gì thêm. CBCT 1: ........................................................ CBCT 2: ........................................................ Trang 6