信息学奥赛初赛第三次集训

Q1:姓名

填空1

Q2:计算机网络最主要的优点是？

运算速度快

共享资源

精度高

存储容量大

Q3:一台计算机如果要利用电话线上网，必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是？

调制解调器

路由器

网卡

网关

网桥

Q4:下列哪些计算机网络不是按覆盖地域划分的？

局域网

城域网

广域网

星形网

Q5:蓝牙和WiFi都是()设备？

无线广域网

无线城域网

无线局域网

无线路由器

Q6:TCP/IP协议共有（）层协议？

3

4

5

6

Q7:Internet的规范译名应该是？

英特尔网

因特网

万维网

以太网

Q8:下列网络上常用的名字缩写对应的中文解释错误的是？

WWW(World Wide Web): 万维网

URL(Uniform Resource Locator): 统一资源定位器

HTTP(Hypertext Transfer Protocol): 超文本传输协议

FTP(File Transfer Protocol): 快速传输协议

TCP(Transfer Control Protocol): 传输控制协议

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

HTTP

FTP

POP3

Telnet

Q10:常见的邮件传输服务器使用（）协议接收邮件

HTTP

SMTP

TCP

FTP

POP3

Q11:下列几个32位IP地址中, 书写错误的是?

162.105.128.27

192.168.0.1

256.256.129.1

10.0.0.1

Q12:192.168.0.1是属于?

A类地址

B类地址

C类地址

D类地址

Q13:IPv4协议使用32位地址, 随着其不断被分配, 地址资源日趋枯竭。因此, 它正逐渐被使用()位地址的IPv6协议所取代

40

48

64

128

Q14:中国国家的顶级域名是?

.cn

.ch

.chn

.china

Q15:()是主要用于显示网页服务器或者文件系统的HTML文件的内容, 并让用户与这些文件交互的软件

资源管理器

浏览器

电子邮件

编译器

Q16:关于HTML下面哪种说法是正确的?

HTML实现了文本、图形、声音乃至视频信息的统一编码

HTML全称为超文本标记语言

网上广泛使用的Flash动画都是由HTML编写的

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

Q17:在C++中, 表达式21^2的值是?

441

42

23

24

Q18:在C++中, 判断a不等于0并且b不等于0的正确的条件表达式是?

!a == 0 || !b == 0

!((a == 0) && (b == 0))

!(a == 0 && b == 0)

a && b

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

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

f

c

a

b

Q21:地面上有标号为A, B, C的三根细柱, 在A柱上放有10个直径相同中间有孔的圆盘, 从上到下依次编号为1, 2, 3, ..., 将A柱上的部分盘子经过B柱移入C柱, 也可以在B柱上暂存。如果B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在C柱上,从下到上的盘子的编号是?

2 4 3 6 5 7

2 4 1 2 5 7

2 4 3 1 7 6

2 4 3 6 7 5

Q22:已知队列(13, 2, 11, 34, 41, 77, 5, 7, 18, 26, 15), 第一个进入队列的元素是13, 则第五个出队列的元素是?

5

41

77

13

Q23:链表不具备的特点是?

可随机访问任意元素

不必事先预估存储空间

插入删除不需要移动元素

所需空间与线性表长度成正比

Q24:如果根的高度为1, 具有61的节点的完全二叉树的高度为?

5

6

7

8

Q25:如果一棵二叉树只有根节点, 那么这课二叉树的高度为1。请问高度为6的完全二叉树有()种不同的形态?

16

15

31

32

Q26:一棵二叉树如图所示, 若采用顺序存储结构, 即用一维数组元素存储该二叉树中的节点(根节点的下标为1, 若某节点的下标为i, 则其左孩子位于下标2i处, 右孩子位于下标2i+1处), 则该数组的最大下标至少为?[图片]

6

10

15

12

Q27:假设一棵二叉树的后序遍历序列为DGJHEBIFCA, 中序遍历序列为DBGEHJACIF, 则其前序遍历序列为?

ABCDEFGHIJ

ABDEGHJCFI

ABDEGJHCFI

ABDEGHJFIC

Q28:前序遍历与中序遍历相同的二叉树是?

根结点没有左子树

根结点没有右子树

只有根结点的二叉树或非叶子结点只有左子树的二叉树

只有根结点的二叉树或非叶子结点只有右子树的二叉树

Q29:有10个顶点的无向图至少有()条边才能确保是一个连通图?

9

10

11

12

Q30:对于有n个顶点m条边的无向连通图(m n), 需要删掉()条边才能使其称为一棵树

n-1

m-n

m-n-1

m-n+1

Q31:以a为起点, 对右边的无向图进行深度优先遍历, 则b, c, d, e四个点中有可能作为最后一个遍历到的点的个数为?[图片]

1

2

3

4

Q32:在下图中, 从顶点()出发存在一条路径可以遍历图中的每条边一次, 而且仅遍历一次。[图片]

A点

B点

C点

D点

E点

Q33:设简单无向图G有16条边且每个顶点的度数都是2, 则图G有()个顶点?

10

12

8

16

信息学奥赛初赛 第三次集训