**
初學C+交流
**
某次培新題（僅供參考）
1.一般交換機會處于哪一層？（ B ）
A.物理層 B.資料鏈路層 C.網路層 D.傳輸層
2.表示關系上的a>=b>=c的C語言運算式的是？（ A ）
A.(a>=b)&&(b>=c) B .(a>=b)ll(b>=c) C.(a>=b>=c) D.a>=b=!(b>=c)
3.以下程式執行后的輸出結果為（ A ）
A.1 B.2 C.編譯錯誤 D.無法確定結果
4.執行f(10)代碼執行了多少次？（ C ）
A. 10 B. 14 C. 15 D.16
5.下面程式的時間復雜度為（ D ）
A. O(n) B. O(n^2) C. O(n^3) D. O(n!)
6.下面代碼輸出的結果為（ A ）
A. 88 B. 3 C. 2 D.174
7.intp=&n;,那么p的值是：（ C ）
A.p的值 B. p的地址 C.n的值 D.n的地址
8.下面代碼執行的結果是：（ C ）
A. my name B. n m C.name my D.m n
9.執行fib(5),則fib被呼叫的次數為（ D ）
A. 2 B. 3 C. 4 D.5 E.6
10.有一個隨機給出陣列中的元素，陣列的資料型別為int,長度為8，在該陣列中找出最大和第二大元素一定需要進行（ A ）次比較，9次？QWERTYUI兩兩比較
A. 8 B. 9 C. 10 D. 11
11.運行fib(1000)下面代碼回傳的結果為：（ C ）
A. 1000 B. 500500 C. 6 D.999
12.運行fib(5)下面代碼段輸出的結果為：（ C ）
A. 2 B. 3 C. 8 D.13
13.小牛和小客玩游戲，2人都足夠聰明，都想贏，現在桌上有17枚硬幣，每次只能拿1,3,5,7枚，最后拿完的取勝問，怎么分配策略才能讓小牛必勝？（ A ）
A.讓小牛先拿 B.讓小客先拿
C.無論怎樣分配，都不能使一個人必勝 D.無論怎樣分配，小牛都是必勝的
14.下面說法正確的是：（ C ）
A. 線性表就是順序存盤的表 B. 堆肯定是一顆平衡二叉樹
C. 回圈佇列中元素的個數是有隊頭指標和隊尾指標共同決定
D. 堆疊與佇列是非線性結構
15.下面查找效率最高的是哪個？（ D ）
A. 堆疊 B.佇列 C.二叉樹 D.hash
16.理論上來說，一臺普通的電腦最多可以保持多少個到服務器端的鏈接？（ C ）2的32/16次方？？
A. 1 B. 少于1024 C. 65535 D.無限個
17.如有4個元素進堆疊序列是1,2,3,4，其出堆疊序列是a,b,c,d,若b=1,那么a的值是（A）
A.2 B. 3 C. 4 D.不一定
18.現在一個箱子里有很多球，球上標著1,2,3,4,5，而且每種球的個數都相等，第一次抽到然后放回，然后再抽一次，如果兩次抽到的小球都是1球的概率是？（ D ）
A.1/4 B. 1/5 C. 1/16 D.1/25
19.在多道程式系統中，系統的現有空閑可用資源能否滿足后備作業J的資源要求，是選擇作業J進入記憶體的必要條件，（ B ）
A. true B. false
20.下面for回圈執行的次數為：（B）
for(int n=-1;n!=0;n++)
A. 0 B. 1 C. 2 D.無限回圈
二、編程題（每題20分，共60分）
21.給定一個rSquare,表示一個圓的半徑的平方，某圓的圓心在坐標系原點，需要計算回傳處在該園園周上的格點（橫縱坐標均為整數的點）數量，
輸入：
—輸入一個整數rSquare，rSquare的取值范圍在1到2,000,000,000之間（其中包括1和2,000,000,000）
輸出：
—回傳圓上的格點數量
舉例：—rSquare=1，回傳4.圓心在原點、半徑為1的圓通過4個格點：（1,0）、（0,1）、（-1,0）和（0,-1）
/*************************
*在這里填寫代碼
*你不需要寫main函式
/
int countPoints(int rSquare)
{
int counter=0;
for(int i = 1 ; i < 44722 ; i++)
{
for(int j = i ; j < 44722 ; j++)
{
int i2 = i * i ;
int j2 = j * j ;
int temp=i2+j2;
if(temp==rSquare)counter++;
}
}
return counter;
}
22.
輸入：
—輸入一個整形陣列seq，seq含有1到50個元素（其中包括1和50），seq中的每個元素的取值范圍都在1和100之間（其中包括1和100）
輸出：
—回傳嚴格單調的最長連續子序列長度
舉例：
—seq:{1,7,7,8,3,6,7,2},回傳3，最長的嚴格單調數列是3,6,7,而子數列1,3,6,7是不符合要求的，因為1和3并不相連，此外1,7,7,8也不是滿足條件的，因為它不是嚴格遞增的，
/
*在這里填寫代碼
*你不需要寫main函式
/
int longestMonotoneSequence(int seq[], int n)
{
int res=1;
int current=1;
for(int i=1;i<seq.length;i++)
{
if(seq[i]>seq[i-1])
{
current++;
}
Else
{
if(current>res)
{
//index=i-current;
res=current;
}
current=1;
}
}
return res;
}
23.給定你五個正整數，它們最小眾倍數是指能夠被其中至少三個數整除的最小正整數，給定你各不相同的整型a,b,c,d以及e，請回傳它們的最小眾倍數，
輸入：
—輸入五個正整a,b,c,d,e，a,b,c,d以及e中每個的取值范圍都在1和100之間（其中包括1和100），a,b,c,d以及e各不相同
輸出：
—回傳它們的最小眾倍數
舉例：
—a=1b=2c=3d=4e=5,回傳4.4能夠被1,2以及4整除，滿足5個數中至少能被其中三個整除的定義，
/
*在這里填寫代碼
*你不需要寫main函式
*************************/
int leastMajorityMultiple(int a, int b, int c, int d, int e)
{
int i=1;
int count =0;
while (i>0)
{
if(i%a == 0) count++;
if(i%b == 0) count++;
if(i%c == 0) count++;
if(i%d == 0) count++;
if(i%e == 0) count++;
if (count >= 3)
{
System.out.println(“find”);
break;
}
count = 0;
i++;
}
return i;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/shujuku/20235.html
標籤：其他
上一篇：[MIT演算法導論]筆記