县实验小学信息学奥赛试题I

县实验小学信息学奥赛试题II 一、选择题（每题只有一个正确答案，多选不给分，每题2分，共30分） １．对整个计算机系统资源的管理是由(C)。 A．硬件 B．操作系统 C．数据库 D．编译器 ２．下列扩展名中不是可执行文件扩展名的是(D)。 A．TXT B．COM C．EXE D．BAT ３．下列设备中，属于输入设备的是(C)。 A．显示器 B．音响 C．鼠标 　　 D．打印机 ４．目前我国银行现金卡和信用卡大都采用磁卡，但发展方向之一是采用（D），因其更安全可靠，这种卡按功能又可分为存储卡和智能卡两种，它们的区别是前者不带CPU，后者带CPU。 A．IC卡　　　　　　B．条码卡　　　　　C．塑卡　　　　　　D．IP卡 ５．局域网中的计算机为了相互通信，必须安装（B）。 A．调制解调器　 　　B．网卡　　　　　　C．声卡　　　　　　D．电视卡 ６．微型计算机的问世是由于（C）的出现。 A．中小规模集成电路　B．晶体管电路 C．（超）大规模集成电路　D．电子管电路 ７．计算机软件保护法是用来保护软件（D）的。 A．编写权　　　　　B．复制权　　　　　　C．使用权　　　　 D．著作权 ８．在磁盘上建立文件夹及子文件夹，下列不属于其优点的是（C）。 A．便于文件管理　　　　　　　　　　　　　B．解决根目录中目录项个数有限问题 C．加快文件查找速度　　　　　　　　　　　D．节省磁盘使用空间 ９．电线上停着两种鸟（A、B），相邻的两只鸟就将电线分成一个线段，这些线段分两类：一类是两端的小鸟相同，另一类是两端的小鸟不相同，已知：某个长电线的两个顶端点上正好停着两只不同的小鸟，中间停了许多两种小鸟，试问两端为不同小鸟的这种线段数目一定是（C） A．奇数　　　　　 B．偶数　　　　　　　C．可奇可偶　　　　 D．数目固定 １０．在使用E-MAIL前，需要对OUTLOOK进行设置，其中ISP接收电子邮件的服务器称为 （A）服务器。 A．POP3 　　　　B．SMTP 　　 　　C．DNS 　　 D．FTP １１．计算机能直接执行的程序是（B）。 A．高级语言编写的程序 　　　　　　　 B．机器语言编写的程序 C．Pascal语言编写的程序 　　　　　 　D．汇编语言编写的程序 １２．一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是（D） A．e d c b a B．d c e a b C．d e c b a D．a b c d e １３．一棵完全二叉树的结点总数为18，其叶结点数为（C） A．7个 　 B．8 个 C． 9个 D． 10个 １４．给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（B） A．O(n2)、O(n2 )、O(logn) 　　 B．O(logn) 、 O(n2)、 O(n2 ) C．O(n2 ) 、 O(n2) 、 O(logn) D．O(n2 )、 O( n2 ) 、 O(n2 ) １５．产生100至300之间的随机整数（ Random），且包含100，300两个整数的表达式是（A A．Random（100）＋200 　　　　 B．Random（200）＋100 C．Random （201）＋100 　　　 D．Random （300 ） 二、问题求解（6＋6＝12分） １．现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯.现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次过桥只能过2人，两人过桥的速度以最慢者为定。还有过桥后要已过桥的其中一人送灯也算秒速，而灯在30秒后就会熄灭，过桥时不能没有灯。问小明一家怎样过桥？ ２．在一张纸上写上1—100这一百个自然数，1、2、3、4、5、6……99、100。划去前两个数，把它们的和写在最后面：3、4、5、6……99、100、3；然后再划去前两个数，把它们的和写在最后面：5、6、7…… 99、100、3、7；如此这样进行下去，直到只剩下一个数为止。问： ①、共写了（ ）个数；②、最后一个数是（ ）； ③、倒数第二个数是（ ）。 三、阅读程序并写出运行结果（8＋8＋9＋9＝33分。） １．Program st1; Var ... ...