thu dien tu

Lời nói đầuTrong thời đại công nghệ thông tin ngày nay, việc ứngdụng công nghệ thông tin vào cuộc sống, cũng nh cácngành khoa học ngày càng trở nên quan trọng và cần thiết,việc truy nhập

Lời nói đầu

Trong thời đại công nghệ thông tin ngày nay, việc ứngdụng công nghệ thông tin vào cuộc sống, cũng nh cácngành khoa học ngày càng trở nên quan trọng và cần thiết,việc truy nhập Internet nói chung và sử dụng th điện tử nóiriêng, cũng nh tìm hiểu về các chức năng của các loại hệ

điều hành Windows, các ứng dụng của phần mềm nhPascal, C, C++,…vào khoa học và đời sống ngày càng đóngvai trò quan trọng Trớc đây khi công nghệ thông tin chaphát triển thì việc liên lạc với nhau cũng nh giải các loạitoán, vẽ các loại biểu đồ đồ thị thật khó khăn và thiếuchính xác dẫn đến kết quả không cao

Giờ đây khi máy tính đợc sử dụng rộng rãi thì nhữngyêu cầu đó có thể đợc giải quyết một cách đơn giản hơn.Việc gửi những thông tin cho nhau trên máy tính thật lànhanh và hiệu quả lại càng rẻ hơn rất nhiều Chỉ cần mộtthuật toán và chỉ cần thay các giá trị khác nhau thì sẽ cho

ra hàng ngàn bài toán cho ngành khoa học Việc tìm hiểu,học hỏi, các ứng dụng và lập trình các phần mềm giảiquyết vấn đề này

Sinh viên CNTT ngày nay phải không ngừng học hỏi, cậpnhật những cái mới và biết ứng dụng những những kiếnthức đã đợc học vào thực tiễn của cuộc sống Đợt thực tập cơ

sở này chính là bớc đầu tiên đi sâu vào tìm hiểu, đây làcơ hội để sinh viên tổng hợp lại tất cả những gì mà đã đợchọc trong thời gian qua Sự phát triển ngày lớn mạnh củakhoa học công nghệ Nếu chúng ta không tích cực học tập,tìm hiểu cái mới thì chúng ta sẽ bị tụt hậu nhanh chóng Để

góp một phần nhỏ trong việc mở mang kiến thức cho bảnthân, tiếp cận với những công nghệ mới Với đề tài này,chúng em đã tự tìm hiểu về một số vấn đề để hy vọng

bổ sung thêm vào kiến thức của mình

Trong phạm vi đề tài chúng em đã tìm hiểu, học hỏi.Theo nh yêu cầu đã phần nào mở ra chúng ta hiểu rõ hơn

về các kỹ năng sử dụng máy tính, cũng nh tập cho mìnhrèn luyện bớc đầu làm quen với các phần mềm ứng dụng vàokhoa hoc Vì khả năng và thời gian có hạn nên đề tài khôngthể tránh khỏi thiếu sót và cha hoàn thiện Rất mong sự

đóng góp ý kiến và bổ

sung của thầy, cô giáo cùng các bạn để đề tài củachúng em đợc hoàn thiện hơn

Chúng em xin chân thành cảm ơn Thạc sĩ Hồ Thị

Huyền Thơng – khoa CNTT , ngời tận tình chu đáo hớng

dẫn nhóm trong quá trình thực hiện đề tài

Nhóm thực hiện: Lớp 46E CNTT

Nguyễn Thị

D-ơng (46E3)

Lơng Bá Hùng (46E1)

Phan Thị Tuyết Lan (46E1)

Lê Thị Tuyết (46E1)

Mục lục

Đề tài thực tập cơ sở - Mã đề: 021

Lời nói đầu

Phần 1: Sử dụng th điện tử (Email)

1 Các thành phần cấu trúc của một địa chỉ th điện

tử

1.1 Th điện tử la gì?

1.2 Các thành phần cấu trúc của một địa chỉ th điện tử

2 Đăng ký hộp th,thực hiện các chức năng gửi và nhận th

2.1 Cách đăng ký hộp th điện tử miễn phí

2.2 Các chức năng gửi và nhận th

2.3 Vấn đề an toàn khi dùng th điện tử

Phần 2: Bài toán dùng thuật toán sinh

1 Nêu bài toán

2 Thuật toán

2.1 Sinh hoán vị

2.2.Sinh xâu nhị phân

2.3 Sinh tổ hợp

Phần 3 Tìm hiểu và khai thác dịch vụ Windows Firewall

1 Tờng lửa là gì?

2 Các dạng tờng lửa

3 Cấu trỳc của FireWall

