11[单选题] 下列叙述中正确的是
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D.以上说法均错误
参考答案:C
参考解析:线性表的顺序存储结构具备如下两个基本特征:①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此C正确。
12[单选题]结构化程序设计中,下面对goto语句使用描述正确的是
A.禁止使用goto语句
B.使用goto语句程序效率高
C.应避免滥用goto语句
D.以上说法均错误
参考答案:C
考解析:结构化程序设计中,要注意尽量避免goto语句的使用,故选C。
13[单选题] 数据字典(DD)所定义的对象都包含于
A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图
参考答案:A
参考解析:在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典。因此选A,而B、C、D都不符合。
14[单选题] 软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
A.测试B.设计C.可行性研究D.实现
参考答案:C
参考解析:开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段,实施则包括编码和测试两个阶段,C不属于开发阶段。
15[单选题] 软件设计中模块划分应遵循的准则是
A.低内聚低耦合
B.高耦合高内聚
C.高内聚低耦合
D.以上说法均错误
参考答案:C
参考解析:根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。
16[单选题] 下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.以上说法都不对
参考答案:A
参考解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化,A正确。
17[单选题] 下列叙述中正确的是
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D.以上说法均错误
参考答案:C
参考解析:线性表的顺序存储结构具备如下两个基本特征:①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此c正确。
18[单选题] 下面不能作为结构化方法软件需求分析工具的是
A.系统结构图B.数据字典(DD)C.数据流程图(DFD图)D.判定表
参考答案:A
参考解析:结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
19[单选题] 软件设计中模块划分应遵循的准则是
A.低内聚低耦合B.高耦合高内聚C.高内聚低耦合D.以上说法均错误
参考答案:C
参考解析:根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。
20[单选题] 有三个关系R,S和T如下:
则由关系R和S得到关系T的操作是
A.选择B.差C.交D.并
参考答案:B
参考解析:关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |