安阳工学院软件工程专业大二2016-2017学年数据结构期中测试

1、安阳工学院软件工程专业大二2016-2017学年数据结构期中测试您的姓名： 填空题 *_1.定义了一个结构体类型的普通变量，要使用其成员，则应该在变量和成员之间加（）。 单选题 *A: .(正确答案)B: >C: <D: &2.在定义结构体时会有一对 ，在 后不能省略的符号是下列哪一项（）。 单选题 *A: ;(分号)(正确答案)B: ,(逗号)C: ""(双引号)D: :(冒号)3.下列选项中关于什么是结构体描述正确的是 （）。 单选题 *A: 结构体是高级语言中的一种构造类型(正确答案)B: 结构体是汇编语言中的一种指针类型C: 结构体是高级语言中的

2、一种指针类型D: 结构体是C语言中的基本类型4.struct的作用是（） 。 单选题 *A: 定义整型变量B: 定义结构体类型(正确答案)C: 定义浮点型变量D: 定义字符型变量5.定义了一个学生结构体，其中一个成员变量是年龄，应该使用（）类型。 单选题 *A: int(正确答案)B: floatC: 小数D: 浮点数6.p是一个结构体指针变量，它有一个成员变量叫sex，则使用格式正确的是（）。 单选题 *A: p->sex(正确答案)B: p%sexC: p#sexD: p&sex7.下列选项中是用来定义结构体的关键字是（）。 单选题 *A: struct(正确答案)B: fu

3、nctionC: staticD: stack8.数据分为原子类型(基本类型)和结构类型(构造类型)，结构体属于（）。 单选题 *A: 原子类型(基本类型)B: 结构类型(构造类型)(正确答案)C: 无类型D: 以上都不对9.结构体定义会有一对，在后不能省略的是（）。 单选题 *A: ;(正确答案)B: .C: /D: >10.product属于结构体类型，要定义这种类型的变量pro定义正确的是（）。 单选题 *A: struct product pro;(正确答案)B: pro product;C: struct pro;D: 以上都不对11.数据结构里，树形关系是（）。 单选题 *A

4、: 一对一关系B: 一对多关系(正确答案)C: 多对多关系D: 没有关系12.数据结构里，线性结构是（）。 单选题 *A: 一对一关系(正确答案)B: 一对多关系C: 多对多关系D: 没有关系13.数据结构里，顺序存储是指（）。 单选题 *A: 逻辑上相邻的元素物理上也紧邻(正确答案)B: 逻辑上相邻的元素物理上不一定紧邻C: 逻辑上相邻的元素物理上一定不紧邻D: 以上都不对14.在数据结构里，数据的基本单位是（）。 单选题 *A: 数据本身B: 数据元素(正确答案)C: 数据项D: 以上都不对15.数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。 单选题 *A: 数据元素(

5、正确答案)B: 图像C: 文字D: 数字16.数据结构里，顺序存储结构是数据的（）。 单选题 *A: 逻辑结构B: 存储结构(正确答案)C: 操作D: 没有关系17.数据结构里，数据不可分割的的最小单位是（）。 单选题 *A: 数据本身B: 数据元素C: 数据项(正确答案)D: 以上都不对18.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）。 单选题 *A: 存储形式(正确答案)B: 逻辑关系C: 不确定D: 都不对19.数据结构里，数据与数据元素的关系是（）。 单选题 *A: 数据元素包含数据B: 数据包含数据元素(正确答案)C: 数据域数据元素没有关系D: 都不对20.数据结构里

6、，关于数据、数据元素、数据项描述正确的是（）。 单选题 *A: 数据>数据元素>数据项(正确答案)B: 数据<数据元素<数据项C: 数据>数据项>数据元素D: 数据元素>数据>数据项21.已知product是结构体类型，定义含有十个元素是该类型的数组不正确的是（）。 *A: struct product a10;B: struct product a10;(正确答案)C: struct product a<10>(正确答案)D: struct product a(10);(正确答案)22.下列选项中关于结构体普通变量定义的格式不正确的

