首页 › 试卷 › 信息学奥赛 › 信息学奥赛-入门级 › 第十届全国青少年信息学(计算机)奥林匹克联赛初赛试题 (普及组)

第十届全国青少年信息学(计算机)奥林匹克联赛初赛试题 (普及组) VIP

信息学奥赛-入门级 共 28 题 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

美籍匈牙利数学家 冯·诺依曼 对计算机科学发展所做出的贡献是:( )

  • A 提出理想计算机数学模型,成为计算机科学理论基础
  • B 是世界上第一个编写计算机程序的人
  • C 提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDVAC
  • D 采用集成电路作为计算机的主要功能部件
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
2. 单选题

下列哪个不是CPU(中央处理单元)(  )

  • A Intel Itanium
  • B DDR SDRAM
  • C AMD Athlon64
  • D AMD Opteron
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
3. 单选题

下列网络中常用的名字缩写对应的中文解释错误的是( )

  • A WWW(World Wide Web):万维网
  • B URL(Uinform Resource Locator):统一资源定位器
  • C HTTP(Hypertext Transfer Protocol):超文本传输协议
  • D FTP  (File Transfer Protocol):快速传输协议
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
4. 单选题

下面哪个部件对于个人桌面电脑的正常运行不是必需的( )

  • A cpu
  • B 显卡(图形卡)
  • C 光驱
  • D 主板
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
5. 单选题

下列哪个软件属于操作系统软件( )

  • A Microsoft Word
  • B 金山词霸
  • C Foxmail
  • D WinRAR
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
6. 单选题

下列哪个不是计算机存储设备( )

  • A 文件管理器
  • B 内存
  • C 高速缓存
  • D 硬盘
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
7. 单选题

下列说法中错误的是( )

  • A CPU的基本功能就是执行指令
  • B CPU访问内存的速度快于访问高速缓存的速度
  • C CPU的主频是指CPU在1秒内完成的指令周期数
  • D 在一台计算机内部,一个内存地址编码对应唯一的一个内存单元
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
8. 单选题

彩色显示器所显示的五彩斑斓的色彩,是由红色,蓝色和( )色混合而成的

  • A 紫色
  • B 白色
  • C 黑色
  • D 绿色
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
9. 单选题

用静电吸附磨粉后转移到纸张上,是那种输出设备的工作方式( )

  • A

    针式打印机

  • B

    喷墨打印机

  • C

    激光打印机

  • D

    笔式绘图仪

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
10. 单选题

一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行互相转换的设备,这种设备是( )

  • A 调制解调器
  • B 路由器
  • C

    网卡

  • D

    网关

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
11. 单选题

下列哪个不是数据库软件的名称( )

  • A MYSQL
  • B SQL Sever
  • C Oracle
  • D 金山影霸
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
12. 单选题

下列哪个程序设计语言不支持面向对象的程序设计方法( )

  • A C++
  • B

    Object Pascal

  • C

    C

  • D

    Smalltalk

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
13. 单选题

由3个a,1个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个

  • A 20
  • B 8
  • C 16
  • D 12
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
14. 单选题

某车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时该车站站台为空,从这一时刻开始出入记录为:“进出进进出进进进出出进出”。假设车辆入站的顺序为1,2,3……,则车辆出站的顺序为( )

  • A 1,2,3,4,5
  • B

    1,2,4,5,7

  • C

    1,3,5,4,6

  • D

    1,3,5,6,7

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
15. 单选题

二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,其后序遍历序列为

  • A 4 2 5 7 6 3 1
  • B 4 2 7 5 6 3 1
  • C 4 2 7 5 3 6 1
  • D 4 7 2 3 5 6 1
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
16. 单选题

满二叉树的叶节点为N,则它的节点总数为( )

  • A N
  • B 2N
  • C 2N-1
  • D 2N+1
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
17. 单选题

十进制2004等于八进制数( )

  • A 3077
  • B 3724
  • C 2766
  • D 4002
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
18. 单选题

的结果是( )

  • A
  • B
  • C
  • D
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
19. 单选题

在下图,从端点( )出发存在一条路径可以遍历图中的每条边一次,而且仅遍历一次

  • A A
  • B B
  • C C
  • D D
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
20. 单选题

某大学计算机专业的必修课及期先修课程如下表所示:

请判断下列课程安排哪个是不合理的( )

  • A C0,C6,C7,C1,C2,C3,C4,C5
  • B

    C0,C1,C2,C3,C4,C6,C7,C5

  • C

    C0,C1,C6,C7,C2,C3,C4,C5

  • D C0,C1,C6,C7,C5,C2,C3,C4
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。

二、简答题

21. 简答题

