愛奇藝2017秋招c++開發工程師筆試卷
1在軟體開發中,我們經常要使用測試用例對程式進行檢查,一次成功的測試是指執行測試用例後(B)
A證明程式正確性
B發現了程式錯誤
C改正了程式錯誤
D未發現程式錯誤
2 下列程式輸出多少個1? 16、
4 單例模式中,兩個基本要點(AD)和單子類自己提供單例
A建構函式私有
B靜態工廠方法
C以上都不對
D唯一例項
a,d構造方法私有不允許直接繼承與直接new只能通過單例模式有的getInstance方法獲取例項,並確保該例項在記憶體中的唯一性
5 為了檢視不斷更新的日誌檔案,可以使用的指令是(D)
A cat-n
B vi
C more
D tail –f
使用tail命令的-f選項可以方便的查閱正在改變的日誌檔案。
6在下面的類定義中,橫線上應填入的內容是(B)
A static int Fred::
B int Fred::
C int
D static int
8關於mysql_fetch_object說法中正確的是(B)
A mysql_fetch_object返回值是個物件,在速度上和mysql_fetch_array及mysql_fetch_row差不多
B mysql_fetch_object返回值是個物件,所以在速度上比mysql_fetch_array要慢
C mysql_fetch_object返回值是個陣列,所以在速度上和mysql_fetch_array及mysql_fetch_row差不多
D mysql_fetch_object和mysql_fetch_array一樣,沒什麼區別
分析:mysql_fetch_object() 和 mysql_fetch_array() 類似,只有一點區別 - 返回一個物件而不是陣列。
速度上,本函式和 mysql_fetch_array() 一樣,也幾乎和 mysql_fetch_row() 一樣快(差別很不明顯)
來源於PHP 官方手冊
9 下列計算機不屬於RISC計算機的是(B)
A IBM:Power PC620
B IBM:PC/XT
C SUN:ULtra SPARC
D DEC:ALPHA21164
11 以下意圖用來描述FACTORYMETHOD(工廠方法)的是(C)
A 表示作用於某物件結構中的各元素的操作,它使你可以在不改變各元素的類的前提下定義作用於這些元素的新操作
B 提供一個建立一系列相關或相互依賴物件的介面,而無需指定他們具體的類
C 定義一個用於建立物件的介面,讓子類決定例項化哪一個類,該模式使一個類的例項化延遲到其子類
D 定義一系列的演算法,把它們一個個封裝起來,並且使它們可相互替換,本模式使得演算法可獨立於使用它的客戶而變化
分析:A:Visitor訪問者模式
B:抽象工廠模式
C:工廠方法模式
D:策略模式
12 類CBase的定義如下:在建構函式CDerive 的下列定義中,正確的是(B)
A CDerive:CDerive(int a,int b,int c):x(a),y(b).z(c){}
B CDerive:CDerive(int a,int b,int c):CBase(a),y(b).z(c){}
C CDerive:CDerive(int a,int b,int c):CBase(a),CDerive(b).z(c){}
D CDerive:CDerive(int a,int b,int c):x(a),CBase(b).z(c){}
13 設有以下定義程式;則以下合法的呼叫語句是()
A obj3.show3();
B obj2.show2();
C obj1.show1();
D obj3.show1();
類A1、A2和A3中的成員函式show1、show2和 show3都是public(公開的),因此,各個類都可以通過物件呼叫該成員函式,即選項A、B和C;又因為這個屬於類的多繼承關係,即A1(基類)-->A2--->A3,由於A3繼承A2的繼承方式是protected(受保護的),所以類A1中的show1函式在派生類A3中是 protected,因此,不能通過類A3的物件訪問 類A1中的 show1,故D選項錯。
14在通常的語法分析中,()特別使用於表示式的分析
A LL(1)分析法
B 算符優先分析法
C 遞迴下降分析法
D LR分析法
15下推自動識別機的語言是(C)
A 1型語言
B 3型語言
C 2型語言
D 0型語言
16 大整數845678992357836701轉話為16進位制的表示,最後兩位字元是(B)
A AB
B 9D
C 8B
D EF
分析:845678992357836701除以16的餘數為13,即16進制中個位數為13,D,可知答案為B,如果不確定還可以驗證除以16的商再除以16求餘數,可知是9
不需要全部除,16*5=80,所以第一個8是可以整除的,16*25=400,第二個4是可以去掉的,這是求餘,不一定要真的做除法.
17 存在int型別變數x,y,z,其對應值為x=0x59,y=0x39,z=0x6E,則x*y+z的值為(B)
A ‘1001001110011
B ‘1010000111111
C ‘1001001110111
D ‘1011001111111
正常的做乘法計算,只不過10進位制換成16進位制。比如59*39中,9*9=81,81/16得5餘1,那麼把5進位5*9=45+進位5=50,50/16=3...2,所以到59*9這部分就是321.
18 關於RSA加密過程和解密過程說法正確的是(BC)
A 加密過程中,使用私鑰對資訊進行加密
B 加密過程中,使用公鑰對資訊進行加密
C 解密過程中,使用私鑰對資訊進行解密
D 解密過程中,使用公鑰對資訊進行解密
加解密: 加密使用公鑰,解密使用私鑰 簽名: 使用私鑰進行加密,使用公鑰進行解密
19 一個區域網中某臺主機的ip地址為176.68.160.12,使用22位作為網路地址,最多可以連線的主機數為()
A 254
B 1024
C 512
D 1022
分析:22位網路地址,按二進位制計算:11111111.11111111.11111100.00000000,十進位制:255.255.252.0,主機位有10位(10個0) 因此主機數為2的10次方減去2(網路地址IP和廣播IP):2^10-2=1022,最多可以連線1022臺主機,若再除去閘道器IP,則最大可以接1021臺主機。
20 、 675 、 225 、 90 、 45 、 30 、30、(A)
A 60
B 124
C 38
D 27
24 在某次稅務檢查後,四個工商管理人員各自做出了結論。甲說;”所有個體戶都沒納稅。”。乙說:”服裝個體戶陳老闆沒納稅。”丙說:”個體戶不都沒稅”,丁說:”有的個體戶沒稅”。如果四個人中只有一個斷定屬實,那麼以下哪項是真的?(D)
A丁斷定屬實,但陳老闆納了稅
B甲斷定屬實,陳老闆沒納稅
C乙斷定屬實,陳老闆沒納稅
D丙斷定屬實,但陳老闆納了稅
25看下列資料描述,回答1-4題
根據統計,1985年北京市建築企業共完成生產總值47.2億元,比上年增長31.5%(扣除價格因素的影響,實際增長22.2%),其中,中央在京施工企業完成8.2億元,比上年增長28%,地方全民所有制工企完成24.1億元,比上年增長24.4%,特別是地方集體所有制施工企業發展更快,完成總產值14.9億元,比上年增長47.3%,全市建築企業按總產值計算的全員勞動生產率為7743元,比上年提高13.4%(扣除價格因素影響則提高6%),全員平均產值達到萬元以上的企業,由上年的20個增加到55個。市建築工程總公司所屬二公司,四公司和裝置安裝公司,門頭溝區建築公司,市水利工程二處,水利機械施工等12個企業的全員勞動生產超過15000元,扣除價格因素影響,
1、北京市1985年建築企業生產總值比1984年實際增長多少?
A22.%
B 24.4%
C 31.5%
D 28%
2、與1984今年相比,1985年北京市哪種型別的施工企業其產值增長速度最快?()
A地方全民所有制企業
B 無法確定
C 地方集體所有制施工企業
D 中央在京施工企業
3、1985年,全員平均產值達到萬元以上的施工企業比1984年增加了多少個?()
A 20 B 55 C 35 D 12
4、北京市建築工程總公司所屬公司1985今年全員勞動生產率為()。
A10000元 B 7743元 C 接近15000元 D 15000元以上
26 世博南美館
題目描述:世博會期間,小明計劃玩一遍所有南美國家的國家館。南美一共有10個國家,他們的國家館一字排開分佈在南美大道上,按順序編號分別為0-9。
小明的遊玩方案是這樣的
如果玩的人太多,就把館分成兩批,分的方式是在相鄰的某兩個館之間插一個牌子;
任選其中一批先玩,另一批以後玩;
如果一批館還是玩不玩,則繼續分為兩批;
一批中的館全部玩完之後,才能玩下一個批館;
每批館玩的時候,只能從這批當中編號最小的館開始,按照相鄰的編號逐個玩;
一天至少可以玩一個館。
十個館都玩完之後,小明拿出在十個館蓋章的冊子,請你根據冊子上蓋章的順序,判斷小明是否遵守了自己的遊玩方案。輸入
0-9十個數字的排列輸出
符合小明玩法的,輸出yes,不符合的,輸出no樣例輸入
3287956401
4130279856樣例輸出
yes
no
28 相似單詞變換
題目描述:英文單詞有很多非常相似,比如:see和seek、cat和cut等,現在提供3種編輯操作:insert、remove、replace,通過在單詞1上進行這些操作,可以讓單詞1變成單詞2
那麼問題來了,如何只用最小次數的編輯操作,可以讓字串1變成字串2?
說明:
1)3種編輯操作的代價是一樣的
2)並且每次只能操作一個字串的一個字母
3)只需要考慮在字串1上進行編輯操作即可
輸入
輸入一行,有兩個字串,以空格分隔。
輸出
輸出為最小編輯次數。
樣例輸入
geek gesek
樣例輸出
1