出自:佳木斯大学语言治疗学

以下数据结构中,属于非线性结构的是 ( )
·图
·字符串
·队
·栈
下列四种排序中( ) 的空间复杂度最大。
·插入排序
·冒泡排序
·堆排序
·归并排序
设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。
·2k(k次方)-1
·2k (k次方)
·2k-1 (k-1次方)
·2k(k次方)-1
从表中任一结点出发,都能扫描整个表的是( )。
· 单链表
· 顺序表
· 循环链表
· 静态链表
循环链表的主要优点是( )。
·不再需要头指针
·已知某结点位置后能容易找到其直接前驱
·在进行插入、删除运算时能保证链表不断开
·在表中任一结点出发都能扫描整个链表
在树中,从根到该结点所经分支上的所有结点称为( )。
·叶子
·兄弟
·子孙
·祖先
队列的删除操作是在( )。
·队首
·队尾
·队前
·队后
二叉树的深度为k,则二叉树最多有( )个结点。
·2k
·2k-1
·2k-1
·2k-1
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )
· 2 3 1
· 3 2 1
· 3 1 2
· 1 2 3
在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为( )。
·n
·log2n
·(h+1)/2
·h
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是( )的基本思想。
·堆排序
·直接插入排序
·快速排序
·冒泡排序
以下对AOV网描述正确的是( )
·在无向图中以顶点表示活动,边表示活动之间的先后关系。
·在有向图中以顶点表示活动,有向边表示活动之间的先后关系。
·在无向图中以顶点表示事件,边表示活动,边上的权值表示该活动持续的时间。
·在带权有向图中以顶点表示事件,有向边表示活动,边上的权值表示该活动持续的时间。
抽象数据类型的三个组成部分分别为( )。
· 数据对象、数据关系和基本操作
· 数据元素、逻辑结构和存储结构
· 数据项、数据元素和数据类型
· 数据元素、数据结构和数据类型
栈和队列的共同特点是( )
·只允许在端点处插入和删除元素
·都是先进后出
·都是先进先出
·没有共同点
以下数据结构中,哪一个不是线性结构( )
·二叉树
·栈
·队列
·线性表
树最适合用来表示( )
·无序数据元素
·元素之间无联系的数据
·有序数据元素
·元素之间有分支层次关系的数据
一无向图有6个结点,该图至少应有( )条边才是一个连通图。
·4
·5
·6
·7
深度为k的完全二叉树,它的叶子结点必在( )层上。
·1至k
·k
·(k-1)
·k或(k-1)
单链表中,增加一个头结点的目的是为了( )
·标识表结点中首结点的位置
·说明单链表是线性表的链式存储
·方便运算的实现
·使单链表至少有一个结点
折半查找法适用于( )
·有序单链表
·有序顺序表
·有序单链表和有序顺序表都可以
·没有限制
顺序存储结构的优势是( )
·便于随机访问
·便于顺序访问
·便于插入操作
·便于删除操作
下列哪些属于生产要素
·活劳动
·技术
·信息
·管理
* 新民主主义革命的三大法宝是:
·统一战线
·党的建设
·群众路线
·武装斗争
* 建设中国特色社会主义文化建设的根本任务时着力培养“四有”公民,指的是哪四有?()
·有理想
·有目标
·有道德
·有文化
·有纪律
中国特色社会主义文化建设要坚持“三贴近”,指的是
·贴近市场
·贴近实际
·贴近生活
·贴近群众
* 毛泽东思想的活的灵魂指的是()
·实事求是
·群众路线
·与时俱进
·独立自主
中国共产党实现革命统一战线的基本原则和主要经验是( )
·无产阶级力争并牢牢掌握统一战线的领导权
·在统一战线中实现发展进步势力,争取中间势力,孤立顽固势力的政策
·针对中国资产阶级的特点,实现又联合又斗争的政策
·统一战线必须以工农联盟为基础,以武装斗争为支柱,才能巩固和发展
土地革命战争时期,中国的红色政权能够存在与发展的主观条件有( )
·几个帝国主义国家间接统治的政治经济发展不平衡的半殖民地半封建的大国
·全国革命形势的继续向前发展
·相当力量的正式红军的存在
·共产党组织的有力量和它的政策的正确
新中国成立初期,中国处于新民主主义社会,其经济成分有( )
·社会主义国营经济与合作社经济
·个体经济
·私人资本主义经济
·国家资本主义经济
要在中国实现工业化,首先要正确处理农业、轻工业和重工业的关系问题,为此,毛泽东提出的许多重要思想有( )
·发展工业和发展农业同时并举
·多发展重工业,少发展一些农业、轻工业
·以农业、轻工业、重工业为序安排国民经济的方针
·以农业为基础、以工业为主导的总方针
* 下列关于新民主主义社会的论述正确的是:
·社会主义因素在经济上居于领导地位
·非社会主义因素仍有很大的比重
·属于社会主义体系
·新民主主义是一个独立的社会形态
20 世纪 20 年代后期 30 年代前期,中国共产党内的主要错误倾向是
·把马克思主义教条化
·把共产国际决议神圣化
·把苏联经验神圣化
·把中国革命经验神圣化
·把马克思主义庸俗化
20世纪80年代以来,中国共产党所处的历史方位发生了新的重大变化,已经从( )
·领导人民为夺取政权而奋斗的党,成为领导人民掌握政权并长期执政的党
·受到外部封锁和计划经济条件下领导国家的党,成为对外开放和发展社会主义市场经济条件下领导国家建设的党
·从以阶级斗争为纲,到以经济建设为中心
·革命与战争到和平与发展
新民主义革命的对象主要是
·资本主义
·帝国主义
·封建主义
·官僚资本主义
确定软件系统的主要功能,即进行系统功能分析,提出软件系统的目标、范围与功能说明称为结构化方法中的( )
·需求分析
·可行性研究
·总体设计
·问题定义
程序编写(实现)阶段完成的文档有( )。
·详细设计说明书
·详细设计说明书、用户手册
·模块开发宗卷、操作手册
·用户手册、操作手册
结构化程序设计主要强调程序的( )
·效率
·速度
·可读性
·大小
软件开发的结构化分析方法,常用的描述软件功能需求的工具有( )
·业务流程图,数据字典
·软件流程图,模块说明
·数据流图,数据字典
·系统流程图,程序编码
软件总体结构的内容应在( )文档中阐明。
·软件需求规格说明书
·概要设计规格说明书
·详细设计规格说明书
·数据要求规格说明书
在软件结构化设计中,好的软件结构设计应该力求做到( )
·顶层扇出较少,中间扇出较高,底层模块低扇入
·顶层扇出较高,中间扇出较少,底层模块高扇入
·顶层扇入较少,中间扇出较高,底层模块高扇入
·顶层扇入较少,中间扇入较高,底层模块低扇入
在下面列出的基本成分中,哪个不是实体关系图的基本成分 ( )
·实体
·数据存储
·关系
·属性
下列属于度量效益方法的是( )。
·货币的时间价值
·收入
·收入
·投资回报率
软件设计中一般将用到图形工具,下列哪种些可用作设计的图形工具( )。
·结构图
·实体联系图
·IPO图
·层次图
下面哪些测试属于白盒测试( )。
·基本路径测试
·等价类划分
·边界值分析
·错误推测
·逻辑覆盖测试
采用白盒法测试模块(程序),应根据( )。
·内部逻辑结构
·算法复杂度
·外部功能特性
·支撑环境
下列关于软件工程方面的叙述中,正确的说法是( )。
·软件的质量标准中,某些因素是不可兼得的
·数据字典包括数据流、文件、模块调用关系等三种条目
·测试过程即调试
·白盒法测试用例中,满足条件覆盖的一定满足判定覆盖
在软件工程中根据程序的功能说明,而不关心程序内部逻辑的测试方法为( )
·黑盒法
·白盒法
·灰盒法
·综合法
常见的接口需求有( )。
·用户接口需求
·硬件接口需求
·软件接口需求
·通信接口需求
下面关于软件可重用性描述正确的是( )。
·软件中使用的可重用构件越多,软件的可靠性越高。
·软件中使用的可重用构件越多,软件的可靠性越低。
·软件中使用的可重用构件越多,适应性和完善性维护越容易。
·软件中使用的可重用构件越多,无法进行适应性和完善性的维护。
下面哪些选项属于软件危机的表现( )。
·对软件开发成本和进度的估计很不准确。
·软件产品的质量不可靠。
·软件没有适当的文档资料。
·软件不可维护。