4 Các ý niệm chung về tờng lửa

Phần 4: Tìm hiểu tệp cấu trúc

1 Đề bài toán

2 M« t¶ thuËt to¸n

3 M« t¶ c¸c thiÕt kÕ bµi to¸n

4 Ch¬ng tr×nh

KÕt luËn

Tµi LiÖu Tham Kh¶o

Phần I Sử dụng th điện tử (email) 1.Các thành phần cấu trúc của một địa chỉ th

điện tử

1.1 Th điện tử là gì?

Th điện tử, hay thờng gọi Email, là một trong những tínhnăng quan trọng nhất của Internet Mặc dù ban đầu đợcthiết lập nh một phơng thức truyền các thông điệp riênggiữa những ngời dùng Internet, Internet Email là phơng pháptruyền văn bản rẻ tiền nhất có ở mọi nơi Chỉ tốn khoảngvài cent để gửi Email đi bất kì đâu trên thế giới, rẻ hơnnhiều so với cớc bu điện loại thấp nhất Một trong những lợiích chính của Email là tốc độ lu chuyển Tuy không tức thời

nh fax, thời gian truyền Email thờng đợc tính bằng phút,ngay cả khi ngời gửi và ngời nhận ở hai đầu trái đất

1.2 Các thành phần cấu trúc của một địa chỉ th

điện tử

Hệ thống địa chỉ Email: Một vấn đề vô cùng quan trọngtrong quá trình gửi hay nhận th là cách xác định chính xác

địa chỉ của th cần gửi đến Để thực hiện điều này ngời ta

sử dụng dịch vụ đánh tên vùng (Domain Name DNS) Dựa trên dịch vụ đánh tên vùng, việc đánh địa chỉEmail cho ngời sử dụng sẽ rất đơn giản nh sau:

Service-Tên_ngời_sử_dung@ Tên_đầy_đủ_của_domain

Trong đó

Tên_ngời_sử_dụng: là tên do ngời dùng đăng ký.

@: là kí tự bắt buộc phảI có với mọi địa chỉ Email

Tên_đầy_đủ_của_domain: là địa chỉ website của cơquan tổ chức mà ngời đó đăng ký hoặc công tác

Ví dụ:

Ngời dùng Nguyễn Văn A , thuộc domain là: hn.vnn.vn ,sẽ

có thể có địa chỉ e-mail là nguyenvanA@hn.vnn.vn

nhanh và tiện lợi nhất

Và địa chỉ th điện tử của mỗi ngời đợc xác định duy nhấttrên toàn cầu

2 Đăng ký hộp th,thực hiện các chức năng gửi và nhận th

2.1 Cách đăng ký hộp th điện tử miễn phí

Bớc 1: Mở Internet Explore gõ www.mail.yahoo.com vào ô

địa chỉ bấm Enter

Tạo hộp th miễn phí trên Yahoo!

Nếu đã có địa chỉ mail rồi, chúng ta chỉ cần gõ vàocác ô …

Yahoo! ID: tên email

Để điền thông tin dễ dàng thuận tiện, ta chọn mục:

Preferred content:chọn yahoo! Vietnam

Lập tức màn hình hiển thị tiếng Việt cho chúng ta điềnthông tin

ở trang này chúng ta tiến hành nhập các thông tin theo ớng dẫn Cuối cùng bấm vào nút tôi đồng ý để hoàn tất việc

h-đăng ký

Bớc 3: Bạn đã hoàn thành việc đăng ký hòm th yahoomiễn phí, bây giờ bạn có thể truy cập đợc vào hộp th đểtiến hành nhận, gửi th miễn phí

2.2 Các chức năng: Gửi và nhận th điện tử

Xem th trong hộp th (Ngày nào cũng xem vài lần)

Vào màn hình đăng nhập hòm th của yahoo

Nhập địa chỉ email vào yahoo ID và password, sau đóbấm vào nút Sign In

So¹n th vµ göi ®i (Dïng khi cÇn göi th cho ngêi kh¸c)

§¨ng nhËp vµo hßm th gièng nh ë bíc trªn, trang Web qu¶n

lý th xuÊt hiÖn

Kích vào Compose, màn hình soạn th sẽ hiện ra

Trong phần To: nhập địa chỉ Email của ngời nhận

Trong phần CC: nhập địa chỉ Email của những ngời kháccũng nhận đợc Email này(sao gửi)

Trong phần BCC: nhập vào địa chỉ Email của những

ng-ời cũng nhận bức th này nhng không muốn cho ngng-ời khácbiết

Trong phần Subject: viết tiêu đề của th (về việc)

