没有合适的资源?快使用搜索试试~ 我知道了~
2008年上半年软件设计师考试试题分析
需积分: 10 2 下载量 121 浏览量
2009-12-08
14:16:23
上传
评论
收藏 107KB DOC 举报
温馨提示
试读
18页
常考的题目类型,有详细的讲解;2008年上半年软件设计师考试试题分析
资源推荐
资源详情
资源评论
软件设计师必考知识点
1.数制及其转换,原码,补码,反码与原码的关系
2.校验方法和校验码
3.算术运算和逻辑运算
4.数组地址的影射(压缩存储)
5.链表/线性表的操作
6.树的有关性质(二叉树,二叉排序树等)
7.递归算法
8.各种流程图的填空和循环次数认定
9.CPU 运算器,控制器等的组成和作用
10.内存/介质的容量计算,芯片数目的计算
11.内存/磁盘的存取时间计算
12.内存页面管理
13.操作系统进程,设备,文件的管理
14.函数调用中的引用调用/值调用
15.网络的一些新名词的含义
16.TCP/IP 有关的协议体系结构
17.数据库的一些基本概念
18.系统代数/SQL 语言
19.多媒体的基本概念(较低颜色,声音的 A/D 和 D/A)
20.计算机应用基础和办公软件的操作
21.软件工程的一些基本概念(CMM)
22.软件需求分析概念(DFD,ER 图)
23.面向对象的基本概念
24.软件测试与维护
25.加密和/网络安全性 公钥密码
26.标准化基本概念,标准分类
27.信息化基本概念,有关法律,软件著作权
28.计算机专业英语,基本名词解释,尤其是新名词和缩写
1
软件设计师知识点归纳
<按教材顺序列举各章节知识点;详细到每一页>
先说考点吧,我就按官方教程的顺序来讲。每一章我都把难点并且是重点的内容提一下,
我提到的这些内容一定要理解透彻。
第一章 计算机系统知识
这一章看官方教程就可以了,不需要看其它的教材。如果其中有难以理解的问题,可以上
网查阅。
p17--p20 高速缓存中的地址映像方法和性能分析
p21--p22 软盘 硬盘的容量计算方法(格式化和非格式化)
p24--p25 cisc/risc 两个指令系统的不同
p29--p30 dma 作用的过程和特点
p31 流水线的作用原理
p34--p38 几种类型的处理机的按 flynn 法分类各处于那种类型
p41--p48 对称加密 不对称加密 原理及其代表算法 认证模型和加密模型的工作流程 密钥管
理 数字签名和数字加密的过程和区别 ssl 和
数字时间戳技术
第一章的其它内容一般都是记忆的。
第二章 程序设计语言基础
很多人都不喜欢编译原理,如果你能静下心来看一遍绝对可以看懂(我推荐清华的那本编
译原理),这一章考得比较少。
p84--p89 确定性有限自动机 不确定性有限自动机 和正规式之间的相互转化 一般每次都
有 2--3 分的题
编译原理其它的部分可以不用看了,除非你想深入了解,如果非要看你就看一下 90--98 的
语法分析
第三章 操作系统知识
这一章最好是买本操作系统的教材,因为官方教程上写的不够清楚
p121--p123 进程和程序的不同(不要简单地背 要理解)
p123--p125 进程的三态和五态模型 (这个一定要理解每个状态的转换需要的条件和每个状
态的特点)
p127--p131 进程同步和互斥(上午下午都可能考,理解信号量的意义,最好要做练习) 临
界区的特点
p135--p138 死锁的产生条件和处理策略特别注意银行家算法
p138--p139 线程和进程的区别和联系
p141--p144 分区的方式和特点和不足以及可变分区中的几种算法的特点 分区保护
p144--p146 纯分页的原理和地址映射以及快表的概念和工作原理
2
p147--p149 段页式存储管理的地址映射
p149--p153 虚拟存储的原理和页面置换算法 工作集的概念
p161--p162 spooling 技术
p175--p177 作业管理的过程和调度算法
这一章大部分要理解 考试一般 10 分左右(上午题)
第四章 系统开发和运行知识
这一章对于我们没有经验的人大部分内容要记,这一章可以看其它教材不看也可以。当然
看了更好。
p195 软件生存周期
p196 软件开发模型
p201 进度管理(两个图要理解)
p208 cmm 五个级别的特点
p215--p219 数据流图(这是重中之重,要做题,下午题每年都考)
p224--p226 变换分析
p227--p230 子系统的划分的标准 模块结构图
p231 jackson 图的特点和设计
p242--p248 系统测试(重中之重) 各种测试方法的应用范围特点
总的来说这一章记忆远多于理解,但还是尽量多看几次,这一章每年都有很多分的
第五章 网络基础知识
这一章内容多 考试分比较少 不用看其它的教材。
p264--p266 网络的拓扑结构
p266--p269 iso/osi 模型以及工作原理
p269--p276 组网设备
p280 csma/cd 工作原理以及工作的环境
p287--p292 tcp/ip 协议簇 注意 tcp udp 的区别以及各协议对应在 iso/osi 模型中所在的位置
p294--p296 子网掩码如何计算,ip 地址类型,计算子网的计算机数目(重中之重)
p315--p321 防火墙的分类的四种体系结构
这一章考点比较分散,大家还是多看几遍书
第六章 多媒体基础知识
这一章看书完全可以了。每年有 2-3 分的样子但是也有重点地阿
p324 声音的三要素
p324--p325 声音信号数字化的步骤 注意采样频率
p326 数据传输率和数据量的计算
p327 数据语音的压缩方法
p330 midi(迷笛)
p333 三种彩色空间及其应用
p334 图像分类和特点
p336 图像分辨率的计算(比方 300 万像素应该是 1536*2048)
3
p338 图像大小的计算
p340 多媒体数据压缩国际标准及其每个标准的应用(比方高清电视应用 mpeg-2 标准)
p348--350 视频的有损无损压缩 对称不对称编码 帧内帧间压缩
p361 虚拟现实概念和分类
第七章 数据库技术基础
这一章理解比较多
p371--p373 数据库的三级模式
p375--p380 e-r 模型(重中之重)记住没个图形的含义
p385 关系相关名词
p386--387 关系数据库模式以及完整性约束(重中之重)
p399--p417 sql 语句(表操作语句是重点)
p417--p426 数据库规范化和模式分解 注意几个范式的特点(重中之重)
这一章下午有一道题,上午也有 5 分的样子 这章是绝对的重点
第八章 数据结构
这章不会直接考察编程 大家只要理解概念和理解算法即可 推荐购买 清华版 数据结构(黄
国瑜, 叶乃菁编著)
p461 串的模式匹配
p467--p481 二叉树的定义和特性 树的存取结构 数的三种遍历 霍夫曼树的建立 霍夫曼编码
树二叉树森林之间的转换
p481--p483 图的相关概念
p483--p485 图的存储结构
p485--p488 图的遍历
p488--p495 最小生成树
p524--p526 哈西函数的构造 处理冲突的方法
p527--p540 各种排序的思路 性能分析(重中之重)
这章上午分数 较多 记忆性的不多 大部分是理解的 树,图,排序是最重要的
第九章 常用算法设计
这章主要下午题 主要考回溯法 贪心法 分治 这章就看大家的实力了 靠平时的积累 多去看程
序!
第十章
个人认为 这一章从 577---607 都是重点 要反复的看
其中 uml 下午非常有可能考 最好买一本关于 uml 的书
第十一,十二章 标准化
大家 可看可不看 2-3 分 反正题目很容易 不看考试式稍微分析一下就可以
4
剩余17页未读,继续阅读
资源评论
zhouxiaohuademingzi
- 粉丝: 6
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功