阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 公務升官等考試_薦任_電子工程：計算機概論#117325
> 申論題
題組內容
五、下列為以 C 語言撰寫的程式碼片段(一)和(二)，請分別回答(一)和(二)各總共要執行多少行敘述（statement）並說明其理由？
(一)
相關申論題
(一)請使用「插入排序法（Insertion Sort Algorithm）」將這組數列由「小到大」排序，並且正確記錄每一次的排序結果。
#501450
(二)請使用「二元搜尋法（Binary Search Algorithm）」搜尋「81」 ，並且合理一致的使用 3 個變數「first」 、「mid」和「last」來記錄每一次的搜尋直到結束，請詳細列出每一次搜尋「first」 、 「mid」和「last」的結果直到搜尋結束。
#501451
(一) CPU 內部使用快取記憶體（Cache Memory）的目的。
#501452
(二)假設某部電腦（Computer）有 64 GB（GigaBytes）記憶體，每一個字組（Word）是 4 位元組（Bytes），請計算出至少需要多少位元（Bit） 才能定址記憶體中每一個字組（Word）。
#501453
(一)使用後序走訪（Postorder Traversal）的 5 節點（Node）的樹： 「fcbdg」，請問此二元樹的根（Root）是那一個節點（Node）？
#501454
(二)使用前序走訪（Preorder Traversal）的 7 節點（Node） 的樹：「IBCDFMN」，請問此二元樹的根（Root）是那一個節點（Node）？
#501455
(三)有一個二元樹（Binary Tree）有 10 個節點（Node），下列為此二元樹的中序走訪（Inorder Traversal）和前序走訪（Preorder Traversal）： 中序走訪（Inorder Traversal）：abcedfjgih 前序走訪（Preorder Traversal）：jcbadefigh 請畫出此二元樹。
#501456
(一)決定路徑？
#501457
(二)連至傳輸媒介？
#501458
(三)提供終端使用者服務？
#501459
相關試卷
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
114年 - 114 公務升官等考試_薦任_電子工程：計算機概論#133169
114年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程：計算機概要#130939
114年 · #130939
114年 - 114 調查特種考試_三等_電子科學組：計算機概論#129574
114年 · #129574
114年 - 114 普通考試_電子工程、電信工程：計算機概要#128599
114年 · #128599
114年 - 114 普通考試_資訊處理：計算機概要#128597
114年 · #128597
阿摩線上測驗
登入
阿摩線上測驗
登入