小米春季校園招聘電商方向筆試題

　　一 不定向選擇題 18分

　　1. 一個棧的入棧隊列 a,b,c,d,e 則棧的不可能的輸出序列是______，

小米春季校園招聘電商方向筆試題

　　A. edcba

　　B. dceab

　　C. decba

　　D. abcde

　　E. 以上都不是

　　2. 在定點二進制運算器中，減法運算一般通過______來實現。

　　A 原碼運算的二進制減法器

　　B 補碼運算的二進制減法器

　　C 原碼運算的十進制加法器

　　D 補碼運算的二進制加法器

　　3. 主存貯器和CPU之間增加cache的目的是______。

　　A 解決CPU和主存之間的速度匹配問題

　　B 擴大主存貯器容量

　　C 擴大CPU中通用寄存器的數量

　　D 既擴大主存貯器容量，又擴大CPU中通用寄存器的數量

　　4. CRT的分辨率為1024×1024像素，像素的顏色數為256，則刷新存儲器的容量為______。

　　A 512KB B 1MB C 256KB D 2MB

　　5. 文法G：S -> xSx | y 所識別的語言是______。

　　A.xy*x B.(xyx)* C.xx*yxx* D.x*yx*

　　6.每個進程在操作系統中用進程控制塊(process control block，PCB)來表示，請找出以下不屬于進程控制塊中的信息______。 A. 進程PID

　　B. 進程優先級

　　C. 進程間通信方式

　　D. 進程的執行時間

　　二 簡答題 30分

　　1. 使用大O標記法寫出下列算法的時間復雜度，

資料共享平臺

　　(1)冒泡排序;O(n2 )

　　(2)選擇排序;O(n2 )

　　(3)插入排序;O(n2 )

　　(4)快速排序;O(nlogn)

　　(5)堆排序;O(nlogn)

　　(6)歸并排序：O(nlogn)

　　2. 以知cache 命中率 H=0.98，cache的存取速度是主存的4倍，以知主存存取周期為200ns，求平均訪問時間。(4分)

　　3.有1000個蘋果，分別裝在10個箱子里。任意給出1到1000之間的一個整數，都可以用某幾個箱子中的蘋果數量相加獲得此數。請列出這10個箱子中分別有多少個蘋果： (5分)

　　4. 有一種體育競賽共含M個項目，有運動員A，B，C三人參加，在每一項目中，第一,第二,第三名分別得X，Y，Z分，其中X,Y,Z為正整數且X>Y>Z。最后A得22分，B與C均得9分，B在百米賽中取得第一。

　　求M的值( )(5分)

　　在跳高中誰得第二名( ) (5分)

　　5. 以A、B表為例，主外鍵為id。簡述INNER JOIN、LEFT JOIN和RIGHT JOIN的區別(5分)

　　A INNER JOIN B：返回A和B中符合on條件式的記錄

　　A LEFT JOIN B:返回A中的所有記錄和B中符合on條件式的記錄

　　A RIGHT JOIN B：返回B中的所有記錄和A中符合on條件式的記錄

【小米春季校園招聘電商方向筆試題】相關文章：

小米校園招聘筆試題11-03

小米公司校園招聘筆試題目06-19

校園招聘筆試題目08-27

網易校園招聘筆試題10-06

新浪校園招聘筆試題05-26

中國銀行校園招聘筆經05-17

中國銀行校園招聘筆經09-07

去哪網春季校園招聘軟件開發類筆試題06-25

58同城校園招聘筆試題10-06

金山校園招聘Java筆試題07-24