初中作文：難忘的一件事

　　1. 下列關(guān)鍵字序列為堆的是 。

　　A. 100, 60, 70, 50, 32, 65

　　B. 60, 70, 65, 50, 32, 100

　　C. 65, 100, 70, 32, 50, 60

　　D. 70, 65, 100, 32, 50, 60

　　E. 50, 100, 70, 65, 100, 32

　　2. 如果一個(gè)博物館參觀(guān)者到達的速率是20人/min，平均每個(gè)人在館內停留20分鐘，那么該博物館至少需要容納 人才行?

　　A. 100 B. 200 C. 300 D. 400 E. 500 F. 600 G. 700 H. 800

　　3. 計算三個(gè)稠密矩陣A, B, C的乘積ABC，假定三個(gè)矩陣的尺寸分別為m*n,n*p, p*q，且m

　　A. (AB)C

　　B. A(BC)

　　C. (AC)B

　　D. (BC)A

　　E. (CA)B

　　4. 通過(guò)算法生成的隨機數是“偽隨機”的，也就是說(shuō)，在設定好第一個(gè)數之后，后面的數字的序列是確定的，并且經(jīng)過(guò)一個(gè)非常大循環(huán)會(huì )回到第一個(gè)數的狀態(tài)，然后周而復始。顯然，搖號、抽獎的程序是不能通過(guò)偽隨機數來(lái)實(shí)現的。顯示中常�；�于某種熱噪聲來(lái)實(shí)現真正的偽隨機數。假定某熱噪聲是標準正態(tài)分布，那么能否將它轉換成(0, 1)區間上的均勻分布?

　　A. 無(wú)法轉換為(0, 1)區間上的均勻分布

　　B. 信息不足，無(wú)法判斷

　　C. 借助偽隨機數生成算法可以轉換為(0, 1)區間上的均勻分布

　　D. 僅僅靠偽隨機數生成算法，就可以生成(0,1)區間上的均勻分布

　　E. 以上說(shuō)法都不對

　　5. 有一個(gè)用數組C[1…m]表示的環(huán)形隊列，m為數組長(cháng)度。假設f為隊頭元素在數組中的位置，r為隊尾元素的后一位置(按順時(shí)針?lè )较?。若隊列飛空，則計算隊列中元素的個(gè)數的公式應為 ?

　　A. (m+r-f) mod m

　　B. r-f

　　C. (m-r+f) mod m

　　D. (m-r-f) mod m

　　E. (r-f) mod m

　　F. 需要判斷邊界

　　6. 某足球隊有四名外援，分別來(lái)自巴西、荷蘭、意大利和美國。他們分別擅長(cháng)前鋒、后衛或守門(mén)。其中：

　　(1) 美國外援單獨擅長(cháng)守門(mén);

　　(2) 意大利外援不擅長(cháng)前鋒;

　　(3) 巴西外援和另外某個(gè)外援擅長(cháng)相同的位置;

　　(4) 荷蘭外援擅長(cháng)的位置和巴西外援不同。

　　以上條件可以推出巴西外援擅長(cháng)的位置是 。

　　A. 前鋒 B. 守門(mén) C. 后衛 D. 前鋒或守門(mén) E. 后衛或守門(mén) F. 前鋒或后衛

　　7. 二分查找樹(shù)里查詢(xún)一個(gè)關(guān)鍵字的最壞時(shí)間復雜度為 。

　　A. O(n) B. O(nlogn) C. O(n^2) D. O(n^3) E. O(logn) F. 不確定

　　8. 在小端序的機器中，如果

　　union X{

　　int x;

　　char y[4];

　　};

　　如果：

　　X a;

　　a.x = 0x11223344; /pic/p>

　　則：

　　A. a.y[0] = 11

　　B. a.y[1] = 11

　　C. a.y[2] = 11

　　D. a.y[3] = 11

　　E. a.y[0] = 22

　　F. a.y[3] = 22

　　9. 假設某段通信電文僅有6個(gè)字母ABCDEF組成，字母在電文中出現的概率分別為2, 3, 7, 15, 4, 6.根據這些頻率作為權值構造哈夫曼編碼，最終構造出的哈夫曼樹(shù)帶權路徑長(cháng)度與字母B的哈夫曼編碼分別為 。

　　A. 86, 1011

　　B. 70, 1000

　　C. 86, 0001

　　D. 70, 0100

　　E. 92, 1000

　　F. 92, 0100

　　10. 并發(fā)進(jìn)程執行的相對速度是 。

　　A. 由進(jìn)程的程序結構決定

　　B. 由進(jìn)程本身來(lái)控制

　　C. 進(jìn)程被創(chuàng )建時(shí)決定

　　D. 與進(jìn)程度策略有關(guān)

　　E. 與進(jìn)程銷(xiāo)毀時(shí)間有關(guān)

　　F. 由內存分配策略決定

　　11. 某團隊有2/5的人會(huì )寫(xiě)Java程序，有3/5的人會(huì )寫(xiě)C++程序，這個(gè)團隊里同時(shí)會(huì )寫(xiě)Java和C++的最少有 人。

　　A. 3 B. 4 C. 5 D. 8 E. 15 F. 20

　　12. 有個(gè)裝過(guò)實(shí)驗的瓶子，容積是w，在食鹽用完之后，還有一些食鹽粉末(體積可以忽略)殘留在瓶子壁上�，F在要把瓶子改裝糖，給你u體積的純凈水，用來(lái)清洗該瓶子。在每次清洗之后，瓶子里會(huì )殘留至少v體積的水(食鹽溶液，可以忽略鹽的體積)。假設w>u>v，請問(wèn)下述那種方式使用這些純凈水，能把瓶子洗的最干凈?

