NOIP初赛模拟赛试题211.pdfVIP

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.FedoraB.RedhatASC.UbuntuD.NetwareE.红旗桌

面

4.设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5、a6依次通过栈

S，一个元素出栈后即进入队列Q，若6个元素出队的序列是a2、a4、a3、a6、

a5、a1，则栈S的容量至少有（C）。

A.2B.3C.4D.5E.6

5.在C语言中，表达式（25|31）的值是（E）。

A.6B.775C.-7D.25E.31

6.在C语言中，表达式（5+6%4/2）的值是（B）。

A.1B.5C.6D.17E.此表达式错误，无输出值

7.在二叉树中，若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，

并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称

为完全二叉树。现在将有关二叉树的概念推广到三叉数，则一棵有244个结点的

完全三叉数的高度是（A）。

A.4B.5C.6D.7E.8

8.如果一个连通无向图具有n个顶点，那么它至少有（E）条边。

A.n-1B.nC.n+1D.nlonnE.1/2*n(n-1)

2

9.2007年初，（E）击败了戴尔，在全球PC厂商市场占有率排行榜上名列

第一。

A.联想B.英特尔C.宏碁D.华硕E.惠普

10.八进制数133.64用十进制数表示的结果是（B）。

A.91.52B.85.416C.85.52D.91.8125E.1011011.110101

二、多项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数

大于或等于1。多选或少选均不得分）

11.在现行的IPv4标准中，下列符合公网IP地址标准的是（ACD）。

A.60.213.14.35B.192.168.0.3C.222.223.228.135D.

219.137.239.256

12.在C语言中，下列不符合标准的用户自定义标识符是（CDA）。

A.returnB.name(5)C.name+5D.5name

13.(2007)+(7EC)的结果是（ABCD）。

816

A.(101111110011)B.(5763)C.(3059)D.(BF3)

281016

14.若S是一个大小为4的栈，若元素1，2，3，4，5，6，7按