名词解释
来源:互联网 发布:大淘客cms二级域名 编辑:程序博客网 时间:2024/04/30 08:01
今天参加了江苏省计算机等级考试的三级软件技术及应用(即三级偏软),对其中很多概念没有掌握.现将它们百度后整理于此
一、补码
1.概念
1.补码(two’s complement)在计算机系统中,数值一律用补码来表示和存储。(可以将符号位和数值域统一处理;加法和减法也可以统一处理;)
2.补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。
3.计算机中的符号数有三种表示方法,即原码、反码和补码。三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位,三种表示方法各不相同。
4.对于计算机,其概念和方法完全一样。n位计算机,设n=8,所能表示的最大数是11111111,若再加1成为100000000(9位),但因只有8位,最高位1自然丢失。又回了00000000,所以8位二进制系统的模为2^8。在这样的系统中减法问题也可以化成加法问题,只需把减数用相应的补数表示就可以了。把补数用到计算机对数的处理上,就是补码。
2.方法
1.负数:
书上一般这么说:负数的补码就是符号位1加上它的二进制数取反再加1
简单记法:符号位不变;其他的从低位开始,指导遇见第一个1之前,什么都不变。遇见第一个1后保留这个1,以后按位取反;
例:[-7]原 = 1 0000111 B [-7]补 = 1 1111001 B
2.正数补数即为本身;
参考
https://www.zhihu.com/question/23172611
http://blog.csdn.net/liushuijinger/article/details/7429197
二、异或(Exclusive or)
1.概念
异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”;
2.方法
若a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0;
三、单/多模光纤
1.定义
单:只传单一基模的光纤;
多:不同模式的光于一根光纤上传输;
2.区别
先上图
1、 单模传输距离远
2、 多模传输带宽大
3、 单模不会发生色散,质量可靠
4、 单模通常使用激光作为光源,贵,而多模通常用便宜的LED
5、 单模价格比较高
6、 多模价格便宜,近距离传输可以
参考
http://www.audiorail.com/fiber_converters.htm
四、希尔排序
1.定义
将无序数组分割为若干个子序列,子序列不是逐段分割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小的增量,再将数组分割为多个子序列进行排序……最后选择增量为1,即使用直接插入排序,使最终数组成为有序。
2.实现
c语言实现如下
/******************************************************** *函数名称:ShellInsert *参数说明:pDataArray 无序数组; * d 增量大小 * iDataNum为无序数据个数 *说明: 希尔按增量d的插入排序 *********************************************************/ void ShellInsert(int* pDataArray, int d, int iDataNum) { for (int i = d; i < iDataNum; i += 1) //从第2个数据开始插入 { int j = i - d; int temp = pDataArray[i]; //记录要插入的数据 while (j >= 0 && pDataArray[j] > temp) //从后向前,找到比其小的数的位置 { pDataArray[j+d] = pDataArray[j]; //向后挪动 j -= d; } if (j != i - d) //存在比其小的数 pDataArray[j+d] = temp; } } /******************************************************** *函数名称:ShellSort *参数说明:pDataArray 无序数组; * iDataNum为无序数据个数 *说明: 希尔排序 *********************************************************/ void ShellSort(int* pDataArray, int iDataNum) { int d = iDataNum / 2; //初始增量设为数组长度的一半 while(d >= 1) { ShellInsert(pDataArray, d, iDataNum); d = d / 2; //每次增量变为上次的二分之一 } }
参考
http://baike.baidu.com/view/178698.htm
http://blog.csdn.net/cjf_iceking/article/details/7951481
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- 名词解释...
- 名词解释
- 名词解释
- 名词解释
- 名词解释
- Servlet-request之与请求正文相关的方法
- 【NOIP2016提高A组模拟10.15】算循环
- 使用Mybatis-Generator自动生成Dao、Model、Mapping相关文件(转)
- 作为一名java工程师我擅长什么
- Qt:Attempting to add QLayout "" to MainWindow "", which already has a layout
- 名词解释
- ERROR StatusLogger No log4j2 configuration file found. 找不到日志配置文件
- 组合模式
- Shiro无权限,不进行unauthorizedUr无权限l跳转,而是没有权限的错误
- CCF 最大波动
- ASP.NET MVC AJAX表单提交实例
- VS2008项目中各文件的作用
- MVC,MVP 和 MVVM 的图示
- 安卓1109_四大组件-Service 电话监听 bindservice 接口调用 线程间的通信 对话框