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全国中小学计算机表演比赛命题搜索部分答案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.如下图所示，如果平面内一条直线和穿过该平面的一条斜线垂直，那么这条直线也垂直于这条斜线在平面内的（）。

【填写两字中文】射影4.当两条直线相交所成的四个角中，有一个角是直角时，即两条直线互相垂直，其中一条直线叫做另一直线的垂线，交点叫A。

A 的其中一个性质，过（）且只有一条直线与已知直线垂直。

【填两字中文】一点5.同位角的简介里说到，两条直线a，b被第三条直线c所截会出现某一概念，该概念中同位角、内错角等是（）现的。

【填写两字中文】成对6.下图所示定理的逆定理的证明方法数有（）种。

【填写阿拉伯数字】37.三线八角属于某一学科，该学科是指按照某一数学家著作进行构造的，该科学家是古（）。

【填写两字通用中译国家简称】希腊8.有关平行线的11字定理适用的领域范围是概念A，有关A的经典著作的出版时间是（）年。

【填写阿拉伯数字】20119.在学习数学的过程中我们会学习到很多定理，公理等，其中有关垂线的公理它的使用领域范围是概念A，A的专业的代表职业有（），商务人员，BI工程师，教师。

【填写三字中文】程序员10.一部有关平行线定义的著作，该著作的作者是A国人，在西方有许多有关A的神话故事，这些神话成型时间在公元前（）世纪。

【填写阿拉伯数字】811.在学习数学的过程中我们会学习到很多定理，公理等，其中有关中位线的定理解释道“中位线是在三角形或A中一条特殊的线段”，同时我们也会学习到有关A的形似蝴蝶的定理，计算公式有S3:S4=ab：（）。

【填写两个小写英文字母】cd12.在数学中有很多名词，其中A为连接三角形两边中点的线段，A同样在梯形中也可以得到，并且有相应定理，该定理适用领域范围为（）。

【填写三字中文】几何学13.有关梯形中位线的定理适用领域范围为A，A这一名词在希腊美术史上也有所涉及，被称为（）。

NOIP2015普及组复赛试题解题报告word版第一二题满分程序

NOIP2015普及组复赛试题解题报告word版第一二题满分程序CCF全国信息学奥林匹克联赛（NOIP2015）复赛普及组一．题目概况中文题目名称金币扫雷游戏求和推销员英文题目与子目录名coin mine sum salesman 可执行文件名coin mine sum salesman 输入文件名coin.in mine.in sum.in salesman.in 输出文件名coin.out mine.out sum.out salesman.out 每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统运行内存上限128M128M128M128M二．提交源程序文件名对于C++语言coin.cpp mine.cpp sum.cpp salesman.cpp 对于C语言coin.c mine.c sum.c salesman.c 对于pascal语言coin.pas mine.pas sum.pas salesman.pas三．编译命令（不包含任何优化开关）对于C++语言g++-o coincoin.cpp-lm g++-o minemine.cpp-lmg++-o sumsum.cpp-lmg++-o salesmansalesman.cpp-lm对于C语言gcc-o coin coin.c-lm gcc-o mine mine.c-lmgcc-o sumsum.c-lmgcc-o salesmansalesman.c-lm对于pascal语言fpc coin.pas fpc mine.pas fpc sum.pas fpc salesman.pas注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

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

noip2015-初赛普及组C 试题及参考答案

第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)1. 1MB 等于( )。

A.10000 字节B.1024 字节C.1000×1000 字节D.1024×1024 字节2.在 PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指( )。

A.生产厂家名称B.硬盘的型号C.CPU 的型号D.显示器的型号3.操作系统的作用是( )。

A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接4.在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。

A.二进制码B.八进制码C.十进制码D.智能拼音码5.下列说法正确的是( )。

A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用 Wifi 的方式连接到 Internet6.二进制数 00100100 和 00010100 的和是( )。

A.00101000B.01100111C.0100010D.001110007.与二进制小数 0.1 相等的十六进制数是( )。

A.0.8B.0.4C.0.2D.0.18.所谓的“中断”是指( )。

A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机9.计算机病毒是( )。

A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒10.FTP 可以用于( )。

小学生计算机程序设计竞赛试卷及参考答案

小学生计算机程序设计竞赛试卷及参考答案1、下列表达式的值为FALSE的是（）。

A. Not(‘90’’100’)B.Round((Abs(-10.5))) 10C. Odd(True(98.49))D.Ord(Chr(Pred(8))) =72、判断变量ch的值是否为大写字母，下列表达式正确的是（）。

