二级笔试公共基础知识题库.doc

序号题目答案1.算法的时间复杂度是指A）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的基本运算次数D）算法程序中的指令条数C2.算法的有穷性是指A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用A3.算法分析的目的是A）找出数据结构的合理性B）找出算法中输入和输出之间的关系C）分析算法的易懂性和可靠性D）分析算法的效率以求改进D4.数据的存储结构是指A）数据所占的存储空间量B）数据的逻辑结构在计算机中的表示C）数据在计算机中的顺序存储方式D）存储在外存中的数据B5.下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表C6.下列关于栈的叙述中正确的是A）在栈中只能插入数据B）在栈中只能删除数据C）栈是先进先出的线性表D）栈是先进后出的线性表D7.设有下列二叉树：对此二叉树中序遍历的结果为A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCAB8.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A）nlog2nB）n/2C）nD）n+1C9.设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为A）8B）7C）6D）5A10.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A）快速排序B）冒泡排序C）直接插入排序D）堆排序D11.对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针D12.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A）log2nB）n2C）O(n1.5) D）n(n-1)/2D13.具有3个结点的二叉树有A）2种形态B）4种形态C）7种形态D）5种形态D14.链表不具有的特点是A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比B15.冒泡排序在最坏情况下的比较次数是A）n(n+1)/2B）nlog2nC）n(n-1)/2D）n/2C16.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3B）4C）6D）7D17.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A）10B）8C）6D）4C18.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2D）任意顺序B19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A）bdgcefhaB）gdbecfhaC）bdgaechfD）gdbehfcaD20.设有下列二叉树：对此二叉树前序遍历的结果为A）ZBTYCPXAB）ATBZXCYPC）ZBTACYXPD）ATBZXCPYB21.树是结点的集合，它的根结点数目是A）有且只有1B）1或多于1C）0或1D）至少2C22.数据结构中，与所使用的计算机无关的是数据的A）存储结构B）物理结构C）逻辑结构D）物理和存储结构C23.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A）数据的存储结构B）计算方法C）数据映象D）逻辑存储A24.算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数A25.算法的空间复杂度是指A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）算法执行过程中所需要的存储空间D26.算法的时间复杂度是指A）算法的执行时间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数D27.下列关于栈的叙述正确的是A）栈按先进先出组织数据B）栈按先进后出组织数据C）只能在栈底插入数据D）不能删除数据B28.下列关于栈叙述正确的是A）栈顶元素最先能被删除B）栈顶元素最后才能被删除C）栈底元素永远不能被删除D）以上三种说法都不对A29.下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序D30.下列数据结构中，按先进后出原则组织数据的是A）线性链表B）栈C）循环链表D）顺序表B31.下列数据结构中，属于非线性结构的是A）循环队列B）带链队列C）二叉树D）带链栈C32.下列数据结构中，能够按照“先进后出”原则存取数据的是A）循环队列B）栈C）队列D）二叉树B33.下列叙述中正确的是A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构D34.下列叙述中正确的是A）对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)A35.下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对B36.下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对C37.下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构B38.下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对D39.线性表L=（a1,a2,a3,ai，an），下列说法正确的是A）每个元素都有一个直接前件和直接后件B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件D40.线性表的顺序存储结构和线性表的链式存储结构分别是A）顺序存取的存储结构、顺序存取的存储结构B）随机存取的存储结构、顺序存取的存储结构C）随机存取的存储结构、随机存取的存储结构D）任意存取的存储结构、任意存取的存储结构B41.循环链表的主要优点是A）不再需要头指针了B）从表中任一结点出发都能访问到整个链表C）在进行插入、删除运算时，能更好的保证链表不断开D）已知某个结点的位置后，能够容易的找到它的直接前件B42.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A）219B）221C）229D）231A43.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A）acbedB）decabC）deabcD）cedbaD44.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHGB45.用链表表示线性表的优点是A）便于随机存取B）花费的存储空间较顺序存储少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同C46.在单链表中，增加头结点的目的是A）方便运算的实现B）使单链表至少有一个结点C）标识表结点中首结点的位置D）说明单链表是线性表的链式存储实现A47.下列叙述中正确的是A）线性表是线性结构B）栈与队列是非线性结构C）线性链表是非线性结构D）二叉树是线性结构A48.在计算机中，算法是指A）加工方法B）解题方案的准确而完整的描述C）排序方法D）查询方法B49.在深度为5的满二叉树中，叶子结点的个数为A）32B）31C）16D）15C50.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是A）ABCEDB）DCBEAC）DBCEAD）CDABEB51.栈和队列的共同特点是A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同点C52.栈通常采用的两种存储结构是A）顺序存储结构和链式存储结构B）散列方式和索引方式C）链表存储结构和数组D）线性存储结构和非线性存储结构A53.支持子程序调用的数据结构是A）栈B）树C）队列D）二叉树A54.最简单的交换排序方法是A）快速排序B）选择排序C）堆排序D）冒泡排序D55.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为_。n/256.当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的_。物理独立性57.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为_。上溢58.对下列二叉树进行中序遍历的结果为_。ACBDFEHGP59.假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有_个元素。2060.某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有_个结点。1461.某二叉树中度为2的结点有18个，则该二叉树中有_个叶子结点。1962.排序是计算机程序设计中的一个重要操作，常见的排序方法有插入排序、_和选择排序等。交换排序63.设二叉树如下：对该二叉树进行后序遍历的结果为_。EDBGHFCA64.设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有_个元素。1565.设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有_个元素。2466.深度为5的满二叉树有_个叶子结点。1667.数据的逻辑结构有线性结构和_两大类。非线性结构68.数据结构分为逻辑结构与存储结构，线性链表属于_。存储结构69.顺序存储方法是把逻辑上相邻的结点存储在物理位置_的存储单元中。相邻70.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的_存储结构。链式71.一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为_。A,B,C,D,E,F,5,4,3,2,172.一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素)的顺序为_。1DCBA234573.一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_。DEBFCA74.一棵二叉树有10个度为1的结点，7个度为2的结点，则该二义树共有_个结点。2575.有序线性表能进行二分查找的前提是该线性表必须是_存储的。顺序76.在长度为n的线性表中，寻找最大项至少需要比较_次。177.在树形结构中，树根结点没有_。前件78.在算法正确的前提下，评价一个算法的两个标准是_。时间复杂度和空间复杂度79.栈和队列通常采用的存储结构是_。链式存储和顺序存储80.在长度为n的有序线性表中进行二分查找，需要的比较次数为_。log2n81.设一棵完全二叉树共有700个结点，则在该二叉树中有_个叶子结点。35082.在最坏情况下，冒泡排序的时间复杂度为_。n(n-1)/283.程序的3种基本控制结构是A）过程、子过程和分程序B）顺序、选择和重复C）递归、堆栈和队列D）调用、返回和转移B84.程序流程图中带有箭头的线段表示的是A）图元关系B）数据流C）控制流D）调用关系C85.程序设计语言的基本成分是数据成分、运算成分、控制成分和A）对象成分B）变量成分C）语句成分D）传输成分D86.结构化程序设计的3种结构是A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）多分支结构、赋值结构、等价结构D）顺序结构、选择结构、循环结构D87.结构化程序设计的基本原则不包括A）多态性B）自顶向下C）模块化D）逐步求精A88.结构化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性D89.结构化程序所要求的基本结构不包括A）顺序结构B）GOTO跳转C）选择（分支）结构D）重复（循环）结构B90.面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制D91.下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二B）程序的可读性好C）程序中要有必要的注释D）输入数据前要有提示信息A92.下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对A93.下列选项中不属于结构化程序设计原则的是A）可封装D）自顶向下C）模块化D）逐步求精A94.一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归调用中的存储分配通常用A）栈B）堆C）数组D）链表A95.以下不属于对象的基本特点的是A）分类性B）多态性C）继承性D）封装性C96.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的A）安全性B）一致性C）可理解性D）合理性C97.在结构化设计方法生成的结构图(SC)中，带有箭头的连线表示A）模块之间的调用关系B）程序的组成成分C）控制程序的执行顺序D）数据的流向A98.在面向对象方法中，实现信息隐蔽是依靠A）对象的继承B）对象的多态C）对象的封装D）对象的分类C99.在设计程序时，应采纳的原则之一是A）不限制goto语句的使用B）减少或取消注解行C）程序越短越好D）程序结构应有助于读者理解D100.对建立良好的程序设计风格，下面描述正确的是A）程序应简单、清晰、可读性好B）符号名的命名只要符合语法C）充分考虑程序的执行效率D）程序的注释可有可无A101.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送A）调用语句B）命令C）口令D）消息D102.信息隐蔽的概念与下述哪一种概念直接相关A）软件结构定义B）模块独立性C）模块类型划分D）模块耦合度B103.下面对对象概念描述错误的是A）任何对象都必须有继承性B）对象是属性和方法的封装体C）对象间的通信靠消息传递D）操作是对象的动态属性A104.结构化程序设计的三种基本逻辑结构为顺序、选择和_。重复（或循环）105.源程序文档化要求程序应加注释。注释一般分为序言性注释和_。功能性106.在面向对象方法中，信息隐蔽是通过对象的_性来实现的。封装107._是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。封装108.程序流程图中的菱形框表示的是_。逻辑判断109.符合结构化原则的三种基本控制结构是：选择结构、循环结构和_。顺序结构110.仅由顺序、选择（分支）和重复（循环）结构构成的程序是_程序。结构化111.类是一个支持集成的抽象数据类型，而对象是类的_。实例112.面向对象的模型中，最基本的概念是对象和_。类113.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的_。可重用性114.在程序设计阶段应该采取_和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。自顶而下115.在面向对象的程序设计中，类描述的是具有相似性质的一组_。对象116.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为_。消息117.在面向对象方法中，类之间共享属性和操作的机制称为_。继承118.检查软件产品是否符合需求定义的过程称为A）确认测试B）集成测试C）验证测试D）验收测试A119.开发大型软件时，产生困难的根本原因是A）大系统的复杂性B）人员知识不足C）客观世界千变万化D）时间紧、任务重A120.开发软件时对提高开发人员工作效率至关重要的是A）操作系统的资源管理功能B）先进的软件开发工具和环境C）程序人员的数量D）计算机的并行处理能力B121.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作A）软件投机B）软件危机C）软件工程D）软件产生B122.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的A）抽象和信息隐蔽B）局部化和封装化C）内聚性和耦合性D）激活机制和控制方法C123.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度B124.软件(程序)调试的任务是A）诊断和改正程序中的错误B）尽可能多地发现程序中的错误C）发现并改正程序中的所有错误D）确定程序中错误的性质A125.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A）编辑软件B）操作系统C）教务管理系统D）浏览器B126.软件按功能可以分为：应用软件、系统软件和支撑软件或工具软件)。下面属于应用软件的是A）编译程序B）操作系统C）教务管理系统D）汇编程序C127.软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误D128.软件调试的目的是A）发现错误B）改正错误C）改善软件的性能D）验证软件的正确性B129.软件工程的出现是由于A）程序设计方法学的影响B）软件产业化的需要C）软件危机的出现D）计算机的发展C130.软件工程的理论和技术性研究的内容主要包括软件开发技术和A）消除软件危机B）软件工程管理C）程序设计自动化D）实现软件可重用B131.软件开发的结构化生命周期方法将软件生命周期划分成A）定义、开发、运行维护B）设计阶段、编程阶段、测试阶段C）总体设计、详细设计、编程调试D）需求分析、功能定义、系统设计A132.软件开发离不开系统环境资源的支持，其中必要的测试数据属于A）硬件资源B）通信资源C）支持软件D）辅助资源D133.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A）模块间的关系B）系统结构部件转换成软件的过程描述C）软件层次结构D）软件开发过程B134.软件设计中划分模块的一个准则是A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合B135.软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A）定义阶段B）开发阶段C）维护阶段D）上述三个阶段B136.软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程A137.软件生命周期中所花费用最多的阶段是A）详细设计B）软件编码C）软件测试D）软件维护D138.软件是指A）程序B）程序和文档C）算法加数据结构D）程序、数据与相关文档的完整集合D139.软件详细设计产生的图如下：该图是A）N-S图B）PAD图C）程序流程图D）E-R图C140.数据流程图(DFD图)是A）软件概要设计的工具B）软件详细设计的工具C）结构化方法的需求分析工具D）面向对象方法的需求分析工具C141.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是A）控制流B）加工C）数据存储D）源和潭A142.完全不考虑程序的内部结构和内部特征，而只根据程序功能导出测试用例的测试方法是A）黑箱测试法B）白箱测试法C）错误推测法D）安装测试法A143.为了提高测试的效率，应该A）随机选取测试数据B）取一切可能的输入数据作为测试数据C）在完成编码以后制定软件的测试计划D）集中对付那些错误群集的程序D144.下列不属于软件工程的3个要素的是A）工具B）过程C）方法D）环境D145.下列叙述中，不属于测试的特征的是A）测试的挑剔性B）完全测试的不可能性C）测试的可靠性D）测试的经济性C146.下列叙述中，不属于软件需求规格说明书的作用的是A）便于用户、开发人员进行理解和交流B）反映出用户问题的结构，可以作为软件开发工作的基础和依据C）作为确认测试和验收的依据D）便于开发人员进行需求分析D147.下列选项中，不属于模块间耦合的是A）数据耦合B）标记耦合C）异构耦合D）公共耦合C148.下面不属于软件设计原则的是A）抽象B）模块化C）自底向上D）信息隐蔽C149.下面描述中，不属于软件危机表现的是A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高A150.下面描述中错误的是A）系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程C）数据结构与数据库设计是软件设计的任务之一D）PAD图是软件详细设计的表示工具D151.下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性A152.需求分析阶段的任务是确定A）软件开发方法B）软件开发工具C）软件开发费用D）软件系统功能D153.需求分析中开发人员要从用户那里了解A）软件做什么B）用户使用界面C）输入的信息D）软件的规模A154.在软件测试设计中，软件测试的主要目的是A）实验性运行软件B）证明软件正确C）找出软件中全部错误D）发现软件错误而执行程序D155.在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做是A）路径的集合B）循环的集合C）目标的集合D）地址的集合A156.在软件开发中，需求分析阶段产生的主要文档是A）软件集成测试计划B）软件详细设计说明书C）用户手册D）软件需求规格说明书D157.在软件开发中，需求分析阶段产生的主要文档是A）可行性分析报告B）软件需求规格说明书C）概要设计说明书D）集成测试计划B158.在数据流图（DFD）中，带有名字的箭头表示A）模块之间的调用关系B）程序的组成成分C）控制程序的执行顺序D）数据的流向D159.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是A）概要设计B）详细设计C）可行性分析D）需求分析D160.下列工具中为需求分析常用工具的是A）PADB）PFDC）N-SD）DFDD161.软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及A）阶段性报告B）需求评审C）总结D）都不正确B162.软件是程序、数据和_的集合。文档163.软件开发环境是全面支持软件开发全过程的_集合。软件工具164.Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向_的设计方法。数据结构165.测试的目的是暴露错误，评价程序的可靠性；而_的目的是发现错误的位置并改正错误。调试166.测试用例包括输入值集和_值集。输出167.常用的黑盒测试有等价类划分法、_和错误推测法3种。边界值分析法168.对软件设计的最小单位（模块或程序单元）进行的测试通常称为_测试。单元169.耦合和内聚是评价模块独立性的两个主要标准，其中_反映了模块内各成分之间的联系。内聚170.软件测试可分为白盒测试和黑盒测试。基本路径测试属于_测试。白盒171.软件工程研究的内容主要包括：_技术和软件工程管理。软件开发172.软件结构是以_为基础而组成的一种控制层次结构。模块173.软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中_阶段产生“软件需求规格说明书”。需求分析174.软件设计模块化的目的是_。降低复杂性175.软件是_、数据和文档的集合。程序176.软件危机出现于60年代末，为了解决软件危机，人们提出了_的原理来设计软件，这就是软件工程诞生的基础。软件工程学177.软件维护活动包括以下几类：改正性维护、适应性维护、_维护和预防性维护。完善性178.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是_。无歧义性179.数据流图的类型有_和事务型。变换型180.算法的基本特征是可行性、确定性、_和拥有足够的情报。有穷性181.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为_。软件生命周期182.为了便于对照检查，测试用例应由输入数据和预期的_两部分组成。输出结果183.在两种基本测试方法中，_测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。白盒184.年龄在1825之间这种约束属于数据库当中的A）原子性措施B）一致性措施C）完整性措施D）安全性措施C185.DBMS是A）OS的一部分B）OS支持下的系统文件C）一种编译程序D）混合型B186.层次型、网状型和关系型数据库划分原则是A）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式D187.单个用户使用的数据视图的描述称为A）外模式B）概念模式C）内模式D）存储模式A188.分布式数据库系统不具有的特点是A）数据分布性和逻辑整体性B）位置透明性和复制透明性C）分布性D）数据冗余D189.负责数据库中查询操作的数据库语言是A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言C190.将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域C191.实体是信息世界中广泛使用的一个术语，它用于表示A）有生命的事物B）无生命的事物C）实际存在的事物D）一切事物C192.数据处理的最小单位是A）数据B）数据元素C）数据项D）数据结构C193.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为A）CB）BasicC）DDLD）DMLC194.数据库管理系统是A）操作系统的一部分B）在操作系统支持下的系统软件C）一种编译系统D）一种操作系统B195.数据库管理系统中负责数据模式定义的语言是A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言A196.数据库设计包括两个方面的设计内容，它们是A）概念设计和逻辑设计B）模式设计和内模式设计C）内模式设计和物理设计D）结构特性设计和行为特性设计A197.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段A198.数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模式C199.数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训A200.索引属于A）模式B）内模式C）外模式D）概念模式B201.为用户与数据库系统提供接口的语言是A）高级语言B）数据定义语言(DDL)C）数据操纵语言(DML)D）汇编语言C202.下列关系模型中，能使经运算后得到的新关系中的属性个数多于原来关系中的属性个数的是A）选择B）连接C）投影D）并B203.下列叙述中，正确的是A）用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B）用E-R图只能表示实体集之间一对一的联系C）用E-R图只能表示实体集之间一对多的联系D）用E-R图表示的概念数据模型只能转换为关系数据模型A204.下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对B205.下列叙述中正确的是A）为了建立一个关系，首先要构造数据的逻辑关系B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项C）一个关系的属性名表称为关系模式D）一个关系可以包括多个二维表A206.下列有关数据库的描述，正确的是A）数据库是一个DBF文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件C207.下列有关数据库的描述，正确的是A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字段D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字D208.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和A）可重用性差B）安全性差C）非持久性D）冗余性D209.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一C210.一个关系中属性个数为1时，称此关系为A）对应关系B）单一关系C）一元关系D）二元关系C211.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A）1：1 联系B）1：m 联系C）m：1 联系D）m：n 联系D212.应用数据库的主要目的是A）解决数据保密问题B）解决数据完整性问题C）解决数据共享问题D）解决数据量大的问题C213.有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为A）选择B）投影C）插入D）连接B214.有两个关系R和T如下：则由关系R得到关系T的操作是A）选择B）投影C）交D）并A215.有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A）自然连接B）交C）除D）并C216.有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A）并B）自然连接C）笛卡尔积D）交D217.在E-R图中，用来表示实体联系的图形是A）椭圆图B）矩形C）菱形D）三角形C218.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有A）特定的数据模型B）数据无冗余C）数据可共享D）专门的数据管理软件A219.在数据库设计中，将E-R图转换成关系数据模型的过程属于A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段C220.在学生管理的关系数据库中，存取一个学生信息的数据单位是A）文件B）数据库C）字段D）记录D221.用树形结构来表示实体之间联系的模型称为A）关系模型B）层次模型C）网状模型D）数据模型B222.按条件f对关系R进行选择，其关系代数表达式是A）R|RB）C）f(R)D）f(R)C223.关系数据库管理系统能实现的专门关系运算包括A）排序、索引、统计B）选择、投影、连接C）关联、更新、排序D）显示、打印、制表B224.在关系数据库中，用来表示实体之间联系的是A）树结构B）网结构C）线性表D）二维表D225.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为_。逻辑独立性226.数据库系统中实现各种数据管理功能的核心软件称为_。数据库管理系统227.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、_和自定义完整性。参照完整性228.在关系模型中，把数据看成一个二维表，每一个二维表称为一个_。关系229._是数据库设计的核心。数据模型230.关系操作的特点是_操作。集合231.人员基本信息一般包括：身份证号、姓名、性别、年龄等。其中可以做主关键字的是_。身份证号232.实体完整性约束要求关系数据库中元组的_属性值不能为空。主键233.数据库保护分为安全性控制、_、并发性控制和数据的恢复。完整性控制234.数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和_。物理设计235.数据库设计分为以下6个设计阶段：需求分析阶段、_、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。数据库概念设计阶段236.数据库系统的核心是_。数据库管理系统237.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和_两个含义。逻辑独立性238.数据模型按不同应用层次分成3种类型，它们是概念数据模型、_和物理数据模型。逻辑数据模型239.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目主管与实体项目的联系属于_的联系。一对多240.用树型结构表示实体类型及实体间联系的数据模型称为_。层次模型241.有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，_，成绩)。课程242.在ER图中，矩形表示_。实体243.在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是_框。菱形244.在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称_是关系A的外码。D245.在关系数据库中，用来表示实体之间联系的是_。关系246.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，_负责数据的模式定义与数据的物理存取构建。数据定义语言247.在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生“和”可选课程“的联系为_。多对多248.商品与顾客两个实体集之间的联系一般为A）一对多B）一对一C）多对一D）多对多D249.DBMS(数据库管理系统)是A）OS的一部分B）OS支持下的系统文件C）一种编译程序D）混合型B250.DBMS对数据库数据的检索、插