数据结构期中测试题及答案.docx

《数据结构期中测试题及答案.docx》由会员分享，可在线阅读，更多相关《数据结构期中测试题及答案.docx（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构期中测试题及答案1 .定义了一个结构体类型的普通变量，要使用其成员，那么应该在变量和成员之 间加O OA: .（正确答案）B: C: priceB: shop, price(正确答案)C: shop (price)D: shop&price14 .数据结构里，以下选项中是定义结构体类型的指针变量的格式的是()oA: struct结构名指针变量名(正确答案)B: struct结构名变量名C: static结构名指针变量名D: struct指针变量名结构名15 .数据结构里，product是结构体类型，以下选项中是定义含有十个元 素是该类型的数组格式正确的选项是O oA: structpr

2、oducta10;(正确答案)B: structproducta10;C: structproducta;D: structproducta(10);16 .数据结构里，以下选项中是结构体指针变量在使用时的符号的是()oA: - (正确答案)B: .C: -D: #17 .数据结构里，有名为goods的结构体，定义这种结构体的指针变量正确的 是()。A: struct p;B: struct goods p;（正确答案）C: struct goods p;D: goods p;18 .数据结构里，定义名称为plan结构体，其有5个元素的结构体数组的定义 方式是（）oA: struct plan

3、数组名5;（正确答案）B: struct plan 数组名10;C: plan struct 数组名5;D: plan 数组名5;19 .数据结构里，定义名称为plan结构体，定义了名为arr的该类型的数组共 5个元素，plan结构体有个成员变量叫time类型是字符数组，那么应用该数组第二 个元素的time的方式是（）oA: arr1.planB: arr2. planC: arr 1 . time（正确答案）D: arr2. time20 .数据结构里，定义名称为plan结构体，plan结构体有个成员变量叫time 类型是字符数组，定义了 prior是plan类型的指针变量，如何引用prio

4、r的time 成员（）oA: prioLtime（正确答案）B: prior. timeC: prior, time0D: prior-time021 .以下选项中关于结构体普通变量定义的格式不正确的选项是（）oA: struct结构名变量名B: static结构名变量名（正确答案）C: function结构名变量名（正确答案）D: struct变量名结构名（正确答案）22 .数据结构里，数据的逻辑结构有哪些（）oA:集合结构（正确答案）B:线性结构（正确答案）C:图形结构（正确答案）D:树形结构（正确答案）23 .数据结构里，数据的存储结构有哪些（）oA:顺序存储结构（正确答案）B:链式存储

5、结构（正确答案）C:花式存储结构D:随机存储结构24 .数据结构里，哪些选项属于数据的范畴（）oA:声音（正确答案）B:视频（正确答案）C:图片（正确答案）D:文字（正确答案）25 .数据结构里，抽象数据类型是由（）组成的。A: 一个数学模型（正确答案）B:定义在该模型上一组操作（正确答案）C:抽象的概念D:数据的概念26.数据结构里,struct studentchar name20;char sex10;int age;int score;定义结构体后，定义变量、数组赋值正确的选项是0。A: struct student s二“张三，男，18, 100;（正确答案）B: struct st

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

7、29 .数据结构里，结构体变量分为（）oA:结构体指针变量（正确答案）B:结构体普通变量（正确答案）C:结构体数组D:结构体名称30 .数据结构里，以下选项中是定义结构体类型的指针变量的格式不正确的选项是 （）OA: struct结构名指针变量名B: struct结构名 变量名（正确答案）C: static结构名指针变量名（正确答案）D: struct指针变量名结构名（正确答案）31 .结构体是一种基本类型，和int类型相似（）。A对B错（正确答案）32 .结构体是构造类型的0。A对（正确答案）B错33 . 33.结构体是基本类型的（）。B错（正确答案）34 .数据结构里，数据类型有原子类型和

