... Bài 3: (7 điểm) Ma trận A gọi ma phương tổng hàng, tổng cột, tổng đường chéo (gồm đường chéo chình đường chéo phụ) Dữ liệu vào: Từ File BAI3.INP có ... ghi số tự nhiên N (3
... dụ : BANCO.IN 22 Kết xuất hình 1 2 4 3 5 * Không kiểm tra liệu vào BÀI 2: BÀI TOÁN KHOẢNG CÁCH Cho tọa độ n điểm A1, A2, A3, .An điểm I mặt phẳng tọa độ Người ta muốn biết khoảng cách từ I đến ... khoảng cách nhỏ • Ví dụ : DIEM.INP 8 DIEM.OUT 1.41 1.41 1.86 2.00 3.54 3.54 1.41 * Không kiểm tra liệu vào Yêu cầu kó thuật : Các làm thí sinh lưu tập tin có tên Bai1.pas Bai2.pas HẾT ...
... phần thi có 20 phút Trước máy vi tính, tự tin … Chỉ tô màu xong ! Tuyên dương em thí sinh Khen thưởng Hai Thủ khoa Hội Thi : : *Lê Trúc Sin Lớp 5, Trường TH Nguyễn Thái Bình (xã Tam Hoà) *Nguyễn ... quý Thầy Cô, PHHS, HS góp phần làm nên thành công HỘI THI HỌC SINH GIỎI TIN HỌC CẤP TIỂU HỌC Chúc sức khỏe Xin chào hẹn gặp lại Hội thi lần Năm 2010 ...
... fo='PCIRCLE.OUT'; mangsnt:array[3 43] of byte = (1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0,0,1,0,1); type mang=array[1 20] of byte; mang1=array[1 20] of boolean; var...
... Nam Hãy vẽ cờ Việt Nam Lưu tranh vào tập tin có tên B** bmp (B số báo danh) nằm My Documents Bài (7 điểm) Giờ chơi Hãy vẽ tranh mô tả quang cảnh chơi trường em Lưu tranh vào tập tin có tên C** ... Lưu tranh vào tập tin có tên C** bmp (C số báo danh) nằm My Documents Chú ý : Sau hoàn thành tranh, phải lưu kết - Hết - PHÒNG GD&ĐT NÚI THÀNH HỘI THI HỌC SINH GIỎI TIN HỌC...
... văn này) − Giám thị kiểm tra xóa tất tài liệu không cần thiết ổ đĩa cứng (do trình làm quen với máy tạotạo từ trước ảnh hưởng đến tính trung thực kỳ thi) − Niêm phong ổ đĩa mềm, cổng USB cổng ... phòng Niêm phong cổng giao tiếp máy tính (đặc biệt cổng USB, cửa ổ đĩa mềm) sau kiểm tra • Quản lý số đĩa mềm quản lý giấy thi theo quy định chung tuân thủ nghiêm ngặt quy định quản lý đĩa mềm ... Trong buổi thi, việc in không ý, cần kiểm tra lại tham số oMở tập tin để in chương trình Notepad: Vào menu File/Open, xuất cửa sổ Open sau (hình thức khác tùy phiên Windows): − Chọn ổ đĩa A: chứa...
... Sao chép B Ghi đĩa C Xoá D Mở tệp 11 Đâu u điểm máy tính? A Độ xác cao B Có thể làm việc liên tục thời gian dài C Tốc độ xử lý nhanh D Cả A, B C 12 Trong Paint, muốn mở tranh ta làm nh sau A Nhắp ... BAILAM với phần mở rộng ngầm định phần mềm sử dụng Bài 2: Công viên Hẳn không lần em đợc bố mẹ cho chơi công viên, nơi có nhiều cỏ, hoa đặc biệt trò chơi bổ ích thú vị Em vẽ tranh mô tả góc công ... BAILAM với phần mở rộng ngầm định phần mềm sử dụng Bài 2: Công viên Hẳn không lần em đợc bố mẹ cho chơi công viên, nơi có nhiều cỏ, hoa đặc biệt trò chơi bổ ích thú vị Em vẽ tranh mô tả góc công...
... 1101 0010 Cỏn b coi thi khụng gii thớch gỡ thờm - Ht - Trang 2/3 Sở Giáo dục đào tạo hoá Kỳ thi học sinh giỏi tỉnh Nm hc: 2008-2009 Mụn thi: Tin hc Lp 12 THPT Ngy thi: ... tr thnh xõu i xng Nu xõu S ó cho l i xng thỡ ghi k = Vớ d: BAI3.INP BAI3.OUT BAI3.INP BAI3.OUT RADAR TOMATO Bi 4: (3 im) Biu thc Zero Cui vit liờn tip cỏc s t nhiờn t n N thnh dóy: N Cui Bm ... (4 im) Xõu i xng Xõu i xng l xõu c ging nu ta bt u c t trỏi qua phi hoc t phi qua trỏi Vớ d, xõu RADAR l xõu i xng, xõu TOMATO khụng phi l xõu i xng Yờu cu: Cho mt xõu S gm khụng quỏ 200 kớ t Cho...
... địa điểm A2, A3, …, Am Vì du khách muốn biết trước tổng chiều dài hành trình mà họ phải qua nên ban quản lý định thuê bạn để tính độ dài Biết độ dài hành trình tổng độ dài đường hành trình Dữ ... phục vụ việc lại du khách Bến xe buýt có km tuyến đường Mỗi lần qua bến xe đỗ lại cho khách lên xuống Mỗi bến có xe xuất phát từ nó, xe chạy không b km kể từ bến xuất phát Hành khách xe phải trả ... có đường nối địa điểm u v • Dòng cuối gồm M số M địa điểm hành trình Dữ liệu ra: Kết ghi vào file văn VC.OUT có số tổng độ dài hành trình Ví dụ: VC.INP 85 14 12 32 38 15 36 27 48567 VC.OUT 15...
... Const Max = 100; Fi = 'duongdi.inp'; Type Ta = Array[1 Max,1 Max] of Integer; Re = Record t : Byte; h : Word; End; Nhan = Array[0 Max] of Re; Dau = Array[1 Max] of Boolean; Var N,xp,d : Byte; A : ... thuật toán Di jsktra tìm đờng ngắn từ xp tới đ Tài liệu chuyên Tin 11 Hà Tây 55 Bài : Nội dung nh nhng tìm đờng ngắn thuật toán For-Bellman Lời giải : Bài : Bằng thuật toán Di jsktra tìm đờng ngắn ... tới đ Uses Crt; Const Max = 100; Fi = 'Duongdi.inp'; Type Ta = Array[1 Max,1 Max] of Record h : Word;tg : Byte; End; Dau = Array[1 Max] of Boolean; Var N,xp,t : Integer; A : ^Ta; F : Text; Procedure...
... Const Max = 100; Fi = 'duongdi.inp'; Type Ta = Array[1 Max,1 Max] of Integer; Re = Record t : Byte; h : Word; End; Nhan = Array[0 Max] of Re; Dau = Array[1 Max] of Boolean; Var N,xp,d : Byte; A : ... liệu đồ thị Bằng thuật toán Di jsktra tìm đờng ngắn từ xp tới đ Bài : Nội dung nh nhng tìm đờng ngắn thuật toán For-Bellman Lời giải : Bài : Bằng thuật toán Di jsktra tìm đờng ngắn Uses Crt; Const ... độ dài đờng Tìm đờng ngắn đỉnh a z : ( Mảng nhãn mảng L ) procedure dijkstra(w,a,z,L) begin L(a) := 0; for tất đỉnh x khác a L(x) := T := tập tất đỉnh while z T begin chọn v T với L(v) nhỏ...
... trình ) V / Số ổnđịnh số ổnđịnh : ) Số ổnđịnh : + Tập A đỉnh thuộc đồ thị G(X,E) tập ổnđịnh cặp đỉnh thuộc A không kề + Tập ổnđịnh lớn : Là tập ổnđịnh thêm đỉnh tuỳ ý không tập ổnđịnh + Số ... tập ổnđịnh có số phần tử + Số phần tử tập ổnđịnh nhỏ đợc gọi số ổnđịnh Ký hiệu (G) ) Một số tính chất : + Mọi tập tập ổnđịnh tập ổnđịnh + Mọi tập đỉnh đồ thị chứa tập ổnđịnh tập ổnđịnh ... ổnđịnh lớn gọi số ổnđịnh Ký hiệu (G) 2) Số ổnđịnh : + Tập đỉnh B thuộc đồ thị G(X,E) gọi tập ổnđịnh với đỉnh y đồ thị không thuộc B tìm thấy đỉnh x thuộc B mà x y có cạnh nối + Tập ổn định...
... False; Exit; End; End; Function Ktra2: Boolean; Begin Ktra2 := False; If (Not Ktra1('0'+S)) and (Not Ktra1('1'+S)) and (Not Ktra1(S+'0')) and (Not Ktra1(S+'1')) then Ktra2 := True; End; Procedure Tim; ... False; Exit; End; End; Function Ktra2: Boolean; Begin Ktra2 := False; If (Not Ktra1('0'+S)) and (Not Ktra1('1'+S)) and (Not Ktra1(S+'0')) and (Not Ktra1(S+'1')) then Ktra2 := True; End; Procedure Tim; ... Write('Hiện tạo ',max ,' số ngẫu nhiên '); Randomize; _ CHƯƠNG I : KHÔNG Đệ QUI TDH 9/2/2013 9/2/2013 Tài liệu chuyên tin 11 - Hà Tây END For i := to Max Data[i] := Random(30000);...
... 'prim.txt'; Fo = 'prim.out'; Max = 200; Var A : Array[1 Max,1 Max] of Byte; D : Array[1 Max] of Boolean; C : Array[0 Max] of record x1,x2 : Byte; end; Nh : Array[1 Max] of record truoc,giatri : Byte; ... 100; fi = 'prim.inp'; fo = 'prim.out'; type m1 = array[1 max,1 max] of integer; m2 = array[1 max] of 1; cung = record i,j : byte end; th = array[1 max] of cung; var w : m1; d : m2; e : th; n,s...
... Const Max = 100; Fi = 'duongdi.inp'; Type Ta = Array[1 Max,1 Max] of Integer; Re = Record t : Byte; h : Word; End; Nhan = Array[0 Max] of Re; Dau = Array[1 Max] of Boolean; Var N,xp,d : Byte; A : ... thuật toán Di jsktra tìm đờng ngắn từ xp tới đ Tài liệu chuyên Tin 11 Hà Tây 55 Bài : Nội dung nh nhng tìm đờng ngắn thuật toán For-Bellman Lời giải : Bài : Bằng thuật toán Di jsktra tìm đờng ngắn ... tới đ Uses Crt; Const Max = 100; Fi = 'Duongdi.inp'; Type Ta = Array[1 Max,1 Max] of Record h : Word;tg : Byte; End; Dau = Array[1 Max] of Boolean; Var N,xp,t : Integer; A : ^Ta; F : Text; Procedure...
... trình ) V / Số ổnđịnh số ổnđịnh : ) Số ổnđịnh : + Tập A đỉnh thuộc đồ thị G(X,E) tập ổnđịnh cặp đỉnh thuộc A không kề + Tập ổnđịnh lớn : Là tập ổnđịnh thêm đỉnh tuỳ ý không tập ổnđịnh + Số ... tập ổnđịnh tiếp tục thêm phần tử xây dựng đợc tập ổnđịnh ( có số phần tử k chẳng hạn ) số ổnđịnh k , trình kết thúc Lu ý : + Mọi tập tập ổnđịnh tập ổnđịnh + Mọi tập đỉnh đồ thị chứa tập ổn ... ổnđịnh tập ổnđịnh ) Nhân đồ thị : + Nhân đồ thị tập đỉnh đồ thị có tính chất : vừa tập ổnđịnh vừa tập ổnđịnh ( Tìm nhân đồ thị cần xét tập đỉnh có số phần tử từ số ổnđịnh tới số ổn định...
... dụ, xâu RADAR xâu đối xứng, xâu TOMATO xâu đối xứng Yêu cầu: Cho xâu S gồm không 200 kí tự Cho biết S có phải xâu đối xứng hay không? Nếu không, cho biết số kí tự cần thêm vào S để S trở thành ... văn BAI3.OUT, số k số kí tự cần thêm vào S để S trở thành xâu đối xứng Nếu xâu S cho đối xứng ghi k = Ví dụ: BAI3.INP BAI3.OUT BAI3.INP BAI3.OUT RADAR TOMATO Bài 4: (3 điểm) Biểu thức Zero Cuội ... BAI5.OUT 34 0001 1101 0010 Cán coi thi không giải thích thêm - Hết - Trang 2/2 ...
... Câu 13 Trong Word, chuyển nhanh đến trang , ta dựng t hp phớm: (A) Ctrl+O (B) Ctrl+G (C) Ctrl+F (D) Ctrl+P Câu 14: A1 cha giỏ tr 1, B1 ... 4E5,C b 3E5,C c 4F3,B d 3C6,D Câu 17: A1 cha giỏ tr 1, B1 cha 3, C1 cha Nhp vo D1 cụng thc: =AVERAGE(A1;B1;C1) Cho bit kt qu ụ D1: (A) (B) (C) (D) Câu 18 Cho biết kết xuất hình đoạn chơng trình ... tng (k + 1/ k ) N B Tớnh tng k =1 k =1 N C Tớnh tng + + + k k =1 (k + + + + k ) N D Tính tổng (1 + + + k + + + + k ) k =1 - Hết ...