选择题
1. C语言解释程序属于__B__。
A)应用软件 B)系统软件
C)编译程序的一种 D)汇编程序的一种 2. 多媒体技术中的\多媒体\的含义主要是指如( B )等表示信息的形式. A)磁盘、光盘 B)声音、图象 C)电缆、光纤 D)声卡、绘图仪
3. 每一个Office 应用程序的菜单中都有＜保存＞命令和＜另存为＞命令。 以下概念中正确的是: 当文档首次存盘时，__D__。 A. 只能使用\保存\命令 B. 只能使用\另存为\命令
C. 无论使用\保存\命令或\另存为\命令,都会出现<保存>对话框 D. 无论使用\保存\命令或\另存为\命令,都会出现<另存为>对话框 4、中央处理器(CPU)能访问的最大存储器容量取决于__A__。 A.地址总线 B.数据总线 C.控制总线
D.实际内存容量
5、下列关于队列的叙述，错误的是___A_____。 A.我们可以将一个堆栈存放到一个队列元素中 B.可以用数组实现队列操作
C.队列操作的特点是“先进先出，后进后出” D.队列的元素可以是任何数据类型
6、彻底删除文件的操作应选__A___。 A.不仅删除此文件，并在回收站中加以清空 B.删除此文件
C.不仅删除此文件，并删除它所在的文件夹
D.不仅删除此文件，并删除它所在的各层文件夹 7.与(65.5625)10对应的四进制数是（ B ）。
A、1001.23 B、1001.21 C、100010.31 D、1001.13
8、下列关于栈的描述中错误的是__B__。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用
D)对栈的插入与删除操作中,不需要改变栈底指针
9. “因特网”定义为若干网络间的一种连接，使用的是（ A ）协议. A)TCP/IP B)NETBEUI C)IPX/SPX D)NETWARE 10. IP地址是一个( C ) 位二进制码. A)8 B)16 C）32 D）12
11. 关于计算机通信，下列说法中正确的是___D___。
A. 计算机网络通信协议就是在计算机进行通信时双方规定使用英文还是使用中文
B. 电话是一种通信介质 C. 网卡是一种通信介质
D. 计算机之间可以进行无线通信
12. 有关在Internet上计算机的IP地址和域名，以下说法中错误的是___B___。 A. 与Internet连接的任何一台计算机或网络都有IP地址 B. 与Internet连接的任何一台计算机或网络都有域名 C. IP地址与域名的转换由域名服务器来完成 D. 域名服务器就是DNS服务器
13. 在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，
所需的关键码比较的次数为___B___。 A. 3 B. 4 C. 2 D. 5
14. 由3个x，1个y和2个z构成的所有字符串中，包含子串“xyz”的共有__A_______
个。 A. 12 B. 20 C. 8 D. 16
15. 二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3
6，其后序遍历序列为_____A___。 A. 4 2 7 5 6 3 1 B. 4 2 5 7 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1
16、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（A）。
A．Java B．MS-DOS C．Linux D．Windows2000
17、计算机病毒的传染是以计算机运行和（B ）为基础的，没有这两个条件，病毒是不会传染的。
A．编辑文稿 B．读写磁盘 C．编程序 D．扫描图画
18. 设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将
A数组按行优先方式,存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( D ) 。
A)SA+13130 B)SA+13129 C)SA+6564 D)SA+13128 19. 中缀表达式A-(B+C/D)*E的后缀表达式是（D ）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*-
20. 在数据结构中链表是(B ). A)顺序存储的线性表结构 B) 非顺序存储的线性表结构 C) 顺序存储的非线性表结构 D) 非顺序存储的非线性表结构
问题求解
有2×n的一个长方形方格,用一个1×2的骨牌铺满方格。例如n=3时,为2×3方格。此时用一个1×2的骨牌铺满方格,共有3种铺法：
试对给出的任意一个
n(n>0),求出铺法总数的递推公式。
解：列举n=1,2,3,4,…部分结果进行猜测,推导出公式：
n=1时,
n=2时,
只有1种方法,f(1)=1;
有2种方法,f(2)=2;
n=3时,f(3)=3; n=4时,f(4)=5; n=5时,f(5)=8;
根据结果：1,2,3,5,8得出f(n)=f(n-1)+f(n-2) 菲波那契数列 写出下列程序运行结果 1． var n：integer；
function count(n：integer)：integer； begin
if n=1 then count：=0 else
if n mod 3=0 then count：=count(n div 3)+1 else count：=count(n*4+1)+1； end； begin
readln(n)；
writeln(count(n))； end. 输入 20 输出 5
2．const e=7;
var a,d,x:array[0..e]of integer; n,m,t,i:integer; begin readln(n,m); write(n,'/',m,'='); a[0]:=n;d[0]:=n div m; x[0]:=n mod m; write(d[0],'.'); for t:=1 to e do
begin if x[t-1]=0 then exit; a[t]:=x[t-1]*10; d[t]:=a[t] div m; write(d[t]);