初中以櫻花為題的優(yōu)秀作文
系統工程師 北京 筆試卷
第一部分 單選題(前10題，每題2分;后10題，每題3分;共50分。選對得滿(mǎn)分，選錯倒扣一分，不選得0分。)
1. 字符串“alibaba”有 個(gè)不同的排列。
A. 5040 B. 840 C. 14 D.420
2. 下列一段C++代碼的輸出是 。
class Base
{
public:
int Bar(char x) {return (int)(x);}
virtual int Bar(int x) {return(2*x);}
};
class Derived :public Base
{
public:
int Bar(char x) {return(int)(-x);}
int Bar(int x) {return (x/2);}
};
void main(void)
{
Derived Obj;
Base*pObj=&Obj;
printf("%d,",pObj->Bar((char)(100)));
printf("%d,",pObj->Bar(100));
}
A. 100，50 B. -100，200 C. -100,50 D. 100，200
3. 有一個(gè)二維數組A[10][5]，每個(gè)數據元素占1個(gè)字節，且A[0][0]的存儲地址是1000，則A[i][j]的地址是 。
A. 1000+10i+j B. 1000+i+j C. 1000+5i+j D. 1000+10i+5j
4. 下列 不是線(xiàn)性表?
A. 隊列 B. 棧 C. 關(guān)聯(lián)數組 D. 鏈表
5. 下列有關(guān)在一個(gè)處理器(processor)上跑兩個(gè)線(xiàn)程(thread)的說(shuō)法中，正確的是 。
A. 一個(gè)線(xiàn)程可以改變另一個(gè)線(xiàn)程的程序計數器(program counter)
B. 一個(gè)線(xiàn)程既不能讀也不能寫(xiě)另一個(gè)線(xiàn)程的棧(stack)
C. 一個(gè)線(xiàn)程可以讀寫(xiě)另一個(gè)線(xiàn)程的寄存器(register)
D. 以上都不對
6. 關(guān)于雙鏈表的搜索給定元素操作的說(shuō)法正確的是 。
A. 從兩個(gè)方向搜索雙鏈表，比從一個(gè)方向搜索雙鏈表的速度慢
B. 從兩個(gè)方向搜索雙鏈表，比從一個(gè)方向搜索雙鏈表的方差要小
C. 從兩個(gè)方向搜索雙鏈表，比從一個(gè)方向搜索雙鏈表速度要快
D. 以上說(shuō)法都不正確
7. 對n個(gè)數字進(jìn)行排序，期中兩兩不同的數字的個(gè)數為k，n遠遠大于k，而n的取值區間長(cháng)度超過(guò)了內存的大小，時(shí)間復雜度最小可以是 。
A. O(nlogk) B. O(nk) C. O(n) D. O(nlogn)
8. 一臺指針式鐘表的時(shí)鐘和分鐘的指向重合的時(shí)間間隔是 B 。
A. 720/13分鐘 B. 720/11分鐘 C. 60分鐘 D. 以上都不正確
9. 兩個(gè)大小不同的杯子R和S，R中裝著(zhù)一定量的小米，S中裝著(zhù)一定量的沙子。一名兒童用勺子從S中取出一勺沙子放入R，與小米混合之后，再從R中取出等體積的一勺混合物放入S。假定兩勺物品的體積相等，且R和S都沒(méi)有發(fā)生溢出。則以下說(shuō)法中正確的是 。
A. R中的沙子和S中的小米一樣多
B. R中的沙子比S中的小米少
C. R中的沙子比S中的小米多
D. 無(wú)法判斷
10. 假定拋出的硬幣落地之后正反兩面出現的概率分別是1/2。那么拋10次和100次硬幣(分別稱(chēng)為T(mén)10和T100)相比，以下說(shuō)法正確的是 。
A. T100出現一半的正面比T10出現一半正面的概率更大
B. T100前3次都是正面的概率比T10前3次都是正面的可能性大
C. T100正面次數的方差小于T10出現正面次數的方差
D. T100出現正面的比例比T10出現正面的比例在(0.45,0.55)區間中的可能性更大。
11. 某福彩機構推出了一款簡(jiǎn)單的猜謎游戲：游戲玩家只需交納n元，賭紅或者黑。如果開(kāi)獎結果與游戲玩家所賭的顏色相同，則玩家除得到交納的n元賭資外，還可以獲得n元作為獎勵;否則該玩家失去交納的n元賭資。為了游戲公平，開(kāi)獎是紅或者黑的概率均為1/2。某游戲玩家想出了一個(gè)玩法：開(kāi)始出100元參與賭博，然后按照如下規則進(jìn)行游戲，如果輸掉，并且賭資充足，就把已經(jīng)輸了的總錢(qián)數翻倍作為賭資進(jìn)行賭博;否則，就停止該游戲。假定該機構賭資無(wú)限，而玩家的賭資比較有限，以下關(guān)于該玩家退出游戲時(shí)的情形的評論中合理的是： 。
A. 該玩家的策略可以保證游戲結束時(shí)贏(yíng)錢(qián)數的期望為正數
B. 該福彩機構長(cháng)期會(huì )賠錢(qián)
C. 該玩家會(huì )有一定概率在游戲結束時(shí)輸錢(qián)，但輸得不多
D. 該玩家贏(yíng)的可能性比輸的可能性大
12. 有16瓶水，其中只有一瓶水有毒，小白鼠喝一滴之后一小時(shí)會(huì )死。請問(wèn)最少用 只小白鼠，在1小時(shí)內一定可以找出至少14瓶無(wú)毒的水?
A. 1只
B. 3只
C. 4只
D. 16只
13. 有一臺4核CPU的服務(wù)器，上面運行著(zhù)1種在線(xiàn)服務(wù)。如果該在線(xiàn)服務(wù)處理一個(gè)請求在非獨占IO上的等待時(shí)間和CPU計算上消耗的時(shí)間比為2:1，假定IO帶寬充足，那么至少開(kāi) 個(gè)線(xiàn)程能最大化性能地使用該服務(wù)器?
A. 4 B. 8 C. 12 D. 線(xiàn)程越多越好
14. 有一種語(yǔ)言稱(chēng)為lua，里面的數字只有一種類(lèi)型(number)，實(shí)際上是雙精度浮點(diǎn)數。沒(méi)有各種位數的整數，如32位、64位整數等。那么關(guān)于該語(yǔ)言的說(shuō)法錯誤的是 。
A. 該語(yǔ)言可以用number類(lèi)型的變量作為數組下標
B. 該語(yǔ)言可以表示任意32位數字整數的數字ID
C. 該語(yǔ)言無(wú)法實(shí)現32位數字整數的按位與、或、異或運算
D. 該語(yǔ)言可以正常進(jìn)行雙精度浮點(diǎn)數運算
15. 一個(gè)在線(xiàn)服務(wù)通常需要讀取存儲著(zhù)海量數據的數據庫。為了提高服務(wù)的處理速度，通常需要加cache(緩存)。以下場(chǎng)景中不合適使用cache的是 。
A. 數據庫中每條數據被訪(fǎng)問(wèn)到的概率近似相等，且獨立
B. 使用了多線(xiàn)程機制的服務(wù)
C. 單條數據尺寸大小的數據
D. 有著(zhù)大量訪(fǎng)問(wèn)的服務(wù)
16. 如下一段神奇的代碼實(shí)現的功能是 。
int miracle(unsigned int n)
{
int m=n==0 ? 0:1;
while (n=(n&(n-1)))
{
m++;
}
return m;
}
A. n的二進(jìn)制表示中“0”的個(gè)數
B. n的二進(jìn)制表示的倒序值
C. n的二進(jìn)制表示中“1”的個(gè)數
D. 一個(gè)均勻的哈希函數
17. 有1023個(gè)兩兩不同的整數，取值范圍是1到1024，其按位異或的結果的取值范圍是 。
A. 0到1024
B. 0,1025到2047
C. 1到1024
D. 2到2048之前的全部偶數
18. 七夕節n戀人(n>=2)圍成一圈舉行篝火晚會(huì )。晚會(huì )的規則是：男女相同，且每對戀人處在相鄰的位置上。請問(wèn)有多少種不同的圈子?
A. (2n-1)!/2 B. 2(n-1)! C. 2n(n-1)! D. (2n)!
19. 星期天有10個(gè)朋友約好一起郊游，在車(chē)站的集合時(shí)間是早晨9:50:00到10:00:00。已知每個(gè)人到達車(chē)站的時(shí)間是9:50:00到10:00:00內的均勻分布，且彼此獨立。那么最后一人最可能到達的時(shí)間是 (精確到分鐘，向下取整)。
A. 各個(gè)分鐘概率相等 B. 9:57 C. 9:58 D. 9:59
20. 已知某國家每年出生人口數每年遞增3%，且男女比例為1:1。如果每個(gè)男性都希望找比自己小0.5到 3歲的女性結婚，且每個(gè)女性都希望找比自己大0.5到3歲的男性結婚，適婚年齡為20到30歲，那么對該國適婚男女婚配方面的說(shuō)法正確的是 。
A. 男女會(huì )比較均衡
B. 會(huì )產(chǎn)生較多剩女
C. 會(huì )產(chǎn)生較多剩男
D. 信息不足，無(wú)法判斷
第二部分 不定向選項(4題，每題5分。每題有1-5個(gè)正確選項，完全正確計5分，漏選計2分，不選計0分，多選、錯選計-2分)
21. 要提高多線(xiàn)程程序的效率，對鎖的控制策略非常重要。一種策略是在鎖的個(gè)數不太多、控制結構不太復雜的情況下，盡可能降低加鎖的粒度;另一種策略是在合適的條件下取消用鎖。以下情況中不可能取消鎖的是 。
A. 多線(xiàn)程寫(xiě)一個(gè)共同的數據結構，且寫(xiě)操作是原子操作
B. 多線(xiàn)程寫(xiě)一個(gè)共同的數據結構，且寫(xiě)操作不是原子操作
C. 多線(xiàn)程讀一個(gè)共同的數據結構，且讀操作不是原子操作
D. 一個(gè)線(xiàn)程寫(xiě)，多個(gè)線(xiàn)程讀一個(gè)共同的數據結構，寫(xiě)操作是原子操作，讀操作不是原子操作
E. 一個(gè)線(xiàn)程寫(xiě)、多個(gè)線(xiàn)程讀一個(gè)共同的數據結構，寫(xiě)操作不是原子操作，讀操作是原子操作
22. 一顆非空的二叉樹(shù)的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹(shù)可能是 。
A. 所有的結點(diǎn)均無(wú)右孩子
B. 只有一個(gè)葉子結點(diǎn)
C. 是一顆二叉樹(shù)索樹(shù)
D. 所有的結點(diǎn)均無(wú)左孩子
23. 以下數字在表示為double(8字節的雙精度浮點(diǎn)數)時(shí)存在舍入誤差的有 。
A. B. 10的30次方 C. 0.1 D. 0.5 E. 100
24. 給定如下C程序：
typedef struct node_s{
int item;
struct node_s* next;
}node_t;
void reverse_list(node_t* head)
{
node_t* n=head;
head=NULL;
while(n){
}
return head;
}
以下哪項能實(shí)現該函數的功能
A. node_t* m=head; head=n; head->next=m; n=n->next;
B. node_t* m=n; n=n->next; m->next=head; head=m;
C. node_t* m=n->next; n->next=head; n=m; head=n;
D. head=n->next; head->next=n; n=n->next;
第三部分 填空與問(wèn)答(5題，共30分)
25. (4分)某無(wú)聊的程序員在玩Windows上的記事本程序，不用鼠標，每次可以按以下鍵或組合之一：A、Ctrl+A(全選)、Ctrl+C(拷貝)、Ctrl+V(粘貼)，那么在10次按鍵只能可以制造的最長(cháng)文本長(cháng)度為 。
26. (4分)若初始序列為gbfcdae，那么只會(huì )少需要 次兩兩交換，才能使該序列變?yōu)閍bcdefg。任給一個(gè)自由a--g這7個(gè)字母組成的排列，最壞的情況下需要至少 次兩兩交換，才能使序列變?yōu)閍bcdefg。
27. (5分)在某惡劣天氣，若地圖上S點(diǎn)到T點(diǎn)的交通網(wǎng)如下圖所示，其中每條邊表示一條雙向通道，其上的數字為該通路可通行的概率，且該概率兩兩獨立。求S到T的可通行概率 。
1/3
1/2
1/2
1/2
1/2
1/3
28. (8分)6度分離假說(shuō)的含義是，世界上任何兩個(gè)人要么是朋友，要么是朋友的朋友，或者更高階的朋友的朋友(如朋友的朋友的朋友)，改論斷中“朋友”一詞出現的次數為兩人之間的距離，那么該距離小于等于6。如果某SNS(如QQ、旺旺等)，有100萬(wàn)用戶(hù)，其人際關(guān)系網(wǎng)咯符合以下兩個(gè)假設：
1) 朋友關(guān)系是一種對稱(chēng)關(guān)系(如A和B是朋友，那么B和A也是朋友)
2) 符合2度分離假說(shuō)
3) 第i個(gè)人擁有的朋友的個(gè)數為ni ，所有ni 中最大值為n
試估算n的最小值 。
29. (9分)某電子商務(wù)網(wǎng)站進(jìn)行A、B兩種推薦算法的效果對比測試，對用戶(hù)的訪(fǎng)問(wèn)請求按照1:9的比例隨機分配給A和B兩種算法處理。產(chǎn)生推薦結果后，按照兩種指標對比兩種算法產(chǎn)生的結果好壞：第一種指標是CTRPV=該算法下用戶(hù)的點(diǎn)擊展現次數/該算法下所有的展現次數，第二種指標是CTRUV=該算法下有點(diǎn)擊的用戶(hù)數/該算法下所有的用戶(hù)數。假定每個(gè)用戶(hù)會(huì )對該推薦服務(wù)2次訪(fǎng)問(wèn)，如果A和B的CTRPV持平(假設為0.01)。那么CTRUV哪個(gè)大，大的比小的大百分之多少 。
第四部分：JAVA附加題(注，阿里有大量JAVA研發(fā)工程師需求;選作以下題目有機會(huì )增加該方向面試機會(huì ))
1.以下每個(gè)線(xiàn)程輸出的結果是什么?(不用關(guān)注輸出的順序，只需寫(xiě)出輸出的結果集即可)
public class TestThread{
public static vod main(String[] args){
/pic/p>
Thread t1 = new Thread(){
@Override
public void run(){
try{
int i=0;
while(i++<100000000){
/pic/p>
}
System.out.println("A1");
}catch(Exception e){
System.out.println("B1");
}
};
};
t1.start();
t1.interrupt();
/pic/p>
Thread t2 = new Thread(){
public void run(){
try{
Thread.sleep(5000);
System.out.println("A2");
}catch(Exception e){
System.out.println("B2");
}
};
};
t2.start();
/pic/pic/p>
/pic/p>
Thread t3 = new Thread(){
public void run(){
try{
Thread.sleep(50000);
System.out.println("A3");
}catch(Exception e){
System.out.println("B3");
}
};
};
t3.start();
t3.interrupt();
/pic/p>
Thread t4 = new Thread(){
public void run(){
try{
Thread.sleep(50000);
System.out.println("A4");
}catch(Exception e){
System.out.println("B4");
}
};
};
t4.start();
t4.interrupt();
/pic/p>
try{
t4.start();
System.out.println("A5");
}catch(){
System.out.println("B5");
}
}
}
2. 一個(gè)10億條記錄的文本文件，已按照關(guān)鍵字排好字存儲，請設計方法，可以快速的從文件中查找指字關(guān)鍵字的記錄。
【系統工程師】 附加題
1.在互聯(lián)網(wǎng)時(shí)代系統的穩定性要求越來(lái)越高，為了提升系統的穩定性，高可用技術(shù)被廣泛運用，請列舉至少4中相關(guān)的技術(shù)解決硬件、系統或網(wǎng)絡(luò )等層面的單點(diǎn)問(wèn)題。
2.請描述一下TCP建立連接三次握手的過(guò)程。
3. 搜索引擎是很常用的web應用。大部分搜索引擎需要設計一個(gè)抓蟲(chóng)(Crawler)，從很多網(wǎng)站抓去網(wǎng)頁(yè)，分析數據，供搜索引擎使用。
設想你來(lái)做一個(gè)搜索引擎的爬蟲(chóng)，需要抓去約一百萬(wàn)家網(wǎng)站的網(wǎng)頁(yè)內容。
1) 請畫(huà)出一個(gè)抓蟲(chóng)系統的架構圖。
2) 重點(diǎn)說(shuō)明你的爬蟲(chóng)需要如何優(yōu)化來(lái)提升性能。
【初中以櫻花為題的優(yōu)秀作文】相關(guān)文章：
櫻花為題初中作文02-11
以溫暖為題的初中作文10-12
以櫻花為題的初一作文（通用36篇）07-09
初中以聽(tīng)雨為題的優(yōu)秀作文（精選49篇）05-20
母愛(ài)為題的優(yōu)秀作文05-12
（優(yōu)秀）錯誤為題的作文11-16
[優(yōu)秀]錯誤為題的作文10-14
（優(yōu)秀）競爭為題作文06-30
以家庭為題的優(yōu)秀作文08-20
- 相關(guān)推薦