A、 C,A,D,B
B、 B,D,C,A
C、 C,D,A,B
D、 D,B,C,A
答案:B
解析:【解析】栈按后进先出的原则组织数据。B项,当栈的操作顺序为“A进,B进,
A、 C,A,D,B
B、 B,D,C,A
C、 C,D,A,B
D、 D,B,C,A
答案:B
解析:【解析】栈按后进先出的原则组织数据。B项,当栈的操作顺序为“A进,B进,
A. 32
B. 46
C. 48
D. 49
解析:【解析】在树结构中,一个结点所拥有的后继个数称为该结点的度。由二叉树的基本性质可得,对于任何的二叉树,叶子结点总是比度为2的结点多数为16+17+15=48。答案选择C选项。
A. 对象唯一性
B. 对象无关性
C. 类的单一性
D. 类的依赖性
解析:【解析】对象的特点主要包括:①标识唯一性;②分类性;③多态性;④封装性;⑤模块独立性。类具有对象的特征,是关于对象的抽象描述。答案选择A选项。
A. 1
B. 2
C. 4
D. 死循环
解析:【解析】“while(--k)”是先执行k减1,然后判定k是否等于0;“printf("%d\n",k-=3);”是先执行k-=3,然后输出k的值。k的初始值是5,--k后k变成4,进入循环体内部,首先执行k-=3,得到k等于1,输出1;接下来继续执行--k,k变成0,不满足条件,循环结束。答案选择A选项。
A. 12345ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
解析:【解析】栈是按照“先进后出”的原则组织数据的,入栈的顺序为
A. 循环队列
B. 栈
C. 队列
D. 二叉树
解析:【解析】栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照“先进后出”的原则组织数据;队列只能在队头删除元素,在队尾插入元素,按照“先进先出”的原则组织数据。B项,栈,按照“先进后出”的原则组织数据。A项,循环队列是队列的一种特殊形式,按照“先进先出”的原则组织数据;C项,队列,按照“先进先出”的原则组织数据。D项,二叉树属于非线性结构。答案选择B选项。
A. 标识唯一性
B. 可复用性
C. 多态性
D. 封装性
解析:【解析】面向对象设计是建立在“对象”概念上的方法学,对象是面向对象语言中类的实体,其特点包括:①标识唯一性,对象可区分;②分类性,可以将具有相同属性和操作的对象抽象成类;③多态性,同一个操作对于不同对象表现不同的行为;④封装性,屏蔽数据的具体结构以及操作的算法;⑤模块独立性好,对象内部各种元素结合紧密,内聚性强。答案选择B选项。
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. 软件可行性研究的依据
解析:【解析】软件需求说明书(SRS)的编制是为了:①便于用户、开发人员进行理解和交流;②反映出用户问题的结构,可以作为软件开发工作的基础和依据;③作为确认测试和验收的依据;④为成本估算和编制计划进度提供基础;⑤软件不断改进的基础。答案选择D选项。
A. 19
B. 20
C. m-19
D. m-20
解析:【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10=m-20个元素,最坏情况下需要比较次数为m-19次。答案选择D选项。
A. 1,2,3,4,
B. 3,6,9,12,
C. 4,7,10,13,
D. 1,5,9,13,
解析:【解析】函数fun的功能是将参数a的二维数组中反斜对角对应的数依次赋值给参数b的一维数组。调用fun函数,y[i]=x[i][N-1-i],N=4,x是4行4列的