NOIP2017提高组初赛试题及答案

合集下载

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案文字标黑部分为试题答案。

一、单项选择题（共20题，每题1.5分,共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，10101011表示的数是十进制下的( )。

A. 43B. —85C. -43D. -842。

计算机存储数据的基本单位是（)。

A. bit B。

Byte C。

GB D。

KB3.下列协议中与电子邮件无关的是（）。

A. POP3 B。

SMTP C. WTO D。

IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( ）。

A。

937.5KB B. 4218。

75KBC。

4320KB D。

2880KB5.计算机应用的最早领域是( ）.A.数值计算B.人工智能C。

机器人D.过程控制6。

下列不属于面向对象程序设计语言的是( )。

A. CB. C++ C。

Java D。

C#7.NOI的中文意思是( ）。

A.中国信息学联赛B。

全国青少年信息学奥林匹克竞赛C.中国青少年信息学奥林匹克竞赛D。

中国计算机协会8。

2017年10月1日是星期日，1999年10月1日是（).A。

星期三B。

星期日C.星期五D.星期二9.甲、乙、丙三位同学选修课程,从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（）种。

A. 36B. 48 C。

96 D. 19210。

设G是有n个结点、m条边（n ≤m）的连通图，必须删去G的( ）条边，才能使得G变成一棵树。

A。

m–n+1 B。

m-nC。

m+n+1 D.n–m+111。

对于给定的序列{ak｝，我们把（i，j)称为逆序对当且仅当i 〈j且ai〉aj。

那么序列1, 7，2, 3，5, 4的逆序对数为（）个.A. 4B. 5C. 6D. 712.表达式a * (b + c) ＊d的后缀形式是(）。

A。

abcd＊+＊B. abc+＊d*C. a＊bc+＊d D。

b+c＊a*d13。

向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

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

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共 10 题，每题 1.5 分，共计 15 分。

每题有且仅有一个正确选项）1.与十六进制数A1. 2等值的十进制数是（）。

A．101.2 B. 111.4 C. 161.125 D. 177.252.一个字节（byte）由（）个二进制位组成。

A.8B. 16C. 32D. 以上都有可能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. exeB. comC. dllD. 以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=( )也成立。

A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是（）。

A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺伊曼7.前缀表达式“+3 * 2 +5 12”的值是（）。

A. 23B. 25C. 37D. 658.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了（）。

A. 寄存器B. 高速缓存C. 闪存D. 外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右，依次存放到一个顺序结构的数组中。

假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在话，应当存放在数组的（）号位置。

A. 2kB. 2k+1C. k/2下取整D. (k+1)/2下取整10.以下竞赛活动中历史最悠久的是（）。

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

第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组C语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

）1．在二进制下，1101001 + （）= 1110110。

A. 1011B. 1101C. 1010D. 11112.字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。

A. 66B. 5AC. 50D. 视具体的计算机而定3．右图是一棵二叉树，它的先序遍历是（）。

A. ABDEFCB. DBEFACC. DFEBCAD. ABCDEF4．寄存器是（）的重要组成部分。

A. 硬盘B. 高速缓存C. 内存D. 中央处理器（CPU）5．广度优先搜索时，需要用到的数据结构是（）。

A. 链表B. 队列C. 栈D. 散列表6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。

A. 程序运行时理论上所占的内存空间B. 程序运行时理论上所占的数组空间C. 程序运行时理论上所占的硬盘空间D. 程序源文件理论上所占的硬盘空间7．应用快速排序的分治思想，可以实现一个求第K大数的程序。

假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。

A. O(n2 )B. O(n log n)C. O(n)D. O(1)8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。

A. 微软B. 美国计算机协会（ACM）C. 联合国教科文组织D. 万维网联盟（W3C）9.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。

每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。

这种站队的方法类似于（）算法。

A. 快速排序B. 插入排序C. 冒泡排序D. 归并排序10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain），以表彰他们对半导体的研究和晶体管效应的发现。

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

第二十四届全国青少年信息学奥林匹克联赛初赛——提高组C++语言试题一、单项选择题（共10 题，每题2 分，共计20 分；每题有且仅有一个正确选项）1. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。

A. (269)16B. (617)10C. (1151)8D. (1001101011)22. 下列属于解释执行的程序设计语言是（）。

A. CB. C++C. PascalD. Python3. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。

A. 1983B. 1984C. 1985D. 19864. 设根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。

A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1)5. 设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n（n 为正整数）及T(0) = 1，则该算法的时间复杂度为（）。

A. O(log n)B. O(n log n)C. O(n)D. O(n2)6. 表达式a * d - b * c 的前缀形式是（）。

A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c7. 在一条长度为1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。

A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 58. 关于Catalan 数Cn = (2n)! / (n + 1)! / n！，下列说法中错误的是（）。

A. Cn 表示有n + 1 个结点的不同形态的二叉树的个数。

B. Cn 表示含n 对括号的合法括号序列的个数。

C. Cn 表示长度为n 的入栈序列对应的合法出栈序列个数。

D. Cn 表示通过连接顶点而将n + 2 边的凸多边形分成三角形的方法个数。

NOIP2017普及组初赛试题及详细解析

输入: 7 3 输出: ________ 答案：8
递归调用的时候要能够比较清晰的把下面的式子写出来 g(8,4,0)=g(8,3,0)+g(7,3,1)+g(6,3,2)=10+4+1=15 g(8,3,0)=g(8,2,0)+g(7,2,1)+g(6,2,2)=5+3+2=10 g(8,2,0)=g(8,1,0)+g(7,1,1)+g(6,1,2)+g(5,1,3)+g(4,1,4)=5 g(7,2,1)=g(6,1,1)+g(5,1,2)+g(4,1,3)=3 g(6,2,2)=g(4,1,2)+g(3,1,3)=2 g(7,3,1)=g(6,2,1)+g(5,2,2)=3+1=4 g(6,2,1)=g(5,1,1)+g(4,1,2)+g(3,1,3)=3 g(5,2,2)=g(3,1,2)=1 g(6,3,2)=g(4,2,2)=g(2,1,2)=1
最后的 8 不用比较，直接放到 C 中，C[] = {1, 2, 3, 4} 共比较了 3 次，即 2n - 1 次
18. 从()年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023
答案：C 从 2022 年开始，NOIP 将不可使用 C 和 Pascal，只能使用 C++
D.s->next=hs;hs=hs->next; 答案：B
新元素入栈后，要把栈顶指针指到新元素的位置
14. 若串 S = “copyright”，其子串的个数是( )。 A. 72 B. 45 C. 46 D. 36 答案：C

noip2017提高组试题(day1+day2)-Word版

全国信息学奥林匹克联赛（2017）复赛提高组 1（请选手务必仔细阅读本页内容）一．题目概况注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、中函数 ()的返回值类型必须是，程序正常结束时的返回值必须是 0。

3、全国统一评测时采用的机器配置为： () x2 240 ，2.8，内存 4G，上述时限以此配置为准。

4、只提供格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒：评测在当前最新公布的下进行，各语言的编译器版本以其为准。

【问题描述】1．小凯的疑惑()小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。

每种金币小凯都有无数个。

在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。

现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。

【输入格式】输入文件名为。

输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。

【输出格式】输出文件名为。

输出文件仅一行，一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。

【输入输出样例 1】见选手目录下的 1 和 1。

【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为 11，比 11 贵的物品都能买到，比如：12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。

【数据规模与约定】对于 30%的数据： 1 ≤ a，b ≤ 50。

对于 60%的数据： 1 ≤ a，b ≤ 10,000。

对于 100%的数据：1 ≤ a，b ≤ 1,000,000,000。

NOIP提高组初赛历年试题及答案阅读题篇

NOIP提高组初赛历年试题及答案阅读题篇阅读程序写结果（共4 题，每题8 分，共计32 分）阅读程序的最好方法并非是依次从头到尾。

程序不像迷语，我们无法从末尾几页找到答案，也不像一本引人入胜的书籍，只需直接翻到褶皱最多的那几页，我们就能找到最精彩的片断。

因此我们在阅读程序时，最好逐一考察研究每一段代码，搞清楚每一段代码的来龙去脉，理解每一段代码在程序中所起的作用，进而形成一个虚拟的程序结构，并以此为基础来进行阅读。

1、分层读：高层入手，逐层深入，正确理解程序。

2、写注解：固化、总结、提炼已有的理解成果。

3、先模拟：根据代码顺序跟踪变量，模拟运算。

4、找规律：先模拟几次循环后，找出背后的规律。

5、看功能：从代码结构和运算结果判断程序功能。

6、猜算法：有时不知道算法，通过结构和函数猜一猜。

7、换方法：了解程序本质后，换一个熟悉的方法试试。

对大多数人来说，写程序是令人开心的一件事情，读别人的程序却很痛苦，很恐惧，宁愿自己重写一遍。

其实读到好的程序，就像读一篇美文，令人心旷神怡，豁然开朗，因为这背后是一个人的思维，甚至整个人生。

阅读别人的程序不仅可以巩固自己的知识，启发自己的思维，提升自己的修养，让你收获满满，其实，这也是在学习、在竞赛、在工作中的最重要、最常用的基本功。

如果说写程序是把自己的思维转化为代码，读程序就是把代码转化为你理解的别人的思维。

当你阅读程序时有强烈的代入感，像演员一样，真正进入到编剧的精神世界，面部表情也随之日渐丰富起来。

祝贺你！你通关了！总之，看得多，码得多，拼得多，你就考得多……NOIP2011-1．#include <iostream>#include <cstring>using namespace std;const int SIZE = 100;int main(){int n,i,sum,x,a[SIZE];cin>>n;memset(a,0,sizeof(a));for(i=1;i<=n;i++){cin>>x;a[x]++;}i=0;sum=0;while(sum<(n/2+1)){i++;sum+=a[i];}cout<<i<<endl;return 0;}输入：114 5 6 6 4 3 3 2 3 2 1一步步模拟，注意输出的是sum超出循环条件时的i值（中位数），而不是sum，也不是a[x]输出：3NOIP2011-2．#include <iostream> using namespace std; int n;void f2(int x,int y); void f1(int x,int y) {if(x<n)f2(y,x+y);}void f2(int x,int y) {cout<<x<<' ';f1(y,x+y);}int main(){cin>>n;f1(0,1);return 0;}输入：30此为简单的递归题，依次输出f2(x,y)中的x值，注意边界条件时f1(x,y)的x>=30咦！这不是隔一个输出一个的Fibonacci吗？输出：1 2 5 13 34NOIP2011-3．#include <iostream>using namespace std;const int V=100;int n,m,ans,e[V][V];bool visited[V];void dfs(int x,intlen){int i;visited[x]= true;if(len>ans)ans=len;for(i=1;i<=n;i++)if( (!visited[i]) &&(e[x][i]!=-1) ) dfs(i,len+e[x][i]);visited[x]=false;}int main(){int i,j,a,b,c;cin>>n>>m;for(i=1;i<=n;i++)for(j=1;j<=m;j++)e[i][j]=-1;for(i=1;i<=m;i++){cin>>a>>b>>c;e[a][b]=c;e[b][a]=c;}for(i=1;i<=n;i++)visited[i]=false;ans=0;for(i=1;i<=n;i++)dfs(i,0);cout<<ans<<endl;return 0;}输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60一看就知这是深搜算法（DFS），输入是个四个顶点的无向图（邻接矩阵如下）：如len>ans，则ans=len，可以说明这是个在图中用DFS找最长的路径的程序。

NOIP提高组初赛历年试题及答案完善题篇

for (i = m; i>= 1; i--){
used[data[i]] = false;
for (j =data[i]+1; j <= n; j++) if (!used[j]){
used[j] =true;
data[i] = j;
flag = true;
break;
}
if (flag)
{
for (k = i+1;k <= m; k++)
solve(left, j –1, deep + 1);
if(j<right)
solve(j+ 1, right, deep + 1);
}
int main()
{
inti;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
maxDeep=0;
solve(1,n,1);
cout<<maxDeep<<' '<<num<<endl;
}
void push()
for (j = 1; j<=n; j++) if (!used[j]){
data[k] = j;
used[j] =true;
break;
}
break;
}
}
}
}
NOIP2012-2.新壳栈小 Z 设计了一种新的数据结构“新壳栈”。首先，它和传统的栈一样支持压入、弹出操作。此外，其栈顶的前 c 个元素是它的壳，支持翻转操作。其中，c> 2 是一个固定的正整数，表示壳的厚度。小 Z 还希望，每次操作，无论是压入、弹出还是翻转，都仅用与 c 无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗？程序期望的实现效果如以下两表所示。其中，输入的第一行是正整数 c，之后每行输入都是一条指令。另外，如遇弹出操作时栈为空，或翻转操作时栈中元素不足 c 个，应当输出相应的错误信息。

