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

* 姓名

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

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

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

*4. 蓝牙和WiFi都是()设备？

*5. TCP/IP协议共有（）层协议？

*6. Internet的规范译名应该是？

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

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

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

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

*11. 192.168.0.1是属于?

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

*13. 中国国家的顶级域名是?

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

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

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

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

*18. 对于入栈顺序为a, b, c, d, e的序列, 下列()不是合法的出栈序列

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

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

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

*22. 链表不具备的特点是?

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

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

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

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

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

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

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

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

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

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