... Char(xp)+char(t);
_______________________
PhÇn 3 : §êng ®i ng¾n nhÊt TDH 9/2/2013 9/2/2013
70
Tài liệu chuyên Tin 11 Hà Tây
For k:=1 to N do
For i:=1 to N do
For j := 1 to N do
if A[i,k]^.dd +A[i,k]^.dd ... Dispose(A);
END.
Bµi tËp
1 )
_______________________
PhÇn 3 : §êng ®i ng¾n nhÊt TDH 9/2/2013 9/2/2013
71
Tài liệu chuyên Tin 11 Hà Tây
Inc(cs);
KQ[cs] := đỉnh;
End;
Cho đến khi đỉnh = xp;
+ Duyệt ngợc mảng KQ ... +A[i,k]^.dd ;
A[i,j]^.đỉnh := k;
End;
End;
III / Bài tập mẫu :
Bài 1 : Cho đồ thị vô hớng liên thông từ File DGDI.INP tổ chức nh sau :
+ Dòng thứ nhất ghi 3 số : N,xp,đ ( số đỉnh , tên đỉnh xuất...
... §å thÞ TDH - 9/2/2013 -9/2/2013
PhÇn 1 : Kh¸i niÖm chung
23
Tài liệu chuyên tin 11 Hà Tây
Phần bài chữa
Bài 1 ( Tìm số vùng liên thông )
Uses Crt;
Const Max = 100;
Fi = 'Lthong.txt';
... nhất là bao nhiêu ?
3 - Bức tờng nào cần loại bỏ để phòng càng rộng càng tốt ?
Lâu đài chia thành MxN (M 50, N 50 ) modul vuông . Mỗi môdul vuông có thể có từ 0
đến 4 bức tờng
INPUT DATA
Bản ... các vùng .
3 ) Đề thi Quốc tế 1994 (tại Thuỵ Điển ) : Bài 2 ( 5-7-1994 )
Hình 2 biểu diễn bản đồ lâu đài . HÃy viết chơng trình tính :
1 - Lâu đài có bao nhiêu phòng ?
2 - Phòng lớn nhất là bao...
... TDH 9/2/2013 9/2/2013
Tài liệu chuyên tin 11 - Hà Tây
Hienkq;
End.
Thí dụ 3 :
Cho 3 ký tự A,B,C . HÃy tạo xâu có độ dài M<=250 chỉ chứa 3 ký tự này có tính chất :
Không có 2 xâu con liền ... Clrscr;
___________________________
CH¦¥NG I : KH¤NG §Ö QUI TDH 9/2/2013 9/2/2013
Tài liệu chuyên tin 11 - Hà Tây
Kiểu không đệ quy
Uses Crt;
Const Max = 100;{ co the toi 250 }
Var A : Array[1 Max] ... S[i+1] không
thành công, phải xóa S[i] đi, quay lui }
Begin
Delete(S,Length(S),1);
A[i] := 1;
___________________________
CHƯƠNG I : KHÔNG Đệ QUI TDH 9/2/2013 9/2/2013
Tµi liÖu chuyªn tin 11...
... Min;
If i=0 then
Begin
Writeln('vo nghiem ');
Exit;
End;
Sua(i);
End;
56
Tài liệu chuyên Tin 11 Hà Tây
Lannguoc;
End;
BEGIN
DocF;
Lam;
Dispose(A);
Writeln('Da xong ');
END.
Input
8 ... Begin
_______________________
Đồ thị Phần 3 : Đờng đi ngắn nhất TDH 9/2/2013 9/2/2013
57
Tài liệu chuyên Tin 11 Hà Tây
Bài 2 : Nội dung nh trên nhng tìm đờng đi ngắn nhất bằng thuật toán For-Bellman
Lời ... Writeln('Do dai : ',A^[xp,t].h);
End;
BEGIN
DocF;
FB;
Lannguoc;
Dispose(A);
END.
58
Tài liệu chuyên Tin 11 Hà Tây
Phần 4
Tìm đờng đi ngắn nhất
Thuật toán di jsktra và ford-bellman
Một bài...
... , liên thông và không có chu trình thì khi xoá 1 cạnh sẽ mất
tính liên thông .
2) Ngợc lại : một đồ thị vô hớng , liên thông khi xoá 1 cạnh mà mất tính chất liên
thông thì đồ thị đó không có chu ... đỉnh thuộc cùng 1 vùng liên thông
2 ) Cho hình chữ nhật H(M,N) m dòng , n cột gồm MxN ô vuông , mỗi ô vuông chứa số 0
hoặc 1. Tìm và tính diện tích các vùng liên thông chứa toàn số 0 trong 2 trờng ... Exit;
_____________________
Ch¬ng §å thÞ TDH - 9/2/2013 -9/2/2013
PhÇn 1 : Kh¸i niÖm chung
24
Tài liệu chuyên tin 11 Hà Tây
b) Giả sử G liên thông đơn, hÃy tìm các cạnh độc đạo (là cạnh mà mọi đờng đi dài
nhất đều...
... thi u một trong hai hoặc thi u cả hai gen trội
không alen quy định màu lông trắng.
3. Sơ đồ lai từ P đến F
2
:
P : AAbb (lông trắng) x aaBB (lông trắng)
GP : Ab aB
F
1
: AaBb
100% lông ...
25% số gà có lông đen
50% số gà có lông xanh da trời
25% số gà có lông trắng
3. a. Cho lai gà trống lông xanh với gà mái lông trắng:
P: gà trống lông xanh x gà mái lông trắng
Aa aa ... số gà có lông xanh : 50% số gà có lông trắng
b. Không cần kiểm tra độ thuần chủng của giống ban đầu vì gà lông trắng luôn mang kiểu gen aa
(tức thuần chủng), con gà lông xanh luôn mang kiểu...
...
2. 18
3. tran _thi_ thu_thanh
4. Báo lỗi
ĐỀ THIMÔNTINHỌCVĂNPHÒNG
I. Hệ điều hành windows XP:
Câu 1: Trong My computer của hệ điều hành windows XP, để chọn các tập tin, thư mục liên ... công thức sau trả về giá trị nào:
= IF(5 >= 5, "Không được tuyển dụng")
1. Không được tuyển dụng
2. Công thức sai vì trong Excel không có phép toán =>
3. Công thức sai vì thi u ... được
Câu 27. Trong MS Excel 2007, công thức sau sẽ trả về kết quả nào:
= UPPER("tran thi Hoa")
1. Tran Thi Hoa
2. tran thi hoa
3. TRAN THI HOA
4. Báo lỗi
Câu 28. Trong MS...
... bảo vệ bằng password?
Có một cách đảm bảo luôn thực hiện bảo vệ tàiliệu là dùng template (tài liệu mẫu) của
Word và Excel. Theo cách này, mọi tàiliệu hay bảng tính mới dùng template này đều ... bọc văn bản chung quanh nó. Khi di chuyển hình trong lớp
vẽ của tài liệu, Word sẽ tuân lệnh bố trí lại văn bản, tạo khoảng trống cho hình.
Tự động bảo vệ bằng Password
Bạn có thường tạo tàiliệu ... việc chỉnh sửa tài
liệu dài. Tuy nhiên, kiểu chữ giống như một cái gông sang trọng mang trên cổ, và các
kiểu chữ mặc định của Word có vẻ không thích hợp: Gõ một dòng trong tài liệu, và chọn...
... waited b. have been waiting
c. will be waiting d. are waiting
25. Could you tell Mr. Blake that Mr. Ali is here? He ………. me.
a. will expect b. was expecting c. is expecting d. has expected
... their pension)
20. He spent all his …………… without thinking about how hard it was for him to make
this money.
2.3. Writing (20 marks)
Read this invitation card and write a circular letter to ... ?
14. “To examine this definition ……” (Paragraph 1)
15. “Today, it has a more technical definition” (Paragraph 1)
2.3 Writing (20 marks)
Write a letter to Mr Nguyễn Văn Nam, Sales Manager...