计算机二级C语言公共基础.doc
《计算机二级C语言公共基础.doc》由会员分享,可在线阅读,更多相关《计算机二级C语言公共基础.doc(10页珍藏版)》请在咨信网上搜索。
1、第一章 数据结构与算法1. 算法的复杂度包括时间复杂度和空间复杂度。两者之间没有必然的联系。时间复杂度是指执行算法所需要的计算工作量,是对算法时间效率的度量。算法的空间复杂度是指执行这个算法所需要的内存空间。 算法的时间复杂度是指_。(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 在计算机中,算法是指_。(C) A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 2. 数据:数据是客观事物的符号表示。对于计算机而言,数据是能输入到计算机中并被计算机程序识别和处理的符号总称,如文档,
2、声音,视频等。数据元素:简称元素,是数据的基本单位。数据结构:是相互之间存在一种或多种关系的数据元素的集合。数据的逻辑结构:是对数据的逻辑关系的描述,它有两个元素,一个是数据元素的集合,常记为D,二十D上的关系,他反应了数据元素之间的前后间关系,通常记为R3. 常用的存储结构有:顺序,链接,索引等存储结构。4. 线性存储具有两个基本特征:1,线性表中所有元素所占的存储空间是连续的,2线性表中所有元素在存储空间中式按逻辑顺序依次排列的。 线性表的顺序存储结构和线性表的链式存储结构分别是_。(B) A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随
3、机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构用链表表示线性表的优点是_。(A) A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 5. 栈只允许在栈顶插入和删除,是一种后进先出或者先进后出的线性表,栈还有记忆功能。入栈栈顶指针加一,退栈栈顶指针减一,读栈栈顶指针不变。 底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是_。(D) A. ABCED B. DBCEA C. CDABE D. DCBEA 6. 队列只允许在表的队尾进行插入,队头进行删
4、除。是先进先出,后进后出的线性表。入队只需在队尾指针加一。7. 树是一种重要的非线性结构,是n个结点的有限集。 用树形结构来表示实体之间联系的模型称为_。(B) A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型 8. 完全二叉树除了最后一层外,每一层的结点均达到最大值。 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为_。(B) A. 349 B. 350 C. 255 D. 351 在深度为5的满二叉树中,叶子结点的个数为_。(C) (注意区分度和深度)A. 32 B. 31 C. 16 D. 15 9. 所谓二叉树的遍历,就是遵循某种规则,对二叉树的各个结点进行
5、访问,但每个结点只被访问一次。按照遍历规则的不同,二叉树的遍历通常有三种:前序遍历(根左右),中序遍历(左根右),后序遍历(左右根)。10. 对于长度为m的有序线性表,在最坏的情况下,折半查找只要log2m次,而顺序查找要m次。11. 假设初始序列长度为n,在最坏的情况下,冒泡排序要经过n-1趟排序,需要比较的次数为n(n-1)/212. 冒泡排序,简单选择排序,简单排序时间复杂度均为n(n-1)/2,快速排序为n(n+1)/2 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_。(B) A. N+1 B. N C. (N+1)/2 D. N/2 第二章 程序设计基础1. 计算机
6、语言大体上分为机器语言,汇编语言和高级语言。只有用机器语言编写的程序才能被计算机直接执行,而其他的任何编写的程序则需要通过中间编译过程。2. 就程序设计方法和技术的发展而言主要经过了结构化程序设计和面向对象的程序设计阶段。 结构化程序设计主要强调的是_。(B) A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 3. 当今主导的程序设计风格可以归结为“清晰第一,效率第二”。4. 注释一般分为序言性注释和功能性注释两种。5. 结构化程序设计是指仅使用三种基本的控制结构实现程序的设计方法,它们是顺序结构,选择结构和循环结构。 下面描述中,符合结构化程序设计风格的是_。
7、(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 6. 对象是系统中用来描述客观事物的一个实体,是构成系统的一个基本单位。一个对象由一组属性和对这些属性进行操作的一组方法组成。面对对象=对象+类+继承+通信 下面概念中,不属于面向对象方法的是_。(D) A. 对象 B. 继承 C. 类 D. 过程调用 下面对对象概念描述错误的是_。(A) A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性 程序流程图(
8、PFD)中的箭头代表的是_。(B) A. 数据流 B. 控制流 C. 调用关系 D. 组成关系 7. 对象具有以下基本特征:标识唯一性,分类性,多态性,封装性,模块独立性。8. 面向对象的优点:与人类习惯的思维方法一致,稳定性好,可重用性好,易于开发大型产品,可维护性面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是_。(C) A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 在面向对象方法中,一个对象请求另一对象为其服务
9、的方式是通过发送_。(D) A. 调用语句 B. 命令 C. 口令D. 消息 第三章 软件工程基础1. 计算机软件的定义:程序,数据及相关文档的完整集合。2. 软件工程包括三要素:方法,工具和过程。 下面不属于软件工程的3个要素的是_。(D) A. 工具 B. 过程 C. 方法 D. 环境 3. 软件开发方法学,开发过程,开发工具和软件工程环境,其主体内容是软件开发方法学。4. 软件生命周期定义为软件定义,软件开发,软件运行维护三个时期。 需求分析阶段的任务是确定_。(D) A. 软件开发方法 B. 软件开发工具 C. 软件开发费用 D. 软件系统功能 在软件生命周期中,能准确地确定软件系统必
10、须做什么和必须具备哪些功能的阶段是_。(D) A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是_。(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。(A) A. 控制流 (应为数据流)B. 加工 C. 数据存储 D. 源和潭 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及_。(B) A. 阶段性报告 B. 需求评审 C. 总结 D.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 语言 公共 基础
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。