根据人事部、信息产业部文件，计算机技术与软件专业技术资格（水平）考试纳入全国专业技术人员职业资格证书制度的统一规划。通过考试获得证书的人员，表明其已具备从事相应专业岗位工作的水平和能力，用人单位可根据工作需要从获得证书的人员中择优聘任相应专业技术职务（技术员、助理工程师、工程师、高级工程师）。计算机技术与软件专业实话全国统一考试后，不再进行相应专业技术职务任职资格的评审工作。本书按照人事部、信息产业部全国计算机技术与软件专业技术资格（水平）考试要求编写，内容紧扣《软件设计师考试大纲》。全书共12章，分别对计算机系统的组成、程序语言设计、系统开发运行、网络基础、多媒体基础、数据库技术、数据结构、常用算法设计、面向对象技术、标准化基础和知识产权基础知识进行了详尽的讲解。本书内容丰富，概念清晰，层次结构合理，既可供有关考生学习，也可作为培训教材使用。

本书是根据《计算机技术与软件专业技术资格（水平）考试大纲本书浓缩了考试复习内容，知识精练，重点突出，例题丰富，解答详细，既可作为计算机技术与软件专业技术资格（水平）考试的应试辅导教材，也可作为大专院校师生的教学参考书。全国计算机软件考试实施至今已经历了十多年，在社会上产生了很大的影响，对我国软件产业的形成和发展做出了重要的贡献。为适应我国信息化发展的需要，国家人事部和信息产业部决定将考试的级别拓展到计算机技术与软件的各个方面，以满足社会对各种信息技术人才的需求。为了适应新的考试大纲要求，编者受全国计算机技术与软件专业技术资格（水平）考试办公室委托，在《程序员教程》一书的基础上编写了这本关于程序员考试的辅导用书。由于在考试大纲中要求考生掌握的知识面很广，学习有一定的难度，因此，作者在编写本书时，注意与教材结合，与教材内容同步，对教材中的难点和重点知识进行了补充。本书的每一章均由学习目标与要求、知识点概述、重点与难点分析和强化训练习题四部分组成。全书共分11章，由张淑平和沈林兴担任主编。第1章计算机系统基础知识由张淑平、李伯成编写，第2章操作系统基础知识、第3章数据库基础知识由王亚平编写，第4章多媒体基础知识由刘强编写，第5章网络基础知识由张凤琴编写，第6章程序语言基础知识由张淑平编写，第7章软件工程基础知识由褚华编写，第8章数据结构与算法由张淑平、王卫东编写，第9章标准化基础知识由刘强编写，第10章VisualBasic程序设计基础知识由沈林兴编写，第11章算法与C语言程序设计由张淑平编写，最后由张淑平统稿。在本书的编写过程中，参考了许多相关的书籍和资料，编者在此对这些参考文献的作者表示感谢。同时感谢西安电子科技大学出版社在本书出版过程中所给予的支持和帮助。因作者水平有限，书中难免存在错漏和不妥之处，望读者指正，以利改进和提高。编者2004年4月于西安电子科技大学

本书是根据教育部考试中心颁布的全国计算机等级考试三级考试最新大纲的要求而编写的，目的旨在帮助考生在短时间内了解并掌握三级考试中的重点、难点和解题方法，使考生能顺利取得计算机等级考试证书并能掌握这门计算机技术。全书在写法上紧密结合教材和考试大纲，采用例题分析和大量习题训练相结合的框架对教材中重点和难点问题从不同角度、不同层次进行讲解，使读者通过典型例题和配套训练习题的练习，达到有的放矢、举一反三的训练目的，并能够灵活掌握和运用相关的理论知识进行应试。本书是参加全国计算机等级考试的考生必备书籍，也可作为计算机等级考试培训学校的配套教材。

计算机复杂理论的研究是计算机科学最重要的研究领域之一，而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。 本书内容丰富，体系严谨，证明简洁，叙述深入浅出，并配有大量的练习和文献引用。本书不但适合和作为研究生或本科生高年级学生的教材，也适合从事算法和计算机复杂性研究的人员参考。

为了给读者在理论和实践应用之间进行合理的平衡，本书严谨地介绍了现代数字信号处理的基本概念和技术，并介绍了相关的算法和应用。本书涵盖了线性离散时间系统分析的时域和频域方法，还涉及了诸如采样、数字滤波器设计、滤波器实现、去卷积、插值、状态矢量空间方法、频谱分析等相关主题的内容。本书不仅要求对诸多示例、练习的理解，而且更强调对数字信号算法进行软件实现的实践环节。本书特点：·覆盖离散傅立叶变换（DFT）和快速傅立叶变换（FFT）算法，并对其进行了更加合理清晰的重组——介绍DFT，并在阐明傅立叶分析后描述其快速计算·描述模拟信号模数转换中涉及的运算和技术·在时域研究线性时不变离散时间系统和离散时间信号的特性·考虑双边z变换和单边z变换，并描述了求z反变换的方法·在频域分析信号与系统，给出连续时间信号与离散时间信号的傅立叶级数与傅立叶变换·实现无限冲激响应（IIR）与有限冲激响应（FIR）系统的结构形式，包括直接型、级联型、并联型、格型和格梯型·采样频率转换基础与多采样率转换系统·功率谱估计的详细测试，并讨论了非参数方法、基于模型的方法和基于特征分解的方法，包括MUSIC算法和ESPRIT算法·全书囊括了许多实例，并提供大约500个可解决的问题本书既适合作为本科生学习离散系统和数字信号处理课程的教材，又适合研究生一年级学习数字信号处理课程时作为教材使用。

