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

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

第一章 绪论 第一章测试

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

2、 问题:( ) 的数据元素（结点）之间结点按逻辑关系依次排列形成一条“锁链” 。
选项：
A:集合
B:线性结构
C:树型结构
D:图型结构
答案: 【线性结构】

3、 问题:( )的数据元素（结点）之间按逻辑关系互相缠绕，任何两个结点都可以邻接。
选项：
A:集合
B:线性结构
C:树型结构
D:图型结构
答案: 【图型结构】

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、 问题:算法的时间复杂度为O(1),是指该算法中语句执行的次数为1。
选项：
A:正确
B:错误
答案: 【错误】

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

14、 问题:数据结构是带有结构的数据元素的集合。
选项：
A:正确
B:错误
答案: 【正确】

15、 问题:集合内的数据元素（结点）除了同属于一种类型之外，别无其它关系。
选项：
A:正确
B:错误
答案: 【正确】

16、 问题:数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
选项：
A:正确
B:错误
答案: 【正确】

17、 问题:一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
选项：
A:正确
B:错误
答案: 【正确】

18、 问题:就输入输出两方面来看，一个算法应该有零个或多个输入，一个算法应该有一个或多个输出。
选项：
A:正确
B:错误
答案: 【正确】

19、 问题:数据的存储结构是数据的逻辑结构在存储单元中的表示形式。
选项：
A:正确
B:错误
答案: 【正确】

20、 问题:数据元素在逻辑结构上如果相邻，相应的数据元素在存储结构中也必需保持物理上的相邻。
选项：
A:正确
B:错误
答案: 【错误】

【作业】第二章 线性数据结构 线性表部分的作业

1、 问题:设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的第一个存储单元的地址为
评分规则: 【 140
】

2、 问题:设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是
评分规则: 【 （n-1）/2
】

3、 问题:对于一个具有n个结点的单链表，在p所指结点后插入一个结点的时间复杂度为_，在给定值为x的结点后插入新结点的时间复杂度为______。
评分规则: 【 O(1) O(n)
】

4、 问题:在单链表中，指针p所指结点为最后一个结点的条件是_____。
评分规则: 【 p->next=NULL
】

5、 问题:在非空线性链表中由p所指的链结点后面插入一个由q所指的链结点的过程是依次执行动作 ; 。
评分规则: 【 q->next=p-> next; p-> next=q
】

6、 问题:在单链表中，若p和s是两个指针，且满足p->next与s相同，则语句p->next=s->next 的作用是_____ s指向的结点。
评分规则: 【 删除
】

7、 问题:何时选用顺序表，何时选用链表作为线性表的存储结构为宜？
评分规则: 【 从空间上来看，当线性表的长度变化较大、难以估计其规模时，选用动态的链表作为存储结构比较合适，但链表除了需要设置数据域外，还要额外设置指针域，因此当线性表长度变化不大、易于事先确定规模时，为了节约存储空间，宜采用顺序存储结构。
从时间上来看，若线性表的操作主要是查找，很少进行插入和删除操作时，应选用顺序表。对于频繁进行插入和删除操作的线性表，宜采用链表作为存储结构。
】

8、 问题:什么是头指针？什么是头结点？
评分规则: 【 头指针是指向链表中的第一个结点的指针。
为了操作方便，通常在链表的第一个元素结点之前附设一个结点，称为头结点。
】

第二章 线性数据结构 线性表部分单元测验

1、 问题:若线性表最常用的操作是存取第i个元素及其前趋和后继元素的值，为节省时间应采用的存储方式是 A.单链表 B.双向链表 C.单循环链表 D.顺序表
选项：
A:A
B:B