2020初赛重点题解析及解题技巧-part1 选择

Before All

本文题目链接全部采用洛谷的初赛题集,如果无法正常打开,请根据描述自行上网搜索。
打开后按照原文进行查找,文中给出格式" N O I P NOIP NOIP年份-题号"。
当然,你不想开直接看文章也不拦着你。

选择题

  • 第一台计算机是 E N I A C ENIAC ENIAC,诞生于美国宾夕法尼亚大学,使用电子管,此后发展出晶体管,集成电路,超大集成电路。
  • 重要人物,图灵 → \to 人工智能之父,冯诺依曼 → \to 计算机之父,香农 → \to 信息论创始人。
  • 存取速度:CPU内部(寄存器) > > >Cache > > >外存(软盘)
  • 断电问题:ROM和硬盘不会丢失(联想蓝屏时的……)
  • 存储的单位:B-KB-MB-GB-TB-PB
  • 操作系统:Symbian,Android(安卓),ios(苹果),WINDOWS PHONE—手机操作系统
    WINDOWS系列,Linux系列,DOS,Unix
  • 进制的字母表示:2-B 8-Q 10-D 16-H

NOIP2008-9
TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际协议(IP)。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。

A. 链路层
B. 网络层
C. 传输层
D. 应用层
E. 会话层
考察运气, 基础知识的考察,只能靠蒙了。

NOIP2009-7
最优前缀编码,也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码,以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。

A. (00,01,10,11)
B. (0,1,00,11)
C. (0,10,110,111)
D. (1,01,000,001)
哈夫曼编码,即不允许一个编码是另一个的前缀,B不满足。

NOIP2010-4
Linux下可执行文件的默认扩展名是( )。

A. exe
B. com
C. dll
D. 以上都不是
Linux系统没有扩展名。

NOIP2013-4
1948 年,( )将热力学中的熵引入信息通信领域,标志着信息论研究的开端。

A. 冯·诺伊曼(John von Neumann)
B. 图灵(Alan Turing)
C. 欧拉(Leonhard Euler)
D. 克劳德·香农(Claude Shannon)
纯记忆问题,图灵是AI之父,这里是信息论之父。

NOIP2013-7
斐波那契数列的定义如下:F1 = 1, F2 = 1, Fn = Fn – 1 + Fn – 2 (n ≥ 3)。如果用下面的函数计 算斐波那契数列的第 n 项,则其时间复杂度为( )。

int F(int n) 
{ 
 if (n <= 2) 
  return 1; 
 else 
  return F(n - 1) + F(n - 2); 
}

A. O(1)
B. O(n)
C. O(n2)
D. O(Fn)
O(n)=O(n-1)+O(n-2),故其实就是F(n)。

NOIP2013-14
对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。

A. O(mn + n3)
B. O(n2)
C. O((m + n) log n)
D. O((m + n2) log n)
Dij裸算法是两个for暴力解,故是n2

NOIP2018-7
在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。

A. 1 / 2
B. 1 / 3
C. 2 / 3
D. 3 / 5
比较有技巧,如果正解需要积分。但是可以选取10个或者更多点来作为预选点,以此算期望,发现小于 1 2 \frac{1}{2} 21,所以是B。

NOIP2018-9
假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于( )。

A. 1 : 2
B. 2 : 1
C. 1 : 3
D. 1 : 1
由于有足够多的人,因此可以把每个人抽取都分成若干个人抽取,红色和蓝色概率相等,最后抽得的数量也趋近于相等。

考试注意

  • 题目一定一定一定要读清楚,图是连通的还是不连通,最长还是最短,正确的还是错误的……
  • 进制算术题一定要老老实实打草稿,真假判断也要用带入或者真值表做。
  • 遇到不会的,如果是单选,那么有CPU就选CPU,其他题目就选最少见的,多选那么如果是后面比赛的常识考试,那么就全选,否则就随缘了。
©️2020 CSDN 皮肤主题: 我行我“速” 设计师:Amelia_0503 返回首页