数据结构
相似问题和答案
第1题：
下列叙述中正确的是（ ）
A．一个逻辑数据结构只能有-种存储结构
B．数据的逻辑结构属于线性结构，存储结构属于非线性结构
C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响处理的效率
第2题：
下列叙述中正确的是 A. 一个逻辑数据结构只能有一种存储结构B. 逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有各种存储结构，且各种存储结构影响数据处理的效率
【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。
第3题：
语句覆盖：要求设计若干个测试用例，运行被测程序，使程序中的每个可执行语句至少被执行一次。
判定覆盖：要求设计若干测试用例，运行被测程序，使得程序中每个判断的取真分支和取假分支至少执行一次，即判断的真假值均要被检测。判定覆盖又称为分支覆盖。
条件覆盖：要求设计若干测试用例，执行被测程序，使得程序中每个判断的每个条件的可能取值至少被执行一次。
判定/条件覆盖：要求设计足够的测试用例，执行被测程序，使得判断中每个条件的所有可能取值至少被执行一次，同时每个判断的所有可能判断结果也至少被执行一次。
路径覆盖：要求设计足够多测试用例，覆盖程序中所有可能的路径。
第4题：
下列叙述中正确的是______。
A． 一个逻辑数据结构只能有一种存储结构
B．数据的逻辑结构属于线性结构，存储结构属于非线性结构
C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数掘处理的效率
D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。
第5题：
(1)顺序结构
一个文件被存放到依次相邻的块上，便形成顺序结构。这是一种逻辑记录顺序和物理块的顺序相一致的文件结构，这类文件称顺序文件或连续文件。
顺序结构的优点是存取信息的速度快，只要记住当前位置，则后继信息一定在下一位置上。但采用顺序结构使磁盘的存储空间容易产生“存储碎片”。
(2)链接结构
链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但存储空间不必连续。链接结构的特点是每个物理块的最后一个单元中用来存放物理块之间的链接指针。文件信息占用的第一块的物理地址登记在文件目录中，而每个物理块中的链接指针指出了文件信息存放的下一个物理块地址，这种结构的文件叫链接文件，又称串联文件。采用链接结构的文件，可方便地对文件进行扩充、插入或删去记录等操作。
链接结构与顺序结构都只适合于顺序存取，不适宜随机访问，而索引结构文件适于随机访问。
(3)索引结构
索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立一张索引表，其中包含两项内容：记录的关键字和存放地址。索引结构具有随机存取记录的能力，同时也支持顺序存取。
显然，采用索引结构也便于增、删文件的记录。增加一个记录时，只要找出一个空闲的物理块，把记录存入该块，同时在索引表中登记该记录的存放地址就行了。删去一个记录时，只要把该记录在索引表中的登记项清成0且收回该记录原先占用的物理块，把它作为空闲块，供存放其它信息使用。索引结构的缺点是当文件的记录很多时，索引表就很庞大。
如果把索引文件中的记录也按顺序存放到磁盘上依次相邻的块上，则这种索引文件被称为索引顺序文件，它是顺序文件的扩展。
文件在磁带上只能组织成顺序结构，磁盘上的文件可以根据需要采用三种结构中的任意一种。
第6题：
下列叙述中正确的是（ ）。
A)一个逻辑数据结构只能有一种存储结构
B)逻辑结构属于线性结构，存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
第7题：
第8题：
下列叙述中正确的是________。
A．一个逻辑数据结构只能有一种存储结构
B．数据的逻辑结构属于线性结构，存储结构属于非线性结构
C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。
第9题：
下列叙述中正确的是 A) 一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D) 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
一般来说，一种数据的逻样结构根据需要可以表示成多种存储结构，常用命存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。由此可见，选项D的说法正确。
第10题：
DCS最常用的网络拓扑结构有哪几种，为了提高系统的可靠性又采用哪几种结构方式？
正确答案: DCS最常用的网络拓扑结构有星形、总线形、环形。为了提高工作可靠性常采用冗余结构，其结构方式主要包括多重化组成的自动备用方式和后备手操方式。