2015错题

1MB=1024KB=1024×1024B，即 10241024×1024 字节。

 都是 Intel 公司研发的 CPU 处理器，因此这些都是 CPU 型号。

操作系统（Operating System，简称 OS）是管理和控制计算机硬件与软件资源的计算机程序。把源程序编译成目标程序是编译器的作用；便于进行数据管理对应数据库的功能；实现硬件之间的连接是主板的作用。

本题考查计算机的基础知识，二进制是计算机的基础。

排除法。有的存储器（例如随机存取存储器 RAM）在断电后数据丢失；分辨率不是由显示屏的尺寸决定的，相同尺寸的显示器也可能有者不同的分辨率；个人用户还可以拨号上网，宽带上网等等。 

 

二进制加法满二进一。

0+0=0, 0+1=1, 1+0=1, 1+1=100+0=0,0+1=1,1+0=1,1+1=10。

(0.1)2​=1×2−1=0.5。将十进制小数转成十六进制小数，需要采用"乘 16 取整，顺序排列"法。具体做法是：用 16 乘十进制小数，可以得到积，将积的整数部分取出，再用 16 乘余下的小数部分，又得到一个积，再将积的整数部分取出，如此进行，直到积中的小数部分为零，或者达到所要求的精度为止。然后把取出的整数部分按顺序排列起来，先取的整数作为十六进制小数的高位有效位，后取的整数作为低位有效位。所以 (0.5) 10 = (0.8)16。

 考察计算机科学基础知识。中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。

考察计算机科学基础知识。计算机病毒（Computer Virus）是编制者在计算机程序中插入的破坏计算机功能或者数据的代码，能影响计算机使用，能自我复制的一组计算机指令或者程序代码。

FTP 是 File Transfer Protocol（文件传输协议）的英文简称，而中文简称为“文传协议”。用于 Internet 上的控制文件的双向传输。 

排除法，QQ、MSN、微信都是常用的即时通信软件，P2P(Peer to Peer) 则是计算机网络中的一种常见结构：对等网络。

n 个顶点的连通图的生成树的边数为 n - 1n−1。

链表无法随机访问任意元素，查找任一节点都需要进行复杂度为 O(n) 的顺序查找过程。

考察数据结构基础知识。数组存储单元地址要连续，而链表可以在产生新结点的时候动态申请内存（不一定连续），也可以事先申请一部分连续的内存来给未来新增的结点预留空间。链表存储单元地址连续或者不连续都可以。

按照题目意思模拟一下即可.

操作：进栈当前栈（带方括号表示栈顶元素）：[a]

操作：进栈当前栈（带方括号表示栈顶元素）：a, [b

操作：出栈当前栈（带方括号表示栈顶元素）：[a]

操作：进栈当前栈（带方括号表示栈顶元素）：a, [c]

操作：进栈当前栈（带方括号表示栈顶元素）：a, c, [d]

操作：出栈当前栈（带方括号表示栈顶元素）：a, [c]

 

前序遍历的顺序依次为“根结点-左子树-右子树”，中序遍历的顺序依次为“左子树-根结点-右子树”。所以当二叉树只有根结点或非叶子结点只有右子树时，前序遍历和中序遍历的顺序都退化成了：根、右子树，故二者得到的序列相同。要使中序遍历序列与前序遍历序列相同，每个非叶子结点都不能有左子树。

如果根的高度为 1，那么高度为 i的满二叉树的节点数是 2^i - 1，因为题中是完全二叉树，且 2^5 - 1 < 61 < 2^6 - 1，所以层数为 6

TXT 格式是纯文本格式。其余均为常见视频文件格式。

本题考查复杂度的计算方法。

T(n)=T(n-1)+n

=T(n−2)+(n−1)+n

=1+2+3+...+n=n×(n+1)/2

所以是O(n2)。

本题考查赛制。包括鼠标在内的设备硬件、软件都由承办单位统一提供，不需要也不允许选手自带。

只有四个数，可以采用手工枚举的方式。

11234 21432143 24132413 31423142 34123412 34213421 41324132 43124312 43214321

因此答案为 99。

主要考查if语句的应用，此程序中第一个if的条件不成立，因此不会进入内层的if-else语句。故c的值不会发生变化，也不会输出a或者b的值，即输出只有一个数 3。

主要考查结构体的应用。直接按照题目意思模拟过程即可。

e.c.x = e.a + e.b = 1 + 2 = 3

e.c.y = e.a e.b = 1+2 = 2

因此输出为“3,2”（不含引号，注意不要漏掉逗号或写成空格）。

 这个程序统计了字符串中小写字母的个数。注意不要遗漏提示信息或写错提示信息。

本题考查指针的应用。要注意 p1，p2，a，b都是指针，a=b是指将b指向的地址赋值给a，既让a指向b所指向的地址，(*a)++，是将a指向的地址里的东西 +1。这个时候的a指向c2的地址，所以(*a)++，会使得 c2 = a + 1 = b

首先我们先看到较为简单的第三、四两空，这两空对应的过程显然就是输出日历了。for循环内应该是对每一天输出一个日期，因此循环范围就应该是这个月的天数，也就是dayNum[m]。什么时候应该输出换行符呢？要么就是所有日期输出完毕了（i==dayNum[m]），要么就是输出了一个星期之后进行换行，所以这里对应的就是每个星期结束，也就是当i为 77 的倍数时进行换行。下面再回过来看前两空。通过上面一个for循环可以看出来这个offset是用来控制月历开始的时候要输出多少的空位，再参照题目给出的第一个月的月历就可以知道offset初值应该是 44，即第一空对应需要做的事情。但是这个offset只是对于第一个月正确，因此需要再加上所有小于 11 月的月份的天数，计算offset的方法即为(offset+dayNum[i]) % 7。

 这是一道经典的左闭右闭的二分题，整个题目的过程为：先二分答案，再遍历整个数组验证。第一空是二分的条件，所以应该为lbound<rbound。第二空应该是将计数器count初始化操作，第三空、第四空就对应着统计大于（或小于）mid的数值个数的条件与过程，第五空则是调整右边界，可以参照左边界的调整方法仿写为rbound=mid。

附加：

 

二叉树的基本性质：
性质1：在二叉树的第h层上有2的h-1次方个节点（h>=1）
性质2：深度为h的二叉树有2的h次方-1个节点（h>=1）
性质3：对于一颗非空的二叉树来说， 如果叶子结点数为n0，度数为2的结点数为n2，则有n0＝n2＋1
性质4：当完全二叉树的节点有n个时，深度为log以2为底n的对数向下取整+1
性质5：完全二叉树的编号：
（1）完全二叉树中任何一层最左的节点编号n，则其左子树为2n,右子树为2n+1
（2）完全二叉树中任意一节点编号n,则其左子树为2n,右子树为2n+1

错排问题公式：f(n)=(n−1)×[f(n−1)+f(n−2)]