当前位置:首页 >课程 >大学计算机应用基础

1、计算机算法指的是( )。

A、调度方法
B、计算机解决问题的有限运算序列
C、计算方法
D、排序方法

参考答案:请扫码使用小程序查看答案

2、算法时间复杂度指的是( )。

A、相对处理的数据量n的增大,算法执行时间的增长率
B、相对不同的硬件规模n的增大,算法执行时间的增长率
C、算法的执行时间
D、相对不同的硬件,算法执行的时间

参考答案:请扫码使用小程序查看答案

3、计算机的算法通常具有五个特性,它们是( )和0 个以上的输入,1 个以上的输出。

A、可行性、确定性和有穷性
B、可行性、可移植性和可扩充性
C、确定性、有穷性和稳定性
D、易读性、稳定性和安全性

参考答案:请扫码使用小程序查看答案

4、若一个算法的时间复杂度用T(n)表示,其中n的含义是( )。

A、语句条数
B、循环层数
C、函数数量
D、问题规模

参考答案:请扫码使用小程序查看答案

5、已知有10个数,要查找数x是否在这10个数中,一种方法是从第一个数开始至第十个数依次与x比较,如果相等,输出“查找成功”;如果10个数比较完,没有相等的,输出“查找失败”,这是基本算法的( )算法。

A、递归
B、并行
C、分治
D、枚举

参考答案:请扫码使用小程序查看答案

6、人们根据特定的需要,预先为计算机编制的指令序列称为(  )。

A、语句
B、文件
C、程序
D、软件

参考答案:请扫码使用小程序查看答案

7、二分搜索算法是利用(        )实现的算法。

A、分治策略
B、贪心法
C、回溯法
D、动态规划法

参考答案:请扫码使用小程序查看答案

8、衡量一个算法好坏的标准是(  )。

A、时间复杂度低
B、运行速度快
C、代码短
D、占用空间少

参考答案:请扫码使用小程序查看答案

9、比较表达式:999<>999,则比较结果为:()

A、假
B、表达式错误
C、无法确定
D、真

参考答案:请扫码使用小程序查看答案

10、找出表示问题的前提条件与结果之间关系的数学表达式,并通过表达式的计算来实现问题求解,这种方法叫做()。

A、解析法
B、递推法
C、选择法
D、枚举法

参考答案:请扫码使用小程序查看答案