YZhe的头像

初赛知识点漏洞补全

@

目录

进制

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

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

    正确答案： AB

    十六进制是二进制四个一组，前99位对应了396位二进制，第100位可能包含14位二进制，所以397400位都可能。

  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

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

posted @ 2019-10-17 14:33  YZhe  阅读(769)  评论(0)  编辑  收藏  举报
ヾ(≧O≦)〃嗷~