Fw: [試題] 101上 周承復 計算機概論 期末考
※ [本文轉錄自 NTU-Exam 看板 #1GzdO4P2 ]
好像有些不是這次考試範圍 大家斟酌看ㄅ
作者: knightwins (翔) 看板: NTU-Exam
標題: [試題] 101上 周承復 計算機概論 期末考
時間: Wed Jan 16 17:42:26 2013
課程名稱︰計算機概論
課程性質︰選修
課程教師︰周承復
開課學院：電機資訊學院
開課系所︰資工系
考試日期（年月日）︰2013.1.7
考試時限（分鐘）：120分鐘
是否需發放獎勵金：是
（如未明確表示，則不予發放）
試題 :
1. (10%) Search
a) At most, how many entries in a list of 5000 names will be interrogated
when using the binary search algorithm ?
b) At most, how many entries in a list of 5000 names will be interrogated
when using the sequential search algorithm ?
2. (20%) Transition Process in Programming Language
a) (10%) Briefly describe the task of each of the following.
Lexical analyzer, Parser, Code Generator.
b) (10%) Draw the parse tree for the expression x+y*z/x+y based on the
syntax diagrams in the appendix.
3. (10%) Rewrite the following routine using a prettest while statement.
repeat (print the value of X;
X ← X+1 )
until (X > 5)
4. (10%)Encrypt the message "this is an exercise" using a simple transposition
cipher with the following key :
Encryption ↓ 1234 ↑ Decryption
4321
Ignore the space between words.Decrypt the message to get the original
plaintext.
5. (10%)
a) What are two protocols for implementing the transport level in the
"TCP/IP" hierarchy ?
b) Identify a protocol used in the implementation of the network layer in
the TCP/IP hierarchy.
6. (15%) Where would be the most likely place to put a firewall to provide
each of the following services ?
a) Protect an entire domain from attacks from the cloud.
b) Protect an entire domain from spam mail.
c) Protect an individual machine from worms and viruses.
7. (10%) In object-oriented concepts, please explain (a) Inheritance, and
(b) Polymorphism
8. (5%) True or False (if False, please explain)
a) The peer-to-peer model involves processes that provide service to and
receive service from each other. The peer-to-peer model usually involves
processes that execute continuously.
b) When using the CSMA/CD protocol, the machine wait before trying again
if collision occurs after they start transmission.
c) N-unicast forces the server to send multiple copies of each message (one
to each client), whereas multicast allows the server to send only one
copy, which is distributed to each of the clients.
d) UDP actually confirms that the entire message made it to the destination
whereas TCP does not. However, TCP is more efficient.
e) Public-key encryption is a system by which messages can be encrypted
using a publicly known encoding key but deciphered only by using a
private decoding key.
9. (10%) Which algorithm method (iteration or recursive) would you use to get
a big number in Fibonacci sequence when you want to write an
effective program to solve it ? Why ?
10. (10%)
procedure Modify (Y)
Y ← X+1;
print the value of X;
print the value of Y.
Also suppose that X is a global variable.
If parameters are passed by value, what will be printed when the following
program segment is executed ? What if parameters are passed by reference ?
X ← 5;
print the value of X;
apply the procedure Modify to X;
print the value of X;
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.239.243
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: w4a2y4 (140.112.16.140), 01/09/2016 21:11:17
※ 編輯: w4a2y4 (140.112.16.140), 01/09/2016 21:14:13