![大工22秋《数据结构》在线作业2[答案]](/uploads/allimg/240109/8b7c6059562bccdcfde66d2ae16a1c2a.jpg)
正确答案:A
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A.9
B.11
C.15
D.不确定
正确答案:A
2.具有10个叶结点的二叉树中有( )个度为2的结点。
A.8
B.9
C.10
D.11
正确答案:B
3.设无向图的顶点个数为n,则该图最多有( )条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
正确答案:D
4.一个n个顶点的连通无向图,其边的个数至少为( )。
A.n-1
B.n
C.n+1
D.nlogn
正确答案:B
5.n个结点的完全有向图含有边的数目( )。
A.n*n
B.n（n＋1)
C.n／2
D.n*（n－l）
正确答案:A
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A.求子串
B.联接
C.模式匹配
D.求串长
正确答案:A
7.串的长度是指( )。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
正确答案:C
8.树的后根遍历序列等同于该树对应的二叉树的( )。
A.先序序列
B.中序序列
C.后序序列
D.以上都不对
正确答案:C
9.在下列存储形式中,哪一个不是树的存储形式?( )
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
正确答案:D
10.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
正确答案:D
A.CBEFDA
正确答案:A
B.FEDCBA
正确答案:B
C.CBEDFA
正确答案:A
D.不定
正确答案:D
大工22秋《数据结构》在线作业2多选题答案
正确答案:B
二、判断题 (共 10 道试题,共 50 分)
11.完全二叉树一定存在度为1的结点。
12.二叉树的遍历结果不是唯一的.
13.一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
14.完全二叉树中,若一个结点没有左孩子,则它必是树叶。
15.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
16.强连通图的各顶点间均可达。
17.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
21.有向图的邻接矩阵是对称的。
19.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
20.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
大工22秋《数据结构》在线作业2国开电大历年参考题目如下：
19秋《软件工程》在线作业2题目
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.软件测试方法中，黑盒测试法主要用于测试（ ）。
A.结构合理性
B.软件外部功能
C.程序正确性
D.程序内部逻辑
2.（ ）是有关计算机程序功能、设计、编制使用的文字或图形资料。
A.程序
B.文档
C.软件
D.数据
3.软件危机具有下列表现（ ）：I. 对软件开发成本估计不准确； II. 软件产品的质量往往靠不住； III. 软件常常不可维护；IV. 软件成本逐年上升。
A.II和III
B.III和IV
C.II、III和IV
D.以上都正确
4.在结构化分析方法（SA），与数据流图配合使用的是（ ）。
A.网络图
B.实体联系图
C.数据字典
D.程序流程图
5.调试的目的是为了（ ）。
A.证明软件符合设计要求
B.发现软件中的错误和缺陷
C.改善软件的功能和性能
D.发掘软件的潜在能力
6.下列叙述正确的是（ ）。
A.NS图可以用于系统设计
B.PDL语言可以用于运行
C.PAD图表达的软件过程成树型结构
D.结构化程序设计强调效率第一
7.进行需求分析可使用多种工具，但（ ）是不适用的。
A.数据流图
B.判定表
C.PAD图
D.数据词典
8.Jackson方法根据（ ）来导出程序结构。
A.数据结构
B.数据间的控制结构
C.数据流图
D.IPO图
9.（ ）数据处理问题的工作过程大致分为三步，即取得数据、变换数据和给出数据。
A.变换型
B.事务型
C.结构化
D.非结构化
10.在四种类型的维护中，（ ）维护是针对用户对软件提出的功能和性能要求的。
A.正确性
B.适应性
C.完善性
D.预防性
11.数据流图和（ ）共同构成系统的逻辑模型。
A.IPO图
B.PDL
C.数据字典
D.层次图
12.软件测试是软件质量保证的重要手段，下述（ ）是软件测试的最基础环节。
A.功能测试
B.单元测试
C.结构测试
D.确认测试
13.画软件结构图时应注意调用关系只能是（ ）。
A.从下到上
B.从上到下
C.从左到右
D.从右到左
14.数据存储和数据流都是（ ），仅仅所处的状态不同。
A.分析结果
B.事件
C.动作
D.数据
15.在数据流图中，不能由计算机处理的成份是（ ）。
A.控制流
B.结点
C.数据流
D.数据源/终点
16.原型化方法是一种（ ）型的设计过程。
A.自外向内
B.自顶向下
C.自内向外
D.自底向上
17.内聚程度较低的是（ ）内聚。
A.偶然
B.通讯
C.顺序
D.时间
18.在进行软件结构设计时应该遵循的最主要的原因是（ ）原理。
A.抽象
B.模块化
C.模块独立
D.信息隐藏
19.（ ）是计算机程序及其说明程序的各种文档。
A.软件
B.数据
C.文档
D.程序
20.模块（ ），则说明模块的独立性越强。
A.耦合越强
B.扇人数越高
C.耦合越弱
D.扇人数越低
大工22秋《数据结构》在线作业2[答案]相关练习题：
市场主导型的卫生组织体系代表国家是
传播主要有以下( )
在Excel中，如果需要显示分数形式的数值，则直接在单元格中输入该分数即可。
刑事案件由犯罪地的人民法院管辖。如果由被告人居住地的人民法院审判更为适宜的，可以由被告人居住地的人民法院管辖。
油墨的选择要点是（ ）
模型的表示方式可以是（）
n位单向移位寄存器可以寄存n位二进制代码。
实时操作系统RTOS的任务有四种状态（）。
166.在以下选项中，属于杜威实验学校管理实践的是（ ）。
东财《律师法与律师实务》在线作业三（随机）-0025
需求估计的步骤为（）
按照证券市场组织形式划分，证券市场可以分为发行市场和流通市场 。
在保险企业工资奖励制度中，属于劳动报酬补充形式的有（)。
适应性咨询解决的问题是 .
在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。
若一个函数在某点的左右极限存在，则函数在该点一定连续
组织市场包括()。
东财《公务员制度》单元作业三
甲欲加入乙、丙的合伙企业，以下各项要求中，哪些是甲入伙时依法必须满足的？（）
（2.5分） 重视－－是科学研究的一条真正途径。
公共关系人员所应具有的沟通交流意识实际上也可以说是一种()。
汇编源程序出现语法错误的指令有( )
下列哪项不属于老年专科护理人员的角色
Which of the following is not the method of enquiry?
北交《经济法（专）》在线作业二-0004
