1、请在进入答题前，确保设备性能和系统条件符合线上考试要求
2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来
3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等
4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题
下列哪项不是数组的特点（ ）。
插入需要移动元素
需要事先估计存储空间
删除需要移动元素
不可随机访问任一元素
数组 A 中每个元素 A[i,j] 占 3 字节，i 从 1 到 8、j 从 1 到 10，从地址 X 开始连续按行分配。A[5,8] 的起始地址为（ ）。
对于顺序存储的长度为 N 的线性表，访问结点和增加结点的时间复杂度分别为（ ）。
O(1), O(1)
O(1), O(N)
O(N), O(1)
O(N), O(N)
下列关于定义一个指向 double 型变量的指针，正确的是（ ）。
double a=2.5; double *pa = a;
double a=2.5, *pa=
double a=2.5, pa =
double a=2.5, pa = a;
下列关于创建一个 int 型变量的引用，正确的是（ ）。
int a=3, =a;
int a=3, =
int a=3, ra=a;
int a=3, ra=
下列关于指针的概念描述中，错误的是（ ）。
指针中存放的是某变量或对象的地址值
指向数组元素的指针只可指向数组的首元素
指针是变量，它也具有一个内存地址值
指针的值是可以改变的
已知 L 是带头结点的单链表，节点 P 既不是头结点也不是尾结点，删除 P 节点的直接后继节点的语句是（ ）。
P = P-next;
P-next = P;
P-next = P-next-next;
P = P-next-next;
对于头指针为 head 的带头结点的单链表，判定该表为空表的条件是（ ）。（不带头结点时则判定为 head==NULL）
head==NULL
head-next==NULL
head-next==head
head!=NULL
不属于链表特点的是（ ）。
适用频繁插入
适用于频繁删除
存取速度快
方便扩充
如果最常用的操作是取第 i 个结点及其前驱，则采用（ ）存储方式最节省时间。
线性表采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
连续或不连续都可以
部分地址必须是连续的
一定是不连续的
必须是连续的
在单链表中，要删除某一指定结点，必须先找到该结点的（ ）。
以下关于链式存储结构的叙述中，（ ）是不正确的。
插入、删除方便，不必移动结点
可以通过计算直接确定第 i 个结点的存储地址
逻辑上相邻的结点物理上不必邻接
结点含指针域，存储密度小于顺序存储
在单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行（ ）。
p-next=s; s-next=p;
s-next=p-next; p-next=s;
s-next=p-next; p=s;
s-next=p; p-next=s;
在具有 N 个结点的单链表中，实现下列哪个操作的时间复杂度是 O(N)（ ）。
在地址为 p 的结点之后插入一个结点
删除开始结点
遍历链表和求链表的第 i 个结点
删除地址为 p 的结点的后继结点
完成在双循环链表结点 p 之后插入 s 的操作是（ ）。
p-next=s; s-prior=p; p-next-prior=s; s-next=p-next;
p-next-prior=s; p-next=s; s-prior=p; s-next=p-next;
s-prior=p; s-next=p-next; p-next=s; p-next-prior=s;
s-prior=p; s-next=p-next; p-next-prior=s; p-next=s;
将长度为 n 的单链表链接在长度为 m 的单链表后面，其算法的时间复杂度是（ ）。
在一个长度为 n 的带头结点的单链表 h 上，设有尾指针 r，则执行（ ）操作与链表的表长有关。
删除第一个元素
删除最后一个元素
在第一个元素前插入新元素
在最后一个元素后插入新元素
在双向链表存储结构中，删除 p 所指的结点时必须修改指针（ ）。
p-llink-rlink=p-rlink; p-rlink-llink=p-llink;
p-llink=p-llink-llink; p-llink-rlink=p;
p-rlink-llink=p; p-rlink=p-rlink-rlink;
p-rlink=p-llink-llink; p-llink=p-rlink-rlink;
带头结点的双循环链表 L 为空的条件是（ ）。
L-prior==L && L-next==NULL
L-prior==NULL && L-next==NULL
L-prior==NULL && L-next==L
L-prior==L && L-next==L
有六个元素 FEDCBA 从左至右依次顺序进栈，进栈过程中会有元素被弹出。下列哪一个不可能是合法的出栈序列（ ）。
EDCFAB
DECABF
CDFEBA
BCDAEF
一个栈初始为空，当前栈中从栈底到栈顶依次为 a,b,c，另有元素 d 已经出栈，则可能的入栈顺序是（ ）。
a,d,c,b
b,a,c,d
a,c,b,d
d,a,b,c
栈 S1 存整数、S2 存运算符。F()：从 S1 弹两操作数 a,b；从 S2 弹 op；算 b op a；结果压回 S1。S1 为 5,8,3,2（2 在栈顶），S2 为 *, -, +（+在栈顶）。调用三次 F() 后 S1 栈顶是（ ）。
栈 S 初始为空，元素 a,b,c,d,e,f 依次入栈，出栈序列为 b,d,f,e,c,a，则栈 S 的容量至少是（ ）。
已知入栈顺序为 A,B,D,E,F,C，则出栈顺序不可能为（ ）。
ABDEFC
CFEDBA
BAFECD
DEABFC
已知入栈顺序为 ABCDEFG，出栈顺序为 ADECGFB，则栈的容量至少为（ ）。
对于入栈顺序为 a,b,c,d,e 的序列，下列（ ）不是合法的出栈序列。
a,b,c,d,e
e,d,c,b,a
b,a,c,d,e
c,d,a,e,b
给定一个空栈，入栈元素依次是 1 2 3 4 5 6，下面哪种出栈顺序是不可能的（ ）。
6 5 4 3 2 1
1 6 5 4 3 2
2 4 6 5 3 1
1 3 5 2 4 6
允许对普通队列进行的操作有（ ）。
弹出队尾元素
删除队列中间的元素
在队列元素之间插入元素
弹出队首元素
已知队列 (13,2,11,34,41,77,5,7,18,26,15)，第一个进入队列的元素是 13，则最后一个出队列的元素是（ ）。
采用数组实现容量为 N（实际可用 N−1 个位置）的循环队列，设队首 front、队尾 rear（指向队尾元素的下一个位置），则队满的典型判定条件是（ ）。
front == rear
(rear+1) % N == front
rear == N-1
front == (rear+1) % N 且队列为空
将 {2,6,10,17} 存储到地址区间 0~10 的哈希表，哈希函数 h(x)=（ ）将不会产生冲突。
A. x mod 11
B. x² mod 11
C. (2x) mod 11
D. ⌊√x⌋ mod 11（⌊√x⌋为√x向下取整）
地址区间 0~10 的哈希表，冲突时往后找第一个空地址（到 10 就回到 0），依次存储 0~7，h(x)=x² mod 11。7 存储在哪个地址（ ）。
用链地址法（拉链法）处理哈希冲突时，下列说法正确的是（ ）。
所有冲突元素必须重新计算哈希地址
把哈希到同一位置的元素组织成一条链表挂在对应槽位后
装载因子越大查找越快
链地址法不能处理冲突
（ ）是主要用于显示网页服务器 HTML 文件内容并让用户交互的软件。
（ ）是目前互联网上常用的 E-mail 服务协议。
在搜索引擎中，对某个关键词加上双引号表示（ ）。
排除关键词
将关键词分解，结果须含一部分
精确搜索，只显示包含整个关键词的结果
站内搜索
关于互联网，下列说法正确的是（ ）。
IPv6 是 IPv5 的升级补充
有域名就不需要 IP 地址
互联网的基础协议为 TCP/IP 协议
所有可下载软件都可合法免费使用
IPv4 使用 32 位地址，正逐渐被使用（ ）位地址的 IPv6 取代。
下列 32 位 IP 地址中，书写错误的是（ ）。
162.105.128.27
192.168.0.1
256.256.129.1
10.0.0.1
关于 HTML，下列说法正确的是（ ）。
实现了文本/图形/声音/视频的统一编码
全称为超文本标记语言
网上 Flash 动画都由 HTML 编写
HTML 也是一种高级程序设计语言
计算机病毒是（ ）。
危害人体健康的病毒
人为制造的能侵入系统并带来故障的程序或指令集合
元器件老化产生的有害物质
用于疾病预防的新型病毒
不属于 NOIP 竞赛推荐使用的语言环境的是（ ）。
Dev-C++
Visual C++
free pascal
Lazarus
关于汇编语言，下列说法错误的是（ ）。
与具体硬件相关
复杂程序代码量大且不易调试
可直接访问寄存器、内存单元及 I/O 端口
已完全被淘汰不再使用
编译器的主要功能是（ ）。
将一种高级语言翻译成另一种高级语言
将源程序翻译成指令（目标代码）
将低级语言翻译成高级语言
将源程序重新组合
单链表删除节点 p（非尾结点，有前驱 pre）的正确顺序是（ ）。
pre-next = p-next; delete p;
delete p; pre-next = p-next;
p-next = pre; delete p;
pre = p-next; delete p;