申論 1用C 語言撰寫一個函式int most_significant_set_bit(int num)，它能將一個32-bit 整數的最高有效位（The most significant bit）為1 的位置計算出並回傳出來，如果全為0，則回傳-1。例如數值444 以二進位表示為00000000 00000000 0000000110111100，所以它回傳出最高有效位為1 的位置為8，也就是說bit 8。（25 分）
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2用C 語言撰寫一個函式，能將一只含有數字的單向鏈結串列（singly linked list）切割成兩個單向鏈結串列，其一只包含奇數元素，另一只包含偶數元素，請勿複製節點，切割前後都是以數字由小到大排序，假設此函式的原型（prototype）如下：void split (node *h, node **h1, node **h2)，h 是切割前鏈結串列兩個單向鏈結串列指標，h1,h2 是切割後兩個單向鏈結串列的指標。（25 分）其中節點的資料結構為typedef struct node {hint d; 34 5 7 8struct node *next; 切割h1h2} node; 357 48單向鏈結串列範例
申論 3用任何高階電腦語言撰寫一個函式int string_search(char str[], char pat[])，它能計算出子字串pat 在字串str 中的位置。例如，假設str="I will pass this exam."且pat="pass"，則函式string_search(str, pat) 回傳7。（25 分）年公務人員普通考試試題 代號：44020 全一張類 科： 資訊處理科 目： 程式設計概要
申論 4利用Javascript 之onClick 功能來製作如圖(a)讓使用者可由表單（form）輸入四個inputs，第一個輸入是server 端程式的url 字串，第二三四個輸入是三個keys 的值，用以組合query string。待Javascript 程式組合好包含url 及query string 的request 字串後，再藉由submit button 點擊（click）後傳送出去。例如，如果url 輸入的是"wwwc.moex.gov.tw/lp.asp"，三個keys 的值分別為1, 2, 3，則所組合好的request 字串則為"http://wwwc.moex.gov.tw/lp.asp?key1=1&key2=2&key3=3"，當submit button被點擊（click）後，則以request 字串為名稱的網頁就會抓回來。請將圖(b)空格內之編號及答案依序寫在試卷上。（25分，其中(7)、(21)、(22)各為2分，其餘均為1分）Query String Exampleurl: wwwc.moex.gov.tw/lp.aspkey1: 1key2: 2key3: 3submit(a)圖<Script Language=JavaScript>function Location() {var UrlStr;UrlStr = "http://"+document.LocationBody.url.value +(1) +(2) +(3) +(4) +(5) +(6) ;window.location.href = (7) ；}</Script><Form Name=LocationBody>(8) <Input Type= (9) Name= (10) ><BR>(11) <Input Type= (12) Name= (13) ><BR>(14) <Input Type= (15) Name= (16) ><BR>(17) <Input Type= (18) Name= (19) ><BR><Input Type= (20) Value= (21) onClick= (22) ></Form></BODY></HTML>圖(b)