阿摩線上測驗
登入
首頁
>
計算機概論
>
99年 - 99 二技統測_管理類(四)_專業科目(二):計算機概論#144172
> 試題詳解
26.下列何種資料結構最適合用來記錄主程式呼叫副程式時,所需儲存的各種資訊?
(A) 堆疊
(B) 佇列
(C) 雙佇列
(D) 二元樹 的
答案:
登入後查看
統計:
尚無統計資料
相關試題
27.下列的時間複雜度表示式中,何者的時間複雜度最小? (A) O( n1000) (B) O( nlog (n) ) (C) O((log(n)) n ) (D) O( 10n )
#4017600
28.若一個程式的執行時間為(4n2+n×log(n)+log(n)+4),則其最適合的時間複雜度表示方式 為下列何者? (A) O( n×log( n)) (B) O( n2 ) (C) O(log(n)) (D) O( 4)
#4017601
29.假設有 n 筆資料,先以快速排序法( quick sort )將此 n 筆資料依序排列,再以二元搜尋法 ( binary search )搜尋此 n 筆資料中的一筆特定資料,則整個運算過程的時間複雜度為何? (A) O(n×log( n)) (B) O( n) (C) O(log(n)) (D) O( n2)
#4017602
30.有一前序表示式( prefix expression )為 +–AB*CD,其中 A = 1 , B = 3 , C = 2 , D = 4,請 問此前序表示式的運算結果為何? (A) – 6 (B) 0 (C) 2 (D) 6
#4017603
31.有一後序表示式( postfix expression )為 AB+CD*+,下列何者為其中序表示式( infix expression )? (A) ( A+B )* ( C+D ) (B) A+B+C*D (C) A*B+C+D (D) A*B+C*D
#4017604
32.有一遞迴函數 A 定義如下:\[ A(a,b) = \begin{cases} b+1 & \text{若 } a=0 \\ A(a-1, b+1) & \text{若 } a>0 \end{cases} \]則 A(2 , 2)之函數值為何? (A) 4 (B) 5 (C) 12 (D) 28
#4017605
33.有一高度為 5 的二元樹,此二元樹最多可包含多少個節點? (假設僅有一個節點的二元樹, 其高度為 1 ) (A) 15 (B) 31 (C) 32 (D) 63
#4017606
34.在資料庫的實體關係模型( entity–relationship model )中,下列敘述何者正確? (A) 長方形代表屬性 (B) 橢圓形代表函數 (C) 菱形代表關係 (D) 三角形代表實體
#4017607
35.下列何者是我們建立資料表索引( index )的主要目的之一? (A) 增加資料儲存空間 (B) 減少資料的重複性 (C) 提升搜尋效率 (D) 減少資料表格的個數
#4017608
36.有一資料表如表(一)所示,此資料表包含三個屬性:「姓名」、「年齡」與「城市」, 下列何者可視為此資料表的主鍵? (A) {姓名} (B) {城市} (C) {姓名 , 年齡} (D) {姓名 , 城市}
#4017609
相關試卷
115年 - 115 一般警察特種考試_二等_刑事警察人員犯罪分析組:計算機概論(包括計算機結構、資料結構、程式設計)#140840
2026 年 · #140840
113年 - 113 國家安全情報特種考試_三等_資訊組(選試英文):計算機概論#120432
2024 年 · #120432
111年 - 111 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(軟體)/一級業務員:計算機概論(含硬體及軟體)#137602
2022 年 · #137602
111年 - 111 調查特種考試_三等_電子科學組:計算機概論#110242
2022 年 · #110242
109年 - 109 鐵路人員特考_員級_電子工程:計算機概要#87178
2020 年 · #87178
109年 - 109 鐵路特種考試_高員三級_電力工程、電子工程:計算機概論#87144
2020 年 · #87144
109年 - 109 合作金庫商業銀行_新進人員甄試_機房操作人員:計算機概要#85458
2020 年 · #85458
108年 - 108 漢翔航空工業股份有限公司_新進人員甄選試題_師級-資訊工程:計算機概論#137754
2019 年 · #137754
108年 - 108 關務特種考試_三等_電機工程:計算機概論#94489
2019 年 · #94489
108年 - 108 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試_從業職員/電腦稽核:計算機概論#74336
2019 年 · #74336