2015合肥市信息学真题

WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题： 140 小题，每小题 2分，共 80 分。

下列每题给出的四个选项中，只 有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1．已知程序如下：ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ cout<<s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ．main()->S(1)->S(0) B ． S(0)->S(1)->main()C ．main()->S(0)->S(1)D ． S(1)->S(0)->main()2．先序序列为 a,b,c,d 的不同二叉树的个数是A ．13B ．14C ．15D ． 163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是 A ．24，10，5和 24，10，7C ．24，10，10和 24，14，11 4．现在有一颗无重复关键字的平衡二 叉树 序序列。

下列关于该平衡二叉树的叙述中，正确的是B ．24，10，5和 24，12，7 D ．24，10，5和 24，14，6(AVL 树) , 对其进行中序遍历可得到一个降C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E) ，顶点集V={V0,V1,V2,V3} ，边集E={<v0,v1>,<v0,v2>,<v0,v3> ，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D． 56．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)专业资料整理WORD格式7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S 为“ abaabaabacacaabaabcc 模式”串.t 为“ abaabc ”采用,KMP算法进行匹配，第一次出现“失配” （s[i]!=t[i]）时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1 ，j=0 B．i=5 ，j=0 C．i=5 ，j=2 D．i=6 ，j=2A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8 之后需重建堆，在此过9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．1 B． 2 C． 3 D．4程中，关键字之间的比较数是11．希尔排序的组内排序采用的是（）14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A ．仅Ⅱ ⅢB ．仅ⅠⅡⅣC ．仅ⅠⅢ ⅣD ．ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15． 为 假定主存地址 32 位，按字节编址，主存 和 Cache 之间采用直接映射方式，主存 块大小 4 个字，每 32 位，采用回写 WriteBack )方式，则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A ． 146kB ．147KC ． 148KD ．158K16．假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ，其”xadd 是 x 对应的句 中t 存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相A ．直接插入排序 B ．折半插入排 序 12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程 序A ．仅Ⅰ Ⅱ．汇编语言程 C ．快速排序 D ．归并排序Ⅲ．硬件描述语言程序 C ．仅Ⅰ Ⅲ D ．ⅠⅡ Ⅲ13． 由3 个“1”和 5 个“ 0”组成的8 位二进制补码，能表示的最小整数是（） A ． -126 B ．-125 C ．-32 D ．-3应的TLB，且Cache 使用直写( WriteThrough )方式，则完成该指令功能需要访问主存的次数至少() 是A．0 B． 1 C． 2 D．317．下列存储器中，在工作期间需要周期性刷新的是()A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A．8004 、8008B．8002、8007C．8001 、8008D．8000、800419．下列有关总线定时的叙述中，错误的是()A ．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200 转/ 分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O 方式控制打印输出的情况下，CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。

信息技术高考试题汇编一、选择题:1、今天是英语老师的生日，但她已回英国了，李明随即制作了一张贺卡，并通过电子邮件发给她。

如果英语老师的电脑关机一个星期，那么电子邮件将〔〕A、退给李明B、保存在邮件服务器上C、由于关机时间太长，因此丧失D、检测英语老师电脑有没有开机，一旦开启立即发到她电脑中2、算式(1101)2-AH的值是( )〔A〕〔111〕2 〔B〕1H 〔C〕11B 〔D〕10D3、假设在Excel中用公式计算的结果放在G2单元格，则以下公式肯定错误的选项是〔〕A. =A2*0.5+B2*0.4B. =100+300/3C. =A2+G2D. =A20+B30-54、以下说法正确的选项是〔〕A. 筛选就是把符合指定条件的数据保留，不符合条件的数据删除。

B. 一旦执行筛选命令，则筛选框下拉按钮就无法再消除。

C. Excel只提供排序和筛选两种数据统计分析方式。

D. 筛选是一种重要的数据分析方法，它不会破坏原始数据。

5、录制一段时长为20秒的WAVE格式音频，在保存该音频文件时，假设要让保存的音频信息尽可能逼真，应该采用如下何种形式〔〕A、44KHZ，16位，单声道，86KB/秒B、44KHZ，16位，立体声，172KB/秒C、48KHZ，8位，单声道，46KB/秒D、44KHZ，8位，立体声，93KB/秒6、写出以下用流程图描述的算法的运行结果。

