一共是20道選擇題(有可能多選),答對加分,答錯扣分,所以了不敢亂選啊,現在開始回憶一些題目:
1: 有1000瓶水,其中1瓶是有毒的,小老鼠如果喝了有毒的水會在一個星期后死掉,問至少需要多少只小老鼠來做實驗,才能夠在一星期后選出有毒的一瓶水。
我選的是10,2^10=1024>1000,原理跟1:N選擇器一樣的。
2: 1條線把平面划分為2部分,2條線把平面划分為4部分(任意兩條線不平行,也不存在3條線共點情況),問100條線把平面划分為多少部分。
我選的是5051,經過歸納分析有:S(N)=S(N-1)+N ,N=2,3,4....,考驗數學功底的時候來了,S(N)-S(N-1)=N,則S(100)-S(99)=100,S(99)-S(98)=99,...
S(2)-S(1)=2;把所有等式的左邊和右邊分別相加,有S(100)-S(1)=100+99+98+97...+2,所以S(100)=5049+2=5051
3: 在3*4的網格中,有多少個長方形。
這個只有自己數了 一共是60個長方形
4:下列哪些排序是穩定的。
這個只要記得哪些排序是不穩定的就可以選對了,記得一句話 “學習真痛苦,“快” “希” “選” 一 “堆” MM 來聊天吧(版權天勤論壇出的數據結構一書所有,還是考研時看的那上面的)。其中相應的分別是,快速排序、希爾排序、簡單選擇排序、堆排序,這幾個都是不穩定排序,那其他的都是穩定排序了。
5:有N個球,其中一個球比任何球都輕,其他的球一樣重,問下列哪些可以稱3次選出輕的球。
記得個公式3^k>=N,時,可以通過K次選出,這里k=3,則在27個內的都能夠在3次內選出,具體選項不記得了,好像是從12開始的。
6:一個關於圖的題目,選最短路徑的,比較簡單,不提了。
7:知道了二叉樹的哪些排序序列后,可以確定一顆二叉樹。
這題比較簡單了,中序遍歷和前序遍歷
中序遍歷和后序遍歷
中序遍歷和層次遍歷
這3種都可以確定一顆二叉樹,從上面可以看出,必須要有中序遍歷、
8:關於數據庫update語句的題目,比較簡單,給定一條更新表的語句和表,問更新了幾條數據。
答案記得是2,但是具體語句和表不記得了
9:一些考察C++的繼承的題目,具體的不記得了。就是給定程序,問輸出結果,貌似考了3題呢,C++好久沒用,做的我心里都很虛的。
10:考察MVC中,M、V、C的具體意義的題目。這題沒敢多選,就選了一條。
11:
int x=10,y=10; x=x++; y=++y; cout<<x<<endl;
cout<<y<<endl;
問輸出什么:
我的答案是11,11,這個什么好解釋的了。
12:有個程序是把32位的有符號數x除以2,和右移1位的結果分別賦值給32位有符號數y,z.但是y不等於z,問下面哪些是對的。
我選的是x為負數,還有個選項不記得了
13:試卷第一題,表示不會,題目大概意思是問下列哪些調用支持可變長參數。
選項有:stdcall,cdecl,fastcall,pascall,表示不知道選哪個,選錯了要扣分滴,這是我唯一沒選的題目。
14:其他的題目不記得了,等想起來再補充吧!