VNFE VNFE FUNDAMENTAL IT ENGINEER EXAMINATION (AFTERNOON) 04/2004 docx

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

4

th April 2004

Afternoon

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営 AÀO T萎O (VITEC)

SÁT H萎CH

K駅 S姶

CÔNG NGH烏 THÔNG TIN

C愛 B謂N

Ngày 4 tháng 4 n<m 2004

PhＺn thi buごi chiｚu

Không m荏 đ隠 thi tr逢噂c khi đ逢嬰c

phép.

Cán b瓜 coi thi không gi違i thích gì thêm

v隠 câu h臼i.

Spring 2004 VITEC

Class II Information Technology Engineer Examination -

Afternoon

Fundamental IT Engineer Examination (Afternoon)

Questions must be answered in accordance with the following:

Question Nos. Q1-Q5 Q6-Q9 Q10-Q13

Question Selection Compulsory Select 1 of 4 Select 1 of 4

Examination Time 13:30 ~ 16:00 (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) Question Selection珙Q6-Q9 and Q10-Q13珩

Mark the s of the question you select to answer in the “Selection Column” on your

answer sheet.

(4) Answers

Mark your answers as shown in the following sample question.

[Sample Question]

In which month is this Fundamental IT Engineer Examination conducted?

Answer group:

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

Since the correct answer is “b” (April), mark your answer sheet as follows:

[Sample Reply]

SQ a b c d

1 懇

3. “Assembly Language 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.

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.

Mùa xuân 2004 VITEC

Class II Information Technology Engineer Examination -

Afternoon

K┻ thi k┄ s逢 Công ngh羽 thông tin c挨 b違n (Bu鰻i chi隠u)

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 Q1-Q5 Q6-Q9 Q10-Q13

L詠a ch丑n câu h臼i B逸t bu瓜c Ch丑n 1 trong 4 câu Ch丑n 1 trong 4 câu

Th運i gian làm bài 13:30 ~ 16:00 (150 phút)

H逢噂ng d磯n:

1. Dùng bút chì HB. N院u b衣n c亥n thay đ鰻i câu tr違 l運i, hãy xoá s衣ch câu tr違 l運i tr逢噂c. Ph栄i h院t

b映i t育y trên gi医y.

2. Aánh d医u thông tin d詠 thi và các câu tr違 l運i c栄a b衣n theo h逢噂ng d磯n d逢噂i đây. Bài thi s胤

không đ逢嬰c ch医m đi吋m n院u không đánh d医u đúng. Không đánh d医u ho員c vi院t gì ngoài

nh英ng ch厩 đã đ逢嬰c qui đ鵜nh trên 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, và đá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嘘) chính xác nh逢 đ逢嬰c in trong phi院u d詠 thi, và đánh

d医u ch厩 thích h嬰p d逢噂i m厩i ch英 s嘘.

(3) L詠a ch丑n câu h臼i珙Q6-Q9 and Q10-Q13珩

Bôi đen ô s c栄a câu h臼i mà b衣n ch丑n tr違 l運i trong c瓜t “Selection collumn” trên phi院u

tr違 l運i.

(4) Các câu tr違 l運i

Hãy bôi đen các câu tr違 l運i nh逢 đ逢嬰c nêu trong câu h臼i m磯u d逢噂i đây.

[Câu h臼i m磯u]

Kì thi sát h衣ch k┄ s逢 CNTT c挨 b違n này đ逢嬰c ti院n hành vào tháng nào?

Nhóm câu tr違 l運i:

a) Tháng Ba b) Tháng T逢 c) Tháng N<m d) Tháng Sáu

Vì câu tr違 l運i đúng là “b)” (Tháng T逢), hãy đánh d医u vào phi院u tr違 l運i nh逢 sau:

[Tr違 l運i m磯u]

SQ a b c d

1 懇

3. Các đ員c t違 h嬰p ng英 đ逢嬰c cung c医p làm tài li羽u tham kh違o t衣i cu嘘i t壱p đ隠 thi này.

