教研课题
第五届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题
[ 作者:sunny   点击数:1282  更新时间:2005-6-14 23:24:31   文章录入:sunny ]

 




  

(普及组 PASCAL 语言二小时完成)

**全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效**

一.选择一个正确答案代码(A/B/C/D),填入每题的话号内《每题1.5分,多选无分,共20分》

1. 微机内存储器的地址是按()编址的。

A. 二进制位 B. 字长 C.字节 D. 微处理器的型号

2. 下列诸因素中,对微机工作影响最小的是( )

A.尘土 B. 噪声 C. 温度 D. 湿度

3.在24*24点阵的“字库”中,汉字“一”与“编”的字模占用字节数分别是()

A.32,32 B.32,72 C.72,72 D.72,32

4.将DOS系统盘插入A驱动器启动机器,随后使用一批应用软件,在此过程中,DOS系统盘( )

A.必须始终插入在A驱动器中 B. 不必再用 C.可能有时要插入A驱动器中 D.可能有时要插入B驱动中

5.以下DOS命令中,有可能在磁盘上建立子目录的是().

A.type B. dir C.xcopy D.cd

6.在config.sys文件中,装入特定的可安装设备驱动程序的命令是().

A.buffer B.files C.xcopy D.cd

7.计算机能直接执行的指令包括两部分,它们是().

A.源操作数与目标操作数 B.操作码与操作数

C.ASCII码与汉字代码 D.数字与字符

8、在微机中;通用寄存器的位数是().

A 8 位 B.16位 C.计算机字长 D.32位

9.在计算机中,ASC11码是()位二进制代码

A.8 B. 7 C. 12 D. 16

10. 计算机的软件系统通常分为()

A系统软件与应用软件B高级软件与一般软件

C军用软件与民用软件D管理软件与控制软件

11. 执行DOS命令:C>ATTRIB A:*.*的功能是( )

A.查看A盘上所有文件属性 B.查看A盘上当前目录中所有文件属性

C.查看A盘上所有系统文件属性 D.删去A盘上所有隐含文件的属性

12.执件下列DOS命令,效果等价的是( )组.

A. copy *.for 与 copy *.for con

B. copy A: *.* B: 与 xcopy A:*.* B:

C. copy fole1.txt + file2.txt 与 copy flle2.txt + file1.txt

D. xcopy A:*.* B:/S与diskcopy A:B:

13.已知小写字母’m’的十六进制的ASCll码值是6D,则小写字母’c’的十六进制的ASCll 码值是()

A.98 B.62 C.99 D.63

14、计算机中的数有浮点数与定点数两种,其中用浮点数表示的数,通常由( )这两部分组成。

A.指数与基数 B. 尾数与小数 C. 阶码与尾数 D.整数与小数

15.下列文件名中,属于DOS中的保留设备名的为( )

A.aux B.com C.conl D.pr nl

16启动计算机引导DOS是将操作系统()

A. 从磁盘调入中央处理器 B. 从内存储器调入高速缓冲存储器

C. 从软盘调入硬盘 D. 从系统盘调入内存储器

17. 十进制算术表达式:3*512+7*64+4*8+5的运算结果,用二进制表示为().

A. 10111100101 B.11111100101

C1111l0100101 D.11111101101

l8.组成’教授’(jiao shou )’副教授’(fu jiao shou )与’讲师’( jiang shi)这三个词的汉字,在GB2312-80字符集中都是一级汉字.对这三个词排序的结果是().

A教授,副教授,讲师 B.副教授,教授,讲师

C讲师,副教授,教授 D.副教授,讲师,教授

19.不同的计算机,其指令系统也不同,这主要取决于().

A 所用的操作系统 B. 系统的总体结构

C.所用的CPU D.所用的程序设计语言

20.对具有隐含属性(H)的当前目录下的文件 ab. txt,能成功执行的 DOS命令是()

A. TYPE ab.txt B.COPY ab. txt xy. txt

C. DIR ab.txt D. REN ab. txt xy. txt

二.回答问题: (1分)”

在磁盘的目录结构中,我们将与某个子目录有关联的目录数称为度.

例如下图:



