NOIP初赛模拟赛总结

错误题号：

选择题：1,2,10,11,12,19

问题求解：全对

程序阅读：2

程序完善：2.1,2.4

题解：

选择题：

　
第一题：主要是集合差的运算我不会，差：以属于A而不属于B的元素为元素的集合称为A与B的差（集）
第二题：这题我算都没算，主要就是容斥原理与排列组合，先算出至少有一个abc的情况，即“abc”和2个a,4个b，1个c的排列，8!／（2!＊4!），在保证有一个”abc”时，可能还会有另一个”abc”出现，这样就重复算了。需要把同时包含两个”abc”的情况减掉,2个”abc”，1个a，3个b组成的排列,6!/(2!*3!)。
第十题：这道题又是一道常识题，（怎么考这么细……）

　　 调制解调器是一种计算机硬件，它能把计算机的数字信号翻译成可沿普通电话线传送的模拟信号，而这些模拟信号又可被线路另一端的另一个调制解调器接收，并译成计算机可懂的语言。这一简单过程完成了两台计算机间的通信
　路由器（Router），是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。路由和交换机之间的主要区别就是交换机发生在OSI参考模型第二层（数据链路层），而路由发生在第三层，即网络层。这一区别决定了路由和交换机在移动信息的过程中需使用不同的控制信息，所以说两者实现各自功能的方式是不同的。
　网卡是工作在链路层的网络组件，是局域网中连接计算机和传输介质的接口，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。
　　网关(Gateway)又称网间连接器、协议转换器。网关在网络层以上实现网络互连，是最复杂的网络互连设备，仅用于两个高层协议不同的网络互连。网关既可以用于广域网互连，也可以用于局域网互连。 网关是一种充当转换重任的计算机系统或设备。使用在不同的通信协议、数据格式或语言，甚至体系结构完全不同的两种系统之间，网关是一个翻译器。与网桥只是简单地传达信息不同，网关对收到的信息要重新打包，以适应目的系统的需求。同层–应用层。——来自百度百科

　　第十一题&十二题：两道常识题，第十一题是关于冯·诺依曼的，百度一下就出来了。冯·诺依曼。第十二题是道玄学题，考场上基本只能靠懵，关于奔腾3，网上就有这样的解释：

奔腾1、奔腾2、奔腾3、以及早期的奔腾4都是32位的，自从90纳米的奔腾4上市才有了64位的说法，而目前出的奔腾4、奔腾d、奔腾e就都是64位的了而且都是65纳米的处理器。——来自百度知道

　　第十九题：漏了一个object pascal

simula 67，支持单继承和一定含义的多态和部分动态绑定；
Smalltalk支持单继承、多态和动态绑定；
EIFFEL，支持多继承、多态和动态绑定；
C++，支持多继承、多态和部分动态绑定。
Java，支持单继承、多态和部分动态绑定。
五种语言涉及概念的含义虽然基本相同，但所用术语有别。
C#，也支持单继承，与Java和C++等有很多类似之处……
还有一般带object的大都是面向对象的——来自百度百科

程序阅读：

第二题：这道题也是容斥原理，可是我没这么算，由于系数较小，我直接来强模拟，可是最后算1000/715时算成了0，导致了错误，八分就没了
第四题：这道题首先是找规律，然后是递推，当然我直接找规律了，公式还是可以推导的，但是，考试时明显找规律会快很多。

程序完善：

主要是第二题的争议比较大，但是有一点没有注意到，最开始共有2k个人，循环枚举当前出列了多少人，因此④处填2*k-i，传入当前剩余多少人。而我填了一个n-i，n在代码中根本不存在啊，这也太粗心了点，接下来要注意了。其他的还是比较好理解的。

总结

这次考得还行，和以往一样，一些小细节不能重复犯错了。