1.2数制和信息编码——徐鹏

【盛世清北】北大计算机科学与技术（智能科学与技术）考研参考书-北大考研辅导培训班盛世清北分享：2020年注定是不平凡的一年，虽然受到疫情的影响，北大考研复试推迟数日，但是丝毫不会阻止2021届考生备考北京大学考研的决心。

俗话说“早起的鸟儿有虫吃”基础差的同学更该要早做准备，早规划。

为了帮助考生在北大考研中能成功上岸，盛世清北整理了北大各专业相关复习资料。

北大计算机科学与技术（智能科学与技术）考研考试科目：① 1 0 1 思想政治理论② 2 0 1 英语一③ 3 0 1 数学一④ 8 0 1 计算机专业基础北大计算机科学与技术（智能科学与技术）考研参考书：1．《数据结构与算法》，张铭、王腾蛟、赵海燕，2008-06，高等教育出版社，普通高等教育“十一五”国家级规划教材；2．《计算机组成与设计：硬件与软件接口》，David Patterson & John Hennessy 著，英文版·第4版，机械工业出版社；3．《微型计算机基本原理与应用》，王克义编著，第二版，北京大学出版社；4．《现代操作系统》（原书第4版），（荷）Andrews S. Tanenbaum著，陈向群、马洪兵等译，机械工业出版社，2017-07；5．《操作系统—精髓与设计原理》（原书第8版），（美）William Stallings著，陈向群、陈渝译，电子工业出版社，2017-03；6．《计算机网络》(中英文)第五版，Andrew S. Tanenebaum and David J. Wetherall, 清华出版社，2012-03。

盛世清北建议参考书的阅读方法：目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。

体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。

问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。

《信息论与编码》课程教学大纲一、课程基本信息课程代码：16052603课程名称：信息论与编码英文名称：Information Theory and Coding课程类别：专业课学时：48学分：3适用对象:信息与计算科学考核方式：考试先修课程：数学分析、高等代数、概率论二、课程简介《信息论与编码》是信息科学类专业本科生必修的专业理论课程。

通过本课程的学习，学生将了解和掌握信息度量和信道容量的基本概念、信源和信道特性、编码理论等，为以后深入学习信息与通信类课程、为将来从事信息处理方面的实际工作打下基础。

本课程的主要内容包括：信息的度量、信源和信源熵、信道及信道容量、无失真信源编码、有噪信道编码等。

Information Theory and Coding is a compulsory professional theory course for undergraduates in information science. Through this course, students will understand and master the basic concepts of information measurement and channel capacity, source and channel characteristics, coding theory, etc., lay the foundation for the future in-depth study of information and communication courses, for the future to engage in information processing in the actual work.The main contents of this course include: information measurement, source and source entropy, channel and channel capacity, distortion-free source coding, noisy channel coding, etc。

2021年硕士研究生统一入学考试《计算机专业基础》第一部分老成说明一、考试性质计算机专业基础是计算机科学与工程学院计算机科学与技术、电子信息专业类别人工智能、计算机技术领域（专业代码：计算机科学与技术081200：电子信息（人工智能、计算机技术）085400）硕士生入学考试初试的专业课之一。

考试对象为参加计算机科学与工程学院计算机科学与技术专业、电子信息专业类别人工智能、计算机技术领域2021年全国硕士研究生招生考试入学考试的准考考生。

二、考试形式与试卷结构（-）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例（均为约占）简答题49分（33%）综合题101分（67%）（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。

《C语言程序设计》（第3版），谭浩强，清华大学出版社,2010年。

《计算机操作系统教程》（第4版），张尧学、宋虹、张高，清华大学出版社，2013。

《计算机操作系统》（第四版），汤小丹、梁红兵、哲凤屏、汤子瀛, 西安电子科技大学出版社，2014。

第二部分老查妾点（-）数据结构考查要点1绪论1.1数据结构的基本概念和术语1.2抽象数据类型的表示与实现1.3算法和算法分析2线性表1.1线性表类型定义1.2线性表的顺序表示和实现1.3线性表的链式表示和实现3栈和队列3.1栈的类型定义、表示和实现3. 2栈的应用3. 3队列的类型定义、表示和实现3.4队列的应用4串4.1串的类型定义、表示和实现4.2申操作应用5数组和广义表5.1数组的定义、顺序表示和实现5. 2特殊矩阵的压缩存储0. 3广义表的定义和存储结构6树和二叉树6.1树的定义和基本术语7.2二义树的定义、基本性质和存储结构8.3遍历二义树和线索二叉树9.4树和森林10.5哈夫曼树及哈夫曼编码7图10.1的定义、基本术语和存储结构10.2的遍历7.3图的连通性和最小生成树11.4有向无环图、拓扑排序和关键路径。

计算机程序设计技术证书理论课程考试大纲一、关于"计算机程序设计技术证书"理论课程的内容和有关说明这里所说的理论课程，涵盖《计算机应用技术》、《数据库及其应用》和《高级语言程序设计》三门课程中应知应会的部分。

在对考核知识点描述时，我们用"识记"、"理解"、"简单应用"和"综合应用"四个能力层次分别提出要求，现将其含义简述如下：识记（了解）：指能够对有关名词、概念、知识、术语作出正确解释，并能记住和正确表述出来。

理解（领会）：在识记的基础上，能够进一步深入全面地把握基本概念、基本原理，使所学知识融会贯通，能够正确运用。

简单应用（掌握）：能够在理解的基础上，正确地应用所学知识分析和解决一般实际问题。

综合应用（熟练掌握）：要求能够运用课程中规定的多个知识点，分析和解决较复杂的应用问题。

二、主要参考书《计算机应用技术》张宁主编经济科学出版社出版《数据库及其应用》牛允鹏主编经济科学出版社出版《高级语言程序设计》迟成文主编经济科学出版社出版三、理论考试内容理论课程考试出一张综合试卷，其中《计算机应用技术》内容占20％，《数据库及其应用》内容占40％，《高级语言程序设计》内容占40％。

考试时间120分钟。

四、考核知识点与考核要求下面出现的章节序号均沿用各教材中的章节序号。

《计算机应用技术》第一章计算机应用基础知识1.1 计算机的应用和发展，要求达到"识记"层次。

1.2 计算机系统的组成，要求达到"理解"层次。

1.3 数据在计算机中的表示，要求达到"理解"层次。

1.4 系统参数的设置，要求达到"识记"层次。

第二章中文操作系统Windows2.1 Windows的基本概念，要求达到"简单应用"层次。

2.2 基本操作，要求达到"综合应用"层次。

计算机与信息科学学院2020年硕士研究生招生专业目录及考试科目参考范围西南大学计算机与信息科学学院2020年全日制硕士研究生招生专业目录及考试科目参考范围一、学术型硕士研究生招生专业目录专业代码、名称及研究方向拟招生人数其中拟接收推免生人数考试科目备注321计算机与信息科学学院、软件学院（************）6631081200计算机科学与技术5125 ①101思想政治理论②201英语一③301数学一④808计算机专业基础综合本专业同等学力考生复试时加试：1.计算机网络2.软件工程083500软件工程 62 ①101思想政治理论②201英语一③301数学一④808计算机专业基础综合本专业同等学力考生复试时加试：1.计算机网络2.软件工程120500图书情报与档案管理94 ①101思想政治理论②201英语一③614信息管理基础④845信息组织与检索本专业同等学力考生复试时加试：1.信息传播学2.计算机基础综合二、全日制专业学位硕士研究生招生专业目录专业代码、名称拟招生人数 其中拟接收推免生人数 考试科目 备注 321计算机与信息科学学院、软件学院(023－68254001)28 0085400 电子信息 28 0 ①101思想政治理论②204英语二③302数学二 ④907计算机基础与数字电路 同等学力复试时加试科目：1、计算机网络2、软件工程 三、考试科目参考范围081200计算机科学与技术:1、计算机专业基础综合：主要涉及操作系统与数据结构的相关内容。

数据结构：考核要点主要包括数据、数据结构和抽象数据类型等基本概念；线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用；查找表和排序；初步的算法设计与分析能力。

操作系统：课程要求考生比较系统地掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程，掌握操作系统进程、内存、文件和I/O 管理的策略、算法、机制以及相互关系。

第一章信息的数字化第一节一、进位计数制进位计数制，简称进位制，是按进位方式实现计数的一种规则。

