第二十届全国青少年信息学奥林匹克联赛初赛
普及组C++语言试题2021年
一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项) 
⒈以下哪个是面向对象的高级语言(      )。   
           B.C++                     
⒉1TB代表的字节数是(      )。 
                     
⒊二进制数00100100和00010101的和是(      )。   
                               
⒋以下哪一种设备属于输出设备(      )。   
                                 
⒌以下对操作系统功能的描绘最为完好的是(      )。 
             
         
⒍CPU、存储器、I/O设备是通过(      )连接起来的。   
A.接口                       
⒎断电后会丧失数据的存储器是(      )。   
                               
⒏以下哪一种是属于收发的协议(      )。   
                                 
⒐以下选项中不属于图像格式的是(      )。 
A.JPEG格式                   
⒑链表不具有的特点是(      )。 
             
         
⒒以下各无符号十进制整数中，能用八位二进制表示的数中最大的是(      )。 
                                 
⒓以下几个32位IP地址中，书写错误的选项是(      )。 
                    D..1 
⒔要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。 
#include <iostream> 
using namespace std; 
int main() 
 { 
int n;     
float s;     
s = 1.0; 
for(n = 10; n > 1; n--)       
s = s + 1 / n;     
cout << s << endl;     
return 0;   
} 
程序运行后输出结果错误，导致错误结果的程序行是(      )。 
  A.s = 1.0;      B.for(n = 10; n > 1; n--)      C.s = s + 1 / n;      D.cout << s << endl; 
⒕设变量x为float型且已赋值，那么以下语句中能将x中的数值保存到小数点后两位，并将第三位四舍五入的是(      )。 
 = (x * 100) +  / 100.0;        = (x * 100 + 0.5) / 100.0;   
 = (int)(x * 100 + 0.5)/100.0;      = (x / 100 + 0.5) * 100.0; 
⒖有以下程序 
#include <iostream>
using namespace std; 
int main() 
 { 
int s, a, n;     
s = 0;   
 a = 1;     
cin >> n;     
do     
 { 
        s += 1;         
a -= 2; 
      }
while(a != n);     
cout << s << endl;     
return 0; 
 } 
假设要使程序的输出值为2，那么应该从键盘给n输入的值是(      )。   
                   
⒗一棵具有5层的满二叉树中结点数为(      )。   
                     
⒘有向图中每个顶点的度等于该顶点的(      )。 
                         
⒙设有100个数据元素，采用折半搜索时，最大比拟次数为(      )。   
                               
⒚假设有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值，c>0。 s = a; 
for(b = 1; b <= c; b++)   s += 1; 
那么与上述程序段功能等价的赋值语句是(      )。 
   = a + b        = a + c       = s + c       = b + c 
⒛计算机界的最高奖是(      )。 
       
二、问题求解(共2题，每题5分，共计10分；每题全部答对得5分，没有局部分) 
1.把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？(用K表示)。 
例如，M＝7，N＝3时，K＝8；在这里认为和是同一种放置方法。 问：M＝8，N＝5时，K＝         。 
2.如下图，图中每条边上的数字表示该边的长度，那么从A到E的最短间隔 是             。 
 
三、阅读程序写结果(共4题，每题8分，共计32分)
1. 
#include <iostream>   
using namespace std;   
int main()   
{ 
int a, b, c, d, ans;     
 cin >> a >> b >> c;     
d = a- b;     
a = d + c;     
ans = a * b; 
cout << "Ans = " << ans << endl;      return 0;   
} 
输入：2 3 4 
输出：Ans =     
2.
#include <iostream>   
using namespace std;   
int fun(int n)   
{ 
if(n == 1)       
return 1;     
if(n == 2)       
return 2; 
return fun(n -2) - fun(n - 1);   
}   
int main()   
{ 
int n;     
cin >> n; 
cout << fun(n) << endl;     
 return 0;   
字符串常量123在内存中的字节数是} 
输入：7 
输出：     
3.
#include <iostream> 
#include <string>   
using namespace std;   
int main()   
{ 
string st;     
int i, len; 
getline(cin, st);
 len = st.size(); 
 for(i = 0; i < len; i++) 
      if(st[i] >= 'a' && st[i] <= 'z')         
      st[i] = st[i] - 'a' + 'A';     
cout << st << endl;     
return 0;   
} 
输入：Hello, my name is Lostmonkey. 
输出：                           
4. 
#include <iostream>   
using namespace std;   
const int SIZE = 100;   
int main()   
{ 
    int p[SIZE]; 
    int n, tot, i, cn;     
 tot = 0;     
 cin >> n; 
    for(i = 1; i <= n; i++)       
 p[i] = 1; 
    for(i = 2; i <= n; i++)       
 { 
         if(p[i] == 1)           
  tot++;         
cn = i * 2;         
while(cn <= n)           
{ 
                p[cn] = 0;             
cn += i;           
}       
} 
    cout << tot << endl;     
  return 0;   
} 
输入：30 
输出：   
四、完善程序(共2题，共计28分) 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。