下载文档原格式
江苏省计算机二级考试备考提纲第一章Visual C++程序设计入门1>定义标识符规则：第一个字符只能是英文字母或下画线，后面可跟字母，数字，下画线；不能是C++语言的关键字。
2>键盘上除去3个字符：@，￥，其余的可显示字符在程序代码中均能使用。
3>编写程序的注意事项：/*和*/为多行注释，//为单行注释，从标识起至本行结束：程序一般包含输入输出编译预处理命令；C++的程序有且只有一个主函数main;对于C++编译器而言，一条语句可以写成若干行，一行内也可以写若干条语句，：而且它严格区分大小写字母。
4>运算符；1.求模/余运算符%，要求操作数必须都是整形数，若不是整型数必须将操作数强制转化成整型再进行求余运算，否则将出现编译错误，如（int）5.2%3=2; 2.若操作数中有负值，求余原则为：先取绝对值求余，余数取与被除数相同的符号，如-10%3=-1,10%-3=1. 3。
而除法运算符/和*，若两个操作数都是整型，则结果也是整型，若有一个是实型，则结果是实型。
4。
注意，如a=4,b=3,c=2,求a>b>c的值，因为原式=(a>b)>c,a>b值为1，则原式相当于1>c,所以最终结果是0。
5。
自增、减运算符的操作数不能是常量或表达式，如2++，（x+1）++都是不合法的，再如，2*a++等价于2*（a++）. 6.条件运算符“？：”是C++中唯一的三目运算符，条件表达式的一般格式为：逻辑表达式1？表达式2：表达式3.，1为真执行2，为假执行3，注意：条件表达式的功能相当于条件语句，但一般不能取代if语句；表达式1,2,3类型可不同，此时条件表达式的值取较高的类型，如a>b?2:5.5,a<b时，值为5.5，a>b时，值为2.0，而不是2。
注意：逗号运算符计算方法：按先后顺序依次计算各个表达式的值，最后一个表达式的值作为整个逗号表达式的值。
408计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
第三章欧姆龙 C 系列P 型机简介日本OMRON 公司是专业生产控制设备的厂家，其SYSMACC 系列PLC 产品以其较好的性能价格比尔广泛应用于材料处理、食品加工、过程控制等领域，在我国市场上也占有较大的份额。
OMRON C 系列PLC 可分为微型、小型、中型、和大型四大类。
微型PLC 以C20 和C20P为代表，是整体式结构，C系列P型机就是在C20的基础上发展起来的，由C20P, C28P,C40P和C60P 四种型号，I/O容量最小为20点，最多可扩展至120点。
本章介绍OMRON C系列P型机的组成结构、工作原理、指令系统。
3.1组成结构及特点C 系列P 型机采用整体结构，内部组成一个计算机系统，包括、电源、微处理器、系统存储器、控制逻辑、接口电路、I/O 单元等。
此外，还可提供编程器接口插槽，以及用户存储器接口插槽，用于安装用户程序存储器。
面板上设有电源指示、系统运行指示、报警和出错指示。
系统上电后，绿色POWER 指示灯亮，系统正常运行时候绿色RUN 指示灯亮，系统运行过程中出现不停机故障时红色ALARM 指示灯亮，出现停机故障时，红色ERROR 指示灯亮。
交流供电定额PLC 还提供直流24V 输出，可用于输入回路，但由于，在使用过程中，一旦出现故障，需要拆开机器进行检修比较麻烦，所以一般不建议这样使用。
C 系列P 型机采用整体结构，体积小、尺寸紧凑，大幅度节省了安装空间。
采用了比较先进的微处理器，可用于一般的控制系统。
系统的特点如下：1、处理速度基本指令执行时间在4-17.5卩条之间，平均指令执行时间为10卩条。
2、变成容量1 1 94字（步）。
3、指令系统除12 条基本指令外，有25 条特殊功能指令，可实现诸如运算、数值比较、码制变换、微分功能。
4、编程方式使用简易编程器是可用助记符命令语句联机编程，使用图形编辑器或智能编程器时则可利用梯形图及高级语言编程。
5、I/O点数最小点数为20,最大点数为148, 一个CPU单元可扩展一个或两个I/O扩展单元和一个I/O 连接单元或模拟定时器单元。
《计算机导论》教学大纲适用专业：计算机、电子、数学、信息工程、自动化类各专业课程类别：专业基础课课程性质：必修总学时：60学分：3讲授：30上机：30一、课程的性质与任务本课程是计算机专业学生的第一门专业基础课。
本课程教学的主要任务是使学生了解计算机基本知识，掌握计算机的操作方法和使用计算机的基本技能。
了解计算机及其应用专业的专业方向，为后续的专业课程打下基础。
二、课程内容、基本要求与学时分配（一）基础知识 2学时1.了解计算机的概念、类型及其应用领域；计算机系统的配置及主要技术指标。
2.了解数制的概念，理解计算机的数据与编码，掌握二进制、八进制、十六进制以及与十进制数之间的转换。
3.掌握原码、补码和反码及计算机中数的表示，掌握逻辑运算。
4.了解数据的存储单位(位、字节、字)；西文字符与ASCII码；汉字及其编码(国标码)的基本概念。
5.了解计算机的安全操作和病毒的防治。
（二）微型计算机系统的组成1学时1．了解计算机硬件系统的组成和功能：CPU、存储器(ROM、RAM)以及常用的输入输出设备的功能。
2．了解计算机软件系统的组成和功能：系统软件和应用软件，程序设计语言(机器语言、汇编语言、高级语言)的概念。
3．了解多媒体计算机系统的初步知识。
（三）操作系统的功能和使用8学时1．了解操作系统的基本概念、功能、组成和分类(DOS、Windows、Unix、Linux)。
2．理解DOS操作系统的内部命令和外部命令；掌握常用的DOS内部命令。
3．了解Windows操作系统的基本概念和常用术语，文件、文件名、目录(文件夹)、目录(文件夹)树和路径等。
4．掌握Windows操作系统的基本操作和应用如下：(1) Windows概述、特点和功能、配置和运行环境。
(2)Windows"开始"按钮、"任务栏"、"菜单"、"图标"等的使用。
PLC控制器的输入输出模块
输入模块是PLC控制器接收外部信号的接口。
它能够读取各种传感器和开关等设备的信号，并将其转化为二进制数据供PLC 控制器处理。
常见的输入模块有数字输入模块和模拟输入模块。
数字输入模块适用于读取开关状态等离散信号，而模拟输入模块适用于读取连续变化的模拟信号。
输出模块是PLC控制器向外部设备发送指令的接口。
它能够将PLC控制器处理后的数据转化为相应的信号，控制执行器等设备的运行状态。
常见的输出模块有数字输出模块和模拟输出模块。
数字输出模块适用于控制开关、继电器等离散设备的状态，而模拟输出模块适用于控制电机速度、阀门开度等连续变化的设备。
输入输出模块通常通过总线或专用接口与PLC控制器连接。
总线是多个设备共享的通信通道，能够减少连接线的数量，提高系统可扩展性。
常见的总线技术有RS-485、CAN和以太网等。
在选择PLC控制器的输入输出模块时，需要根据实际需求考虑以下因素：
- 输入模块的数量和类型，根据需要连接的传感器和开关数量进行选择；
- 输出模块的数量和类型，根据需要控制的执行器和设备数量进行选择；
- 输入输出模块的通信方式，根据实际布线条件和总线技术选择合适的接口；
- 输入输出模块的性能和可靠性，选择质量好、稳定性高的品牌和型号。
总之，PLC控制器的输入输出模块是实现自动化控制的关键组成部分。
正确选择和使用输入输出模块，能够提高系统的可靠性和运行效率，实现自动化生产和控制目标的实现。
参考资料：。
一个完整的程序，常常要求具备输入输出功能。
Ｃ语言程序的输入输出功能是通过调用系统提供的标准函数(库函数)实现的。
格式化输入输出函数
格式化输入输出函数按指定的格式完成输入输出过程。
1.输出函数printf
printf(格式控制串，输出表) 按照给定的输出格式、向标准输出设备输出信息
输出项
如printf("v=%f\n",a);
其中"v=%f \n"是给定的格式控制串，而a是输出项，它们之间用逗号分隔。
格式控制串中用％打头后面跟一个字母的部分称为格式说明符，它规定了输出项的输出格式。
常用的格式说明符及其意义如下所示：
%d 十进制整数(正数不输出符号)
%f 浮点小数（实数）
%x 十六进制整数
%c 单一字符
%s 字符串
格式控制串：包含两种信息
格式说明符：%格式字符,用于指定输出项输出格式，而是用一个具体的值代替输出
普通字符或转义字符：原样输出
上述的printf()，是把输出项a的值按%f规定的浮点小数形式显示出来,格式控制串中除转换说明符以外的其它字符都原封不动地输出到标准输出设备
使用printf()函数可以有一个以上的输出项，这时格式控制串中的格式说明符与输出项的个数必须相同。
它们按各自的先后顺序一一对应
例1 printf函数举例
void main()
{
int a, b; //int是整型数据类型名定义2个整型变量
a=10;
b=25;
printf("a=%d b=%d\n", a, b);
printf("a+b=%d\n a-b=%d\n", a+b,a-b);
}
从上例中可以看出格式说明符不仅规定了输出格式，而且也决定了输出项的值在整个输出信息中的位置。
例如输出项a的输出位置就是格式控制串中与它对应的格式说明符的位置，即a=后面的%d的位置。
此外，从上面也可以看出，输出项可以是运算表达式，这时输出的是它的运算结果值
2、输入函数scanf
scanf(“格式控制串”，输入表) 从标准输入设备输入数据
例如
scanf("%d%d", &r,&h); //&取地址操作符
格式控制串中一般只使用格式说明符，常用的格式说明符与前面printf函数中介绍的相同。
此外，输入项必须是地址量，上面的&r和&h分别表示变量r和h地址。
上面给出的scanf 函数的功能是从标准输入设备中输入两个十进制数分别赋予变量r和h。
调用scanf函数时有多个格式说明符,并且格式控制串中没有普通字符时，输入的各项数据之间可以用空格、TAB或回车作为分隔符
例2
main()
{
int x,y;
printf("请输入两个整数：");
scanf("%d%d",&x,&y);
printf("这两个数的和为%d\ n",x+y);
printf("这两个数的差为\n",x-y);
}
练习
编写一段c程序要求如下：
定义两个整型变量,变量名自己取,然后分别赋值，
最后调用printf函数输出两个变量的乘积
练习：编写一段c程序
要求用户输入两个整数,然后求出这两个整数的积（使用printf和scanf,并且定义两个变量）
-----数制
● 几个基本概念
数制 也叫进位制 是用一组固定的符号和统一的规则来表示数值的方法 常用的有2进制 8进制 10进制 16进制
数码：数制中表示基本数值大小的不同数字符号。
例如，十进制有10个数码：0、1、2、3、4、5、6、7、8、9。
十六进制有16个数码 0 1 2 3 4 5 6 7 8 9 a b c d e f
基数：数制所使用数码的个数。
例如，二进制的基数为2；十进制的基数为10。
位权 数制中某一位上的1所表示数值的大小就是该位的位权。
例如，十进制数123，1所在位的位权是100，2所在位的位权是10，3所在位的位权是1
十进制数 第n 位的位权是10^n-1 八进制数 第n 位的位权是 8^n-1 二进制数 第n 位的位权是 2^n-1 十六进制数 第n 位的位权是 16^n-1
● 各种数制之间的转换
1. 二进制、八进制、十六进制转换成十进制
方法：各位按权展开(该位上的数字乘以该位的位权) 然后相加
100
12345259212120212121111011）（）（例=⨯+⨯+⨯+⨯+⨯+⨯= 10012894868381136）（）（例=⨯+⨯+⨯=
1001231679781610162161516121）（）（例
=⨯+⨯+⨯+⨯=A F
2. 十进制转换成二进制
方法：连续除以基，从低到高记录余数，直至商为0
十进制数34 2进制数
3. 二进制与八进制之间的转换
二进制转换成八进制：从右向左，每3位一组（不足3位左补0），再将每组的3位二进制数写成一位等效八进制数
八进制转换成二进制：每一位八进制数写成3位等值的二进制数
二进制数100,100,011,101 8进制 4435 八进制数456 二进制 100101110
4. 二进制与十六进制之间的转换
二进制转换成十六进制：从右向左，每4位一组（不足4位左补0），再将每组的4位二
进制数写成一位等值的十六进制数
十六进制转换成二进制：每一位十六进制数写成等值的4位二进制数
二进制数0001,0000,1110,0010 16进制 10E2
16进制数16AD4 2进制10110101011010100
练习
1．请将十六进制数2F3D 转换成10进制数 2*16^3+15*16^2+3*16+13=
2. 请将十六进制数2f3d 转换成2进制数 10111100111101
3. 请将2进制数0001,0001,0101转换成16进制数 115
内存
程序在运行时，数据都是放在内存中的
内存是由存储单元组成
每个存储单元有一个编号，也称为地址
通常一个存储单元的大小是一个字节,一个字节一般由8个二进制位组成,每个二进位的值是0或1
1字节=8位 1byte=8bit
0 1 2 3 4 5 6 7 8 9 10
……...
1 2 3 4 5 6 7
在物理上一位是用一个存储元件来实现的。
