思考题 for CSP

CSP First Round

Multiple Choices(多选题) & Write Answer(问题求解):
1. 下列编码，你应该知道含义的是（）
A BCD码
B Ascii码
C 海明码
D 机内码

2. 平面上有三条平行的直线，上面分别有7，5，6个点，且不同直线上点三点不共线。由这些点组成三角形，能组成多少个？
   A 1
   B 2
   C 3
   D 其他：___

3. 第一个给计算机写程序的人是谁？
   A Alan Mathison Turing
   B Ada Lovelace
   C John von Neumann
   D John Mc-Carthy
   E Edsger Wybe Dijkstra
   F Guohao Jing

4. 第一个面向对象编程语言是？
   A C++
   B Java
   C Smalltalk
   D Simula 67

5. 计算机上网的方式，以下有哪些？
   A 拨号上网
   B ISDN
   C 宽带上网
   D 无线上网

6. 计算机总线上传输的有？
   A 地址信号
   B 控制信号
   C 数据信号
   D 模拟信号

7. 若CPU上表明2.8GHz，那么它的一秒钟运算次数是？
   A 3006477107.2
   B 3000000000.2
   C 2800000000.4
   D 3006477107.4

8. 今年是NOI第多少年？
   A 46
   B 35
   C 45
   D 40

9. 下列说法正确的有
   A 8的原码是01000
   B -8的原码是11000
   C -39的补码是D9H （单字节情况下）
   D -128没有补码

10. 下列说法正确的有
    A 一级汉字按拼音排序
    B 二级汉字按部首排序
    C 二级汉字按拼音排序
    D 一级汉字按部首排序

11. 你应该会的初赛计数方法有
    A 插空法
    B 逆向思考
    C 卡特兰数
    D 第二类斯特林数
    E 枚举

12. 计算机病毒的特点有？
    A 传播性
    B 潜伏性
    C 易读性
    D 隐蔽性
    E 破坏性
    F 安全性

13. 计算实数x的八次方的的方法有
    A cout<<pow(x,8)
    B cout<<ln(8*exp(x))
    C cout<<(x^8)
    D cout<<exp(8*ln(x))
    E cout<<x*x*x*x*x*x*x*x

14. 如下程序实现了快排，情补充完整：

void sort(int l, int r)
{
    int x = height[rank[(l + r) / 2]], i = l, j = r, temp;
    while (i <= j)
    {
        while (height[rank[i]] < x)
            i++;
        while ((____1____) > x)
            j--;
        if ((____2____))
        {
            ____3___
            i++;
            j--;
        }
    }
    if (i < r)
        ___4___
    if (l < j)
        sort(l, j);
}

答案(base64)：
QUJDRAo3NTEKQiAoQTrlm77ngbXvvIxD5Yav6K+65L6d5pu877yMRO+8mkxJU1DliJvlp4vkurrvvIxF77yaRGlqa3N0cmHvvIkKRApBQkNECkFCQ++8iETmmK/nno7mia/nmoTvvIkKQSDvvIgyLjgqMl4zMO+8iQpCCkFCQwpBQgpBQkNERQpBQkRFCkFERQpoZWlnaHRbcmFua1tqXV0gaTxqIHN3YXAocmFua1tpXSxyYW5rW2pdKSBzb3J0KGkscik=