B.所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。
C.通常以算法的元操作重复执行的次数作为算法的时间度量。
D.同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以 有多种不同的时间复杂性。
16单选（1分）提高一个查找类算法的时间效率，可以考虑的因素是（ ）。
A.对象的查找概率和比较次数。
20单选（1分）关于计算机程序，下列叙述 错误 的是（ ）。
A.编译型程序经过编译连接后形成可执行程序，即形成特定的CPU指令序列。
B.计算机高级程序设计语言与计算机无关，程序可以在任意计算机中运行。
C.计算机程序能否在操作系统下运行，与编译器有关。
D.计算机程序是计算机指令序列，程序的运行与计算机硬件有关。 正确答案：B
B.布尔
C.巴贝奇
D.莱布尼兹 正确答案：D
4单选（1分）
在计算机中，引入16进制，主要目的是（ ）。
A.计算机中的数据运算可以采用16进制。
B.简便二进制串的书写。
C.计算机的内存地址采用16进制编制。
D.计算机中的数据存储可以采用16进制。
正确答案：B
5单选（1分）关于计算机字，下列说法正确的是（ ）。
A.微处理器不包含内存储器。
B.微处理器与存储器和外围电路芯片组成微型计算机。
c.微处理器就是微机的CPU由控制器运算器和存储器组成。
D.微处理器执行CPU控制部件和算术逻辑部件的功能。
正确答案：C
8单选（1分）关于计算机运算速度，下列说法正确的是（） 。
A.运算速度与CPU主频有关，主频越高，CPU运算速度越快。
11单选（1分）随着计算机技术的发展，当前，机器人、机器学习、自然语言理解正成为新的研 究热点，这些研究领域属于的 计算机应用范畴 是（ ）。
A.人工智能
B.数据处理
C.计算机辅助
D.数值计算
正确答案：A
12单选（1分）下列单位不属于信息存储单位的是（）。
A.位（Bit）
B.字（Word）
C.字节（Byte）
B.计算机问题求解主要适应于自然系统，社会系统无法建模。
C.使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和 不知疲倦的特性。
D.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。 正确答案：C
15单选（1分）
关于 算法时间复杂性 ，下列叙述正确的是（ ）。
A.时间复杂性是衡量一个算法优劣的唯一标准。
D.兆（MB）正确答案：B
A.同一个算法对应的程序是唯一的。
B.算法是指问题求解的方法及求解过程的描述，程序是算法的具体实现。
C.算法一定是深奥的，包含了复杂的数学知识。
D.程序由算法决定，与数据结构无关。 正确答案：B
14单选（1分）在计算机问题求解中，下列叙述正确的是（）。
A.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。
}
A.a=0,b=0,c=0
A.在信息处理的每一个环节，都必须使用信息技术。
B.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
C.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。
D.信息技术就是计算机技术和计算机网络技术。
正确答案：B
3单选（1分）
二进制是由下列哪位科学家首先提出来的（）。
A.冯.诺伊曼
B.运算速度即CPU主频。
C.每秒钟所执行的加法运算的次数。
D.总线频率。
正确答案：A
9单选（1分）关于计算机系统软件，下列说法不正确的是（ ）。
A.系统软件通常直接对计算机硬件指令系统编程，使其他应用软件无需考虑所运 行的硬件平台。
B.计算机系统软件就是指计算机操作系统。
C.系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的 程序
A.一个计算机字就是指两个字节。
B.计算机字都是32比特。
C.在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。
D.计算机字的位数为字长，字长是任意的。 正确答案：C
6单选（1分）设计算机字长为
A.32768
B.-0
C.+0
D.-32768
正确答案：D
关于微处理器，下列说法错误的是（ ）。
B.因对象而异。
C.高性能计算机。
D.用汇编编写程序。
正确答案：A
17单选（1分）
在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解 方法，该方法属于（ ）。
A.贪心法
B.回溯法
C.分治法
D.枚举法 正确答案：B
18单选（1分）关于查找和排序，下列叙述正确的是（ ）。A.冒源自排序属于选择排序。课程考试返回
1单选（1分）
关于思维，下列说法正确的是（ ）。
A.思维是人类凭借知识、经验对客观事物进行的直接和间接反应。
B.思维是人类的大脑对外部客观世界概括的和间接的反应。
C.思维是人类与生俱来的，与后天的学习无关。
D.思维是大脑的基本功能，大脑是人体的直接感觉器官。
正确答案：B
2单选（1分）
关于信息技术（Information Technology，IT），下列说法正确的是（）。
21单选（1分）
有下列C语言程序片段，运行结果是（）。
#include <stdio.h>
void main（）
{
int a= 0,b=0,c=0;
char x='b';
switch (x){
case 'a':
a++; case 'b':
b++; case 'c':
c++;
}
printf（"a=%d,b=%d,c=%d\n", a, b,c）;
D.系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。
A.为了提高计算机的性能，人们可以无限的提高CPU的主频和集成度。
B.多核、并行计算、新型计算机等都是提高计算机性能的不同发展策略。
C.计算机发展的分代通常是按照计算机组成部件所采用的技术进行的。
D.埃尼亚克（ENIAC计算机是以电子管为主要器件的计算机。 正确答案：A
B.对任意序列均可进行折半查找。
C.排序只能对数字进行。
D.排序类算法的元操作是比较和交换。
19单选（1分）关于程序与程序设计语言，下列叙述正确的是（ ）。
A.用高级程序设计语言编写的程序，都包含一个main（）函数。
B.程序是在计算机内存中运行的。
C.从概念上讲，程序由数据和代码两部分组成。
D.在计算机程序中，只能通过赋值语句才能为变量赋值。 正确答案：C