8、结构类型（）。A对（正确答案）B错35 .数据结构里，图片不属于数据（）。A对B错（正确答案）36 .数据结构里，结构体变量的定义需要给变量加号（）。A对B错（正确答案）37 .数据结构里，定义结构体使用product关键字（）。A对B错（正确答案）38 .数据结构里，结构体的名字可以是关键字，如float对错（正确答案）数据结构里，结构体数组，即定义数组的每个元素都是一个结构体类型的 （对）OA对（正确答案）B错数据结构里，定义结构体指针变量与定义结构体类型的普通变量一样，没有区 别（）。A对B错（正确答案）1 .数据结构里，函数参数为哪项时，参数传递属于地址传递O OA:数组（正确答案）B

9、: float 型C: char 型D: int 型2 .数据结构里，值传递传递的是（）0A:变量的副本（正确答案）B:变量的地址C:数组的首地址D:指针3 .数据结构里，地址传递的是一个（）oA:地址（正确答案）B:变量的副本C:函数名D:数组的第一个元素4 .数据结构里，函数定义如下：void swap（int p, int q） int t; t=p：p=q; q=t那么该函数完成的功能是（）oA:计算两个指针指向的整数之和B:计算两个指针指向的整数之差C:交换两个指针指向的整数（正确答案）D:所做操作不会影响传入的参数5 .算法是对（）求解步骤的描述。A:特定问题（正确答案）B:特定时

10、间C:普通事件D:特定事件6 .数据结构里，著名计算机科学家沃斯(Nikiklaus Wirth)提出一个公式：程 序=()。A:数据结构+算法(正确答案)B:数据+数据元素C:数据元素+数据项D:数据项+数据对象7 .数据结构里，算法是对()求解步骤的描述。A:特定问题(正确答案)B:特定时间C:特定公式D:以上都不对8 .以下选项中关于算法的有穷性理解正确的选项是()oA:有穷性指算法在执行有限的步骤后自动结束，不会出现无限循环(正确答 案)B:有穷性指在算法的每一步骤都具有确定的含义，不会出现二义性C:有穷性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有 限次数完成D:有穷性

11、指算法可以有0个或者多个输入9 .算法的特性包含输入、输出、有穷性、确定性、()oA:正确性B:可行性(正确答案)C:输入D:模糊性10 .数据结构里，以下选项中关于算法设计要求的正确性描述正确的选项是()oA:正确性是算法应当满足具体问题的需求(正确答案)B:正确性是为了便于阅读、理解和交流C:正确性是算法应该能对输入数据不合法的形况做出适当的处理D:正确性是指算法正确的执行时间11 .数据结构里，以下选项中关于算法设计要求的可读性描述正确的选项是O OA:可读性是算法应当满足具体问题的需求B:可读性是为了便于阅读、理解和交流(正确答案)C:可读性是算法应该能对输入数据不合法的形况做出适当的

