<<SƯU TẬP ĐỀ THI >>

Phân tích và thiết kế Giải thuật (Thầy Phan Thanh Tao)
Đề tham khảo 2008

Câu 1:
Cho dãy số với an là số lượng các số nhị phân n bit mà không chứa chuỗi 00, được xác định bởi hệ thức truy hồi (HTTH):
an = an-1 + an-2 ; với a1 = 2 , a2 = 3.

a) Dùng thuật toán Quy hoạch động viết hàm lặp A(n) để tính an.
b) Dùng cây đệ quy nhị phân đánh giá độ phức tạp thuật toán.


Câu 2:
Dãy A gồm n phần tử với k loại: loại 1 có n1 phần tử, loại 2 có n2 phần tử, ... loại k có nk phần tử (n1 + n2 + n3 + ... + nk = n). Một hoán vị lặp (anagram) của A là một cách sắp xếp n phần tử của A.
Ví dụ:
X = "MANY VOTED BUSH RETIRED" là hoán vị lặp của
A = "TUESDAY NOVEMBER THIRD".

a) Viết chương trình nhập dãy A. Dùng thuật toán quay lui để liệt kê tất cả các hoán vị lặp của A.
b) Đánh giá độ phức tạp của thuật toán.

Phân tích và thiết kế Hệ thống Thông tin (Thầy Hưng)
Đề năm 2008
Thời gian 90 phút
Câu 1: Lý thuyết:

Hãy phân tích vì sao khi thiết kế các mô-đun chương trình thì tính gắn bó (cohension) càng mạnh và tính liên kết (coupling) càng yếu càng tốt?

Câu 2: Mô hình bài toán:

Một công ty Tin học cần xây dựng hệ thống thông tin nhằm phục vụ các hoạt động quản lý như sau:

1. Tổ chức bộ máy:
Công ty có ban giám đóc và các phòng chức năng: Phòng kinh doanh, phòng quản lý triển khai hệ thống thông tin và phòng tài chính-kế toán.
2. Tổ chức hoạt động:
Công ty chuyên ký kết các hợp đồng (HĐ) để xây dựng hệ thống thông tin (gọi là HĐHTTT) cho các cơ quan đơn vị (khách hàng) có nhu cầu và thuê các công ty gia công phân mềm để thực hiện phát triển phần mềm cho khách hàng:
- Phòng kế hoạch sản xuất: có nhiệm vụ Phát triển khách hàng bao gồm công việc: Đàm phán với khách hàng, nếu đàm phán thành công thì lập hợp đồng xây dựng hệ thống thông tin cho khách hàng. Nội dung hợp đồng gồm các thông tin chủ yếu: Mã số hợp đồng (HĐ), Tên HĐ, tên và địa chỉ khách hàng, nội dung HĐ, giá trị HĐ, thời hạn thực hiện HĐ và ngày ký kết hợp đồng.
- Phòng Quản lý triển khai: có nhiệm vụ Quản lý triển khai hợp đồng gồm các công việc: Căn cứ vào hợp đồng đã ký kết tiến hành Lập hồ sơ phân tích thiết kế hệ thống, Lập hợp đồng gia công phần mềm (HĐ thuê các đơn vị gia công), chuyển giao hồ sơ phân tích thiết kế cho các đơn vị gia công phần mềm thực hiện, và tiếp nhận kiểm thử các sản phẩm phầm mềm do các đơn vị gia công bàn giao (sau khi thực hiện xong).
- Phòng Tài chính-kế toán: có nhiệm vụ Quản lý tài chính gồm các công việc: Căn cứ vào hợp đồng tính toán gửi hóa đơn thanh toán cho khách hàng, nhận séc thanh toán từng phần giá trị hợp đồng của khách hàng, tính toán và chuyển trả séc cho các đơn vị gia công và tổng hợp báo cáo thu chi tài chính của từng hợp đồng và toàn bộ các hợp đồng cho Lãnh đạo khi có yêu cầu.

Chú ý:

- Toàn bộ các thông tin dữ liệu cần thiết phải được lưu giữ trong CSDL một cách thích hợp.
- Việc chuyển giao cài đặt hệ thống cho khách hàng không thuộc phạm vi của bài toán.

Câu hỏi:
1. Lập sơ đồ ngữ cảnh
2. Lập sơ đồ phân rã các xử lý
3. Lập sơ đồ dòng dữ liệu mức đỉnh
4. Lập sơ đồ dòng dữ liệu mức dưới đỉnh của xử lý quản lý tài chính hoặc quản lý triển khai hợp đồng
5. Thiết kế tập tin hợp đồng hệ thống thông tin (HĐHTTT).

Được sử dụng tài liệu, không được sao chép lẫn nhau

Phân tích và thiết kế Hệ thống Thông tin (Thầy Hưng)
Đề năm 2007
Thời gian: 90 phút
Đề số 1

Câu 1:

Hãy phân tích vì sao hệ thống thông tin có định hướng đến việc hỗ trợ ra quyết định.


Câu 2: Hoàn toàn giống với đề của năm 2008


Đề số 2

Câu 1: "Hệ thống thông tin phải có kết cấu mềm dẻo và có khả năng tiến hóa". Anh (chị) hãy phân tích đặc trưng này.

Câu 2: Bài toán Quản lý học viên

Trung tâm đào tạo có nhu cầu xây dựng hệ thống thông tin quản lý học viên.
Qua khảo sát, chúng ta nhận biết việc quản lý học viên gồm các công việc cơ bản sau: Tiếp nhận hồ sơ xin học, xử lý giáo vụ, thu học phí và thông báo, báo cáo.
- Việc tiếp nhận hồ sơ xin học: Khi có người đến xin học thì kiểm tra hồ sơ xin học, nếu có mở lớp phù hợp với nhu cầu xin học thì làm thủ tục nhập học, nếu không phù hợp thì trả hồ sơ lại cho học viên.
- Việc xử lý giáo vụ gồm: Sắp xếp lớp cho học viên, theo dõi điểm thi các môn cho từng học viên (Giáo viên chuyển điểm đến cho bộ phận xử lý giáo vụ).
- Việc thu học phí gồm: Tính toán và thu từng phần học phí của học viên theo quy định của Trung tâm, cập nhật tiến độ (bằng cách cộng dồn của tất cả các lần nộp học phí của mỗi học viên) nộp học phí của học viên. Căn cứ vào tiến độ nộp học phí; nếu học viên nộp toàn bộ học phí trước thời hạn cuối cùng của khóa học thì sẽ được giảm trừ theo tỉ lệ sau:
+ Giảm 20% học phí nếu nộp sớm trước 3 tháng.
+ Giảm 10% học phí nếu nộp sớm trước 2 tháng.
+ Giảm 5% học phí nếu nộp sớm trước 1 tháng.
- Việc thông báo, báo cáo gồm: Thông báo cho học viên về điểm thi các môn, thông báo việc thi lại, thông báo tiến độ nộp học phí. Theo định kỳ, báo cáo cho Lãnh đạo về kết quả hoạt động của Trung tâm gồm tình hình giảng dạy, học tập, tiến độ thu học phí của các lớp học.

Câu hỏi:
1. Lập cây quyết định đặc tả việc giảm học phí cho học viên.
2. Xây dựng mô hình dòng dữ liệu:
a) Lập sơ đồ ngữ cảnh
b) Lập sơ đồ phân rã các xử lý
c) Lập sơ đồ dòng dữ liệu mức đỉnh
d) Lập sơ đồ dòng dữ liệu mức dưới đỉnh của chức năng xử lý giáo vụ.
Ghi chú:
- Sinh viên được sử dụng tài liệu
- Không được sao chép lẫn nhau

Đề Thi Môn Nhập Môn Cơ Sở Dữ Liệu(Thầy Chiến)

Code:


