计算机硕士专业基础—C语言赵海英PPT课件

1、计算机硕士专业基础计算机硕士专业基础CC语言语言 赵海英赵海英http:/ 目的：两个目的：两个(1)掌握基础知识是考研专业是否取得高分一个关键。 (2)转型：非计算机专业计算机专业方法：方法：以C语言为主线，以考研综合课程为点，进行穿针引线。C语言与考研课程关系C语言是数据结构的前导课C语言是操作系统的工具和应用C语言是计算机组成原理的辅助工具和表示形式C语言是计算机网络中二进制计算的保证C语言授课内容共十章，结合考研例题，紧密结合，考前先准备。 例题/习题的精选考试应用讲授要求：以有助于专业综合课程考试，表现在： （1）读题 （2）解题 （3）规范答题授课目标：考研基础范围+考研题型+规范

2、答题+思考方法以求“高分”为目标零基础，前期充分准备框架+执行过程+基本标志C语言的组成结构 main() int tmp1,tmp2,count; count=1; tmp1=count; tmp1+; count=tmp1; tmp2=count; tmp2=tmp2+2; count=tmp2;main() /*int count=1;*/ fun1(); fun2();int count=1;void fun1() int tmp1; tmp1=count; tmp1+; count=tmp1; void fun2() int tmp2; tmp2=count; tmp2=tmp2+2

3、; count=tmp2;C语言的组成结构 main() int tmp1,tmp2,count; count=1; tmp1=count; tmp1+; count=tmp1; tmp2=count; tmp2=tmp2+2; count=tmp2;执行过程：执行过程： 结构（三句话）结构（三句话）main() /*int count=1;*/ fun1(); fun2();执行过程：执行过程： 复合框架复合框架主子调用（三个要点）主子调用（三个要点）int count=1;void fun() int tmp1; tmp1=count; tmp1+; count=tmp1; void fu

4、n2() int tmp2; tmp2=count; tmp2=tmp2+2; count=tmp2;C语言的组成结构 形式的标志：形式的标志：（）（） “ ” 0L%#00 x;struct union enum运算的标志运算的标志+-=struct node datatype data; struct node *next;执行的标志：执行的标志：%s%c*& 章节章节标题标题内容内容适用课程适用课程例题例题/ /习题习题第一章第一章基础知识基础知识数制及转换数制及转换计算机字长计算机字长内存与地址内存与地址计算机组成计算机组成计算机网络计算机网络操作系统操作系统考研真题考研真题第

5、二章第二章C C语言组成语言组成C C数据组成数据组成、数据及数、数据及数据类型据类型数据结构数据结构计算机组成计算机组成操作系统操作系统考研真题考研真题C C语言考研语言考研第三章第三章顺序结构程序设计顺序结构程序设计框架框架语句语句输入、输出输入、输出C C语言考研语言考研C C语言考研语言考研第四章第四章选择结构程序设计选择结构程序设计if-elseif-elseswitch()switch() 数据结构数据结构C C语言考研语言考研章节章节标题标题内容内容适用课程适用课程例题例题/ /习题习题第五章第五章循环结构程序循环结构程序设计设计3 3种结构种结构双循环双循环break brea

6、k continuecontinue数据结构数据结构操作系统操作系统计算机组成计算机组成考研真题考研真题C C语言语言考研考研第六章第六章数组数组一维数组一维数组二维数组二维数组字符串字符串数据结构数据结构操作系统操作系统计算机组成计算机组成考研真题考研真题C C语言语言考研考研第七章第七章函数与预编译函数与预编译定义定义/ /调用调用/ /原型原型分析过程分析过程传值传值数据结构数据结构操作系统操作系统考研真题考研真题C C语言语言考研考研章节章节标题标题内容内容适用课程适用课程例题例题/ /习题习题第八章第八章指针指针列指针列指针行指针行指针函数指针等函数指针等数据结构数据结构链表链表C

7、C语言语言考研考研第九章第九章结构体结构体sturctsturct类型类型typedeftypedef构造构造- -定义定义- -使用使用数据结构数据结构计算机组成计算机组成考研真题考研真题C C语言考研语言考研第十章第十章位运算位运算/ /文件文件打开打开/ /关闭关闭读写读写指针定位指针定位/ /测试测试数据结构数据结构C C语言考研语言考研数制及转换以二进制为例 （单位、内存、ASCII、编码、地址等考点） （1）定义 （2）二进制与十进制的转换（3）二进制应用 内存与地址2012-15某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和1

