NOIP提高组初赛试题汇编(2002-2009)(8)

NOIP提高组初赛试题汇编(2002-2009)noip考试者必备我也是马上要考了!!!

12.

下列说法中，哪个（些）是错误的（）。

A）程序是指令的序列，它有三种结构：顺序、分支和循环。

B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。C）中央处理器CPU内部有寄存器组，用来储存数据。D）不同厂家生产的CPU所能处理的指令集是相同的。E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中那一为在传输中出了差

错。13.

CPU访问内存的速度比访问下列哪个（些）存储设备要慢（）。A）寄存器B）硬盘C）软盘D）高速缓存E）光盘下列电子邮件地址，哪个（些）是正确的（）。A）wang@B)cai@jcc.pc.tool.rf.edu.jpD)E)

14.

C)162.105.111.22

15.

数字图像文件可以用下列哪个（些）软件来编辑（）。A）画笔（Paintbrush）B）记事薄（Notepad）C)PhotoshopD)WinRAR

E)Midisoft

16.

下列哪个（些）软件不是操作系统软件的名字（）。A）WindowsXPB)DOSC)LinuxD)OS/2E)Arch/Info下列哪个（些）不是个人计算机的硬件组成部分（）。A）主板B）虚拟内存C）电源D）硬盘E）总线运算试(2008)10-(3723)8的结果是（）。A）(-1715)10B)(5)10C)(5)16

17.

18.

D)(101)2E)(3263)8

19.已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。（）。

A）20，6，8，51，90，25，14，19，87B）51，6，19，20，14，8，87，90，25C）19，20，90，7，6，25，51，14，87D）6，25，51，8，20，19，90，87，14E）25，6，8，51，87，90，19，14，2020.假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。

A）{5，4，4，3，1}B）{4，2，2，1，1}C）{3，3，3，2，2}D）{5，4，3，2，1}E）{2，2，2，2，2}三、问题求解（问题求解（共2题，每题5分，共计10分）

1.无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少_______个顶点。