noip信息学联赛2019模拟试卷(四)

《noip信息学联赛2019模拟试卷(四)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、25届ccfnoip2019普及组初赛c++试题卷第二十五届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2019年10月13日14:30~16:30选手注意：l试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上一律无效。l不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一．单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）1.(2019)12+(9102)16=：A：（1001100110100111）2B：（116643）8C：（9DA7）16D：（9DA

2、5）162.图灵奖是信息学的最高奖项，以下获得过图灵奖的中国人是：A：姚期智B：姚期辉C：马云D：马化腾3.国际信息学奥林匹克竞赛缩写是：A：NOIB：CTSCC：IOID：ACM4.2.0E-3=A：2000B：0.002C：8D：-20005.计算2019>>6&1=A：1B：31C：0D：20196.使用二分算法在一个大小为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时，计

3、算过程中共调用的f（x）个数是（包括调用f（1），f（2））：注释：此处运算默认下取整A：3B:4C:5D:68.上题函数中f（19）=A：30B:37C：36D:399.第7题中的函数值不可以用以下哪种方法求得：A:动态规划B：分治C：递推D：递归搜索10.以下部件损坏，主机仍可正常工作的是：A：内存条B：硬盘C：显示屏D：显卡11.对一下数据{1000,2,3,5,4,1,5000}进行冒泡排序，共计需交换次数为：A：5B：10C：15D：1812.如果将人体比作计算机，那么人体的记忆中枢相当于以下计算机部件的：A：运算器B：中央处理器C：控制器

4、D：内存13.以下示意图中的数据结构不属于选项中的哪个数据结构：A：大根堆B：无向图C:连通图D：完全二叉树825届ccfnoip2019普及组初赛c++试题卷14.dos、unix和windows的共同点是：A：都是硬件B：都是联网系统软件C：都是应用软件D：都已经过时15.html是一种高级语言，以下操作可以查看html代码的是：A：打开浏览器按F11B：运行html.exeC：无法查看D：打开浏览器按F1216.以下关于计算机病毒的说法正确的是：A：防火墙可以防止感染B：通过生物传播C：一旦感染无法破解D：计算机一次感染终身免疫17.c++语言

5、“实数下取整”操作是：A：(int)xB：float(x)C：floor(x)D:ceil(x)18.一棵n层二叉树的最多节点数减去最少节点数等于：A:2*nB:2n-nC:n2-nD:n*log2(n)-n19.现给出以下程序：#includeusingnamespacestd;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<

6、dl;}问若将此程序的输入输出看做函数，则此函数的图像不经过点：A：（0,2）B：（2,4）C：（11,9）D：（21,11）20.上题程序划线部分可替换为：A：cout<

7、0分）1.五位数的卡布列克运算循环节为：注释：卡布列克运算为将一数的所有数位数字重新排列可得的数的最大值减最小值（高位补零），保证有循环节，本题有三个答案，写出一个即得5分，各数字用逗号隔开。2.对于一棵勾股树（任一直角三角形三边均有与边长等长正方形重合，任一直角三角形直角边为边长的正方形均与另一直角三角形斜边重合，如图），设所有最小正方形边长为a[i](1≤i≤∞)，则最大正方形面积为（1≤i≤∞）三．阅读程序写结果（共4题，每题8分，共计32分）1.#includeusingnamespacestd;intmain(

8、){inta,b,c;doubleans;cin>>a>>c;if(!c>>1<<1==c)c-=1;b=(