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


8

Q7.  th nào trong nhng đ th sau đây ch ra phân b chun theo đó giá tr trung bình là 60,
và đ lch chun là 10?


a)
10
60

b)
60
10


10
60
c)

d)
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 = Constant
x
z
y
Word processor
program
Database program
Spreadsheet
program
A
B
C

D
Fig. 1 Property of Equilateral Triangles
Fig. 2 Triangle Graph


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.



10
Q10. Biu thc nào di đây là các phn t trong tp xâu kí t đc din đt bi biu thc chính
qui [A–Z] + [0–9]*?
Vi,
[A–Z] : Biu din cho mt kí t ch
[0–9] : Biu din cho mt kí t s
* : 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 = Constant
x
z
y
Word processor
program
Database program
Spreadsheet
program
A
B
C
D
Fig. 1 Property of Equilateral Triangles
Fig. 2 Triangle Graph


a) Ông A ch s dng chng trình son tho vn bn.
b) T l s dng ca ông B đi vi chng trình bng tính là cao.
c) T l s dng ca ông C đi vi các chng trình tng lên theo th t sau: chng
trình c s d liu, chng trình bng tính, chng trình son tho vn bn.
d) Ông D không dùng chng trình bng tính.



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?


Before addition
Address Employee Next pointer
Previous
pointer
100
Employee A
300 0
200
Employee T
0 300
300
Employee K
200 100

After addition
Address Employee Next pointer
Previous
pointer
100
Employee A
a b
200
Employee T
c d
300
Employee K
e f
400
Employee G

x y

a) 1 b) 2 c) 3 d) 4


11

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?

Trc khi thêm
a ch Nhân viên Con tr sau Con tr trc
100 Nhân viên
A
300 0
200 Nhân viên
T
0 300
300 Nhân viên
K
200 100

Sau khi thêm
a ch Nhân viên Con tr sau Con tr trc
100
N
hân viên
A
a b

200 Nhân viên
T
c d
300 Nhân viên
K
e f
400 Nhân viên
G
x y

a) 1 b) 2 c) 3 d) 4


12

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?
Exchange
i :1, 1, n-1
i
→
k
Maximum value
j : i+1, 1, n
x( j ):x( k )
j
→
k

Maximum value
Exchange
Start
End
x( k )
x( i )
w
→
→
→
w
x(
k )
x( i )
Note: The loop-end repetition
specification is as follows:
Variable name: initial value,
increment, termination
value.

<
(
*
)
…

>




a) n–1 b)
n(n–1)
2
c)
n(n+1)
2
d) n
2


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?
Exchange
i :1, 1, n-1
i
→
k
Maximum value
j : i+1, 1, n
x( j ):x( k )
j
→
k
Maximum value
Exchange
Start
End

x( k )
x( i )
w
→
→
→
w
x(
k )
x( i )
Note: The loop-end repetition
specification is as follows:
Variable name: initial value,
increment, termination
value.

<
(
*
)
…

>



a) n–1 b)
n(n–1)
2
c)

n(n+1)
2
d) n
2



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?
(1, 4, 3, 2)
(1, 3, 4, 2)
(1, 2, 3, 4)

a) Sp xp nhanh b) Sp xp la chn
c) Sp xp chèn d) Sp xp ni bt
16


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?


a) Vic ghi bng đin ch có th đc thc hin mt ln.
b) C vic ghi và vic xoá đu đc thc hin bng đin, và vic xoá đc thc hin
theo các đn v ln hn.
c) 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.
d) Các thông tin c đnh nh các font ch và các th tng t đc ghi.


18

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


a)

b)

X
B
A

X

B
A


c) d)
X
B
A

X
B
A



Q18. Which of the following is an appropriate explanation of the pipeline processing method for
a processor?

a) A system in which multiple processors are synchronized with each other to execute a
single instruction on their own data.
b) A system in which the execution time required for a single instruction in a single
processor is made as short as possible.
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


a)

b)


X
B
A
X
B
A


c) d)
X
B
A

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
mt b x lí?

a) Mt h thng trong đó nhiu b x lí đc đng b hoá vi nhau đ thc hin mt
lnh đn trên d liu riêng ca chúng.
b) Mt h thng trong đó thi gian thc hin mt lnh đn trong mt b x lí đc rút
ngn nht có th.
c) Mt h thng trong đó mt b x lí đng thi thc hin nhiu lnh, mà các giai đon
ca chúng hi lch nhau.
e) Mt h thng trong đó nhiu b x lí thc hin các lnh riêng ca chúng trên các d
liu riêng ca chúng.


21
Q19. Which of the followings is not a component of the operating system in the broad sense?

a) Control program.
b) Database management system.
c) Language processor.
d) Service programs.


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)
aComponent
(1GB)
Operand
Short address
(5 bits)
(32 units)
bComponent





a b
a) Main memory Register
b) Hard disk Main memory
c) Hard disk Register
d) Register Hard disk



22
Q19. Thành phn nào sau đây không phi là cu phn ca h điu hành theo ngha rng?

a) Chng trình điu khin.
b) H qun tr c s d liu.
c) B x lí ngôn ng.
d) Chng trình dch v.

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)
aComponent
(1GB)
Operand
Short address
(5 bits)
(32 units)
bComponent





a b
a) B nh chính Thanh ghi
b) a cng B nh chính
c) a cng Thanh ghi
d) Thanh ghi a cng