OI初赛2
P32~65
机器数=符号码+数值，一般书写叫真值
原码：
正数为0+数值，负数为1+数值，[+0]=0+数值，[-0]=1+数值，0的表示共2种
反码：
正数为0+数值，负数为1+数值各位取反，[+0]=0+数值，[-0]=1+数值各位取反，0的表示共2种
补码：
正数为0+数值，负数为1+数值各位取反，最低位加一，[+0]=[-0]=0+数值，0的表示只有1种
小数点有两种表示法：
(1)定点表示法，小数点位置固定不变
(2)浮点表示法，要有两部分：尾数和阶码，尾数代表数值，阶码表示小数点的位置
B表示2进制，H表示16进制
网络的拓扑结构：星形、总线形、环形、树形、网状形
IP地址，是用于表示Internet网络上节点的32位地址，IPv6采用128位地址长度
以1到126开头的为A类地址
127为回环地址
以128到191开头的为B类地址
以192到223开头的为C类地址
TCP/IP协议本质上是一组采用分组交换技术的协议
专门用来管理域名与IP地址之间的映射关系的计算机叫域名服务器
| edu | 教育机构 |
| gov | 政府部门 |
| net | 网络组织 |
| com | 商业组织 |
| org | 非营利性组织 |
| mil | 军事部门 |
FTP指文件传输协议
Telnet指远程登录服务协议
URL指统一资源定位器
TCP指传输控制协议
网页文件是用超文本标记语言HTML编写的，并在超文本传输协议HTTP支持下运行的
邮件传输协议有：简单邮件传输协议SMTP（发邮件），电子邮件扩展协议MIME，POP（POP3）协议（收邮件），邮件访问协议IMAP
电子邮件格式：(用户标识)@(主机域名)
调制解调器能对数字信号和模拟信号进行转换
余数的正负与被除数相同
当数组已有序，快速排序花费时间反而多
选择排序的比较次数与数组初始排列无关
基数排序不是以“比较”为主要操作
链表可能优于线性存储，队列为先进先出，堆和栈为后进先出
~A为求A的补集
完全二叉树为满二叉树的子树，如果完全二叉树有k层，那么前k-1层一定是满的
查看5道真题和解析
投递腾讯等公司10个岗位 >
