计算机导论简答题整理
计算机导论简答题及答案

计算机导论简答题及答案计算机导论是一门引导学生了解计算机基础知识的课程,其中包含了大量的简答题。
本文将针对几个常见的计算机导论简答题进行解答,以帮助读者更好地理解计算机的基本原理和概念。
1. 什么是计算机?计算机是一种能够自动执行存储在其存储器中的指令集的电子设备。
它由硬件和软件两部分组成,硬件包括了中央处理器、存储器、输入输出设备等,而软件则是指计算机程序和数据。
2. 计算机的五大组成部分是什么?计算机的五大组成部分包括:中央处理器(Central Processing Unit,简称CPU)、存储器(Memory)、输入设备(Input Devices)、输出设备(Output Devices)以及控制器(Controller)。
3. 什么是二进制?二进制是一种数制,只包含了0和1两个数字。
计算机在内部使用二进制来表示和处理数据,这是因为计算机的电子元件只能表示这两个状态(开和关)。
4. 什么是算法?算法是一个有限指令序列,在有限时间内解决问题或完成任务的方法或过程。
它是计算机程序的基础,可以看作是解决特定问题的步骤和规则的描述。
5. 什么是操作系统?操作系统是计算机系统中的一部分,它是控制和管理计算机硬件和软件资源的系统软件。
操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理等。
6. 什么是网络?网络是将多个计算机和设备通过物理链路或者无线连接起来,使它们能够相互通信和交换信息的系统。
常见的网络类型包括局域网(Local Area Network,简称LAN)、广域网(Wide Area Network,简称WAN)以及互联网。
7. 什么是数据结构?数据结构是指数据在计算机中的组织方式,它关注数据元素之间的关系、存储方式以及相互之间的操作。
常见的数据结构包括数组、链表、栈、队列、树等。
8. 什么是编程语言?编程语言是一种用于编写计算机程序的人造语言。
它定义了一套语法规则和编程范式,用于描述计算机执行的指令。
计算机导论简答题答案

1、简述冯~诺依曼体系结构的基本内容(1)单处理机结构,机器以运算器为中心;(2)采用程序存储思想;(3)指令和数据一样可以参与运算;(4)数据以二进制表示;(5)将软件和硬件完全分离;(6)指令由操作码和操作数组成;2、简述CPU执行指令的基本过程(1)取指令阶段。
是将一条指令从主存中取到指令寄存器的过程。
(2)指令译码阶段,指令译码器按照预定的指令格式,对取回的指令进行拆分和解释,识别区分出不同的指令类别以及各种获取操作数的方法。
(3)执行指令阶段完成指令所规定的各种操作,具体实现指令的功能。
为此,CPU的不同部分被连接起来,以执行所需的操作。
(4)根据指令地址码,得到操作数在主存中的地址,并从主存中读取该操作数用于运算。
(5)结果写回阶段把执行指令阶段的运行结果数据“写回”到某种存储形式:结果数据经常被写到CPU的内部寄存器中,以便被后续的指令快速地存取;3、简述内存、高速缓存、外存之间的区别和联系区别:1.内存和外存相比,内存为易失性,而外存是非易失性的2.内存与外存相比,价格昂贵,而外存速度较慢,但能够以更低的成本获得更高的容量。
对高速缓冲存储器来说,它容量比较小但速度比主存高得多,接近于CPU的速度。
3.内存是与CPU非常接近的高性能数据;外存可存储数据直到预定的数据被移动或删除;联系:1.都是存储器。
是存储数据代码指令的空间。
2.cpu需要指令和数据首先从高速缓存中查找,如果命中,则操作缓存,否则从内存调取。
外存是外部存储设备,如果内存中没有程序运行的数据,则要从外存读取,处理速度最慢。
3.内存和外存都是可升级的。
1.什么是编码?计算机中常用的信息编码有哪几种?编码:是信息从一种形式或格式转换为另一种形式的过程,也称为计算机编程语言的代码简称编码。
用预先规定的方法将文字、数字或其它对象编成数码,或将信息、数据转换成规定的电脉冲信号。
编码在电子计算机、电视、遥控和通讯等方面广泛使用。
计算机导论简答题(题+答案)2

