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