又見面了，原本昨天是最后一套卷子了，但是老師今天要找來一套
於是就做了學軍的題
於是就得了31分，感覺自己前途光明
2、一個有 2333 個節點的有根二叉樹最多有幾個葉子節點。 （）
A、1167 B、1166
C、1165 D、1233
正確答案：A
解析：我們可以舉個例子：
我們如果想要讓葉子節點最多，那么一定要盡量構造一棵滿二叉樹，所以讓一個父親節點盡量有兩個兒子
所以我們得到一個公式，葉子結點數=節點數/2 （如果節點數是奇數，就向上取整）
所以答案就是：2333/2=1166.5 然后得到1167
3、以下幾種存儲器的訪問速度第二快的是（）
A、Cache B、ROM
C、RAM D、金士頓 DT100G3（32GB）
正確答案:C
解析：A.Cache存儲器：電腦中為高速緩沖存儲器，這個玩意兒跑的比內存還快，和CPU差不多，是在CPU和內存中間的，防止重復存儲
B.ROM是只讀存儲器（Read-Only Memory）的簡稱，大概就是存電腦硬件信息的
C.隨機存取存儲器（random access memory，RAM）又稱作“隨機存儲器”，是與CPU直接交換數據的內部存儲器，也叫主存(內存)。它可以隨時讀寫，而且速度很快，通常作為操作系統或其他正在運行中的程序的臨時數據存儲媒介。斷電之后就完了
D.這TM是個U盤
想買的點這里：https://www.cnblogs.com/mxrmxr/p/9686500.html
7、在 c++中，(-7)%(-5)等於（）
A、2 B、-2
C、3 D、-3
正確答案：B
解析：以前一直不懂
有三種情況：（1）正%負 從0向小，找到剛好小於的數x x*負<=正
（2）負%正 從0向小，找到剛好大於的數x x*正>=負
（3）負%負 從0向大，找到x 讓x*負>=負
9、請給以下四個事件發生的時間排序（）
1. 舉辦第一次 NOIP
2. 舉辦第一次 NOI 網絡同步賽
3. NOIP 提高組由四題改為三題
4. 舉辦第一次 APIO
A、1234 B、1243
C、2134 D、2143
正確答案：B
解析：A.1995
B.不知道,反正挺早
C.2011
D.2007
12、以下在 OSI 模型中屬於 TCP/IP 模型中的應用層的是()
A、應用層 B、網絡層
C、數據鏈路層 D、表示層
正確答案：AD
解析：看圖吧
想了解的話可以看我的另一篇博客：https://www.cnblogs.com/WWHHTT/p/9780303.html
13、關於計算機網絡，以下說法正確的是（）
A.網絡就是計算機的集合
B.網絡可提供遠程用戶共享網絡資源，但可靠性很差。
C.網絡是計算機技術和通信技術相結合的產物。
D.當今世界上規模最大的網絡是 LAN。
正確答案：C
解析：網絡是一個廣義上的詞匯，可以是人際交往之類的
網絡的可靠性已經算好的了
C的話很明顯
世界上規模最大的當然是Internet（廣域網）啦
14、孫某和張某是考古學家老李的學生。有一天，老李拿了一件古物來考驗兩人，兩人都無法
驗證出來這件古物試誰的。老李告訴了孫某擁有者的姓，告訴張某擁有者的名，並且在紙條上
寫下以下幾個人的人名，問他們知道誰才是擁有者?
紙條上的名字有：沈萬三、岳飛、岳雲、張飛、張良、張鵬、趙括、趙雲、趙鵬、沈括。
孫某說：如果我不知道的話，張某肯定也不知道。
張某說：剛才我不知道，聽孫某一說，我現在知道了。
孫某說：哦，那我也知道了。
請問：那件古物是誰的？答案正確的是（）
A、趙括 B、岳飛 C、岳雲 D、趙鵬
正確答案：B
解析：小學奧數知識
一步一步來推
（1）孫末說他不知道的話張某也不知道
可以推斷出名字不一樣的不是
同時我們還知道了不可能姓沈和姓張，否則就不能確定張某不知道
只剩下了岳飛、岳雲、趙括、趙雲、趙鵬
（2）然后張某知道了，說明名字不能重復
只剩下了岳飛、趙括、趙鵬
（3）最后孫某知道了，說明姓不能相同
答案只剩下了岳飛
16、c++的 std::sort 實現中沒有使用以下哪個快速排序的算法（）
A、快速排序 B、堆排序
C、基數排序 D、插入排序(希爾排序)
正確答案：C
解析：std::sort中有的排序：快速排序對應數據范圍大，插入排序對應數據少但是深度淺，堆排序對應數據少但是深度較深的情況
19、若 A=True，B=False，C=True，D=False，則下列邏輯運算為假的有（）
A、(¬AVB)V(C∧DV¬D) B、¬(¬A∧BVC)∧¬B
C、¬(A∧B)∧(CVD) D、AVD∧¬C∧B
正確答案：B
解析：考場犯暈，尖端向上為與，向下為或
橫杠是取反
然后代入計算即可
20、以下簡稱和全稱不對應的是（）
A、NAT（Network Address Translation）
B、TCP（Transmission Control Protocol）
C、ARP（Adobe Resolution Protocol）
D、ICMP 是（Internet Control Message Protocol）
正確答案：C
解析：A.NAT（Network Address Translation，網絡地址轉換）是1994年提出的。當在專用網內部的一些主機本來已經分配到了本地IP地址（即僅在本專用網內使用的專用地址），但現在又想和因特網上的主機通信（並不需要加密）時，可使用NAT方法。
B.TCP（Transmission Control Protocol 傳輸控制協議）是一種面向連接的、可靠的、基於字節流的傳輸層通信協議
C.地址解析協議，即ARP（Address Resolution Protocol），是根據IP地址獲取物理地址的一個TCP/IP協議。
注：Adobe是美國著名的圖形圖像和排版軟件的生產商
D.ICMP是（Internet Control Message Protocol）Internet控制報文協議。它是TCP/IP協議族的一個子協議，用於在IP主機、路由器之間傳遞控制消息。
這回真的是初賽的最后一篇了，至少在考前是
一個星期以來，初賽占據了我時間的一多半，下午停課，就跑到機房，九點之后回到家，還要繼續
做完了2010年之后的所有真題，細致的改錯，發博客總結，不僅是為了我，也為沒有太多時間的OIer提供一個方便
還有兩個小就要去考試了，這次分數線的提高是我始料未及的，准備顯得倉促
加油吧，希望這一周寫的十二篇博客能保佑我
也希望大家在下午的考試中能有最好的發揮
不負光陰，初賽，加油！