8、6位，并且数据按边界对齐存储。某C语言程序段如下：structint a；char b；short c； record；recorda=273；若record变量的首地址为0 xC008，则地址0 xC008中内容及re-cordc的地址分别为2012-15某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：structint a；char b；short c； record；recorda=273；若record变量的首地址为0 xC008，则地址0 xC008中内容及re-cordc的地址分

9、别为这是一道计算机组成的考研题这是一道计算机组成的考研题2010-44. （12 分） 某计算 机的主 存地址 空间大小为 256M B，按 字节编 址。指令 Cache 和数 据 Cache 分离 ，均有 8个 Cache 行，每 个 Cache 行大 小为 64B，数 据 Cache 采用 直接映 射方式 。现有 两个功 能相同 的程 序 A 和 B，其伪代码 如下所 示：假定 int 类型 数据用 32位补 码表 示，程 序编译 时 i， j，s u m 均分 配在寄 存器中 ，数 组 a 按 行优先 方式存 放，其首地址 为320（十 进制数 ）。 请回答 下列问 题，要 求说明 理由

10、 或给出 计算过 程。(1) 若不考 虑用 于 cache 一致性 维护和 替换算 法的控 制位， 则数 据 Cache 的总容 量为多 少？(2) 数组元 素 a031和 a 11各自所 在的主 存块对 应的 Cache 行 号分别 是多少 （ Cache 行号从 0开 始）？(3) 程序 A 和 B 的 数据访 问命中 率各 是多少 ？哪个 程序的 执行时 间更短 ？程序 A：int a256256int sum_array1()int i, j, sum=0;for(i=0; i256; i+)for(j=0; j256; j+)sum += aij;return sum;程序 B：in

11、t a256256int sum_array2()int i, j, sum=0;for(j=0; j256; j+)for(i=0; i256; i+)sum += aij;return sum;2010-44. （12 分） 某计算 机的主 存地址 空间大小为 256M B，按 字节编 址。指令 Cache 和数 据 Cache 分离 ，均有 8个 Cache 行，每 个 Cache 行大 小为 64B，数 据 Cache 采用 直接映 射方式 。现有 两个功 能相同 的程 序 A 和 B，其伪代码 如下所 示：程序 A：int a256256int sum_array1()int i,

12、j, sum=0;for(i=0; i256; i+)for(j=0; j256; j+)sum += aij;return sum;程序 B：int a256256int sum_array2()int i, j, sum=0;for(j=0; j256; j+)for(i=0; i256; i+)sum += aij;return sum;假定 int 类型 数据用 32位补 码表 示，程 序编译 时 i， j，s u m 均分 配在寄 存器中 ，数 组 a 按 行优先 方式存 放，其首地址 为320（十 进制数 ）。 请回答 下列问 题，要 求说明 理由 或给出 计算过 程。(1) 若不

13、考 虑用 于 cache 一致性 维护和 替换算 法的控 制位， 则数 据 Cache 的总容 量为多 少？(2) 数组元 素 a031和 a 11各自所 在的主 存块对 应的 Cache 行 号分别 是多少 （ Cache 行号从 0开 始）？(3) 程序 A 和 B 的 数据访 问命中 率各 是多少 ？哪个 程序的 执行时 间更短 ？C语言的线性表的链式存储结构（动态创建、访问、插入、删除）举例：输出一个链表中最大结点（数据域）举例：输出一个链表中最大结点（数据域）标志标志 结构体使用规则结构体使用规则 链表遍历三要点链表遍历三要点 数据域数据域与指针域要分清与指针域要分清C语言的访问方式

14、：四类语言的访问方式：四类 链表访问的特点链表访问的特点C语言的作用软件设计师软件设计师 20112011上半年软件设计师下午试题上半年软件设计师下午试题 1void sort(int n,int a,int b) 2int cR,i;3for(i=0;i (1) ;i+) 4 ci=0;56for(i=0;in;i+) 7 cai= (2) ;89for(i=1;iR;i+)10 ci= (3) ;11 12 for(i=0;in;i+) 13 bcai-1= (4) ;14 cai=cai -1;15 16 C语言的作用程序面试宝典程序面试宝典#includemain()int b=3;Int arr=6,7,8,9,10;Int *ptr=arr;*(ptr+)+=123;Printf(“%d,%dn”,*ptr,*(+ptr);A、8 8 B、130 8C、7 7 D、7 8分析问题的能力：分析问题的能力：int f