A. ch =’A’and ch =’Z’B.’A’=ch =’Z’C.(ch =A)and(ch =Z)D. not(ch ’A’)or(ch ’Z’)3、表达式Chr(Ord(‘a’)+5))的值是（）。

A.’f’B.‘E’C.102D.1014、与十进制数2014等值的二进制数是（）。

A.11111011110B.11110011110C.10111111110D.111111110105、[x]补码=10011101，其原码为（）。

A.11001111B.11100100C.11100011D.011001016、十进算术表达式：5*512+7*64＋4*8＋7的运算结果，用二进制表示为（）。

A. 101111100111B.111111100101C. 111110100101D.1111110110117、(2014)16 + (924)10的结果是（）。

A. (9036)10B. (23B0)16C. (9130)10D. (100011000110)2二、计算下列函数(1*15)1、Sqr（7）的值为（）。

2、Round(19.6)的值为( )。

3、Round(14.4)的值为( )。

4、int(-5.7)的值为( )。

5、Abs(-4.1)的值为( )。

6、-37 mod 6的值为( )。

7、’A’’a’的值为（）。

8、odd(25)的值( )。

9、Not(17-5 13)的值为( )。

10、（11 10）and(7 =7)的值为( )。

11、Round(-11.1)的值为( )。

2015年9月全国计算机等级考试二级《C语言》真题三及详解

2015年9月全国计算机等级考试二级《C语言》真题三(总分100, 考试时间120分钟)一、选择题(每小题1分，共40分)1. 下列叙述中正确的是（）。

A 程序可以作为算法的一种表达方式B 算法的有穷性是指算法的规模不能太大C 算法的复杂度用于衡量算法的控制结构D 算法的效率与数据的存储结构无关答案:A[解析]算法的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，故B选项错误。

一个算法复杂度的高低体现在运行该算法所需要的计算机资源的多少，故C选项错误。

算法的效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量，这就与算法本身设计的优劣以及具体的编程实现有关，数据的存储结构会极大的影响程序的执行时间，故D选项错误。

算法在实现时需要用具体的程序设计语言来实现，所以程序可以作为实现算法的一种表达方式。

故选A选项。

2. 某循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。

现经过一系列的入队操作和退队操作后，front＝m-1，rear＝m，则该循环队列中的元素个数为（）。

A m-1B 1C mD 0答案:B[解析]循环队列长度为m，由初始状态为front＝rear＝m可知此时循环队列为空。

入队运算时，首先队尾指针(rear)进1(即rear+1)，然后在rear指针指向的位置插入新元素。

特别的，当队尾指针rear＝m+1时，置rear＝1。

迟队运算时，排头指针(front)进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front＝m+1时，置front＝1。

从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，则该循环队列中的元素个数为m-(m-1)＝1。

故选择B选项。

3. 能从任意一个节点开始没有重复地扫描到所有节点的数据结构是（）。

2015年计算机统考试题及答案

第一部分选择题—计算机基础知识共15题15分1．个人计算机简称PC机，这种计算机属于______。

AA．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机2．对于信息，下列说法错误的是______。

DA．信息是可以处理的 B．信息是可以传播的C．信息是可以共享的 D．信息可以不依附于某种载体而存在3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。

CA．表象 B．文章 C．信息 D．消息4．冯·诺依曼在1946年提出了计算机的程序存储原理。

按此原理设计的计算机称为______。

C A．智能计算机 B．高性能计算机C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机5．巨型电子计算机指的是______。

CA．体积大 B．重量大 C．功能强 D．耗电量大6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。

”，该描述说明计算机具有______.DA．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度7．用计算机进行图书资料检索工作，属于计算机应用中的______。

AA．数据处理 B．科学计算 C．人工智能 D．实时控制8．冯·诺依曼在1946年提出了计算机的程序存储原理。

关于计算机的程序，其说法错误的是______。

D A．程序由指令构成 B．程序和数据都用二进制数表示C．指令由操作码和地址码构成 D．计算机以程序为中心9．运算器的组成部分不包括______。

BA．控制线路 B．译码器 C．加法器 D．寄存器10．计算机中的所有信息都是以二进制方式表示的，这两个二进制数是______.CA．1和2 B．0和2 C．0和1 D．1和1011．下面哪一项不是计算机采用二进制的主要原因_____。

DA．二进制只有0和1两个状态,技术上容易实现 B．二进制运算规则简单C．二进制数的0和1与逻辑代数的“真"和“假”相吻合，适合于计算机进行逻辑运算D．二进制可与十进制直接进行算术运算12．计算机的运算速度是它的主要性能指标之一。

