进位计数制的基本概念 ​ 将数字符号按顺序排列成数位,并遵照某种由低到高的进位方式计数表示数值的方法,称作为计数制. 十进制 十进制计数制由0.1.2.3.4.5.6.7.8.9共10个数字符号组成.相同数字符号在不同的位数上表示不同的数值,每个数位计满十就向高位进一,即"逢十进一". 八进制 八进制计数制由0.1.2.3.4.5.6.7共8个数字符号组成.相同数字符号在不同的数位上表示不同的数值,每个数位计满八位就像高位进一,即"逢八进一". 二进制 二进制计数制…

程序 ​ 程序就是一系列的操作步骤,计算机程序就是由人实现规定的计算机完成某项工作的操作步骤.每一步骤的具体内容能够理解的指令来描述,这些指令告诉计算机"做什么"和"怎么做".编写计算机程序所使用的语言称为程序设计语言. ​ 通常分为三类:机器语言.汇编语言和高级语言. 机器语言 ​ 计算机最早的语言处理程序是机器语言,它是计算机能直接识别的语言,而且速度快.机器语言是用二进制代码来编写计算机程序的,因此又称二进制语言.例如用机器语言来表示"8+4&quo…

一.数的原码.补码和反码表示 机器数和真值 ​ 在计算机中,表示数值的数字符号只有0和1两个数码,我们规定最高位为符号位,并用0表示正符号,用1表示负符号.这样,机器中的数值和符号全"数码化"了.为简化机器中数据的运算操作,人们采用了源码.补码.反码及移码等几种方法对数值位和符号位统一进行编码.为区别起见,我们将数在计算机中的这些编码表示为机器数(如10000001),而将原来一般书写表示的数称为机器数的真值(如-0000001). 原码表示法 原码表示法是一种简单的机器数表示法,即符…

一.基本概念 编码 ​ 计算机要处理的数据除了数值数据以外,还有各类符号.图形.图像和声音等非数值数据.而计算机只能识别两个数字0,1.要使计算机能处理这些信息,首先必须要将各类信息转换成0与1表示的代码,这一过程称为编码. 数据 ​ 能被计算机接受和处理的符号的集合都称为数据. 比特 ​ 比特/位 (Bit --二进制位数)是指1位二进制的数码(即0或1).比特/位 是计算机中表示信息的数据编码中的最小单位. 字节 ​ 字节(Byte)是计算机数据处理的基本单位.字节表示被处理的一组连续的二进…

计算机软件是指计算机系统中的程序及其文档,也是用户与硬件之间的接口,用户主要通过软件与计算机进行交流,软件是计算机的灵魂.没有安装软件的计算机称为"裸机",无法完成任何工作.一般软件分为系统软件和应用软件两大类.硬件位软件提供运行平台.软件和硬件相互关联,两者之间可以相互转化.互为补充.计算机的软件分成系统软件和应用软件两大类. 系统软件 ​ 系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统,是无需用户干预的各种程序的集合,主要功能是调度,监控和维护计算机系统:负责…

网络的定义 ​ 所谓计算机网络,就是利用通信线路和设备,把分布在不同地理位置上的多台计算机连接起来. ​ 计算机网络是现代通信技术与计算机奇数结合的产物. ​ 网络中计算机与计算机之间的通信依靠协议进行.协议是计算机收.发数据的规则. ​ TCP/IP:用于网络的一组通信协议.包括IP(Internet Protocol)和TCP(Transmission Control Protocol) 网络的发展 计算机网络的发展大质可以分为三个阶段: 远程终端联机阶段:主机--终端 计算机网络阶段: 计…

引言 ​ 计算机安全中最重要的是存储数据的安全,其面临的主要威胁包括:计算机病毒.非法访问.计算机电磁辐射.硬件损坏等. ​ 计算机病毒是附在计算机软件中的隐蔽小程序,它和计算机其他工作程序一样,但会破坏正常的程序和数据文件.恶性病毒可使整个计算机软件系统崩溃,数据全毁.要防止病毒侵袭主要是加强管理,不访问不安全的数据,使用杀毒软件并及时升级更新. ​ 由于计算机硬件本身就是向空间辐射的强大脉冲源,和一个小电台差不多,频率在几十千周到上百兆周.盗窃者可以接收计算机辐射出来的电磁波,进行复原,获取…

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的发展和技术的竞争直接推动了微型计算机的发展,也是微型计算机各个发展阶段的…

