noip2010竞赛初赛模拟试题(一)

《noip2010竞赛初赛模拟试题(一)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、NOIP2010竞赛初赛模拟试题（一）一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。A）MS-DOSB）LinuxC）JavaD）Windos98E）Unix2.按照网络覆盖面积和各台计算机相距的远近，计算机网络分为()A)广域网和局域网B)信息交换网和广域网C)分布式系统和集中式系统D)公用网和专用网E)总线网和星型网3.某计算

2、机的硬盘容量是40G，这里40G=()字节.A)40B)40*1000C)40*1024*1024D)40*1024*1024*1024E)40*1000*1000*10004．中缀表达式A-(B+C/D)*E的后缀表达式是（）。A)AB-C+D/E*B)ABC+D/-E*C)ABCD/E*+-D)ABCD/+E*-E)AB-CD/-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是()。A)SA+13130B

3、)SA+13129C)SA+6565D)SA+6564E)SA+131286.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过()来交换数据.A)复制3B)读/写文件C)剪贴板D)剪切E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如()等表示信息的形式.A)磁盘、光盘B)声音、图象C)电缆、光纤D)声卡、绘图仪E)音箱、显示器8.在数据结构中链表是().A)顺序存储的线性表结构B)非顺序存储的线性表结构C)顺序存储的非线性表结构D)非顺序存储的非线性表结构E)特殊的树结构9.计算机辅助教学的简写是().A)CAIB

4、)CAMC)CADD)CASE)CAT10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是().A)6B)8C)7D)4E)311.算法的基本结构有().A)顺序B)选择C)判断D)循环E)重复12.计算机主机由()组成.A)CPUB)主板C)机箱D)主存E)显示器13.算式(1011)2*(11.1)2的结果是().A)(100110.1)2B)(1011111)2C)(38.5)10D)(26.8)

5、16E)(46.4)814.以下是关于计算机病毒的说法，正确的是()A)病毒属于计算机软件B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是().A)原码为11100100BB)反码为E4HC)反码为9BHD)补码为64HE)补码为9CH16.以下是关于排序的说法正确的是().A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2

6、n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。A)数据结构是带有结构的数据元素的集合B)线性表的线性存储结构优于链式存储结构　　C)队列是一个先进先出的线性表D)队列是只能在一端插入，另一端删除的线性表E)栈的插入和删除只能在栈底进行18.下列IP地址中错误的是().A)202.300.12.4B)192.168.0.3C)100:128:35:91D)111-102-35-21E)19.255.0.119.关于二

7、叉树的正确说法是（）。A)完全二叉树一定是满二叉树B)满二叉树一定是完全二叉树C)深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1E)在二叉树中，第i层的结点总数不超过2i-1；20.以下关于图的正确说法是()。A)所有顶点的度数之和等于边数的2倍B)所有顶点的度数之和不一定等于边数的2倍C)任意一个图一定有偶数个奇点D)任意一个图一定有奇数个偶点E)在有向图中顶点的入度之和等于出度之和二.问题求解（5分*2=10分）1.已知:1到10中有两

8、个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5整除？2.一个栈(无穷大)的进栈序列为1,2,3,..n,有