Trong phần soạn thảo th: viết nội dung th Nội dung th cóthể dùng chữ Việt không dấu hoặc chữ Việt có dấu Nếubạn sử dụng tiếng Việt có dấu bạn phải có bộ gõ tiếng Việt

và đặt chế độ Unicode

Gửi th trong Yahoo!

Sau khi đã xong các bớc trên: Kích vào nút Send để gửi

th Trong trờng hợp bức th gửi đi là đúng quy cách thì sẽxuất hiện cửa sổ thông báo bức th đã đợc gửi đi hợp lệ

Còn trong trờng hợp bạn không gõ vào các trờng đúng quycách thì sau khi bạn nhấp Send sẽ xuất hiện cửa sổ thôngbáo bạn đã nhập sai quy cách, trong trờng hợp này bạn phảisửa lại các trờng hợp sai ở phía dới cửa sổ, sau khi sửa xongbạn nhấp Send để gửi bức th đi

2.3 Vấn đề an toàn khi sử dụng th điện tử

Sự bảo mật của cỏc thư từ điện tử cũn cú nhiều khuyết điểm Trong hệthống mỏy vi tớnh, những người cú quyền đặc biệt vẫn cú thể đọc thư củangười khỏc trong bất cứ hộp thư nào trờn mỏy Ngoài ra thư cú thể bị đọctại cỏc trạm phục vụ thư hoặc trờn đường đi Để trỏnh tỡnh trạng này,người sử dụng cú thể dựng mật mó để làm đảo lộn vị trớ và mặt chữ đểbảo tồn sự bớ mật của lỏ thư

Ngoài ra người sử dụng thư điện tử cần phải tuõn thủ cỏc nguyờn tắc sauđõy để đảm bảo an toàn:

- Khụng mở bất kỳ file đớnh kốm được gởi từ một địa chỉ email mà bạnkhụng biết rừ hoặc khụng tin tưởng

- Khụng mở bất kỳ email nào mà bạn cảm thấy nghi ngờ, thậm chớ cả khiemail này được gởi từ bạn bố hoặc khỏch hàng của bạn Hầu hết virusđược lan truyền qua đường email Do vậy, nếu bạn khụng chắc chắn vềmột email nào thỡ hóy tỡm cỏch xỏc nhận lại từ phớa người gửi

- Khụng mở cỏc file đớnh kốm theo cỏc email cú tiờu đề hấp dẫn hoặc thu hỳt

Vớ dụ như: "Look,my beautiful girl friend","Congratulations","SOS", Nếu bạn nhất quyết muốn mở cỏc file đớnh kốm này, hóy lưu chỳng vàođĩa cứng và dựng một chương trỡnh diệt virus được cập nhật thụng tin vềvirus mới nhất để kiểm tra

- Khụng mở cỏc file đớnh kốm theo cỏc email cú tờn file liờn quan đếnsex như "PORNO.EXE", "PAMELA_NUDE.VBS", "Britney

Spears.scr", Đây là các thủ đoạn dùng để đánh lừa người dùng củanhững kẻ viết virus.

- Xóa các email không rõ hoặc không mong muốn Đừng forward emailnày cho bất kỳ ai hoặc reply lại cho người gửi Những email nàythường là các spam email Mục đích của các spam email chỉ để quảngcáo hay làm nghẽn đường truyền Internet

- Không copy vào đĩa cứng bất kỳ file nào mà bạn không biết rõ hoặckhông tin tưởng về nguồn gốc xuất phát của nó

- Hãy cẩn thận khi tải các file từ Internet về đĩa cứng của máy tính.Dùng một chương trình diệt virus được cập nhật thường xuyên đểkiểm tra các file này Nếu bạn nghi ngờ về một file chương trình hoặcmột email thì đừng bao giờ mở nó ra hoặc tải về máy tính của mình.Cách tốt nhất trong trường hợp này là xóa chúng hoặc không tải vềmáy tính của bạn

- Dùng một chương trình diệt virus tin cậy và được cập nhật thườngxuyên như: Norton Anti-Virus, Mcaffee, Trend Micro, Dùng cácchương trình diệt virus có thể chạy thường trú trong bộ nhớ để chúng

có thể giám sát thường xuyên các hoạt động trên máy tính của bạn

- Nếu máy tính bạn có cài chương trình diệt virus, hãy cập nhật chúngthường xuyên Trung bình mỗi tháng có tới 500 virus mới được pháthiện Do vậy, một chương trình diệt virus được cập nhật thường xuyên

sẽ mang đầy đủ các thông tin về các loại virus mới và cách diệt Việccập nhật thường xuyên này sẽ giúp cho máy tính của bạn trở nên miễnnhiễm trước các loại virus mới

