宁波市第31届小学生教育计算机程序设计初赛精彩试题
2015年慈溪市小学生计算机程序设计比赛初赛试题
2015年慈溪市小学生计算机程序设计比赛初赛试题（pascal语言90分钟完成）全部试题答案均要求写在答题卷上，写在试卷上一律无效一、单项选择题（共20题，每题1.5分，共计30分，每题有且只有一个正确答案。
）1.下列著名人物中，不是计算机相关领域专家的是A.王选B.图灵C.冯诺依曼D.屠呦呦2.操作系统的作用是A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接3.每个不同的二进制数可以表示一位学生，现要用二进制数来表示1200位学生，至少需要二进制数的位数是A.10B.11C.12D.134.丁丁一回到家，第一件事情就是对电脑喊一声“开机”，该台电脑就乖乖地开机了。
这种现象说明了该台电脑使用的技术是A.网络技术B.语音识别技术C.字符识别技术D.自动关机技术5.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭，因此，它正逐渐被IPv6协议所取代，IPv6使用128位地址，则1个IPv6所占的字节是A.8B.12C.16D.206.字符“D”的ASCII码为68，则字符“Q”的ASCII码是A.81B.82C.83D.视具体的计算机而定7.十进制算术表达式：5*512+7*64+4*8+7，运算结果用二进制表示是A.10111110011B.111111100101C.111110100101D.1111110110118.将一组数1，3，4，7，9依次存放入数组a的1，2，3，4，5单元格中，则a[a[a[2]]+1]表达式的值是A.3B.5C.7D.99.某计算机硬盘容量是1T，我们将1T用字节来表示，以下选项中正确的是A.1000*1000*1000*1000B.1024*1024*1024C.1024*1024*1024*1024D.1000*1024*1024*102410.下列无符号数中，最小的数是A.(1001100)2B.(75)10C.(114)8D.(4C)1611.以下各运算符中，运算优先级最低的是A.+，-，orB.*，/C.div，mod，andD.>=，in12.有20只猴子顺时针围成一圈，编号分别为1至20，从1号猴子开始顺时针报数，数字从1开始数下去，1，2，3，4，……，20，21，22……，一圈又一圈，当数到数字x时停止，报数字x猴子的编号是：A.（X-1）MOD 20B.1+（X-1）MOD 20C. （X+1）MOD 20-1D.（X+1）MOD 2013.假设A=TRUE，B=FALSE，C=TRUE，D=TRUE，逻辑运算表达式A∧B∨C∧D的值是A.0B.1C.TRUED.FALSE14.已知每个integer类型的变量需要用2个字节的空间存放，则数组a:array[1..10,1..2] of integer需要占用的内存空间字节数是A.40B.80C.100D.20015.设a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5,a[6]=6，且i=1,j=2,k=3,m=4，以下选项中变量值等于3的是A.a[i*j]B.a[a[k-i]+3]C.a[m div j]D.a[a[j+k-2]]16.进行在线游戏时，①用户登录；②进入在线游戏网；③选择游戏伙伴、开始游戏；④选择游戏室。
宁波市第27届中小学生程序设计竞赛小学组初赛试题分析
宁波市第27届中小学生程序设计竞赛小学组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一．选择题（每题2分,共30分。
每小题只有唯一一个正确答案）1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（）。
A）区位码 B）ASCII码 C）字形码D）条形码分析：这题考的是对于计算机内存储编码的了解，选B2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。
下列有关MP3的信息中不正确的是：（）。
A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。
B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。
C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。
D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。
分析：显然JPEG是图片，而不是音乐，选C3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。
A）8ByteB）32ByteC）8KBD）32KB分析：显然它可以用256位来存储，而一字节有8位，选B4）在计算机系统中，数值一律用补码来表示（存储）。
主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。
那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。
A）10001111 B）00001111 C）11110000 D）11110001分析：先确定符号位，因为它是负数，所以符号位为1，15转为二进制为1111，所以原码为10001111，在首尾两个1不变，其余取反，结果是11110001，选D5）十进制数2012.25用二进制数表示的结果是：（）。
A）（11111010101.1）2 B）（11111011100.01）2C）（1111001000.01）2 D）（11111001000.1）2分析：2012/2=1006 01006/2=503 0503/2=251 (1)251/2=125 (1)125/2=62 (1)62/2=31 031/2=15 (1)15/2=7 (1)7/2=3 (1)3/2=1 (1)1/2=0 (1)所以（2012）10=（11111011100）20.25*2=0.5 00.5*2=0 (1)所以（0。
2021年浙江省宁波市全国计算机等级考试C语言程序设计真题一卷(含答案)
2021年浙江省宁波市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________ 班级:________ 姓名:________ 考号:________一、单选题(12题)1.有以下程序int fun1(double a){return a*=a;}int fun2(double x,double y){ double a=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}main(){ double w; w=fun2(1.1,2.0); …… }程序执行后变量w 中的值是A.5.21B.5C.5.0D.0.02. 下列对于线性链表的描述中正确的是( )A.存储空间不一定是连续，且各元素的存储顺序是任意的B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的3.下面不能正确表示a*b/(c*d)的表达式是()。
A.(a*b)/c*dB.a*b/(c*d)C.a/c/d*bD.a*b/c/d4.设有定义：floata=2,b=4,h=3;,以下C语言表达式与代数式计算结果不相符的是()。
A.(a+b)*h/2B.(1/2)*(a+b)*hC.(a+b)*h*1/2D.h/2*(a+b)5.6.有以下程序#include<stdio.h>void fun(int x){if(x／2>1)fun(x／2)；printf(”％d”，x)；}main( ){fun(7)；printf(”＼n”)；}程序运行后的输出结果是( )。
A.1 3 7B.7 3 1C.7 3D.3 77.广义表(a,b,c,d)的表头是()。
A.aB.(a)C.(b,c,d)D.((b,c,c))8.有以下程序：程序运行后的输出结果是()。
A.20B.13C.10D.319. 有如下程序main() { int y=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；} 运行该程序的输出结果是______。
宁波市第23届中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第23届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
3．本次比赛允许使用64位整数类型：int64或qword。
1.密码（mima）题目描述【问题描述】在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。
今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一根密码棒上的数字，就是开启天庭司粮库密码锁的的密码。
如：1233+67122=68355，则68355就是一组有效的密码。
“太简单了！”人们高呼起来，继续探索着。
“这不过是早期的密码系统而已。
”玉帝轻蔑地环顾神仆们说道。
可是，当人们演算了139513+3344=142857 后，玉帝的神色愈来愈不对了，要知道，142857是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人的呢？于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们还逞能不？”这是天庭中一张王牌，但平凡得很，只不过将密码的位数增大到不超过200位而已，可是难就难在你看到文件：mima.in中的两个数后，必须在1秒钟内将密码输出到文件：mima.out中，否则这组密码就失效了。
玉帝还算是仁慈的，没有将更难的牌打出来，他想把天庭的粮食恩赐人间，但他绝不会给那些不动脑子的人。
现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。
宁波市第28届中小学生计算机程序设计竞赛复赛试题(小学组)
中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
3．本次比赛允许使用64位整数类型：int64或qword。
1.哈夫曼编码（coding）题目描述哈夫曼编码是一种编码方式，是可变字长编码的一种，由Huffman 于1952 年提出。
该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫Huffman 编码。
简单地来说，就是出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。
现在请你模拟这样的原则对给定的一个字符串进行字母统计。
输入输入文件coding.in，只有一行，是一个字符串，由小写英文字母组成，长度不超过255 个字符。
输出输出文件coding.out，有若干行，每行有两部分组成：一个字母和该字母出现的频率，中间用一个空格分隔，并按频率高低排列，频率相同时则按字母的ASC 码的先后顺序排列。
样例输入soon样例输出o 2n 1s 12. 立方和(cubsum)题目描述现给出一个三位数，先对这个三位数的各位数字的立方求和，然后再对求出的和中的各位数字的立方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。
如能得到一个固定值，就求出这个固定值；如果不能，则输出提示信息“error” 。
另外请注意，在求解过程中，若某一次求和过程中得到的值超过三位数，则取该数的低三位继续往下运算……例如，对于三位数111，则第一次计算应是1×1×1+1×1×1+1×1×1=3，第二次计算应是0×0×0+0×0×0+3×3×3=27，第三次计算应是0×0×0+2×2×2+7×7×7=351，第四次计算应是3×3×3+5×5×5+1×1×1=153，第五次计算应是1×1×1+5×5×5+3×3×3=153，与第四次计算的结果相同，这时可不再计算，输出固定值153。
宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第27届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览一.关于使用Pascal语言与编译结果的说明1.对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2.允许使用数学库（usesmath子句），以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：｛$R-,Q-,S-｝），也不支持与优化相关的选项。
3.本次比赛允许使用64位整数类型：int64或qword。
傻瓜电梯（dianti）题目描述所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。
比如，原来电梯在1楼，首先6楼有一位乘客发出请求，要求由6楼乘坐到10楼去，此时电梯马上会上去，但在电梯上升到3楼时，另外一位乘客请求由5楼乘坐到8楼去，傻瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把6楼的乘客送到10楼，然后再下来把5搂的乘客送到8楼。
傻瓜电梯由i楼上升到i+1楼（或下降到i-1楼）的时间都是3秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是6秒。
现在味味要根据傻瓜电梯接受到的n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。
如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。
直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。
输入输入文件dianti.in第一行包含两个整数x(1<=x<=100)和n(1<=n<=100)分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。
下面有n行，每行包含3个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。
宁波市第20届中小学生计算机程序设计决赛试题
数（同一行中的数据采用空格进行分隔）
输出文件共包含1行，内容是一个整数，即所经过的数字的最大总和。
[输入输出样例]
输入：
5
7
38
810
2744
45265
输出：
30
初中2：N的连续数拆分（30分）
（源程序名：，可执行文件名：）
（输入文件名：，输出文件名：）
输出文件只有一行，即与之相应的后序排列字母串，字母间了不含任何分隔符。
[输入输出样例]
输入：
ABCD
BADC
输出：
BDCA
初中4：基因组序列分析（30分）
（源程序名：，可执行文件名：）
（输入文件名：，输出文件名：）
[问题描述]
二十世纪末科学界最重大的事，要算是人类基因组计划的初稿提前完成。这个计划很主要的一部分，就是决定人类一个细胞内，长度约三十亿的DNA序列(注：DNA序列可视为由A、C、G和T等四种字母所组成的序列)。电脑分析在后基因组时代将扮演非常关键的角色。
宁波市第
(初中组)
学校姓名准考证号
注意： 1、考试时间120分钟，满分120分；
2、请仔细阅读“考生须知”中的有关规定；
3、上机时如有问题应及时举手请监考老师解决；
4、编程开始后，不要关机，完成后请监考老师验收后再离开。
初中1：数的计数（30分）
（源程序名：，可执行文件名：）
（输入文件名：，输出文件名：）
本题输入文件共包含若干行，用来表示一个DNA序列(总长度在50000之内)，其中输入档的最后一行以数字0作为结束；
输出文件共包含一行，其内容是一个整数，即长度为5的组合中出现最多的次数
初中初赛试题宁波市第21届 中小学生计算机程序设计初赛试题
宁波市第21届中小学生计算机程序设计初赛试题（初中组）学校姓名准考证号（说明：答案请写在答题卷上。
考试时间120分钟，满分120分）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内(每题2分，多选无分，共40分) 1．下列叙述正确的是（）（A）计算机中所存储处理的信息是模拟信号（B）数字信息易受外界条件的影响而造成失真（C）光盘中所存储的信息是数字信息（D）模拟信息将逐步取代数字信息2．下列属于计算机在人工智能方面的典型应用是（）（A）图书管理（B）服装设计（C）人机博弈（D）视频播放3．记录在光盘中的数据属于（）（A）模拟信息（B）数字信息（C）仿真信息（D）广播信息4．关于数字技术，下列叙述正确的是（）（A）计算机与电视机都是用模拟技术处理信息的（B）数字信息容易受外界条件的影响而造成失真（C）模拟技术将逐步取代数字技术（D）数字技术采用0或1表示的二进制代码来存储信息5．目前我们使用的计算机仍遵循着一位科学家提出的基本原理，他是（）（A）摩尔（B）申农（C）比尔·盖茨（D）冯·诺依曼6．冯·诺依曼理论体系下的计算机五大逻辑部件是（）（A）CPU、控制器、存储器、输入设备、输出设备（B）运算器、控制器、内存、输入设备、输出设备（C）CPU、存储器、输入设备、输出设备、网络设备（D）运算器、控制器、存储器、输入设备、输出设备7．完整的计算机系统组成是（）（A）计算机及其外部设备（B）主机、显示器、软件（C）系统软件与应用软件（D）硬件系统与软件系统8．完整的计算机硬件系统的组成是（）（A）主机、键盘、显示器（B）控制器、运算器、存储器（C）CPU和外部设备（D）运算器、控制器、存储器、输入与输出设备9.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（）个单元。
A.1000B.10C.100D.50010.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）。
宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第27届中小学生计算机程序设计竞赛复赛试题（小学组）关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
3．本次比赛允许使用64位整数类型：int64或qword。
1.傻瓜电梯（dianti）题目描述所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。
比如，原来电梯在1楼，首先6楼有一位乘客发出请求，要求由6楼乘坐到10 楼去，此时电梯马上会上去，但在电梯上升到3楼时，另外一位乘客请求由5楼乘坐到8楼去，傻瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把6楼的乘客送到10 楼，然后再下来把5搂的乘客送到8楼。
傻瓜电梯由i 楼上升到i+1 楼（或下降到i-1 楼）的时间都是3秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是6秒。
现在味味要根据傻瓜电梯接受到的n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。
如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。
直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。
输入输入文件dianti.in 第一行包含两个整数x（1<=x<=100）和n（1<=n<=100），分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。
下面有n行，每行包含3个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。
宁波市第32届中小学生程序设计竞赛(初中组)
宁波市第32届中小学生程序设计竞赛复赛试题（初中组）比赛时间：2017年3月26日上午9:00-12:00（请选手务必仔细阅读本页内容）五．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、没有其他特殊情况说明时，输入输出中任意两个整数之间用一个空格分隔。
1.公鸡打鸣(rooster.pas/c/cpp)【问题描述】鸡国中有两只最喜欢打鸣的公鸡G1和G2，它们每一次打鸣都有一个声音的响度值。
一天清晨，G1开始先开始打鸣，响度值为x，G2听到G1的打鸣后也开始打鸣，响度值为y。
G1和G2很想把它们打鸣声音的响度值调成一样。
所以它们进行了k次协商，每一次协商后就各自增加或减少一定的响度值再打鸣一次（打鸣的响度值不能小于0）。
G1和G2生性迟钝，它们不知道其实经过s(s≤k)次协商后，打鸣声音的响度值已经相同了。
请编程帮G1和G2计算一下它们打鸣声音的响度值相同时最少经过了几次协商（即最小的s）？注意：如果x一开始就等于y，则不需要协商。
【输入】输入共k+1行。
第1行三个整数x，y和k，分别表示G1、G2第一次打鸣时声音的响度值，共进行了k 次协商并调整打鸣声音的响度值。
接下来k行，每行包含4个整数a i，x i，b i，y i，表示第i次协商G1增加（a i等于1）或减少（a i等于-1）的响度值为x i，G2增加（b i等于1）或减少（b i等于-1）的响度值y i。
【输出】输出1行一个整数，表示至少经过多少次协商后G1和G2的打鸣响度值已经相同。
如果经过k次协商后仍然无法相同，则输出“-1”（不包含双引号）。
【样例1解释】在样例1中，G1和G2第1次打鸣的响度值分别为2和3，不相同。
第1次协商G1增加1，G2减少0，响度值分别为3和3，所以经过1次协商后它们两个打鸣的响度值已经相同。
经过3次协商时，它们的声音也能调成一样，但至少需要1次协商就可以了。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
宁波市第31届小学生计算机程序设计初赛试题— . 选择题（每題1 . 5 分，共3 0分。
每小题只有唯一个正确答案）1. 一个16 位整型变量占用（）个字节A.1B.2C.4D.82. 表达式29 div 5 mod 2 + trunk（3．78）的值是（）A.33B.32C.4D.53. 字母信息在计算机中最终是以数值的形式存储的，ascii 码统一规定了常用符号用哪些数值来表示，例如字母‘Z'的ascii 码是十进制的90，字母‘L’的ascii 码是十进制（），A. 108B.90C.76D.754. 下列选顶中不属于音频文件格式的是（）A.wav 格式B.mp3 格式C.avi 格式D.flac 格式5. 如主存容量为32M 字节，且按字节编址，表示该主存地址至少应需要（）位A.16B.20C.2D.326. 如果一棵二叉树的前序遍历是ABDEFC.中序遍历是DEBFAC,那么它的后序遍历是()A.ABCDFEB.CAFBEDC.EDFBCAD.DEFBCA7. 表达式a*(b+c)-d 的后缀表达式是（）A.abcd*+-B.abc+*d-C.abc*+d-D. -+*abcd8. 计算机所能辨认的最小信息单位是（）A.字节B.位C.字符串D.（K）9. 对于下图，至少要减掉（）条边，使之存在一条路径，经过图中每条边一次且仅一次A.0B.1C.2D.310. NFC 是近距离无线通讯技术，此项可以用在手机上，以下（）不属于此技术在手机上的应用实例A.手机登录wifi 刷微信B.手机机场登机验证C.手机充当大厦的门禁钥匙D.手机公交刷卡11. 己知有abcdef 六个整型变量，大小关系如下：a>b,a>c,a>d,b>f,b>c,f>d,d>c,f>e,d>e,c>e 根据以上大小关系，请分折六个整型变量第3 大的是（）A.aB.bC.dD.f12. 一片容量为16GB 的SD 卡能存储大约（）张大小为2MB 的码照片。
A.2000B.4000C. 8000D.1600013. 下列哪个不属于物联网的应用实例( )A.电脑实时显示快递车辆运动轨迹B.苹果手机小偷刷机时警察定位并抓荻C.远监控工地施工D.实况足球里的角色具备c 罗、梅西的个人能力14. 互联网其中一大优势就是可以共享资源，以下哪项活动不属于共享资源（）A.为网民提供代理服务器加速流览国外网站。
B.设计一个学生信息的数据库C.QQ 传输文件D.在校网上发布最新版编程软件15. 15、三位水仙花数是指每个位上的数字的 3 次幂之和等于它木身。
（例如：1^3+5^3+3^3=153）找所有三位水仙花数程序如下，它的算法属于（）for i:l to 9 do for j:=0 to 9 do for k:=0 to 9 do if(i*i*i+j*j*j+k*k*k=i*100+j*10+k) then ……A.动态规划B.贪心C.枚举D.递归16. 如果一个栈始时为字．当前栈中的元素从栈底到栈顶依次为a，b·另有元素c，d，己经出栈，则不可能的人栈顺序是（）。
A.bacdB.cdabC.cadbD.dabc17. 二进制数10101 转化成十进制表示是（）A.42B.21C.13D.2518. 18、己知逻辑表达式值为false 的是（）a＝true b＝false c＝false d＝trueA.a and b xor c and dB.a Or b and c or dC.a xor b or c and dD.a or b xor d and c19. 计算机前端总线的英文名字是Front Side Bus，用FSB 表示．指的是将CPU 接到（）的总线。
A.内存B.北桥芯片C.南桥芯片D.I/O 设备20. 第45 届全球超级汁算机500 强排行榜．于2015 年7 月公布，冠军是（）A.中国“天河二号”B.美国橡树岭国家验率的“泰坦”C.日本理化学研究所的"K Computer"D.美国劳伦斯一利弗莫尔国家实验的“紅杉”二.问题求解（每理5分，共10分）1. 豆豆是个对数学非常敏感的孩子，刚学了加法，他就发现3的所有倍数个位数字都是有规律的，例如: 3,6,9,12,15,18,21,24,27,30,33,36,39,42 ....存个循环(3,6,9,2,5,8,1,4,7,0)。
等到学了乘法后，他思考这个问题：3^2016(2016个3相乘)运算结果的个位上的数字是（）。
答案：2. 豆豆课余爱好之一就是玩各种自创的数字游戏，其中一种很受同学的好评，大家经常开展比赛。
这个游戏如下：5行5列的数字方阵中选取5个数，求这5 个数任意2个既不是同一行，也不能同一列。
看看谁能最先算出这5个数最大和是（）。
豆豆总是能胜出。
看人的了。
15 06 14 12 20 03 11 18 03 13 06 09 14 09 14 13 12 07 16 19 22 14 08 07 14答案：三.阅读程序，求程序运行输出结果（每题8分，共32分）1.vara, b,c, d: longint;beginread(a, b, c);a:=a+b*c;b:=a-c;c:=a+b;d:=b*c-a;a:=d*(a-b);writeln('a=',a);end.【输入】：111 输出：2.vari,j:longint;a,b:array[0..20] of longint;out：array[0..200] of boolean;beginfor i:=1 to 12 do read(a[i]);for i:=1 to 15 do read(b[i]);for i:=1 to 12 dofor j:=1 to 15 doif a[i]=b[j] then out[a[i]]:=true;for i:=1 to 90 doif not out[i] and (i mod 8=0) thenwrite(i,' ');end.【输入】：2 17 23 28 29 37 38 48 49 58 79 1142 17 23 28 29 38 45 48 56 58 67 72 75 101 122输出：3.varj:longint;use:array[0..10] of boolean;a：array[0..10] of longint;procedure dfs( i: longint);var j:longint;beginif i>2 then beginfor j:= 1 to 2 dowrite(a[j],' ');writeln;exitend;for j:=a[i-1]+1 to 3 doIf not use[j] then beginuse[j]:=true;a[i]:=j；dfs(i+1)；use[j]:=false;end;end;begindfs(1);end.输出：4.varn,i,j,t,sum:longint;a:array[0..50] of longint;f:array[0..50] of boolean;beginreadln(n);for i:= 1 to n doread(a[i]);fillchar(f,sizeof (f),true);for i := 1 to n doif f[i] thenbegininc(sum);t:=a[i] ；for j:=i to n doif f[j] and (t=a[j]) thenbeginf[j] := false;t:=t-1;if t=0 thenbreak;end;end;writeln(sum);end.【输入】：89 19 11 7 3 2 6 1输出：四.完善程序（前两空每空2 分，其余八空每空3 分，共28 分）1. 买书书店有个买2送1的活动：买3本书只要付较贵的2本就可以了。
举个例子：10 3 2 4 6 4 9 , 如果这样组合(10, 3, 2), (4, 6, 4) and(9),就能在第一个括号中省下2元，第二括号中省下4元，但第三个括号不能省了，因为不足3本书。
售货员是个热心肠也爱动脑筋的人，他想为每位顾客尽可能多的省钱，请你帮助她吧。
注意：不一定非要组合三本书一堆，但一堆的数量必须是1到3输入的第一行一个整数N，表示书的数量。
接下来的N行，每行包含一个整数Ci，表示每本书的价格。
输出一个数。
表示最终要为这些书付出的最小价格。
解题思路：贪心的策略，按照书费的降序排序，挑尽可能贵的2本放在一起来省去书费，反复操作，直到书少于3本样例中10 3 2 4 6 4 9 就可以这样分组：（10 9 6）、（4 4 3）、（2），很显然省去了6+3+2=9，这是最省钱的分组方案，根据这个思路，请完善以下程序varn,i:longint;a:array[0..100001] of longint;s:int64;procedure sort(l,r:longint);//sort过程实现a数组值的降序排序var i,j,x,y:longint;begini:=l; j:=r; x:=a[(l+r) div 2];repeatwhile _________ do inc(i);while x>a[j] do dec(j);if not(i>j) thenbeginy:=a[i];_________; a[j]:=y;inc(i); j:=j-1;end;until _________;if l<j then sort(l,j);if i<r then sort(i,r);end;beginreadln(n);for i:= 1 to n doread(a[i]);sort(1,n);for i:= 1 to n doif _________thens:= _________;writeln(s);end.2. 拼木棍有一些同样长的木棍，氢这些木棍随意砍成几段。
现在，他想把小木棍拼接成原来的的样子，但是忘记了自己开始时有多少根木棍和它们的的长度。
给出每段小木棍的长度，编程找出原始木棍的最小可能长度。
输入第一行为一个单独的整数N表示砍过以后的小木棍的总数。
笫二行为N个用空格隔开的正整数，表示N根小木棍的长度，输出仅一行，表示要求的原始木棍的最小可能长度。
样例输入：95 2 1 5 2 1 5 2 1样例输出：6解题思路：枚举原始木棍长度，然后验证小木棍是否能拼凑出该枚举长度的整数倍，但要充分利用题目的隐含的信息进行优化，不然会超时优化1：原始木棍长度>=最大的小木棍长度，原始木棍长度<=小木棍长度之和优化2：小木棍的长度之和一定是原始的木棍长度的倍数优化3：小木棍应该由大到小去拼凑枚举出来的原始木棍长度优化4：当每次尝试接入小木棍后，大木棍未达到要求长度时，尝试接入的下一根小木棍要和刚刚接入小木棍和长度不相等优化5：当一个小木棍接入后，刚好达到原始木棍长度，在以后的尝试中没有必要用更小的小木棍代替这个刚接入的小木棍根据以上解题思路完善如下程序varn,i,L,max,sum,j:longint;a:array[0..100] of longint;visit:array[0..100] of boolean;procedure dfs(k,now:longint);vari,last:longint;beginif (k>n) and (now=0) thenbeginwriteln(L);halt;//退出整个秤序end;if k>n then exit;last:=0;for i:=1 to n doif (not(visit[i])) and (now+a[i]<=L) and (_________) then beginvisit[i]:=true;if (_________) thenbegindfs(k+1,0);visit[i]:=false;exit;//这里的退出体现了优化5end;_________ ;visit[i]:=false；last:=a[i];if now=0 then exit;end;end;beginreadln(n);i:=n;while i>0 dobeginread(L);_________ ;a[i]:=L;i:=i-1;if L>max then max:=L;end;for i:=1 to n dofor j:=i+1 to n doif _________then //将所有木棍从大到小排序，利用优化3beginL:=a[i];a[i]:=a[j];a[j]:=L;end;for L:=max to sum do//枚举原始木棍长度L长度时由小到大枚举.利用优化1 if sum mod L=0 then //优化2dfs(1,0);end.。