CSP-J 集训 Day2 - 在线考试测评模板

:1、请在进入答题前，确保设备性能和系统条件符合线上考试要求2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题

Q1:姓名

填空1

Q2:下列哪项不是数组的特点（　）。

插入需要移动元素

需要事先估计存储空间

删除需要移动元素

不可随机访问任一元素

Q3:数组 A 中每个元素 A[i,j] 占 3 字节，i 从 1 到 8、j 从 1 到 10，从地址 X 开始连续按行分配。A[5,8] 的起始地址为（　）。

X+141

X+144

X+222

X+225

Q4:对于顺序存储的长度为 N 的线性表，访问结点和增加结点的时间复杂度分别为（　）。

O(1), O(1)

O(1), O(N)

O(N), O(1)

O(N), O(N)

Q5:变量的指针，其含义是变量的（　）。

值

地址

名

一个标志

Q6:下列关于定义一个指向 double 型变量的指针，正确的是（　）。

double a=2.5; double *pa = a;

double a=2.5, *pa=&a;

double a=2.5, pa = &a;

double a=2.5, pa = a;

Q7:下列关于创建一个 int 型变量的引用，正确的是（　）。

int a=3, &ra;=a;

int a=3, &ra;=&a;

int a=3, ra=a;

int a=3, ra=&a;

Q8:下列关于指针的概念描述中，错误的是（　）。

指针中存放的是某变量或对象的地址值

指向数组元素的指针只可指向数组的首元素

指针是变量，它也具有一个内存地址值

指针的值是可以改变的

Q9:已知 L 是带头结点的单链表，节点 P 既不是头结点也不是尾结点，删除 P 节点的直接后继节点的语句是（　）。

P = P->next;

P->next = P;

P->next = P->next->next;

P = P->next->next;

Q10:对于头指针为 head 的带头结点的单链表，判定该表为空表的条件是（　）。（不带头结点时则判定为 head==NULL）

head==NULL

head->next==NULL

head->next==head

head!=NULL

Q11:不属于链表特点的是（　）。

适用频繁插入

适用于频繁删除

存取速度快

方便扩充

Q12:如果最常用的操作是取第 i 个结点及其前驱，则采用（　）存储方式最节省时间。

单链表

双链表

单循环链表

顺序表

Q13:线性表采用链式存储结构时，要求内存中可用存储单元的地址（　）。

连续或不连续都可以

部分地址必须是连续的

一定是不连续的

必须是连续的

Q14:在单链表中，要删除某一指定结点，必须先找到该结点的（　）。

自身位置

直接后继的后继

直接后继

直接前驱

Q15:以下关于链式存储结构的叙述中，（　）是不正确的。

插入、删除方便，不必移动结点

可以通过计算直接确定第 i 个结点的存储地址

逻辑上相邻的结点物理上不必邻接

结点含指针域，存储密度小于顺序存储

Q16:在单链表中，若 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;

Q17:在具有 N 个结点的单链表中，实现下列哪个操作的时间复杂度是 O(N)（　）。

在地址为 p 的结点之后插入一个结点

删除开始结点

遍历链表和求链表的第 i 个结点

删除地址为 p 的结点的后继结点

Q18:完成在双循环链表结点 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;

Q19:将长度为 n 的单链表链接在长度为 m 的单链表后面，其算法的时间复杂度是（　）。

O(1)

O(n)

O(m)

O(n+m)

Q20:在一个长度为 n 的带头结点的单链表 h 上，设有尾指针 r，则执行（　）操作与链表的表长有关。

删除第一个元素

删除最后一个元素

在第一个元素前插入新元素

在最后一个元素后插入新元素

Q21:在双向链表存储结构中，删除 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;

Q22:带头结点的双循环链表 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

Q23:有六个元素 FEDCBA 从左至右依次顺序进栈，进栈过程中会有元素被弹出。下列哪一个不可能是合法的出栈序列（　）。

EDCFAB

DECABF

CDFEBA

BCDAEF

Q24:一个栈初始为空，当前栈中从栈底到栈顶依次为 a,b,c，另有元素 d 已经出栈，则可能的入栈顺序是（　）。

a,d,c,b

b,a,c,d

a,c,b,d

d,a,b,c

Q25:栈 S1 存整数、S2 存运算符。F()：从 S1 弹两操作数 a,b；从 S2 弹 op；算 b op a；结果压回 S1。S1 为 5,8,3,2（2 在栈顶），S2 为 *, -, +（+在栈顶）。调用三次 F() 后 S1 栈顶是（　）。

-15

15

-20

20

Q26:栈 S 初始为空，元素 a,b,c,d,e,f 依次入栈，出栈序列为 b,d,f,e,c,a，则栈 S 的容量至少是（　）。

