计算机两个试题和计算机答案
这是两个考试试题和答案的萧边带来了一套计算机等级考试，学生们应该注意，在标题或失去它哦，小心小陷阱，伤心。1。选择题
（1）以下描述是正确的（c）
算法的执行效率与数据的存储结构无关。算法的复杂度是算法程序中指令或语句的个数。C算法的优点是，在执行有限数量的步骤后，算法必须能够终止d。三个描述不正确。
（2）下列数据结构不属于线性数据结构（c）
队列B线性表C.两叉树D栈
（3）在两树第五层的最大节点数（B）注：由公式2k-1
公元前8年，公元前16年，公元32年15。
（4）在下面的描述中，它是（a）符合结构化编程风格的。
a.使用三种基本控制结构：顺序、选择和重复（循环）来表示程序的控制逻辑。B模块只有一个入口，有多个C口，它的重点是提高程序的执行效率。d不使用跳转语句。
（5）在下面的概念，它是（D）的注意，不属于对象的方法：p55-58
对象B继承C类d过程调用。
（6）在一个结构化的方法，使用数据流图（DFD）作为软件开发阶段的描述工具是（B）
B.可行性分析B需求分析C. D程序编码的详细设计
（7）在软件开发中，下列任务不属于设计阶段（d）
数据结构设计B给出了系统的模块结构。
定义模块算法D定义需求并建立系统模型。
（8）数据库系统的核心是（b）
数据模型B数据库管理系统C.软件工具D数据库
（9）以下叙述是正确的（c）
数据库是一个独立的系统，支持B数据库设计而不需要操作系统，是数据库管理系统设计的根本目标。数据库技术是解决数据库系统中数据共享的问题，数据的物理结构和逻辑结构必须是一致的。
（10）在下列模式中，能够给出数据库物理存储结构与物理存取方法（一）：提
内部模式B外部模式C.概念模式D逻辑模式
（11）算法的时间复杂度为（c）
执行算法程序所需的时间是：算法长度，C算法，执行过程中所需的基本操作数，d算法程序中指令数。
（12）算法的空间复杂度为（d）
算法算法的长度、算法中的指令数、算法程序的存储空间以及d算法d算法执行时所需的存储空间。
（13）当一个完整的二叉树有699个节点，叶节点的数量在这两枝树是（B）注：公式N = N0 +N1+N2，N0 = N2 + 1和完全二叉数是可用的。
公元前349年，公元前350年，公元255年351。
（14）结构化编程的主要重点是（b）
B程序A的规模的可读性。
C程序执行效率的可移植性
（15）在软件生命周期中，我们可以准确地确定软件系统必须做什么以及必须具备哪些功能。（d）注：第一阶段。
概要设计B详细设计C.可行性分析D.需求分析
（16）数据流图用于对软件的逻辑模型，它是由一些特定的符号。下图字符标识符不属于数据流图合法的图是（A）注：P67
控制流b.处理C.数据存储D.源和池
（17）软件需求分析阶段的工作可以分为四个方面：需求获取、需求分析、编写需求规格说明书，和（b）注：P66
A. A.阶段报告B.需求审查C.摘要D不正确
（18）对数据库系统的以下描述是正确的（a）
数据库系统减少了数据库系统中数据的冗余，避免了所有冗余。
C数据库系统中数据的一致性意味着一致的数据类型的数据库系统可以比文件系统管理更多的数据。
（19）关系表中的每一行称为一（a）
A. tuple B.字段C.属性d代码
（20）数据库的设计由设计的两个方面组成，分别是（a）
概念设计和逻辑设计B .图案设计和内部图案设计
C.内部模式设计和物理设计D.结构特征设计和行为特征设计
（21）以下叙述是正确的（a）
线性表是一种线性结构，b栈和队列是非线性结构。
线性链是非线性结构，两叉树是线性结构。
（22）堆栈的以下描述是正确的（d）
只能在堆栈中插入数据，B只能删除堆栈中的数据。
C堆栈是一种先进的第一线性表D堆栈，它是一种先进的向后线性表。
（23）队列的以下描述是正确的（c）
只能在队列中插入数据，B只能删除队列中的数据。
C队列是一种先进的先出线性表D。
（24）建立良好的程序设计风格，下面的描述是正确的（A）注：P48
程序应该简单，清晰，可读性好，B符号的名称应该符合语法。
C.充分考虑了D程序注释程序的执行效率。
（25）以下错误的对象概念的描述是（A）注：P55
任何对象都必须有一个继承B对象作为属性和方法的封装。
通过传递d操作的消息在C对象之间的通信是对象的动态属性。
（26）以下3个元素不属于软件工程的是（D）注：P62
工具B。过程C。方法D环境
（27）在程序流程图（PFD）箭头表示（B）注：P81
数据流B控制流C.调用关系d组成关系
（28）在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，数据独立性的最高水平是（a）
数据库系统B文件系统C.人工管理D.数据项目管理
（29）使用树表示实体之间关系的模型称为（b）。
关系模型B层次模型C网格模型d数据模型
（30）关系数据库管理系统可以实现的具体关系操作包括（b）
排序，索引，统计B选择，投影，连接
C.关联、更新和排序D显示、打印、表制作
（31）通常可以组合成什么样的控制结构（d）注：P3
循环，分支，递归B，顺序，循环，嵌套
C.循环，递归，选择d，选择，循环
（32）数据的存储结构是（B）注：P13，必须牢记
数据占用的存储空间量。数据的逻辑结构在计算机中表示。
c.存储在D中的计算机数据中的顺序存储器的数据。
（33）有下列两叉树：书P46
这两叉树的序遍历的结果是（b）
A. B. C. D. debfca abdecf dbeafc ABCDEF
（34）在面向对象的方法，一个对象请求的其他对象来发送（D）注：p56
调用语句B命令C。
（35）检查软件产品是否符合需求定义的过程称为（A）注：P95
A.验证试验b.综合测试C.验证试验D.验收试验
（36）下列工具是需求分析的常用工具（D）：P67
A. B. C. D. DFD N-S PFD垫
（37）一个（C）注意不属于软件设计原则：p73
b.模块化C从上到下d信息隐藏
（38）索引属于（b）
图B内部模式C.外部模式D.概念模式
（39）在关系数据库中，使用实体之间的关系（d）
树结构b.网络结构C.线性表D表
（40）当E-R图转换为关系模式时，实体与联系都可以表示为（B）。
属性C.关系。
（41）在以下选项中，这不是算法通常应该具备的基本特征（c）
A.确定性B的可行性C无限D有足够的信息。
（42）哪种排序方法（b）属于希尔排序法
交换排序法B插入排序法C选择类排序法d构造堆排序法
（43）在5棵完全二叉树中，叶节点的数目是（c）。
公元前32年，公元前31年，公元16年15。
（44）对n个长度的线性表的顺序查找，以及最坏情况下所需的次数（b）注意：记住
答：1 + n（n + 1） 2 2。
（45）信息隐蔽的概念是以下的概念直接相关（B）：P74
软件结构定义B模块独立C模块类型D d模拟耦合度
（46）面向对象的设计方法与传统的面向过程的设计方法有本质的区别，其基本原理是：（c）。
A. B.模拟现实世界中不同事物之间的联系，模拟现实世界中的算法而不强调C的概念。利用现实世界的抽象思维来解决自然的问题。鼓励开发者在软件开发中使用大多数实际领域的概念来思考。
（47）在结构化方法中，软件功能分解属于软件开发的后续阶段（c）：总体设计是概要设计。
详细设计B需求分析C总体设计D编程调试
（48）软件调试的目的是（b）注意：与软件测试比较
发现错误B改正错误C.提高软件性能D.挖掘软件潜能
（49）根据条件f选择关系R，其关系代数表达式为（c）。
该| X | R B R | X | RF C f（R）D.督促F（R）；
（50）在数据库的概念设计过程，视图设计一般有三种设计顺序，和下面的不是D P127。
自上而下，从上到下，从内到外，从整体到局部。
（51）在计算机中，算法指的是（c）
查询方法B处理方法
解的格式d排序法的精确完整描述
（52）堆栈和队列的共同点是（c）注意：这个公共点与线性表不一样。
A是高级的，B.是先进的C，只允许插入和删除D元素，没有端点上的公共点。
（53）两阶树的遍历序列被称为dabec。顺序遍历序列是迪贝卡。它的前序遍历序列是（A）注：p38，我们需要掌握三种遍历方法。
A. B. C. D. deabc cedba acbed去碳化
（54）在下列排序方法中，最大的内存量是（d）注意：要记住，没有提到这本书。
插入排序B选择排序C快速排序D.归并排序
（55）程序设计中应采用的原则之一是：（a）注：与设计风格有关。
程序结构应该帮助读者理解B不限制对语句的使用。
尽可能缩短或取消带注释的线D程序。
（56）下列不属于软件调试技术的是（B）注：P98
D. A. B.调试方法产生回溯强制集成测试方法C消去法
（57）在以下描述中，角色（D）注：（P71）不是部分的软件需求规格说明
便于用户和开发人员理解和交流。反映用户问题的结构。它可以作为软件开发的基础，C.作为确认测试和验收的基础。便于开发人员进行需求分析。
（58）在数据流图（DFD），一个名字的箭头表示（C）
控制程序在B模块和C数据流组件到D程序组件之间的执行顺序。
（59）SQL语言也被称为（c）
结构化定义语言B结构化控制语言
结构化查询语言D.结构化操作语言
（60）视图设计中通常有3个设计序列，下面的设计不是为视图设计的（b）
从上到下，从下到下。
（61）在数据结构中，数据与所使用的计算机无关（c）
存储结构B物理结构C.逻辑结构D.物理和存储结构
（62）将元素a、b、c和d从堆栈的底部存储到堆栈的顶部，然后将堆栈中的第五个元素E放入堆栈中，然后堆栈序列可以是（d）。
A. B. C. D. dcbea cdabe dbcea abced
（63）线性表的顺序存储结构和线性表的链式存储结构是（b）。
顺序存取存储结构、顺序存取存储结构、随机存取存储结构、顺序存取存储结构、随机存取存储结构、随机存取存储结构D、任何存取存储结构、任何存取存储结构。
（64）在单链表中，增加头节点的目的是（a）
A.便于计算的实施。b.使单链表至少有一个节点C，它标识表节点中第一个节点的位置。d.显示单链表是线性表的链式实现。
（65）软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是（B）注：p73
模块之间的关系和系统组件的转换到软件过程描述。软件层次结构D.软件开发过程
（66）为了避免流程图在描述程序逻辑方面的灵活性，采用方框图代替传统的程序流程图。通常，它也被称为B注：P82。
图2.结构图，数据流图
（67）数据处理的最小单位是（c）注：数据项不能再分段。
数据元素C C.数据项D.数据结构
（68）以下描述的数据库是正确的（C）注：P102
数据库是一个DBF文件B。数据库是一个关系C。数据库是一个结构化的数据集。D数据库是一组文件。
（69）一个数据视图的描述称为单用户的使用（一）注意：提
A.外部模式B概念模式C.模式D.存储模式
（70）需求分析阶段的任务是确定（d）
软件开发方法B软件开发工具C.软件开发成本D软件系统功能
（71）算法分析的目的是：（d）注意：书中没有摘要，但应牢记在心。
A.发现数据结构的合理性。B.找出关系的输入和输出之间的算法，分析算法的可理解性和可靠性。分析算法的效率有待提高。
（72）链没有的特征是（b）
不必预先估计存储空间B以随机访问任何元素。
删除移动元素D所需的空间的C插入和删除与线性表的长度成比例。
（73）已知表A中的每个元素离最终位置不远。为了节省时间，应该使用算法（b）。
堆排序B直接插入排序C。快速排序D。直接选择排序
（74）使用链表表示线性表的优点是：（a）注意：因为不需要移动元素。
易于插入和删除操作。b.数据元素具有相同的物理顺序和逻辑顺序。C.的存储空间小于顺序存储，d便于随机访问。
（75）以下常用工具不属于结构化分析（D）注：P67
数据流图B。数据字典C。决策树D。
（76）软件开发的结构化生命周期方法将软件生命周期划分为（a）
定义、开发、运行和维护、设计阶段、编程阶段、测试阶段C、总体设计、详细设计、编程调试、需求分析、功能定义、系统设计。
（77）在软件工程中，白盒测试方法可用于测试程序的内部结构。这种方法看起来在一个程序（C）注：P87
d环的地址集和d目标集C路径集的集合。
（78）在数据管理技术的发展中，文件系统与数据库系统的主要区别是数据库系统有（d）注：数据模型采用关系模型（二维表）。
数据可以共享，没有冗余B数据。
C.特定数据管理软件D.特定数据模型
（79）分布式数据库系统的特点是（b）
b.分布式数据冗余
C.数据分布和逻辑完整性D.位置透明性和复制透明性
（80）以下语句中，不是由数据模型所描述的内容的是（C）注：P110
数据结构b.数据操作C.数据查询D.数据约束
（81）根据数据结构中数据元素之间关系的复杂性，数据结构一般分为（c）。
动态结构和静态结构B。结构紧凑，结构紧凑。
c.线性结构和非线性结构D.内部结构和外部结构
（82）在下面的描述中，错误是（b）
数据存储结构和数据处理效率与B的数据存储结构密切相关，数据处理效率与存储结构无关。c.计算机在空间上的数据不一定是连续的逻辑结构。d.数据可以有多种存储结构。
（83）线性表L =（A1，A2，A3，AI，一个），下列说法正确的是（D）。
每一个元素都有一个直接的先行词，并且在B表后面必须有至少一个元素的C表中的元素必须是从小到大的顺序或者
除了第一个元素和最后一个元素外，每个元素的其余部分都有一个且唯一的直接和直接的元素。
（84）如果线性表使用链式存储结构，则需要内存中的存储单元（d）的地址。
必须是连续的B。地址的一部分必须是连续的。
必须是不连续的。
（85）堆栈中常用的两种存储结构是（a）
顺序存储结构和链式存储结构b散列和索引模式
c.链表存储结构和数组d线性存储结构和非线性存储结构
（86）在下面的数据结构中，数据是根据高级邮政原则（b）组织的。
线性表B堆栈C循环链表d序列表
（87）树是一组节点，其根节点的数目是（c）。
A、只有1 B.1或超过1 c.0或1至少2
（88）有两个叉树，有3个节点（d）
A.2种，4种，C和D 5种物种的形态，
（89）在两叉树中有3个叶节点，节点有8个1度，两棵树的节点总数是（b）。
A 12 B 13溶15 D.
（90）在结构化编程思想的提出之前，程序的效率在程序设计中得到了强调。现在人们对程序（C）的重视程度超过了程序的效率。
A. B. C. D.理性一致性安全性
（91）为了提高测试的效率，应该（D）注：P85
a随机选择测试数据B，以所有可能的输入数据作为测试数据，c完成编码后，制定软件测试计划，D侧重于这些程序。
（92）软件生命周期中最昂贵的阶段是（d）
A.软件编码C的详细设计C.软件测试D.软件维护
两。填空
（1）算法的复杂度主要包括______复杂度和空间复杂度。答：时间
（2）在计算机中存储空间数据的逻辑结构形式存储的数据______。答：对#物理结构的存储结构
（3）如果按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。答：黑盒
（4）如果一个工人可以管理多个设备和设施仅仅是一个工人管理实体，工人和______实体接触设备。
答：一对多# 1：N # 1：n
（5）关系数据库管理系统能实现的专门操作包括选择、连接和______。答：投影
（6）第一次离开访问根节点的原则下，根据两叉树遍历的顺序可以分为三种类型：前序遍历和后序遍历，______。答：中序
（7）结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。答：模块化
（8）软件调试方法：调试方法，并______强行消去原因。答：回溯
（9）三层次模型数据库系统分别______模式，内部和外部的模式。答：概念的#水平的概念
（10）数据字典是各类数据描述的集合，它通常包括5个部分，即数据项，数据结构，数据流，和______过程。答：数据存储
（11）建立一个完整的两个有500个结点的二叉树，有______叶节点在树中的两个。答案：250
（12）在最坏的情况下，冒泡排序的时间复杂度是______。回答：n（n-1） / 2 # N *（N-1） / 2 # O（n（n-1） / 2）# O（N *（N-1） / 2）
（13）面向对象的编程方法的对象是用来描述客观事物的______系统。答：实体
（14）工作的软件需求分析阶段，可以概括为四个方面：______、需求分析、需求规格说明和写作要求评审。答：需求获取
（15）______是数据库应用的核心。答：数据库设计
（16）数据结构包括对______数据结构和数据的存储结构。
答：逻辑
（17）软件工程研究的内容主要包括：______管理技术和软件工程。答：软件开发注：P64
（18）相对于需求分析方法是结构化的______方法。
答：结构化设计
（19）关系模型的完整性规则的关系的一个约束条件，包括实体完整性、完整性和______习俗。答：参照完整性
（20）数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。答：概念注：P110
（21）有三种基本的计算堆栈：堆栈，堆栈和______。
答：读栈顶元素#读栈元素#读出栈顶
（22）在面向对象方法中，信息隐藏在______对象来实现的。答：封装
（23）数据流的类型是______和交易类型。答：变化型注：P77
（24）实现各种数据管理功能的核心软件称为数据库管理系统______。答：数据库管理系统# DBMS注：要牢记，重要的
（25）数据操作模型之间的关系是建立在数据操作的关系，有______，增加，删除和修改操作四种。答：注意：记住
（26）算法来实现所需的存储单元数量和工作量被称为算法______。答：空间复杂度和时间复杂度
（27）数据结构包括数据的逻辑结构、数据______和数据操作。答：存储结构注：P7
（28）一个类可以继承所有的属性和方法，从直接或间接的祖先。此方法用于提高软件的可重用性______。答案：
（29）面向对象的模型，基本的概念是对象和类______。答案：
（30）软件维护活动包括以下几类：纠正性维护，适应性强，______维护和预防性维护。答：完善注：记住，书中没有提到
（31）算法的基本特征是不确定性，可行性，和______有足够的信息。回答：有贫穷
（32）顺序存储方法是逻辑上相邻的节点存储在物理位置的存储单元______。答：连续
（33）杰克逊结构是把M. Jackson在英国提出的程序设计方法，它是一种______设计方法。答：数据结构注：P67
（34）数据库设计分为以下6个阶段：需求分析、设计、逻辑设计、物理______阶段设计阶段、实施阶段、运行维护阶段。
答：#数据库设计的概念设计阶段的概念
（35）数据库保护分为：安全性控制、并发控制和恢复______，数据。答：完整性控制注：记住
（36）测试的目的是暴露错误，程序的可靠性；而______旨在发现错误的位置并纠正错误。答：调试
（37）在最坏的情况下，对堆排序的比较次数，需要______。
答：O（Nlog2N）
（38）如果字符串程序：29
（39）一个项目一个项目，项目经理可以管理多个项目，项目经理的实体及实体项目的联系属于______。
答：1对# 1：n
（40）与层次模型的数据库管理系统常见的数据模型、网络模型和______三。答：关系模型
（41）具有线性结构和_______两类数据的逻辑结构。答非线性结构
（42）数据结构分为逻辑结构和存储结构，属于_______线性表存储结构。答案：
（43）数据的基本单位是_______答案：元素。
（44）在N台长度存储的线性序列，在任何位置插入一个元素的概率相等，插入需要移动元素的平均数为______元素。
答：n 2
（45）循环队列非空，尾指针等于队头指针时，说明循环队列已满，无法融入团队的操作。这种情况称为______。答：溢出
（46）在面向对象方法和运行机制共同财产之间的类称为_______。答：继承