发布时间 : 星期日 文章大学计算机基础考试题库(2)更新完毕开始阅读
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
关于队列（Queue）与堆栈(Stack)，下列叙述正确的是（ ）。 A.在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。 B.队列是一种先进后出的线性表。 C.堆栈是一种先进先出的线性表。
D.队列和堆栈都属于线性结构，是操作受限的线性表。 正确答案： D
数据结构可分为逻辑结构和存储结构，下列说法正确的是（ ）。 A.存储数据的关系均需要额外的存储空间。
B.数据的逻辑结构描述的是数据以及数据之间的逻辑关系。 C.数据的逻辑结构分为线性结构、树形结构和图状结构。 D.数据的存储结构就是存储数据的关系。 正确答案： B
思考目前大多数单位的组织机构管理，如果考虑到职责交叉，用数据结构来抽象，应该选择的数据结构是（ ）。 A.图结构 B.线性结构 C.集合 D.树形结构 正确答案： A
在银行等服务窗口，都有排队机，是对现实中排队问题得抽象，其采用的数据结构是（ ）。 A.队列 B.图 C.树 D.线性表 正确答案： A
在数学中，关于数，下列说法正确的是（ ）。 A.有理数和无理数是同时被提出来的。 B.实数包括有理数和无理数。 C.整数分为正整数，负整数和0。 D.自然数是指0,1,2,3,...等数的集合。 正确答案： B、C、D
在计算机中，关于数据（Data），下列说法正确的是（ ）。
A.数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。
B.通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。