资料:计算机二级公共基础知识要点归纳[转载]

第一部分 基本知识

1、算法

问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。

算法的有穷性是指:算法程序的运行时间是有限的。

算法的复杂度是衡量算法好坏的度量,分为【时间复杂度】和【空间复杂度】。

时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。

算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。

2、数据结构

索引属于存储结构(物理结构)。循环队列属于【存储结构】。

数据的存储结构又称为物理结构,是数据的逻辑结构在计算机存储空间中的存放形式。

一个逻辑结构可以有多种存储结构,且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。

数据结构分为线性结构和非线性结构,带链的队列属于【线性结构】。

线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的,链式存储的存储空间不一定是连续的。

有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。

队列是一种特殊的线性表,循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。

数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序可以不用修改,称为【物理独立性】。

知识:发条的工作原理[收集整理于网络]

发条简介

(1)发条、(2)条盒轮、(3)条轴、(4)条盒盖、(5)副发条

发条就是一根长长的卷起来的钢条。钢条位于中心的那一端固定在一个可以转动的轴上,外围的一端则固定在一个不能移动的柱子上。

当发条被卷紧的时候,储存了弹性势能。发条想变松,而由于外围的那端已经固定住了,发条只能通过让中心的轴旋转来达到变松的目的。在这一过程中,弹性势能就被释放了。而中心的轴就籍此旋转了起来。

手表中的发条

发条是手表机芯原动系中最重要的零件,原动系包括:发条盒,发条盒盖,条轴和发条.和一般手上弦的手表发条结构不同,自动手表的发条没有“尾钩”,因此它也不是挂在条盒内壁上的。实际上它有一根“副发条”在发条的尾部,用电流点焊的方式把它和整个发条连接为一整体.在自由状态下,发条呈S状,“副发条”的形变的方向和发条相反,因此它具有反涨力.“副发条”的宽度略窄于发条,但厚度比较大,大约是发条的1.5倍,长度基本上将近能在条盒内盘一圈。

独立故事:宜家的发展历史

内容来自宜家的自我介绍:http://www.ikea.com/ms/zh_CN/about_ikea/the_ikea_way/history/index.html

宜家历史-如何起步

接下来的历史介绍的是宜家六十多年来如何从瑞典南部丛林中走出,成为一个在全世界40个国家/地区拥有商场的大型零售企业。

20世纪20年代

宜家的故事始于1926年英格瓦•坎普拉德在瑞典南部斯莫兰出生。他在小村庄阿根纳瑞附近的一个名叫爱尔姆特瑞的农场长大。还是小孩子时,英格瓦便知道自己想要做生意。

五岁时,英格瓦•坎普拉德开始向附近的住家出售火柴,到了七岁时,他开始使用自行车,向地域更广的住家售货。他发现他可以在斯德哥尔摩以低廉的价格大批量地购买火柴,再以很低的价格单个出售火柴,却仍然利润颇丰。从火柴开始,他扩展到出售花籽、贺卡、圣诞树装饰品和后来的铅笔和圆珠笔。

创客-硬件:BeagleBone Black 开发板

简介

BeagleBone Black 是一款社区支持的低成本开发平台,面向 ARM® Cortex™-A8 处理器开发人员和业余爱好者。 不到 10 秒即可启动 Linux,5 分钟内即可开始 Sitara™ AM335x ARM Cortex-A8 处理器的开发

Close-up image of board.

BeagleBone Black 通过板载闪存随 Ångström Linux 发行版提供,以开始进行评估和开发。 BeagleBone Black 还支持许多其他 Linux 发行版和操作系统,包括:

  • Ubuntu
  • Android
  • Fedora

BeagleBone Black 的功能可以通过一种名为“capes”的插件电路板进行扩展,该插件电路板可以插入到 BeagleBone Black 的两个 46 引脚双排扩展头中。 Capes 可用于 VGA、LCD、电机控制、原型工具、电池电源和其他功能 更多信息访问 BeagleBone Black 支持社区

知识:UNO牌的玩法

UNO概述

UNO 是一种起源于欧洲流行于全世界的牌类游戏,由Merle Robbins于1971年发明,现时由游戏公司Mattel生产。Uno是西班牙语和意大利语中“一”的意思。由于游戏规则中,当玩家手上只余下一张牌时,必须喊出”uno”,因而得名。UNO纸牌引进国内时,取名“优诺”,其实这是读音的一个误会,UNO牌的正确读音是“乌诺”,而非“优诺”。

