NOIP初赛篇——01计算机常识】的更多相关文章

发展历史 年代划分 代别 年代 逻辑(电子)元件 第一代 1946-1958 电子管 第二代 1959-1964 晶体管 第三代 1965-1970 集成电路 第四代 1971-至今 大规模.超大规模集成电路 第一台电子计算机 1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(冯诺依曼体系),这台计算机占地170平方米,质量30吨,用了1800多个电子管,每秒能进行5000次加法运算. 冯·诺伊曼理论 1944年,美籍匈牙利数学家冯·诺伊曼提出计算机基本结构和工作方式的…
计算机软件是指计算机系统中的程序及其文档,也是用户与硬件之间的接口,用户主要通过软件与计算机进行交流,软件是计算机的灵魂.没有安装软件的计算机称为"裸机",无法完成任何工作.一般软件分为系统软件和应用软件两大类.硬件位软件提供运行平台.软件和硬件相互关联,两者之间可以相互转化.互为补充.计算机的软件分成系统软件和应用软件两大类. 系统软件 ​ 系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统,是无需用户干预的各种程序的集合,主要功能是调度,监控和维护计算机系统:负责…
一.基本概念 编码 ​ 计算机要处理的数据除了数值数据以外,还有各类符号.图形.图像和声音等非数值数据.而计算机只能识别两个数字0,1.要使计算机能处理这些信息,首先必须要将各类信息转换成0与1表示的代码,这一过程称为编码. 数据 ​ 能被计算机接受和处理的符号的集合都称为数据. 比特 ​ 比特/位 (Bit --二进制位数)是指1位二进制的数码(即0或1).比特/位 是计算机中表示信息的数据编码中的最小单位. 字节 ​ 字节(Byte)是计算机数据处理的基本单位.字节表示被处理的一组连续的二进…
程序 ​ 程序就是一系列的操作步骤,计算机程序就是由人实现规定的计算机完成某项工作的操作步骤.每一步骤的具体内容能够理解的指令来描述,这些指令告诉计算机"做什么"和"怎么做".编写计算机程序所使用的语言称为程序设计语言. ​ 通常分为三类:机器语言.汇编语言和高级语言. 机器语言 ​ 计算机最早的语言处理程序是机器语言,它是计算机能直接识别的语言,而且速度快.机器语言是用二进制代码来编写计算机程序的,因此又称二进制语言.例如用机器语言来表示"8+4&quo…
网络的定义 ​ 所谓计算机网络,就是利用通信线路和设备,把分布在不同地理位置上的多台计算机连接起来. ​ 计算机网络是现代通信技术与计算机奇数结合的产物. ​ 网络中计算机与计算机之间的通信依靠协议进行.协议是计算机收.发数据的规则. ​ TCP/IP:用于网络的一组通信协议.包括IP(Internet Protocol)和TCP(Transmission Control Protocol) 网络的发展 计算机网络的发展大质可以分为三个阶段: 远程终端联机阶段:主机--终端 计算机网络阶段: 计…
一.数的原码.补码和反码表示 机器数和真值 ​ 在计算机中,表示数值的数字符号只有0和1两个数码,我们规定最高位为符号位,并用0表示正符号,用1表示负符号.这样,机器中的数值和符号全"数码化"了.为简化机器中数据的运算操作,人们采用了源码.补码.反码及移码等几种方法对数值位和符号位统一进行编码.为区别起见,我们将数在计算机中的这些编码表示为机器数(如10000001),而将原来一般书写表示的数称为机器数的真值(如-0000001). 原码表示法 原码表示法是一种简单的机器数表示法,即符…
引言 ​ 计算机安全中最重要的是存储数据的安全,其面临的主要威胁包括:计算机病毒.非法访问.计算机电磁辐射.硬件损坏等. ​ 计算机病毒是附在计算机软件中的隐蔽小程序,它和计算机其他工作程序一样,但会破坏正常的程序和数据文件.恶性病毒可使整个计算机软件系统崩溃,数据全毁.要防止病毒侵袭主要是加强管理,不访问不安全的数据,使用杀毒软件并及时升级更新. ​ 由于计算机硬件本身就是向空间辐射的强大脉冲源,和一个小电台差不多,频率在几十千周到上百兆周.盗窃者可以接收计算机辐射出来的电磁波,进行复原,获取…
进位计数制的基本概念 ​ 将数字符号按顺序排列成数位,并遵照某种由低到高的进位方式计数表示数值的方法,称作为计数制. 十进制 十进制计数制由0.1.2.3.4.5.6.7.8.9共10个数字符号组成.相同数字符号在不同的位数上表示不同的数值,每个数位计满十就向高位进一,即"逢十进一". 八进制 八进制计数制由0.1.2.3.4.5.6.7共8个数字符号组成.相同数字符号在不同的数位上表示不同的数值,每个数位计满八位就像高位进一,即"逢八进一". 二进制 二进制计数制…
引言 计算机系统由硬件和软件两部分组成,硬件系统是计算机的"躯干",是物质基础.而软件系统则是建立在这个"躯干"上的"灵魂". 计算机硬件 ​ 计算机硬件由五大部分组成:运算器.控制器.存储器.输入设备.输出设备 ​ 计算机的体系结构最早提出的人是冯·诺伊曼,他提出计算机应该具有五大部件:存储器.运算器.控制器.输入设备和输出设备.其中控制器和运算器又称CPU,是冯·诺伊曼计算机体系结构的核心,其他部件都是通过CPU进行通信的. 中央处理器(CP…
CPU ​ CPU(中央处理单元)是微机的核心部件,是决定微机性能的关键部件.20世纪70年代微型机的CPU问世,微型计算机的核心部件微处理器从Intel 4004,80286,80386,80486发展到PentiumⅡ/Ⅲ和Pentium 4,数位从4位.8位.16位.32位发展到64位,主频从MHz到今天的数GHz以上(1GHz=1000MHz),CPU芯片里集成的晶体管数由2万个跃升到1000万个以上. ​ CPU的发展和技术的竞争直接推动了微型计算机的发展,也是微型计算机各个发展阶段的…
CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\),没能参加\(NOIP\)是我一生的遗憾.但在遗憾之余,我不得不备战\(CSP\)的认证.而\(CSP\)非专业级认证的第一轮(也就是\(NOIP\)初赛)常常使某些大神\(OIer\)(就是对基础知识不太了解)无缘复赛...所以今天来盘一下初赛知…
最近写的文章好像还很多的.那么今天我们来讨论NOIP初赛的题型--完善程序.完善程序相对是比较难的题目了.全卷100分,完善程序占了大概26分,占比非常大.如果和英语考试试卷做比较,相当于首字母填空(估计是很多人的噩梦).这类题型难度很大.本文讲一下做类似题目的方法. 不过首先,需要足够的知识储备,不然再多技巧也没用. 第一步:看提示,提示往往有很大的作用. 举例:NOIP2016第一题. 完善程序: **(读入整数)**请完善下面的程序,使得程序能够读入两个 int 范围内的整数, 并将这两个…
NOIP初赛 之 逻辑运算 逻辑运算先掌握各种运算,注意运算符的级别比较,做题是要细心.在NOIP中一般一题,分值为1.5分. 概念介绍: 非:not  ¬      与:and ∧      或:or  ∨     异或:xor ⊕   运算级比较: 括号  >  非  >  与  >  或.异或    ( or和xor是同级的) 如果加入加减乘除,就是以下这样: 注意:同级的运算符不分高低,计算时按照从左到右运算.   运算法则: ∧:两边相同返回真:两边中有一个不同则返回假: ¬ …
NOIP复习篇---枚举 ---------------------------------------------------------------------------------------------------------------- 高手的切磋不在于难题,而在于SB算法....NOIP来了,决不能犯SB错误 --------------------------------------------------------------------------------------…
NOIP初赛知识点大全-普及+提高组 https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w…
NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 csp 时所做的与 csp 没 有 关 系 的历年 noip-J/S 初赛题目,记录了一些我从不知道的细碎知识点,还有一些憨憨题目,不定期更新. 1.(07senior,5) 在C 语言中,表达式 \(23~\mid~2~\land^~5\) 的值是( ) ​ A. \(23\) B.\(1\) C.\(18\) D.\(32\) E.\(24\) Answer:A Solution:这题一看就是要考运算符优先级来着.在 \(C\)…
初赛复习总纲 目录 初赛复习总纲 计算机发展史 计算机的分类 计算机的应用 操作系统盘点 计算机的基本结构 中央处理器(**CPU**--**Central Processing Unit**) 存储器 内存 外存储器 输入设备 输出设备 进制转换 二进制转十进制 二进制转十六进制 二进制转八进制 十进制转二进制 十进制转八进制 逻辑运算 排序算法稳定性 高级语言 面向对象的语言 二叉树 二叉树的三种遍历方式: 二叉树的特性 栈 栈的操作 队列 循环队列 图 图的分类 图的定义 二元组的定义 三…
2018年10月12日,早晨7:25于机房. 早晨的鄞中,晨风还有点清冷.看着电脑上翻遍的资料,心里实在是有一种说不出的感觉. 说出来也算是丢脸——作为浙江选手,我为了NOIP2018的初赛,停课了一周. 更丢脸的是,作为一名从小学开始学oi的选手,不管是普及还是提高,我都没有进过复赛. 我不后悔呀,我只有没由来的难过. 最重要的是:我不想这一篇会成为我的退役祭文. 无法追及的过去 三年级的时候,我所就读的鄞州实小开始了所谓的“菜单课程”,当时看来也很是新鲜,其实就是社团课程.当时列表上并没有“…
iOS基础 01 构建HelloWorld,剖析并真机测试 前言: 从控制台输出HelloWorld是我们学习各种语言的第一步,也是我们人生中非常重要的一步. 多年之后,我希望我们仍能怀有学习上进的心情,继续以HelloWorld去认识这世界上更多的东西. 本篇以HelloWorld作为切入点,向大家系统介绍什么事iOS应用以及如何使用Xcode创建iOS应用. 目录: 1. 创建HelloWorld工程 1.1. 设计界面 1.2. 真机测试 2. Xcode中的iOS工程模板 2.1. Ap…
前言 因工作关系,需要对手头的项目进行热更新支持.了解后发现,Lua的几个变种:XLua.ToLua(原uLua)和Slua都可以做Unity热更,而ToLua更是提供了一个简易的热更框架--LuaFramework_UGUI,使得上手变得容易,因此选定LuaFramework_UGUI框架来实现项目的热更功能. 当然,容易是相对的,对一个小白来说要弄懂这一套流程和概念并不简单.网上相关资料不少,但大多是零散而雷同的,很难让一个此前对热更缺少认知的人快速上手.因此我将自己的爬坑经历整理成文,希望…
http://www.doc88.com/p-9982181637642.html 连载中…… (一)八大排序算法 下面这张表摘自博客http://blog.csdn.net/whuslei/article/details/6442755/ 排序算法基本就考这张表 另1:快排找第k大的数,O(N) 另2:拓扑排序. 拓扑排序对象:有向无环图 拓扑排序方法: 1.首先选出一个入度为0的点 2.将改点输出,然后删除所有与该点相连的边 3.重复步骤1.2,直到输出了n个点 对于上面的那个图,答案是:…
祝初赛顺利!RP++! 下午再写一篇题解来加RP…
1.进程和线程 进程: 计算机中程序关于某数据集合的一次运行活动,是计算机系统进行资源分配和调度的基本单位,是操作系统结构的基础. 线程: 线程是进程的实例,是CPU进行资源分配和调度的最小单位,线程是轻量级的进程. 2.线程状态 public enum State { NEW, RUNNABLE, BLOCKED, WAITING, TIMED_WAITING, TERMINATED; } 3.线程状态图 4.状态说明 1.NEW (新建) 创建后未启动(未调用start()方法)的线程 2.…
注:*这篇博文文章主要介绍ActiveMQ是什么原理性的内容和如何安装和简易操作 一. ActiveMQ  简介 1 ActiveMQ是什么呢?看起来好碉堡的东西哇! ActiveMQ 是 Apache 出品,最流行的,能力强劲的开源消息总线.ActiveMQ 是一个完全支持 JMS1.1 和 J2EE 1.4 规范的 JMS Provider 实现,尽管 JMS 规范出台已经是很久的事情了,但是 JMS 在当今的 J2EE 应用中间仍然扮演着特殊的地位. 2  什么是消息呢? 大家对消息的这个…
本文源码:GitHub·点这里 || GitEE·点这里 一.服务器性能简介 1.性能定义 服务器性能优化是一项非常艰巨的任务,当然也是很难处理的问题,在写这篇文章的时候,特意请教下运维大佬,硬件工程师,数据库管理,单从自己的实际开发经验来看,看待这个问题的角度起码是不全面的. 补刀一句:在公司靠谱少撕逼,工程师这个群体是很好交朋友的,互相学习一起进步,升职加薪他不好吗? 服务性能定义:完成一个任务或者处理一次接口请求所需要的时间,这个时间是指响应完成时间,即请求发出,到页面响应回显结束,这是看…
一.计算机基础知识 1. 计算机 1. 什么是计算机? 计算机在生活中的应用举例 计算机(Computer)全称:电子计算机,俗称电脑.是一种能够按照程序运行,自动.高速处理海量数据的现代化智能电子设备.由硬件和软件所组成,没有安装任何软件的计算机称为裸机.常见的形式有台式计算机.笔记本计算机.大型计算机等. 应用举例 1:科学计算 2.数据处理 3.自动控制 4.计算机辅助设计 5.人工智能 6.多媒体应用 7.计算机网络 ... 2. 计算机硬件 1. 什么是硬件?硬件举例 计算机硬件(Co…
多线程是Java中不可避免的一个重要主体.从本章开始,我们将展开对多线程的学习.接下来的内容,是对“JDK中新增JUC包”之前的Java多线程内容的讲解,涉及到的内容包括,Object类中的wait(), notify()等接口:Thread类中的接口:synchronized关键字. 注:JUC包是指,Java.util.concurrent包,它是由Java大师Doug Lea完成并在JDK1.5版本添加到Java中的. 在进入后面章节的学习之前,先对了解一些多线程的相关概念.线程状态图 说…
1.道路的自动生成 道路自动生成概述: 3D跑酷游戏的核心就是跑,在跑这一过程中增加趣味性使得游戏具有更多的可玩性.道路的自动生成和自由拼接,为游戏增设了更多的不可预见性.这种不可预见性使得玩家在游戏中更多的体验到探索精神,进而开发玩家对游戏的兴趣.因此在跑酷游戏中,并不建议开发者设定好固定的场景道路,道路的自动生成模式更能吸引玩家.开发者可以通过不同的方式来实现道路的自动生成,将角色固定点场景后移的方式实现:或者固定道路的坐标,通过角色的向前奔跑产生位移变化. 原理: 通过使角色不断奔跑,产生…
哈夫曼树 种根据我已刷的初赛题中基本每套的倒数第五或第六个不定项选择题就有一个关于哈夫曼树及其各种应用的题,占:0-1.5分:然而我针对这个类型的题也多次不会做,so,今晚好好研究下哈夫曼树: 概念: 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree). ----维基百科 自己结合维基百科和dalao的博客大致理解了下概念:就是一颗最优的二叉树,从根节点到需要到达的节点的权值之和最小,即为最优,举个例子:…
前言 从这篇文章开始,我准备给大家分享一些关于Vue.js这门框架的技巧性系列文章,正好我们公司项目中也用到了Vue.所以,教是最好的学.进阶篇比较适合于二三线城市,还在小厂打拼的童鞋们.欢迎你们跟着闰土大叔走进MVVM时代. 首先,需要声明一点,本篇文章不会从基础开始讲起,因为Vue官方文档已经讲得很清楚了,我就不再赘述了.所以,之前对Vue这门框架不太熟悉的童鞋可以先去官网上看看基础知识,比如Vue的模板语法.计算属性.条件渲染.列表渲染.事件处理.表单输入绑定以及Class与Style绑定…