全国青少年信息学奥林匹克竞赛试题

全国青少年信息学奥林匹克竞赛试题

全国青少年信息学奥林匹克竞赛试题

一. 选择题

1.以下哪个不属于计算机内部存储的形式？

A.光盘

B.硬盘

C.内存

D.高速缓存

2.下列每行数字按相反顺序排列，哪一行数字的排列结果最大？

A.283 539 746

B.206 325 491

C.894 063 251

D.409 512 468

3.在计算机内部，存储字符使用的编码方式是什么？

A.ASCII码

B.汉字编码

C.Unicode码

D.UTF-8编码

4.下列程序运行后的输出结果是什么？

i, j=1, 2

while i<=10 and j<=12:

print(i*j,end=" ")

i += 1

j += 1

A.1 4 9 16 25 36 49 64 81 100

B.1 2 3 4 5 6 7 8 9 10

C.1 2 3 4 5 6 7 8 9 10 11 12

D.1 3 5 7 9 11 13 15 17 19

5.网络安全解决方案里面，下列哪一种在信息传输过程中起到了数据加密的作用？

A.路由器

B.交换机

C.防火墙

D.VPN

二. 填空题

1.计算机内部存储数据使用的最小单位是____________。

2.汉字由几个字节组成，其在计算机内部需要用到的编码方式是

____________。

3.常用的十进制、二进制、八进制和十六进制的进位数分别为

____________、____________、____________和____________。

4.集成电路是由____________和____________两种元器件组成的。

5.在Windows操作系统中，可以用____________命令查看当前目录下

的所有文件和文件夹。

三. 综合题

小明有一个长度为N的数组A，他需要将数组中元素的数量为偶数的

部分放在前面，数量为奇数的部分放在后面，并要求偶数部分中的元

素保持原来的相对顺序，奇数部分中的元素也要保持原来的相对顺序。请你帮助小明完成这个任务。

要求：函数签名为def reorder(A:List[int])->List[int]

输入样例：

[1,2,3,4,5,6,7,8]

输出样例：

[2,4,6,8,1,3,5,7]

参考答案：

1. 2 项 2

2. 3 项 2

8 项 2

10 项 2

3. 半导体和电子器件金属导体和电子器件

4. dir

NOIP信奥赛测试题

NOIP信奥赛测试题 NOIP（全国青少年信息学奥林匹克竞赛）是中国的一项重要的计算机竞赛，旨在培养和选拔优秀的青少年信息学人才。在这个竞赛中， 参赛选手需通过一系列的测试题，展示他们的编程和解决问题的能力。本文将介绍一道NOIP信奥赛测试题，并提供解析和解题思路。 题目背景： 小明是一名参与NOIP信奥赛的竞赛选手，他最近在准备竞赛时遇 到了一道名为“小明的砝码”问题的测试题。 题目描述： 小明有一些砝码，每个砝码的重量都不相同。现在小明想要知道， 这些砝码一共有多少种组合方式能够达到确定的目标重量。 限制条件： 1. 小明至少具有1个砝码，最多具有10个砝码。 2. 每个砝码的重量范围在1到100之间。 3. 目标重量的范围在1到1000之间。 题目输入： 第一行输入一个整数N（1 <= N <= 10），表示小明具有的砝码数。 接下来的一行输入N个整数，表示每个砝码的重量。

最后一行输入一个整数M（1 <= M <= 1000），表示小明的目标重量。 题目输出： 输出一个整数，表示总共有多少种组合方式能够达到目标重量。 示例输入： 4 1 2 3 4 5 示例输出： 3 解题思路： 为了解决这个问题，我们可以使用动态规划的方法。创建一个二维 数组dp，其中dp[i][j]表示使用前i个砝码能够组成重量为j的组合数目。 首先，我们初始化dp数组的第一行和第一列。当使用第一个砝码时，只有一种方式可以达到每个重量值，因此dp[1][j] = 1（1 <= j <= M）。同样地，当目标重量为0时，无论有多少个砝码，都只有一种情况可以满足，因此dp[i][0] = 1（1 <= i <= N）。 然后，我们开始填充dp数组的其他位置。对于dp[i][j]（2 <= i <= N，1 <= j <= M），有两种情况：

