Yahoo奇摩知識+ 將於 2021 年 5 月 4 日 (美國東部時間) 終止服務。自 2021 年 4 月 20 日 (美國東部時間) 起,Yahoo奇摩知識+ 網站將會轉為唯讀模式。其他 Yahoo奇摩產品與服務或您的 Yahoo奇摩帳號都不會受影響。如需關於 Yahoo奇摩知識+ 停止服務以及下載您個人資料的資訊,請參閱說明網頁。

King 發問時間: 電腦與網際網路軟體 · 2 0 年前

歷屆考題…計概…拜託

( ) 8. 在資料庫的規劃中,能將資料的重覆性減至最小的過程稱為

(A) 正規化 (B) 結構化 (C) 階層化 (D) 模組化

( ) 13. 有關多工(multitasking)作業系統的敘述,下列何者不正確?

(A) multitasking 一定要有多個CPU 才能達成

(B) 需具備中斷處理能力

(C) 在單CPU 的系統中,可以time-sharing 方式達成

(D) 需具備排程(scheduling)能力

( ) 14. 有關電子商務(electronic commerce)概念的描述,下列何者有誤?

(A) 所謂電子簽章就是把手寫筆跡數位化。

(B) 加密方式目前大採用DES 或RSA 演算法。

(C) 認證中心是整個電子商務的核心關鍵。

(D) 金鑰有公開金鑰(public key)與私人金鑰(private key)兩種。

( ) 15. 以下有關 Client/Server 架構之敘述,下列何者不正確?

(A) Client/Server 架構與傳統之 Host/Terminal 架構比較下成本較低

(B) Client 機器與 Server 機器間通常透過網路相連

(C) 一部機器僅能扮演 Client 角色或 Server 角色

(D) 目前常見的之 Server 有 File Server 及 Printer Server

( ) 18. 在程式語言中,下列各種變數中何者之範圍(scope)最小?

(A) 區域變數(Local variable) (B) 非區域變數(Non-local variable)

(C) 全域變數(Global variable) (D) 共用變數(Common variable)

( ) 24. 假設使用一部2 MIPS 的計算機來處理一件總共需要執行120 億個指令的工作(job),則至少需要多少時間才能完成這一件工作

(A) 60 秒 (B) 10分鐘

(C) 1 小時40 分鐘 (D) 16 小時40 分鐘

( ) 26. 假設有四個處理:甲、乙、丙、丁,其完成所需CPU 時間分別為6, 4, 2, 1。若CPU的時間配額(Time quantum)設定為2,且以甲����乙����丙����丁的Round Robin 方式進行排程(Scheduling),則處理丙要花多少等待時間才能完成?

(A) 4 (B) 6 (C) 10 (D) 12

( ) 27. 假設一個 7 × 10 的二維陣列,以列為主,位址從23 開始存放,每個元素佔二個記憶體單位,則第4 列,第7 行的元素位址為

(A) 36 (B) 95 (C) 72 (D) 59

( ) 28. 下列那一種資料結構有FIFO (先進先出) 之特性?

(A) 堆疊(Stack) (B) 佇列(Queue) (C) 樹狀(Tree) (D)陣列 (Array)

( ) 30. 假設現有N 個資料,試問在各種排序(sorting)法中,最快的平均次數為何?

(A) N2 (B) Nlog2N (C) log2N (D) N

( ) 31. 邏輯函數XY + XY 可以用下列何者來代替?

(A) XY + XY (B) XY (C) XY (D) X ⊕Y

( ) 34. 在一管線(pipeline)計算機中有三個管線(pipe),其處理某一運算所需時間分別為3, 3,3,則全部計算完10 個此種運算所需時間為:

(A) 90 (B) 30 (C) 36 (D) 85

( ) 35. NIC 可以視為OSI 的第_____ 層設備。

(A) 第一層 (B) 第二層 (C) 第三層 (D) 第四層

( ) 36. 7200 RPM 硬碟之平均旋轉延遲時間( average rotational delay time ) 約為幾秒?

(A) 2.31 × 10-6 (B) 1.38 × 10-4 (C) 4.17 × 10-3 (D) 8.33 × 10-3

