單選題（每題 2 分，共 30 分）

1、下列二進(jìn)制表示的十進(jìn)制數(shù)值分別是( )

[10000011]原=( )
[10000011]補(bǔ)=( )

A. -125，-3 
B. -3, -125 
C. -3，-3
D. -125，-125

正確答案：B

2、關(guān)于計(jì)算機(jī)中的編碼，下列說法中錯(cuò)誤的是()

A. 對(duì)于無符號(hào)數(shù)，原碼就是真值
B. 正數(shù)的反碼是其本身
C. 負(fù)數(shù)的反碼和補(bǔ)碼是不一樣的
D. 負(fù)數(shù)的反碼，在其原碼的基礎(chǔ)上, 各個(gè)位取反

正確答案：D

3、16進(jìn)制數(shù)B2025轉(zhuǎn)換成8進(jìn)制數(shù)是()

A. 2620045 
B. 2004526 
C. 729125 
D. 2420045

正確答案：A

4、625.625變成二進(jìn)制是( )。

A. 1001110001.101
B. 101.101
C. 101.1001110001
D. 1001110001.1101

正確答案：A

5、下面邏輯運(yùn)算中，正確的是( )

A. 5&&3==0
B. 5|3==8
C. 5||3==11 
D. 5&3==0001

正確答案：D

6、補(bǔ)碼1111 1101進(jìn)行運(yùn)算1111 1101>>1以后得到的結(jié)果是()

A. 1111 1100
B. -2
C. 1111 1101
D. 1111 1010

正確答案：B

7、下列代碼輸出的是

string s="1234@@chenadai";
string str="12345";
s.replace(1,5,str); 
cout<<s<<endl;

A. 12345
B. 2345@
C. 112345chenadai 
D. 12345chenadai

正確答案：C

8、a|10(a與10都是10進(jìn)制，且二進(jìn)制表示最高位為1)運(yùn)算的結(jié)果是( )。

A. 使a的二進(jìn)制表示從右往左的第二位為1
B. 使a的二進(jìn)制表示從右往左的第一位為0
C. 使a的二進(jìn)制表示從右往左第二位為0
D. 使a的二進(jìn)制表示最高位為0

正確答案：A

9、下列程序輸出的是( )

string ch="hello";
if(ch[5]==NULL){cout<<"right"<<endl; 
}else if (ch[5]=='\0'){cout<<"wrong"<<endl; 
}else{cout<<"hello"<<endl;
}

A. right
B. wrong
C. hello
D. 不能正確執(zhí)行

正確答案：A

10、下列程序中，假設(shè)一個(gè)字符占用的內(nèi)存空間是1，下列程序中，ch占用的內(nèi)存空間是 ( )

char ch[] = "hello world";
size_t ret=strlen(ch);
cout<<ret<<endl;

A. 11 
B. 10 
C. 13 
D. 12

正確答案：D

11、下列程序最后輸出的是()

int a=65;
cout<<tolower(a)<<endl;

A. 65 
B. A 
C. a 
D. 97

正確答案：D

12、想要計(jì)算從數(shù)字n到數(shù)字m之間(包含n和m)有多少個(gè)數(shù)字d出現(xiàn)，下列程序哪個(gè)能夠?qū)崿F(xiàn)( )。

A.
int n,m,res,d;
cin >> n >> m>>d;
for(int i = n+1; i <= m; i++){int temp = i;while (temp){if (temp % 10 == d) res++;temp /= 10;}
}
cout << res << endl;
return 0;

B.
int n,m,res,d;
cin >> n >> m>>d; 
for(int i=n;i<=m;i++){int temp = i;while(temp){if(temp % 10 = d) res++;temp /= 10;}
}
cout << res << endl;
return 0;

C.
int n,m,res=0,d;
cin >> n >> m>>d; 
for(int i=n;i<=m;i++){int temp = i;while(temp){if(temp % 10 == d) res++;temp /= 10;}
}
cout << res << endl;
return 0;

D.
int n,m,res=0,d;
cin >> n >> m>>d; 
for(int =n;i<=m;i++){while(temp){if(temp % 10 == d) res++;temp /= 10;}
}
cout << res << endl;
return 0;

正確答案：C

13、兔子五元一只，雞三元一只，小鴨子一元三只，現(xiàn)在你有一百元要買一百只，兔子、雞、鴨子，問兔子、 雞、鴨子各買多少只，每種必須至少一只，下列哪個(gè)程序能實(shí)現(xiàn)。( )。

A.
for(int i = 0; i <= 100; i++){for(int j = 0; j <= 100; j++){for(int k = 0; k <= 100; k++){if(i + j + k == 100 && 25 * i + 10 * j + k == 300)cout << i << " " << j << " " << k << endl;}}
}

B.
for(int i = 0; i <= 100; i++){for(int j = 0; j <= 100; j++){for(int k = 0; k <= 100; k++){if(i + j + k == 100 && 20 * i + 10 * j + k == 300)cout << i << " " << j << " " << k << endl;}}
}

C.
for(int i=0;i<=20;i++){ for(int j = 0; j <= 34; j++){for(int k = 0; k <= 20; k++){if(i + j + k == 100 && 15 * i + 9 * j + k == 300)cout << i << " " << j << " " << k << endl;}}
}

D.
for(int i = 0; i <= 100; i++){for(int j = 0; j <= 100; j++){for(int k = 0; k <= 100; k++){if(i + j + k == 100 && 15 * i + 9 * j + k == 300)cout << i << " " << j << " " << k << endl;}}
}

正確答案：D

14、求小于等于N的素?cái)?shù)的方法中，有一種方法是將所有從2到它本身減1的數(shù)都除一遍，如果不能整除，就是素 數(shù)。下列哪個(gè)程序，體現(xiàn)了這種方法()

