A、 30
B、 29
C、 20
D、 19
答案:C
解析:【解析】栈是一种特殊的线性表,它所有的插入与删除操作都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。在内存中,栈的增大方向是地址递减,元素依次存储在单元30:49中,个数为:49-30+1=20个。答案选择C选项。
A、 30
B、 29
C、 20
D、 19
答案:C
解析:【解析】栈是一种特殊的线性表,它所有的插入与删除操作都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。在内存中,栈的增大方向是地址递减,元素依次存储在单元30:49中,个数为:49-30+1=20个。答案选择C选项。
A. a%(int)(x-y)
B. a==x!=y
C. (a*y)%b
D. y=x+y=a
解析:【解析】%运算是取两整数相除后余数的运算符,它只适用于整数的运算。A项正确,x-y结果为double型,但是通过强制类型转换将其转换为int型;B项错误,a==x!=y中==和!=是同一个优先级的,先运行a==x,而因为double是占8位的,不能自动转换,必须要强制类型转换,a==(double)x!=y才是正确的;C项错误,(a*y)%b中的(a*y)为double型;D项错误,x+y不能作为左值。答案选择A选项。
A. x%2==1
B. x/2
C. x%2!=0
D. x%2==0
解析:【解析】当x为大于1的奇数,x%2==1,则表达式x%2==0为假(即值为0),答案选择D选项。
A. 15
B. 16
C. 17
D. 18
解析:【解析】深度为n的完全二叉树的结点数范围为:2n-1-1+1~2n-1,本题中的范围即为24-1+1~25-1,即为16~31之间。所以节点数不可能是
A. 笛卡儿积
B. 交
C. 并
D. 自然连接
解析:【解析】交和并运算要求关系R和S具有相同的属性,BC两项错误。R与S的笛卡儿积是一个4元关系,有4个元素,A项错误。R与S有公共的属性B,可通过公共属性的相等值进行连接,这种连接称之为自然连接。答案选择D选项。
A. 软件的功能确定
B. 软件的总体结构设计
C. 软件的数据设计
D. 软件的过程设计
解析:【解析】软件设计阶段的任务包括:①结构设计;②数据设计;③接口设计;④过程设计。软件的功能确定是在需求分析阶段完成的。答案选择A选项。
A. 错误推测
B. 因果图
C. 基本路径测试
D. 边界值分析
解析:【解析】白盒测试方法也称为结构测试或逻辑测试,用来检查软件内部的逻辑结构,主要方法有:①逻辑覆盖测试;②基本路径测试等。黑盒测试用于对软件的功能进行测试和验证,不需考虑程序内部的语句和逻辑结构。黑盒测试的方法主要包括:①等价类划分法;②边界值分析法;③错误推测法;④因果图。答案选择C选项。
A. 菱形
B. 长方形
C. 平行四边形
D. 椭圆型
解析:【解析】传统的流程图由下图所示的几种基本图形组成。
A. 循环队列有对头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要对头指针就能反应队列中元素的动态变化
C. 在循环队列中,只需要对尾指针就能反应队列中元素的动态变化
D. 循环队列中元素的个数是由对头指针和队尾指针共同决定
解析:【解析】循环队列是将队列存储空间的 后一个位置绕到第一个位置,形成逻辑上的环形空间。循环队列仍然是顺序存储的线性结构,是队列常采用的形式,故A项错误。在循环队列中,用队尾指针rear指向队尾元素,用队头指针front指向队头元素的前一个位置。循环队列中的元素是动态变化的:每一次入队,队尾指针就进一;每一次出队,队头指针就进一,所以队头指针和队尾指针一起反映了队列中元素的动态变化情况,BC两项错误。从队头指针指向的后一个位置与队尾指针指向的位置之间的元素即为队列中所有的元素,答案选择D选项。
A. 单链表
B. 循环链表
C. 双向链表
D. 二叉链表
解析:【解析】循环链表的最后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点。A项,线性单链表的每个结点只有一个指针域,由这个指针只能找到其后继结点,但不能找到其前驱结点。也就是说,只能顺着指针向链尾方向进行扫描,因此必须从头指针开始,才能访问到所有的结点;C项,双向链表中的每个结点设置有两个指针,一个指向其前驱,一个指向其后继,这样从任意一个结点开始,既可以向前查找,也可以向后查找。在结点的访问过程中一般从当前结点向链尾方向扫描,如果没有找到,则从链尾向头结点方向扫描。这样,部分结点就要被遍历两次;D项,二叉链表是二叉树的一种链式存储结构,每个结点有两个指针域,分别指向左右子结点,可见,二叉链表只能由根结点向叶子结点的方向遍历,其他部分的结点无法访问。答案选择B选项。
A. 算法的执行时间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的基本运算次数
解析:【解析】算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度,是指执行算法所需要的计算工作量,即基本运算次数;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。答案选择D选项。