软件设计师考试真题 附带2010年的考试大纲 考试科目1：计算机与软件工程知识 　1．计算机科学基础 　　1.1 数制及其转换 　　　　　• 二进制、十进制和十六进制等常用制数制及其相互转换 　　1.2 数据的表示 　　　　　• 数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出） 　　　　　• 非数值表示（字符和汉字表示、声音表示、图像表示） 　　　　　• 校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码） 　　1.3 算术运算和逻辑运算 　　　　　• 逻辑代数的

1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令系统指的是一个计算机系统能

目录： 数据结构中的一些概念 栈（stack） 队列 链表 python中字典对象实现原理 数组 一. 数据结构中的一些概念 1、数据结构是什么 简单来说，数据结果就是设计数据以何种方式存储在计算机中 比如：列表，集合，与字典等都是一种数据结构 程序 = 数据结构 + 算法 2、数据结构与数据类型 1）数据类型： 说明：数据类型是一个值的集合和定义在此集合上一组操作（通常是增删改查或者操作读写的方法）的总称 数据类型：int、str、boolean、byte 2）数据结构： 说明：数据以什么方式