二、填空題(共4題10個(gè)空，沒個(gè)空2分，共20分)

　　1. 設(shè)有字母序列{Q，D，F(xiàn)，X，A，P，N，B，Y，M，C，W}，請(qǐng)寫出按2路歸并排序方法對(duì)該序列進(jìn)行一趟掃描后的結(jié)果 【26】

　　2. 關(guān)鍵碼序列(Q，H，C，Y，Q，A，M，S，R，D，F(xiàn)，X)，要按照關(guān)鍵碼值遞增的次序進(jìn)行排序，若采用初始步長(zhǎng)為4的Shell排序法，則一趟掃描的結(jié)果是 【27】 ;若采用以第一個(gè)元素為分界元素的快速排序法，則掃描一趟的結(jié)果是 【28】 。

　　3. 二進(jìn)制地址011011110000，大小為(4)10和(16)10塊的伙伴地址分別為： 【29】、 【30】。

　　4. 設(shè)t是給定的一顆二叉樹，下面的遞歸程序count(t)用于求得：二叉樹t中具有非空的左、右兩個(gè)兒子的結(jié)點(diǎn)個(gè)數(shù)N2;只有非空左兒子的個(gè)數(shù)NL;只有非空右兒子的結(jié)點(diǎn)個(gè)數(shù)NR和葉子結(jié)點(diǎn)個(gè)數(shù)N0。N2、NL、NR、N0都是全局量，且在調(diào)用count(t)之前都置為0。

　　typedef struct node

　　{int data; struct node *lchild, *rchild;} node;

　　int N2,NL,NR,N0;

　　void count(node *t)

　　{ if (t->lchild!=NULL) if 【31】N2++; else NL++;

　　else if 【32】 NR++; else 【33】;

　　if(t->lchild!=NULL) 【34】;if(t->rchild!=NULL) 【35】;

　　} /*call form : if(t!=NULL) count(t);*/

　　三、Web前端方向簡(jiǎn)答題(共2題，每題20分，要求采用javascript語言答題，作為面試參考，不計(jì)入總分)

　　1. 請(qǐng)用JavaScript實(shí)現(xiàn)，控制一個(gè)文本框只能輸入正整數(shù)，如輸入不符合條件則文本框全部字體標(biāo)紅，要求寫出完整的文本框HTML代碼和JavaScript邏輯代碼。

　　2. 在網(wǎng)頁里顯示一個(gè)span浮層，位于網(wǎng)頁正中，該浮層內(nèi)的文本顯示用戶電腦當(dāng)前時(shí)間，格式Y(jié)YY-MM-DD hh：mm：ss，如2015-08-16 10:22:05。參考樣式如下：

　　2015-08-16 10：22：05

　　浮層居中可以使用JavaScript或者CSS實(shí)現(xiàn)。

四、其他方向簡(jiǎn)答題(共2題，每題20分，選做1題，不計(jì)入總分)

　　1. 請(qǐng)?jiān)O(shè)計(jì)一個(gè)排隊(duì)系統(tǒng)，能夠讓每個(gè)進(jìn)入隊(duì)伍的用戶都能看到自己在隊(duì)伍中所處的位置和變化，隊(duì)伍可能隨時(shí)有人加入和退出，當(dāng)有人退出影響到用戶的位置排名時(shí)需要及時(shí)反饋到用戶。

　　2. A，B兩個(gè)整數(shù)集合，設(shè)計(jì)一個(gè)算法求它們的交集，盡可能的高效。