.png)
手机版
网站首页
全国服务热线：400-6263-721全国服务热线：400-6263-721位置：广州童程童美信息学奥赛学校 > 学校动态 > noip普及组初赛试题
1. 一个 32 位整型变量占用( A )个字节。
A. 4 B. 8 C. 32 D. 128
【分析】32位整型，1Byte=8位， 32/8=4，答案选A
2.二进制数 11.01 在十进制下是( A )。
A. 3.25 B. 4.125 C. 6.25 D. 11.125
【分析】二进制转十进制，按权展开即可。
1*21+1*20+0*2-1+1*2-2=3.25
3.下面的故事与( B )算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事….’
A. 枚举 B. 递归 C. 贪心 D. 分治
【分析】
A选项枚举法是一个一个挨个尝试的方法，B递归是自己调用自己，C贪心是从局部开始考虑出一个解，只是局部较优解，不一定是全局较优解。D分治是把大的问题化成小的，分而治之的思想。
4.逻辑表达式( C )的值与变量A 的真假无关。
A. (A ∨ B) ∧﹃A
B. (A ∨ B) ∧﹃B
C. (A ∧ B) ∨ (﹃ A ∧ B)
D. (A ∨ B) ∧﹃A ∧ B
【分析】
题目中描述的与变量A的真假无关的意思是不论B的值是多少，改变A变量的真假，不会影响到较后结果。 这样的题目可以每种情况列举一下。
A 选项， 先选定B为真，当A为真，结果是假，当A为假时，结果是真。A排除。
B 选项，先选定B为真，当A为真，结果是假，当A为假时，结果为假。 然后选定B为假，当A为真时，结果为真，当A为假时，结果为假。B排除
C 选项，先选定B为真，当A为真时，结果为真，当A为假时，结果为真。然后选定B为假，当A为真时，结果是假，当A为假时，结果为假。选C
D选项，先选定B为真，当A为真时，结果为假，当A为假时，结果为真，D排除。
5.将( 2, 6, 10, 17)分别存储到某个地址区间为0~10 的哈希表中，如果哈希函数h(x) = ( D )，将不会产生冲突，其中a mod b 表示 a 除以 b 的余数。
A. x mod 11 B. x2 mod 11
C. 2x mod 11 D. |√2| mod 11 ，其中√X表示√X下取整
【分析】首先明确一个概念，哈希冲突是不同K值产生的相同冲突。
A选项， x mode 11 。 2 mod 11 =2 ， 6 mod 11 = 6， 10 mod 11 =10， 17 mod 11 = 6 。出现了重复的值。
B选项 ，
6.在十六进制表示法中，字母 A 相当于十进制中的( B )。
A. 9 B. 10 C. 15 D. 16
【分析】十六进制中的A相当于十进制中的10
7.下图中所使用的数据结构是(B )。
A. 哈希表 B. 栈 C. 队列 D. 二叉树
【分析】数据先进后出，是栈。
8.在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是( C )。
A. 用剪切板中的文件替换该文件
B. 在该文件所在文件夹中，将该文件克隆一份
C. 将该文件复制到剪切板，并保留原文件
D. 将该文件复制到剪切板，并删除原文件
【分析】复制的意思是先将文件复制到剪贴板，并保留原文件，因为我们可以一次复制，多次粘贴。
9.已知一棵二叉树有10 个节点，则其中至多有( A)个节点有 2 个子节点。
A. 4 B. 5 C. 6 D. 7
【分析】我们设 N0,N1,N2分别为度为0的点，度为1的点，度为2点。根据公式：
N0+N1+N2=10; 因为 N0=N2+1, 得N1+2N2=9。根据定律N1只能是0或1
根据题意N1只能是1，所以N2是4。
在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、 6 条边的连通图。若要使它不再是连通图，至少要删去其中的( C )条边。
A. 1 B.2 C. 3 D. 4
【分析】联通图的定义：在无向图中，任意两个顶点之间能够联通。要让联通图不再联通，只要孤立出一个顶点即可，题目中的图孤立出一个点之后就是去点3条线。
11.二叉树的( A)个访问的节点是根节点。
A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 以上都是
【分析】先序遍历是“根左右”，中序遍历“左根右”，后序遍历“左右根”
12.以 A0 作为起点，对下面的无向图进行深度遍历时，遍历顺序不可能是( A)。
A. A0, A1 , A2, A3
B. A0, A1, A3, A2
C. A0, A2, A1, A3
D. A0, A3, A1, A2
【分析】深度遍历是从起点开始走到下一个顶点，当来到一个标记过的顶点时退回顶点，再选择一条没有到达的顶点。所以有以下4种，
【A0，A1，A3, A2 】 【A0, A3，A1，A2】 【A0, A2 , A1 , A3】 【A0, A2 ，A3 ，A1】。不可能出现A选项。
13.IPv4 协议使用32 位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用( D )位地址的 IPv6 协议所取代。
A. 40 B. 48 C. 64 D. 128
【分析】IPv4是32位，IPv6是128位地址。
14.( A)的 平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。
A. 排序 B. 插入排序 C. 冒泡排序 D. 基数排序
【分析】排序的平均时间复杂度O(n log n), 插入排序的平均时间复杂度是O($N^2$)，冒泡排序的平均时间复杂度是O($N^2$)，基数排序的时间复杂度是O(N*k)。
15.下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的(A)。
int euclid(int a, int b)
{
if (b == 0)
return a;
else
return euclid(b, a % b);
}
A. 较大公共质因子 B. 较小公共质因子 C. 较大公约数 D. 较小公倍数
【分析】欧几里得算法是求较大公约数。如果不确定就直接举例，比如6 ，3。次返回的是(3，0)，结果就是3，是6和3的较大公约数。
16.通常在搜索引擎中，对某个关键词加上双引号表示( C )。
A. 排除关键词，不显示任何包含该关键词的结果
B. 将关键词分解，在搜索结果中必须包含其中的一部分
C. 搜索，只显示包含整个关键词的结果
D. 站内搜索，只显示关键词所指向网站的内容
【分析】搜索，就是在关键词外加双引号，例如 “体育运动”。排除搜索，就是在结果中排序某个选项，例如“体育运动”-篮球。或逻辑，只有在两个关键词中间加OR即可，表示两个关键词相关的结果。站内搜索，只队某个站内的信息进行搜索，只需要加上冒号和后面的站名就可以。比如 篮球:baidu.com
17.的域名是(A )。
A. .cn B. .ch C. .chn D. .china
【分析】的域名是cn, 美国的是us
18.把 64 位非零浮点数强制转换成32 位浮点数后， 不可能 ( D )。
A. 大于原数 B. 小于原数 C. 等于原数 D. 与原数符号相反
尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/8872/news/628112/违者必究！ 以上就是广州童程童美信息学奥赛学校 小编为您整理 noip普及组初赛试题的全部内容。