noip2017提高组试题day1day2Word版

全国信息学奥林匹克联赛（2017）复赛提高组 1（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、中函数 ()的返回值类型必须是，程序正常结束时的返回值必须是 0。

3、全国统一评测时采用的机器配置为： () x2 240 ，2.8，内存 4G，上述时限以此配置为准。

4、只提供格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒：评测在当前最新公布的下进行，各语言的编译器版本以其为准。

【问题描述】1．小凯的疑惑()小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。

每种金币小凯都有无数个。

在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。

现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。

【输入格式】输入文件名为。

输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。

【输出格式】输出文件名为。

输出文件仅一行，一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。

【输入输出样例 1】【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为 11，比 11 贵的物品都能买到，比如：noip2017提高组试题day1day2Word版12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。

【数据规模与约定】对于 30%的数据：1 ≤ a，b ≤ 50。

对于 60%的数据：1 ≤ a，b ≤ 10,000。

noip初赛习题精选答案

初赛习题精选（1）一、一、选择题选择题1、接到Internet 上的每台计算机都必须有一个＿＿＿地址，该地址共含＿＿＿＿个字节。

＿个字节。

前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；后面若干字节表示＿＿＿＿。

后面若干字节表示＿＿＿＿。

为了避为了避免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。

免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。

以上填空填（以上填空填（D D ）A ．IP IP、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名B ．网络、四、．网络、四、IP IP 地址、网内计算机地址、域名地址、网内计算机地址、域名C ．网络、不超过十、网页、网址、网名．网络、不超过十、网页、网址、网名D ．IP IP、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名2．《国家标准信息交换用汉字编码》系统共分＿＿＿＿个区，每个区＿＿＿＿个字符。

