第十二届全国青少年信息学奥林匹克联赛初赛试题及答案普及组、C语言

第十二届全国青少年信息学奥林匹克联赛初赛试题答案（普组C语言）普组  C语言  二时完成)
单项选择题(20题题15分计30分题仅正确答案)
1．面世界顶级奖项中计算机科学技术领域做出杰出贡献科学家设立奖项(    )
A．沃尔夫奖    B．诺贝尔奖    C．菲尔兹奖    D．图灵奖
2．面软件中属NOIP竞赛(复赛)推荐语言环境(    )
A．gccg++    B．Turbo Pascal    C．RHIDE    D．free pascal
3．断电保存数(    )
A．寄存器    B．ROM    C．RAM    D．高速缓存
4．Linux种(    )
A．绘图软件    B．程序设计语言    C．操作系统    D．网络浏览器
5．CPU(    )简称
A．硬盘    B．中央处理器    C．高级程序语言    D．核心寄存器
6．计算机中防火墙作(    )
A．防止火灾蔓延    B．防止网络攻击    C．防止计算机死机    D．防止者误删数
7．列关计算机语言说法中正确(    )
A．PascalC编译执行高级语言
B．高级语言程序汇编语言程序更容易种计算机移植种计算机
C．C++历史第支持面象计算机语言
D．汇编语言相高级语言程序更容易阅读
8．列关计算机算法说法中正确(    )
A．正确算法少输入
B．算法改进程度推进计算机科学技术进步
C．判断算法坏标准算法时间复杂性空间复杂性
D．目前然存许涉国计民生重课题没找够计算机实施效算法
9．列种排序算法中较作操作算法(    )
A．选择排序    B．泡排序    C．插入排序    D．基数排序
10．编程时(种高级语言定C)果需磁盘文件中输入二维数组(例1000*1000double型数组)行读(外层循环关行)列读(外层循环关列)相输入效率(    )
A．没区                B．行读方式高   
C．列读方式高    D．取决数组存储方式
11．C语言中表达式21^2值(    )
A．441    B．42    C．23    D．24
12．C语言中判断a等0b等0正确条件表达式(    )
A．a0 || b0    B．(a0)&&(b0)    C．(a0&&b0)    D．a&&b
13．某车站呈狭长形宽度容台车出入口已知某时刻该车站状态空时刻开始出入记录：进出进进进出出进进进出出假设车辆入站序123……车辆出站序(    )
A．12345    B．12457    C．14376    D．14372
14．高度n均衡二叉树指：果掉叶结点相应树枝应该高度n1满二叉树里树高等结点深度根结点深度0果某均衡二叉树2381结点该树树高(    )
A．10    B．11    C．12    D．13
15．十进制数1770应八进制数(    )
A．3350    B．3351    C．3352    D．3540
16．5数序列排序原先序少通(    )次较完成排序
A．6    B．7    C．8    D．9
17．设ABDtureCfalse逻辑运算表达式值真(    )
A．(﹁A∧B)∨(C∧D)    B．﹁((A∨B∨D)∧C)    C．﹁A∧(B∨C∨D)      D．(A∧B∧C)∨﹁D
18．(2010)16+(32)8结果(    )
A．(8234)10    B．(202B)16    C．(20056)8    D．(100000000110)2
19．设栈S初始状态空元素abcde次入栈出栈序列出现(    )
A．abced    B．bcaed    C．aecbd    D．dceba
20．已知6结点二叉树先根+遍历1 2 3 4 5 6(数字结点编号)根遍历3 2 5 6 4 1该二叉树中根遍历(    )
A．3 2 1 4 6 5    B．3 2 1 5 4 6    C．2 1 3 5 4 6    D．2 3 1 4 6 5
二问题求解(2题题5分计10分)
1．(寻找假币)现80枚硬币中枚假币重量稍轻真币重量相果带砝码天称重少需称次找出假币？指出第1次称重方法请写出结果：________________________________________________________________
2．(取石子游戏)现5堆石子石子数次3571950甲乙两轮流堆中取(次取堆取)取颗石子方获胜甲先取问甲没获胜策略(乙样取甲失误获胜)？果甲第步应该堆里取少？请写出结果：____________________________________________________________________
三阅读程序写结果(4题题8分计32分)
1  #include
int main()
{
  int iu[4]abxy10
  for(i0i<3i++)
    scanf(d&u[i])
  a(u[0]+u[1]+u[2]+u[3])7
  bu[0]((u[1]u[2])u[3])
  x(u[0]+a+2)u[(u[3]+3)4]
  if(x>10)
    y+(b*100u[3])(u[u[0]3]*5)
  else
    y+20+(b*100u[3])(u[u[0]3]*5)
  printf(dd＼nxy)
  return 0
} *注：例中定输入数避免分母0标越界*
输入：9  3  9  4
输出：________________
2  #include
main()
{
  int ijm[]{235713}
  long t
  for(i0i<4i++)
  {
    t1
    for(j1j    printf(ld  (t*21)*t)
  }
  printf(＼n)
}
输出：________________
3  #include stdioh
#define N 7
int fun(char s[]char aint n)
{
  int j
  jn
  while(a0) j
  return j
}
int main()
{
  char s[N+1]
  int kp
  for(k1k    s[k]＇A＇+2*k+1
  printf(d＼nfun(s＇M＇N))
}
    输出：________________
4  #include
void digit(long nlong m)
{
  if(m>0)
    printf(2ldn10)
  if(m>1)
    digit(n10m10)
  printf(2ldn10)
}
main()
{
  long xx2
  printf(Input a number＼n) scanf(ld&x)
  x21
  while(x2  x210
  digit(xx2)
  printf(＼n)
}
输入：9734526
输出：________________
四完善程序(前4空空25分6空空3分28分)
1．(全排列)面程序功利递方法生成1n(n<10)n数全部排列(定升序输出)例输入3应该输出(行输出5排列)：
123  132  213  231  321
312
程序：
#include
int na[10]  *a[1]a[2]…a[n]构成n数排列*
long count0  *变量count记录排列数里控制换行*
void perm(int k)
{
  int jpt
  if(______①______)
  {
    count++
    for(p1p    printf( )
    if(______②______) printf(＼n)
    return
  }
  for(jkj  {
    ta[k] a[k]a[j]a[j]t
    ______③______
    ta[k] ______④______
  }
}
main()
{
  int i
  printf(Entry n＼n) scanf(d&n)
  for(i1i  ______⑤______
}
2 键盘输入奇数P(P<100000000)位数字5求整数SP×S11111(定条件解s必存)求屏幕次输出结果：
(1) S全部数字行外行输出50位数字(2) 积数字位数
例1：输入P1313*8547111111应输出 (1) 8547(2) 6
例2：输入P147输出结果应 (1) 755857898715041572184429327286470143613  (2) 42等式右端421
程序：
#include
main()
{
  long pabctn
  int bl
  while(1)
  {
    printf(输入p位1379：＼n)
    scanf(ld&p)
    if((p20)&&(p50))  * 果输入数符合求结束循环 *
      ______⑥______
  }
  a0 n0
  while(a  {
    aa*10+1 n++  * 变量a存放部分右端项n右端项位数 *
  }
  t0
  do
  {
    bap
    printf(1ldb)
    t++
    if(______⑦______)
      printf(＼n)
    c______⑧______a______⑨______n++
  }while(c>0)
  printf(＼nnld＼n______⑩______)
}
选择正确答案代码（ABCDE）填入题括号 (题15分选分 30 分)
题号
  1
  2
  ３
  4
  5
  6
  7
  8
  9
 10
选择
D
B
B
C
B
B
C
A
D
D
题号
 11
  12
  13
  14
  15
  16
  17
  18
  19
 20
选择
C
D
C
B
C
B
B
A
C
B
二问题求解(2题题5分计10分)
1  4次 (1分)第步：分成3组：272726前2组放天（4分）
2  获胜策略(1分)第1次第5堆中取32颗石子(4分)
三阅读程序写结果(4题题8分计32分)
1 1010 （1数4分逗号扣1分）
2 6  28  496  8128  33550336 (前21数1分31数2分)
3 5
4 6 2 5 4 3 7 9 9 7 3 4 5 2 6（数字间空格扣2分）
四完善程序(前4空空25分6空空3分28分)
1 ① kn  ② count50  ③ perm(k+1)  ④ a[k]a[j] a[j]t  ⑤ perm(1)
2 ⑥ break    ⑦ t500    ⑧ ap*b    ⑨ c*10+1    ⑩ n1
文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档