NOIP2012初赛模拟试题（四）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计15分。每题有且仅有一个正确答案）。1.在以下各项中，（）是CPU的组成部分。A.CacheB.RAMC.寄存器D.主板2．SQL语言又称为()。A．结构化定义语言B.结构化控制语言C.结构化查询语言D.结构化操纵语言3．计算机运算速度的单位是（）A．MTBFB．MIPSC．MHZD．MB4．下面是关于微处理器MPU的描述，不正确的是()。A.微处理器是微型计算机的核心部件B.微处理器是一块包含运算器和控制器的大规模集成电路芯片C.微处理器的性能决定了微型计算机的档次D.我们在购买微型计算机时，应该不断跟踪微处理器的更新5.某机字长8位，采用补码形式（其中1位为符号位），则机器数所能表示的范围是（）。A．-127～127B．-128～+128C．-128～+127D．-128～+1286.某计算机字长32位，其存储容量为4MB，若按半字编址，它的寻址范围是（）。A．0～1MB．0～2MBC．0～3MD．0～4MB7．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()A.ABCEDB.DBCEAC.CDABED.DCBEA8．冗余数据是指可以由其他数据导出的数据，下述关于数据库系统的叙述中正确的是()。A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型的一致D．数据库系统比文件系统能管理更多的数据9．办公自动化（OA）是目前广泛开展的一项计算机应用，按分类，它应属于（）。A.实时控制B.科学计算C.数据处理D.计算机辅助设计10．结构化程序设计主要强调的是()A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性11．用树形结构来表示实体之间联系的模型称为()。A.关系模型B.层次模型C.网状模型D.数据模型12．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是()。A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考13．以下对计算机的产生有重要影响的人物是（）。A.牛顿、维纳、图灵B.莱布尼兹、布尔、图灵C.巴贝奇、维纳、麦克斯韦D.莱布尼兹、布尔、克雷14．在C语言中，表达式23&2^5的值是（）A.5B.6C.7D.815．某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca16．二维数组A的每个元素是由6个字符组成的串。其行下标从0到8，其列下标从0到9，若按行优先存储，元素A[7][4]的起始地址与当A按列优先存储时（）的起始地址相同，设每个字符占一个字节。A.A[2][8]B.A[3][9]C.A[5][7]D.A[0][8]17．一个8位二进制整数，采用补码表示，且有3个“1”和5个“0”组成，则最小值为()。A.-127B.-32C.-125D.-318．设A=B=true，C=D=false，以下逻辑运算表达式值为真的有（）。A.(¬A∧B)∨(C∧D∨¬A)B.¬(((A∧B)∨C)∧D)C.A∧¬(B∨C∨D)∨DD.(A∧(D∨C))∧B19．(3C7E)16+(37)8的结果是（）。A.(15519)10B.(3C9D)16C.(1100000110111)2D.(17357)820．已知一棵完全二叉树的叶子结点172个其结点总数为（）。A.304B.343C.342D.341二．问题求解（共2题，每题5分，共计10分）1．有相同外形和颜色的10堆球，同一堆球中每个重量相同,每堆10个,其中9堆100斤，1堆90斤。问如何称一次找出90斤的那堆球。写出方法和算式。2．从1到9中取7个不同数字组成7位数，如果不允许5与6相邻，有多少种方法。三．阅读程序写结果（共4题，每题8分，共计32分）1.#include<stdio.h>intfun(int*s,intn1,intn2){inti,j;i=n1;j=n2;