该图表达了A盘的目录结构:DI,Dll,……D2均表示子目录的名字.在这里,根目录的度为2,D1子目录的度为3,D11子目录的度为4,D12,D2,D111,D112,D113的度均为1。又不考虑子目录的名字,则可简单的图示为如下的树结构:





若知道一个磁盘的目录结构中,度为2的子目录有2个,度为3的子目录有1个,度为4的子目录有3个。

试问:度为1的子目录有几个?

三.公式推导(10分)

根据Nocomachns定理,任何一个正整数n的立方一定可以表示成n个连续的奇数的和。

例如:

13= 1

23= 3+ 5

33= 7+ 9 +11

43=13十15+17+19

在这里,若将每一个式中的最小奇数称为X,那么当给出n之后,请写出X与n之间的关系表达式:___

四.阅读程序,并写出程序的正确运行结果:(每题 15分,共 30分)

1.Program excpl;

var

x,y,y1,jk,j1,g,e:Integcr;

a:array[l..20]of 0..9;

begin

x:=3465; y:=264; jk:=20;

for j1:= 1 to 20 do a[jl]:= 0;

while y< >0 do

begin

y1:=y mod 10;

y:y div 10;

while y1<>0 do

begin

g:=x;

for e:= Jk downto l do

begin

g:=g+a[e];

a[e ]:= g mod 10;

g:= g div 10

end;

y1:= y1- l

end;

jk:=jk-1

end;

j1=1;

while a[jl]=0 do j1:=J1+1;

for Jk:=j1 to 20 do write(a[jk]:4)

WRITELN

End.

程序输出结果为:

2. program excp2

var

1,J:integer;;

a:array[1..14] of;integer;

procdure sw(i1,j1Integer);

var k1: Integer;

begin

for k1:= 1to(j1- i1+1) div 2 do

begin

a[i1+k1-1]:=a[il+ k1-1]+a[j1-k1+l];

a[j1-k1+l]:=a[il+k1-l]-a[j1-k1+1];

a[i1+k1-l]:=a[j1-k1+l]-a[J1-k1+1];

end;

end;

begin

j:=211;

for I:=1 to 14 do

begin

a[i]:=i; J:=j-i

end;

sw(1,4); sw( 5, 10);

Sw(11,14);sw(1,14);

For i:to 14 do

begin

If j mod I=1 then write (a[i]:3);

J:=J-a[I];

end;

WRITElN

end.

程序运行结果是:__________________________

五根据题意,将程序补充完整(20分)

【问题描述J

下面程序的功能是从键盘读取A,B数组的元素,A,B数组均已从小到大排好序(无相同元素).现将A,B合并为数组C,同样要求数组C也是从小到大排好序(有相同元素时只保留一个)

程序中 N.表示数组A、B的长度, i,j,k分别表示数组 A、B、C的取数或存数的指针.

[程序清单]:

program excp3;

const n= 8; m= 2 * n ;

type

arrl=array[l..n]of integer;

arr2=array[1..m] of Integer;

var a,b: arrl;

c: aer2;

i,J,k:integer;

procedure copy(x:arr1;var y:arr2;var I,j:integer);

begin

i:=I+1;y[i]:=x[j];j:=j+1;

end;

begin

for i:= 1 to n do read(a[i]);read1n;

for i:= 1 to n do read(b[i]);read1n;

1:=1; j:=1;_____ ① ____

while ② do

if a[i]<b[j] then copy (a,c,k,I)

else if b[j]<a[i] then copy(b,c,k,j)

else begin

copy(a,c,k,i);





end;

while ④ do copy(a,c,k,j);

while ⑤ do copy (b,c,k,j);

for I=1 to k do write (c[i];4);

writ1n;

end.


上一篇:第六届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题
下一篇:部分高校安徽“参考线”揭秘
首页 | 学校概况 | 信息中心 | 管理中心 | 教师频道 | 学生频道 | 资源中心 | 主页空间 | 校庆频道 | 校友录 | 论坛
Copyright © 2004-2011 Chhszx.com All right reserved. 版权所有:巢湖市黄山中学 
未经授权请勿转载 皖ICP备05013407号 网站访问量: