Đề thi tin học tỉnh Đồng Tháp bảng C năm 2012

Chia sẻ: Nhu Chau | Ngày: | Loại File: PDF | Số trang:7

Thêm vào BST

Báo xấu

133
lượt xem 12
download

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

Tham khảo đề thi - kiểm tra 'đề thi tin học tỉnh đồng tháp bảng c năm 2012', tài liệu phổ thông, tin học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:

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

Lưu

Nội dung Text: Đề thi tin học tỉnh Đồng Tháp bảng C năm 2012

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 chính th c 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 ai 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
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 Ri là s hàng gh mà ó thí sinh th i ph i ng i (1≤ Ri ≤ 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 (xi, yi) và to g c ph i trên (zi, ti). 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 xi, yi, zi và ti. - K t qu : Ghi ra t p văn b n HVUONG.OUT là ch s c a hai hình vuông xa nhau nh t tìm ư c. thi Tin h c Tr - B ng C - THPT2012 Trang: 2/7
- Ví d : HVUONG.INP HVUONG.OUT 3 13 1133 2255 7182 * 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 thi Tin h c Tr - B ng C - THPT2012 Trang: 3/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 Ngày thi 08/06/2012 =============== HƯ NG D N CH M THI TH C HÀNH B NG C - C P THPT ( Hư ng d n ch m có 3 trang) --------- Bài 1 (6 i m): DÂY CHUY N S N XU T áp án g m 6 test, m i test 1,0 i m, th i gian th c hi n
575 701 666 172 229 775 5 50 146410 1,0 Xem trong t p SXUAT5.INP 6 100 297380 1,0 Xem trong t p SXUAT6.INP Bài 2. PHÒNG THI ( 7 i m) áp án g m 7 test, m i test 1,0 i m, th i gian th c hi n
32 5 30 296 1,0 Xem trong t p PTHI5.INP 6 50 144 1,0 Xem trong t p PTHI6.INP 7 100 408 1,0 Xem trong t p PTHI7.INP thi Tin h c Tr - B ng C - THPT2012 Trang: 6/7
Bài 3: (7 i m) HÌNH VUÔNG áp án g m 7 test, m i test 1,0 i m. ( úng c 2 yêu c u m i cho i m), th i gian th c hi n