　　A. 把所有的純凈水全部倒入瓶子，然后把水倒掉

　　B. 將純凈水平均分成兩份，用每一份清水洗一遍瓶子

　　C. 每次注入體積v的純凈水清洗瓶子，直到純凈水用盡

　　D. 每次注入體積2v的純凈水清洗瓶子，直到純凈水用盡

　　E. 將用過(guò)的水重新注入瓶子，多次清洗

　　F. 以上方法清洗效果相同

　　13. 下列C代碼總，不屬于未定義行為的有 。

　　A. int i = 0; i = (i++);

　　B. char *p = “hello”; p[1] = ‘E’;

　　C. char *p = “hello”; char ch = *p++;

　　D. int i = 0; printf(“%d%d\n”, i++, i--);

　　E. 都是未定義行為

　　F. 都不是未定義行為

　　14. 畢業(yè)典禮后，某宿舍三位同學(xué)把自己的畢業(yè)帽扔了，隨后每個(gè)人隨機地拾起帽子，三個(gè)人中沒(méi)有人選到自己原來(lái)戴的帽子的概率是 。

　　A. 1/2 B. 1/3 C. 1/4 D. 1/6 E. 1/8 F. 1/9

　　15. 村長(cháng)帶著(zhù)4對父子參加爸爸去哪兒第三季第二站某村莊的拍攝。村里為了保護小孩不被拐走有個(gè)前年的規矩，那就是吃飯時(shí)候小孩左右只能是其他小孩或自己的父母，那么4對父子在圓桌上共有 種坐法。(旋轉一下，每個(gè)人面對方向變更后算是一種新的坐法)

　　A. 144 B. 240 C. 288 D. 480 E. 576 F. 960

　　16. 分布式系統中， 不是可擴展性所需要的。

　　A. 無(wú)狀態(tài)應用集群

　　B. 分布式緩存

　　C. 負載均衡

　　D. 硬件共享策略

　　E. 分而治之策略

　　F. 以上所有都是

　　17. 若干個(gè)等待訪(fǎng)問(wèn)磁盤(pán)者依次要訪(fǎng)問(wèn)的磁道為19,43, 40, 4, 79, 11, 76，當前磁頭位于40號柱面，若用最短尋道時(shí)間優(yōu)先磁盤(pán)調度算法，則訪(fǎng)問(wèn)序列為 。

　　A. 19, 43, 40, 4, 79, 11, 76

　　B. 40, 43, 19, 11, 4, 76, 79

　　C. 40, 43, 76, 79, 19, 11, 4

　　D. 40, 43, 76, 79, 4, 11, 19

　　E. 40, 43, 76, 79, 11, 4, 19

　　F. 40, 19, 11, 4, 79, 76, 43

　　18. C++內存分配中說(shuō)法錯誤的是 。

　　A. 對于棧來(lái)講，生長(cháng)方向是向上的，也就是向著(zhù)內存地址增加的方向

　　B. 對于堆，大量的new/delete操作會(huì )造成內存空間的不連續

　　C. 堆容易產(chǎn)生memory leak

　　D. 堆的效率比棧要低得多

　　E. 堆變量引用容易逃逸

　　F. 以上都對

　　19. 下列關(guān)于網(wǎng)絡(luò )編程錯誤的是 。

　　A. UDP是不可靠服務(wù)

　　B. 主動(dòng)關(guān)閉的一端會(huì )出現TIME_WAIT狀態(tài)

　　C. 服務(wù)端編程會(huì )調用listen()，客戶(hù)端也可以調用bind()

　　D. TCP建立和關(guān)閉連接都只需要三次握手

　　E. Linux通過(guò)提供socket接口來(lái)進(jìn)行網(wǎng)絡(luò )編程

　　F. 長(cháng)連接相對短鏈接可以節省建立連接的時(shí)間

　　20. 在32位操作系統中，下列類(lèi)型占用8個(gè)字符的為 。

　　A. short int

　　B. int

　　C. long

　　D. Unsigned int

　　E. long long

　　F. char

　　G. int

　　21. java中的wait()方法和sleep()方法的區別是什么?

　　22. 寫(xiě)一個(gè)函數，輸入一個(gè)二叉樹(shù)，注重每個(gè)節點(diǎn)存放了一個(gè)整數值，函數返回這棵二叉樹(shù)中相差最大的兩個(gè)節點(diǎn)的差值的絕對值，請注意程序效率。

　　23. 給定一個(gè)query和一個(gè)text，均由小寫(xiě)字母組成。要求在text中找出以同樣順序連續出現在query中的最長(cháng)連續字母序列的長(cháng)度。例如，query為”acbac”，text為”acaccbabb”，那么text中的”cba”為最長(cháng)的連續出現在query中的字母序列，因此返回結果應該為其長(cháng)度3。請注意程序效率。

【初中作文：難忘的一件事】相關(guān)文章：

【精選】難忘的一件事初中作文51篇04-02

【精選】難忘的一件事初中作文22篇09-11

難忘的一件事初中作文600字06-07

難忘初中作文11-15

難忘的五一作文初中03-24

難忘的經(jīng)歷初中作文12-10

難忘的暑假初中作文02-27

難忘的初中時(shí)光作文03-12

難忘的經(jīng)歷初中作文12-17

難忘朋友初中作文05-10