全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题

全国第二十二届青少年信息学奥林匹克竞赛分区联赛 初赛试题 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 以下不是微软公司出品的软件是( )。 A.Powerpoint B.Word C.Excel D.Acrobat Reader 查看 2. 如果256种颜色用二进制编码来表示，至少需要( )位。 A.6 B.7 C.8 D.9 查看 3. 以下不属于无线通信技术的是( )。 A.蓝牙 B.WiFi

C.GPRS D.以太网 查看 4. 以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 查看 5. 以下不是存储设备的是( )。 A.光盘 B.磁盘 C.固态硬盘 D.鼠标 查看 6. 如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键即CapsLock、A、S、D、CapsLock、A、S、D、……屏幕上输出的第81个字符是字母( )。 A.A B.S

C.D D.a 查看 7. 二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D.00111000 查看 8. 与二进制小数0.1相等的八进制数是( )。 A.0.8 B.0.4 C.0.2 D.0.1 查看 9. 以下是32位机器和64位机器的区别的是( )。 A.显示器不同 B.硬盘大小不同 C.寻址空间不同 D.输入法不同

查看 10. 以下关于字符串的判定语句中正确的是( )。 A.字符串是一种特殊的线性表 B.串的长度必须大于零 C.字符串不可以用数组来表示 D.空格字符组成的串就是空串 查看 11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i 则其左孩子位于下标2i处、右孩子位于下标(2i 1)处），则图中所有结点的最大下标为( )。 A.6 B.10 C.12 D.15 查看 12. 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c大于0）。s = a; for (b = 1; b <= c; b ) s = s 1; 则与上述程序段修改s 值的功能等价的赋值语句是( )。 A.s = a b; B.s = a c;

全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案

NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时 一、基础题： <1> 执行①C>DIR 命令后，屏幕上显示如下画面： FORMAT COM 12145 SYS COM 4878 PUC BAT 126 XCOPY EXE 11216 4 FILE（S）123456 bytes free 接着又顺序执行了如下几条DOS 命令： ②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘// ③C>TYPE DF.TXT ④C>DIR 试问：执行命令③和④在屏幕上显示的结果是否与①相同? <2> 列举一个问题，使问题的解能对应相应的算法。 例如对算法：X：=10；

Y：=5； READ（M，N）； S：=X*M-Y*N； 可列举出如下的问题： 学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？ 现有以下算法：K：=0 ； FOR I：=0 TO 10 DO K：=K+（50-I*5）DIV 2+1 请列出一个相应的问题。 <3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。标号为 字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件： ①匹配的两个球不能在一个盒子内。 ②2号匹配的球与1号球在一个盒子里。 ③A号和2号球在一个盒子里。 ④B匹配的球和C号球在一个盒子里。 ⑤3号匹配的球与A号匹配的球在一个盒子里。 ⑥4号是A或B号球的匹配球。 ⑦D号与1号或2号球匹配。 请写出这四对球匹配的情况。 <4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡： 现将上面的路线图，按记录结构存储如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。

全国青少年信息学奥林匹克联赛NOIP2022试题

