noip信息学联赛模拟试题卷四.docx
- 文档编号:5948517
- 上传时间:2023-01-02
- 格式:DOCX
- 页数:21
- 大小:20.49KB
noip信息学联赛模拟试题卷四.docx
《noip信息学联赛模拟试题卷四.docx》由会员分享,可在线阅读,更多相关《noip信息学联赛模拟试题卷四.docx(21页珍藏版)》请在冰豆网上搜索。
noip信息学联赛模拟试题卷四
第二十五届全国青少年信息学奥林匹克联赛初赛
(普及组C++语言试题)
竞赛时间:
2019年10月13日14:
30~16:
30
选手注意:
试题纸共有7页,答题纸共有2页,满分100分。
请在答题纸上作答,写在试题纸
上一律无效。
不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料
一.单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确答案.)
1.(2019)12+(9102)16=:
A:
(1001100110100111)2B:
(116643)8C:
(9DA7)16D:
(9DA5)
16
2.图灵奖是信息学的最高奖项,以下获得过图灵奖的中国人是:
A:
姚期智B:
姚期辉C:
马云D:
马化腾
3.国际信息学奥林匹克竞赛缩写是:
A:
NOIB:
CTSCC:
IOID:
ACM
4.2.0E-3=
A:
2000B:
0.002C:
8D:
-2000
5.计算2019>>6&1=
A:
1B:
31C:
0D:
2019
6.使用二分算法在一个大小为n(n>=4)中寻找第4大的整数所需的时间复杂度为:
A:
O
(1)B:
O(nlogn)C:
O(logn)D:
O(n)
7.若设函数f(x)=1(x=1,x=2)
3*f(sqrt(x))+f(x/2)+1(x>2)
当x=19时,计算过程中共调用的f(x)个数是(包括调用f
(1),f
(2)):
注释:
此处运算默认下取整
A:
3B:
4C:
5D:
6
8.上题函数中f(19)=
A:
30B:
37C:
36D:
39
9.第7题中的函数值不可以用以下哪种方法求得:
A:
动态规划B:
分治C:
递推D:
递归搜索
10.以下部件损坏,主机仍可正常工作的是:
A:
内存条B:
硬盘C:
显示屏D:
显卡
11.对一下数据{1000,2,3,5,4,1,5000}进行冒泡排序,共计需交换次数为:
A:
5
B:
10
C:
15
D:
18
12.如果将人体比作计算机,那么人体的记忆中枢相当于以下计算机部件的:
A:
运算器B:
中央处理器C:
控制器D:
内存
13.以下示意图中的数据结构不属于选项中的哪个数据结构:
A:
大根堆B:
无向图C:
连通图D:
完全二叉树
14.dos、unix和windows的共同点是:
A:
都是硬件B:
都是联网系统软件C:
都是应用软件D:
都已经过
时
15.html是一种高级语言,以下操作可以查看html代码的是:
A:
打开浏览器按F11B:
运行html.exe
C:
无法查看D:
打开浏览器按F12
16.以下关于计算机病毒的说法正确的是:
A:
防火墙可以防止感染B:
通过生物传播
C:
一旦感染无法破解D:
计算机一次感染终身免疫
17.c++语言“实数下取整”操作是:
A:
(int)xB:
float(x)C:
floor(x)D:
ceil(x)
18.一棵n层二叉树的最多节点数减去最少节点数等于:
A:
2*nB:
2n-nC:
n2-nD:
n*log2(n)-n
19.现给出以下程序:
#include
usingnamespacestd;
inti,x;
inta[11]={0,10,2,3,5,14,8,20,1,7,-1};
intmain()
{
cin>>x;
sort(a+1,a+11);
for(i=1;i<=10;i++)
if(a[i]>=x)break;
cout<
}
问若将此程序的输入输出看做函数,则此函数的图像不经过点:
A:
(0,2)B:
(2,4)C:
(11,9)D:
(21,11)
20.上题程序划线部分可替换为:
A:
cout< B: cout< C: cout< D: cout< 二.问题求解(共2题,每题5分,共计10分) 1.五位数的卡布列克运算循环节为: 注释: 卡布列克运算为将一数的所有数位数字重新排列可得的数的最大值减最小值(高 位补零),保证有循环节,本题有三个答案,写出一个即得5分,各数字用逗号隔开。 2.对于一棵勾股树(任一直角三角形三边均有与边长等长正方形重合,任一直角三角形 直角边为边长的正方形均与另一直角三角形斜边重合,如图),设所有最小正方形边长 为a[i](1≤i≤∞),则最大正方形面积为(1≤i≤∞) 三.阅读程序写结果(共4题,每题8分,共计32分) 1. #include usingnamespacestd; intmain() { inta,b,c; doubleans; cin>>a>>c; if(! c>>1<<1==c)c-=1; b=(a*c)/2; ans=sqrt(pow(b,3)); printf("%0.2f",ans); return0; } 输入: 13 输出: 2. #include #include usingnamespacestd; intn,a[101],i; intmain() { cin>>n; for(i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); n=unique(a+1,a+n+1)-a-1;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- noip 信息学 联赛 模拟 试题