noip普和组初赛模拟试卷29.docVIP

在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是__________. A. 便于文件管理. B.加快文件查找速度 C. 节省磁盘使用空间 D.解决根目录中目录项个数有限问题. 2. 关于计算机内存下面的说法哪个是不正确的：_________ CPU读写随机存储器（RAM）的速度优于硬盘。 1MB内存通常是指1024*1024字节大小的内存。 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。 ROM中的数据即使在断电的情况下也能保留2个小时以上。 3. 计算机主机由组成.A)??? B)机箱????? )显示器D)主存以下是关于计算机病毒的说法，正确的是A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件5.下列关于十进制数-100正确说法是A)原码B)反码为E4H C)反码为9BH? D)补码为9CH 下列是关于数据结构的说法正确的是（ ）。A)线性表的线性存储结构优于链式存储结构　C) 栈的插入和删除只能在栈底进行 D)队列是只能在一端插入，另一端删除的线性表A,B,C,则A∨B∧C=(?)BA B C D 8．下列属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)计算机软件只有系统软件算式(1000)10-(100)16-(10)8的结果是(?). A)(1011100000)2?? B)(2E0)16? C)(736)10 D）前三项均正确10。关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小 B)对话框只能移动但不能改变大小 )对话框不能移动但能改变大小)窗口能移动和但不能改变大小关于二叉树的正确说法是（ ）。A)完全二叉树一定是满二叉树B)满二叉树一定是完全二叉树C)深度为h的二叉树最多有2h-1个结点(h=1)，最少有h个结点 D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1A*B+C的后缀表达式是（ ）。 A. AB*C+ B. ABC*+ C. A*BC+ D. A*B+C 13．计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（ ）这两部分组成。?? A.指数与基数?? B.尾数与小数 ??? C.阶码与尾数 ?????? D.整数与小数.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（　　）A.必须连续　　B. 部分地址必须连续　　C. 一定不连续　　D. 连续不连续均可 OD 4 DIV 2）的值是（ ）。 A.1 B.5 C.6 D.17 16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n) D)线形排序、二路归并排序的空间复杂度为O(n) A.91.52 B.85.416 C.85.52 D.91.8125 18．下面关于阿兰·麦席森·图灵（Alan Mathison Turing）说法正确的有（ ）。 A.图灵是法国人。 B.图灵被称为人工智能之父。 C. 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D.图灵提出计算机的基本工作原理是存储程序和程序控制。 19．有一个由6000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素： （ ） 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,有多少种不同的出栈序列?