初赛例题

初赛例题

这一篇文章，是我将例题做完之后接着整理的一些知识，时间和人力原因，就不将每一个题列出来了

计算机

1.图灵是英国数学家，提出了理想计算机模型
2.第一个给计算机编程的是Ada Lovelace，中文名，阿大安来丝
3.摩尔定律，每隔18个月会是性能增加一倍
4.三基色是红绿蓝，三原色红黄蓝
5.绘图仪是输出设备，扫描仪是输入设备，触摸屏既是输入设备又是输出设备
6.速度从快到慢，寄存器 -卡车 -内存器 -外存
7.计算彩色图像的时候，需要用总面积乘以32，因为默认的就是32位
8.断电之后，RAM和卡车都会清空数据
9.任何系统都是固化在
10.Linux是一种操作系统
11.汇编语言是一种简单的编程语言，CPU不能直接识别，需要转化成机器语言
12.每个汉字的简繁不一，所占空间都是一样的
13.每个汉字占两个字节，每个字母占一个字节
14.防火墙防止网络攻击
15.计算机的病毒会造成软件和数据的损坏
16.0的原码有两种，反码有两种，补码有一种
17.连接上主板的都是总线，控制线是地址
18.问补码最大的时候，列原码范围即可
19.在声音中是和内存一样的，只不过是注意双音道和hz每秒
20.B/S表示浏览器，C/S表示客户端
21.电子邮箱地址，账号，分隔符，邮箱接收器
22.对于多种编程语言中：
机器语言是计算机能够直接识别的语言，速度快，但是记忆复杂书写困难
汇编语言用记忆符号来编写程序，用符号代替指令叫做汇编语言，汇编语言需要编译成目标程序才能执行，属于低级语言
高级语言就是我们使用的python和c++等，有两种方式，编译和解释
编译语言还是需要编写完成后用编译器进行编译一遍
解释程序不需要编译，便扫描边解释，解释一条执行一条

硬件操作需要用汇编语言，高级语言可移植，工作量小，容易编写
22.进制转换，将十进制转化成别的进制，整数就不断短除，小数就不断乘；将别的进制转十进制，按位求和，小数点后面的按负数
23.计算机进行数据存储的基本单位是字节，byte
24.原码反码补码很难理解其表示范围
有符号，最高位的符号是符号分正负；无符号，全部都是1
原码0000 0000~1111 1111（无符号）0 255
1111 1111~0111 1111（有符号）-127 127
反码，不存在符号不符号，-127 127
补码，不存在符号不符号，-128 127
Internet服务，电子邮件，远程登陆，文件传输，信息服务

算法

1.序列有序的时候，时间反而慢的排序，快速排序，他退化成了冒泡
2.二分时间是O(log n)

数据结构

1.链表的地址可以连续也可以不连续
2.判断栈表达式 是否成立的时候，需要看这个元素出栈说明那写元素在栈里面，来依次判断
3.计算子串的公式是(n×（n+1）)/2 +1
4.n个点的形状不同的二叉树：C(2n，n)/（n+1）
5.链表不能随机访问元素，只能从头到尾一条链的查找

问题求解

1.在一些二叉树的公式中，如果转化成了一个k叉树，可以将二叉公式中的2转化成k的公式，n0=(k-1）nk+1
2.对于解答树，也会有解答来表示多个方案

阅读程序

1.对于一些很长很恶心的阅读程序，要大胆的去推算，不要盲目的去模拟，不然既浪费时间还考验耐心，一定要将代码分块处理分块理解
2.对于很大的递推，一定要学会学会找规律，从小的数中一次一次总结规律，找到递推公式，从而解决问题
3.学会理解这个程序是干什么的
4.当数据很小的时候，直接模拟就行