2011信息学奥赛初赛模拟题

《2011信息学奥赛初赛模拟题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2011信息学奥赛初赛模拟题●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●一．单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）1．2008年中科院研制成功的“曙光5000”超级计算机，又刷新了我国计算机的最高运算速度，它每秒运算超过了(C)。A．100亿次B．1000亿次　　C．100万亿次D．1000万亿2．微型计算机的内存储器比外存储器（D）．A．存储容量大B．价格便宜C．存储可靠性高D．读写速度快E．便于携带3．一台计算机的字长是（E）位．A．16B．8C．32D．64E．与CPU型号有关4．一个容量为128M的u盘最多可以

2、存储（B）汉字。A．1342177B．67108864C．137438953472D．687194767365．下列各数最大的是（D）A．11010110.0101(2)B．D6.53(16)C．214.32(10)D．326.25(8)E．23.26（32）6．下面关于面向对象的描述正确的是（A）．A．针对接口编程，而不是针对实现编程B．针对实现编程，而不是针对接口编程C．接口与实现不可分割D．优先使用继承而非组合E．面向对象程序设计通常采用自顶向下设计方法进行设计7．“冲击波”病毒属于蠕虫类型病毒，它利用Windows操作系统的（B）漏洞进行快速传播。A．CGI脚

3、本B．RPCC．DNSD．IMAPE．ARP8．用计算机进行图形制作时，正在绘制的图形是存放在（　C　）A．CPUB．ROMC．内存D．外存储器E．光盘9．描述网络数据传输速度单位是BPS,其含义是（C）．A．每秒传输数据多少公里B．每秒传输数据及多少万公里C．每秒传输数据多少二进制位D.每秒传输多少数据10．既是输入设备又是输出设备的是（A）．A．磁盘驱动器B．键盘C．显示器D．鼠标E．数字化仪11．因特网起源于（B）．A．美国科学基金会B．美国国防部C．欧洲粒子物理实验室D．英国剑桥大学E．英特公司12．指出以下统一资源定位器各部分的名称（从左到右），http:/

4、/home.microsoft.com/main/index.html以下哪个正确？（C）．1234A．1主机域名2服务标志3目录名4文件名B．1服务标志2目录名3主机域名4文件名C．1服务标志2主机域名3目录名4文件名D．1目录名2主机域名3服务标志4文件名E．1目录名2服务标志3目录名4文件名13．蓝牙技术是一种（B）技术．A．U盘插入技术B．无线网络技术C．3d图形加速技术D．加密E．光盘版存储14．请从逻辑的角度在后面的括号中填入后续数字；8,6,7,5,6,4,（E）．A．1B．2C．3D．4E．515．假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中

5、序遍历序列为DBGEHJACIF,其前序遍历序列为（B）A．ABCDEFGHIJB．ABDEGHJCFIC．ABDEGHJFICD．ABDEGJHCFI16．一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是(D)A．23415B．15432C．23145D．54132E．2345117．设数据A[10..100,20..100]以行优先的方式顺序存储，每个元素占4个字节，且已知A[10,20]的地址为1000，则A[50,90]的地址是（B）．A．14350B．14240C．15340D．15350E．1520018．将一棵有100个结点的完全二叉树

6、从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（E）．A．50B．51C．70D．71E．9819．对序列（45,36,18,53,72,30,48,93,15,36）进行快速排序，（A）是执行第一趟快速排序后得到的序列．A．[36,36,18,15,30]45[48,93,72,53]B．[36,36,18,30,15]45[48,72,93,53]C．[36,36,18,15,45]30[48,93,72,53]D．[36,36,18,15,30]53[48,93,72,45]E．[36,36,18,15,30

7、]53[48,93,72,45]20．一个有n个顶点的无向图最多有（C）边．A．B．C．D．E．二．问题求解（共2题，每空5分，共计10分）1.已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5整除？2662.一个栈(无穷大)的进栈序列为1,2,3,..n,有多少种不同的出栈序列?如n=3时,出栈序列有1,2,31,3,22,1,32,3,13,2,1共5种，问:当n=5时的出栈种数是多少(只求种数)？42三．阅读程序写结果（共4题，每题8分，共计32分）programexe1(output);VARx,