NOIP普及组初赛选择题和问题求解-2013[复制]

1. 您的姓名：
2. CCF NOIP复赛全国统一评测时使用的系统软件是( )。
3. 逻辑表达式( )的值与变量A的真假无关。
4. ( )的平均时间复杂度为O(nlogn)，其中n是待排序的元素个数。
5. 下面是根据欧几里得算法编写的函数，它所计算的是a和b的（ ）。
int euclid(int a, int b)
{
if (b == 0)
return a;
else
return euclid(b, a % b);
}
6. 下列程序中，正确计算 1，2，...，100这100个自然数之和sum（初始为0）的是（ ）。

7. 以A0作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是( )。
8. 二叉树的( )第一个访问的节点是根节点。
9. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图，至少要删去其中的( )条边。
10. 已知一棵二叉树有10个节点，则其中至多有( )个节点有2个子节点。
11. 将(2，6，10，17)分别存储到某个地址区间为0-10的哈希表中，如果哈希函数h(x)=( )，将不会产生冲突，其中a mod b表示a除以b的余数。
12. (2013)中国的国家顶级域名是()
13. IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用( )位地址的IPv6协议所取代。
14. 通常在搜索引擎中，对某个关键词加上双引号表示()。
15. 把64位非零浮点数强制转换成32位浮点数后，不可能( )。
16. 在十六进制表示法中，字母A相当于十进制中的( )。
17. 二进制11.01在十进制下是( )。
18. 一个32位整型变量占用()个字节。
19. (2013)下面的故事与()算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事’”
20. 在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是()。
21. (2018)(2013)下图中所使用的数据结构是( )。
22. 7个同学围坐一圈，要选2个不相邻的作为代表，有        种不同的选法。
23.

然而，事与愿违。例如，当n = 4时，有人窃听了以下5次问答：

就破解出了密码s1 = ___  ,s2 = ___  ,s3 = ___  ,s4 =   ___ 。
更多问卷 复制此问卷