99年公務人員普通考試四級 程式設計概要

用C 語言撰寫一個函式int most_significant_set_bit(int num)，它能將一個
32-bit 整數的最高有效位(The most significant bit)為1 的位置計算出並回傳
出來，如果全為0，則回傳-1。例如數值444 以二進位表示為00000000
00000000 00000001 10111100，所以它回傳出最高有效位為1 的位置為8，
也就是說bit 8。

用C 語言撰寫一個函式，能將一只含有數字的單向鏈結串列(singly linked
list)切割成兩個單向鏈結串列，其一只包含奇數元素，另一只包含偶數元
素，請勿複製節點，切割前後都是以數字由小到大排序，假設此函式的
原型(prototype)如下：void split (node *h, node **h1, node **h2)，h 是切割
前鏈結串列兩個單向鏈結串列指標，h1,h2 是切割後兩個單向鏈結串列的
指標。
其中節點的資料結構為
typedef struct node {
    int d;
    struct node *next;
} node;

用任何高階電腦語言撰寫一個函式int string_search(char str[], char pat[])，
它能計算出子字串pat 在字串str 中的位置。例如，假設str="I will pass this
exam."且pat="pass"，則函式string_search(str, pat)回傳7。

利用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)空格內之編號及答案依
序寫在試卷上。