NOIP初赛模拟试题.pdfVIP

NOIP初赛模拟试题 ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、选择题（共 题，每题 分，共计 分 。 20 1.5 30 1、以下不属于 CPU 的组成部件是（ A.控制器 B.运算器 C.寄存器 D.高速缓存 2、与十进制数2011.625对应的八进制数是（ A.3733.625 B.3733.5 C.3352.1161 D.前三个都不对 3、将5个数的序列排序，不论原先的顺序如何，最少可以通过（ ）次比较，完成从小到 大的排序。 A.6 B.7 C.8 D.9 4、完全二叉树的结点个数为 20，它的叶子结点个数为（ A.7 B.8 C.9 D.10 5、 属于（ A.A 类地址 B.B 类地址 C.C 类地址 D.D 类地址 6、使用 E-mail 时，接收和发送电子邮件的服务器分别称为（ ）服务器和（ ）服务器 A.POP3 SMTP B.SMTP POP3 C.HTTP FTP D.FTP HTTP 7、不能在 Linux上使用的网页浏览器是（ A.Internet Explore B.Netscape C.Opera D.Firefox E.Mozilla 8、二叉树 T，已知其前序遍历序列为1243576，中序遍历序列为 4215736，则其后序遍历序列为 （ A.4257631 B.4275361 C.4275631 D.4723561 9、设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77}，采用哈希函数 h(key)=key%13，并 采用开放地址的二次再散列方法解决冲突，在 0-18的散列地址空间中队该关键字序列构造哈希表，则 27的地址为( )。 A. 0 B. 1 C. 2 D. 3 10、非空的循环单链表 head 的尾结点（由 p 所指向）满足（ A. pnext=NULL B. p=NULL C.pnext=head D. p=head 11、设 A=true，B=false ，C=false，D=true，以下逻辑运算表达式值为真的有（ A.(A∧B)∨(C∧D) B.((A∧B)∨C)∧D C.A∧((B∨C)∨D) D.(A∧(B∨C)) ∧D E.(A∧B)∧(C∨D) 12、一个栈的入栈序列是 1,2,3,4,…,n，其出栈序列为p1,p2,p3…pn,若 p1=n,则 pi 为 （ A.i B .n=i C.n-i+1 D.不确定 13、下列不属于冯•诺依曼计算机模型的核心思想是（ A.采用二进制表示数据和指令 B.采用 “存储程序”工作方式 C.计算机硬件有五大部件 D.结构化程序设计方法 14、下列逻辑运算不正确的是（ ）。 A) A• （A + B =A B)A + （A•B =A C)A• （B+C =A•B +A•C D)A+ （B•C = （A + B • （A+C E)A+1=A 15、先列说法中，哪个是错误的（ A.程序是指令的序列 ，它有三种控制结构 B.CPU的主频是指CPU在 1秒内完成的指令周期数 C.CPU 内部有寄存器组，用来储存数据 D.不同厂家生产的 CPU 所能处理的指令集是相同的 16、(100) +(100) +(100) +(100) 的结果是（ 2 10 8 16 A. 2 B. （1A8)16 C. （651 8 D. （4224 10 17、设字长 n=8位，x=-1011011B，以下说法不正确的是（ A.[x]原