计算机2级公共基础知识总结试题

站长提醒考生，下面的138个问题在二级考试中命中率很高。一、选择题(1)以下叙述正确：(c)A.算法的执行效率与数据的存储结构无关。b .算法的空间复杂性意味着算法程序中命令(或语句)的条带数c .算法的差意味着算法在执行有限步骤后必须能够结束d .以上三种解释(2)以下数据结构中不属于线性数据结构的(c)A.队列b .线性表c .二叉树d .堆栈(3)二叉树的5级节点数最大(b)。注意：2k-1公式A.8 B. 16 C. 32 D. 15(4)在以下说明中，符合结构化编程样式的是(a)A.使用顺序、选择和重复(循环)这三种主要控制结构表示程序的控制逻辑。b .模块只有一个入口，可以有多个出口。c .重点提高方案执行效率。d .不使用goto语句(5)在以下概念中，不属于面向对象方法的是(d)注：P55-58A.对象b .继承c .类d .过程调用(6)在结构化方法中使用数据流程图(DFD)作为描述工具的软件开发步骤(b)A.可行性分析b .需求分析c .详细设计d .方案代码(7)在软件开发中，以下任务不属于设计阶段(d)A.数据结构设计b .提供系统模块结构C.模块算法定义d .定义要求和构建系统模型(8)数据库系统的核心是(b)A.数据模型b .数据库管理系统c .软件工具d .数据库(9)在以下叙述中准确地(c)A.数据库是不需要操作系统支持的独立系统。b .数据库设计是设计数据库管理系统c .数据库技术的根本目的是解决数据共享问题d .数据库系统中数据的物理结构必须与逻辑结构相匹配(10)在以下模式下，可以提供数据库的物理存储结构和物理访问方法：(a)注：P108A.内部模式b .外部模式c .概念模式d .逻辑模式(11)算法的时间复杂性(c)A.运行算法程序所需的时间b .算法程序的长度c .运行算法所需的基本运算数d .算法程序的命令条带数(12)算法的空间复杂性(d)A.算法程序长度b .算法程序的指令带数c .算法程序占用的存储空间d .运行算法所需的存储空间(13)如果整个二进制树有699个节点，则该二进制树的叶节点数为(b)。注意：可以使用n=n0 n1 N2、n0=n2 1和全部二次数的属性进行验证A.349 B. 350 C. 255 D. 351(14)结构化编程主要是(b)A.程序大小b .程序的可读性C.程序执行效率d .程序可移植性(15)在软件生命周期中，准确确定软件系统应该做什么和哪些功能的步骤是(d)注意：这是第一步A.摘要设计b .详细设计c .可行性分析d .需求分析(16)数据流图用于抽象由特定图示符组成的软件的逻辑模型。下图名称标识的图示符不是数据流图的合法图示符(a)注：P67A.控制流b .处理c .数据存储d .源和tan(17)软件需求分析阶段的工作可分为需求获取、需求分析、需求规格表编制和(b)注：P66四个方面A.分阶段报告b .审查要求c .摘要d .不正确(18)在以下对数据库系统的叙述中正确(a)A.数据库系统重复数据消除b .数据库系统避免所有重复C.数据库系统的数据一致性意味着数据类型的一致d .数据库系统比文件系统管理更多的数据(19)关系表中的每个横暴合并为一个(a)A.元组b .字段c .属性d .代码(20)数据库设计包括以下两个设计内容(a)A.概念设计和逻辑设计b .图案设计和内部图案设计C.内部图案设计和物理设计d .结构特性设计和运动特性设计(21)在以下叙述中准确地(a)A.线性表是线性结构b .堆栈和队列是非线性结构C.线性链接列表是非线性结构。d .二进制树是线性结构(22)堆栈的以下叙述正确(d)A.只能在堆栈中插入数据。b .只能从堆栈中删除数据C.堆栈是先进先出表d。堆栈是先进先出表(23)以下关于队列的叙述中，正确的是(c)A.只能在队列中插入数据。b .队列只能删除数据C.伫列是先进先出明细行表格d .伫列是先进先出明细行表格(24)下面介绍了正确的编程样式设置：(a)注：P48A.程序必须简单明了，可读性好。b .符号名称的名称必须符合语法C.充分考虑程序的执行效率。节目的注释取决于有没有(25)以下关于对象概念的错误解释：(a)注：P55A.所有对象都必须是继承b .对象是属性和方法的包C.在对象之间传递通信消息d。操作是对象的动态属性(26)以下不属于软件工程三个要素的是(d)注：P62A.工具b .流程c .方法d .环境(27)程序流程图(PFD)中的箭头表示(b)注意：P81A.数据流b .控制流c .调用关系d .关系配置(28)在数据管理技术的发展过程中，经历了手动管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(a)A.数据库系统b .文件系统c .手动管理d .管理数据项(29)以树状结构表示实体之间连接的模型称为(b)A.关系模型b .层次模型c .网格模型d .数据模型(30)关系数据库管理系统可以实现的特殊关系运算包括(b)A.排序，索引，统计b .选择，投影，连接C.关联，更新，排序d .显示，打印，选项卡(31)算法中常用的控制结构类型(d)注：P3A.循环、分支、递归b .序列、循环、嵌套C.循环，递归，选择d .顺序，选择，循环(32)数据的存储结构应注意(b)注意：P13A.数据占用的存储空间量b。计算机上数据的逻辑结构表示法C.数据在计算机上按顺序存储的方式d .存储在外部存储中的数据(33)有以下二进制树：请参见图此二进制树的顺序遍历结果为(b)A.abcdef b.dbe afc.abde cf d.deb FCA(34)在面向对象的方法中，有关一个对象如何请求另一个对象的服务的信息，请参见发送(d):P56A.调用语句b .命令c .密码d .消息(35)验证软件产品是否符合要求定义的过程称为(a)注意：P95A.测试确认b .集成测试c .验证测试d .接受测试(36)以下工具中的常用工具用于需求分析：(d)请参阅：P67A.PAD B. PFD C. N-S D. DFD(37)以下不是软件设计原则：(c)注：P73A.抽象b .模块化c .自上而下d .信息隐藏(38)索引为(b)A.模式b .内部模式c .外部模式d .概念模式(39)用于表示关系数据库中实体之间的连接(d)A.树状结构b .网络结构c .线性表d .二维表(40)将E-R图形转换为关系模式时，可以用(b)表示实体和关联A.属性b .关系c .密钥d .域(41)以下哪项不是算法通常必须具有的基本特性(c)A.确定性b .可行性c .无限性d .具有充分的信息(42)属于跟部对齐的对齐方法类型(b)A.交换类排序方法b .插入类排序方法c .选择类排序方法d .堆排序方法(43)深度为5的二进制树中的叶节点数为(c)A.32 B. 31 C. 16 D. 15(44)按顺序查找长度为n的路线表。在最坏的情况下，需要的比较次数为(b)注意：请记住A.N 1 B. N C. (N 1)/2 D. N/2(45)信息隐藏概念与以下哪个概念直接相关(b)注：P74A.软件结构定义b .模块独立c .模块类型划分d .模拟耦合度(46)面向对象的设计方法与传统的面向过程的方法有根本区别，其基本原理是(c)A.模拟现实世界中不同事物之间的联系b .概念c .使用现实世界的概念抽象地思考问题，自然地解决问题d .鼓励开发人员在软件开发的大部分部分部分地方用实际领域的概念思考(47)在结构化方法中，软件功能分解为(c)请参见：总体设计，即摘要设计A.详细设计b .需求分析c .完整设计d .编程调试(48)软件调试的目的是(b)注意：与软件测试进行比较A.发现错误b .更正错误c .提高软件性能d .发掘软件的潜力(49)根据关系代数表达式为(c)的条件f选择关系ra . r | x | r b . r | x | RF c . 10g f(r)d .f(r)(50)在数据库概念设计过程中，视图设计通常有三种设计顺序：(d)注：P127A.从上到下b .从下到上c .从里到外d .整个本地(51)计算机上的算法表示(c)A.查询方法b .处理方法C.故障排除程序的准确完整说明d .排序方法(52)栈和队列的共同点是(c)注：这种共同点不同于线性表A.全部先进先出b .全部先进先出c .您只能在终点插入和删除要素d。没有共同点(53)已知的二叉树后遍历序列为dabec，中间遍历序列为debac，以前的遍历序列为(a)注意：P38。但是，必须掌握三种巡回方法A.cedba B. acbed C. decab D. deabc(54)要记住，以下排序方法中要求内存最多的是(d)注：本书没有提到。A.插入排序b .选择排序c .快速排序d .合并排序(55)设计程序时必须采用的原则之一是(a)注意：与设计风格相关A.程序结构应该有助于读者理解不限制使用B. goto语句C.减少或取消注释行d。程序越短越好(56)不属于软件调试技术的是(b)注：P98A.强制误行方法b .综合测试方法c .回溯方法d .排除原因方法(57)以下说明中，软件要求规范指南以外的角色包括(d)注：P71A.用户、开发人员的理解和可交换性b .反映用户问题的结构、软件开发工作的基础和理由c .便于测试和接受d .分析开发人员的要求(58)数据流程图(DFD)中命名的箭头表示法(c)A.控制程序执行顺序b .模块之间的调用关系c .数据的流向d .程序的组件(59) SQL语言也称为(c)A.结构化定义语言b .结构化控制语言C.结构化查询语言d .结构化操作语言(60)视图设计通常有三种设计顺序(b)A.从上到下b .从外部到内部c .从内部到外部d .从底部到顶部(61)数据结构中与使用的计算机无关的是数据(c)A.存储结构b .物理结构c .逻辑结构d .物理和存储结构(62)从堆栈底部到堆栈顶部依次保留元素a、b、c、d，如果在第五个元素进入堆栈之前可以将堆栈中的元素退出堆栈，则堆栈序列可以是(d)A.ABCED B. DBCEA C. CDABE D. DCBEA(63)线性表的顺序存储结构和线性表的链存储结构分别为(b)A.顺序访问存储结构，顺序访问存储结构b .随机访问存储结构，顺序访问存储结构c .随机访问存储结构，随机访问存储结构d .随机访问存储结构，随机访问存储结构(64)在单个链接列表中增加头节点的目的是(a)A.便利运算的实作b .识别单一连结表格中至少一个节点c .表格节点中第一个节点的位置。说明单一连结表格是线性表格的链结储存实作(65)软件设计包括软件的结构、数据接口和流程设计。其中软件的流程设计是指(b)注意：P73A.模块之间的关系b .描述将系统结构部件转换为软件的过程c .软件层d .软件开发过程(66)描述程序逻辑时，为了避免流程图的灵活性，建议使用方块图而不是传统程序流程图，通常将此图称为(b)注：P82A.PAD图B. N-S图c .结构图d .数据流程图(67)数据处理的最小单位为(c)请参见：数据项不能细分A.数据b .数据元c .数据元d .数据结构(68)以下数据库说明请参见(c)备注：P102A.数据库是DBF文件。b .数据库是关系型c .数据库。结构化数据集合。d .数据库是一组文件(69)单个用户使用的数据视图的说明称为(a)注释：P108A.外部模式b .概念模式c .内部模式d .存储模式(70)需求分析阶段的任务是确定(d)A.软件开发方法b .软件开发工具c .软件开发成本d .软件系统功能(71)算法分析的目的是(d)注：书中没有摘要，但要牢记A.确定数据