NOIP2008提高组初赛（C语言）试题及答案

第十四届(NOIP2008)信息学奥赛联赛提高组C语言初赛试题
● ●  全部试题答案均求写答卷纸写试卷纸律效  ●●
单项选择题 （10题题15分计15分题仅正确答案）
1 项中（C  ）操作系统软件 
A Solaris   B Linux    C Sybase     D Windows Vista      E Symbian
2．微型计算机中控制器基功（ A  ）
A 控制机器部件协调工作     B 实现算术运算逻辑运算       
C 存储种控制信息 D 获取外部信息           E 存放程序数
3 设字符串SOlympicS非空子串数目（  B）
A 29          B 28             C 16        D 17          E 7
4．完全二叉树2*N1结点叶节点数（  C ）
A N1         B 2*N            C N         D 2N1          E N2
5．数组{8 23 4 16 77 5 53 100}中元素序排列次交换意两元素少需交换（  B ）次
A 4            B 5           C 6            D 7           E 8
6．设栈S初始状态空元素abcdef次入栈S出栈序列bdcfea栈S容量少应该（  D ）
A 6            B 5           C 4            D 3           E 2
7 十进制数285625相等四进制数（  ）
A 12321       B 13122        C 13022       D 13021    E 13020
8． 递程函数调时处理参数返回址通常种称（E）数结构
A 队列       B 维数组        C 线性表        D 链表       E 栈
9 TCPIP组构成互联网基础网络协议字面包括两组协议：传输控制协议（TCP）网际协议（IP）TCPIP 协议Internet网络系统描述成具四层次功网络模型中提供源节点目节点间信息传输服务包括寻址路器选择等功（B）
A 链路层       B．网络层      C 传输层      D 应层       E会话层
10． 序数组{5 13 19 21 37 56 64 75 88 92 100}进行二分查找等概率情况查找成功均查找长度（均较次数）（ C  ）
A 3511       B 3411       C 3311        D 3211         E 3410
二 定项选择题 （10题题15分计15分题正确答案数等1选少选均分）
11 列关图灵奖说法中正确（ ABD  ）
A 图灵奖美国计算机协会1966年设立专门奖励计算机事业作出重贡献
B 图灵奖计算机界诺贝尔奖称
C 迄止没华裔计算机科学家获殊荣
D 图灵奖名称取计算机科学先驱英国科学家阿兰•图灵
12．计算机工作程中突然停电（ AC   ）中信息会丢失
A 硬盘      B CPU       CROM      D RAM
13 设AtrueBfalseCtrueDfalse逻辑运算表达式值真（ BC ）
A (A∧B)∨(C∧D∨ A)          B (( A∧B)∨C)∧ D
C (B∨C∨D)∨D∧A               D A∧(D∨ C)∧B
14．Web20年互联网热门概念核心思想互动分享列网站中（ B  ）典型Web20应
 A Sina         B Flickr          C Yahoo            D Google
15  (2008)10 + (5B)16结果（  ）
A (833)16     B (2099)10      C (4063)8        D (100001100011)2
16 二叉树T已知先根遍历1 2 4 3 5 7 6（数字结点编号）根遍历4 2 7 5 6 3 1该二叉树中根遍历（ ABD  ）
A 4 2 1 7 5 3 6           B 2 4 1 7 5 3 6 
C 4 2 1 7 5 6 3           D 2 4 1 5 7 3 6  
17 面象程序设计（ObjectOriented Programming）种程序设计方法象作程序基单元数程序封装象中提高软件重性灵活性扩展性面关面象程序设计说法中正确（  BCD ）
A 面象程序设计通常采顶设计方法进行设计
B 面象程序设计方法具继承性（inheritance）封装性（encapsulation）态性（polymorphism）等特点
C 支持面象特性语言称面象编程语言目前较流行C++JAVAC#等
D 面象程序设计雏形Simula语言SmallTalk语言完善标准化程中更扩展前思想重新注解SmallTalk语言然视面象语言基础
18 设T棵n顶点树列说法正确（ ABC  ）
A T连通环                     B T连通n1条边
C T环n1条边                 D
19 NOIP竞赛推荐语言环境（  ACD ）
A DevC++     B Visual C++       C free pascal          D Lazarus
20 列防火墙（firewall）说法中正确（ ABCD  ）
A 防火墙项协助确保信息安全设备会特定规允许限制数通
B 防火墙台专属硬件安装般硬件套软件
C 网络层防火墙视种 IP 数包滤器允许符合特定规数包通余概禁止穿越防火墙
D 应层防火墙 TCPIP应层工作拦截进出某应程序数包
三．问题求解（2题题5分计10分）
1．6城市两城市间条道路连接6城市两两间距离表示城市1城市6短距离______7_______
 城市1 城市2 城市3 城市4 城市5 城市6
