计算机科学与技术导论学习参考资料
第九章
1. 软件工程:是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件,以及如何
把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。 2. 软件:程序以及开发、使用和维护程序所需的所有文档,亦即“软件=程序+文档”。
3. 软件生存周期:是一个从用户需求开始,经过开发、交付使用,在使用中不断地增补修订,直至让位于新的软件的全过程,是指软件产品从考虑其概念开始,到该软件产品不再能使用为止的整个时期。
4. 软件生存周期一般包括:概念阶段、需求阶段、设计阶段、实现阶段、测试阶段、安装阶段以及交付使用
阶段、运行阶段和维护阶段。
5. 软件开发模型:它是软件开发全部过程、活动和任务的结构框架。软件开发模型能清晰、直观地表达软件开发全过程,明确规定了要完成的主要活动和任务,用来作为软件项目开发工作的基础。
6. 瀑布模型(Waterfall Model):是1970年Winston Royce提出的最早出现的软件开发模型。它将软件开发过程中的各项活动规定为依固定顺序连接的若干阶段工作,形如瀑布流水,最终得到软件系统或软件产品。包括:制定计划、需求分析和定义、软件设计、程序编写、软件测试、运行和维护6个步骤 7. 渐增模型(Incremental Model):亦称有计划的产品改进型,它从一组给定的需求开始,通过构造一系列可
执行中间版本来实施开发活动。第一个中间版本纳入一部分需求,下一个中间版本纳入更多的需求,依此
类推,直到系统完成。每个中间版本都要执行必要的过程、活动和任务。
8. 演化模型(Evolutionary Model):人们对需开发的软件给出基本需求,作第一次试验开发,其目标仅在于
探索可行性和弄清需求,取得有效的反馈信息,以支持软件的最终设计和实现。通常把第一次试验性开发
出的软件称为原型(prototype)。
9. 螺旋模型(Spiral Model):是由TRW公司的Barry Boehm于1988年提出的,它将瀑布模型和演化模型等
结合起来,并且强调了其他模型均忽略了的风险分析。它将开发划分为制订计划、风险分析、实施开发和客户评估4类活动。沿着螺旋线每转一圈,表示开发出一个更完善的新的软件版本。如果开发风险过大,开发机构和客户无法接受,项目有可能就此终止。多数情况下,会沿着螺旋线继续下去,自内向外逐步延伸,最终得到满意的软件产品。
10. 喷泉模型(Fountain Model):是由B.H.Sollers和J.M.Edwards于1990年提出的一种新开发模型。喷泉模型主要用于采用对象技术的软件开发项目,喷泉一词本身就体现了迭代和无间隙的特性。 11. 转换模型:是用形式化的方法自动生成程序 12. 智能模型(Intelligent Model):也称为基于知识的软件开发模型,它是知识工程与软件工程在开发模型上
结合的产物;它有别于上述的几种开发模型,并可协助软件开发人员完成开发工作 13. 模块化方法(Modular Method):是把一个待开发的软件分解成若干较为简单的部分,称为模块(modules),每个模块分别独立地开发、测试,最后再组装出整个软件。这种开发方法是对待复杂事物的“分而治之”
的一般原则在软件工程领域的具体体现,即将软件开发的复杂性在分解过程中降低。
14. 结构化方法:是强调结构的合理性以及所开发的软件的结构合理性,由此提出了一组提高软件结构合理性
的准则,如分解和抽象、模块的独立性、信息隐蔽等。 15. 数据流图:以图形的方式表达问题中信息的变换和传递过程。它有4个基本要素,即数据流、加工、文件、
数据源或数据宿主。 16. OO方法:在软件开发过程中把面向对象的思想运用其中并指导开发活动的系统方法,称为面向对象方法
(Object Oriented Method),简称OO方法。 17. 面向对象:基于对象概念,以对象为中心,以类和继承为构造机制,来认识、理解、刻画客观世界和设计、
构建相应的软件系统。
6
计算机科学与技术导论学习参考资料
?作业部分 第一章
一、简答题
1.什么是计算机?
答:计算机是一种能够按照实现存储的程序,自动高速地对数据进行输入、处理、输出和存储的系统。 2.解释冯诺依曼所提出的“存储程序”概念。
答:把计算机程序与数据一起存储在计算机中,从而可以方便地返回前面的指令或反复执行。
3.计算机有那些主要的特点? 答:(1)运算速度快,(2)运算精度高,(3)具有记忆能力,(4)具有逻辑判断能力,(5)存储程序。 4.计算机有哪些主要用途? 答:(1)科学计算,(2)数据处理,(3)实时控制,(4)人工智能,(5)计算机辅助工程和辅助教育,(6)娱乐与游戏
二、选择题
1c,2b,3d,4c,5c,6c,7b,8b,9d, 10b, 11b, 12c
7
计算机科学与技术导论学习参考资料
第二章
一、简答题
1.什么是数制?采用位权表示法的数据具有哪3个特点? 答:按进位的原则进行计数称为进位计数制,简称数制。
特点:(1)数字的总个数等于基数;(2)最大的数字比基数小1;(3)每个数字都要乘以基数的幂次,该幂次由每个数字所在的位置决定;
4.将十进制数转换为二进制数 (6)10=(110)2;(12)10=(1100)2;(286)10=(100011110)2;(1024)10=(10000000000)2;(0.25)10=(0.01);(7.125)10=(111.001)2;(2.625)10=(10.101)2; 6.将下列各数用权位法展开
2
(5678.123)10=5×103+6×102+7×101+8×100+1×10-1+2×10-2+3×10-3 (321.8)10=3×10+2×10+1×10+8×10
(1100.0101)2=1×23+1×22+0×21+0×20+0×2-1+1×2-2+0×2-3+1×2-4
(100111.0001)2=1×2+0×2+0×2+1×2+1×2+1×2+0×2+0×2+0×2+1×2 7.将二进制数转换为十进制数
(1010)2=(10)10;(110111)(55)10;(10011101)(157)10;(0.101)2=(0.625)10;(0.0101)2=(0.3125)2=2=(0.1101)2=(0.8125)10;(10.01)2=(2.25)10;(1010.001)2=(10.125)10; 10;
10.将二进制转换为八进制数
(10011011.0011011)2=(233.154)8=(9B.36)16; (1010101010.0011001)2=(1252.144)8=(2AA.32)16;
12.什么是原码、补码、反码
答:原码:用符号位和数值表示带符号数, 正数的符号位用“0”表示,负数的符号位用“1”表示,数值部分用二进制形式表示。
反码:正数的反码与原码相同;负数的反码为该数的原码除符号位外各位取反。
补码:正数的补码与原码相同,负数的补码为该数原码除符号位外各位取反,然后在最后一位加1。 写出下列各数的原码、反码、补码
(其中最高位按照符号位处理)
[11001]原= 11001 [11001]反= 10110 [11001]补=10111 [11111]原= 11111 [11111]反= 10000 [11111]补= 10001 [10101]原= 10101 [10101]反=11010 [10101]补=11011
14. 有一台浮点计算机,数码位为8位,阶码位为3位,则它能表示数的范围是多少?
答:8位数码位,其中3位为阶码位(最高1位为阶符),而剩下的5位为尾数位(最高1位为尾符) 若阶码用补码表示,尾数用原码表示,则: 阶码的表示范围为(补码): -4 –> 3
则该浮点计算机能表示的范围为:+0.10000*2 –>+ 0.11111*2即+2*2–>+(1-2)*2 19.计算机硬件系统由哪几部分组成?简述各部分的功能。
答:硬件系统由运算器,控制器,存储器,输入设备,输出设备组成。
(1) 运算器:是对二进制数进行运算的部件,它在控制器的控制下执行程序中的指令,完成各种算术运算、
逻辑运算、比较运算、移位运算以及字符运算等。 (2) 存储器:用来存储数据和程序的部件
8
-4
+3
-1
-4
-5
3
5
4
3
2
1
0
-1
-2
-3
-4
2
1
0
-1
计算机科学与技术导论学习参考资料
(3) 控制器:指挥计算机的各个部件按照指令的功能要求协调工作的部件 (4) 输入输出设备:是外部与计算机交换信息的渠道 二、选择题
1.B 2.C 3.B 4.A 5.A 6.C 7.C 8.B 9.B 10.C 11.B 12.B 13.CB 14.C 15.B 三、综合题
1.写出下列函数的真值表 (1)F=(~AB+A~B)
A T T F F
(2) F=(ABC+~(ABC)) A B T T T T F F F F T T F F T T F F C T F F T T F T F ABC+~(ABC) T F F F F F F F B T F T F ~AB+A~B F T T F
(3) F=(~ABC+A~BC+AB~C) A T T T T F F F B T F T F F T T C T T F F T F T ~ABC+A~BC+AB~C F T T F F F T F F F F 3.试用逻辑代数的基本等价律证明下列等式: (1)A+~AB=A+B
(2)A(~A+B)=AB
(3)(A+B)(B+C)(C+D)=AC+BC+BD
(a+b)(b+c)(c+d) =(ab+ac+b+bc)(c+d) =abc + ac + bc + bc + abd + acd + bd + bcd =ac(b+1+d) + bc(1+1+d) + bd(a+1) =ac+bc+bd
9
计算机科学与技术导论学习参考资料
第三章
一、简答题
1.简述cpu的两个基本部件 答:(1)控制器:是指挥计算机的各个部件按照指令的功能要求协调工作的部件,主要特点是采用内存程序控制方式,即在试用计算机时必须预先编写(或由编译程序自动生成)由计算机指令组成的程序并存入内存,由控制器依次读取并执行。由程序计数器(pc),指令寄存器(IR),指令译码器(ID),时序控制电路以及微操作控制电路等组成。
(2)运算器:对二进制数进行运算的部位。它在控制器的控制下执行程序中的指令,完成各种算术运算、逻辑运算、移位运算以及字符运算等。由算术逻辑部件(ALU),寄存器等组成。 2.简要说明RISC芯片与CISC芯片的主要区别。
答:RISC与CISC技术两者的主要区别在于设计思想上的差别,RISC的设计思想是将那些不是最频繁使用的功能(指令)由软件来加以实现,这样就可以优化硬件,并可使其执行得更快。 二、选择题
1.C 2.A 3.D 4.C 5.A 6.C 7.D 8.A
10