12、处理D:可读性是指算法正确的执行时间12 .数据结构里，算法的设计要求中健壮性是指()oA:算法可以忽略特殊情况B:算法应该能对输入数据不合法的情况做合适的处理(正确答案)C:算法可以不关注不合法的数据D:以上都不对13 .空间复杂度记为:S(n)=O(f(n);其中。表示()。A:问题的规模B:渐近符号(正确答案)C:规模的函数D:空间的大小14 .()记为：T(n)=O(f(n)其中n是问题的规模，f (n)是问题规模的函数，0 表示渐进符号。A:存储量B:时间复杂度(正确答案)C:空间复杂度D:效率15 .算法的设计要求包含的选项是()oA:二义性B:可读性(正确答案)C:可行性D:模糊

13、性16 .算法应当满足具体问题的需求，正确解决问题；是指算法设计要求中的 ()OA:正确性（正确答案）B:可读性C:健壮性D:时间效率高和存储量低17 .算法要便于阅读、理解和交流；是指算法设计要求中的O oA:可读性（正确答案）B:健壮性C:正确性D:时间效率高和存储量低18 .算法的设计要求包括正确性、（）、健壮性、效率与时间效率高和存储量 低。A:二义性B:可读性（正确答案）C:连贯性D:模糊性19 .数据结构里，在算法时间复杂度中，0（n）表示（）oA:常数阶B:线性阶（正确答案）C:平方阶D:立方阶20 .数据结构里，在算法时间复杂度中，0（nn）表示（）。A:常数阶B:线性阶C:平

14、方阶（正确答案）D:立方阶21 .数据结构中，以下哪些类型假设作为参数的类型，参数又不是指针数组的情 况下，属于值传递的是O oA: int（正确答案）B: float（正确答案）C: char （正确答案）D: double（正确答案）22 .数据结构里，以下参数中属于值传递的是（）oA: int x（正确答案）B: float y （正确答案）C: char z （正确答案）D: double k23 .以下选项中关于算法和数据结构的关系描述正确的选项是（）oA:程序二数据结构+算法（正确答案）B:算法与数据结构是紧密联系不可分割，必须在一起才能最终解决问题（正 确答案）C: ?数据结构就

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

16、于算法的设计要求的是（）oA:正确性（正确答案）B:可读性（正确答案）D:浮点数6 .p是一个结构体指针变量，它有一个成员变量叫sex,那么使用格式正确的选项是（）OA: p-sex（正确答案）B: p%sexC: p#sexD: p&sex7 .以下选项中是用来定义结构体的关键字是（）oA: struct（正确答案）B: functionC: staticD: stack8 .数据分为原子类型（基本类型）和结构类型（构造类型），结构体属于（）oA:原子类型（基本类型）B:结构类型（构造类型）（正确答案）C:无类型D:以上都不对9 .结构体定义会有一对。，在。后不能省略的是（）oA:;（正确答

17、案）B: .C: /D: 10. product属于结构体类型，要定义这种类型的变量pro定义正确的选项是（）OA: struct product pro; （正确答案）B: pro product;C: struct pro;D:以上都不对C:可行性D:健壮性（正确答案）27 .数据结构里，算法的设计要求应包括（）oA:正确性（正确答案）B:可读性（正确答案）C:可行性D:健壮性（正确答案）28 .数据结构里，算法的设计要求不应该包括（）oA:可行性（正确答案）B:正确性C:有穷性（正确答案）D:确定性（正确答案）29 .数据结构里，时间复杂度低于平方阶的是（）oA: 0（1）（正确答案）B

18、: 0（n）（正确答案）C: 0Qog2n）（正确答案）D: 0（nlog2n）（正确答案）30 .算法的设计要求中有（）。A:正确性（正确答案）B:可读性（正确答案）C:有穷性D:确定性31 .结构体数组做参数，属于地址传递。对（正确答案）错32 .函数的形参是数组时候，通常要多加一个参数指定数组的长度，因为数组 做参数传递是数组的首地址，但并没有告诉到底数组有多长。对（正确答案）错33 .算法可以没有输出。对错（正确答案）34 .算法是指令的有限序列。对（正确答案）错35 .算法的设计要求中包括算法确实定性。对错（正确答案）36 .在算法时间复杂度中，0（n3）表示平方阶。对错（正确答案）

19、37 .数据结构里，算法的不具备时间复杂度。对错（正确答案）38 .数据结构里，用算法的时间复杂度来衡量算法的效率高低。对（正确答案）错39 .数据结构里，算法的设计要求中包括算法的正确性。对（正确答案）错40 .在算法时间复杂度中，0（2n）表示线性阶。对错（正确答案）L数据结构里，以下是算法的特性是（）oA:有穷性（正确答案）B:数据C:其它D:以上都不对2 .以下选项中关于算法的有穷性理解正确的选项是()oA:有穷性指算法在执行有限的步骤后自动结束，不会出现无限循环(正确答 案)B:有穷性指在算法的每一步骤都具有确定的含义，不会出现二义性C:有穷性指算法的每一步骤必须是可行的，也就是说每

20、一步都能通过执行有 限次数完成D:有穷性指算法可以有。个或者多个输入3 .数据结构中，以下选项中是哪位科学家提出一个公式：程序:数据结构+算法 ()OA:沃斯(Nikiklaus Wirth)(正确答案)B:丹尼斯.里奇(Denis. Riche)C:肯.汤姆逊(Ken. Thompson)D:牛顿(Newton)4 .数据结构里，有穷性是算法的()oA:特性(正确答案)B:设计要求C:步骤D:方法5 .算法的设计要求包含的选项是()oA:二义性B:可读性(正确答案)C:可行性D:模糊性6 . int count = 1;while (count priceB: shop. price (正确

21、答案)C: shop(price)D: shop&price8 .数据结构里，以下选项中是定义结构体类型的指针变量的格式的是()oA: struct结构名指针变量名(正确答案)B: struct结构名变量名C: static结构名指针变量名D: struct指针变量名结构名9 .数据结构里，定义名称为plan结构体，其有5个元素的结构体数组的定义 方式是()oA: struct plan数组名5;(正确答案)B: struct plan 数组名10;C: plan struct 数组名5;D: plan 数组名5;10 .数据结构里，定义名称为plan结构体，plan结构体有个成员变量叫tim

22、e 类型是字符数组，定义了 prior是plan类型的指针变量，如何引用prior的time 成员()oA: prior-time(正确答案)B: prior, timeC: prior, time0D: prior-time0H.(专基)函数定义如下:int fun(int a) ；函数体省略那么该函数的参数传递属于()。单项选择题A:值传递B:地址传递(正确答案)C:形参传递D:实参传递12.根据下面程序段进行分析，结论正确的选项是()o int fun (int x, int y) (x)+;y+;return (x)-y; )A:参数x是按照值传递进行传递，而y按地址传递进行传递B:参

23、数y是按照值传递进行传递，而x按地址传递进行传递(正确答案)C: x,y均是按照值传递传递数据的D: x,y均是按照地址传递传递数据的13.(专基)数据结构中,struct pro ( int id;char name20;)；void fun(struct pro p);函数体省略关于本程序段描述不正确的选项是（）。单项选择题A: fun函数是按照值传递进行的（正确答案）B: fun函数是结构体数组作为参数C:结构体数组做参数，属于地址传递D:数组p做参数传递是数组的首地址14 .数据结构里，函数参数为哪项时，参数传递属于地址传递（）0A:数组（正确答案）B: float 型C: char

24、型D: int 型15 .数据结构里，函数声明如：int fun（int x）;那么参数x的传递方式是（）0A:地址传递B:值传递（正确答案）C:形参传递D:实参传递16 .数据结构里，属于算法的的特性的是（）oA:可行性（正确答案）B:数据C:数据项D:程序17 .（专基）算法的输出的数量不可能是（）。A: 3B: 2C: 1D: 0（正确答案）18 .（专基）以下选项中关于算法确实定性理解正确的选项是（）oA:确定性指算法在执行有限的步骤后自动结束，不会出现无限循环B:确定性指在算法的每一步骤都具有确定的含义，不会出现二义性（正确答 案）C:确定性指算法的每一步骤必须是可行的，也就是说每一

25、步都能通过执行有 限次数完成D:确定性指算法可以有。个或者多个输入19 .（专基）以下选项中属于算法的特性是（）oA:可行性（正确答案）B:数据C:数据项D:程序20 .（专基）解决问题的方法和步骤是（）的概念。A:公式B:算法（正确答案）C:数据D:操作21 .数据结构里，数据的逻辑结构有哪些（）oA:集合结构（正确答案）B:线性结构（正确答案）C:图形结构（正确答案）D:树形结构（正确答案）22 .数据结构里，数据类型分为两大类，它们是（）oA:原子类型（正确答案）B:结构类型（正确答案）C: int类型D:都不对23 .数据结构里，struct studentchar name20;ch

26、ar sex 10;int age;int score;定义结构体后，定义变量、数组赋值正确的选项是（）。多项选择题错A: struct student s= 张三，男，18, 100;（正确答案）B: struct student stu3 = 张三，男，18, 100, 李四“，男 ，19,90, 王五，男,23, 97 ;（正确答案）C: struct student s= 李四；女；18; 100;D: struct student stu3 = 张三，18,男”，100, 李四“，19,男 ,90, 王五,23,男,97 ;24 .数据结构里，结构体变量分为（）oA:结构体指针变量（

27、正确答案）B:结构体普通变量（正确答案）C:结构体数组D:结构体名称25 .（专基）数据结构中，函数的参数传递可分为（）oA:值传递（正确答案）B:地址传递（正确答案）C:形参传递D:实参传递26 .数据结构里，以下参数属于地址传递的是（）oA: int p（正确答案）B: int a（正确答案）C: char s（正确答案）D: char p（正确答案）27 .数据结构里，关于传递描述正确的选项是（）oA:值传递传递的是变量的值（正确答案）B:地址传递传递的是一个地址（正确答案）C:值传递时，实参不会随着形参的变化而变化（正确答案） D:地址传递时，实参会随着形参的变化而变化（正确答案） 2

28、8.（专基）描述算法确实定性的选项不正确的选项是（）。A:算法没有二义性，每一步都是确定的B:算法的某一步可以模棱两可（正确答案）C:算法可以具有二义性（正确答案）D:以上都不是描述算法确定性的（正确答案）29 .以下不属于算法的特性是（）oA:变量（正确答案）B:输入、输出C:结构体（正确答案）D:数组（正确答案）30 .数据结构里，以下属性中，是算法的特性的是（）oA:输入、输出（正确答案）B:有穷性（正确答案）C:确定性（正确答案）D:可行性（正确答案）31 .在高级语言中，不可以定义结构体类型的指针变量。 对错（正确答案）32 .数据结构里，图形结构是数据的逻辑结构。对（正确答案）错3

29、3 .数据结构里，定义结构体使用product关键字。对错（正确答案）34 .数据结构里，定义结构体指针变量与定义结构体类型的普通变量一样，没 有区别。对错（正确答案）35 .参数类型为：数组和指针时，函数的参数传递属于地址传递。对（正确答案）错B:存储结构（正确答案）C:操作D:没有关系17 .数据结构里，数据不可分割的的最小单位是（）oA:数据本身B:数据元素C:数据项（正确答案）D:以上都不对18 .数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）oA:存储形式（正确答案）B:逻辑关系C:不确定D:都不对19 .数据结构里，数据与数据元素的关系是（）oA:数据元素包含数据B:数据

30、包含数据元素（正确答案）C:数据域数据元素没有关系D:都不对20 .数据结构里，关于数据、数据元素、数据项描述正确的选项是（）。A:数据数据元素数据项（正确答案）B:数据数据元素数据项C:数据数据项数据元素D：数据元素数据数据项21 .product是结构体类型，定义含有十个元素是该类型的数组不正确的 是（）。A: struct product a10;B: struct product a10;（正确答案）C: struct product a;（正确答案）D: struct product a（10）;（正确答案）22 .以下选项中关于结构体普通变量定义的格式不正确的选项是（）oA: st

31、ruct结构名变量名B: static结构名变量名（正确答案）C: function结构名变量名（正确答案）D: struct变量名结构名（正确答案）23 .以下选项中是结构体普通变量或指针变量引用其成员时使用时的符号的是 （）0A: -符号（正确答案）B: .符号（正确答案）C: -符号D: #符号24 .以下选项中是定义结构体类型的指针变量的格式不正确的选项是（）oA: struct结构名指针变量名B: struct结构名变量名（正确答案）C: static结构名指针变量名（正确答案）D: struct指针变量名结构名（正确答案）25 . shop是一个结构体普通变量，它有一个成员变量叫price,那么以下选项中 关于使用price变量格式不正确的选项是（）oA: shop-price（正确答案）B: shop.priceC: C. shop （price）（正确答案）D: sh