Grand019 發問時間: 教育與參考考試 · 1 0 年前

計概的一些 題目與名詞解釋(不是翻譯而已唷)

(一) Explain what a [binary tree] is.

(二) Compare [dynamic memory] and [static memory].

(三) 當與 [sequential file] 比較, [indexed file] 的優點是什麼? 缺點呢?

(四) 舉例說明relational operations SELECT, PROJECT, 與JOIN如何做運算.

(五) List 10 commonly used input/output devices for personal computers. 10%

(六) 課文名詞解釋(不是翻譯而已唷):

<1> memory hierarchy

<2> USB

<3> preorder / inorder

<4> BFS/ DFS

<5> Duo core

<6> bitmap graphics

<7> Abstract date types

<8> intractable

<9> Turing machine

<a> Distributed Database

<b> pipeline

<c> coherence/ coupling

<d> Public key encryption

<e> NP

<f> halting problem

<g> traveling salesman problem

<h> relational databases

<i> time/ space complexities

<j> heuristics

<k> Artificial Intelligence

<l> neural networks

<m> Genetic algorithms

<n> Addressing Modes

<o> Intermediate Code

<p> Virtual memory

<q> Dead lock

<r> SQL

<s> stack/ queue/ list/ tree

<t> CMMI

<u> UML

<v> VLSI

<w> WYSIWYG

<x> polymorphism

<y> compiler/ interpreter

<z> hashing

會作答的就盡量做答吧.....我會把點數給達數最多的人

3 個解答

