2011-2013NOIP初赛基础知识题目汇总 .pdfVIP

2011-2013NOIP 初赛基础知识题目汇总 基础知识（2014 ） 一． 进制转换 逻辑运算 1. 在二进制下，1011001 + （ ） = 1100110。（2011 ） A ．1011 B ．1101 C ．1010 D ．1111 2. 一个正整数在二进制下有 100 位，则它在十六进制下有（ ）位。 7 ．逻辑异或（⊕）是一种二元运算，其真值表如下所示。 a b a b ⊕ False False False False True True True False True True True Flase 以下关于逻辑异或的性质，正确的有（ ）。（多）（2012 ） A ．交换律：a b b a ⊕=⊕ B ．结合律：()()a b c a b c ⊕⊕=⊕⊕ C ．关于逻辑与的分配律：()()()a b c a b a c ⊕∧=⊕∧⊕ D ．关于逻辑或的分配律：()()()a b c a b a c ⊕∨=⊕∨⊕ 3. 一个正整数在二进制下有 100 位，则它在十六进制下有（ ）位。 （2011 ） A ．7 B ．13 C ．25 D ．不能确定 4. 十进制下的无限循环小数（不包括循环节内的数字均为 0 成均 为 9 的平凡情况），在二进制下有可能是（ ）。（多）（2012 ） A ．无限循环小数(不包括循环节内的数字均为 0 或均为 9 的平凡 情） B ．无限不循环小数 C ．有限小数 D ．整数 5. 二进制数 11.01 在十进制下是（）。（2013 ） A.3.25 B.4.125 C.6.25 D.11.125 6. 本题中，我们约定布尔表达式只能包含 p,q,r 三个布尔变量，以 及“与”（∧）、“或”（∨）、“非”（? ）三种布尔运算。如果无 论 p,q,r 如何取值，两个布尔表达式的值总是相同，则称它们等价。例 如，(p ∨q)∨r 和 p ∨(q ∨r)等价，p ∨?p 和 q ∨?q 也等价；而 p ∨q 和 p ∧q 不等价。那么，两两不等价的布尔表达式最多有_________个。 （2012 ） 7. 把 64 位非零浮点数强制转换成 32 位浮点数后，不可能（）。 （2013 ） A.大于原数 B.小于原数 C.等于原数 D.与原数符号相反 二． ASCII 码 1.字符“0”的 ASCII 码为 48 ，则字符“9”的ASCII 码为（）。 （2011 ） A ．39 B ．57 C ．120 D ．视具体的计算机而定 2. （）是一种通用的字符编码，它为世界上绝大部分语言设定了 统一并且唯一的二进制编 码，以满足跨语言、跨平台的文本交换。目前它已经收录了超过 十万个不同字符。（2013 ） A.ASCII B.Unicode C.GBK 2312 D.BIG5 三．存储 1.一片容量为 8G 的 SD 卡能储存大约（）张大小为 2MB 的数码 照片。（2011 ）A ．1600 B ．2000 C ．4000 D ．16000 2.一个 32 位整型变量占用（）个字节。（2013 ） A.4 B.8 C.32 D.128 四．芯片 1.摩尔定律（ Moores law)是由英特尔创始人之一戈登 ·摩尔 (Gordon Moor)提出来的。根 据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成 电驴的集成度大约每（）个月翻一番。（2011 ） A ．1 B ．6C ．18 D ．36 2. 目前计算机芯片（集成电路）制造的主要原料是（），它是一 种可以在沙子中提炼出的 物质。（2012 ） A.硅 B.铜