引言 计算机系统由硬件和软件两部分组成,硬件系统是计算机的"躯干",是物质基础.而软件系统则是建立在这个"躯干"上的"灵魂". 计算机硬件 ​ 计算机硬件由五大部分组成:运算器.控制器.存储器.输入设备.输出设备 ​ 计算机的体系结构最早提出的人是冯·诺伊曼,他提出计算机应该具有五大部件:存储器.运算器.控制器.输入设备和输出设备.其中控制器和运算器又称CPU,是冯·诺伊曼计算机体系结构的核心,其他部件都是通过CPU进行通信的. 中央处理器(CP…

发展历史 年代划分 代别 年代 逻辑(电子)元件 第一代 1946-1958 电子管 第二代 1959-1964 晶体管 第三代 1965-1970 集成电路 第四代 1971-至今 大规模.超大规模集成电路 第一台电子计算机 1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(冯诺依曼体系),这台计算机占地170平方米,质量30吨,用了1800多个电子管,每秒能进行5000次加法运算. 冯·诺伊曼理论 1944年,美籍匈牙利数学家冯·诺伊曼提出计算机基本结构和工作方式的…

数制转换有两种题型,一般一题,分值1.5分. 题型一:R进制转十进制 解法就是:按权展开,但要注意各个位的权,最低位(最右边)的权是0次方,权值为1. 纯整数的情况: (11010110)2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×20  =  (214)10 (2365)8 = 2×83 + 3×82 + 6×81 + 5×80 =  (1269)10 (4BF)16 = 4×162 + B×161 + F×160 =  (12…

CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\),没能参加\(NOIP\)是我一生的遗憾.但在遗憾之余,我不得不备战\(CSP\)的认证.而\(CSP\)非专业级认证的第一轮(也就是\(NOIP\)初赛)常常使某些大神\(OIer\)(就是对基础知识不太了解)无缘复赛...所以今天来盘一下初赛知…

NOIP复习篇---枚举 ---------------------------------------------------------------------------------------------------------------- 高手的切磋不在于难题,而在于SB算法....NOIP来了,决不能犯SB错误 --------------------------------------------------------------------------------------…

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\)…

最近写的文章好像还很多的.那么今天我们来讨论NOIP初赛的题型--完善程序.完善程序相对是比较难的题目了.全卷100分,完善程序占了大概26分,占比非常大.如果和英语考试试卷做比较,相当于首字母填空(估计是很多人的噩梦).这类题型难度很大.本文讲一下做类似题目的方法. 不过首先,需要足够的知识储备,不然再多技巧也没用. 第一步:看提示,提示往往有很大的作用. 举例:NOIP2016第一题. 完善程序: **(读入整数)**请完善下面的程序,使得程序能够读入两个 int 范围内的整数, 并将这两个…

iOS系列 基础篇 06 标签和按钮 (Label & Button) 目录: 标签控件 按钮控件 小结 标签和按钮是两个常用的控件,下面咱们逐一学习. 1. 标签控件 使用Single View Application模板创建一个名为“LabelAndButtonSimple”的工程 (PS:具体创建过程和各设置项介绍等可参见前面的文章,这里就截图简单带过了:) (1) 打开Xcode,选择Create a new Xcode Project: (2) 选择Single View Applic…

UPX和WinUpack压缩壳的使用和脱法 - 脱壳篇06 让编程改变世界 Change the world by program 今天小甲鱼给大家介绍两款压缩壳:UPX和WinUpack. UPX是时下最流行的压缩壳之一,因为它的压缩效率和稳定性都是比较不错的,另外一点呢他是开源的,小甲鱼在这节课的源代码下载处,提供了UPX的源代码给大家研究一下,它是用C++写成的. ...... 此处省略很多字 ...... UPX压缩壳官方原版下载地址:http://bbs.fishc.com/threa…

NOIP初赛 之 逻辑运算 逻辑运算先掌握各种运算,注意运算符的级别比较,做题是要细心.在NOIP中一般一题,分值为1.5分. 概念介绍: 非:not  ¬      与:and ∧      或:or  ∨     异或:xor ⊕   运算级比较: 括号  >  非  >  与  >  或.异或    ( or和xor是同级的) 如果加入加减乘除,就是以下这样: 注意:同级的运算符不分高低,计算时按照从左到右运算.   运算法则: ∧:两边相同返回真:两边中有一个不同则返回假: ¬ …

NOIP初赛知识点大全-普及+提高组 https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w…

