初赛乱记

时间 2019-11-10

标签初赛乱记繁體版

原文原文链接

UPD：感受这里记的东西都没有考到……~~我感受对我帮助最大的是牛客里作的一堆智力题哈哈哈哈哈哈哈~~c++

没复习感受很稳的，一复习就以为凉了，我tm怎么什么都不记得（摔）算法

~~我去年87是怎么考出来的？？并且好像还FST了？？这真是一个迷~~数据库

感受前面却是无所谓，阅读程序8分一个真的有点惨啊。。而后这种东西感受要拼点缘分啊。。。网络

虽然今年跟去年比准备得不充分好多，然而我蜜汁淡定0_0 ~~多是心如死水~~区块链

感受挂读程题和数学题都成平常惹测试

其实每次都感受没错多少的，可是分数就很****编码

感受真题有不少也是迷。。算了，钻牛角尖我就输了，喵人工智能

系统的笔记我不打算写了，就零零碎碎记一些杂项好了0_0spa

博客园怎么不支持任务列表打勾勾啊p_q.net

To-do List

[ ] 看ppt
[ ] 基础知识200道选作
[ ] OIKiller乱作

To-do List

[ ] IP地址
[ ] 那个不知道什么的七层/四层模型

下列关于高级语言的说法正确的是（）。
A、Fortran是历史上的第一个面向科学计算的高级语言
B、Pascal和C都是编译执行的高级语言
C、Smalltalk是历史上的第一个支持面向对象的语言
D、编译器将高级语言程序转变为目标代码
答案：ABC
下列关于图的说法正确的是（）：
A、欧拉图的每个顶点都能做为某条欧拉闭迹的起点
B、一个图有欧拉闭迹当且仅当该图有零个奇点。
C、若一个无向图有奇数条边，则它必然不是二分图。
D、若G是汉密尔顿图，则对G上的汉密尔顿圈C，任意删去n个点，最多可将C划分为n段，反之亦然。
答案：A
B：去掉孤立点后图要联通
若是互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么咱们能够选择的互连设备应该是（）。
A、中继器 B、网桥 C、网卡 D、路由器
答案：D
IP地址：？？？？？？
在NOI比赛中，选手提交的答案不得包含打开或建立题目规定的输入/输出文件以外的其余文件

（~~其实我以为这个假假的，万一关联文件打错了也不会被禁赛三年~~）
同时查找 \(2n\) 个数中的最大值和最小值，最少比较次数为（）

答案：\(3n-2\)，两个两个一比，吧
主定理，不同大就看大的那个，同样大就加个log

大因而多项式的大于，，若是不是的话，可能就只能猜了……
下面贺自xyy大爷的整理
简化后
ipv4是32位，ipv6是128位
也就是说，分为如下几类：
A: 0.0.0.0-127.255.255，其中段0和127不可用
B: 128.0.0.0-191.255.255.255
C: 192.0.0.0-223.255.255.255
D: 224.0.0.0-239.255.255.255
E: 240.0.0.0-255.255.255.255，其中段255不可用
\(O(n)\) 建堆，先随便放，而后从下往上暴力旋……知道复杂度咋算不？
阿达·洛芙莱斯（Ada Lovelace），解伯努利方程，创建循环和子程序概念，拜伦的女鹅
寄存器>cache>RAM>ROM
BIOS in ROM
面向对象：simula67（第一个），smalltalk（第一个支持动态类型），VC++，C#，JAVA，delphi，PHP
面向过程：c，Fortran（科学计算）
卡特兰数：很强。多边形剖分，栈，二叉树，好像还有吃药片？？彷佛就是有两个东西而后一个对另外一个有点限制的话就能够考虑下卡特兰数。
B - Binary - 二进制

O - Octet - 八进制

D - Decimal - 十进制

H - Hex - 十六进制
W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7

在公式中d表示日期中的日数，m表示月份数，y表示年数。

注意：在公式中有个与其余公式不一样的地方：

把一月和二月当作是上一年的十三月和十四月，例：若是是2004-1-10则换算成：2003-13-10来代入公式计算。
二进制小数，×2取整，其余相似
源文件不大于100KB
二进制码转换成二进制格雷码

二进制码转换成二进制格雷码，其法则是保留二进制码的最高位做为格雷码的最高位，而次高位格雷码为二进制码的高位与次高位相异或，而格雷码其他各位与次高位的求法相相似。

二进制码 ----> 格雷码(编码)：从最右边一位起，依次将每一位与左边一位异或(XOR)，做为对应格雷码该位的值，最左边一位不变(至关于左边是0)。

