Đề thi SW - Chuan CNTT Nhat Ban VNSW4 2004 PM1

MINISTRY OF SCIENCE AND TECHNOLOGY B KHOA H C VÀ CƠNG NGH HỒ L C HIGH TECH PARK MANAGEMENT BOARD BAN QU N LÝ KHU CƠNG NGH CAO HỒ L C VIETNAM IT EXAMINATION AND TRAINING SUPPORT CENTER (VITEC) TRUNG TÂM SÁT H CH CÔNG NGH THÔNG TIN VÀ H TR ÀO T O (VITEC) SOFTWARE DESIGN AND DEVELOPMENT ENGINEER EXAMINATION SÁT H CH K S THI T K VÀ PHÁT TRI N PH N M M 4th April 2004 Ngày tháng n m 2004 Afternoon, Part Bu i chi u, Ph n Do not open the exam booklet until instructed to so Không m đ thi tr phép c đ Inquiries about the exam questions will not be answered Các th c m c v câu h i thi s không đ c tr l i c Spring 2004 VITEC Software Design and Development Engineer Examination (Afternoon, Part 1) Questions must be answered in accordance with the following: Question Nos Q1-Q6 Question Selection All questions are compulsory Examination Time 13:00-15:00 (120 minutes) Instructions: Use an HB pencil If you need to change an answer, erase your previous answer completely and neatly Wipe away any eraser debris Mark your examinee information and test answers in accordance with the instructions below Your test will not be graded if you not mark properly Do not mark or write on the answer sheet outside of the prescribed places (1)Examinee Number Write your examinee number in the space provided, and mark the appropriate space below each digit (2)Date of Birth Write your date of birth (in numbers) exactly as it is printed on your examination admission card, and mark the appropriate space below each digit (3) Write each answer in the space specified for that question The answer can be written in English or in Vietnamese (4)Write your answers clearly and neatly Answers that are difficult to read will receive a lower score After the test, you may take this question booklet home with you Do not open the exam booklet until instructed to so Inquiries about the exam questions will not be answered Mùa xuân 2004 K thi K s VITEC Thi t k Phát tri n ph n m m (Bu i chi u - Ph n 1) Các câu h i ph i đ c tr l i tuân theo h ng d n sau: S hi u câu h i câu t Q1 đ n Q6 L a ch n câu h i T t c câu h i đ u b t bu c Th i gian làm 13:00 ~ 15:00 (120 phút) H ng d n: Dùng bút chì HB N u b n c n thay đ i câu tr l i, xoá s ch câu tr l i tr Ph i h t b i t y gi y c ánh d u thông tin d thi câu tr l i c a b n theo h ng d n d i Bài thi s không đ c ch m m n u không đánh d u Không đánh d u ho c vi t ngồi nh ng ch đ c qui đ nh phi u tr l i (1) S báo danh Hãy vi t s báo danh c a b n vào ch cho, đánh d u ch thích h p d i m i ch s (2) Ngày sinh Hãy vi t ngày sinh c a b n (b ng s ) xác nh đ c in phi u d thi, đánh d u ch thích h p d i m i ch s (3) Hãy vi t t ng câu tr l i vào ch đ c dành cho câu h i Câu tr l i có th vi t b ng ti ng Anh ho c ti ng Vi t (4) Hãy tr l i m t cách rõ ràng gãy g n Nh ng câu tr l i khó đ c s b m th p h n Cu i gi thi, b n có th gi l i b đ thi Không m đ thi tr c đ c phép Cán b coi thi khơng gi i thích thêm v câu h i Q1 Read the following description of a communications network and answer Sub-Questions through The network in Company S is made up of three branch lines, LAN through 3, and a primary trunk line and a subordinate The branch lines operate at a transmission rate of 10 Mbps, with which PCs, servers, and printers, etc are connected Any of these will be hereinafter referred to as a PC The trunk lines operate at a transmission rate of 100 Mbps and are connected to each branch via a router The subordinate trunk line is a standby Usually the primary trunk line is used (See figure below.) Branch Router PC LAN 3A 3B … LAN 2A 2B … LAN 1A 1B … Primary trunk line Subordinate trunk line Fig Network in Company S Routers exchange routing information with each other, and each router constantly monitors routing information which is transmitted from other routers If there is no notification from a router for a specified interval of time, that router is assumed to be out of order The hop count, which represents the distance on the network as integers, is included in the routing information exchanged between routers The hop count is the least number of routers that the data must pass through after it first enters the router from the branch line until it reaches another branch line The routers which the data is to pass through at this time are selected so that data cannot return through the branch line or trunk line through which it has already passed If a PC on a branch line communicates with a PC on another branch line, the PC selects the router that offers communications with the smallest hop count For this reason, the router notifies routing information to the PC on the branch connected to that router If all the routers are operating normally, only the primary routers (1A, 2A, and 3A) notify the PC of routing information, while the subordinate routers (1B, 2B, and 3B) make no notification However, if the failure of any router on the primary line is detected, subordinate routers begin notification Routing information that the router notifies to the PC is denoted in the form: “Name of Target Branch Line: Hop Count.” For example, if all the routers are operating normally, the routing information notified to a PC on LAN by Router 1A is LAN2:2 and LAN3:2 The average amount of data transferred between branch lines (and inside each branch line) is shown in Table Table Average Amount of Data Between Branch Lines Units: Mbps Branch Line To LAN To LAN To LAN From LAN 0.3 1.0 0.6 From LAN 0.1 1.5 0.2 From LAN 0.5 1.5 0.2 Sub-Question Table below gives the average amount of data on each branch line What are the correct c a through values to insert in boxes ? Table Average Amount of Data on the Branch Line Units: Mbps Branch Average Amount of Data LAN a LAN b LAN c Sub-Question What are the correct values to insert in boxes d through g in the following description regarding routing information? If Router 1A fails, after a specified interval of time subordinate routers begin notifying routing information to PCs on each branch line At this time, the routing information notified to the PC on LAN by Router 2A is LAN 1: e d and LAN 3: Similarly, the routing information notified to the PC g f on LAN by Router 2B is LAN 1: and LAN 3: Sub-Question At one time Router 1A and another router failed, and response worsened on some branch lines The following description is part of the reason for the worsened response when this happened At the end of the following description about the worsened response, select the correct i h and and the correct branch line router names to place in boxes j number to place in Note that response becomes suddenly worse on this network when the amount of data exceeds Mbps on a branch line or 40 Mbps on a trunk line If Router 1A fails after a specified interval of time, the routing subordinate routers begin notifying routing information to PCs on the branch lines The result is that subordinate trunk lines may be used Therefore, even if routers such as 2A and 3A on the main line fail, no communication problems will occur because the subordinate system is operational When communication is performed from one branch line to another branch line as target, if only one router has failed, it is possible to communicate along a route made up of “sending branch line trunk line target branch line.” However, if a primary system router on a branch line and a subordinate router on another branch line fail, communication between some branch lines is handled along a route made up of “sending branch line trunk line bypass branch line trunk line target branch line.” It is conceivable that , in addition to Router 1A, a router on the subordinate line also failed, which caused a large amount of data to flow over a branch line used as bypass, resulting in worsening the response time h If Router fails, all the data heading from LAN to LAN and from LAN to i LAN bypasses LAN Similarly, if Router fails, all the data heading from LAN to LAN and from LAN to LAN bypasses LAN Due to this fact, it is j considered that the amount of data on LAN exceeded Mbps, thus worsening the response time Q2 Read the following description of object-oriented design and answer Sub-Questions through There is a library which uses the lending form shown in Figure below for the circulation of books and CDs The circulation management system at this library was developed using an object-oriented approach First, the books and CDs for lending were identified, and the classes “Book” and “CD,” shown in Figure 2, were defined Figure shows that each class has attributes such as a title, etc., and the operations which reference them The definitions of classes and the relationship between classes are shown in Figure Title Issue date Return date User Fig Lending Form Book CD title title author composer keyword producer Reference title performers Reference author Reference title Reference keyword Reference composer Reference producer Reference performers Fig Definition of “Book” and “CD” Classes (3) (4) B gi i mã t p san thông p nh n b ng cách s d ng h th ng khố cơng khai Sau v n b n thơng p đ c gi i mã b ng cách s d ng khoá chung t p san thông p đ c t o t v n b n gi i mã b ng cách s d ng hàm b m B th m đ nh xác th c đ i tác b ng cách ki m tra xem t p san thông p gi i mã nh n t phía A có trùng v i t p san thông p mà bên B t o t v n b n thông p không Van ban thong diep Ben nhan A Giai ma Ma hoa Tao lap Thong bao duoc ma hoa Gui Thong bao duoc ma hoa d Van ban thong diep Ben nhan B e f Tao lap c Tao lap Tap san thong diep Ma hoa Tap san thong diep duoc giai ma Tap san thong diep Gui Kiem tra co trung Giai ma Tap san thong Tap san diep duoc giai thong diep ma a b Hinh 2: Cac thu tuc nhan va gui thong diep co the tham dinh duoc tinh xac thuc Câu h i Trong Hình 1, t ho c câu xác đ b gì? Hãy tr l i m t vài t c đ t vào h p a Câu h i Trong Hình 2, t ho c câu xác đ c đ t vào h p f ? Hãy tr l i m t vài t c đ n Câu h i Các t ho c câu xác đ c đ t vào h p g mô t sau gì? Hãy tr l i vài t Khi g i th theo th t c cho Hình 2, m t h th ng mã hoá khác đ g đ mã hoá b n thân thông p t p san thông p i u b i c s d ng đ iv i m t h th ng mã hố khố cơng khai lâu h n so v i m t h th ng mã hoá khoá m t 11 Câu h i i u s đ c ng n ng a nh vi c s d ng m t t p san thông p cho d li u xác th c theo quan m an toàn? Hãy tr l i m t vài t Câu h i Hãy ch n nhóm câu h i sau đ c tính mà hàm b m dùng đ t o t p san thơng p c n có Nhóm câu tr l i: a) Nó có th t o d li u đ u nh t d li u đ u vào khác b) Th i gian yêu c u đ nh n đ c d li u đ u t d li u đ u vào ng n c) Th i gian yêu c u đ nh n đ c d li u đ u t d li u đ u vào dài d) dài c a d li u đ c đ a dài h n đ dài c a d li u đ c đ a vào e) Khơng có kh n ng khôi ph c d li u đ u vào t d li u đ u 12 Q4 c mô t d i v hi u n ng h th ng tr l i Câu h i t d n Công ty Y ho t đ ng l nh v c ch ng khoán quy t đ nh xây d ng m t h th ng h p đ ng u tra H th ng g m m t máy ch 100 máy khách PC đ c n i m t m ng LAN, máy ch đ c n i v i sàn giao d ch ch ng khoán b ng đ ng n i riêng (Xem hình d i đây) San giao dich chung khoan A San giao dich chung khoan B Duong rieng May chu LAN … PC PC Tong cong 100 PC Hinh: He thong hop dong va dieu tra cho Cong ty Y CPU c a máy ch m t b đa x lí đ i x ng m r ng, h u hành OS s d ng l u gi (b nh ) o Không ph thu c vào s l ng CPU, h u hành OS c n 60 MB b nh H th ng đ ng th i th c hi n b n ki u x lí: nh n d li u t sàn giao d ch ch ng khoán, th c hi n x lí c a ng d ng t đ n 3, đ c mô t d i Máy ch t th c hi n x lí vi c nh n d li u, máy ch máy khách PC làm vi c đ th c hi n x lí ng d ng t đ n Các máy PC s d ng ng d ng t th c hi n hoàn thành, th c hi n nhi u h n m m t ph n m m (dành cho máy khách) chung, m t ch m t đ n đ c ch n đ c th c hi n b i m t PC cho Khi vi c ng d ng khác đ c ch n đ c th c hi n Không th đ ng th i t ng d ng m t PC đ n l Sau mô t ng n g n c a m i ki u x lí đ c h th ng th c hi n (1) Nh n d li u t sàn giao d ch ch ng khoán C hai Sàn giao d ch A B đ u g i đ n máy ch tr ng thái giao d ch cu i c m i 10 giây qua đ ng riêng Máy ch nh n, so n th o phân tích d li u Nhi m v đ th c hi n vi c x lí nhi m v nh n M t nhi m v nh n s d ng MB b nh , đ c x lí b i m t CPU đ n l , c n 200 ms th i gian x lí CPU 13 (2) ng d ng Máy PC ch n ng d ng hi n th th i gian th c tr ng thái giao d ch cu i đ i v i Sàn giao d ch A Nhi m v th c hi n vi c x lí ng d ng máy ch (Nhi m v c a ng d ng 1) g i thông tin giao d ch cu i đ i v i Sàn giao d ch A đ n PC D li u có đ dài c đ nh 64 byte m t b n ghi g m t t c 2000 b n ghi Máy ch g i t t c b n ghi kho ng th i gian nh h n 10 giây Nhi m v c a ng d ng s d ng MB b nh , đ c x lí b i m t CPU đ n l , c n 300 ms th i gian x lí CPU (3) ng d ng Máy PC ch n ng d ng 2, hi n th th i gian th c tr ng thái giao d ch cu i đ i v i Sàn giao d ch B Nhi m v th c hi n vi c x lí ng d ng máy ch (Nhi m v c a ng d ng 2) g i thông tin giao d ch cu i đ i v i Sàn giao d ch B đ n PC Ngoài y u t t ng s b n ghi 1000, đ dài b n ghi đ i v i d li u g i đ n PC th i gian yêu c u đ g i b n ghi c ng gi ng nh nêu ng d ng Nhi m v c a ng d ng s d ng MB b nh , đ c x lí b i m t CPU đ n l , c n 200 ms th i gian x lí CPU (4) ng d ng Máy PC ch n ng d ng 3, x lí d li u h p đ ng Nhi m v th c hi n vi c x lí ng d ng máy ch (Nhi m v c a ng d ng 3) x lí d li u h p đ ng khách hàng đ c g i t m t PC D li u đ c g i gi a máy PC máy ch g m 3600 byte m t h p đ ng Th i gian thao tác cho m i h p đ ng 30 giây Nhi m v c a ng d ng s d ng 10 MB b nh Do th i gian thao tác 30 giây dài, th i gian x lí c a CPU có th khơng tính Máy ch t o nhi m v ng d ng phù h p v i ng d ng đ c ch n b i PC Khi vi c x lí PC đ c hoàn thành, nhi m v liên quan c ng hồn thành k t thúc Trong tr ng h p c a nhi m v nh n (d li u), m t nhi m v đ c t o cho m i sàn giao d ch máy ch đ c kh i đ ng T i th i gian cao m, s l ng PC v i m i PC th c hi n m t ng d ng tr ng h p ng d ng 50, tr ng h p ng d ng 30, tr ng h p ng d ng 20 14 Do h th ng s d ng b nh o, nên không c n t t c b nh s d ng b i OS nhi m v ph i đ c c p phát b nh Tuy nhiên t c đ x lí đ c gi thi t b gi m, n u h th ng không c p phát đ c 80% b nh yêu c u b i OS, 50% b nh yêu c u b i nhi m v ng d ng 80% c a b nh yêu c u b i nhi m v nh n b nh Câu h i Dung l ng nh nh t c a b nh c n ph i đ c cài đ t đ t c đ x lí c a vi c x lí ng d ng khơng b gi m th i gian cao m? Câu h i T i th i gian cao m, m t CPU đ n đ c s khơng hồn thành vi c x lí m t kho ng th i gian xác đ nh Do v y mu n thêm đ s l ng CPU cho t t c vi c x lí có th đ c hồn thành kho ng th i gian xác đ nh S l ng t i thi u CPU c n ph i thi t l p máy ch bao nhiêu? L u ý r ng t c đ x lí t l v i s l ng CPU Câu h i Hãy tr l i nh ng câu h i sau v kh i l ng d li u m ng v giao th c truy n thông (1) N u TCP/IP đ c s d ng nh giao th c truy n thông gi a máy ch PC, kh i l ng t i thi u c a d li u l u thông m ng LAN t i th i gian cao m tính theo Mbps bao nhiêu? Hãy làm tròn k t qu đ n m t s th p phân Có th gi thi t r ng ch có d li u m ng LAN; mã u n, v.v., có th đ c b qua (2) Trong tr ng h p c a ng d ng 2, d li u g n gi ng đ c g i m ng đ n PC ch n ng d ng Cho dù TCP đ c đ c p đ n nh giao th c truy n thông, ng i ta c ng quy t đ nh nghiên c u UDP T nhóm câu tr l i sau đây, ch n kho n m c mô t thích h p nh t nh ng đ c m c a UDP so v i TCP Nhóm câu tr l i: a) D li u có đ dài c đ nh b) Có kh n ng s d ng gói tin qu ng bá (broadcast packets) đ g i m t thông tin đ ng th i đ n nhi u h n m t v trí c) M t gói tin báo nh n đ c g i tr v d li u đ c nh n d) tin c y cao 15 Q5 Hãy đ c mô t sau v ch Câu h i t đ n ng trình dùng đ ki m tra c p d u ngo c đ n tr l i Xét m t gi i thu t cho m t ch ng trình dùng đ ki m tra c p d u ngo c đ n m t t p v n b n N u m t d u ngo c đ n t ng ng không đ c tìm th y, v trí c a d u ngo c đ n l c p đ c hi n th D u ngo c đ n c p v i d u ngo c đ n cho tr c không nh t thi t ph i xu t hi n m t dòng Có hai tr ng h p d u ngo c đ n t ng ng khơng th tìm đ c ng h p 1: D u ngo c đ n ph i đ c tìm th y, nh ng d u ngo c đ n trái không t n t i M t thông báo cho bi t m t d u ngo c đ n trái không th đ c tìm th y, v trí c a d u ngo c đ n ph i xét, c hai đ u đ c hi n th N u v n b n ch a đ c x lí v n còn, vi c ki m tra c p d u ngo c đ n đ i v i ph n l i c a t p v n ti p t c Tr ng h p 2: Sau t t c d u ngo c đ n đ c ki m tra, l i m t hay nhi u d u ngo c đ n trái, mà t ng ng v i chúng không t n t i d u ngo c đ n ph i Vì có th có h n m t d u ngo c đ n trái b l c p, m t thông báo cho bi t m t hay nhi u d u ngo c đ n ph i khơng th đ c tìm th y s đ c hi n th tr c, ti p sau nh ng v trí c a t t c d u ngo c đ n trái xét đ c hi n th d i thông báo i v i m t t p có n i dung nh đ c ch Hình d i đây, thơng báo l i đ c hi n th nh Hình Tr Thieu dau ngoac don trai Dong 2, ky tu (1+2) abc) ((def)gx)) Thieu dau ngoac don trai Dong 3, ky tu 10 (((h) ij)(k Thieu dau ngoac don phai Dong 5, ky tu Dong 4, ky tu (lml) Hinh Noi dung tep van ban Hinh Hien thi cac thong bao loi Trong ch ng trình m t ng n x p s nguyên đ c s d ng đ l u v trí d u ngo c Các phép toán ng n x p g m push pop c ng nh empty đ ki m tra xem ng n x p có r ng hay khơng peek đ tr l i giá tr đ nh ng n x p Ngồi phép tốn ng n x p ra, c ng có th s d ng hàm nextch kind nextch m t hàm đ c s d ng đ đ c kí t ti p theo t t p v n b n Trong th i gian kí t đ u vào đ c đ c giá tr c a đ c tr l i, hàm đ t s hi u dòng v trí kí t vào bi n line pos t ng ng, mà t kí t xét đ c đ c vào Tuy nhiên t i cu i t p này, giá tr EOF đ c đ t thành “true” m t d u cách đ c tr l i 16 Giá tr ban đ u c a bi n EOF “false” Ngồi ra, kind hàm l y m t kí t nh đ i s nh t c a xác đ nh xem kí t có ph i d u ngo c đ n hay không Nh ng giá tr c a hàm nh sau: kind (c) = c không ph i d u ngo c đ n c d u ngo c đ n trái c d u ngo c đ n ph i Gi i thu t đ [Gi i thu t 1] c vi t d a quan sát đ c trình bày sau đây: Khoi tao ngan xep la rong ch ← nextch() while(not EOF) k ← kind(ch) a ) if( b c ) elseif( d ( ) if e dummy ← pop() dummy ← pop() else Hien thi thong bao (A) Hien thi so dong (line) va vi tri cua (pos) endif endif ch ← nextch() endwhile if(not empty()) Hien thi thong bao (B) while(not empty()) L ← pop() P ← pop() Hien thi so dong (L) va vi tri cua ky tu (P) endwhile endif 17 Khi có h n m t ki u ngo c đ c s d ng, c n ph i ki m tra c p c a m i ki u khác Yêu c u ph i s d ng c u trúc l ng đ y đ nh sau ( [ ]( )) nhi u c p ngo c đ c s d ng, c u trúc ki u nh ( [ )] khơng đ c phép T i th i m Gi i thu t đ c xem l i đ x lí ba ki u d u ngo c: ( ), { }, [ ] Trong tr ng h p c n thi t ph i g p ba ki u d li u ng n x p: ki u d u ngo c, ki u s hi u dòng ki u v trí kí t u tiên mã b ng d i đ c s d ng đ nh n d ng ki u d u ngo c Hàm kind đ c s a l i đ tr v mã c a d u ngo c t ng ng g p m t d u ngo c tr v “0” cho t t c kí t khác B ng Mã d u ngo c ( ) { } [ ] N u m t d u ngo c ph i xu t hi n m t ki u khác c a d u ngo c trái ng n x p, m t thông báo ch r ng d u ngo c trái t ng ng khơng tìm đ d u ngo c ph i xét, đ c hi n th Gi i thu t đ c thay đ i nh sau đ phù h p v i mơ t v a trình bày 18 đ nh c a c v trí c a [Gi i thu t 2] Kh i t o ng n x p r ng ch ← nextch() while(not EOF) k ← kind(ch) if(k > 0) if( f ) y d li u vào ng n x p elseif( and g dummy ← pop() dummy ← pop() dummy ← pop() h ) else Hi n th thông báo (A) Hi n th s dòng(line) v trí c a ký t (pos) endif endif ch ← nextch() endwhile if(not empty()) Hi n th thông báo (B) while(not empty()) dummy ← pop() L ← pop() P ← pop() Hi n th s dòng(L) v trí c a ký t endwhile endif 19 (P ) Câu h i t chu i kí t t ng ng v i câu tr l i xác h p t e Gi i thu t Câu h i Thông báo đ a đ n c hi n th v trí (A) (B) Gi i thu t 2? Câu h i Ch n nhóm câu tr l i sau vi c x lí có th đ c th c hi n h p t h f đ n Gi i thu t Ngoài ra, cho nh ng bi u th c c th đòi h i cho vi c x lí N u c n thi t, đ ng quên s d ng “%” cho phép tốn tr ng h p ph n l i c n đ c tìm th y Vì vi c tính tốn bi u th c u ki n t trái sang ph i, ta gi thi t r ng nh ng tính tốn l i không đ c th c hi n n u giá tr đáp ng u ki n tr c đ t t i cu i bi u th c Nhóm câu tr l i: (a) k khác v i mã d u ngo c? (b) k mã d u ngo c trái? (c) k mã d u ngo c ph i? (d) D li u đ nh ng n x p d u ngo c trái t ng ng v i k? (e) D li u đ nh ng n x p d u ngo c ph i t ng ng v i k? (f) Ng n x p r ng? (g) Ng n x p không r ng? 20 Q6 Hãy đ c mô t sau v m t h dùng cho qu n lí tr ng thái ti n đ tr l i Câu h i t đ n Công ty A m t cơng ty SI qu n lí tr ng thái ti n đ c a m t d án phát tri n ng d ng, m t b n t ng k t công vi c th c t đ c t o d a nh ng báo cáo hàng ngày đ trình b i ng i phát tri n L n này, h qu n lí tr ng thái ti n đ đ c phát tri n nh m gi m t i công vi c cho ng i qu n lí d án cung c p d li u hi n th i cho d án khác tuân theo T i công ty A, hình nh p báo cáo cơng vi c hàng ngày d a đ nh d ng c a bi u m u hi n có đ c n b ng tay (Hình 1) b ng t ng k t công vi c hi n th i (Hình 2) đ c thi t k Các kho n m c nhân viên nh p vào kho n m c đ c đ a b ng t ng k t công vi c hi n th i đ c xác đ nh nh mô t sau [Các kho n m c nh p vào b i nhân viên] • Tr c v nhà, nhân viên nh p cơng vi c đ c làm ngày vào hình nh p báo cáo cơng vi c hàng ngày (Hình 1) T i th i m s “1” đ c nh p vào c hoàn thành “completion flag” công vi c xét đ c hoàn thành Các kho n m c nh p b i nhân viên đ c phân lo i thành công vi c tr c ti p nh vi t đ c t thi t k ng d ng, t o mã ch ng trình ngu n ki m th c ng nh công vi c gián ti p nh h p vi c s v chung Nh ng công vi c đ c nh p theo mã công vi c (work code) Gi làm vi c đ c nh p theo đ n v 0,1 gi (= phút) cho m i mã công vi c [Các kho n m c đ a b ng t ng k t cơng vi c hi n th i ] Ch có d li u liên quan t i nh ng công vi c tr c ti p (trong kho n m c nh p b i nhân viên s d ng h này) đ c thu th p đ a b ng t ng k t công vi c hi n th i (Hình 2) đ ng i qu n lí d án s d ng tham chi u t i cu c h p ti n đ hàng tu n B ng t ng k t công vi c hi n th i ch a d li u đ nhân viên (worker code) c s p x p theo mã công vi c mã S gi th c t “actual hours” b ng t ng k t công vi c hi n th i đ c tính b ng cách c ng t t c gi làm vi c nh nh p hình vào báo cáo cơng vi c hàng ngày theo mã công vi c mã nhân viên S gi d tính “estimated hours” b ng t ng k t công vi c hi n th i đ mã công vi c mã nhân viên t i th i m d án đ c l p k ho ch c tính theo Ti p theo, đ thi t k c s d li u cho h th ng này, m t bi u đ E-R (Th c th -Quan h , Hình 3) đ c t o đ qu n lí tr ng thái công vi c 21 Work report input screen Worker’s name: Jim Dinkey Worker code: 123456 Seq No Work code 3359 Daily total 3360 3361 3461 9010 Work name PGM0020 internal design specifications PGM 0020 source coding PGM0020 test specification PGM0030 test specifications Progress meeting Work date: 2001/04/15 Work hours Completion flag 2.6 Remarks 4.5 2.5 1.0 1.0 11.6 Overtime hours (3.6) Hinh Man hinh nhap bao cao cong viec Actual work summary table 3360 3361 3459 3461 3461 … … Hinh 16.0 123456 Jim Dinkey 18.3 16.0 8.0 123456 Jim Dinkey 123456 Jim Dinkey 11.5 3.5 18.0 789012 Jack Smith 11.2 4.0 4.0 123456 Jim Dinkey 789012 Jack Smith 1.0 1.5 Bang tong ket cong viec hien thoi WORK Legend: WORK_LOAD_ESTIMATE Actual hours … PGM0020 internal design specifications PGM 0020 source coding PGM0020 test specifications PGM0030 internal design specifications PGM0030 test specifications PGM0030 test specifications Worker’s name … 3359 … Estimated Worker hours code Work name … Work code … Seq No many : many WORKER : many 1:1 WORK_DAILY_REPORT Hinh Bieu E-R lien quan den quan ly trang thai cong viec 22 Câu h i B i d li u liên quan đ n nh ng công vi c tr c ti p d li u liên quan đ n nh ng công vi c gián ti p không th đ c ch m t cách tách b ch tr ng h p c a bi u đ E-R bi u di n Hình 3, m t b ng lo i cơng vi c “work category table” đ c thêm vào nh bi u di n Hình sau B ng lo i công vi c bao g m kho n m c giá tr sau nh nh ng thu c tính: Khi mã lo i cơng vi c = 1, tên c a lo i công vi c = công vi c tr c ti p Khi mã lo i công vi c = 0, tên c a lo i công vi c = công vi c gián ti p (1) Quan sát nh ng qui t c đ c ch gi i c a Hình 3, hồn thành bi u đ E-R b ng cách thêm lo i công vi c vào Hình (2) Hãy đ t nh ng xâu kí t vào h p Hãy g ch d a đ n c Hình i (các) kho n m c khố ID (khố chính) WORK_TBL a (WORK_CODE, , WORK_NAME) EFFORT_ESTIMATE_TBL (WORKER_CODE, WORK_CODE, ESTIMATED_TIME) WORK_DAILY_TBL (WORKER_CODE, WORK_CODE, WORK_DATE, WORK_HOURS, COMPLETE_FLAG, REMARKS) WORKER_TBL (WORKER_CODE, WORKER_NAME) WORK_CATEGORY_TBL ( b , c ) Hình Các B ng Thu c tính liên quan t i Qu n lí Cơng vi c Câu h i Hãy t o m t góc nhìn ng i dùng (user view) đ đ a b ng t ng k t công vi c hi n th i b ng cách thu th p s gi làm vi c theo mã công vi c theo mã nhân viên Hãy đ t d h xâu kí t vào h p t đ n câu l nh SQL sau d WORK_ACTUAL_TBL (WORK_CODE, WORK_NAME, ESTIMATED_TIME, WORKER_CODE, WORKER_NAME, ACTUAL_TIME) e D.WORK_CODE, D.WORK_NAME, C.ESTIMATED_TIME, f A.WORKER_CODE, A.WORKER_NAME, FROM WORKER_TBL A, DAILY_WORK_TBL B, EFFORT_ESTIMATE_TBL C, WORK_TBL D g GROUP BY h 23 Câu h i S d ng view ng i dùng đ c xác đ nh Câu h i 2, s p x p l i d li u đ c t ch c theo mã công vi c mã nhân viên b ng t ng k t công vi c hi n th i cho d li u có th đ c đ a theo th t t ng d n c a mã công vi c theo th t t ng i l đ n d n c a mã nhân viên Hãy đ t xâu kí t vào h p câu l nh SQL d i Gi thi t r ng s di n gi i ng m đ nh đ i v i giá tr b sót cú pháp SQL không đ c s d ng i * j k WORK_CODE l , WORKER_CODE l Câu h i S d ng view c a ng i s d ng đ c xác đ nh Câu h i 2, m t câu l nh SQL đ c t o đ li t kê danh sách công vi c, mà đ i v i m i cơng vi c th i gian th c t đòi h i v t th i gian d tính T i th i m m t l i sinh m t khai m báo WHERE đ c vi t nh d i Hãy đ t xâu kí t vào h p o đ n mô t sau v nguyên nhân gây l i Hãy đ t xâu kí t vào f f h p nh s d ng cho h p Câu h i WHERE ACTUAL_TIME > ESTIMATED_TIME Nguyên nhân l i: M t ti n trình truy v n n s d ng đ nh ngh a đ m m c bi n đ i thành ti n trình truy v n Do đó, WHERE đ ACTUAL_TIME > ESTIMATED_TIME c thay th b i WHERE f > ESTIMATED_TIME ây m t m nh đ WHERE sai b i khơng có kh n ng xác đ nh u ki n bên m nh đ WHERE 24 o nh m t 25 ... i gi thi, b n có th gi l i b đ thi Không m đ thi tr c đ c phép Cán b coi thi khơng gi i thích thêm v câu h i Q1 Read the following description of a communications network and answer Sub-Questions... may take this question booklet home with you Do not open the exam booklet until instructed to so Inquiries about the exam questions will not be answered Mùa xuân 2004 K thi K s VITEC Thi t k... inside this area by means of reuse of this area Q3 Read the following description of encryption and authentication and answer Sub-Questions through Company X is planning to exchange e-mails and