资源描述：
《NOIP初赛模拟赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、NOIP初赛模拟赛试题一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）1.运算器的主要功能是（ B ）。A.控制计算机各部件协同工作并进行运算B.进行算术运算和逻辑运算C.控制输入输出数据D.进行运算并存储结果E.进行运算并存取结果2.我们常用的CD-ROM的准确含义是（ A ）。A.只读光盘 B.可擦写光盘 C.光盘驱动器 D.文件式存储盘 E.音乐CD唱机3.下面（ D ）不是开源软件Linux众多的发行版之一。A.Fedora B.RedhatAS C.Ubuntu D.Netware E.红旗桌
2、面4.设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是a2、a4、a3、a6、a5、a1，则栈S的容量至少有（ C ）。A.2 B.3 C.4 D.5 E.65.在C语言中，表达式（25
3、31）的值是（ E ）。A.6 B.775 C.-7 D.25 E.316.在C语言中，表达式（5+6%4/2）的值是（ B ）。A.1 B.5 C.6 D.17 E.此表达式错误，无输出值7.在二叉树中，若一棵二叉树至多只有最下面的两层
4、上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称为完全二叉树。现在将有关二叉树的概念推广到三叉数，则一棵有244个结点的完全三叉数的高度是（ A ）。A.4 B.5 C.6 D.7 E.88.如果一个连通无向图具有n个顶点，那么它至少有（ E ）条边。A.n-1 B.n C.n+1 D.nlon2n E.1/2*n(n-1)9.2007年初，（ E ）击败了戴尔，在全球PC厂商市场占有率排行榜上名列第一。A.联想 B.英特尔 C.宏碁 D.华硕 E.惠普10.
5、八进制数133.64用十进制数表示的结果是（ B ）。A.91.52 B.85.416 C.85.52 D.91.8125 E..二、多项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）11.在现行的IPv4标准中，下列符合公网IP地址标准的是（ ACD ）。A.60.213.14.35 B.192.168.0.3 C.222.223.228.135 D.219.137.239.25612.在C语言中，下列不符合标准的用户自定义标识符是（ CDA ）。A.return B.name
6、(5) C.name+5 D.5name13.(2007)8+(7EC)16的结果是（ ABCD ）。A.(1)2 B.(5763)8 C.(3059)10 D.(BF3)1614.若S是一个大小为4的栈，若元素1，2，3，4，5，6，7按顺序依次进栈，则这7个元素的出栈顺序可能为（ ABCD ）。A.1,2,3,4,5,6,7 B.1,4,3,5,7,2,6 C.1,3,2,4,7,5,6 D.2,3,7,6,5,4,115.下面那个（些）操作系统属于多用户操作系统（ BCD ）？A.WindowsME B.Window
7、s2003 C.UNIX D.Linux16.下列关于排序的说法正确的是（ ACD ）。A.插入排序和冒泡排序都是稳定的排序算法。B.选择排序的平均时间复杂度为O(n2)。C.选择排序、快速排序、希尔排序、堆排序都是不稳定的排序算法。D.希尔排序、快速排序、堆排序的平均时间复杂度都是O(nlog2n)。17.以下列扩展名结尾的文件，一般表示图片文件的是（ AD ）。A.GIF B.OGG C.PSD D.PNG18.下面关于阿兰·麦席森·图灵（AlanMathesonTuring）说法正确的有（ ABCD ）。A.图灵是法国人。B.图灵被称为人工
8、智能之父。C.人们为了纪念这位伟大的科学家将计算机界的最高奖定名为“图灵奖”。D.图灵提出计算机的基本工作原理是存储程序和程序控制。19.以下断电之后将不能保存数据的有（ ABCD ）。A.内存 B.L1高速缓存 C.CF卡 D.ROM20.要将高级语言程序转换为可执行文件可以使用（ DB ）。A.解释程序 B.翻译程序 C.编辑程序 D.编译程序三、问题求解（共2题，每题5分，共计10分）1.某商店有m种不同颜色的小球且每
