一、單項選擇題
1) 給定3個int型別的正整數x,y,z,對如下4組表示式判斷正確的選項()
Int a1=x+y-z; int b1=x*y/z;
Int a2=x-z+y; int b2=x/z*y;
Int c1=x<>z; int d1=x&y|z;
Int c2=x>>z<
a1一定等於a2
b1一定定於b2
c1一定等於c2
d1一定等於d2
2) 程式的完整編譯過程分為是:預處理,編譯,彙編等,如下關於編譯階段的編譯優化的說法中不正確的是()
A)死程式碼刪除指的是編譯過程直接拋棄掉被註釋的程式碼;
B) 函式內聯可以避免函式呼叫中壓棧和退棧的開銷
For迴圈的迴圈控制變數通常很適合排程到暫存器訪問
D)強度削弱是指執行時間較短的指令等價的替代執行時間較長的指令
3) 如下關於程序的面熟不正確的是()
A)程序在退出時會自動關閉自己開啟的所有檔案
B) 程序在退出時會自動關閉自己開啟的網路連結
C) 程序在退出時會自動銷燬自己建立的所有執行緒
D)程序在退出時會自動銷燬自己開啟的共享記憶體
4) 計算表示式x6+4×4+2×3+x+1最少需要做()次乘法
A)3
B)4
C)5
D)6
5) SQL語言中刪除一個表的指令是()
DROP TABLE
DELETE TABLE
DESTROY TABLE
REMOVE TABLE
7)某產品團隊由美術組、產品組、client程式組和server程式組4個小組構成,每次構建一套完整的版本時,需要各個組釋出如下資源。美術組想客戶端提供影象資源(需要10分鐘)
,產品組向client組合server提供文字內容資源(同時進行,10分鐘),server和client原始碼放置在不同工作站上,其完整編譯時間均為10分鐘切編譯過程不依賴於任何資源,client程式(不包含任何資源)在編譯完畢後還需要完成對程式的統一加密過程(10分鐘)。可以請問,從要完成一次版本構建(client與server的版本程式碼與資源齊備),至少需要多少時間()
A)60分鐘
B)40分鐘
C)30分鐘
D)20分鐘
8)如下關於編譯連結的說法錯誤的是()
A)編譯優化會使得編譯速度變慢
B) 預編譯標頭檔案可以優化程式的效能
C) 靜態連結會使得可執行檔案偏大
D)動態連結庫會使程序啟動速度偏慢
9)如下關於連結的說法錯誤的是()
A)一個靜態庫中不能包含兩個同名全域性函式的定義
B)一個動態庫中不能包含兩個同名全域性函式的定義
C)如果兩個靜態庫都包含一個同名全域性函式,他們不能同時被連結
D)如果兩個動態庫都包含一個同名全域性函式,他們不能同時被連結
10)某火車站要通過一條棧道(先進後出)來調換進入車站的列車順序,若進站的列車順序為A、B、C,則下列哪個出站順序不可能?()
A)ABC
B)ACB
C)CAB
D)CBA
11)棧是一種智慧在某一端插入和刪除的特殊線性表,它按照後進先出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,若6元素為A、B、C、D、E、F出棧順序為B、D、C、F、E、A,則S棧的最小容量為()
A)3
B)4
C)5
D)6
12)找工作的季節馬上就到了,很多同學去圖書館借閱《面試寶典》這本書,現在圖書館外有6名同學排隊,其中3名同學要將手中的《面試寶典》還至圖書館,有3名同學希望從圖書館中可以借到《面試寶典》,若當前圖書館內已無庫存《面試寶典》,要保證借書的3名同學可以借到書,請問這6位同學有多少種排隊方式()
A)60
B)120
C)180
D)360
13)若完全二元樹的節點個數為2N-1,則葉節點個數為()
A)N-1
B)2×N
C)2N-1
D)2N
14)排序演算法的穩定是指,關鍵碼相同的記錄排序前後相對位置不發生改變,下面哪種排序演算法是不穩定的()
A)插入排序
B)氣泡排序
C)快速排序
D)歸併排序
15)下列說法中錯誤的是:()
A)插入排序某些情況下複雜度為O(n)
B)排序二元樹元素查詢的複雜度可能為O(n)
C)對於有序列表的排序最快的是快速排序
D)在有序列表中通過二分查詢的複雜度一定是O(n log2n)
16)在程式設計中,要對兩個16K×16K的多精度浮點數二維陣列進行矩陣求和時,行優先讀取和列優先讀取的區別是()
A)沒區別
B)行優先快
C)列優先快
D)2種讀取方式速度為隨機值,無法判斷