TỔNG hợp đề THI và HƯỚNG dẫn THI HSG môn TIN học lớp 12 TỔNG hợp đề THI và HƯỚNG dẫn THI HSG môn TIN học lớp 12 TỔNG hợp đề THI và HƯỚNG dẫn THI HSG môn TIN học lớp 12 TỔNG hợp đề THI và HƯỚNG dẫn THI HSG môn TIN học lớp 12 TỔNG hợp đề THI và HƯỚNG dẫn THI HSG môn TIN học lớp 12 TỔNG hợp đề THI và HƯỚNG dẫn THI HSG môn TIN học lớp 12
SỞ GIÁO DỤC – ĐÀO TẠO TỈNH BÀ RỊA – VŨNG TÀU KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 THPT, NĂM 2010 – 2011 HƯỚNG DẪN CHẤM MƠN THI: TIN HỌC (Hướng dẫn gồm trang) Bài 1: (8 điểm) WELCGATE Demo WELCGATE Program WELCGATE; Const max=100; Var f:text;n,currentsum,currentmax:integer; a:array[1 max,1 max]of integer; notuse:array[1 max]of boolean; x,xmax:array[1 max]of integer; Procedure Readfile; var i,j:integer; begin assign(f,'welcgate.inp'); reset(f); readln(f,n); For i:=1 to n For j:=1 to n read(f,a[i,j]); close(f); end; Procedure ini; begin Currentmax:=0;Currentsum:=0; Readfile; Fillchar(notuse,n,true); end; Procedure Writefile; var i:integer; Begin assign(f,'welcgate.out'); rewrite(f); Writeln(f,currentmax); For i:=1 to n write(f,' ',xmax[i]); close(f); end; Procedure testmax; var i:integer; begin if currentsum>currentmax then begin currentmax:=currentsum; For i:=1 to n xmax[i]:=x[i]; end; end; Procedure Try(i:integer); var j:integer; begin For j:=1 to n if notuse[j] then begin x[i]:=j; notuse[j]:=false; currentsum:=currentsum+a[i,j]; if i= n then testmax else try(i+1); notuse[j]:=true; currentsum:=currentsum-a[i,j]; end; end; Begin ini; try(1); Writefile; End Câu (7 điểm): NETWORK -Thuật tốn: sử dụng thuật tốn duyệt đồ thị theo chiều sâu(DFS) Bắt đầu duyệt từ đình u thuật tốn DFS(u) Nếu visit[v]=true, có nghĩa v thăm => u v có đường Để in đường ta dùng mảng truoc để lưu đường từ u đến v đồ thị (truoc[u]=v, có nghĩa muốn đến u trước tiên phải qua v) Demo NETWORK Program NETWORK; Const Max=100; Type Dothi=array[1 Max,1 Max] of 1; Var DT:Dothi; visit:array[1 Max] of boolean; truoc,dd:array[1 Max] of byte; N,u,v:Byte; fin,fout: Text; Procedure Init; var i,j: byte; Begin assign(fin,'Network.inp'); Reset(fin); {Khoi tao cac gia tri N,i,j} Readln(fin,N,u,v); {Khoi tao gia tri cho thi DT} Fillchar(DT, sizeof(DT),0); While not EOF(fin) Do Begin readln(fin,i,j); DT[i,j]:=1; DT[j,i]:=1; end; Close(fin); {Khoi tao gia tri cho mang visit} Fillchar(visit, sizeof(visit),False); {Khoi tao mang truoc} Fillchar(truoc, sizeof(truoc),0); Fillchar(dd, sizeof(dd),0); {Mo file de ghi} assign(fout,'Network.out'); Rewrite(fout); End; {Thu tuc DFS duyet thi theo chieu sau} Procedure DFS(u:Byte); var v: byte; Begin {Tham u} visit[u]:=true; For v:=1 to N if (not visit[v]) and (DT[u,v]=1) then Begin truoc[v]:=u; DFS(v); end; end; {Thu tuc ghi duong di cua hanh trinh} Procedure Path(u,v:byte); var k,i: byte; Begin DFS(u); if visit[v] then Begin k:=1; dd[k]:=v; While truoc[v]u Begin inc(k); dd[k]:=truoc[v]; v:=truoc[v]; end; inc(k); dd[k]:=u; {Ghi duong di vao file} For i:=K downto Write(fout,dd[i],' '); end else Write(fout,-1); Close(fout); end; BEGIN Init; Path(u,v); END Câu (5 điểm): PICKGOLD Demo PICKGOLD Program PICKGOLD; Const fi='PICKGOLD.INP'; fo='PICKGOLD.OUT'; Var b:array[1 99,1 99]of longint; a:array[1 9801]of longint; t:array[1 9801]of longint; n,m:integer; kq:longint; f:text; {đổi thành dãy chiều} procedure doiday; var i,j:integer; begin m:=0; for i:=1 to n if i mod 2=1 then for j:=1 to n begin inc(m); a[m]:=b[i,j]; end else for j:=n downto begin inc(m); a[m]:=b[i,j]; end; end; {thủ tục đọc file} procedure Readfile; var i,j:integer; begin assign(f,fi);reset(f); readln(f,n); for i:=1 to n begin for j:=1 to n read(f,b[i,j]); readln(f); end; close(f); end; {thủ tục ghi kết quả} procedure Writefile; var i:integer; begin assign(f,fo);rewrite(f); writeln(f,kq); close(f); end; {thủ tục quy hoạch động} procedure Dynamic; var i,j:integer; max:longint; begin doiday; kq:=0; fillchar(t,sizeof(t),0); t[1]:=a[1]; t[2]:=a[2]; for i:=3 to m begin max:=0; for j:=1 to i-2 if t[j]>max then max:=t[j]; t[i]:=max+a[i]; if t[i]>kq then kq:=t[i]; end; end; {chương trình chính} Begin Readfile; Dynamic; Writefile; End ================Hết================ SỞ GIÁO DỤC – ĐÀO TẠO TỈNH BÀ RỊA VŨNG TÀU KỲ THI LẬP ĐỘI TUYỂN HỌC SINH GIỎI LỚP 12 THPT DỰ THI QUỐC GIA, NĂM HỌC 2010-2011 HƯỚNG DẪN CHẤM ĐỀ THI CHÍNH THỨC MƠN THI: TIN HỌC (Hướng dẫn chấm có trang) Bài 1: Những dế (6 điểm) Chấm theo test, gồm 24 test (mỗi test 0.25 điểm) Test 01 02 03 04 05 06 07 08 09 … CRICKETS.INP CRICKETS.OUT Bài 2: Hệ thống tập (7 điểm) Chấm theo test, gồm 28 test (mỗi test 0.25 điểm) Test 01 02 03 04 05 06 07 08 09 … HOMEWORK.INP HOMEWORK.OUT Bài 3: Con đường mòn (7 điểm) Chấm theo test, gồm 28 test (mỗi test 0.25 điểm) Test 01 02 03 04 05 06 07 08 09 … TRAIL.INP TRAIL.OUT HẾT -Trang SỞ GIÁO DỤC – ĐÀO TẠO TỈNH BÀ RỊA – VŨNG TÀU KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 THPT, NĂM 2008 – 2009 HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC MƠN THI: TIN HỌC (Hướng dẫn gồm 04 trang) Bài 1: Tính gần với độ xác tùy ý (4 điểm) k k Gọi x kết gần a ta có x = a , việc tìm giá trị gần x dẫn đến tìm nghiệm gần phương trình xk – a = Đặt f(x) = xk – a => f'(x) = k.xk-1, cơng thức tính gần đúnh sau: x = x – (xk – a)/(k.xk-1), với sai số = | xk – a | Theo cơng thức ta có chương trình sau: 1- Hàm tính giá trị gần đúng, chương trình (3 đ): Function Sq(a:real;k:integer;saiso:real):real; Var tmp:real; Begin tmp:= abs(Pow(x,k)- a); while (tmp > saiso) begin x:=x - tmp/(k*pow(x,k-1)); tmp:= abs(Pow(x,k)- a); end; Sq:=abs(x); End; 2- Hàm Pow( ) hàm dùng để tính lũy thừa: (0.5 đ) Function Pow(x:real;n:integer):real; Var tmp:real;i:integer; begin tmp:=x; for i:=1 to n-1 tmp:=tmp*x; Pow:=tmp; end; 3- Lắp ráp, khai báo biến,… (0.5 đ) Bài 2: Ma phương bậc n (10 điểm) Đây loại tốn hốn vị tổ hợp Tuy nhiên bùng nổ tổ hợp nhanh, mấu chốt phải làm để quay lui sớm, tăng tốc độ chương trình Hiện người ta có nhiều kỹ thuật khéo léo để quay lui sớm, học sinh ta u cầu đạt số kỹ thuật Tập cấu hình: X = {x1, x2,…, xk} với k = n2 (n bậc ma phương) Tập giá trị đề cử: J = {1,…, n2} 1- Thủ tục để xây dựng cấu hình: (4 đ) Procedure Try(i:integer);{ma tran n x n dc tinh tu n-1} Var j,t,col,row:integer; begin For j:=1 to k if a[j] then {a[j] phai dc khoi tao la true} begin col:=i mod n; row:=i div n; x[row,col]:=j; a[j]:=false; if i=k-1 then begin if (x[row,col]>x[0,n-1]) then Test_Save end Else If Available(row,col) then Try(i+1); a[j]:=true; x[row,col]:=0; end; end; 2- Hàm Available( ) dùng để xét có nên tiếp hay khơng, có nhiều vấn đề hàm này, ta u cầu học sinh số kỹ thuật sau: (4 đ) a Tại phần tử, xét dòng, cột, đường chéo phải, đường chéo trái ta tính tổng phần tử đặt vào T, sau xét T + (các phần tử nhỏ có thể) lớn Constsum quay lui T + (các phần tử nhỏ có thể) nhỏ Constsum quay lui b Để tránh tình trạng hốn vị, ta ràng buộc điều kiện: x[0,n-1] > x[0,0] (Tránh đối xứng theo trục đứng) x[n-1,n-1] > x[0,n-1] (Tránh Đx theo trục ngang quay theo đường chéo trái) x[n-1,0] > x[0,n-1] (Tránh quay theo đường chéo phải) Function Available(r,c:integer):boolean; Var Colsum,Rowsum,DiagnsumR,DiagnsumL,t:integer; begin Available:=true; Colsum:=0;DiagnsumR:=0; Rowsum:=0;DiagnsumL:=0; For t:=r downto Colsum:=Colsum+x[t,c]; For t:=c downto Rowsum:=Rowsum+x[r,t]; if r=c then For t:=r downto DiagnsumR:=DiagnsumR+x[t,t]; if (c+r=n-1) then For t:=c to n-1 DiagnsumL:=DiagnsumL+x[n-1-t,t]; if ((Rowsum+(n-c)*(n-c-1) div 2>Constsum) or(Rowsum+(n-1-c)*k-((n-c-1)*(n-c-2)div 2)Constsum) or(Colsum+(n-1-r)*k-((n-r-1)*(n-r-2)div 2)Constsum) or(DiagnsumR+(n-1-c)*k-(n-c)*(n-c-1) div 2TdayProj then SaveProj end else Try(i+1); trừ 1.5 điểm, kỹ thuật nhánh cận Các hàm, thủ tục biến sử dụng thủ tục này: - Các hàm, thủ tục: Belonglo, Update, Clear, SaveProj (Sẽ giải thích chi tiết đây) - Các biến Tday: lưu Tổng số ngày cho th máy PA xét tính đến phần tử i, TdayProj: lưu tổng số ngày PA mẫu Biến Daymax la số ngày lớn KH u cầu, giá trị xác định thủ tục đọc file (Rfile) Hàm Belongto(i), hàm dùng để kiểm tra ngày u cầu KH i có trùng với ngày KH chọn trước hay khơng, khơng trùng trả kết TRUE Function Belongto(i:integer):boolean; (0.5 đ) var j:integer;stop:boolean; begin j:=1; stop:=false; while not(stop) begin if days[customer[i][j]] then stop:=true; j:=j+1; if customer[i][j]=0 then stop:=true; end; if customer[i][j]=0 then Belongto:=true else Belongto:=false; end; Các biến Days[i] = true ngày i có người th máy, ngược lại False Biến Costomer[i][j] mơ tả danh sách ngày tháng u cầu th máy KH i Thủ Update(i) cập nhật ngày cho th máy KH i KH i chấp nhận Procedure Update(i:integer); (0.25 đ) var j:integer;stop:boolean; begin j:=1;stop:=false; While not(stop) begin days[customer[i][j]]:=true; Tday:=Tday+1; j:=j+1; if customer[i][j]=0 then stop:=true; end; end; Thủ tục Clear(i) đối nghịch với Update(i) xóa ngày cho th máy KH i trước quay lui để xét PA Procedure clear(i:integer); (0.25 đ) var j:integer;stop:boolean; begin j:=1;stop:=false; While not(stop) begin days[customer[i][j]]:=false; Tday:=Tday-1; j:=j+1; if customer[i][j]=0 then stop:=true; end; end; Thủ tục SaveProj PA tốt PA mẫu gọi thủ tục để lưu kết PA Procedure SaveProj; var i:integer; begin TdayProj:=Tday; For i:=1 to m CusProj[i]:=x[i]; For i:=1 to 30 DaysProj[i]:=Days[i]; end; Biến CusProj[] lưu danh sách khách hàng chấp nhận PA mẫu DaysProj[] đánh dấu ngày cho th máy tháng (True/false) Cách cho điểm: - Chương trình chạy đúng, có dùng kỹ thuật nhánh cận để tăng tốc độ chương trình cho điểm tối đa - Chương trình khơng hồn chỉnh chấm điểm thủ tục cho điểm theo hướng dẫn trên, tổng số điểm khơng q 4.5 đ (trong 0.25 dành cho khai báo thủ tục lại) Kết ghi vào file ‘HOMEWORK.OUT’: số ngun dương thời gian tối thiểu tìm Ví dụ HOMEWORK.INP HOMEWORK.OUT 55 11 12345 12 53 13 34 24 Ghi chú: Có 50% số test với n≤100 Bài 3: Con đường mòn (7 điểm) Tên file chương trình ‘TRAIL.PAS’ Một nơng trại rộng có đường mòn dài, đường mát mẻ người chủ nơng trại trồng n vừa để lấy bóng mát vừa để sinh lợi kinh tế, trồng dọc theo đường (có thể xem đường thẳng) Qua nhiều năm, lớn lên, người chủ nơng trại muốn chặt số giữ lại số đảm bảo ngun tắc ơng đưa ra: Giả sử đánh số thứ tự từ đến n (dọc theo đường mòn), thứ i có giá trị kinh tế Trong số giữ lại phải đảm bảo khơng có có giá trị kinh tế q tổng giá trị kinh tế khác Số lượng giữ lại phải nhiều u cầu: Hãy xác định số lượng giữ lại đảm bảo ngun tắc Dữ liệu vào từ file ‘TRAIL.INP’: Dòng đầu số ngun dương n (n≤5*105) n dòng tiếp theo, dòng thứ i số ngun dương (ai≤2*109; i=1,2…n) Kết ghi vào file ‘TRAIL.OUT’ số lượng giữ lại thỏa điều kiện Ví dụ: TRAIL.INP TRAIL.OUT 5 Ghi chú: Có 50% số test với n≤100 - HẾT Họ tên thí sinh: Chữ ký giám thị số 1: Số báo danh: Trang 2/2 SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH BÀ RỊA-VŨNG TÀU ĐỀ THI TRẮC NGHIỆM MƠN Lý thuyết Tin học chứng A Thời gian làm bài: 30 phút; Khố ngày 19-12-2010 (25 câu trắc nghiệm) Mã đề thi 132 Họ, tên thí sinh: Số báo danh: Câu 1: Trong Windows Explorer để chọn chế độ hiển thị thơng tin dung lượng, ngày tháng cập nhật, ta chọn : A View\Details B View\Icons C View\Thumbnails D View\List Câu 2: Gán thuộc tính cho phép đọc tập tin, ta nhấn phải chuột lên tập tin đó, chọn Properties: A Chọn Hidden B Chọn Type C Chọn Read Only D Chọn Advanced Câu 3: Phát biểu sai: A Hệ điều hành phải cài đặt trước cài đặt phần mềm ứng dụng B Winzip phần mềm để nén giải nén tập tin thư mục C WinRar hệ điều hành D Bkav phần mềm diệt virus Câu 4: Ổ đĩa DVD đọc loại đĩa : A Đĩa CD, VCD đĩa DVD B Đĩa VCD C Đĩa DVD D Đĩa VCD đĩa DVD Câu 5: Trong Internet Explorer, cơng cụ History dùng để: A Liệt kê trang Web duyệt q khứ B Liệt kê trang Web ưa thích C Liệt kê số người dùng mạng Internet D Liệt kê địa mail dùng Câu 6: Trong Excel, cho biết kết nhập cơng thức =LEN(TRIM("EXCEL")) A 11 B 13 C D Câu 7: Khi gửi thư điện tử (E-mail) muốn gởi tập tin đính kèm ta chọn mục: A Send File B To File C Attach File D Add File Câu 8: Với dịch vụ thư điện tử (E-mail), phát biểu sai : A Một người gửi thư cho B Hai người có địa hộp thư giống mật khác C Có thể gửi lúc thư cho 20 người có địa hộp thư khác D Tập tin đính kèm nhiễm virus, cần kiểm tra trước sử dụng Câu 9: Trong MS PowerPoint muốn tạo hiệu ứng chuyển slide, ta chọn mục menu Slide Show: A Setup Show B Slide Transition C Custom Animation D Custom Shows Câu 10: Trong Excel, ta xếp liệu bảng tính theo: A Cột hàng B Vừa cột hàng C Hàng D Cột Câu 11: Trong Excel, cơng thức =RIGHT(“LEFT”,2) cho giá trị là: A LE B HT C RI D FT Câu 12: Khi thao tác PowperPoint, vị trí Slide chèn vào tài liệu ln nằm ở: A Slide cuối B Trước Slide hành C Sau Slide hành D Slide Câu 13: Trong Windows Explorer, muốn thể đối tượng có thuộc tính ẩn cửa sổ thư mục, ta dùng menu: A ToolsFolder Option C View Folder B View Show/Hidden D Tools Show/Hidden Câu 14: Trong Internet explorer muốn xóa địa Web truy cập, ta chọn lệnh menu : A View\Explorer bar B Tools\Internet options C Edit\Cut D File\Properties Câu 15: Trong Windows Explorer, lệnh Send to có chức năng: Trang 1/2 - Mã đề thi 132 A Di chuyển tập tin đến số địa xác định B Di chuyển tập tin đến địa C Sao chép tập tin đến địa D Sao chép tập tin đến số địa xác định Câu 16: Trong Windows, tên tập tin dài tối đa ký tự (kể khoảng trống)? A 16 ký tự B 32 ký tự C 255 ký tự D 64 ký tự Câu 17: Trong Excel, hàm COUNTA dùng để: A Đếm có chứa giá trị số B Đếm có chứa giá trị C Đếm thỏa mãn điều kiện D Đếm trống Câu 18: 1000 byte bằng: A 8000 bit B 1KB C 10KB D 10000 bit Câu 19: Khi làm việc với Excel, để chuyển nhanh trỏ cuối vùng liệu, ta bấm tổ hợp phím: A Ctrl-End B Ctrl – Shift – End C Ctrl – Home D Shift – Home Câu 20: Khi thao tác PowperPoint, muốn trình chiếu Slide hành ta dùng tổ hợp phím: A CTRL+F5 B Alt+F5 C F5 D Shift+F5 Câu 21: Trong đơn vị lưu trữ thơng tin sau, đơn vị bé ? A GB B Byte C TB D MB Câu 22: Trong MS-Excel, để xố hàng dồn liệu hàng lên, ta chọn hàng cần xóa lệnh sau: A Edit Clear , All B Edit Fill C Edit Cut D Edit Delete Câu 23: Khi tìm kiếm tập tin người ta dùng dấu ? để thay cho: A Nhiều ký tự B ký tự chữ hoa C ký tự số D ký tự Câu 24: Trong Word, để hiển thị ẩn thước (Ruler) giao diện làm việc ta chọn : A Format/Ruler B Window/Ruler C View/Ruler D Edit/Ruler Câu 25: Trong Excel, viết sai tên hàm cơng thức tính tốn, chương trình thơng báo lỗi: A #VALUE! B #NAME! C #FOMULA! D #N/A! - - HẾT Trang 2/2 - Mã đề thi 132 ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG PHỔ THÔNG NĂNG KHIẾU ĐỀ THI TUYỂN SINH NĂM 2001 Môn thi : Tin Học Chuyên Thời gian làm bài:150 phút (không sử dụng tài liệu) Bài 1: Tứ giác (3đ) Cho tứ giác không tự cắt ABCD điểm P mặt phẳng Biết tọa độ điểm, cho biết vò trí tương đối P so với ABCD Tọa độ A,B,C,D P thu nhập vào từ bàn phím theo trình tự có giá trò nguyên khoảng [-10000,10000].Hãy xuất hình thông báo tương ứng Bài 2: Chia hết cho P (3đ) Cho số tự nhiên X có N chữ số (0[...]... khơng được sử dụng tài liệu Cán bộ coi thi khơng giải thích gì thêm Trang 3/3 BỘ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI QUỐC GIA ĐỀ THI CHÍNH THỨC LỚP 12 THPT NĂM 2011 Mơn: TIN HỌC Thời gian: 180 phút (khơng kể thời gian giao đề) Ngày thi thứ hai: 12/ 01/2011 (Đề thi có 03 trang, gồm 03 bài) TỔNG QUAN NGÀY THI THỨ HAI Tên bài File chương trình File dữ liệu vào File kết quả Bài 4 Nối điểm đen trắng... thí sinh:…………………………………… Số báo danh:……………………………………… Chữ ký GT 1:………………… SỞ GIÁO DỤC – ĐÀO TẠO TỈNH BÀ RỊA VŨNG TÀU ĐỀ THI CHÍNH THỨC KỲ THI LẬP ĐỘI TUYỂN HỌC SINH GIỎI LỚP 12 THPT DỰ THI QUỐC GIA, NĂM HỌC 2010-2011 MƠN THI: TIN HỌC Thời gian làm bài thi: 180 phút Ngày thi: 07 /12/ 2010 (Đề thi có 2 trang) Bài 1: Những chú dế (6 điểm) Tên file chương trình ‘CRICKETS.PAS’ Dọc theo một bờ đê được tính từ... QUA.OUT 5 56 56 2 20 1 16 80 2 16 80 26 56 3 26 56 2 20 42 15 23 45 - HẾT 2 BỘ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI QUỐC GIA LỚP 12 THPT NĂM 2011 HƯỚNG DẪN CHẤM ĐỀ THI CHÍNH THỨC Mơn: TIN HỌC Ngày thi thứ nhất: 11/01/2011 (Gồm 01 trang) TỔNG QUAN NGÀY THI THỨ NHẤT Tên bài File chương trình File dữ liệu vào File kết quả Bài 1 Phần thưởng BONUS.* BONUS.INP BONUS.OUT Bài 2 Hình chữ nhật bốn màu... kết hợp với tổ chức dữ liệu tìm kiếm trên cây với thời gian tính O(|E|log |V|) có thể đạt 100% số điểm Giới hạn thời gian: 1 giây • • • - Hết - Trang 1/1 BỘ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI QUỐC GIA ĐỀ THI CHÍNH THỨC LỚP 12 THPT NĂM 2011 Mơn: TIN HỌC Thời gian: 180 phút (khơng kể thời gian giao đề) Ngày thi thứ nhất: 11/01/2011 (Đề thi có 03 trang, gồm 03 bài) TỔNG... CO LOI GIAI CAU 1: 5 123 45 CAU 2: 2 24 Hạn chế kó thuật : 1 Tên các file chương trình lần lượt là BL1.PAS,BL2.PASvà BL3.PAS 2 Dữ liệu vào là đúng đắn Học sinh không cần kiểm tra Họ và tên thí sinh:…………………… ………… Chữ ký giám thị 1: Số báo danh:…………………………… ……… …………….……………… SỞ GD-ĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 CẤP TỈNH NĂM HỌC 2014 - 2015 ĐỀ CHÍNH THỨC * Mơn thi: TIN HỌC * Ngày thi: 19/10/2014 * Thời... hoạch động kết hợp với tổ chức dữ liệu với thời gian tính O(n log n) có thể đạt 100% số điểm • Trong mỗi test có 2 câu hỏi, mỗi câu hỏi trả lời đúng được 50% số điểm của test • Giới hạn thời gian: 1 giây - Hết - Trang 1/1 KỲ THI CHỌN HỌC SINH GIỎI QUỐC GIA LỚP 12 THPT NĂM 2011 BỘ GIÁO DỤC VÀ ĐÀO TẠO HƯỚNG DẪN CHẤM ĐỀ THI CHÍNH THỨC Mơn: TIN HỌC Ngày thi thứ hai: 12/ 01/2011 (Gồm... TÀU KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 THPT, NĂM 2008 – 2009 MƠN THI: TIN HỌC ĐỀ CHÍNH THỨC Thời gian làm bài thi: 180 phút Ngày thi: 11 – 11 – 2008 (Đề thi có 1 trang) Bài 1: Tính gần đúng với độ chính xác tùy ý (4 điểm) Cho f(x) là hàm đa thức có đạo hàm (khác khơng) lân cận nghiệm Gọi xn là nghiệm gần đúng của f(x) thì: f(x ) xn+1 = xn - f '(xn ) là nghiệm gần đúng tốt hơn n k Dựa vào cơng... Trang 2/2 - Mã đề thi 132 ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG PHỔ THÔNG NĂNG KHIẾU ĐỀ THI TUYỂN SINH NĂM 2001 Môn thi : Tin Học Chuyên Thời gian làm bài:150 phút (không sử dụng tài liệu) Bài 1: Tứ giác (3đ) Cho một tứ giác không tự cắt ABCD và một điểm P trên mặt phẳng Biết tọa độ các điểm, hãy cho biết vò trí tương đối của P so với ABCD Tọa độ của A,B,C,D và P được thu nhập vào từ bàn phím... 1:………………… Số báo danh:……………………………………… SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH BÀ RỊA-VŨNG TÀU KỲ THI CC TIN HỌC TRÌNH ĐỘ A Khố thi ngày 19 -12- 2010 Mơn thi: thực hành Thời gian: 60 phút (Khơng kể thời gian phát đề) ĐỀ SỐ 1 PHẦN I: MS-WORD (4,5 điểm) Thí sinh khởi động chương trình soạn thảo văn bản MS-WORD và thực hiện 4 u cầu sau đây: 1 Mở một tập tin mới để làm bài và lưu tên bài là số báo danh của chính thí sinh.(vd:... F3=E3*VLOOKUP(B3;$B$10:$D$13;3;0) (1.5 điểm) 4- Tính số tiền còn lại: (Đề 2: thay hàm VLOOKUP bằng HLOOKUP) - HẾT - SỞ GIÁO DỤC – ĐÀO TẠO TỈNH BÀ RỊA – VŨNG TÀU KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 THPT, NĂM 2010 – 2011 MƠN THI: TIN HỌC Thời gian làm bài thi: 180 phút Ngày thi: 2 – 11 – 2010 (Đề thi có 2 trang) Bài 1 (8 điểm) Mã bài: WELCGATE Để chào mừng đại lễ 1000 năm Thăng Long - Hà Nội, UBND TP Hà Nội quyết định giao cho ... RỊA VŨNG TÀU ĐỀ THI CHÍNH THỨC KỲ THI LẬP ĐỘI TUYỂN HỌC SINH GIỎI LỚP 12 THPT DỰ THI QUỐC GIA, NĂM HỌC 2010-2011 MƠN THI: TIN HỌC Thời gian làm thi: 180 phút Ngày thi: 07 /12/ 2010 (Đề thi có trang)... TẠO TỈNH BÀ RỊA VŨNG TÀU KỲ THI LẬP ĐỘI TUYỂN HỌC SINH GIỎI LỚP 12 THPT DỰ THI QUỐC GIA, NĂM HỌC 2010-2011 HƯỚNG DẪN CHẤM ĐỀ THI CHÍNH THỨC MƠN THI: TIN HỌC (Hướng dẫn chấm có trang) Bài 1: Những... 1/1 KỲ THI CHỌN HỌC SINH GIỎI QUỐC GIA LỚP 12 THPT NĂM 2011 BỘ GIÁO DỤC VÀ ĐÀO TẠO HƯỚNG DẪN CHẤM ĐỀ THI CHÍNH THỨC Mơn: TIN HỌC Ngày thi thứ hai: 12/ 01/2011 (Gồm 01 trang) TỔNG QUAN NGÀY THI THỨ