NCRE公共基础知识考题汇总

选择题1.数据的存储结构是指〔〕。A〕存储在外存中的数据C〕数据在计算机中的顺序存储方式B〕数据所占的存储空间量D〕数据的逻辑结构在计算机中的表示A〕栈是先进后出的线性表B〕栈只能顺序存储D〕对栈的插入与删除操作中，不需要改变栈底指针3.对于长度为n的线性表，在最坏情况下，以下各排序所对应比拟次数中正确的选项是4.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比拟次数为〔〕。A〕log2nB〕n/2C〕nD〕n+15.以下对于线性链表的描述中正确的选项是〔〕。A〕存储空间不一定连续，且各元素的存储顺序是任意的B〕存储空间不一定连续，且前件元素一定存储在后件元素的前面C〕存储空间必须连续，且前件元素一定存储在后件元素的前面D〕存储空间必须连续，且各元素的存储顺序是任意的6.以下对于软件测试的描述中正确的选项是〔〕。A〕软件测试的目的是证明程序是否正确B〕软件测试的目的是使程序运行结果正确C〕软件测试的目的是尽可能多地发现程序中的错误D〕软件测试的目的是使程序符合结构化原那么7.为了使模块尽可能独立，要求〔〕。A〕模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B〕模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C〕模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D〕模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强8.以下描述中正确的选项是〔〕。A〕程序就是软件B〕软件开发不受计算机系统的限制C〕软件既是逻辑实体，又是物理实体D〕软件是程序、数据与相关文档的集合9.数据独立性是数据库技术的重要特点之一，所谓数据独立性是指〔〕。A〕数据与程序独立存放B〕不同的数据被存放在不同的文件中C〕不同的数据只能被对应的应用程序所使用D〕以上三种说法都不对10.用树形结构表示实体之间联系的模型是〔〕。A〕关系模型B〕网状模型C〕层次模型D〕以上三个都是11.在创立数据库结构时，给该表指定了主索引，这属于数据完整性中的〔〕。A〕参照完整性B〕实体完整性C〕域完整性D〕用户定义完整性确的选项是〔〕。A〕程序设计就是编制程序B〕程序的测试必须由程序员自己去完成C〕程序经调试改错后还应进行再测试D〕程序经调试改错后不必进行再测试2.以下数据结构中，能用二分法进行查找的是〔〕。A〕顺序存储的有序线性表B〕线性链表C〕二叉链表D〕有序线性链表3.以下关于栈的描述中正确的选项是〔〕。A〕在栈中只能插入元素而不能删除元素B〕在栈中只能删除元素而不能插入元素C〕栈是特殊的线性表，只能在一端插入或删除元素D〕栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素4.以下描述中正确的选项是〔〕。A〕一个逻辑数据结构只能有一种存储结构B〕数据的逻辑结构属于线性结构，存储结构属于非线性结构C〕一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D〕一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率5.以下关于软件工程的描述中正确的选项是〔〕。A〕软件工程只是解决软件工程的管理问题B〕软件工程主要解决软件产品的生产率问题C〕软件工程的主要思想是强调在软件开发过程中需要应用工程化原那么D〕软件工程只是解决软件开发中的技术问题6.在软件设计中，不属于过程设计工具的是〔〕。B〕PAD图D〕DFD图7.以下描述中正确的选项是〔〕。A〕软件交付使用后还需要再进行维护B〕软件工具交付使用就不需要再进行维护C〕软件交付使用后其生命周期就结束D〕软件维护是指修复程序中被破坏的指令8.数据库设计的根本目标是要解决〔〕。A〕数据共享问题B〕数据平安问题C〕大量数据存储问题D〕简化数据维护以下选项中不属于结构化程序设计方法的是〔〕A.自顶向下B.逐步求精C.模块化D.可复用2.两个或两个以上模块之间关联的紧密程度称为〔〕A.耦合度B.内聚度C.复杂度D.数据传输特性3.以下表达中正确的选项是〔〕A.软件测试应该由程序开发者来完成B.程序经调试后一般不需要再测试C.软件维护只包括对程序代码的维护D.以上三种说法都不对4.按照〞后进先出〞原那么组织数据的数据结构是〔〕A.队列B.栈C.双向链表D.二叉树5.以下表达中正确的选项是〔〕A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构6.对如下二叉树〔〕进行后序遍历的结果为DBEAFC7.在深度为7的满二叉树中,叶子结点的个数为〔〕BCD以下选项不符合良好程序设计风格的是〔〕。A．源程序要文档化B．数据说明的次序要标准化C．防止滥用goto语句D．模块设主地要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是〔〕。A．概要设计与详细设计B．数据设计与接口设计C．软件结构设计与数据设计D．过程设计与数据设计3.以下选项中不属于软件生命周期开发阶段任务的是〔〕。A．软件测试B．概要设计D．详细设计4.在数据库系统中，用户所见的数据模式为〔〕。A．概念模式B．外模式D．物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和〔〕。A．编码设计B．测试阶段D．物理设计以下操作中正确的选项是〔〕。7.以下表达中正确的选项是〔〕。A．一个算法的空间复杂度大，那么其时间复杂度也必定大B．一个算法的空间复杂度大，那么其时间复杂度必定小C．一个算法的时间复杂度大，那么其空间可复杂度必定小D．上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比拟的次数为〔〕。9.数据库技术的根本目标是要解决数据的〔〕。A．存储问题B．共享问题D．保护问题进进行中序遍历的结果是〔〕。1.数据管理技术开展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独3.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块试模块所产生的结果。1.1.对长度为10的线性表进行冒泡排序,最坏情况下需要比拟的次数为1。2.在面向对象方法中,2描述的是具有相似属性与操作的一组对象。3.在关系模型中,把数据看成是二维表,每一个二维表称为一个3。4.程序测试分为静态分4.程序测试分为静态分析和动态测试。其中4是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。5.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构