专升本计算机科学与技术考试大纲

1、1、C程序设计一、源程序结构.理解C程序的组成；2.熟练掌握主函数main。二、数据定义基本类型：整型、实型、字符型。熟练掌握基本数据类型的常量表示，包括：整数的十进制、八进制、十六进制；实数 的十进制小数形式和指数形式；字符常量和字符串常量；熟练掌握变量的命名规则；熟练掌握整型、实型、字符型变量定义、赋值和使用。构造类型：数组、结构体。熟练掌握一维数组的定义、初始化及一维数组元素的引用；掌握二维数组的定义、初始化及二维数组元素的引用；熟练掌握字符数组的定义和初始化方法；熟练掌握字符串的存储，字符串的处理；能应用一维数组解决简单的应用问题，如遍历、检索、排序等；能应用二维数组处理矩阵运算；掌握

2、结构体类型定义、结构体变量的定义和初始化，正确引用结构体变量成员，掌握结 构体的简单应用编程。3 .指针正确理解指针的概念；熟练掌握指向各种类型的指针变量的定义和初始化，指针变量的一般使用；理解指针与一维数组的关系；熟练掌握指针在字符串处理中的应用；变量的存储类别、作用域和生存期了解变量的存储类别；(2)能正确运用全局变量和局部变量。三、运算符与表达式1 .熟练掌握运算符的功能、目数、优先级和结合性。包括：算术运算符、自增(+)和自 减(-)运算符、关系运算符、逻辑运算符、赋值运算符、复合赋值运算符、逗号运算符、 条件运算符。熟练掌握隐式类型转换和强制类型转换；熟练掌握各类表达式的计算规则及应

3、用。四、预处理命令理解编译预处理；正确定义和使用宏，包括不带参数的宏、带参数的宏；正确使用文件包含命令；了解条件编译。五、流程控制1 .熟练掌握表达式语句、空语句、复合语句；熟练掌握选择控制语句及应用(ifelse, switchcase)；熟练掌握循环控制语句及应用(while, dowhile, for)；正确理解break, continue语句的含义，并能熟练运用。六、函数自定义函数正确定义函数；正确理解函数形参与实参的关系，能熟练运用函数参数传递，包括指针作为函数参数;熟练掌握函数调用方式；正确运用函数的返回值，包括指针作为返回值。常用的标准库函数熟练掌握输入/输出函数的应用(如：p

4、rintf、putchar、puts、scanf、getchar、gets 等)；正确运用基本的数学函数(如：sqrt、fabs、pow等)；熟练掌握字符串函数(如strlen、strcpy、strcmp、strcat等)。2、数据结构第一章绪论数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等 基本概念。抽象数据类型的定义、表示和实现方法。算法、算法的特性、如何用类C语言来描述算法。算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。第二章线性表1线性表的定义和操作。顺序存储线性表的实现和运算。链式存储线性表，带有附加表头结点和不带附加表头结点的单链表、循

5、环链表和双向链 表的实现和查找对插入、删除等基本操作。第三章栈和队列1 .栈和队列的定义及其存储结构、循环队列。栈和队列的主要运算。栈的应用举例，如：数制转换、表达式求值等。第四章串串的定义、空串、空格串。串的基本操作。串的顺序存储结构及在顺序存储结构下基本操作的实现。串的模式匹配算法。第五章数组和广义表数组的顺序存储结构。二维数组的按行存储及按列存储和计算数组元素的地址计算公式。矩阵的压缩存储、特殊矩阵的表示。广义表的定义和基本操作。第六章树和二叉树树的定义和术语。二叉树（完全二叉树、满二叉树）的定义和性质、二叉树的存储结构（顺序表示法和二叉 链表表示法）。二叉树遍历的递归算法。二叉树线索化

