《计算机软件基础》由会员分享，可在线阅读，更多相关《计算机软件基础（40页珍藏版）》请在金锄头文库上搜索。
1、软件技术基础Software Technique 胡新宇（huxy_）湖北工业大学2011年9月上 课 内 容 安 排章内 容 讲讲授学时时 实验实验 学时时1序 论论42数据结结构163操作系统统4合计计2416实验内容安排No实验实验 内容周次时间时间1掌握VC+编译编译 器使用及调试调试 ，建立字母 链链表并进进行相关操作 2顺顺序栈栈和链栈链栈 的实现实现 及相关栈栈操作 3链队链队 列的实现实现 及相关队队列操作4建树树并进进行前、中、后序遍历树历树5折半插入排序与冒泡排序算法的实现实现 上机地点：机械学院大楼六楼 注意事项：请上机前做好相关作业准备教学要求和成绩评定方式 考勤很重要
2、，来与不来是大有区别的； 平时成绩占30%，期末考试成绩为70%； 平时上机要带参考资料本课内容安排1. 计算机基本概念2. 复习C语言知识1.1 计算机基本概念计算机系统？ 硬件系统软件系统硬件主要概念 有哪些？软件主要概念 有哪些？一、硬件概念Q1 硬件系统是指？Q2 什么是主机？CPU？ Q3 微型计算机与计算机的区别？Q4 内存与外存的不同之处是？Q5 计算机发展史是怎样的？Q6 计算机主要技术指标有哪些？讨论 ：计算机硬件组成第一台电子计算机(ENIAC)5000次加法/秒体重28吨占地170m218800只电子管1500个继电器功率150KWJohn von Neumann 冯诺依
3、曼 1949 EDVACEDVAC冯诺依曼计算机计算机的两个基本能力：一是能够存储程序，二是能够自动地执行程序。计算机是利用“存储器”(内存)来存放 所要执行的程序，而称之为CPU的部件可以依次从存储器中取出程序中的每一条指 令，并加以分析和执行，直至完成全部指 令任务为止。计算机硬件组成输 入运算器存储器控制器输 出人脑： 感受 判断 计算 记忆 反应电脑： 输入 控制 运算 存储 输出BUS外部设备回答问题问：计算机硬件系统由哪几部分组成？控制器 输 入运算器 存储器 输出答：计算机硬件系统由五部分组成：也可以说由三部分组成：存储器 CPU I/O接口及设备问：主机包含哪些部件？ CPU又
4、是什么 意思？ 主机运算器 + 控制器 + 存储器CPU 运算器 + 控制器 答：Central Processing Unit问：微型计算机与一般意义上的计算 机有什么区别？其本质特征是答：运算器和控制器集成在一块IC芯片上这种CPU简称MPU问：内存与外存是一回事吗？能被计算机系统总线直接相连控制 的存储器称为内存；通过I/O接口才能被CPU控制的存储 器称为外存。答：例题1、CPU直接访问的存储器是 。A、内存 B、磁盘 C、光盘 D、硬盘练习：2、要使用外存储器中的信息，应先将其调入 。 A、控制器 B、运算器 C、微处理器 D、内存储器 3、用户刚输入的信息在保存以前，它存放在 中，
5、为防止断电后丢失，应在关机前将信息保存到 中AD内存外存第一代 （19461958） 电子管 5千4万(次/秒)第二代 （19581964） 晶体管 几十万百万(次/秒)第三代 (19641971) 中小规模集成电路 百万几百万(次/秒)第四代 (1971现在) 超大规模集成电路 几百万几亿(次/秒)问：计算机发展的几个阶段练习：1、个人计算机属于 。A、微型计算机 B、小型计算机C、中型计算机 D、小巨型计算机 答案：A3、人们习惯于将计算机的发展划分为四代，划分的主要依据 是_。 A、计算机主机所使用的主要元器件 B、计算机的运行速度 C、计算机的应用领域 D、计算机的规模 答案：A问：
6、计算机主要技术指标有哪些？字长CPU一次能处理的二进制位数，它与数据总线的根数有关，如8位机，16位机，32位机等等主频 时钟频率，就是CPU运算时的工作频率（即1秒钟内发生的同步脉冲数），如P4 1.6GHz 运算速度CPU每秒能执行的指令条数（MIPS） 内存容量 bit，Byte，KB，MB，GB1B=8bit ，1GB=210MB= 220KB= 230B例题练习：微机中1K字节表示的二进制位数是 A）1000 B）81000 C）1024 D）81024答案： D二、软件概念Q1 软件系统包含哪些软件？Q2 什么是系统软件和应用软件？Q3 操作系统是个什么系统？ Q4 机器语言、汇编
7、语言、高级语言的区别？讨论 ：计算机软件系统组成裸机系统软件回答问题问： 软件系统包含哪些软件 ？答：问：什么是系统软件？什么是应用软件？答：系统软件管理计算机系统各部分，使之 高效工作，同时为上层提供服务。（系统软件中最重要的是操作系统，其次还有诊断 程序、语言处理程序和其它系统软件）应用软件处于系统软件的上层，帮助计算 机用户完成特定领域的工作。问：什么是操作系统？其特点是？操作系统即Operating System（简称OS）它是一个大型的、优秀的程序，管理着计算机 的全部软、硬件资源，并提供人机交互的界面。配备操作系统的优点： 使计算机能高效自动工作 方便用户 答：问：机器语言、汇编语
8、言、高级语言的区别？机器语言用二进制代码直接表示的语言，是 计算机唯一能识别、执行的语言 汇编语言符号化了的机器语言（用助记符来 写程序，靠汇编程序翻译成机器码才能执行） 高级语言接近自然英语和数学公式的语言（ 要通过编译或解释程序翻译成机器码）答 ：低级语言 面向机器，执行速度快，效率高；高级语言 面向问题，易理解，易移植。复习C语言知识函数的调用指针与数组函数的调用 形参在函数被调用前不占内存。函数调用时为 形参分配内存，调用结束时释放内存。 实参与形参的关系对应关系（个数、顺序、类型）传递关系（单向值传递）形参与实参占用不同的内存单元，“值传递”属单 向传递，调用函数时，实参值传递给形参
9、，调用结 束后，形参单元被释放，实参单元仍保留并维持原 值，因此，在执行一个被调用函数时，形参的值如 果发生改变，并不会改变主调函数的实参的值 函数的调用实例1swap1(int x, int y) int t;t = x; x = y; y = t;输出：3, 5a 35bx 35yx 53ymain( ) int a=3, b=5;swap1(a, b);printf(“%d, %dn”, a, b);交换前x,y交换后x,y实参a , b函数的调用实例2main( ) int a=3, b=5,*pointer1,*pointer2;pointer1=swap2(pointer1, po
10、inter2);printf(“%d, %dn”, *pointer1, *pointer2);swap2(int *p1, int *p2) int temp; temp = *p1; *p1 = *p2; *p2 = temp; 输出：5, 3调用函数不可能改变实参指针变量的值，但可以 改变实参指针变量所指变量的值b 3pointer1=swap3(pointer1, pointer2);printf(“%d, %dn”, *pointer1, *pointer2);swap3(int *p1, int *p2) int *temp;temp = p1; p1 = p2; p2 = tem
11、p; 输出：3, 5不能企图通过改变指针形参的值而使指针实参的值改变，即 形参的值如果发生改变，并不会改变主调函数的实参的值b 5q=r;while(*q!=0) (*q)+;q+; main( ) char a=“Program“,*p;p= fun1(p); printf(“%sn“,a);Key: Prohsbn练习2(06年4月二级C真题38题)：void swap(char *x，char *y) char t;t=*x; *x=*y; *y=t;main( ) char *s1=“abc”;*s2=“123”;swap(s1,s2); printf(“%s,%sn”,s1,s2);
12、Key: 1bc , a23练习3(05年9月二级C真题47题)：struct STU char name10; int num; ;void f(char *name, int num) struct STU s2=“SunDan“,20044,“Penghua“,20045 ; num = s0.num;strcpy( name, s0.name); main( ) struct STU s2= “YangSan“,20041,“LiSiGuo“,20042,*p;p=f(p-name, p-num);printf(“%s %d“, p-name, p-num); Key: SunDan
13、20042 练习4(05年9月二级C真题48题)：struct STU char name10; int num; ;void f(struct STU *p) struct STU t2=“SunDan“, 550,“Penghua“, 537 , *q=t;+p ;+q; *p=*q; main( )struct STU s3=“YangSan“,703,“LiSiGuo“, 580 ;f(s);printf(“%s,%d “, s1.name, s1.num);Key: Penghua, 537练习5(补充题)：struct STU int num; float TotalScore;
14、;void f(struct STU p) struct STU s2=20044,550,20045,537;p.num = s1.num; p.TotalScore = s1.TotalScore;main( )struct STU s2=20041,703,20042,580;f(s0);printf(“%d %fn“, s0.num, s0.TotalScore); Key: 20041, 703指针的概念 间接访问方式362000ijpointer变量200020023010 pointer= i10; i+) printf(“%d”, *(a+i)； for(p=a; pa+10; p+) printf(“%d”, *p)； 注意: 数组名 a 是指针常量 ,不能 a+ for(i=0; i10; i+) printf(“%d”, ai)；实例：输出数组a全部元素（三种方法）使用数组下标使用数组名使用指针变量*(a+i)a0a1a9aip, a a+1a+ia+9f(a,10); main( ) int a10,*p;p=a;/使指针变量有确定值f(p,10); f(int b, int n) 第一种情况； f(int p, int n) 第二种情况； f(int *p, int n) 第三种情况； f(int x, int n)
