1、給出一行C語言表達式，判斷給定的整數是否是一個2的冪？？
解析：(b & (b-1)) == 0
2、寫個的sql查詢語句，如有一張表示英語口語練習每個成員的學時的表a，字段有studentid(學員) name(可重複) grade(年級) hours（學時），找出那些學時高於他們同一年級的平均學時的學生。
3、說一下你對索引的理解，以及數據庫索引的數據結構，爲什麼會被設計爲b樹或者B+樹
B和B+樹的區別在於，B+樹的非葉子結點****只包含導航信息，不包含實際的值，所有的葉子結點和相連的節點使用鏈表相連，便於區間查找和遍歷。
B+ 樹的優點在於：
由於B+樹在內部節點上不包含數據信息，因此在內存頁中能夠存放更多的key。 數據存放的更加緊密，具有更好的空間局部性。因此訪問葉子節點上關聯的數據也具有更好的緩存命中率。
B+樹的葉子結點都是相鏈的，因此對整棵樹的便利只需要一次線性遍歷葉子結點即可。而且由於數據順序排列並且相連，所以便於區間查找和搜索。而B樹則需要進行每一層的遞歸遍歷。相鄰的元素可能在內存中不相鄰，所以緩存命中性沒有B+樹好。
但是B樹也有優點，其優點在於，由於B樹的每一個節點都包含key和value，因此經常訪問的元素可能離根節點更近，因此訪問也更迅速。下面是B 樹和B+樹的區別圖
9.請說明同步IO與異步IO的區別？
同步IO在同一時刻只允許一個IO操作，也就是說對於同一個文件句柄的IO操作是序列化的，即使使用兩個線程也不能同時對同一個文件句柄同時發出讀寫操作。重疊IO允許一個或多個線程同時發出IO請求。
異步IO的概念和同步IO相對。當一個異步過程調用發出後，調用者不能立刻得到結果。實際處理這個調用的部件在完成後，通過狀態、通知和回調來通知調用者。在一個CPU密集型的應用中，有一些需要處理的數據可能放在磁盤上。預先知道這些數 據的位置，所以預先發起異步IO讀請求。等到真正需要用到這些數據的時候，再等待異步IO完成。使用了異步IO，在發起IO請求到實際使用數據這段時間 內，程序還可以繼續做其他事情。
同步是阻塞模式，異步是非阻塞模式。
同步就是指一個進程在執行某個請求的時候，若該請求需要一段時間才能返回信息，那麼這個進程將會一直等待下去，直到收到返回信息才繼續執行下去；
異步是指進程不需要一直等下去，而是繼續執行下面的操作，不管其他進程的狀態。當有消息返回時系統會通知進程進行處理，這樣可以提高執行的效率。
5、 TCP與UDP的區別
TCP的優點： 可靠，穩定 TCP的可靠體現在TCP在傳遞數據之前，會有三次握手來建立連接，而且在數據傳遞時，有確認、窗口、重傳、擁塞控制機制，在數據傳完後，還會斷開連接用來節約系統資源。
TCP的缺點： 慢，效率低，佔用系統資源高，易被攻擊 TCP在傳遞數據之前，要先建連接，這會消耗時間，而且在數據傳遞時，確認機制、重傳機制、擁塞控制機制等都會消耗大量的時間，而且要在每臺設備上維護所有的傳輸連接，事實上，每個連接都會佔用系統的CPU、內存等硬件資源。 而且，因爲TCP有確認機制、三次握手機制，這些也導致TCP容易被人利用，實現DOS、DDOS、CC等攻擊。
UDP的優點： 快，比TCP稍安全 UDP沒有TCP的握手、確認、窗口、重傳、擁塞控制等機制，UDP是一個無狀態的傳輸協議，所以它在傳遞數據時非常快。沒有TCP的這些機制，UDP較TCP被攻擊者利用的漏洞就要少一些。但UDP也是無法避免攻擊的，比如：UDP Flood攻擊……
**UDP的缺點：**不可靠，不穩定 因爲UDP沒有TCP那些可靠的機制，在數據傳遞時，如果網絡質量不好，就會很容易丟包。 基於上面的優缺點，那麼： 什麼時候應該使用TCP： 當對網絡通訊質量有要求的時候，比如：整個數據要準確無誤的傳遞給對方，這往往用於一些要求可靠的應用，比如HTTP、HTTPS、FTP等傳輸文件的協議，POP、SMTP等郵件傳輸的協議。 在日常生活中，常見使用TCP協議的應用如下： 瀏覽器，用的HTTP FlashFXP，用的FTP Outlook，用的POP、SMTP Putty，用的Telnet、SSH QQ文件傳輸 ………… 什麼時候應該使用UDP： 當對網絡通訊質量要求不高的時候，要求網絡通訊速度能儘量的快，這時就可以使用UDP。 比如，日常生活中，常見使用UDP協議的應用如下： QQ語音 QQ視頻 TFTP ……
有些應用場景對可靠性要求不高會用到UPD，比如長視頻，要求速率
小結TCP與UDP的區別：
1.基於連接與無連接；
2.對系統資源的要求（TCP較多，UDP少）；
3.UDP程序結構較簡單；
4.流模式與數據報模式 ；
5.TCP保證數據正確性，UDP可能丟包，TCP保證數據順序，UDP不保證。
tcp協議和udp協議的差別
TCP UDP
是否連接 面向連接 面向非連接
傳輸可靠性 可靠 不可靠
應用場合 傳輸大量數據 少量數據
速度 慢 快
TCP與UDP區別總結：
1、TCP面向連接（如打電話要先撥號建立連接）;UDP是無連接的，即發送數據之前不需要建立連接
2、TCP提供可靠的服務。也就是說，通過TCP連接傳送的數據，無差錯，不丟失，不重複，且按序到達;UDP盡最大努力交付，即不保證可靠交付
3、TCP面向字節流，實際上是TCP把數據看成一連串無結構的字節流;UDP是面向報文的
UDP沒有擁塞控制，因此網絡出現擁塞不會使源主機的發送速率降低（對實時應用很有用，如IP電話，實時視頻會議等）
4、每一條TCP連接只能是點到點的;UDP支持一對一，一對多，多對一和多對多的交互通信
5、TCP首部開銷20字節;UDP的首部開銷小，只有8個字節
6、TCP的邏輯通信信道是全雙工的可靠信道，UDP則是不可靠信道
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
2018-9-19
高效率請求出1-2+3-4+5-6…+n的和？
#include “iostream"
using namespace std;
int main()
{
int n,s;
cin>>n;
if(n%2==0)//如果n是偶數，根據表達式規律性，每兩項差爲-1，則可寫成；
s=-n/2;
else //如果n是奇數，則s爲前n-1項加上最後一項就可，所以寫成爲；
s=-n/2+n;
cout<<"the sum is:"<<s<<endl;
}
異步文件IO也就是重疊IO
在同步文件IO中，線程啓動一個IO操作然後就立即進入等待狀態，直到IO操作完成後才醒來繼續執行。而異步文件IO方式中，線程發送一個IO請求到內核，然後繼續處理其他的事情，內核完成IO請求後，將會通知線程IO操作完成了。
如果IO請求需要大量時間執行的話，異步文件IO方式可以顯著提高效率，因爲在線程等待的這段時間內，CPU將會調度其他線程進行執行，如果沒有其他線程需要執行的話，這段時間將會浪費掉（可能會調度操作系統的零頁線程）。如果IO請求操作很快，用異步IO方式反而還低效，還不如用與方式。
同步IO在同一時刻只允許一個IO操作，也就是說對於同一個文件句柄的IO操作是序列化的，即使使用兩個線程也不能同時對同一個文件句柄同時發出讀寫操作。重疊IO允許一個或多個線程同時發出IO請求。
2、判斷一個數是不是迴文數？？
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void main()
{
int x,i;
char *st1=NULL;
st1 = (char *)malloc(100 * sizeof(char));
if(NULL == st1)
{
printf("malloc failed!\n");
return;
}
memset(st1,0, 100);
gets(st1);
x=strlen(st1);
for(i = 0; i <= x/2; i++)///比到一半就不比了，原理已講
{
if(st1[i] != st1[x-i-1])///這就是比較兩端的字符
{
break;//不是迴文
}
}
free(st1);
st1 = NULL;
if(i> x/2)///沒執行break，就是迴文
printf("YES");
else
printf("NO");
}