微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
参考答案： C 结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。----------------------------------------2、 对线性表进行二分法检索，其前提条件是( )。 A.线性表以顺序方式存储，并按关键码值排好序B.线性表以顺序方式存储，并按关键码的检索频率排好序C.线性表以链式方式存储，并按关键码值排好序D.线性表以链式方式存储，并按关键码的检索频率排好序 参考答案： A 对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序。----------------------------------------3、 结构化程度设计的3种结构是( )。 A.顺序结构、选择结构、转移结构B.分支结构、等价结构、循环结构C.多分支结构、赋值结构、等价结构D.顺序结构、选择结构、循环结构 参考答案： D 结构化程序设计的主要观点是采用自顶向下、逐步求精的程序设计方法；任何程序都可由顺序、选择和循环3种基本控制结构构造。----------------------------------------4、 已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。 A.堆排序 B.直接插入排序C.快速排序D.直接选择排序 参考答案： B 当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序列基本有序的情况下，采用插入排序所用的时间最少。----------------------------------------5、 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是( )。 A.数据库系统B.文件系统C.人工管理 D.数据项管理 参考答案： A 数据库系统的一个重要目标就是要使程序和数据真正分离，数据独立性包括数据的物理独立性和数据的逻边防哨所独立性。对文件系统人工管理和数据项管理，数据库系统的数据独立性大大增加。----------------------------------------6、 设有下列二叉树：对此二叉树后序遍历的结果为( )。 A.ZBTYCPXAB.ATBZXCYPC.TZBACYXPD.ATBZXCPY 参考答案： A 后序遍历首先访问左子树，然后右子树，最后根结点即左右根。故该二叉树的前序遍历结果为“ATBZXCYP”。后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。----------------------------------------7、 链表不具有的特点是( )。 A.不必事先估计存储空间B.可随机访问任-元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比 参考答案： B 链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，插入删除不需要移动数据元素。但是链式存储结构也有不足之处；每个结点中的指针域需额外占用存储空间，它是一种非随机存储结构。----------------------------------------8、 在数据库设计中，将E—R图转换为关系模式的过程属于( )。 A.需求分析阶段 B.逻辑设计阶段C.概念设计阶段 D.物理设计阶段 参考答案： B 数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。逻辑设计的主要工作是将E R图转换为关系模式。----------------------------------------9、 C语言可执行程序的开始执行点是( )
考试问吧
