又见面了，原本昨天是最后一套卷子了，但是老师今天要找来一套
于是就做了学军的题
于是就得了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提供一个方便
还有两个小就要去考试了，这次分数线的提高是我始料未及的，准备显得仓促
加油吧，希望这一周写的十二篇博客能保佑我
也希望大家在下午的考试中能有最好的发挥
不负光阴，初赛，加油！