NOIP2018全国青少年信息学奥林匹克联赛普及组初赛试题及详细答案

NOIP2018全国青少年信息学奥林匹克联赛普及组初赛试题及详细答案考试时间：2018年10月13日14:30-16:30满分：100分答题说明：全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一、单项选择题（共20题，每题1.5分，共计30分）1.下列关于分辨率的说法中，正确的是（）A.分辨率越高，图像越模糊B.分辨率越低，图像越清晰C.分辨率越高，图像越清晰D.分辨率与图像清晰度无关答案：C解析：图像分辨率指图像中存储的信息量，通常以像素为单位。分辨率数值越高，单位面积内像素点越多，图像细节越丰富、画面越清晰，反之图像越模糊。2.下列四个不同进制的数中，与其它三项数值上不相等的是（）A.(269)16B.(617)10答案：D解析：统一转换为十进制对比：A：2×B：十进制直接为617C：1×D：1×23.下列属于解释执行的程序设计语言是（）A.CB.C++C.PascalD.Python答案：D解析：C、C++、Pascal均为编译型语言，需要提前编译生成可执行文件后运行；Python为典型的解释型语言，运行时逐行解释执行代码，无需提前编译。4.计算机辅助教学的英文缩写是（）答案：B5.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）A.16B.10C.6D.4答案：A解析：二叉树核心性质：n0=n2+1（叶子结点数=度2结点数+1）。已知n0=5，得n6.设变量x为整型，且x=4，则表达式x+=x-x*x的值是（）A.-12B.-4C.0D.-8答案：A解析：运算符优先级：乘法>减法>复合赋值。原式等价于x=x+(x−x×x)，代入x=4，计算得4+(4−16)=−12。7.广度优先搜索优先访问（）A.父节点B.子节点C.兄弟节点D.叶子节点答案：C解析：广度优先搜索（BFS）按层遍历，先访问当前节点的所有同级兄弟节点，再逐层向下遍历子节点；深度优先搜索（DFS）优先遍历子节点。8.关于计算机网络，下列说法正确的是（）A.局域网LAN覆盖范围最大B.广域网WAN覆盖范围最小C.局域网LAN覆盖范围较小，传输速度快D.城域网MAN覆盖范围介于局域网和广域网之间，速度最慢答案：C解析：网络覆盖范围：WAN（广域网）>MAN（城域网）>LAN（局域网）；传输速度与覆盖范围相反，局域网覆盖范围小、传输速率高、延迟低。9.下列排序算法中，最坏时间复杂度最低的是（）A.冒泡排序B.快速排序C.归并排序D.选择排序答案：C解析：冒泡、选择最坏复杂度O(n2)；快速排序最坏复杂度O(10.栈和队列的共同特点是（）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点答案：C解析：栈先进后出，队列先进先出；二者均为线性受限结构，仅能在两端端点进行增删操作，无法随机访问、修改中间元素。11.NOIP初赛中，选手可以带入考场的有（）A.笔B.手表（智能）C.手机（关机）D.自备草稿纸答案：A解析：NOIP考场规则：仅允许携带书写用笔、直尺、橡皮等基础文具；手机、智能手表、自备草稿纸均禁止带入考场，考场统一提供草稿纸。12.IPv4地址的位数是（）A.16位B.32位C.64位D.128位答案：B解析：IPv4为32位二进制地址，分为4段8位十进制数；IPv6为128位地址。13.若有定义inta[10];，则数组a的下标范围是（）A.1~10B.0~10C.0~9D.1~9答案：C解析：C/C++语言数组下标从0开始，定义长度为10的数组，有效下标为0至9，共10个元素。14.下列循环语句的循环次数是（）for(inti=2;i<10;i+=3)i++;A.2B.3C.4D.5答案：A解析：第一次：i=2，执行循环体i=3，迭代后i=6；第二次：i=6，执行循环体i=7，迭代后i=10；i=10不满足循环条件，结束。总计循环2次。15.已知中缀表达式a+b×c−d/A.abc×+de/−B.ab+cd×e/−答案：A解析：遵循先乘除后加减、从左至右规则。先处理b×c、d/e，再依次执行加法、减法，最终后缀表达式为16.甲乙丙丁四人在考虑周末要不要外出郊游。已知：①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。已知周末下雨，且丙参加了郊游，则一定可以推出（）A.甲去了B.乙去了C.丁去了D.所有人都去了答案：A解析：已知下雨、丙去。由③得丙去则丁不去；由②逆否得丁不去则乙不去；由①下雨且乙不去，逆否得甲必须去；由④丁不去、甲去，条件不触发，符合所有规则。最终甲去、乙不去、丙去、丁不去。17.时间复杂度为O(nlogA.插入排序B.希尔排序C.基数排序D.堆排序答案：D解析：插入排序复杂度O(n2)；希尔排序平均O(n2)O(d(n+k))O(nlog⁡n)答案：A解析答案：C解析答案：B解析答案：ABC解析答案：ABD解析答案：ACD解析答案：AB解析答案：ABCD解析答案：56解析C83=8!3!5!=56答案：6解析程序1#include<iostream>usingnamespacestd;intmain(){ints=0;for(inti=1;i<=10;i++){if(i%3==0)continue;s+=i;}cout<<s<<endl;return0;}输出结果：37解析程序2#include<iost