Hoi thi Tin hoc tre 2012 – Bang C2kc Quiz tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả...
BAN TỔ CHỨC HỘI THI TIN HỌC TRẺ TỈNH CÀ MAU LẦN THỨ XV – 2012 Cà Mau, ngày 14 tháng 6 năm 2012 *** Số: 151 /TĐTN V/v đính chính thời gian khai mạc “Hội thi Tin học trẻ” lần thứ XV năm 2012 Kính gửi: Ban Thường vụ các huyện, thành Đoàn Cà Mau. Ngày 24/05/2012, Ban Tổ chức Hội thi Tin học trẻ tỉnh Cà Mau lần thứ XV – 2012, ban hành Thông báo số 53 – TB/BTC, về việc triệu tập thí sinh về dự Hội thi Tin học trẻ tỉnh Cà Mau lần XV năm 2012 (khai mạc lúc 08 giờ ngày 16/6/2012); Nay, Ban Tổ chức Hội thi Tin học trẻ tỉnh Cà Mau xin thông báo thời gian khai mạc Hội thi như sau: Thời gian khai mạc: vào lúc7h30 ngày 16/6/2012 (thứ 7). Những nội dung còn lại theo Thông báo số 53-TB/BTC ngày 24/5/2012 của Ban Tổ chức Hội thi Tin học trẻ năm 2012 đều được giữ nguyên. *Lưu ý: Các đơn vị, thí sinh phải đúng theo danh sách đã đăng ký. (có gửi kèm theo danh sách từng đơn vị tham gia thi). * Nơi nhận: - Các huyện, thành Đoàn; - Website Tỉnh Đoàn; - Lưu: VP, Ban TTN – TH. TM. BAN TỔ CHỨC HỘI THITRƯỞNG BAN (đã ký)Trương Đăng KhoaPHÓ BÍ THƯ TỈNH ĐOÀN Hội thi Tin học trẻ tỉnh Kiên Giang lần thứ X năm 2012 Instructions Hội thi Tin học trẻ tỉnh Kiên Giang lần thứ X năm 2012 Bảng C2 không chuyên Ngày thi: 20/10/2012 Thời gian: 30 phút (30 câu trắc nghiệm) Chào em học sinh thân mến! Chúc em làm thật tốt Quiz settings Property Passing score Display Point Value Randomize Questions Total Number of Questions Total Number of Questions to Ask Display User Score Display Passing Score Display Pass/Fail Messages Email recipient Setting 50% Yes Yes 30 All Yes Yes Yes Questions Trong ngôn ngữ lập trình Pascal, câu lệnh sau ? (hình bên) Correct X Choice A B C D Trong ngôn ngữ lập trình bậc cao thường có cấu trúc lặp để mô tả việc lặp lặp lại số thao tác điều kiện cho trước thỏa mãn Để tổ chức việc lặp PASCAL dùng câu lệnh WHILE – DO có dạng : WHILE điều kiện DO câu lệnh; Chọn phát biểu sai phát biểu : Correct X Choice Điều kiện biểu thức cho giá trị logic Về mặt cú pháp, biểu thức điền vào điều kiện cấu trúc WHILE – DO điền vào điều kiện cấu trúc rẽ nhánh IF – THEN Không cần có lệnh thay đổi điều kiện câu lệnh sau DO cấu trúc lặp này, giá trị biểu thức điều kiện tự động điều chỉnh sau lần thực câu lệnh lặp Nếu lệnh thay đổi điều kiện câu lệnh sau DO gặp tượng lặp vô hạn thực chương trình, nghĩa lặp không dừng Phát biểu hợp lí ? Correct X Choice Biến đại lượng nhận giá trị trước chương trình thực Biến đại lượng đặt tên có giá trị thay đổi trình thực chương trình Biến lưu trữ nhiều loại giá trị khác Biến đặt không đặt tên gọi Phát biểu ? Correct X Choice Ngữ nghĩa ngôn ngữ lập trình phụ thuộc nhiều vào ý muốn người lập trình tạo Mỗi ngôn ngữ lập trình có thành phần bảng chữ cái, cú pháp ngữ nghĩa, nên việc khai báo kiểu liệu, hằng, biến,… áp dụng chung cho ngôn ngữ lập trình Cú pháp ngôn ngữ lập trình quy tắc cho phép người lập trình viết chương trình ngôn ngữ Các ngôn ngữ lập trình có chung chữ Ngôn ngữ lập trình : Correct X Choice phương tiện để soạn thảo văn có chương trình; ngôn ngữ Pascal C; phương tiện diễn đạt thuật toán để máy tính thực công việc; phương tiện diễn đạt thuật toán; Hãy chọn phương án ghép Lĩnh vực tin học Correct X Choice Nghiên cứu cấu trúc, tính chất thông tin, phương pháp thu thập, xử lý truyền thông tin nghiên cứu tất liên quan đến máy tính điện tử nghiên cứu cấu trúc, tính chất thông tin nghiên cứu phương pháp thu thập, xử lý truyền thông tin Hãy chọn câu Bộ số học/logic ……… Correct X Choice điều khiển hoạt động đồng phận máy tính thiết bị ngoại vi liên quan thực phép toán số học logic điều khiển hoạt động đưa thông tin vào điều khiển hoạt động đưa thông tin Ngôn ngữ lập trình bậc cao ngôn ngữ Correct X Choice thể thuật toán theo quy ước không phụ thuộc vào máy tính cụ thể; mà máy tính không hiểu trực tiếp được, chương trình viết ngôn ngữ bậc cao trước chạy phải dịch sang ngôn ngữ máy; diễn đạt thuật toán; sử dụng từ vựng cú pháp ngôn ngữ tự nhiên (tiếng Anh); Chọn câu sai câu nói phần mềm ứng dụng sau đây: Correct X Choice Là phần mềm giải công việc thực tiễn Phần mềm tiện ích phần mềm ứng dụng Phần mềm trò chơi giải trí phần mềm ứng dụng Phần mềm diệt virus phần mềm ứng dụng sử dụng hầu hết máy tính 10 Trong ngôn ngữ lập trình Pascal, câu lệnh sau ? Correct X Choice If ; then ; else ; If ; then else ; If then ; else ; If then else ; 11 Hãy chọn phương án ghép Mạng máy tính là: Correct X Choice tập hợp máy tính mạng INTERNET mạng LAN tập hợp máy tính nối với thiết bị mạng tuân thủ theo quy ước truyền thông 12 Hãy chọn phương án ghép Máy tính trở thành công cụ lao động thiếu xã hội đại : Correct X Choice Máy tính cho ta khả lưu trữ xử lý thông tin Máy tính tính toán nhanh xác Máy tính giúp cho người giải tất toán khó Máy tính công cụ soạn thảo văn cho ta truy cập vào mạng Internet để tìm kiếm thông tin 13 Word hỗ trợ lưu văn soạn thành tập tin có phần mở rộng cho đây: (hình bên) Correct X Choice A B C D 14 Cho hai dạng lặp FOR – DO PASCAL sau: (hình bên) Chọn phát biểu sai phát biểu : Correct X Choice Biến đếm biến đơn, thường có kiểu nguyên Với giá trị biến đếm khoảng từ giá trị đầu đến giá trị cuối, câu lệnh sau DO thực lần Phải có lệnh thay đổi biến đếm sau DO cấu trúc lặp này, giá trị biến đếm không tự động điều chỉnh sau lần thực câu lệnh lặp Ở dạng lặp tiến câu lệnh sau DO thực tuần tự, với biến đếm nhận giá trị từ giá trị đầu đến giá trị cuối 15 Phát biểu chắn sai ? Correct X Choice Lập trình viết chương trình Lập trình chương trình hai khái niệm tương đương, cách mô tả thuật toán ngôn ngữ lập trình Chương trình tạo thành từ tổ hợp câu lệnh khai báo cần thiết biến, hằng, hàm, … Chương trình chưa cho kết với nhiều liệu vào 16 Trong Pascal cách khai báo Hằng sau đây, cách khai báo ? Correct X Choice Const Pi = 3,14; Const = Pi; Const Pi = 3.1; Pi = 3.14 17 Đoạn chương trình sau in kết ? (hình bên) Correct X Choice 10 Chương trình có lỗi 18 Phát biểu sai ... UBND HUYỆN TRẦN ĐỀPHÒNG GD&ĐT¯¯¯¯¯¯¯¯¯¯Số: 17/PGD&ĐTCỘNG HÒA Xà HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – Hạnh phúc¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯Trần Đề, ngày 26 tháng 3 năm 2012V/v tham gia Hội thi “Tin học trẻ” tỉnh Sóc Trăng lần thứ XVI năm 2012Kính gửi: Hiệu trưởng các trường THCS Lịch Hội Thượng, Trung Bình, Thạnh Thới Thuận.Thực hiện công văn số 493/PGD&ĐT của Giám đốc Sở Giáo dục và Đào tạo Sóc Trăng về việc tham gia Hội thi “Tin học trẻ” tỉnh Sóc Trăng lần thứ XVI năm 2012;Phòng Giáo dục và Đào tạo thông báo đến các đơn vị về việc tham gia Hội thi “Tin học trẻ” tỉnh Sóc Trăng lần thứ XVI năm 2012. Ngoài ra Phòng Giáo dục và Đào tạo hướng dẫn các đơn vị thực hiện như sau:1. Đối tượng và số lượng:- Đối tượng: trung học cơ sở.Lưu ý: Các thí sinh đạt giải nhất của Hội thi lần trước (nếu dự thi phải đăng ký thi ở trình độ cao hơn), trường hợp thí sinh đạt giải nhì và ba ở lần thi trước nếu thi kết quả phải bằng hoặc cao hơn lần thi trước Ban tổ chức mới trao giải thưởng.- Phân bổ số lượng:+ THCS Lịch Hội Thượng: 02+ THCS Trung Bình: 01+ THCS Thạnh Thới Thuận: 012. Hồ sơ và thời gian nộp hồ sơ:- Hồ sơ gồm: Phiếu đăng ký dự thi (có dán ảnh: theo mẫu đính kèm) và 02 ảnh 3x4.- Thời gian: từ nay đến hết ngày 10/4/2012.3. Chế độ ưu tiên:Các học sinh đạt giải trong Hội thi “Tin học trẻ” sẽ được hưởng điểm ưu tiên trong các kỳ thi theo quy định.Phòng Giáo dục và Đào tạo đề nghị các đơn vị tham gia đầy đủ theo số lượng quy định, nếu có khó khăn vướng mắc xin liên hệ phòng Giáo dục và Đào tạo để giải quyết.Nơi nhận:- Như trên {Để thực hiện};- BLĐ PGD {để theo dõi};TRƯỞNG PHÒNG - Website Phòng {để thong báo};- Lưu: VT.Dương Thị Hương2 Đề thi Tin học Trẻ - Bảng B - THCS2012 Trang: 1/4 UBND TỈNH ĐỒNG THÁP CỘNG HÒA Xà HỘI CHỦ NGHĨA VIỆT NAM SỞ GIÁO DỤC VÀ ĐÀO TẠO Độc lập – Tự do – Hạnh phúc HỘI THI TIN HỌC TRẺ TỈNH ĐỒNG THÁP NĂM 2012 Đề thi: Thực hành – Bảng B - cấp THCS Ngày thi: 08/06/2012 Thời gian: 120 phút (đề thi gồm có: 02 trang) TỔNG QUAN BÀI THI Tên bài Tệp chương trình Tệp dữ liệu vào Tệp kết quả Bài 1 Độ dầy và độ cao B1.PAS SO.INP SO.OUT Bài 2 Chuẩn hóa văn bản B2.PAS VANBAN.INP VANBAN.OUT Bài 3 Tổng lớn nhất B3.PAS TONG.INP TONG.OUT Bài 1: ( 6 đểm) ĐỘ DẦY VÀ ĐỘ CAO + Định nghĩa: Một số tự nhiên N. Độ dầy số tự nhiên N là số chữ số của N, độ cao số tự nhiên N là tổng các chữ số của N. Chẳng hạn: N=232 thì N có độ dầy là 3, độ cao là 7. + Yêu cầu: Cho trước số tự nhiên N. Tính độ dầy và độ cao của số tự nhiên N. + Dữ liệu vào: từ tệp văn bản SO.INP chỉ có 1 dòng chứa số tự nhiên N (1<=N<10 16 ). + Kết quả: ghi ra tệp văn bản SO.OUT có dạng: - Dòng đầu tiên ghi độ dầy của số N. - Dòng kế tiếp ghi độ cao của số N. + Ví dụ: SO.INP SO.OUT 3345 4 15 BÀI 2 (7 điểm) CHUẨN HÓA VĂN BẢN + Định nghĩa: Một văn bản được gọi là văn bản chuẩn nếu: - Hai từ liền nhau có duy nhất một dấu cách trống; - Dấu ngắt câu (dấu chấm, dấu phẩy, dấu chấm phẩy, dấu chấm hỏi, dấu chấm than) được đặt sát vào từ ngay trước nó, sau đó mới đến dấu cách trống; - Dấu mở ngoặc đơn đặt sát vào phía bên trái của từ bắt đầu mở ngoặc; - Dấu đóng ngoặc đơn đặt sát bên phải từ cuối cùng được đóng ngoặc. + Yêu cầu: Cho trước một văn bản, kiểm tra và đưa đoạn văn bản về dạng văn bản chuẩn. Đề chính thức Đề thi Tin học Trẻ - Bảng B - THCS2012 Trang: 2/4 + Dữ liệu vào: từ tệp văn bản VANBAN.INP, gồm nhiều dòng, mỗi dòng không quá 255 kí tự. + Kết quả: ghi ra tệp văn bản VANBAN.OUT lưu trữ đoạn văn bản đã được chuẩn hóa. + Ví dụ: BÀI 3. (7 điểm) TỔNG LỚN NHẤT Cho một bảng A gồm N x N số nguyên (N ≤ 100), các dòng được đánh số trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trong bảng có giá trị tuyệt đối không vượt quá 10000. Đường chéo chính của bảng là đường thẳng nối hai ô (1,1) và (N,N). Như vậy trên bảng có 2N-1 đuờng chéo song song với đường chéo chính. + Yêu cầu: Hãy tìm đường chéo song song với đường chéo chính có tổng các phần tử trên đường chéo đó là lớn nhất. + Dữ liệu vào: Cho từ tệp văn bản TONG.INP có dạng: - Dòng đầu chứa số N. - Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt ứng với các phần tử nằm trên dòng thứ i của bảng A. + Kết quả: Ghi ra tệp văn bản TONG.OUT có một dòng chứa duy nhất một số nguyên là tổng lớn nhất các phần tử trên đường chéo tìm được. + Ví dụ: Với bảng A như hình vẽ, đường chéo chính chính là đường chéo có tổng lớn nhất (bằng 14). 1 2 4 3 3 4 2 5 2 5 4 3 4 3 2 5 Các tệp dữ liệu vào/ra lần lượt có nội dung như sau: TONG.INP TONG.OUT 4 1 2 4 3 3 4 2 5 2 5 4 3 4 3 2 5 14 * Thời gian thực hiện chương trình Bài 1, Bài 2, Bài 3 không quá 3 giây/test. .Hết VANBAN.INP VANBAN.OUT ( Hoc , hoc nua , hoc mai ) (Hoc, hoc nua, hoc mai) Đường chéo Đề thi Tin học Trẻ - Bảng B - THCS2012 Trang: 3/4 UBND TỈNH ĐỒNG THÁP CỘNG HÒA Xà HỘI CHỦ NGHĨA VIỆT NAM SỞ GIÁO DỤC VÀ ĐÀO TẠO Độc lập – Tự do – Hạnh phúc ------- ------------------------------------- HỘI THI TIN Đề thi Tin học Trẻ - Bảng C - THPT2012 Trang: 1/7 UBND TỈNH ĐỒNG THÁP CỘNG HÒA Xà HỘI CHỦ NGHĨA VIỆT NAM SỞ GIÁO DỤC VÀ ĐÀO TẠO Độc lập – Tự do – Hạnh phúc HỘI THI TIN HỌC TRẺ TỈNH ĐỒNG THÁP NĂM 2012 Đề thi: Thực hành – Bảng C - cấp THPT Ngày thi: 08/06/2012 Thời gian: 120 phút (Đề thi gồm có: 03 trang) TỔNG QUAN BÀI THI Tên bài Tệp chương trình Tệp dữ liệu vào Tệp kết quả Bài 1 Dây chuyền sản xuất B1.PAS SXUAT.INP SXUAT.OUT Bài 2 Phòng thi B2.PAS PTHI.INP PTHI.OUT Bài 3 Hình vuông B3.PAS HVUONG.INP HVUONG.OUT BÀI 1 (6 điểm) DÂY CHUYỀN SẢN XUẤT Nhà máy Bích Chi cần kết hợp N công việc thành một dây chuyền sản xuất. Công việc thứ i cần a i ngày công. Mỗi công đoạn sản phẩm là kết hợp 2 công việc liên tiếp lại với nhau thành một công việc với chi phí cho công đoạn này bằng tổng ngày công của 2 công việc đó. - Yêu cầu: Bạn hãy giúp nhà máy ghép N công việc đó thành dây chuyền bằng N-1 công đoạn sản phẩm sao cho tổng chi phí các công đoạn là nhỏ nhất. - Dữ liệu vào: từ tệp văn bản SXUAT.INP có dạng: + Dòng đầu ghi số N (1<=N<=100) là số công việc. + Dòng thứ i trong N dòng tiếp theo ghi số nguyên dương a i là số ngày công của công việc thứ i (a i < 1000). - Kết quả: ghi ra tệp văn bản SXUAT.OUT có một số nguyên dương là chi phí nhỏ nhất tìm được. - Ví dụ: SXUAT.INP SXUAT.OUT 5 4 1 2 7 5 41 - Giải thích: 4 2 1 7 5 4 3 7 5 7 7 5 7 12 Đề chính thức Đề thi Tin học Trẻ - Bảng C - THPT2012 Trang: 2/7 19 Tổng chi phí: 3+7+12+19=41 BÀI 2 (7 điểm ) PHÒNG THI Trong một kỳ thi, giám thị lần lượt gọi tên thí sinh vào phòng thi, thí sinh được gọi tên bước vào phòng thi tìm đúng chỗ ngồi của mình. Thí sinh vào phòng thi theo lối đi ở mỗi hàng ghế (được đánh số thứ tự từ 1, từ trên xuống) thí sinh dừng lại đúng 1 giây (hoặc lâu hơn nếu phía trước có một thí sinh khác) cho đến khi thí sinh đến đúng hàng ghế của mình và dừng lại đúng 5 giây (có thể có nhiều thí sinh ngồi cùng một hàng ghế). Trong mỗi giây trên lối đi tại một hàng ghế chỉ có thề có một thí sinh, bỏ qua thời gian thí sinh di chuyền từ hàng ghế này đến hàng ghế kia. - Yêu cầu: Tính thời gian cần thiết để giám thị gọi tất cả các thí sinh vào phòng thi và tất cả các thí sinh đã ngồi vào dúng vị trí. - Dữ liệu vào: từ tệp văn bản PTHI.INP có dạng: + Dòng đầu tiên ghi số nguyên N , là số thí sinh (1 ≤ N ≤ 100). + Dòng i+1 chứa số nguyên R i là số hàng ghế mà ở đó thí sinh thứ i phải ngồi (1≤ R i ≤ 1000). - Kết quả: ghi ra tệp văn bản PTHI.OUT có một số nguyên (tính bằng giây), là thời gian theo yêu cầu của bài. - Ví dụ: PTHI.INP PTHI.INP 1 3 3 3 4 1 PTHI.OUT PTHI.OUT 7 13 BÀI 3 (7 điểm) HÌNH VUÔNG Trên mặt phẳng cho N hình vuông với các cạnh song song với hệ trục toạ độ được đánh số từ 1 đến N (1 ≤ N ≤ 2000). Hình vuông thứ i được cho bởi toạ độ góc trái dưới (x i , y i ) và toạ độ gốc phải trên (z i , t i ). Toạ độ của các đỉnh là các số nguyên trong phạm vi - 10000 đến 10000. Khoảng cách giữa hai hình vuông A và B được định nghĩa là độ dài đoạn thẳng ngắn nhất trong số các đoạn thẳng mà đầu mút thuộc hình vuông A và đầu mút kia thuộc hình vuông B. - Yêu cầu: Viết chương trình tìm hai hình vuông xa nhau nhất trong số N hình vuông cho trước. - Dữ liệu vào: Cho từ tệp văn bản HVUONG.INP có dạng: + Dòng đầu tiên chứa số N. + Dòng thứ i trong N dòng tiếp theo chứa 4 số x i , y i , z i và t i . - Kết ... tử? Correct X Choice Nhận xử lí thông tin Lưu trữ thông tin vào nhớ Đưa thông tin hình, máy in, thi t bị ngoại vi khác Nhận biết thông tin 23 Phát biểu xác ? Correct X Choice Tin học môn học... trúc, tính chất thông tin nghiên cứu phương pháp thu thập, xử lý truyền thông tin Hãy chọn câu Bộ số học/logic ……… Correct X Choice điều khiển hoạt động đồng phận máy tính thi t bị ngoại vi liên... mạng Internet để tìm kiếm thông tin 13 Word hỗ trợ lưu văn soạn thành tập tin có phần mở rộng cho đây: (hình bên) Correct X Choice A B C D 14 Cho hai dạng lặp FOR – DO PASCAL sau: (hình bên) Chọn