区位码的第一部份是＿＿＿＿，范围为＿＿＿；第二部份是＿＿＿＿，范围为＿＿＿＿。

以上填空填（范围为＿＿＿＿。

以上填空填（D D ）A ．3、2626、字母、、字母、、字母、00到2626、数字、、数字、、数字、00到9B ．9494、、5252、区码、由、区码、由0到9494、位码、由、位码、由0到94C ．3、9494、区码、由、区码、由0到9494、位码、由、位码、由0到94D ．9494、、9494、区码、由、区码、由0到9494、位码、由、位码、由0到944．Office2000中的“剪贴板”是（中的“剪贴板”是（B B ）A ．硬盘中的一块区域．硬盘中的一块区域B B ．内存中的一块区域．内存中的一块区域C ．Cache 中的一块区域中的一块区域D D ．CPU 中的一块区域中的一块区域5．产生100到300之间的随机函数（之间的随机函数（Random Random Random），且包含），且包含100100、、300两个整数的表达式是（达式是（C C ）A ．Random(100)+200B ．Random(200)+100C ．Random(201)+100D ．Random(300)6．若采用32*32点阵的汉字字模，点阵的汉字字模，存放存放1600个汉字信息需要的存储容量是个汉字信息需要的存储容量是（（B ）KB KB。

NOIP2017年初赛普和组C 题目和答案解析

第二十二届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间：2016 年 10 月 22 日 14:30~16:30选手注意：试题纸共有 9 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.以下不是微软公司出品的软件是（）。

A. Powerpoint B. WordC. Excel D. Acrobat Reader2. 如果 256 种颜色用二进制编码来表示，至少需要（）位。

A. 6 B. 7 C. 8 D. 93.以下不属于无线通信技术的是（）。

A. 蓝牙 B. WiFi C. GPRS D. 以太网4. 以下不是 CPU 生产厂商的是（）。

D. IBMA. Intel B. AMD C. Microsoft5. 以下不是存储设备的是（）。

D. 鼠标A. 光盘 B. 磁盘 C. 固态硬盘6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第 81 个字符是字母（）。

A. A B. S C. D D. a7. 二进制数 00101100 和 00010101 的和是（）。

A. 00101000 B. 01000001 C. 01000100 D. 001110008. 与二进制小数 0.1 相等的八进制数是（）。

D. 0.1A. 0.8 B. 0.4 C. 0. 2CCF NOIP2016 初赛普及组 C++语言试题第 1 页，共 9 页9. 以下是 32 位机器和 64 位机器的区别的是（）。

A. 显示器不同 B. 硬盘大小不同C. 寻址空间不同 D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。

NOIP2017复赛提高组成绩-安徽

姓名编号省份总分math complexity p ark treasure phalanx 白亦璠AH-0001安徽180208001030柏景琪AH-0002安徽1600400400鲍元昆AH-0003安徽906030000鲍志远AH-0004安徽000000毕翼飞AH-0005安徽20003004030边智睿AH-0006安徽000000卞博AH-0007安徽000000蔡正坤AH-0008安徽120500530蔡宗健AH-0009安徽1001000000操铄AH-0010安徽240100004030曹旭AH-0011安徽20000304030曹彦臣AH-0012安徽000000曹逸中AH-0013安徽4801001002010060曹致远AH-0014安徽22010070000曹梓健AH-0015安徽130301002030常天择AH-0016安徽1250600530常昊冉AH-0017安徽35060100107030陈炳宇AH-0018安徽2500050陈博文AH-0019安徽550000陈巩固AH-0020安徽255560204030陈嘉琪AH-0021安徽1101000000陈俊言AH-0022安徽000000陈俊一AH-0023安徽20010000400陈启航AH-0024安徽16010050000陈实AH-0025安徽1206000300陈世豪AH-0026安徽000000陈硕AH-0027安徽1301000000陈天昊AH-0028安徽000000陈桐飞AH-0029安徽3351009004045陈衍德AH-0030安徽5501001001009060陈彦楠AH-0031安徽000000陈一诺AH-0032安徽906000030陈宇AH-0033安徽42010090307030陈宇昂AH-0034安徽42010090010030陈智鹏AH-0035安徽853020050陈中达AH-0036安徽906000030陈子安AH-0037安徽225100500530陈子聪AH-0038安徽2801000104030陈怿阳AH-0039安徽3551008004530陈潇扬AH-0040安徽000000程佳志AH-0041安徽2503010002020程龙廷AH-0042安徽1701003001030程启东AH-0043安徽2701003004030程锐诚AH-0044安徽3601001000600程赛AH-0045安徽3051005004530程少文AH-0046安徽60500530程小定AH-0047安徽000000程宇昊AH-0048安徽000000程泽瑞AH-0049安徽525100*********程至柔AH-0050安徽310100*********程子恒AH-0051安徽25010050000崔婉彤AH-0052安徽10060100030崔皓玮AH-0053安徽38030100307050戴易彤AH-0054安徽60300000戴雨欣AH-0055安徽1451000050戴骥AH-0056安徽220100002030代攀AH-0057安徽45500020单辰宇AH-0058安徽000000单宇强AH-0059安徽2751006002530邓伊凡AH-0060安徽60600000邓玉成AH-0061安徽27060006050翟冉星AH-0062安徽450200250丁海鹏AH-0063安徽450100*********丁捷AH-0064安徽3001004004030丁瑞AH-0065安徽1000000丁一凡AH-0066安徽1001000000董坤AH-0067安徽155********杜宜宸AH-0068安徽35300050樊昊天AH-0069安徽3601009004030范辰一AH-0070安徽504000100范天予AH-0071安徽22010080000范之闽AH-0072安徽405100100207035范昊妍AH-0073安徽37010060107030房原嵩AH-0074安徽803000030冯效贤AH-0075安徽130********冯易AH-0076安徽803020000凤奕鸣AH-0077安徽50010080709555傅广文AH-0078安徽12010020000干志鹏AH-0079安徽445100*********高梦洁AH-0080安徽230303004030高琼AH-0081安徽1003000400高邱杨AH-0082安徽4701001001010060高翔宇AH-0083安徽3701007007030高宇鑫AH-0084安徽325309009530高震AH-0085安徽000000高子健AH-0086安徽400100100304030高子健AH-0087安徽415100100010035高梓又AH-0088安徽1705000200高鑫瑞AH-0089安徽165100200250葛晨笛AH-0090安徽26510080050葛一凡AH-0091安徽305100900530耿心旷AH-0092安徽1450600530巩若屿AH-0093安徽000000谷梦龙AH-0094安徽1000000桂丽如AH-0095安徽60600000郭启帆AH-0096安徽210100400030郭一凡AH-0097安徽2601003002030郭毅安AH-0098安徽30300000郭子笑AH-0099安徽1603030000韩金铂AH-0100安徽2253040203530韩瑾怡AH-0101安徽000000韩昊君AH-0102安徽1706000030郝跃生AH-0103安徽1356040050何朝旭AH-0104安徽23060004030何家乐AH-0105安徽1001000000何天承AH-0106安徽185353003030何天浚AH-0107安徽235100002530何泽华AH-0108安徽21030700300呼延泽AH-0109安徽355100*********胡博涵AH-0110安徽230308004030胡剑铮AH-0111安徽3601008007050胡骏诚AH-0112安徽3000000胡润琦AH-0113安徽35510070302530胡思琪AH-0114安徽000000胡天睿AH-0115安徽2701003001030胡叶烨AH-0116安徽24010000400胡永基AH-0117安徽4000000胡宇澍AH-0118安徽300010004060胡周国AH-0119安徽280100007030胡子健AH-0120安徽9060100100胡婕AH-0121安徽90100000胡昕AH-0122安徽60600000胡睿睿AH-0123安徽1001000000花鹏祥AH-0124安徽3201004007030黄喆AH-0125安徽856000250黄柏扬AH-0126安徽000000黄丽丽AH-0127安徽1201000000黄全鑫AH-0128安徽225100100530黄斯谙AH-0129安徽000000黄天阳AH-0130安徽60600000黄文晓AH-0131安徽753000150黄一展AH-0132安徽1401000000黄韵桐AH-0133安徽23010000400黄振东AH-0134安徽55500050黄峙AH-0135安徽35300050黄馨悦AH-0136安徽250100100400黄轶昕AH-0137安徽11515300100惠浩AH-0138安徽23008002030贾宇航AH-0139安徽1001000000贾志宇AH-0140安徽1003020000贾倩茹AH-0141安徽753020050贾昊瑞AH-0142安徽57010010070100100姜凡希AH-0143安徽200100300030姜露AH-0144安徽000000姜若蓉AH-0145安徽10530100250姜玉喜AH-0146安徽220301000400姜诏升AH-0147安徽000000江芬AH-0148安徽110303001030江景文AH-0149安徽1001000000江睿翔AH-0150安徽16070500100蒋炳衡AH-0151安徽450100*********蒋梦旭AH-0152安徽3556010008015蒋文哲AH-0153安徽1301000000接中亚AH-0154安徽000000解家祥AH-0155安徽803000030金博涵AH-0156安徽000000金典AH-0157安徽3451001000450金远卓AH-0158安徽200303003030金祖峰AH-0159安徽55550000金溥原AH-0160安徽295100800035孔方宇AH-0161安徽1001000000孔冠霖AH-0162安徽20020000孔令宇AH-0163安徽1206040000孔子睿AH-0164安徽12010020000来永强AH-0165安徽000000兰天AH-0166安徽220100004030黎鳌AH-0167安徽550000李骋AH-0168安徽37010010004030李达宇AH-0169安徽250301000030李豪AH-0170安徽1503000400李浩南AH-0171安徽1303000030李浩洋AH-0172安徽1001000000李弘毅AH-0173安徽275100004550李嘉乾AH-0174安徽320100007050李君宝AH-0175安徽000000李可凡AH-0176安徽000000李可新AH-0177安徽305100800450李梦遥AH-0178安徽30300000李孟旭AH-0179安徽555030200李仁轩AH-0180安徽35010010002030李若辰AH-0181安徽145100200250李坦AH-0182安徽1001000000李天赐AH-0183安徽60500520李文博AH-0184安徽125452001030李文浩AH-0185安徽000000李贤海AH-0186安徽1303000030李孝德AH-0187安徽1401030000李玉妍AH-0188安徽25500100李蕴琪AH-0189安徽550000李泽涵AH-0190安徽215100500530李泽林AH-0191安徽706000100李哲宇AH-0192安徽1201000000李振屹AH-0193安徽000000李志伟AH-0194安徽200100002030李智昊AH-0195安徽953000530李卓原AH-0196安徽260100400200李紫浩AH-0197安徽180301000200李馨凝AH-0198安徽10000100李宸AH-0199安徽20045200530李姝彤AH-0200安徽1056000150李铮然AH-0201安徽270100400030廖世立AH-0202安徽703000400廖言彬AH-0203安徽000000廖睿欣AH-0204安徽8010100400林伊俊AH-0205安徽185********林振AH-0206安徽80600000凌典AH-0207安徽30300000凌童AH-0208安徽50500250凌琛AH-0209安徽180100300030刘柄政AH-0210安徽10030300030刘晨阳AH-0211安徽000000刘锋AH-0212安徽2550000刘奉明AH-0213安徽1253000250刘浩文AH-0214安徽803010000刘宏晖AH-0215安徽130********刘天AH-0216安徽2000007030刘皖豫AH-0217安徽255100004530刘晓奕AH-0218安徽255100200530刘欣悦AH-0219安徽20020000刘洋AH-0220安徽240100001030刘易成AH-0221安徽150********刘元彻AH-0222安徽2001001001030刘云蛰AH-0223安徽495100100209580刘展AH-0224安徽410100*********刘振AH-0225安徽000000刘正阳AH-0226安徽130********刘知源AH-0227安徽240100001030刘瀚中AH-0228安徽60600000刘鑫AH-0229安徽130********芦嘉诚AH-0230安徽35000530卢明AH-0231安徽2301002001030路宇翔AH-0232安徽856000250陆天宇AH-0233安徽22010002000陆宇凡AH-0234安徽405100100304530陆泽宇AH-0235安徽2301005004030吕岸桐AH-0236安徽30559006050吕法科AH-0237安徽000000吕天成AH-0238安徽20030300400吕炎昌AH-0239安徽255108003530罗嘉文AH-0240安徽000000罗天傲AH-0241安徽000000罗文博AH-0242安徽706000100罗逸恒AH-0243安徽1101000000罗应松AH-0244安徽28010010204030骆正兴AH-0245安徽3500050马南禺AH-0246安徽12545200030马燕妮AH-0247安徽1651000050马志成AH-0248安徽225100100150梅戈林AH-0249安徽6030100100孟凡石AH-0250安徽20510000025孟昊宸AH-0251安徽1350100450孟鑫AH-0252安徽190305004030穆展鸿AH-0253安徽1604040000潘恩楦AH-0254安徽856000520潘际东AH-0255安徽2151002003530潘舒羽AH-0256安徽3756580010030潘卓成AH-0257安徽14005004030潘昊天AH-0258安徽3606010007030裴丹琳AH-0259安徽12030400030彭弘毅AH-0260安徽600001030彭嘉祺AH-0261安徽60600000彭昕睿AH-0262安徽265100500530皮雳AH-0263安徽36510010004530齐毅恒AH-0264安徽50300000齐晟慰AH-0265安徽110300000钱芃昕AH-0266安徽1355004030钱其轩AH-0267安徽16010004030钱善民AH-0268安徽3101008004030钱晓临AH-0269安徽1455100000秦朗AH-0270安徽180100400400秦逸凡AH-0271安徽165305010530任兵涛AH-0272安徽000000任栗晗AH-0273安徽115000350任鹏程AH-0274安徽260306004030任天宇AH-0275安徽1550000任彦羽AH-0276安徽390100100207030任奕凡AH-0277安徽225100900250荣浩岐AH-0278安徽60600000融凯源AH-0279安徽5501001007010080桑浩翔AH-0280安徽240303007030尚耀坤AH-0281安徽653500030沈盎AH-0282安徽140500530沈康宁AH-0283安徽200105004030沈凌翔AH-0284安徽4001000507080盛存玉AH-0285安徽9052001530盛海洋AH-0286安徽180100100030盛嘉薇AH-0287安徽450200250盛紫阳AH-0288安徽1105000030施耀炜AH-0289安徽270100700200施益凡AH-0290安徽1352000035石浩瀚AH-0291安徽30000030石潇AH-0292安徽500050史嘉豪AH-0293安徽1051000050史卓然AH-0294安徽3751001000750疏智磊AH-0295安徽1506000030宋家辉AH-0296安徽1001000000宋若琪AH-0297安徽30000030宋鑫语AH-0298安徽603000030苏弋炜AH-0299安徽1753000450苏睿AH-0300安徽245603003035孙乐旋AH-0301安徽550000孙伟中AH-0302安徽3000000孙彦哲AH-0303安徽000000孙皓宇AH-0304安徽200100300030谭亦轩AH-0305安徽37560100307530谭宇辰AH-0306安徽14060001030汤子唯AH-0307安徽155302002530汤曜坤AH-0308安徽1201000000唐昌平AH-0309安徽000000唐浩然AH-0310安徽706010000唐正举AH-0311安徽245601004530陶晨蕊AH-0312安徽150100200030陶文琪AH-0313安徽37510010004530陶应智AH-0314安徽1601000000陶子扬AH-0315安徽30510030301530田博宇AH-0316安徽550000田鹏飞AH-0317安徽270100004030童揽岳AH-0318安徽000000屠韬AH-0319安徽60600000汪晨曦AH-0320安徽2856080102530汪洪韬AH-0321安徽75500030汪坤灿AH-0322安徽17030300030汪欣然AH-0323安徽2805050104030汪修平AH-0324安徽2851000203530汪宇峰AH-0325安徽245601004530汪子骏AH-0326安徽115300050汪珉玥AH-0327安徽30300000汪煜凯AH-0328安徽1301000000王才艺AH-0329安徽000000王超樊AH-0330安徽165060050王成文AH-0331安徽80600000王冠玺AH-0332安徽1753000450王洁AH-0333安徽3050050王金龙AH-0334安徽000000王晶晶AH-0335安徽220455004530王晶玉AH-0336安徽000000王康安AH-0337安徽90300000王乐天AH-0338安徽550000王梦雨AH-0339安徽000000王瑞祺AH-0340安徽4651001001003530王润坤AH-0341安徽60600000王若楠AH-0342安徽215100100250王少杰AH-0343安徽4550000王诗琪AH-0344安徽550000王腾AH-0345安徽905000030王兴泽AH-0346安徽120500530王修远AH-0347安徽150********王叶会AH-0348安徽10520300250王叶伟AH-0349安徽3401008020400王一言AH-0350安徽330808004030王又禾AH-0351安徽22060400200王宇轩AH-0352安徽2401004004030王云骥AH-0353安徽40010080307030王致远AH-0354安徽250100004030王子涵AH-0355安徽21065600250王子权AH-0356安徽800003030王子扬AH-0357安徽285100800250王子悦AH-0358安徽220601000400王奕璇AH-0359安徽10060200020王淞雷AH-0360安徽2301001000030王琛AH-0361安徽10000100王昊AH-0362安徽250100300030王昊宇AH-0363安徽270100020500王昱晨AH-0364安徽2801005002030王隽伟AH-0365安徽265607002530韦润晨AH-0366安徽2601001004030韦一AH-0367安徽2751005001530魏冰青AH-0368安徽100000030魏立恒AH-0369安徽500050魏啸冲AH-0370安徽2851004002025魏一鸣AH-0371安徽953000530魏一鸣AH-0372安徽35010010010400位祥AH-0373安徽000000吴翰儒AH-0374安徽6501002530吴航霄AH-0375安徽130********吴华昊AH-0376安徽35500030吴家慧AH-0377安徽30000030吴舒涵AH-0378安徽260100600030吴思航AH-0379安徽230305004030吴天意AH-0380安徽375100*********吴天宇AH-0381安徽205100200250吴心远AH-0382安徽25030900030吴绪禹AH-0383安徽250100004030吴逊AH-0384安徽000000吴耀轩AH-0385安徽58510010010010085吴一非AH-0386安徽2501002004030吴悦AH-0387安徽000000吴昊达AH-0388安徽1001000000武弘勋AH-0389安徽5601001007010090武孝元AH-0390安徽1001000000夏浩然AH-0391安徽2805010003020夏禹扬AH-0392安徽2501004004030向济寒AH-0393安徽10100000谢滨竹AH-0394安徽20010000030谢润菁AH-0395安徽175********谢悦AH-0396安徽400100100304030邢若凡AH-0397安徽2000000邢志伟AH-0398安徽000000熊凯歌AH-0399安徽1101000000徐承熙AH-0400安徽135********徐杭AH-0401安徽12060100030徐加宝AH-0402安徽200100200030徐李昊AH-0403安徽190100002030徐若凝AH-0404安徽30520050徐世豪AH-0405安徽550000徐思琪AH-0406安徽2801003004030徐苏洋AH-0407安徽17080300030徐天雨AH-0408安徽000000徐天泽AH-0409安徽175********徐心成AH-0410安徽000000徐兴业AH-0411安徽000000徐震昊AH-0412安徽200100700030徐志骏AH-0413安徽490100100707050徐志远AH-0414安徽455010030徐奕明AH-0415安徽11551002030徐灏然AH-0416安徽195451003030徐昕怡AH-0417安徽4000000徐晏辰AH-0418安徽9525004030许浩泽AH-0419安徽3101007004050许思远AH-0420安徽1051000050许振宇AH-0421安徽24056004530许仲远AH-0422安徽550000薛敬扬AH-0423安徽17030001030杨汭AH-0424安徽3101004004030杨珖AH-0425安徽3706080604030杨晨霖AH-0426安徽000000杨季敬汝AH-0427安徽2153020304530杨佳木AH-0428安徽95450000杨明AH-0429安徽60600000杨沛然AH-0430安徽65600050杨汝清AH-0431安徽000000杨思锐AH-0432安徽1503000400杨毅AH-0433安徽200100200200杨雨琪AH-0434安徽000000杨卓凡AH-0435安徽1000000杨子AH-0436安徽30300000杨子豪AH-0437安徽60600000杨茜木AH-0438安徽55020050杨茗AH-0439安徽30300000杨逍AH-0440安徽000000杨晟潇AH-0441安徽15150000姚学然AH-0442安徽3104080204030叶染景AH-0443安徽000000叶苏廷AH-0444安徽1704500250叶宇钦AH-0445安徽50300000殷开颜AH-0446安徽400100100304030尹天乐AH-0447安徽100600000尹宇阳AH-0448安徽275100004035英艺博AH-0449安徽550000余辰昕AH-0450安徽2501070204030余师剑AH-0451安徽3659510003040余学锋AH-0452安徽12030200030余卓然AH-0453安徽380100100104030俞子睿AH-0454安徽130500000袁伟豪AH-0455安徽1301000000袁子辰AH-0456安徽1900800400袁栎宬AH-0457安徽906000030袁昱明AH-0458安徽2708010004030岳晓颖AH-0459安徽165503003530曾致远AH-0460安徽465100*********占金涛AH-0461安徽150000500章安凡AH-0462安徽45450000章博文AH-0463安徽3205010004030章文澜AH-0464安徽180********张晨龙AH-0465安徽1555300200张房龙志AH-0466安徽550000张宏鑫AH-0467安徽1055500200张佳华AH-0468安徽210303002030张金涛AH-0469安徽155100200530张骏颉AH-0470安徽60600000张乐天AH-0471安徽33010010004030张铭文AH-0472安徽36010070204030张时钊AH-0473安徽24056004530张舒怡AH-0474安徽2500050张天陵AH-0475安徽23001003000张天舒AH-0476安徽000000张天泽AH-0477安徽380100100104030张笑阳AH-0478安徽11010000100张新科AH-0479安徽2801006020400张心琦AH-0480安徽250100500200张一鸣AH-0481安徽25000250张一鸣AH-0482安徽19510000250张宜宁AH-0483安徽1302000300张宇桐AH-0484安徽806020000张宇翔AH-0485安徽60600000张越AH-0486安徽55000025张哲康AH-0487安徽000000张正诚AH-0488安徽1255100030张智伟AH-0489安徽190100600030张智洋AH-0490安徽1655007030张子牛AH-0491安徽2901004002030张子卿AH-0492安徽40000100张子希AH-0493安徽150********张子洋AH-0494安徽245100900450张丞AH-0495安徽000000张瀚文AH-0496安徽21065300530赵博睿AH-0497安徽600300030赵晨阳AH-0498安徽50300000赵涵AH-0499安徽1001500530赵佳鸣AH-0500安徽000000赵敏达AH-0501安徽225100400250赵瑞琦AH-0502安徽2601005002030赵思航AH-0503安徽230100200030赵雨杰AH-0504安徽000000赵雨扬AH-0505安徽3501008010555赵子健AH-0506安徽205301004025赵昕鹏AH-0507安徽360100900700郑卜俊宏AH-0508安徽000000郑敏AH-0509安徽50500250郑茹敏AH-0510安徽000000郑瑞AH-0511安徽16510000530郑天AH-0512安徽9060200100郑奕AH-0513安徽165100300530郑睿AH-0514安徽1751000050职浩然AH-0515安徽130********钟妍钊AH-0516安徽10000100周陈悦AH-0517安徽000000周何AH-0518安徽290606030400周家亮AH-0519安徽2003010104030周俊杰AH-0520安徽3001005004030周顺AH-0521安徽20020000周涛AH-0522安徽10530002530周文杰AH-0523安徽503010000周秀涵AH-0524安徽1000000周一鸣AH-0525安徽6530200150周宇AH-0526安徽450100*********周子涵AH-0527安徽19051000450周子涵AH-0528安徽135550000周子航AH-0529安徽39010010004050周怡然AH-0530安徽16060010030珠齐明AH-0531安徽390100100204030朱晨曦AH-0532安徽3551009003530朱成儒AH-0533安徽1853040201530朱广恩AH-0534安徽220304004030朱浩宇AH-0535安徽16010000200朱鸿涛AH-0536安徽25520000朱启孟AH-0537安徽24060700030朱屠越AH-0538安徽60600000朱文天AH-0539安徽40565100308030朱晓瑞AH-0540安徽000000朱永琦AH-0541安徽000000朱宇AH-0542安徽903000100朱震霆AH-0543安徽3901009020800朱知非AH-0544安徽1500400030朱璨AH-0545安徽10030100030朱煜AH-0546安徽30300000朱锴宏AH-0547安徽800100030宗晓煜AH-0548安徽135********邹晨雪AH-0549安徽510100807010080祖文智AH-0550安徽000000佘骏一AH-0551安徽550000邬登科AH-0552安徽330609007030奚兆阳AH-0553安徽255100700350奚子淇AH-0554安徽000000闫瑾AH-0555安徽505200250缪其跃AH-0556安徽35010010002030缪志远AH-0557安徽2801004001030窦天阳AH-0558安徽16010000030瞿冠中AH-0559安徽245358004030cheese备注4080100807010010050403080201001060103030601001001003040100100807010080201006010020 0 60 0 100 0 100 90 10 0 80 0 100 0 40 80 100 20 30 30 100 0 90 100 30 100 100 80 0 100 80 100 20 80 80 50 0 10 0 40 80 0 100 700 80 30 10060 30 100 0 100 100 40 100 80 10 80 0 0 80 0 0 20 80 0 0 30 40 90 0 0 100 60 100 0 50 20 100 40 0 40 50 0 10 0 30 100 100 300 200 100 800 50 0 100 90 80 70 0 80 100 0 0 80 0 0 100 0 0 30 20 0 70 100 10 0 30 0 20 0 50 30 100 30 0 100 30 100 0 0 20 50 20 0 20 20 100 20 700 100 50 50 100 100 0 80 100 0 0 0 70 0 100 100 10 100 0 100 100 0 0 0 10 80 30 30 60 100 10 80 80 40 80 0 30 100 20 100 20 20 0 80 90 20 80 60 8080 100 10 70 10 0 100 80 0 100 70 100 20 40 0 30 80 80 0 0 0 100 60 0 0 0 100 90 0 30 0 40 80 40 50 20 0 0 100 0 100 60 1000 1000 80 400 30 0 100 20 100 20 0 50 0 60 0 0 100 0 80 40 0 10 80 100 30 100 100 100 30 90 80 60 20 80 20 0 0 0 90 100 80 80 80 80 70 0 100 30 1000 2060 100 80 0 100 60 0 0 100 0 80 40 0 70 80 100 20 0 10 20 20 50 40 0 0 80 30 0 40 0 0 0 100 0 50 80 40 0 50 0 100 0 100 100 1000 60 5010 0 0 30 0 0 0 100 0 100 20 100 40 100 0 80 100 40 100 80 30 70 0 20 20 80 100 0 100 50 100 0 30 100 0 0 60 100 100 20 100 0 1000 60 800 70 800 60 100 30 50 10 0 80 0 20 50 0 60 60 80 0 100 100 100 0 20 0 30 0 0 70 0 0 0 100 80 80 0 20 10 10 0 100 40 80 100 60 100 100 50 80 400 800 100100 80 30 0 40 0 80 0 0 80 50 0 0 100 100 30 60。

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

第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组）（PASCAL 语言竞赛用时：2小时）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、基础部分：<1> WPS 是属于________类的软件;FOXBASE 是属于_______类的软件。

用FOXBASE的命令：“CREATE GZB ”，在磁盘中生成的是_______文件.<2>在MS DOS 的根目录中，有如下文件： TIME.EXE TIME.BA T 试问：C:\>TIME < 回车 > 执行的是什么命令？<3> 已知ASCII 码表中的大写字母后有6个其它字符，接着便是小写字母。

现已知：A 字母的ASCII 码为（41）16{ 表示16进制数41 }，试写出如下字母用十进制表示的ASCII 码： G → （）10 B → ( )10 T → ( )10<4> 设数组A[10..100,20..100] 以行优先的方式顺序存储，每个元素占4个字节，且已知A[10，20]的地址为1000，则A[50，90]的地址是。

<5>一个汉字的机内码目前通常用2个字节来表示：第一个字节是区位码的区号加（160）10；第二个字节是区位码的位码加（160）10 。

已知：汉字“却”的区位码是4020，试写出机内码两个字节的二进制的代码：<6> 下图中用点表示城市，点与点之间的联系表示城市间的道路：D CA B试问：① 能否找出一条从A 城市出发，经过图中所有道路一次后又回到出发点的通路来？ ② 能否从A 出发，找出去每个城市且只去一次的通路来？若能，则写出通路，否则说明理由。

<7> 为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在前，如X/Y 写为/XY} 和后缀 { 运算符在后，如X/Y 写为XY/}的表达形式。

NOIP-2017全国青少年信息学奥林匹克联赛提高组初赛试题标准答案

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试卷答案一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。

A. 2020B. 2021C. 2022D. 20232.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。

A. 43B. -85C. -43D.-843.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。

A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。

A.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogNT(1)=1则该算法的时间复杂度为( )。

A.O(N)B.O(NlogN)C.O(N log2N)D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。

A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。

A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。

A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。

A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

NOIP2017初赛提高组参考答案

degree[i]--或--degree[i]
(4)
head:=head+1或inc(head)
head=head+1或head++或++head
3பைடு நூலகம்
(5)
ans<len[a]或len[a]>ans
2
degree[b]=degree[b]+1或
3
2
inc(degree[b])
degree[b]++或++degree[b]
.
(2)
degree[i]=0
degree[i]==0或!degree[i]
3
(3)
degree[i]:=degree[i]-1或
degree[i]=degree[i]-1或
3
dec(degree[i])
第二十三届全国青少年信息学奥林匹克联赛初赛
提高组参考答案
一、单项选择题（共15题，每题1.5分，共计22.5分）
1
2
3
4
5
6
7
8
C
B
A
C
A
C
B
C
9
10
11
12
13
14
15
D
B
D
D
A
D
C
二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，没有部分分）
1
2
3
4
5
CD
C
D
BD
BD
三、问题求解（共2题，每题5分，共计10分）
1.
3
2.