计算机导论简答题(题+答案)2简答题:1.计算机有哪些基本特点?1.运算速度快;2.存储容量大;3.计算精度高;4.逻辑判断力强;5.自动化程度高2.什么是OS,OS的主要功能?操作系统(英语;Operating System,简称OS)是管理电脑硬件与软件资源的程序,同时也是计算机系统的内核与基石。
操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。
操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用户提供方便的、有效的、友善的服务界面。
操作系统是一个庞大的管理控制程序,大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。
3.URL的全称是什么?由哪几部分组成?URL是Uniform Resource Location的缩写,译为“统一资源定位符”。
UR的格式由下列三部分组成:第一部分是协议(或称为服务方式);第二部分是存有该资源的主机IP地址(有时也包括端口号);第三部分是主机资源的具体地址。
,如目录和文件名等。
第一部分和第二部分之间用“://”符号隔开,第二部分和第三部分用“/”符号隔开。
第一部分和第二部分是不可缺少的,第三部分有时可以省略。
4.什么是网络的拓扑结构?常用的网络按拓扑结构有哪几种?按其覆盖的地理范围可分为哪三类?网络拓扑结构是指网络中通信线路和站点的几何排列方式。
常见的拓扑结构有星形、总线型和环形等。
分为局域网、广域网、城域网。
5.计算机病毒的特征?寄生性传染性潜伏性隐蔽性破坏性可触发性6.按计算机使用的主要电子逻辑部件划分,计算机的发展经历了哪几个阶段?经历了四个阶段:第一代,电子管,1946 年-1953 年;第二代,晶体管,1954 年-1964 年;第三代,集成电路,1965 年-1970 年;第四代,大规模和超大规模集成电路,1971 年至今7.简述冯·诺伊曼原理及其要点。
计算机导论简答题参考答案

简答题1.计算机有哪些主要的特点?答:运算速度快计算精度高存储功能强具有逻辑判断能力具有自动运行能力。
2.CPU包括哪几个部件?它们又是如何协调工作的?答:CPU主要包括运算器、控制器两个部件。
运算器主要完成各种算术运算和逻辑运算;控制器是指挥中心,控制运算器及其他部件工作,它能对指令进行分析,做出相应的控制;控制器从存储器中按顺序取出指令,并对指令进行分析,然后向运算器发出相应控制信号,使各部件协调工作,完成指令所规定的操作。
3.控制器的主要功能是什么?答:控制器是指挥和控制计算机各个部件进行工作的指挥中心,功能主要包括取指令、分析指令、执行指令、控制程序和数据的输入与结果的输出、随机事件和某些特殊请求的处理。
4.什么是操作系统?从资源管理的角度看,其主要功能是什么?答:操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合;从资源管理的角度看操作系统要对计算机的硬件和软件资源进行管理,以提高各资源的利用率其功能主要分为处理机管理、存储器管理、设备管理、文件的管理和接口的管理等5.什么是软件工程?简述软件生存周期的一般阶段。
答:软件工程是指运用现代科学技术知识来设计并构造计算机程序及为开发、运行、和维护这些程序所必需的相关文件资料;生命周期:问题定义、可行性的研究、需求分析、总体设计、详细设计、编码和单元测试、综合测试、软件维护。
6.简述计算机网络的定义?网络的拓扑结构有哪些?答:计算机网络,是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和信息传递的计算机系统;网络拓扑结构包括:①星行拓扑结构②环行拓扑结构③总线型拓扑结构。
7.结构化程序设计的思想是什么?答:结构化程序设计的思想是指把一个复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围之内的思想。
(完整word版)计算机导论简答题

