NO.IP初赛模拟题汇总资料-(C++~).doc

-_ 信息学初赛模拟试题(四) 选择题：（每题1.5，共30分） 1、二进制换成十六进制数是（ ）。 A．32 B．64 C．128 D．100 E．256 2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（ ）。 A．Java B．MS-DOS C．Linux D．Windows7 E．Unix 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(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) 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．在WINDOWS操作系统下，删除磁盘中的文件时都先存放在回收站中 B．VS2010是用于收发电子邮件的工具 C． 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面 D．存储器具有记忆能力，其中的信息任何时候都不会丢失 E． 为了提高软件的测试效率，应该选择发现错误的可能性小的测试数据 13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（ ）。 A．链接存储 B．索引存储 C．散列存储 D．顺序存储 E．循环存取 14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（ ）。 A．54312 B．24135 C．31542 D．12534 E．12345 15、评价一个算法的好坏有多种指标，下列不是算法评价指标的是（ ）。 正确性 B．运行时间 C．占用空间 D．迭代次数 E．简单性 16、下面描述用多维数组表示的数据结构的语句中，正确的是（ ）。 多维数组存放的可以是不同类型的数据 多维数组各维的下标范围必须一样 多维数组在内存中的地址是连续的 多维数组中的下标不能是表达式 17、若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn（它是输入序列的一个排列），则在输出序列中不可能出现的情况是（ ）。 A．PjPkPi，其中ijk B．Pk PjPi，其中ijk C．PjPiPk，其中ijk D．PiPk Pj，其中ijk 18、线性表具有如下的结构特点：（ ） A．对称性 B．单一性 C．简单性 D．无序性 E．有序性 19、下列关于数据结构的叙述中不正确的是（ ）。 A．数据结构是带有结构的数据元素的集合 B．线性表的线性存储结构优于链式存储结构 C．队列是限定仅在一端进行插入，在另一端进行删除的线性表 D．二维数组是