NOIP 普及组 2015 第一轮试卷

$1 \text{ MB}$ 等于( )。

在 PC 机中，PENTIUM（奔腾）、酷睿、赛扬等 是指( )。

操作系统的作用是( )。

在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。

下列说法正确的是( )。

二进制数 $00100100$ 和 $00010100$ 的和是( )。

与二进制小数 $0.1$ 相等的十六进制数是( )。

所谓的“中断”是指( )。

计算机病毒是( )。

FTP 可以用于( )。

下面哪种软件不属于即时通信软件( )。

$6$ 个顶点的连通图的最小生成树，其边数为( )。

链表不具备的特点是( )。

线性表若采用链表存储结构，要求内存中可用存储单元地址( )。

今有一空栈 $S$，对下列待进栈的数据元素序列 $a,b,c,d,e,f$ 依次进行进栈，进栈，出栈，进栈， 进栈，出栈的操作，则此操作完成后，栈 $S$ 的栈顶元素为:

前序遍历序列与中序遍历序列相同的二叉树为( )。

如果根的高度为 $1$，具有 $61$ 个结点的完全二叉树的高度为（ ）。

下列选项中不属于视频文件格式的是( )。

某算法的计算时间表示为递推关系式 $T(n)=T(n-1)+n$（$n$ 为正整数）及 $T(0)=1$，则该算法的时间复杂度为( )。

在 NOI 系列赛事中参赛选手必须使用累承办单位统一提供的设备。下列物品中不允许选手自带的是( )。

重新排列 $1234$ 使得每一个数字都不在原来的位置上，一共有__种排法。

一棵结点数为 $2015$ 的二叉树最多有___个叶子结点。