考研数据结构+C程序设计在线题库每日一练（四）

本文提供考研数据结构+C程序设计在线题库每日一练，以下为具体内容

1、设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放在什么位置（ ）。

A、688

B、678

C、692

D、696

2、树最适合用采用（ ）表示。

A、有序数据元素

B、无序数据元素

C、元素之间具有分支层次关系的数据

D、元素之间无关系的数据

3、算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作，为了使得算法中的每一条指令有确切的含义，算法应该具有（ ）。

A、有穷性

B、可行性

C、确定性

D、正确性

4、下列四个描述中，错误的是（ ）。

A、一个c源程序必须有且只能有一个主函数

B、一个c源程序可以包含一个或多个子函数

C、在c源程序中注释说明必须位于语句之后

D、c源程序的基本结构是函数

5、程序段int a=5,b=8;printf("%f",(float)(b/a));的运行结果为（ ）。

A、1.6

B、1

C、1.000000

D、1.600000

1、试题答案：C

试题解析：

LOC(A[2][2])= LOC(A[0][0])+(2*n+2)*1=644+2*n+2=676，求得n=15。LOC(A[2][2])=LOC(A[0][0])+(3*n+3)*1=644+3*n+3=692，故本题选C。

2、试题答案：C

试题解析：

对于A和B，有序数据元素或无序数据元素更适合于线性结构，因此A和B错误。对于C，树形结构的数据元素之间存在“一对多”的树形关系，因此树适合用来表示具有分支层次关系的数据，因此C正确。对于D，元素间无联系的数据更适合用集合关系，集合关系的数据元素除了同属于一个集合以外别无关系，因此D错误。故本题选C。

3、试题答案：C

试题解析：

算法的5个特性分别为：
（1）有穷性：对于任意一组合法的输入值，在执行有穷步骤后一定能结束，即算法中的操作步骤有限且每个步骤都能在有限的时间内完成。
（2）确定性：对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或者阅读者都能明确其含义以及如何执行。并且在任何条件下，算法都只有一条执行路径。
（3）可行性：算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现。
（4）输入：作为算法加工对象的量值，通常体现为算法的一组变量。有些输入量需要在算法执行的过程中输入，而有的算法表面上可以没有输入，实际上输入已经嵌入算法之中。
（5）输出：它是一组与“输入”有确定关系的量值，是算法进行信息加工后得到的结果。这种确定关系即为算法的功能。题干的描述符合算法的确定性，故本题选C。

4、试题答案：C

试题解析：

在C语言中有两种注释方式：一种是以/*开始、以*/结束的块注释；另一种是以//开始、以换行符结束的单行注释。故选项C错误，本题选C。

5、试题答案：C

试题解析：

由题，变量a、b为int型变量，初值为5、8，那么b/a的值为1。再执行(float)(b/a)，将值1强制转换为float类型数据1.000000，故运行结果为1.000000，本题选C。
'/'运算符两个整数相除的结果是整数，如13/4的结果值为3，舍去小数部分。
强制类型转换运算符的一般形式为(类型名)(表达式)。注意，表达式应该用括号括起来，如果写成(int)x+y，则只将x转换为整型，然后与y相加。