6、的实质及线索化的过程。树和森林转换为二叉树的方法。树的路径长度、树的带权路径长度、Huffman树的构造方法。第七章图图的定义。图的基本术语。（1）图及无向图、有向图、网、子图、连通图、强连通图。顶点的度、入度、出度。顶点间路径、路径长度、环。图的存储结构邻接矩阵邻接表(含逆邻接表)遍历图深度优先搜索遍历图的算法及其时间复杂度。广度优先搜索遍历图的思想及其时间复杂度。5 .生成树生成树、最小生成树的概念。最小生成树的构造过程(Prim算法和Kruskal算法)及其时间复杂度。拓扑排序两类求最短路径问题的解法。第八章查找查找、关键字、平均查找长度等概念。静态查找表的查找算法及其效率(最坏和平均查

7、找长度)。顺序查找折半查找分块查找动态查找表(1)二叉排序树定义、构造过程及其查找算法和效率。平衡二叉树的定义。哈希表哈希表的特点。构造哈希函数的方法(除留余数法等)。处理冲突的方法。第九章内部排序1.排序的目的、分类和排序方法的稳定性的定义。.插入排序直接插入排序的算法。折半插入排序的算法。希尔排序的思想。.快速排序起泡排序的算法。快速排序的思想。选择排序简单的选择排序的算法。(2)堆的定义、堆排序的思想。归并排序的思想。基数排序的思想及特点。各种内部排序方法的比较。3、微机原理与接口技术（一）计算机基础知识1、数制2、逻辑电路3、布尔代数4、二进制的运算及其加法电路（二）微型计算机的基本组

8、成电路1、算术逻辑单元2、触发器3、寄存器4、三态输出电路5、总线结构6、存储器（三）微型计算机的基本工作原理1、微型计算机结构的简化形式2、指令系统3、程序设计4、执行指令的例行程序5、控制部件6、微型计算机功能的扩展7、初级程序设计举例8、控制部件的扩展及微程序设计的概念9、现代技术在微型计算机中的应用（四）微处理器1、微处理器概述2、8086/8088 CPU 的结构3、8086/8088 CPU的引脚信号和工作模式4、8086/8088的主要操作功能（五）微型计算机的指令系统1、8086/8088汇编语言及指令的格式与寻址方式2、传送类指令3、数据操作类指令4、串操作指令5、控制类指令

9、（六）微型计算机的程序设计1、程序设计步骤2、简单程序3、分支程序4、循环程序5、子程序6、查表程序（七）微型计算机汇编语言及汇编程序1、宏汇编语言的基本语法2、伪指令3、宏指令4、系统功能调用5、汇编程序的功能及汇编过程6、汇编语言程序设计（八）输入/输出接口山东专升本1、微型计算机的输入/输出接口2、并行通信与并行接口3、可编程并行通信接口芯片8255A4、串行通信与串行接口5、可编程串行通信接口芯片8251A（九）中断控制器、计数/定时控制器1、可编程中断控制器8259A2、可编程计数/定时控制器8253（十）A/D及D/A转换器1、D/A转换器工作原理2、D/A转换器的主要性能指标3、

10、DAC 0832 D/A 转换器4、A/D转换器主要性能指标5、A/D转换器工作原理6、ADC 0809 A/D 转换器4、操作系统原理第一章引论考试要求重点掌握操作系统的概念、基本特性及主要功能 第一节操作系统的目标和作用一、os的目标二、os的作用三、推动os发展的主要动力第二节操作系统的发展过程一、os的几种类型、各有何特点二、脱机I/O方式三、多道批处理系统第三节操作系统的基本特性一、并发二、共享三、虚拟四、异步第四节操作系统的主要功能一、处理机管理功能二、存储管理功能三、设备管理功能四、文件管理功能五、用户接口第五节操作系统的结构设计一、传统os结构二、微内核结构第二章进程管理考试要

