NOIP初赛普及组C题目及答案.docx
- 文档编号:2322994
- 上传时间:2022-10-28
- 格式:DOCX
- 页数:10
- 大小:20.42KB
NOIP初赛普及组C题目及答案.docx
《NOIP初赛普及组C题目及答案.docx》由会员分享,可在线阅读,更多相关《NOIP初赛普及组C题目及答案.docx(10页珍藏版)》请在冰豆网上搜索。
NOIP初赛普及组C题目及答案
第十四届全国青青年信息学奥林匹克联赛初赛试题2020
(普及组C++语言二小时完成)
●●全数试题答案均要求写在答卷纸上,写在试卷纸上一概无效●●
一、单项选择题(共20题,每题分,共计30分。
每题有且仅有一个正确答案.)。
1.微型运算机中,操纵器的大体功能是()。
A.操纵机械各个部件和谐工作B.实现算术运算和逻辑运算
C.获取外部信息D.存放程序和数据
2.设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是()。
A.(A∧B)∨(C∧D∨A)B.((A∧B)∨C)∧D
C.(B∨C∨D)∧D∧AD.A∧(D∨C)∧B
3.在以下关于图灵奖的说法中,不正确的选项是()。
A.图灵奖是美国运算机协会于1966年设立的,专门奖励那些对运算机事业作出重要奉献的个人
B.图灵奖有“运算机界诺贝尔奖”之称
C.迄今为止,尚未华裔运算机科学家获此殊荣
D.图灵奖的名称取自运算机科学的前驱、英国科学家阿兰·图灵
4.运算机在工作进程中,假设突然停电,()中的信息可不能丢失。
A.ROM和RAMB.CPUD.RAM
5.完全二叉树共有2*N-1个结点,那么它的叶节点数是()。
A.N-1B.NC.2*ND.2N-1
6.在以下各项中,()不是操作系统软件。
A.SolarisB.LinuxC.WindowsVistaD.Sybase
7.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,那么栈S的容量至少应该是()。
A.6B.5C.4D.3
8.与十进制数相等的四进制数是()。
A.B.131.22C.D.
9.设字符串S=”Olympic”,S的非空子串的数量是()。
A.28B.29C.16D.17
10.是最近几年来互联网的热点概念之一,其核心思想是互动与分享。
以下网站中,()是典型的应用。
A.SinaB.FlickrC.YahooD.Google
11.递归进程或函数调历时,处置参数和返回地址,通常利用一种称为()的数据结构。
A.队列B.多维数组C.线性表D.栈
12.(2020)10+(5B)16的结果是()。
A.(833)16B.(2089)10C.(4163)8D.()2
13.二叉树T,已知其先根遍历是1243576(数字为结点的编号,以下同),中根遍历是2415736,那么该二叉树的后根遍历是()。
A.4257631B.4275631
C.7425631D.4276531
14.将数组{8,23,4,16,77,-5,53,100}中的元素按从大到小的顺序排列,每次能够互换任意两个元素,最少需要互换()次。
A.4B.5C.6D.7
15.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()。
A.1B.2C.3D.4
16.面向对象程序设计(Object-OrientedProgramming)是一种程序设计的方式论,它将对象作为程序的大体单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。
下面关于面向对象程序设计的说法中,不正确的选项是()。
A.面向对象程序设计通常采纳自顶向下设计方式进行设计。
B.面向对象程序设计方式具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点。
C.支持面向对象特性的语言称为面向对象的编程语言,目前较为流行的有C++、JAVA、C#等。
D.面向对象的程序设计的雏形来自于Simula语言,后来在SmallTalk语言的完善和标准化的进程中取得更多的扩展和对以前思想的从头注解。
至今,SmallTalk语言仍然被视为面向对象语言的基础。
17.在32*32点阵的“字库”中,汉字“北”与“京”的字模占用字节数之和是()。
A.512B.256C.384D.128
18.设T是一棵有n个极点的树,以下说法不正确的选项是()。
A.T有n条边B.T是连通的
C.T是无环的D.T有n-1条边
19.以下不属于NOIP竞赛推荐利用的语言环境的是()。
A.Dev-C++B.VisualC++C.freepascalD.Lazarus
20.在C++程序中,表达式200|10的值是()
A.20B.1C.220D.202
二.问题求解(共2题,每题5分,共计10分)
1.书架上有4本不同的书A、B、C、D。
其中A和B是红皮的,C和D是黑皮的。
把这4本书摆在书架上,知足所有黑皮的书都排在一路的摆法有_____种。
知足A必需比C靠左,所有红皮的书要摆放在一路,所有黑皮的书要摆放在一路,共有______种摆法。
2.有6个城市,任何两个城市之间都有一条道路连接,6个城市两两之间的距离如下表所示,那么城市1到城市6的最短距离为_____________。
城市1
城市2
城市3
城市4
城市5
城市6
城市1
0
2
3
1
12
15
城市2
2
0
2
5
3
12
城市3
3
2
0
3
6
5
城市4
1
5
3
0
7
9
城市5
12
3
6
7
0
2
城市6
15
12
5
9
2
0
三.阅读程序写结果(共4题,每题8分,共计32分)
1.#include
usingnamespacestd;
intmain()
{
inti,a,b,c,d,f[4];
for(i=0;i<4;i++)cin>>f[i];
a=f[0]+f[1]+f[2]+f[3];
a=a/f[0];
b=f[0]+f[2]+f[3];
b=b/a;
c=(b*f[1]+a)/f[2];
d=f[(b/c)%4];
if(f[(a+b+c+d)%4]>f[2])
cout< else cout< return0; } 输入: 9192939 输出: _______________ 2.#include usingnamespacestd; voidfoo(inta,intb,intc) { if(a>b) foo(c,a,b); else
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 初赛 普及 题目 答案