软件设计师考点模拟试卷2

试卷预览

• 31已知数组a[] = {010, 011,012, 013,014, 015}，下标从0开始，即按照C标准，则a[2]的值为（）。

  A.10

  B.11

  C.12

  D.13

  开始考试练习点击查看答案
• 32若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用（）最节省运算时间。

  A.单链表

  B.仅有头指针的单循环链表

  C.仅有尾指针的单循环链表

  D.双链表

  开始考试练习点击查看答案
• 33栈和队列都是（）。

  A.顺序存储的线性结构

  B.链式存储的线性结构

  C.限制存储点的线性结构

  D.限制存储点的非线性结构

  开始考试练习点击查看答案
• 34（）是面向对象程序设计语言中的一种机制，这种机制实现了方法的定义与具体的对象无关，而方法的调用则可以关联于具体的对象。

  A.继承（Inherence)

  B.模板（Template)

  C.动态绑定（Dynamic Binding)

  D.对象的自身引用（Self-Reference)

  开始考试练习点击查看答案
• 35 UML中有四种关系，以下（）不是UML中的关系。

  A.依赖

  B.关联

  C.泛化

  D.包含

  开始考试练习点击查看答案
• 36在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用（）是最为合适的。

  A.协作图（Collaboration diagram)

  B.序列图（Sequence Diagram)

  C.活动图（Activity Diagram)

  D.状态图（Statechart Diagram)

  开始考试练习点击查看答案
• 37设输入序列为1、2、3、4、5,依次执行进栈、进找、进找、出找、进钱、进找、出钱、出找，则栈顶栈底分别是（）。

  A.5和4

  B.4和3

  C.3和2

  D.2和 1

  开始考试练习点击查看答案
• 38设链式栈中节点的结构为（data，link),且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节 点应执行（）。

  A.top->link = s;

  B.s->link = top->link; top->link = s;

  C.s->link = top; top = s;

  D.s->link = top; top = top->link;

  开始考试练习点击查看答案
• 39—个链式队列的队头和队尾指针分别为f和r,则判断队空的条件为（）。

  A.f!=NULL

  B.r!=NULL

  C.f=NULL

  D.f=r

  开始考试练习点击查看答案
• 40如下链式存储结构对应的广义表的长度和深度分别为（）。 

  A.3和2

  B.1 和2

  C.1 和3

  D.2和2

  开始考试练习点击查看答案