资源描述：
《noip普及组初赛模拟试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是__________.A.便于文件管理.B.加快文件查找速度C.节省磁盘使用空间D.解决根目录中目录项个数有限问题.2.关于计算机内存下面的说法哪个是不正确的：_________A)CPU读写随机存储器（RAM）的速度优于硬盘。B)1MB内存通常是指1024*1024字节大小的内存。C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。D)ROM中的数据即使在断电的情况下也能保留2个小时以上。3.计算机主机由CPU、主板和___
2、_______组成.A)鼠标 B)机箱 C)显示器D)主存4．以下是关于计算机病毒的说法，不正确的是_______________A)病毒属于计算机软件B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件5.下列关于十进制数-100的不正确说法是________A)原码为11100100BB)反码为E4HC)反码为9BH D)补码为9CH6.下列是关于数据结构的说法正确的是（）。A)线性表的线性存储结构优于链式存储结构B)队列中允许插入的一端称为队头，允许
3、删除的一端称为队尾 C)栈的插入和删除只能在栈底进行D)队列是只能在一端插入，另一端删除的线性表7．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 8．下列不属于冯.诺依曼计算机模型的核心思想是().A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)计算机软件只有系统软件9。算式(1000)10-(100)16-(10)8的结果是( ).A
4、)(1011100000)2 B)(2E0)16 C)(736)10D）前三项均正确10。关于windows系统中的窗口和对话框的说法正确的是().A)对话框能移动和改变大小B)对话框只能移动但不能改变大小C)对话框不能移动但能改变大小D)窗口能移动和但不能改变大小11。关于二叉树的不正确说法是（）。A)完全二叉树一定是满二叉树B)满二叉树一定是完全二叉树C)深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+112．表达式A*B+C的后缀表达式是
5、（）。A.AB*C+B.ABC*+C.A*BC+D.A*B+C13．计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（）这两部分组成。 A.指数与基数 B.尾数与小数 C.阶码与尾数 D.整数与小数14．.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续不连续均可15．在Pascal语言中，表达式（5+6MOD4DIV2）的值是（）。A.1B.5C.6D.1716.以下是关于排序的说法不正确的是().A)选择排序、冒泡排序、插入排序是稳定的B
6、)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)17.八进制数133.64用十进制数表示的结果是（）。A.91.52B.85.416C.85.52D.91.812518．下面关于阿兰·麦席森·图灵（AlanMathisonTuring）说法正确的有（）。A.图灵是法国人。B.图灵被称为人工智能之父。C.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。D.图灵提出计算机的基本工作原理是存储程序和程序控制。19．有一个由6000个整数构成的顺
7、序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：（）A)11次B)12次C)13次D)14次20.以下关于图的不正确说法是( )。A)所有顶点的度数之和等于边数的2倍B)所有顶点的度数之和不一定等于边数的2倍C)任意一个图一定有偶数个奇点D)在有向图中顶点的入度之和等于出度之和问题求解 1.已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5整除？ 2.一个栈(无穷大)的进栈序列为1,2,3,..n,有多少种不同的出栈序列?如n=3时,出
8、栈序列有1,2,31,3,22,1,32,3,13,2,1共5种，问:当n=5时的出栈种数是多少(只求种数)？阅读程序写结
