NOIP普及组初赛模拟试题四(DOC可编).docVIP

信息学竞赛普及组初赛模拟试题(四) ?一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分） 1、二进制换成十六进制数是（?????）。 A．32?????B．64?????C．128?????D．100?????E．256 2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（?????）。 A．Java?????B．MS-DOS?????C．Linux?????D．Windows2000?????E．Unix 此题出得不是很好，事实上，JAVA是一门程序设计语言，它应是系统软件，其他均是操作系统。见《计算机软件》（整理者注） 3、计算机病毒的传染是以计算机运行和（?????）为基础的，没有这两个条件，病毒是不会传染的。 A．编辑文稿?????B．读写磁盘?????C．编程序?????D．扫描图画?????E．打印 4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（?????）。 A．因特网连接??B．因特网使用??C．因特网设计??D．因特网服务提供者??E．信息传输 5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（?????）。 A．WWW???B．TCP/IP???C．Telnet???D．E-mail???E．FTP 6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（?????）语言书写的文件。 A．VC?????B．HTML?????C．BASIC?????D．HTTP?????E．VB 7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（?????）。 A．O(n)、O(n2)、O(log2n)????B．O(log2n)?、O(n)、O(n2)????C．O(n2)、O(n)、O(log2n) D．O(n2)、O(n)、O(n)???????E．O(n2)、O(n2)、O(n2) 8、一棵完全二叉树的结点总数为18，其叶结点数为（?????）。 A．7个???B．8个???C．9个???D．10个???E．11个 9、在流程图的符号中，菱形框一般作为（?????）。 A．起始框?????B．判断框???C．输入输出框???D．处理工作框???E．结速框 10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（?????）结构。 A．堆栈???B．数组???C．线性表???D．队列???E．链表 11、多媒体技术中的“多媒体”的含义主要是指如（?????）等多种表达信息的形式。 A．磁盘????B．音箱???C．显示器????D．声音????E．图像 12、下面有关计算机知识说明，正确的是（?????）。 A．在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中 B．FOXMAIL是用于收发电子邮件的工具 C．文件夹组织是一个有层次的树状结构，其中最顶层的是桌面 D．存储器具有记忆能力，其中的信息任何时候都不会丢失 E．为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据 13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（?????）。 A．链接存储?????B．索引存储?????C．散列存储?????D．顺序存储?????E．循环存取 14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（?????）。 A．54312?????B．24135?????C．21543?????D．12534??????E．12345 15、评价一个算法的好坏有多种指标，下列是算法评价指标的是（?????）。 A．?正确性?????B．运行时间?????C．占用空间?????D．迭代次数?????E．简单性 16、下面描述用多维数组表示的数据结构的语句中，正确的是（????）。 A．多维数组存放的都是同一种类型的数据 B．多维数组各维的下标范围必须一样 C．多维数组在内存中的地址是连续的 D．多维数组中的下标不能是表达式 E．多维数组是随机存取的数据结构 17、若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（?????）。 A．PjPkPi，其中ijk B．Pk?PjPi，其中ijk C．PjPiPk，其中ijk D．PiPk?