đề thi sát hạch kỹ sư công nghệ thông tin

MINISTRY OF SCIENCE AND TECHNOLOGY HOÀ LC HIGH TECH PARK MANAGEMENT BOARD VIETNAM IT EXAMINATION AND TRAINING SUPPORT CENTER (VITEC) FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER EXAMINATION 26 th January 2003 Morning Do not open the exam booklet until instructed to do so. Inquiries about the exam questions will not be answered. B KHOA HC VÀ CÔNG NGH BAN QUN LÝ KHU CÔNG NGH CAO HOÀ LC TRUNG TÂM SÁT HCH CÔNG NGH THÔNG TIN VÀ H TR ÀO TO (VITEC) SÁT HCH K S CÔNG NGH THÔNG TIN C BN Ngày 26 tháng 1 nm 2003 Phn thi bui sáng Không m đ thi trc khi đc phép. Các thc mc v câu hi thi s không đc tr li Date of Birth Examinee Number Year Month Day F E 0 0 3 󲃚 19 2003 VITEC Class II Information Technology Engineer Examination - Afternoon Fundamental IT Engineer Examination (Morning) Questions must be answered in accordance with the following: Question Nos. Q1-Q80 Question Selection All questions are compulsory Examination Time 9:00-11:30 (150 minutes) Instructions: 1. Use an HB pencil. If you need to change an answer, erase your previous answer completely and neatly. Wipe away any eraser debris. 2. Mark your examinee information and test answers in accordance with the instructions below. Your test will not be graded if you do 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) Answers Mark your answers as shown in the following sample question. [Sample Question] In which month is the Spring Fundamental IT Engineer Examination conducted? a) March b) April c) May d) June Since the correct answer is “b” (April), mark your answer sheet as follows: [Sample Reply] a  󲄐 󲄑 3. This test booklet will be picked up at the end of the test. Your test will not be graded unless you turn this test booklet in. 4. Assembler specifications are provided as a reference at the end of this booklet. Do not open the exam booklet until instructed to do so. Inquiries about the exam questions will not be answered. Ngày sinh S hiu thí sinh Nm Tháng Ngày F E 0 0 3 󲃚 19 2003 VITEC Class II Information Technology Engineer Examination - Afternoon Sát hch k s Công ngh thông tin c bn (Bui sáng) Các câu hi phi đc tr li tuân theo điu sau: S hiu câu hi. Q1-Q80 Câu hi la chn Tt c các câu hi đu bt buc Thi gian sát hch 9:00-11:30 (150 phút) Hng dn: 1. Dùng bút chì HB. Nu bn cn đi câu tr li, hãy xoá ht câu tr li trc. Phi sch bi ty t.rên giy. 2. ánh du thông tin sát hch và câu tr li sát hch ca bn theo hng dn di đây. Bài sát hch ca bn s không đc chm nu bn không đánh du đúng. ng đánh du hay vit lên t giy tr li bên ngoài ch đã qui đnh. (1) S hiu thí sinh Hãy vit s hiu thí sinh  ch đã cho, và đánh du vào 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 (theo s) đích xác nh nó đc in trong phiu d thi, và đánh du vào ch thích hp di mi ch s. (3) Tr li Bôi đen câu tr li ca bn nh đc nêu trong câu hi mu di đây. [Câu hi mu] Kì sát hch k s CNTT c bn mùa Xuân đc tin hành vào tháng nào? a) 3 b) 4 c) 5 d) 6 Vì câu tr li đúng là “b” (4), nên đánh du t giy tr li ca bn nh sau: [Tr li mu] a  󲄐 󲄑 3. Tp giy thi này s đc thu li vào cui gi thi. Bài thi ca bn s không đc chm chng nào bn cha np li tp giy thi này. 4. Các đc t hp ng đc cung cp làm tài liu tham kho ti cui ca tp giy thi này. Không m tp giy thi chng nào cha đc hng dn làm nh vy. Mi vic hi thêm v các câu hi sát hch s không đc tr li. Company names and product names appearing in the test questions are trademarks or registered trademarks of their respective companies. Note that the ® and ™ symbols are not used within. Tên công ti và tên sn phm xut hin trong các câu hi sát hch là thng hiu hay thng hiu đã đng kí ca các công ti đó. Chú ý rng các kí hiu ® và ™ không đc dùng bên trong. Q1. Which of the following is a decimal number expression of the result of adding together the binary numbers 1.1011 and 1.1101? a) 3.1 b) 3.375 c) 3.5 d) 3.8 Q2. There exists a hash table with addresses 0000 through 4999. A radix conversion method is used as an algorithm for translating the key values of records into addresses. What is the address if the key value is 55550? In this case, the radix conversion method treats the key number as a base 11 number. It converts this number to a decimal number, then multiplies the lower four digits by 0.5 (digits after the decimal point are discarded) to obtain the address for the record. a) 0260 b) 2525 c) 2775 d) 4405 Q3. Which of the following is a combination of the one's complement and two's complement of the four-bit binary number 1010? One's complement Two's complement a) 0101 0110 b) 0101 1001 c) 1010 0110 d) 1010 1001 Q4. Which of the following calculations of a numerical value in floating point representation greatly reduces the number of significant digits? a) Addition of numerical values which have nearly equivalent absolute values and have the same sign. b) Subtraction of numerical values which have nearly equivalent absolute values and have the same sign. c) Addition of the absolute values of a number whose absolute value is large and a number whose absolute value is small. d) Subtraction of the absolute values of a number whose absolute value is large and a number whose absolute value is small. 3 Q1. S nào trong nhng s sau là biu din thp phân ca kt qu cng hai s nh phân 1.1011 và 1.1101? a) 3.1 b) 3.375 c) 3.5 d) 3.8 Q2. Có mt bng bm vi đa ch t 0000 ti 4999. Phng pháp đi c s đc dùng nh thut toán đ dch các giá tr khoá ca bn ghi thành đa ch nh sau: s hiu khoá đc xem nh mt s  h c s 11. S này đc đi thành s thp phân, sau đó nhân bn ch s thp vi 0.5 (các ch s sau du chm thp phân b b đi) đ thu đc đa ch bn ghi. Nu giá tr khoá là 55550 thì đa ch là gì? a) 0260 b) 2525 c) 2775 d) 4405 Q3. Phng án nào di đây là t hp gm phn bù mt và phn bù hai ca s nh phân bn bit 1010? Phn bù mt Phn bù hai a) 0101 0110 b) 0101 1001 c) 1010 0110 d) 1010 1001 Q4. Trong nhng tính toán du phy đng sau đây, phép tính nào làm gim nhiu s các ch s có ngha? a) Cng các giá tr s có giá tr tuyt đi gn tng đng và có cùng du. b) Tr các giá tr s có giá tr tuyt đi gn tng đng và có cùng du. c) Cng các giá tr tuyt đi ca mt s có giá tr tuyt đi ln và s có giá tr tuyt đi nh. d) Tr các giá tr tuyt đi ca mt s có giá tr tuyt đi ln và mt s có giá tr tuyt đi nh. 4 5 Q5. Which of the following is an expression for calculating the mean value of N measurement values? In this case, S is the sum of N measurement values (where S>0); and [X] is a maximum integer which is X or less. In addition, the mean value is calculated as an integer value by counting fractions over .5 and disregarding the rest. a) [ S/N–0.5 ] b) [ S/N–0.4 ] c) [ S/N+0.4 ] d) [ S/N+0.5 ] Q6. How many shortest paths are there traveling along the lines from point A to point B in the diagram? In this case, the vertical lengths of all the blocks are equal, and the horizontal lengths of all the blocks are also equal. B A a) 6 b) 10 c) 12 d) 36 6 Q5. Biu thc nào trong các biu thc sau đây dùng đ tính giá tr trung bình ca N giá tr đo? Trong trng hp này, S là tng ca N giá tr đo (vi S>0); và [X] là s nguyên ln nht nh hn hoc bng X. Ngoài ra, giá tr trung bình là mt giá tr nguyên làm tròn bng cách tính ti phn thp phân vt quá 0.5 và b đi nu ngc li. a) [ S/N–0.5 ] b) [ S/N–0.4 ] c) [ S/N+0.4 ] d) [ S/N+0.5 ] Q6. Có bao nhiêu đng đi ngn nht đi theo các đng t đim A ti đim B trong biu đ này?  đây chiu dài các cnh đng ca tt c các ô đu bng nhau, và chiu dài các cnh ngang ca các ô cng bng nhau. B A a) 6 b) 10 c) 12 d) 36 7 Q7. Which of the following graphs shows a normal distribution in which the mean value is 60, and the standard deviation is 10? a) 10 60 b) 60 10 10 60 c) d) 60 10 Q8. Which of the following expresses the same thing as the equality a = b for any bit strings a and b with equal numbers of bits? In this case, AND, OR, and XOR are respectively the logical product, logical sum, and exclusive OR for each pair of operand bits. a) a AND b = 00 … 0 b) a OR b = 11 … 1 c) a XOR b = 00 … 0 d) a XOR b = 11 … 1 Q9. If the result of Boolean operation A and the result of Boolean operation B on any operand negate each other, then A is said to be the complement operation of B (and likewise B is the complement operation of A). Which of the following is a complement operation for an exclusive OR? a) Equivalence operation ( ) b) Negation logical sum ( ( c) Logical product ( ( d) Logical sum ( ( [...]... th ghi d li u lên CD-ROM, nh ng vì có t c truy c p nhanh h n so v i các thi t b a t , nên chúng thích h p cho các c s d li u truy nh p ng u nhiên không c n b sung hay c p nh t thông tin M i m u d li u c qu n lí b ng vi c dùng các m c ba a ch - tr , rãnh và sector V i nh d ng t p logic CD-ROM qu c t ISO 9660 không th l u c thông tin th m c Do ó, c u trúc phân c p c qu n lí b ng vi c dùng các tên t p... the database of the Testing Department Database Department A Department B Department C Database 1 Reading and writing allowed Only reading allowed Only reading allowed Database 2 Not accessible Reading and writing allowed Not accessible Database 3 Not accessible Only reading allowed Reading and writing allowed Department A Department B Department C a) Engineering Department Testing Department b) Development... sector, nh d li u và ch ng trình x lí d li u ó, có th c tr n l n v i các vùng ch a thông tin âm thanh gi ng nh a CD âm nh c Mô t nào d a) b) c) d) i ây là thích h p cho vi c mô t CD-ROM? i ây là phù h p v i IEEE 1394? Chu i vòng là ki u ghép n i duy nh t c dùng C n t ID và b k t thúc ghép n i cho t ng thi t b c n i Các thi t b c n i có th b ng t ra hay n i vào trong khi ang b t ngu n ó là giao di n song... variable-length areas? a) Slot b) Sector c) Segment 29 d) Frame Q28 Mô t nào d i ây là thích h p cho màn hi n th tinh th l ng? a) Chúng m ng h n và nh h n màn hình CRT, nh ng tiêu t n nhi u n ng l ng h n b) Màn hình ch a tinh th STN có t c hi n th nhanh h n màn hình ch a tinh th TFT c) B n thân tinh th không phát sáng, nên nó c n k t h p v i ánh sáng n n hay ánh sáng bên ngoài d) N u m t hình nh hi n th... arithmetic instructions executed by this sub-program, as well as the percentages of each type of arithmetic instruction What is the required time in milliseconds to execute sub-program A on a processor with a clock speed of 100 MHz? Arithmetic instruction 3 18 Floating point multiplication 5 10 Floating point division 20 5 Integer operation Q22 Percentage (%) Floating point addition a) 0.4175 Required... Engineering Department Testing Department b) Development Department Testing Department Engineering Department c) Testing Department Development Department Engineering Department d) Q34 Development Department Testing Department Engineering Department Development Department Which of the following is suitable as a description of an API in an operating system? a) b) c) d) It is a mechanism with which application... certain company connected the personal computers of its Engineering Department, Development Department, and Testing Department through a LAN, and set access controls for each department's database Under the settings shown below, what departments do A, B, and C correspond to? [Access control settings] (1) The employees of each department are allowed to read and write to and from the database of the department... search using a list with no duplicate registrations Which of the following is an appropriate explanation of flash memory? a) b) c) d) Electrical writing can be done once only Both writing and erasing are done electrically, and erasing is done in larger units Writing is done electrically, and erasing is done using ultraviolet light Fixed information such as character fonts and the like are written 17 Q15... th c hi n theo các n v l n h n Vi c ghi c th c hi n b ng i n, còn vi c xoá c th c hi n b ng tia c c tím Các thông tin c nh nh các font ch và các th t ng t c ghi 18 Q17 Which of the following is a logical circuit which provides the same output as the logical circuit shown in the figure below? In this case, is a logical sum (OR), and is a logical product (AND); is a negation (NOT) A X B a) A B b) A X X... dài thì nó t o nên hình nh bóng m trên màn hình Q29 C n x p x bao nhiêu megabytes b nh hi n th m t màn hình v i 1024 pixel chi u ngang và 768 pixel chi u d c, trong tr ng h p b nh video dùng 24 bit thông tin màu cho m i pixel? a) 0.8 Q30 b) 2.4 c) 6.3 d) 18.9 M t ph ng pháp nh o phân ho ch và qu n lí không gian a ch o b ng cách dùng b c t ng logic c a các th t c ch ng trình, d li u và t ng t làm n v . B KHOA HC VÀ CÔNG NGH BAN QUN LÝ KHU CÔNG NGH CAO HOÀ LC TRUNG TÂM SÁT HCH CÔNG NGH THÔNG TIN VÀ H TR ÀO TO (VITEC) SÁT HCH K S CÔNG NGH THÔNG TIN C BN Ngày. 2003 VITEC Class II Information Technology Engineer Examination - Afternoon Sát hch k s Công ngh thông tin c bn (Bui sáng) Các câu hi phi đc tr li tuân theo điu sau: S. gian sát hch 9:00-11:30 (150 phút) Hng dn: 1. Dùng bút chì HB. Nu bn cn đi câu tr li, hãy xoá ht câu tr li trc. Phi sch bi ty t.rên giy. 2. ánh du thông tin sát hch