计算机科学与技术(师范).doc

C语言程序设计考试大纲I考试性质与目的:本科插班生招生考试是由专科毕业生参加的选拔性考试,我院将根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。考试应有较高的信度，效度，必要的区分性和适当的难度。II考试内容:一、考试基本要求 要求考生理解和掌握本科目的基本概念，基本原理和基本方法，能运用本科目知识进行分析，具备分析问题和解决问题的基本能力。二、考核知识点及考核要求本大纲的考核要求分为“理解”、”应用”两个层次，具体含义是：1. 理解：能全面把握基本概念、基本原理、基本方法，能掌握有关概念、原理、方法的区别与联系。2. 应用：在理解的基础上，能运用基本概念，基本原理，基本方法分析和解决有关的理论问题和实际问题。第一章 C语言概述一、考核知识点1. C语言出现的历史背景2. C语言的特点3. 简单的C程序介绍4. C程序的上机步骤二、考核要求1了解C语言的历史、特点2掌握C语言的运行环境，初步了解运行一个C语言程序的过程第二章 算法和C的数据类型一、考核知识点1 算法的概念；简单算法举例；2 算法的特性；算法的表示；3 结构化程序设计方法。4 C的数据类型；二、考核要求1掌握用流程图、N-S流程图、伪代码表示算法2理解结构化程序设计方法的概念第三章运算符与表达式一、考核知识点1 常量和变量；2 整型数据；实型数据； 字符型数据；变量赋初值；3 各类数值型数据间的混合运算；4 算术运算符和算术表达式；赋值运算符和赋值表达式；逗号运算符和逗号表达式二、考核要求1掌握几种基本数据类型的存储方式，表示方法2掌握不同类型间数据转换的原则与方法3掌握有关运算符与表达式的运用第四章 最简单的C程序设计-顺序程序设计一、考核知识点1 程序的三种基本结构；2 赋值语句； 3 数据的输入输出的概念及在C语言中的实现；4 字符数据的输入输出；格式输入和输出；5 顺序结构程序设计举例二、考核要求1掌握语句的概念2掌握字符数据输入输出函数3格式输入输出函数的用法第五章 选择结构程序设计一、考核知识点1 关系运算符和关系表达式；2 逻辑运算符和逻辑表达式；3 if语句；4 switch语句；二、考核要求1熟练掌握关系、逻辑表达式的用法2熟练掌握选择型程序设计语句的用法第六章 循环控制一、考核知识点1 while语句；2 do-while语句；3 for语句；4 循环的嵌套；5 几种循环的比较；6 break语句和continue语句； 二、考核要求1熟练掌握三种循环语句的运用2掌握break和continue语句的运用第七章 数组一、考核知识点1 一维数组的定义和引用；2 二维数组的定义和引用；3 字符数组。二、考核要求1掌握数组的概念和使用2掌握数组初始化的方法3掌握字符数组和字符串的应用第八章 函数一、考核知识点1 掌握函数定义的一般形式；2 函数参数和函数的值；3 函数几种调用方式； 4 函数的嵌套调用；5 数组作为函数参数；6 局部变量和全局变量；掌揥凤种变量类型的匾刯和存催类别；二、考核要求1掌握函数的定义和调用方法2理解变量的存储属性，作用范围第九章 预处理命令一、考核知识点1 掌握宏定义；2 掌握文件包含；3 了解条件编译；二、考核要求1掌握使用宏替换编写程序第十章 指针一、考核知识点1 掌握指针的概念；2 数组的指针和指向数组的指针变量；3 字符串的指针和指向字符串的指针变量；二、考核要求1掌握指针变量的定义与引用2掌握指针与变量，指针与数组，指针与字符串的关系3掌握用指针作为函数参数的方法，有关指针的算法第十一章 结构体与共用体一、考核知识点1 定义结构体类型变量的方法；2 结构体变量的引用； 3 结构体数组；指向结构体类型数据的指针；4 指向结构体类型数据的指针5 用指针处理链表6 共用体7 枚举类型8 用typedef定义类型二、考核要求1掌握结构体类型的概念和定义方法以及结构体变量的定义和引用2掌握指向结构体变量的指针变量的概念和应用，掌握链表的概念和应用3共用体的概念和应用第十二章 位运算一、考核知识点1 位运算符和位运算；2 位运算举例；3 位段；二、考核要求1掌握各种位运算第十三章 文件一、考核知识点1 C文件概述2 文件类型指针3 文件的打开与关闭4 文件的读写5 文件的定位6 出错的检测二、考核要求1掌握文件和文件指针的概念和文件的定义方法2了解文件的基本操作方法III考试形式和试卷结构1.本科目考试为闭卷考试，考试时间为120分钟，试卷满分为100分2.试卷中各部分的占分比例是：第一章占2%，第二章占5%，第三章占15%，第四章占10%，第五章占10%，第六章占10%，第七章占10% ，第八章占10%，第九章占3%，第十章占10%，第十一章占5% ，第十二章占5% ，第十三章占5%。3.试题对不同能力层次要求的分数比例，一般识记占10%，理解占40%，应用占50%。4.试题难易占分比例是：易约占30%，中约占50%，难约占20%。5.本科目考试的题型有：单项选择题、写出程序运行结果题、程序设计题等（各种题型的具体样式可以参见本纲附录题型举例）。根据考核的要求，适当安排各种题型数量的比例，达到考生对知识点的识记、理解、应用的水平和能力。IV参考书目谭浩强主编C程序设计（第三版），清华大学出版社2005.07V题型示例一、 单项选择题 (本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。错选、多选或未选均无分。1. 在C语言中，字符型数据在内存中是以( )形式存放的。A）原码 B）BCD码C）反码 D）ASCII码二、写出下列程序运行结果(本大题共8小题，每小题5分，共40分)阅读给出的程序段，写出该程序运行后的结果1 main()int a,b,c;a=7;b=8;c=max(a,b);printf(“Max is %d”,c);max(x,y)int x,y;int z;z=xy?x:y;return(z);三、程序设计题（本大题共2小题，每题10分，共20分）按照题目要求编写完整的程序。1.输入4个整数，要求按由小到大的顺序输出。计算机组成原理考试大纲 考试性质与目的本科插班生招生考试是由专科毕业生参加的选拔性考试，我院将根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。考试应有较高的信度，效度，必要的区分度和适当的难度。 考试内容一、考试基本要求要求考生理解和掌握本学科的基本概念、定理、性质和方法，能运用本学科的基础知识和基本方法进行判断、分析和计算，具备一定的分析、解决问题的能力。二、考核知识点和考核要求本大纲的考核要求分为“了解”、“理解”、“掌握”与“应用”四种水平：1、了解：对知识的涵义有感性的、初步的认识，能在相关问题中正确地识别和表述。2、理解：对概念和定理、性质等规律达到了理性认识，能知其然，也能知其所以然，能理解有关概念和定理、性质与其他概念、规律的联系，知其用途。3、掌握：在理解的基础上形成技能、方法，并用来解决一些问题。4、应用：能综合运用知识，达到灵活应用的程度。第一章 计算机系统概论一、考核知识点1、计算机的分类和应用：数值计算，非数值计算2、计算机的硬件：运算器，存储器，控制器，适配器与输入输出设备。3、计算机的软件: 软件的组成与分类，软件的发展演变。4 、计算机系统的层次结构：多级组成的计算机系统，软件与硬件的逻辑等价性。二、考核要求1、了解：计算机的分类和应用。2、理解：计算机的硬件；计算机的软件；计算机系统的层次结构。第二章 运算方法和运算器一、考核知识点1 、数据与文字的表示方法：数据格式，数的机器码表示，字符与字符串的表示方法，汉字的表示方法2 、定点加法、减法运算：补码加法，补码减法，溢出概念与检测方法，基本的二进制加法/减法器3 、定点乘法运算：原码并行乘法。4 、定点除法运算：原码除法算法原理，并行除法器。5 、定点运算器的组成：逻辑运算，多功能算术/逻辑运算单元，内部总线，定点运算器的基本结构。6 、浮点运算方法和浮点运算器：浮点加法、减法运算，浮点乘法、除法运算，浮点运算流水线。二、考核要求1、了解：字符与字符串的表示方法，汉字的表示方法，。2、理解：基本的二进制加法/减法器，原码除法算法原理，并行除法器，多功能算术/逻辑运算单元，内部总线，定点运算器的基本结构，浮点运算流水线。3、掌握：数据格式，数的机器码表示，补码加法，补码减法，溢出概念与检测方法，原码并行乘法，逻辑运算，浮点加法、减法运算，浮点乘法、除法运算. 第三章 存储系统一、考核知识点1 、存储器概述：存储器分类，存储器的分级结构，主存储器的技术指标2 、随机读写存储器：SRAM存储器，DRAM存储器，高性能的主存储器3 、只读存储器和闪速存储器：只读存储器，闪速存储器4 、高速存储器：双端口存储器，多模块交叉存储器，相联存储器。5 、cache存储器：cache基本原理，主存与cache的地址映射，替换策略，cache的写操作策略 6 、虚拟存储器：虚拟存储器的基本概念，页式虚拟存储器，段式虚拟存储器，段页式虚拟存储器，替换算法7 、存储保护：存储区域保护，访问方法保护二、考核要求1、了解：存储器分类，闪速存储器2、理解：存储器的分级结构，主存储器的技术指标，SRAM存储器，DRAM存储器，高性能的主存储器，只读存储器，双端口存储器，相联存储器，cache的写操作策略，存储区域保护，访问方法保护3、掌握： DRAM的刷新，主存物理地址的存储空间分布，多模块交叉存储器，cache基本原理，主存与cache的地址映射，替换策略，虚拟存储器的基本概念，页式虚拟存储器，段式虚拟存储器，段页式虚拟存储器，4、应用：存储器与CPU连接，替换算法第四章 指令系统一、考核知识点1 、指令系统的发展与性能要求：指令系统的发展，对指令系统性能的要求，低级语言与硬件结构的关系。2 、指令格式：操作码，地址码，指令字长度，指令助记符。3 、指令和数据的寻址方式：指令的寻址方式，操作数寻址方式。4 、堆栈寻址：串联堆栈，存储器堆栈。5 、典型指令：指令的分类，基本指令系统，精简指令系统二、考核要求1、了解：指令系统的发展，对指令系统性能的要求，低级语言与硬件结构的关系，。2、理解：操作码，地址码，指令字长度，指令助记符，串联堆栈，存储器堆栈，指令的分类，基本指令系统，精简指令系统3、掌握：指令的寻址方式，操作数寻址方式。第五章 中央处理器一、考核知识点1 、中央处理器的功能和组成：CPU的功能，CPU的基本组成，CPU中的主要寄存器，操作控制器与时序产生器。2 、指令周期：指令周期的基本概念，CLA指令的指令周期，ADD指令的指令周期，STA指令的指令周期，NOP指令和JMP指令的指令周期，用方框图语言表示指令周期。3 、时序产生器和控制方式：时序信号的作用和体制，时序信号产生器，控制方式。4 、微程序控制器：微命令和微操作，微指令和微程序，微程序控制器原理框图，微程序举例，CPU周期与微指令周期的关系，机器指令与微指令的关系。5 、微程序设计技术：微命令编码，微地址的形成方法，微指令格式。6 、典型的CPU：并行处理技术，流水CPU的结构，流水线中的主要问题，二、考核要求1、了解：CPU的功能，CPU的基本组成，操作控制器与时序产生器，时序信号的作用和体制，时序信号产生器。2、理解：CPU中的主要寄存器，指令周期的基本概念，控制方式，微命令和微操作，微指令和微程序，微程序举例。3、掌握：CLA指令的指令周期，ADD指令的指令周期，STA指令的指令周期，NOP指令和JMP指令的指令周期，用方框图语言表示指令周期，微程序控制器原理框图，CPU周期与微指令周期的关系，机器指令与微指令的关系，微命令编码，微地址的形成方法，微指令格式，并行处理技术，流水CPU的结构，流水线中的主要问题。第六章 总线系统一、考核知识点1 、总线的概念与结构形态：总线的基本概念，总线的连接方式，总线结构对计算机系统性能的影响，总线的内部结构，总线结构实例。2 、总线接口：信息的传送方式，接口的基本概念。 3 、总线的仲裁、定时和数据传送模式：总线的仲裁，总线的定时，总线数据传送模式。4 、典型总线：PCI总线，ISA总线，Futurebus+总线。 二、考核要求1、了解：总线结构对计算机系统性能的影响，Futurebus+总线。2、理解：总线的基本概念，总线的连接方式，总线的内部结构，总线结构实例，总线数据传送模式，PCI总线，ISA总线。3、掌握：信息的传送方式，接口的基本概念，总线的仲裁，总线的定时，。第七章 外围设备一、考核知识点1 、外围设备概述：外围设备的一般功能，外围设备的分类。2 、显示设备：显示设备的分类与有关概念，字符/图形显示器，图像显示设备。3 、输入设备和打印设备：输入设备，打印设备。4 、硬磁盘存储设备：磁记录原理与记录方式，硬磁盘机的基本组成和分类，硬磁盘驱动器和控制器，磁盘上信息的分布，磁盘存储器的技术指标。5 、软磁盘存储设备。6 、光盘存储设备：光盘的分类，CD-ROM光盘CD-ROM驱动器及其接口。二、考核要求1、了解：外围设备的一般功能，外围设备的分类，软磁盘存储设备。2、理解：显示设备的分类与有关概念，图像显示设备，输入设备，打印设备3、掌握：字符/图形显示器，光盘的分类，CD-ROM光盘CD-ROM驱动器及其接口。4、应用：磁记录原理与记录方式，硬磁盘机的基本组成和分类，硬磁盘驱动器和控制器，磁盘上信息的分布，磁盘存储器的技术指标。第八章 输入输出系统一、考核知识点1 、外围设备的定时方式与信息交换方式：外围设备的定时方式，信息交换方式。2 、程序中断方式：中断的基本概念，程序中断方式的基本接口，单级中断，多级中断，中断控制器3 、