下面叙述正确的是(45)。

admin2013-02-02 63

问题下面叙述正确的是(45)。

选项 A、算法的执行效率与数据的存储结构无关
B、算法的空间复杂度是指算法程序中指令(或语句)的条数
C、算法的有穷性是指算法必须能在执行有限个步骤之后终止
D、以上三种描述都不对

答案C

解析算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

转载请注明原文地址:https://www.kaotiyun.com/show/mHVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

下面叙述正确的是(45)。

程序员上午基础知识考试

软考初级

在IP协议的数据报报头中，与分片和重新组装无关的字段有(42)。

(1)方式显示文档时，其显示的效果与打印的效果相同。

某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。

在Word编辑状态下，对U盘上打开的文档MyDoc.doc进行编辑后，选择“文件”下拉菜单中的“另存为”菜单项，进行换名保存，会使(14)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。

下图是HTML文件submit.html在IE中的部分显示效果。请完成下面submit.html中部分html代码。＜formaction=/cgi-bin/post-querymethod=POST＞您的姓名：

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

Ascomputersevolve,theyhavebecomeSmallerandsmaller,whilespeedand(66)haveincreasedtremendously.

具有调节肢体运动和眼睑开合功能的是：

一级企业和二级企业的公路工程施工企业有()。

征税人仅指代表国家行使税收征管职权的各级税务机关。()

计算机的软件大体可以分为应用软件和系统软件，而操作系统是一种()，比如Windows和Linux操作系统。

一项任务，10个人做10天能完成，做了2天后，其中2个人被调走，问这项任务还需要多少天才能完成?

学习古诗，不仅是为了学习欣赏，古人许多文质兼美的诗句，仍然活在我们今天的语言里。唐代诗人杜甫《登高》一诗中的名句“_，_”，今人常用来表达旧事物终将衰落、历史长河仍将向前之意。

去年全年，某地区因驾驶员酒驾导致的交通事故数量是因驾驶员疲劳驾驶导致的交通事故数量的2倍。因此，在禁止疲劳驾驶方面的宣传工作要比禁止酒驾的宣传工作做得更好。下列哪项问题的答案最能对上述结论做出评价?

下面叙述正确的是(45)。

程序员上午基础知识考试

软考初级

在IP协议的数据报报头中，与分片和重新组装无关的字段有(42)。

(1)方式显示文档时，其显示的效果与打印的效果相同。

某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。

在Word编辑状态下，对U盘上打开的文档MyDoc.doc进行编辑后，选择“文件”下拉菜单中的“另存为”菜单项，进行换名保存，会使(14)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。

下图是HTML文件submit.html在IE中的部分显示效果。请完成下面submit.html中部分html代码。＜formaction=/cgi-bin/post-querymethod=POST＞您的姓名：

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

Ascomputersevolve,theyhavebecomeSmallerandsmaller,whilespeedand(66)haveincreasedtremendously.

具有调节肢体运动和眼睑开合功能的是：

一级企业和二级企业的公路工程施工企业有()。

征税人仅指代表国家行使税收征管职权的各级税务机关。()

计算机的软件大体可以分为应用软件和系统软件，而操作系统是一种()，比如Windows和Linux操作系统。

一项任务，10个人做10天能完成，做了2天后，其中2个人被调走，问这项任务还需要多少天才能完成?

学习古诗，不仅是为了学习欣赏，古人许多文质兼美的诗句，仍然活在我们今天的语言里。唐代诗人杜甫《登高》一诗中的名句“_______，_______”，今人常用来表达旧事物终将衰落、历史长河仍将向前之意。

去年全年，某地区因驾驶员酒驾导致的交通事故数量是因驾驶员疲劳驾驶导致的交通事故数量的2倍。因此，在禁止疲劳驾驶方面的宣传工作要比禁止酒驾的宣传工作做得更好。下列哪项问题的答案最能对上述结论做出评价?

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

学习古诗，不仅是为了学习欣赏，古人许多文质兼美的诗句，仍然活在我们今天的语言里。唐代诗人杜甫《登高》一诗中的名句“_，_”，今人常用来表达旧事物终将衰落、历史长河仍将向前之意。