Cac ban tham khao de thi tot nghiep HDH nam 2008

107H1035-PhanThaiHoa 10/5/2009, 13:58

Đề bài:

Bài 1: Xây dựng 1 hệ thống chat giữa hai client trong cùng một room riêng (private room) thông qua server.
Lớp có tên chatSrvr, chạy trên Server.
Lớp có tên chatClient, chạy trên các client.
YÊU CẦU:
Lớp chatClient sử dụng Form.
Khi chạy chatClient phải khai báo tên user. Sau khi đăng nhập, trên Form của chatClient hiển thị danh sách các user đang online và cho phép người tham gia chat (chater) được quyền chọn/ đề nghị một user khác trong danh sách các user đang online để tham gia chat (private room)

Bài 2: Xây dựng lớp có tên webBrowse, có nhiệm vụ DownLoad nội dung từ một webServer và hiện lên màn hình.
YÊU CẦU:
webBrowse sử dụng Form.

(Hết)
Tp.HCM, ngày 15/08/2008

TS.Lê Xuân Trường

Trường Đại học Mở TP.HCM
Khoa Công nghệ Thông tin

ĐỀ THI TỐT NGHIỆP CỬ NHÂN NGÀNH TIN HỌC
HỆ HCKT KHÓA 2006
Ngày thi: 23/08/2008
THỜI GIAN: 180 PHÚT
(Không được sử dụng tài liệu)

ĐỀ

I.HỆ ĐIỀU HÀNH
Câu 1: (1.0 điểm)
Phân tích khái niệm Đoạn tương tranh (Critical Section) và ứng dụng đèn hiệu (Semaphore) để đảm bảo tính loại trừ tương hỗ về phương diện thời gian, với tài nguyên dùng chung. Cho ví dụ minh họa.
Câu 2: (1.0 điểm)
Phát biểu bài toán “Hiền triết cùng ăn” (Dining-Philosophers) và trình bày thuật giải dẫn đến Deadlock.
Câu 3: (1.0 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:
Tiến trình
Thời điểm đến (ms)
CPU-Burst (ms)
P1
0
30
P2
15
13
P3
20
6

Dùng thuật giải SJFS có tiếm quyền (Preemptive SJFS) để điều phối CPU:
a.Thể hiện bằng biểu đồ Gantt.
b.Tính thời gian chờ trung bình của các tiến trình.

II.CÔNG CỤ WEB (3.0 điểm)
Câu 1:
Anh / chị hãy trình bày ngắn gọn 03 thành phần cơ bản của World Wide Web và viết ra cấu trúc mã lệnh cho một trang HTML đơn giản.
Câu 2:
Anh / chị hãy cho biết kết quả hiển thị trên trình duyệt IE 6.0 của đoạn mã lệnh sau:
<HTML>
<HEAD><SCRIPT LANGUAGE = “JavaScript”>{
function student(name, code, gender){
this.name = name
this.code = code
this.gender = gender
}
document.write(“ --------------------------------- ”)
newstu = new student(“Nguyen Van A”, “A002”, “Nam”);
document.write(“Student name:” + newstu.name + “ ”);
document.write(“Student code:” + newstu.code + “ ”);
document.write(“Gender:” + newstu.gender);
document.write(“ --------------------------------- ”)
newstu = new student(“Trần Thị B”, “A003”, “Nữ”);
document.write(“Student name:” + newstu.name + “ ”);
document.write(“Student code:” + newstu.code + “ ”);
document.write(“Gender:” + newstu.gender);
document.write(“ --------------------------------- ”)
</SCRIPT></HEAD>
</HTML>

Câu 3:
Một external style sheet định nghĩa tính chất của h3 selector như sau:

h3{
color: red;
text-align: left;
font-size: 8pt;
font-famlily: arial
}

Và một internal style sheet cũng định nghĩa tính chất của h3 selector như sau:

h3{
text-align: right;
font-size: 20pt
}

Nếu trang web có internal style sheet này đồng thời lien kết đến external style sheet trên thì tính chất của h3 selector sẽ là như thế nào?

III.THUẬT GIẢI
Câu 1: (1.5 điểm)
a.Dựa trên giải thuật MAX-HEAPIFY(A,i) hãy viết giải thuật MIN-HEAPIFY(A,i) để thực hiện thao tác duy trì tính chất min-heap trên cây con định gốc tại i.
b.Tính độ phức tạp (theo O- lớn) của giải thuật đã viết trong câu a.
Câu 2: (1.5 điểm)
a.Cho đồ thị vô hướng G = (V,E). Viết một giải thuật kiểm tra đồ thị G có liên thông hay không.
b.Cho biết độ phức tạp (theo O- lớn) của giải thuật đã viết trong câu a.
Câu 3: (1.0 điểm)
Cho đồ thị vô hướng liên thông có trọng số G = (V,E). Viết một giải thuật tính số phần trăm của trọng số cây bao trùm nhỏ nhất đối với trọng số của đồ thị G.
(Hết)
P.Trưởng khoa duyệt

Ninh Xuân Hương

PhamThiKhanhHa 10/5/2009, 21:49

Đề thi về của thầy Trường là môn Lập Trình Mạng thuộc chuyên ngành Mạng, bạn có đề thi tốt nghiệp của chuyên ngành Lập trình không, cho mình xin với, thanks Smile

Cac ban tham khao de thi tot nghiep HDH nam 2008

Cac ban tham khao de thi tot nghiep HDH nam 2008

Re: Cac ban tham khao de thi tot nghiep HDH nam 2008