初中作文：難忘的一件事

時間：2025-09-21 17:43:12 敘事我要投稿

初中作文：難忘的一件事

　　1. 下列關鍵字序列為堆的是。

初中作文：難忘的一件事

　　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. 如果一個博物館參觀者到達的速率是20人/min，平均每個人在館內停留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. 通過算法生成的隨機數是“偽隨機”的，也就是說，在設定好第一個數之后，后面的數字的序列是確定的，并且經過一個非常大循環會回到第一個數的狀態，然后周而復始。顯然，搖號、抽獎的程序是不能通過偽隨機數來實現的。顯示中常常基于某種熱噪聲來實現真正的偽隨機數。假定某熱噪聲是標準正態分布，那么能否將它轉換成(0, 1)區間上的均勻分布?

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

　　B. 信息不足，無法判斷

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

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

　　E. 以上說法都不對

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

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

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

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

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

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

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

　　A. 前鋒 B. 守門 C. 后衛 D. 前鋒或守門 E. 后衛或守門 F. 前鋒或后衛

　　7. 二分查找樹里查詢一個關鍵字的最壞時間復雜度為。

　　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個字母ABCDEF組成，字母在電文中出現的概率分別為2, 3, 7, 15, 4, 6.根據這些頻率作為權值構造哈夫曼編碼，最終構造出的哈夫曼樹帶權路徑長度與字母B的哈夫曼編碼分別為。

　　A. 86, 1011

　　B. 70, 1000

　　C. 86, 0001

　　D. 70, 0100

　　E. 92, 1000

　　F. 92, 0100

　　10. 并發進程執行的相對速度是。

　　A. 由進程的程序結構決定

　　B. 由進程本身來控制

　　C. 進程被創建時決定

　　D. 與進程度策略有關

　　E. 與進程銷毀時間有關

　　F. 由內存分配策略決定

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

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

　　12. 有個裝過實驗的瓶子，容積是w，在食鹽用完之后，還有一些食鹽粉末(體積可以忽略)殘留在瓶子壁上。現在要把瓶子改裝糖，給你u體積的純凈水，用來清洗該瓶子。在每次清洗之后，瓶子里會殘留至少v體積的水(食鹽溶液，可以忽略鹽的體積)。假設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. 畢業典禮后，某宿舍三位同學把自己的畢業帽扔了，隨后每個人隨機地拾起帽子，三個人中沒有人選到自己原來戴的帽子的概率是。

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

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

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

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

　　A. 無狀態應用集群

　　B. 分布式緩存

　　C. 負載均衡

　　D. 硬件共享策略

　　E. 分而治之策略

　　F. 以上所有都是

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

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

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

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

　　C. 堆容易產生memory leak

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

　　E. 堆變量引用容易逃逸

　　F. 以上都對

　　19. 下列關于網絡編程錯誤的是。

　　A. UDP是不可靠服務

　　B. 主動關閉的一端會出現TIME_WAIT狀態

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

　　D. TCP建立和關閉連接都只需要三次握手

　　E. Linux通過提供socket接口來進行網絡編程

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

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

　　A. short int

　　B. int

　　C. long

　　D. Unsigned int

　　E. long long

　　F. char

　　G. int

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

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

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

【初中作文：難忘的一件事】相關文章：

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

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

難忘初中作文11-15