微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。----------------------------------------3、线性表的顺序存储结构和线性表的链式存储结构分别是_________。 A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构 参考答案： B 知识点： 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念[评析] 顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从 链的头指针指向的结点开始，这是一种顺序存取的存储结构。----------------------------------------4、在单链表中，增加头结点的目的是_________。 A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现 参考答案： A 知识点： 线性单链表、双向链表与循环链表的结构及其基本运算[评析] 头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。----------------------------------------5、软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指_________。 A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程 参考答案： B 知识点： 结构化分析方法，数据流图，数据字典，软件需求规格说明书[评析] 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和 操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程描述。----------------------------------------6、为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_________。 A.PAD图B.N-S图C.结构图D.数据流图 参考答案： B 知识点： 结构化分析方法，数据流图，数据字典，软件需求规格说明书[评析] 常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为N-S图。----------------------------------------7、数据处理的最小单位是_________。 A.数据B.数据元素C.数据项D.数据结构 参考答案： C 知识点： 数据库的基本概念：数据库，数据库管理系统，数据库系统[评析] 数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。----------------------------------------8、下列有关数据库的描述，正确的是_________。 A.数据库是一个DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文件 参考答案： C 知
考试问吧
