资源描述：
《信息学奥赛试题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、信息学奥赛试题一、填空题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。1.微型计算机的性能主要取决于（）。A）内存B）主板C）中央处理器D）硬盘E）显示器2.能将高级语言程序转换为目标程序的是().A）调试程序B）解释程序C）编辑程序D）编译程序E）连接程序3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=()A）01011110B）00001111C）01011100D）1
2、1001110E)110010104.计算机设备，既是输入设备，又是输出设备的是()。A)键盘B)触摸屏C)扫描仪D)投影仪E)数字化仪5.计算机病毒传染的必要条件是()。A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是()。A)5B)41C)77D)13E)187.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为()服务器。A)POP3
3、B)SMTPC)DNSD)FTPE)HTTP8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是().A)(24,21,35,54,67,78,63,73,89)B)(24,35,21,54,67,78,63,73,89)C)(24,21,35,54,67,63,73,78,89)D)(21,24,35,54,63,67,73,78,89)E)(24,21,35,54,67,63,73,78,89)9.编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去
4、，1，2，3，……,一圈又一圈,问当数到数字n,所在的纸牌编号为多少?A)nmod13B)1+(n-1)mod13C)(n+1)mod13-1D)(n+1)mod13E)(n-1)mod1310.对下图进行广度优先拓朴排序得到的顶点序列正确的是().A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是().A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)
5、结构化程序设计方法E)计算机软件只有系统软件12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢()。 A)寄存器B)硬盘C)软盘D)高速缓存E)光盘13．下列电子邮件地址，哪个(些)是正确的()。A)wang@hotmail.comB)cai@jcc.pc.too1.rf.edu.jpC)162.105.111.22D)ccf.edu.cnE)http://www.sina.com14．数字图像文件可以用下列哪个(些)软件来编辑()。A)画笔(Paintbrush)B)记事簿(Notepad)C)PhotoshopD)WmRARE)MidiSof
6、t15．下列哪个(些)软件不是操作系统软件的名字()。A)WindowsXPB)DOSC)LinuxD)OS／2E)Arch／Info16.下面关于算法的正确的说法是()A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义17．下列逻辑运算正确的是（）。A)A·（A+B）=AB)A+（A·B）=A C)A·（B+C）=A·B+A·CD)A+（B·C）=（A+B）·（A+C）E)A+1=A18.下列关于排序说法正确的是().A)插入排序、冒泡排序是稳定的B)选择排序的时
7、间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)快速排序是速度最快的排序19.对于一个大小为3的栈，若输入队列为123456，则下列输出队列有可能的是（）。A)123456B)654321C)432165D)431256E)32165420.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用二次探查法解决冲突,则对于序列(８、31、20、33、18、53、27),则下列说法正确的是()。A)27在1号格子中
8、B)33在6号格子中C)31在5号格子中D)20在7号格子中E)1
