100 CÂU TRẮC NGHIỆM TỐT NGHIỆP CHUYÊN NGÀNH CÔNG NGHỆ THÔNG TIN

TÀI LIỆU 100 CÂU TRẮC NGHIỆM TỐT NGHIỆP CHUYÊN NGÀNH CÔNG NGHỆ THÔNG TIN. DÀNH CHO SINH VIÊN CHUYÊN NGÀNH CÔNG NGHỆ KỸ THUẬT, GIÚP SINH VIÊN ÔN TẬP VÀ HỌC TỐT KHI HỌC TÀI LIỆU 100 CÂU TRẮC NGHIỆM TỐT NGHIỆP CHUYÊN NGÀNH CÔNG NGHỆ THÔNG TIN

Trường ĐH Công Nghệ Thông Tin Ngày thi: Hội đồng thi: ĐH CNTT Số báo danh: ………………………… Họ tên: ………………………………… Đề thi trắc nghiệm môn: CHUYÊN NGÀNH Kỳ thi: TN TXQM Mã đề thi: 111 Số lượng câu: 100 Thời gian làm bài: 150 phút Thí sinh khơng sử dụng tài liệu Cán coi thi không giải thích thêm PHẦN I: TRÍ TUỆ NHÂN TẠO Câu 1: Cho toán: Giả thiết: (a e) , (b d)  (d c) , (a b) Kết luận: (c  e) Theo thuật toán Vương Hạo, chuyển toán thành dạng chuẩn: Chọn: A ae , ab, (bd) (dc )  c  e C ae , (bd) ( dc ) , ab, c  e B ae , (bd),  (dc ), ab  c  e D ae , ab,  (bd) (dc )  c  e Bài toán áp dụng cho câu 2, câu 3, câu 4, câu 5, câu 6: Áp dụng thuật tốn tơ màu để giải tốn xếp lịch thi đấu thể thao: Có đội tham gia: A, B, C, D, E F Các trận đấu diễn theo bảng đây: A A B C B C D E F AB AC AD AE AF BC BD BE BF CD CE CF DE DF D E EF F Các trận đấu xảy ra: AB, BC, CD, DE, EF AF Hãy xếp trận đấu lại cho số buổi tổ chức Lưu ý, đội khơng thể tham gia thi đấu lúc trận; Mỗi buổi diễn nhiều trận đấu Câu 2: Chọn bậc đỉnh AC, AD, AE, BD, BE, BF, CE, CF, DF theo thứ tự là: A 4,4,3,4,4,4,3,3,4 C 4,4,4,4,4,4,4,3,3 B 4,4,3,4,4,4,4,4,3 D 4,4,4,4,4,4,4,4,4 Câu 3: Chọn bậc thấp đỉnh là: A C B D Trang: 1/22 - Mã đề thi: 111 Câu 4: Chọn trận đấu tổ chức đồng thời với trận AD: A BE, CF C CE,DF B BF,AC D BD, CF Câu 5: Chọn trận đấu tổ chức đồng thời với trận AC: A BD,BE C BF,DF B BF, BD D BE,CF Câu 6: Chọn số buổi tổ chức trận đấu là: A C B D Bài toán áp dụng cho câu 7,câu 8, câu 9: Cho {(pq)r, (rs) q, s} Suy ra: {p r} Câu 7: Theo thuật toán Robinson, thực Bước 1: chuyển toán thành dạng chuẩn, chọn: A pq  r, rs  q, s  p r B pq  r, rs  q, s  p r C pq  r, rs  q, s  p r D pq  r, rs  q, s  p r Câu 8: Theo thuật toán Robinson, toán thực Bước 2: chuyển vế kết luận, chọn: A pq  r, rs  q, s , p, r C pq  r, rs  q, s , p, r B pq  r, rs  q, s, p, r D pq  r, rs  q, s , p,  r Câu 9: Theo thuật tốn Robinson, chọn mệnh đề cịn lại cuối toán là: A p C s B q D  r Bài toán áp dụng cho câu 10, câu 11, câu 12, câu 13: Cho bảng liệu: Trang: 2/22 - Mã đề thi: 111 Tên A B C D E F G H I Vị Ngọt Cay Chua Cay Ngọt Chua Ngọt Cay Cay Màu Đỏ Đỏ Vàng Vàng Tím Vàng Tím Tím Vàng Vỏ Nhẵn Nhẵn Có gai Có gai Có gai Nhẵn Nhẵn Có gai Có gai Độc Khơng Khơng Khơng Độc Không Không Không Độc Không Dựa vào bảng liệu thuật toán Quinland để xác định loại độc hay không độc ? Định nghĩa độ đo vec-tơ đặc trưng V: V(Thuộc tính=Đặc tính)=(  maudoc  maukhong )  mau  mau đactinh dactinh đactinh , dactinh Câu 10: Chọn giá trị Véc-tơ đặc trưng V thuộc tính dẫn xuất Màu xác định theo thứ tự: Đỏ, Vàng, Tím là: 2 4 3 C ( , ) , ( , ) , ( , ) 2 4 3 2 2 2 4 3 1 D ( , ) , ( , ) , ( , ) 2 4 3 A ( , ) , ( , ) , ( , ) B ( , ) , ( , ) , ( , ) Câu 11: Chọn thuộc tính dẫn xuất có vec-tơ đơn vị là: A Màu, Vị C Màu, Vỏ B Vị, Vỏ D Vị, Độc Câu 12: Chọn thuộc tính dẫn xuất để phân hoạch: A Màu C Vỏ B Vị D Độc Trang: 3/22 - Mã đề thi: 111 Câu 13: Qua phân hoạch lần 1, chọn bảng liệu quan sát lại là: A B Tên B C H I Vị Cay Chua Cay Cay Vỏ Nhẵn Có gai Có gai Có gai Độc Khơng Khơng Độc Khơng Tên B D H I Màu Đỏ Vàng Tím Vàng Vỏ Nhẵn Có gai Có gai Có gai Độc Khơng Độc Độc Không C Tên B D H I D Tên B D H I Màu Đỏ Vàng Tím Vàng Vỏ Nhẵn Có gai Có gai Có gai Độc Khơng Độc Khơng Độc Màu Đỏ Vàng Tím Vàng Vị Cay Chua Cay Cay Độc Không Độc Độc Không Câu 14: Cho toán: {( pq) v  (r vs)} Chứng minh: (ps) Theo thuật toán Robinson, thực Bước 1: chuyển toán thành dạng chuẩn: A (p v q v r)  (p v q v s)  p  s C (p v q v r) v (p v q v s)  p  s B (p v q v r), (p v q v s)  p  s D (p v q v r)  (p v q v s)  p  s Câu 15: Thuật toán AT phát biểu sau: OPEN := { (T0, g(T0)=0) } Quit :=FALSE WHILE Quit = FALSE DO BEGIN Nếu OPEN =  Quit =TRUE; Chọn Tmax  OPEN cho g(Tmax) tốt OPEN := OPEN – { ( Tmax, g(Tmax) ) } Nếu Tmax = G Quit:=TRUE; Ngược lại Với trạng thái Tk đến từ Tmax 10 OPEN := OPEN  {( Tk, g(Tk) ) } 11 END; Chọn dòng lệnh thích hợp để điền vào dịng lệnh 9: A g(Tk) = g(Tmax) C g(Tk) = g(Tmax) + c(Tmax, Tk) B g(Tk) = g(Tmax) + c(Tmax) D g(Tk) = g(Tk) + c(Tmax, Tk) Bài toán áp dụng cho câu 16, câu 17, câu 18, câu 19, câu 20, câu 21, câu 22: Áp dụng thuật toán QuinLan để giải toán sau: Xác định điều kiện để Trang: 4/22 - Mã đề thi: 111 dã ngoại hay khơng ? Cho bảng quan sát: STT Quang cảnh Nhiệt độ Gió Dã ngoại Mưa Nóng Nhẹ Khơng Mưa Nóng Mạnh Khơng Mây Nóng Nhẹ Đi Mây Ấm Nhẹ Đi Mây Mát Mạnh Đi Nắng Mát Nhẹ Đi Nắng Nóng Nhẹ Khơng Nắng Nóng Mạnh Không Nắng Ấm Mạnh Không Định nghĩa độ đo vec-to đặc trưng V: V(Thuộc tính= đặc tính)=(  maudi  maukhong )  mau  mau đactinh dactinh đactinh , dactinh Câu 16: Chọn Véc-tơ đặc trưng V thuộc tính dẫn xuất Quang cảnh xác định theo thứ tự: Mây, Mưa,Nắng là: 2 C ( , ) , 3 3 ) 3 4 ( , ) ,( , ) 4 2 A ( , ) , ( , ) , ( , 0 ),( , ) 3 2 4 3 D ( , ) , ( , ) , ( , ) 4 3 2 B ( , ) , ( , Câu 17: Chọn thuộc tính dẫn xuất có nhiều véc – tơ đơn vị : A Quang cảnh C Gió B Nhiệt độ D Dã ngoại Câu 18: Chọn thuộc tính dẫn xuất có véc tơ đơn vị nhất: A Quang cảnh C Gió B Nhiệt độ D Dã ngoại Trang: 5/22 - Mã đề thi: 111 Câu 19: Qua phân hoạch lần 1, chọn bảng quan sát cịn lại là: A B STT Nhiệt độ Gió Dã ngoại STT Nhiệt độ Gió Dã ngoại Mát Nhẹ Đi Mát Nhẹ Đi Nóng Nhẹ Khơng Nóng Nhẹ Khơng Nóng Mạnh Khơng Nóng Mạnh Khơng Ấm Mạnh Khơng Ấm Mạnh Khơng Gió Dã ngoại C D STT Nhiệt độ Gió Dã ngoại STT Nhiệt độ Mát Nhẹ Đi Mát Nhẹ Đi Nóng Nhẹ Đi Nóng Nhẹ Đi Nóng Mạnh Khơng Nóng Mạnh Khơng Ấm Mạnh Không Ấm Mạnh Không Câu 20: Chọn số luật rút từ định danh xây dựng theo toán trên: A C B D Câu 21: Theo luật rút từ định danh trên, chọn điều kiện để dã ngoại: A Quang cảnh có mưa C Quang cảnh có nắng nhiệt độ nóng B Quang cảnh có nắng nhiệt độ ấm D Quang cảnh có mây Câu 22: Theo luật rút từ định danh trên, chọn điều kiện dã ngoại khơng được: A Quang cảnh có nắng nhiệt độ mát C Quang cảnh có mây nhiệt độ ấm B Quang cảnh có nắng nhiệt độ ấm D Quang cảnh có mây nhiệt độ nóng Bài tốn áp dụng cho câu 23, câu 24 Trang: 6/22 - Mã đề thi: 111 Bài tốn hành trình người giao hàng qua n đỉnh: Thuật giải GTS1 cải tiến thuật giải GTS2 với p đỉnh xuất phát (pp qua Bước Ngược lại dừng; Bước 3: Tăng k=k+1; Gọi GTS1 với thành phố xuất phát vk Tính Tk Chi phí Ck Bước 4: Cập nhật lại hành trình với chi phí thấp nhất; Nếu Ck>C cost=Ck Best=Tk Bước 5: Quay lại Bước 2; Câu 23: Theo thuật giải GTS2 phát biểu trên, chọn bước thực sai: A Bước 1, bước B Bước 2, bước C Bước 2, bước D Bước 3, bước Câu 24: Theo thuật toán GTS2 phát biểu trên, chọn độ phức tạp O (ơ lớn) thuật tốn là: A O(n) C O(n!) B O(n2) D O(2n) Câu 25: Từ tập kiện ban đầu {T, U} luật sau: (R1): M  Q (R2): N  P (R3): T  M (R4): Q  S  O (R5): Q  U  N (R6): P  Q  U  O (R7): S  U  R  M Áp dụng chế suy luận, tập kiện sinh là: A {M, N, O, Q, S, T, U} B {M, N, O, P, S, T, U} C {M, N, P, Q, R, T, U} D {M, N, O, P, Q, T, U} Trang: 7/22 - Mã đề thi: 111 Câu 26: Cho câu phát biểu: “Nếu học lực không giỏi ngoại ngữ không tốt , không xin việc làm” Đặt P: Học lực giỏi, Q: ngoại ngữ không tốt, R: xin việc làm Chọn biểu diễn câu dạng logic mệnh đề: A (P ˅ Q) → R B P ˅ Q → R C (P ˅ Q) → R D P  Q → R Bài toán áp dụng cho câu 27, câu 28, câu 29, câu 30: Áp dụng thuật tốn tơ màu, Cho đồ thị sau: AE AF BC AC EF BD DE CF Câu 27: Chọn bậc đỉnh AC,AE,AF,BC,BD,CF,DE,EF theo thứ tự là: A 4, 4, 4, 3, 2, 4, 3, B 4, 4, 4, 3, 3, 4, 3, C 4, 4, 3, 4, 2, 4, 3, D 4, 4, 4, 3, 2, 3, 4, Câu 28: Chọn nhóm đỉnh tơ màu là: A AC,BD,CF C AF,DE, BC B AE,CF, DE D AB,EF, CF Câu 29: Chọn nhóm đỉnh cấm tơ màu là: A AF,DE, BC C AC,BD,EF B AE,CF, BD D AE,CF, DE Trang: 8/22 - Mã đề thi: 111 Câu 30: Chon số màu tô cho đồ thị là: A C B D Câu 31: Thuật tốn tơ màu phát biểu theo dòng lệnh sau: 10 } i := 1; WHILE DO {WHILE DO {Chọn đỉnh Pm có bậc cao Tơ màu Ci cho đỉnh Pm Đặt Bậc(Pm)= Bậc(Pm ) - Với đỉnh Lk có cung nối với đỉnh Pm Bậc(Lk) = Bậc(Lk) – Cấm tô màu Ci cho đỉnh Lk i = i + 1; Chọn dòng lệnh sai: A C B D Câu 32: Theo thuật tốn Vương Hạo, dịng có n phép toán (, ) , chọn độ phức tạp O (ơ lớn) thuật tốn là: A 2n C 2n B 3n D 3n Bài toán áp dụng cho câu 33, câu 34, câu 35 Dùng thuật toán AKT giải toán TACI: từ trạng thái ban đầu, sau bước thực đẩy ô chữ để đạt trạng thái đích: L E Y L Q U O U Q D E N D Trạng thái ban đầu Y O N Trạng thái đích Tổng chi phi f = g + h, với g: chi phí thực trả sau bước đẩy chữ; h: chi phí ước lượng Trang: 9/22 - Mã đề thi: 111 Câu 33: Chọn chi phí trạng thái ban đầu: A g = 0, h = 3, f = C g = 0, h = 5, f = B g = 0, h = 4, f = D g = 0, h = 6, f = Câu 34: Từ trạng thái ban đầu, chọn trạng thái xảy tiếp theo: A Y U E O U Q D N Q D N L E E O C B L L Y L E Y D O U Q N D O U Q D N Câu 35: Chọn chi phí tương ứng để tốn đạt kết cuối cùng: A g = 5, h = 1, f = C g = 4, h = 1, f = Y B g = 5, h = 0, f = D g = 0, h = 5, f = Trang: 10/22 - Mã đề thi: 111 PHẦN II: CƠ SỞ DỮ LIỆU Cho sở liệu QLDETAI (Quản lý đề tài) gồm quan hệ sau: G Giáo viên: G# mã giáo viên, TG tên giáo viên, GT giới tính, DC điạ chỉ, NVL ngày vào làm D Đề tài: D# mã đề tài, TD tên đề tài, NB ngày bắt đầu, NK ngày kết thúc, G# giáo viên hướng dẫn, SL số lượng sinh viên S Sinh viên: S# mã sinh viên, TS tên sinh viên, D# mã đề tài Cho sở liệu QLDIEM (Quản lý điểm) gồm quan hệ sau: S Sinh viên: S# mã sinh viên, TS tên sinh viên, GT giới tính, K khóa, SoMonDat số mơn đạt, DTB điểm trung bình M Mơn học: M# mã môn học, TM tên môn học, SoTC số tín K Kết thi: S#, M#, D điểm thi Câu 36: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu tìm mơn học (mã mơn học) có số sinh viên đạt (D>=5) nhiều ngôn ngữ SQL A Select M# From K Where D>=5 Group by M# Having Count(*) >= All (Select Count(*) From K Where D>=5 Group by M#) B Select K.M# From K,M Where K.M#=M.M# And D>=5 Group by M# Having Count(*) >= All (Select Count(*) From K Where D>=5 Group by M#) C Select M# From K Where D>=5 And Count(*) >= All (Select Count(*) From K Where D>=5) D Tất sai Câu 37: Cho sở liệu QLDETAI Chọn câu sau in thông tin đề tài giáo viên TP.HCM hướng dẫn bắt đầu năm 2010 (mã, tên đề tài, tên giáo viên) đại số quan hệ A ((D*G):(YEAR(NB)=2010 Λ DC=”TP.HCM”))[D#,TD,TG] B ((D:(YEAR(NB)=2010)*G):(DC=”TP.HCM”))[ D#,TD,TG] C (D:(YEAR(NB)=2010)*G:(DC=”TP.HCM”))[ D#,TD,TG] D Tất Câu 38: Cho sở liệu QLDETAI Cho ràng buộc R “Thuộc tính „SL‟ quan hệ D phải số lượng sinh viên thực đề tài này” Chọn câu sau để trả lời câu hỏi “khi sửa quan hệ S có ảnh hưởng đến ràng buộc R ?“ A +(D#) B -(*) C - D Tất sai Trang: 11/22 - Mã đề thi: 111 Câu 39: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu tìm mơn học (mã mơn học, tên mơn học) có số sinh viên đạt (D>=5) nhiều ngôn ngữ SQL A Select M.M#,TM From K,M Where K.M#=M.M# And D>=5 Group by M.M#,TM Order by Count(*) Desc B Select Top M.M#,TM From K,M Where K.M#=M.M# And D>=5 Order by Count(*) Desc C Select Top M.M#,TM From K,M Where K.M#=M.M# And D>=5 Group by M.M# Order by Count(*) Desc D Tất sai Câu 40: Cho sở liệu QLDETAI Cho ràng buộc R “với đề tài ngày kết thúc phải sau ngày bắt đầu” Chọn câu sau để trả lời câu hỏi “khi thêm quan hệ D có ảnh hưởng đến ràng buộc R ?“ A + B * C - D Tất sai Câu 41: Cho sở liệu QLDIEM (Quản lý điểm) Với mơn học có số tín từ trở lên (SoTC >= 3), chọn câu tìm mơn học (mã mơn học) có số sinh viên đạt (D>=5) nhiều ngôn ngữ SQL A Select K.M# From K,M Where K.M#=M.M# And D>=5 And SoTC >= Group by M# Having Count(*) >= All (Select Count(*) From K Where D>=5 Group by M#) B Select K.M# From K,M Where K.M#=M.M# And D>=5 And SoTC >= Group by K.M# Having Count(*) >= All (Select Count(*) From K Where D>=5 Group by M#) C Select M# From K Where D>=5 And SoTC >= Group by M# Having Count(*) >= All (Select Count(*) From K Where D>=5 Group by M#) D Tất sai Câu 42: Cho sở liệu QLDETAI Chọn câu sau in giáo viên (mã giáo viên) không hướng dẫn đề tài bắt đầu năm 2010 đại số quan hệ A (D:(YEAR(NB)=2010))[G#] B G - (D:(YEAR(NB)=2010))[G#] C G[G#] - (D:(YEAR(NB)=2010))[G#] D G[G#] ∩ (D:(YEAR(NB)=2010))[G#] Câu 43: Cho sở liệu QLDETAI Chọn câu sau cho thông tin đề tài bắt đầu hay kết thúc năm 2010 (mã đề tài, tên đề tài, tên giáo viên) ngôn ngữ SQL A Select D.D#,TD,TG From D,G Where D.G#=G.G# And YEAR(NB)=2010 And YEAR(NK)=2010 B Select D.D#,TD,TG From D,G Where D.G#=G.G# And YEAR(NB)=2010 Or YEAR(NK)=2010 C Select D#,TD,TG From D,G Where D.G#=G.G# And (YEAR(NB)=2010 Or YEAR(NK)=2010) D Tất Trang: 12/22 - Mã đề thi: 111 Câu 44: Cho sở liệu QLDETAI Chọn câu sau in giáo viên (tên giáo viên) TP.HCM không hướng dẫn đề tài bắt đầu năm 2010 ngôn ngữ SQL A Select TG From G Where DC=”TP.HCM” And G# IN (Select G# From D Where YEAR(NB)=2010) B Select TG From G Where DC=”TP.HCM” And YEAR(NB)=2010 And G# NOT IN (Select G# From D) C Select G.TG From G Where DC=”TP.HCM” And G# NOT IN (Select * From D Where YEAR(NB)=2010) D Select TG From G Where DC=”TP.HCM” And G# NOT IN (Select G# From D Where YEAR(NB)=2010) Câu 45: Cho sở liệu QLDETAI Cho ràng buộc R “Thuộc tính „SL‟ quan hệ D phải số lượng sinh viên thực đề tài này” Chọn câu sau để trả lời câu hỏi “khi thêm quan hệ S có ảnh hưởng đến ràng buộc R ?“ A + B -(*) C - D Tất sai Câu 46: Cho sở liệu QLDETAI Cho ràng buộc R “Thuộc tính „SL‟ quan hệ D phải số lượng sinh viên thực đề tài này” Chọn câu sau để trả lời câu hỏi “khi sửa quan hệ D có ảnh hưởng đến ràng buộc R ?“ A - B +(NB,NK) C +(G#) D Tất sai Câu 47: Cho sở liệu QLDETAI Chọn câu sau phát biểu ràng buộc “với đề tài ngày kết thúc phải sau ngày bắt đầu” ngôn ngữ tân từ có biến n A  d  D (d.NB > d.NK) B  d  D (d.NB < d.NK) C  d  D (d.NB < d.NK) D Tất sai Câu 48: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu in danh sách môn học (tên môn học) chưa có sinh viên thi hay chưa có sinh viên thi đạt (D>=5) đại số quan hệ A ((M[M#] - (K:( D>=5))[M#])*M)[TM] B M[M#] - ((K:( D>=5))[TM] C M - (K:( D>=5))[TM] D (K:( D=5) D s  S (s.SoMonDat=COUNT(k.M#)) Với kK(k.S#=s.S#) Câu 53: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu phát biểu ràng buộc “với sinh viên khóa (K=„1‟) phải thi 20 mơn” ngơn ngữ tân từ có biến n A s  S (s.K=„1‟  COUNT(k.S#)>=20) Với kK(k.S#=s.S#) B s  S (s.K=„1‟ V COUNT(k.S#)>=20) Với kK(k.S#=s.S#) C s  S (s.K=„1‟ Λ COUNT(k.S#)>=20) Với kK(k.S#=s.S#) D Tất sai Câu 54: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu tìm sinh viên (mã sinh viên) có điểm thi mơn CSDL (TM=„CSDL‟) cao ngơn ngữ SQL A Select MAX(D) From K,M Where K.M#=M.M# And TM=„CSDL‟ B Select S# From K,M Where K.M#=M.M# And TM=„CSDL‟ Having MAX(D) C Select Top S# From K,M Where K.M#=M.M# And TM=„CSDL‟ Order by D Desc D Select Top MAX(S#) From K,M Where K.M#=M.M# And TM=„CSDL‟ Trang: 14/22 - Mã đề thi: 111 Câu 55: Cho sở liệu QLDETAI Cho ràng buộc R “Khi giáo viên hướng dẫn đề tài ngày bắt đầu đề tài phải sau ngày vào làm giáo viên đó” Chọn câu sau để trả lời câu hỏi “khi sửa quan hệ D có ảnh hưởng đến ràng buộc R ?“ A +(NB) B +(NB,G#) C - D Tất sai Câu 56: Cho sở liệu QLDETAI Chọn câu sau cho thông tin đề tài bắt đầu năm 2010 (mã đề tài, tên đề tài, tên sinh viên) ngôn ngữ SQL A Select S.D#,TD,TS From D INNER JOIN S ON D.D#=S.D# Where YEAR(NB)=2010 B Select S.D#,TD,TS From D,S Where D.D#=S.D# And YEAR(NB)=2010 C Select S.D#,D.TD,S.TS From D,S Where D.D#=S.D# And YEAR(NB)=2010 D Tất Câu 57: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu in danh sách sinh viên (tên sinh viên) nam (GT=„Nam‟) chưa thi hay chưa thi đạt (D>=5) môn CSDL (TM=„CSDL‟) ngôn ngữ SQL A Select TS From S Where GT=„Nam‟ And S# Not In (Select K.S# From K,M Where K.M#=M.M# And TM=„CSDL‟ And D>=5) B Select TS From S,K,M Where S.S#=K.S# And K.M#=M.M# And TM=„CSDL‟ And GT=„Nam‟ And D=5) D Tất sai Câu 58: Cho sở liệu QLDETAI Chọn câu sau cho thông tin đề tài giáo viên TP.HCM hướng dẫn bắt đầu năm 2010 (mã đề tài, tên đề tài, tên giáo viên) ngôn ngữ SQL A Select D.D#,TD,TG From D Where D.G#=G.G# And YEAR(NB)=2010 And DC=”TP.HCM” B Select D#,TD,TG From D,G Where D.D#=G.D# And YEAR(NB)=2010 And DC=”TP.HCM” C Select D#,TD,TG From D,G Where D.G#=G.G# And (YEAR(NB)=2010 Or DC=”TP.HCM”) D Select D.D#,TD,TG From D,G Where D.G#=G.G# And YEAR(NB)=2010 And DC=”TP.HCM” Câu 59: Cho sở liệu QLDETAI Chọn câu sau phát biểu ràng buộc “Thuộc tính „SL‟ quan hệ D phải số lượng sinh viên thực đề tài này” ngơn ngữ tân từ có biến n A  d  D (d.SL= COUNT(s.S#)) Với s  S (s.G# = d.G#) B  d  D (d.SL= SUM(s.S#)) Với s  S (s.D# = d.D#) C  g  G (COUNT(d.D#)=g.SL) Với d  D (g.G#=d.G#) D  d  D (d.SL= COUNT(s.S#)) Với s  S (s.D# = d.D#) Trang: 15/22 - Mã đề thi: 111 Câu 60: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu in danh sách môn học (mã môn học, tên môn) ngôn ngữ SQL Yêu cầu: in mơn có số tín từ trở lên (SoTC >= 3) có số lượng sinh viên đạt (D>=5) từ 30 sinh viên trở lên A Select K.M#,M.TM From K,M Where K.M#=M.M# And D>=5 And SoTC >= Group by K.M#,M.TM Having Count(*) >= 30 B Select K.M#,TM From K,M Where K.M#=M.M# And D>=5 And SoTC >= And Count(*) >= 30 Group by K.M#,TM C Select K.M#,TM From K,M Having K.M#=M.M# And D>=5 And SoTC >= And Count(*) >= 30 Group by K.M#,TM D Tất sai Câu 61: Cho sở liệu QLDETAI Chọn câu sau cho thông tin đề tài bắt đầu năm 2010 (mã đề tài, tên đề tài, tên sinh viên) đại số quan hệ A ((D*S):(YEAR(NB)=2010))[D#,TD,TS] B ((S*D):(YEAR(NB)=2010))[D#,TD,TS] C (D:(YEAR(NB)=2010)*S)[D#,TD,TS] D Tất Câu 62: Cho sở liệu QLDETAI Cho ràng buộc R “với đề tài ngày kết thúc phải sau ngày bắt đầu” Chọn câu sau để trả lời câu hỏi “khi sửa quan hệ D có ảnh hưởng đến ràng buộc R ?“ A + (NK) B + (NB,NK) C + D - Câu 63: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu in danh sách sinh viên (mã sinh viên) nam (GT=„Nam‟) chưa thi hay chưa thi đạt (D>=5) môn CSDL (TM=„CSDL‟) đại số quan hệ A (S:(GT=„Nam‟))[S#] \ ((K*M):(TM=„CSDL‟ Λ D>=5))[S#] B (((S*K*)*M):(GT=„Nam‟ Λ TM=„CSDL‟ Λ D=5))[S#] D Tất sai Câu 64: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu tìm sinh viên (mã sinh viên) có điểm thi mơn CSDL (TM=„CSDL‟) cao ngôn ngữ SQL A Select S# From K Where D = All (Select Max(D) From K,M Where K.M#=M.M# And TM=„CSDL‟) B Select S# From K Where D >= All (Select D From K,M Where K.M#=M.M# And TM=„CSDL‟) C Select S# From K Where D >= All (Select Max(D) From K,M Where K.M#=M.M# And TM=„CSDL‟) D Tất sai Trang: 16/22 - Mã đề thi: 111 Câu 65: Cho sở liệu QLDIEM (Quản lý điểm) Chọn câu in danh sách môn học (tên mơn học) chưa có sinh viên thi hay chưa có sinh viên thi đạt (D>=5) ngơn ngữ SQL A Select M.TM From M,K Where M.M#=K.M# And D=5) C Select M.TM From M Where M# In (Select M# From K Where D=5) Câu 66: Cho sở liệu QLDETAI Cho ràng buộc R “với đề tài ngày kết thúc phải sau ngày bắt đầu” Chọn câu sau để trả lời câu hỏi “khi hủy quan hệ D có ảnh hưởng đến ràng buộc R ?“ A + B * C - D Tất sai Câu 67: Cho sở liệu QLDETAI Chọn câu sau cho biết thông tin đề tài giáo viên nam TP.HCM hướng dẫn (mã đề tài, tên đề tài, tên giáo viên, tên sinh viên) ngôn ngữ SQL A Select S.D#,TD,TG,TS From G,D,S Where G.G#=D.G# And DC=”TP.HCM” B Select S.D#,TD,TG,TS From G,D,S Where G.G#=D.G# And D.D#=S.D# And DC=”TP.HCM” And GT=”nam” C Select S.D#,TD,TG,TS From G,D,S Where G.G#=D.G# And D.D#=S.D# And DC=”TP.HCM” D Select D#,TD,TG,TS From G,D,S Where G.G#=D.G# And D.D#=S.D# And DC=”TP.HCM” Câu 68: Cho sở liệu QLDETAI Cho ràng buộc R “Khi giáo viên hướng dẫn đề tài ngày bắt đầu đề tài phải sau ngày vào làm giáo viên đó” Chọn câu sau để trả lời câu hỏi “khi hủy quan hệ D có ảnh hưởng đến ràng buộc R ?“ A + B -(*) C - D Tất sai Câu 69: Cho sở liệu QLDETAI Cho ràng buộc R “Thuộc tính „SL‟ quan hệ D phải số lượng sinh viên thực đề tài này” Chọn câu sau để trả lời câu hỏi “khi hủy quan hệ S có ảnh hưởng đến ràng buộc R ?“ A +(SL) B -(*) C - D Tất sai Câu 70: Cho sở liệu QLDETAI Cho ràng buộc R “Khi giáo viên hướng dẫn đề tài ngày bắt đầu đề tài phải sau ngày vào làm giáo viên đó” Chọn câu sau để trả lời câu hỏi “khi thêm quan hệ D có ảnh hưởng đến ràng buộc R ?“ A + B -(*) C - D Tất sai Trang: 17/22 - Mã đề thi: 111 PHẦN III: LẬP TRÌNH MẠNG VỚI JAVA Câu 71: Cho đoạn chương trình phía Server, chương trình giao tiếp qua mạng dùng chế TCP Chọn câu lệnh điền vào đoạn mã đóng socket? ServerSocket ssk = new ServerSocket(1234); Socket sk= ssk.accept(); int len= is.read(buffer); //Đoạn mã đóng socket phía Server A sk.close() ssk.close() B ssk.close() sk.close() C sk.close() D ssk.close() Câu 72: TCP viết tắt từ? A Transmission Control Protocol B Transport Control Protocol C Transport Control Processing D Transmission Control Processing Câu 73: Cho đoạn mã sau, đoạn mã thực xong, biến w có giá trị bao nhiêu? int numbers = {2, 1, 4, 3}; int w = numbers[1]/numbers[2]; A B 0.25 C D Câu 74: Tên biến sau tên biến hợp lệ A Int B char C case D 1MyNumber Câu 75: Phương thức accept lớp ServerSocket gây ngoại lệ gì? A IOException B SocketException C UnknownHostException D UnknownPortException Câu 76: Nếu String name = "Hello\n TPHCM"; câu lệnh name.length(); trả bao nhiêu? A 12 B 14 C 11 D 13 Trang: 18/22 - Mã đề thi: 111 Câu 77: Cho đoạn chương trình sau Kết đoạn chương trình là? class A { int b = 1; public static void main(String [] args) { System.out.println("b is " + b); }} A Lỗi biên dịch B Lỗi thực thi C Không có lỗi, in “ b is 1” D Tất sai Câu 78: Cho đoạn mã: int a = 9/0; Kết đoạn mã gì? A Lỗi biên dịch B Lỗi thực thi C Khơng có lỗi, a có kết NaN D Tất sai Câu 79: Trong máy, có nhiều ứng dụng mạng chạy, để phân biệt ứng dụng với người ta thường dùng thông số sau đây? A Port B Địa IP C Tên miền D Tất sai Câu 80: Cho đoạn mã Socket sk = new Socket(“100.200.300.1”, 1234); Đoạn mã sinh ngoại lệ gì? A HostException B IOException C UnknownHostException D HostErrorException Câu 81: Trong Java, đa thừa kế thực cách? A Thừa kế từ hay nhiều lớp B Thừa kế từ interface hay nhiều lớp C Thừa kế từ lớp hay nhiều interface D Tất Câu 82: Cho đoạn mã sau, kết in hình gì? String s; System.out.println("s = " + s); A “s=null” B Lỗi thực thi C Lỗi biên dịch D “s=” Câu 83: Biểu thức câu lệnh switch khơng có kiểu liệu nào? A char B byte C short D String Trang: 19/22 - Mã đề thi: 111 Câu 84: Từ khóa dùng khai báo lớp mà không cho phép truy truy xuất lớp từ lớp nằm package khác với lớp đó? A private B final C Khơng dùng từ khóa (default) D protected Câu 85: Cho đoạn mã sau Kết đoạn mã là? class StringBufferTest{ public static void main(String[] args){ StringBuffer result = new StringBuffer(); StringBuffer s=null; result.append(s); result.insert(0,”123″); System.out.println(result); }} A Lỗi biên dịch dòng số B Lỗi biên dịch dòng số C Lỗi biên dịch dòng số D In kết “123null” Câu 86: Lớp sau không sử dụng ứng dụng giao tiếp mạng Socket dùng giao thức UDP? A DatagramSocket B DatagramPacket C Socket D InetAddress Câu 87: Cho đoạn mã sau, đoạn mã thực xong, biến x có giá trị bao nhiêu? int x = 12, y = 5, z; z = y ; x += z; A 16 B 18 C 12 D 17 Câu 88: Khi truyền nhận liệu cần độ tin cậy cao nên dùng giao thức nào? A UDP B TCP C TCP UDP D Tất sai Câu 89: Để chuyển chuỗi chứa giá trị nguyên (String) sang số nguyên (int) dùng phương thức sau đây? A parseInt() thuộc lớp String B toInteger() thuộc lớp String C toInteger() thuộc lớp Integer D parseInt() thuộc lớp Integer Câu 90: Kết biểu thức: 15 & 29 bao nhiêu? A 12 B 44 C 14 D 13 Trang: 20/22 - Mã đề thi: 111 Câu 91: Cho đoạn mã sau, giá trị X để đoạn mã in phần tử đầu mảng? int values[] = {1,2,3,4,5,6,7,8}; for(int i=0;i< X; ++i) System.out.println(values[i]); A B C D Khơng có giá trị đoạn mã có lỗi Câu 92: Khai báo sau khai báo hợp lệ lớp abstract? A abstract class Vehicle { abstract void display(); } B abstract Vehicle { abstract void display(); } C class Vehicle { abstract void display(); } D abstract class Vehicle { abstract void display(); { System.out.println("Car"); }} Câu 93: Package tập hợp của: A Các công cụ biên dịch B Lớp C interface D Lớp interface Câu 94: Các giao thức TCP,UDP thuộc tầng mơ hình OSI? A Application B Transport C Network D Presentation Câu 95: Lớp sau dùng chương trình phía Server mà khơng dùng chương trình phía Client? A Socket B InputStream C ServerSocket D OutputStream Câu 96: Cho đoạn chương trình phía Server, chương trình giao tiếp qua mạng dùng chế TCP Chọn câu lệnh điền vào câu lệnh thiếu? ServerSocket ssk = new ServerSocket(1234); Socket sk= // đoạn mã thiếu InputStream is= sk.getInputStream(); OutputStream os= sk.getOutputStream(); A ssk.accept() B ssk.listen() C sk.accept() D sk.listen() Câu 97: Một chương trình Java chạy hệ thống máy tính có ? A Hệ máy Intel B Hệ điều hành Linux C Trình biên dịch Java D Máy ảo Java Trang: 21/22 - Mã đề thi: 111 Câu 98: Cho đoạn mã sau Vòng lặp lặp lần? int x = 11; { x += 20; } while (x < 10); A B C D Câu 99: Nếu biến chr có kiểu liệu character câu lệnh if sau cú pháp? A if (chr == "a") B if (chr == 'a') C if (chr = 'a') D if (chr = "a") Câu 100: Phát biểu sau sai từ khóa static ? A Một thuộc tính static dùng chung tất đối tượng thuộc lớp B Một phương thức static gọi mà không cần khởi tạo đối tượng C Một phương thức static sử dụng tất biến lớp D Từ khóa static khơng dùng khai báo lớp - Kết thúc - Trang: 22/22 - Mã đề thi: 111 ... = g(Tmax) + c(Tmax) D g(Tk) = g(Tk) + c(Tmax, Tk) Bài toán áp dụng cho câu 16, câu 17, câu 18, câu 19, câu 20, câu 21, câu 22: Áp dụng thuật toán QuinLan để giải toán sau: Xác định điều kiện... vec-tơ đặc trưng V: V(Thuộc tính=Đặc tính)=(  maudoc  maukhong )  mau  mau đactinh dactinh đactinh , dactinh Câu 10: Chọn giá trị Véc-tơ đặc trưng V thuộc tính dẫn xuất Màu xác định theo thứ... pq  r, rs  q, s , p,  r Câu 9: Theo thuật toán Robinson, chọn mệnh đề cịn lại cuối tốn là: A p C s B q D  r Bài toán áp dụng cho câu 10, câu 11, câu 12, câu 13: Cho bảng liệu: Trang: