第十三届绍兴市少儿信息学竞赛初赛试题

第十二届绍兴市少儿信息学奥赛--初赛试题（PASCAL）[优秀范文五篇]第一篇：第十二届绍兴市少儿信息学奥赛--初赛试题(PASCAL) 第十二届绍兴市少儿信息学竞赛（PASCAL版试卷）第十二届绍兴市少儿信息学竞赛初赛试题（小学组 PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共20分）1.我们要养成正确的键盘输入习惯，那么请问按正确指法击T键，应使用（）A)右手食指2．每个不同的二进制数可以表示一种颜色，如果一幅图像有256种颜色，最少需要几位二进制数来表示？（）A)8 C)1283．以下运算结果为False的是（）A)not(5>5)4．在Free Pascal中运行某一程序时，返回如下图所示的错误信息，这是由于()B)(5>=4)and(7<7)C)not(false)D)(5<4)or(5>=5)B)16 D)256 B)右手中指C)左手食指D)左手中指A)找不到输入文件C)输入变量的值与变量的类型不匹配5．二维数组A的每个元素是由6个字符组成的串。

其行下标从0到8，其列下标从0到9，若按行优先存储，元素A[7][4]的起始地址与当A按列优先存储时（）的起始地址相同，设每个字符占一个字节。

A)A[2][8]主办：绍兴市科协、绍兴市教育局承办：绍兴科技馆、绍兴市教育教学研究院协办：绍兴市青少年科技教育协会、绍兴市互联网协会（2014年4月12日）第十二届绍兴市少儿信息学竞赛（PASCAL版试卷）图中的“围观”数主要体现了该用户微博信息的（）A)安全性 B)真伪性C)共享性D)载体依附性二、根据要求回答问题：（5＋5＝10分）1.地球人都知道斐波那契数列的递推关系式为：⎧f(1)=1⎪⎨f(2)=1⎪f(n)=f(n-1)+f(n-2)⎩现在给你一列数2,3,6,8,8,4,2,…，如果用f（n）表示这个数列的第n个数，请写出这个递推式。

第二届绍兴市少儿信息学奥林匹克竞赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分。

共30分）1）PASCAL程序设计语言的命名，是为了纪念（）这位伟大的数学家。

A) 巴赫B) 冯.诺依曼C) 帕斯卡D) 图灵2）一般来说，一台计算机的CPU速度越快，那么这台计算机的运行速度也越快，下列CPU 型号中，运行速度最快的是（）。

A) 奔腾4 B) 奔腾2 C) 奔腾3 D) 5863）美元的标识符是$，它和数字4同在一个键上，而且$在上面，数字4在下面，为了输入$这个符号，应配合使用其他的（）键。

4）一般计算机开机后总会自动启动Windows操作系统，那么这个操作系统软件安装在计算机的哪个硬件中（）？A) 软盘B) 主板芯片C) 硬盘D) ROM5）二进制数（1011）2对应的十进制数是（）。

A) 1011 B) 15 C) 10 D) 116）下列对于计算机病毒的认识中，错误的是（）。

A) 只要不从因特网上下载文件，而只在网上浏览网页、收发电子邮件是不会感染病毒的。

B) 要定期升级杀毒软件，并利用杀毒软件对计算机进行查、杀毒处理。

C) 一台接入网络的计算机，即使不进行网络的相关操作（浏览网页、收发邮件、下载文件等），也有可能被病毒感染。

D) 安装病毒防火墙可以从一定程度上有效地预防病毒的感染。

7）按照网站域名的一般约定，下列网站地址中，描述错误的是（）。

A) B) www@C) D) 8）现实生活中我们只要配备相关的硬件和软件，就可以直接通过因特网完成很多的工作，下列功能中，目前在因特网上还不能直接实现的是（）。

A) 看到对方当前的实时摄像B) 像使用电话机一样通过声音和对方聊天C) 护士通过网络往患者体内注射药水D) 通过文字和对方进行实时交流（聊天）9）下列关于计算机的说法中，错误的是（）。

全国青少年信息学奥林匹克联赛初赛试题精选（完整资料）此文档下载后即可编辑普及组初赛精选试题姓名NOIP2007第十三届普及组初赛试题1．在以下各项中，（）不是CPU的组成部分。

A．控制器 B．运算器 C．寄存器 D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A．二叉树 B．多叉树 C．哈希表 D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。

A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。

A．二→十进制转换码B．美国信息交换标准代码C．数字的二进制编码 D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。

A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部设备 D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。

A．通信技术 B．信息技术 C．网络技术 D．信息学7．LAN的含义是（）。

A．因特网 B．局域网 C．广域网 D．城域网8．冗余数据是指可以由其它数据导出的数据。

例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。

冗余数据往往会造成数据的不一致。

例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。

下面关于冗余数据的说法中，正确的是（）。

A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。

A．gcc B．g++ C．Turbo C D．Free Pascal 10．以下断电后仍能保存数据的有（）。

A．硬盘 B．高速缓存 C．显存 D．RAM11．在下列关于计算机语言的说法中，正确的有（）。

第二届绍兴市少儿信息学奥林匹克竞赛（参考答案及评分标准）
第二届绍兴市少儿信息学奥林匹克竞赛
小学组参考答案及评分标准
一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分，共30分）
1．交换次数（5分）：45
2．兑换硬币：写出表达式（3分）：1×8+2×6=20 写出硬币个数（2分）：3个硬币
三．阅读程序并写出运行结果（6＋7＋8＋9＝30分）：
1．程序的运行结果是：6
2．程序的运行结果是：10
3．程序的运行结果是：92
4．程序的运行结果是：a678954321
四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。

12＋18＝30分）
1. 圣诞礼物（3+2+2+3+2=12分）
①a[k]=y
② 0
③a[j1]:=i1 （或a[1]:=i1）
④s:=s+1 （或inc(s)）
⑤ S
2．华容道(3＋3＋3＋3＋3＋3=18分)
①No Answer
②a[i,j]=' '
③k （或 length(b)）
④(j1=1) and (b[i]='L') （或 (b[i]='L') and (j1=1)）
⑤ i1+1
⑥ j1+1
主办：绍兴市科协、绍兴市教育局承办：绍兴科技馆、绍兴市电教馆2004年12月- 1 -。

第十二届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共20分）1. 我们要养成正确的键盘输入习惯，那么请问按正确指法击T键，应使用（）A) 右手食指B) 右手中指C) 左手食指D) 左手中指2．每个不同的二进制数可以表示一种颜色，如果一幅图像有256种颜色，最少需要几位二进制数来表示？（）A) 8 B) 16C) 128 D) 2563．以下运算结果为False的是（）A) not (5>5) B) (5>=4) and (7<7) C) not (false) D) (5<4) or (5>=5) 4．在Free Pascal中运行某一程序时，返回如下图所示的错误信息，这是由于( )A) 找不到输入文件B) 源程序存在2号语法错误C) 输入变量的值与变量的类型不匹配D) Pascal编译器没有正确安装5．二维数组A的每个元素是由6个字符组成的串。

其行下标从0到8，其列下标从0到9，若按行优先存储，元素A[7][4]的起始地址与当A按列优先存储时（）的起始地址相同，设每个字符占一个字节。

A) A[2][8] B) A[3][9] C) A[5][7] D) A[0][8]6.ASCII码表中的大写字母Z后有6个其他字符，接着便是小写字母。

现在已知：字母Y的ASCII码为（）2，则字母a的ASCII码用十六进制表示是（）A) 61H B) 62H C) 63H D) 64H7.下列软件不能用于浏览网页的是 ( )A) Firefox B) Internet Explorer C) Access D) 腾讯TT8.路人甲要拍摄一些学校风景照片,并对拍摄的照片进行处理,下列采集工具、加工软件可实现这一功能的是（）A) 数码相机、photoshop B) 扫描仪、goldwaveC) 数码摄像机、goldwave D) 手机、access9.某电影的评价如图所示：图中的评价方式属于（）A) 个人推荐B) 统计评价C) 专家推荐D) 核心刊物评价10.某用户微博的相关统计如图所示：图中的“围观”数主要体现了该用户微博信息的（ ）A) 安全性B) 真伪性 C) 共享性 D) 载体依附性二、根据要求回答问题：（5＋5＝10分）1. 地球人都知道斐波那契数列的递推关系式为：⎪⎩⎪⎨⎧-+-===)2()1()(1)2(1)1(n f n f n f f f 现在给你一列数2,3,6,8,8,4,2,…，如果用f （n ）表示这个数列的第n 个数，请写出这个递推式。

绍兴市第十三届少儿信息学竞赛复赛试题（考试时间：150分钟）一、题目一览二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。

选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。

(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：|---sx001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目，严格按照试题所要求的格式输入、输出。

2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。

比赛结束后应及时离开机房，但注意不要关机。

1、小明的新运算（calc.pas）【问题描述】加、减、乘、除是小学数学中最基本的四则运算，现在小明同学在此基础上又定义了一种新运算，运算符为“△”，运算规则是：a△b=a×b×(b+1)÷2。

如：5△3=5×3×(3+1)÷2=30。

想必这样的问题不会难倒你，请你编程输出a△b的结果。

【输入】输入文件calc.in只有一行，是用空格隔开的两个整数a和b。

【输出】输出文件calc.out也只有一行，表示a△b的结果。

【输入输出样例】【数据范围】0≤a,b≤10000，a和b以及运算的结果都为整数。

2、最大价值（maxvalue.pas）【问题描述】昨晚小明做了一个梦，梦中他来到了一个花园，当他打开花园的大门时，小明被眼前的景色惊呆了！他从未见过这么多珍奇的鲜花，还有他梦寐以求的在阳光下发出异样光彩的水晶珠，他慢慢向前走着，忽然被一小块花圃吸引住了。

绍兴市第十三届少儿信息学竞赛复赛考试————————————————————————————————作者：————————————————————————————————日期：绍兴市第十三届少儿信息学竞赛复赛试题（考试时间：150分钟）一、题目一览中文题目名称小明的新运算最大价值数方格数学计算路英文题目名称calc maxvalue square count输入文件名calc.in maxvalue.in square.in count.in输出文件名calc.out maxvalue.out square.out count.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10 每个测试点分值10 10 10 10二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。

选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。

(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：|---sx001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目，严格按照试题所要求的格式输入、输出。

2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。

比赛结束后应及时离开机房，但注意不要关机。

1、小明的新运算（calc.pas）【问题描述】加、减、乘、除是小学数学中最基本的四则运算，现在小明同学在此基础上又定义了一种新运算，运算符为“△”，运算规则是：a△b=a×b×(b+1)÷2。

2024年青少年信息素养大赛C++智能算法应用挑战赛小学组初赛真题第 1 题单选题有以下函数，当调用语句为long p = fun (3, 3);时，返回的p值long fun (int x, int y){int i;long p = 1;for (i = 0; i < y; i ++)p *= x;return p;}A.3B.9C.27D.71第 2 题单选题下列事件中的必然事件是A.小A同学参加下周的数学考试，一定能考100分B.射击运动员射靶10次，必定能有1次正中靶心C.打开电视机，正好在播放新闻联播D.口袋中有2个红球和1个白球，从中摸出2个球，必定至少有1个红球第 3 题单选题二进制数0.101转换为十进制数为A.0.5B.0.625C.0.2D.0.75第 4 题单选题有A、B、C、D、E五个同学站成一排，如果A和B必须站在一起，则有多少种不同的排法。

A.24B.48C.60D.120第 5 题单选题在DevC++中，C++源程序文件的默认扩展名为______，C++目标文件连接而成的可执行文件的默认扩展名为______A..c，.exeB..cpp，.exeC..exe，.cppD..exe，.c第 6 题单选题有以下函数定义，当n传入数为10时，返回值应为int func (int n){if (n == 1)return 1;elsereturn func (n - 1) + n;}A.45B.55C.66D.1第 7 题单选题下面哪种循环语句在条件判断之前至少会执行一次循环体？A.forB.whileC.do-whileD.switch第 8 题单选题填写以下程序，使其输出"Hello World!"，横线处应填写#include<iostream>using namespace std;int main() {_____<< "Hello, world!" << endl;return 0;}A.cinB.coutC.std::cinD.std::cout第 9 题单选题有两个函数fun1()和fun2()定义如下，在主函数中有：int x = 1; x = fun1(x);调用，此时x的值为int fun1 (int x){x ++;fun2(x);return x;}void fun2 (int x){x ++;}A.1B.2C.3D.4第 10 题单选题以下程序段运行后，输出应为int a, b;for (a = 1, b = 1; a <= 100; a ++) {if (b > 20)break;if (b % 4 == 1){b = b + 4;continue;}b = b - 5;}cout << a;A.100B.20C.9D.6第 11 题单选题以下程序段运行后，输入：ABCdef，输出应为char ch;while ((ch = getchar ()) != '\n'){if (ch >= 'A' && ch <= 'Z')ch = ch + 32;else if (ch >= 'a' && ch <= 'z')ch = ch - 32;cout << ch;}A.ABCdefB.abcdefC.ABCDEFD.abcDEF第 12 题单选题下列代码中，哪一个选项正确的输出了num的值。

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

每题有且仅有一个正确答案。

）1．在以下各项中，（）不是CPU的组成部分。

A．控制器B．运算器C．寄存器D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A．二叉树B．多叉树C．哈希表D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。

A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。

A．二→十进制转换码B．美国信息交换标准代码C．数字的二进制编码D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。

A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部设备D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。

A．通信技术B．信息技术C．网络技术D．信息学7．LAN的含义是（）。

A．因特网B．局域网C．广域网D．城域网8．冗余数据是指可以由其它数据导出的数据。

例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。

冗余数据往往会造成数据的不一致。

例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。

下面关于冗余数据的说法中，正确的是（）。

A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。

A．gcc B．g++ C．Turbo C D．Free Pascal 10．以下断电后仍能保存数据的有（）。

历届绍兴市小学生信息学竞赛复赛试题c绍兴市小学生信息学竞赛是一项旨在提高小学生计算机编程能力和逻辑思维能力的竞赛。

以下是历届绍兴市小学生信息学竞赛复赛试题C 的样例，供参考：题目C：数字序列问题描述：给定一个正整数序列，序列中的每个数字都是1到n之间的整数，其中n是序列的长度。

现在需要找出序列中是否存在一个数字，它在序列中出现的次数超过序列长度的一半。

输入格式：第一行输入一个正整数n，表示序列的长度。

第二行输入n个正整数，表示序列中的元素。

输出格式：如果存在这样的数字，输出该数字；否则输出-1。

示例：输入：```51 2 2 3 2```输出：```2```分析：这个问题可以通过使用一个数组来统计每个数字出现的次数来解决。

首先，我们初始化一个大小为n+1的数组，用来存储1到n每个数字出现的次数。

然后遍历输入的序列，将每个数字的出现次数加1。

最后，遍历这个数组，找到出现次数大于n/2的数字。

算法步骤：1. 初始化一个大小为n+1的数组count，并将所有元素设置为0。

2. 读取序列长度n。

3. 读取序列中的n个数字，并将每个数字在count数组中的对应位置加1。

4. 遍历count数组，找到第一个出现次数大于n/2的数字。

5. 如果找到了这样的数字，输出它；否则输出-1。

代码实现：以下是使用Python语言实现的示例代码。

```pythondef find_majority_element(sequence):count = [0] * (len(sequence) + 1)for num in sequence:count[num] += 1for i in range(1, len(sequence) + 1):if count[i] > len(sequence) / 2:return ireturn -1# 读取输入n = int(input())sequence = list(map(int, input().split()))# 调用函数并输出结果print(find_majority_element(sequence))```请注意，这个题目只是一个样例，实际的竞赛题目可能会有所不同。

D 、（ 101）2 > （ 15）16E 、（ 121）10 =（ 79）163、关闭一个活动应用程序窗口，可按快捷键（ C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是（A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构）B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指（ ）A 、 将高级语言源程序翻译成机器语言程序（目标程序）B 、 将机器语言源程序翻译成高级语言程序（目标程序）C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符（ ）的优先级别最高7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。

A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT （ ABS （-100）*SQR （ ROUND （ 3.7）））的值是（ ）。

11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码（ A/B/C/D ）,填入每题的括号内 （本题共20小题，每题1.5 分共30分。

1 —10小题为单选题，11— 20小题为不定项选择题，每题有一个或多个答案。

） 1、如果按字长来划分，微型机可以分为 位机是指该计算机所用的 CPU （ A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。

所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是（ A 、 （ 1） 10＞（ 1）2B 、（ 12）10 ＞（ 10）16C 、 （ 15）8 ＞ （ 10）16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。

第十届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共20分）1.某算法的流程图如下所示：依次输入x的值为5、3、0、6后，该算法的输出结果为A) 6 B) 3 C) 14 D) 82．某用户电子邮箱收件夹中的内容如图所示:从图中可以看出该收件夹内A) 全部邮件有6封。

B) 未读的邮件有4封。

C) 带附件的邮件有5封。

D) 当天收到的邮件有3封。

3．笑笑的爷爷最近在学电脑，现在已经会上网了,但总是记不住网址，每次上网时都要问笑笑该输什么网址，后来笑笑略施小“技”，帮爷爷解决了这个难题。

之后爷爷再上网时，不仅不用记住网址就能快速地访问自己常去的一些网站，而且每次一启动IE就可以直接打开新华网浏览新闻，笑笑采用的方法是( )①将爷爷常用的网址都添加到IE的收藏夹中②将爷爷常用的网址都添加到IE的临时文件夹中③将新华网的网址设置为IE的主页④将爷爷常用的网址都添加到IE的历史记录中A) ①②B) ①③C) ②③D) ②④4．下列有关信息学名词解释中，错误的是（）A) Online Judge：简称OJ，信息学在线评测系统B) Excel：Microsoft公司开发的电子表格处理软件。

C) Flash：Micromedia公司开发的三维动画制作软件。

D) LOGO语言：内置一套海龟绘图系统，通过向海龟发送命令，用户可以直观地学习程序的运行过程，是适合于儿童学习的入门级语言。

5．单字节5和-5在计算机内部分别表示为（）A) 00000101 10000101 B) 00000101 11111010C) 11111011 11111011 D) 00000101 111110116．2名驾驶员和6名空中小姐分别上二架不同型号的旅游直升飞机，每机1名驾驶员及3名空中小姐，则上机方法共有多少种？A) 60 B) 80 C) 40 D) 207．如图有两个栈s1,s2，有一数字序列2 3 4 1，依次进入其中任意一个栈，任一个数字入栈后也可随时出栈，则不可能的出栈序列是：A) 1 3 2 4B) 2 1 3 4 C) 4 2 3 1D) 1 2 3 48．寄存器是（）的重要组成部分。

第一届绍兴、宁波少儿信息学竞赛卷一、选择一个正确答案代码（），填入每题的括号内（每题2分，每题只有一个正确答案，共20分）1.网上阅卷，是通过网络对考生的电子图像进展评阅的阅卷方式。

下列设备中，最合适采集答卷图案的是( )。

A) 显示器 B)扫描仪 C)打印机 D)键盘 2．十进制数71转换成二进制数是（ ）。

A ）（1000111）2 B) （1110001）2 C) （1001100）2 D) （1000011）2 3．下列做法中，能增加计算机系统平安性的有( )。

①安装正版杀毒软件，并定期对系统进展病毒扫描 ②将困难的管理员密码修改为相对简洁的“123456” ③安装防火墙软件，防卫外部攻击 ④刚好进展软件更新，修复系统高位破绽 A) ①②③ B) ①②④ C) ①③④ D) ②③④4．对一个字符串45236718，每次删除一个数字，按原来依次变成一个新数，使新数最小，共删了5次，所的最小新数218，问第4次是删那一个数字（ ）。

A) 6 B) 5 C)4 D ）75．地面上有标号为A 、B 、C 的三根细柱，一开场A 柱上穿有5个直径一样中间有孔的圆盘，从上到下依次编号为1、2、3、4、5，将A 柱子上的盘子经过B 柱移入C 柱，也可以在B 柱上暂存，但最终都要移入C 柱。

每次只能挪动一个盘（不能多个叠在一起移）。

那么C 柱上的盘子从下到上编号不行能出现的是（ ）。

A ）1 2 3 4 5 B ）5 4 3 2 1 C ）1 4 5 3 2 D) 1 5 4 2 36．满二叉树一种特别的二叉树，他除了最底下一层的结点没有任何子结点外其他全部结点都有两个子结点，如右图是一颗三层的满二叉树，那么一颗有10层满二叉树，一共有（ ）结点。

A)1023 B) 1024 C) 2047 D) 20487．右边图形中，不能用“一笔画”（经过每条边一次仅一次）画出的图是（ ）。

A) 图（一） B) 图（二） C) 图（三） D) 图（四） 8．三言两语，发发感慨，晒晒心情，以不超过140个字的内容进展信息传播、共享的社交网络平台是（ ）。