一个家具公司生产桌子和椅子。现有113个单位的木材。每张桌子要使用20个单位的木材,售价是30元;每张椅子要用16个单位的木材,售价是20元。使用已有的木材生产桌椅(不一定要用光木材)做多可以买_____元钱。

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
22. 简答题

75名儿童去游乐场玩。他们可以骑旋转木马,坐滑行轨道,乘宇宙飞船。已知其中20人这三种东西都玩过,55人至少玩过其中两种。若每玩一样的费用为5元,游乐场总共收入700,可知有_____名儿童没有玩过其中任何一种。

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
23. 简答题

program program1;

Var

  a,b,c,d,e:integer;

  begin

    a:=79 ; b:=34; c:=57;d:=0 ; e:=-1;

    if (a<c) or (b>c) then d:=d+e

    else if (d+10<e) then d:=e+10

    else d:=e-a;

    writeln(d);

  end.

输出:_____________________。

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
24. 简答题

program program2;

var

  i,j:integer;

  str1,str2:string;

begin

  str1:='pig-is-stupid';

  str2:='clever';

  str1[1]:='d'; str1[2]:='o';

  i:=8;

  for j:=1 to 6 do begin

      str1[i]:=str2[j];inc(i);

  end;

  writeln(str1);

end.

输出:_____________________。

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
25. 简答题

program program3;

var

  u:array[0..3] of integer;

  a,b,c,x,y,z:integer;

begin

  read(u[0],u[1],u[2],u[3]);

  a:=u[0]+u[1]+u[2]+u[3]-5;

  b:=u[0]*(u[1]-u[2] div u[3]+8);

  c:=u[0]*u[1] div u[2] * u[3];

  x:=(a+b+2)*3-u[(c+3) mod 4];

  y:=(c*100-13) div a div (u[b mod 3]*5);

  if ((x+y) mod 2=0) then z:=(a+b+c+x+y) div 2;

  z:=(a+b+c-x-y)*2;

  writeln(x+y-z);

  read(a);

end.

输出:_____________________。

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
26. 简答题

program program4              ;

var c:array[1..2] of string[200];

    s:array[1..10] of integer;

    m,n,i:integer   ;

procedure numara;

var cod:boolean;

   i,j,nr:integer;

begin

  for j:=1 to n do begin

        nr:=0;cod:=true;

        for i:=1 to m do

           if c[i,j]='1' then begin

                if not cod then begin

                    cod:=true;inc(s[nr]);nr:=0;

                end

           end

           else begin

                if  cod then begin

                     nr:=1;cod:=false ;

                end

                else inc(nr);

           end;

           if not cod then inc(s[nr]);

        end;

  end;

  begin

      readln(m,n);

      for i:=1 to m do readln(c[i]);

      numara;

      for i:=1 to m do

          if s[i] <>0 then write(i,' ',s[i],' ');

  read(i);

  end.

输出:_____________________。

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
27. 简答题

三角形内切圆的面积

题目描述:给出三角形三边的边长,求此三角形内切圆的面积。

输入:三个正实数a、b、c(满足三角形三边关系),表示三角形三边边长。

输出:三角形内切圆的面积,结果四舍五入到小数点后2位

输入样例: 3 4 5

输出样例: 3.14

程序:①②③④⑤

Program program1;

Var

     a,b,c,r,s,t:real;

begin

      read(a,b,c);

       s :=(  ①  )/2;

       t:=  ②  (s*(s-a)*(s-b)*(s-c));

       r:=t/s;

       writeln(3.1415927 * r *  ③   :0:  ④  ;

END.

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
28. 简答题

Joseph

题目描述:

原始的Joseph问题的描述如下:有n个人围坐在一个圆桌周围,把这n个人依次编号为1,……,n。从编号是1 的人开始报数,数到m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列,……,如此反复直到所有的人全部出列为止。比如当n=6,m=5的时候,出列的顺序依次是5,4,6,2,3,1。

现在的问题是:假设有k个好人和k个坏人。好人的编号是1到k,坏人的编号是k+1到2k。我们希望求出m的最小值,使得最先出列的k个人都是坏人。

输入:

仅有的一个数字是k (0<K<14)。

输出:

使得最先出列的k个人都是坏人的m的最小值。

输入样例:

4

输出样例:

30

程序:

program progaram1;

var

  i,k,m,start:longint;

  find:boolean;

function check(remain:integer):boolean;

var result:integer;

begin

  result:=____(1)____ mod remain;

  if ____(2)____ then begin

start:=result; check:=true;

  end

  else check:=false;

end;

begin

  find:=false;

  read(k);

  m:=k;

  while ____(3)____ do begin

find:=true; start;=0;

for i:=0 to k-1 do 

  if (not check(____(4)____)) then begin

     find:=false; break;

  end;

inc(m);

  end;

  writeln(____(5)____);

end.

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。