计算机二级--必备知识

一、选择题(1)以下陈述是正确的(c)A.算法的执行效率独立于数据存储结构b。算法的空间复杂度指的是算法程序c中指令(或语句)的数量。算法的有限性指的是算法必须能够在执行有限数量的步骤d之后终止。上述三种描述都不正确(2)下列不属于线性数据结构的数据结构是(c)A.队列b .线性表c .二叉树d .堆栈(3)二叉树第五层的最大节点数是(b)注：它是由公式2k-1得到的A.公元前16年8月32日至公元15年(4)在下面的描述中，符合结构化编程风格的是(A)。A.使用顺序、选择和重复(循环)三种基本控制结构来表示程序b的控制逻辑。模块只有一个入口，可以有多个出口。注意提高程序d的执行效率。不要使用goto语句(5)在下列概念中，不属于面向对象方法的是(d)注：P55-58A.对象b .继承c .类d .过程调用(6)在结构化方法中，使用数据流程图(DFD)作为描述工具的软件开发阶段是(b)A.可行性分析b .需求分析c .详细设计d .程序代码(7)在软件开发中，下列任务不属于设计阶段的是(d)A.数据结构设计。给出了系统模块结构C.定义模块算法d .定义需求和建立系统模型(8)数据库系统的核心是(b)A.b .数据库管理系统c .软件工具d .数据库(9)以下陈述是正确的(c)A.数据库是一个独立的系统，不需要操作系统的支持。数据库设计是指数据库管理系统的设计。数据库技术的基本目标是解决数据共享问题。在数据库系统中，数据的物理结构必须与逻辑结构一致。(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年，公元前350年，公元255年，公元351年(14)结构化编程侧重于(b)A.程序的大小b .程序的可读性C.d .程序的可移植性(15)在软件生命周期中，能够准确确定软件系统必须做什么和必须具有什么功能的阶段是(d)注：第一阶段A.概要设计，详细设计，可行性分析，需求分析(16)数据流图用于抽象软件的逻辑模型。数据流图由一些特定的符号组成。注：P67A.控制流程b .处理c .数据存储d .源和池(17)软件需求分析阶段的工作可以分为四个方面：需求获取、需求分析、需求规格说明的准备和(b)注：P66A.定期报告b .需要审查c .总结d .都是不正确的。(18)以下对数据库系统的描述是正确的(A)A.数据库系统减少数据冗余。数据库系统避免所有冗余C.数据库系统中数据的一致性是指数据类型的一致性。数据库系统可以比文件系统管理更多的数据(19)关系表中的每一行都称为(a)A.元组b .字段c .属性d .代码(20)数据库设计包括设计内容的两个方面，即(a)A.概念设计和逻辑设计b .模式设计和内部模式设计C.内部模式设计和物理设计d .结构特征设计和行为特征设计(21)下面的陈述是正确的(一)A.线性表是线性结构。堆栈和队列是非线性结构C.线性链表是非线性结构。二叉树是线性结构(22)下面关于堆栈的陈述是正确的(D)A.只有da堆栈是先进先出的线性表(23)以下关于队列的陈述是正确的(c)A.只有数据可以插入队列b。只有数据可以从队列中删除队列是先进先出的线性表(24)要建立良好的编程风格，以下描述是正确的(a)注意：P48A.程序应该简单、清晰、易读。符号名的命名应该符合语法C.充分考虑项目执行的效率。你对项目有什么意见吗？(25)下面对客体概念的描述是错误的(A)注：P55A.任何对象都必须有继承。对象是属性和方法的封装C.对象之间的通信依赖于消息传递。操作是对象的动态属性(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.循环，递归，选择(32)数据存储结构参见(b)注：P13，记住A.数据占用的存储空间量b .计算机中数据逻辑结构的表示C.计算机中数据的顺序存储(33)有以下二叉树：见P46书的数字二叉树中顺序遍历的结果是(b)A.ABCDEF B. DBEAFC C. ABDECF D. DEBFCA(34)在面向对象方法中，一个对象通过发送(d)注释：P56请求另一个对象为其服务A.呼叫语句b .命令c .密码d .消息(35)检查软件产品是否满足需求定义的过程称为(a)注：P95A.确认测试b .集成测试c .验证测试d .验收测试(36)在下列工具中，需求分析中常用的有(d)注：P67A.DFD人民民主联盟(37)不属于软件设计原则的是(c)注：P73A.摘要b .模块化c .自下而上d .信息隐藏(38)指数属于(b)A.模式b .内部模式c .外部模式d .概念模式(39)在关系数据库中，它是用来表示实体之间的联系的。A.树结构b .网络结构c .线性表d .二维表(40)当工程-关系图转换为关系模型时，实体和关系都可以表示为(b)A.属性b .关系c .关键d .字段(41)以下哪个选项不是算法通常应该具备的基本特征(c)A.确定性b .可行性c .无限d .充分的信息(42)希尔的分类方法属于哪种分类方法A.exchange排序方法b .插入排序方法c .选择排序方法d .构建堆排序方法(43)在深度为5的全二叉树中，叶节点的数量是(c)A.公元前32年到公元前16年到公元15年(44)要按顺序搜索长度为n的线性表，最坏情况下需要的比较次数是(b)注意：记住A.北1北(北1)/南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)根据条件F选择关系R，其关系代数表达式为(c)A.R | X | R b . R | X | Rf c . f(R)df(R)(50)在数据库概念设计过程中，视图设计一般有三种设计顺序。下列项目不正确(D)注意：P127，记住A.从上到下b .从下到上c .从内到外d .从整体到局部(51)在计算机中，算法指的是(c)A.b .处理方法C.溶液的准确和完整描述d .测序方法(52)堆栈和队列之间的共同点是(c)注意：这个共同点不同于线性表A.所有的都是先入先出b。所有的都是先入先出c。只允许在端点插入和删除元素d。没有共同点。(53)已知二叉树的后序遍历序列为dabec，中序遍历序列为debac，其前序遍历序列为(A)注：P38，前提是掌握三种遍历方法。A.雪松木(54)在以下排序方法中，需要最大内存量的方法是(d)注意：记住，这本书里没有提到。A.插入排序b .选择排序c .快速排序d .合并排序(55)设计程序中应采用的原则之一是(a)注意：它与设计风格有关A.程序结构应该帮助读者理解b . goto语句的使用没有限制C.减少或取消注释行d。过程越短越好(56)以下不属于软件调试技术的项目是(b)注：P98A.强制调试b .集成测试c .回溯d .原因排除(57)在下面的陈述中，不属于软件需求规范的是(D)注：P71A.它便于用户和开发人员理解和交流。b .它反映了用户问题的结构，可用作软件开发的基础和基础。它可以作为确认测试和验收的基础。开发人员可以方便地进行需求分析。(58)在数据流图(DFD)中，带有名称的箭头表示(C)A.控制程序的执行顺序b .调用模块之间的关系c .数据流d .程序组件SQL语言也被称为(c)A.结构化定义语言b .结构化控制语言C.结构化查询语言(60)视图设计一般有3个设计订单。以下是不属于视图设计的(b)A.从外到内从内到外从下到上(61)在数据结构中，数据(C)与所用的计算机无关。A.存储结构物理结构逻辑结构物理和存储结构(62)元素A、B、C和D从堆栈底部到堆栈顶部依次存储。在第五元素E被放入堆栈之前，堆栈中的元素可以被推出堆栈，并且推出顺序可以是(D)A.中国建筑工程学会(63)线性表的顺序存储结构和线性表的链式存储结构分别是(B)A.顺序存取存储器结构，顺序存取存储器结构(64)在单个链表中，添加头节点的目的是(a)A.实现方便的操作b .使单个链表具有至少一个节点c .识别表节点d中第一个节点的位置.解释单个链表是线性表的链存储实现(65)软件设计包括软件结构、数据接口和流程设计，其中流程设计参考(b)注：P73A.模块之间的关系b .转换成软件的系统结构组件的过程描述c .软件层次d .软件开发过程(66)为了避免在描述程序逻辑时的灵活性，建议用一个方框图来代替传统的程序流程图，它通常也称为(b)注：P82A.flo数据A.数据库是DBF文件b。数据库是关系c。数据库是结构化数据集d。数据库是一组文件(69)单个用户使用的数据视图的描述被称为(A)注释：P108A.外部模式b .概念模式c .内部模式d .存储模式(70)需求分析阶段的任务是确定(d)A.软件