Note: 这样作可行的缘由，是由于二进制码每次+1时最多只有一个相邻的两个bit对的异或值会发生改变。
孙某和张某是考古学家老李的学生。有一天，老李拿了一件古物来考验两人，两人都没法验证出来这件古物试谁的。老李告诉了孙某拥有者的姓，告诉张某拥有者的名，而且在纸条上写下如下几我的的人名，问他们知道谁才是拥有者?
纸条上的名字有：沈万3、岳飞、岳云、张飞、张良、张鹏、赵括、赵云、赵鹏、沈括。
孙某说：若是我不知道的话，张某确定也不知道。
张某说：刚才我不知道，听孙某一说，我如今知道了。
孙某说：哦，那我也知道了。
请问：那件古物是谁的（）?
A、赵括 B、岳飞 C、岳云 D、赵鹏

？？？
关于计算机网络，如下说法正确的是（）
A.网络就是计算机的集合
B.网络可提供远程用户共享网络资源，但可靠性不好。
C.网络是计算机技术和通讯技术相结合的产物。
D.当今世界上规模最大的网络是LAN。

答案：C。D：因特网？

局域网LAN 城域网MAN 广域网 VVAN
下列关于排序的算法，不正确的是（）。
A.不存在这样一个基于排序码比较的算法：它只经过不超过9次排序码的比较，就能够对任何6个排序码互异的数据对象实现排序。
B.若是输入序列已经排好序，快速排序算法将比归并排序更快。
C.希尔排序的最后一趟就是冒泡排序。
D.任何基于排序码比较的算法，对n个数据对象进行排序时，最坏状况下的时间复杂度不会低于O(nlogn)。

答案：B。。我怎么感受C也不太对？？A应该是对的，虽然不会
下列有关说法不正确的是（）。
A. 区块链的本质是一个去中心化的数据库，它将为人类社会带来巨大的变革。
B. 谷歌人工智能新应用Duplex已经经过了图灵测试。
C. 5G网络做为第五代移动通讯网络，其峰值理论传输速度可达每秒数十GB。
D. 亚恩-勒库恩、杰弗里-辛顿和尤舒亚-本吉奥得到了2019年的图灵奖。

答案：B。其余三项。。

#include<bits/stdc++.h>
using namespace std;
int n,ans=0;
int dfs(int row,int ld,int rd) {
  int lim=(1<<n)-1;
  int p,pos;
  if(row!=lim) {
      pos=lim&~(row|ld|rd);
      while(pos) {
          p=pos&-pos;
          pos^=p;
          dfs(row|p,(ld+p)<<1,(rd+p)>>1);
      }
  } else ans++;
}
int main() {
  cin>>n;
  dfs(0,0,0);
  cout<<ans;
}

输入为8，结果为（）？
A. 40 B. 67 C. 92 D. 108

不会= =

如下哪个语言的发明者没有得到图灵奖（）
A. C B. C++ C. Pascal D.Smalltalk
答案：B
如下哪一台计算机是被实际制造出来的（）
A. 巴贝奇差分机II号 B. 巴贝奇分析机 C. EDVAC D. 图灵机
答案：C。巴贝奇真的好惨0_0 因为太超前了啥都造不出来，惟一造出的是差分机。。不过他和阿达是朋友……感受挂挂的0_0
若f[1]=1,f[2]=5/6,3f[n+1]=5f[n]-2f[n-1]，则随着i的增大，f[i]将接近于（）
A.1/3 B. sqrt(2)-1 C.1/2 D.1
答案：C。不会
这是谁干的好事。。
今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操做，则此操做完成后，栈 S 的栈顶元素为（）。
A.f B.c C.a D.b
这tm都能错？？？？？？
前序遍历序列与后序遍历序列相同的二叉树为（）。

A.非叶子结点只有左子树的二叉树

B.只有根结点的二叉树

C.根结点无右子树的二叉树

D.非叶子结点只有右子树的二叉树

这也能错？？行吧我把C当作了根节点无左右子树= =
若是根的高度为 1，具备 61 个结点的彻底二叉树的高度为（）。

这也能错？？？？我到底还有什么不能错= =
下列属于视频文件格式的有（）。

A.AVI

B. MPEG

C.WMV

D. JPEG

答案：ABC

声音那个是WAV……
在 1 和 2015 之间（包括 1 和 2015 在内）不能被四、五、6 三个数任意一个数整除的数有_________个。

简单容斥题，仍是错orz，好像是忘记搞lcm了= =

答案：1075
结点数为 5 的不一样形态的二叉树一共有_________种。（结点数为 2 的二叉树一共有 2 种：一种是根结点和左儿子，另外一种是根结点和右儿子。）

简单卡特兰数题，可是我记错了通项= =

\[Catalan(i)={2n \choose n} \cdot {2n \choose n-1}\]
若 f[0] = 0, f[1] = 1, f[n + 1] = (f[n] + f[n - 1]) / 2，则随着 i 的增大，f[i]将接近于( )。