7、是 （）。 *A: struct 结构名 变量名B: static 结构名 变量名(正确答案)C: function 结构名 变量名(正确答案)D: struct 变量名 结构名(正确答案)23.下列选项中是结构体普通变量或指针变量引用其成员时使用时的符号的是（）。 *A: ->符号(正确答案)B: .符号(正确答案)C: ->> 符号D: #符号24.下列选项中是定义结构体类型的指针变量的格式不正确的是（）。 *A: struct 结构名 *指针变量名B: struct 结构名 变量名(正确答案)C: static 结构名 *指针变量名(正确答案)D: struct *指针

8、变量名 结构名(正确答案)25.shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用price变量格式不正确的是（）。 *A: shop->price(正确答案)B: shop.priceC: C. shop(price)(正确答案)D: shop&price(正确答案)26.数据结构里，数据的逻辑结构有哪些（）。 *A: 集合结构(正确答案)B: 线性结构(正确答案)C: 图形结构(正确答案)D: 树形结构(正确答案)27.数据结构里，数据的存储结构有哪些（）。 *A: 顺序存储结构(正确答案)B: 链式存储结构(正确答案)C: 花式存储结构D: 随

9、机存储结构28.数据结构里，哪些选项属于数据的范畴（）。 *A: 声音(正确答案)B: 视频(正确答案)C: 图片(正确答案)D: 文字(正确答案)29.数据结构里，数据类型分为两大类，它们是（）。 *A: 原子类型(正确答案)B: 结构类型(正确答案)C: int类型D: 都不对30.数据结构里，抽象数据类型是由（）组成的。 *A: 一个数学模型(正确答案)B: 定义在该模型上一组操作(正确答案)C: 抽象的概念D: 数据的概念31.结构体是一种基本类型，和int类型相似。 判断题 *对错(正确答案)32.定义结构体指针变量与定义结构体类型的普通变量一样，没有区别。 判断题 *对错(正确答案

10、)33.在高级语言中，不可以定义结构体类型的指针变量。 判断题 *对错(正确答案)34.结构体是构造类型的。 判断题 *对(正确答案)错35.结构体是基本类型的。()。 单选题 *A 对B 错(正确答案)36.数据结构里，树形结构不是数据的逻辑结构。 判断题 *对错(正确答案)37.数据结构里，逻辑结构和存储结构指的是同一件事。 判断题 *对错(正确答案)38.数据结构里，数据类型有原子类型和结构类型。 判断题 *对(正确答案)错39.数据结构里，图片不属于数据。 判断题 *对错(正确答案)数据结构里，图形结构是数据的逻辑结构。 判断题 *对(正确答案)错1.定义了一个结构体类型的普通变量，要

11、使用其成员，则应该在变量和成员之间加（）。 单选题 *A: .(正确答案)B: >C: <D: &2.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）。 单选题 *A: 存储形式(正确答案)B: 逻辑关系C: 不确定D: 都不对3.下列选项中关于什么是结构体描述正确的是 （）。 单选题 *A: 结构体是高级语言中的一种构造类型(正确答案)B: 结构体是汇编语言中的一种指针类型C: 结构体是高级语言中的一种指针类型D: 结构体是C语言中的基本类型4.struct的作用是（）。 单选题 *A: 定义整型变量B: 定义结构体类型(正确答案)C: 定义浮点型变量D: 定义字

12、符型变量5.p是一个结构体指针变量，它有一个成员变量叫sex，则使用格式正确的是（）。 单选题 *A: p->sex(正确答案)B: p%sexC: p#sexD: p&sex6.下列选项中是用来定义结构体的关键字是（）。 单选题 *A: struct(正确答案)B: functionC: staticD: stack7.数据分为原子类型(基本类型)和结构类型(构造类型)，结构体属于（）。 单选题 *A: 原子类型(基本类型)B: 结构类型(构造类型)(正确答案)C: 无类型D: 以上都不对8.数据结构里，线性结构是（）。 单选题 *A: 一对一关系(正确答案)B: 一对多关系C

