笔试公共基础题.docVIP

下面不属于软件设计原则的是______。 A、抽象 B、模块化 C、自底向上 D、信息隐蔽 结构化程序设计主要强调的是______。 A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性 下列关于栈的叙述中正确的是______。 A、在栈中只能插入数据 B、在栈中只能删除数据 C、栈是先进先出的线性表 D、栈是先进后出的线性表 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。 A、概要设计 B、详细设计 C、可行性分析 D、需求分析 下列说法中，不属于数据模型所描述的内容的是______。 A、数据结构 B、数据操作 C、数据查询 D、数据约束 以下数据结构中不属于线性数据结构的是______。 A、队列 B、线性表 C、二叉树 D、栈 视图设计一般有3种设计次序，下列不属于视图设计的是______。 A、自顶向下 B、由外向内 C、由内向外 D、自底向上 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。 A、N+1 B、N C、(N+1)/2 D、N/2 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 下列有关数据库的描述，正确的是______。 A、数据库是一个DBF文件 B、数据库是一个关系 C、数据库是一个结构化的数据集合 D、数据库是一组文件 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。 标准答案为：概念 或 概念级 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。 标准答案为：封装 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。 标准答案为：黑盒 在最坏情况下，冒泡排序的时间复杂度为______。 标准答案为：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作 标准答案为：查询 下列叙述中正确的是______。 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较次，而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找，所以选项A是正确的。 故本题答案为A。 有两个关系R和T如下： 则由关系R得到关系T的操作是______。 A、选择 B、投影 C、交 D、并 算法的时间复杂度是指______。 A、算法的执行时间 B、算法所处理的数据量 C、算法程序中的语句或指令条数 D、算法在执行过程中所需要的基本运算次数 数据流程图（DFD图）是______。 A、软件概要设计的工具 B、软件详细设计的工具 C、结构化方法的需求分析工具 D、面向对象方法的需求分析工具 常见的需求分析方法有：结构化分析方法和面向对象的分析方法。结构化分析就是使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。 故本题答案为C。 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于______。 A、定义阶段 B、开发阶段 C、维护阶段 D、上述三个阶段 软件（程序）调试的任务是______。 A、诊断和改正程序中的错误 B、尽可能多地发现程序中的错误 C、发现并改正程序中的所有错误 D、确定程序中错误的性质 数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的______。 A、需求分析阶段 B、逻辑设计阶段 C、概念设计阶段 D、物理设计阶段 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是______。 A、编辑软件 B、操作系统 C、教务管理系统 D、浏览器 数据库管理系统中负责数据模式定义的语言是______。 A、数据定义语言 B、数据管理语言 C、数据操纵语言 D、数据控制语言 在学生管理的关系数据库中，存取一个学生信息的数据单位是______。 A、文件 B、数据库 C、字段 D、记录 设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有______个元素。 标准答案为：15 或 十五 或