计算机基础考纲（专升本）上海第二工业大学2005. 01《程序设计基础》部分(30学时)一、 考试基本要求掌握算法、程序基木概念，以及程序设计的基木步骤掌握C++中，数据类型、表达式、语句、程序的基本控制结构的基本知识、以及程 序调试基本技能掌握C++语言常用库函数的使用，用户函数的定义、调用、参数传递等方法掌握文件的基本使用熟练掌握用C++语言，在VC++ 6.0 IDE中，编写符合功能要求，且能在计算机上正 确运行的最基本的应用程序的技能二、 考试内容(-)程序设计概述(1) 程序设计的基本流程(2) VC++的集成开发环境(3) 数据类型(4) 数据的输入与输出(5) 表达式与语句(6) 简单程序的编写与调试要求理解算法和计算机程序的概念，掌握程序设计的基木步骤理解C++的常量、变量的概念，以及数据的基本类型，包括：整型、实型、字符型 熟练掌握C++中变量、常量的基本使用熟练掌握C++中数据的输入与输出的基木使用，包括：cin.cout.getcheO.getchO 的基本使用,cin、cout中常用的流控制符包括:dec、hex、setw、setfill、setprecision＞ end!、 flusho熟练掌握C++的基本运算符的使用，包括：算术运算符(+、-、*、/、-(取负)、％、 ++、--),赋值运算符(二、+ 二、一二、*二、/二、%=),关系运算符(＜、＜=、＞、＞二、二二、! = ), 逻辑运算符(&&、丨丨、!),强类型转换运算符等。
理解运算符的优先级和结合性熟练掌握C++的基木表达式的使用，包括：算术表达式、赋值表达式、关系表达式、 逻辑表达式、条件表达式和逗号表达式熟练掌握C++的基本语句的使用，包括：表达式语句、空语句、复合语句等重点建立算法、程序的基本概念和程序设计的基本步骤理解C++数据的基本类型及应用熟练掌握C++中常量、变量的基本使用熟练掌握C++中，cin、cout的最基本操作熟练掌握VC++ 6.0 TDE下程序的编辑、编译、连接和执行操作程序控制结构（1） 顺序结构（2） 分支结构（3） 循环结构要求熟练掌握基本控制语句的使用，包括if、while、for、switch、break等 重点熟练掌握控制语句及控制语句与表达式语句、复合语句、空语句的综合应用 熟练掌握VC++6.0TDE下，控制结构程序中设置断点的跟踪操作，以及变量值的观 察基本操作三）数组与指针(1)数组(2)一维数组(3)字符串(4)二维数组(5)指针变量(6)指针操作符和指针表达式(7)指针和数组⑻字符指针和字符数组要求理解数组的基本概念熟练掌握一维数组的基本使用，包括：声明一维数组、访问数组的元索、初始化数 组元素、字符串与数组的关系及一维数组的应用等。
掌握二维数组的基本使用理解变量地址的基木概念，熟练常握地址运算符&的使用方法掌握指针变量的基本使用，包括：指针变量声明；明确数组名即数组的首地址重点理解数组的概念，熟练掌握一维数组及字符数组的基本使用理解指针变量的概念，掌握指针的基本使用1) 结构(1) 结构类型(2) 结构数组(3) 应用实例要求理解结构类型的概念熟练掌握结构类型的基本使用，包括：定义结构类型、声明结构变量、访问结构变 量、结构变量成员的初始化等操作；熟练掌握运算符：•的使用掌握结构数组的使用重点熟练掌握结构类型的基本使用1) 函数(1) 函数的基木概念(2) 函数的定义与调用(3) 应用举例(4) 函数的跟踪调试要求熟练掌握函数的定义、声明、返回、调用熟练掌握值调用和引用调用理解局部变量和全局变量的作用域熟练掌握自定义函数的调试方法重点理解函数的概念理解局部变量和全局变量的作用域熟练掌握自定义函数的定义、声明、返冋、调用1) 文件(1) 文件概念(2) 文件操作要求理解文件的基木概念掌握文件读、写操作的概念熟练掌握文件变量的声明，文件打开、关闭、格式化读写的基本操作，格式包 括：％d、％f、%c、%s等重点熟练掌握文件变量的声明与基本操作。
熟练掌握从文件中读取数据，将结果写入文件操作三、复习学时分配-序号教 学内 容总学时讲课实验 （上机）1程序设计概述6422程序控制结构6423数组与指针6514结构4315函数4316文件431小计30228四、教材及参考书参考教材：《》《数字系统电路基础》部分（30学时）一、 考试基本要求1、 了解数字系统电路的基本概念、基本特点、发展概况，对这门学科概貌有一定 程度的了解2、 掌握构成微型计算机硬件的电路部件一一模拟电路、逻辑电路、集成电路等的 基本概念、定律、定理以及基本分析方法3、 掌握半导体器件的基本分析方法和外部特性，了解其工作原理，为今后的学习 打下基础4、 通过学习逻辑代数、逻辑函数，掌握逻辑代数的基本特性和运算规则，并初步 掌握用逻辑函数来描述逻辑电路5、 掌握集成电路逻辑门、触发器的工作原理和外部特性以及在小数字子系统中的 典型应用二、 考试内容第一•部分电路、器件基础（―）电路分析基础（1） 电路的的类型、基本结构，描述电路的基本参量及其物理意义2） 电路的基木定律（3） 电路的基本分析方法（4） 线性电路的几个定理重点：直流电路的定律、定理和分析计算方法，如：欧姆定律、基尔霍夫定律、 叠加原理、戴维南定律、支路电流法等。
半导体器件基础（1） 半导体器件基础知识（2） 半导体二极管（3） 半导体三极管（4） 场效应管重点：半导体器件的基本特性及其作用，有各种器件组成的基本电路的工作原理第二部分数字电子技术（一）数字逻辑基础（1） 逻辑代数的定理和定律（2） 逻辑函数的表示与化简重点：逻辑代数函数的表示，代数化简和卡诺图化简集成电路逻辑门（1） 半导体器件的开关特性（2） 逻辑门电路的特性和符号（3） 集成逻辑门电路的特性（4） TTL集成门电路(5) CMOS集成门电路重点：掌握集成逻辑门的基本知识、外部特性及其应用1) 组合逻辑电路(1) 组合电路的分析方法和设计方法(2) 加法器和数值比较器(3) 译码器和编码器(4) 三态缓存器重点：掌握组合逻辑电路的分析方法和设计方法1) 触发器(D基本触发器电路(2) 同步触发器(3) 主从触发器和边沿触发器(4) 触发器的逻辑功能表示方法和应用重点：触发器的电路结构和T作特点，触发器的逻辑功能及电气特性，常用纽•合电路的设计方 法1) 时序逻辑电路(1) 时序电路的基本分析和设计方法(2) 计数器(3) 寄存器(4) 顺序脉冲发生器、三态逻辑和微机总线接口重点：时序逻辑电路的特点、功能表示方法和分类，吋序逻辑电路的基木分析方法, 简单时序电路的设计方法。
三、复习学时分配一序号教 学 内 容总学吋讲课实验 (上机)1电路分析基础2半导体器件基础3数字逻辑基础4集成电路逻辑门5组合逻辑电路6触发器7吋序逻辑电路小 计30四、教材及参考书参考教材：“数字逻辑”“模拟电子技术”高等教育出版社王玉龙高等教育出版社杨索行“数字电子技术简明教程” 高等教育出版社余孟尝《数据结构》部分一、考试基本要求1、 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队 歹U、串、数组、广义表、树、图和文件等常用的数据结构2、 掌握在各种常用的数据结构上实现的排序和查找运算3、 对算法的时间和空间复朵性有一定的分析能力4、 针对简单的应用问题，应能选择合适的数据结构及设计有效的算法来解决二、考试内容考核内容共分成九个部分：（一） 概论（1） 数据结构的基本概念和术语，要求达到识记的层次2） 数据结构在软件系统中的作用，要求达到识记的层次3） 算法的描述和分析，对算法吋间和空间复杂度分析，要求达到领会的层次二） 线性表（1） 线性表的逻辑结构，要求达到识记的层次2） 线性表的顺序存储结构，要求达到综合应用的层次3） 线性表的链式存储结构，要求达到综合应用的层次。
4） 顺序表和链表的比较，要求达到“领会”层次（三） 堆栈和队列1、 堆栈的逻辑结构、存储结构及其相关算法，要求达到“综合应用”层次2、 队列的逻辑结构、存储结构及其相关算法，要求达到“综合应用”层次3、 堆栈和队列的应用，递归算法的应用，要求达到“领会”层次（四） 串1、 串及其运算，要求达到“领会”层次2、 串的存储结构，要求达到“简单应用”层次（五） 多维数组和广义表1、 多维数组，要求达到“领会”层次2、 矩阵的压缩存储，要求达到“领会”层次（六） 树1、 树的概念，要求达到“领会”层次2、 二叉树，要求达到“简单应用”层次3、 二叉树的遍历，要求达到“综合应用”层次4、 树和森林，要求达到“领会”层次5、 哈夫曼树及其应用，要求达到“简单应用”层次（七） 图1、 图的概念，要求达到“领会”层次2、 图的存储结构，要求达到“简单应用”层次3、 图的遍历，要求达到“简单应用”层次4、 生成树和最小生成树，要求达到“领会”层次5、图的应用，要求达到“领会”层次（八）查找1、 基本概念，要求达到“识记”层次2、 线性表的查找，要求达到“简单应用”层次3、 树的查找,4、 散列技术,（九）排序1、 基本概念,2、 插入排序,3、 交换排序,4、 选择排序,5、 归并排序,6、 基数排序,要求达到“简单应用”层次 要求达到“简单应用”层次要求达到“识记”层次要求达到“综合应用”层次 要求达到“综合应用”层次 要求达到“简单应用”层次 要求达到“领会”层次要求达到“领会”层次7、各种排序方法的比较和选择，要求达到“简单应用”层次三、参考教材:《数据结构部分》附件一：（样题）算法理解题例子：1.写岀下列稀疏矩阵A所对应的三元组表:<000033、A4x5=07698054000001100042 丿2. 根据前序和中序遍历，对8个数值，恢复二叉树 前序遍历：61, 92, 15, 6, 43, 38, 14, 85 中序遍历：92, 6, 15, 43, 38, 61, 14, 853. 给设定权集w={2,3,47,8,9},要求：1. 构造关于w的一棵赫夫曼树（左结点的权不大于右结点的权）;2. 求加权路径长度；3. 设计赫夫曼编码（左分支为“0”，右分支为“1”）。