問題詳情
29 以下字串中，何者不屬於此正規表示式（Regular expression）的規範：(0ˇ1)*1111(0ˇ1)*？
(A) 0111101011
(B) 000011110100
(C) 1111110
(D) 01010111
(A) 0111101011
(B) 000011110100
(C) 1111110
(D) 01010111
參考答案
答案：D
難度：困難0.328125
統計：A(5),B(10),C(17),D(21),E(0)
內容推薦
- 四、請繪製圖⑶之半剖視圖（不須標註尺寸，以比例 1：1 繪製）。（25 分）
- 13 考慮五筆資料的鍵值分別為：1234, 4235, 7244, 8743, 6312。若要將它們存入擁有十個位置的雜凑表格 （Hash Table），請問抽取那個位數為索引值所造成的碰撞最少？ (
- 28 下列何種機制是在執行時才取得個別實例（instance）？ (A) C++的 template (B) C 的#define (C) Ada 的 generic package 產生的特定 pa
- 20 假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個可以是候選鍵值（Candidate key）？ (A)(身分證字號、名字) (B)(住址、身分證字號、生日) (C)(身分證字號) (
- 12 請問「5 8 4 + * 7 -」此後序表示式（Postfix expression）的運算結果為何？ (A)21 (B)25 (C)30 (D)53
- 19 一個分支（branch）為 n 的全滿（full）的樹，有 k 個非終端節點（non-terminal nodes，這種節點至少有一 個兒子），那麼這個樹有多少個終端節點（terminal no
- 11 那一種主記憶體管理方式可避免外部破碎（external fragmentation）？ (A)連續記憶體配置（contiguous memory allocation） (B)分頁（paging
- 10 以下有關於惡意程式（malware）的敘述，何者錯誤？ (A)巨集病毒（macro virus）以應用程式巨集語言撰寫，並依附在應用程式類型檔案中 (B)間諜軟體（spyware）常經由電子郵件
- 9 在記憶體的階層式（memory hierarchy）架構中，下列那一個的存取時間最短？ (A) CPU 暫存器（register） (B)主記憶體（main memory） (C)快取記憶體（ca
- 8 下列那一種輸入/輸出（I/O）的控制策略，會使得 CPU 的工作量最少？ (A)程式（programmed）I/O (B)中斷（interrupted）I/O (C)直接記憶體存取（DMA） (D
內容推薦
- 35 分支預測技術（branch prediction）可以解決下列那一種管線危障（pipeline hazard）？ (A)資料危障 (B)結構危障 (C)時脈危障 (D)控制危障
- 22 下列電路何者在邊緣觸發（edge trigger）時，才會改變其輸出？ (A)由兩個反或閘（NOR gate）交叉連結而成的 SR 閂（SR latch） (B)由兩個反及閘（NAND gate
- 五、簡答題：⑴畫出 CMOS 反相器的電路圖，並說明為何靜態功率消耗極低。（10 分）
- 30 假設程式 P 的執行時間為 100 秒，其中有 90 秒的時間是花費在加法的運算，若要將程式 P 的執行速度提 升為原來的 4 倍，則需要將加法的運算速度改善多少倍？ (A) 6 倍 (B) 7
- 15 下列那一項 TCP/IP 的服務，可以將主機名稱轉換成 IP 位址，反之亦然？ (A) HTTP (B) SMTP (C) DNS (D) POP3
- 36 假設一磁碟機有 200 個磁柱（cylinders），編號自 0至199。若此磁碟機正在服務磁柱 123 的需求（request）， 且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（
- 23 記憶體單元（memory unit）的大小通常以所含字組的數量乘以每個字組的位元數（number of words × number of bits per word）來表示。一個 32 M×1
- ⑵說明在雙極性電晶體（BJT）邏輯電路中，射極耦合邏輯（emitter-coupled logic）操作速度快的原因。（10 分）
- 36 分析鋼筋混凝土結構時，若假設較大之梁柱剛性接頭「剛域係數」（Rigid Zone Factor），下列敘述何者正確？ (A)不影響垂直載重在梁柱節點所造成之彎矩值 (B)不影響水平載重在梁柱節點
- 16 Perl 特別適合用來進行那一項工作？ (A)建立視窗程式 (B)網頁文字處理 (C)記憶體使用最佳化 (D)建立優良人機介面
- 37 使用冗餘廉價磁碟機陣列（RAID）的主要目的不包含下列那一項？ (A)降低使用多個磁碟的成本 (B)提供多人使用的環境 (C)提升磁碟的可靠性及存取效能 (D)加大磁碟存取的頻寬
- 24 有關公開金鑰方法的敘述，下列何者錯誤？ (A)是一種對稱加密法 (B)可用來產生數位簽章 (C)可用來進行金鑰管理 (D)可使用 RSA 演算法
- 38 現有一行人天橋以范倫第（Vierendeel）構架系統設計，其兩端以簡支方式支承，若為提高系統整體性的經濟效益，較合理的斷面型態應採下列之何者？
- 37 下列有關鋼筋混凝土結構與鋼結構之比較，何者錯誤？(A)鋼構件之製造過程較易掌控品質，構件尺寸、材質之精密度較鋼筋混凝土為高 (B)鋼材具有較佳之韌性，一般而言高層鋼構建築較高層鋼筋混凝土建築之耐
- 17 有關微處理器發生外界硬體中斷的描述，下列何者錯誤？ (A)微處理器收到外界中斷要求，通常由 INTR 或 NMI 觸發 (B)微處理器中斷目前程式的執行，並將資料暫存於佇列（Queue）中 (C
- 38 下列 C 語言程式片段的時間複雜度為何？ for (int i = 0; i < n; i++) {int temp = n;while (temp > 1)temp = temp
- 25 學生的資料表中，包含(學號、名字、年紀)三個欄位。假設學生資料表先依照年紀去作排序，然後再依照 年紀去索引，這樣的索引方式是屬於下列的那一種類型？ (A)主要索引、非群集（Primary and
- 一、試做一簡表比較柴油引擎與汽油引擎各項的差異性：⑴進氣行程吸入、
- mB與MA接觸面間靜摩擦係數為 0.60，A與水平地面之接觸面的動摩擦係數為 0.20，又MA = 5kg、mB = 4kg，且重力加速度值為 10m/s2。今在MA上施一水平力F，若欲使mB
- 18 假設空的二元樹其高度為 0，一個節點的二元樹高度為 1，那麼高度為 k 的二元樹最多有幾個節點？ (A) 2k (B) 2(k-1) (C) 2k-1 (D) 2k-1
- 39 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ #include main(){int x = 007, y = 010;if ( ++x >= y-- ) {if (y = x
- 26 下列關於環狀佇列（circular queue）的敘述何者錯誤？ (A)加入資料的運算只需要固定的時間或 O(1)就可完成 (B)刪除資料的運算只需要固定的時間或 O(1)就可完成 (C)若此佇
- 二、NRZ （ Nonreturn-to-Zero ） 是 常 見 的 一 種 脈 衝 編 碼 調 變 （ Pulse-Code Modulation,PCM）方式，假設位元串列為 101110001
- 31 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋（Binary search）法進行搜尋，該 n 筆資
- 二、一氧化氮氣體NO(g)可以轉換為一氧化二氮N2O(g)與二氧化氮NO2(g)氣體的混合物，已知其熱力學常數列於下表。 ⑴平衡此化學反應式，並寫出平衡常數Kp的公式。（2 分）