![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Software designer exam
文章平均质量分 87
Anyanyamy
这个作者很懒,什么都没留下…
展开
-
算法分析与设计复习-P,NP,NPC问题
什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下转载 2015-03-25 19:40:03 · 923 阅读 · 0 评论 -
软考复习专题四---多媒体专题
专题四:多媒体专题1.1多媒体知识概述 1.基本概念 多媒体信息一般指用文本、图形、图像、动画、音频和视频影像等形式表示的信息。多媒体计算机技术是指利用计算机交互地综合处理相互之间有联系的文本、图形、图像、动画、音频、视频等多种信息。多媒体的主要特性表现在信息载体的多样性、交互性和集成性。 多媒体技术是指能对多种载体上的信息和多种存储体上的信息进行处理的技术;而媒体是指原创 2015-04-30 11:37:14 · 2531 阅读 · 0 评论 -
软考复习专题七---软件工程
专题七:软件工程专题1、软件工程知识1.1概述软件工程是指应用计算机科学、数学及管理科学等原理,以工程化的原则和方法来解决软件问题的工程。其目的是提高软件生产率、提高软件质量、减低软件成本。 软件工程是1968年在德国的NATO会议上提出的,希望用工程化的原则和方法来克服软件危机;而软件危机就是软件开发和维护过程中的各种问题,由于软件开发阶段缺乏好的方法的指导和好的工具的辅助,原创 2015-05-01 10:58:50 · 2570 阅读 · 0 评论 -
Summary for software designer exam for May 23rd 2015
I spent about 2 months to prepare for this software exam. Because I am majoring in computer science and technology, I have already learned about some tasks such as Operating System and The Principles原创 2015-08-02 22:07:41 · 270 阅读 · 0 评论 -
操作系统复习---知识点
第1章 计算机操作系统概述(1)什么是操作系统,操作系统在软件层次中的地位;操作系统的设计观点(2)操作系统的形成和五大类型(批处理操作系统、分时操作系统、 实时操作系统、网络操作系和分布式操作系统)(3)操作系统的五大功能(作业管理、文件管理、存储管理、设备管理和处理机及进程管理)(4)操作系统的属性:响应比、并发性(共行性)、转载 2015-04-22 09:08:14 · 1691 阅读 · 0 评论 -
《数据库原理与应用》复习总结-转
《数据库原理与应用》复习总结数据库技术就是主要研究如何科学的组织和存储数据,高效的获取和处理数据,并可以满足用户各种不同的信息需求的技术,因为对数据库技术的需求非常大,所以学习这门课的知识和技术是非常必要的,应熟练弄清,掌握数据,数据管理,数据库,数据模型和概念模型的等专业术语的内涵。第1章 绪论1.掌握数据库、数据库管理转载 2015-03-30 08:21:00 · 2471 阅读 · 0 评论 -
数据结构知识框架图
数据结构描述:#define MAX 50typedef int ElemType;//线性表:顺序 typedef struct{ //表中数据个数 int count; ElemType data[MAX];}ArrayList;//线性表:链式,带头节点 typedef struct Node{ ElemType data; struct Node* ne原创 2015-03-29 20:33:27 · 2656 阅读 · 0 评论 -
数据结构复习-基础、线性表、栈、队列、串
数据结构复习笔记作者: 收集于网络 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位,有时一个数据元素可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。如整数这个集合中,10这个数就可称是一个数据元素.又比如在一个数据库(关系式数据库)中,一个记录可称为一个数据元素,而这个元素中的某一字段就是一个数据项。 数转载 2015-03-15 10:17:32 · 1591 阅读 · 1 评论 -
软考复习专题二---程序设计部分
专题二:程序语言部分1、程序语言知识 1.1程序语言: 程序语言分为低级语言和高级语言两个大类。 低级语言:又称为面向机器语言,它是特定的计算机系统所固有的语言。n 机器语言:虽然执行效率高,但编写出来的程序可读性很差,程序难以修改和维护。n 汇编语言:汇编语言是机器语言的一种提升,它使用了一些助记符号来表示机器指 令中的操作码和原创 2015-04-29 15:37:51 · 1292 阅读 · 0 评论 -
操作系统复习---框架图
开始准备软考有一段时间了,最近跟几个同学交流学习收获,最后大部分都出现了一个“病症”:视频看了,课本也过了一遍,感觉自己的知识储备的应该差不多了,但是一做练习题,很受打击。除了没复习到的知识点不说,好多考点都似曾相识但就是想不出完整的思路,一看解析马上就想起来了,再翻看笔记记录的很详细。。。。。。总结一下最近的学习状态,忽视了很重要的一个环节:总结。就好像我们一直在转载 2015-04-22 09:02:13 · 1384 阅读 · 0 评论 -
算法分析与设计复习-贪心算法描述
其中关于图的部分与数据结构类似,我就没进行代码实现了,直接写描述。//贪心算法和图遍历//算法由简单的迭代过程组成,在维持可行性的前提下选择能产生最大利益的项。 //倾向于提供初始解,但是它的每一步是建立在局部最优解的基础之上,工作少且基于少量信息,速度快。//重点:分数背包问题、最短路径问题(DJ)、最小生成树(普里姆、克鲁斯卡尔)、文件压缩(哈夫曼树)#include原创 2015-03-25 16:36:43 · 457 阅读 · 0 评论 -
数据结构复习-数组、广义表、递归、哈夫曼数/并查集
第5章 数组和广义表数组定义:存储在连续内存单元的线性表,是一种随机存储结构。多维数组可以看作每个数据元素都是一个一维数组。C/C++/PASCAL/BASIC等语言是行序存储,FORTRAN等是列序存储。行序存储的数组a[m][n]: loc(a[i][j]) = loc(a[0][0]) + (i*n + j) * k --- k是每个元素所占的存储单元特殊矩阵的压缩存储:对原创 2015-03-23 19:56:49 · 706 阅读 · 0 评论 -
数据结构复习-图、查找、排序
#include #include //图的基本概念://有向图:入度,出度//无向图:度//图中所有顶点的度之和=边数*2//完全图:每两个顶点间都有一条边,//路径:从一个顶点到另一个顶点的顶点序列; 路径长度:路径上经过的边的数目//无向图:任意两个顶点间都存在边,极大连通子图=连通分量 //无向图:任意两个顶点间都存在边,极大强连通图=强连通分量//关节点:在删除该节原创 2015-03-24 08:45:58 · 598 阅读 · 0 评论 -
算法设计与分析复习-分治法算法描述
//分治:划分、解子问题、组合 //每个递归算法均可以转换为迭代算法 #include #include //寻找最大最小元素,最大比较次数 3*N/2 - 2 minmax(low,high)if(high - low = 1) if(arr[low] < arr[high]) return (arr[low],arr[high]) else return (arr[原创 2015-03-25 10:34:25 · 554 阅读 · 0 评论 -
软考复习专题五---计算机网络
专题五:计算机网络知识1、计算机网络知识1.1计算机网络知识概述:计算机网络的发展:计算机网络就是采用通信手段,将地理位置分散的,各自具备自主功能的若干台计算机有机地连接起来的一个复杂系统,这个复杂系统可用来实现通信交往、资源共享或协同工作等目标。 计算机网络是计算机技术和通信技术日益发展和密切结合的产物,其发展可分为4代:◆第一代的计算机网络实际上是指以单台计算机为中原创 2015-04-29 10:37:58 · 2143 阅读 · 1 评论 -
算法设计与分析复习-动态规划例子代码
需要注意的一点:1.找出递推关系式,用空间存储中间结果,递推求解。2.算法的描述中数组从1开始,实际上却是0开始,我处理的方式是不用0下标的元素,置为-1.3.如有错误,欢迎指出~~//动态规划 VS 分治 //Common: 均是分解问题,组合子问题求解//Different:/*1.分治:自上而下 规划:自下而上 2.分治:不能避免重复计算、应尽量划分成单独原创 2015-03-25 15:38:51 · 503 阅读 · 0 评论 -
五大算法比较-分治、动态规划、回溯、分支限界、贪心算法
分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题转载 2015-03-25 11:36:30 · 4072 阅读 · 0 评论 -
算法设计与分析复习-归纳法代码
1.基本概念算法是为了完成某任务的由有限指令组成的过程。5个特性:可行性、明确性、有限性、有输入、有输出5个衡量标准:正确性、可使用性、健壮性、可读性、有效率2.时间复杂度三种:上界、下界、渐进f(n)= O(g(n)) lim(f/g) != 无穷大计算复杂度的方法:根据循环、根据基本运算的执行次数、根据递推关系式//归纳法#incl原创 2015-03-25 09:25:03 · 623 阅读 · 0 评论 -
JAVA --- 面向对象基础知识框架整理
原创 2015-03-26 18:43:19 · 547 阅读 · 0 评论