武汉软件工程职业学院软件技术专业大二2019数据结构第一周测试

武汉软件工程职业学院软件技术专业大二2019数据结构第一
周测试
1.数据结构里，输入、输出、有穷性、确定性、可行性是算法的五大特性（）。

[单选题] *
A 对(正确答案)
B 错
2.数据结构里，算法具有模糊性，相同的情况可能产生不同的结果（）。

[单选题] *
A 对
B 错(正确答案)
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.int query(int x)
{
x+=2;
return x;
}
void main()
{
int z=6;
printf("%d%d",query(z),z);
}该程序的运行结果是（）。

[单选题] [单选题] *
A: 86(正确答案)
B: 68
C: 88
D: 66
11.void swap(int a,int b)
{
int t;
t=a;
a=b;
b=t;
}
void main()
{
int x=9,y=3;
swap(x,y);
printf("%d%d",x,y);
}该程序运行的结果是（）。

[单选题] [单选题] * A: 93(正确答案)
B: 39
C: 99
D: 33
12.void swap(int a,int b)
{
int t;
t=a;
a=b;
b=t;
}
该函数的参数传递方式属于（）。

[单选题] [单选题] *
A: 值传递(正确答案)
B: 地址传递
C: 值传递一半地址传递一半
D: 都不正确
14.struct phone
{
int id;
char brand[20];
float price;
};
void main()
{
struct phone p=( );
}该段程序中小括号中可以填入的选项是（）。

[单选题] [单选题] * A: {1,"华为Mete",2533.8}(正确答案)
B: {1;"OPPOR11";2673.8}
C: {1,"小米Note","2533.8"}
D: {1.11,"iphone8",6678.9}
15.struct phone
{
int id;
char brand[20];
float price;
};
void changePrice(struct phone *p)
{
}以上定义了一个结构体，和一个函数，函数功能是将单价修改为8888.8，则在括号中应填入的选项是（）。

[单选题] [单选题] *
A: phone.price=8888.8
B: phone->price=8888.8
C: p.price=8888.8
D: p->price=8888.8(正确答案)
18.算法的（）是指算法在执行有限的步骤后自动结束，不会出现无限循环。

[单选题] *
A: 确定性
B: 可行性
C: 正确性
D: 有穷性(正确答案)
19.算法是对（）求解步骤的描述。

[单选题] *
A: 特定问题(正确答案)
B: 特定时间
C: 特定时间
D: 特定事件
20.算法的特性不包含的选项是（）。

[单选题] *
A: 输入
B: 输出
C: 有穷
D:有效(正确答案)
21. shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用price变量格式不正确的是（）。

*
A: shop->price(正确答案)
B: shop.price
C: shop(price)(正确答案)
D: shop&price(正确答案)
22. 已知product是结构体类型，下列选项中是定义含有十个元素是该类型的数组格式不正确的是（）。

*
A: struct product a[10];
B: struct product a{10};(正确答案)
C: struct product a<10>;(正确答案)
D: D. struct product a(10);(正确答案)
23.struct student
{
char name[20];
char sex[10];
int age;
int score;
};
定义结构体后，定义变量、数组赋值正确的是（）。

[多选题] *
A: struct student s={"张三","男",18,100};(正确答案)
B: struct student stu[3]={ { "张三","男",18,100}, { "李四","男",19,90}, { "王五","男",23,97} };(正确答案)
C: struct student s={"李四";"女";18;100};
D: D.struct student stu[3]={ { "张三",18,"男",100}, { "李四",19,"男",90}, { "王五",23,"男",97} };
24. 下列选项中是结构体普通变量或指针变量引用其成员时使用时的符号的是（）。

*
A: ->(正确答案)
B: .(正确答案)
C: #
D: &
25.抽象数据类型包括（）。

*
A: 数学建模公式
B: 一个数学模型(正确答案)
C: 定义在该模型上一组操作。

(正确答案)
D: 运算方式方法
26.下面关于算法说法错误的是（）。

*
A: 算法最终要由计算机程序实现
B: 为解决某问题的算法同为该问题编写的程序含义是相同的(正确答案) C: 算法的可行性是指指令不能有二义性(正确答案)
D: 算法是指令的有限序列
27. 数据的逻辑结构有：_、_、_、（）。