Thực hiện việc sao lưu các dữ liệu quan trọng thường xuyên Nếu chẳngmay virus xóa tất cả các dữ liệu trên máy tính của bạn thì vẫn còn có khảnăng phục hồi các dữ liệu quan trọng này Các bản sao lưu này nên đượccất giữ tại một vị trí riêng biệt hoặc cất giữ trên máy tính khác

Các lời khuyên để hạn chế Spam

Vấn đề gì làm phiền người dùng trên Internet nhất? Những email độc hại,không mong muốn, những bức thư chào hàng, sản phẩm, giải trí Khôngnhư những bức thư bằng giấy thông thường người gửi phải trả tiền.Spammer không phải trả tiền cho hàng nghìn hoặc hàng trăm nghìn bứcđiện thư Nếu nhà cung cấp dịch vụ cho bạn không ngăn chặn thì bạn sẽ

phải chịu đựng tác động của những email không mong muốn trên mạng.Những nhà cung cấp dịch vụ ví dụ như AOL, MSN thường là cungcấp ngăn chặn spam trước khi gửi đến hộp thư của bạnMột số nước trên thế giới có luật ngăn chặn việc sử dụng spam và cácspammer phải chịu trách nhiệm các hành động của mình Nhưng sự thực

là spam vẫn ngày một tăng, bạn sẽ tự hỏi tại sao spammer bị lên án nhưvậy mà họ vẫn spam? Bởi vì công việc gửi thư quảng cáo thì sẽ rẻ hơn vàđơn giản hơn và đem lại nhiều lợi nhuận cho spammer.Đáng tiếc là spam đã và đang tồn tại Và điều đó có nghĩa bạn sẽ có lúc bịảnh hưởng của spam và sau đây là các lời khuyên để chống lại spam

Bảo vệ địa chỉ e-mail

Spammers (người sử dụng spam) có thể mua được danh sách địa chỉemail hoặc sử dụng các chương trình phần mềm để lấy địa chỉ email trênInternet Nếu địa chỉ của bạn được đưa lên các nhóm thảo luận, trên cácwebsite, chat room nhiều thì khả năng bị spam càng lớn Do đó bạn chỉnên đưa địa chỉ email ra công cộng khi nào thực sự cần thiết

Thiết lập nhiều địa chỉ email

Bạn nên sử dụng nhiều địa chỉ email Mỗi một địa chỉ sử dụng cho mộtmục đích riêng Ví dụ: địa chỉ sử dụng cho công việc, địa chỉ tham giacác nhóm thảo luận, địa chỉ cho bạn bè và gia đình

Sử dụng lọc spam

Rất nhiều chương trình email như Outlook Express có tích hợp các dụng

cụ cho phép chặn các bức thư từ những địa chỉ xác định hoặc dựa trêncác từ khoá được bạn xác định trước (như filter) Hãy sử dụng chức năng

đó để hạn chế các thư không cần thiết và tiết kiệm thời gian của bạn

Sử dụng các chương trình chống spam (anti-spam software)

Bạn có thể cài các chương trình để giảm thiểu spam Một số chương trình

sử dụng phương thức so sánh các message đến giống nhau và điền nó vàodanh sách là spammer Một số khác chỉ cho phép các địa chỉ được chấpnhận mới được phép gửi đến.

Không trả lời

Spammers tiếp tục hành động của họ là vì nó có hiệu quả Dừng hànhđộng của họ bằng cách tẩy chay, không mua hàng hoá mà họ quảng cáo.Một số spammer thông minh còn thêm cả các hướng dẫn phía cuối củamessage của họ làm thế nào để ra khỏi danh sách nhận message từ họnhưng thực ra khi bạn bấm vào đó là khẳng định rằng địa chỉ email củabạn là có tồn tại, bạn có đọc thư của họ và kết quả là bạn sẽ nhận nhiềuhơn thư làm phiền junk mail)

Lựa chọn tham gia (Opt-out)

Rất nhiều website bây giờ yêu cầu bạn phải đăng ký để sử dụng dịch vụ.Trước khi bạn đăng ký, bạn nên xem các yêu cầu, chính sách để xemngười cung cấp web sẽ sử dụng thông tin cá nhân như địa chỉ email củabạn như thế nào Có thể họ sẽ sử dụng địa chỉ cho mục đích thương mạibạn có thể chọn có hoặc không

Loại bỏ địa chỉ khỏi các dịch vụ không cần thiết

Địa chỉ của bạn có thể trong một danh sách dịch vụ như yahoo group rất dễ dàng cho spammer lấy được địa chỉ của bạn Để ngăn cho địa chỉ

