NOIP初赛普及组C题目及答案Word文件下载.docx
《NOIP初赛普及组C题目及答案Word文件下载.docx》由会员分享，可在线阅读，更多相关《NOIP初赛普及组C题目及答案Word文件下载.docx（8页珍藏版）》请在冰豆网上搜索。
B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi的方式连接到Internet
6.二进制数00100100和00010100的和是（）。
A.00101000B.01000001C.01000100D.00111000
7.与二进制小数0.1相等的十六进制数是（）
A.0.8B.0.4C.0.2D.0.1
8.所谓的“中断”是指（）。
A.操作系统随意停止一个程序的运行
B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程
C.因停机而停止一个程序的运行
D.电脑死机
9.计算机病毐是（）。
A.通过计算机传播的危害人体健康的一种病毒
B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C.一种由于计算机元器件老化而产生的对生态环境有害的物质
D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
10.FTP可以用于（）。
A.远程传输文件B.发送电子邮件C.浏览网页D.网上聊天
11.下面哪种软件不属于即时通信软件（）。
A.QQB.MSNC.微信D.P2P
12.6个顶点的连通图的最小生成树，其边数为（）。
A.6B.5C.7D.4
13.链表不具备的特点是（）。
A.
可随机访问任何一个元素
B.
插入、删除操作不需要移动元素
C.
无需事先估计存储空间大小
D.
所需存储空间与存储元素个数成正比
1/6
14.线性表若采用链表存储结构，要求内存中可用存储单元地址（）
A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可
15.今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。
A.fB.cC.aD.b
16.前序遍历序列与中序遍历序列相同的二叉树为（）。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
17.如果根的高度为1，具有61个结点的完全二叉树的高度为（）。
A.5B.6C.7D.8
18.下列选项中不属于视频文件格式的是（）。
A.TXTB.AVIC.MOVD.RMVB
19.设某算法的计算时间表示为递推关系式T（n）=T（n-1）+n（n为正整数）及T（0）=1，则该算法的时间复杂度为（）。
A.O（logn）B.O（nlogn）C.O（n）D.O（n）
20.在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。
下列物品中不允许选手自带的是（）。
A.鼠标B.笔C.身份证D.准考证
二、问题求解（共2题，每题5分，共计10分；
每题全部答对得5分，没有部分分）
1.重新排列1234使得每一个数字都不在原来的位置上，一共有种排法。
2.—棵结点数为2015的二叉树最多有个叶子结点。
三、阅读程序写结果（共4题，每题8分，共计32分）
1.
#include<
iostream>
usingnamespacestd;
intmain（）{
inta,b,c;
a=1;
b=2;
c=3;
if（a>
c）{
c）
cout<
<
a<
"
;
elsecout<
b<
}
c<
endl;
return0;
输出：
2/6
2.
structpoint{
intx;
inty;
};
structEX{inta;
intb;
pointc;
}e;
e.a=1;
e.b=2;
e.c.x=e.a+e.b;
e.c.y=e.a*e.b;
e.c.x<
"
e.c.y<
3.
string>
stringstr;
inti;
intcount;
count=0;
getline（cin,str）;
for（i=0;
i<
str.length（）;
i++）{
if（str[i]>
='
a'
&
str[i]<
z'
）
count++;
Ithas"
count<
lowercases"
输入：
NOI2016willbeheldinMianYang.
3/6
4.
voidfun（char*a,char*b）{
a=b;
（*a）++;
charcl,c2,*p1,*p2;
cl='
A'
c2='
p1=&
cl;
p2=&
c2;
fun（p1,p2）;
cl<
c2<
四、完善程序（共2题，每题14分，共计28分）
1.（打印月历）输入月份m（1≤m≤12），按一定格式打印2015年第m月的月历。
（第三、四空2.5分，其余3分）
例如，2015年1月的月历打印效果如下（第一列为周日）：
S
M
T
W
F
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
31
constintdayNum[]={-l,31,28,31,30,31,30,31,31,30,31,30,31};
intmjoffset,i;
cin>
>
m;
S\tM\tT\tW\tT\tF\tS"
//'
\t'
为TAB制表符
（1）;
for（i=1;
i++）
offset=
（2）;
offset;
'
=（3）;
{
（4）;
4/6
if（i==dayNum[m]||（5）==0）
else
'
2.（中位数）给定n（n为奇数且小于1000）个整数，整数的范围在0m（0<
m<
231）之间，请使用二分
法求这n个整数的中位数。
所谓中位数，是指将这n个数排序之后，排在正中间的数。
（第五空2
分，其余3分）
constintMAXN=1000;
intn,i,lbound,rbound,mid,m,count;
intx[MAXN];
n>
n;
++i）
x[i];
lbound=0;
rbound=m;
while（
（1））{
mid=（lbound+rbound）/2;
（2）;
if（（3））
if（count>
n/2）lbound=mid+1;
（5）;
rbound<
5/6
NOIP2015初赛普及组参考答案?
C&
C++
一、单项选择题
DCCAADABBADBADBDBADA
二、问题求解
1、9
2、1008
三、阅读程序
1、3
2、3,2
3、Ithas18lowercases
4、Ab
四、完善程序
1、
（1）offset=4
（2）（offset+dayNum[i]）%7
（3）dayNum[m]
（4）i
（5）（offset+i）%7
2、
（1）lbound<
rbound或rbound>
lbound
（2）count=0
（3）x[i]>
mid或mid<
x[i]
（4）count++或count=count+1
（5）rbound=mid
6/6
升级会员 