一、選擇題 20*3’=60’

　　1、 出棧序列

　　2、 長度為 n 的單向鏈表，已知頭結(jié)點和某一節(jié)點的指針，刪除節(jié)點，時間復(fù)雜度是___。

　　3、 N 個不同的數(shù)，取出最小的 m 個數(shù)，n>>m，最好的數(shù)據(jù)結(jié)構(gòu)，及其時間復(fù)雜度。

　　4、 有 N 個節(jié)點的二叉樹，其高度為多少? A.N B.log2N C.N^2 D. 沒有答案

　　5、void f1(*a,&b);int c,d;調(diào)用函數(shù)的格式是___。

　　6、內(nèi)存的說法

　　7、哪些對象需要調(diào)用拷貝構(gòu)造函數(shù)?

　　8、++a，a++

　　9、gdb 測試中，當(dāng)前函數(shù)執(zhí)行完并返回的命令是___。 A.return B.quit C.exit D. finish

　　10、MYSQL 的模型是___。

　　11、定義指向常量的常指針的定義___。

　　12、互斥，填寫一條 while 條件語句

　　13、中序遍歷：badefcg，后序遍歷：bfegcda，前序遍歷是__。

　　14、結(jié)構(gòu)體的指針的賦值

　　15、UNIX 進程間的通信方式____。

　　(1)管道(Pipe)

　　(2)命名管道(named pipe)

　　(3)信號(Signal)

　　(4) 消息(Message)

　　(5)共享內(nèi)存

　　(6)內(nèi)存映射(mapped memory)

　　(7) 信號量(semaphore)

　　(8)套接口(Socket)

　　16、Intemet 中域名與 IP 地址之間的翻譯由____完成。

　　A.DNS 服務(wù)器 B.代理服務(wù)器 C.FTP 服務(wù)器 D. DHCP 服務(wù)器

　　17、F、B、J、G、A、I、D、C、H 按字母排序,快速排序，第一趟的結(jié)果是__。

　　18、QQ+TM=RTX，每個字母代表的數(shù)各不相同，M 可能的取值____。

　　19、同上，M-X=____。

　　20、擲兩次骰子，得到和為 9 的概率是____。

　　二、填空題 5 個，將 y、s、ch、sh 及其他結(jié)尾的單詞變成復(fù)數(shù)形式，填寫語句。

　　三、算法 2 個大題