运行结果。

(A) -5 (B) 5 (C) -1 (D) -27、已知n为一个三位数，那么提取个位数的表达式是〔 1 〕，提取十位数的表达式是〔 2 〕，提取百位数的表达式是〔 3 〕。

A．n\10B．n \ 10 Mod 10C．n mod 10D．n mod 100E．Fix(n / 100)F．Sqr(n)8、图11、从图1“系统属性”中，我们可以发现〔〕A、这台电脑的操作系统为windows xp的家庭版。

B、这台电脑使用的是Intel的处理器。

2015年下半年安徽省中学教师资格考试信息技术基础强化练习（二）考试题一、单项选择题1、”六课型单元教学法”反映了（）A：注重学生能力培养的现代教学方法B：学校课程逐步发展的现代教学方法C：注入式的古代教学方法D：等待开发的未来教学方法2、学生在教师指导下，利用一定的仪器设备通过条件控制引起实验对象的某些变化，从观察这些变化中获得知识的方法，称之为____A：练习法B：实习作业法C：实验法D：谈话法3、教育目的的层次结构正确的是（）A：教育目的、培养目标、教学目标B：培养目标、教育目的、教学目标C：教学目标、教育目的、培养目标D：教育目的、教学目标、培养目标4、在教学中，通过学生观察所学事物或教师语言的形象描述，引导学生形成所学事物、过程的清晰表象，丰富他们的感性认识，从而使他们能够正确理解书本知识和发展认知能力的教学原则是。

A：直观性原则B：启发性原则C：循序渐进原则D：巩固性原则E：重视个别差异5、美国心理学家华生说：“给我一打健全的儿童，我可以用特殊的方法任意地加以改变，或者使他们成为医生、律师、艺术家、豪商；或者使他们成为乞丐和盗贼……”这段话的实质是。

A：环境决定论B：遗传决定论C：相互作用论D：二因素论6、”望梅止渴”现象最适宜的解释是__A．斯金纳的操作条件作用B．巴甫洛夫的经典条件作用C．士兵的士气高D．梅子对人体味觉器官的刺激作用7、结构化策略和问题化策略属于教学策略中的__A．内容型策略B．形式型策略C．方法型策略D．综合型策略8、当儿童在生理和活动能力方面得到迅速发展的时候，由于心理发展跟不上这种变化，导致其内心发生冲突，进而引发混乱。

处在这个时期的儿童在行为方式、理解能力等方面都会发生非常大的变化，这个时期是（）A：关键期B：转折期C：敏感期D：危机期9、”九拜”出自《周礼》，是我国古代特有的向对方表示崇高敬意的跪拜礼。

下列不属于九拜的是（）A：稽首B：振动C：膜拜D：奇拜10、农业社会的教育所具有的特征包括（）A：古代学校的出现和发展B：教育阶段性的出现和强化C：教育的终身化D：教育与生产劳动相分离E：教育的公共性日益突出11、课堂上有的学生会开小差，这属于。

安徽省普通高中毕业会考信息技术试题及分析（考试方式：全部上机考试考试时间：45分钟满分：100分）一、选择题（2.5*10=25分）1．下列属于应用软件的是（）。

A．Windows B. Unix C. Linux D. Word答案：D。

像Windows、Unix、DOS和Linux都属于系统软件，应用软件是人们为了各种工作的实际需要而研制开发出来的软件，而像Word、Excel和Wps等都是应用软件。

2．为预防计算机被计算机病毒感染，下列做法不合理的是（）。

A．不使用来历不明的光盘、软盘B．不上网C. 经常使用最新杀病毒软件检查D. 不轻易打开陌生人的电子邮件答案：B。

用不上网来预防计算机被计算机病毒感染，显然是因噎废食，隔绝了与外界的了解，是不正确的。

而应如A、C、D那样，来预防计算机被病毒感染。

3．当一个应用程序窗口被最小化后，该应用程序将（）A. 终止运行B. 继续运行C. 暂停运行D. 以上三者情况都有可能答案：B。

当一个应用程序窗口被最小化后，该应用程序仍旧在后台运行。

4. “画图”中，选择“编辑”→“复制”菜单命令，选定的对象将被复制到（）中。

A．我的文档B. 桌面C. 剪贴板D. 其它的图画答案：C。

