九十四学年度建国技术学院附设进修学院资管系入学考试题型.doc

九十四學年度建國技術學院附設進修學院資管系入學考試題型 （1.75）+（2.63）的8進位以10進制表示為（A）4.75（B）4.38（C）4.625（D）4.5 (A) （11010011100.1010）2=（A）（68B.A）的16進位（B）（68B.9）的16進位（C）（69C.A）的16進位（D）（6AD.B）的16進位 (C) （1234）+（6789）的10進位，以16進制表示為（A）8023（B）1653（C）1D67（D）1F57 (D) （3.75）+（4.625）的10進位之結果以二進制表示為（A）111.011（B）1000.011（C）1001.101（D）1000.101 。 (B) （A * B）+ C / （D - E ）的後序式，最少需要多大容量的堆疊（stack）才能執行無誤？（A）2（B）3（C）4（D）5 (C) １的補數為何者？（ABCD(B) 16位元的整數以2的補數表示負數，則最小值為（A）-32768（B）-32767 （C）-65535 （D）-65536 。 (A) ALU運算之結果,可直接送下列何者?（A）Monitor（B）RAM（C）Register（D）Printer (C) AVL樹（tree）的左右子樹的高度差最大不能超過（A）0（B）1（C）2（D）3 (B) CPU必先將要存取的位址存入何處才能到主記憶體中存取資料?（A）資料暫存器（B）位址暫存器（C）輸出單元（D） 指令暫存器。 (B) F=A B C + AC + AB + A B C + BC 可化簡為：（A） B + C （B） BC （C） B + C （D） B + C。 (D) 一棵二元搜尋樹（binary search tree）以何種方式追踪（traver-sal）可得到由小排到大的結果（A）preorder（B）inorder（C）postorder（D）level order (B) 一線性串列以堆疊結構方式處理，則稱為（A）FIFO（B）PUPO（C）GIGO（D）LIFO (D) 二進位數值1101001轉換為十六進位時,其值為（A）69（B）39（C）8A（D）7A 。 (A) 二進位編碼所組成的資料在運用時，通常會另加一個bit，用來檢查資料是否正確，此bit稱為（A）check bit （B）extended bit （C）parity bit （D）redundancy bit。 (C) 下列三種排序（sorting）方法：（1）quick sort；（2）merge sort；（3）bubble sort，那些是使用divide-and-conquer的策略？（A）（1）（2）（B）（1）（3）（C）（2）（3）（D）（1）（2）（3） (A) 下列之分類何者代表單一處理器（uniprocessor）?（A）SISD（B）SIMD（C）MISD（D）MIMD (A) 下列何者不是 process synchronization的機制？（A）semaphore（B）socket （C）monitor（D）critical region。 (B) 下列何者不是Von Neumann機器之特性？（A）具內儲程式概念的機器（B）藉由記憶體位址線來存取資料（C）指令的執行係由資料流控制（D）指令的執行是循序的。 (C) 下列何者之存取（access）速度較快：（A）虛擬記憶體（Virtual Memory） （B）主記憶體（Main Memory） （C）輔助記憶體（Auxiliary Memory） （D）快取記憶體（Cache Memory）。 (D) 下列何者正確：（A） Macro 係以時間換取空間 （B） Subroutine 係以時間換取空間（C） Co-routine 係以空間換取時間（D） System Call 係以空間換取時間。 (B) 下列何者有更正錯誤的能力：（A） ASCII code （B） BCD code （C） EBCDIC code （D） Hamming code。 (D) 下列何者是多人多工的作業系統？（A）Window3.1 （B）CP/M （C）UNIX （D）DOS。 (C) 下列何者為Ethernet採用之協定：（A）Cell Reay（B）CSMA/CD（C）Circuit Switching（D）Full Duplex。 (B) 下列何者無法以2進制精確地表示出來（A）5/8（B）13/5（C）15/4（D）45/10 (B) 下列