評分
  • 1 0 年前
    最佳解答

    (一)二元數是每個節點最多兩個子樹的有序樹

    (二)動態和靜態的比較是嗎...動態和靜態主要差別就在於是否一段時間內要做更新的動作

    然後動態記憶體 容量大 成本低 速度慢

    靜態則反之

    (三)sequential file是連續性的檔案 也就是將資料連續寫入資料檔或是讀取 必須從第一筆資料列開始寫入或是讀取

    indexed file是索引式檔案 就是指檔案除了記錄資料外還建立索引資料 像是使用B樹建立的索引資料可以加速資料存取 傭有上述檔案結構的優點

    (四)不會

    (五)這最簡單的了 輸出有喇叭 耳機 繪圖機 印表機 螢幕 輸入的有鍵盤 滑鼠 麥克風 掃描器 手寫板

    (六)

    1.在現在的電腦架構下儲存系統階層的安排方式,稱為記憶體階層 且每一層的都是筆下一層傭有較高的速度和較低延遲性 和較小的容量

    2.通用串列匯流排 是連接外部設備的一個串口匯流排標準 在電腦上使用廣泛 但也可以用在機頂盒和遊戲機上 補充標準使其能夠用於在便攜設備之間直接交換數據

    3.preorder在樹狀結構中 首先走訪節點 而後沿著左邊的分歧走訪遇到的每一個節點直到遇見一個空節點為止

    4.廣度優先搜索演算法 是一種圖行搜索演算法 簡單的說 BFS是從根節點開始 沿著樹的寬度片例數的節點 如果發現目標 則演算法中止 廣度優先搜索的時限一般採用open-closed表

    5.雙核心 是將兩個獨立處理器封裝在一起的方案 通常在一個集成電路中

    6.點陣圖是使用像素陣列來表示的圖像 每個像素的色彩信息由rgb組合或著揮度直表示

    7.當程式設計者使用某一資料型態 卻不需接觸到任何內部執行相關的細節時 這個資料形態就叫做abstract date types

    8.問題是可以解決的理論 但不能立即得到解決 在實踐中 被稱為難治性

    9.圖鈴姬是英國數學家阿蘭圖形於1936年提出的一種抽象計算模型 其更抽象的意義為一數學邏輯機 可以看做等價於任何有限邏輯數學過程的中級強大邏輯機器

    a.分散式資料庫是用電腦網路將物理上分散的多個資料庫單元連接起來組成的一個邏輯上統一的資料庫

    b.pipe管道 是一種進程間通訊的機制 數據單向傳輸 通過系統核心把樹據以流的形式傳輸

    c.內聚力cohesion 如果一個模組內的組成元件之間的相關性很高 而且都是為了完成同一目標而組成的 那我們說這個模組的內聚力很高

    聯結力coupling如果一個模組內的組成元件之間緊密的結合在一起 而且彼此的相依性很高 那我們說這個模組的聯結力很高

    d.公開密鑰加密也稱為非對稱密鑰加密 該加密演算法使用兩個不同的密鑰 加密密鑰和解密密鑰

    e.非確定性多項式 在多項式時間內驗證一個解是否正確的問題

    f.停機問題就是判斷任意一個程序是否會再有限的時間之內結束運行的問題

    2007-06-23 15:02:40 補充:

    g.是一個多局部最優的最優化問題 有n個城市 一個推銷員要從其中某一個城市出發 唯一走遍所有的程式 在回到她出發的城市 求最短的路線

    h.關聯式資料庫 是建立在關係模型基礎上的資料庫 借助集合代樹等數學概念和方法來處理資料庫中的數據

    i.時間複雜度是指在電腦科學與工程領域完成一個演算法所需要的時間 是一個衡量一個演算法優劣的重要參數 時間複雜度越小 說明該演算法效率越高 則該演算法越有價值 空間複雜度是指電腦科學領域完成一個演算法所需要暫用的儲存空間 一般是輸入參數的涵樹 他是演算法優劣的重要度量指標 一般來說 空間複雜度越小 演算法越好

    2007-06-23 15:03:12 補充:

    j.啟發是指在爭取運算性能或概念性簡單 有可能不惜犧牲準確性或精度

    k.是指由人工製造出來的系統所表現出來的智能

    l.一般是指用電腦模擬人腦的結構 用許多小的處理單元模擬生物的神經元 用演算法實現人腦的是別 記憶 思考過程

    m.遺傳演算法是計算數學中用於解決最優化的搜索演算法 是進化演算法的一種

    2007-06-23 15:03:37 補充:

    q.在多工系統下 某一個行程一直等待某個不會發生的事件發生 於是該行程便會停頓下來 此情況稱為死結

    r.是用於資料庫中的標準數據查詢與文 IBM公司最早使用在其開發的資料庫系統中s.堆疊在電腦科學中 是一種特殊的鍊表形式的資料結構 他的特殊之處在於只能允許在鍊表的一端進行添加和刪除操作

    助烈只允許在後端進行插入操作 在前端進行刪除操作

    使用連結串列結構可以克服術組聯結串列需要預先知道數據大小的缺點 聯結串列結構可以充分利用電腦記憶體空間 實現靈活的記憶體動態管理

    樹是一種資料結構 她是由n(n>=1)個有線節點組成一個具有層次關係的集合

    2007-06-23 15:05:22 補充:

    m.遺傳演算法是計算數學中用於解決最優化的搜索演算法 是進化演算法的一種

    n.可重定址碼模太 這種定址模態使醫處理機 可以不必經由太複雜的連接載入程式及可產生可重定址的目的碼

    o.某些編譯成是在產生執行黨的過程當中 會產生一些無法獨立執行 卻又是產生執行碼必須的程式法 稱為intermediate code

    2007-06-23 15:05:37 補充:

    p.虛擬記憶體的意義在於 他可以使得系統同時運行很多個程序 即使原本這些程序需要占用的記憶體總和超過硬體實體記憶體的極限

    2007-06-23 15:05:48 補充:

    t.是一種過程改進的方法 為組織機構提供了有效過程的基本元素 他可以用於指導跨項目 部門或者整個組織的過程改進

    u.是一種開放的方法 用於說明 可視化 構件和編寫一個正在開發的物件導向的 軟體密集系統的製品的開放方法

    v.超大型積體電路能容納比積體電路更多的元件 每平方公分可容納數千至數萬個電子元件

    w.是一種電腦面的技術 她史的人們可以在屏幕上直接正確的得到即將列印到紙張上的效果

    x.多型是一個讓單一介面用在一般性動作的功能特定的工作取決於狀況的實際性質 更具體的說 多型的概念常以一句話來解釋 一個介面 多個方法

    2007-06-23 15:05:55 補充:

    y.是將變餘人編寫 閱讀 維護的高階電腦語言翻譯為電腦能解讀 執行的低階機器語言的程式

    直譯器是一種把高階程式語言轉換成機器碼的轉譯程式

    z.雜湊是一種搜尋方法 可以盡量減少搜尋範圍到只剩下一個 換句話說 雜湊技術如同陣列一般 可以直接存取檔案結構的紀錄資料

    參考資料: 我順便練習練習...., 太多放不下, 太多放不下, 太多放不下
    • 登入以對解答發表意見
  • 1 0 年前

    林X洲先生

    • 登入以對解答發表意見
  • 1 0 年前

    明新科大資工系的嗎?被我發現了

    • 登入以對解答發表意見
還有問題?馬上發問,尋求解答。