ĐỀ 1
Câu 1. Cho CSDL Quan hệ Đào Tạo bao gồm quan hệ
SINHVIEN(Masv, Ten, NgaySinh, GioiTinh, Lop, NganhHoc) với các phụ thuộc hàm:
Masv -> HoLot, Ten, NgaySinh, GioiTinh,Lop
Lop -> NganhHoc
HOCPHAN(Mahp, Tenhp, DVHT) với các phụ thuộc hàm:
Mahp -> Tenhp, DVHT
KETQUA(Masv, Mahp, Diem) với các phụ thuộc hàm:
Mahp, Masv -> Diem
a. Hãy xác định các ràng buộc toàn vẹn thực thể các lược đồ trên.
b. Hãy xác định các ràng buộc tham chiếu của các lược đồ trên (nếu có).
c. Hãy xác định các ràng buộc toàn vẹn miền giá trị của các lược đồ trên (nếu có).
d. Hãy xác định dạng chuẩn cao nhất của các lược đồ trên.
e. Hãy phân rã các lược đồ trên ở dạng chuẩn 3 (nếu có) về dạng chuẩn ?? hoặc dạng chuẩn boyee-Codd bảo toàn thong tin và phụ thuộc hàm.
Câu 2: Từ các bảng ở câu 1 hãy viết các câu truy vấn SQL để tạo các kết quả sau.
a, Danh sách học sinh lớp 8/10 gồm các cột
Mahs, Hoten, Ngaysinh
Sắp xếp giảm dần theo Ngaysinh
b, Danh sách tất cả các sinh viên nữ học ngành Toán tin gồm các cột
Masv,Hoten,Ngaysinh
c, Danh sách tất cả các lớp gồm các cột
Lop, Siso
Sắp xếp giảm dần theo Lop
d, Điểm trung bình từng môn học cho tất cả các môn học gồm các cột
Mamh, Tenmh, DiemTB
Trong đó
ĐTB = (Tổng điểm môn học của tất cả các học sinh) / (Tổng số học sinh)
e, Điểm trung bình học tập cho tất cả các học sinh gồm các cột
Mahs, Hoten, DiemTBHT
Trong đó
Điểm TBHT = (Tổng điểm môn học * Hệ số tất cả các môn học) / (Tổng số hệ số)


Đáp án:

Câu 1:
a, Ràng buộc toàn vẹn thực thể:


ĐÁP ÁN ĐỀ 1
CÂU 1:
+ a, Ràng buộc toàn vẹn thực thể
+ Masv la khóa của quan hệ SINHVIEN
Cách
F1: Masv → holot,ten,ngaysinh,gioitinh,lop
F2: lop → nganhhoc
H: Masv → lop(quy tắc phan rã )
Masv → lop & f2 → Masv → nganhhoc (quy tắc bắch cầu)
F1 & masv → nganhhoc → Masv → holot ,ten.ngáysinh ,gioitinh,lop,nganhhoc
(quy tắc phân ra) suy ra Masv là khoa
Cách2:
Đặt x¬¬¬(0) : = {Masv}
Xet f1 : { Masv x(1) x(1) := x(1) {nganhhoc}= {Masv,holot,ten,ngáysinh,gioitinh,lop,nganhhoc}
x1 = x(1) = { Masv ,holot,ten,ngaysinh,gioitinh,lop,nganhhoc}
x= Masv → { Masv ,holot,ten,ngaysinh,gioitinh,lop,nganhhoc →Masv
Là khóa

Mahp là khóa của quan hệ HOCPHAN
Mahp → Tenhp,DVHT Mahp là khóa
Masv,Mahp là khóa của quan hệ KETQUA
Mahp,Masv → Diem {Mahp,Masv là siêu khóa}
(Mahp) = Mahp & (Masv) = Masv {Mahp,Masv} là khóa
*b , Ràng buộc toàn vẹn tham chiếu
+ KETQUA . Masv → SINHVIEN .Masv
+ KETQUA . Mahp → SINHVIEN .Mahp
*c , Rang buộc toàn vẹn giá trị
+ GioiTinh {“+”,”-“}
+ Diem { 0,1,2…9,10}
+ DVHT > 0
*d , Phan ra SINHVIEN
+ SV(Masv,Holot,ten,ngaysinh,gioitinh,lop)
Voi phụ thuộc hàm f1 :{Masv → Holot ,ten,ngaysinh,gioitinh,lop}
+ Lop (Lop,NganhHoc)
Với phụ thuộc hàm f2: Lop → nganhhoc




CÂU 2

*a , Select Masv,holot,ten,ngaysinh
From SINHVIEN
Where lop = “00H01”
Order by Ten,holot

*b, Select Masv,holot,ten,ngaysinh
From SINHVIEN
Where (gioitinh= “ – “) And (nganhhoc=”Toan tin”)
Group by ngaysinh

*c, Select lop,count (Masv) AS siso
From SINHVIEN
Group by Lop

*d, Select Mahp,Tenhp,AVG(Diem) AS Diemtbhp
From KETQUA,HOCPHAN
Where KETQUA.mahp = HOPHAN.Mahp
Group by Mahp

*e, Select Masv,holot,ten,Sum (Diem*DVHT) AS Tong diem,
Sum(DVHT) AS TDVHT
From KETQUA,HOCPHAN,SINHVIEN
Where (KETQUA.Mahp=HOCPHAN.Mahp)
And (KETQUA.Masv=SINHVIEN.Masv)
Group by Masv

INTO Temp
Select Masv, holot,ten,tongdiem/tongDVHT AS DiemTBHT
From Temp

*f, Select Masv,holot,ten
From KETQUA,SINHVIEN
Where (KETQUA.Masv=SINHVIEN.Masv)
AND (Nganhhoc=”toan tin”)
AND (Mahp=”01”) AND (Diem>=7)
Intersect
Select Masv,holot,ten
From KETQUA,SINHVIEN
Where (KETQUA.Masv=SINHVIEN.Masv)
AND (Nganhhoc=”toan tin”)
AND (Mahp=”02”) AND (Diem>=7)

Cach 2:
Select Masv,holot,ten
From KETQUA,SINHVIEN
Where (KETQUA.Masv=SINHVIEN.Masv)
AND (Nganhhoc=”toan tin”)
AND (Diem>=7)
Group by Masv
Havinh set (Mahp) Contains (01,02)

Code:

ĐỀ 2

Cho CSDL Quan hệ của lược đồ sau
DMVT (Mavt, Tenvt, Dvt)
với phụ thuộc hàm
Mavt -> Tenvt, Dvt
NHAP (Soct, Mavt, NgayXuat, SL, DG)
với phụ thuộc hàm
Soct -> [Tất cả các thuộc tính]
XUAT (Soct, Mavt, NgayXuat, SL, DG)
với phụ thuộc hàm
Soct -> [Tất cả các thuộc tính]
TON (Mavt, SLD, TGD)
với phụ thuộc hàm
Mavt -> [Tất cả các thuộc tính]

1. Hãy xác định các khoá chính và các khoá ngoại của lược đồ CSDL trên.
2. Hãy xác định dạng chuẩn cao nhất của lược đồ trên.
3. Viết thủ tục tạo bảng kê phiếu nhập từ các bảng trên gồm các cột
Soct, NgayNhap, Mavt, Tenvt, Dvt, SL, DG, TG
Sắp xếp tăng dần theo NgayNhap
Trong đó:
Trường TG = SL*DG
4. Viết thủ tục liệt kê các phiếu xuất xi măng Hoàng Thạch có mã vật tư là XM01 gồm các cột:
Soct, NgayXuat, Dvt, SL, DG, TG
Sắp xếp giảm dần theo SL.
5, Viết thủ tục tạo bảng NXT gồm các cột
Mavt, SLTdau, TGTdau, SLNHAP, TGNHAP, SLxuat, TGxuat, SLTcuoi, TGTcuoi.
ĐỀ 3
Câu 1, Cho CSDL Quan hệ GIAO_VU
Lop (Lop, GVCN, Mamh)
Với phụ thuộc hàm
Lop -> GVCN
GVCN -> Mamh
HOCSINH (Mahs, Hoten. Lop, Ngaysinh)
Với phụ thuộc hàm
Mahs -> Hoten, Ngaysinh, Lop
MONHOC (Mahs, Tenmh, Heso, Mamh)
Với phụ thuộc hàm
Mamh -> Tenmh, Heso
DIEM (Mahs, Mamh, Diem)
Với phụ thuộc hàm
Mamh -> Diem
a, Hãy xác định các khoá của lược đồ trên.
b, Hãy xác định các khoá ngoại của các lược đồ trên nếu có.
c, Hãy xác định dạng chuẩn cao nhất của lược đồ trên
d, Hãy phân rã các lược đồ chứa ở dạng chuẩn 3 nếu có về dạng chuẩn 3 bảo toàn thông tin và phụ thuộc hàm.

Câu 2, Từ các bảng ở câu 1 hãy viết các câu truy vấn SQL để tạo các bảng kết quả sau:
a, Danh sách học lớp 8/10 gồm các cột
Mahs, Hoten, Hocsinh
Sắp xếp giảm dần theo NgaySinh.
b, Danh sách tất cả các lớp gồm các cột
Lop, Siso, GVCN
Sắp xếp giảm dần theo Lop.
c, Điểm trung bình từng môn học cho tất cả các môn học gồm các cột
Mamh, Tenmh, DiemTB
Trong đó
ĐTB = (Tổng điểm môn học của tất cả các học sinh) / (tổng số học sinh)
d, Điểm trung bình học tập cho tất cả học sinh gồm các cột
Mahs, Hoten, DiemTBHT
Trong đó
Điểm TBHT = (Tổng điểm môn hoc*Hệ số tất cả các môn học) / (Tổng số hệ số)

Ngoài ra, Mình sưu tập được một bộ đề thi và đáp án của môn CSDL của thầy Chiến dạy đây:
http://files.myopera.com/reddragon87lg/files/Bo18DeThi+13DapAnCSDL.rar

Đè Thi Toán Rời Rạc( Thầy Chiến)
Tài liệu cho mọi người, những ai đã, đang và sẽ học Toán Rời Rạc (Thầy Chiến) đây :http://files.myopera.com/reddragon87lg/files/Bo9DeThiToanRoi%20Rac.rar >>vào ủng hộ nha

Đề Thi Môn Lý Thuyết Đồ Thị (Thầy Chiến)
đây là một số đề thi môn lý thuyết đò thị mà mình sưu tầm được>>các bạn vào down nha:
http://files.myopera.com/lammcathay/files/Ly%20thuyet%20do%20thi.rar

Đề Cương Ôn Tập Và Trả Lời Môn Tư Tưởng Hồ Chí Minh
mình chỉ sưu tầm được một ít thui:
http://files.myopera.com/lammcathay/tailieu/De%20cuong%20TTHCM.zip

cảm ơn, hay lắm :) !

Nhìn mấy cái đề này mà muốn đập đầu vào tường quá đi:( .

Có ai biết làm ko thì bày cho tui với T__T

ai có đề thi cơ sở dl nâng cao thì post lên cho mọi người cùng xem đi

Đúng đó !!!

chan om!

toàn là đề thi,câu hỏi chỉ có vậy không có gì mới.

mi lam j ma vo tay ghe vay phuong,cai 4rum cua tui bay chan thay mo

rock deeee pà con!!!

sao ko thay de bai` thi nay` dc. post len vay.

troi` oi em ko tim` thay trang nay` nen noi hoi nang loi` cho em xin loi nghe

các bạn ơi mình dang cần gấp đồ án xây dựng website danh bạ về nhà hàng ăn uống trong thành phố bạn nào có pót cho mình voi Email: quoctue_haihau@yahoo.com.vn

bac admin oi bac co bai ncua em ko bac post len dum em voi

E hoc khoa 08 dang can de thi cua thay chien! nhung vao forum cua chan qua!

csdl nc