《计算机程序设计基础》考试大纲 2010
2010专升本计算机大纲
2010年辽宁专升本公共课考试大纲《计算机》考试分成两部分，全部采用笔试，试卷总分为150分。
第一部分为计算机基础（80分），第二部分为机高级语言（70分）。
第一部分：计算机基础（80分）一、基本要求1．具有计算机的基础知识2．明确微型计算机系统的基本组成及各组成部分的主要功能3．明确操作系统的主要功能。
熟练掌握操作系统的基本操作4．具有字处理软件、表格处理软件的基本知识。
明确汉字输入方法、熟练掌握字处理软件（Word）和处理软件（Excel）的常规使用5．具有计算机网络及因特网的初步知识6．具有多媒体计算机与计算机病毒的初步知识二、考试内容（一）计算机系统1．计算机的发展、分类与应用2．计算机系统的主要技术指标与系统配置3．计算机系统、硬件系统、软件系统及其相互关系4．微机硬件系统的基本组成（三总线、CPU、存储器、输入输出设备）与作用5．软件系统的组成（系统软件和应用软件）及计算机语言与语言处理程序（汇编语言、编译程序、解序）6．计算机的常用数制与信息编码、数据的基本单位（bit，byte，word，word length）（二）操作系统1．图形界面操作系统的功能2．鼠标、键盘、窗口、菜单、工具栏、对话框、运行应用程序、任务切换、关闭应用程序、启动及关统3．文件与文件夹的管理、创建快捷方式、磁盘的格式化4．常用DOS命令5．控制面板6．汉字输入方法与切换（三）字处理软件1．字处理软件的基本知识2．文档编辑的文本选定、复制、移动与删除、查找与替换及文件操作等3．文档排版的字体、字型与字号的设置、字符修饰、行间距与段落间距、边框和底纹、分栏排版等操4．表格制作、编辑、计算与排序等操作方法；使用表格自动套用格式5．图形处理中的剪贴画或图片的插入、修饰图片、复制和移动图片、绘制图形及使用艺术字的方法等6．文本框和图文框的操作7．页面设置与打印预览（四）表格处理软件1．表格处理软件基本知识2．Excel工作簿、工作表的管理3．选定单元格、选定行和列、复制和移动文本等操作4．公式和函数计算、排序5．图表的建立与编辑6．预览与打印（五）计算机病毒1．计算机病毒的概念、病毒的分类、传染的媒介与方式2．计算机病毒的主要特点、破坏作用、防治及安全操作（六）计算机网络1．计算机网络的发展、基本概念、作用、主要功能、分类、组成及配置2．网络互联设备、TCP/IP协议的功能及简单设置、IP地址、DNS及入网方式3．WINDOWS中的共享功能4. 电子邮件格式和浏览器的使用5. 文件下载与网络流媒体6. 网络安全防范与病毒（七）多媒体计算机1．多媒体的概念、多媒体所处理的对象2．多媒体计算机的系统组成（声卡、只读光驱CD-ROM、音箱、视频卡）及功能第二部分：计算机高级语言（70分）1．掌握所涉及高级语言的基本知识和基本概念2．掌握计算机常用算法3．熟悉结构化程序设计方法4．熟练地掌握一种计算机高级语言（“Visual FoxPro”或“C语言”任选其一）选考语言一：数据库系统及 Visual FoxPro 1.Visual FoxPro 基础知识（1）基本概念数据库、数据模型、数据库管理系统、数据库系统、类和对象、表的关联、临时关系、永久关系、一、一对多、参照完整性、主索引、候选索引、普通索引、唯一索引等。
计算机程序设计基础习题册含答案)
《计算机程序设计基础》计算机程序设计基础_基础知识（一） 班级学号 姓名 成绩一、 单选题习题册1.C++源程序文件的默认扩展名为A。
2.A) cpp B) exeC) obj D) lik3.由C++源程序文件编译而成的目标文件的默认扩展名为C。
4.A) cpp B) exeC) obj D) lik5.由C++目标文件连接而成的可执行文件的默认扩展名为B。
6.A) cpp B) exeC) obj D) lik7.编写C++程序一般需经过的几个步骤依次是B。
8.A)编译、编辑、连接、调试B)编辑、编译、连接、调试C)编译、调试、编辑、连接D)编辑、调试、编辑、连接9.程序中主函数的名字为A 。
10.A) main B) MAINC) Main D) 任意标识符11.下面四个选项中,均是不合法的用户标识符的选项的是C。
12.A) A p_o doB)float lao _AC)b-a goto intD)_123 temp INT13.下列变量名中合法的是C。
14.A) B)C)Tom B) 3a66C) _6a7b D) $ABC15.存储以下数据，占用存储字节最多的是 D 。
16.A) 0 B) ‘0’C) “0” D) 0.017.在C++语言中，字符型数据在内存中的存储形式是D。
18.A) 补码 B) 反码C) 原码 D) ASCII码19.若有说明语句：char c =’\072’；则变量c A。
20.A) 包含1个字符B) 包含2个字符C) 包含3个字符D) 说明不合法，变量的值不确定二、填空题1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。
2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。
3.一条表达式语句必须以__分号_;___作为结束符。
4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。
计算机科学与技术专业《C语言程序设计》科目考试大纲
计算机科学与技术专业《C语言程序设计》科目考试大纲一、课程性质与考试基本要求《C语言程序设计》课程是计算机专业的专业基础课程。
这门课程的主要特点是实践性强,不仅要学习基本理论知识,更要注重上机实践,通过上机实践验证程序的正确性,掌握和巩固算法的设计知识。
设立本门课程的目的是通过学习C语言，使学生学会用计算机语言编程序解决实际问题。
通过本课程的学习，使学生了解算法的基本概念，会根据算法编制相应的程序，并初步掌握软件开发的基本技巧，同时也为后继课程的学习打下坚实的基础。
提高学生分析和解决问题的能力。
二、考试方式与试题类型(含各题型分数)1 .考试方式：闭卷、笔试。
2 .试卷结构：考试题型为单项选择题(70分)、读程序写结果(30分)、程序填空(20分)、编程题(30分)。
3 .试卷分数：试卷满分150分。
4 .考试时间：120分钟。
三、课程考试内容及要求第1部分程序设计和C语言本章重点：C语言的结构与上机的环境、上机步骤。
考试内容：程序的构成要素:main函数,其他的函数等。
源程序的书写格式。
C语言的风格。
C语言出现的历史背景。
C语言的特点。
简单的C程序介绍。
C程序的上机步骤。
考核要求：(1)了解C语言的背景。
(2)理解C语言程序的结构，C语言程序设计的风格。
(3)应用C程序的上机环境、步骤。
第2部分顺序程序设计本章重点：常用数据类型、常用运算符、数学公式转化为C语言表达式的基本能力、数据的输入输出，顺序结构程序设计。
主要内容：C的数据类型(基本类型、构造类型、指针类型、空类型)及定义变量的方法；C运算符的种类、运算优先级和结合性；不同类型数据间的转换与运算；数据的输入与输出、输入输出函数的调用:常用输入输出函数：scanf›Printf、getchar、PUtChar、gets、puts等。
考核要求：(1)了解基本类型及其常量的表示法。
(2)理解变量的定义及初始化方法，运算符与表达式的概念，C语言的自动类型转换和强制类型转、赋值的概念。
2010专升本计算机类考试大纲
成都信息工程学院2010年专升本考试（计算机类综合课程考试大纲）考试说明：计算机类综合考试总分100分，包括《C语言程序设计》和《微机原理》，每门课程各占50分。
考试时间总计120分钟。
一、《C语言程序设计》考试大纲考试内容:(一) C语言的结构1．程序的构成，main函数和其他函数;2．头文件，数据说明，函数的开始和结束标志。
（二）数据类型、运算符与表达式1．C的数据类型（常量与变量，整型，实型，字符类型，指针类型）及其定义方法；2．C运算符的种类、运算优先级和结合性；3．不同类型数据间的转换与运算；4．C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。
5．数据的输入和输出，输入输出函数的使用。
（三）程序基本结构1. 选择结构程序设计（1）用if语句实现选择结构；（2）用switch语句实现多分支选择结构；（3）选择结构的嵌套。
2. 循环结构程序设计（1）while和do while循环结构；（2）for 循环结构；（3）continue语句和break语句；（4）循环的嵌套。
（5）用循环实现的常用算法，如递推、迭代、枚举等。
（四）数组的定义和引用1．一维数组、二维数组的定义、初始化和引用方法；2．一维数组的应用（如排序），二维数组的应用（如矩阵运算）；2．字符数组的定义、初始化和输入输出方法；3．字符串与字符串处理函数的使用；4．用二维数组处理多个字符串（五）函数1．函数的定义方法；2．.函数的类型和返回值；3．形式参数与实在参数的两种传递方式；4．函数的正确调用方法；5．局部变量和全局变量；6．变量的存储类别(自动、静态、外部)，变量的作用域和生存期；（六）指针1．指针与指针变量的概念，指针与地址运算符；2．指向变量、数组、字符串、函数的指针变量；3．通过指针引用以上各类型数据；4．用指针作函数参数；（七）结构体1．.结构体类型数据的定义方法和引用方法；2. 结构体嵌套和用指针引用结构体成员。
《计算机程序设计》考试大纲
《计算机程序设计》考试大纲I.考试的性质普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。
高等学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。
该考试所包含的内容将大致稳定，试题形式多样，具有对学生把握本课程程度的较强识别、区分能力。
II.考试内容及要求一、考试基本要求考试大纲的编写着重于考生对专业课程基本理论、基础知识的考查和基本技能的掌握程度以及运用这些理论知识分析问题、解决问题的能力。
二、考核知识点及考核要求本大纲的考核要求分为“识记”、“领会”、“应用”三个层次，具体含义是：识记：能解释有关的概念、知识的含义，并能正确认识和表达。
领会：在识记的基础上，能全面把握基本概念、基本原理、基本方法，能掌握有关概念、原理、方法的区别与联系。
应用：在理解的基础上，能运用基本概念、基本理论、基本方法分析和解决有关的理论问题和实际问题。
第一章C++初步知识一、考核知识点1.C++简介2.C++的产生与发展、C++的特点。
3.简单的C++程序4.C++程序结构、输入与输出、注释。
5.C++程序的上机执行过程二、考核要求1.了解C++语言出现的历史背景、C++语言的特点2.熟练掌握C++程序结构、C++程序的上机步骤第二章数据的存储，表示形式和基本运算一、考核知识点1.字符集与标识符字符集、标识符、关键字2.基本数据类型整型、字符型、布尔型、浮点型3.常量数值型常量、字符型常量4.变量变量的定义、常变量5.运算符与表达式算术运算符与算术表达式、赋值运算符与赋值表达式、逗号运算符与逗号表达式、自增自减运算符、类型转换。
计算机中的数据表示6.计算机中的数制、数值型数据的表示、字符型数据的编码表示二、考核要求1.数据类型的定义2.掌握C++语言的基本数据类型3.掌握运算符的优先级和结合性4.熟练掌握各类表达式求解规则第三章程序设计初步一、考核知识点1.功能语句与顺序结构程序设计赋值语句、空语句、复合语句、顺序结构程序设计2.分支语句与分支结构程序设计关系表达式和逻辑表达式、if语句、if…else语句、条件运算符与条件表达式、switch 语句3.循环语句与循环结构程序设计for循环语句、do…while循环语句、while循环语句、循环语句的嵌套4.转移语句break语句、continue语句、goto语句5.程序举例算法与程序设计、算法设计与分析、程序设计风格。
2010年山东专升本计算机(公共课)考试大纲
2010年山东专升本计算机（公共课）考试大纲2010年山东省普通高等教育专升本计算机(公共课)考试要求一、指导思想本考试大纲依据山东省教育厅《关于加强普通高校计算机基础教学的意见》（鲁教高字〔1995〕9号）中所要求的计算机教学的基本目标，根据当前山东省高校计算机文化基础课程教学的实际情况而制订。
《计算机文化基础》课程教学的目的是：通过《计算机文化基础》课程的教育，使学生掌握计算机科学的最基本理论和知识，具备基本的计算机操作和使用技能，学会使用典型的系统软件和应用软件，最终能够适应信息社会的飞速发展。
二、总体要求要求考生达到新时期计算机文化的基础层次：①具备计算机科学的最基本理论和基本常识；②具有微型计算机的基本常识；③熟练地掌握具有代表性的、使用较为广泛的微型计算机操作系统Windows及字处理软件（Word）、电子表格处理软件（Excel）、演示文稿软件（PowerPoint）、数据库管理系统（Access）的使用方法；④对计算机网络，特别是Internet要有一定的了解，要求掌握浏览器和电子邮件的使用。
网页制作及网络安全也要有一定的了解。
三、内容范围（一）计算机基础知识信息与数据的有关概念，计算机文化的概念，计算机起源与发展，计算机特点及分类，计算机的应用领域；存储程序工作原理；计算机硬件的五个基本组成，计算机软件的分类及各自特点；程序设计语言及语言处理程序的基本概念；字、字节、位的概念；不同进制数的表示，不同进制整数间的相互转换；ASCII码，汉字编码的基本知识；多媒体的有关概念。
微型计算机的基本概念，微机的硬件组成；CPU、内存、RAM、ROM、CACHE、适配器、总线的含义；磁盘驱动器与磁盘；常见输入、输出设备；微型计算机的主要技术指标。
多媒体的概念，多媒体技术的特点及其研究的主要内容和应用。
（二）操作系统的初步知识与应用操作系统的基本概念。
微机操作系统的发展，常用微机操作系统及各自的特点。
计算机程序设计技术证书理论课程考试大纲
计算机程序设计技术证书理论课程考试大纲一、关于"计算机程序设计技术证书"理论课程的内容和有关说明这里所说的理论课程，涵盖《计算机应用技术》、《数据库及其应用》和《高级语言程序设计》三门课程中应知应会的部分。
在对考核知识点描述时，我们用"识记"、"理解"、"简单应用"和"综合应用"四个能力层次分别提出要求，现将其含义简述如下：识记（了解）：指能够对有关名词、概念、知识、术语作出正确解释，并能记住和正确表述出来。
理解（领会）：在识记的基础上，能够进一步深入全面地把握基本概念、基本原理，使所学知识融会贯通，能够正确运用。
简单应用（掌握）：能够在理解的基础上，正确地应用所学知识分析和解决一般实际问题。
综合应用（熟练掌握）：要求能够运用课程中规定的多个知识点，分析和解决较复杂的应用问题。
二、主要参考书《计算机应用技术》张宁主编经济科学出版社出版《数据库及其应用》牛允鹏主编经济科学出版社出版《高级语言程序设计》迟成文主编经济科学出版社出版三、理论考试内容理论课程考试出一张综合试卷，其中《计算机应用技术》内容占20％，《数据库及其应用》内容占40％，《高级语言程序设计》内容占40％。
考试时间120分钟。
四、考核知识点与考核要求下面出现的章节序号均沿用各教材中的章节序号。
《计算机应用技术》第一章计算机应用基础知识1.1 计算机的应用和发展，要求达到"识记"层次。
1.2 计算机系统的组成，要求达到"理解"层次。
1.3 数据在计算机中的表示，要求达到"理解"层次。
1.4 系统参数的设置，要求达到"识记"层次。
第二章中文操作系统Windows2.1 Windows的基本概念，要求达到"简单应用"层次。
2.2 基本操作，要求达到"综合应用"层次。
计算机基础考试大纲(win7+office2010版)
Windows 7 ＋Office 2007/2010版一、考试目的与要求计算机应用技能是大学生必须具备的实用技能之一。
通过对《大学计算机基础》或《计算机应用基础》课程的学习，使学生初步掌握计算机系统的基础知识、文档的编辑、数据处理、网上信息的搜索和资源利用，以及幻灯片制作等基本计算机操作技能。
《计算机应用》考试大纲是为了检查学生是否具备这些技能而提出的操作技能认定要点。
操作考试要求尽量与实际应用相适应。
其考试的基本要求如下：1．了解计算机系统的基本概念，具有使用微型计算机的基础知识2．了解计算机网络及因特网（Internet）的基本概念3．了解操作系统的基本功能，熟练掌握Windows 7的基本操作和应用4．熟练掌握一种汉字输入方法和使用文字处理软件Word 2007/2010进行文档编辑及排版的方法5．熟练掌握使用电子表格软件Excel 2007/2010进行数据处理的方法6．熟练掌握使用演示文稿软件PowerPoint 2007/2010进行创建、编辑和美化演示文稿的方法7．熟练掌握因特网（Internet）的基本操作和使用考试环境要求：操作系统Windows 7，Office系统为Office 2007/Office 2010 环境。
由于考试保密的需要，要求考生端在考试期间必须断开外网（因特网）。
因此，网络部分和邮件部分的操作题将在局域网环境下进行。
考试分为选择题和操作题两种类型。
以下“考试要求”中列示的各种概念或操作，是选择题的基本构成；每道操作题包含一个或多个“操作考点”。
二、考试内容（一）计算机系统和windows 7操作系统【考试要求】掌握计算机系统的基本构成与工作原理，计算机系统的硬件系统和软件系统的基本概念及应用，计算机系统的优化设置，病毒的概念和预防，Windows 7窗口组成和窗口的基本操作，对话框、菜单和控制面板的使用，桌面、“计算机”和“资源管理器”的使用，文件和文件夹的管理与操作。
2010年考试大纲
附件2广东省技工学校计算机应用基础课程与技能鉴定统考考试大纲（初、中、高级）初级考试大纲（2010年修订）一、基本要求1、初步掌握计算机系统的基本知识。
2、初步掌握Windows系统的基本操作方法。
3、掌握计算机文字输入方法。
4、初步掌握办公软件Word和Excel的使用。
5、了解计算机网络的基本知识，学会计算机网络的初步使用。
二、对象广东省技工学校学生。
三、考试内容（一）计算机系统的基本知识1、计算机系统的组成，主要部件和功能；2、数据存储基本单位（字节以及KB、MB、GB）的概念；3、微机常用存储设备和外部设备的使用；4、计算机信息安全和病毒防治的基本知识。
（二）操作系统的使用1、文件与文件夹的基本知识。
2、鼠标与键盘的操作。
3、中文Windows XP⑴桌面、窗口、图标、菜单、工具栏、对话框以及帮助系统的基本概念和基本操作；⑵“我的电脑”、“开始”菜单、任务栏和资源管理器的使用；⑶文件、文件夹和快捷方式的建立、移动、删除、复制、重命名等操作。
4、常用汉字输入方法的使用。
5、常见Windows应用程序（记事本、画图）的使用。
（三）Word 2003的使用1、基本概念和基本操作菜单和工具栏的操作，标尺的使用，文档的建立、打开和保存等。
2、文字的录入和编辑⑴文字录入、插入、删除和修改；⑵查找和替换；⑶复制和移动。
3、文档格式化⑴字体、字形、字号、字符间距的设置和字符格式的复制；⑵首行缩进、段落与行间距，对齐方式等段落格式的设置；⑶纸张大小、页边距和纸张方向等页面格式的设置；⑷插入页码、分页符、分节符和分栏符，设置页眉和页脚等；⑸设置字符、段落和页面的边框和底纹。
4、表格的创建和编辑，在表格中录入文字。
5、图文混排。
6、文档的打印和打印预览。
（四）Excel 2003的使用1、基本概念和基本操作窗口、菜单、工具栏和编辑栏的操作，工作簿文件的建立、打开、关闭与保存，工作表的编辑，多工作表操作。
2、单元格中数据的移动和复制，单元格和单元格区域的命名、保护。
上海市高等学校计算机等级考试(二级)《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（四）考试环境安装并使用“上海市高校计算机等级考试通用平台”进行考试。
自考《计算机基础与程序设计》试题及答案
4.在Turbo C 2.0 中，保存源程序在主菜单File项中可选择（）C. 27. 下面不正确的关系表达式是()A. a=3C.a > =b > c8. 设有声明int x=1 , y=2,A. 0C.2 9. 设有int b=-1 ;则执行printf(”D. 3B. a v 3D.a > b > cz的值是()B. 12011年4月高等教育自学考试《计算机基础与程序设计》试题及答案（课程代码：02275）一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.计算机处理信息时，CPU —般是以一组二进制数码为单位进行处理的，这组二进制数码称为A.wordB.MBC.KB2. 下列不属于计算机硬件系统的是A.操作系统C.存储器3. 下面转义字符中，表示换页的是A. \ 0C. \ rD.bitB.控制器D.运算器B. \ n D. \ fA.LoadB.NewC.Save5.下面表达式结果为3的是（）A.（-7）% 4 D.QuitB.(-7.O) % 4.0C.7 % (-4)D.7.O % 4.O6.设有int x=2 ,y, z;执行z=y=x++ ;后变量z的值是（A.0B.1z;执行z=x>y?x+2 : y-2后变量D.3 % u\ n”，b);后的输出是() A.-1 B.ffff10. 下面程序段的输出结果是 ()mai n(){ int a=3, b=5 , c ;c=a+b ; a=b;b=c ;printf(" %d ,% d" , a , b) ； }A. 3 , 5C. 5 , 811. 设有声明 int x=-1;执行 if(x<0)x=-x-1A. -1C. 112. 关于break 语句，以下说法不正确的是 (A. 它可以用于循环语句中B. 它可以用于switch 语句中C. 可以从最内层循环结构中直接跳出最外层循环结构D. 可以从当前switch 结构中跳出 13. 下面能正确将字符串A. c har s : 3] ={ ' B ',' o ',' y ‘ }; C.char s : 3]二{"Boy"}；B. 5 , 3 D. 8 , 13;后变量x 的值是()B. 0D. 2 )()B.char s ="Boy";D.char s 】3 】；:O ] =' Bs [ 1] =' o '; s :2]二’yB.fgets D.fputs15. 在一个c 源程序文件中，若要定义一个只允许本源文件中所有函数使用的全局变量，则该 变量需要使用的存储类别是 () B.register D.static16.C 语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是 ()B.单向值传递A.(p+1) OC.*(p : 1] +1)"Boy"进行完整赋值操作的语句是 s14.下列函数中向文件一次读一串字符的函数是 ()A.fgetcC.fputcA.exter nC.auto A.地址传递C. 由实参传给形参，再由形参传回给实参D. 由用户指定方式17.设有声明语句int a : 2 ][ 3 ], (*p):3 ] =a ;则对 a 数组元素正确引用的是B.*(*(p+2)+1)D.p : 1 ] +218.设有下面的结构体和结构变量定义：() struct carlong idchar*name ;struct car carl ；关于结构体类型变量赋值不正确的是A.carl.id=10101 ；C. carl.* name二"BlueSky"；B.carl. name二"BlueSky"D.carl.id=123456L19.设有声明和语句： ()un sig ned int x=1 ，y=2 ；xvv=y+1 ；则x 的值是A.1C.520.设有下面程序：()#in clude"stdio.h"void mai n(void)B.4D.8{unsigned x=1 , y=3 , z=5 ；printf(" % d \ n" , x ： y)；}该程序的运行结果是 A.1 C.5二、多项选择题(本大题共 5小题，每小题在每小题列出的五个备选项中至少有两个是符合题目要求的,B.3 D.72分，共10分)请将其代码填写在题后的括号内。
2010年《计算机文化基础》考试大纲
2009年《计算机文化基础》课程考试大纲一.各部分内容考试所占试题比例二.各章考查要求、考点及操作指南（一）计算机基础知识考查要求：掌握计算机系统的组成、工作原理及发展与应用；理解计算机编码的原理；掌握数制的概念，进制数的转换；了解计算机的发展，微型计算机系统的硬件组成、软件系统、主要性能指标、组装等；了解计算机安全基础知识。
考点：(1)计算机的发展史、特点、分类及应用；(2)数制的概念、常用进制数之间的转换、计算机的编码概念、ASCII码、信息存储单位；(3)计算机系统的组成，包括硬件系统的组成、各功能部件的作用、软件系统的组成；(4)微型计算机系统的硬件组成和主要性能指标、组装等；(5)计算机病毒的概念、特征分类、病毒的传播方式、病毒的预防。
（二）操作系统基础考查要求：了解操作系统的形成与发展；了解常用的操作系统；理解操作系统的主要功能及操作系统分类；掌握Windows操作系统的基本操作；掌握文件管理的方法；掌握应用程序的管理与组织；了解Windows操作系统的设备管理；掌握个性化工作环境设置；了解系统维护。
考点：1.操作系统的概念(1)操作系统的主要功能(2)操作系统分类(3)常用的操作系统2.Windows XP操作系统基础(1)正确启动与退出Windows XP(2)Windows 界面的基本元素及其相关操作：桌面、菜单、窗口、对话框、图标(3)Windows 的基本操作：鼠标、键盘、中文输入法、剪贴板、帮助系统、设置个性化的界面（屏幕显示、任务栏、“开始”菜单、桌面、控制面板）3.文件管理(1)文件、文件夹、文件路径、树形目录结构、回收站的概念(2)我的电脑、资源管理器的使用(3)文件与文件夹的操作：新建、复制、移动、重命名、删除、查找、创建快捷方式、设置文件属性4.应用程序的管理与组织(1)应用程序的基本操作：启动、关闭、切换、改变关联程序、添加或删除应用程序的快捷方式图标(2)应用程序中文件的相关操作：新建、打开、保存、另存(3)任务管理器(4)安装/卸载应用程序5.Windows XP设备管理(1)磁盘分区与格式化(2)添加打印机等硬件6.死机故障处理操作指南：（三）常用办公软件——Word 2003考查要求：熟练掌握文档的编辑，文档排版技术，视图概念，绘制图形和图文混排，文档类型的转换，文档打印，页面设置等。
最新2010年计算机基础综合大纲
2010 年计算机基础综合考试大纲1Ⅰ考查目标2计算机学科专业基础综合考试涵盖数据机构,计算机组成原理,操作系统和3计算机网络4等学科专业基础课程.要求考生比较系统地掌握上述专业基础课程的概念, 5基本原理和方法,6能够运用所学的基本原理和基本方法分析,判断和解决有关理论问题和实7际问题.8Ⅱ考试形式和试卷结构9一, 试卷满分及考试时间10本试卷满分为 150 分,考试时间为 180 分钟11二, 答题方式12答题方式为闭卷,笔试13三, 试卷内容结构14数据结构 45 分15计算机组成原理 45 分16操作系统 35 分17计算机网络 25 分18四, 试卷题型结构19单项选择题 80 分(40 小题,每小题 2 分)20综合应用题 70 分21Ⅲ考查范围222324252627282930313233数据结构34【考查目标】351.理解数据结构的基本概念;掌握数据的逻辑结构,存储结构及其差异,以36及各种基本操作37的实现.382.掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间39复杂度与空间复杂40度进行设计与分析.413.能够选择合适的数据结构和方法进行问题求解,具备采用 C 或 C++或42JAVA 语言设计与实43现算法的能力.44一,线性表45(一)线性表的定义和基本操作46(二)线性表的实现471.顺序存储482.链式存储493.线性表的应用50二,栈,队列和数组51(一)栈和队列的基本概念52(二)栈和队列的顺序存储结构53(三)栈和队列的链式存储结构54(四)栈和队列的应用55(五)特殊矩阵的压缩存储56三,树与二叉树57(一)树的基本概念58(二)二叉树591.二叉树的定义及其主要特征602.二叉树的顺序存储结构和链式存储61结构623.二叉树的遍历634.线索二叉树的基本概念和构造64(三)树,森林651.书的存储结构662.森林与二叉树的转换673.树和森林的遍历68(四)树与二叉树的应用691.二叉排序树702.平衡二叉树713.哈夫曼(Huffman)树和哈夫曼编码72四, 图73(一) 图的基本概念74(二) 图的存储及基本操作751. 邻接矩阵法762. 邻接表法77(三) 图的遍历781. 深度优先搜索792. 广度优先搜索80(四) 图的基本应用811. 最小(代价)生成树82832. 最短路径843. 拓扑排序854. 关键路径86五, 查找87(一) 查找的基本概念88(二) 顺序查找法89(三) 折半查找法90(四) B-树及其基本操作,B+树的基本91概念92(五) 散列(Hash)表及其查找93(六) 查找算法的分析及应用94六, 内部排序95(一) 排序的基本概念96(二) 插入排序971. 直接插入排序982. 折半插入排序99(三) 起泡排序(bubble sort)100(四) 简单选择排序101(五) 希尔排序(shell sort)102(六) 快速排序103(七) 堆排序104(八) 二路归并排序(merge sort) 105(九) 基数排序106(十) 各种内部排序算法的比较107(十一) 内部排序算法的应用108计算机组成原理109【考查目标】1101. 理解单处理器计算机系统中各部件的内部工作原理,组成结构以及相互111连接方式,具有112完整的计算机系统的整机概念.1132. 理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指114令集体系结构的115基本知识和基本实现方法.1163. 能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中117的理论和实际问118题进行计算,分析,并能对一些基本部件进行简单设计.119一, 计算机系统概述120(一) 计算机发展历程121(二) 计算机系统层次结构1221. 计算机硬件的基本组成1232. 计算机软件的分类1243. 计算机的工作过程125(三) 计算机性能指标126吞吐量,响应时间;CPU 时钟周期, 127主频,CPI,CPU 执行时128间;MIPS,MFLOPS.129二, 数据的表示和运算130(一) 数制与编码1311. 进位计数制及其相互转换1322. 真值和机器数1333. BCD 码1344. 字符与字符串1355. 校验码136(二) 定点数的表示和运算1371. 定点数的表示138无符号数的表示;有符号数的表示. 1392. 定点数的运算140定点数的位移运算;原码定点数141的加/减运算;补码定点数的加/减运142算;定点数143的乘/除运算;溢出概念和判别方法. 144(三) 浮点数的表示和运算1451. 浮点数的表示146浮点数的表示范围;IEEE754 标准1472. 浮点数的加/减运算148(四) 算术逻辑单元 ALU1491. 串行加法器和并行加法器1502. 算术逻辑单元 ALU 的功能和机构151三, 存储器层次机构152(一) 存储器的分类153(二) 存储器的层次化结构154(三) 半导体随机存取存储器1551. SRAM 存储器的工作原理1562. DRAM 存储器的工作原理157(四) 只读存储器158(五) 主存储器与 CPU 的连接159(六) 双口 RAM 和多模块存储器160(七) 高速缓冲存储器(Cache) 1611. 程序访问的局部1622. Cache 的基本工作原理1633. Cache 和主存之间的映射方式1644. Cache 中主存块的替换算法1655. Cache 写策略166(八) 虚拟存储器1671. 虚拟存储器的基本概念1682. 页式虚拟存储器1693. 段式虚拟存储器1704. 段页式虚拟存储器1715. TLB(快表)172四, 指令系统173(一) 指令格式1741. 指令的基本格式1752. 定长操作码指令格式1763. 扩展操作码指令格式177(二) 指令的寻址方式1781. 有效地址的概念1792. 数据寻址和指令寻址1803. 常见寻址方式181(三) CISC 和 RISC 的基本概念182五, 中央处理器(CPU)183(一) CPU 的功能和基本结构184(二) 指令执行过程185(三) 数据通路的功能和基本结构186(四) 控制器的功能和工作原理1871. 硬布线控制器1882. 微程序控制器189微程序,微指令和微命令;微指令190的编码方式;微地址的形式方式. 191(五) 指令流水线1921. 指令流水线的基本概念1932. 超标量和动态流水线的基本概念194六, 总线195(一) 总线概述1961. 总线的基本概念1972. 总线的分类1983. 总线的组成及性能指标199(二) 总线仲裁2001. 集中仲裁方式2012. 分布仲裁方式202(三) 总线操作和定时2031. 同步定时方式2042. 异步定时方式205(四) 总线标准206七, 输入输出(I/O)系统207(一) I/O 系统基本概念208(二) 外部设备2091. 输入设备:键盘,鼠标2102. 输出设备:显示器,打印机2113. 外存储器:硬盘存储器,磁盘阵列, 212光盘存储器213(三) I/O 接口(I/O 控制器)2141. I/O 接口的功能和基本结构2152. I/O 端口及其编址216(四) I/O 方式2171. 程序查询方式2182. 程序中断方式219中断的基本概念;中断响应过程; 220中断处理过程;多重中断和中断屏蔽221的222概念.2233. DMA 方式224DMA 控制器的组成;DMA 传送过程. 2254. 通道方式226227228 229 230 231 232 233 234 235 236237238操作系统239240【考查目标】2411. 了解操作系统在计算机系统中的作用,地位,发展和特点.2422. 理解操作系统的基本概念,原理,掌握操作系统设计方法与实现技术. 2433. 能够运用所学的操作系统原理,方法与技术分析问题和解决问题. 244一, 操作系统概述245(一) 操作系统的概念,特征,功能和提供的服务246(二) 操作系统的发展与分类247(三) 操作系统的运行环境248二, 进程管理249(一) 进程与线程2501. 进程概念2512. 进程的状态与转换2523. 进程控制2534. 进程组织254 5. 进程通信255共享存储系统;消息传递系统;管道通信.2566.线程概念与多线程模型257(二)处理机调度2581.调度的基本概念2592.调度时机,切换与过程2603.调度的基本准则2614.调度方式2625.典型调度算法263先来先服务调度算法;短作业(短进程,短线程) 264优先调度算法;时间片轮转调度算法;优265先级调度算法;高响应比优先调度算法;多266级反馈队列调度算法.267(三)进程同步2681. 进程同步的基本概念2692. 实现临界区互斥的基本方法270软件实现方法;硬件实现方法.2713. 信号量2724. 管程2735. 经典同步问题274生产者-消费者问题;读者-写者问题;哲学275家进餐问题.276(四) 死锁2771. 死锁的概念2782. 死锁处理策略2793. 死锁预防2804. 死锁避免281系统安全状态:银行家算法.2825. 死锁检测和解除283三, 内存管理284(一) 内存管理基础2851. 内存管理概念286程序装入与链接;逻辑地址与物理地址空间;内存287保护.2882. 交换与覆盖2893. 连续分配管理方式2904. 非连续分配管理方式291分页管理方式;分段管理方式;段页式管理方式. 292(二) 虚拟内存管理2931. 虚拟内存基本概念2942. 请求分页管理方式2953. 页面置换算法296最佳置换算法(OPT);先进先出置换算法297(FIFO);最近最少使用置换算298法(LRU);时钟置换算法(CLOCK).2994. 页面分配策略3005. 抖动301抖动现象;工作集.3026. 请求分段管理方式3037. 请求段页式管理方式304四, 文件管理305(一) 文件系统基础3061. 文件概念3072. 文件的逻辑结构308顺序文件;索引文件;索引顺序文件.3093. 目录结构310文件控制块和索引节点;单级目录结构和两311级目录结构;树形目录结构;图形312目录结构.3134. 文件共享3145. 文件保护315访问类型;访问控制.316(二) 文件系统实现3171. 文件系统层次结构3182. 目录实现3193. 文件实现320(三) 磁盘组织与管理3211. 磁盘的结构3222. 磁盘调度算法3233. 磁盘的管理324 五, 输入输出(I/O)管理325(一) I/O 管理概述3261. I/O 设备3272. I/O 管理目标3283. I/O 管理功能3294. I/O 应用接口3305. I/O 控制方式331(二) I/O 核心子系统3321. I/O 调度概念3332. 高速缓存与缓冲区3343. 设备分配与回收3354. 假脱机技术(SPOOLing) 3365. 出错处理337338339340341342343344345346347348349350351352353354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382383384385386387388389390391392393394395396397398399400401402403404405406407408409410计算机网络411【考查目标】4121. 掌握计算机网络的基本概念,基本原理和基本方法.4132. 掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典414型网络设备的工作原理4153. 能够运用计算机网络的基本概念,基本原理和基本方法进行网络系统的分析,设计和应416用417一, 计算机网络体系结构418(一) 计算机网络概述4191. 计算机网络的概念,组成与功能4202. 计算机网络的分类4213. 计算机网络与互联网的发展历史4224. 计算机网络的标准化工作及相关组织423(二) 计算机网络体系结构与参考模型4241. 计算机网络分层结构4252. 计算机网络协议,接口,服务等概念4263. ISO/OSI 参考模型和 TCP/IP 模型427二, 物理层428(一) 通信基础4291. 信道,信号,宽带,码元,波特,速率等基本概430念4312. 奈奎斯特定理与香农定理4323. 信源与信宿4334. 编码与调制4345. 电路交换,报文交换与分组交换4356. 数据报与虚电路436(二) 传输介质4371. 双绞线,同轴电缆,光纤与无线传输介质4382. 物理层接口的特性439(三) 物理层设备4401. 中继器4412. 集线器442三, 数据链路层443(一) 数据链路层的功能444(二) 组帧445(三) 差错控制4461. 检错编码4472. 纠错编码448(四) 流量控制与可靠传输机制4491. 流量控制,可靠传输与滑轮窗口机制4502. 单帧滑动窗口与停止-等待协议4514524534544553. 多帧滑动窗口与后退 N 帧协议(GBN) 4564. 多帧滑动窗口与选择重传协议(SR) 457(五) 介质访问控制4581. 信道划分介质访问控制459频分多路复用,时分多路复用,波分多路复460用,码分多路复用的概念和基461本原理.4622. 随即访问介质访问控制463ALOHA 协议;CSMA 协议;CSMA/CD 协464议;CSMA/CA 协议.4653. 轮询访问介质访问控制:令牌传递协议466(六) 局域网4671. 局域网的基本概念与体系结构4682. 以太网与 IEEE 802.34693. IEEE 802.114704. 令牌环网的基本原理471(七) 广域网4721. 广域网的基本概念4732. PPP 协议4743. HDLC 协议475(八) 数据链路层设备4761. 网桥的概念和基本原理4772. 局域网交换机及其工作原理.478四, 网络层479(一) 网络层的功能4801. 异构网络互联4812. 路由与转发4823. 拥塞控制483(二) 路由算法4841. 静态路由与动态路由4852. 距离-向量路由算法4863. 链路状态路由算法4874. 层次路由488(三) IPv44891. IPv4 分组4902. IPv4 地址与 NAT4913. 子网划分与子网掩码,CIDR4924. ARP 协议,DHCP 协议与 ICMP 协议493(四) IPv64941. IPv6 的主要特点4952. IPv6 地址496(五) 路由协议4971. 自治系统4982. 域内路由与域间路由4993. RIP 路由协议5004. OSPF 路由协议5015. BGP 路由协议502(六) IP 组播5031. 组播的概念5042. IP 组播地址5053. 组播路由算法506(七) 移动 IP5071. 移动 IP 的概念5082. 移动 IP 的通信过程509(八) 网络层设备5101. 路由器的组成和功能5112. 路由表与路由转发512五, 传输层513(一) 传输层提供的服务5141. 传输层的功能5152. 传输层寻址与端口5163. 无连接服务与面向连接服务517(二) UDP 协议5181. UDP 数据报5192. UDP 校验520(三) TCP 协议5211. TCP 段5222. TCP 连接管理5233. TCP 可靠传输5244. TCP 流量控制与拥塞控制525六, 应用层526(一) 网络应用模型5271. 客户/服务器模型5282. P2P 模型529(二) DNS 系统5301. 层次域名空间5312. 域名服务器5323. 域名解析过程533(三) FTP5341. FTP 协议的工作原理5352. 控制连接与数据连接536(四) 电子邮件5371. 电子邮件系统的组成结构5382. 电子邮件格式与 MIME 5393. SMTP 协议与 POP3 协议540(五) WWW5411. WWW 的概念与组成结构5422. HTTP 协议543544545546547548549550551552553554555556557558559560561562563564Ⅳ.试题示例565566一, 单项选择题:1~40 小题,每小题 2 分,共 80 分.在每小题给出的四个选项中,请567选出一项最符合题目要求的.568试题示例:5691, 下列排序算法中,时间复杂度为 O(nlog2n)且占用额外空间最少的是570A.堆排序B.起泡排序C.快速排序D.希尔排序5712, 下列序列中,满足堆定义的是572A.(100,86,48,73,35,39,42,57,66,21)573B.(12,70,33,65,24,56,48,92,86,33)574C.(103,97,56,38,66,23,42,12,30,52,6,26)575D.(5,56,20,23,40,38,29,61,35,76,28,100)5763,程序计数器 PC 用来存放指令地址,其位数和下列哪个寄存器相同?577A.指令寄存器 IRB.主存数据寄存器 MDR578C.程序状态字寄存器 PSWRD.主存地址寄存器 MAR5794,假定一个十进制数为-66,按补码形式存放在一个 8 位寄存器中,该寄存器的内容用十580六进制表示为581A.C2HB.BEHC.BDHD.42H5825,下列进程状态转换中,不可能发生的转换是583A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪5846,高某系统中有 3 个并发过程都需要 4 个同类资源,该系统不会发生死锁的最少资源是585A.9B.10C.11D.125867,根据 CSMA/CD 协议的工作原理,下列情形中需要提高最短帧长度的是587A.网络传输速率不变,冲突域的最大距离变短588B.冲突域的最大距离不变,网络传输速率提高589C.上层协议使用 TCP 的概率增加590D.在冲突域不变的情况下减少线路中的中继器数量5918,在选择重传协议(SR)中,当帧的序号字段为 3 比特,且接收窗口与发送窗口尺寸相592同时,发送窗口的最大尺寸为593A.2B.4C.6D.8594二,综合应用题:41~47 小题,共 70 分.595试题示例:59641.(10 分)设无向图 G=(V,E),其中 V={1,2,3,4,5},E={(1,2,4),(2,5,5975),(1,3,2),(2,4,4),(3,4,1),(4,5,3),(1,5,8)},每条边由一个三元组598表示,三元组中前两个元素为与该边关联的顶点,第三个元素为该边的权.请写出图 G 中599从顶点 1 到其余各点的了短路径的求解过程.要求列出最短路径上的顶点,并计算路径长600度.60142.(15 分 ) 已知一棵二叉树采用二叉链表存储 , 结点构造为 :602LeftChild Data603RightChild ,root 指向根结点.现定义二叉树中结点 X0 的根路径为从根结点到 X0 结点604的一条路径,请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可. 605算法可使用 C 或 C + +或 JAVA 语言实现).60643.(11 分)某计算机的主存地址位数为 32 位,按字节编址.假定数据 Cache 中最多存607放 128 个主存块,采用 4 路组相联方式,块大小为 64Byte,每块设置了 1 位有效位"脏608(Dirty)"609位.610要求:611(1) 分别支出主存地址中标记(Tag),组号(Index)和块内地址(Offset)三部分的位612置和位数613(2) 计算该数据 Cache 的总位数(请给出详细计算过程)61444.(10 分)下图是一个简化的 CPU 与主存连接结构示意图(图中省略了所有多路选择器). 615其中有一个累加寄存器 AC,一个状态数据寄存器和其他四个寄存器:主存地址寄存器616MAR,主存数据寄存器 MDR,程序计数器 PC 和指令寄存器 IR,各部件及其之间的连线617表示数据通路,箭头表示信息传递方向.618要求:619(1) 请写出图中 a,b,c,d 四个寄存器的名称620(2) 简述图中指令从主存取到控制器的过程.621(3) 说明数据从主存取出,运算,写回主存所经过的数据通路(假定数据地址已在 MAR622中).62345.(6 分)设页引用序列:(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame) 624数为 3,且所625有的块初始时为空.当分别采用最近最少使用置换(LRU),先进先出置换(FIFO)和最佳626置换(OPT)的页面置换算法时,各会发生多少次缺页?要求给出求解过程.62746.(9 分)理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有 n(n 628≥1)把椅子,而工作室只有 1 把椅子.如果没有顾客,理发师就去睡觉,如果顾客来时所629有的椅子都有人,那么顾客离去;如果理发师在忙且接待室有空闲的椅子,那么此顾客会坐630在其中 1 把空闲的椅子上等待;如果理发师在睡觉,则顾客会唤醒他.请采用信号量机制631解决该理发师问题(可用伪代码描述).63247.(9 分)考虑某路由器具有下列路由表项:633(1) 假设路由器接收到一个目的地址为 142.150.71.132 的 IP 分组,请确定该路由634器为该 IP 分组选择的下一跳,并解释说明.635(2) 在上面的路由表中增加一条路由表项,该路由表项使用权以 142.150.71.132 为636目的地址的 IP 分组选择"A"作为下一跳,而不影响其他目的地址的 IP 分组转发.637(3) 在上面的路由表中增加一条路由表项,使所有目的地址与该路由表中任何路由表项638都不匹配的 IP 分组被转发到下一跳"E".639(4) 将 142.150.64.0/24 划分为 4 个规模尽可能大的等长子网,给出子网掩码及每640个子网的可分配地址范围.641642。
(最新!)2010年全国计算机等级考试二级C语言考试大纲
2009年全国计算机等级考试二级C语言考试大纲◆ 基本要求1.熟悉 Visual C++ 6.0 集成开发环境。
2.掌握结构化程序设计的方法，具有良好的程序设计风格。
3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。
4.在 Visual C++ 6.0 集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力◆ 考试内容一、C语言程序的结构1.程序的构成，main函数和其他函数。
2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。
3.源程序的书写格式。
4.C语言的风格。
二、数据类型及其运算1.C的数据类型(基本类型，构造类型，指针类型，无值类型)及其定义方法。
2.C运算符的种类、运算优先级和结合性。
3.不同类型数据间的转换与运算。
4.C表达式类型(赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式)和求值规则。
三、基本语句1.表达式语句，空语句，复合语句。
2.输入输出函数的调用，正确输入数据并正确设计输出格式。
四、选择结构程序设计1.用if语句实现选择结构。
2.用switch语句实现多分支选择结构。
3.选择结构的嵌套。
五、循环结构程序设计1.for循环结构。
2.while和do-while循环结构。
3.continue语句和break语句。
4.循环的嵌套六、数组的定义和引用1.一维数组和二维数组的定义、初始化和数组元素的引用。
2.字符串与字符数组。
七、函数1.库函数的正确调用。
2.函数的定义方法。
3.函数的类型和返回值。
4.形式参数与实在参数，参数值传递。
5.函数的正确调用，嵌套调用，递归调用。
6.局部变量和全局变量。
7.变量的存储类别(自动，静态，寄存器，外部)，变量的作用域和生存期。
八、编译预处理1.宏定义和调用(不带参数的宏，带参数的宏)。
2.“文件包含”处理。
九、指针1.地址与指针变量的概念，地址运算符与间址运算符。
2.一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。
计算机应用基础2010考试大纲
“计算机应用基础”考试大纲[2010年修订版]试点高校网络教育部分公共基础课全国统一考试，旨在遵循网络教育应用型人才的培养目标，针对从业人员继续教育的特点，重在检验学生掌握基础知识的水平及应用能力，全面提高现代远程高等学历教育的教学质量。
“计算机应用基础”课程是现代远程教育试点高校网络教育实行全国统一考试的部分公共基础课之一。
该课程的考试是一种基础水平检测性考试，考试合格者应达到与成人高等教育本科相应的计算机应用基础课程要求的水平。
考试对象教育部批准的现代远程教育试点高校网络教育学院和中央广播电视大学“人才培养模式改革和开放教育试点”项目中，自2004年3月1日（含3月1日）以后入学的本科层次学历教育的学生，应参加网络教育部分公共基础课全国统一考试。
“计算机应用基础”考试大纲适用于所有专业的高中起点与专科起点本科学生。
考试目标针对全国高校网络教育本科层次所有专业的学生主要通过计算机网络环境进行学习的基本特点，要求参试者从使用的角度了解计算机系统的基础知识，掌握微型计算机操作系统的基本使用方法，了解并掌握文字编辑、电子表格、电子演示文稿、多媒体、网络与Internet 等基本知识和操作技能，了解信息安全的基础知识。
考试内容与要求一、计算机基础知识（一）计算机的基本概念1. 考试内容计算机的发展过程、分类、应用范围及特点；信息的基本概念。
2. 考试要求（1）了解计算机的发展过程；（2）了解计算机的分类；（3）理解计算机的主要特点；（4）了解计算机的主要用途；（5）了解信息的基本概念。
（二）计算机系统的组成1. 考试内容计算机系统的基本组成及各部件的主要功能，数据存储的概念。
2. 考试要求（1）理解计算机系统的基本组成；（2）了解硬件系统的组成及各个部件的主要功能；（3）理解计算机数据存储的基本概念；（4）了解指令、程序、软件的概念以及软件的分类。
（三）信息编码1. 考试内容数据在计算机中的表示方式。
2010计算机二级考试大纲
2010年计算机等级考试(二级公共基础)考试大纲◆基本要求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.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
◆考试方式公共基础知识有10道选择题和5道填空题共三十分。
二级公共基础知识总结第一章数据结构与算法1.1 算法算法：是一组有穷指令集，是解题方案的准确而完整的描述。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
武汉工程大学计算机科学与工程学院《计算机程序设计基础》课程考试大纲（B/C类）
1、课程名称：计算机程序设计基础
2、试卷适用专业、年级：全校2009级非计算机各专业
3、开课学年、学期：2009-2010学年第2学期
4、考试方式：笔试闭卷
5、试卷来源：题库抽题
6、考试时间：120分钟
7、知识点或考试范围：
㈠程序设计概述
1）掌握程序、程序设计的概念
2）掌握结构化程序设计的思想和方法
3）掌握程序设计的一般过程
4）掌握C/C++语言结构化程序的基本结构与书写格式
㈡数据类型、运算符和表达式
1）掌握C/C++语言中字符集、词法符号的含义
2）掌握C/C++语言中的基本数据类型
3）掌握常量使用以及变量的定义与使用方法
4）理解不同类型数据间的转换
5）掌握运算符的种类、运算优先级、结合性
6）掌握复合表达式的运算及求值规则
㈢程序设计的控制结构
1）掌握表达式语句的使用
2）掌握用if语句、switch语句实现选择结构
4）掌握用for、while和do_while语句实现循环结构以及循环的嵌套
5）掌握continue、break语句的使用
㈣函数
1）掌握常用库函数的使用方法
2）掌握函数的定义和调用方法
3）掌握函数返回类型和返回值
4）掌握函数参数的值传递方式
5）理解函数的嵌套调用
6）掌握变量的作用域以及内部变量与外部变量
7）理解变量的生存期以及存储类型
8）理解C/C++预处理
㈤数组
1）掌握一维数组定义、初始化和使用方法
2）理解一维数组作为函数参数
3）掌握一维数组应用（统计、排序、查找、插入）
4）理解二维数组的定义、初始化和使用方法以及应用
5）掌握字符数组的定义、初始化和使用方法，了解字符串常用函数的使用
㈥指针
1）掌握指针的概念及指针的定义。
2）掌握指针与地址运算符以及指针的各种运算
3）掌握指针变量作函数参数和理解指针型函数以及了解指向函数的指针
4）掌握通过指针访问数组元素以及字符指针
5）了解指针数组、指针的指针与指向数组的指针
8、试卷题型与所占分值比
单选题：40%
分析题：20%
编程题：40%
9、参考书目
（1）《程序设计基础》李晓林中国铁道出版社
（2）《程序设计基础习题及上机指导》张俊中国铁道出版社
执笔人：姬涛教研室主任：庄朋分管教学副院长：李伟波
日期：2010 年 6 月。