của bạn bị tiết lộ thì khi không cần thiết yêu cầu hãy thoát khỏi danh sáchdịch vụ.

Xoá spam messages

Cách đề kháng hiệu quả nhất là đánh dấu và bỏ hết chúng vào thùng rác.Nếu mọi người đều lờ đi các spam message thì nó sẽ tự động biến khỏiInternet

Phần 2 bài toán dùng thuật toán sinh hoặc thuật

toán quay lui Phơng pháp sinh

1 Nêu bài toán

Phơng pháp sinh là phơng pháp giải bài toán liệt kêdựa vào cấu hình đầu tiên và cuối cùng để tìmcác cấu hình kế tiếp

để giải bằng phơng pháp sinh thì bài toán phảithoả mãn điều kiện

- Các cấu hình có thể sắp xếp theo 1 thứ tự nào đó

ta sẽ xác định đợc cấu hình đầu tiên và cấu hìnhcuối cùng

- Xây dng đợc thuật toán từ cấu hình cha phải làcuối cùng đang có, đa ra cấu hình kế tiếp nó

2 Nêu thuật toán

Giả thiết rằng, hai điều kiện nêu trên đã đợc thựchiện, khi đó thuật toán sinh để giải bài toán liệt kê

Dới đây ta xét một số thí dụ minh hoạ cho việc ápdụng thuật toán sinh.

2.1 Sinh hoán vị

Bài toán liệt kê các hoán vị của tập n phần tử

Bài toán đặt ra là: Cho X= {1,2,…, n} Hãy liệt kêcác hoán vị của n phần tử của X có thể biểu diễnbởi bộ có thứ tự gồm n thành phần a =(a1, a2,…,an )thoả mãn: ai ∈ X, i =1,2,…, n , ap ≠ aq , p ≠ q

( a’

1, a’

2,…, a’

n ) trong thứ tự từ điển và kí hiệu là: a

< a’ , nếu tìm đợc chỉ số k (1 <= k <= n) sao cho

Ví dụ: X={1, 2, 3} Các hoán vị từ 3 phần tử của X

đợc liệt kê theo thứ tự từ điển nh sau:

• Tìm từ phải qua trái hoán vị đang có chỉ số j

đầu tiên thoả mãn aj < aj+1 (nói cách khác j làchỉ số lớn nhất thoả mãn: aj < aj+1);

• Tìm ak là số nhỏ nhất còn lớn hơn aj trong các

số ở bên phải aj ;

a5 = 4 §æi chç a3 vµ a5 ta thu ®uîc (3 , 6 , 4, 5, 2,1), vµ cuèi cïng lËt ngîc thø tù ®o¹n a4a5a6 ta thu

r :=n;

s :=j +1;

while r > s doBegin

while a[i]>a[i+1] do i:=i-1;

if i<1 then stop:=true

Viết dãy nhị phân dới dạng b1,b2….bn trong đó bi ∈ {0,1}.xem mỗi dãy nhị phân b=b1, b2… bn là biểu diễn nhị phâncủa một số nguyên p(b).Khi đó thứ tự tự nhiên (còn gọi làthứ tự từ điển ) đợc xác định nh sau Ta nói dãy nhị phânb=b1,, b2…, bn đi trớc dãy nhị phân b’=b’1,b’2…b’n trong thứ

tự tự nhiên và kí hiệu là b < b’ nếu p(b)<p(b’)

Nh thế dãy dầu tiên sẽ là 0 0 0,còn dãy cuối cùng là 1 1 1.giả

sử b1,b2…bn là dãy đang có Nhận xét rằng,nếu dãy này gồmtoàn chữ số 1 thì quá trình liệt kê kết thúc,trái lại,dãy kếtiếp sẽ nhận đợc bằng cách cộng thêm một(theo modul 2,có

nhớ )vào dãy hiện tại.từ đó ta nhận đợc quy tắc sinh dãy kếtiếp nh sau:

 Tìm i đầu tiên (theo thứ tự i=n,n-1,…1) thoã mãn bi=0

 Gán lại bi = 1 và bj = 0 với tất cạ>i.dãy mới thu đợc sẽ làdãy cần tìm

Thí dụ: Xét dãy nhị phân đọ dài 10;b=1101011111.ta cói=5.do đó ,đặt b5=1,và bi=0, i=6, 7, 8, 9, ta thu đợc xâunhị phân ké tiếp là 1101100000

Thuật toán sinh kế tiếp đợc mô tả trong thủ tục sau:

Dới đây là chơng trình Pascal thực hiện việc liệt kê các dãynhị phân độ dài n bằng phơng pháp sinh: