答案:答案选择A选项
答案:答案选择A选项
A. 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
解析:【解析】对于顺序查找,在最坏的情况下查找的是链表的最后一个元素,或者查找的元素不在表中,此时需要比较n次,A项正确。对分查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,BCD三项错误。答案选择A选项。
A. a=a++,i++
B. i=(a+k)<=(i+k)
C. i=a%11
D. i=!a
解析:【解析】
A. 概念数据模型
B. 逻辑数据模型
C. 物理数据模型
D. 关系数据模型
解析:【解析】数据模型按照不同的应用层次分为:①概念数据模型,着重于对客观世界复杂事物的描述及对它们内在联系的刻画;②逻辑数据模型,是面向数据库系统的模型,着重于数据库系统级的实现;③物理数据模型,是面向计算机物理实现的模型,给出了数据模型在计算机上物理结构的表示。答案选择A选项。
A. CD三项属于白盒测试。答案选择
B. 等价类划分
C. 判定覆盖测试
D. 语句覆盖测试
解析:【解析】常用的黑盒测试方法有:①等价类划分法;②边界值分析法;③错误推测法;④因果图等。常用的白盒测方法有:①逻辑覆盖测试,包括语句覆盖、路径覆盖、判断覆盖、条件覆盖;②基本路径测试等,
A. 32
B. 12
C. 21
D. 22
解析:【解析】
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
解析:【解析】数据库管理系统提供的数据语言包括:①数据定义语言(DDL),该语言负责数据的模式定义与数据的物理存取构建;②数据操纵语言
A. 概念数据模型
B. 逻辑数据模型
C. 物理数据模型
D. 关系数据模型
解析:【解析】按照不同的应用层次,数据模型分为:①概念数据模型,着重于对客观世界复杂事物描述及对它门内在联系刻画;②逻辑数据模型,面向数据库系统,着重于在数据库系统一级实现;③物理数据模型,面向计算机物理实现,给出了数据模型在计算机上物理结构表示。答案选择C选项。
A. 算法可以用伪代码、流程图等多种形式来描述
B. 一个正确的算法必须有输入
C. 一个正确的算法必须有输出
D. 用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码
解析:【解析】算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。故选项A、D说法正确。一个正确的算法可以有零个或者多个输入,必须有一个或者多个输出。故选项C说法正确,B说法错误。答案选择B选项。
A. Ne1NN
B. e1a2e3
C. Ne1Nc2N
D. Na1NNNN
解析:【解析】程序执行过程:k=0时,c=str[0]='t',执行default分支,输出N;k=1时,c='e',执行case 1分支,没有break语句,继续执行case 3分支,没有break语句,继续执行case 5分支,输出e1;k=2时,c='a',输出N;k=3,c='c',输出c2;k=4,c='h',输出N。故程序的输出结果为Ne1Nc2N。答案选择C选项。
A. 1.0/a/b/c
B. 1/(a*b*c)
C. 1.0/a*b*c
D. 1/a/b/(double)c
解析:【解析】abc均大于1,所以表达式1/abc小于1,需要用浮点类型表示。若要计算表达式值,需要使其自动转化成浮点类型,A项正确。B项变量与常量均为整型,不会自动转换为浮点类型,B项错误。C项表示表达式bc/a,错误。D项,算数运算法结合性自左向右,先计算1/a,结果为