计算机二级冲刺考试试题及答案
(1)已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )
A)ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案:C
解析:由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
(2)下列关于栈和队列的描述中,正确的是( )
A) 栈是先进先出
B) 队列是先进后出
C) 队列允许在队友删除元素
D) 栈在栈顶删除元素
答案:D
解析:栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。
(3)在数据流图中,带有箭头的线段表示的是( )
A)控制流
B)数据流
C)模块调用
D)事件驱动
答案:B
解析:数据流图中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名。
(4)结构化程序设计的3种结构是()
A)顺序结构,分支结构,跳转结构
B)顺序结构,选择结构,循环结构
C)分支结构,选择结构,循环结构
D)分支结构,跳转结构,循环结构
答案:B
解析:程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则,按结构化程序设计方法设计出的程序易于理解、使用和维护;可以提高编程工作的效率,降低软件的开发成本。
(5)下列方法中,不属于软件调试方法的是( )
A)回溯法
B)强行排错法
C)集成测试法
D)原因排除法
答案:C
解析:软件调试主要采用以下三种方法:
强行排错法:作为传统的调试方法,其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。
回溯法:该方法适合于小规模程序的.排错、即一旦发现了错误,先分析错误征兆,确定最先发现“症状”的位置。
原因排除法:原因排除法是通过演绎和归纳,以及二分法来实现。
(6)在一棵二叉树上,第5层的结点数最多是( )
A)8
B)9
C)15
D)16
答案:D
解析:根据二叉树的性质:二叉树第i(i≥1)层上至多有2i-1个结点。得到第5层的结点数最多是16个。
(7) 下列有关数据库的描述,正确的是( )
A)数据库设计是指设计数据库管理系统
B)数据库技术的根本目标是要解决数据共享的问题
C)数据库是一个独立的系统,不需要操作系统的支持
D)数据库系统中,数据的物理结构必须与逻辑结构一致
答案:B
解析:数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源,包括:提高数据的共享性,使多个用户能够同时访问数据库中的数据;减小数据的冗余,以提高数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。
-
2017年全国计算机二级VFP考试试题及答案
ARPANET兴起后,计算机网络发展迅猛,各大计算机公司相继推出自己的网络体系结构及实现这些结构的软硬件产品。下面是小编整理的关于全国计算机二级VFP考试试题及答案,欢迎大家参考!一、选择题1.设X=〝11〞,Y=〝1122″,下列表达式结果为假的是()。(X==Y)AND(...
-
H3C认证练习试题
1.(多选)一般对于无线信号有较强衰减作用,工勘时需要特别注意的障碍物是(ACD)A.金属B.玻璃C.钢筋混凝土D.釉面陶瓷墙2.(多选)FAT/FIT工作模式平滑切换是H3C无线接入点设备特有规格,以下具备切换能力的AP系列是(ACD)A.WA1208EB.WA2100C.WA(B)220026003.(多选)当无...
-
2016年计算机存储试题及答案
1、8个字节含二进制位__________。A.8个B.16个C.32个D.64个答案:D。解析:1B(字节)=8b(位),8B(字节)=8×8=64b(位),故选择D。2、计算机的内存容量可能不同,而计算容量的基本单位都是__________。A.字B.页C.字节D.位答案:C。解析:计算机中采用二进制数进行数据存储...
-
H3C云计算销售专家认证
H3C云计算销售专家认证是H3C公司推出的针对渠道销售人员资质评定的能力认证,通过该认证的学员已具备基本的云计算产品销售能力,对服务器、存储、云管理平台等云产品和行业应用有了基本了解,能够独立与客户进行日常交流并进一步挖掘用户需求。1.考试及费用代码名称...