计算机概论(含程式设计)-台北市立大学资讯科学系.DOC

臺北巿立教育大學 九十七學年度大學部二年級轉學生招生考試試題 系 別：資訊科學系 科 目：計算機概論（含程式設計） 考試時間：90分鐘【15:20 ? 16:50】 總 分：100分 注意：不必抄題，作答時請將試題題號及答案依照順序寫在答卷上；限用毛筆、藍色或黑色筆作答，使用其他顏色或鉛筆作答者，所考科目以零分計算。(於本試題紙上作答者，不予計分。) 一、選擇題：(每題2分，共30分) 已知某系統使用電路進行數位信號偵測該系統接收四個位元之數位信號(I0~I3)並由檢測端(O)得知信號是否異常如果輸出為1表示接收信號有誤請問該系統使用的是奇同位元(odd parity)檢查偶同位元(even parity)檢查漢明碼(Hamming code)檢查CRC(Cyclic redundancy check) 下圖為示為處理程序狀態圖(process state diagram)。 依序填入編號所在之所屬狀態名稱應為何？ run, ready, block block, ready, run ready, block, run ready, run, block 下列有關記憶體的敘述何者有誤？ (A)主記憶體負責提供資料及指令給控制單元與算術邏輯單元 (B)輔助記憶體主要的功能為資料的儲存與備份 (C)主記憶體的容量通常較輔助記憶體小 (D)主記憶體的傳送速度通常較輔助記憶體慢 某一浮點數 (floating point number) 的設計者，在設計32位元浮點數時，將位元分配如下： (i)　高位元 S Exp Mantissa 低位元 (ii)　S稱為符號位元，佔1位元。 Exp稱為指數位元，佔8位元。 　 Mantissa稱為有效數位元，佔23位元，其值予以正規化，亦即因真實有效數的最高位元均為1，而無需儲存在有效數位元欄位中。 (iii) 數值基底為2 若Exp採用超額127 (Excess-127)表示法，則(72.5)10之浮點數表示法為 (A) 0391000016 (B) 03C8800016 (C) 4391000016 (D) 4311000016 對CPU的敘述下列何者有誤 CISC的一個指令可能等於RISC的很多指令 同樣功能的一個程式，RISC的程式可能比較短 CISC指令集比RISC來得大 Intel的Pentium是屬於CISC架構 小張在計網中心一ip00的電腦上網，他在Internet Explorer位址欄中輸入2時可正常連上市北師首頁但輸入64時卻無法連上臺灣yahoo首頁。已知yahoo首頁的ip確為64無誤，並且正常運作中。試問可能是下列那一種原因？ (A) Default Gateway設定錯誤 (B) HTTP 伺服器發生故障 (C) Domain Name Server伺服器發生故障 (D) SMTP伺服器發生故障 請問一張解析度為640x480的全彩影像(即每一畫素以24位元 (bit)儲存)約需要多少記憶容量 (註B代表位元組 “Byte”) (A) 900KB (B) 600KB (C) 1024KB (D) 300KB 假設有下列函數，試問funct(3, 1024) 的回傳值為何？ int funct(int a, int b) { ? if (a==0) return (b); ??? else return(funct(a-1, b/4)); } (A) 4 (B) 16 (C) 64 (D) 256 某計算機系統支援管線(pipeline)，且其指令的執行分成提取(Fetch)、解碼(decode)、與執行(execute) 3個階段且處理一指令所需時間分別為4、5、6。請問全部完成8個指令所需時間為 (A) 57 (B) 60 (C) 105 (D) 144 若X為一8個bit的位元串(bit pattern)，試問可將X與_______( 請填入另一8個bit的位元串)進行________運算(AND/OR/XOR )使得運算結果且唯若(if and only if)X上述兩格依序應為何 (A) AND (B) AND (C)NAND (D)XOR 已知某電腦系統係採用同位元(parity bit)檢查進行錯誤偵測，若下列四筆收到的資料中有一筆有錯，請問是那一筆？ (A) (B) 10