java实现链栈在前面有所介绍:http://www.cnblogs.com/lixiaolun/p/4644141.html 将前面java实现链栈的代码稍作修改: package linkedstack; public class LinkStack { private Element base; private Element top; class Element { public Object data; public Element next; } /** * 初始化栈 * */ pu…

例24   数制转换 题目描述 请你编一程序实现两种不同进制之间的数据转换. 输入格式 共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码10-15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16). 输出格式 一个正整数,表示转换之后的m进制数. 输入样例 16 FF 2 输出样例 11111111 (1)编程思路. 十进制整数转换为R进制整数的…

一.数制转换 目标: 1)请将下列数字转换为十进制数: (110010011111)2 .(10110101110)2 2)请将下列十进制数转换为二进制: 156.2608.1043 方案: 使用按权展开法将二进制数转换为十进制数,使用短除法除2取余计算十进制数转换为二进制数. 步骤: 步骤一:二进制转十进制 1)二进制数110010011111,转为十进制的结果是3231,转换过程如下: (1100 1001 1111)2     = 1x211+1x210+0x29+0x28+1x27+0x…

在苦于昨晚最后一个数制转换题,他的转换结果必须是整形数,纳尼?转换完放数组里又要变成整形数.这是什么操作,而且如果是16进制,用字母A,B-表示,在进行运算时都难以计算. 突发奇想,当十进制成立的时候二进制一定成立,经验证,2进制成立10进制一定成立,也就是验证十进制就可以.经51nod的测评,仅仅跑对了一组数据.心态爆炸. 那既然计算机能够10进制转化为2进制计算.计算机是否有一种编译机制可以调用. 查找发现以下函数: 1.itoa是广泛应用的非标准C语言扩展函数.由于它不是标准C语言函数,所…

[九度OJ]题目1118:数制转换 解题报告 标签(空格分隔): 九度OJ 原题地址:http://ac.jobdu.com/problem.php?pid=1118 题目描述: 求任意两个不同进制非负整数的转换(2进制-16进制),所给整数在long所能表达的范围之内. 不同进制的表示符号为(0,1,-,9,a,b,-,f)或者(0,1,-,9,A,B,-,F). 输入: 输入只有一行,包含三个整数a,n,b.a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数.a,b是十进制…

2018年10月12日,早晨7:25于机房. 早晨的鄞中,晨风还有点清冷.看着电脑上翻遍的资料,心里实在是有一种说不出的感觉. 说出来也算是丢脸——作为浙江选手,我为了NOIP2018的初赛,停课了一周. 更丢脸的是,作为一名从小学开始学oi的选手,不管是普及还是提高,我都没有进过复赛. 我不后悔呀,我只有没由来的难过. 最重要的是:我不想这一篇会成为我的退役祭文. 无法追及的过去 三年级的时候,我所就读的鄞州实小开始了所谓的“菜单课程”,当时看来也很是新鲜,其实就是社团课程.当时列表上并没有“…

本篇分为两部分: 一.Swift 中的字面量转换 二.Swift 中的下标 一.Swift 中的字面量转换 所谓字面量就是指像特定的数字,字符串或者是布尔值这样能够直接了当地指出自己的类型并未变量进行赋值的值.比如下面三个都称为字面量: let aNumber = let astring = "Hello" let aBool = true 在 Swift 中,Array 和 Dictionary 在使用简单的描述赋值的时候,使用的也是字面量,比如: let anArray = [,,…

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…

初赛复习总纲 目录 初赛复习总纲 计算机发展史 计算机的分类 计算机的应用 操作系统盘点 计算机的基本结构 中央处理器(**CPU**--**Central Processing Unit**) 存储器 内存 外存储器 输入设备 输出设备 进制转换 二进制转十进制 二进制转十六进制 二进制转八进制 十进制转二进制 十进制转八进制 逻辑运算 排序算法稳定性 高级语言 面向对象的语言 二叉树 二叉树的三种遍历方式: 二叉树的特性 栈 栈的操作 队列 循环队列 图 图的分类 图的定义 二元组的定义 三…

概要 本章,会对Thread中的线程让步方法yield()进行介绍.涉及到的内容包括:1. yield()介绍2. yield()示例3. yield() 与 wait()的比较 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3479243.html 1. yield()介绍 yield()的作用是让步.它能让当前线程由“运行状态”进入到“就绪状态”,从而让其它具有相同优先级的等待线程获取执行权:但是,并不能保证在当前线程调用yield()之后,其它…