... 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ó...
... 2008-2009 Ngày 19/02/2009, Hội thi Học sinh giỏi Tin học lần thứ I cấp Tiểu học huyện Núi Thànhtổchứcthành công tốt đẹp Sau hình ảnh Hội thi : Thực hành Tin học : Quang cảnh phòng thi Em vẽ...
... 19/02/2009 Bài (3 điểm) Hãy viết thủ tục để Rùa vẽ hình sau : Lưu thủ tục (save as) vào tập tin có tên M** LGO (M số báo danh) Bài (6 điểm) Hãy viết thủ tục để Rùa vẽ hình sau (Yêu cầu đường Rùa ... LGO (R số báo danh) Bài (1 điểm) Hãy viết thủ tục để Rùa vẽ hình sau Lưu thủ tục (save as) vào tập tin có tên T** LGO (T số báo danh) Chú ý : Sau hoànthành tập, phải lưu kết - Hết ... chơi trường em 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ànthành tranh, phải lưu kết - Hết - PHÒNG GD&ĐT NÚI THÀNH HỘI THI HỌC SINH...
... dụng để thi (kể máy dự phòng) − Chạy thử nguồn điện dự phòng với toàn máy tính dùng để thi máy in − Mọi thí sinh, giám thị cán kỹ thuật phải có mặt để học nội quy, làm quen với máy tính sử dụng để ... sinh với tờ phách để tránh nhầm lẫn Thí sinh kiểm tra để xác nhận làm mình, sau ghi đầy đủ nội dung cần thiết phần phách Giám thị ký vào phách theo quy định, thí sinh ký vào phách để xác nhận làm ... thí sinh nêu công văn • Bố trí chỗ ngồi, máy tính phòng thi nhằm tránh thí sinh trao đổi nhìn thí sinh khác hình máy tính • Giám sát việc khắc phục cố, tính thời gian bị để bù lại cho thí sinh •...
... 5đ ?=5 3đ Bài 2: 30đ - Quang cảnh chung công viên 8đ - Tổng quan trò chơi mà HS vẽ 7đ - Chi tiết trò chơi mà HS vẽ 15đ Bài 3: 10đ Tổng số tổng số cũ là: 1+2+3+4+5+6+7=28 TBC số TBC số cũ là: 28:7=4 ... Tính toán phức tạp C Xem phim D Cả A, B C 15 Word, Paint, Calculator thuộc nhóm phần mềm A Hệthống B Giải trí C ứng dụng D Không phải A, B C Đề thi tin học trẻ không chuyên tỉnh nam định Bảng A ... ta A Soạn văn B Vẽ hình đơn giản C Cả A B So với ngời bình thờng, máy tính vợt trội điểm nào? A Tríthông minh B Thời gian làm việc liên tục C Cả A B 10 Trong Word, dùng nút A Sao chép B Ghi đĩa...
... 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ữ liệu vào: Được ghi file văn VC.INP ... BÀI 2: Khu vui chơi Để lôi kéo khách du lịch nước ngoài, Việt Nam xây dựng hệthống N điểm vui chơi, đánh số từ đến N Các điểm vui chơi nối đoạn ... mà họ ngồi xe Cước phí cần trả để đoạn đường độ dài i ci (i= 1, 2, ,b) Một du khách xuất phát từ bến muốn dạo L km tuyến đường nói Hỏi ông ta phải lên xuống xe để tổng số tiền phải trả cho chuyến...
... A[i,j]^.đỉnh := k; End; End; III / Bài tập mẫu : Bài : Cho đồ thị vô hớng liên thông từ File DGDI.INP tổchức nh sau : + Dòng thứ ghi số : N,xp,đ ( số đỉnh , tên đỉnh xuất phát , đỉnh đích ) + Các dòng ... đẹp đẽ bất ngờ : Với đỉnh i j ( i, j N ) , đờng ngắn từ i tới j D[i,j] rõ ràng đại lợng nhỏ tổng : D[i,k] + D[k,j] k đỉnh trung gian ( đờng từ i tới j qua k ) k i j D[i,j] = Min { D[i,k] + ... 54 Inc(cs); KQ[cs] := đỉnh; End; Cho đến đỉnh = xp; + Duyệt ngợc mảng KQ để hành trình + Hiện độ dài đờng II / Thuật toán Ford - BellMan : Bằng vòng For đơn giản , thuật...
... A[i,j]^.đỉnh := k; End; III / Bài tập mẫu : Bài : Cho đồ thị vô hớng liên thông từ File DGDI.INP tổchức nh sau : + Dòng thứ ghi số : N,xp,đ ( số đỉnh , tên đỉnh xuất phát , đỉnh đích ) + Các dòng ... đẹp đẽ bất ngờ : Với đỉnh i j ( i, j N ) , đờng ngắn từ i tới j D[i,j] rõ ràng đại lợng nhỏ tổng : D[i,k] + D[k,j] k đỉnh trung gian ( đờng từ i tới j qua k ) k i j D[i,j] = Min { D[i,k] + ... liệu chuyên Tin 11 Hà Tây 66 Inc(cs); KQ[cs] := đỉnh; End; Cho đến đỉnh = xp; + Duyệt ngợc mảng KQ để hành trình + Hiện độ dài đờng Tìm đờng ngắn đỉnh a z : ( Mảng nhãn mảng L ) procedure dijkstra(w,a,z,L)...
... thông đồ thị chu trình 3) Điều kiện cần đủ để đồ thị có chu trình Ơ le bậc đỉnh chẵn 4) Điều kiện cần đủ để đồ thị có đờng Ơ le: số đỉnh bậc lẻ không lớn 5) Hệ thức Ơle : ct = sc - sd + svlt CT Sđ ... toạ độ nguyên , hoành độ từ đến M , tung độ từ đến N (M,N 200) Trên k nút cho trớc , nút cần đặt đèn màu cho đèn nút có hoành độ có tung độ phải có màu khác Hãy tìm cách bố trí dàn đèn cho ... ô (4 N 12) với mục đích phủ sóng truyền hình toàn vùng lãnh thổ ,ngời ta lập dự án xây dựng hệthống gồm k trạm tiếp sóng k ô lới Một trạm tiếp sóng đặt ô lới bảo đảm phủ sóng ô mà cho tất...
... A[i,j]^.đỉnh := k; End; End; III / Bài tập mẫu : Bài : Cho đồ thị vô hớng liên thông từ File DGDI.INP tổchức nh sau : + Dòng thứ ghi số : N,xp,đ ( số đỉnh , tên đỉnh xuất phát , đỉnh đích ) + Các dòng ... đẹp đẽ bất ngờ : Với đỉnh i j ( i, j N ) , đờng ngắn từ i tới j D[i,j] rõ ràng đại lợng nhỏ tổng : D[i,k] + D[k,j] k đỉnh trung gian ( đờng từ i tới j qua k ) k i j D[i,j] = Min { D[i,k] + ... 54 Inc(cs); KQ[cs] := đỉnh; End; Cho đến đỉnh = xp; + Duyệt ngợc mảng KQ để hành trình + Hiện độ dài đờng II / Thuật toán Ford - BellMan : Bằng vòng For đơn giản , thuật...
... 48 + Dòng đầu M N + Dòng hoành độ tung độ ô xuất phát + Các dòng : Số đầu dòng i , số số j với ý nghìa ô có hoành độ j , tung độ i ô chứa số File output yêu cầu tổchức nh sau : + M dòng đầu ... toạ độ nguyên , hoành độ từ đến M , tung độ từ đến N (M,N 200) Trên k nút cho trớc , nút cần đặt đèn màu cho đèn nút có hoành độ có tung độ phải có màu khác Hãy tìm cách bố trí dàn đèn cho ... + Bớc chuẩn bị : Tính tổng đèn cha tô đờng lới ngang dọc + Tìm đờng lới có tổng số đèn cha đợc tô nhiều , đờng lới hàng ngang tìm hàng ngang đèn thuộc đờng lới dọc có tổng số đèn cha đợc tô...
... số kí tự cần thêm vào S để S trở thành xâu đối xứng Dữ liệu: Vào từ file văn BAI3.INP, gồm dòng ghi xâu S Kết quả: Ghi file 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...
... thực chơng trình giá trị biến k : A 15 B 31 C 45 D Câu 16: Kết đổi số nhị phân 001111100101,11 hệ đếm số 16 a 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 ... Tớ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 ...