全国青少年信息学奥林匹克联赛NOIP2022试题 T1:种花(p la n t) 【题目描述】 小C决定在他的花园里种出CCF字样的图案，因此他想知道C和F两个字母各自有多少种种花的方案；不幸的是，花园中有一些土坑，这些位置无法种花，因此他希望你能帮助他解决这个问题。 花园可以看作有n×m个位置的网格图，从上到下分别为第1到第n行，从左到右分别为第1列到第m列，其中每个位置有可能是土坑，也有可能不是，可以用a ij=1 表示第i行第j列这个位置有土坑，否则用αij=0表示这个位置没土坑。 一种种花方案被称为C形的，如果存在Z1,x2∈[1,n],以及y0,y1,y2∈[1,m],满足x1+1 < x 2, 并且y0< y1,y2≤m , 使得第x1行的第y0到第y1列、第x2行的第y0列到第y2列以及第y0列的第x1到第x2行都不为土坑，且只在上述这些位置上种花。 一种种花方案被称为F形的，如果存在x1,x2,x3∈[1,n],以及y0,y1,y2∈[1,m],满足x1+1

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题附答案

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题（每题1.5分，共22.5分）。 1.以下哪个是面向对象的高级语言（）. A.汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是（）. A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3.二进制数00100100 和00010101 的和是（）. A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议（）. A.应用层 B.传输层 C.网络层 D.数据链路层 5.下列几个32位IP地址中，书写错误的是（）. A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6.在无向图中，所有定点的度数之和是边数的（）倍. A. 0.5 B. 1 C. 2 D. 4 7.对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为（）. A. n/2 B. （n+1）/2 C. （n-1）/2 D. n/4 8.编译器的主要功能是（）. A.将一种高级语言翻译成另一种高级语言 B.将源程序翻译成指令 C.将低级语言翻译成高级语言 D.将源程序重新组合 9.二进制数111.101所对应的十进制数是（）. A. 5.625 B. 5.5 C. 6.125 D. 7.625 10.若有变量int a, float x, y,且a=7, x=2.5, y=4.7,则表达式x+a%3*（int）（x+y）%2/4 的值大约是（）. A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; f p f q f r } *p,*q,*r; 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是（）. A.q->next = r->next; p-> next = r; r->next = q; B.p->next = r; q->next = r->next; r->next = q; C.q->next = r->next; r->next = q; p->next = r; D.r->next = q; q->next = r->next; p->next = r; 12.同时查找2n个数中的最大值和最小值，最少比较次数为（）. A. 3（n-2）/2 B. 4n-2 C. 3n-2 D. 2n-2 13.设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去（）条边. A. 6 B. 9 C. 10 D. 15

二十三届全国青少年信息学奥赛初赛试题及答案c++

第二十三届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2017年10月14日14:30~16:30 选手注意： •试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 •不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 在8位二进制补码中，10101011表示的数是十进制下的（）。 A. 43 B.-85 C.-43 D.-84 2. 计算机存储数据的基本单位是（）。 A.bit B.Byte C.GB D.KB 3. 下列协议中与电子邮件无关的是（）。 A.POP3 B.SMTP C.WTOD .IMAP 4•分辨率为800G600、16位色的位图，存储图像信息所需的空间为（）。

A.937.5KB B.4218.75KB C.4320KB D.2880KB 5. 计算机应用的最早领域是（）。 A.数值计算 B.人工智能 C.机器人 D.过程控制 6. 下列不属于面向对象程序设计语言的是（）。 A.C B.C++C .J avaD.C# 7. N0I的中文意思是（）。 A.中国信息学联赛 B.全国青少年信息学奥林匹克竞赛 C.中国青少年信息学奥林匹克竞赛 D.中国计算机协会 8.2017年10月1日是星期日，1999年10月1日是（）。 A.星期三 B.星期日 C.星期五 D.星期二 9. 甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（）种。 A.36 B.48 C.96 D.192 10. 设G是有n个结点、m条边（n< m）的连通图，必须删去G的（）条边，才能使得G变成一棵树

第十七届全国青少年信息学奥林匹克联赛初赛试题参考答案与评分标准

第十七届全国青少年信息学奥林匹克联赛初赛试题参考答案与评分标准 一、单项选择题（共10题，每题1.5分，共计15分） 1、B； 2、B ； 3、A ； 4、D ； 5、B ； 6、A ； 7、C； 8、D ； 9、B ；10、A 。 二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分） 1、CD ； 2、ABCD ； 3、AB； 4、BC； 5、BC ； 6、ABD ； 7、CD ； 8、A ； 9、BCD； 10、ABC 。 三、问题求解（共2题，每题5分，共计10分） 1、9； 2、4。 四、阅读程序写结果（共4题，每题8分，共计32分） 1、3； 2、1 2 5 13 34； 3、150； 4、57344。 五、完善程序（第1题，每空2分，第2题，每空3分，共计28分）（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）