2

3

4

5

Q27:已知入栈顺序为 A,B,D,E,F,C，则出栈顺序不可能为（　）。

ABDEFC

CFEDBA

BAFECD

DEABFC

Q28:已知入栈顺序为 ABCDEFG，出栈顺序为 ADECGFB，则栈的容量至少为（　）。

4

5

3

7

Q29:对于入栈顺序为 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

Q30:给定一个空栈，入栈元素依次是 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

Q31:允许对普通队列进行的操作有（　）。

弹出队尾元素

删除队列中间的元素

在队列元素之间插入元素

弹出队首元素

Q32:已知队列 (13,2,11,34,41,77,5,7,18,26,15)，第一个进入队列的元素是 13，则最后一个出队列的元素是（　）。

13

15

26

11

Q33:采用数组实现容量为 N（实际可用 N−1 个位置）的循环队列，设队首 front、队尾 rear（指向队尾元素的下一个位置），则队满的典型判定条件是（　）。

front == rear

(rear+1) % N == front

rear == N-1

front == (rear+1) % N 且队列为空

Q34:将 {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向下取整）

Q35:地址区间 0~10 的哈希表，冲突时往后找第一个空地址（到 10 就回到 0），依次存储 0~7，h(x)=x² mod 11。7 存储在哪个地址（　）。

5

6

7

8

Q36:用链地址法（拉链法）处理哈希冲突时，下列说法正确的是（　）。

所有冲突元素必须重新计算哈希地址

把哈希到同一位置的元素组织成一条链表挂在对应槽位后

装载因子越大查找越快

链地址法不能处理冲突

Q37:蓝牙和 Wi-Fi 都是（　）设备。

无线广域网

无线城域网

无线局域网

无线路由器

Q38:（　）是主要用于显示网页服务器 HTML 文件内容并让用户交互的软件。

资源管理器

浏览器

电子邮件

编译器

Q39:（　）是目前互联网上常用的 E-mail 服务协议。

HTTP

FTP

POP3

Telnet

Q40:在搜索引擎中，对某个关键词加上双引号表示（　）。

排除关键词

将关键词分解，结果须含一部分

精确搜索，只显示包含整个关键词的结果

站内搜索

Q41:中国的国家顶级域名是（　）。

cn

ch

chn

china

Q42:以下哪一种是属于电子邮件收发的协议（　）。

SMTP

UDP

P2P

FTP

Q43:FTP 可以用于（　）。

远程传输文件

发送电子邮件

浏览网页

网上聊天

Q44:以下不属于无线通信技术的是（　）。

蓝牙

Wi-Fi

GPRS

以太网

Q45:下列协议中与电子邮件无关的是（　）。

POP3

SMTP

WTO

IMAP

Q46:广域网的英文缩写是（　）。

LAN

WAN

MAN

LNA

Q47:关于互联网，下列说法正确的是（　）。

IPv6 是 IPv5 的升级补充

有域名就不需要 IP 地址

互联网的基础协议为 TCP/IP 协议

所有可下载软件都可合法免费使用

Q48:IPv4 使用 32 位地址，正逐渐被使用（　）位地址的 IPv6 取代。

40

48

64

128

Q49:下列 32 位 IP 地址中，书写错误的是（　）。

162.105.128.27

192.168.0.1

256.256.129.1

10.0.0.1

Q50:关于 HTML，下列说法正确的是（　）。

实现了文本/图形/声音/视频的统一编码

全称为超文本标记语言

网上 Flash 动画都由 HTML 编写

HTML 也是一种高级程序设计语言

Q51:计算机病毒是（　）。

危害人体健康的病毒

人为制造的能侵入系统并带来故障的程序或指令集合

元器件老化产生的有害物质

用于疾病预防的新型病毒

Q52:不属于 NOIP 竞赛推荐使用的语言环境的是（　）。

Dev-C++

Visual C++

free pascal

Lazarus

Q53:不属于面向对象程序设计语言的是（　）。

C

C++

Java

C#

Q54:关于汇编语言，下列说法错误的是（　）。

与具体硬件相关

复杂程序代码量大且不易调试

可直接访问寄存器、内存单元及 I/O 端口

已完全被淘汰不再使用

Q55:编译器的主要功能是（　）。

将一种高级语言翻译成另一种高级语言

将源程序翻译成指令（目标代码）

将低级语言翻译成高级语言

将源程序重新组合

Q56:单链表删除节点 p（非尾结点，有前驱 pre）的正确顺序是（　）。

pre->next = p->next; delete p;

delete p; pre->next = p->next;

p->next = pre; delete p;

pre = p->next; delete p;