原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(NOIP初赛模拟赛试题1
NOIP初赛模拟赛试题
一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案）
1.运算器的主要功能是（??? ）。
A.控制计算机各部件协同工作并进行运算 B.进行算术运算和逻辑运算
C.控制输入输出数据 D.进行运算并存储结果
E.进行运算并存取结果 2.我们常用的CD-ROM的准确含义是（??? ）。
A. 只读光盘???? B.可擦写光盘??? C.光盘驱动器??? D.文件式存储盘??? E.音乐CD唱机 3.下面（??? ）不是开源软件Linux众多的发行版之一。
A.Fedora???? B.Redhat AS???? C.Ubuntu????? D.Netware???? E. 红旗桌面 4.设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是a2、a4、a3、a6、a5、a1，则栈S的容量至少有（??? ）。
A.2???? B.3???? C.4???? D.5???? E.6 5.在C语言中，表达式（25 | 31）的值是（??? ）。
A.6???? B. 775???? C.-7???? D. 25???? E. 31 6.在C语言中，表达式（5 + 6 % 4 / 2）的值是（??? ）。
A.1???? B.5???? C.6???? D.17???? E.此表达式错误，无输出值 7.在二叉树中，若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称为完全二叉树。现在将有关二叉树的概念推广到三叉数，则一棵有244个结点的完全三叉数的高度是（??? ）。
A.4???? B.5???? C.6???? D.7???? E.8 8.如果一个连通无向图具有n个顶点，那么它至少有（??? ）条边。
A.n-1???? B.n???? C.n+1???? D.nlon2n???? E.1/2*n(n-1) 9.2007年初，（??? ）击败了戴尔，在全球PC厂商市场占有率排行榜上名列第一。
A.联想???? B.英特尔???? C. 宏碁???? D.华硕???? E.惠普 10.八进制数133.64用十进制数表示的结果是（??? ）。
A.91.52???? B.85.416???? C.85.52???? D.91.8125???? E.1011011.110101 二、多项选择题（共 10 题，每题 1.5 分，共计 15 分。每题正确答案的个数大于或等于 1。多选或少选均不得分）
11.在现行的IPv4标准中，下列符合公网IP地址标准的是（??? ）。
A.60.213.14.35 ????B.192.168.0.3???? C. 222.223.228.135???? D. 219.137.239.256 12.在C语言中，下列不符合标准的用户自定义标识符是（??? ）。
A.return???? B.name(5)???? C.name+5???? D.5name 13.(2007)8 + (7EC)16的结果是（??? ）。
A.(101111110011)2???? B.(5763)8???? C.(3059)10??? D.(BF3)16 14.若S是一个大小为4的栈，若元素1，2，3，4，5，6，7按顺序依次进栈，则这7个元素的出栈顺序可能为（??? ）。
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,1 15.下面那个（些）操作系统属于多用户操作系统（??? ）？
A.Windows ME???? B.Windows 2003???? C.Unix???? D.Linux 16.下列关于排序的说法正确的是（??? ）。
A.插入排序和冒泡排序都是稳定的排序算法。
B.选择排序的平均时间复杂度为O(n2)。
C.选择排序、快速排序、希尔排序、堆排序都是不稳定的排序算法。
D.希尔排序、快速排序、堆排序的平均时间复杂度都是O(nlog2n)。 17.以下列扩展名结尾的文件，一般表示图片文件的是（??? ）。
A.GIF???? B.OGG???? C.PSD???? D.PNG 18.下面关于阿兰·麦席森·图灵（Alan Mathison Turing）说法正确的有（??? ）。
A.图灵是法国人。 B.图灵被称为人工智能之父。
C.人们为了纪念这位伟大的科学家将计算机界的最高奖定名为“图灵奖”。
D.图灵提出计算机的基本工作原理是存储程序和程
文档评论（0）