FUNDAMENTAL IT ENGINEER EXAMINATION (NETWORK)(MORNING) ppsx

Which of the following is suitable as a description of cache memory?. a When a cache error occurs, an interrupt occurs and the process of transfer from main memory is executed.. d In mac

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

Date of Birth Examinee Number

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)

In which month is the Spring Fundamental IT Engineer Examination conducted?

a) March b) April c) May d) June

Do not open the exam booklet until instructed to do so

Inquiries about the exam questions will not be answered

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

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?

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

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

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

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

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

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

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 ( (

60 10

10 60

60 10

Q8 Bi u th c nào d i đây di n t cùng ngh a nh đ ng th c a = b v i a và b là hai xâu bit b t

kì có s bit b ng nhau? đây AND, OR, và XOR t ng ng là tích logic, t ng logic và

t ng lo i tr cho t ng c p bit toán h ng

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 N u k t qu c a phép toán Boolean A và k t qu c a phép toán Boolean B trên b t kì toán

h ng nào là ph đ nh l n nhau, thì A đ c g i là phép toán bù c a B (và ng c l i B là phép toán bù c a A)

Phép toán nào trong nh ng phép toán sau là phép toán bù c a phép t ng lo i tr (XOR)?

a) Phép t ng đ ng ( ) b) T ng logic ph đ nh( (

c) Tích logic ( ( d) T ng logic ( (

9

Q10 Which of the following are the elements in the character string set expressed by the regular

expression [A–Z] + [0–9]*?

In this case,

[A–Z] : Expresses a single alphabetical character

[0–9] : Expresses a single numerical character

* : Expresses 0 or more repetitions of the immediately preceding regular expression + : Expresses 1 or more repetitions of the immediately preceding regular expression

a) 456789 b) ABC99* c) ABC+99 d) ABCDEF

Q11 The sum of the lengths of perpendicular lines each dropped to one of the three sides from a

point inside an equilateral triangle is constant (see Figure 1 below) A triangle graph is a graph in which this property is used to express the percentages of elements corresponding

to the three sides as a relationship of perpendicular line lengths The triangle graph in Figure 2 illustrates the usage rates of three types of software by four persons A through D Which of the following is the correct interpretation?

x + y + z = C o n s t a n t

x

z y

Word processor program

Database program

Spreadsheet program A

B

C D

a) Mr A uses the word processor program only

b) Mr B’s usage rate for the spreadsheet program is high

c) Mr C’s usage rates for the programs increase in the following order: database program, spreadsheet program, word processor program

d) Mr D does not use the spreadsheet program

* : Bi u di n 0 hay nhi u l n l p c a bi u th c chính qui ngay tr c đó

+ : Bi u di n 1 hay nhi u l n l p c a bi u th c chính qui ngay tr c đó

a) 456789 b) ABC99* c) ABC+99 d) ABCDEF

Q11 T ng các chi u dài c a các đ ng tr c giao h t m t đi m bên trong m t tam giác đ u

xu ng ba c nh là h ng s (xem Hình 1 d i đây) M t đ th tam giác là đ th trong đó tính ch t này đ c dùng đ di n đ t s ph n tr m c a các ph n t t ng ng v i ba c nh

nh m i quan h c a các chi u dài đ ng tr c giao th tam giác trong Hình 2 minh ho cho t l s d ng ba ki u ph n m m c a b n ng i t A t i D M nh đ nào trong nh ng

m nh đ sau là di n gi i đúng?

x + y + z = C o n s t a n t

x

z y

Word processor program

Database program

Spreadsheet program A

B

C D

Q12 There exists data in a list structure with bidirectional pointers such as those shown below

If employee G is to be added between employee A and employee K, how many pointers will have their values changed after the addition?

Q12 D i đây là d li u đ c cho trong c u trúc danh sách v i các con tr hai chi u N u nhân

viên G đ c thêm vào gi a nhân viên A và nhân viên K, thì s có bao nhiêu con tr b thay

đ i giá tr sau khi thêm?

Sau khi thêm

