【vfp精品源码栏目提醒】:网学会员vfp精品源码为您提供江苏省计算机三级偏软知识要点 - 计算机等级参考,解决您在江苏省计算机三级偏软知识要点 - 计算机等级学习中工作中的难题,参考学习。
第一章计算机基础知识一:理论知识1.1946 第一台计算机 ENIAC,冯诺依曼研制 EDVAC 奠定计算机基础。
2.16 位、32 位的“位”指内部通用寄存器位数。
计算机四阶段:电子管—晶体管—中小集成—大规模集成。
3.2000 年“神威”;方舟一号 32 位;东方红日 64 位;龙芯 2 号相当于奔三。
4.汉字编码:1981 年 GB2312-80:内码国标码8080H;国标码区码20H(高字节)位码20H(低字节) 。
5.总线结构可减少传输线条数,系统总线 ISA、局部总线 PCI 都包括三种总线(数据、地址、控制),两两可同时出现。
6.微处理器(1)晶体管越多功能越强大(2)主频越高处理速度越快(3)性价比越来越高。
7.从 CPU 指令组设计的角度可将计算机分为 CISC 和 RISC。
8.两种信息源代码不可在总线中同时出现。
二:相关运算1.非压缩 BCD 码高四位都为 0。
2.正数(无论整数、小数)的原码补码反码都等于真值,最前位添 0。
3.负整数原码真值前添 1;补码真值取反加一前添 1;反码取反前添 1。
4.负小数原码1-x;补码2x;反码(2-2-m)x。
5.浮点数:6.BCD 码:7.ASCII 码:01100000111001 为数字 09;10000011001111 为字母 AO;10100001011111为字母 PZ;11000011101010 为字母 ao;11100001111010 为字母 pz。
8.双符号位:11 表负,00 表正,结果中 10 表下溢,01 表上溢,11、00 表无溢出。
第二章软件概念及数据结构一至七:软件概念1.软件的主体:程序;重要组成部分:文档和数据。
2.算法特征:有穷性、无二义性、可行性、可无输入、至少一个输出。
3.衡量算法好坏:(时间量度、空间量度)正确、可读、健壮、效率amp存储空间需求4.操作系统形成概念:多道程序系统和分时系统的出现实时系统。
5.分时系统出现的因素:速度提高、内存增大、用户需求。
6.翻译高级语言的两大类程序:(1)编译程序(2)解释程序 都属语言处理程序。
7.编译五个阶段:词法分析、语法分析、产生中间代码、代码优化、生成目标代码。
8.词法分析:除空格外,每个符号都算一“单词”。
9.一个汉字占两个字节。
10.无损压缩:2:1;有损压缩 200:1。
一般采用有损帧间压缩。
11.编译程序出现在第二代计算机。
12.把汇编语言源程序转化为目标程序,需要经过汇编过程。
八:数据、数据元素和数据结构1.数据的基本单位:数据元素;数据不可分割的最小单位(可访问):数据项。
2.数据结构包含三方面内容(1)逻辑结构:集合、线性、树形、网状; (2)存储结构:顺序、链式、索引、散列(3)运算。
九:线性表1.顺序存储结构中,定点之间关系用邻接矩阵表示。
2.链式存储结构中,不能直接通过计算确定结点的存储地址。
十:栈1.删除栈底元素不是栈的运算。
2.可用栈判断左右括号是否成对。
十一、十二:队列、数组1.入队队尾加 1,出队队首加 1,rearn,frontgt0 为假上溢。
2.行序变列序,元素大多不是原来的。
3.数组是同类型值的集合4.环形队列用数组 Q0…m-1存放元素,则当前队列中有(rear-frontm)MODm 个元素十三、十四:链表、链栈、链队列和双向链表1 链表是一种顺序存储线性表。
十五、十六:树、二叉树1.二叉树不是树的特殊形式,二者同等同级,共属树型结构。
2.二叉排序树平均检索长度为 O(log2n)3.二叉树三种遍历下叶子出现顺序完全相同。
4.先跟序列前序序列;后跟序列中序序列。
5.二叉树的查找:(1)深度优先:包括前序、中序和后序遍历(2)广度遍历:类似于层次遍历。
6.M 棵结点数均为 N 的树组成的森林转化为二叉树,则右子树结点数为 N(M-1)。
十七:图1.无向图邻接矩阵行(或列)之和为度;有向图行之和为出度,列之和为入度。
总和为度。
“一笔画”2.图的广度优先搜索:从起点起,访问结点的路经长度以此增加;深度优先搜索: 。
3.拓扑序列:顺次删除无前驱的结点。
4.n 个定点 e 条边的无向图,若采用邻接表表示,则表头向量的大小为 e,结点总数是 2n。
十八:基本查找方法1 对半查找只适用