2015全国中小学计算机表演比赛命题搜索部分答案
2015年计算机等级考试《二级C语言程序设计》机考操作题题库(附答案)
2015年计算机等级考试《二级C语言程序设计》机考操作题题库（附答案）本卷共分为3大题15小题，作答时间为240分钟，总分200分，120分及格。
一、程序填空题（共50分）1、请补充main()函数，该函数的功能是：计算3名学生各科的平均成绩。
例如，当scoreEN][M]={{85，62，89．5，60，69)，{90，96．84．5，100，85}，{92，97。
86，73，85})时，五门学科的平均分为：898586．777．779．7。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在main()函数的横线上填入所编写的若干表达式或语句。
试题程序：2、请补充函数proc()，该函数的功能是：把字符下标为非素数的字符从字符串str中删除，把字符下标为素数的字符重新保存在字符串str中。
字符串str从键盘输入，其长度作为参数传人函数proc()。
例如，输入“helloeverybody”，输出“lleeoy”。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。
试题程序：3、给定程序中，函数fun()的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。
例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcbedgf。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在fun()函数的横线上填入所编写的若干表达式或语句。
试题程序：4、请补充main()函数，该函数的功能是：把文本文件text2中的内容追加到文本文件text1的内容之后。
例如，文件text2的内容为“1’m very happy!”，文件Text1的内容为“I’m a girl，”，追加之后文件text1的内容为“1’m a girl，I’m very happy”。
2015年新疆中小学教师计算机水平考试笔试机试题(复习版12套含答案)
2015年新疆中小学教师计算机水平考试笔试机试题(复习版12套含答案)笔试模拟试题 1( 时间40分钟，分值50分 )一. 单选题（每题1分，共40分）1. 微型计算机系统由（ c ）组成。
A. 主机和显示器B. 运算器和控制器C. 硬件系统和软件系统D. 输入系统和输出系统2. 计算机中用来表示存储空间大小的最基本单位是（ b ）。
A. bitB. ByteC. KBD. MB3. 实现中文和英文输入法之间切换的快捷键是（a ）。
A. Ctrl+空格键B. Alt+空格键C. Shift+空格键D. 以上都不对4. Windows操作系统的整个显示屏幕称为（ d ）。
A.窗口B. 操作台C. 工作区D. 桌面5. Windows操作系统中的“回收站”实际上是（ b ）。
A. 内存区域B. 硬盘上的文件夹C. 文档D. 文件的快捷方式6. 可执行文件（即程序文件）的扩展名是（ a ）。
A. .exeB. .txtC. .jpgD. .wav7. Windows操作系统中，“任务栏”的作用包括（ d ）。
A. 实现窗口之间的切换B. 显示当前活动窗口名C. 显示正在后台工作的窗口名D. 以上都有8. 若想在Word的编辑状态下进行粘贴操作，可以单击“常用”工具栏中的（ c ）按钮。
A. B. C. D.9. 如果想在Word文档中添加页眉和页脚，应当使用（ d ）菜单下的相应命令。
A. 工具B. 插入C. 格式D. 视图10. 在Word编辑状态下，若想插入特殊的声音文件，应当选用“插入”菜单中的（ b ）命令。
A. 图片B. 对象C. 符号D. 文件11. 打开文档“A.doc”，修改过程中另存为“B.doc”后，则（ b ）。
A.“A.doc”是当前文档B.“B.doc”是当前文档C.“A.doc”和“B.doc”均是当前文档D.“A.doc”和“B.doc”均不是当前文档12. 下列关于Word文档字号的正确说法是（ a ）。
noip2015初赛普及组答案分析
单项选择题1.A。
计算机内部的用来传送、存贮、加工处理的数据或指令都是以二进制形式进行的。
2.A。
写这题我用的是排除法,B选项显然不对,内存在断电后数据会丢失,C选项也是,屏幕的分辨率是可以手动调整的,D选项,当年我们都用宽带连接Internet的。
3.A。
二进制小数转化为十六进制小数时,每四位二进制数转化为以为十六进制数,故0.10002可以转化为0.816。
4.D。
我的做法是将每个数都化为二进制形式,因为十六进制数和八进制数转化为二进制数很容易,最后求得答案是D。
5.D。
在链表中,每个结点包括两个部分：一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域,结点与结点之间是用指针连接的,故地址不必连续。
6.B。
模拟一下进栈出栈的过程就行了,共有6次操作:进栈,进栈,出栈,进栈,进栈,出栈,每次操作后栈内元素分别为”a”,”ab”,”a”,”a b c”,”a b c d”,”a b c”,故最后栈顶元素是c。
7.B。
前序遍历的顺序是”根->左->右”,后序遍历的顺序是”左->右->根”,对照四个答案,只有B能满足题目要求。
8.B。
我们知道树高为n的满二叉树的结点个数为2n−1,当树高为5时结点个数为31,当树高为6时结点个数为63,故答案是B。
9.B。
画一张图的事情,就不说了。
10.D。
由递推公式可得T(n)=1+(1+2+…+n)=n2+n2+1,故算法时间的复杂度为O(n2)。
11.D。
用vector存边,由一个顶点的边引到另一个顶点,再不断引出别的顶点,过程中每个顶点和每条边都只用到一遍,故复杂度为O(n+e)。
12.A。
哈夫曼算法用来求哈夫曼树,此树的特点就是引出的路程最短,求的过程运用到贪心思想,具体的请参考一下别的文章。
13.D。
llink和rlink分别指向前驱和后继,不妨设p的前驱为o,在未插入前p->llink就是o,o->rlink就是p,插入时,先将o->rlink赋为q,再将q->rlink赋为p,然后将q->llink赋为o,最后将p->llink赋为q。
[设计]2015全国中小学计算机表演比赛命题搜索部分答案
![[设计]2015全国中小学计算机表演比赛命题搜索部分答案](https://img.taocdn.com/s3/m/10f81c64195f312b3069a592.png)
[设计]2015全国中小学计算机表演比赛命题搜索部分答案2015全国计算机表演比赛命题搜索部分答案1. 唐代诗人贺知章《咏柳》一诗中包含一个物体，这个物体利用了_杠杆_原理，使用起来既方便又省劲儿。
【填写两字中文】2. “给我一个支点，我就能撬起整个地球～”，这句话出自一位科学家，并且在《论平面图形的平衡_》一书中最早提出了这一原理。
【填写八字中文】3. 在农业灌溉中人们常使用一些水利工具来提高工作效率，这种工具最早的发明者来自古希腊，这种工具问世不久，我国也发明了_________这种抽水工具。
【填写四字汉字】4. 某滑轮在不考虑其重力与摩擦力的情况下，可以省_______力且轴的位置随被拉物体变化而变化，这是一种变形的_______杠杆【分别填写两字、三字中文，用顿号分开】5. 由可绕中心轴转动有沟槽的圆盘和跨过圆盘的柔索(绳、胶带、钢索、链条等)所组成的可以绕着中心轴转动的简单机械，关于它的绘品出现的最早的是_亚述浮雕__。
【填写四字中文】 6. 可视为是轮和轴的组合，是六种简单机械之一并且是一种特别的杠杆，其机械利益是其距_________的距离比值，也是轮的半径和轴的半径的比值。
【填写四字中文】7. 1743年，英国伯明翰发明家约翰•外艾特在设计体重秤时应用到了某种机制，这一机制是一组___耦合___在一起的___杠杆____。
【分别填写二字中文，用顿号分开】8. 使水往高处流的工具多应用于农业灌溉中，这种水利机械利用了_ ____原理。
【填写二字中文】9. 在保卫叙拉古免受罗马海军袭击的战斗中，阿基米德利用杠杆原理制造了远、近距离的投石器，利用它射出各种飞弹和巨石攻击敌人，曾把罗马人阻于叙拉古城外达___3___年之久。
【填写阿拉伯数字】10. 阿基米德贡献出很多关于简单机械的知识，详细地解释滑轮的运动学理论。
据说阿基米德曾经独自使用复式滑轮拉动一艘装满了货物与乘客的大海船。
西元一世纪，亚历山大的___希罗___分析并且写出关于复式滑轮的理论，证明了负载与施力的比例等于承担负载的绳索段的数目，即“滑轮原理”。
学科竞赛-noip2015普及组初赛试题+答案
noip2015普及组初赛试题+答案NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015年10月11日14:30～16:30选手注意：1、试题纸共有5 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 1MB 等于（）。
A. 1000 字节B. 1024 字节C.1000 X 1000 字节D. 1024 X 1024 字节2. 在P C 机中，PENTIUM (奔腾）、酷睿、赛扬等是指（）。
A.生产厂家名称B.硬盘的型号C. CPU 的型号D.显示器的型号3. 操作系统的作用是（）。
A.把源程序译成目标程序B.便于进行数据管理C. 控制和管理系统资源D.实现硬件之间的连接4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码B.八进制码C.十进制码D.智能拼音码5. 下列说法正确的是（）。
A. CPU 的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用W ifi 的方式连接到I nternet6. 二进制数00100100 和00010100 的和是（）。
A. 00101000B. 01000001C. 01000100D. 001110007. 与二进制小数0.1 相等的十六进制数是（）A. 0.8B. 0.4C. 0.2D. 0.18. 所谓的“中断”是指（）。
A. 操作系统随意停止一个程序的运行B. 当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毐是（）。
2015年笔试样题和答案
笔试样题一、程序填空题（每题12分，共36分。
将答案填写在相应的下划线处）1．计算并输出9的阶乘。
SET TALK OFFJC=1N=1DO WHILE N<=9JC=JC*NN=N+1ENDDO? "9!= ",JCSET TALK ONRETURN2．计算并输出1+3+5+ (99)SET TALK OFFX=0Y=0DO WHILE X<100X=X+1IF INT(X/2)=X/2loopELSEY=Y+XENDIFENDDO?YSET TALK ONRETURN3．由键盘输入要查找记录的学号，到XS.DBF数据表中查找该记录，找到后输出该记录的姓名及计算机的成绩，否则输出“学号输入错误！”。
SET TALK OFFuse XSACCEPT "请输入学号" TO NUMLOCATE FOR 学号=NUMIF NOT eof()DISPLAY 姓名,计算机ELSE?"学号输入错误!"ENDIFUSESET TALK ONRETURN二、阅读程序题（每题8分，共32分。
将答案填写在相应的下划线处）1．以下程序当分别输入数字2，3，8，-1时，运行结果是5，3，-8，-3 。
SET TALK OFFCLEARINPUT "请输入数值: " TO XDO CASECASE X<0F=2*X-1CASE X<3F=2*X+1CASE X<8F=XOTHERWISEF=-XENDCASE? FSET TALK ONRETURN2．以下程序的运行结果是1 1 2 3 5 。
SET TALK OFFDIMENSION F(5)STORE 1 TO F(1),F(2)I=3DO WHILE I<=5F(I)=F(I-1)+F(I-2)I=I+1ENDDO?FOR I=1 TO 5??F(I)ENDFORSET TALK ONRETURN3．以下程序的运行结果是x=2 。
2015全国计算机二级C题库和答案
(考试时间l20分钟，满分100分)一、选择题(每小题1分。
共40分)(1)下列叙述中错误的是( )。
A.数据结构中的数据元素不能是另一数据结构B.数据结构中的数据元素可以是另一数据结构C.空数据结构可以是线性结构也可以是非线性结构D.非空数据结构可以没有根结点(2)为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。
所谓原地工作是指( )：A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间(3)某循环队列的存储空间为Q(4：m)，初始状态为front=lea／"=m。
现经过一系列的人队操作和退队操作后，front=m，r6ar=m一1，则该循环队列中的元素个数为( )。
A.m一1B.mC.1D.0(4)某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )A.15B.16C.17D.不存在这样的树(5)某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
A.29B.30C.249D.251(6)若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。
A.前序序列B.中序序列C.后序序列D.以上说法均可以(7)将c语言的整数设为整数类l，则下面属于类I实例的是( )。
A.一103B.10E3C.10．3D.“0103”(8)下列叙述中正确的是( )。
A.软件是程序、数据和文档B.软件是程序和数据C.软件是算法和数据结构D.软件是算法和程序(9)软件生命周期是指( )。
A.软件的定义和开发阶段B.软件的需求分析、设计与实现阶段C.软件的开发阶段D.软件产品从提出、实现、使用维护到停止使用退役的过程(10)下列叙述中正确的是( )。
NOIP2015年初赛普和组C 题目和答案解析
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)⒈以下哪个是面向对象的高级语言( )。
A.汇编语言B.C++C.FortranD.Basic⒉1TB代表的字节数是( )。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方⒊二进制数00100100和00010101的和是( )。
A.00101000B.001010100C.01000101D.00111001⒋以下哪一种设备属于输出设备( )。
A.扫描仪B.键盘C.鼠标D.打印机⒌下列对操作系统功能的描述最为完整的是( )。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序⒍CPU、存储器、I/O设备是通过( )连接起来的。
A.接口B.总线C.控制线D.系统文件⒎断电后会丢失数据的存储器是( )。
A.RAMB.ROMC.硬盘D.光盘⒏以下哪一种是属于电子邮件收发的协议( )。
A.SMTPB.UDPC.P2PD.FTP⒐下列选项中不属于图像格式的是( )。
A.JPEG格式B.TXT格式C.GIF格式D.PNG格式⒑链表不具有的特点是( )。
A.不必事物估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比⒒下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。
A.296B.133C.256D.199⒓下列几个32位IP地址中，书写错误的是( )。
A.162.105.135.27B.192.168.0.1C.256.256.129.1D.10.0.0.1⒔要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。
#include <iostream>using namespace std;int main(){int n;float s;s = 1.0;for(n = 10; n > 1; n--)s = s + 1 / n;cout << s << endl;return 0;}程序运行后输出结果错误，导致错误结果的程序行是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015全国计算机表演比赛命题搜索部分答案
1. 唐代诗人贺知章《咏柳》一诗中包含一个物体，这个
物体利用了_杠杆_原理，使用起来既方便又省劲儿。
【填写两字中文】
2. “给我一个支点，我就能撬起整个地球！”，这句话出
自一位科学家，并且在《论平面图形的平衡_》一书中最早提出了这一原理。
【填写八字中文】
3. 在农业灌溉中人们常使用一些水利工具来提高工作
效率，这种工具最早的发明者来自古希腊，这种工具问世不久，我国也发明了_________这种抽水工具。
【填写四字汉字】
4. 某滑轮在不考虑其重力与摩擦力的情况下，可以省
_______力且轴的位置随被拉物体变化而变化，这是一种变形的_______杠杆【分别填写两字、三字中文，用顿号分开】
5. 由可绕中心轴转动有沟槽的圆盘和跨过圆盘的柔索
（绳、胶带、钢索、链条等）所组成的可以绕着中心轴转动的简单机械，关于它的绘品出现的最早的是_亚述浮雕__。
【填写四字中文】
6. 可视为是轮和轴的组合，是六种简单机械之一并且是
一种特别的杠杆，其机械利益是其距_________的距
离比值，也是轮的半径和轴的半径的比值。
【填写四字中文】
7. 1743年，英国伯明翰发明家约翰•外艾特在设计体重
秤时应用到了某种机制，这一机制是一组___耦合___在一起的___杠杆____。
【分别填写二字中文，用顿号分开】
8. 使水往高处流的工具多应用于农业灌溉中，这种水利
机械利用了_ ____原理。
【填写二字中文】
9. 在保卫叙拉古免受罗马海军袭击的战斗中，阿基米德
利用杠杆原理制造了远、近距离的投石器，利用它射出各种飞弹和巨石攻击敌人，曾把罗马人阻于叙拉古城外达___3___年之久。
【填写阿拉伯数字】
10.阿基米德贡献出很多关于简单机械的知识，详细地解
释滑轮的运动学理论。
据说阿基米德曾经独自使用复式滑轮拉动一艘装满了货物与乘客的大海船。
西元一世纪，亚历山大的___希罗___分析并且写出关于复式滑轮的理论，证明了负载与施力的比例等于承担负载的绳索段的数目，即“滑轮原理”。
【填写二字中文】11. 1788年，法国物理学者巨著《分析力学》
（《Mécanique analytique》）里，使用滑轮原理推导出虚功原理，从而揭起了拉格朗日力学的序幕。
他被一位名将称做“欧洲最伟大的数学家”，这位名将
是欧洲“_________”君主的代表人物，并且为启蒙运动时期的文化名人。
【填写四字中文】
12. 西元前3世纪，下图人物在著作《论平面图形的平
衡_》里用几何方法推导出杠杆原理。
【填写八字中文】
13. 下图左侧工具模拟鱼的_胸鳍_和腹鳍。
【填写二
字中文】
14.在我国，下图人物与他的弟子在《 _力学之父_》中有有关简单机械的记载。
【填写二字中文】
15. 图中邮票上的人物享有___力学之父__的美称。
【填写四字中文】
16.。