1什么是计算机计算机是一种能够按照事先存储的程序,自动高速地对数据进行输入处理输出和存储的系统2解释冯诺依曼所提出的存储程序概念存储程序原理又称冯诺依曼原理将程序像数据一样存储到计算机内部存储器中的一种设计原理程序存入存储器后计算机便可自动地从一条指令转到执行另一条指令3计算机有哪些主要特点运算速度快运算精度高具有记忆能力具有逻辑判断能力存储程序4计算机有哪些主要的用途科学计算数据处理实时控制人工智能计算机辅助工程和辅助教育娱乐与游戏5什么是数制?采用位权表示法的数制具有哪3个特点? 按进位的原则进行计数称为进位计数制,简称数制。
数字的总个数等于基数最大的基数比总数小1 每个数字都要乘以基数的幂次,该幂次由每个数字所在的位置决定6二进制的加法和乘法运算规则是什么?0+0=0 0+1=1 1+0=1 1+1=10 0*0=0 0*1=0 1*0=0 1*1=17十进制整数转换为非十进制整数的规则是什么? 除基取余先余为低后余为高8将下列十进制数转换为二进制数:6 12 286 1024 0.25 7.125 2.6250110 1100 100011110 10000000000 0。
01 111.0019将下列各数用位权法展开(5678。
123)10 (321.8)10 (1100.0101)2 (100111。
0001)25*10^3+6*10^2+7*10^1+8*10^0+1*10^-1+2*10^—2+3*10^—310将下列二进制数转换为八进制和十六进制数10011011.0011011 1010101010.0011001八进制233.154 1262.144十六进制9B。
36 2AA。
3211什么是原码、补码和反码?写出下列各数的原码、补码和反码.11001 11111 10101原码用符号位和数值表示带符号数,正数的符号位用0表示负数的符号位用1表示数值部分用二进制形式表示X原0 11001 0 11111 0 10101 1 01010反码正数的反码与原码相同负数的反码为对该数的原除符号位外各相反Y反0 11001 0 11111 0 10101 1 10101补码正数的补码与原码相同负数的补码为对该数的原码除符号位外各位取反最后一位加1Z 补 1 1010012设有一台浮点计算机数码位为8位,阶码位为3位,则它所能表示数的范围是多少不会13计算机硬件系统由哪几部分组成?简述各部分的功能运算器对二进制数进行运算的部件存储器(内存储器外存储器)用来存储数据和程序的部件控制器指挥计算机的各个部件按照指令的功能要求协调工作的部件输入输出设备(I/O) 又被称为外部设备,它是外部与计算机交换信息的渠道14什么是线性表?线性表有哪些运算?线性表怎样存储?线性表是一种最简单且最常用的数据结构。
[小学]计算机导论考试简答题
![[小学]计算机导论考试简答题](https://img.taocdn.com/s3/m/74c8da6284868762cbaed599.png)
[小学]计算机导论考试简答题计算机导论考试简答题9、组装一台个人电脑,需要哪些部件,请给出一台组装电脑的部件清单。
答案:主板,显卡,网卡,内存条,硬盘,机箱,电源,键盘,鼠标,光驱,显示器,CPU。
显卡和网卡有在主板上集成好的,也可以买独立的还有音响设备。
10、对于结构化程序设计语言可以分为三种基本程序结构,这三种基本程序结构是什么,请举例说明。
答案:顺序结构,选择结构,循环结构; 1.顺序结构:从上到下依次执行。
2.选择结构:有if的语句3.循环结构:有for, while的语句11。
文件是存放在计算机外存上的相关数据的集合。
文件命名规则是什么,操作系统以什么方式组织文件,这种组织方式的优点是什么,答案:一个文件的文件名包括主文件名和扩展名两部分。
有扩展名时用.号隔开。
在同一文件夹中,不允许有文件名完全相同的文件,组织方式:按层次组织文件优点:会大大提高文件管理效率,特别是文件查找效率。
12、对于冯?诺依曼体系的计算机系统,要让计算机完成某一任务,大体上可分为哪几个步骤,答案:输入-》存储-》控制-》运算-》输出,15、保障计算机系统安全的技术措施主要有哪些,答案: 三方面技术安全,管理安全,法律安全。
反病毒技术,反黑客技术,防火墙技术,入侵检测技术,数据加密技术,安全认证技术 16、简述计算机的发展历程。
答案:ENIAC诞生后短短的几十年间,计算机的发展突飞猛进。
主要电子器件相继使用了真空电子管,晶体管,中、小规模集成电路和大规模、超大规模集成电路,引起计算机的几次更新换代。
第一代(1946~1957年)是电子计算机,它的基本电子元件是电子管,内存储器采用水银延迟线,外存储器主要采用磁鼓、纸带、卡片、磁带等第二代(1958~1970年)是晶体管计算机。
内存储器大量使用磁性材料制成的磁芯存储器第三代(1963~1970年)是集成电路计算机(小规模)第三代集成电路计算机的基本电子元件是小规模集成电路和中规模集成电路,磁芯存储器进一步发展,并开始采用性能更好的半导体存储器第四代(1971年~日前)是大规模集成电路计算机集成度很高的半导体存储器替代了磁芯存储器。
计算机导论简答题及答案

第1章1.冯。
诺依曼思想的关键是什么?答:其思想的关键是“程序存储+程序控制”。
具体概述如下:(1)采用二进制,不但数据采用二进制,指令也采用二进制:(2)计算机由5个部分组成:运算器、控制器、存储器、输入和输出装置:(3)程序由指令组成井和数据一起存放在存储器中,即“存储程序”,机器按程序指定的逻辑顺序,把指令从存储器中读出来并逐条执行,从而自动完成程序描述的处理工作,即“程序控制”,2.巨型机和微型机之间的区别是什么?它们各有什么优缺点?答:微型机的标志是将CPU集成在一块芯片上,微型机的特点:体积小,耗电少,重量轻,操作方便,能满足一般应用需求;巨型机的优点:运算速度极快,计算精度极高,数据处理能力极强。
3.什么是摩尔定律?你认为摩尔定律会失效吗?为什么?答: 1965 年,Intel公司的缔造者之一戈登 .摩尔在总结存储器芯片的增长规律时,指出“微芯片上集成的晶体管数目每12个月翻一番”。
在随后的年月里,发现微芯片的容量通常每18~24个月翻一番。
因而,“微芯片上集成的晶体管数目每三年翻两番”就被人们称为摩尔定律。
4.计算机有哪些主要的用途?答:科学计算、信息处理、实时控制(也称过程控制)、计算机辅助设计/辅助制造/辅助教学、人工智能、多媒体技术。
第2章1.什么是计算机硬件?什么是计算机软件?计算机软件分为哪几类?答:硬件是构成计算机系统的设备实体,它包括运算器、控制器、存储器、输入设备和输出设备五部件。
软件是是用户与硬件之间的接口界面,是各类程序和文件的统称,它包括系统软件和应用软件。
2什么是计算机系统?答:计算机系统是一种能够技照事先存储的程序,自动、高速地对数据进行输入、处理、输出和存储的系统,由计算机硬件系统和计算机软件系统两大部分组成。
3.试简单叙述计算机采用二进制的原因。
答:计算机只认识二进制编码形式的指令和数据。
在计算机中采用进制,是因为物理上实现容易。
因此,采用二进制将使得计算机在物理上实现简单,且具有可靠性高、处理简单、抗干扰能力强等优点。
计算机导论期末复习简答题

简答题复习1、计算机系统包括哪些部分?答:一个计算机系统包括硬件和软件两大部分。
硬件是由电子的、磁性的、机械的器件组成的物理实体,包括运算器、存储器、控制器、输入设备和输出设备等5个基本组成部分;软件则是程序和有关文档的总称,包括系统软件和应用软件两类。
2、在计算机中如何表示小数点?什么是定点表示法和浮点表示法?在计算机中一般可以采用定点表示法和浮点表示法来表示小数点。
定点表示法:计算机中所有数的小数点的位置是固定不变的,因此小数点无需使用专门的记号表示出来。
浮点表示法:一个浮点数分为阶码和尾数两部分,阶码用于表示小数点在该数中的位置,尾数用于表示数的有效数值。
3、计算机硬件系统由哪几部分组成?简述各部分的功能。
运算器:对二进制数进行运算的部件。
存储器:用来存储数据和程序的部件。
控制器:指挥计算机的各个部件按照指令的功能要求协调工作的部件。
输入输出设备:是外部与计算机交互信息的渠道。
4、微机内部的连接方式都是采用总线结构。
根据传送的信息类型,系统总线可以分为哪三种类型?(1)数据总线:传送数据和指令代码的信号线。
(2)地址总线:传送CPU所要访问的存储单元或输入输出接口地址的信号线。
(3)控制总线:管理总线上活动的信号线。
5、描述CPU的两个基本部件。
微处理器具有控制单元和算术逻辑单元两个基本部件。
(1)控制单元是计算机的“交通警”,它协调和控制出现在中央处理器单元中的所有操作。
(2)算术逻辑单元是计算机的“计算器”,它完成算术和逻辑两种类型的操作。
6、提高硬盘性能的方法主要有哪3种?(1)磁盘缓冲:通过估计数据的需求改进硬盘的性能,在空闲处理时间,将频繁使用的数据从硬盘读到内存,当需要时能直接从内存读取该数据。
(2)磁盘阵列:一是由一个硬盘控制器来控制多个硬盘的相互连接,使多个硬盘的读写同步,减少错误,增加效率和可靠度;另一是把多个磁盘组成一个阵列,当做单一磁盘使用。
(3)文件压缩和解压缩:通过减少存储数据和程序需要的空间来增加存储容量。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章4. 简述计算机硬件系统的五大部分。
①运算器运算器是进行算术、逻辑运算的部件。
②控制器控制器是实现计算机各部分联系及程序自动执行的部件,其功能是从内存中依次取出命令,产生控制信号,向其他部件发出指令,指挥整个运算过程。
控制器是统一指挥、协调其他部件的中枢。
(人们常把运算器和控制器二者制做在一起称为中央处理器,简称CPU。
)③存储器存储器是存储信息的部件,分为内存、外存。
内存在控制器的指挥下,与运算器、输入/输出设备交换信息。
外存是为了弥补内存的不足而设置的,在控制器的控制下,它与内存成批交换数据。
(把运算器、控制器、内存三者合称为主机。
)④输入和输出设备输入和出设备简称I/O(Input/Output)设备。
用户通过输入设备将程序和数据输入计算机,输出设备将计算机处理的结果(如数字、字母、符号和图形)显示或打印出来。
常用的输入设备有:键盘、鼠标器、扫描仪、数字化仪等;常用的输出设备有:显示器、打印机、绘图仪等。
9.计算机有哪些主要的特点?(1)运算速度快、精度高(2)具有逻辑判断和记忆能力(3)高度的自动化和灵活性10. 简述计算机系统的主要技术指标。
1.字长字长的直接影响计算机的功能强弱、精度高低和速度快慢。
2.时钟周期和主频计算机的中央处理器对每条指令的执行是通过若干个微指令操作来完成的,这些微指令操作是按时钟周期的节拍来“动作”的,时钟周期的微秒数反映出计算机的运算速度。
有时也用时钟周期的倒数——时钟频率(兆频),即人们常说的主频来表示。
一般说来,主频越高(时钟周期越短),计算机的运算速度越快。
3.运算速度计算机的运算速度是衡量计算机水平的一项主要指标,它取决于指令执行时间。
4.内存容量存储器的容量反映计算机记忆信息的能力。
存储器的容量越大,则存储的信息越多,计算机的功能越强。
计算机中的操作大多是与内存交换信息,但内存的存取速度相对CPU的算术和逻辑运算的速度要低1~2个数量级。
因此,内存的读写速度也是影响计算机运行速度的主要因素之一。
5.数据输入输出最高速率主机与外部设备之间交换数据的速率也是影响计算机系统工作速度的重要因素。
由于各种外部设备本身工作的速度不同,常用主机所能支持的数据输入输出最大速率来表示。
11.计算机的分类有哪些?根据计算机工作原理和运算方式的不同,以及计算机中信息表示形式和处理方式的不同,计算机可分为数字式电子计算机、模拟式电子计算机和数字模拟混合计算机。
按计算机的用途可分为通用计算机和专用计算机两大类。
根据计算机的总体规模对计算机分类,可分为巨型机、大/中型计算机、小型计算机、微型计算机\和网络计算机五大类。
常见的微型机还可以分为台式机、便携机、笔记本电脑、掌上型电脑等多种类型。
13.计算机有哪些主要的用途?(1)科学计算(2)信息处理(3)实时控制(也称过程控制)(4)计算机辅助设计/辅助制造/辅助教学(5)人工智能(6)多媒体技术第二章1.试简单叙述计算机采用二进制的原因。
答:计算机只认识二进制编码形式的指令和数据。
因此,包括数字、字符、声音、图形、图像等信息都必须经过某种方式转换成二进制的形式,才能提供给计算机进行识别和处理。
在计算机中采用二进制,是因为物理上实现容易。
由于二进制只有两个状态0和1,这正好与物理器件的两种状态相对应,例如电压信号的高与低,门电路的导通与截止等;而十进制电路则需要用十种状态来描述,这将使得电路十分复杂,处理也十分困难。
因此,采用二进制将使得计算机在物理上实现简单,且具有可靠性高、处理简单、抗干扰能力强等优点。
3.简要叙述声音的编码过程。
答:计算机获取声音信息的过程即是声音信号数字化的处理过程。
经过数字化处理后的数字声音信息才能被计算机所识别和处理。
声音被计算机处理的过程主要经过音频信号的采样、量化和编码几个过程。
7. 简述存储器的三级存储体系分层结构。
三级结构的存储器系统,是围绕读写速度尚可、存储容量适中的主存储器来组织和运行的,并由高速缓冲存储器缓解主存读写速度慢、不能满足CPU运行速度需要的矛盾;用虚拟存储器更大的存储空间来解决主存容量小、存不下规模更大的程序与更多数据的难题,从而达到使整修存储器系统有更高的读写速度、更大的存储空间、相对较低的制造与运行成本的要求。
追求整修存储器系统有更高的性能价格比是三级存储体系结构的核心思想。
这种三级结构的存储器系统的运行原理是建立在程序运行的局部性原理之上的。
程序运行的局部性原理体现在:(1) 时间的局部性原理。
(2) 空间局部性原理。
(3) 指令执行顺序的局部性原理。
在三级结构的存储器系统中,所存储的信息必须满足如下原则:●一致性原则●包含性原则第三章4. 简述高级语言程序的运行过程。
使用高级语言编写程序的一般过程可以归纳为以下几个步骤:(1) 使用文本编辑工具,逐条编写源程序的语句。
保存源程序的文件时,文件的后缀名与所用的高级语言有关。
(2) 编译源程序文件,生成目标文件,文件后缀名通常为obj。
(3) 链接目标文件,生成可执行文件,文件后缀名通常为exe。
(4) 在计算机上运行可执行程序,并进行调试和维护。
6.用图示法表示编译程序的框架。
答:编译程序的框架如图所示:7.词法分析的任务是什么?答:作为编译过程的第一个阶段,其任务是从左到右一个字符,一个字符地对源程序进行扫描,读入源程序,对构成源程序的字符流进行扫描和分解,通过词法分析从而识别出一个个单词(也称单词符号或符号)。
8.语法分析的任务是什么?答:语法分析是编译过程的第二个阶段,任务是在词法分析的基础上将单词序列分解成各类语法短语,如“程序”、“语句”、“表达式”等等。
9.简述语义处理的功能。
答:编译过程中的语义处理实现两个功能:(1) 审查每个语法结构的静态语义,即验证语法结构合法的程序是否真正有意义,有时把这个工作称为静态语义分析或静态审查。
(2) 如果静态语义正确,则语义处理要执行真正的翻译,要么生成程序的一种中间表示形式(中间代码),要么生成实际的目标代码。
第四章4.简述面向对象和结构化程序设计的区别。
答:面向对象是从本质上区别于传统的结构化方法的一种新方法、新思路。
它吸收了结构化程序设计的全部优点,同时又考虑到现实世界与计算机之间的关系,认为现实世界是由一系列彼此相关并且能够相互通信的实体组成,这些实体就是面向对象方法中的对象,每个对象都有自己的自然属性和行为特征,而一类相似对象的共性的抽象描述,就是面向对象方法中的核心——类。
5.什么是数据结构?数据的物理结构有哪些?答:数据结构是指数据元素之间的相互关系的集合,包括了数据的逻辑结构、物理结构以及数据的运算。
数据的物理结构:顺序结构、链表结构、索引结构及散列结构。
第五章2.什么是算法的时间复杂度和空间复杂度,如何表示?答:时间复杂度是与求解问题规模、算法输入相关的函数,该函数表示算法运行所花费的时间。
记为,T(n),其中,n代表求解问题的规模。
算法的空间复杂度(S pace complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。
简单讲,空间复杂度也是与求解问题规模、算法输入相关的函数。
记为,S(n),其中,n代表求解问题的规模。
时间复杂度和空间复杂度同样,引入符号“O”来表示T(n)、S(n)与求解问题规模n之间的数量级关系。
第六章1.简要说明一个DBMS的组成部分。
答:DBMS通常由四部分组成,也是DBMS要完成的功能:(1)数据定义语言DDL及其翻译处理程序:定义数据库中的数据对象。
(2)数据操纵语言DML及其编译(或解释)程序:实现对数据库的查询、插入、删除、修改等操作。
(3)数据库运行控制程序:实现对数据库的统一管理和控制,从而保证数据的安全性、完整性,并对数据并发访问进行控制,完成数据库的故障恢复等功能。
(4)实用程序:完成数据库的建立与维护、数据格式的转换与通信、数据库的转储等功能。
2.解释数据库的三级模式结构。
答:数据库系统通常采用三级模式结构,它也是数据库管理系统内部的系统结构。
(1) 模式也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。
模式层中定义了数据模型和模式图表,DBMS的主要功能都在这层。
一个数据库系统中只有一个模式。
(2) 外模式也称子模式或用户模式,是数据库用户可见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,通常与某一应用需求相对应。
这层将来自模式层的数据转化为用户所熟悉的格式和视图。
外模式通常可以有任意多个。
(3) 内模式是数据物理结构和存储结构的描述,是数据在数据库内部的表示方法。
内模式层决定数据存储在存储设备中的实际位置,并处理数据的存取方法及数据在设备间的数据传输。
数据库系统的内模式也只有一个。
3.简述关系数据库的完整性。
答:关系模型中,定义了三种完整性约束条件:实体完整性、参照完整性、用户自定义的完整性。
实体完整性规定一个关系的主码(包括所有的主属性)不能为空;参照完整性规定外码必须是另一个关系的主码的有效取值,或为空;用户定义的完整性是根据应用需求而要求数据必须满足的语义的要求,如某一属性的取值范围。
第七章1.什么叫软件危机?答:计算机领域把大型软件开发和维护过程中遇到的一系列严重问题称为“软件危机”(Software Crisis)。
3.什么叫软件工程?答:软件工程是研究大规模程序设计的方法、工具和管理的一门工程科学,也就是运用系统的、规范的和可定量的方法来开发、运行和维护软件的系统工程。
软件工程是—门交叉学科,涉及到计算机科学、管理科学、工程学和数学。
软件工程的理论、方法、技术都是建立在计算机科学的基础上,它是用管理学的原理、方法来进行软件生产管理;用工程学的观点来进行费用估算、制定进度和实施方案;用数学方法来建立软件可靠性模型以及分析各种算法和性质。
软件工程是指导计算机软件开发和维护的工程学科。
7.常见的软件开发模型有哪些?瀑布模型、螺旋模型、快速原型模型、智能模型等等。
8.简述喷泉模型。
答:喷泉模型是一种以用户需求为动力,以对象作为驱动的模型。
它适合于面向对象的开发方法。
它克服了瀑布模型不支持软件重用和多项开发活动集成的局限性。
喷泉模型使开发过程具有迭代性和无间隙性。
系统某些部分常常重复工作多次,相关功能在每次迭代中随之加入演化的系统。
无间隙是指在分析、设计和实现等开发活动之间不存在明显的边界。
9.简述智能模型。
智能模型又称智能生存周期模型,是基于知识的软件开发模型,它把瀑布模型与专家系统结合在—起。
该模型在实施过程中要建立知识库,将模型本身、软件工程知识与特定领域的知识分别存入数据库。
以软件工程知识为基础的生成规则构成的专家系统与含应用领域知识规则的其他专家系统相结合,构成这一应用领域软件的开发系统。