Không m荏 đ隠 thi tr逢噂c khi đ逢嬰c phép.

Cán b瓜 coi thi không gi違i thích gì thêm v隠 câu h臼i.

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.

Questions 1 through 5 are compulsory. Answer every questions.

Q1. Read the following text regarding the execution of an instruction, then answer the

Subquestion.

There is a computer with a main memory capacity of 65,536 words, wherein one

word consists of 16 bits. It has four general purpose registers (0 through 3) and a

program register (“PR” below). The format of instruction words (2 words in length)

is as follows:

OP R X I D adr

OP: Specifies an instruction code in 8 bits. In this example, the following three

instruction codes are used.

2016: Sets the effective address in the general purpose register specified by R.

2116: Sets the contents of the word indicated by the effective address in the

general purpose register specified by R.

FF16: Ends execution.

R: Specifies a general purpose register number (0 through 3) in two bits.

X: Specifies an index register number (1 through 3) in two bits. The general

purpose register at the specified number is used as an index register. However, if

“0” is specified, no index register-based modification is made.

I: Specifies “1” in a single bit for indirect address specification; otherwise, specifies

“0”.

D: Three extension bits which are always “0”.

adr: Specifies an address in 16 bits.

3

4

The instruction word effective address is calculated as shown in the following table.

Table Relationships Between X, I, and Effective Addresses

X I Effective address

0 0 adr

1 through 3 0 adr + (X)

0 1 (adr)

1 through 3 1 (adr + (X))

Note ( ): The parentheses are used to denote information stored in the

register or address inside the parentheses.

Subquestion

From the answer group below, select the correct answers to be inserted in the blanks

through in the following text.

When the contents of the general purpose registers and the main memory had the

values shown in the figure below (values are in HEX notation), 010016 was set in PR

and the program was executed. In this example, the command at the address 010016

sets the contents 011316 of the address 011B16 (underlined) to general purpose

register 0.

After the execution ends, is set to general purpose register 0,

to general purpose register 1, to general purpose register 2, and

to general purpose register 3.

General purpose register 0 : 0003 1 : 0000 2 : 0000 3 : 0000

Program register PR : 0100

Main memory

Address

Fig. Values in General Purpose Registers, PR, and Main Memory

Answer group:

a) 000016 b) 000116 c) 000216

d) 000316 e) 000416 f) 000516

g) 000616 h) 011316 i) 011516

5

Q2. Read the following text regarding the use of regular expressions, then answer

subquestions 1 through 3.

There is a ledger used to manage file information such as text and graphics, as shown

in the example in Table 1. File information consists of four parameters (file name,

type code, version code, date created), and each item is a character string. A search

is performed on each of the items in this ledger. The search conditions are specified

as regular expressions.

Table 1 An Example of the Ledger

File name Type code Version code Date created

LOGO-T01 JPG V/R100 2002-01-15

TITLE-A1 GIF V/R100 2002-01-15

REP-JP01 HTML V/R203 2002-01-22

OPINION3 TXT V/R103 2003-02-05

(1) The character strings for all of the items consist of upper-case letters, numbers,

hyphens, and forward slashes, specified in the ASCII coded character sets for

information interchange.

(2) Table 2 below presents the meta-characters used in the regular expression of

search conditions. A meta-character is a character used to represent the syntax

of an expression.

6

Table 2 Meta-Characters Used in Regular Expressions

Meta￾character

Meaning Example expression Explanation of example

⋅

Represents any single

character.

M..N

4-character character string

starting with “M” and ending with

“N”

(Character

string)

A character string surrounded

by left and right parentheses is

treated as a single pattern.

(MO)

Pattern consisting of the character

string “MO”

ABX+

AB and one or more repetitions of

X

(e.g., ABX, ABXX, ABXXX)

+

Represents one or more

repetitions of the immediately

preceding character or pattern.

(MO)+

One or more repetitions of the

pattern “MO”

(e.g., MO, MOMO, MOMOMO)

∗

Represents 0 or more

repetitions of the immediately

preceding character or pattern.