1、①ans.num[i + j - 1]； ②ans.num[i] := ans.num[i] mod 10； ③ans.num[i] + a.num[i] + b.num[i]； ④ans.num[i] mod 2 (或ans.num[i] and 1)； ⑤inc(ans.len) （或ans.len := ans.len + 1）； ⑥a.len < b.len； ⑦ord('0')(或48）； ⑧times(middle, middle), target ； 2、①inc(num) (或num := num + 1)； ②j := i； ③solve(left, j - 1, deep + 1)； ④solve(j + 1, right, deep + 1)。

第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案

第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案 第十二届全国青少年信息学奥林匹克联赛初赛试题 （提高组C 语言二小时完成） ● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1. 在以下各项中。（）不是CPU的组成部分。 A. 控制器 B. 运算器 C. 寄存器 D. ALU E. RAM 答案：E 知识点： 寄存器是中央处理器内的组成部份。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。 寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速途径。寄存器通常都是以他们可以保存的位元数量来估量，举例来说，一个“8 位元寄存器”或“32 位元寄存器”。寄存器现在都以寄存器档案的方式来实作，但是他们也可能使用单独的正反器、高速的核心内存、薄膜内存以及在数种机器上的其他方式来实作出来。 寄存器通常都用来意指由一个指令之输出或输入可以直接索引到的暂存器群组。更适当的是称他们为“架构寄存器”。 例如，x86 指令及定义八个32 位元寄存器的集合，但一个实作x86 指令集的 CPU 可以包含比八个更多的寄存器。 寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以

在寄存器之间的数据传送非常快。 算术逻辑单元 (Arithmetic-Logic Unit, ALU)是中央处理器(CPU)的执行单元，是所有中央处理器的核心组成部分，由"And Gate" 和"Or Gate"构成的算术逻辑单元，主要功能是进行二位元的算术运算，如加减乘(不包括整数除法)。基本上，在所有现代CPU体系结构中，二进制都以补码的形式来表示。 2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。 A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘 答案：C 分析：BIOS是英文"Basic Input Output System"的缩略语，直译过来后中文名称就是"基本输入输出系统"。其实，它是一组固化到计算机内主板上一个ROM 芯片上的程序，它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。BIOS芯片是主板上一块长方型或正方型芯片。 3. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 答案：D 根据知识迁徙，有第十五届第一题可知

全国青少年信息学奥林匹克联赛初赛试题

第十四届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C++ 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。 1. 在以下各项中，（）不是操作系统软件。 A. Solaris B. Linux C. Sybase D. Windows Vista E. Symbian 2．微型计算机中，控制器的基本功能是（）。 A. 控制机器各个部件协调工作 B. 实现算术运算和逻辑运算 C.存储各种控制信息 D. 获取外部信息 E. 存放程序和数据 3. 设字符串S=”Olympic”，S的非空子串的数目是（）。 A. 29 B. 28 C. 16 D. 17 E. 7 4．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。 A. N-1 B. 2*N C. N D. 2N-1 E. N/2 5．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。 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 的容量至少应该是（）。 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．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 A. 队列 B. 多维数组 C. 线性表 D. 链表 E. 栈 9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。 A. 链路层B．网络层 C. 传输层 D. 应用层 E.会话层 10．对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。 A. 35/11 B. 34/11 C. 33/11 D. 32/11 E. 34/10 二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。 11. 在下列关于图灵奖的说法中，正确的有（）。 A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组)

