全国计算机等级考试级Java模拟试题.docVIP

选择题（每题2分，共计70分）1.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。 A、顺序表 B、单链表 C、双链表 D、单循环链表  HTMLCONTROL Forms.HTML:Option.1 A??????  HTMLCONTROL Forms.HTML:Option.1 B??????  HTMLCONTROL Forms.HTML:Option.1 C??????  HTMLCONTROL Forms.HTML:Option.1 D?????? 2.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈， 试问d入栈前后，不可能的出栈序列是____。 A、d c b a B、c b d a C、c a d b D、c d b a  HTMLCONTROL Forms.HTML:Option.1 A??????  HTMLCONTROL Forms.HTML:Option.1 B??????  HTMLCONTROL Forms.HTML:Option.1 C??????  HTMLCONTROL Forms.HTML:Option.1 D?????? 3.某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序列为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 A、B、C、F、G、E B、C、F、A、G、E C、E、G、F、A、B D、E、G、A、C、F、B  HTMLCONTROL Forms.HTML:Option.1 A??????  HTMLCONTROL Forms.HTML:Option.1 B??????  HTMLCONTROL Forms.HTML:Option.1 C??????  HTMLCONTROL Forms.HTML:Option.1 D?????? 4.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。 在第一趟划分过程中，元素移动次数最多的序列是____。 A、82，75，70，16，10，90，68，23 B、23，10，16，70，82，75，68，90 C、70，75，68，23，10，16，90，82 D、70，75，82，90，23，16，10，68  HTMLCONTROL Forms.HTML:Option.1 A??????  HTMLCONTROL Forms.HTML:Option.1 B??????  HTMLCONTROL Forms.HTML:Option.1 C??????  HTMLCONTROL Forms.HTML:Option.1 D?????? 5.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送 A、调用语句 B、命令 C、口令 D、消息  HTMLCONTROL Forms.HTML:Option.1 A??????  HTMLCONTROL Forms.HTML:Option.1 B??????  HTMLCONTROL Forms.HTML:Option.1 C??????  HTMLCONTROL Forms.HTML:Option.1 D?????? 6.描述数据内容的概念模式是 A、E-R图 B、DFD图 C、结构图 D、数据字典  HTMLCONTROL Forms.HTML:Option.1 A??????  HTMLCONTROL Forms.HTML:Option.1 B??????  HTMLCONTROL Forms.HTML:Option.1 C??????  HTMLCONTROL Forms.HTML:Option.1 D?????? 7.数据流图（DFD）是用于描述结构化方法中 _____阶段的工具。 A、可行性分析 B、详细设计 C、需求分析 D、程序编码  HTMLCONTROL Forms.HTML:Option.1 A??????  HTMLCONTROL Forms.HTML:Option.1 B??????  HTMLCONTROL Forms.HTML:Option.1 C??????  HTMLCONTROL Forms.HTML:Option.1 D?????? 8.数据库系统的核心是____。 A、数据库 B、数据库管理系统 C、数据模型 D、软件工具  HTMLC