13、: 多对多关系D: 没有关系9.数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。 单选题 *A: 数据元素(正确答案)B: 图像C: 文字D: 数字10.数据结构里，顺序存储结构是数据的（）。 单选题 *A: 逻辑结构B: 存储结构(正确答案)C: 操作D: 没有关系11.数据结构里，定义了一个商品结构体，其中一个成员变量是单价常有3.5元的情况，应该使用（）类型。 单选题 *A: intB: float(正确答案)C: 长整型D: 整数12.数据结构里，定义了一个商品结构体，其中一个成员变量是库存量，下列选项中是库存量应该使用的数据类型是（）。 单选题 *A: int(正确

14、答案)B: charC: floatD: money13.数据结构里，shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用price变量格式正确的是（）。 单选题 *A: shop->priceB: shop.price(正确答案)C: shop(price)D: shop&price14.数据结构里，下列选项中是定义结构体类型的指针变量的格式的是（）。 单选题 *A: struct 结构名 *指针变量名(正确答案)B: struct 结构名 变量名C: static 结构名 *指针变量名D: struct *指针变量名 结构名15.数据结构里，已知p

15、roduct是结构体类型，下列选项中是定义含有十个元素是该类型的数组格式正确的是（）。 单选题 *A: struct product a10;(正确答案)B: struct product a10;C: struct product a<10>D: struct product a(10);16.数据结构里，下列选项中是结构体指针变量在使用时的符号的是（）。 单选题 *A: ->(正确答案)B: .C: ->>D: #17.数据结构里，有名为goods的结构体，定义这种结构体的指针变量正确的是（）。 单选题 *A: struct * p;B: struct goo

16、ds *p;(正确答案)C: struct goods p*;D: goods *p;18.数据结构里，定义名称为plan结构体，其有5个元素的结构体数组的定义方式是（）。 单选题 *A: struct plan 数组名5;(正确答案)B: struct plan 数组名10;C: plan struct 数组名5;D: plan 数组名5;19.数据结构里，定义名称为plan结构体，定义了名为arr的该类型的数组共5个元素，plan结构体有个成员变量叫time类型是字符数组，则应用该数组第二个元素的time的方式是（）。 单选题 *A: arr1.planB: arr2.planC: arr

17、1.time(正确答案)D: arr2.time20.数据结构里，定义名称为plan结构体，plan结构体有个成员变量叫time类型是字符数组，定义了prior是plan类型的指针变量，如何引用prior的time成员（）。 单选题 *A: prior->time(正确答案)B: prior.timeC: prior.time0D: prior->time021.下列选项中关于结构体普通变量定义的格式不正确的是 （）。 *A: struct 结构名 变量名B: static 结构名 变量名(正确答案)C: function 结构名 变量名(正确答案)D: struct 变量名 结构

18、名(正确答案)22.数据结构里，数据的逻辑结构有哪些（）。 *A: 集合结构(正确答案)B: 线性结构(正确答案)C: 图形结构(正确答案)D: 树形结构(正确答案)23.数据结构里，数据的存储结构有哪些（）。 *A: 顺序存储结构(正确答案)B: 链式存储结构(正确答案)C: 花式存储结构D: 随机存储结构24.数据结构里，哪些选项属于数据的范畴（）。 *A: 声音(正确答案)B: 视频(正确答案)C: 图片(正确答案)D: 文字(正确答案)25.数据结构里，抽象数据类型是由（）组成的。 *A: 一个数学模型(正确答案)B: 定义在该模型上一组操作(正确答案)C: 抽象的概念D: 数据的概念

19、26.数据结构里，struct studentchar name20;char sex10;int age;int score;定义结构体后，定义变量、数组赋值正确的是()。 多选题 *A: struct student s="张三","男",18,100;(正确答案)B: struct student stu3= "张三","男",18,100, "李四","男",19,90, "王五","男",23,97 ;(正确答案)C: str

20、uct student s="李四""女"18;100;D: struct student stu3= "张三",18,"男",100, "李四",19,"男",90, "王五",23,"男",97 ;27.数据结构里，以下不是定义结构体的关键字的是（）。 *A: structB: static(正确答案)C: strcat(正确答案)D: strcpy(正确答案)28.数据结构里，结构体数组的下标不是从（）开始的。 *A: 0B: 1