a ch Nhân viên Con tr sau Con tr tr c

13

Q13 In the following flowchart, values are sorted in ascending order according to the maximum

value selection method Which of the following is an expression that expresses the number

of times the asterisked operation (comparison) is performed?

14

Q13 Trong l u đ sau, các giá tr đ c s p x p theo th t t ng b ng ph ng pháp ch n giá tr

c c đ i Bi u th c nào d i đây bi u di n s l n mà phép toán đ c đánh d u sao (so sánh) đ c th c hi n?

Q14 A list of four numbers (4, 1, 3, 2) was re-ordered in ascending order in accordance with a

sorting algorithm The numbers were re-ordered as shown below Which of the following

is the sorting algorithm?

(1, 4, 3, 2)

(1, 3, 4, 2)

(1, 2, 3, 4)

a) Quick sort b) Selection sort

c) Insertion sort d) Bubble sort

15

Q14 M t danh sách b n s (4, 1, 3, 2) đ c s p th t l i theo th t t ng b ng m t thu t toán

s p x p Các s đã đ c s p l i theo trình t nh d i đây Thu t toán nào d i đây là thu t toán s p x p đã đ c dùng?

Q15 Which of the following provides the smallest average comparison count required for a

search?

a) Search using a binary search tree

b) Search using a hash table which gives negligibly small probability of collision

c) Binary search using a sorted array

d) Linear search using a list with no duplicate registrations

Q16 Which of the following is an appropriate explanation of flash memory?

a) Electrical writing can be done once only

b) Both writing and erasing are done electrically, and erasing is done in larger units c) Writing is done electrically, and erasing is done using ultraviolet light

d) Fixed information such as character fonts and the like are written

17

Q15 Ph ng pháp tìm ki m nào d i đây có s phép so sánh trung bình nh nh t cho m t l n

tìm ki m?

a) Tìm ki m dùng cây nh phân

b) Tìm ki m dùng b ng b m v i xác su t trùng l p nh không đáng k

c) Tìm ki m nh phân dùng m ng đ c s p

d) Tìm ki m tuy n tính dùng danh sách không có khoá trùng l p

Q16 Mô t nào d i đây là gi i thích tho đáng v b nh flash?

19

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 product (AND);

is a logical sum (OR), and is a negation (NOT)

X

B A

c) A system in which a single processor simultaneously executes multiple instructions,

as their stages are slightly shifted

d) A system in which multiple processors execute their own instructions on their own data

20

Q17 M ch logic nào d i đây có cùng đ u ra nh m ch logic đ c v trong hình d i? đây,

là tích logic (AND); là t ng logic (OR), và là ph đ nh (NOT)

X

B A

Q18 Phát bi u nào d i đây là gi i thích thích h p cho ph ng pháp x lí đ ng ng đ i v i

Q20 The diagram below shows the components serving as the read source or storage destination

of instructions or data, specified by a machine instruction operand in a certain computer system Which of the following is an appropriate combination expressing a and b?

Operand

Long address (30 bits)

a Component

(1GB)

Operand

Short address (5 bits)

(32 units)

b Component

a) Main memory Register

b) Hard disk Main memory

c) Hard disk Register

d) Register Hard disk

Q20 Bi u đ sau đây ch ra các c u ph n dùng làm ngu n đ c vào hay đích l u gi các l nh

ho c d li u, đ c xác đ nh b i toán h ng l nh máy trong h th ng máy tính nào đó

Ph ng án nào trong b ng d i đây là t h p đúng cho a và b?

Operand

Long address (30 bits)

a Component

(1GB)

Operand

Short address (5 bits)

(32 units)

b Component

Q21 A total of 100,000 instructions are executed in sub-program A, which performs numerical

computation The table below shows the number of clock cycles required for the 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 Required clock cycles Percentage (%) Floating point

Q22 When an interrupt occurs, a certain address is saved and an interrupt process is executed

When the interrupt process ends, the saved address is restored, and the execution of the program being executed immediately prior to the interrupt is resumed Which of the following is the address which was saved?

