Course: Introduction to
Computer Science Exam. #2 Date:
Instructor: 趙坤茂 (台大資訊工程系) TA: 王弘倫 陳明江
請隨卷作答，記得填上系級、學號及姓名
考試時間：100分鐘
一、填充題 (每格3分，共51分)
1. 常當成網路傳輸導引媒介的三種線路是雙絞銅線、__同軸纜線__及 光纖_。
2. 架設無線網路環境時，是廣佈___無線網路存取器(Access Point)__，使得資料訊息能以無線的方式傳輸到使用者的無線網路卡中。
3. 惡意程式碼是指對電腦有害的程式，其中包含__病毒___、 電腦蠕蟲 、及特洛伊木馬程式。
4. IPv4以 __32___位元來表示一個IP address；IPv6以 _128_位元來表示一個IP address。
5. ADSL的第一個字母A為Asymmetric，代表著ADSL有不同的 上傳與下載 速度。
6. 西元1969年時，號稱網際網路之父的APARNet有 四 個主要據點。
7. 全域變數（Global variable）能被全部的程式碼使用到；而局部變數（Local variable）只能被一部份程式碼使用到，通常定義在程序中。(請填入變數類型)
8. C語言是一種命令式的語言，請列舉一種物件導向式語言 C++ 或 JAVA；一種函數式語言 LISP；一種邏輯式語言 PROLOG 。
9. 同類型的資料型態，可用__陣列__宣告。
10. 先進後出的資料結構，稱為 堆疊(stack) ；先進先出的資料型態，稱為 佇列 (queue) 。
二、簡答題 (每題10分，共50分)
1. 請畫出網路通訊協定堆疊，並簡單描述各層主要的功用為何。
答：
|
應用層 |
|
傳輸層 |
|
網路層 |
|
連結層 |
|
實體層 |
應用層提供應用層式使用的通訊協定，例如FTP，SMTP等等。
傳輸層提供應用層式邏輯連結，進行多工及解多工，提供流量管制。
網路層負責網路的位址體系，提供繞徑的服務並以及壅塞管制等等。
連結層負責在兩點之間傳輸訊號，提供錯誤管制等等服務。
實體層則藉由實體媒介負責0、1訊號傳輸。
2. 請簡要說明ipconfig、ping及tracert這三個指令的功能。
答： ipconfig可看該電腦的IP 組態(configuration)，包括目前的IP address；ping某個IP address，可看看可否將封包(packet)順利送達該位址，通常可用來看網路有沒有通；tracert可看封包在網路上走的路線。
3. 請把下面這個HTML的預覽畫面畫出來。
答：
4. 請解釋下面這段程式碼的功能，假設n為正整數，印出來的x值和讀進來的n值有何關係？
#include <stdio.h>
void main(void)
{
int n;
int i,
x;
printf("Input
the number>");
scanf("%d",
&n);
x
= 1;
i = 1;
while (i <= n){
x
= x * i;
i = i+1;}
printf("\nx =
%d\n", x);
}
答： x是1*2*3*…*n的值, 也就是n!
5. 請分別寫出下面這棵二元樹，在前序法(preorder)、中序法(inorder)及後序法(postorder)這三種探訪順序所得到的結果。
答：
前序法(preorder): +**ABCD；
中序法(inorder): A*B*C+D；
後序法(postorder): AB*C*D+