设输入序列为1、2、3、4、5,依次执行进栈、进找、进找、出找、进钱、进找、出钱、出找，则栈顶栈底分别是（）。

试卷相关题目

• 1在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用（）是最为合适的。

  A.协作图（Collaboration diagram)

  B.序列图（Sequence Diagram)

  C.活动图（Activity Diagram)

  D.状态图（Statechart Diagram)

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

  A.依赖

  B.关联

  C.泛化

  D.包含

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

  A.继承（Inherence)

  B.模板（Template)

  C.动态绑定（Dynamic Binding)

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

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

  A.顺序存储的线性结构

  B.链式存储的线性结构

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

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

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

  A.单链表

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

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

  D.双链表

  开始考试点击查看答案
• 6设链式栈中节点的结构为（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;

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

  A.f!=NULL

  B.r!=NULL

  C.f=NULL

  D.f=r

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

  A.3和2

  B.1 和2

  C.1 和3

  D.2和2

  开始考试点击查看答案
• 9真彩色是指组成一幅彩色图像的每个像素值中，有R、G、B3个基色分量。RGB (8: 8: 8)表示R、G、 B分量都用8位来表示。一幅640X480的RGB (8: 8: 8)的真彩色图像文件的大小是（）。

  A.300KB

  B.900KB

  C.2400KB

  D.1MB

  开始考试点击查看答案
• 10安全的威胁可分为2大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫 做重放攻击。为防止这种情况，可以采用的办法是（）。

  A.加密

  B.加入时间戳

  C.认证

  D.使用密钥

  开始考试点击查看答案