noip信息学初赛模拟试题c++

《noip信息学初赛模拟试题c++》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、初赛模拟题（8月22日）信息学初赛模拟试题(四)一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）1、二进制数01100100转换成十六进制数是（）。A．32B．64C．128D．100E．2562、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。A．JavaB．MS-DOSC．LinuxD．Windows7E．Unix3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。A．编辑文稿B．读写磁盘

2、C．编程序D．扫描图画E．打印4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。A．因特网连接B．因特网使用C．因特网设计D．因特网服务提供者E．信息传输5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。A．WWWB．TCP/IPC．TelnetD．E-mailE．FTP6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。A．VCB．HTMLC．BASICD．HTTPE．VB7、给出3种排序：插入排序、冒泡排序、选择排序。这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

4、．数组C．线性表D．队列E．链表11、多媒体技术中的“多媒体”的含义主要是指如（）等多种表达信息的形式。A．磁盘B．音箱C．显示器D．声音E．图像12、下面有关计算机知识说明，正确的是（）。A．在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中B．FOXMAIL是用于收发电子邮件的工具C．文件夹组织是一个有层次的树状结构，其中最顶层的是桌面D．存储器具有记忆能力，其中的信息任何时候都不会丢失E．为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（）。A．链接存储B．索引存储C．散列存储D．

5、顺序存储E．循环存取14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（）。A．54312B．24135C．21543D．12534E．123458/8初赛模拟题（8月22日）15、评价一个算法的好坏有多种指标，下列是算法评价指标的是（）。A．正确性B．运行时间C．占用空间D．迭代次数E．简单性16、下面描述用多维数组表示的数据结构的语句中，正确的是（）。A．多维数组存放的都是同一种类型的数据B．多维数组各维的下标范围必须一样C．多维数组在内存中的地址是连续的D．多维数组中的下标不能是表达式E．多维数组是随机存取的数据结构17、若已知一个栈的入栈顺序1，2，

6、3，…，n，其输出序列为P1，P2，P3，…，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（）。A．Pj

7、一种非线性数据结构20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（）。A．最左子顶点/最邻近的右兄弟B．最右子顶点/最右的兄弟C．最邻近的右兄弟/最左的兄弟D．最邻近的左兄弟/最邻近的右兄弟F．最邻近的右兄弟/最右的兄弟一、问题解答：（共2题，每题5分，共10分）1．光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15人，信息学小组18人，参加三个小组总人数为5