1.下列关于解释程序和编译程序的四条叙述，其中正确的是（ ）。

A. 解释程序产生目标程序
B. 编译程序产生目标程序
C. 解释程序和编译程序都产生目标程序
D. 解释程序和编译程序都不产生目标程序

2.十进制数(-123)的原码表示为（ ）。

A. 11111011
B. 10000100
C. 1000010
D. 01111011

3.网络管理员排查无法访问www.cisn.com的故障，发现在浏览器中键入wb服务器的IP地址可以访问网页，那故障应该归答于哪个应用层协议（ ）。

A. DHCP
B. DNS
C. HTTP
D. POP3

4.以下程序段执行完毕后，输出的结果是（ ）。
#include <bits/stdc++.h>
using namespace std;
int prime(int n) {
    int i,y=1;
    for(i=2; i*i<=n; i++) {
        if(n%i==0) {
            y=0;
            break;
        }
    }
    return y;
}
int main( ) {
    int m=90, n=100;
    while(m!=(n+1)) {
        if(prime(m)==1)cout<<m<<" ";
        m++;
    }
    return 0;
}

A. 91
B. 97
C. 91 97
D. 91 95 97

5.者已知一个栈的人栈序列是1,2,3...n，其输出序列为p1,p2,p3...pn，若 p1=n，则 pi 为（ ）。

A. i
B. n-i
C. n-i+1
D. 不确定

6.使用分治法求解不需要满足的条件是（ ）。

A. 子问题必须是一样的
B. 子问题不能够重复
C. 子问题的解可以合并
D. 原问题和子问题使用相同的方法解

7.如图，在5×7的方格表中有多少个形状为A的图形？（ ）

A. 42
B. 15
C. 76
D. 20

8.堆的形状是一棵（ ）。

A. 二叉排序树
B. 满二叉树
C. 完全二叉树    
D. 平衡二叉树

9.围着一张圆桌给3名男生，6名女生安排座位，座位没有编号。如果两名男生之间恰有两名女生，共有多少种安排座位的方法（ ）

A. 392880
B. 1440
C. 2160
D. 720

10.100以内的质数有（ ）个。

A. 25
B. 26
C. 27
D. 28

11.4名嘉宾和2名领导站成一排参加剪彩，其中领导不能相邻，则站位方法总数为（ ）。

A. 720
B. 480
C. 120
D. 60

12.一盒围棋子，4个4个数多3个，6个6个数多5个，15个15个数多14个，棋子在150~200个，棋子共几个？（ ）。

A. 167
B. 179
C. 194
D. 以上都不对

13.数据结构中，“先进先出”是（ ）结构的特征。

A. 队列
B. 栈
C. 线性表
D. 树

14.下图所示二叉树的中序序列是（ ）。

A. DHEBAFIJCG
B. DHEBAFJICG
C. DBHEAFCJIG
D. DBHEAFJICG

15.表达式的后缀表达式 9 3 1 - 3 * + 10 2 / + 的值为（ ）。

A. 45
B. 19
C. 20
D. 51

无

//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main() {
    s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
    int x;
    cin >> x;
    cout << s[x];
    return 0;
}

CSP