( ) 37. 在已排序的1000 個相異元素之陣列中,以二分搜尋法( binary search )作為找尋某資料存在與否的方法。若要找尋的資料並不在陣列中,則大約要比對多少個元素才能確定它不在陣列中?

(A) 4 (B) 10 (C) 500 (D) 1000

( ) 39. 假設有一二元樹,其inorder 順序為BAECGF 且preorder 順序為ABCEFG,則此二元樹的postorder 順序為

(A) GFECBA (B) BEAFCG (C) BGEFCA (D) BEGFCA

已更新項目:

謝謝你…也希望你可以多來幫我解題喔…

2 個解答

評分
  • 2 0 年前
    最佳解答

    8. 在資料庫的規劃中,能將資料的重覆性減至最小的過程稱為正規化(Normalization)

    13.有關多工(multitasking)作業系統的一定要有多個CPU 才能達成的敘述不正確。

    14. 有關電子商務(electronic commerce)概念的描述中,電子簽章就是把手寫筆跡數位化的敘述有誤。

    15. 以下有關 Client/Server 架構之敘述,一部機器僅能扮演 Client 角色或 Server 角色的敘述不正確。

    18.在程式語言中,下列區域變數(Local variable)之範圍(scope)最小。

    24. 假設使用一部2 MIPS 的計算機來處理一件總共需要執行120 億個指令的工作(job),則至少需要多少時間才能完成這一件工作?

    解:2MIPS=一秒處理2000000個指令,故12000000000/2000000=6000秒=100分=1小時40分。

    26. 假設有四個處理:甲、乙、丙、丁,其完成所需CPU 時間分別為6, 4, 2, 1。若CPU的時間配額(Time quantum)設定為2,且以甲����乙����丙����丁的Round Robin 方式進行排程(Scheduling),則處理丙要花多少等待時間才能完成?

    解:Round Robin方式每個Job倫用2秒,故丙需要6秒後才能完成。

    27. 假設一個 7 × 10 的二維陣列,以列為主,位址從23 開始存放,每個元素佔二個記憶體單位,則第4 列,第7 行的元素位址為95

    解:以列為主位置從23開始存放,每個元素2個單位,所以4列7行為─ 23+2*(4-1)*10+2*(7-1)=95#

    28.佇列(Queue)的資料結構有FIFO (先進先出) 之特性。

    30. 假設現有N 個資料,在各種排序(sorting)法中,最快的平均次數為log^2N

    31. 邏輯函數XY + XY 可以用 XY來代替...(這一題題目有點怪哦...正確來說ABC皆可...)

    34. 在一管線(pipeline)計算機中有三個管線(pipe),其處理某一運算所需時間分別為3, 3,3,則全部計算完10 個此種運算所需時間為36

    解:(3+3+3)+(3*9)=36#

    35. NIC(網路卡)可以視為OSI 的第一層(實體層)設備。

    36. 7200 RPM 硬碟之平均旋轉延遲時間( average rotational delay time ) 約為幾4.17 × 10^-3秒

    解:平均旋轉延遲時間約為整個磁碟旋轉一圈時間的一半,7200RPM表示一分鐘旋轉7200圈,也表示一秒旋轉7200/60=120圈,也可以說一圈轉1/120秒,時間的一半就為1/240秒...約等於4.17 × 10^-3秒

    37. 在已排序的1000 個相異元素之陣列中,以二分搜尋法( binary search )作為找尋某資料存在與否的方法。若要找尋的資料並不在陣列中,則大約要比對10次才能知道。

    解:二分搜尋法時間複雜度Log^2N,故1000的資料必需中約比較10次才可確定資料的存在與否(約等於2^10...)

    39. 假設有一二元樹,其inorder 順序為BAECGF 且preorder 順序為ABCEFG,則此二元樹的postorder 順序為EGFCA

    ※這一題我不好打,建議你用筆來畫二元樹。

    ***********************************************************

    這些問題在準備考試前我都有做過,如果有任何問題歡迎留言給我哦!

    參考資料: 二技管四考生的知識。
  • 1 0 年前

    39.題 你應該是打太快了:

    正解

    BEGFCA

還有問題?馬上發問,尋求解答。