noip初赛试题及答案

noip初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项不是数据结构的分类？A. 线性结构B. 非线性结构C. 树形结构D. 随机结构答案：D2. 以下哪种算法的时间复杂度是O(n^2)?A. 归并排序B. 快速排序C. 插入排序D. 哈希表查找答案：C3. 在C++中，以下哪个关键字用于定义类？A. structB. unionC. enumD. typedef答案：A4. 在关系型数据库中，以下哪个操作用于删除表中的数据？A. SELECTB. INSERTC. UPDATED. DELETE答案：D5. 在计算机网络中，以下哪个协议是负责传输层的？A. HTTPB. FTPC. TCPD. IP答案：C6. 在操作系统中，以下哪个选项是进程调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（RR）D. 所有以上答案：D7. 在二进制系统中，以下哪个值是8的二进制表示？A. 1000B. 1001C. 1010D. 1100答案：A8. 在计算机程序设计中，以下哪个选项是面向对象编程的特征？A. 封装B. 继承C. 多态D. 所有以上答案：D9. 在HTML中，以下哪个标签用于定义最重要的标题？A. <h1>B. <h2>C. <h3>D. <h4>答案：A10. 在计算机编程中，以下哪个选项是算法的属性？A. 有穷性B. 确定性C. 可行性D. 所有以上答案：D二、填空题（每题5分，共30分）1. 在计算机科学中，数据结构通常由____和____组成。

