资源简介

第十九届全国青少年信息学奥林匹克联赛初赛普及组
C+语言试题
选手注意：
竞赛时间：2013年10月13日14：30~16：30
试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无
效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料，
一、单项选择题（共20题，每题1.5分，共计30分：每题有且仅有一个正确选项）
1.一个32位整型变量占用()个字节。
A.4B.8C.32D.128
2.
二进制数11.01在十进制下是（)。
A.3.25B.4.125C.6.25D.11.125
3.下面的故事与()算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有
个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事…
A.枚举
B.递归C.贪心D.分治
4.
逻辑表达式()的值与变量A的真假无关。
A.(AVB)∧A
.B.(AVB)∧B
C.(A∧B)V(=A∧B)D.(AVB)∧=AAB
5.
将（2,6,10,17)分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=
(),将不会产生冲突，其中amodb表示a除以b的余数。
A.x mod 11 B.x2 mod 11
C.
2xmod11D.|√2mod11,其中√X表示√X下取整
6.在十六进制表示法中，字母A相当于十进制中的()。
A.
9B.10C.15D.16
7.
下图中所使用的数据结构是(
压入A
压入B
弹出B
压入C
B
A
A
A.哈希表B.栈C.队列
D.二叉树
8.
在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选
项，它的意思是（)。
A.用剪切板中的文件替换该文件
B.
在该文件所在文件夹中，将该文件克隆一份
C.将该文件复制到剪切板，并保留原文件
D.
将该文件复制到剪切板，并删除原文件
9.
已知一棵二叉树有10个节点，则其中至多有（)个节点有2个子节点。
A.
4B.5C.6D.7
10.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4个
顶点、6条边的连通图。若要使它不再是连通图，至少要删去其中的()条边。
A.1
B.2
C.3
D.4
二又树的《)第一个访问的节点是根节点。
A.
先序遍历
D.以上都是
12.
B.
中序遍历
C.后序遍历
以A0作为起点，对下个面的无向图进行深度优先遍历时，適历顺序不可能是（】
A
A
Ao
A3
13.4协议使用2位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用
A.A0,A1,A2,A3
B.A0,A1,A3,A2C.A0,A2,A1,A3
D.A0,A3,A1,A2
（)位地址的Pv6协议所取代。
￥
A.
40B.48C.64D.128
入线9
14。,（)的平均时间复杂度为0logn,其中n是待排序的元素个数。
A.
快速排序B.插入排序
C.冒泡排序D.基数排序
15.下面是根据欧几里得算法编写的函数，它所计算的是日和b的（)·
int euclid(int a,int b)
if (b=0)
return a;
else
return euclid(b,a b);
}
A.
最大公共质因子B.最小公共质因子
C.
最大公约数
D.最小公倍数
16.j
通常在搜索引擎中，对某个关键词加上双引号表示()。
A.
排除关键词，不显示任何包含该关键词的结果
B.
将关键词分解，在搜索结果中必须包含其中的一部分
C.
精确搜索，只显示包含整个关键词的结果
D.
站内搜索，只显示关键词所指向网站的内容
17.中国的国家顶级域名是（)。
.cn B..ch
C..chn
D..china
18.把64位非零浮点数强制转换成32位浮点数后，不可能()。
A.
A.
大于原数
B.小于原数
19.下列程序中，正确计算1,2，“，100这100个自然数之和sum(初始值为0)的是()。
C.
等于原数
D.与原数符号相反

展开更多......

收起↑