城市1 0 2 3 1 12 15
城市2 2 0 2 5 3 12
城市3 3 2 0 3 6 5
城市4 1 5 3 0 7 9
城市5 12 3 6 7 0 2
城市6 15 12 5 9 2 0
2．书架21书编号121中选4中两编号相邻选法___3060___种
四．阅读程序写结果（4题题8分计32分）
1 #include
int main()
{
 int i a b c d f[4]
 for(i 0 i < 4 i++)
  scanf(d &f[i])
 a f[0] + f[1] + f[2] + f[3]
 a a f[0]
 b f[0] + f[2] + f[3]
 b b a
 c (b * f[1] + a) f[2]
 d f[(b c ) 4]
 if(f[(a + b + c + d) 4] > f[2])
  printf(dn a + b)
 else
  printf(dn c + d)
 return 0
}
输入：9 19 29 39 
输出：_______________
2．#include
void foo(int a int b int c)
{
 if(a > b)
  foo(c a b)
 else
  printf(dddn a b c)
}
int main()
{
 int a b c
 scanf(d d d &a &b &c)
 foo(a b c)
 return 0
}
输入：2 1 3
输出__________
3．#include
void f(int a int b int c)
{
 printf(ddd a b c) 
 if(a 3 && b 2 && c 1)
  return
 if(b < c)
  f(a c b)
 else if(a < b)
 {
  if(a < c)
   f(c a b)
  else
   f(b c a)
 }
}
int main()
{
 int a b c
 scanf(d d d &a &b &c)
 f(a b c)
 printf(n)
 return 0
}
输入 1 3 2
输出： ________________________________________
4 #include
#include
int ijlen
char s[50]
int main()
{
 scanf(s s)
 len strlen(s)
 for (i 0i < len ++i)
 {
  if (s[i] > ＇A＇ && s[i] < ＇Z＇) s[i] ＇A＇ ＇a＇
 }
 for (i 0i < len ++i)
 {
  if (s[i] < ＇x＇) s[i] + 3 else s[i] + 23
 }
 printf(s s)
 for (j 1j < 4j ++)
 {
  for (i 0i < lenj i i + j)
  {
   s[i] s[i + j]
  }
 }
 printf(sn s)
 return 0
}
输入：ABCDEFGuvwxyz
输出：___________________________________________
五．完善程序 (前6空空3分5空空2分28分)
1．(找第k数) 定长度1000000序正整数序列数n(1#include
#include
int a[1000001]nans 1
void swap(int *aint *b)
{
 int c
 c *a *a *b *b c
}
int FindKth(int left int right int n)
{
 int tmpvalueij
 if (left right) return left
 tmp rand() (right left) + left
 swap( &a[tmp] &a[left] )
 value           ①        
 i left
 j right
 while (i < j)
 {
  while (i < j &&            ②        ) j
  if (i < j) {a[i] a[j] i ++} else break
  while (i < j &&            ③        ) i ++
  if (i < j) {a[j] a[i] j } else break
 }
         ④        
 if (i < n) return  FindKth(               ⑤            )
 if (i > n) return                   ⑥                   
 return i
}
int main()
{
 int i
 int m 1000000
 for (i 1i < mi ++)
  scanf(d &a[i])
 scanf(d &n)
 ans FindKth(1mn)
 printf(dn a[ans])
 return 0
}
2．（矩阵中数字）n*n(1#include
int nkanswerxanswery
int a[5001][5001]
void FindKPosition()
{
 int i nj n
 while (j > 0)
 {
  if (a[n][j] < k) break              
  j
 }
               ①            
 while (a[i][j] k)
 {
  while (              ②              && i > 1) i
  while (              ③              && j < n) j ++
 }
               ④            
               ⑤            
}
int main()
{
 int ij
 scanf( d &n )
 for (i 1i < ni ++)
  for (j 1j < nj ++)
   scanf( d &a[i][j])
 scanf( d &k )
 FindKPosition()
 printf(d dn answerx answery)
return 0
}

文档香网(httpswwwxiangdangnet)户传

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