上海市计算机等级考试(二级c语言)考纲
上海市高等学校计算机等级考试（二级）
《 C程序设计》考试大纲
一、考试性质
上海市高等学校计算机等级考试（原名：上海市普通高校学生计算机应用知识与应用能力等级考试）是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量重要依据之一。该项考试旨在规范和加强上海高校的计算机教学工作，提高学生的计算机应用能力。考试对象主要是上海市高等学校学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会发给相应的证书。
本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海教育考试院组织实施。
二、考试目标
C语言是当前常用的，简洁、高效、功能丰富的程序设计语言，是计算机应用人员和软件开发人员的基本程序设计工具。学生通过该课程的学习，应能了解、掌握C语言的概念、语法和使用它进行编程的方法，并能上机调试运行解决简单实际问题。
《 C程序设计》的考试目标是测试考生掌握C语言知识的程度和综合运用语言知识进行程序设计的能力。
三、考试细则
考试方法为书面闭卷考试。考试时间为 120分钟。试卷总分为100分。
试卷采用简答题、写程序结果题、改错题、编程题、填充题等形式，答案写在答题纸上，采用人工阅卷方式。若答案写在试卷上则无效。
四、试卷结构参考样式
序号题型题量计分考核目标
一简答题7 题28 分基本概念
二写程序结果
题
2 题12 分
程序理解
语义知识
三改错题 2 题12 分语法知识语义知识程序结构
四编程题 2 题18 分程序设计五填充题 2 题30 分综合应用合计15 题100 分
五、考试内容、要求要点和考点
序号内容要点和考点
1 C 程序的组成、结构及书写规则
C 语言源程
序结构
· 预处理命令
· 外部数据定义
· 函数 main 和其它函数定义
程序的书写格式· 基本词法单位、标识符 / 常量 / 运算符等构成规则
· 程序的书写格式与风格
C 语言程序
设计步骤
· Turbo C 编程环境的操作使用
· 程序的编辑 / 编译 / 连接 / 调试 /
运行
2 基本数据类型
C 语言数据类型·基本类型、构造（复合）类型、指针类型、空类型
C 语言常量· 常量和变量
· 整型、实型（单 / 双精度）、字符型和
字符串常量的表示方法
C 语言变量· 各种类型变量的定义和说明
· 变量的初始化
3 基本运算和表达式
运算符· 运算符种类、功能、目数、优先级、结
合性和副作用
算术运算· 自动类型转换规则
关系和逻辑
运算
· 关系和逻辑运算规则
· 逻辑运算的优化规则
位运算· 位运算规则和简单位运算
赋值运算· 赋值运算中自动类型转换规则（以左值
类型为准转换）
· 复合赋值
其他运算· 条件、逗号、求存储空间大小运算
表达式 · 表达式组成规则、各类表达式 · 描述计算过程 / 条件判断的表达式 · 各类型数据混合运算中求值顺序 · 表达式运算中的隐式类型转换和强制类型转换
· 基本运算执行顺序、表达式结果类型
4 语句
基本语句及顺序结构语句
· 定义 / 说明语句，表达式语句，空语句，复合语句、函数调用语句 选择结构语句
· 描述条件和情况的 if ， switch 语句 · 选择语句嵌套
循环结构语句 · 描述循环执行的 while ， do-while ， for 语句 · 循环语句嵌套
转移语句 · 改变程序流程执行次序的 break ，
continue ， goto ， return 语 句
5 数组
一维数组 · 一维数组定义、引用和初始化 二维数组 · 二维数组定义、引用和初始化 字符数组和字符串
· 字符数组定义、引用和初始化 · 字符串结束标志、初始化、字符串处理函数
6
函数定义和调用
函数的定义方法 · 函数原型、函数名、形式参数、函数返回值、函数体
——函数执行过程的描述
函数类型和返回值
· 不同类型函数定义、缺省类型、空类型 函数传值调用
· 形参、实参及其参数单向传递 函数说明 · 函数原型及作用
· 用户定义函数说明
· 系统库函数说明——用头文件包含
函数参数类型和函数的传址调用· 传值调用和传址调用· 数组名作为函数参数
函数嵌套调用和递归调用· 递归函数的定义和调用· 递归函数的执行过程
7 变量的存储类别和编译预处理
变量存储类别的概念· 自动、寄存器、外部及内部 / 外部静态各种变量类型
变量的作用域· 在函数外部、函数内部、复合语句内定义变量的作用域
变量的生存期和有效期· 自动、外部及内部 / 外部静态变量的生存期和有效期
编译预处理· 文件包含和宏定义
8 指针
指针概念· 地址、指针、变量的指针和指向变量
的指针变量的含
义和表示
指针与地址
运算符
· 取地址运算符 & 和取内容运算符 *
用指针处理数组、字符串· 数组、字符串的指针以及指向数组、字符串的指针变量
· 通过指针引用以上各类型数据
用指针作函数参数· 通过指针类型参数传递计算结果，改变主调用函数实参值
指针的高级
功能
· 函数指针——返回指针值的的指针函数
· 指针数组、指向指针的指针
· main 函数的命令行参数简介
9 结构体与共用体
结构体类型
数据
· 结构定义方法和引用方法
· 结构体变量初始化
结构体数组· 结构体数组定义、初始化
结构体指针
变量
· 指向结构体类型变量的指针变量
· 指向结构体类型数组的指针变量链表· 用指针和结构体构成链表、单向链表的
建立、输出、删除与插入
共用体类型
数据
· 共用体类型数据的定义和引用枚举· 枚举的概念与表示
10 文件
基本概念· 文件类型——文本文件 / 二进制文件、
文件指针
文件操作· 文件的打开和关闭
· 定位
· 文件的读 / 写
常用库函数· 常用的库函数
打开和关闭： fopen 、 fclose
定位： fseek 、 rewind
读 / 写： fputc 、 fgetc 、 fputs 、
fgets 、 fprintf 、 fscanf 、 fwrite 、
fread 等
11 算法和数据结构的简单知识
算法和结构
· 算法概念与表示
化程序设计
· 结构化程序设计
单链表、栈和
· 单链表建立、查找、插入、删除和合并队列的操作
· 栈和队列的建立和基本操作
排序和查找· 简单的排序算法和查找算法
六、几点说明
1．建议学时数
64学时，其中32学时为实验课
2．建议计算机配置
计算机硬件基本要求：
中央处理器 Pentium II 300MHz以上
内存 64MB以上
硬盘 6.4GB以上
计算机软件基本要求：
操作系统 Windows 98第二版以上
编程环境 Turbo C 2.0以上
3．参考教材
?谭浩强 . 《C程序设计》. 清华大学出版社.
?夏宝岚等 . 《C程序设计》. 华东理工大学出版社
海市高等学校计算机等级考试（二级）《C程序设计》考试大纲
（2010年修订）
一、考试性质
上海市高等学校计算机等级考试是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量的重要依据之一。该项考试旨在规范和加强上海高校非计算机专业的计算机教学工作，提高非计算机专业学生的计算机应用能力。考试对象主要是上海高等学校非计算机专业学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会颁发相应的证书。
本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海市教育考试院组织实施。
二、考试目标
C语言是当前常用的一种简洁、高效、功能丰富的程序设计语言，是理工科大学生学习计算机编程能力、理解计算机解决问题的方法的重要工具。学生通过该课程的学习，应能了解、掌握C语言的语法和使用它进行编程的方法，并能上机调试运行解决简单实际问题。
《C程序设计》的考试目标是测试考生掌握C语言知识的程度和综合运用语言知识进行程序设计的能力。
三、考试细则
考试采用基于网络环境的无纸化上机考试系统。考试时间为120分钟。试卷总分为100分。
试题由四部分组成：单选题、程序调试题、程序填空题和综合编程题。试卷从局域网的服务器下载、考试结果上传到服务器，若不按照要求上传到服务器，则考试无效。考试阅卷采用机器和人工相结合的网上阅卷方式。
六、几点说明
（一）建议学时数
48-64学时，其中16-32学时为实验课
（二）建议考试对象
理、工、农、医专业类非计算机专业本科生
（三）建议计算机配置
计算机硬件基本要求：
中央处理器Pentium III 550MGHz以上
内存 128MB以上
硬盘 20GB以上
计算机软件基本要求：
操作系统 Windows 2000及以上
编程环境中文Microsoft Visual C++ 6.0
（四）考试环境
安装并使用“上海市高校计算机等级考试通用平台”进行考试。
客户端安装中文Visual C++ 6.0。
（五）参考教材
·《C程序设计》. 谭浩强. 清华大学出版社.
·《C/C++程序设计》. 夏宝岚等. 华东理工大学出版社.
2017全国计算机等级考试二级C语言知识点超全整(打印版)
全国计算机等级考试
目录 第一部分公共基础知识 第1章算法与数据结构 (1) 考点1 算法 (1) 考点2 数据结构 (1) 考点3 线性表及其顺序存储结构 (1) 考点4 栈和队列 (1) 考点5 线性链表 (2) 考点6 树与二叉树 (2) 考点7 查找技术 (3) 考点8 排序技术 (3) 第2章程序设计基础 (4) 考点1 程序设计方法与风格 (4) 考点2 结构化程序设计 (5) 考点3 面向对象的程序设计 (5) 第3章软件工程基础 (5) 考点1 软件工程基本概念 (5) 考点2 软件分析方法 (6) 考点3 结构化设计方法 (7) 考点4 软件测试 (8) 考点5 程序的调试 (9) 第4章数据库设计基础 (9) 考点1 数据库系统的基本概念 (9) 考点2 数据库系统的基本概念 (10) 考点3 关系代数 (12) 考点4 数据库设计与管理 (12) 第二部分二级C 语言 第1章程序设计基本概念 (14) 考点1 程序设计 (14) 考点2C程序的结构和格式 (14) 考点3 常量和变量 (14) 考点4 算术表达式 (15) 考点5 赋值表达式 (16) 考点6 自加、自减和逗号运算 (16) 第2章顺序结构 (17) 考点1 字符型常量与变量 (17) 考点2putchar与getchar 函数 (17) 考点3printf函数 (17) 考点4scanf函数 (18) 考点5 位运算的含义和应用 (18) 第3章选择结构 (19) 考点1 关系运算符和关系表达式 (19) 考点2 逻辑运算符和逻辑表达式 (19) 考点3 if语句及其构成的选择结构 (19) 考点4switch语句与break语句 (20) 第4章循环结构 (20) 考点1while循环结构 (20) 考点2do-while循环结构 (21) 考点3for循环结构 (21) 考点4 嵌套循环语句 (21) 第5 章函数 (21) 考点1 库函数 (21) 考点2 函数的调用 (22) 考点3 参数传递 (22) 考点4 函数的递归调用 (23) 考点5 局部、全局变量和存储分类 (23) 第6章地址与指针 (23) 考点1 变量的地址和指针 (23) 考点2 指针变量的操作 (24) 考点3 函数之间地址的传递 (24) 第7 章数组 (24) 考点1 一维数组的定义及元素的引用.. 24 考点2 函数对一维数组及元素的引用.. 25 考点3 二维数组的定义 (25) 考点4 二维数组和指针 (25) 考点5 二维数组名和指针数组作为实参 (26) 第8 章字符串 (26) 考点1 用一维字符数组存放字符串 (26) 考点2 使指针指向字符串 (26) 考点3 字符串的输入和输出 (26) 考点4 字符串数组 (27) 考点5 用于字符串处理的函数 (27) 第9章编译预处理和动态存储分配 (27) 考点1 编译预处理 (27) 考点2 宏替换 (27) 考点3 文件包含处理 (28) 考点4 动态存储分配 (28) 第10 章结构体、共用体和用户定义类型28 考点1 结构体 (28) 考点2 共用体 (29) 考点3 用户定义类型 (29) 第11 章文件 (29) 考点1 文件指针 (29) 考点2 文件的读写 (30)
全国大学生计算机等级考试试题
全国大学生计算机等级考试资料(3) 时间：2009-12-14 08:34:00 来源：作者： 201．在Word中，将一页内容分成两页显示，可以选择______命令。 A、“插入”菜单项中的“页码” B、“插入”菜单项中的“分隔符” C、“格式”菜单项中的“字体” D、“插入”菜单项中的“自动图文集” 203．在Word中，可以通过"表格"菜单项中的______命令平均分配各行（列）。 A、表格属性 B、转换 C、选定 D、自动调整 204．在Word中，如果快捷工具栏中没有“打开”、“保存”快捷按钮，用户可在______菜单项下设置。 A、插入 B、格式 C、视图 D、工具 205．在Word中，使用“复制”操作的快捷键是______。 A、Ctrl + C B、Ctrl + S C、Ctrl + V D、Ctrl + X 206．在Word中，下述关于分栏操作的说法，正确的是______。 A、设置的各栏宽度和间距与页面宽度无关 B、可以将指定的段落分成指定宽度的两栏 C、任何视图下均可看到分栏效果 D、栏与栏之间不可以设置分隔线 207．在Word中，想将Word文档直接转存为记事本能处理的文本文件，应在“另存为”对话框中选择______保存类型。 A、纯文本（*.txt） B、Word文档（*.doc） C、RTF格式（*.rtf） D、WPS文档（*.wps） 208．在Word中，用户可以通过______菜单项中的“索引和目录”命令快速方便地制作文档的目录。 A、插入 B、编辑 C、格式 D、视图 209．在Word中，字数统计功能放在______菜单项中。 A、插入 B、工具 C、格式 D、视图 210．在Word中使用键盘操作进行分页的操作方法是______。
全国计算机等级考试二级MSOffice高级应用考试大纲(最新版)
全国计算机等级考试二级MSOffice高级应用考试大纲(最新版) 基本要求 1. 掌握计算机基础知识及计算机系统组成。 2. 了解信息安全的基本知识,掌握计算机病毒及防治的基本概念。 3. 掌握多媒体技术基本概念和基本应用。 4. 了解计算机网络的基本概念和基本原理,掌握因特网网络服务和应用。 5. 正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件Power-Point 中熟练应用。 6. 掌握Word的操作技能,并熟练应用编制文档。 7. 掌握Excel 的操作技能,并熟练应用进行数据计算及分析。 8. 掌握PowerPoint 的操作技能,并熟练应用制作演示文稿。 考试内容 一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。 7. 因特网网络服务的概念、原理和应用。 二、Word的功能和使用 1. Microsoft Office应用界面使用和功能设置。 2. Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。
3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与编辑。 5. 文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。 6. 文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的编辑,文档视图的使用。 10. 分析图文素材,并根据需求提取相关信息引用到Word文档中。 三、Excel 的功能和使用 1. Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。 2. 工作表数据的输入、编辑和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。 7. 迷你图和图表的创建、编辑与修饰。 8. 数据的排序、筛选、分类汇总、分组显示和合并计算。 9. 数据透视表和数据透视图的使用。 10. 数据模拟分析和运算。 11. 宏功能的简单使用。 12. 获取外部数据并分析处理。 13. 分析数据素材,并根据需求提取相关信息引用到Excel 文档中。
计算机等级考试选择题(全含答案)
库一 1、下列对信息的描述，错误的是（A ）。 数据就是信息 信息是用数据作为载体来描述和表示的客观现象 信息可以用数值、文字、声音、图形、影像等多种形式表示 信息是具有含义的符号或消息，数据是计算机内信息的载体 2、以下关于图灵机的说法，错误的是（B）。 在图灵机的基础上发展了可计算性理论 图灵机是最早作为数学运算的计算机 图灵机是一种数学自动机器，包含存储程序的思想 图灵机是一种抽象计算模型，用来精确定义可计算函数 3、用32位二进制补码表示带符号的十进制整数的范围是（C）。-4294967296～+4294967295 -4294967296～+4294967296 -2147483648～+2147483647 -2147483647～+2147483648 4、某微型机的CPU中含有32条地址线、28位数据线及若干条控制信号线，对内存按字节寻址，其最大内存空间应是（A）。 A、4GB B、4MB C、256MB D、2GB 5、下面关于计算机语言的叙述中，正确的是（D ）。 汇编语言程序是在计算机中能被直接执行的语言 机器语言是与计算机的型号无关的语言 C语言是最早出现的高级语言 高级语言是与计算机型号无关的算法语言 6、中文Windows XP操作系统是一个（B ）。 用户多任务操作系统 单用户多任务操作系统 多用户单任务操作系统 单用户单任务操作系统 7、中文WindowsXP中的"剪贴板"是（A ）。 内存中的一块区域 硬盘中的一块区域 软盘中的一块区域 高速缓存中的一块区域 8、以下对WindowsXP的系统工具的叙述，错误的是（D ）。 磁盘备份是防止硬盘的损坏或错误操作而造成数据丢失 "磁盘清理"是将磁盘上的文件以某种编码格式压缩存储 "磁盘碎片整理程序"可以将零散的可用空间组织成连续的可用空间 "任务计划"不能清理硬盘 9、下列关于WordXP各种视图的叙述中（C）是错误的。 在普通视图下不能显示图形 在页面视图下所见即打印所得 在Web版式视图下所见即打印所得 在大纲视图下可以查看文档的标题和正文 10、WordXP的打印预览状态下，若要打印文件。以下说法正确的是（ C ）。 只能在打印预览状态下打印 在打印预览状态下不能打印 在打印预览状态下也能打印 必须退出打印预览状态后，才能打印 11、以下有关光盘存储器的叙述中，错误的是（D ）。 只读光盘只能读出而不能修改所存储的信息 VCD光盘上的影视文件是压缩文件 CD-ROM盘片表面有许多凹坑和平面 DVD与VCD的区别只是容量上的不同 12、用Windows画图软件读入一个16色bmp位图文件，未经任何处理，然后再以256色bmp位图模式存盘，则（ D ）。像素的个数会增加 像素的个数会减少 图像的颜色数会增加 图像文件的存储空间会增大 13、下面关于图像压缩的描述，错误的是（A ）。 图像压缩编码的理论基础是控制论 图像压缩包括有损压缩和无损压缩 好的算法可以进一步提高图像的压缩率 图像之所以要压缩是因为数字化后还有很大的冗余量 14、局域网的网络硬件主要包括服务器、工作站、网卡和（C）。 A、网络协议 B、网络操作系统 C、传输介质 D、网络拓扑结构 15、调制解调器（Modem）的功能是实现（A）。 模拟信号与数字信号的相互转换 数字信号编码 模拟信号转换成数字信号 数字信号放大 16、IP地址由网络号和主机号两部分组成，用于表示A类地址的主机地址长度是（ C ）位二进制数。 A、8 B、8 C、24 D、32 17、一台计算机中了特洛伊木马病毒后，下列说法错误的是（ C ）。 计算机上的数据可能被他人篡改 计算机上的有关密码可能被他人窃取 病毒会定时发作，以破坏计算机上的信息 没有上网时，计算机上的信息不会被窃取 18、在学生课程管理中分别使用以下二种表示，即： （1）表SC（学号，姓名，课程号，课程名，学时，学分，成绩）；（2）表STUDENT（学号，姓名，课程号）和表COURSE（课程号，课程名，学时，学分，成绩）。 则以下叙述正确的是（B ）。 采用（1）表示的数据冗余量大，查找速度也慢 采用（1）表示的数据冗余量大，但查找速度快 采用（2）表示的数据冗余量大，查找速度也慢 采用（2）表示的数据冗余量大，但查找速度快 19、在E-R图向关系模式转换中，如果两实体之间是多对多的联系，则必须为联系建立一个关系，该联系对应的关系模式属性包括（D ）。 自定义的主键 联系本身的属性 联系本身的属性及所联系的任一实体的主键 联系本身的属性及所联系的双方实体的主键 20、在ACCESS XP中说查询的结果是一个"动态集"，是指每次执行查询时所得的数据集合（B ）。 都是从数据来源表中随机抽取 基于数据来源表中数据的改变而改变 随着用户设置的查询准则的不同而不同 将更新数据来源表中的数据 21、计算机之所以能实现自动连续执行，是由于计算机采用了（ D ）原理。 A、布尔逻辑运算 B、数字模拟电路 C、集成电路工作 D、存储程序控制 22、下列叙述中,正确的是（A ）。 A、目前计算机的硬件只能识别0和1所表示的信号 B、内存容量是指微型计算机硬盘所能容纳信息的字节数 C、微型计算机不需避免强磁场的干扰 D、计算机系统是由主机和软件系统组成 23、以下叙述错误的是（D ）。 A、主频很大程度上决定了计算机的运行速度 B、字长指计算机
二级C语言考试大纲+笔试冲刺资料
C 语言最重要的知识点复习资料 笔试注意事项 1、笔试满分100分，共两大题，选择70分40小题，填空30分15小题。C语言占70分，公共基础占30分。选择题的前10题和填空题的前5题考公共基础知识，其他考知识。C语言笔试时间为2011年3月26日上午9:00-10:30。 2、选择用铅笔涂答题卡，填空用黑色签字笔在答题上写。 3、考前准备好身份证、准考证、2B铅笔、橡皮、黑色签字笔、手表等。 第一章C语言基本知识 【考点1】C程序 C语言程序结构有三种: 顺序结构, 循环结构(三个循环结构), 选择结构(if 和switch) 【考点2】main函数 每个 C 语言程序中main 函数是有且只有一个。读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。 【考点3】存储形式 计算机的数据在电脑中是以二进制的形式保存。最低的存储单元是bit（位），位是由为0 或者1构成。byte 是指字节, 一个字节= 八个位。数据存放的位置就是它的地址。 【考点4】注释 是对程序的说明，可出现在程序中任意合适的地方，注释从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。 【考点5】书写格式 每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，一个语句可写在多行上。 【考点6】标识符 合法的用户标识符考查： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了。 C语言标识符分如下3类 （1）关键字。它们在程序中有固定的含义，不能另作他用。如int、for、switch等。 （2）预定义标识符。预先定义并具有特定含义的标识符。如define、include等。 （3）用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字相同。 关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If 是可以做为用户标识符。因为If 中的第一个字母大写了，所以不是关键字。 【考点7】实型数据 实型数据的合法形式：小数形式和指数形式。掌握判定指数形式合法性。
2018全国计算机等级考试二级公共基础知识考试大纲
全国计算机等级考试二级公共基础知识考试大纲 （2018年版） 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线 性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、
集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念；数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 1.公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的 一部分。 2.上机考试，10道单项选择题，占10分。
上海计算机二级c试题含解析
2003年上海市高等学校计算机等级考试试卷 二级 （C 程序设计） （120分钟） 试题一（28分，每小题4分） （1） 设有变量说明： int a=5, b=4, c=3, r1, r2; 请写出执行下列语句後r1和r2的值。 r1=a>b>c; r2=a
（6）下列程序的输出结果是什么？ #include
全国计算机等级考试一级练习题
全国计算机等级考试一级练习题 计算机应用基础2 一、单选题 1、第一代电子数字计算机适应的程序设计语言为______。 A：机器语言 B：数据库语言 C：高级语言 D：可视化语言 答案： A 2、既可以接收、处理和输出模拟量，也可以接收、处理和输出数字量的计算机是______。 A：电子数字计算机 B：电子模拟计算机 C：数模混合计算机 D：专用计算机 答案： C 3、计算机能自动、连续的工作，完成预定的处理任务，主要是因为______。 A：使用了先进的电子器件 B：事先编程并输入计算机 C：采用了高效的编程语言 D：开发了高级操作系统 答案： B 4、计算机的应用领域可大致分为几个方面，下列四组中，属于其应用范围的是。 A：计算机辅助教学、专家系统、操作系统 B：工程计算、数据结构、文字处理 C：实时控制、科学计算、数据处理 D：数值处理、人工智能、操作系统 答案： C 5、关于信息，下列说法错误的是______。 A：信息可以传递 B：信息可以处理 C：信息可以和载体分开 D：信息可以共享 答案： C 6、计算机系统由两大部分构成，它们是______。 A：系统软件和应用软件 B：主机和外部设备 C：硬件系统和软件系统 D：输入设备和输出设备 答案： C 7、计算机中存储容量的基本单位是字节BYTE，用字母B表示。1MB=______。
A：1000KB B：1024KB C：512KB D：500KB 答案： B 8、能把汇编语言源程序翻译成目标程序的程序，称为______。 A：编译程序 B：解释程序 C：编辑程序 D：汇编程序 答案： D 9、下列四项设备属于计算机输入设备的是______。 A：声音合成器 B：激光打印机 C：光笔 D：显示器 答案： C 10、在下列存储器中，访问周期最短的是。 A：硬盘存储器 B：外存储器 C：内存储器 D：软盘存储器 答案： C 11、以下不属于外部设备是______。 A：显示器 B：只读存储器 C：键盘 D：硬盘 答案： B 12、下面关于微处理器的叙述中，不正确的是______。 A：微处理器通常以单片集成电路制成 B：它至少具有运算和控制功能，但不具备存储功能 C：Pentium是目前PC机中使用最广泛的一种微处理器 D：Inter公司是国际上研制、生产微处理器最有名的公司 答案： B 13、计算机的字长取决于。 A：数据总线的宽度 B：地址总线的宽度 C：控制总线的宽度 D：通信总线的宽度 答案： A 14、计算机内部采用二进制数进行运算、存储和控制的主要原因是______。 A：二进制数的0和1可分别表示逻辑代数的"假"和"真"，适合计算机进行逻辑运算 B：二进制数数码少，比十进制数容易读懂和记忆
计算机二级C语言考试内容
计算机二级 公共基础知识 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E―R图，从E―R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
2014年全国计算机等级考试二级MS_Office高级应用考试大纲
全国计算机等级考试二级MS Office高级应用考试大纲 （2014年新版） 基本要求 1.掌握计算机基础知识及计算机系统组成。 2.了解信息安全的基本知识，掌握计算机病毒及防治的基本概念。 3.掌握多媒体技术基本概念和基本应用 4.了解计算机网络的基本概念和基本原理，掌握因特网网络服务和应用。 5.正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件Powerpoint中熟练应用。 6.掌握Word的操作技能，并熟练应用编制文档。 7.掌握Excel的操作技能，并熟练应用进行数据计算及分析。 8.掌握Powerpoint的操作技能，并熟练应用制作演示文稿。 考试内容 一、计算机基础知识 1. 计算机的发展、类型、特点及其应用领域。 计算机的发展：1943年美国宾夕法尼亚大学的教授莫克利和他的研究生埃克特开始研制电子数字积分计算机（ENIAC)，1946年研制成功。 发展的四个阶段： 阶段部件第一阶段 （1946-1959） 第二阶段 （1959-1964） 第三阶段 （1964-1972) 第四阶段 （1972年至今） 主机电子器件电子管晶体管中小规模集成电 路大规模，超大规模集成电路 内存汞延迟线磁芯存储器半导体存储器半导体存储器 外存储器穿孔卡片，纸 袋磁带磁带，磁盘磁带，磁盘，挂 盘等大容量存 储器 处理速度几千条几万至几十 万条几十万至几百万上千万至万亿 条 计算机的类型： 按处理数据的类型分：模拟计算机，数字计算机，数字和模拟计算机 按用途分：通用计算机，专用计算机 按计算机的性能、规模、处理能力分：巨型机、大型通用机、微型计算机、工作站及服
2019年上海市高等学校计算机等级考试试卷二级C语言程序设计10页word
2019年上海市高等学校计算机等级考试试卷 二级 C语言程序设计 （本试卷考试时间 120 分钟） 一、单选题 ( 本大题 15 道小题，每小题 1 分，共 15 分），从下面题目给出的A、B、C、 D四个可供选择的答案中选择一个正确答案。 1. 以下C程序中预处理命令写法正确的是： 答案： D A. #include (stdio.h) B. #include [stdio.h] C. #include {stdio.h} D. #include
计算机二级考试选择题(全)
1.Word2010插入题注时如需加入章节号，如“图1-1”，无需进行的操作是（）（A）将章节起始位置套用内置标题样式 （B）将章节起始位置应用多级符号 （C）将章节起始位置应用自动编号 （D）自定义题注样式为“图” C 2.Word2010可自动生成参考文献书目列表，在添加参考文献的“源”主列表时，“源” 不可能直接来自于（） （A）网络中各知名网站 （B）网上邻居的用户共享 （C）电脑中的其他文档 （D）自己录入 B 3.WORD文档的编辑限制包括：_______。 (A) 格式设置限制 (B) 编辑限制 (C) 权限保护 (D) 以上都是 D 4.Word中的手动换行符是通过（）产生的 (A) 插入分页符 (B) 插入分节符 (C) 键入ENTER (D) 按SHIFT+ENTER D 5.关于Word2010的页码设置，以下表述错误的是（） （A）页码可以被插入到页眉页脚区域 （B）页码可以被插入到左右页边距 （C）如果希望首页和其他页页码不同必须设置“首页不同” （D）可以自定义页码并添加到构建基块管理器中的页码库中 B 6.关于大纲级别和内置样式的对应关系，以下说法正确的是（） (A) 如果文字套用内置样式“正文”，则一定在大纲视图中显示为“正文文本” (B) 如果文字在大纲视图中显示为“正文文本”，则一定对应样式为“正文” (C) 如果文字的大纲级别为1级，则被套用样式“标题1” (D) 以上说法都不正确 D 7.关于导航窗格，以下表述错误的是（） （A）能够浏览文档中的标题
（B）能够浏览文档中的各个页面 （C）能够浏览文档中的关键文字和词 （D）能够浏览文档中的脚注、尾注、题注等 B 8.关于样式、样式库和样式集，以下表述正确的是（） （A）快速样式库中显示的是用户最为常用的样式 （B）用户无法自行添加样式到快速样式库 （C）多个样式库组成了样式集 （D）样式集中的样式存储在模板中 A 9.如果WORD文档中有一段文字不允许别人修改，可以通过：_______。 (A) 格式设置限制 (B) 编辑限制 (C) 设置文件修改密码 (D) 以上都是 B 10.如果要将某个新建样式应用到文档中，以下哪种方法无法完成样式的应用（）（A）使用快速样式库或样式任务窗格直接应用 （B）使用查找与替换功能替换样式 （C）使用格式刷复制样式 （D）使用CTRL+W快捷键重复应用样式 B 11.若文档被分为多个节，并在“页面设置”的版式选项卡中将页眉和页脚设置为奇 偶页不同，则以下关于页眉和页脚说法正确的是（） （A）文档中所有奇偶页的页眉必然都不相同 （B）文档中所有奇偶页的页眉可以都不相同 （C）每个节中奇数页页眉和偶数页页眉必然不相同 （D）每个节的奇数页页眉和偶数页页眉可以不相同 D 12.通过设置内置标题样式，以下哪个功能无法实现（） （A）自动生成题注编号 （B）自动生成脚注编号 （C）自动显示文档结构 （D）自动生成目录 C 13.以下( )是可被包含在文档模板中的元素： ①样式②快捷键③页面设置信息④宏方案项⑤工具栏 （A）①②④⑤ （B）①②③④
计算机二级C语言的考试大纲
计算机二级C语言的考试大纲 公共基础知识 基本要求 1. 掌握算法的基本概念。 2. 掌握基本数据结构及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的结构化程序设计方法。 5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6. 掌握数据的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。(前序、中序和后序遍历有考到，每年都有) 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1. 程序设计方法与风格。 2. 结构化程序设计。 3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3. 结构化设计方法，总体设计与详细设计。 4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5. 程序的调试，静态调试与动态调试。 四、数据库设计基础 1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。 2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 1、公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。 2、公共基础知识有10道选择题和5道填空题。 C语言程序设计 考试内容
上海市高等学校计算机等级考试(二级)考试大纲
上海市高等学校计算机等级考试（二级）《C程序设计》考试大纲 （2010年修订） 一、考试性质 上海市高等学校计算机等级考试是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量的重要依据之一。该项考试旨在规范和加强上海高校非计算机专业的计算机教学工作，提高非计算机专业学生的计算机应用能力。考试对象主要是上海高等学校非计算机专业学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会颁发相应的证书。 本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海市教育考试院组织实施。 二、考试目标 C语言是当前常用的一种简洁、高效、功能丰富的程序设计语言，是理工科大学生学习计算机编程能力、理解计算机解决问题的方法的重要工具。学生通过该课程的学习，应能了解、掌握C语言的语法和使用它进行编程的方法，并能上机调试运行解决简单实际问题。 《C程序设计》的考试目标是测试考生掌握C语言知识的程度和综合运用语言知识进行程序设计的能力。 三、考试细则 考试采用基于网络环境的无纸化上机考试系统。考试时间为120分钟。试卷总分为100分。 试题由四部分组成：单选题、程序调试题、程序填空题和综合编程题。试卷从局域网的服务器下载、考试结果上传到服务器，若不按照要求上传到服务器，则考试无效。考试阅卷采用机器和人工相结合的网上阅卷方式。 四、试卷参考样式
五、考试内容和要求
六、几点说明 （一）建议学时数 48-64学时，其中16-32学时为实验课 （二）建议考试对象 理、工、农、医专业类非计算机专业本科生 （三）建议计算机配置 计算机硬件基本要求： 中央处理器Pentium III 550MGHz以上 内存 128MB以上 硬盘 20GB以上 计算机软件基本要求： 操作系统Windows 2000及以上 编程环境中文Microsoft Visual C++ 6.0 （四）考试环境 安装并使用“上海市高校计算机等级考试通用平台”进行考试。
计算机等级考试题目及答案
计算机专业试题题目 习题1 一、单选题 1、世界上首次提出存储程序的计算机体系结构的是（） A莫奇菜B图灵C乔治●布尔D冯●诺依曼 2、目前普遍使用的微型计算机，所采用的逻辑元件是（） A电子管B大规模和超大规模集成电路 C晶体管B小规模集成电路 3、用MIPS为单位来衡量计算机的性能，它指的是计算机的（） A传输速率B存储器容量C字长D运算速度 4、为了避免混淆，十六进制数在书写时常在数据后面加英文字母（） A H B O C D D B 5、用十六进制数给存储器中的字节地址编码。若编码为0000H—FFFFH，则该存储器的容量是（）KB A32 B64 C128 D256 6、计算机的微处理芯片集成有（）部件 ACPU和运算器B运算器和I／O接口 C控制器和运算器D控制器和存储器 7、微型计算机内，配置高速缓冲存储器（Cache）是为了解决（） A内存与辅助存储器之间速度不匹配的问题 BCPU与内存储器之间速度不匹配问题 CCPU与辅胎甲球存储器之间速度不匹配问题 D主机与外设之间速度不匹配问题 8、微型机中，硬盘分区的目的是（）
A将一个物理硬盘分为几个逻辑硬盘B将一个逻辑硬盘分为几个物理硬盘 C将DOS系数统分为几个部分D将一个物理硬盘分成几个物理硬盘 9、下列术语中，属于显示器性能指标的是（） A速度B可靠性C分辨率D精度 10、指令的解释是由计算机的（）来执行的 A控制部分B存储部分C输入/输出部分D算术和逻辑部分 11、准确地说，计算机中文件是存储在（） A内存中的数据集合B硬盘上的一组相关数据的集合 C存储介质上的一组相关信息的集合D软盘上的一组相关数据集合 12、操作系统的主要功能是（） A管理源程序B管理数据库文件 C对高级语言进行编译D控制和管理计算机系统的软硬件资源 13、把计算机分巨型机、大中型机、小型机和微型机，本质上是按（） A计算机的体积BCPU的集成度 C计算机综合性能指标D计处机的存储容量 14、对高级语言程式序，下列叙述中，正确的是（） A计算机语言中，只有机器语言属于低级语言 B高级语言源程序可以被计算机直接执行 CC语言属于高级语言 D机器语言是与所用机器无关的 15、用高级程序设计语言编写的程序称为（） A目标程序B可执行程序C源程序D伪代码程序 16、在使用计算机时，如果发现计算机频繁地读写硬盘，最可能存在的原因是（）A中央处理器的速度太慢B硬盘的容量太小
上海市高等学校计算机等级考试试卷二级C语言程序设计A卷
2012年上海市高等学校计算机等级考试试卷 二级 C语言程序设计（ A 卷） （本试卷考试时间 120 分钟） 一、单选题 ( 本大题 10 道小题，每小题 1 分，共 10 分），从下面题目给出的A、B、 C、D四个可供选择的答案中选择一个正确答案。 1.在一个C 语言源程序中，main()函数的位置_________。答案：C A.必须在最前面 B.必须在其它函数之前 C.可以在任意位置 D.必须在最后面 2. 设有变量定义：int a[ ]={5, 6, 1, 3, 7}, c, i; 当执行完语句： for(i=c=0; i<5; i++) { if(a[i]%3 = =0) continue; c++; } 之后，c的值是_____。 答案：C A.1 B.2 C.3 D.4 3.以下程序运行结果为_______ #define PII 3 #define S(x) PII*x*x main() { int a=1, b=2, c;
c = a+b; printf("%d\n",S(c)); } 答案：B A.9 B.27 C.7 D.10 4.若有变量定义：int a[4], *p=a; 则以下对数组a的元素不正确的引用是_____。答案：D A.*a B.*(p+1) C.p[1] D.a[4] 5.设有变量定义：int d[50], *p=&d[0]; 下面表达式中________的计算结果为int类型的数值（非地址）。答案：D A.p+=1 B.p++ C.&d[2] D.p-d 6.为了判断两个字符串s1和s2是否相等，应当使用_____。答案：D A.if (s1==s2 ) B.if (s1 = s2 )
全国计算机等级考试一级试题
一、选择题 1、以下名称是手机中的常用软件，属于系统软件的是（ B ）。 A) 手机QQ B) android C) Skype D) 微信 【解析】Andriod是手机操作系统，属于系统软件，直接排除A、C、D，答案选择B。 2、计算机操作系统通常具有的五大功能是（ C ）。 A) CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理 B) 硬盘管理、软盘驱动器管理、CPU的管理、显示器管理和键盘管理 C) 处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理 D) 启动、打印、显示、文件存取和关机 【解析】操作系统通常应包括下列五大功能模块：处理器管理、作业管理、存储器管理、设备管理、文件管理。 3、造成计算机中存储数据丢失的原因主要是( D ）。 A) 病毒侵蚀、人为窃取 B) 计算机电磁辐射 C) 计算机存储器硬件损坏
D) 以上全部 【解析】造成计算机中存储数据丢失的原因主要是：病毒侵蚀、人为窃取、计算机电磁辐射、计算机存储器硬件损坏等等。因此答案选择D选项。 4、下列选项不属于"计算机安全设置"的是（ C ）。 A) 定期备份重要数据 B) 不下载来路不明的软件及程序 C) 停掉Guest 帐号 D) 安装杀（防）毒软件 【解析】对于信息系统的使用者来说，维护信息安全的措施主要包括保障计算机及网络系统的安全，预防计算机病毒以及预防计算机犯罪等内容。在日常的信息活动中，我们应注意以下几个方面:①尊重知识产权，支持使用合法原版的软件，拒绝使用盗版软件；②平常将重要资料备份；③不要随意使用来路不明的文件或磁盘，若需要使用，要先用杀毒软件扫描；④随时注意特殊文件的长度和使用日期以及内存的使用情况；⑤准备好一些防毒、扫毒和杀毒的软件，并且定期使用。A、B、D选项都是属于安全设置的措施，C选项关于账号的停用不属于该范畴，因此选择C选项。 5、已知英文字母m的ASCII码值为6DH ，那么ASCII码值为71H的英文字母是（ D ）。 A) M B) j C) p D) q
2012计算机C语言二级考试大纲
公共基础知识 基本要求 1. 掌握算法的基本概念。 2. 掌握基本数据结构及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的结构化程序设计方法。 5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6. 掌握数据的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。(前序、中序和后序遍历有考到，每年都有) 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1. 程序设计方法与风格。 2. 结构化程序设计。 3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3. 结构化设计方法，总体设计与详细设计。 4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5. 程序的调试，静态调试与动态调试。 四、数据库设计基础 1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。 2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 1、公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。 2、公共基础知识有10道选择题和5道填空题。