爬蟲C++L2 考試附答案

爬蟲C++L2考試[復(fù)制]您的姓名：[填空題]*_________________________________1.以下哪一種設(shè)備屬于輸出設(shè)備:（）[單選題]*A.掃描儀B.鍵盤C.鼠標(biāo)D.打印機(正確答案)2.下列四個不同進制的數(shù)中，與其它三項數(shù)值上不相等的是（）。[單選題]*A.(269)16(注解:2*16^2+6*16^1+9*16^0=617)B.(617)10C.(1151)8（注解:1*8^3+1*8^2+5*8^1+1*8^0=617）D.(1001101011)2(正確答案)3.1MB等于（）。[單選題]*A.1000字節(jié)B.1024字節(jié)C.1000X1000字節(jié)D.1024X1024字節(jié)(正確答案)4、有以下程序段：

inta,b,c;

a=10;b=50;c=30;

if(a<b){

c=a;a=b;b=c;

}

printf("a=%db=%dc=%d\n",a,b,c);

}

程序的輸出結(jié)果是[單選題]*A.a=10b=50c=30B.a=50b=10c=10(正確答案)C.a=10b=50c=50D.a=50b=10c=305、題目描述

判斷一個整數(shù)的奇偶性，如果是奇數(shù)，請輸出“ji”，如果是偶數(shù)，請輸出“ou”

以下______________處填寫正確的是哪個選項？

#include<bits/stdc++.h>

usingnamespacestd;

intmain(){

inta;

scanf("%d",&a);

if(__________)printf("ou\n");

elseprintf("ji\n");

return0;

}[單選題]*A.a/2==0B.a%10==0C.a%2=0D.a%2==0(正確答案)6.如果開始時計算機處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A、字母鍵S、字母鍵D、字母鍵F的順序循環(huán)按鍵，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、......，屏幕上輸出的第81個字符是字母（）。[單選題]*A.A(正確答案)B.SC.DD.a7.根節(jié)點深度為0，一棵深度為h的滿k(k>1)叉樹，即除最后一層無任何子節(jié)點外，每一層上的所有結(jié)點都有k個子結(jié)點的樹，共有()個結(jié)點。[單選題]*A.(kh+1-1)/(k-1)(正確答案)B.kh-1C.khD.(kh-1)/(k-1)8、以下程序段的輸出結(jié)果是？

inta=100,x=10,y=20,ok1=5,ok2=0;

if(x<y)

if(ok1==0)a=1;

elseif(ok2!=0)a=10;

a=-1;

printf("%d\n",a);[單選題]*A.1B.10C.-1(正確答案)D.1009.給定一個含N個不相同數(shù)字的數(shù)組，在最壞情況下，找出其中最大或最小的數(shù)，至少需要N-1次比較操作。則最壞情況下，在該數(shù)組中同時找最大與最小的數(shù)至少需要（）次比較操作。(??表示向上取整，??表示向下取整)[單選題]*A.?3N/2?-2(正確答案)B.?3N/2?-2C.2N-2D.2N-410.下面的故事與（）算法有著異曲同工之妙。從前有座山，山里有座廟，廟里有個老和尚在給小和尚講故事:“從前有座山，山里有座廟，廟里有個老和尚在給小和尚講故事:‘從前有座山，山里有座廟，廟里有個老和尚給小和尚講故事......’”[單選題]*A.枚舉B.遞歸(正確答案)C.貪心D.分治二、問題求解（共2題，每題5分，共計10分）1.甲乙丙丁四人在考慮周末要不要外出郊游。已知1如果周末下雨，并且乙不去，則甲一定不去;2如果乙去，則丁一定去;3如果丙去，則丁一定不去;4如果丁不去，而且甲不去，則丙一定不去。如果周末丙去了，則甲去了(去了/沒去)(1分)[1]，乙沒去(去了/沒去)(1分)[2]，丁沒去(去了/沒去)[3](1分)，周末沒下雨(下雨/沒下雨)[4](4個地方，有選擇)(2分)。

1、則甲去了（）[單選題]*A.去了(正確答案)B.沒去2.乙沒去（）[單選題]*A.去了B.沒去(正確答案)3.丁沒去（）[單選題]*A.去了B./沒去(正確答案)4.周末沒下雨（）[單選題]*A.下雨B.沒下雨(正確答案)2.從1到2018這2018個數(shù)中，共有()個包含數(shù)字8的數(shù)。包含數(shù)字8的數(shù)是指有某一位是“8”的數(shù)，例如“2018”與“188”。[填空題]_________________________________(答案：544)第3部分，閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）

1、

#include<cstdio>

charst[100];

intmain(){

scanf("%s",st);

for(inti=0;st[i];++i){

if('A'<=st[i]&&st[i]<='Z')

st[i]+=1;

}

printf("%s\n",st);

return0;

}

輸入：QuanGuoLianSai

[填空題]_________________________________(答案：RuanHuoMianTai)2、#include<cstdio>

intmain(){

intx;

scanf("%d",&x);

intres=0;

for(inti=0;i<x;++i){

if(i*i%x==1){

++res;

}

}

printf("%d",res);

return0;

}

輸入：15[填空題]_________________________________(答案：4)3、#include<iostream>

usingnamespacestd;

intn,m;

intfindans(intn,intm){

if(n==0)returnm;

if(m==0)returnn%3;

returnfindans(n-1,m)-findans(n,m-1)+findans(n-1,m-1);

}

intmain(){

cin>>n>>m;

cout<<findans(n,m)<<endl;

return0;

}

輸入：56[填空題]_________________________________(答案：8)三、編程題1、如果一個三位數(shù)等于它的每位數(shù)字的立方和，則此數(shù)稱為“水仙花”數(shù)。如：

153＝13＋53＋33,故153是水仙花數(shù)。

編寫程序求[a,b](100<=a<=b<=999)以內(nèi)所有的水仙花數(shù)，有多個這樣的數(shù)，每行輸出一個。輸入文件中兩個整數(shù)之間用一個逗號隔開。保證在給定范圍內(nèi)有水仙花數(shù)。

樣例輸入:

100,160

樣例輸出:

153[填空題]*_________________________________2、Bessie和Canmuu將聯(lián)手洗掉N(1<=N<=10,000)個臟盤子。Bessie負(fù)責(zé)洗盤子，Canmuu來擦干它們。

每個盤子有一個指定的編號，范圍1..N。開始,所有盤子按順序排列在棧中，1號盤子在頂端，N號盤子在底端。

Bessie會先洗一些盤子，然后放在洗過的盤子棧里（這樣原來的順序顛倒）。然后Canmuu擦干Bessie已經(jīng)洗好的部分或全部的盤子，放在擦干的盤子棧里。然后，Bessie再洗一些盤子，Canmuu再擦干一些她已經(jīng)洗好盤子，直到所有盤子洗完擦干，這時盤子放置的順序是什么？

比如，有1，2，3，4，5號盤子，先洗3個，然后擦2個，再洗2個，再擦3個，最后盤子的序列是1，4，5，2，3。

樣例輸入:

5

13

22

12

23

樣例輸出:

1

4

5

2

3

[填空題]*_________________________________3、有n個