2020 计算机软件基础(北京工业大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2021-08-30
本篇答案更新状态:已完结

【作业】第一章 绪论 第一章作业

1、 问题:从逻辑上可以把数据结构分为（）两大类。A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构
评分规则: 【 正确答案：C
】

2、 问题:以下与数据的存储结构无关的术语是（）。A．循环队列 B. 链表 C. 哈希表 D. 栈
评分规则: 【 正确答案：D
】

3、 问题:以下那一个术语与数据的存储结构无关？（ ）A．栈 B. 哈希表 C. 线索树 D. 双向链表
评分规则: 【 正确答案：A
】

4、 问题:以下数据结构中，（ ）是非线性数据结构A．树 B．字符串 C．队 D．栈
评分规则: 【 正确答案：A
】

5、 问题:连续存储设计时，存储单元的地址（）。A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续
评分规则: 【 正确答案：A
】

6、 问题:以下属于逻辑结构的是（）。A．顺序表 B. 哈希表 C.有序表 D. 单链表
评分规则: 【 正确答案：C
】

7、 问题:以下数据结构中，哪一个是线性结构（ ）？A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串
评分规则: 【 正确答案：D
】

8、 问题:算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A 和 B
评分规则: 【 正确答案：C
】

9、 问题:计算机算法必须具备（） 这三个特性。A．可执行性、可移植性、可扩充性 B . 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
评分规则: 【 正确答案：B
】

10、 问题:下面说法错误的是（）(1）算法原地工作的含义是指不需要任何额外的辅助空间（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)
评分规则: 【 正确答案：C
】

11、 问题:判断正误：记录是数据处理的最小单位。（ ）
评分规则: 【 正确答案：错
】

12、 问题: 判断正误：数据的逻辑结构是指数据的各数据项之间的逻辑关系。（ ）
评分规则: 【 正确答案：错
】

13、 问题:判断正误： 算法的优劣与算法描述语言无关，与所用计算机有关。（ ）
评分规则: 【 正确答案：错
】

14、 问题: 判断正误：健壮的算法不会因非法的输入数据而出现莫名其妙的状态。（ ）
评分规则: 【 正确答案：对
】

15、 问题:判断正误：算法可以用不同的语言描述，如果用 C 语言或 PASCAL 语言等高级语言来描述，则算法实际上就是程序了。（ ）
评分规则: 【 正确答案：错
】

16、 问题: 判断正误：数据的物理结构是指数据在计算机内的实际存储形式。（ ）
评分规则: 【 正确答案：对
】

17、 问题: 判断正误： 数据结构的抽象操作的定义与具体实现有关。（ ）
评分规则: 【 正确答案：错
】

18、 问题: 判断正误： 在顺序存储结构中，有时也存储数据结构中元素之间的关系。（ ）
评分规则: 【 正确答案：错
】

19、 问题: 判断正误： 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ）
评分规则: 【 正确答案：错
】

20、 问题: 判断正误：数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。（ ）
评分规则: 【 正确答案：对
】

第一章 绪论 第一章测试

1、 问题:遵循“冯·诺依曼”体系结构的计算机，主要包括5大功能部件组成，它们是：( )、控制器、存储器、输入设备和输出设备。
选项：
A:运算器
B:硬盘
C:内存
D:CPU
答案: 【运算器】

2、 问题:“冯·诺依曼”体系结构具有如下特点： ( ) 。
选项：
A:采用二进制形式表示数据和指令
B:采用存储程序方式
C:A和B
D:以上都不正确
答案: 【A和B 】

3、 问题:遵循“冯·诺依曼”体系结构的计算机，主要包括5大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。通常把控制器和运算器合起来称为( )。
选项：
A:CPU
B:硬件系统
C:裸机
D:计算器
答案: 【CPU】

4、 问题:操作系统属于以下哪种软件类型：操作系统属于( )。
选项：
A:系统软件
B:应用软件
C:服务类软件
D:测试软件
答案: 【系统软件】

5、 问题:算法具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )。
选项：
A:可行性
B:有零个或多个输入
C:有穷性
D:有零个或多个输出
答案: 【有零个或多个输出】

6、 问题:计算机软件是计算机程序、程序所使用的数据以及有关的文档资料的集合，即软件=( )。
选项：
A:程序+注释
B:程序+数据+文档
C:程序+说明书
D:软件工程
答案: 【程序+数据+文档】

7、 问题:在算法设计中，将一个难以直接解决的问题，分割成一些规模较小的相同问题，以便各个击破，分而治之的设计思想，称为 ( )。
选项：
A:递推法
B:分治法
C:递归法
D:穷举法
答案: 【分治法】

8、 问题:( )是数据的基本单位。
选项：
A:数字
B:字符
C:数据元素
D:文字
答案: 【数据元素】

9、 问题:（ ）的数据元素（结点）之间存在层次关系，又称一对多关系。
选项：
A:集合
B:线性结构
C:树型结构
D:图型结构
答案: 【树型结构】

10、 问题:下面关于算法说法错误的是（）
选项：
A: 算法最终必须由计算机程序实现
B:为解决某问题的算法同为该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D:以上几个都是错误的
答案: 【以上几个都是错误的】

11、 问题:没有软件的计算机系统通常称为“裸机”。
选项：
A:正确
B:错误
答案: 【正确】

12、 问题:没有软件的计算机系统通常称为“虚拟计算机”。
选项：
A:正确
B:错误
答案: 【错误】

13、 问题:算法一定要有输入和输出。
选项：
A:正确
B:错误
答案: 【错误】

14、 问题:一个算法必须在执行有穷步后结束，且每一步都能在有限的时间内完成。
选项：