当我们进行复制、剪切和粘贴信息时要用到剪贴板，剪贴板是计算机中临时存储被剪切或复制的信息的位置。

5．在Windows 9X中同时打开多个窗口后，一些窗口会遮住另外一些窗口，这时用户可将鼠标移到（）空白区域单击鼠标右键启动快捷菜单来重新排列这些窗口。

A．标题栏B. 工具栏C. 任务栏D. 菜单栏答案：C。

操作中如果打开的窗口太多会互相遮蔽，解决的方法是在任务栏的空白区域单击鼠标右键在快捷菜单中选择窗口排列方式。

6．用“画图”程序绘制的图形，所保存文件的扩展名是（）。

A. W A VB. DOCC. BMPD. TXT答案：C。

W A V是声音文件扩展名，DOC是WORD文档扩展名，BMP 是位图文件，TXT是文本文档扩展名。

满分
等边三角形
equ.pas equ.c equ.cpp equ.in
最大三角形
max.pas max.c max.cpp max.in
equ.out
max.out
100
100
比分
score.pas score.c score.cpp score.in
score.out
100
内存限制
128M
128M
555 输出样例
Can
最大三角形（max） 问题描述
三角形的周长即三条边长度之和。设三角形三条边的长度分别为 a、b、c，用 C 表 示周长，则三角形的周长公式为：C＝a+b+c。
阳阳想从众多的木棒中，挑选出其中的三根，构成周长最大的三角形。 输入格式
两行。 第 1 行，1 个正整数 n，表示有 N 根木棒。 第 2 行，N 个正整数，两数之间有一个空格隔开，表示 N 根木棒的长度。 输出格式 一个整数，为可以获得的最大的周长，若无法组成三角形则输出 0。 输入样例 5 23459 输出样例
128M
时间限制
1s
1s
1s
拼接
connect.pas connect.c connect.cpp connect.in connect.out
100
128M
1s
二、注意事项
1. 务必看清题目，严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 3. 每题一般有 10 个测试点，测试有严格的时间限制，注意数据规模，请尽可能优化算法。
WWWWWWWWWWWWWWWWWWWWWWLWW 输出样例
11:0 11:0 2:1

2015年高考信息技术类专业考试样题本试卷分第Ⅰ卷和第Ⅱ卷两部分。

考试科目共3科，考试为合卷。

第Ⅰ卷1至6页，第Ⅱ卷7至11页。

满分350分。

考试时间150分钟。

考试结束后，将本试卷和答题卡一并交回。

第Ⅰ卷（共211分）注意事项：1.答第Ⅰ卷前，考生务必将自己的姓名、准考证号、考试科目涂写在答题卡上。

2.每小题选出答案后，用铅笔把答题卡上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试卷上。

一、单项选择题（每题3分，共123分。

每题所给的四个选项中，只有一个正确答案，请在答题卡上将该项涂黑）1.世界上第一台电子计算机诞生于（）。

A.1943B.1956C.1946D.19602.计算机软件系统由（）组成。

A.系统软件和应用软件B.编辑软件和应用软件C.数据库软件和工具软件D.程序、相应数据和文档3.操作系统是计算机系统中的（）。

A.主要硬件B.系统软件C.工具软件D.应用软件4.计算机硬件的五大主要部件包括：运算器、控制器、（）、输出设备和输入设备。

A.键盘B.存储器C. 鼠标D.显示器5.下列叙述中，正确的是（）。

A.计算机病毒只在可执行文件中传染B.只要删除所有感染了病毒的文件就可以彻底消除病毒C.计算机病毒主要通过读/写移动存储器或Internet网络进行传播D.计算机杀病毒软件可以查出和清除任意已知的和未知的计算机病毒6.度量处理器CPU时钟频率的单位是（）。

A.MIPSB.MBC.MHzD.Mbps7.计算机的主要技术性能指标（）。

A.计算机所配备的语言、操作系统、外部设备B.硬盘的容量和内存的容量C.显示器的分辨率、打印机的性能等配置D.字长、运算速度、内/外存容量和CPU的时钟频率8.将二进制数“11010101000”转换为十进制数为（）。

A.1000B.1024C.1756D.17049.组成计算机指令的两部分是（）。