*
A: 集合结构(正确答案)
B: 线性结构(正确答案)
C: 图形结构(正确答案)
D: 散列结构
28.以下的标识符可以作为结构体名的是（）。

*
A: type3(正确答案)
B: student1(正确答案)
C: float
D: 3DMax
30. p是一个结构体指针变量，它有一个成员变量叫sex，则使用格式不正确的是（）。

*
A: p->sex
B: p%sex(正确答案)
C: p#sex(正确答案)
D: p&sex(正确答案)
31.结构体定义的关键字是struct，而定义结构体指针的方式是 struct 结构体名 *指针变量。

[判断题] *
对(正确答案)
错
32. 算法的特性包括：有穷性、确定性、可行性、输入、输出；输入可以0到N 个，输出1-N个。

[判断题] *
对(正确答案)
错
35. 算法是特定问题的求解步骤的描述，是指令的有限序列。

[判断题] *
对(正确答案)
错
36. 无论是函数的值传递还是地址传递，函数的值传递都是单向的，由实参传往形参。

[判断题] *
对(正确答案)
错
37.算法具有正确性、可读性、健壮性等，这都是算法的特性。

[判断题] *
对
错(正确答案)
38. 记录是数据处理的最小单位。

[判断题] *
对
错(正确答案)
39. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。

[判断题] *
对
错(正确答案)
40. 数据的物理结构是指数据在计算机内的实际存储形式。

[判断题] *
对(正确答案)
错
1.定义了一个学生结构体，其中一个成员变量是年龄，应该使用（）类型。

[单选题] *
A: int(正确答案)
B: float
C: 小数
D: 浮点数
2.下列选项中是用来定义结构体的关键字是（）。

[单选题] *
A: struct(正确答案)
B: function
C: static
D: stack
3.结构体定义会有一对{}，在{}后不能省略的是（）。

[单选题] *
A: ;(正确答案)
B: .
C: /
D: >
4.数据结构里，树形关系是（）。

[单选题] *
A: 一对一关系
B: 一对多关系(正确答案)
C: 多对多关系
D: 没有关系
5.数据结构里，顺序存储结构是数据的（）。

[单选题] *
A: 逻辑结构
B: 存储结构(正确答案)
C: 操作
D: 没有关系
6.数据结构里，定义了一个商品结构体，其中一个成员变量是单价常有3.5元的情况，应该使用（）类型。

[单选题] *
A: int
B: float(正确答案)
C: 长整型
D: 整数
7.数据结构里，下列选项中是定义结构体类型的指针变量的格式的是（）。

[单选题] *
A: struct 结构名 *指针变量名(正确答案)
B: struct 结构名变量名
C: static 结构名 *指针变量名
D: struct *指针变量名结构名
8.数据结构里，下列选项中是结构体指针变量在使用时的符号的是（）。

[单选题] *
A: ->(正确答案)
B: .
C: ->>
D: #
9.数据结构里，有名为goods的结构体，定义这种结构体的指针变量正确的是（）。

[单选题] *
A: struct * p;
B: struct goods *p;(正确答案)
C: struct goods p*;
D: goods *p;
10.数据结构里，定义名称为plan结构体，其有5个元素的结构体数组的定义方式是（）。

[单选题] *
A: struct plan 数组名[5];(正确答案)
B: struct plan 数组名[10];
C: plan struct 数组名[5];
D: plan 数组名[5];
11.指针变量是特殊的变量，一般情况下它存储的是另一个变量的（）。

[单选题] * A: 地址(正确答案)
B: 值
C: 大小
D: 类型
12.函数调用时，若形参是数组类型，则调用时只写（）。

[单选题] * A: 数组名(正确答案)
B: 数组名加[]
C: 数组的长度值
D: 数组名[长度]
13.值传递和地址传递具体如何区分是通过（）来区分的。

[单选题] * A: 参数名称
B: 参数类型(正确答案)
C: 参数个数
D: 参数的值
14.结构体指针的定义方式正确的是（）。

[单选题] *
A: struct 结构体名 *指针变量名；(正确答案)
B: struct 结构体名指针变量名；
C: struct *指针变量名；
D: struct 结构体名指针变量名*；
15.关于本程序段描述不正确的是（）。

