NOIP试题信息学奥赛初赛真题.doc

《NOIP试题信息学奥赛初赛真题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第20届中小学生计算机程序设计竞赛初赛试题学校姓名准考证号（说明：答案请写在答题卷上。考试时间120分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。1、构成运算器需要多个部件，（）不是构成运算器的部件。A、加法器B、累加器C、地址寄存器D、ALU(算术逻辑部件)2、在主存和CPU之间增加Cache的自的是（）。　　A、增加内存容量B、为程序员编程提供方便C、解决CPU与内存间的速度匹配问题D、提高内存工作的可靠性3、操作系统功能不包括（）。　　A、提供用户操作界面B、管理系统资源

2、C、提供应用程序接口D、提供HTML4、系统软件是（）的软件。　　A、向应用软件提供系统调用等服务B、与具体硬件逻辑功能无关C、在应用软件基础上开发D、并不具体提供人机界面5、关于计算机的使用和维护，下列叙述中错误的是（）。　　A、计算机要经常使用，不要长期闲置不用B、在计算机附近应避免磁场干扰　　C、为了延长计算机的寿命，应避免频繁开关计算机D、为了省电，每次最好只打开一个程序窗口6、Windows“回收站”占用的是（）中的空间。　　A、主存B、软盘C、光盘D、硬盘7、ASCII码是对（）实现编码的一种方法。　　A、语音B、汉字　　C、图形图像D、字符8、程序设计语言的定义一般应包（）几个

3、方面。　　A、语法、语义和语句B、语法、语义和语用C、语义、语句和语用D、语法、语用和语句9、与十进制数254等值的二进制数是（）。　　A、B、C、D、10、对于二维数组a[1..4，3..6]，设每个元素占两个存储单元，若以行为主序存储，则元素a[3，4]相对于数组空间起始地址的偏移量是（）。A、12B、14C、16D、1811、在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是（）。A、冒泡排序B、基数排序C、快速排序D、归并排序12、在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多（）个。A、-1B、0C、1D、213、一个栈的输入序列为12345，则下

4、列序列中不可能是栈的输出序列的是（）。　　A、23415B、54132C、23145D、1543214、TCP/IP网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是（）。　　A、TCP和ICMP　　B、IP和FTP　　C、TCP和UDPD、ICMP和UDP15、使用IE浏览器浏览网页时，出于安全方面的考虑，需要禁止执行JavaScript，可以在IE中（）。　　A、禁用ActiveX控件B、禁用cookieC、禁用没有标记为安全的ActiveX控件D、禁用脚本16、某数码相机的分辨率设定为1600×1200象素，颜色深度为256色，若不采用压缩存储技术，则32M字

5、节的存储卡最多可以存储（）张照片。　　A、8　　B、17　　C、34　　D、6917、在以下关于电子邮件的叙述中，“（）”是不正确的。　　A、打开来历不明的电子邮件附件可能会传染计算机病毒B、在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到C、在试发电子邮件时，可向自己的Email邮箱发一封电子邮件D、电子邮箱的容量指的是用户当前使用的计算机上，分别给电子邮箱的硬盘容量18、关于发送和接收电子邮件，下列叙述中正确的是（）。　　A、发送方和接收方必须同时开机才能传送电子邮件　　B、接收方不能与发送方相同　　C、同一E-Mail帐户不能同时设置在多台计算机上　　D、同一台计算机

6、上可以设置多个E-Mail帐户19、目前多媒体计算机中对动态图象数据压缩常采用（）。　　A、JPEG　　B、GIF　　C、MPEG　　D、BMP20、为了在Internet上浏览网页，需要在客户端安装浏览器，不属于浏览器软件的时（）。　　A、InternetExplorerB、FireworksC、HotJavaD、NetscapeCommunicator二、问题解答(每小题10分，共20分)1．在书架上放有编号为1，2，．．．，n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。例如：n=3时：原来位置为：123放回去时只能为：312或231这两种问题：

7、求当n=5时满足以上条件的放法共有多少种？（不用列出每种放法）2．如果一棵m度树中有n1个度为1的结点，n2个度为2的结点，……有nm个度为m的结点，求该树中叶结点的的个数。三、阅读程序(每小题10分，共30分)请阅读下列各题程序，并将程序的正确运行结果写在答题卷相应位置上，答在试卷上不得分。1、PROGRAMcx1;VARa:ARRAY[1..100]OFINTEGER;p,n,m,i:INTEGER;BE