21、(正确答案)C: 2(正确答案)D: 3(正确答案)29.数据结构里，结构体变量分为（）。 *A: 结构体指针变量(正确答案)B: 结构体普通变量(正确答案)C: 结构体数组D: 结构体名称30.数据结构里，下列选项中是定义结构体类型的指针变量的格式不正确的是（）。 *A: struct 结构名 *指针变量名B: struct 结构名 变量名(正确答案)C: static 结构名 *指针变量名(正确答案)D: struct *指针变量名 结构名(正确答案)31.结构体是一种基本类型，和int类型相似()。 单选题 *A 对B 错(正确答案)32.结构体是构造类型的()。 单选题 *A 对(正确

22、答案)B 错33.33.结构体是基本类型的()。 单选题 *A 对B 错(正确答案)34.数据结构里，数据类型有原子类型和结构类型()。 单选题 *A 对(正确答案)B 错35.数据结构里，图片不属于数据()。 单选题 *A 对B 错(正确答案)36.数据结构里，结构体变量的定义需要给变量加号()。 单选题 *A对B 错(正确答案)37.数据结构里，定义结构体使用product关键字()。 单选题 *A对B错(正确答案)38.数据结构里，结构体的名字可以是关键字，如float 判断题 *对错(正确答案)数据结构里，结构体数组，即定义数组的每个元素都是一个结构体类型的(对)。 单选题 *A对(正

23、确答案)B错数据结构里，定义结构体指针变量与定义结构体类型的普通变量一样，没有区别()。 单选题 *A对B错(正确答案)1.数据结构里，函数参数为哪项时，参数传递属于地址传递（）。 单选题 *A: 数组(正确答案)B: float型C: char型D: int 型2.数据结构里，值传递传递的是（）。 单选题 *A: 变量的副本(正确答案)B: 变量的地址C: 数组的首地址D: 指针3.数据结构里，地址传递的是一个（）。 单选题 *A: 地址(正确答案)B: 变量的副本C: 函数名D: 数组的第一个元素4.数据结构里，已知函数定义如下： void swap(int * p,int *q) int

24、 t; t=*p;*p=*q; *q=t则该函数完成的功能是（）。 单选题 *A: 计算两个指针指向的整数之和B: 计算两个指针指向的整数之差C: 交换两个指针指向的整数(正确答案)D: 所做操作不会影响传入的参数5.算法是对（）求解步骤的描述 。 单选题 *A: 特定问题(正确答案)B: 特定时间C: 普通事件D: 特定事件6.数据结构里，著名计算机科学家沃斯(Nikiklaus Wirth)提出一个公式：程序=（）。 单选题 *A: 数据结构+算法(正确答案)B: 数据+数据元素C: 数据元素+数据项D: 数据项+数据对象7.数据结构里，算法是对（）求解步骤的描述。 单选题 *A: 特定问

25、题(正确答案)B: 特定时间C: 特定公式D: 以上都不对8.下列选项中关于算法的有穷性理解正确的是（）。 单选题 *A: 有穷性指算法在执行有限的步骤后自动结束，不会出现无限循环(正确答案)B: 有穷性指在算法的每一步骤都具有确定的含义，不会出现二义性C: 有穷性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次数完成D: 有穷性指算法可以有0个或者多个输入9.算法的特性包含输入、输出、有穷性、确定性、（）。 单选题 *A: 正确性B: 可行性(正确答案)C: 输入D: 模糊性10.数据结构里，下列选项中关于算法设计要求的正确性描述正确的是（）。 单选题 *A: 正确性是算法应当

26、满足具体问题的需求(正确答案)B: 正确性是为了便于阅读、理解和交流C: 正确性是算法应该能对输入数据不合法的形况做出适当的处理D: 正确性是指算法正确的执行时间11.数据结构里，以下选项中关于算法设计要求的可读性描述正确的是（）。 单选题 *A: 可读性是算法应当满足具体问题的需求B: 可读性是为了便于阅读、理解和交流(正确答案)C: 可读性是算法应该能对输入数据不合法的形况做出适当的处理D: 可读性是指算法正确的执行时间12.数据结构里，算法的设计要求中健壮性是指（）。 单选题 *A: 算法可以忽略特殊情况B: 算法应该能对输入数据不合法的情况做合适的处理(正确答案)C: 算法可以不关注不

