第十一届noip初赛试题及答案Word文档格式.docx
- 文档编号:16104241
- 上传时间:2022-11-20
- 格式:DOCX
- 页数:7
- 大小:20.13KB
第十一届noip初赛试题及答案Word文档格式.docx
《第十一届noip初赛试题及答案Word文档格式.docx》由会员分享,可在线阅读,更多相关《第十一届noip初赛试题及答案Word文档格式.docx(7页珍藏版)》请在冰豆网上搜索。
7、Intel的首颗64位处理器是()。
A.8088B.8086C.80386D.80486E.Pentium
8、常见的邮件传输服务器使用()协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE.POP3
9、不能在Linux上使用的网页浏览器是()。
A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla
10、一位艺术史学家有20000幅1024*768的真彩色图像,如果将这些图像以位图形式保存在CD光盘上(一张CD光盘的容量按600M计算),大约需要()张CD光盘。
A.1B.10C.100D.1000E.10000
二、不定项选择题(共10题,每题1.5分,共计15分。
多选或少选均不得分)。
11、设A=true,B=false,C=false,D=true,以下逻辑运算表达式值为真的有()。
A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)
D.(A∧(B∨C))∨DE.(A∨B)∧(C∨D)
12、(3725)8+(B)16的运算结果是()。
A.(3736)8B.(2016)10C.(11111100000)2D.(3006)10E.(7E0)16
13、二叉树T的宽度优先遍历序列为ABCDEFGHI,已知A是C的父结点,D是G的父结点,F是I的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知E的父结点可能是()。
A.AB.BC.CD.DE.F
14、设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的有()。
A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,c,b,d,f,g
D.d,c,f,e,b,a,gE.g,e,f,d,c,b,a
15、下列外设接口中可以通过无线连接的方式连接设备的是()。
A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡
16、处理器A每秒处理的指令数是处理器B的2倍。
某一特定程序P分别编译为处理器A和处理器B的指令,编译结果处理器A的指令数是处理器B的4倍。
已知程序P的算法时间复杂度为O(n2),如果处理器A执行程序P时能在一小时内完成的输入规模为n,则处理器B执行程序P时能在一小时内完成的输入规模为()。
A.4*nB.2*nC.nD.n/2E.n/4
17、以下哪个(些)不是计算机的输出设备()。
A.鼠标B.显示器C.键盘D.扫描仪E.绘图仪
18、以下断电之后将不能保存数据的有()。
A.硬盘B.寄存器C.显存D.内存E.高速缓存
19、下列活动中属于信息学奥赛系列活动的是()。
A.NOIPB.NOIC.IOID.冬令营E.国家队选拔赛
20、下列关于高级语言的说法正确的有()。
A.Ada是历史上的第一个高级语言
B.Pascal和C都是编译执行的高级语言
C.C++是历史上的第一个支持面向对象的语言
D.编译器将高级语言程序转变为目标代码
E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
三.问题求解(请在空格处填上答案,每空5分,共计10分)
1、将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换次。
2、取火柴游戏的规则如下:
一堆火柴有N根,A、B两人轮流取出。
每人每次可以取1根或2根,最先没有火柴可取的人为败方,另一方为胜方。
如果先取者有必胜策略则记为1,先取者没有必胜策略记为0。
当N分别为100,200,300,400,500时,先取者有无必胜策略的标记顺序为(回答应为一个由0和/或1组成的字符串)。
四.阅读程序(共4题,每题8分,共计32分)
1.#include
intmain(){
inta,b,c,p,q,r[3];
scanf(“%d%d%d”,&
a,&
b,&
c);
p=a/b/c;
q=b–c+a+p;
r[0]=a*p/q*q;
r[1]=r[0]*(r[0]–300);
if(3*q–p%3<
=r[0]&
&
r[2]==r[2])
r[1]=r[r[0]/p%2];
else
r[1]=q%p;
printf(“%d\n”,r[0]–r[1]);
return0;
}
输入:
10073
输出:
2.#include
#include
inta[50];
voidwork(intp,intr){
if(p<
r){
inti=p-1,j,temp;
for(j=p;
j<
r;
j++){
if(a[j]>
=a[r]){
i++;
temp=a[i];
a[i]=a[j];
a[j]=temp;
temp=a[i+1];
a[i+1]=a[r];
a[r]=temp;
work(p,i);
work(i+2,r);
intn,i,sum=0;
scanf("
%d"
&
n);
for(i=0;
i<
n;
i++)scanf("
(a[i]));
work(0,n-1);
n-1;
i++)sum+=abs(a[i+1]-a[i]);
printf("
%d\n"
sum);
1023435123453123434561232-100
3.#include
intmain(){
charstr[60];
intlen,i,j,chr[26];
charmmin='
z'
;
%s"
str);
len=strlen(str);
for(i=len-1;
i>
=1;
i--)
if(str[i-1]<
str[i])break;
if(i==0){
Noresult!
\n"
);
for(j=0;
i-1;
j++)putchar(str[j]);
memset(chr,0,sizeof(chr));
for(j=i;
len;
if(str[j]>
str[i-1]&
str[j]<
mmin)
mmin=str[j];
chr[str[j]-'
a'
]++;
chr[mmin-'
]--;
chr[str[i-1]-'
putchar(mmin);
for(i=0;
26;
i++)
for(j=0;
chr[i];
j++)
putchar(i+'
putchar('
\n'
zzyzcccbbbaaa
4.#include
longg(longk){
if(k<
=1)returnk;
return(2002*g(k-1)+2003*g(k-2))%2005;
longn;
%ld"
%ld\n"
g(n));
2005
五.完善程序(前5空,每空2分,后6空,每空3分,共28分)
1.木材加工
题目描述:
木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定了的。
当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。
木头长度的单位是cm。
原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。
输入:
第一行是两个正整数N和K(1≤N≤10000,1≤K≤10000),N是原木的数目,K是需要得到的小段的数目。
接下来的N行,每行有一个1到10000之间的正整数,表示一根原木的长度。
输出:
输出能够切割得到的小段的最大长度。
如果连1cm长的小段都切不出来,输出”0”。
输入样例:
37
232
124
456
输出样例:
114
程序:
intn,k,len[10000];
intisok(intt){
intnum=0,i;
i++){
if(num>
=k)break;
num=①;
if(②)return1;
elsereturn0;
inti,l
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十一 noip 初赛 试题 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)