NOIP2010初赛模拟试卷.docVIP

一、单项选择题(共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。) 计算机的“存储程序”的工作原理是由数学家( C )提出的。 (A)图灵 (B)帕斯卡 (C)冯?诺依曼 (D)莱布尼兹 为了能在网络上正确的传送信息，制定了一整套关于传输顺序，格式，内容和方式的约定，称之为( D )。 (A)OSI参数模型 (B)网络操作系统 (C)网络通信软件 (D)通信协议 下列四个不同进制表示的数中，最大的是( C )。 (A)1011001(2) (B)132(8) (C)92(10) (D)5B(16) 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( B )。 (A)1和5 (B)2和4 (C)4和2 (D)5和1 对矩阵压缩存储是为了( B )。 (A)方便运算 (B)节省空间 (C)提高运算速度 (D)方便存储 一棵完全二叉树，如果其上有一个结点的编号为11，则其父结点的编号为( D )。 (A)22 (B)12 (C)10 (D)5 虚拟存储器是( B )。 (A)磁盘上存放数据的存储空间 (B)读写磁盘文件数据时用到的内存中的一个区域 (C)操作系统为用户作业提供的、比计算机中的实际内存大得多的外存区域 (D)将部分ROM存储器作为磁盘驱动器 排序的方法有许多种，( A )法从未排序列中依次取出元素，与已排序列(初始时为空)中的元素作比较,将其放入已排序列的正确位置上。 (A)插入排序 (B)快速排序 (C)冒泡排序 (D)选择排序 电线上停着两种鸟(A，B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是( B )。 (A)奇数 (B)偶数 (C)可奇可偶 (D)数目固定 以下哪一个不是栈的基本运算( B )。 (A)删除栈顶元素 (B)删除栈底的元素 (C)判断栈是否为空 (D)将栈置为空栈 二、不定项选择题(共10题，每题1.5分，共计15分。多选少选均不得分。) 下列设备中，能作输入设备的是( B C D )。 (A)绘仪 (B)键盘 (C)鼠标器 (D)光笔 为了防止所用软盘受病毒侵害，正确的方法是( D )。 (A)在软盘上复制防病毒程序 (B)软盘格式化时加卷标 (C)软盘上的软件进行加密 (D)软盘加以写保护 风靡全球的因特网主要体现计算机在( A B C )方面的发展趋势。 (A)巨型化 (B)网络化 (C)微型化 (D)智能化 下面是关于Windows 98文件名的叙述，正确的是( A B C )。 (A)文件名中允许使用汉字 (B)文件名中允许使用多个圆点分隔符 (C)文件名中允许使用空格 (D)文件名中允许使用竖线“|” 在字处理系统的编辑状态下，“打开”文档的作用是( C )。 (A)将指定的文档从内存中读入，并显示在当前窗口 (B)为指定的文档打开一个空白窗口 (C)将指定的文档从外存中读入，并显示在当前窗口 (D)显示并打印指定文档的内容 链表具有的特点是( B C D )。 (A)可随机访问任一元素 (B)插入删除不需要移动元素 (C)不必事先估计存储空间 (D)所需空间与线性表长度成正比 设一个栈的输入序列为1、2、3、4，则借助于一个栈所得到的输出序列可能是( A B C )。 (A)1、2、3、4 (B)2、3、4、1 (C)1、3、4、2 (D)4、1、2、3 关于编辑Word 2000的页眉页脚，下列叙述( A C D )正确。 (A)文档内容和页眉页脚可以在同一窗口编辑 (B)页眉页脚中也可以插入剪贴画 (C)页眉页脚编辑时不能编辑文档内容 (D)文档内容和页眉页脚一起打印 下列关于计算机软件版权的叙述，正确的是( A B D )。 (A)计算机软件是享有著作保护权的作品 (B)未经软件著作人的同意，复制其软件的行为是侵权行为 (C)盗版软件是一种免费软件 (D)盗版软件是一种违法行为 下面关于算法的正确的说法是( A C D E ) (A)算法必须有输出 (B)算法必须在计算机上用某种语言实现 (C)算法不一定有输入 (D)算法必须在有限步执行后能结束 (E)算法的每一步骤必须有确切的定义 三、问题求解(共2题，每题5分，共计10分。) 假定有四个元素A，B，C，D进一个栈，出栈顺序是ABCD，请写出所有数目的进栈序列。 ABCD ABDC