笔试公共基础题.doc

下面不属于软件设计原则的是_。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+1B、NC、(N+1)/2D、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的有序链表进行查找，最坏情况下需要的比较次数为nB、对长度为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 或 十五 或 软件是_、数据和文档的集合。标准答案为：程序一个队列的初始状态为空。现将元素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，4，3，2，1 或 A、B、C、D、E、F、5、4、3、2、1 或 ABCDEF54321 或 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,4，3，2，1 或 A,B,C,D,E,F,5，4，3，2，1有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，_，成绩）。标准答案为：课号下列选项中不属于结构化程序设计原则的是_。A、可封装B、自顶向下C、模块化D、逐步求精算法的空间复杂度是指_。A、算法在执行过程中所需要的计算机存储空间B、算法所处理的数据量C、算法程序中的语句或指令条数D、算法在执行过程中所需要的临时工作单元数下列数据结构中，属于非线性结构的是_A、循环队列B、带链队列C、二叉树D、带链栈对于循环队列，下列叙述中正确的是_。A、队头指针是固定不变的B、队头指针一定大于队尾指针C、队头指针一定小于队尾指针D、队头指针可以大于队尾指针，也可以小于队尾指针软件设计中划分模块的一个准则是_。A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合数据库管理系统是_。A、操作系统的一部分B、在操作系统支持下的系统软件C、一种编译系统D、一种操作系统在E-R图中，用来表示实体联系的图形是_。A、椭圆形B、矩形C、菱形D、三角形有三个关系R，S和T如下： 其中关系T由关系R和S通过某种操作得到，该操作为_A、选择B、投影C、交D、并下列数据结构中，能够按照先进后出原则存取数据的是_。A、循环队列B、栈C、队列D、二叉树在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么学生和可选课程的联系为_。标准答案为：多对多 或 m:n 或 n:m 或 m：n 或 n：m程序流程图中的菱形框表示的是_。标准答案为：逻辑条件 或 逻辑判断某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有_个结点。标准答案为：14 或 或 十四软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中_阶段产生软件需求规格说明书。标准答案为：需求分析支持子程序调用的数据结构是_。A、栈B、树C、队列D、二叉树 子程序调用是一种层次关系，子程序调用功能模块，调用功能模块的个数也不确定，可以是一个，也可以是多个。选项A、C中元素之间是一种前后件关系，前后元素之间没有层次之分，每个结点有一个前件也只有一个后件。二叉树是一种很有用的非线性结构，二叉树不同于树形结构。二叉树具有以下两个特点：非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。选项D规定每个结点只能有两个后件。在子程序调用中，调用的功能模块可以是多个，可以调用超过两个功能模块。所以选项A、C、D均不正确。 故本题答案为B。下面叙述中错误的是_。A、软件测试的目的是发现错误并改正错误B、对被调试的程序进行错误定位是程序调试的必要步骤C、程序调试通常也称为DebugD、软件测试应严格执行测试计划，排除测试的随意性耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是_。A、提高耦合性降低内聚性有利于提高模块的独立性B、降低耦合性提高内聚性有利于提高模块的独立性C、耦合性是指一个模块内部各个元素间彼此结合的紧密程度D、内聚性是指模块间互相连接的紧密程度将E-R图转换为关系模式时，实体和联系都可以表示为_。A、属性B、键C、关系D、域数据库应用系统中的核心问题是_。A、数据库设计B、数据库系统设计C、数据库维护D、数据库管理员培训某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是_。A、10B、8C、6D、4下列排序方法中，最坏情况下比较次数最少的是_。A、冒泡排序B、简单选择排序C、直接插入排序D、堆排序有两个关系R，S如下： R S 由关系R通过运算得到关系S，则所使用的运算为_。A、选择B、投影C、插入D、连接软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是_。A、编译程序B、操作系统C、教务管理系统D、汇编程序下列叙述中正确的是_。A、栈是先进先出的线性表B、队列是先进后出的线性表C、循环队列是非线性结构D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是_框。标准答案为：菱形符合结构化原则的三种基本控制结构是：选择结构、循环结构和_。标准答案为：顺序结构软件测试可分为白盒测试和黑盒测试。基本路径测试属于_测试。标准答案为：白盒假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有_个元素。标准答案为：20 或 或 二十数据库系统的核心是_。标准答案为：数据库管理系统 或 DBMS在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。A、O(n)B、C、D、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是_。A、一对一B、一对多C、多对一D、多对多数据流图中带有箭头的线段表示的是_。A、控制流B、事件驱动C、模块调用D、数据流有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为_。A、笛卡尔积B、交C、并D、自然连接下列叙述中正确的是_。A、循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D、循环队列中元素的个数是由队头指针和队尾指针共同决定 所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。 故本题答案为D。一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是_。A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA在面向对象方法中，不属于对象基本特点的是_。A、一致性B、分类性C、多态性D、标识惟一性在软件开发中，需求分析阶段可以使用的工具是_。A、N-S图B、DFD图C、PAD图D、程序流程图 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试5个阶段。其中需求分析阶段常用的工具是数据流图（简称DFD）和数据字典（简称DD）。常见的详细设计的图形描述工具主要有程序流程图、N-S结构图、问题分析图（简称PAD图）。 故本题答案为B。在数据管理技术发展的三个阶段中，数据共享最好的是_。A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同下列叙述中正确的是_。A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C、顺序存储结构能存储有序表，链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间 顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。 故本题答案为A。按照软件测试的一般步骤，集成测试应在_测试之后进行。标准答案为：单元 或 模块对下列二叉树进行中序遍历的结果是_。标准答案为：DBXEAYFZC 或 D、B、X、E、A、Y、F、Z、C 或 D，B，X，E，A，Y，F，Z，C 或 D,B,X,E,A,Y,F,Z,C数据库设计包括概念设计、_和物理设计。标准答案为：逻辑设计在二维表中，元组的_不能再分成更小的数据项。标准答案为：分量软件工程三要素包括方法、工具和过程，其中，_支持软件开发的各个环节的控制和管理。标准答案为：过程数据的存储结构是指_。A、存储在外存中的数据B、数据所占的存储空间量C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示下列描述中正确的是_。A、程序就是软件B、软件开发不受计算机系统的限制C、软件既是逻辑实体，又是物理实体D、软件是程序、数据与相关文档的集合对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。A、log2nB、n/2C、nD、n+1下列对于线性链表的描述中正确的是_。A、存储空间不一定是连续，且各元素的存储顺序是任意的B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面C、存储空间必须连续，且前件元素一定存储在后件元素的前面D、存储空间必须连续，且各元素的存储顺序是任意的 本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 故本题答案为A。下列关于栈的描述中错误的是_。A、栈是先进后出的线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈的插入与删除操作中，不需要改变栈底指针用树形结构表示实体