A、 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、 算法的时间复杂度与空间复杂度有直接关系
D、 算法的时间复杂度与算法程序执行的具体时间是不一致的
答案:C
解析:【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。答案选择C选项。
A、 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、 算法的时间复杂度与空间复杂度有直接关系
D、 算法的时间复杂度与算法程序执行的具体时间是不一致的
答案:C
解析:【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。答案选择C选项。
A. .1e0
B. 3.0e0.2
C. E9
D. 9.12
E.
解析:【解析】
A. 内模式
B. 概念模式
C. 外模式
D. 设计模式
解析:【解析】数据库管理系统的三级模式包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。答案选择C选项。
A. 错误推测
B. 因果图
C. 基本路径测试
D. 边界值分析
解析:【解析】白盒测试方法也称为结构测试或逻辑测试,用来检查软件内部的逻辑结构,主要方法有:①逻辑覆盖测试;②基本路径测试等。黑盒测试用于对软件的功能进行测试和验证,不需考虑程序内部的语句和逻辑结构。黑盒测试的方法主要包括:①等价类划分法;②边界值分析法;③错误推测法;④因果图。答案选择C选项。
A. 属性
B. 键
C. 关系
D. 域
解析:【解析】为了适应数据库的处理,E-R图需要转换到关系模式,其中,实体转换成了元组,实体集和联系都转换成了关系,实体的属性转换为了元组的属性。答案选择C选项。
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
解析:【解析】队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作,另一端进行删除操作。其中,允许插入的一端称为队尾(rear),允许删除的一端称为队首(front)。队列是按“先进先出”的原则组织数据的。答案选择C选项。
A. 编辑软件
B. 操作系统
C. 教务管理系统
D. 浏览器
解析:【解析】系统软件是控制和协调计算机及外部设备,支持应用软件开发和运行的软件,操作系统是系统软件;支撑软件是支撑各种软件的开发与维护的软件,又称为软件开发环境,浏览器属于支撑软件;应用软件是用户可以使用的各种程序设计语言,以及用各种程序设计语言编制的应用程序的集合,编辑软件、教务管理软件属于应用软件。答案选择
A. (!E==0)
B. (E>0ǁE<0)
C. (E==0)
D.
E. !=0)
解析:【解析】
A. C程序的基本组成单位是语句
B. C程序中的每一行只能写一条语句
C. 简单C语句必须以分号结束
D. C语言必须在一行内写完
解析:【解析】
A. 13
B. 16
C. 17
D. 45
解析:【解析】获取数组A中第i个元素时,有两种形式:一是A[i],二是*(A+i)。数组a中的元素为:a[0]=1,a[1]=2,…,a[8]=9。k=0时,s = s+*(a+0) =
A. 并运算
B. 交运算
C. 差运算
D. 积运算
解析:【解析】关系的运算包含传统集合运算和专门关系运算,其中传统集合运算中的并运算是指结构相同的一个关系追加到另一个关系中形成一个新关系,新关系中包含两个关系中的所有元组。答案选择A选项。