软件设计师培训讲义.ppt

软件设计师
2011-5-18
鄙礁坍窒进噪偷坑夹秀粗脆楔辛恤檄握敷庶荔眺咯聘创痘坷双吠歼鳞节仕软件设计师培训讲义软件设计师培训讲义
软件设计师考试内容
计算机硬件基础
数据结构与算法
操作系统
程序设计语言
计算机网络
数据库系统
系统开发和运行维护
面向对象方法
多媒体基础
安全性知识
标准化和知识产权知识
专业英语
蛾北毙永躇妆罚丛渍吩檬凛俱讫抨弄瑚针各愤喀规怠唤契社连帚脚锌挣芯软件设计师培训讲义软件设计师培训讲义
计算机硬件基础
数据运算:浮点数(N=M*Re ),逻辑加∨,逻辑乘∧,逻辑否定,异或运算⊕
寻址地址:立即寻址,直接寻址,间接寻址
存储体系:高速缓冲存储器(Cache),磁盘
流水线
性能评估:可靠性计算
吏蘸尘溅酪渡搞穆拦儡店谁侄骂瘩滔棍挤并父曝锦忠嫩姨俞卤钝胳简倚照软件设计师培训讲义软件设计师培训讲义
数据结构与算法
线性表:栈,队列,数组,链表
二叉树:平衡二叉树,二叉排序树,哈夫曼树,二叉树的性质,二叉树的遍历
排序
查找:顺序查找,折半查找,二叉排序树,哈希表
图
常用算法
修坊亢磺北舱灵妒田州证哀吴焙塘喀申辰蕉官肺山蹿飞沈担平情色尼埂蒜软件设计师培训讲义软件设计师培训讲义
息赃蓑聪锹峦夸织馁绅嘎睦房实逃颈嚣抹诵舞无脸勋况得盾攫萌呢侣敷夕软件设计师培训讲义软件设计师培训讲义
图
图的存储:邻接矩阵,邻接链表
图的遍历:深度优先搜索(DFS),广度优先搜索(BFS)
最小生成树
拓扑排序
关键路径
最短路径
坠怂隔垄阳痴战猫砧忱惧喧漏譬逼企夷钢柳谈辕贤硒玫雌郎兴斯洛转矫炙软件设计师培训讲义软件设计师培训讲义
常用算法
递归法(图的搜索,二叉树的遍历)
分治法(二叉树查找)
贪心法
回溯法(试探法)
即嗽出散差恋樟芬橇宗篆睬塌淬肇杂防墩国荡纹君碧棘盘凝坷卤祷循嚣蔡软件设计师培训讲义软件设计师培训讲义
操作系统
进程管理
运行态,就绪态,等待(阻塞)态
PV操作:
P操作:S=S-1,若S<0,进程暂停执行,进入等待状态
V操作:S=S+1,若S<=0唤醒等待队列中的一个进程
死锁问题:解决办法:银行家算法
文件管理:树形目录结构
郁辟粉晦戈迂惟慷绳锻躇雕育龙逮理仅钞铃征恶乌馏坤在捻腺窥捅坛妨诺软件设计师培训讲义软件设计师培训讲义
程序设计语言
语言的分类:
结构化设计语言:PASCAL,C
面向对象语言(有对象和类得概念):C++,Jave,smaltalk
控制结构:顺序,选择,循环
文法
自动机与正规式:确定的有限自动机(DFA),非确定的有限自动机(NFA)
卡候胺硝卜嫉队俐桥蔽秘板怒抗板田荚孤扔边汹卧化洗五褥沪完惨襟延涌软件设计师培训讲义软件设计师培训讲义
计算机网络
网络体系结构:OSI模型,TCP/IP协议族
传输介质与设备
网络拓扑结构
耐咱鸡骏九鼠盐撩讲没戴殴兴花矾泻倘表拱凿街瘤狂兆滁呸槽纲蛰叙谓掖软件设计师培训讲义软件设计师培训讲义