绍兴县实验小学信息学竞赛初赛试卷（一） 姓名_____ 成绩_____ 一．选择一个正确的答案代码（A/B/C/D/E），填入括号内。 1、和十进制数23的值相等的二进制数是（D）。 A.10110 B.11011 C.11011 D.10111 E.10011 2、Linux是一种(C)。 A. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器 3、完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（B）。 A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2 4、下列网络中常用的名字缩写对应的中文解释错误的是（D） A、WWW(World Wide Web)：万维网 B、URL（Uinform Resource Locator）：统一资源定位器 C、HTTP（Hypertext Transfer Protocol）：超文本传输协议 D、FTP (File Transfer Protocol)：快速传输协议 E、TCP （Transfer Control Protocol）：传输控制协议 5、下列说法中错误的是（A） A、CPU的基本功能就是执行指令 B、CPU访问内存的速度快于访问高速缓存的速度 C、CPU的主频是指CPU在1秒内完成的指令周期数 D、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元 E、数据中线的宽度决定了一次传递数据量的大小 6、下列浏览器中，由微软公司开发的浏览器是（A） A.Internet Explore B.Netcape C.Opera D.Firefox E.Mozilla 7、Intel的首颗64 位处理器是（E）。 A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium 8、一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600 M计算），大约需要（C）张CD光盘。 A. 1 B. 10 C. 100 D. 1000 E. 10000 9、断电后计算机信息依然存在的部件为(C ) A、寄存器 B、ram存储器 C、rom存储 D、运算器 10、系统软件中最重要的是（A） A、 操作系统 B、语言处理程序 C、工具软件 D、数据库管理系统 11、设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的是（B）。 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、下列哪个不是数据库软件的名称（D） A、MYSQL B、SQL Sever C、Oracle D、金山影霸 E、Foxpro 13、在Pascal语言中，表达式 (21 xor 2)的值是（C） A. 441 B. 42 C.23 D.24 14、(2010)16 + (32)8的结果是（A）。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 15、设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（C）。 A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a 二、问题求解。 1、平面上有三条平行线，每条直线上分别有2，3，4个点，且不同直线上的三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？ 2、取火柴游戏的规则如下：一堆火柴有N根，A、B两人轮流取出。每人每次可以取1 根或2 根，最先没有火柴可取的人为败方，另一方为胜方。如果先取者有必胜策略则记为1，先取者没有必胜策略记为0。当N 分别为100，200，300，400，500 时，先取者有无必胜策略的标记顺序为（回答应为一个由0 和/或1 组成的字符串）。 D( 1 ) = 1 D( 4 ) = 1 D( 7 ) = 1 ......... 三、阅读程序，并写出运行结果。 1． var a, b, c, p, q : integer; r : array[0..2] of integer; begin read(a, b, c); p := a div b div c; q := b - c + a + p; r[0] := a * p div q * q; r[1] := r[0] * (r[0] - 300); if (3 * q - p mod 3 <= r[0]) and (r[2] = r[2]) then r[1] := r[r[0] div p mod 2] else r[1] := q mod p; writeln(r[0] - r[1]); end. 输入：100 7 3 输出：-7452 2.Program ex302; const m:array[0..4] of integer=(2,3,5,7,13); var i,j:integer; t: longint; begin for i:=0 to 4 do b ... ...
