NOIP2015年初赛提高组模拟试题

1、二问题求解(5分*2=10分)第二问题求解(5分*2=10分)第2页共6页第第1页共6页信息学初赛模拟试题一、选择题（共20题，每题1.5分，共计30分。前10题为单选题；后10题为不定项选择题）。.微型计算机的性能主要取决于（C）。A）内存B）主板C）中央处理器D）硬盘E）显示器.128KB的存储器用十六进制表示，它的最大的地址码是（C）A）10000B）EFFFC）1FFFFD）FFFFFE）FFFF.能将高级语言程序转换为目标程序的是（D）.A）调试程序B）解释程序C）编辑程序D）编译程序E）连接程序.A=n001010B,B=0000nnB,C=0101n00B,则AVBAC=（D）b

2、A）01011110B）00001111001011100D）11001110E）11001010.计算机病毒传染的必要条件是（B）。A）在内存中运行病毒程序B）对磁盘进行读写操作C）在内存中运行含有病毒的可执行程序D）复制文件E）删除文件.TCP/IP协议共有（B）层协议A)3B)4C)5D)6E)77.192.168.0.1是属于(C).A）A类地址B）B类地址C）C类地址D）D类地址E）E类地址8.对给定的整数序列（54,73,21,35,67,78,63,24,89）进行从小到大的排序时,采用快速排序的第一趟扫描的结果是（A）.A)(24,21,35,54,67,78,63,73,89

3、)B)(24,35,21,54,67,78,63,73,89)C)(24,21,35,54,67,63,73,78,89)D)(21,24,35,54,63,67,73,78,89)E)(24,21,35,54,67,63,73,78,89)9.一棵n个结点的完全二叉树，则二叉树的高度卜为（D）.A）nB）log2nC）1012nD）Llog2n+1E）2n-12222.对右图进行广度优先拓扑排序得到的顶点序列正确的是（C）.A）1,2,3,4,5,6B）1,3,2,4,5,6C）1,3,2,4,6,5D）1,2,3,4,6,5E）1,3,2,4,5,6.下列属于冯.诺依曼计算机模型的核心思想

4、是（ABC）.A）采用二进制表示数据和指令B）采用“存储程序”工作方式C）计算机硬件有五大部件（运算器、控制器、存储器、输入和输出设备）D)结构化程序设计方法E)计算机软件只有系统软件.下列属于输入设备的是(BCD).A)打印机B)扫描仪C)光笔D)鼠标E)显示器13.算式(1000)10-(100)16-(10)8的结果是(CDE).A)(890)10B)(986)8C)(1011100000)2D)(2E0)16E)(736)10.下面关于算法的正确的说法是(ACDE)A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在执行有限步后能结束E)算法的每一步

5、骤必须有确切的定义.下列关于十进制数100的正确说法是(ABD).A)原码为0n00100BB)反码为64HC)反码为9BHD)补码为64HE)补码为9BH.关于windows系统中的窗口和对话框的说法正确的是(BC).A)对话框能移动和改变大小B)窗口能移动和改变大小C)对话框只能移动但不能改变大小D)对话框不能移动但能改变大小E)窗口能移动但不能改变大小.下列逻辑运算正确的是(C)。A)A(A+B)=AB)A+(AB);AC)A(B+C)=AB+A-CD)A+(BC)=(A+B)(A+C)E)A+1=A.下列关于排序说法正确的是(ABC).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为052)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为05log2n)E)快速排序是速度最快的排序.对于一个大小为3的栈，若输入队列为123456，则下列输出队列有可能的是(AE)。A)123456B)654321C)432165D)431256E)321654.设有一个含有13个元素的Hash表(012),Hash函数是:H(key)二key%13,其中是求余数运算。用二次探查法解决冲突，则对于