初中作文：難忘的一件事

　　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. 如果一個博物館參觀者到達(dá)的速率是20人/min，平均每個人在館內(nèi)停留20分鐘，那么該博物館至少需要容納 人才行?

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

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

　　A. (AB)C

　　B. A(BC)

　　C. (AC)B

　　D. (BC)A

　　E. (CA)B

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

　　A. 無法轉(zhuǎn)換為(0, 1)區(qū)間上的均勻分布

　　B. 信息不足，無法判斷

　　C. 借助偽隨機(jī)數(shù)生成算法可以轉(zhuǎn)換為(0, 1)區(qū)間上的均勻分布

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

　　E. 以上說法都不對

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

　　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. 某足球隊有四名外援，分別來自巴西、荷蘭、意大利和美國。他們分別擅長前鋒、后衛(wèi)或守門。其中：

　　(1) 美國外援單獨擅長守門;

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

　　(3) 巴西外援和另外某個外援擅長相同的位置;

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

　　以上條件可以推出巴西外援擅長的位置是 。

　　A. 前鋒 B. 守門 C. 后衛(wèi) D. 前鋒或守門 E. 后衛(wèi)或守門 F. 前鋒或后衛(wèi)

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

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

　　8. 在小端序的機(jī)器中，如果

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

　　A. 86, 1011

　　B. 70, 1000

　　C. 86, 0001

　　D. 70, 0100

　　E. 92, 1000

　　F. 92, 0100

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

　　A. 由進(jìn)程的程序結(jié)構(gòu)決定

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

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

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

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

　　F. 由內(nèi)存分配策略決定

　　11. 某團(tuán)隊有2/5的人會寫Java程序，有3/5的人會寫C++程序，這個團(tuán)隊里同時會寫Java和C++的最少有 人。

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

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

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

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

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

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

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

　　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è)帽扔了，隨后每個人隨機(jī)地拾起帽子，三個人中沒有人選到自己原來戴的帽子的概率是 。

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

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

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

　　16. 分布式系統(tǒng)中， 不是可擴(kuò)展性所需要的。

　　A. 無狀態(tài)應(yīng)用集群

　　B. 分布式緩存

　　C. 負(fù)載均衡

　　D. 硬件共享策略

　　E. 分而治之策略

　　F. 以上所有都是

　　17. 若干個等待訪問磁盤者依次要訪問的磁道為19,43, 40, 4, 79, 11, 76，當(dāng)前磁頭位于40號柱面，若用最短尋道時間優(yōu)先磁盤調(diào)度算法，則訪問序列為 。

　　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++內(nèi)存分配中說法錯誤的是 。

　　A. 對于棧來講，生長方向是向上的，也就是向著內(nèi)存地址增加的方向

　　B. 對于堆，大量的new/delete操作會造成內(nèi)存空間的不連續(xù)

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

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

　　E. 堆變量引用容易逃逸

　　F. 以上都對

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

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

　　B. 主動關(guān)閉的一端會出現(xiàn)TIME_WAIT狀態(tài)

　　C. 服務(wù)端編程會調(diào)用listen()，客戶端也可以調(diào)用bind()

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

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

　　F. 長連接相對短鏈接可以節(jié)省建立連接的時間

　　20. 在32位操作系統(tǒng)中，下列類型占用8個字符的為 。

　　A. short int

　　B. int

　　C. long

　　D. Unsigned int

　　E. long long

　　F. char

　　G. int

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

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

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

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

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

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

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

難忘初中作文11-15

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

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

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

難忘的初中時光作文03-12

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

難忘朋友初中作文05-10