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)]