2020 数据结构与算法(宁夏理工学院)1450874503 最新满分章节测试答案

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

第1周（2月24日-3月1日）学习准备——C语言 C语言基础测试

1、 问题:以下不属于结构化程序三大结构的是（）。
选项：
A:顺序结构
B:选择结构
C:循环结构
D:嵌套结构
答案: 【嵌套结构】

2、 问题:以下正确的宏定义是（）。
选项：
A:#define MAXSIZE 100
B:#define MAXSIZE=100
C:#define MAXSIZE 100;
D:#include MAXSIZE 100
答案: 【#define MAXSIZE 100】

3、 问题:5%3的值为（）。
选项：
A:5
B:3
C:1
D:2
答案: 【2】

4、 问题:已知int a=3,b[10];以下和其他三个结果不同的表达式是（）。
选项：
A:sizeof(a)
B:sizeof(b)
C:sizeof(int)
D:sizeof(a*a)
答案: 【sizeof(b)】

5、 问题:表达式(float)(10/3)的结果为（）。
选项：
A:3.33
B:3.0
C:3
D:10.0
答案: 【3.0】

6、 问题:已知char x=‘A’+1; ‘A’的ASCII值为65。那么，以下哪个选项和x的值不相等（）。
选项：
A:65
B:66
C:‘B’
D:’C’-1
答案: 【65】

7、 问题:已知int a=1,b=2,c=3,d=4,m=5,n=6;执行表达式(m=a>b)&&(n=c>d)后n的值为（）。
选项：
A:0
B:1
C:3
D:6
答案: 【6】

8、 问题:void printstar(int n){int i;for(i=0;i*】

9、 问题:已知int m=1,n=2;执行语句m=n++;后，m的值为 （）
答案: 【2】

10、 问题:已知int m=1,n=2;执行语句m=n++;后，n的值为 （）
答案: 【3】

11、 问题:已知int x=1,y=2;执行语句x=++y;后，x的值为 （）
答案: 【3】

12、 问题:已知int x=1,y=2;执行语句x=++y;后，y的值为 （）
答案: 【3】

第2周 （3月2日-3月8日）数据结构概述 概述单元测试

1、 问题:数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。
选项：
A:结构
B:关系
C:运算
D: 算法
答案: 【关系 】

2、 问题:在数据结构中，从逻辑上可以把数据结构分成_____。
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构 】

3、 问题:数据结构在计算机内存中的表示是指_____。
选项：
A:数据的存储结构
B:数据关系
C:数据的逻辑结构
D:数据元素之间的关系
答案: 【数据的存储结构 】

4、 问题:在数据结构中，与所使用的计算机无关的是数据的_____结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【逻辑 】

5、 问题:算法分析的目的是____。
选项：
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案: 【分析算法的效率以求改进 】

6、 问题:算法分析的两个主要方面是____。
选项：
A:空间复杂度和时间复杂度
B: 正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂度和时间复杂度】

7、 问题:计算机算法指的是____。
选项：
A:计算方法
B: 排序方法
C:解决问题的有限运算序列
D:调度方法
答案: 【解决问题的有限运算序列 】

8、 问题:计算机算法必须具备输入、输出和____等5个特性。
选项：
A:可行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性 】

9、 问题:在决定选取何种存储结构时，一般不考虑_____。
选项：
A:各结点的值如何
B:结点个数的多少
C:对数据有哪些运算
D:所用编程语言实现这种结构是否方便
答案: 【各结点的值如何】

10、 问题:在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_____。
选项：
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案: 【数据元素之间的关系 】

11、 问题:通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着_____。
选项：
A:数据元素具有同一特点
B:不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案: 【不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致】

12、 问题:以下说法正确的是_____。
选项：
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带结构的各数据项的集合
D:一些表面上很不相同的数据可以有相同的逻辑结构
答案: 【一些表面上很不相同的数据可以有相同的逻辑结构 】

第2周 （3月2日-3月8日）数据结构概述 链表单元测试

1、 问题:链式存储结构要求数据元素在内存中占用连续相邻空间
选项：
A:正确
B:错误
答案: 【错误】