阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
101年 - 101 普通考試_電子工程、電信工程、資訊處理:計算機概要#45064
> 試題詳解
9 一個 5 節點(nodes)的無方向性(undirected)完全圖(complete graph)共有幾個邊(edges)?
(A)5
(B) 10
(C) 20
(D) 25
答案:
登入後查看
統計:
A(15), B(145), C(39), D(9), E(0) #1195648
詳解 (共 1 筆)
JJ
B1 · 2017/12/28
#2548480
(5*4)/2=10
(共 12 字,隱藏中)
前往觀看
12
0
其他試題
5 關於排序演算法之運算時間複雜度的敘述,何者正確? (A)無論資料的初始排列情況如何,快速排序法(quick sort)的運算時間複雜度總是 θ(n log n) (B)無論資料的初始排列情況如何,合併排序法(merge sort)的運算時間複雜度總是 θ(n log n) (C)就平均運算時間複雜度而言,氣泡排序法(bubble sort)優於合併排序法 (D)就最差運算時間複雜度而言,快速排序法優於氣泡排序法
#1195644
6 將 n 筆資料插入到一個雜湊表(hash table)結構中,假設沒有碰撞(collision)產生,令搜尋任一筆 資料所花費的時間為 T,則: (A) T=θ(1) (B) T=θ(n) (C) T=θ(log n) (D) T=θ(n log n)
#1195645
7 以下有關 Java 的敘述,何者錯誤? (A)是一種物件導向語言 (B) Java 程式的執行速度通常較 C 程式慢 (C) Java 與 C++均能處理指標型態 (D)只要有 Java virtual machine 的瀏覽器,即可執行 Java 編譯的執行碼
#1195646
8 以下何種協定屬於 OSI 7 層協定的應用層(Application layer)? (A) ICMP (B) ARP (C) SMTP (D) UDP
#1195647
10 在使用 log-based recovery 的資料庫系統中,當系統當機後,會使用 log 來做為系統回復的依據;下 面是一段系統的記錄,根據這段記錄所做的系統回復動作,下列敘述何者正確? (A)完成系統回復後,C 的值為 700 (B)完成系統回復後,B 的值為 2000 (C)完成系統回復後,A的值為 1000 (D)系統回復後,會做undo(T0)的動作
#1195649
11 以下兩個 C 語言的指令 x=2; y=x--;被執行過後,x 與 y 的值分別為何? (A)1與2 (B)1與1 (C)2與1 (D)2與0
#1195650
12 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A)* (B)** (C)*** (D)******
#1195651
重新載圖13
#1195652
14 下圖是布林函數 F ( x, y, z ) 的 K-map,關於 F ( x, y, z ) 的表示法何者錯誤? (A) F ( x, y , z ) = x ⊕ y ⊕ z (B) F ( x, y, z ) = ∑(1, 2, 4, 7) (C) F ( x, y, z ) = ∑(1, 3, 4, 6) (D) F ( x, y, z ) = ∏(0, 3, 5, 6)
#1195653
15 下列何項機制使得記憶體與 I/O 裝置進行資料傳輸時,資料可以無需透過 CPU 而由 I/O 裝置寫入到 記憶體? (A) Programmed I/O (B) Interrupt-driven I/O (C) DMA (D) Isolated I/O
#1195654