全国青少年信息学奥林匹克联赛初赛练习卷(四)答案 .pdfVIP

全国青少年信息学奥林匹克联赛初赛练习卷（四）答案 (普及组PASCAL 语言 二小时完成) ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题 （20题，每题1.5分，共30分） 1. 关于剪贴板的使用，下列叙述不正确的是（ ）。 A ）剪贴板在内存中 B ）剪贴板在外存中 C ）剪贴板中可以存放任何类型的信息 D ）剪贴板中的数据可以多次使用 2. 设有一个长度为13 的Hash 表T(0~12) ，Hash 函数是：设有一个含有13 个元素的Hash 表(O~12),Hash 函数是:H(key)=key % 13，其中%是求余数运算。用线性探查法 解决冲突，则对于关键字序列(2、8、31、20、19、18、53、27)，其中18 应放在 第几号格中( ) 。 A ）5 B ）9 C ）4 D ）0 3. 假设一个栈用链表实现，链表中结点的结构是（data, next ），变量top 指向栈顶。如果 想弹出栈顶结点的数据并存储到变量x 中，则应该执行操作 （ ）。 A ）x:=top^.data; top:=top^.next B ）top:=top^.next; x:=top^.data; C ）x:=top; top:=top^.next; D ）x:=top^.data; 4. 已知一个递归函数 function x(n: integer): integer; begin if (n=3) then x:=1 else x:=x(n-2)+x(n-4)+1; end; 则x=x(x(8));将调用（ 18 ）次函数x 。 x(x(8))=x(x(6)+x(4)+1) =x(x(4)+x(2)+1+x(2)+x(0)+1+1) =x(x(2)+x(0)+1 +x(2)+1+x(2)+x(0)+1+1) =x(1+1+1+1+1+1+1+1+1)=x(9) x(9)=x(7)+x(5)+1=(x(5)+x(3)+1)+(x(3)+x(1)+1)+1 = x(3)+x(1)+1+x(3)+1+(x(3)+x(1)+1)+1 = 1+ 1+1+1+1+1+1+1+1=9 A ）8 B ）9 C ）16 D ）18 5. 给定数据（22,29,33,26,19,12,35 ），堆排序（由小到大）的第四次结果是（ ）。 A ）33,29,22,26,19,12,35 B ）29,26,22,12,19,33,35 C ）22,19,12,26,29,33,35 D ）26,19,22,12,29,33,35 6. 将一个正三角形以外心为轴心，按逆时针方向旋转120 度，每转一次看成是一个操作， n n 2 定义为a 操作，a 表示连续做n 次操作。如果要使a =a ，那么n 除以3 的余数是（ ）。 A ）3 B ）2 C ）0 D ）1 7. 下列说法中，正确的是( )。 1 A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。 B)程序和数据在内存中都是用二进制码表示的。 C) 内存中数据的存取是以二进制位为单位的。 D) 中央处理器CPU 执行的每条指令的长度都不同。 E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。 8. 下列说法中，错误的是( )。 A)程序是指令的序列，它有三种结构：顺序、分支和循环。 B)地址总线决定了中央处理器CPU 所能访问的最大内存空间的大小。 C) 中央处理器CPU 内部有寄存器组，用来存储数据。 D)不同厂家生产的CPU 所能处理