第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确选项） 1.与十六进制数A1. 2等值的十进制数是（）。 A．101.2 B. 111.4 C. 161.125 D. 177.25 2.一个字节（byte）由（）个二进制位组成。 A.8 B. 16 C. 32 D. 以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A. P∨(﹁P∧Q)∨(﹁P∧﹁Q) B. Q∨(﹁P∧Q)∨(P∧﹁Q) C. P∨Q∨(P∧﹁Q)∨(﹁P∧Q) D. P∨﹁Q∨(P∧﹁Q)∨(﹁P∧﹁Q) 4.Linux下可执行文件的默认扩展名为（）。 A. exe B. com C. dll D. 以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=( )也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德·香农 B. 戈登·摩尔 C. 查尔斯·巴比奇 D. 冯·诺伊曼 7.前缀表达式“+3 * 2 +5 12”的值是（）。 A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受 到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。 A. 寄存器 B. 高速缓存 C. 闪存 D. 外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右，依次存放 到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在话，应当存放在数组的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2下取整 10.以下竞赛活动中历史最悠久的是（）。 A. 全国青少年信息学奥林匹克联赛（NOIP） B. 全国青少年信息学奥林匹克竞赛（NOI） C. 国际信息学奥林匹克竞赛（IOI） D. 亚太地区信息学奥林匹克竞赛（APIO）

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组)

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组) https://www.wendangku.net/doc/d519168630.html,work Information Technology Company.2020YEAR

第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确选项） 1.与十六进制数A1. 2等值的十进制数是（）。 A．101.2 B. 111.4 C. 161.125 D. 177.25 2.一个字节（byte）由（）个二进制位组成。 A.8 B. 16 C. 32 D. 以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A. P∨(﹁P∧Q) ∨(﹁P∧﹁Q) B. Q∨(﹁P∧Q) ∨(P∧﹁Q) C. P∨Q∨(P∧﹁Q) ∨(﹁P∧Q) D. P∨﹁Q∨(P∧﹁Q) ∨(﹁P∧﹁Q) 4.Linux下可执行文件的默认扩展名为（）。 A. exe B. com C. dll D. 以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=( )也成 立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德·香农 B. 戈登·摩尔 C. 查尔斯·巴比奇 D. 冯·诺伊曼 7.前缀表达式“+3 * 2 +5 12”的值是（）。 A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后 者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。 A. 寄存器 B. 高速缓存 C. 闪存 D. 外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至 右，依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在话，应当存放在数组的（）号位 置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2下取整 10.以下竞赛活动中历史最悠久的是（）。

第四年全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题

第四年全国青少年信息学（计算机）奥林匹克分区联赛高中复赛 试题 〔高中组比赛用时：3小时〕 1、火车从始发站〔称为第1站〕开出，在始发站上车的人数为a，此后抵达第2站，在第2 站有人上、下车，但上、下车的人数同样，所以在第2站开出时〔即在抵达第3站以前〕 车上的人数保持为a人。从第3站起〔包含第3站〕上、下车的人数有必定规律：上车 的人数基本上前两站上车人数之和，而下车人数等于上一站上车人数，向抵达终点站的 前一站〔第n-1站〕，都知足此规律。现给出的条件是：共有N个车站，始发站上车的 人数为a，最后一站下车的人数是m〔所有下车〕。试问x站开出时车上的人数是多少？ 输入：a，n，m和x 输出：从x站开出时车上的人数。{20%} 2、设有n个正整数〔n≤20〕，将它们联接成一排，构成一个最大的多位整数。 比方：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 程序输入：n n个数 程序输出：联接成的多位数{40%} 3、有名科学家卢斯为了检查学生对进位制的理解，他给出了以下的一张加法表，表中的字 母代表数字。比方：{40%} 其含义为： + L K V E L+L=L，L+K=K，L+V=V，L+E=E K+L=K，K+K=V，K+V=E，K+E=KL L L K V E K K V E KL E+E=KV V V E KL KK 依据这些规那么可推导出：L=0，K=1，V=2，E=3 E E KL KK KV 同时能够确立该表表示的是4进制加法 程序输入： n〔n≤9〕表示行数。 以下n行，每行包含n个字符串，每个字串间用空格分开。〔字串仅有一个为‘+’号，其余都由大写字母构成〕 程序输出： ①各个字母表示什么数，格式如：L=0，K=1， ②加法运的确是几进制的。 ③假定不能够能构成加法表，那么应输出 “ERROR！” 第四届全国青少年信息学〔计算机〕奥林匹克分区联赛 复赛参照答案〔高中组〕 题号输入输出分值得分 1.1 57324 13 5分 1.2 010406 8 5分 1.3 101523788 138 10分 2.1 3 321121 5分 121213

