首页 › 答案 › 标签 › 计算机二级

计算机二级

101下列关于栈叙述正确的是（）。
102设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。
103下列与队列结构有关联的是（）。
104对下列二叉树进行前序遍历的结果为（）。
105设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（）。
106设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为（）。
107某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为（）。
108设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为（）。
109下列排序法中，最坏情况下时间复杂度最小的是（）。
110下列排序法中，每经过一次元素的交换会产生新的逆序的是（）。
111在具有2n个结点的完全二叉树中，叶子结点个数为（）。
112某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为（）。
113设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（）。
114某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)（）
115设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（）。
116设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（）。
117设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为（）。
118某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为（）。
119下面属于整数类I的实例的是（）
120某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。
121设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（）。
122某系统结构图如下图所示该系统结构图的宽度是（）。
123设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为（）
124设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）
125设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为（）
126下列结构中属于非线性结构的是（）
127从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（）
128设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是（）。
129程序流程图中带有箭头的线段表示的是（）。
130结构化程序设计的基本原则不包括（）。
131程序调试的任务是（）。
132结构化程序所要求的基本结构不包括（）。
133下面对对象概念描述正确的是（）。
134结构化程序设计强调（）。
135下面对对象概念描述正确的是（）。
136对象实现了数据和操作(方法)的结合，其实现的机制是（）。
137结构化程序的三种基本结构是（）
138不属于对象构成成份的是（）
139下面不属于结构化程序设计风格的是（）
140数据流图中带有箭头的线段表示的是（）
141在软件开发中，需求分析阶段可以使用的工具是（）
142软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软
143耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。
144软件设计中模块划分应遵循的准则是（）。
145在软件开发中，需求分析阶段产生的主要文档是（）。
146软件设计中划分模块的一个准则是（）。
147软件测试的目的是（）。
148软件生命周期是指（）。
149下面描述中，不属于软件危机表现的是（）。
150下面不属于需求分析阶段任务的是（）。
151在黑盒测试方法中，设计测试用例的主要根据是（）。
152下面描述中错误的是（）。
153软件需求规格说明书的作用不包括（）。
154下面属于白盒测试方法的是（）。
155属于系统软件的是（）。
156软件是（）。
157构成计算机软件的是（）。
158软件生存周期中，解决软件做什么的阶段是（）
159下面属于软件工程三要素的是（）。
160逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是（）
161下面对软件特点描述错误的是（）。
162下面描述中正确的是（）
163软件测试用例包括（）
164下列数据流图（）构造规则中正确的是（）[多选题]*
165一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）
166在数据管理技术发展的三个阶段中，数据共享最好的是（）
167数据库应用系统中的核心问题是（）。
168将E－R图转换为关系模式时，实体和联系都可以表示为（）。
169在数据库设计中，将E－R图转换成关系数据模型的过程属于（）。
170设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课
171在E－R图中，用来表示实体联系的图形是（）。
172有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为（）。
173层次型、网状型和关系型数据库划分原则是（）。
174数据库设计中反映用户对数据要求的模式是（）。
175定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。
176在关系数据库中，用来表示实体间联系的是（）。
177数据字典（）所定义的对象都包含于（）。[多选题]*
178下面描述中不属于数据库系统特点的是（）。
179数据库设计过程不包括（）。
180有三个关系R、S和T如下：则关系R和关系S得到关系T的操作是（）。
181在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是（）。
182关系数据库规范化的目的是为了解决关系数据库中的（）。
183按照传统的数据模型分类，数据库系统可分为（）。
184下面不属于数据库系统特点的是（）。
185第二范式是在第一范式的基础上消除了（）。
186数据库管理系统的基本功能不包括（）。
187在关系数据库设计中，关系模式是用来记录用户数据的（）。
188下列关于数据库特点的说法中正确的是（）。
189在关系数据库设计中，关系模式设计属于（）。
190定义学生、教师和课程的关系模式：S(S#,Sn,Sd,SA)(属性分别为学号、姓名、所在系、年龄)；C(C#,Cn,P#)(属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为（）。
191对数据库数据的存储方式和物理结构的逻辑进行描述的是（）。
192将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是（）。
193在关系模型中，每一个二维表称为一个（）。
194若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是（）
195一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）
196有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为（）。
197数据库三级模式体系结构的划分有利于保持数据库的（）。
198在数据库中存储的是（）
199在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是（）。
200在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是（）
‹123…5›