a) The address of the instruction being executed when the interrupt occurred

b) The address of the instruction following the instruction being executed when the interrupt occurred

c) The address of the final instruction in the interrupt process

d) The address of the first instruction in the interrupt process

23

Q21 Có t ng c ng 100,000 l nh đ c th c hi n trong ch ng trình con A đ th c hi n tính toán

s B ng sau đây ch ra s chu kì đ ng h c n cho các l nh s h c đ c th c hi n b i

ch ng trình con này, c ng nh s ph n tr m c a t ng ki u l nh s h c Th i gian c n thi t đ th c hi n ch ng trình con A trên b x lí có t c đ 100 MHz là bao nhiêu mili giây?

Khi ti n trình ng t k t thúc, đ a ch đã c t gi đ c khôi ph c, và ch ng trình đang đ c

th c hi n ngay tr c khi x y ra ng t l i đ c th c hi n ti p a ch nào d i đây đã đ c

Q23 Which of the following is suitable as a description of cache memory?

a) When a cache error occurs, an interrupt occurs and the process of transfer from main memory is executed

b) If the cache memory transfer block is set to the same size as a virtual memory page, then program execution efficiency improves

c) Cache memory is composed of the same semiconductor elements as processors and enables high-speed access Therefore, functionally speaking, cache memory can be treated the same way as general purpose registers

d) In machines which have a large gap between main memory access time and processor processing time, it is effective to use a multi-level cache configuration comprising a primary cache and a secondary cache

Q24 If cache memory access time is 1/10 of main memory access time, and the cache memory

hit rate is 80%, what is the effective access time for main memory, as a percentage of the access time in cases where cache memory is not used?

Q25 Which of the following is an arrangement of storage devices sorted in the descending order

of access speed?

a) Main memory > Register > Disk cache > Hard disk

b) Main memory > Register > Hard disk > Disk cache

c) Register > Main memory > Disk cache > Hard disk

d) Register > Main memory > Hard disk > Disk cache

25

Q23 Mô t nào d i đây thích h p cho b nh cache?

a) Khi x y ra l i cache thì m t ng t xu t hi n và ti n trình truy n t b nh chính đ c

d) Trong các máy có đ chênh l ch l n gi a th i gian truy c p b nh chính và th i gian

x lí c a b x lí, thì hi u qu nh t là dùng c u hình b nh cache nhi u m c, bao

g m b nh cache s c p và b nh cache th c p

Q24 N u th i gian truy c p b nh cache b ng 1/10 th i gian truy c p b nh chính, và t l

trúng c a b nh cache là 80%, thì th i gian truy c p hi u qu b nh chính b ng bao nhiêu ph n tr m c a th i gian truy c p khi không dùng b nh cache?

Q25 Cách s p x p nào d i đây s p các thi t b nh theo th t gi m d n c a t c đ truy c p?

a) B nh chính > Thanh ghi > Cache đ a > a c ng

b) B nh chính > Thanh ghi > a c ng > Cache đ a

c) Thanh ghi > B nh chính > Cache đ a > a c ng

d) Thanh ghi > B nh chính > a c ng > Cache đ a

26

Q26 Which of the following is suitable as a description of CD-ROMs?

a) It is not possible to write data to CD-ROMs, but because they have faster access speed than magnetic disk devices, they are suitable for randomly accessed databases with no information additions or updates

b) Each piece of data is managed using three address levels––cylinder, track, and sector c) With ISO 9660, an international CD-ROM logical file format, information pertaining

to directories cannot be stored Therefore, hierarchical structures are managed by using long file names, containing symbols like “/” and “¥”, for all files

d) Areas containing digital data in sector increments, such as data and programs for processing that data, can be mixed together with areas containing audio information like that of musical CDs

Q27 Which of the following is suitable as a description of IEEE 1394?

a) Daisy chaining is the only type of connection used

b) It is necessary to set IDs and connect terminators for each connected device

c) Connected devices can be disconnected or connected while their power is on

d) It is a parallel interface

27