答案：数据元素，关系2. 在C语言中，以下代码段的输出结果是____。

```c#include <stdio.h>int main() {int a = 10;printf("%d", a++);return 0;}```答案：103. 在数据库设计中，为了减少数据冗余和避免数据不一致，通常采用____范式。

NOIP2017提高组初赛试题及答案

NOIP2017提高组初赛试题及答案一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。

C A. 2020 B. 2021 C. 2022 D. 20232.在8 位二进制补码中，10101011 表示的数是十进制下的( )。

B A. 43 B. -85 C. -43 D.-843.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。

AA. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。

C A. 星期三 B. 星期日 C. 星期六 D. 星期二5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。

AA.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN T(1)=1则该算法的时间复杂度为( )。

C A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。

B A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。

C A. 32 B. 35 C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。

D A. 60 B. 84 C. 96 D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。

BA. 1/2B. 2/3 D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

noip测试题及答案

noip测试题及答案NOIP测试题及答案一、选择题1. 在计算机编程中，以下哪个选项是正确的循环结构？A. whileB. ifC. switchD. goto答案：A2. 下列哪个是面向对象编程的三大特性之一？A. 封装B. 继承C. 多态D. 所有以上选项答案：D二、填空题3. 在C++中，用于定义类的关键字是______。

答案：class4. 在Python中，用于实现列表推导式的语法是______。

答案：[表达式 for 变量 in 可迭代对象]三、简答题5. 简述什么是递归算法，并给出一个递归函数的示例。

答案：递归算法是一种在函数内部调用自身的算法。

它通常用于解决可以分解为相似子问题的问题。

示例如下：```cppint factorial(int n) {if (n == 0) return 1;else return n * factorial(n - 1);}```四、编程题6. 编写一个程序，实现计算一个整数列表中所有元素的和。

示例代码：```pythondef sum_of_elements(numbers):total = 0for num in numbers:total += numreturn total示例使用numbers = [1, 2, 3, 4, 5]print("Sum:", sum_of_elements(numbers))```7. 给定一个字符串，请编写一个函数，判断该字符串是否为回文。

示例代码：```pythondef is_palindrome(s):return s == s[::-1]示例使用test_string = "madam"print("Is palindrome:", is_palindrome(test_string))```五、论述题8. 论述在软件开发中使用版本控制系统的重要性，并说明常见的版本控制系统有哪些。

浙江省西店中学NOIP初赛练习题及答案

NOIP初赛练习之一(选择题)一．单项选择题一、操作系统是系统软件的核心，是有效利用运算机的硬件、软件、数据等各类资源的好管家，它还向用户提供一套容易学习利用的操作命令。

经常使用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。

WORD、WPS是字处置软件，FOXBASE是数据库治理软件。

二、字长表示一个存储单元由多少位二进制数组成，八位机一个字长确实是一个字节，十六位机一个字长能够表示两个字节。

字长位的多少，说明可访问存储器的地址多少。

3、操作系统一样寄存在系统盘，运算机启动引导系统后，系统中的经常使用命令就驻留在内存中，方便用户利用运算机。

因此启动运算机引导系统确实是把操作系统从系统盘中调入内存储器。

4、咱们要清楚，快存实质是高速缓存，主存即内存，辅存也确实是外存。

在这三种存储器中，以高速缓存最快，故此，通常经常使用的程序都是寄存在高速缓存区里。

而主存的速度固然是比辅存要快了。

五、一样，对运算机工作有较大阻碍的有尘土、温度、湿度。

六、运算机的指令系统是由操作码与操作数组成。

7、通用寄放器的位数跟机械有关，取决于运算机的字长。

八、运算性能实现的全数指令的集合合称为指令系统。

执行各条指令所规定的操作是由指挥工作的操纵器和执行运算的部件一起完成。

而操纵器与运算器合起来称为CPU。

九、RAM(random access memory)随时读写存储器，供运算机工作时随机写入，运算机一旦断电后，其中的信息就会消失。

10、WINDOWS 9X是一种多任务的可视化的操作系统，它能够同时打开多个窗口，执行多个任务，而这些操作不管是应用程序仍是文档编辑窗口，都能够利用图标、菜单或工具进行操作，即所见即所得。

因此称之为多任务图形方式的操作系统。

1-10参考答案：BBDCBBCABD1一、经常使用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。

NOIP2017提高组初赛试题及答案