NOIP2022提高组初赛（C语言）试题及答案.doc
NOIP2022进步组初赛C语言试题及答案第十四届(NOIP2022)信息学奥赛联赛进步组C语言初赛试题 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一、 单项选择题 共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。1.在以下各项中，C 不是操作系统软件。 A.Solaris B.Linu_ C.Sybase D.dows Vista E.Symbian 2微型计算机中，控制器的根本功能是 A 。A.控制机器各个部件协调工作 B.实现算术运算和逻辑运算 C.存储各种控制信息 D.获取外部信息 E.存放程序和数据 3.设字符串S=”Olympic”，S的非空子串的数目是 B。A.29 B.28 C.16 D.17 E.7 4完全二叉树共有2_N-1个结点，那么它的叶节点数是 C 。A.N-1 B.2_N C.N D.2N-1 E.N/2 5将数组8, 23, 4, 16, 77, -5, 53, 100中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换 B 次。A.4 B.5 C.6 D.7 E.8 6设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，那么栈S的容量至少应该是 D 。A.6 B.5 C.4 D.3 E.2 7.与十进制数28.5625相等的四进制数是 。A.123.21 B.131.22 C.130.22 D.130.21 E.130.20 8 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为E的数据构造。A.队列 B.多维数组 C.线性表 D.链表 E.栈 9.TCP/IP是一组构成互联网根底的网络协议，字面上包括两组协议：传输控制协议TCP和网际协议IP。TCP/IP 协议把Inter网络系统描绘成具有四个层次功能的网络模型,其中提供节点和目的节点之间的信息传输效劳，包括寻址和路由器选择等功能的是B。A.链路层 B网络层 C.传输层 D.应用层 E.会话层 10 对有序数组5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100进展二分查找，等概率的情况下查找成功的平均查找长度平均比拟次数是 C 。A.35/11 B.34/11 C.33/11 D.32/11 E.34/10 二、 不定项选择题 共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多项选择或少选均不得分。11.在以下关于图灵奖的说法中，正确的有 ABD 。A.图灵奖是美国计算机协会于196_年设立的，专门奖励那些对计算机事业作出重要奉献的个人 B.图灵奖有“计算机界诺贝尔奖”之称 C.迄今为止，还没有华裔计算机科学家获此殊荣 D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰图灵 12计算机在工作过程中，假设突然停电， AC 中的信息不会丧失。A.硬盘 B.C.ROM D.RAM 13.设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的有 BC 。A.(AB)(CD A) B.( AB)C) D C.(BCD)DA D.A(D C)B 14Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。以下网站中， B 是典型的Web2.0应用。A.Sina B.Flickr C.Yahoo D.Google 15. (2022)10 + (5B)16的结果是 。A.(833)16 B.(2099)10 C.(4063)8 D.(100001100011)2 16.二叉树T，其先根遍历是1 2 4 3 5 7 6数字为结点的编号，以下同，后根遍历是4 2 7 5 6 3 1，那么该二叉树的可能的中根遍历是 ABD 。A.4 2 1 7 5 3 6 B.2 4 1 7 5 3 6 C.4 2 1 7 5 6 3 D.2 4 1 5 7 3 6 17.面向对象程序设计Object-Oriented Programming是一种程序设计的方法论，它将对象作为程序的根本单元，将数据和程序封装在对象中，以进步软件的重用性、灵敏性和扩展性。下面关于面向对象程序设计的说法中，正确的选项是 BCD 。A.面向对象程序设计通常采用自顶向下设计方法进展设计。B.面向对象程序设计方法具有继承性inheritance、封装性encapsulation、多态性polymorphism等几大特点。C.支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C+、C#等。D.面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的根底。18.设T是一棵有n个顶点的树，以下说法正确的选项是 ABC 。A.T是连通的、无环的 B.T是连通的，有n-1条边 C.T是无环的，有n-1条边 D.以上都不对 19.NOIP竞赛推荐使用的语言环境有 ACD 。A.Dev-C+ B.Visual C+ C.free pascal D. Lazarus 20.在以下防火墙firewall的说法中，正确的有 ABCD 。A.防火墙是一项协助确保信息平安的设备，其会按照特定的规那么，允许或是限制数据通过 B.防火墙可能是一台专属的硬件或是安装在一般硬件上的一套软件 C.网络层防火墙可以视为一种 IP 数据包过滤器，只允许符合特定规那么的数据包通过，其余的一概制止穿越防火墙 D.应用层防火墙是在 TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包 三问题求解共2题，每题5分，共计10分1有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的间隔 如下表所示，那么城市1到城市6的最短间隔 为_7_。城市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 2书架上有21本书，编号从1到21，从其中选4本，其中每两本的编号都不相邻的选法一共有_3060_种。四阅读程序写结果共4题，每题8分，共计32分1.#include int main int i, a, b, c, d, f4; for(i = 0; i f2) printf(“dn“, a + b); else printf(“dn“, c + d); return 0; 输入：9 19 29 39 输出：_2#include void foo(int a, int b, int c) if(a > b) foo(c, a, b); else printf(“d,d,dn“, a, b, c); int main int a, b, c; scanf(“d d d“, a, b, c); foo(a, b, c); return 0; 输入：2 1 3 输出:_3#include void f(int a, int b, int c) printf(“ddd/“, a, b, c); if(a = 3 b = 2 c = 1) return; if(b #include int i,j,len; char s50; int main scanf(“s“, s); len = strlen(s); for (i = 0;i = A si #include int a1000001,n,ans = -1; void swap(int _a,int _b) int c; c = _a; _a = _b; _b = c; int FindKth(int left, int right, int n) int tmp,value,i,j; if (left = right) return left; tmp = rand (right - left) + left; swap( atmp, aleft ); value = i = left; j = right; while (i n) return return i; int main int i; int m = 1000000; for (i = 1;i int n,k,answer_,answery; int a50015001; void FindKPosition int i = n,j = n; while (j > 0) if (anj 1) i -; while ( j <= n) j +; int main int i,j; scanf( “d“, n ); for (i = 1;i <= n;i +) for (j = 1;j <= n;j +) scanf( “d“, aij); scanf( “d“, k ); FindKPosition; printf(“d dn“, answer_, answery); return 0; 第 8 页 共 8 页
黑公网安备:91230400333293403D
