4399游戲2022校園招聘游戲開發(fā)類筆試題

精品文檔-下載后可編輯游戲2022校園招聘游戲開發(fā)類筆試題4399游戲2022校園招聘游戲開發(fā)類筆試題

1.【單選題】5分|已知有一個關(guān)鍵字序列：（19，14,23,1,68,20,84,27,55,11,10,79）散列存儲在一個哈希表中，若散列函數(shù)為H（key）=key%7，并采用鏈地址法來解決沖突，則在等概率情況下查找成功的平均查找長度為（）。

A1.5

B1.7

C2.0

D2.3

2.【單選題】5分|計算機(jī)網(wǎng)絡(luò)中，所有的計算機(jī)都連接到一個中心節(jié)點上，一個網(wǎng)絡(luò)結(jié)點需要傳輸數(shù)據(jù)，首先傳輸?shù)街行墓?jié)點上，然后由中心節(jié)點轉(zhuǎn)發(fā)到目的節(jié)點，這種連接結(jié)構(gòu)被稱為（）

A總線結(jié)構(gòu)

B環(huán)型結(jié)構(gòu)

C星型結(jié)構(gòu)

D網(wǎng)狀結(jié)構(gòu)

3.【單選題】5分|AnARPquerypacketisencapsulatedin()

Aalink-layerframeaddressedtoaspecificadapter

BanIPdatagram

Calink-layerbroadcastframe

Dnoneofabove

4.【單選題】5分|若有以下定義和賦值語句，則與s[i][j]等價的是（）ints[2][3]={0},(*p)[3],i,j;p=s;i=j=1;

A*(*(p+i)+j)

B*(p[i]+j)

C*(p+i)+j

D(*(p+i))[j]

5.【單選題】5分|運行下面這段代碼，會出現(xiàn)的情況是:()voidGetMemory(char*p){p=(char*)malloc(100);}voidTest(void){char*str=NULL;GetMemory(str);strcpy(str,"helloworld");printf(str);}

Ahelloworld

B顯示為亂碼

C程序崩潰

Dhello

6.【單選題】5分|分析以下函數(shù)，該函數(shù)的功能是（）voidsca_from_file(inta[],intn,charfn[]){FILE*fp;inti;fp=fopen(fn,"r");for(i=0;in;i++){fscanf(fp,"%d",a[i]);

A打開文件fn，從文件中讀出n個整數(shù)到數(shù)組a中

B打開文件fn，將數(shù)組a的n個元素寫到文件中

C打開文件fn，從文件中讀出n，再讀n個整數(shù)到數(shù)組a中

D打開文件fn，將n和數(shù)組a的n個元素依次寫到文件中

7.【單選題】5分|設(shè)有以下函數(shù)voidfun(intn,char*s)(),則下面對函數(shù)指針的定義和賦值均是正確的是：（）

Avoid(*pf)(int，char);pf=fun;

Bvoid(*pf)(intn，char*s);pf=fun;

Cvoid*pf();*pf=fun;

Dvoid*pf();pf=fun;

8.【單選題】5分|下列關(guān)于線程說法錯誤的是（）

A耗時的操作使用線程，提高程序響應(yīng)

B耗內(nèi)存的操作使用線程，提高內(nèi)存利用率

C多CPU的系統(tǒng)使用線程，提高CPU利用率

D并行操作使用線程，如c/s架構(gòu)中服務(wù)端程序為每個客戶端請求創(chuàng)建一個線程來響應(yīng)

9.【單選題】5分|以下SQL語句的作用是：（）SELECTcount(*)FROM't_users'whereid0

At_users表id等于0的全部記錄

Bt_users表id不等于0的全部記錄

Ct_users表id等于0的記錄數(shù)量

Dt_users表id不等于0的記錄數(shù)量

10.【單選題】5分|下面關(guān)于Z-Buffer算法的論斷哪一條不正確？（）

A深度緩存算法并不需要開辟一個與圖像大小相等的深度緩存數(shù)組

B深度緩存算法不能用于處理對透明物體的消隱

C深度緩存算法能并行實現(xiàn)

D深度緩存算法中沒有對多邊形進(jìn)行排序

11.【單選題】5分|設(shè)一組初始記錄關(guān)鍵字序列為（49,38,65,97,76,13,27,49），則以第一個關(guān)鍵字49為基準(zhǔn)而得到的一趟快速排序結(jié)果是：（）

A38，13，27，49，49，65，97，76

B13，27，38，49，65，76，97，49

C27，38，13，49，76，97，65，49

D27，38，13，49，97，76，65，49

12.【單選題】5分|在單鏈表中，要將s所指結(jié)點插入到p所指結(jié)點之后，其語句應(yīng)為（）

As-next=p+1;p-next=s;

B(*p).next=s;(*s).next=(*p).next

Cs-next=p-next;p-next=s-next;

Ds-next=p-next;p-next=s;

13.【單選題】5分|如果一個堆棧的入棧序列是A,B,C,D,E,則堆棧的不可能輸出順序是（）。

AEDCBA

BDECBA

CDCEAB

DABCDE

14.【單選題】5分|若以{4,5,6,7,8}作為葉子結(jié)點的權(quán)值構(gòu)造哈夫曼樹，則其帶權(quán)路徑長度是（）。

A24

B30

C53

D69

15.【單選題】5分|某城市發(fā)生了一起汽車撞人逃跑事件，該城市只有兩種顏色的車，藍(lán)20%綠80%，事發(fā)時現(xiàn)場有一個目擊者，他指證是藍(lán)車，但是根據(jù)專家在現(xiàn)場分析，當(dāng)時那種條件能看正確的可能性是80%，那么，肇事的車是藍(lán)車的概率是多少？

A80%

B84%

C50%

D64%

16.【單選題】5分|一顆完全二叉樹第六層有8個葉結(jié)點（根為第一層），則結(jié)點個數(shù)最多有（）個。

A39

B72

C104

D111

17.【單選題】5分|已知二叉樹后序遍歷序列是DABEC，中序遍歷序列是DEBAC,它的前序遍歷序列是（）

ACEDBA

BACBED

CDECAB

DDEABC

18.【單選題】5分|在下面幾種排序方法中，空間復(fù)雜度最高的是（）

A插入排序

B選擇排序

C快速排序

D歸并排序

19.【單選題】5分|在單鏈表中，增加頭結(jié)點的目的是（）

A標(biāo)識表結(jié)點中首結(jié)點的位置

B算法實現(xiàn)上的方便

C使單鏈表至少有一個結(jié)點

D說明單鏈表是線性表的鏈?zhǔn)?/p>