C.算法一定是深奥的，包含了复杂的数学知识。 D.程序由算法决定，与数据结构无关。 正确答案：B 14单选(1分)
在计算机问题求解中，下列叙述正确的是（ ）。
A.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。 B.计算机问题求解主要适应于自然系统，社会系统无法建模。
C.使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不知疲倦的特性。
D.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。 正确答案：C 15单选(1分)
关于算法时间复杂性，下列叙述正确的是（ ）。 A.时间复杂性是衡量一个算法优劣的唯一标准。
B.所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。 C.通常以算法的元操作重复执行的次数作为算法的时间度量。
D.同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。 正确答案：C 16单选(1分)
提高一个查找类算法的时间效率，可以考虑的因素是（ ）。 A.对象的查找概率和比较次数。 B.因对象而异。
C.高性能计算机。 D.用汇编编写程序。 正确答案：A 17单选(1分)
在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于（ ）。 A.贪心法 B.回溯法 C.分治法 D.枚举法 正确答案：B 18单选(1分)
关于查找和排序，下列叙述正确的是（ ）。 A.冒泡排序属于选择排序。 B.对任意序列均可进行折半查找。 C.排序只能对数字进行。
D.排序类算法的元操作是比较和交换。 正确答案：D 19单选(1分)
关于程序与程序设计语言，下列叙述正确的是（ ）。 A.用高级程序设计语言编写的程序，都包含一个main()函数。 B.程序是在计算机内存中运行的。
C.从概念上讲，程序由数据和代码两部分组成。
D.在计算机程序中，只能通过赋值语句才能为变量赋值。 正确答案：C 20单选(1分)
关于计算机程序，下列叙述错误的是（ ）。
A.编译型程序经过编译连接后形成可执行程序，即形成特定的CPU指令序列。 B.计算机高级程序设计语言与计算机无关，程序可以在任意计算机中运行。 C.计算机程序能否在操作系统下运行，与编译器有关。
D.计算机程序是计算机指令序列，程序的运行与计算机硬件有关。 正确答案：B 21单选(1分)
有下列C语言程序片段，运行结果是（ ）。 #include <> void main() {
int a = 0, b = 0,c=0; char x = 'b'; switch (x) { case 'a': a++; case 'b': b++; case 'c': c++;
}
printf(\}
=0,b=0,c=0 =0,b=1,c=1 =0,b=1,c=0 =1,b=1,c=1 正确答案：B 22单选(1分)
关于网络模型与网络协议，下列叙述中正确的是（ ）。 A.网络协议程序是写在网卡的芯片中的。 B.在计算机网络中，所有的联网设备都分为七层。 C.网络协议程序是在具有通信功能的用户程序中实现的。 D.网络模型中各层的功能都是通过相应的协议实现的。 正确答案：D 23单选(1分)
在下列网络设备中，属于1-2层的设备是（ ）。 A.中继器 B.交换机
C.网络接口卡（Network Interface Card，NIC，网卡）
正确答案：C 24单选(1分)