C. 通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕
D. 将图形放入文本框后，文档中输入的文字不能环绕图形
14．计算机软件保护法是用来保护软件的（D）。
A. 编写权 B. 复制权 C. 使用权 D. 着作权
15．64KB的存储器用十六进制表示，它的最大地址码是（B）。
A. 10000 B. FFFF C. 1FFFF D. EFFFF
16．在外部设备中，绘图仪属于（B）。
A. 输入设备 B. 输出设备 C.辅（外）存储器 D. 主（内）存储器
17．某种计算机的内存容量是640K，这里是640K容量是指（C）个字节。
A. 640 B. 640*1000 C. 640*1024 D. 640*1024*1024
18．已知数组中A，每个元素（I，J）在存储时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时从地址SA开始连续按行存储分配。试问：A(5，8)的起始地址为（A）。
A. SA+141 B. SA+180 C. SA+222 D. SA+225
19．电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分成为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（B）。
A. 奇数 B. 偶数 C. 可奇可偶 D. 数目固定
20．一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为0，然后逐列存储。求位于屏幕（X，Y）的第一个字节的位移是（B）。
A. (Y*80+X)*2-1 B. ((Y-1)*80-1)*2 C. (Y*80+X-1)*2 D. ((Y-1)*80+X)*2-1
21．计算机能直接执行的命令包括两部分，它们是（B）。
A. 源操作数与目标操作数 B. 操作码与操作数
C. ASCII码与汉字代码 D. 数字与字符
22．解释程序的功能是（C）。
A. 将高级语言程序转换为目标程序 B. 将汇编语言程序转换为目标程序
C. 解释执行高级语言程序 D. 解释执行汇编语言程序
C）。
A. A类地址 B. B类地址 C. C类地址 D. D类地址
*注：最高位1~126为A类，128~191为B类，192~223为C类
24．十进制数13和14，进行“与”操作的结果是（B）。
A. 27 B. 12 C. 15 D. 11
*注：1101 and 1110=1100=12
25．完全二叉树对每个点节点从上往下，从左往右编号，第i层的第j个节点的编号是（D）。
A. 2i+j B. 2i+j-1 C. 2i-1+j D. 2i-1+j-1
26．以下排序方法，最稳定的是（C）。
A. 希尔排序 B. 堆排序 C. 冒泡排序 D. 快速排序
*注：排序的稳定性是指对于原来所有的a[i]=a[j]，i 27．关于“0”的原码、反码和补码，下列叙述正确的是（C）。 A. “0”的原码只有一种表示方法 B. “0”的反码只有一种表示方法 C. “0”的补码只有一种表示方法 D. “0”的原码、反码和补码均有两种表示方法 28．要使用1280*1024，16位真彩显示，显存至少应为（C）MB。 A. 1 B. 2 C. 4 D. 8 29．计算机能够自动工作，主要是因为采用了（C）。 A. 二进制数制 B. 高速电子元件 C. 存储程序控制 D. 程序设计语言 30．当计算机的主存储器的容量达到1GB时，其地址的表示至少需要（C）位。 A. 10 B. 20 C. 30 D. 40 31．TCP/IP协议中，不属于应用层的是（D）。 A. WWW B. FTP C. SMTP D. TCP 32．一颗有n个节点的完全二叉树的高度是（D）。 A. n/2 B. log2n C. (log2n)/2 D. (log2n)+1 33．借助一个栈，输入顺序是123456，以下输出顺序不可能的是（A）。 A. 142356 B. 123654 C. 211456 D. 213546 D）。 A. 6 B. 8 C. 7 D. 4 35．二叉树T，设n0，n1和n2分别表示度为0，1和2的顶点个数，则它们的关系是（A）。 A. n0=n2+1 B. n1=n0+1 C. n2=n0+1 D. n2=n1+1 36．中缀表达式A-(B+C/D)*E的后缀表达形式是（D）。 A. AB-C+D/E* B. ABC+D/-E* C. ABCD/E*+- D. ABCD/+E*- 37．G是一个非连通的无向图，共有28条边，则它至少有（C）个顶点。 A. 6 B. 8 C. 9 D. 10 38．对n个元素从小到大排序，已将它们分成了n/k组，每组k个数，而且每组中的所有 数都大于前一组的所有数。那么采用基于比较的排序，时间下界是（D）。 A. O(nlgn) B. O(nlgk) C. O(klgn) D. O(kigk) 39．计算机是由（D）、控制器、存储器、输入设备和输出设备构成的。 A. ROM B. I/O C. CPU D. ALU *注：ALU算术逻辑单元，即通常所说的运算器 40．圆周上有n个点，任意两点间连一条弦，且没有3条弦交于一点的情况，问在园内一共有多少三角形 解：C(n,3)+4*C(n,4)+5*C(n,5)+C(n,6) 41．ASCII码的主要作用是（A）。 A. 方便信息交换 B. 方便信息存储 C. 便于管理 D. 便于输出 42．现在的计算机通常是将处理程序放在连续的内存地址中。CPU在执行这个处理程序时，是使用一个叫做（D）的寄存器来指示程序的执行顺序。 A. 累加寄存器 B. 指令寄存器 C. 内存地址寄存器 D. 指令地址寄存器 43．结构化程序设计的一种基本方法是（B）。 A. 归纳法 B. 逐步求精法 C. 递归法 D. 筛选法 44．OSI七层协议中，最底层的是（C）。
学生用高中信息技术奥林匹克竞赛试题
