中海阳C语言程序设计中海阳基本概念章节练习【DOC精选】.docxVIP

中海阳C语言第1章程序设计中海阳基本概念章节练习（1）单选题1、下列选项中属于面向对象设计方法主要特征的是（　　）。A．继承B．自顶向下C．模块化D．逐步求精2、计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是（　　）。A．C语言程序仅可以编译执行B．C语言程序仅可以解释执行C．C语言程序既可以编译执行又可以解释执行D．以上说法都不对3、在E-R图中，用（　　）来表示实体之间联系。A．矩形B．菱形C．椭圆形D．正方形4、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（　　）。?A．控制流B．加工C．存储文件D．源和潭5、下列选项中属于软件生命周期开发阶段任务的是（　　）。?A．可行性研究???B．需求分析???C．详细设计???????D．软件维护?6、下列关于线性链表的叙述中，正确的是（　　）。A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C．进行插入与删除时，不需要移动表中的元素D．以上三种说法都不对7、下列叙述中正确的是（　　）。A．循环队列是队列的一种顺序存储结构?B．循环队列是队列的一种链式存储结构C．循环队列是非线性结构?D．循环队列是一直逻辑结构8、下列数据结构中，能用二分法进行查找的是（　　）。A．无序线性表B．线性链表C．二叉链表D．顺序存储的有序表9、下面不属于软件设计原则的是（　　）。A．抽象??B．模块化??C．自底向上D．信息隐蔽10、在数据库系统的组织结构中，下列（　　）映射把用户数据库与概念数据库联系了起来。A．外模式/模式B．内模式/外模式C．模式/内模式D．内模式/模式11、为了使模块尽可能独立，要求（　　）。A．内聚程度要尽量高，耦合程度要尽量强B．内聚程度要尽量高，耦合程度要尽量弱C．内聚程度要尽量低，耦合程度要尽量弱D．内聚程度要尽量低，耦合程度要尽量强12、一棵二叉树共有25个节点，其中5个叶子节点，那么度为1的节点数为（　　）。A． 4?B． 6?C． 10?D． 1613、若有以下程序段：??输出结果是（　　）。???A．2?B．4C．8?D．1614、下面描述中错误的是（　　）。A．系统总体结构图支持软件系统的详细设计B．软件设计是将软件需求转换为软件表示的过程C．数据结构与数据库设计是软件设计的任务之一D．PAD图是软件详细设计的表示工具15、下列叙述中正确的是（　　）。A．栈是一种先进先出的线性表?B．队列是一种后进先出的线性表C．栈和队列都是非线性结构?D．以上三种说法都不对16、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（　　）。A．冒泡排序为n(n-1)/2B．简单插入排序为nC．希尔排序为nD．快速排序为n/217、在软件设计中不使用的工具是（　　）。A．系统结构图?B．程序流程图?C．PAD图?D．数据流图（DFD图）18、在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（　　）个。A．89B．93C．99D．10019、设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=RX S，则T的元组的个数为（　　）。A．6B．8C．9D．1220、下列关于栈叙正确的是（　　）。A．栈顶元素最先能被删除B．栈顶元素最后才能被删除C．栈底元素永远不能被删除D．以上三种说法都不对单选题1、下列叙述中正确的是（　　）。A．有一个以上根结点的数据结构不一定是非线性结构B．只有一个根结点的数据结构不一定是线性结构C．循环链表是非线性结构D．双向链表是非线性结构2、某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（　　）。A．3B．4C．6D．73、下列选项中，不属于数据模型所描述的内容的是（　　）。A．数据类型B．数据操作C．数据结构D．数据约束4、在关系代数运算中，有5种基本运算，它们是（　　）。A．并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)B．并(∪)、差(-)、交(∩)、投影(π)和选择(o)C．并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)D．并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)5、设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。A．7B．8C．9D．106、如图所示，两个关系R1和R2：??则由关系R1和R2得到关系R3的操作是（　　）。A．笛卡尔积??B．连接??C．交D．除?7、结构化分析可以使用的工具是（　　）。A．N—s图??B．DFD图C．PAD图D．程序流程图8、算法的有穷性是指（　　）A．