题库 信息学奥赛题库 题目列表 2021年CSP-S提高组初赛阅读程序题: #include&nb...
组合题

2021年CSP-S提高组初赛阅读程序题:

 #include <iostream>  
 #include <string>  
 using namespace std;  
 
 char base[64];  
 char table[256];  
 
 void init()   
 {
    for (int i = 0; i < 26; i++) base[i] = 'A' + i;
    for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
    for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
    base[62] = '+', base[63] = '/';
 
    for (int i = 0; i < 256; i++) table[i] = 0xff;
    for (int i = 0; i < 64; i++) table[base[i]] = i;
    table['='] = 0;
 } 
 
 string encode(string str)
 { 
    string ret;
    int i;
    for (i = 0; i + 3 <= str.size(); i += 3) {
        ret += base[str[i] >> 2];
        ret += base[(str[i] & 0x03) << 4 | str[i + 1] >> 4];
        ret += base[(str[i + 1] & 0x0f) << 2 | str[i + 2] >> 6];
        ret += base[str[i + 2] & 0x3f];
    }
    if (i < str.size()) {
        ret += base[str[i] >> 2];
        if (i + 1 == str.size()) {
            ret += base[(str[i] & 0x03) << 4];
            ret += "==";
        }
        else {
            ret += base[(str[i] & 0x03) << 4 | str[i + 1] >> 4];
            ret += base[(str[i + 1] & 0x0f) << 2];
            ret += "=";
        } 
    }
    return ret;
 }
 
 string decode(string str)
 {
    string ret;
    int i;
    for (i = 0; i < str.size(); i += 4) {
        ret += table[str[i]] << 2 | table[str[i + 1]] >> 4;
        if (str[i + 2] != '=')
            ret += (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2;
        if (str[i + 3] != '=')
            ret += table[str[i + 2]] << 6 | table[str[i + 3]];
    }
    return ret;
 }

假设输入总是合法的(一个整数和一个不含空白字符的字符串,用空格隔开),完成下面的判断题和单选题:

第1题 判断

程序总是先输出一行一个整数,再输出一行一个字符串。(  )

A.
正确
B.
错误
第2题 判断

对于任意不含空白字符的字符串 str1,先执行程序输入“0str1”,得到输出的第二行记为 str2;再执行程序输入“1str2”,输出的第二行必为 str1。(  )

A.
正确
B.
错误
第3题 判断

当输入为“1SGVsbG93b3JsZA==”时,输出的第二行为“HelloWorld”。(  

A.
正确
B.
错误
第4题 单选

设输入字符串长度为 nencode函数的时间复杂度为(  )。

A.

Θ(√n) 

B.

Θ(n)

C.

Θ(nlogn)

D.

Θ(n2)

第5题 单选

输出的第一行为(  )。

A.

0xff

B.

255

C.

0xFF

D.

-1

第6题 单选

当输入为“0CSP2021csp”时,输出的第二行为()。

A.

 “Q1NQMjAyMWNzcAv=”

B.

 “Q1NQMjAyMGNzcA==”

C.

 “Q1NQMjAyMGNzcAv=”

D.

 “Q1NQMjAyMWNzcA==”

题目信息
阅读程序 2021年 初赛
-
正确率
0
评论
125
点击