数码：一组用来表示某种数制的符号基数：数制所使用的数码个数位权：数码在不同位置上的倍率值进制的标识——用数值后面加上特定的字母来区分B——二进制D——十进制( D可以省略）H——十六进制二、二进制数1. 二进制数的特点：只有“0”和“1”两个数码组成；运算规则：逢二进一。

由于计算机电路的硬件结构只适合呈现两种状态：如电压的高和低、磁极的正和反、电路的通和断等，这就决定了计算机一般采用二进制作为信息编码。

2. 计算机内部处理的信息都是二进制形式，其基本单位是字节（Byte，简称B），一个字节有八个二进制位（bit）组成。

因此八个二进制位就可以组合出256（28）种状态，范围在0—255之间。

三、数制转换1. 十进制和二进制对照表十进制二进制表示(365.28)10 或365.28D (1001.01)2 或1001.01B数码0，1，2，…，9 0，1基数10 2位权 整数部分 从右至左第i 位的位权： 10 i-1 从右至左第i 位的位权：2 i-1 小数部分 第 j 位的位权：10 -j 第 j 位的位权：2 -j 进位规则 逢十进一逢二进一2. 十进制转换成二进制（除二取余，逆序排列） 如：(37) 10(100101) 23. 二进制转换成十进制（按权展开，逐项求和） 如：(1101.11)2 = 1x23+1x22+1x20+1x2-1+1x2-2 =8+4+1+0.5+0.25 =13.754. 十六进制和八进制由于二进制位数较多，不便交流和记忆，因此为了书写方便还采用了十六进制和八进制的形式。

十六进制数用A 、B 、C 、D 、E 、F 分别对应十进制数的10、11、12、13、14、15， 5. 各种数制的相互转换 （110101001） 2 110,101,001（651）8（572）8101,111,010 （101111010）2（11010111001）2 0110,1011,1001（6B9）16 D B H D B H 0 0 0 8 1000 8 1 1 1 910019 2 102 10 1010A3 113 11 1011B4 100 4 12 1100 C5 101 5 13 1101 D6 110 6 14 1110 E7 1117 15 1111F（5C8）160101,1100,1000（10111001000）2十进制转其他进制除以2（8，16）取余数其他进制转十进制将各位的数值与其对应的位权相乘后再求和二进制转十六进制四合一(从右至左，四位分隔，不足高位补零）二进制转八进制一分四（一位变四位，不足四位高位补零）十六进制转二进制每一位用4位二进制数表示八进制转二进制每一位用3位二进制数表示在二进制与十六进制、八进制的转换过程中，可以采用“凑数法”，即每4位二进制数从右至左分别对应8，4，2，1，可根据不同的情况进行凑数。

信息理论与编码武汉理工大学信息工程学院教学参考书•1.吕锋、王虹. 信息理论与编码. 北京：人民邮电出版社，2004•2. 傅祖芸. 信息论——基础理论与应用.北京：电子工业出版社，2001•3. Robert J. McEliece The Theory Of Information And Coding. 北京：电子工业出版社，2003第一章绪论本章主要内容：•1、信息的概念•2、信息论的研究目的和内容•3、信息论的发展历程与应用概述1、信息的概念牛津英文字典里给出的解释是“某人被通知或告知的内容、情报、消息”。

哈特莱（R.V.L.Hartley）在1928年发表的《信息传输》中提出“发信者所发出的信息，就是他在通信符号表中选择符号的具体方式”。

1948年，美国科学家维纳（N.Wiener）在《控制论——动物和机器中通信与控制问题》一书中指出：“信息是信息，不是物质，也不是能量”。

后来，维纳在《人有人的用处》一书中提出：“信息是人们适应外部世界并且使这种适应反作用于外部世界的过程中，同外部世界进行互相交换的内容的名称”。

意大利学者郎格（G.Longe）在1975年出版的《信息论：新的趋势与未决问题》一书序言中提出：“信息是反映事物的形式、关系和差别的东西。

信息是包含于客体间的差别中，而不是在客体本身中”。

该定义代表了“信息就是差异”这一类说法。

香农(C.E.Shannon)在1948年发表的著名论文“通信的数学理论”中对信息的定义，被认为是科学的定义，并对信息进行了定性和定量的描述。

信息是事物运动状态或存在方式的不确定性的描述。

消息信源信道信宿（发送者）（收信者）干扰或噪声在通信系统中，其传输的形式是消息。

消息的特点是：收信者在收到信息以前是不知道消息的具体内容的。

通信的过程是一种消除不确定性的过程，不确定性的消除，就获得了信息。

原先的不确定性消除得越多，获得的信息就越多。

香农的以下三大论点，以新颖的思想和方法，跨出了用数学方法定量描述信息的关键一步，开创了通信领域信息理论新局面。