11、求重点掌握进程的概念、进程状态及进程控制、进程同步以及线程的 概念，能应用信号量机制。第一节进程的基本概念一、程序的顺序执行与并发执行二、进程概念与特征三、进程状态及转换四、PCB的组成第二节进程控制一、进程创建二、进程撤销三、阻塞与唤醒的功能第三节进程同步一、进程同步互斥的概念二、临界区三、信号量机制，第四节 经典进程的同步问题一、生产者与消费者二、读者和写者第五节管程机制一、什么是管程二、管程由几部分组成第六节进程通信一、通信的种类二、消息通信机制第七节线程一、线程的概念二、线程与进程的区别三、线程控制块四、线程的实现方式第三章处理机调度与死锁考试要求重点掌握调度模型、时间片轮转和优先级调

12、度算法、死锁的概念和死锁的预防。第一节处理机调度的基本概念一、三级调度模型二、面向用户的准则第二节调度算法一、CFS、SJF和相应比高算法二、优先级调度三、轮转法调度四、多级反馈调度算法第三节实时调度一、实时控制与实时信息处理二、截止时间与实时调度第四节多处理机系统中的调度一、多处理机系统的概念和类型二、多处理机系统下进程的调度 第五节产生死锁的原因和必要条件一、死锁的原因二、四个必要条件第六节预防死锁的方法一、按序分配二、系统安全状态三、银行家算法第七节死锁的检测和解除一、死锁定理二、解除死锁的方法第四章存储器管理考试要求重点掌握动态分区、虚拟页式、虚拟段式管理，掌握LRU算法。第一节程序的

13、装入和链接一、装入方式二、链接方式第二节连续分配方式一、动态分区方法二、地址重定位三、程序移动的概念第三节基本分页存储管理方式一、页式存储原理二、页表、地址变换与快表三、二级页表第四节基本分段存储管理方式一、段式存储原理二、段式与页式区别三、段表四、段的共享五、段页式存储管理第五节虚拟存储器的基本概念一、什么是虚拟存储器二、局部性原理三、虚存特点第六节请求分页存储管理方式一、请求页式的实现二、缺页中断，页表机制 第七节页面置换算法一、最佳置换二、LRU算法第八节请求分段存储管理方式一、请求段式的实现二、缺段中断、段表机制三、段的共享第五章设备管理考试要求重点掌握I/O控制方法、缓冲管理、SPO

14、OLING技术以及磁盘调度方 法。第一节I/O系统一、设备分类二、设备控制器的功能与组成三、I/O通道第二节I/O控制方式一、程序I/O控制方式二、中断I/O控制方式三、DMA控制方式四、通道控制方式第三节缓冲管理一、引入缓冲的原因二、缓冲结构，第四节设备分配一、分配中所用到的数据结构二、分配方法三、设备独立性四、SPOOLing技术第五节设备处理一、驱动程序的功能二、驱动程序的处理过程第六节磁盘存储器管理一、磁盘访问时间二、磁盘调度算法三、什么是廉价磁盘冗余阵列第六章文件系统考试要求重点掌握文件的逻辑结构、物理结构、目录结构、及文件共享实现。第一节文件和文件系统一、文件的类型二、文件系统模型

15、第二节文件的逻辑结构一、两种逻辑结构二、记录式结构的分类第三节外存分配方式一、顺序文件二、链接文件三、索引文件第四节目录管理一、文件控制块和索引结点二、目录结构三、目录查询技术第五节文件存储空间的管理一、位示图二、成组链接法第六节文件共享与文件保护一、文件共享方法二、磁盘容错技术第七节数据一致性控制一、事务的定义二、数据一致性问题第七章操作系统接口考试要求重点掌握操作系统的接口方式、系统调用的功能及种类。第一节联机命令接口一、联机命令的种类二、键盘终端处理程序的功能三、命令解释程序的功能第二节shell命令语言shell的类型第三节系统调用一、系统调用与过程调用的区别二、系统调用的实现第四节UNIX系统调用一般了解