ABX*

AB and zero or more repetitions

of X

(e.g., AB, ABX, ABXX)

?

Indicates that the immediately

preceding character or pattern

appears zero times or one

time.

ABCD? ABC or ABCD

\

The subsequent character is

treated not as a meta￾character, but as the character

itself.

AB\* The character string AB*

A|B A or B

|

Represents the selection of a

character or pattern. (AB)|(CDE) The pattern “AB” or “CDE”

[3–5]

Any single character (3, 4, or 5)

in the group of consecutive

characters

[m–n]

Represents the selection of any

single character from a group

of consecutive characters

going from “m” to “n”. [W–Z]

Any single character (W, X, Y, or

Z) in the group of consecutive

characters

7

Subquestion 1

File version codes are registered in the ledger in the syntax shown below.

A version code starts with the three characters “V/R”, followed by a single-digit

number (1 through 9) representing the version number and ending with a two-digit

number (00 through 99) representing the version branch number. For example, if

the version number is 1 and the branch number is 03, then the version code is

“V/R103”.

From the following answer group, select the answer which is incorrect as a version

code search using regular expressions.

Answer group:

a) Specify “01” to extract files whose branch code is 01.

b) Specify “R.. 1” to extract files whose branch code is 01.

c) Specify “R[1-3]” to extract files whose version number is 3 or less.

d) Specify “302” to extract a file whose version number and branch code are 3 and

02, respectively.

e) Specify “V/R302” to extract a file whose version number and branch code are 3

and 02, respectively.

Subquestion 2

Type codes (three-digit or four-digit character strings) indicating file types are

registered in the ledger. There are eight different type codes, as shown below.

GIF HTM HTML JPG JPEG JPN MPEG TXT

Files whose type codes are JPG or JPEG need to be extracted. From the following

answer group, select the answer which is the correct regular expression to be used for

searching for the type codes.

Answer group:

a) JPEG? b) JPEG* c) JPE?G

d) JP+G e) JP?G f) JP.G

8

Subquestion 3

File creation dates are registered in the ledger. A creation date is a character string

containing a four-digit number (0001 through 9999) representing the calendar year,

followed by a two-digit number (01 through 12) representing the month, followed by

a two-digit number (01 through 31) representing the day, with hyphens connecting

these numbers together. For example, the date March 20, 2003 is represented by

“2003-03-20”.

A file creation date search was performed using the regular expression shown below.

From the following answer group, select all dates which are extracted by a search

using this regular expression.

..(0(1|2)\-)+.1

Answer group:

a) 2001-02-10 b) 2001-12-11 c) 2002-02-21

d) 2002-11-10 e) 2002-12-01 f) 2003-01-10

9

Q3. Read the following text regarding LAN access control, then answer the subquestion.

CSMA/CD (Carrier Sense Multiple Access/Collision Detect) is an access control

system used in bus LANs, which use coaxial cable, and in star LANs, which use

twisted-pair cable and hubs.

With CSMA/CD, the following procedure is used during frame transmission for

carrier sensing and collision detection between multiple devices connected to a

transmission path.

[Description of Frame Transmission Procedure]

Step 0: Wait until there is a frame to be transmitted. When a frame to be

transmitted occurs, go to step 1.

Step 1: If a carrier from another connected device is sensed on the transmission path,

go to step 2; otherwise, go to step 3.

Step 2: When the time period determined using a random number passes, return to

step 1.

Step 3: Start frame transmission and go immediately to step 4.

Step 4: If there is no collision during frame transmission, the transmission is deemed

successful. Return to step 0. If a collision is sensed during frame

transmission, go to step 5. This check to determine whether there is a

collision during frame transmission is performed because there is a

possibility that the start of frame transmission from another connected

device cannot be sensed in step 1 due to signal propagation delay on the

transmission path.

Step 5: Switch the frame being transmitted to a signal notifying other devices of the

occurrence of a collision. After transmitting this for a set length of time,

return to step 2.

This signal allows other connected devices to know that a collision has

occurred.

10