Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
FUNDAMENTAL IT ENGINEER EXAMINATION (NETWORK)(AFTERNOON) docx
Nội dung xem thử
Mô tả chi tiết
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
26th January 2003
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 26 tháng 1 n<m 2003
PhＺn thi buごi chiｚu
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
Examinee Number Date of Birth
Year Month Day
F E 0 0 3 琊 1 9
2003 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 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.
S嘘 hi羽u thí sinh Ngày sinh
N<m Tháng Ngày
F E 0 0 3 琊 1 9
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 chi隠u)
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-Q5 Q6-Q9 Q10-Q13
Câu h臼i l詠a ch丑n B逸t bu瓜c Ch丑n 1 trong 4 câu Ch丑n 1 trong 4 câu
Th運i gian sát h衣ch 13:30 ~ 16:00 (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
trên gi医y.
2. Aá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. A瑛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) Ch丑n l詠a câu h臼i珙Q6-Q9 và Q10-Q13珩
Bôi đen ô s 荏 câu h臼i b衣n ch丑n tr違 l運i trong “C瓜t ch丑n l詠a” trên gi医y tr違 l運i c栄a b衣n.
(4) 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 kì thi. Bài thi c栄a b衣n s胤 không đ逢嬰c ch医m ch瑛ng nào
b衣n cò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.
3
Questions 1 through 5 are complusory. Answer every question.
Q1. Read the following descriptions of logical operations and full adders, and then answer SubQuestions 1 through 3.
(1) The logical circuit symbols for the main logical operations are as follows.
Logical operation name
Logical circuit
symbols
Logical product
(AND) Logical sum (OR) Exclusive logical sum (XOR)
(A, B: Input, Z: Output)
B
A
Z
B
A
Z
B
A
Z
Ak
Bk
Ck
(2) Below is a figure which shows a full adder that adds binary numbers digit by digit
with considerations for carry. The table shown below is the truth table for that full
adder.
Full adder k
Ck+1
Z k
Ak
, Bk
: Input
Ck
: Carry from k-1th digit
Ck+1: Carry to k+1th digit
Zk
: Output
Fig. Full Adder (k th digit)
Table: Truth Table of Full Adder
Input Output
Ck Ak Bk Ck+1 Zk
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1
1 1 0 1 0
1 1 1 1 1
4
Các câu h臼i 1 t噂i 5 là b逸t bu瓜c. Hãy tr違 l運i m丑i câu h臼i.
Q1. Hãy đ丑c nh英ng mô t違 d逢噂i đây v隠 các phép toán logic và b瓜 c瓜ng đ亥y đ栄, sau đó tr違 l運i các
câu h臼i con 1 t噂i 3.
(2) Các kí hi羽u m衣ch logic cho các phép toán logic chính nh逢 sau.
Logical operation name
Logical circuit
symbols
Logical product
(AND) Logical sum (OR) Exclusive logical sum (XOR)
(A, B: Input, Z: Output)
B
A
Z
B
A
Z
B
A
Z
Ak
Bk
Ck
(2) Sau đây là hình v胤 b瓜 c瓜ng đ亥y đ栄, th詠c hi羽n vi羽c c瓜ng các s嘘 nh鵜 phân theo t瑛ng
ch英 s嘘 có tính t噂i vi羽c nh噂. B違ng đ逢嬰c d逢噂i đây là b違ng chân lí cho b瓜 c瓜ng đ亥y đ栄
đó.
Full adder k
Ck+1
Z k
Ak
, Bk
: Input
Ck
: Carry from k-1th digit
Ck+1: Carry to k+1th digit
Zk
: Output
Hình v胤. B瓜 c瓜ng đ亥y đ栄 (ch英 s嘘 th泳 k)
B違ng: B違ng chân lí cho b瓜 c瓜ng đ亥y đ栄
A亥u vào A亥u ra
Ck Ak Bk Ck+1 Zk
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1
1 1 0 1 0
1 1 1 1 1
5
Sub-Question 1
From the answer group below, select the correct answer to insert in the blank box
in the truth table of the full adder.
Answer group:
a) 0 0 b) 0 1
c) 1 0 d) 1 1
Sub-Question 2
From the answer group below, select the correct answer to insert in the blank box
in the logical circuit of the full adder.
Zk
Ak
Ck
Ck+ 1
Bk
Answer group:
a) b) c)
6
Câu h臼i con 1
T瑛 nhóm câu tr違 l運i d逢噂i đây, hãy ch丑n câu tr違 l運i đúng đ吋 đi隠n vào h瓜p tr嘘ng
trong b違ng chân lí c栄a b瓜 c瓜ng đ亥y đ栄.
Nhóm câu tr違 l運i:
a) 0 0 b) 0 1
c) 1 0 d) 1 1
Câu h臼i con 2
T瑛 nhóm câu tr違 l運i d逢噂i đây, hãy ch丑n câu tr違 l運i đúng đ吋 đi隠n vào h瓜p tr嘘ng
trong m衣ch logic c栄a b瓜 c瓜ng đ亥y đ栄.
Zk
Ak
Ck
Ck+ 1
Bk
Nhóm câu tr違 l運i:
a) b) c)
7
Sub-Question 3
When a logical circuit is configured with full adders to add n-digit binary numbers
represented as two’s complement, the addition of the most significant digits (An, Bn and
Cn) causes an overflow (the shaded part of the full adder truth table). A logical circuit for
detecting this can be configured with one XOR. Select from the answer group below the
correct combination of X and Y inputs to this logical circuit. Full adder 1
Z1
C2
Full adder 2
Z2
Full adder n
Zn
Cn+1
...
(Overflows when V = 1 )
A1
B1
C1
A 2
B2
C2
A n
Bn
Cn
Note: C1
is set to "0".
V
X
Y
C3
...
Answer group:
a) An, Bn b) An, Zn c) Bn, Zn
d) Cn, Cn+1 e) Cn, Zn f) Cn+1, Zn
8
Câu h臼i con 3
Khi m瓜t m衣ch logic đ逢嬰c c医u t衣o b茨ng các b瓜 c瓜ng đ亥y đ栄 đ吋 c瓜ng các s嘘 nh鵜 phân n-ch英
s嘘 đ逢嬰c bi吋u di宇n nh逢 ph亥n bù hai, vi羽c c瓜ng các ch英 s嘘 có ý ngh┄a nh医t (An, Bn và Cn)
gây ra s詠 tràn (ph亥n tô đ壱m c栄a b違ng chân lí c栄a b瓜 c瓜ng đ亥y đ栄). M衣ch logic đ吋 phát hi羽n
vi羽c này có th吋 đ逢嬰c c医u t衣o b茨ng m瓜t m衣ch XOR. Hãy ch丑n t瑛 nhóm câu tr違 l運i d逢噂i đây
t鰻 h嬰p đúng c栄a các đ亥u vào X và Y cho m衣ch logic này. Full adder 1
Z1
C2
Full adder 2
Z2
Full adder n
Zn
Cn+1
...
(Overflows when V = 1 )
A1
B1
C1
A 2
B2
C2
A n
Bn
Cn
Note: C1
is set to "0".
V
X
Y
C3
...
Nhóm câu tr違 l運i:
a) An, Bn b) An, Zn c) Bn, Zn
d) Cn, Cn+1 e) Cn, Zn f) Cn+1, Zn