NOIP(2021)第二十届全国青青年信息学奥林匹克联赛初赛(普及组试题及答案)

第二十届全国青青年信息学奥林匹克联赛初赛 （普及组 Pascal语言二小时完成） ●●全数试题答案均要求写在答卷纸上，写在试卷纸上一概无效●● 一．单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 一、以下哪个是面向对象的高级语言（）。 A. 汇编语言 B. C++ C. Fortran D. Basic 二、1TB代表的字节数量是（）。 A.2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3、二进制数00100100和00010101的和是。 A.00101000 B.001010100 C.01000101 D.00111001 4、以下哪一种设备属于输出设备（） A.扫描仪 B.键盘 C.鼠标 D.打印机 五、以下对操作系统功能的描述最为完整的是（） A.负责外设与主机之间的信息互换 B.负责诊断机械的故障 C.操纵和治理运算机系统的各类硬件和软件资源的利用 D.将源程序编译成目标程序 6.CPU、存储器、I/O设备是通过（）连接起来的。 A. 接口 B.总线 C.操纵线 D.系统文件 7、断电后会丢失数据的存储器是（）。 A.RAM B.ROM C.硬盘 D.光盘 八、以下哪一种是属于电子邮件收发的协议（）。 A.SMTP B.UDP C.P2P D.FTP

九、以下选项中不属于图像格式的是（） A.JPG格式 B. TXT格式 C.GIF格式 D.PNG格式 10.链表不具有的特点是（） A．没必要事前估量存储空间B．可随机访问任一元素 C．插入删除不需要移动元素D．所需空间与线性表长度成正比

noip普及组初赛试题及答案

noip普及组初赛试题及答案 1.在8位二进制补码中，表示的数是十进制下的( )。 A。43 B。-85 C。-43 D。-84 2.计算机存储数据的基本单位是( )。 A。bit B。Byte C。GB D。KB 3.下列协议中与电子邮件无关的是( )。 A。POP3 B。SMTP C。WTO D。IMAP 4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A。900KB B。1200KB C。2400KB D。2880KB 5.计算机应用的最早领域是( )。 A。数值计算 B。人工智能 C。机器人 D。过程控制 6.下列不属于面向对象程序设计语言的是( )。 A。C B。C++ C。Java D。C#

7.NOI的中文意思是( )。 A。中国信息学联赛 B。全国青少年信息学奥林匹克竞赛C。中国青少年信息学奥林匹克竞赛 D。XXX 8.2017年10月1日是星期日，1999年10月1日是( )。 A。星期三 B。星期日 C。星期五 D。星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A。36 B。48 C。96 D。192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A。n-1 B。m-n C。m+n+1 D。m+1-n 11.对于给定的序列{ak}，我们把(i。j)称为逆序对当且仅当i。aj。那么序列1.7.2.3.5.4的逆序对数为()个。 A。4 B。5 C。6 D。7

12.表达式a * (b + c) * d的后缀形式是()。 A。abcd*+* B。abc+*d* C。a*bc+*d D。b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向 的结点时，应执行( )。 A。hs->next=s。s->next=hs。hs=s; B。s->next=hs。hs=s; C。s->next=hs->next。hs->next=s; D。next=hs。hs=hs->next; 14.若串S = “copyright”，其子串的个数是( )。 A。72 B。45 C。46 D。36 15.十进制小数0.625对应的二进制数是( )。 A。0.1001 B。0.1010 C。0.1100 D。0.1110 四、完善程序 1.快速幂：请完善下面的程序，该程序使用分治法求$x^p \mod m$的值。（第一空输入：三个不超过的正整数$x$，$p$，$m$。2分，其余3分）输出：$x^p \mod m$的值。