Q26 Phát bi u nào d i đây là thích h p cho vi c mô t CD-ROM?

a) Không 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

b) 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 c) 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 dài, ch a các

c) 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

d) ó là giao di n song song

28

Q28 Which of the following is suitable as a description of liquid crystal displays?

a) They are thinner and smaller than CRT displays, but consume more power than CRT displays

b) Displays containing STN crystal have a faster display speed than displays containing TFT crystal

c) The crystal itself does not emit light, so it is necessary to incorporate a backlight or external light

d) If the same display image is left on the display for an extended period of time, it forms a ghost image on the display

Q29 What is the approximate memory requirement in megabytes for displaying a screen with

1024 horizontal pixels and 768 vertical pixels, in a case where the video memory stores 24 bits of color information per pixel?

Q30 One virtual storage method partitions and manages virtual address spaces using logical

increments of program procedures, data and the like as area units Which of the following terms denotes these variable-length areas?

a) Slot b) Sector c) Segment d) Frame

29

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 trên màn hình trong m t th i gian kéo 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?

Q30 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 mi n Thu t

ng nào d i đây kí hi u các mi n có chi u dài bi n đ i này?

a) Slot b) Sector c) Segment d) Frame

30

Q31 If each task updates an inter-task shared variable, unexpected results may occur if the tasks

are not synchronized If the initial value of an inter-task shared variable x is 3, and if task

A executes the expression x = x + x while task B executes the expression x = x × x, what is

the execution order when the final value of x is 12? In this case, each expression is divided

into the four parts shown for processing

Task A ( x = x + x text) Task B ( x = x× x text)

a1 Reference the value of x and set as e b1 Reference the value of x and set as h

a2 Reference the value of x and set as f b2 Reference the value of x and set as i

a3 Calculate e + f and set as g b3 Calculate h× i and set as j

a4 Update the value of x according to g b4 Update the value of x according to j

a) a1 a2 b1 b2 a3 a4 b3 b4

b) a1 b1 b2 b3 b4 a2 a3 a4

c) b1 a1 a2 a3 a4 b2 b3 b4

d) b1 b2 b3 a1 a2 a3 a4 b4

Q32 Which is the correct set of management items which are necessary for systems operation ?

a) Computer management, network management, application management, user management, performance management

b) Cost management, facility management, performance management, problem management, resource management, security management

c) Human resource management, hardware-software management, data management, network management, cost management

d) User management, process management, organization management, data management, resource management.

31

Q31 N u m i nhi m v c p nh t m t bi n dùng chung gi a các nhi m v , thì có th xu t hi n

các k t qu không mong đ i n u các nhi m v này không đ c đ ng b N u giá tr ban

đ u c a bi n dùng chung gi a các nhi m v là 3, và nhi m v A th c hi n bi u th c x = x

+ x trong khi nhi m v B th c hi n bi u th c x = x × x, thì th t th c hi n nào cho ta giá

tr cu i cùng c a x là 12? đây, m i bi u th c đ c chia thành b n ph n x lý nh sau

Nhi m v A ( x = x + x ) Nhi m v B ( x = x× x )

a1 Tham chi u giá tr c a x và đ t vào e b1 Tham chi u giá tr c a x và đ t vào h

a2 Tham chi u giá tr c a x và đ t vào f b2 Tham chi u giá tr c a x và đ t vào i

32

Q33 A 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 to which they belong

(2) Employees of the Development Department are allowed to read from the database of the Engineering Department

(3) Employees of the Engineering Department and Development Department are allowed

to read from 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

a) Development Department Engineering Department Testing Department

b) Development Department Testing Department Engineering Department

c) Testing Department Development Department Engineering Department

d) Testing Department Engineering Department Development Department

Q34 Which of the following is suitable as a description of an API in an operating system?

a) It is a mechanism with which application software directly operates hardware to carry out various functions

b) It is a mechanism allowing application software to use various functions provided by the operating system

c) It is a mechanism allowing data to be transferred between multiple application programs

d) It is a mechanism with which the menu items of all application programs are standardized to improve usability for users

33