阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)、學士後-計算機概論
>
113年 - 113 國立嘉義大學_轉學生招生考試試題_管理學院:計算機概論#143934
> 申論題
題組內容
三、熱門的 IT 議題(30 分)
(3) 量子電腦:請簡單解釋什麼叫量子電腦?它與超級電腦有何差別?(10 分)
相關申論題
(1) 如果實作此 Priority Queue 的資料結構有兩種選擇:Unordered Array 與 Sorted Array。亦即都是以陣列 Array(或稱串列 List)儲存資料,但後者會按資料的權值 大小排序;而前者 Unordered Array 裡的資料則完全不排序,僅依照資料 Push 的 順序新增到陣列的後面。假設,根據使用情境的觀察與分析,這個資訊系統很常 做 Push、但很少 Pop。若從整體效能來考量,你會採用前述哪種資料結構?請仔細分析/說明你的觀點。(10 分)
#588115
(2) 假設這個 Queue 是以 Unordered Array 實作,而你目前已取得這個陣列(命名為 A),請找出該陣列中所有資料的權值(整數型態)的中位數。 (10 分) 【註 1】「中位數」是指將資料從小到大排序後,如果數列有奇數個,最中間(順 位)的數即是中位數;而若數列有偶數個,則取中間位置兩個數的平均值當作中 位數。 【註 2】你可以採用流程圖、演算法、或是任一個你所熟知的程式語言來實作。 無論用哪一種方式,務必詳加解釋(若採用程式,請以註解說明) ,評分將會以演 算流程為主要依據,程式語法的小錯不會扣分。【註 3】若為便利說明,可自行假設其他變數。且,你的方法需要盡量能處理可 能的例外狀況(Exception)。
#588116
(1) 將二進位正整數 1010101 改以十進位與十六進位法表示。
#588117
(2) 所謂「64 位元的電腦」 ,這是意指該電腦每個 byte 的大小為 64 bits。請問前面的 敘述是否正確?若錯,請修正該說法。
#588118
(3) 請比較電腦系統中的四種儲存元件的「存取速度」與「容量大小」 :甲代表 RAM、 乙代表 hard disk、丙代表 register、丁代表 cache。 (註:直接寫成「存取速度:甲 > 乙 > 丙 > 丁」的模式即可)
#588119
(4) 以下各點哪些是影響電腦系統處理資料的速度的因素? A) CPU 每個 Register 的大小 B) CPU 的時脈快慢 C) Cache 的大小 D) 主記 憶體的大小 E) 硬碟的大小 F) 硬碟的轉速 G) 匯流排一次傳送資料的位元 數大小 H) 匯流排的時脈。
#588120
(5) 主機板上常有所謂「防呆裝置」,請問是什麼?
#588121
(1) 設計一個作弊的擲骰子函式 int cheat(void),呼叫 cheat()時會傳回 1~6 的某一正 整數值以代表骰子的點數,但出現點數是 4、5、6 的機會各是出現 1、2、3 的 2 倍(但點數 4、5、或 6 的出現機率都一樣;點數 1、2、或 3 的出現機率也都一 。請寫出 cheat()的演算法(Hint:你可以用純文字描述寫出該函式的流程、或 樣) 是直接以 C 語言寫出完整程式但需要對應的註解,也可以部份 C 程式結構輔以 文字描述)。(15 分)
#588122
(2) 若程式片段如下,請執行後的變數 y 的值是多少?(註:如果有錯誤或異常,請 標示 [無法執行] 並說明原因。)(5 分)
#588123
(3) 若程式片段如下,請問執行後的 Array 變數 a 的內容值是什麼?(註:直接寫出結果即可;或,如果有錯誤或異常,請標示 [無法執行] 並說明原因。)(5 分)
#588124
相關試卷
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#143936
115年 · #143936
115年 - 115 國立嘉義大學_轉學生招生考試試題_資訊管理學系:計算機概論#143910
115年 · #143910
115年 - [無官方正解]115 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143857
115年 · #143857
115年 - 115 中央警察大學_碩士班入學考試試題_資訊管理研究所:計算機概論#139860
115年 · #139860
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#144127
114年 · #144127
114年 - [無官方正解]114 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143763
114年 · #143763
114年 - [無官方正解]114 臺灣綜合大學系統_學士班轉學生考試試題:計算機概論#137952
114年 · #137952
114年 - [無官方正解]114 台灣聯合大學系統_學士班轉學生考試試題:計算機概論#137764
114年 · #137764
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#144098
113年 · #144098
113年 - [無官方正解]113 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143937
113年 · #143937