南昌工程学院2017年专升本《计算机基础》考试大纲

　　1、了解计算机的基础知识(含计算机病毒防治知识)

　　2、了解计算机中信息的表示

　　3、了解计算机基本工作原理

　　4、了解程序设计基础的基本知识

　　5、了解算法的基本知识

　　6、了解数据结构的基本知识

　　7、了解数据库的基本知识

　　8、了解计算机网络的基本概念和掌握因特网(Internet)的电子邮件及浏览器的使用

　　◆ 考试内容

　　一、计算机的基础知识

　　1、计算机的发展历程

　　2、计算机的特点

　　3、计算机的分类

　　4、计算机的应用与新技术展望(普适计算、网格计算、云计算和物联网)

　　5、计算机思维的基本概念

　　6、计算机病毒概述(概念、特征)

　　7、计算机病毒的分类

　　8、计算机病毒的防治

　　二、计算机中信息的表示

　　1、计算机中常用的数制概念

　　2、数制之间的转换数之间的转换(十进制、二进制、八进制、十六进制)

　　3、与二进制数据相关的一些用语(位、位串、字节)

　　4、数值数据的编码表示(定点数、浮点数、原码、反码和补码)

　　5、计算机中非数值数据的表示(ASCII码，汉字编码等)

　　三、计算机基本工作原理

　　1、计算机系统的基本组成

　　2、计算机的硬件系统基础知识

　　3、计算机的软件系统基础知识

　　4、操作系统的概念、基本功能和分类

　　5、计算机的工作原理(计算机指令系统、计算机的工作过程)

　　6、微型计算机硬件系统(主要硬件部件及功能特点)

　　7、微型计算机系统的主要性能指标

　　四、程序设计基础的基本知识

　　1、 程序的基本概念

　　2、 程序设计语言概念((机器语言、汇编、高级语言)

　　3、 程序设计方法与风格

　　4 、结构化程序设计原则、基本结构与特点

　　5、 面向对象的程序设计方法基本知识

　　6、 对象的基本概念、特征

　　7、 类的基本概念、特征

　　五、算法的基本知识

　　1、算法的概念

　　2、算法的基本特征

　　3、算法的基本要素组成

　　4、算法的表示

　　六、数据结构的基本知识

　　1、数据结构的基本概念

　　2、数据结构主要研究内容

　　3、数据的逻辑结构的基本知识

　　4、常见的几种数据结构(线性表、栈、对列、树)

　　5、数据的存储结构的基本知识(顺序存储、链式存储)

　　6、查找技术(顺序查找、二分法查找)

　　7、排序技术(冒泡排序、选择排序、直接插入排序)

　　七、数据库的基本知识

　　1、数据库技术的产生与发展

　　2、数据库系统特点

　　3、数据库系统的组成

　　4、概念模型

　　5、组织层数据模型

　　6、数据库系统的结构(三级模式、二级映像及二级数据独立性)

　　7、关系数据库的基本概念

　　8、关系代数运算的集合运算(并、差、交、笛卡儿积)和关系代数运算(投影、选择、联接)

　　(不考：SQL语句)

　　八、计算机网络的基础知识

　　1、计算机网络的概念和分类。

　　2、计算机通信协议等简单概念。

　　3、计算机局域网与广域网的特点。

　　4、局域网的组成，主要设备的作用。

　　5、因特网(Internet)的基本概念和接入方式。

　　6、因特网(Internet)的简单应用:电子邮件(E-mail)的收发、浏览器IE的使用和搜索引擎的使用。

　　u 考试内容比例

　　一、计算机的基础知识(15%)

　　二、计算机中信息的表示(15%)

　　三、计算机基本工作原理(15%)

　　四、程序设计基础(10%)

　　五、算法的基本知识(10%)

　　六、数据结构的基本知识(10%)

　　七、数据库的基本知识(10%)

　　八、计算机网络的基础知识(15%)

　　u 试卷结构

　　一、填空题(20——30分)

　　二、选择题(30——40分)

　　三、简答题(20——30分)(4-5题)

　　四、综合题(10——20分)(2题)

　　u 考试方法及时间

　　考试采用闭卷、笔试的方法。试卷满分为100分，考试时间为120分钟。

　　u 参考教材

　　1《大学计算机基础》冯祥胜 朱华生 主编，北京航空航天大学出版社

　　2 《大学计算机基础实践教程》叶军主编，北京航空航天大学出版社