阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
103年 - 103 關務特種考試_三等_電機工程:計算機概論#43589
> 申論題
題組內容
二、數 量 級 ( order of magnitude ) 是 一 種 常 用 的 演 算 法 ( algorithm ) 之 演 算 效 能 (efficiency)評估標準。
⑵某計算機執行一數量級為 O(n
2
)之程式,當輸入資料量 n = 15000 時,總共耗時 10 秒。今若輸入資料量 n 改變為 10000 時,耗時應為何?(5 分)
詳解 (共 5 筆)
linexca123
詳解 #3474299
2019/07/10
6.66
小曹兒
詳解 #3465099
2019/07/06
不會
(共 4 字,隱藏中)
前往觀看
Joe
詳解 #3571086
2019/09/06
15000 10sec 10000 1...
(共 57 字,隱藏中)
前往觀看
王yi
詳解 #4416732
2020/12/05
(共 1 字,隱藏中)
前往觀看
yen
詳解 #3434236
2019/06/24
安安
(共 4 字,隱藏中)
前往觀看
相關申論題
⑶給定一事先排序(sorted)的資料,且資料量為 n。利用二分搜尋法(binary search)搜尋,試問此運算程式之數量級為何?(5 分)
#140704
三、將 兩 正 整 數 相 除 可 得 商 數 ( quotient ) 與 餘 數 ( remainder ) , 今 欲 使 用 減 法 (subtraction)來求取 M ÷ N 之商數(Q)與餘數(R),其中 M, N, Q, R 皆為正整 數,且 N 不為 0。試利用 while 迴圈,寫出一段演算法(algorithm)進行此 M ÷ N 之運算。(15 分)
#140705
四、按照 CD 的標準規格將一段 3 分鐘的歌曲,以 16 位元、2 通道、44.1 kHz 的頻率進 行取樣,之後再利用 11:1 的壓縮比產生一個 MP3 音訊檔案。試問此 MP3 音訊檔 共占用多少位元?(10 分)
#140706
五、高速快取記憶體(cache memory)可以大幅增進電腦系統的執行速度,其原因為 何?試舉出兩個硬體上的理由(10 分)以及一個軟體上的理由(6 分)。
#140707
⑴繪製 6 根網形斜紋(Entwining twills)織物完全組織結構圖。(10 分)
#140709
⑵如附圖一所示,自定經緯紗兩色配色,設計出完全組織結構圖 24*24,中間區塊 12*12 為單一顏色之配色實體花樣圖。(15 分)
#140710
⑴以定重制紗制之定義,雙股紗結果支數 C 之重量 W,單紗支數(Count)C1 及 C2,單 紗重量 W1 及 W2,試證明 W1 及 W2,分別與 C1 及 C2 參數間之關係方程式。(8 分)
#140711
⑵以定長制紗制之定義,依題⑴相同之假設參數,試證明各參數間之關係方程式。(2 分)
#140712
⑴依穿綜圖及紋版圖,繪製完全組織圖,並說明該完全組織圖之布塊屬性為何?(10 分)
#140713
⑵依經紗配色由左至右(黑黑白白黑黑白白黑黑白白),緯紗配色由下至上(白白 黑黑白白黑黑白白黑黑)之配色方式,繪製配色實體花樣圖。(15 分)
#140714
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
115年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
115年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
115年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
115年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
115年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
114年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
114年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
114年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
114年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
114年 · #133232