本书特点：·全面分析历年试题·全面涵盖今年真题·展望未来考试趋势本书是根据2004年版全国计算机技术与软件专业技术资格（水平）考试大纲（程序员级）编写的考试辅导书。全书以综述导航、考点研究、重点提炼和试题解析、全真检测四个部分为框架，为考生全程领跑。全书主体按照考试大纲和教程的章节编排，共有11章，涵盖计算机系统、操作系统、数据库技术、多媒体技术、网络技术、程序语言、软件工程、数据结构、常用算法设计、标准化和知识产权、VisualBasic应用基础等内容。书前有专家对历年试题的分析和展望，并同2001年大纲进行了对比。书中每章都配有复习进度时间表，书后附有精心提炼的三套模拟试题，以及书中习题的全部答案。建议准备参加程序员级考试的人员精心阅读本书。相信读者能够通过对本书的学习加快复习的行程。对于各类培训机构来说，本书也是一本不错的教学辅导书。

本书由中国系统分析员顾问团组织编写，作为计算机技术与软件专业资格（水平）考试中的软件设计师级别的考试辅导指定教程。在参考和分析历年考试试题的基础上，着重对新版的考试大纲规定的内容有重点地细化和深化。全书分为上、下两册，内容涵盖了最新的软件设计师考试大纲（2004年修订版）的所有知识点，书中详尽分析和解答了1991-2004年的软件设计师（高级程序员）试题。阅读本书，就相当于阅读了一本详细的，带有知识注释的考试大纲。准备参加考试的人员可通过阅读本书掌握考试大纲规定的知识，掌握考试重点和难点，熟悉考试方法、试题形式，试题的深度和广度，以及内容的分布，解答问题的方法和技巧等。本书适合于广大软件设计师应试人员，也可作为程序员，软件设计师，计算机专业教师的教学和工作参考书。

本书由中国系统分析员顾问团组织编写，作为计算机技术与软件专业资格（水平）考试中的软件设计师级别的考试辅导指定教程。在参考和分析历年考试试题的基础上，着重对新版的考试大纲规定的内容有重点地细化和深化。全书分为上、下两册，内容涵盖了最新的软件设计师考试大纲（2004年修订版）的所有知识点，书中详尽分析和解答了1991—2004年的软件设计师（高级程序员）试题。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，掌握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及内容的分布、解答问题的方法和技巧等。本书也可作为程序员，软件设计师，计算机专业教师的教学和工作参考书。目录 第1章 数据结构基础 1.1 线性表 1.2 树和二叉树 1.3 图 1.4 排序 1.5 查找 主要参考文献第2章 程序语言基础知识 2.1 汇编系统基本原理 2.2 编译系统基本原理 2.3 解释系统基本原理 2.4 程序语言的数据类型 2.5 程序语言的控制结构 2.6 程序语言的种类、特点及适用范围 2.7 例题分析 主要参考文献第3章 操作系统基础知识 3.1 操作系统的功能、类型和层次结构 3.2 处理机管理（进程管理） …… ……第4章 软件工程基础知识第5章 数据库系统第6章 多媒体技术及其应用第7章 计算机的体系结构和主要部件第8章 存储器系统第9章 安全性、可靠性与系统性能评测第10章 网络基础知识第11章 软件的知识产权保护第12章 软件新技术简介第13章 计算机专业英语第14章 信息化基础知识第15章 信息系统基础知识附录 软件设计师考试大纲（2004年新版）

本书特点：·全面分析历年试题·全面涵盖今年真题·展望未来考试趋势本书是根据2004年版计算机技术与软件专业技术资格（水平）考试大纲（软件设计师级）编写的考试辅导书。全书以综述导航、考点研究、重点提炼与试题解析、全真检测四个部分为框架，为考生全程领跑。全书主体按照考试大纲和教程的章节编排，共有13章，涵盖计算机系统、程序语言基础、操作系统、系统开发与运行、网络基础知识、多媒体知识、数据库技术、数据结构、数学基础知识、算法设计技术、软件设计技术、标准化知识、计算机软件知识产权等内容。书前有专家对历年试题的分析和展望，并详细分析2004年和2001年大纲的变化。书中每章都配备有复习进度时间表。书后附有精心提炼的三套模拟试题，以及书中习题的全部答案。建议准备参加软件设计师级考试的人员精心阅读本书，相信能够通过对本书的学习加快复习的行程。对于各类培训机构来说，本书也是一本不错的教学辅导书。

本书根据教育部考试中心2004年最新制定的《全国计算机等级考试 考试大纲（2004年版）》，并综合了历年考试题以及考前培训班教师的实际教学经验编著而成。全书分为11章，每章均包含相关的考试大纲、考纲提示、知识点归纳、典型题分析、习题和参考答案等方面的内容，最后还附有模拟试卷和最新的考试试卷及答案，供考生考前实战、熟悉考试环境之用。本书赠送光盘中包括上机模拟系统、考生必读、笔试模拟系统和电子教程4部分。本书重点突出、内容丰富、讲解精辟、适合参加全国计算机等级考试——三级数据库技术的考生考前复习使用。