大学计算机基础考试题库(3)

D.控制器

在计算机主板上，都有一块BIOS芯片，保存了一组重要的程序，包括（ ABCD ）。 A.BIOS设置程序。 B.中断服务程序。 C.POST加电自检程序 D.系统自举装载程序。 判断

操作系统负责将程序调入内存，并为程序的运行分配资源。√ 计算机开机后，操作系统也将调入到计算机内存中。√ 从计算机所采用的器件看，PC属于第四代电子计算机。√

操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。√计算机主频就是计算机的运算速度。× 填空

1有一个二进制串0000 1010转换为十六进制，应为（ ）。 正确答案：0A

2设[X]原码=1000 0110，则 [X]补码 应为（ ）。 正确答案：1111 1010 或 11111010

3计算机指令是在计算机的（ ）中执行的。 正确答案：中央处理器 或 CPU 或 cpu

4计算机的通用性使其可以求解不同的算术和逻辑问题，这主要是由计算机的（ 正确答案：指令系统

5某计算机的内存为4G，则内存空间为（ ）兆字节。 正确答案：4096 简答题

1简述电子计算机发展的历程，说明每一代电子计算机的主要特点。

）决定的。

2简述中央处理器CPU的组成及各部分的功能。 3什么是操作系统？简述操作系统的基本功能。 第三章

关于贪心算法，下列叙述中正确的是（ ）。 A.贪心算法并不从整体最优考虑。 B.贪心算法无法求得问题的最优解。

C.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 D.贪心算法的时间效率最高。 正确答案： C

将多个有序序列合并成一个有序序列，属于（ ）。 A.插入排序 B.交换排序 C.归并排序 D.选择排序 正确答案： C

关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（ ）。 A.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。 B.数学模型是问题求解的逻辑模型，与时间变量无关。

C.数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。

D.数学建模包括模型准备、模型假设和模型建立三个基本步骤。 正确答案： C

关于问题的算法复杂性，下列叙述正确的是（ ）。

A.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。

B.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。 C.NP问题都是不可解的。

D.NP问题就是时间复杂性为O(2n)的问题。 正确答案： A

在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于（ ）。 A.回溯法 B.枚举法 C.递推法

D.贪心法 正确答案： A

关于算法（Algorithm），下列叙述正确的是（ ）。 A.算法是问题求解方法及求解过程的描述。

B.在算法描述中，自然语言、流程图和伪代码不能混合使用。 C.自然语言描述常用于细节的描述。

D.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。 正确答案： A

算法的时间复杂性是指（ ）。

A.所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。 B.算法时间复杂性越低，算法就越好。

C.指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。 D.时间复杂性是衡量一个算法优劣的唯一标准。 正确答案： C

关于抽象（Abstraction），下列说法正确的是（ ）。 A.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。 B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。 C.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。 D.抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。 正确答案： D

关于枚举法，下列叙述中正确的是（ ）。 A.枚举类算法的时间复杂性是O（n！）。 B.理论上讲，枚举法一定可以求得问题的解。 C.枚举类算法的时间复杂性是O（2n）。 D.枚举法算法都是NP-hard的。 正确答案： B

关于查找和排序，下列叙述正确的是（ ）。 A.排序只能对数字进行。

B.折半查找只能在有序数据序列中进行。

C.所有的排序类算法，其效率与对象的原始状态无关。 D.冒泡排序属于选择排序。 正确答案： B 多选

下列方法属于问题分析的是（ ）。 A.问题抽象 B.问题归约 C.检验假设 D.提出假设 正确答案： A、B

对事物进行抽象没有一个固定的模式，下列方法属于抽象所采用的方法是（ ）。 A.简略 B.假设 C.提纯 D.分离

正确答案： A、C、D

关于哥尼斯堡七桥问题，下列叙述正确的是（ ）。 A.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。

B.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。 C.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。 D.哥尼斯堡七桥问题是由大数学家欧拉提出的。 正确答案： A、B、D

提高一个查找类算法的时间效率，需要考虑的因素是（ ）。 A.对象比较的次数 B.对象的数据类型 C.对象的查找概率 D.对查找对象排序 正确答案： A、C、D

在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（ A.自然语言通常用于描述算法大的求解思路。

B.在算法描述中，自然语言、流程图和伪代码不能混合使用。 C.设计师和程序员之间采用伪代码工具描述算法。 D.用户和分析师常采用流程图工具描述算法，沟通思想。 正确答案： A、C、D 判断

人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。×

对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。√ ）。

从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。× 采用启发式问题求解策略，一定可以得到问题的解。×

对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。× 填空

设算法的时间复杂性为O (n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（ ）。 正确答案：31

若算法的执行时间与问题长度无关，则该算法的时间复杂度为（ ）。 正确答案：O(1) 或 o(1) 或 O（1） 或 o（1）

美国数据加密标准DES采用长度为64位的密钥（实际密钥56位，8位用于奇偶校验），采用穷举搜索密钥，设计算机每秒钟判断一亿个密码是否正确，则要穷举所有的可能密钥需要花费的时间约为（ ）年。 正确答案：22.85 或 22 或 22.8 或 23

在问题求解中，“试探－失败返回－再试探”的问题求解方法称为（ ）。 正确答案：回溯法

在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（ ）。

正确答案：分治法 或 分而治之法

1什么是递推法和递归法？两者在思想有何联系？

2简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本过程。 第四章

关于数据抽象与数据类型，下列说法正确的是（ ）。

A.数据抽象是一种逻辑概念，数据类型是计算机中数据存储相关的概念。 B.在计算机中，所有的数据都可以进行精确的存储。

C.内存中保存的都是二进制数字，其含义是确定的，与类型无关。 D.在计算机中，数据存储空间的大小与数据本身相关，和数据类型无关。 正确答案： A

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库大学计算机基础考试题库(3)在线全文阅读。