國立台中教育大學九十五學年度研究所碩士班招生考試
計算機概論 科試題
一、選擇題：（共 30 題，每題 2 分，共 60 分） 1.電腦檔案系統中，使用 FAT16 的檔案存放控制表，可以定址的範圍為多少？ (1) 16384 (2) 65536 (3) 1048576 (4) 131072 2.十進制的 12.25 轉換成二進制的表示法為何？ (1) 110.01 (2) 110.10 (3) 1100.10 (4) 1100.01 3.電腦系統內的浮點表示法，通常如何表示？ (1) 浮點表示法=符號+指數+尾數 (2) 浮點表示法=指數+尾數+符號 (3) 浮點表示法=指數+符號+尾數 (4) 浮點表示法=符號+尾數+指數 4.在邏輯運算中，只有在兩個運算元之值相異時，其結果才為真值的是下列哪一種運算？ (1) OR 運算 (2) AND 運算 (3) NOR 運算 (4) XOR 運算 5.試計算邏輯運算 (A+B) + (A’•B’) 的結果. (1) 0 (2) 1 (3)-1 (4) 不一定 數位內容（資訊 考科）用6.物件導向技術中的三大特性為何？ (1) 封裝(encapsulation)、繼承(inheritance)、類別(class) (2) 封裝(encapsulation)、繼承(inheritance)、多元性(polymorphism) (3) 繼承(inheritance)、類別(class)、封裝(encapsulation) (4) 類別(class)，繼承(inheritance)，多元性(polymorphism) 7.電腦網路通信系統架構中，依據國際標準組織(ISO)的定義，TCP 的規約是屬於那一層 的協定規範？ (1) 連結層 (2) 網路層 (3) 傳輸層 (4) 應用層
8.網際網路上的位址反解規約(Address Resolution Protocol, ARP)代表意義為何？ (1) 動態位址連結規約 (2) 網路傳送模式應用 (3) 資料傳輸協定應用 (4) 網際網路地址設定 9.電腦執行一個指令，需完成哪些步驟(請依序列出)。 (1) 提取指令，指令解碼，執行運算，提取運算元，存放結果。 (2) 提取指令，指令解碼，提取運算元，執行運算，存放結果。 (3) 提取指令，提取運算元，指令解碼，執行運算，存放結果。 (4) 提取指令，執行運算，提取運算元，指令解碼，存放結果。 10.電腦指令定址(addressing)方法中的間接定址(indirect addressing)，其有效位址如何取 得？ (1) 有效位址即為運算元欄之值 (2) 有效位址為運算元欄所指另一位址的內含值 (3) 有效位址為運算元欄與 PC 內含值相加所得 (4) 有效位址為運算元欄之值減去目前記數器內的值 11.某一磁碟系統的磁區(sector)大小為 1K。今有三個檔案其大小分別為 2100 bytes、 1100bytes 及 500bytes。請問這三個檔案總共要佔用多少個磁區? (1) 4 (2) 5 (3) 6
12.今有一個 C 語言的整數變數，其資料的可能範圍為 0 到 50000。請問這個變數以最經 濟的方式應宣告為
(1) short int (2) long int (3) unsigned short int (4) unsigned long int
13.一個 multiprogramming 的系統一定是
(1) time sharing (2) multiuser (3) batch (4) 以上皆是
14.下列何者不是 I/O 使用的方法之一?
(1) Polling (2) Paging (3) DMA (4) Interrupt
15.請問 select sort 的時間複雜度為
(1) O(n) (2) O(nlogn) (3) O(nlog2n) (4) O(n2)
16.
∑
= n k k 1 2 is propositional to (1) O(n) (2) O(nlogn) (3) O(n2) (4) O(n3)17. If a decimal number is negative, then the leftmost bit of the number in the two’s complement representation will be
(1) 0 (2) 1 (3)-1
(4) none of above
18.Consider the addition and subtraction of two 4-bit 2‘s complement integers, which operation as follows will occur overflow?
(1) 1001 + 0100 (2) 1010 - 1100 (3) 1111 - 1001 (4) 0101 + 0011
19.If there are 128 nodes to be stored in a binary tree, the minimum height of the tree is (1) 7
(2) 8 (3) 9
20.The connection establishment procedure of TCP is called _______. (1) one way hash
(2) two way commit (3) three way handshake (4) four way confirm
21.Which one is incorrect for CPU-scheduling algorithms? (1) The FCFS scheduling algorithm must be nonpreempitve. (2) The SJF algorithm must be preemptive.
(3) An SJF algorithm is simply a priority algorithm where the priority is the inverse of the next CPU burst.
(4) The round-robin scheduling algorithm is designed especially for time-sharing systems.
22.Which one of following choices is the correct result of
(A and (Not B) and (Not C)) or (A and (Not B) and C) or (A and B and C)? (1) AB' + AC
(2) A'B + AC (3) AB + A'C (4) AB + AC'
23.Which one of following choices is correct sequence of Waterfall model?
(1) requirements analysis→system analysis→system design→coding→testing→maintenance (2) system analysis→requirements analysis→system design→coding→testing→maintenance (3) requirements analysis→system analysis→system design→coding→maintenance→testing (4) system analysis→requirements analysis→system design→coding→maintenance→testing
24.Which one of following choices is the result of F(3)? int F(int x) { if (x <= 1) return 1; else return (x2+F(x-1)); } (1) 10 (2) 12 (3) 14 (4) 16
25.The software used to explore the Internet is called? (1) ISP
(2) browser (3) email (4) PDA
26.Which is not an image tag attribute in HTML? (1) SRC
(2) HREF (3) HEIGHT (4) ALIGN
27.Which is not a type of database model? (1) relational
(2) network (3) hierarchical (4) operational
28.In a network, a computer decided to screening access from outside the network is called? (1) connector
(2) firewall (3) web server (4) bridge
29.The unique address of a web page or file on the Internet is called? (1) domain name
(2) applet (3) URL (4) HTTP
30.The file format most suitable for photographs is? (1) RTF
(2) GIF (3) HTML (4) JPG
二、試比較 TCP 及 UDP 的差異、優缺點以及他們分別適合哪種應用? (10%) 三、Explain the differences between program, process, and thread. (10%)
四、Please explain the functions of the Bridge and the Hub, and describe the differences between them. (10%)
五、Design a circuit using only AND, OR, and NOT gates to implement the following truth table. (10%) a b Output 0 0 1 0 1 1 1 0 0 1 1 1