A.数据和字符B.操作码和地址码C.运算符和运算数D.运算符和运算结果10.在“我的电脑”窗口中，若选定了文件或文件夹，可以打开属性对话框的操作是（）。

2015年包河区青少年信息学竞赛小学组试题一、题目概况二、注意事项1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。

3.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。

4.命名规则：(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。

6.选手应在指定分区的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程序文件拷贝到该文件夹中。

第一题求和(sum.pas/c/cpp)【问题描述】给定两个数a，b，求a和b的和。

（a,b的绝对值均小于20000000）【输入格式】输入只有一行a和b，两个数之间用空格隔开。

【输出格式】输出a+b的值。

【样例输入】3 2【样例输出】5第二题寻找质因数（zs.pas/c/cpp）【问题描述】为了迎接国庆，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：寻找质因数。

老师会让若干个同学来回答问题，每次被提问的同学会拿到一张卡片，卡片上有N个数，他们的任务是求出N个数中质因数最大的数字。

对于答对的同学，老师会派发一份精美的礼品。

【输入格式】第一行，一个整数N，表示数字个数。

接下来N行，每行一个整数Ai，表示给出的数字。

【输出格式】一个整数，表示质因数最大的数字。

【样例输入】436384042【样例输出】38【数据范围】N <= 5000 , Ai <= 20000第三题最优分解方案(best.pas/c/cpp)【问题描述】经过第一轮的游戏，不少同学将会获得礼物，但这时细心的数学课代表发现了一个问题：还有不少同学没有回答问题的机会，因此也没有获得任何礼物。

合肥市第28届信息学竞赛第四题礼尚往来代码（原创版）目录1.合肥市第 28 届信息学竞赛第四题：礼尚往来2.题目概述3.题目要求4.题目解析5.代码实现正文【28 届信息学竞赛第四题：礼尚往来】合肥市第 28 届信息学竞赛第四题名为“礼尚往来”,是一道比较有意思的题目。

题目要求考生编写一个程序，实现一个简单的社交网络，其中有两种用户：普通用户和礼尚往来用户。

【题目概述】在社交网络中，普通用户可以给其他用户发送消息，而礼尚往来用户则可以给其他用户发送礼物。

当一个用户收到消息或礼物时，他会回赠一份礼物给发送者。

礼尚往来用户之间可以互相发送礼物，但是普通用户和礼尚往来用户之间只能发送消息。

【题目要求】题目要求考生实现以下功能：1.添加用户：可以添加普通用户和礼尚往来用户。

2.发送消息：普通用户可以给其他用户发送消息，礼尚往来用户可以给其他用户发送礼物。

3.回赠礼物：当一个用户收到礼物时，他会回赠一份礼物给发送者。

4.删除用户：可以删除用户。

5.查询用户：可以查询用户的信息，包括用户 ID、用户名、礼物数量等。

【题目解析】这道题目主要考察考生对数据结构的理解和应用能力，需要考生熟练掌握链表、队列等基本数据结构，并能够灵活运用它们。

【代码实现】这道题目的代码实现比较简单，主要涉及到链表和队列的操作。

具体实现过程如下：1.定义用户结构体，包括用户 ID、用户名、礼物数量等。

2.定义链表结构体，用于存储用户信息。

3.定义队列结构体，用于实现消息和礼物的发送和接收。

4.实现添加用户、发送消息、回赠礼物、删除用户、查询用户等功能。

【结语】这道题目主要考察考生对数据结构的理解和应用能力，需要考生熟练掌握链表、队列等基本数据结构，并能够灵活运用它们。

2015年下半年中学教师资格考试（初级信息技术学科知识与教学能力）真题试卷(总分：48.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.图1所示的是Windows资源管理器某窗口的部分内容，其中包含有子文件夹的文件夹是( )A.mp3 √B.mp32C.mailD.Movie解析：解析：文件夹前面带加号，说明文件夹中包含子文件夹。

当双击带加号的文件夹或单击前面的加号时，文件夹展开，里面的子文件夹展现出来，此时文件夹前面的加号变成减号。

2.在日常生活中，很多用户的手机经常收到中奖通知，有的人为此上当受骗，这主要体现了信息具有( )。

A.真伪性√B.共享性C.可处理性D.可存储性解析：解析：信息的特征有真伪性、共享性、载体可依附性、时效性、传递性、价值性、普遍性。

由题干中的上当受骗可知，本题中说的是信息的真伪性，当此信息为假时，就会出现上当受骗的情况。

3.在图2所示的Word“窗口”下拉菜单中，前面有“√”标记的文件名所对应的文件是( )A.正在被编辑的文件√B.最近被打开过的文件C.当前被打开的所有文件D.扩展名是．doc和．docx的所有文件解析：解析：图中文件名前面有“√”，说明此文件是正在编辑的文件，而没有“√”的文件名，则表示当前被打开的其他文件。

4.现在有许多用户的邮箱收到“某某系统问题”“某某系统升级”等类似主题邮件，以系统变动或者升级为名，要求用户发送个人信息到某邮箱或者点击相关链接运行操作，下列做法正确的是( )。

A.这是重要邮件，应按照要求操作B.这是重要邮件，转发给朋友分享C.这是“欺诈邮件”，应该拒绝操作√D.这是“欺诈邮件”，应更换浏览器解析：解析：题干中描述的这种情况属于欺诈行为，当收到此类邮件时，若按照上面的提示进行操作，操作人的信息或密码等就会被发件人获取，由此可能带来不可估量的损失。

5.当从网上购物付款时，买家的手机收到的来自支付系统的验证码如图3所示，这种短信验证方式属于( )。

2015学年第一学期高一年级信息科技期末考试（考试时间 60分钟试卷分值 100分）一、单选题（1-20每题2分，21-35 每题3分，共85分，每题有且只有一个正确答案）1.美国著名电视栏目《科学美国人》主持人艾伦•奥德说——“我们正在建立一个由计算机组成的社区，人们既对这个社区贡献知识，又从中吸取知识”。

这句话的后半句主要体现了信息的。

A．共享性B．传载性C．时效性D．可处理性2.一个七位二进制数10■1■■1，其中有三位数字模糊不清。

在下列十六进制数中，可能与此二进制数等值的是（）A．5FH B．48H C．57H D．61H3.如果（32）H=(50) X, 那么等式（150）X=（）H也成立A．96 B．132 C．150 D．无解4.教务处老师在排高一(1)班的语文课课表，他采用7位二进制数来表示具体的课时安排，即用高三位表示周一至周五、低四位表示每日第一节至第八节课。

例如0010001表示周一第一节该班有语文课，那么0100101则表示该语文课在（）。

A．周二第二节 B．周二第五节C．周四第三节D．周四第五节5.已知字符“f”的ASCII码的二进制值是1100110，如果某字符的ASCII码的十进制值为104，则该字符是______。

A. dB. DC. HD. h6.用WinRAR对a.wav和a.mp3两个文件进行压缩，生成b.rar。

关于此次压缩操作的正确说法是（）A．a.wav进行了有损压缩，a.mp3进行了无损压缩B．a.wav和a.mp3两个文件都进行了有损压缩C．a.wav进行了无损压缩，a.mp3进行了有损压缩D．a.wav和a.mp3两个文件都进行了无损压缩7.数据压缩是一种以减少数据存储空间为目标的特殊编码技术，采用数据压缩的方法对以下4个大小相同的文件进行压缩操作，压缩后最小的文件是（）。

A. Xxkj.mp3B. Xxkj.jpgC. Xxkj.mpgD. Xxkj.bmp 8.对某段音乐分别采用下列不同的采样频率和量化级数进行数字化，完成后的音频文件容量最小的是（）。

2015年合肥市瑶海区信息学竞赛小学组（请选手务必仔细阅读本页内容）一、题目概况中文题目名称子集问题祭祀打鼹鼠分糖游戏英文题目与子目录名subset sac mole candy 可执行文件名subset sac mole candy 输入文件名subset.in sac.in mole.in candy.in 输出文件名subset.out sac.out mole.out candy.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10 每个测试点分值10 10 10 10附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文本回车）题目类型传统传统传统传统二、提交源程序文件名对于C++语言subset.cpp sac.cpp mole.cpp candy.cpp 对于C语言subset.c sac.c mole.c candy.c 对于pascal语言subset.pas sac.pas mole.pas candy.pas 三、运行内存限制内存上限128M 128M 128M 128M注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

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

1.子集问题(subset.cpp/c/pas)【问题描述】设集合S n={1,2,…,n}.它的子集就是不重复地取其中任意个数所构成的集合.空集∅={}和S n本身也都是S n的子集.（事实上空集是任意集合的子集.）若X是S n的子集,把X中所有数的和称为子集X的”容量”.（规定空集的容量为0.)若X的容量为奇数,则称X为S n的奇子集.现在我们需要对某个特定的n求出S n的奇子集的个数.【输入】输入文件名为subset.in.输入仅有一行,包括一个正整数n.【输出】输出文件名为subset.out.输出也仅有一行,只有一个正整数,代表S n的奇子集的个数.由于这个数可能比较大,你只要输出该数模32749的结果作为答案即可.【输入输出样例1】subset.in subset.out2 2【输入输出样例2】subset.in subset.out3 4【数据范围】30%的输入数据满足15≤n.1≤100%的输入数据满足10000≤n.1≤2.祭祀(sac.cpp/c/pas)【问题描述】遥远的西方有一个神秘国家叫作巫人国.巫人国的神庙里供奉着天空神、大地神和山岳神三位神明.这个国家的人祭祀方式很奇特,他们不用拿牲口去献祭.他们的祭品是巫人国特产的一种珍贵的宝珠.为了表现对神明的虔诚,他们必须将祭品按价值等分为三份献给三位神明.由于献祭的人数和祭品数量都相当庞大,因此仅靠人力很难去进行平分祭品的工作.国师发明了一台机器,可以对每个人的每颗祭品宝珠进行价值衡量,但却无法完成平分工作.因此他希望请你帮忙改进机器使其能判断祭品能否平分,如果可以机器会自动对祭品按价值分为三等份.【输入】输入文件名为sac.in.输入第一行是一个正整数n,表示本次献祭的人数.接下来n行是这n个人献祭的信息.每行开始有一个正整数m,表示这个人献祭的宝珠数目.之后有m个正整数表示每颗宝珠的价值.【输出】输出文件名为sac.out.输出文件共有m行,每行为一个判断信息”Yes”或者”No”,按先后顺序对应于m个人.如果那个人的宝珠是可以被平分献祭的,那么就输出”Yes”,否则输出”No”.【输入输出样例1】sac.in sac.out33 1 1 14 1 2 4 39 3 3 1 1 1 2 2 2 3 Yes No Yes【数据范围】30%的输入数据满足101≤≤n,123≤≤m.100%的输入数据满足2001≤≤n,213≤≤m.且保证每颗宝珠价值不超过1000.3.打鼹鼠 (mole.cpp/c/pas)【问题描述】鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的.根据这个特点阿Q 编写了一个打鼹鼠的游戏:在一个n*n 的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气.你可以控制一个机器人来打鼹鼠,如果i 时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死.而机器人每一时刻只能够移动一格或停留在原地不动。

2015年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2015比赛时间：2015年4月18日08:00至11:00题目名称糖果甜度手机密码整数之和源文件名candy.pas/c/cpp phone.pas/c/cpp datasum.pas/c/cpp 输入文件名candy.in phone.in datasum.in输出文件名candy.out phone.out datasum.out试题类型传统型传统型传统型满分100 100 100是否有部分分否否否时限1秒1秒1秒内存限制128M 128M 128M注意事项1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。

测试有严格的时间限制，请尽可能优化算法。

3.命名规则：(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。

4.要求提交源程序的文件名一律采用小写。

不同程序设计语言的源文件其扩展名请使用默认的扩展名。

例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。

注意：扩展名也应为小写。

5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。

选手提交的每道试题的源程序必须存放在相应的子目录下。

未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。

请注意参赛号前缀AH 为大写的半角英文字符。

6.所有的输入输出文件最后一行均无回车换行符。

题目1．糖果甜度（candy）卡卡西是一个奇幻小说迷，一直憧憬着自己有一天能变成超人，为正义而战。

安徽省教师公开招聘考试小学信息技术真题2015年(精选)(总分：110.00，做题时间：90分钟)一、单项选择题(总题数：30，分数：60.00)1.使用Word软件编辑文档时，下列格式不能通过“段落”对话框完成的是______。

A.行距值“2倍行距”B.首行缩进为“2字符”C.对齐方式为“左对齐”D.字符间距为“5磅”√解析： A、B、C三个选项中的任务均可以通过“段落”对话框完成，但是设置字符间距需要通过“字体”对话框完成。

2.使用Word编辑文档中的表格时，下列操作不能实现的是______。

A.在表格中插入列B.在表格中插入行C.对表格数据分类汇总√D.合并单元格解析：在Word中编辑文档中的表格时，不能实现表格数据的分类汇总。

3.在Excel软件中，将工作表中“Sheetl”命名为“语文成绩”，首先需要______。

A.双击工作簿标题栏B.双击工作表标签√C.单击工作簿标题栏D.单击工作表标签解析：重命名工作表标签首先应双击工作表标签，当工作表标签显示被选中时，输入要修改的名称即可。

4.使用Excel软件记家庭固定支出，在F3单元格中用函数计算1月份支出合计，应在其中输入计算式______。

A.SUM(B3:E3) √B.MAX(B3:E3)C.COUNT(B3:E3)D.AVERAGE(B3:E3)解析：SUM函数的功能是求和；MAX函数的功能是求最大值；COUNT函数的功能是统计数值型单元格个数；AVERAGE函数的功能是求平均值。

根据题干所述，本题选A。

5.使用PowerPoint软件制作多媒体CAI课件，测试放映时发现问题，需要终止放映，可以使用的按键为______。

A.CtrlB.ShiftC.DeleteD.Esc √解析：终止放映可以使用Esc键。

6.梁宏用PowerPoint软件制作“机器人”多媒体作品，播放了3张幻灯片时，先出现了文字，3秒钟后再出现“机器人”图片，他对图片设置了______。

安徽省教师公开招聘考试小学信息技术真题2015年(精选)(总分：110.00，做题时间：90分钟)一、单项选择题(总题数：30，分数：60.00)1.使用Word软件编辑文档时，下列格式不能通过“段落”对话框完成的是______。

A.行距值“2倍行距”B.首行缩进为“2字符”C.对齐方式为“左对齐”D.字符间距为“5磅”√解析： A、B、C三个选项中的任务均可以通过“段落”对话框完成，但是设置字符间距需要通过“字体”对话框完成。

2.使用Word编辑文档中的表格时，下列操作不能实现的是______。

A.在表格中插入列B.在表格中插入行C.对表格数据分类汇总√D.合并单元格解析：在Word中编辑文档中的表格时，不能实现表格数据的分类汇总。

3.在Excel软件中，将工作表中“Sheetl”命名为“语文成绩”，首先需要______。

A.双击工作簿标题栏B.双击工作表标签√C.单击工作簿标题栏D.单击工作表标签解析：重命名工作表标签首先应双击工作表标签，当工作表标签显示被选中时，输入要修改的名称即可。

4.使用Excel软件记家庭固定支出，在F3单元格中用函数计算1月份支出合计，应在其中输入计算式______。

A.SUM(B3:E3) √B.MAX(B3:E3)C.COUNT(B3:E3)D.AVERAGE(B3:E3)解析：SUM函数的功能是求和；MAX函数的功能是求最大值；COUNT函数的功能是统计数值型单元格个数；AVERAGE函数的功能是求平均值。

根据题干所述，本题选A。

5.使用PowerPoint软件制作多媒体CAI课件，测试放映时发现问题，需要终止放映，可以使用的按键为______。

A.CtrlB.ShiftC.DeleteD.Esc √解析：终止放映可以使用Esc键。

6.梁宏用PowerPoint软件制作“机器人”多媒体作品，播放了3张幻灯片时，先出现了文字，3秒钟后再出现“机器人”图片，他对图片设置了______。

《“提升工程”（2015）-远程培训项目》测试题1.平板电脑、手机等便携电子设备只会给教学带来干扰，给学生学习造成负面影响，应该在学校全面禁止学生使用A. 正确B. 错误答案：B解析：不应对新技术持全面否定态度2.为了提高工作效率，可在开机状态下插拔各种接口卡。

A. 正确B. 错误答案：B解析：3.地理课上，包老师想让同学们了解飓风来临的场景，教师播放了美国飓风登陆的视频片断，这体现了教学媒体在创设情境，建立共同经验方面的功能A. 正确B. 错误答案：A解析：4.英语口语学习的目的是用英语进行交际，有效的学习方法是坚持实践性原则，信息技术环境对学生进行口语交际实践没有帮助。

A. 正确B. 错误答案：B解析：5.学期末或学年末进行的各科考试,考核属于诊断性评价A. 正确B. 错误答案：B解析：6.将LAMS应用于网络课程学习时，设计者只需要考虑学习活动序列的内容即可。

A. 正确B. 错误答案：B解析：7.监控实质上就是借助反馈实现的有效控制A. 正确B. 错误答案：A解析：8.中小学教师信息技术应用能力的测评流程可以分为诊断测评、培训测评以及发展测评。

A. 正确B. 错误答案：A解析：9.与传统的ppt课件相比较，交互式白板课件更加灵活，白板课件中的每一个页面都可以根据学生具体情况灵活处理，从而有利于强化学生知识建构。

与PPT相比，交互式电子白板在课堂教学中有利于强化学生的知识构建A. 正确B. 错误答案：A解析：10.课堂导入使用信息技术会限制学生的想象空间。

A. 正确B. 错误答案：B解析：11.教学情境具有生动性、形象性，但是不用考虑审美性。

A. 正确B. 错误答案：B解析：12.学习环境只能选择，不能创建。

A. 正确B. 错误答案：B解析：13.在移动设备上除了使用专用的学习软件，还可以利用一些常用软件实现基于网络的分享与合作交流A. 对B. 错答案：A解析：14.在研究性学习中，教师应该帮助学生选择合适的研究题目，并尽量将学生的研究引向已有的标准答案。

2015年安徽省中小学新任教师公开招聘考试（中学信息技术）真题试卷(总分76,考试时间90分钟)1. 填空题1. 使用Flash软件制作“卫星绕地球转动”动画，其“时间轴”面板如下图所示，可看出这是一个引导动画，共有3个图层，“地球”图形在(4)图层，“卫星”的运动引导线在(58)图层，此动画测试时，(6)图层内容不会显示出来，此动画完整播放一次大约需要(7)秒。

2. 使用Photoshop软件制作“橄榄枝”标志图，其“图层”面板如下图所示，可看出此图共由(8)个图层组成，其中(9)图层应用了“图层样式”，选择“移动”工具，将文字“橄榄枝”向左拖动，(10)图层中的图形将随之一起移动。

选定“标志”图层后，需先进行(11)操作，才能调整该涂层内的图形大小。

3. 下面VB程序的功能是将9个数存放到数组x(下标从0开始)中，查找并输出该数组中的最小值，填空完成下列程序。

Private Sub Command 1一Click() Dim xDim Min As Integer,i As Integer X=Atray(11，238,78，一18,58，106,768，16,9) Min=(12) For i=1 to(13) If x(i)＜Min Then(14) Next i Print“最小值是：”；(15) End Sub2. 单项选择题1. 总体来说，下列拍摄器材中拍摄速度最快、拍摄效果最好的是( )。

A. 手机B. 卡片机C. 微单D. 单反2. 李明要把在Word中撰写的教学反思发到博客上，为了复制整个文档内容，可使用组合键( )。

A. Ctd+AB. Ctrl+Shift+AC. Shift+AD. Ah+A3. 使用Word软件编辑文档时，要将文档中所有英文符号“．”一次性换成中文符号“。

”，在如图所示对话框中，下一步应单击( )。

A. ①B. ②C. ③D. ④4. 在Excel工作表中，要修改E3单元格中的数据，下列操作可进入编辑状态的是( )。

2015合肥市信息学竞赛试题c++植树问题
2015合肥市信息学竞赛试题c++植树问题是一道经典的编程问题，问题描述如下：
有一片长度为n（n>=1）的地面，每次可以在地面上种一棵树，相邻两棵树的距离为1。

现在要求计算在地面上种树的最大数量。

解决方案如下：
cpp
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
if (n == 1)
cout << 0 << endl;
else if (n % 2 == 0)
cout << n / 2 << endl;
else
cout << n * 2 - 1 << endl;
return 0;
}
代码解释：
1. 输入一个整数n，表示地面长度。

2. 如果n为1，说明地面长度小于等于1，无法种植树木，输出0。

3. 如果n为奇数，可以直接种植n-1棵树，然后n-1个相邻的空位，总共为n-1+n-1=2*(n-1)-1。

4. 如果n为偶数，可以种植n/2棵树，然后n/2个相邻的空位，总共为n/2+n/2=n。