NOIP2013普及组初赛模拟试题2（含答案）.docVIP

全国青少年信息学奥林匹克联赛初赛模拟试题 姓名 成绩 一、 单项选择题 （共20 题，每题1.5 分，共计30 分。每题有且仅有一个正确答案.）。 1. 在以下各项中，（ ）是CPU 的组成部分。 A. Cache B. RAM C. 寄存器 D. 主板 2．SQL语言又称为( ) A. 结构化定义语言 B. 结构化控制语言 C. 结构化查询语言 D. 结构化操纵语言 3．计算机运算速度的单位是（ ） A、MTBF B、MIPS C、MHZ D、MB 4．下面是关于微处理器MPU的描述，不正确的是( ) 。 A.微处理器是微型计算机的核心部件 B.微处理器是一块包含运算器和控制器的大规模集成电路芯片 C.微处理器的性能决定了微型计算机的档次 D.我们在购买微型计算机时，应该不断跟踪微处理器的更新 5. 某机字长8位，采用补码形式（其中1位为符号位），则机器数所能表示的范围是（ ） A．-127 ～ 127 B．-128 ～ +128 C．-128 ～ +127 D．-128 ～ +128。 6.某计算机字长32位，其存储容量为4MB，若按字编址，它的寻址范围是 A、0～1M B、0～4MB C、0～4M D、0～1MB 7A. ABCED B. DBCEA C. CDABE D. DCBEA。 8. 冗余数据是指可以由其他数据导出的数据，下述关于数据库系统的叙述中正确的是( ) 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 语言中，表达式232^5 的值是（ ） A. 5 B. 6 C.7 D. 8 15．某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ） A. bdgcefha B.gdbecfha C. bdgaechf D.gdbehfca 16．二维数组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. -127 B.-32 C. -125 D.-3 18. 设A=B=true，C=D=false，以下逻辑运算表达式值为真的有（ ）。 A. (? A∧B)∨(C∧D∨?A) B. ? (((A∧B)∨C)∧D) C. A∧ ?(B∨C∨D)∨D D. (A∧(D∨C)) ∧B 19. (3C7E)16 + (37)8 的结果是（ ）。 A. (15519)10 B. (3C9D)16 C. (1100000110111)2 D. (17357)8 20. 已知一棵完全二叉树的叶子结点172个其结点总数为（ ） A. 304 B. 343 C.