noip2010信息学奥赛初赛普及组模拟试题(二)

《noip2010信息学奥赛初赛普及组模拟试题(二)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、NOIP2010初赛模拟试题（六）（普及Pascal语言二小时完成）••全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）1、.在所有由两个1和六个0组成的8位二进制整数（补码）中，最小的数是：（）A.・127B.-64C.・128D.-652、.在一棵二叉树结点的先根序列、屮根序列和后根序列屮，所有叶子结点的先后顺序（）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同3、下面有效的IP地址是：（）A.2

2、02.280.130.45B.130.192.33.45C.192.256.130.45D.280.192.33.4564、一台具有1024*768分辨率、可显示65536种颜色的显示器，其显示适配器（显示卡）上显示存储器容量的配置为：（）A.512KB.1MBC.大于1.6MB,小于2MBD.2MB5、进行二分法查找，则线性表（）A.必须顺序方式存储B.必须以链接方式存储，且数据元素已按值排好序C.必须以链接方式存储D.必须以顺仔方式存储，且数据元素己按值排好序6、机器语言是用（）编写的。A.二进制码B.ASCII码C.十六进

3、制码D.国标码7、一棵含有101个结点的完全二叉树存储在数组A[l..101]中，对1WkWIOl,若A[k]是叶子结点，则k的最小值是：（）A.51B.50C.49D.488、不同的计算机，英指令系统也不相同，这主要収决于（A.所用的操作系统B.系统的总体结构C.所用的CPUD.所用的程序设计语言9、计算机主机是由CPU与()构成的。A.控制器Bo输入、输出设备C.运算器D.内存储器10、计算机系统总线上传送的信号有()。A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号11、计

4、算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于()字节。A.8个B.1个C.16个D.2个12、某数列有1000个各不相同的单元，由低至高按序排列；現要对该数列進行二分法检索(binarysearch),在最坏的情況卞，需检视()个单元。A.1000B.10C.100D.50013、字符串SABiuT的最长回文字串是()A.aAaaB.aabaaC.aaD.B14、在一棵具有n个结点的二叉树的第i层上，最多具有()个结点(A)2i

5、(B)2A(i+l)(C)2A(i-l)(D)2An15、在一棵完全二叉树中，若编号为i的结点存在左儿子，则左儿子的编号是()(A)2i(B)2i-l(C)2i+l(D)2i+216、链表不具有的特点是()A)可随机访问任一元素B)插入删除不需要移动元素C)不必事先估计存储空间D)所需空间与线性表长度成正比17、在以下各项中，()不是操作系统软件。A.SolarisB.LinuxC.SybaseD.WindowsVistaE.Symbian18、微型计算机屮,ALU的基本功能是()。A.控制机器各个部件协调工作B.实现算术运算和

6、逻辑运算C.存储各种控制信息D.获取外部信息E.存放程序和数据19、设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,c,f,e,a,则栈S的容量至少应该是()。A.6B.5C.4D.3E.220、对有序数组｛5,13,19,21,37,56,64,75,88,92,100｝进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。A.35/11B.34/11C.33/11D.32/11E.34/10三.问题求解（共2题，每空5分，共计10分）1.用1个或多个互不相同的正整数之和表示

7、1〜511之间的所有整数①至少要多少个不同的正整数;②这些正整数是2.拓扑排序是指将有向无环图G屮的所有顶点排成一个线性序列，使得图屮任意一对顶点u和v,若vu,v>EE（G）,则u在线性序列中出现在v之前，这样的线性序列成为拓扑序列。如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为0四.阅读程序写结果(共4题，每题8分，共计32分)1.programtl;vari,s,max:integer;a:array[1.•10]ofinteger;beginfori:=1to10doread(a[i]);max:=a

8、[1];s:=a[1];fori:=2to10dobeginifs<0thens:=0;s:=s+a[i];ifs>maxthenmax:=s;end;writein(fmax=1,max)end•输入：-213-1478-1-18246输出:max=输入：89