一、對下列三個程式片段，請使用 Big-O 符號，分別估計其最長執行時間 （worst time）。程式片段中，S 代表一段沒有與 n 相關的迴圈（no n-dependent loops）。
(一) for (int i = 0; i * i ＜ n; i++) （5 分）S

編輯私有筆記及自訂標籤 公職◆資料結構-108 年 - 108 地方特考_資訊處理_三等：資料結構#81362
討論私人筆記( 0 )

最佳解!

點擊查看答案 參考答案 無參考答案 關閉 內容推薦 有關快取記憶體之敘述，下列何者正確？(A)快取記憶體的單位成本低於主記憶體(B)快取記憶體是加在 CPU 與主記憶體間的快速記憶體(C)快取記憶體的速度高於主記憶體(D)快取記憶體可提昇系統效 有關多工器之敘述，下列何者正確？(A)利用五個 1 對 4 解多工器，可以設計成為一個 1 對 16 解多工器(B)利用三個 1 對 2 解多工器，可以設計成為一個 1 對 4 解多工器(C) 有關電壓源電力輸送至負載之最大功率轉移之敘述，下列何者正確？(A)負載電壓等於電壓源輸出之電壓值(B)負載功率為四分之一輸出總功率(C)負載吸收最大功率(D)負載電阻等於電壓源內阻。 關於「零時差攻擊(Zero-day Attack)」之敘述，下列何者正確？(A)可以透過掃毒或防駭等軟體機制來確保攻擊不會發生(B)因為是軟體程式出現漏洞，所以使用者無法做什麼事情來防止攻擊( 在 Linux 系統中，下列何者提供的遠端登入服務，以明碼傳送資料?(A)netlink(B)rsh(C)te lnet(D)ssh。 若機構中有一直線運動桿件的位移s與時間t的關係為，則此桿件的運動方式為下列何者？(A) 等速運動 (B) 等加速運動 (C) 簡諧運動 (D) 擺線運動 如下圖，你知道這是什麼標章嗎？(A)節能標章(B)省水標章(C)環保標章(D)奈米標章。 下圖所示之高通濾波器電路，當輸入正弦波之頻率恰等於此電路之-3d B 頻率時，則輸出波形之相位比輸入波形為(A)落後 45°(B)落後 90°(C)領先 45°(D)領先 90°。 電壓調整器無負載時輸出電壓是 18V，全負載時輸出電壓是 15V。此負載的電壓調整率為(A)0.58％(B)58％(C)58％(D)58％。 在測試線性放大器之頻率響應時，對頻率產生器之輸入波形控制應選用(A)方波(B)三角波(C)正弦波(D)脈波。 內容推薦 在什麼情況下，通貨對活期存款的比率會上升？(A)稅率愈高，地下經濟活動愈猖獗 (B)耐久財和金融資產交易量增加(C)電子貨幣快速發展 (D)選項ABC皆是 下列何者不是來自國家的特別預算？(A)採購高性能戰機 (B)國軍老舊眷村改建(C)金融重建基金 (D)口蹄疫危機處理 國民購買汽機車輪胎是屬於？(A)耐久財消費 (B)半耐久財消費(C)非耐久財消費 (D)投資 若名目匯率的變動大於實質匯率的變動，則匯率轉嫁幅度：(A)小於 1 (B)等於 1(C)大於 1 (D)不一定，視經濟情況而定 浮動利率債券的目的在於：(A)節省公司發行者的利息費用 (B)避免在到期日前支付利息(C)提供依現在巿場狀態調整的利率 (D)使收益率浮動 我國行政院主計總處所提供之物價指數乃以何種物價指數方法計算之？(A)拉氏物價指數 (B)帕氏物價指數(C)孟代爾氏物價指數 (D)庫茲涅氏物價指數 維持生活之基本所需所必要的開銷稱為？(A)誘發性的消費 (B)自發性的消費(C)誘發性的投資 (D)自發性的投資 投資國外債券的報酬率之計算為下列何者之相乘積：(A)匯率變動率與債券價格變動率 (B)匯率變動幅度與價格變動幅度(C)匯率變動率與物價變動率 (D)匯率變動幅度與物價變動幅度 債券投資人可以藉由下列何者來避免因利率上升，導致債券價格下降的風險？(A)持有債券至到期日 (B)購買公債(C)持有債券超過一年 (D)購買高品質債券 對於一般民眾有以低價商品與服務，來替代漲價商品與服務的可能性，根據此現象下列何者有誤？(A)高估實際物價膨脹 (B)低估實際物價膨脹(C)可以叫做替代偏差 (D)此為經濟理性選擇 在何種情況下，釘住貨幣量比釘住利率更會擴大產出的波動？(A)石油價格上漲 (B)農產品歉收(C)貨幣需求增加 (D)選項ABC皆是 下述何種貨幣政策工具，可能無法讓中央銀行完全控制準備貨幣水準？(A)公開市場買進債券 (B)公開市場賣出債券(C)變動借入準備的數量 (D)調整重貼現率 若中央銀行降低法定存款準備率(Required Reserve Ratio)後，原來的法定準備都變成銀行的超額準備(Excess Reserves)，則準備貨幣(Reserve Money)_ 目前兩年期利率為 5%，一年期利率為 4%，根據利率期限結構的預期理論，市場預期一年後的一年期利率應為多少？(A)4% (B)5%(C)6% (D)看市場供需狀況而定 一張十年到期的債券，票面利率為 6%，目前市場殖利率為 4%。若市場殖利率持續維持不變，則一年後該債券價格將會：(A)下降 (B)不變 (C)上升 (D)無法判斷 在民間消費中，奢侈耐久財與民生必需品的比較，下列何者有誤？(A)奢侈耐久財的所得需求彈性比民生必需品大(B)奢侈耐久財受到景氣循環的影響比民生必需品大(C)消費者信心程度影響購買民生必需品意願 人工智慧與機器人的蓬勃發展，假設開始取代傳統的人工，所造成的失業現象是屬於何者？(A)摩擦性失業 (B)結構性失業(C)循環性失業 (D)季節性失業 下列哪項不是景氣的領先指標？(A)失業率 (B)股價指數(C)實質貨幣總計數 M1B (D)外銷訂單指數 國民生產毛額=工資+利息+租金+利潤+__________ +_____________ ，此二項為：(A)移轉收入、補貼 (B)補貼、間接稅淨額(C)投資、出口 (D)折舊、間接稅淨額 關於存續期間的描述，下列何者為非？(A)是債券的到期時間 (B)是債券票息與到期本金的平均到達時間(C)是債券價格對利率的彈性係數 (D)是債券利率風險的衡量指標 下列哪項指標是衡量企業經營與投資活動的熱絡程度？(A)生產者物價指數 (B)經理人採購指數(C)消費者信心指數 (D)波羅地海綜合指數 下列哪一項對台灣股市而言是利多消息？(A)M1B 成長率大於 M2 成長率 (B)央行宣布調高存款準備率(C)殖利率曲線為負斜率 (D)美國聯準會宣布調升利率 下列哪一項不屬於貨幣市場的投資工具？(A)國庫券 (B)可轉讓定期存單(C)貨幣型基金 (D)商業本票 關於菲力普曲線的描述，下列何者錯誤？(A)菲力普曲線是描繪通貨膨脹率與失業率的關係(B)短期菲力普曲線呈現負斜率(C)長期菲力普曲線是呈現垂直(D)預期通貨膨脹率增加時，短期菲力普曲線往左位移 關於經濟循環中的擴張階段，下列敘述何者正確？(A)利潤減少 (B)失業率上升 (C)利率上升 (D)物價下跌