信息学奥赛初赛第三次集训-调查问卷模板-问卷网

姓名

____________

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

运算速度快

共享资源

精度高

存储容量大

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

调制解调器

路由器

网卡

网关

网桥

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

局域网

城域网

广域网

星形网

蓝牙和WiFi都是()设备？

无线广域网

无线城域网

无线局域网

无线路由器

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

3

4

5

6

Internet的规范译名应该是？

英特尔网

因特网

万维网

以太网

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

WWW(World Wide Web): 万维网

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

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

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

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

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

HTTP

FTP

POP3

Telnet

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

HTTP

SMTP

TCP

FTP

POP3

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

162.105.128.27

192.168.0.1

256.256.129.1

10.0.0.1

192.168.0.1是属于?

A类地址

B类地址

C类地址

D类地址

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

40

48

64

128

中国国家的顶级域名是?

.cn

.ch

.chn

.china

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

资源管理器

浏览器

电子邮件

编译器

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

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

HTML全称为超文本标记语言

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

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

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

441

42

23

24

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

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

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

!(a == 0 b == 0)

a b

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

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

f

c

a

b

地面上有标号为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

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

5

41

77

13

链表不具备的特点是?

可随机访问任意元素

不必事先预估存储空间

插入删除不需要移动元素

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

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

5

6

7

8

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

16

15

31

32

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

6

10

15

12

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

ABCDEFGHIJ

ABDEGHJCFI

ABDEGJHCFI

ABDEGHJFIC

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

根结点没有左子树

根结点没有右子树

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

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

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

9

10

11

12

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

n-1

m-n

m-n-1

m-n+1

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

1

2

3

4

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

A点

B点

C点

D点

E点

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

10

12

8

16

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

相关模板

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