初赛知识点漏洞补全

@

目录

• 进制
• 数据结构
• 算法
• 网络常识
• 计算机常识
• 算数表达式

进制

1. 一个正整数在十六进制下有100位，则它在二进制下可能有（ ）位。

   A. 399
   B. 400
   C. 401
   D. 404

   正确答案： AB

   十六进制是二进制四个一组，前99位对应了396位二进制，第100位可能包含1_{4位二进制，所以397}400位都可能。

2. 与十六进制数 A1.2等值的十进制数是（ ）

   A. 101.2
   B. 111.4
   C. 161.125
   D. 177.25

   正确答案： C

   解析：小数点左边的值是：(10*16^1+1*16^0)，注意A表示的是10而不是11
   小数点右边的值是(2*16^{-1})

3. 如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（ ）也成立。

   A. 100
   B. 144
   C. 164
   D. 196
   正确答案： B

   解析：根据①式可计算出是12进制，再用12进制去计算②式即可。

数据结构

1. 如果根结点的深度记为1，则一棵恰有2011个叶子结点的二叉树的深度可能是（ ）。

   A. 10
   B. 11
   C. 12
   D. 2011

   正确答案： CD

   解析：
   注意是叶子结点，而不是结点数。
   满二叉树至少要12层才能装下2011个结点，大于12层显然都可以。

2. 平面图可以在画在平面上，且它的边仅在顶点上才能相交的简单无向图。4个顶点的平面图至少有6条边，如下图所示。那么，5个顶点的平面图至少有_____条边。

   正确答案： 9

3. 记T为一队列，初始时为空，现有n个总和不超过32的正整数依次入列。如果无论这些数具体为何值，都能找到一种出队的方式，使得存在某个时刻队列T中的数之和恰好为9，那么n的最小值是___________。

   正确答案： 18

   解析：

算法

1. 体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到低站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。

   A. 快速排序
   B. 插入排序
   C. 冒泡排序
   D. 归并排序

   正确答案： B

网络常识

1. 为解决web应用中的不兼容问题，保障信息的顺利流通，（ ）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。

   A. 微软
   B. 美国计算机协会（ACM）
   C. 联合国教科文组织
   D. 万维网联盟（W3C）

   正确答案： D

2. 为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为网络协议。下列英文缩写中，（ ）是网络协议。

   A. HTTP
   B. TCP/IP
   C. FTP
   D. WWW

   正确答案： ABC

3. 在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（ ）。

   A. <a url="http://www.noi.cn">欢迎访问NOI网站
   B. <a href="http://www.noi.cn">欢迎访问NOI网站
   C. <a>http://www.noi.cn
   D. <a name"http://www.noi.cn">欢迎访问NOI网站
   正确答案： B

   解析：
   其实不引用的话就是这样：
   A. 欢迎访问NOI网站
   B. 欢迎访问NOI网站
   C. http://www.noi.cn
   D. <a name"http://www.noi.cn">欢迎访问NOI网站
   可以发现只有第二个可以点击（鬼才 ）
   真要考这个我也没法，必经没自己去研究过。

计算机常识

1. 1956年（ ）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain）

   A. 诺贝尔物理学奖
   B. 约翰·冯·诺依曼奖
   C. 图灵奖
   D. 高德纳奖 （Donald E. Knuth Prize）

   正确答案： A

   解析：
   A：肖克利、巴丁、布拉顿，因对半导体的研究和发现了晶体管效应，分享了1956年度的诺贝尔物理学奖。
   B、C、D都是奖励在计算机科学和技术上具有杰出成就的科学家。
   图灵奖：其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵，由美国计算机协会（ACM）于1966年设立。
   约翰·冯·诺依曼奖：成立于1999年，创始人IEEE。
   高德纳奖：始于1996年。

2. 汇编语言（ ）。

   A. 是一种与具体硬件无关的程序设计语言
   B. 在编写复杂程序时，相对于高级语言而言代码量大，且不易调试
   C. 可以直接访问寄存器、内存单元、I/O端口
   D. 随着高级语言的诞生，如今已被完全淘汰，不再使用

   正确答案： BC

3. 计算机中的数值信息分为整数和实数（浮点数）。实数之所以能够表示很大或者很小的数，是由于使用了（ ）。

   A．阶码 B．补码 C．反码 D．较长的尾数

   正确答案：A

   解析：

   在机器中表示一个浮点数时需要给出指数，这个指数用整数形式表示，这个整数叫做阶码，阶码指明了小数点在数据中的位置。

   浮点数的阶码表示指数大小，有正有负，为避开阶码的符号，对每个阶码都加上一个正的常数（称偏移常数），使能表示的所有阶码都为正整数，变成“偏移”了的阶码，又称“增码”。移码的值不小于0，这样阶码总为0，可以取消，浮点数小数点的实际位置由移码减去偏移常数来决定。

   一个任意实数，在计算机内部可以用指数（为整数）和尾数（为纯小数）来表示，用指数和尾数表示实数的方法称为浮点表示法。

   浮点数的长度可以是32位、64位甚至更长，分阶码和尾数两部分。阶码位数越多，可表示的数的范围越大；尾数越多，所表示的数的精度越高。

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

   A. exe
   B. com
   C. dll
   D. 以上都不是
   正确答案： D

   解析：Linux不使用文件名扩展来识别文件的类型。相反，Linux根据文件的头内容来识别其类型。为了提高 文件可读性您仍可以使用文件名扩展，但这对 Linux 系统来说没有任何作用。不过，有一些应用程序，比如 Web 服务器，可能使用命名约定来识别文件类型，但这只是特定的应用程序的要求而不是 Linux 系统本身的要求。
   Linux通过文件访问权限来判断文件是否为可执行文件。任何一个文件都可以赋予可执行权限，这样程序和脚本的创建者或管理员可以将它们识别为可执行文件。这样做有利于安全。保存到系统上的可执行的文件不能自动执行，这样就可以防止许多脚本病毒。

5. 主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。

   A. 寄存器
   B. 高速缓存
   C. 闪存
   D. 外存
   正确答案： B

   解析（摘自百度百科）：(Cache)存储器：电脑中为高速缓冲存储器，是位于(CPU)和主存储器(DRAM（Dynamic Random Access Memory）)之间，规模较小，但速度很高的存储器，通常由(SRAM（Static Random Access Memory) 静态存储器）组成。它是位于(CPU)与内存间的一种容量较小但速度很高的存储器。(CPU)的速度远高于内存，当(CPU)直接从内存中存取数据时要等待一定时间周期，而(Cache)则可以保存(CPU)刚用过或循环使用的一部分数据，如果(CPU)需要再次使用该部分数据时可从(Cache)中直接调用，这样就避免了重复存取数据，减少了(CPU)的等待时间，因而提高了系统的效率。(Cache)又分为(L1Cache)（一级缓存）和(L2Cache)（二级缓存），(L1Cache)主要是集成在(CPU)内部，而(L2Cache)集成在主板上或是(CPU)上。

算数表达式

参考博客
这篇也可以

1. 前缀表达式“+ 3 * 2 + 5 12 ” 的值是（ ）。

   A. 23
   B. 25
   C. 37
   D. 65
   正确答案： C

   解析：前缀表达式从右往左度，遇到一个运算符就把最近的两个数进行运算并原地保留结果，弹出运算 符，最后留下的数字就是答案。