一、单项选择题(共15题，每题有且仅有一个正确选项)

1.（ ）提出计算机的体系结构主要包括运算器、（ ）、存储器、输入和输出设备。
A. 图灵 控制器   
B. 冯诺依曼 控制器
C. 图灵 CPU   
D. 冯诺依曼 CPU

2.A、B、C、D、E五个人并排站成一列，若A、B必相邻，则有（ ）种不同排法。

A. 46
B. 45
C. 48
D. 47

3.设A=true,B=false,C=true,D=false，以下逻辑运算表达式值为假的是（ ）。

A. (A∧B)∨(C∧D∨A)
B. ((A∧B)∨C)∧D
C. (B∨C∨D)∧C∧A
D. A∧(D∨C)∨B

4.二进制数1011.01转换成十进制数是（ ）。

A. 10.25
B. 11.25
C. 11.5
D. 12.5

5.以下数据中，C++编程时用整型(int)表示最恰当的是（ ）。

A. 宇宙中的原子数目
B. 一头蓝鲸的体重(用吨表示)
C. 小明的身高(用厘米表示)
D. 一个学校的教师人数

6.设有一顺序栈 S，元素 a₁,a₂,a₃,a₄ 依次进栈，如果 4 个元素出栈的顺序是 a₂,a₃,a₄,a₁，则栈的容量至少应该是（ ）。

A. 1
B. 2
C. 3
D. 4

7.下列设备中，既是输入设备又是输出设备的是（ ）。

A. 鼠标器
B. 键盘
C. 扫描仪
D. 磁盘驱动器

8.假设用双核CPU运行我们平常编写的信息学竞赛程序，相对于同等规格的单核CPU而言，运行时间（ ）。

A. 会缩短为原来的1/4
B. 会缩短为原来的1/2
C. 基本没有差别
D. 会缩短为原来的1/3

9.以下程序段的时间复杂度为（ ）。
for(i=0; i<n; i++) {
    for(j=0; j<n; j++) {
        x=x+1;
    }
}

A. O(2n)
B. O(n)
C. O(n²)
D. O(log₂n)

10.有 6 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。

A. 5
B. 6
C. 7
D. 8

11.对一组数据 (82,47,25,12,21) 排序，数据的排列次序在排序的过程中的变化为：
(1) 82 47 25 12 21  
(2) 12 47 25 82 21
(3) 12 21 25 82 47  
(4) 12 21 25 47 82
则采用的排序是（ ）排序。

A. 选择
B. 冒泡
C. 快速
D. 插入

12.折半查找对元素的排列要求及适用的表的存储方式为（ ）。

A. 元素无序，链接方式存储
B. 元素有序，链接方式存储
C. 元素无序，顺序方式存储
D. 元素有序，顺序方式存储

13.一个具有 1025 个结点的二叉树的高度 h 为（ ）。

A. 11
B. 10
C. 11~1025之间
D. 10~1025之间

14.计算机病毒的传染需要计算机运行和（ ）这两个条件，否则病毒是不会传染的。

A. 编写程序
B. 读写磁盘
C. 编辑文档
D. 扫描打印

15.从 5 个人中选择 2 个人参加文艺活动，其中 1 人唱歌，1 人朗诵，则有（ ）种不同排法。

A. 22
B. 21
C. 20
D. 19

无

//标准程序，修改好答案后提交
#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