2015年3月全国计算机等级考试二级《C语言》真题一及详解

2015年3月全国计算机等级考试二级《C语言》真题一(总分100, 考试时间120分钟)一、选择题（每小题1分，共40分）1. 单击窗口内的按钮时，产生的事件是（）。

A MouseEventB WindowEventC ActionEventD KeyEvent该问题分值: 1答案:C在构件的事件类中，MouseEvem事件是鼠标事件，包括鼠标单击，移动；WindowEvent事件是窗口事件，包括关闭窗口，窗口闭合，图标化；ActionEvent事件是动作事件，包括按钮按下；TextField 中按<Enter>键；KeyEvent事件是键盘事件，包括键按下、释放。

2. 在Java中，实现用户界面功能的包是（）。

A java．appletB javax．transactionC java．utilD java．awt该问题分值: 1答案:D本题考查考生对Java包功能的理解。

选项A中java．applet包是为Applet提供执行需要的所有类，主要访问Applet内容的通信类；选项B中transaction包是属于javax而不是java，javax．transaction包是提供事务处理所需要的包；选项C中java．util包提供使用程序类和集合类，如系统特性定义和使用、日期函数类、集合Collection、Map、List、Array等常用工具类；java．awt 包是封装抽象窗口工具包，提供构建和管理用户图形界面功能，为本题正确答案。

3. 下列选项中属于字符串常量的是（）。

A ·abc·B "abc"C [abc]D (abc)该问题分值: 1答案:BJava中字符串常量由双引号和其中间的字符所组成．4. 类Panel默认的布局管理器是（）。

A GridLayoutB BorderLayoutC FlowLayoutD CardLayout该问题分值: 1答案:C本题考查Java中的布局管理器。

noip2015普及组初赛试题+答案

NOIP201５第二十一届全国青少年信息学奥林匹克联赛初赛普及组C+＋语言试题竞赛时间：２015年１0月１1日１４:30～16:３0选手注意：1、试题纸共有 5 页,答题纸共有2 页,满分100分。

请在答题纸上作答,写在试题纸上得一律无效。

2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料.一、单项选择题（共2０题,每题1、5分，共计3０分；每题有且仅有一个正确选项)1、ﻩ1 MＢ等于（。

A、１0００字节ﻩB、102４字节C、1000 Ｘ100０字节D、1０2４Ｘ1024 字节2、在P C机中，PENＴIUMﻩ（奔腾)、酷睿、赛扬等就是指（ﻩ)。

A、生产厂家名称B、硬盘得型号ﻩＣ、CPＵ得型号ﻩD、显示器得型号3、操作系统得作用就是。

A、把源程序译成目标程序ﻩB、便于进行数据管理C、ﻩ控制与管理系统资源D、实现硬件之间得连接4、ﻩ在计算机内部用来传送、存贮、加工处理得数据或指令都就是以(ﻩﻩ)形式进行得。

A、二进制码B、八进制码ﻩＣ、十进制码ﻩD、智能拼音码5、ﻩ下列说法正确得就是(ﻩ).A、ﻩCPＵ得主要任务就是执行数据运算与程序控制B、存储器具有记忆能力，其中信息任何时候都不会丢失C、两个显示器屏幕尺寸相同,则它们得分辨率必定相同D、ﻩ个人用户只能使用Wｉfi 得方式连接到I nｔerneｔ6、二进制数０0１0 0１0 0与0 0 0 1０1００得与就是。

Ａ、0ﻩ０1０１0０0ﻩＢ、０１000001ﻩC、０1０001０0ﻩD、001１1００0７、ﻩ与二进制小数0、１相等得十六进制数就是（）Ａ。

0．８B、0．4ﻩC、0、2 Ｄ、0、1 8、所谓得“中断”就是指(。

A、ﻩ操作系统随意停止一个程序得运行Ｂ、ﻩ当出现需要时，CＰU 暂时停止当前程序得执行转而执行处理新情况得过程C、ﻩ因停机而停止一个程序得运行D、电脑死机９、ﻩ计算机病毐就是（)。

Ａ、ﻩ通过计算机传播得危害人体健康得一种病毒B、人为制造得能够侵入计算机系统并给计算机带来故障得程序或指令集合Ｃ、ﻩ一种由于计算机元器件老化而产生得对生态环境有害得物质D、ﻩ利用计算机得海量高速运算能力而研制出来得用于疾病预防得新型病毒1０、ＦTP 可以用于(ﻩ)。