二级公共基础习题集.docVIP

二级公共基础习题集 1、以下数据结构中不属于线性数据结构的是______。 a、队列 b、线性表 c、二叉树 d、栈 2、结构化方法中，用数据流程图（dfd）作为描述工具的软件开发阶段是_____。 a、可行性分析 b、需求分析 c、详细设计 d、程序编码 3、结构化程序设计主要强调的是______。 a、程序的规模 b、程序的易读性 c、程序的执行效率 d、程序的可移植性 4、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。 a、概要设计 b、详细设计 c、可行性分析 d、需求分析 5、下列关于栈的叙述中正确的是______。 a、在栈中只能插入数据 b、在栈中只能删除数据 c、栈是先进先出的线性表 d、栈是先进后出的线性表 6、下面不属于软件设计原则的是______。 a、抽象 b、模块化 c、自底向上 d、信息隐蔽 7、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。 a、n+1 b、n c、(n+1)/2 d、n/2 8、视图设计一般有3种设计次序，下列不属于视图设计的是______。 a、自顶向下 b、由外向内 c、由内向外 d、自底向上 9、下列有关数据库的描述，正确的是______。 a、数据库是一个dbf文件