纸牌游戏

  UNO纸牌已经风靡全球数十年,被誉为是世界上最好玩的纸牌游戏,特点是简单易学,不用动什么脑筋,适合各年龄层人士玩。而在此游戏中最考验的是集中和反应,还有相互间的思维较量。

  适合: 2-10 人, 7岁以上儿童及成人。

  基本规则

  UNO游戏的基本准则是,谁先将自己手上的牌全部打出就是胜利。游戏开始每人派7张牌,然后按顺序一家接一家出牌。只要其中有一人胜出,其余玩家都要开始结算,把手上未打出的牌计算出总点数,点数越多者则输越多。

创业:几个正在发展的小型无人飞行器快递公司

目前收集到三个公司,第一个是国内的linkall初创团队公司,第二个是国外的Dronenet,第三个是Matternet

对应的,有一个公司专门研究制作无人机软件,它就是Airware

LinkAll(国内)

本块内容引自:http://www.36kr.com/p/201203.html

试想以下场景:你订了份外卖,十几分钟后,快递员来了,他没有敲你家的门,而是敲你家的窗;你打开窗四顾无人,这时有个像巨型蜂一样的东西呆头呆脑地将 pizza 递到了你手里… 别以为我在虚构啥科幻小说,我说的是无人机;别以为这东西还离我们特么的远,国内的一个创业团队linkall已经研制出了无人机原型,它就叫 Smartbee(智能蜂)。而且,他们还准备推一整套结合地面基站控制和空中无人机递送的快递解决方案。

linkall 的这个全套解决方案包括全自动化的地面基站和飞行器技术两部分。地面基站可根据目标位置和 GPS 信息计算最佳路径发送给飞行器,飞行器的无线通讯模块将接收信号,并利用机上传感器躲避障碍物,最终到达目的地。在 linkall 的设计方案中,他们或在目标客户的窗户等位置安放智能盒子,用作飞行器识别目的地的终端。另外,出于安全性的考虑,linkall 的整个系统是封闭的,即所有货物都将经由他们基站的仓储物流系统被派发给客户,这样,你就不用担心有人图谋不轨在机上装个危险品什么的了。

linkall 团队主创始人胡家祺毕业于哈尔滨工程大学自动化学院,本科所学专业就跟无人机技术有一定的交叉。他告诉我说,就基站这块的技术而言,目前包括自动化物流、仓储体系在内的 90% 技术都是现成的,只要将其集成到基站即可。但剩下的 10% 技术则是全新的,主要涉及基站与无人机的协作和各类算法,包括无人机返航后的性能自检(外观是否破损,可否投入下次服务),无人机电池的自动更换系统,货物的自动装卸等等——如何将基站的一系列流程打包成流水服务,在这之前没有人做,却是他们当前正在研发的,也是他们整个解决方案的一部分。

人物:背景画大师男鹿和雄

人物简介

男鹿和雄(おが かずお;Oga Kazuo)(1952年2月29日 – ),男,出身日本秋田县太田镇(现大仙市),日本动画家,插画家。日本角馆高中毕业,没有专门学习过水彩、素描等绘画技法,在设计专门学校就读一年后退学,于1972年进入背景美术公司小林 PRODUCTION,参加动画广告背景制作,师从画家小林七郎,在TV作品《橡树MOK》中担任背景出道,后转职至MAD HOUSE,与椋尾篁合合作参与制作了《妖兽都市》等作品。1987年被正在寻找新作美术监督的宫崎骏发现,以此为契机加入吉卜力。继“龙猫”(1988)之后,担任“红猪”(1991)、“平成狸合战”(1994)的美术监督,而“魔法公主”(1997)、“千与千寻”(2001)、“霍尔的移动城堡”则是参与了背景制作部份,是吉卜力背景美术的重要支柱。2006年执导了《种山原之夜》。在2007年7月21日至9月30日于东京都现代美术馆举办“ジブリの絵职人男鹿和雄展”。除动画之外,男鹿和雄还参与了许多广告的制作,并曾为日本著名女演员吉永小百合的诗画集绘制插画。

创业:公司介绍——趣玩网

公司简介

网站名称: 趣玩网

网站注册公司:北京玩者天下网络技术有限公司

网站成立时间: 2008年11月

网站创始人: 周品

网站所属国家: 中国北京

网站主营商品: 创意生活类商品

创始人简介

姓名:周品

所在企业:趣玩网

职务:创始人/首席执行官

零售经历:

周品于2008年11月开始筹备趣玩网,2009年4月29日正式推出趣玩网。主营创意百货。并提出“网上宜家”概念,致力于成为创意生活产品领域第一零售品牌。强调“创意点亮生活”的实用生活理念。用个性化的服务为互联网家庭用户提供创意家居、装饰、厨浴、办公、休闲、潮流等商品。

在此之前,曾任百度客户端总监,联盟发展部总监。在他带领下,百度联盟迅速成为中国最大的广告联盟之一。在加盟百度之前,他在豪杰超级解霸任副总经理。

趣玩网发展历程