2014年电大程序设计基础记分作业4答案.docVIP

2014年电大程序设计基础记分作业4答案 单选题。（共16道试题，每题3分）01 1、树的典型特点是各个结点之间是（ C ）。 A.没有直接关系 B.一对一关系 C.一对多关系 D.多对多关系 2、采用顺序空间作为栈的存储空间时，在进行栈操作的时候（ C ）。 A.不需要判断栈是否空，不需要判断栈是否满 B.不需要判断栈是否空，但需要判断栈是否满 C.需要判断栈是否空，不需要判断栈是否满 D.需要判断栈是否空，也需要判断栈是否满 3、在存储线性表时，（ D ）。 A.只能采用顺序存储结构 B.只能采取链式存储结构 C.可以任意采用顺序或链式存储结构 D.没有明确的结论 4、线性表表长的含义是（ C ）。 A.线性表所占用的内存字节数量 B.线性表占用的内存和外存的字节数量 C.线性表中所包含的元素数量 D.线性表在内存中元素的数量 5、采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率（ C ）。 A.比较低 B.一样 C.比较高 D. 没有明确结论 6、对于一张一般的图，其中的各个结点之间的关系是（ D ）。 A.集合关系 B.一对一关系 C.一对多关系 D.多对多关系 7、数据的存储结构分为（ D ）。 A.线性存储结构和非线性存储结构 B.有序存储结构和非有序存储结构 C.树型存储结构和图型存储结构 D.链式存储结构和顺序存储结构 8、进行折半查找的条件是（ A ）。 A.数据有序且采用顺序存储方式 B.数据不需要有序，但需要顺序存储 C.数据有序且采用链式存储方式 D.数据不需要有序，但需要链式存储 9、采用链式存储的有序数据要进行查找，可以采用（ A ）。 A.顺序查找 B.折半查找 C.顺序索引查找 D.顺序或折半查找 10、下面4句结论中只有一句是错误的，它是（ B ）。 A.二叉树是树 B.二叉树的左右子树的位置可以颠倒 C.可以使用二叉树的思想对数值进行排序 D.可以采用链表方式存储二叉树 11、软件生存周期是指（ D ）。 A.软件从编程开始，经过调试直至交付使用的全过程 B.软件从编程、测试和使用，直到维护结束的全过程 C.软件从定义、需求分析和编程，直至最后完成的全过程 D. 软件从开发、使用和维护，直至最后退役的全过程 12、在下列4种方法中，有一个不是软件的开发模型，它是（ D ）。 A.瀑布模型 B.螺旋模型 C.喷泉模型 D.逐步求精法 13、下面关于测试的结论中只有一个是正确的，它是（ A ）。 A.测试工作要贯穿于整个软件开发的全过程 B.测试工作是指在编程实现过程中进行的排错工作 C.测试工作是指在产品完成后用户的验收工作过程 D.测试工作量的弹性比较大，可以根据时间进度进行裁减 14、在软件需求完全确定的情况下，应该采用的软件开发模型是（ A ）。 A.瀑布模型 B.渐进式开发模型 C.原型模型 D.螺旋模型 15、程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是（ D ）。 A.结构化设计方法 B.模块化程序设计方法 C.面向对象的程序设计方法 D.数据结构优先原则 16、螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中（ A ）。 A.每个周期都要包括这四个阶段 B.每个周期可以包括不同的阶段 C.在最后交付使用之前才进行评审 D.开项目开始时才需要进行风险分析 判断题。（共14道试题，每题2分）01 1、数据的逻辑结构是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电话号码表中的先后次序关系。（ 是 ） 是 否 2、在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着多对多的关系。（ 是 ） 是 否 3、常见的线性结构有线性表、栈和队列等，其主要特征为各个结点之间“先后”有序。（ 是 ） 是 否 4、通常二叉树采用链式存储结构。（ 是 ） 是 否 5、数据的存储结构可以用顺序存储方式和链式存储方式。（ 是 ） 是 否 6、穷举法也叫枚举法或蛮干法。（ 是 ） 是 否 7、所谓算法，粗略地讲，是为解决一个特定的问题而采取的特定的有限的步骤。（ 是 ） 是 否 8、一个完整的计算机算法应满足输入性、可行性、输出性、有穷性和确定性。（ 是 ） 是