題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
5. 以下關於電腦演算法中所討論的P、NP、NP-Complete(NPC)以及NP-Hard(NPH)等問題的關係,就目前計算理論的研究結果而論,何者正確?(A) P=NP (B) P≠NP (C)
問題詳情
5. 以下關於電腦演算法中所討論的P、NP、NP-Complete(NPC)以及NP-Hard(NPH)等問題的關係,就目前計算理論的研究結果而論,何者正確?
(A) P=NP
(B) P≠NP
(C) NP⊂NPC
(D) NPC⊂NPH
參考答案
答案:D
難度:
計算中
-1
書單:
沒有書單,新增
上一篇 :
4. 以下有關資訊科技應用的敘述何者不正確?(A) Amazon EC2提供的服務屬於IaaS (B) Node.js是一種專門用於處理大數據的開源框架(C) MongoDB不屬於關聯式資料庫管理系統
下一篇 :
6. 以下關於求最短路徑演算法的敘述何者不正確?(A) Bellman-Ford演算法可處理圖中某一邊之權值為負的情形(B) Dijkstra演算法適用對圖中無負權值邊的圖求多源最短路徑(C) Bel
資訊推薦
8. 以下網路技術中,那一個是相對最新、最適合用於構建私有雲的核心技術?(A) VPN(Virtual Private Network) (B) SDN(Software Defined Networ
9. 以下何者不屬於零信任的網路安全設計?(A)最小權限原則(Least Privilege Access) (B)單一登入(Single Sign-On)(C)微區段劃分(Micro-Segment
10. 以下關於機器學習演算法的敘述何者不正確?(A)監督式學習演算法可能會有過度學習(Over Learning)的問題(B) K-平均分群演算法(K-Means Clustering)是一種非監督
11. 下列哪一項是資料庫管理系統(DBMS)的功能?(A)資料庫的設計和實現 (B)資料的儲存、檢索和更新(C)資料的加密和壓縮 (D)資料的分析和預測
7. 以下何者不是版本控制系統?(A) Cassandra (B) Git (C) Subversion (D) Mercurial
19. 下列何者是數字 0.02020 正確的科學記號表示法(scientific notation)? (A) (B) (C) (D)
12. 依據以下虛擬碼,請問statement會被執行幾次(進入迴圈次數)? (A) 5 (B) 7 (C) 8 (D) 9
34. 小華就讀國中一年級,導師懷疑他有聽力問題,請家長帶去做聽力檢查,結果發現雙耳的耳視鏡正常、鼓室圖均為A型,氣導的純音檢查聽力圖如下。根據此些數據,下列何者最適合用來描述小華聽損情形? (A)右
19.以下 C 程式印出的結果為何?#include void swap(int a, int b){ int temp;temp = a; a=b; b=a; }int main(){ int a=
20.下列關於 GPRS、802.11b、WAP 及藍芽的敘述,下列何者不正確?(A) 四者之中,藍芽的有效傳輸距離最短(B) 四者之中,WAP 傳輸速率最低(C) 四者之中,802.11b 傳輸速率
21.在乙太網路中,如果我們使用的是 100BaseF,則使用的線材應為(A) 雙絞線 (B) RG58 (C) RG11 (D) 光纖。
22.有一種類型的軟體,本身享有著作權保護,但可藉由發佈通用公共授權(General Public License)的形式,允許使用 者對該軟體進行重製、散佈與修改此種類型的軟體稱為(A) 商業試用軟
22 乙醇酸和乳酸的共聚高分子如下,下列那個選項為其在酸性甲醇中加熱分解成單體的結構? (A)CH3-C(O)O-CH(CH3)CO2Me (B)HOCH(CH3)CO2Me (C)CH3C(O)CO
24.假設有一個 postfix 運算式 A B + C / C D + A * – ,而其起始值為 A=3,B=6,C=3,D=2。該運算式執行之結果為何?(A) -6 (B) -9 (C) -12
23.電腦的位址匯流排(Address Bus)若有 32 條線,則其記憶空間最多可達多少 Bytes?(A) 16M (B) 32M (C) 1G (D) 4G。
25.設有 N 筆不同的數被建立成一個包含 N 個節點的二元搜尋樹(Binary search tree),則尋找特定一筆特定的數最多需 做幾次數值比較?(A) 1 次 (B) logN 次 (C)
26.所謂 IP 分享器其實是提供哪一服務的設備?(A)私有位址與合法 IP 的轉換(B)將 IP 切割為數個區段(C)建立子網路遮罩(D)IP 位址與網域名稱的轉換
27.以下關於網路服務或網路服務協定所通用的埠(Port)之敘述何者有誤?(A) FTP 使用 port 21(B) Telnet 使用 port 23(C) DHCP 使用 port 76(D) D
29.以下無線網路技術 IEEE802.11n 的規格描述,何者為非?(A)支援多輸入多輸出(Multiple-input multiple-output, MIMO)(B)支援 80MHz 的頻寬(
28.關於無線網路技術的規格描述,以下何者為非?(A) IEEE802.11a →頻道為 5GMHZ,速度 11M bps(B)IEEE802.11b →頻道為 2.4GMHZ,速度 11Mbps(C
31. TCP、HTTP、PPP 在 OSI 網路傳輸的七層協定中,由上而下的順序為(A) TCP -> PPP -> HTTP (B) HTTP -> PPP -> TCP (C) HTTP ->
32.當您瀏覽器上的網址是 https://開頭時,代表目前您所做的任何資料傳送或網頁瀏覽將經過加密傳送,請問這是使用下列何種安全協定?(A) XML (B) SET (C) SSH (D) SSL。
33.某學校是使用 C 類位址網路,那麼網路遮罩的設定應為多少?(A) 255.0.0.0 (B) 255.255.255.0 (C) 255.255.0.0 (D) 255.255.255.255
34. IEEE 802 為關於區域網路(LAN)和都會網路(MAN)的一系列標準,請問下列何者配對錯誤?(A) IEEE 802.3:Ethernet (B) IEEE 802.5:Token-Ri
30. IPv4 中,下列何者是 B 等級的 IP?(A) 86.0.0.1 (B) 126.0.0.1 (C) 166.0.0.1 (D) 206.0.0.1。