合肥奥数网
合肥站

小升初大事记

奥数合肥站 > 奥数竞赛 > 合肥信息学竞赛 > 信息学竞赛真题 > 正文

合肥市第12届“大中华”杯青少年信息学(计算机)竞赛试题

来源:合肥奥数网整理   作者:奥数网编辑   2011-12-09 14:28:46    标签:信息学竞赛 合肥市信息学竞赛

    --> -->

  合肥市第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

  >>>合肥市青少年信息学竞赛中学组上机试题汇总(共6套)

关注奥数网官方微信 杯赛、择校提前知
微信搜索“奥数网”或扫描二维码即可添加

   您还可以通过手机、平板电脑等移动设备访问合肥奥数网,升学路上有我们相伴。>>[点击查看]

相关文章

点击查看更多

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

24小时热帖每周热帖

本周热门话题

合肥热门中学

小升初试题

大事记导航

  1. 北京大事记 上海大事记 广州大事记 深圳大事记
  2. 天津大事记 武汉大事记 成都大事记 西安大事记
  3. 南京大事记 杭州大事记 济南大事记 苏州大事记
  4. 郑州大事记 沈阳大事记 太原大事记 重庆大事记
  5. 长沙大事记 合肥大事记 宁波大事记
  6. 青岛大事记 石家庄大事记
小升初

最新资讯 |升初政策 |择校指南

征文活动 |简历制作 |经验交流

升初衔接 |分班考试 |特长生

杯赛竞赛

华杯赛信息 | 真题 | 辅导

希望杯信息 | 真题 | 辅导

科技创新 | 信息学 | 机器人

重点中学

第四十五中学 | 第四十八中学

第四十六中学 | 合肥寿春中学

第四十二中学 | 合肥育英中学

小学试题

期中试题 | 口算题

期末试题 | 奥数知识点

单元测试 | 奥数练习题

关注奥数网微信,将奥数资讯一网打尽!! 收藏 建议 顶部