阿摩線上測驗
登入
首頁
>
程式設計
>
95年 - 095年地方資訊處理(四等)#32439
> 申論題
四、請由小至大列出下述函數之複雜度:1000000, nlogn, n
2
, (3/2)
n
, loglogn, n
2
logn。寫出 你的答案與理由。(20 分)
詳解 (共 1 筆)
詳解
提供者:hchungw
相關申論題
一、設輸入為一串整數數列,請從中找出一個長度最長的遞增子串列,當此子串列不唯 一時,選取其中和最大的子串列。例如:當輸入串列為 9、15、7、6、11、12、4 時, 輸出為 9、11、12 。請以 C、C++、JAVA 或 VB(Visual Basic)中任一程式語言作 答。(20 分)
#75802
二、請利用迴圈控制指令,由外部資料檔讀入欲反轉字串,將此字串反轉後,印出此字 串。請以 C、C++、JAVA 或 VB(Visual Basic)中任一程式語言作答。(20 分)
#75803
五、考慮下列程式片段: S1: procedure P(L) /* L 為一串數字*/ S2: 若 L 的長度為 2,則 return 此二數字之和 S3: L1 = L 的前半部分 /* if L=1234, L1=12 */ S4: L2 = L 的後半部分 /* if L=1234, L2=34 */ S5: L3 =將 L 分成四部分,第 2 及第 3 部分之組合/* if L=1234, L3=23 */ S6: return (P(L1)+P(L2)+P(L3)) 若 L=87654321(長度為 8),則最後 return 之結果為何?(20 分)
#75806
第四題: 請以 VB.NET 完成下面程式區塊的內容,使程式符合下列功能與條件。 ● 按下「產生對稱式圖形」鍵,將在「LblResult」輸出如下結果,「LblResult」屬性為 Text。 ● 需以透過迴圈巢狀結構每次加入一「$」的迴圈方式產出圖形。若將每列的圖形,例如「$$$」,直 接加入的方式產出圖形,不給分。
#563363
第三題: 請以 JavaScript 完成下列區塊內的程式內容使其達成下列功能: 執行程式後瀏覽器出現如下頁面,其中「開啟新視窗」、「關閉新視窗」、「關閉本視窗」為三個超連結, 點選後各自分別呼叫對應的函式。此部分內容請設計在程式區塊(二)。 新視窗之 html 請寫在。 ●點選【圖三】之「關閉新視窗」超連結呼叫函式 CloseNewWindow(),請將此函式設計在中,此函式執行後先確認新視窗存在、已開啟且未關閉後,再關閉該新視窗。 ●新視窗之 html 請寫在 。●點選【圖三】之「關閉新視窗」超連結呼叫函式 CloseNewWindow(),請將此函式設計在中,此函式執行後先確認新視窗存在、已開啟且未關閉後,再關閉該新視窗。●點選【圖三】「關閉本視窗」超連結呼叫函式 CloseWindow(),請將此函式設計在中,此函式執行後先確認視窗存在、已開啟且未關閉後,再關閉視窗。
#563362
第二題: 請以 VB.NET 完成下列程式區塊的內容,使程式執行後會產出如下圖結果,等號左邊第一方格為 TxtBoxA,第二方格為 TxtBoxB,兩者均由使用者輸入整數後,按下「求最大公因數」鍵,等號右邊產出兩 數最大公因數(即 LblResult)。「TxtBoxA」、「TxtBoxB」、「LblResult」屬性均為 Text。
#563361
一題: 以 JavaScript 設計一網頁,使用者輸入 1 到 7 的數字,按下後會出現顯示其對應英文單字的對話方塊;若使用者輸入不是 1 到 7 的數字,則會出現顯示「輸入的數字超過範圍!」的對話方塊。使用者按下 第二個對話方塊的後,才會出現網頁內容。請參考【範例一】與【範例二】。
#563360
五、單鏈結串列(Singly Linked List)特點是鏈結串列的連結方向為單向,對單鏈結串列的訪問要通過從頭部開始,依序往下讀取,每個節點(node)包含兩部分:存儲數據的資料(data)和指向下一個節點的指標(pointer) ,節點定義如下:單鏈結串列中的所有節點通過指標串聯,最後一個節點的指標指向空值(null),表示單鏈結串列結尾。請使用 Java 或 C++實作一完整程式,通過從頭部(head)開始,依序往下讀取,訪問一單鏈結串列操作,輸出單鏈結串列中節點個數,若單鏈結串列中不存在任何節點,為一個空鏈結串列,則輸出-1。(20 分)
#560774
四、給定下列程式,其中 t 被宣告為全域變數,請問程式執行後輸出為何?(20 分)
#560773
三、若以 f(30)呼叫下列 f()函式,會列印出那些數字?(20 分)
#560772
相關試卷
114年 - 114 地方政府公務特種考試_四等_資訊處理:程式設計概要#134763
114年 · #134763
114年 - 114 專技高考_資訊技師:程式設計#133686
114年 · #133686
114年 - 114 普通考試_資訊處理:程式設計概要#128722
114年 · #128722
114年 - 114 關務特種考試_四等_資訊處理(選試英文):程式設計概要#126658
114年 · #126658
114年 - 114 身心障礙特種考試_四等_資訊處理:程式設計概要#126591
114年 · #126591
113年 - 113 地方政府公務、離島地區公務特種考試_四等_資訊處理:程式設計概要#124356
113年 · #124356
113年 - 113 專技高考_資訊技師:程式設計#123958
113年 · #123958
113年 - 113 普通考試_資訊處理:程式設計概要#121162
113年 · #121162
113年 - 113 關務特種考試_四等_資訊處理(選試英文):程式設計概要#119478
113年 · #119478
112年 - 112 地方政府特種考試_四等_資訊處理:程式設計概要#118364
112年 · #118364