A.
if(N >= 3){cout<<2<<endl;for(int i = 2;i <= N;i ++){for(int j = 2;j < i;j ++){if(i % j != 0){flag = 1;}}if(flag == 0){cout<<i<<endl;}flag = 0;}
}

B.
if(N >= 2){for(int i = 3;i <= N;i ++){for(int j = 2;j < i;j ++){if(i % j == 0){flag = 1;}}if(flag == 0){cout<<i<<endl;}flag = 0;}
}

C.
if(N >= 2){cout<<2<<endl;for(int i = 3;i <= N;i ++){for(int j = 2;j < i;j ++){if(i % j == 0){flag = 1;}}if(flag == 0){cout<<i<<endl;}flag = 0;}
}

D.
if (N >= 2){cout << 2 << endl;for(int i = 3;i <= N;i ++){for(int j = 2;j < i;j ++){if(i % j == 0){flag = 1;}}if (flag == 0){cout << i << endl;}}
}

正確答案：C

15、工人工作一天，會(huì)得到一個(gè)金環(huán)作為工資報(bào)酬，某個(gè)工作需要15天完成，一條15個(gè)環(huán)的金環(huán)項(xiàng)鏈，為了嚴(yán)格執(zhí)行每天工作結(jié)束時(shí)，完成對(duì)工人工資的結(jié)算，最少需要將金環(huán)項(xiàng)鏈剪裁成幾段，每段幾個(gè)金環(huán)( )

A. 4段，分別是1、2，4，8
B. 15段，每段1個(gè)
C. 6段，分別是3、3、3、3、2、1
D. 9段，分別是2、2、2、2、2、2、1、1、1

正確答案：A

判斷題（每題 2 分，共 20 分）

1、為了簡(jiǎn)化計(jì)算機(jī)基本運(yùn)算電路，使加減法都只需要通過加法電路實(shí)現(xiàn)，也就是讓減去一個(gè)正數(shù)或加上一個(gè)負(fù) 數(shù)這樣的運(yùn)算可以用加上一個(gè)正數(shù)來代替。于是改變負(fù)數(shù)存儲(chǔ)的形式，存儲(chǔ)成一種可以直接當(dāng)成正數(shù)來相加的形 式，這種形式就是補(bǔ)碼。

正確答案：正確

2、使用原碼進(jìn)行的計(jì)算， 2+(-1) 的結(jié)果是 -3

正確答案：正確

3、反碼計(jì)算加減法:加法與減法結(jié)果都是正確的，只是解決不了 -0 的問題

正確答案：正確

4、10 進(jìn)制數(shù) 63，在轉(zhuǎn)換成二進(jìn)制的計(jì)算過程中，產(chǎn)生了如下的式子:

63/2=31 余 1
31/2=15 余 1
15/2=7 余1
7/2=3 余1
3/2=1 余1
1/2=0 余1
按照從前往后的順序，獲得 63 的二進(jìn)制值是 111111

正確答案：錯(cuò)誤

5、下列程序輸出的是 A

char x=65;
x=x&00001111; 
cout<<x<<endl;

正確答案：正確

6、下列可執(zhí)行程序段中，最后 pos 的值是 4

string str="chenADai";
int pos = str.find('D');
--pos&11;

正確答案：正確

7、該段程序?qū)⒉荒苷_執(zhí)行

string ch="chen";
cout<<ch[4]<<endl;

正確答案：錯(cuò)誤

8、將輸出 97

char a='A';
a=a+32;
cout<<(int)a<<endl;

正確答案：正確

9、自然界中，最小的素?cái)?shù)是 2

正確答案：正確

10、CCF(十六進(jìn)制) = 12363(七進(jìn)制)

正確答案：正確

編程題 (每題 25 分，共 50 分)

數(shù)字替換

【問題描述】
小楊有一個(gè)包含n個(gè)數(shù)字的序列A，即 A = { a 1 , a 2 , . . . , a n } A = \{a_1, a_2, ..., a_n\} A={a1?,a2?,...,an?}，他想將其中大于k的數(shù)字都替換為序列的最大值，將其中小于k的數(shù)字都替換為序列的最小值，請(qǐng)你幫他計(jì)算出替換后的序列。
【輸入格式】
第一行包含兩個(gè)正整數(shù)n,k，含義如題面所示。
第二行包含n個(gè)數(shù)字，代表序列A。
【輸出格式】
輸出n個(gè)整數(shù)，代表替換后的結(jié)果。
【樣例輸入 1】
5 0
-2 -1 0 1 2
【樣例輸出 1】
-2 -2 0 2 2
對(duì)于全部數(shù)據(jù)，保證有$1\le n\le 10^5,|k|,|a_i|\le 10^5$。

打印數(shù)字

【問題描述】
小楊為數(shù)字0,1,2和3設(shè)計(jì)了一款表示形式，每個(gè)數(shù)字占用了5*5的網(wǎng)格。數(shù)字0,1,2和3的表示形式如下:

..... ****. ..... .....
.***. ****. ****. ****.
.***. ****. ..... .....
.***. ****. .**** ****.
..... ****. ..... .....

小楊想請(qǐng)你將給定的數(shù)字n轉(zhuǎn)換為對(duì)應(yīng)的表示形式。
【輸入描述】
第一行包含一個(gè)正整數(shù)代表n。
【輸出描述】
輸出對(duì)應(yīng)的表示形式。
【樣例輸入 1】
12230
【樣例輸出 1】

****..................... 
****.****.****.****..***. 
****.................***. 
****..****.********..***. 
****.....................

對(duì)于全部數(shù)據(jù)，保證有$0\le n\le 10^6$，且n僅由數(shù)字0,1,2,3組成。