青少年奥林匹克信息学竞赛初级篇题库

青少年奥林匹克信息学竞赛初级篇题库 1.输入10个正整数，计算它们的和，平方和； 2.输入20个整数，统计其中正、负和零的个数； 3.在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数； 4.输出1——999中能被3整除，且至少有一位数字是5的数； 5.输入20个数，求出它们的最大值、最小值和平均值。 6.甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的 书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。 编程求甲、乙、丙三人原各有书多少本？ 7.某养金鱼爱好者，决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金 鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。问原来有多少条金鱼？（每次卖的金鱼都是整数条） 8.猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一 个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？ 9.从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。 10.输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步 判断它们构的是：锐角三角形或直角三角形或钝角三角形。 11.1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。 12.任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。 13.一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。 编程：输入一个整数N，自动将其写成N3=X2-Y2。 14.求100以内的所有素数。纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数 仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。 15.验证回文数的猜测：左右对称的自然数称回文数。如121，4224，13731等，有人猜 测：从任意一个两位或两位以上的自然数开始，将该数与它的逆序数（如1992的逆序数是2991）相加，得到一个新数，再用这个新数与它的逆序数相加，不断重复上述操作，经过若干步的逆序相加之后，总可以得到一个回文数， 例如：从1992开始，1992+2991=4983； 4983+3894=8877；8877+7788=16665； 16665+56661=73326；73326+62337=135663；135663+366531=502194； 502194+491205=993399。经过七步就得到了回文数。

信息学奥林匹克联赛初赛试题

信息学奥林匹克联赛初赛试题 第十二届全国青少年信息学奥林匹克联赛初赛试题 (普及组 C语言二小时完成) (全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效) 一、单项选择题(共20题，每题1.5分，共计30分。每题有且仅有一个正确答案) 1．在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是( )。 A．沃尔夫奖 B．诺贝尔奖 C．菲尔兹奖 D．图灵奖 2．在下面各软件中，不属于NOIP竞赛(复赛)推荐使用的语言环境是( )。 A．gcc/g++ B．Turbo Pascal C．RHIDE D．free pascal 3．以下断电之后仍能保存数据的有( )。 A．寄存器 B．ROM C．RAM D．高速缓存 4．Linux是一种( )。 A．绘图软件B．程序设计语言C．操作系统D．网络浏览器 5．CPU是( )的简称。 A．硬盘 B．中央处理器 C．高级程序语言 D．核心寄存器6．在计算机中，防火墙的作用是( )。 A．防止火灾蔓延B．防止网络攻击C．防止计算机死机 D．防止使用者误删除数据 7．在下列关于计算机语言的说法中，不正确的是( )。 A．Pascal和C都是编译执行的高级语言 B．高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C．C++是历史上的第一个支持面向对象的计算机语言 D．与汇编语言相比，高级语言程序更容易阅读 8．在下列关于计算机算法的说法中，不正确的是( )。

A．一个正确的算法至少要有一个输入 B．算法的改进，在很大程度上推进了计算机科学与技术的进步 C．判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 D．目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法 9．在下列各种排序算法中，不是以“比较”作为主要操作的算法是( )。 A．选择排序 B．冒泡排序 C．插入排序 D．基数排序 10．在编程时(使用任一种高级语言，不一定是C)，如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组)，按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比，在输入效率上( )。 A．没有区别 B．按行读的方式要高一些 C．按列读的方式要高一些 D．取决于数组的存储方式 11．在C语言中，表达式21^2的值是( )。 A．441 B．42 C．23 D．24 12．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是( )。 A．！a==0 ||!b==0 B．!(a==0)&&(b==0) C．!(a==0&&b==0) D．a& &b 13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为( )。 A．1，2，3，4，5 B．1，2，4，5，7 C．1，4，3，7，6 D．1，4，3，7，2 14．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于结点的最大