思考题 for CSP

CSP First Round

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

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

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

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

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

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

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

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

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

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

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

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

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

  13. 如下程序实现了快排,情补充完整:

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=