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

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

ID:7234609

大小:49.00 KB

页数:6页

时间:2018-02-08

noip2010竞赛初赛模拟试题(一)_第1页
noip2010竞赛初赛模拟试题(一)_第2页
noip2010竞赛初赛模拟试题(一)_第3页
noip2010竞赛初赛模拟试题(一)_第4页
noip2010竞赛初赛模拟试题(一)_第5页
资源描述:

《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.某计算机的硬盘容量是40G,这里40G=()

2、字节.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)SA+13129C)SA+6565D)SA+6564E)SA+131286

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

4、数字(每次删除一个数位上的数字),每次删除后按原来的次序组成一个新数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)16E)(46.4)814.以下是关于计算机病毒的说法,正确的是()A)病毒属于计算机软件B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、

5、隐蔽性等特点D)若软盘染上病毒,能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒,能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是().A)原码为11100100BB)反码为E4HC)反码为9BHD)补码为64HE)补码为9CH16.以下是关于排序的说法正确的是().A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17.下列是关于数据结构的说法正确的是()。A)数据结

6、构是带有结构的数据元素的集合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.关于二叉树的正确说法是()。A)完全二叉树一定是满二叉树B)满二叉树一定是完全二叉树C)深度为h的二叉树最多有2h-1个结点(h>=1),最少有h个结点D)对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=

7、N2+1E)在二叉树中,第i层的结点总数不超过2i-1;20.以下关于图的正确说法是()。A)所有顶点的度数之和等于边数的2倍B)所有顶点的度数之和不一定等于边数的2倍C)任意一个图一定有偶数个奇点D)任意一个图一定有奇数个偶点E)在有向图中顶点的入度之和等于出度之和二.问题求解(5分*2=10分)1.已知:1到10中有两个数1、7不能被2,3,5整除,那么1到1000中有多少个数不能被2,3,5整除?2.一个栈(无穷大)的进栈序列为1,2,3,..n,有

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。