计算机二级公共基础知识总结-2016年计算机二级《公共基础知识》选择试题及答案8

（71）算法的空间复杂度是指
a）算法程序的长度
b）算法程序中的指令条数
c）算法程序所占的存储空间
d）算法执行过程中所需要的存储空间

（72）栈和队列的共同特点是
a）都是先进先出
b）都是先进后出
c）只允许在端点处插入和删除元素
d）没有共同点

（73）设有下列二叉树

对此二叉树前序遍历的结果为
a）ZBTYCPXA
b）ATBZXCYP
c）ZBTACYXP
d）ATBZXCPY

（74）结构化程序设计主要强调的是
a）程序的规模
b）程序的效率
c）程序设计语言的先进性
d）程序易读性

（75）下列叙述中正确的是
a）一个算法的空间复杂度大,则其时间复杂度也必定大
b）一个算法的空间复杂度大,则其时间复杂度必定小
c）一个算法的时间复杂度大,则其空间复杂度必定小
d）上述三种说法都不对

（76）下列不属于软件工程三个要素的是
a）工具
b）过程
c）方法
d）环境

（77）软件开发离不开系统环境资源的支持，其中必要的测试数据属于
a）硬件资源
b）通信资源
c）支持软件
d）辅助资源

（78）下述关于数据库系统的叙述正确的是
a）数据库系统减少了数据冗余
b）数据库系统避免了一切冗余
c）数据库系统中数据的一致性是指数据类型一致
d）数据库系统比文件系统能管理更多的数据

（79）下列数据模型中，具有坚实理论基础的是
a）层次模型
b）网状模型
c）关系模型
d）以上三个都是

（80）相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和
a）可生用性差
b）安全性差
c）非持久性
d）冗余性

答案：D C B D D D D A C D

本文来源：https://www.wddqw.com/FePx.html