27、合法的数据D: 以上都不对13.空间复杂度记为：S(n)=O(f(n)；其中O表示（）。 单选题 *A: 问题的规模B: 渐近符号(正确答案)C: 规模的函数D: 空间的大小14.（）记为：T(n)=O(f(n)其中n是问题的规模，f(n)是问题规模的函数，O表示渐进符号。 单选题 *A: 存储量B: 时间复杂度(正确答案)C: 空间复杂度D: 效率15.算法的设计要求包含的选项是（）。 单选题 *A: 二义性B: 可读性(正确答案)C: 可行性D: 模糊性16.算法应当满足具体问题的需求，正确解决问题；是指算法设计要求中的（）。 单选题 *A: 正确性(正确答案)B: 可读性C: 健壮性D:

28、 时间效率高和存储量低17.算法要便于阅读、理解和交流；是指算法设计要求中的（）。 单选题 *A: 可读性(正确答案)B: 健壮性C: 正确性D: 时间效率高和存储量低18.算法的设计要求包括正确性、（）、健壮性、效率与时间效率高和存储量低。 单选题 *A: 二义性B: 可读性(正确答案)C: 连贯性D: 模糊性19.数据结构里，在算法时间复杂度中，O(n)表示（）。 单选题 *A: 常数阶B: 线性阶(正确答案)C: 平方阶D: 立方阶20.数据结构里，在算法时间复杂度中，O(n*n)表示（）。 单选题 *A: 常数阶B: 线性阶C: 平方阶(正确答案)D: 立方阶21.数据结构中，以下哪些

29、类型若作为参数的类型，参数又不是指针数组的情况下，属于值传递的是（）。 *A: int(正确答案)B: float(正确答案)C: char(正确答案)D: double(正确答案)22.数据结构里，以下参数中属于值传递的是（）。 *A: int x(正确答案)B: float y(正确答案)C: char z(正确答案)D: double *k23.下列选项中关于算法和数据结构的关系描述正确的是（）。 *A: 程序=数据结构+算法(正确答案)B: 算法与数据结构是紧密联系不可分割，必须在一起才能最终解决问题(正确答案)C: ？数据结构就是编程的思维，编程的灵魂，算法的精髓所在(正确答案)D:

30、 算法与数据结构是相互独立的，算法和C语言有一定的联系24.描述算法的可行性不正确的是（）。 *A: 算法可以只在理论上分析，不具有可行性(正确答案)B: 算法的每一步都是可以实现的，具有可行性C: 算法的某一步可以具有无法实现的特性(正确答案)D: 以上都不是算法可行性的描述(正确答案)25.数据结构中，一个用高级程序语言编写的程序在计算机上运行时所消耗的时间取决于下列因素:（）。 *A: 算法采用的策略、方法。(正确答案)B: 编译产生的代码质量。(正确答案)C: 问题的输入规模。(正确答案)D: 机器执行指令的速度(正确答案)26.数据结构中，属于算法的设计要求的是（）。 *A: 正确性

31、(正确答案)B: 可读性(正确答案)C: 可行性D: 健壮性(正确答案)27.数据结构里，算法的设计要求应包括（）。 *A: 正确性(正确答案)B: 可读性(正确答案)C: 可行性D: 健壮性(正确答案)28.数据结构里，算法的设计要求不应该包括（）。 *A: 可行性(正确答案)B: 正确性C: 有穷性(正确答案)D: 确定性(正确答案)29.数据结构里，时间复杂度低于平方阶的是（）。 *A: O(1)(正确答案)B: O(n)(正确答案)C: O(log2n)(正确答案)D: O(nlog2n)(正确答案)30.算法的设计要求中有（）。 *A: 正确性(正确答案)B: 可读性(正确答案)C:

32、 有穷性D: 确定性31.结构体数组做参数，属于地址传递。 判断题 *对(正确答案)错32.函数的形参是数组时候，通常要多加一个参数指定数组的长度，因为数组做参数传递是数组的首地址，但并没有告诉到底数组有多长。 判断题 *对(正确答案)错33.算法可以没有输出。 判断题 *对错(正确答案)34.算法是指令的有限序列。 判断题 *对(正确答案)错35.算法的设计要求中包括算法的确定性。 判断题 *对错(正确答案)36.在算法时间复杂度中，O(n3)表示平方阶。 判断题 *对错(正确答案)37.数据结构里，算法的不具备时间复杂度。 判断题 *对错(正确答案)38.数据结构里，用算法的时间复杂度来衡

33、量算法的效率高低。 判断题 *对(正确答案)错39.数据结构里，算法的设计要求中包括算法的正确性。 判断题 *对(正确答案)错40.在算法时间复杂度中，O(2n)表示线性阶。 判断题 *对错(正确答案)1.数据结构里，以下是算法的特性是（）。 单选题 *A: 有穷性(正确答案)B: 数据C: 其它D: 以上都不对2.下列选项中关于算法的有穷性理解正确的是 （）。 单选题 *A: 有穷性指算法在执行有限的步骤后自动结束，不会出现无限循环(正确答案)B: 有穷性指在算法的每一步骤都具有确定的含义，不会出现二义性C: 有穷性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次数完成D: 有

34、穷性指算法可以有0个或者多个输入3.数据结构中，下列选项中是哪位科学家提出一个公式：程序=数据结构+算法（）。 单选题 *A: 沃斯(Nikiklaus Wirth)(正确答案)B: 丹尼斯.里奇(Denis.Riche)C: 肯.汤姆逊(Ken.Thompson)D: 牛顿(Newton)4.数据结构里，有穷性是算法的（）。 单选题 *A: 特性(正确答案)B: 设计要求C: 步骤D: 方法5.算法的设计要求包含的选项是（）。 单选题 *A: 二义性B: 可读性(正确答案)C: 可行性D: 模糊性6.int count = 1;while (count < n)count = coun

35、t *2;n是问题的规模，请问该算法的时间复杂度是()。单选题 单选题 *A: O(log2n)(正确答案)B: O(n)C: O(1)D: O(n*n)7.数据结构里，在算法时间复杂度中，O(n*n)表示（）。 单选题 *A: 常数阶B: 线性阶C: 平方阶(正确答案)D: 立方阶8.数据结构里，时间复杂度记作（）。 单选题 *A: T(n)=O(f(n)(正确答案)B: S(n)=O(f(n)C: T(n)=f(n)C: T(n)=f(n)D: S(n)=f(n)9.数据结构中，算法的设计要求中健壮性是指（）。 单选题 *A: 算法可以忽略特殊情况B: 算法应该能对输入数据不合法的情况做合

36、适的处理(正确答案)C: 算法可以不关注不合法的数据D: 算法要便于阅读、理解和交流10.数据结构里，以下是逻辑结构的是（）。 单选题 *A: 链式存储结构B: 顺序存储结构C: 集合结构(正确答案)D: 索引存储结构11.关于数据、数据元素与数据项的关系正确的是（）。 单选题 *A: 数据元素>数据项(正确答案)B: 数据元素<数据项C: 数据项>数据元素D: 数据项>数据12.数据结构里，时间复杂度中，O(n*n)表示（）。 单选题 *A: 常数阶B: 线性阶C: 平方阶(正确答案)D: 立方阶13.int query(int x)x+=2;return x;voi

37、d main()int z=6;printf("%d%d",query(z),z);该程序的运行结果是()。单选题 单选题 *A: 86(正确答案)B: 68C: 88D: 6614.推到和估算算法的时间复杂度属于（）。 单选题 *A: 事前分析估算的方法(正确答案)B: 事后统计方法C: 运行后计算时间D: 都不对15.数据结构中，存储结构是指：数据的逻辑结构在计算机中的（）。 单选题 *A: 存储形式(正确答案)B: 逻辑关系C: 不确定D: 都不对16.数据结构中顺序存储结构是数据的（）。 单选题 *A: 逻辑结构B: 存储结构(正确答案)C: 操作D: 没有关系17

38、.数据结构中，数据结构是相互之间存在一种或多种特定关系的（）的集合。 单选题 *A: 数据元素(正确答案)B: 图像C: 文字D: 数字18.数据结构中，数据的基本单位是（）。 单选题 *A: 数据本身B: 数据元素(正确答案)C: 数据项D: 以上都不对19.数据结构中，以下是算法的设计要求是（）。 单选题 *A: 正确性(正确答案)B: 数据C: 数据元素D: 二义性20.数据结构中，算法的设计要求包括正确性、（）、健壮性、效率与时间效率高和存储量低。 单选题 *A: 二义性B: 可读性(正确答案)C: 连贯性D: 模糊性21.描述算法的可行性不正确的是（）。 *A: 算法可以只在理论上分

39、析，不具有可行性(正确答案)B: 算法的每一步都是可以实现的，具有可行性C: 算法的某一步可以具有无法实现的特性(正确答案)D: 以上都不是算法可行性的描述(正确答案)22.数据结构里，不是正确描述算法的确定性的选项是（）。 *A: 算法没有二义性，每一步都是确定的B: 算法的某一步可以模棱两可(正确答案)C: 算法可以具有二义性(正确答案)D: 以上都不对(正确答案)23.算法的设计要求中有（）。 *A: 正确性(正确答案)B: 可读性(正确答案)C: 有穷性D: 确定性24.下列选项中关于算法设计要求的时间效率高和存储量低的特性描述正确的是（）。 *A: 时间效率指的是算法的时间，对于同一

40、个问题如果有多个算法可以解决，执行时间短的算法效率高(正确答案)B: 存储量需求指算法执行过程中所需要的最大的存储空间(正确答案)C: 效率和低存储量需求这两者都与问题的规模有关(正确答案)D: 算法在执行过程中速度最快的就是最优的，无需管算法执行的正确与否25.数据结构里，下列选项中关于算法设计要求的时间效率高和存储量低的特性描述正确的是（）。 *A: 时间效率指的是算法的时间，对于同一个问题如果有多个算法可以解决，执行时间短的算法效率高(正确答案)B: 存储量需求指算法执行过程中所需要的最大的存储空间(正确答案)C: 效率和地存储量需求这两者都与问题的规模有关(正确答案)D: 算法在执行过

41、程中速度最快的就是最优的，无需管算法执行的正确与否26.数据的逻辑结构有：()、()、树形结构、（）。 *A: 集合结构(正确答案)B: 线性结构(正确答案)C: 图形结构(正确答案)D: 散列结构27.以下的标识符可以作为结构体名的是（）。 *A: type3(正确答案)B: student1(正确答案)C: floatD: 3DMax28.算法的设计要求包括()、()、健壮性、时间效率低和存储量低（）。 *A: 正确性(正确答案)B: 可读性(正确答案)C: 可行性D: 以上都不对29.算法的时间复杂度数量级包括（）。 *A: 线性阶O(n)(正确答案)B: 平方阶O(n*n)(正确答案)

42、C: 立方阶O(n*n*n)(正确答案)D: 对数阶O(log2n)(正确答案)30.数据结构里，下列时间复杂度复杂度高低比较正确的是（）。 *A: O(2n)< O(n!)其中2n表示2的n次幂(正确答案)B: O(n)< O(nlogn)(正确答案)C: O(n)>O(logn)(正确答案)D: O(n!)<O(nn)其中nn表示n的n次幂(正确答案)31.算法具有模糊性，相同的情况可能产生不同的结果。 判断题 *对错(正确答案)32.数据结构里，算法是对特定问题求解步骤的描述。 判断题 *对(正确答案)错33.数据结构里，算法的不具备时间复杂度。 判断题 *对错(

43、正确答案)34.数据结构里，用算法的时间复杂度来衡量算法的效率高低 判断题 *对(正确答案)错35.数据结构中，定义结构体使用struct关键字。 判断题 *对(正确答案)错36.数据结构中，定义结构体类型的普通变量，引用其成员变量用.号。 判断题 *对(正确答案)错37.数据结构中，定义结构体指针变量后，要引用其成员变量用->号。 判断题 *对(正确答案)错38.结构体数组的定义格式：struct 结构体名 数组名常量表达式;。 判断题 *对(正确答案)错39.存储结构包括：顺序存储结构和链式存储结构。 判断题 *对(正确答案)错40.数据结构里，值传递与地址传递参数的类型是不一样的。

44、 判断题 *对(正确答案)错1.数据结构里，数据不可分割的的最小单位是（）。 单选题 *A: 数据本身B: 数据元素C: 数据项(正确答案)D: 以上都不对2.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）。 单选题 *A: 存储形式(正确答案)B: 逻辑关系C: 不确定D: 都不对3.(专基)下列选项中关于什么是结构体描述正确的是 （）。 单选题 *A: 结构体是高级语言中的一种构造类型(正确答案)B: 结构体是汇编语言中的一种指针类型C: 结构体是高级语言中的一种指针类型D: 结构体是C语言中的基本类型4.数据结构里，关于数据、数据元素、数据项描述正确的是（）。 单选题 *A:

45、数据>数据元素>数据项(正确答案)B: 数据<数据元素<数据项C: 数据>数据项>数据元素D: 数据元素>数据>数据项5.定义了一个学生结构体，其中一个成员变量是年龄，应该使用（）类型。 单选题 *A: int(正确答案)B: floatC: 小数D: 浮点数6.数据结构里，定义了一个商品结构体，其中一个成员变量是库存量，下列选项中是库存量应该使用的数据类型是（）。 单选题 *A: int(正确答案)B: charC: floatD: money7.数据结构里，shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用pri

46、ce变量格式正确的是（）。 单选题 *A: shop->priceB: shop.price(正确答案)C: shop(price)D: shop&price8.数据结构里，下列选项中是定义结构体类型的指针变量的格式的是（）。 单选题 *A: struct 结构名 *指针变量名(正确答案)B: struct 结构名 变量名C: static 结构名 *指针变量名D: struct *指针变量名 结构名9.数据结构里，定义名称为plan结构体，其有5个元素的结构体数组的定义方式是（）。 单选题 *A: struct plan 数组名5;(正确答案)B: struct plan 数组

47、名10;C: plan struct 数组名5;D: plan 数组名5;10.数据结构里，定义名称为plan结构体，plan结构体有个成员变量叫time类型是字符数组，定义了prior是plan类型的指针变量，如何引用prior的time成员（）。 单选题 *A: prior->time(正确答案)B: prior.timeC: prior.time0D: prior->time011.(专基)已知函数定义如下：int fun(int a).;/函数体省略则该函数的参数传递属于()。单选题 单选题 *A: 值传递B: 地址传递(正确答案)C: 形参传递D: 实参传递12.根据下面

48、程序段进行分析，结论正确的是（）。int fun(int *x,int y)(*x)+;y+;return (*x)-y; 单选题 *A: 参数x是按照值传递进行传递，而y按地址传递进行传递B: 参数y是按照值传递进行传递，而x按地址传递进行传递(正确答案)C: x,y均是按照值传递传递数据的D: x,y均是按照地址传递传递数据的13.(专基)数据结构中，struct proint id;char name20;void fun(struct pro p).;/函数体省略关于本程序段描述不正确的是()。单选题 单选题 *A: fun函数是按照值传递进行的(正确答案)B: fun函数是结构体数组

49、作为参数C: 结构体数组做参数，属于地址传递D: 数组p做参数传递是数组的首地址14.数据结构里，函数参数为哪项时，参数传递属于地址传递（）。 单选题 *A: 数组(正确答案)B: float型C: char型D: int 型15.数据结构里，已知函数声明如：int fun(int x);则参数x的传递方式是（）。 单选题 *A: 地址传递B: 值传递(正确答案)C: 形参传递D: 实参传递16.数据结构里，属于算法的的特性的是（）。 单选题 *A: 可行性(正确答案)B: 数据C: 数据项D: 程序17.(专基) 算法的输出的数量不可能是（）。 单选题 *A: 3B: 2C: 1D: 0(正确答案)18.(专基)下列选项中关于算法的确定性理解正确的是（）。 单选题 *A: 确定性指算法在执行有限的步骤后自动结束，不会出现无限循环B: 确定性指在算法的每