数据结构中，struct pro
{
int id;
char name[20];
};
void fun(struct pro p[])
{
......;//函数体省略
} [单选题] *
A: fun函数是按照值传递进行的(正确答案)
B: fun函数是结构体数组作为参数
C: 结构体数组做参数，属于地址传递
D: 数组p做参数传递是数组的首地址
16.算法是对（）求解步骤的描述。

[单选题] *
A: 特定问题(正确答案)
B: 特定时间
C: 普通事件
D: 特定事件
17数据结构里，算法的特性包含输入、输出、有穷性、（）和可行性。

[单选题] * A: 确定性(正确答案)
B: 二义性
C: 多变性
D: 模糊性
18.数据结构里，算法是对（）求解步骤的描述。

[单选题] *
A: 特定问题(正确答案)
B: 特定时间
C: 特定公式
D: 以上都不对
19.算法的输出的数量不可能是（）。

[单选题] *
A: 3
B: 2
C: 1
D: 0(正确答案)
20.下列选项中关于算法的确定性理解正确的是（）。

[单选题] *
A: 确定性指算法在执行有限的步骤后自动结束，不会出现无限循环
B: 确定性指在算法的每一步骤都具有确定的含义，不会出现二义性(正确答案) C: 确定性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次数完成
D: 确定性指算法可以有0个或者多个输入
21.shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用price变量格式不正确的是（）。

*
A: shop->price(正确答案)
B: shop.price
C: C. shop(price)(正确答案)
D: shop&price(正确答案)
22.数据结构里，数据的逻辑结构有哪些（）。

*
A: 集合结构(正确答案)
B: 线性结构(正确答案)
C: 图形结构(正确答案)
D: 树形结构(正确答案)
23.数据结构里，结构体数组的下标不是从（）开始的。

*
A: 0
B: 1(正确答案)
C: 2(正确答案)
D: 3(正确答案)
24. 数据结构里，结构体变量分为（）。

*
A: 结构体指针变量(正确答案)
B: 结构体普通变量(正确答案)
C: 结构体数组
D: 结构体名称
25. 数据结构中，以下哪些类型若作为参数的类型，参数又不是指针数组的情况下，属于值传递的是（）。

*
A: int(正确答案)
B: float(正确答案)
C: char(正确答案)
D: double(正确答案)
26.数据结构中，函数值传递的参数类型为基本类型，可以是（）。

*
A: int *
B: char *
C: float(正确答案)
D: double(正确答案)
27.数据结构里，实参和形参的关系（）。

*
A: 实参传给形参(正确答案)
B: 实参的类型要与形参一致(正确答案)
C: 实参的个数要与实参一致(正确答案)
D: 实参的名称要与形参的一致
28.下列选项中不是描述算法的有穷性的选项是（）。

*
A: 算法在有限步内结束，每一步在有限时间内结束
B: 算法的步骤可以有无数步(正确答案)
C: 每一步可以再无限长时间内完成(正确答案)
D: 有穷性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次数完成(正确答案)
29. 下列选项中不是【正确描述算法的可行性】是选项是（）。

*
A: 算法可以只在理论上分析，不具有可行性(正确答案)
B: 算法的每一步都是可以实现的，具有可行性
C: 算法的某一步可以具有无法实现的特性(正确答案)
D: 算法的某一步可以模棱两可(正确答案)
30.以下属性中，是算法的特性的是（）。

*
A: 输入、输出(正确答案)
B: 有穷性(正确答案)
C: 确定性(正确答案)
D: 可行性(正确答案)
31.结构体是构造类型的（）。

[单选题] *
A 对(正确答案)
B 错
32. 数据结构里，图片不属于数据()。

[单选题] *
正确答案：错(正确答案)
对
33.数据结构里，定义结构体使用product关键字（）。

[单选题] *
A 对
B 错(正确答案)
34.数据结构里，结构体数组，即定义数组的每个元素都是一个结构体类型的
（）。

[单选题] *
A 对(正确答案)
B 错
35.数据结构里，数组做参数是值传递（）。

[单选题] *
A 对
B 错(正确答案)
36.数据结构里，数组和指针做参数时候，其传递方式都是地址传递（）。

[单选题] *
A 对(正确答案)
B 错
37.数据结构里，函数调用是，形参传给实参，是单向传递的（）。

[单选题] *
A 对
B 错(正确答案)
38.算法具有模糊性，相同的情况可能产生不同的结果（）。

[单选题] *
A 对
B 错(正确答案)。