合肥市第12届“大中华”杯青少年信息学（计算机）竞赛试题
合肥市第12届“大中华”杯青少年信息学（计算机）竞赛试题
一、选择题（每空1分，共40分）
1、人们大致称1959—1964年为第二代计算机时代，其硬件逻辑元件采用了_（1）_，该阶段出现了_（2）_。
（1） A．电子管 B．晶体管 C．集成电路 D．大规模集成电路
（2） A．机器语言 B．汇编语言 C．高级语言 D．操作系统
2、完整的计算机系统包括_（3）_，计算机软件一般包括_（4）_和_（5）_，操作系统是一种_（6）_其作用是_（7）_，它是_（8）_的接口。
（3） A．硬件系统和软件系统 B．主机和外设
C．主机和实用程序 D．运算器、存储器和控制器
（4） A．实用软件 B．系统软件
C．培训软件 D．编辑软件
（5） A．源程序 B．应用软件
C．管理软件 D．科学计算
（6） A．系统程序 B．应用程序
C．软件包 D．通用软件
（7） A．软硬件的接口 B．进行编码转换
C．翻译源程序 D．控制和管理系统资源
（8） A．软件和硬件 B．计算机和外设
C．用户和计算机 D．高级语言和机器语言
3、面向对象的数据库程序设计语言是_（9）_。
（9）A．DBASE B．FOXBASE 2.X C．FOXPRO 2.X D．FOXPRO 3.X
4、硬盘是_（10）_，运行某程序时，若存储量不够，可通过_（11）_来解决。
（10）A．CPU的一部分 B．内存 C．外存 D．高速缓冲区
（11） A．用虚拟存储技术 B．增加磁盘容量
C．更换CPU芯片 D．增加光盘
5．操作系统的英文缩写是_（12）_，它通常以文件形式存放在_（13）_中，目前微机上使用最多的操作系统是_（14）_。以下为32位操作系统的是_（15）_。
（12） A．DOS B．CP／M C．OS D．UNIX
（13） A．RAM B．ROM C．内存 D．外存
（14） A．UNIX B．CP／M C．CCDOS D．MS一DOS
（15） A．MS—DOS 6.22 B．WINDOWS 3.X C．OS/2 D．UCDOS 5.X
6．若你正在编辑某个文件，突然断电，则计算机中_（16）_全部丢失，再通电后它们_（17）_恢复。
（16） A．ROM和RAM中的信息 B．ROM中的信息
C．RAM中的信息 D．外存中的此文件
（17） A．能完全 B．不能完全 C．能部分 D．一点也不能
7．下列设备中，_（18）_不能作为微机的输出设备，_（19）_不能作为微机的输人设备，计算机同外界进行信息交换的部分是_（20）_。
（18）A．打印机 B．显示器 C．绘图仪 D．键盘
（19）A．显示器 B．鼠标 C．键盘 D．模数转换器
（20）A．I／O设备 B．磁盘 C．显示器 D．打印机
8．DOS下，101键盘上的SHIFT键是特殊键，它_（21）_其它键配合使用。键人_（22）_键是复制“样板”。
（21）A．总是与 B．不需要与 C．有时与 D．和Ctrl、Aft一起再与
（22）A．F1 B．F2 C．F3 D．F4
9．下列第一组最小数是_（23）_，第二组最大数是_（24）_。
（23）A．（11100001）2 B．（33）10 C．（36）8 D．（29）16
（24）A．（10010001）2 B．（371）8 C．（0FE）16 D．（305）10
10．字符‘3’的ASCll码是0110011，则字符‘5’的ASCll码是_（25）_，按对应的ASCll码值比较_（26）_，对十进制进行二进制编码的_（27）_。
（25）A．1010011 B．0110101 C．0010011 D．0110001
（26） A．“a”比“b”大 B．“a”比“A”大
C．“A”比“B”大 D．“A”比“a”大
（27）A．BCD码 B．ASCll码 C．国标码 D．哈夫曼码
11．汉字国标码（GB2312—80）把汉字分成_（28）_等级。目前已经编码的汉字及字符共7445个，因此，内码最少需要_（29）_个字节代表一个字。
（28） A．简化字和繁体字两个 B．三个
C．常用字、次常用字、罕见字三个 D．一级汉字、二级汉字共两个
（29）A．1 B．2 C．3 D．4
12．软件包括上_（30）_，结构化程序设计所规定的三种基本控制结构是_（31）_。结构化程序设计认为一个“好”程序主要应该是_（32）_，结构化程序设计方法是_（33）_。所谓软件生命期系指从考虑开发一个软件开始，到该软件报废为止的整个周期。它可分为_（34）_和_（35）_两个阶段。
（30） A．程序 B．程序和文档 C．文档及数据 D．算法及数据结构
（31） A．顺序、选择和转向 B．模块、层次和网状
C．模块、层次和转向 D．顺序、选择和循环
（32） A．程序短而紧凑 B．运行效率高
C．可读性好易修改 D．节省内存
（33） A．按模块设计程序的方法 B．不使用GOTO语句的方法
C．写出不含错误程序的方法 D．逐步降低程序抽象级的方法
（34）A．系统分析 B．编程 C．调试 D．开发
（35）A．使用 B．改进 C．推广 D．维护
13．DOS使 用了一些专用的设备名，其中CON是指_（36）_。
（36）A．系统时钟 B．键盘 C．显示器 D．键盘和显示器
14．MS—DOS命令包含在_（37）_中，可分为内部命令和外部命令二种，前者是常驻内存的，在系统_（38）_时装人的。
（37）A．IO.SYS B．MSDOS．SYS C．COMMAND．COM D． CONFIG．SYS
（38）A．安装 B．执行用户程序 C．启动 D．执行系统程序
15．COPY CONFIG．SYS＞PRN命令用于_（39）_，能完成相同功能的命令是_（40）_。
（39）A．复制文件 B．打印文件 C．修改文件 D．文件改名
（40）A．TYPE *.SYS＞PRN B．TYPE CONFIG.SYS＞PRN
C．XCOPY CONFIG.SYS PRN D．XCOPY CONFIG.SYS＞PRN
二、填空（每空2分，共30分。）
1．人们常把按存储程序控制原理设计的计算机称为_（1）_体系结构计算机。、
2．微机常采用总线结构，总线由_（2）_、_（3）_和控制总线组成。
3．计算机中带符号数的表示法有_（4）_、_（5）_和反码三种。
4．在具有1M字节的存储器中，若按字节编址，为了存取该存储器的名字，其地址、至少需要_（6）_位。
5．常用局部网的拓补结构有多少种形式。请列出任意三种_（7）_、_（8）_、_（9）_。
7．已知二维数组A一采用行序为主序方式存放，每个元素占K个存贮单元，并且第一个元素的存贮地址为LOC（A「1，l」），请写出求LOC（A［i，j］）计算公式，LOC（A「i，j」）＝_（11）_。
8．在单向链表某P结点之后插人S结点的操作是_（12）_、_（13）_。
9．点（x，y）在内径为，外径为b的圆环之外的布尔表达式是_（14）_。
（以下两题任选一题）
10．C语言中，类型定义
Char S［］＝“HeFei”；
Char *P；
执行了语句P＝S之后，*（P十5）的值是_（15）_。
11．下列PASCAL语句的循环次数是_（16）_。
a：＝true；
b：＝false；
for i：＝a to b do write（i）；
四、程序填空（每空2分，共20分）
1．在一整型数组 a中存放一列整数，使用二分方法递归地查找数组 a的数值上最大元素 max和最小元素min的算法如下：如果在数组a内不超过两个元素，那么可以直接地确定其中的最大元素max和最小元素min；否则把数组a等分为两个部分，递归地对数组 a的前半部分查找其局部的最大元素max1和最小元素min1，以及递归地对数组a的后半部分查找其局部最大元素max2和最小元素min2。然后在max1和max2当中确定其最大元素max，在min1和min2中确定其最小元素min。（使用PASCAL语言和C语言者选相应的语言程序填空，使用BASIC语言者自行编程）
［PASCAL语言］：
TYPE vec＝ARRAY［1．．20］OF Integer；
Procedure maxmln（a：vec；p，q：Integer ；
VAR min，max：Integer）；
VAR i，min1，min2，max1，max2：Integer；
BEGIN
IF p＋l＞＝p
THEN IF_（8）_
THEN BEGIN
Max：＝a［p］； min：＝a[q]
END
ELSE BEGIN
Min：=a[p]；max：=a[q]
END
ELSE BEGIN
i：=_（9）_；
maxmin（a，_（10）_，l，min1，max1）；
maxmin（a，_（11）_，_（12）_，min1，max2）；
IF min1 ＜min2
THEN min：＝ min1
ELSE min：＝ min2；
IF max1＞max2
THEN max：＝ max1
ELSE max：＝ max2；
END
END；
[C语言]：
maxmin（a， p， q， min，max）
int a[ ]，p，q，m，n，m，x；
｛ int i， min1， min 2， max1， max 2；
if（p+1>=q）
if（_（8）_）
｛max＝a[p]；min＝a[q]；｝
e1se｛min＝a[q]；max＝a[q]；｝
else
{ i＝_（9）_；
maxmin（a，_（10）_，i，min1max1）；
maxmin（a，_（11）_，_（12）_，min2，max2）；
if（min1＜min2＝min＝min1；
else min＝min2；
if（max1＞max2）max=max1；
else max＝max2；
｝
｝
2．简化的背包问题。设有一个背包可以放人的物品重量为S，现有n件物品，重量分别为W1，W2，W3，…，Wn。问能否从这n件物品中选择若干件放人此背包，使得放人的重量之和正好为S。如果存在一种符合上述要求的选择，则称此背包问题有解，否则此问题无解。（使用PASCAL语言和C语言者选相应的语言程序填空，使用BASIC语言者自行编程） ［PASCAL语言］
FUNCTION knap（s，n：Integer；）：boolean；
BEGIN
IF s=（3） THEN RETURN（true）
ELSE IF（S＜0＝ OR（（S＞0） AND（n＜l＝
THEN RETURN（14）
ELSE IF knap（_（15）_，n－1）
THEN BEGIN WRITE（W［n］）；
RETURN（true）；
END
ELSE RETURN（knap（_（16）_，_（17）_）
END；
［C语言］
knap（int s，n）
｛
if（ s＝＝_（13）_ return（1）；
else if（（s＜ 0| |（（s＞ 0）＆＆（n ＜l＝＝return（_（14）_）
else if（knap_（15）_，n—1）
｛ printf（”%d”，w[n]）；
return（1）；
｝
else return（knap（_（16）_，_（17）_））
）
五、附加题（共10分，不计入总分）
写出下列程序运行结果：
「PASCAL语言」
PROGAM readinteger（input，output）；
TYPE pt=^node；
Node＝RECORD
value：integer；
next：pt；
END；
VAR u，v，p，intlist：pt；
unfind：boolean；
x：integer；
PROCEDURE writelist（ptr：pt）；
BEGIN
IF ptr＜＞nil THEN
BEGIN
write（ptr^．value：3）；
writelist（ptr^．next）
END
END；
BEGIN
new（intlist）；
intlist^．next：＝nil
writeln（’INPUT DATA：’）；read（x）；
WHILE x＞0 DO
BEGIN
u：intlist；v：=u^．next；
unfind：=true；
WHILE（v＜＞nil＝AND unfind DO
IF x＜＝v^．value
THEN unfind：＝false
ELSE BEGIN
u：＝v；
v：＝v^．next
END；
new（p）；
p^．VALUE：＝X；
p^．next：＝v；
u^．next：＝p；
read（x）
END；
writelist（intlist^．next）；
writeln
END．
输人：7 5 3 3 0 2 1 9 -l
输出：
’9 6合肥市第十二届大“中华杯”青少年信息学（计算机）
竞赛试题（高中组上机部分）
注意事项
如果题目中说明测试数据保存在文件中则：
（1）编程用的测试数据均保存在文件 HF12IDGn.D0中（n表示题号），提供的相应参考答案保存在文件HF12IRGn.D0中；
（2）运行时应提示输入测试数据文件名；
（3）如果不会文件操作亦可从终端上读取测试数据，但相应得分应扣除50％。
一、如果有两个不同的整数，其中任一个数的全部因子（包括1，但不包括其自身）之各等于另一个数，反之亦然，则称这两个整数互为亲密数。例如220和284就是一对亲密数。因为220的因子有l，2，4，5，11，20，22，44，55，110。这些因子的和为284，而284的因子有1，2，4，71，142，它们的和为220。试编程求出300～10000之间的所有亲密数对。注意在显示亲密数对时不要重复显示。
二、某人对单面磁带进行录音，需根据磁带长度（时间），从待录的歌曲中选择一组歌曲进行录音，使得录音后的歌曲完整，并且磁带剩余长度（时间）最少。若所录的歌曲不只一首，每二首歌曲之间应有一个间隙时间长度。
请编程序从文件中读人磁带长度，间隙长度及若干首歌曲长度（单位均为秒），从中选择一组最佳的录音歌曲输出并累计其总时间（包括间隙时间）。如
输人：3600，6，2000，1700，1500，3000，1850
输出：1700 1850
Total：3556
其中，输人中3600是磁带长度，6是歌曲间隙长度，2000，…，1850是一批尚未选择的待录歌曲长度，输出中1700、1850是选择的一组录音歌曲的长度，3556是累计的总时间。（3556＝1700＋6＋1850）
三、有一工作小组公用若干台设备。每一台设备在某一时刻只允许一个人使用。该小组对公用设备的使用满足以下几条：
（1）尽可能首先满足先提出使用设备要求的人员的要求：
（2）每们工作人员必须分配到所有他所要求的设备才能开始工作。
（3）在有限时间内满足所有人的要求。
试编程安排各个人员使用各种设备，列出各人使用设备的时间段和空闲设备数目变化时刻各设备的空闲数目。
例如：该小组有激光打印机一台、绘图仪两台、传真机三台、计算机四台，有如下请求。
人员 要求 提出要求的时间 预约使用时间
李丽 激光机一台（绘图仪两台 （分钟）
计算机一台 10：00 90
严诺 计算机两台、激光机一台 10：20 60
崔煜 计算机两台、传真机两台 11：20 40
朱伟 传真机一台 11：30 20
王勇 绘图仪一台、计算机一台 11：40 10
则各人使用设备情况如下：
姓名 时间段
李丽 10：00—一10：30
崔煜 11：20—一12：00
严诺 11：30—一12：30
朱伟 11：30—一11：50
王勇 12：00—一12：10
