電子工程 98 年計算機概要考古題

下列那一項不是數位簽章的功能？

下列那一項不是物件導向設計（object-oriented programming）的原則？

那種CPU 排班方式（scheduling）實際運作上有較大的困難？

下列何者不是數位相機常用之快閃記憶體規格？

將下列兩個採二補數（2’s complement）表示法的二進制數字相減，其結果為：10100100 - 10111000

下列何者不屬於多媒體標準？

下列那一種排程法（scheduling algorithm）可能會造成護送效應（convey effect），亦即所有的程序（process）都在等候執行時間長的程序執行完？

當記憶體管理採用分頁（paging）的機制時，需要硬體的支援。下列那一項不屬於相關的硬體支援？

下列那些動作不需要使用到系統呼叫（system call）？

虛擬機器（virtual machine）是目前作業系統設計的重要趨勢之一，下列的敘述何者錯誤？

下列4 組敘述（statements），執行結果不同的是那一組敘述？（敘述1）LDA #3（敘述2）THREE EQU 3LDA #THREE（敘述3）THREE EQU 3LDA THREE（敘述4）THREE WORD 3LDA THREE

下列那一項不是實作程序同步（process synchronization）的機制？

CPI 值是代表平均每個指令執行所需的時脈週期數，在相同的指令集架構下，A 電腦的CPI 值為2，B 電腦的CPI 值為2.5，則A、B 二台電腦效能的比較：

下列那一項是DMA（direct memory access）的優點？

在半導體技術的發展趨勢中，摩爾定律（Moore’s law）指的是下列何者？

動態隨機存取記憶體（DRAM）適合做為下列那一種記憶體？

下列何者可能為機器語言（machine language）之指令？

下列選項何者可使電路輸出F=1？EDCBAF

二進位數1100101 之葛雷碼（Gray code）表示為：

下列何者不是十進位數-9 的表示法？

下列特性表為何種正反器？ABD(t+1)00Q(t)狀態未改變010重置為0101設置為111Q' (t)補數輸出

後置運算式（postfix expression）WXY * Z / + 轉換成前置運算式（prefix expression），假設*與 / 的優先次序相同，且皆高於 +，則正確的表示方式為何？

下圖的二元樹用中序走訪（inorder traversal），走訪的次序為何？MRTWSPX

log (n!)的複雜度最接近下列何者？

考慮下列用兩組陣列儲存的鏈結串列（Linked List）：資料陣列為{HAT, BAT, CAT, WAT, EAT,⋯}，鏈結陣列為{3, 2, 4, 6 0,⋯}。請問在此串列裡，CAT 的下一筆資料是：

一個分支（branch）為n 之全滿（full）的樹，有p 個終端節點（terminal nodes，這種節點沒有任何兒子），那麼這個樹有多少個非終端節點（non-terminal nodes，這種節點至少有一個兒子）？

下列那一種資料結構最適於表示長度可變的有序串列（ordered list）？

下圖為一個最大堆積（max heap），假設所有節點的值都不相等，請問最小值可能在下列那個節點？abcdef

給定n 個節點的二元搜尋樹（Binary Search Tree），其最大高度為：

考慮以下C 程式：int fun(int *x) {*x += 7;return 9;}void main() {int x = 8;x = fun(&x) + x;}程式中x 在最後指派後，其值為何？

下列以C 程式語言撰寫之程式執行後產生之輸出為何？（假設運算子優先次序為［~, -］> & > ^。）＃include <stdio.h>main(){int x = 3, y = 1, z = 3; printf(“%d\n”, x ^ ~ y & - z);}

下列選項中為有關C 與C++程式語言之比較，何者正確？

下列以C 程式語言撰寫之程式執行後產生之輸出為何？＃include <stdio.h>main(){ int x = 1; x +=5 * x / 3 % 3 * 3 % 3 + 2; printf(“%d\n”, x); }

有關IEEE 802.11g 的敘述，何者正確？

管線化（pipeline）技術中的控制危障（control hazard）是由下列那一類指令所引起的？

下列何者不是電腦病毒利用網際網路傳播的途徑？

下列何者屬於無線個人網路？

關於網際網路IP 協定的敘述，下列何者錯誤？

假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個組合不能為主鍵值？

下表為課程資料表，試問下列那些欄位是具有函數依存（functional dependency）關係？學號學生姓名課程代號課名111陳大方3170資料庫222王文華3170資料庫333林志明3160演算法444王大同3160演算法