第八届全国青少年信息学奥赛初赛试题普及组PASCAL语言
一.选择一个正确答案代码(A/B/C/D,填入每题的括号内(每题1.5分,多选无分,共30分)
1)微型计算机的问世是由于(    ) 的出现。
A) 中小规模集成电路    B) 晶体管电路    C) (超)大规模集成电路    D) 电子管电路
2)下列说法中正确的是(    ) 。
A) 计算机体积越大,其功能就越强    B) CPU的主频越高,其运行速度越快
C) 两个显示器屏幕大小相同,则它们的分辨率必定相同
D)点阵打印机的针数越多,则能打印的汉字字体越多
3)Windows98中,通过查命令查文件时,若输入F*.? , 则下列文件(    ) 可以被查到。
A) F.BAS    B) FABC.BAS    C) F.C    D) EF.
4)CPU处理数据的基本单位是字,一个字的字长(    ) 。
A) 为8个二进制位    B) 为16个二进制位    C) 为32个二进制位    D) 与芯片的型号有关
5)资源管理器的目录前图标中增加"+"号,这个符号的意思是(    ) 。
A) 该目录下的子目录已经展开    B) 该目录下还有子目录未展开
    C) 该目录下没有子目录          D) 该目录为空目录,
6)下列哪一种程序设计语言是解释执行的(    ) 。
A) Pascal    B) GWBASIC    C) C++    D) FORTRAN
7)启动WORD的不正确方法是(    ) 。
A) 单击Office工具栏上的Word图标                  B) 单击"开始"→"程序"→Word
C) 单击"开始"→"运行",并输入Word按回车    D) 双击桌面上的"Word快捷图标"
8)多媒体计算机是指(    ) 计算机。
A) 专供家庭使用的    B) 装有CDROM的
C) 连接在网络上的高级    D) 具有处理文字、图形、声音、影像等信息的
9)在树型目录结构中,不允许两个文件名相同主要是指(    ) 。
A) 同一个磁盘的不同目录下    B) 不同磁盘的同一个目录下
C) 不同磁盘的不同目录下、    D) 同一个磁盘的同一个目录下
10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为(    ) 。
A) .jpg    B) .bmp    C) .gif    D).tiff
11)E-ml地址中用户名和邮件所在服务器名之间的分隔符号是(    ) 。
A) #    B) @    C) &    D) $
12)(0.5)10=(    ) 16.
A) 0.1    B) 0.75    C) 0.8    D) 0.25
13)IP v4地址是由(    ) 位二进制数码表示的。
A) 16    B) 32    c) 24    D) 8
14)算式(2047)10一(3FF)16+(2000)8的结果是(    ) 。
A) (2048)10    B) (2049)10    C) (3746)8    D) (1AF7)16
15)下列叙述中,错误的是(    )
A) Excel中编辑的表格可以在Word中使用    B) 用Word编辑的文本可以存成纯文本文件
C) 用记事本(Notepa    D) 编辑文本时可以插入图片    D) 用画笔(Paintbrush)绘图时可以输入文字
16)一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是(    )
A) 110    B) 108    C) 100    D) 109
17)在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(    ) 。
A) 希尔排序    B) 起泡排序    C) 插入排序    D) 选择排序
18)在计算机网络中,Modem的功能是(    )
A) 将模拟信号转换为数字信号    B) 将数字信号转换为模拟信号
C) 实现模拟信号与数字信号的相互转换    D) 实现将模拟信号的数字信号
19)设有一个含有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
20)要使1…8号格子的访问顺序为:82、63、73、1、4,则下图中的空格中应填入(    ) 。
      1            2        3          4            5          6          7        8
4
6
1
-1
7
3
2
A) 6    B) O    C) 5    D) 3
个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢，请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。
出口←
←
1   2   3   4   5
S↓
2.将N个红球和Mpascal语言难学吗个黄球排成一行。例如:N=2,M=3可得到以下6种排法:
红红黄黄黄 红黄红黄黄 红黄黄红黄 黄红红黄黄 黄红黄红黄 黄黄黄红红
问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)
三．阅读程序:
program exp1;
var i,j,k,n,,L0,L1,LK:Integer;
a :array [0..20] of integer;
begin
readln(n,k);
for i:=0 to n-1 do a[i]:=i+1;
a[n]:=a[n-1];L0:=n-1; Lk:=n-1;

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。