c语言二级公共基础知识试题及详解免费下载详解.doc

c语言二级公共基础知识试题及详解免费下载详解.doc

  1. 1、本文档共31页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
c语言二级公共基础知识试题及详解免费下载详解

从百度花金币下的,现在免费提供给大家,上传需要,所以改了改字体,内容不变 1.3 线性表及其顺序存储结构 线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 在复杂线性表中,由若干项数据元素组成的数据元素称为记录, 而由多个记录构成的线性表又称为文件。 线性表的顺序存储结构具有以下两个基本特点: (1)线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 (1)下面叙述正确的是________。 A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)算法的时间复杂度是指执行算法程序所需要的时间 (1)C 知识点:算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度) 评 析:算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数。 (2)以下数据结构属于非线性数据结构的是________。 A)队列 B)线性表 C)二叉树 D)栈 (2)C 知识点:栈和队列的定义;栈和队列的顺序存储结构及其基本运算 评 析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)。队列可看作是插入在一端进行,删除在另一端进行的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。在队列中,只能删除队头元素,队列的最后一个元素一定是必威体育精装版入队的元素。因此队列又称先进先出表(First In First Out)。二叉树的数据结构是树型结构,结构中数据元素之间存在着一对多的关系,因此它是一种非线性数据结构。 (3)在一棵二叉树上第8层的结点数最多是________。 A)8 B)16 C)128 D)256 (3)C 知识点:二叉树的定义及其存储结构 评 析:根据二叉树的性质:二叉树第i(I1)层上至多有2i-1个结点。得到第8层的结点数最多是128。 (4)下面描述中,不符合结构化程序设计风格的是________。 A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)自顶向下 C)注重提高程序的执行效率 D)限制使用goto语句 (4)C 知识点:结构化程序设计 评 析:结构化程序设计方法的四条原则是:1.自顶向下:2.逐步求精;3.模块化;4.限制使用goto语句。“自顶向下”是说,程序设计时,应先考虑总体,后考虑细节,先考虑全局目标,后考虑局部目标;“逐步求精’’是说,对复杂问题,应设计一些子目标作过渡,逐步细节化;“模块化”是说,一个复杂问题肯定是由若干稍简单的问题构成,解决这个复杂问题的程序,也应对应若干稍简单的问题,分解成若干稍小的部分。 (5)下面概念中,不属于面向对象方法的是________。 A)对象、消息 B)继承、多态 C)类、封装 D)过程调用 (5)D 知识点:面向对象的程序设计方法、对象、方法、属性及继承与多态性 评 析:面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发,发展出对象、类、消息、继承等概念。 (6)在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是________。 A)可行性分析 B)需求分析 C)详细设计 D)程序编码 (6)B 知识点:结构化设计方法 评 析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。 (7)软件生命周期中所花费用最多的阶段是________。 A)详细设计 B)软件编码 C)软件测试 D)软件维护 (7)D 知识点:软件工程基本概念,软件生命周期概念,软件工具与软件开发环境 评 析:软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段,也是持续时间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价。 (8)数据库系统的核心

文档评论(0)

aena45 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档