全国计算机二级等级考试试题与考试大纲.doc

全国计算机二级等级考试试题与考试大纲.doc

  1. 1、本文档共16页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
全国计算机等级考试(二级公共基础知识)考试大纲 全国计算机等级考试(二级公共基础知识)考试大纲(2009年) ◆ 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识,了解关系数据库的设计。 ◆ 考试内容 一、基本数据结构与算法 1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3.结构化设计方法,总体设计与详细设计。 4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5.程序的调试,静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念:数据库,数据库管理系统,数据库系统。 2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 ◆ 考试方式 公共基础知识有10道选择题和5道填空题共三十分钟。 二级考试试题: 模拟试题一   一、选择题(每小题2分)   1.栈和队列的共同特点是( C )。   A)都是先进先出   B)都是先进后出   C)只允许在端点处插入和删除元素   C)没有共同点   2.已知二叉树后序编历序列是dabec,中续遍历序列是debac,它的前序编历序列是( D )。   A)acbed B)decab C)deabc D)cebda3   3.链表不具有的特点是( B )。   A)不必事先估计存储空间   B)可随机访问任一元素   C)插入删除不需要的移动元素   D)所需空间与线性长度   4.结构化程序设计的3种结构是( D )。   A)顺序结构、选择结构、转移结构   B)分支结构、等价结构、循环结构   C)多分支结构、赋值机构、等价结构   D)顺序结构、选择结构、循环结构   5.为了提高测试的效率。应该( D )   A)随即选取测试数据   B)取一切可能的输入数据作为测试数据   C)在完成编码以后指定软件的测试次数   D)集中对付那些错误的群集的程序   6.算法的时间复杂度是指( C )   A)执行算法程序所需要的时间 B)算法程序的长度   C)在完成编码以后指定软件的测试次数   D)算法程序中的指定条数   7.软件生命周期中花费用最多的阶段是( D )   A)详细设计 B)软件编码 C)软件测试 D)软件维护   8.数据库管理系统DBMS中用来定义模拟、内模式和外模式的语言为( C )   A)C B)Basic C)DDL D)DML   9.下列有关数据库的描述,正确的是( C )   A)数据库是一个DBF文件   B)数据库是一个关系   C)数据库是一个结构化的数据集合   D)数据库是一组文件   10.下列有关数据库的描述,正确的是( D )   A)数据处理是将信息转化为数据的过程   B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变   C)关系中的 每一列称为元组,一个元组就是一个字节   D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的键字,则称其为本关系的外关键字   二、填空题(每空2分)   请将每一个空的正确答案写在答题卡【11】~【15】序号的横线上,答案试卷上不得分。   1 算法的基本特征是可行性、确定性、【有穷性】。   2 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【log2n】 。   3 在面向对象的程序设计中。类描述的是具有相似性质的一组

文档评论(0)

明若晓溪 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档