计算机导论复习

合集下载

计算机导论复习

计算机导论复习

一、复习方法:1. 如何进行复习?学习要求的把握2.从计算系统实现的角度二、复习重点第一章计算机是什么?计算机的发展;计算机的特点及应用等基础知识。

第二章二、八、十六进制数之间的转换;原码、补码的概念;数在计算机中的表示;基本逻辑运算及意义;西文和汉字在计算机中的表示及存储单元大小。

第三章计算机硬件系统的构成、各部件之间的关系及主要作用(体系结构图)、计算机的基本工作方式;计算机工作的基本原理;内存储器及其地址,外存储器及其地址,各类存储器之间的关系。

第四章计算机软件的概念及其特点;计算机软件的分类;软件的生命周期及主要阶段;操作系统概念,它与外部之间的关系;操作系统的主要功能(构成),各部分的功能是什么?进程、作业的概念及状态,文件的概念、文件系统的功能、文件的组织结构;DOS操作系统的基本使用;算法的概念及其特点;简单问题的算法及其用流程图表示;高级语言程序的“翻译”有哪两种情况,每一种情况的“翻译”过程及其理解;数据库、数据库管理系统,数据库系统的概念,数据库管理系统的基本功能;软件工程的概念及其基本原理,软件生命周期的瀑布模型及特点。

第五章数据结构的概念,常见的逻辑结构有哪几种,存储结构有哪几种;文件的结构概念,逻辑结构、存储结构;多媒体的概念及其特点;多媒体与传统媒体的主要区别;超文本/超媒体的概念及本质意义。

第六章计算机网络的概念,网络的分类,网络体系结构和协议的概念;IP地址及构成、子网掩码的概念及设置、域名系统的概念;Windows操作系统的网络功能;Internet网的概念及体系结构,TCP/IP协议的作用;Internet网的主要服务及所使用的协议。

第七章信息安全的四个层次和所要保证信息的三个特性;计算机病毒及其特点,计算机病毒给计算机所造成的危害;计算机病毒的传播途径及预防,主要缩写词:CAD, CAI, CPU, ROM, RAM, I/O, OS, DBMS, LAN, WAN, MAN, HTTP, HTML, TCP, IP, FTP, DNS, URL, WWW, C/S, B/S, BBS, POP, WLAN。

计算机导论复习知识点

计算机导论复习知识点
详细描述
计算机硬件系统是计算机导论课程的基础,介绍了计算机的 卡、网卡等。这些部件的特性和工作原理对于理解计算 机系统的运行和性能至关重要。
计算机软件系统
总结词
计算机软件系统包括系统软件和应用软件,系统软件如操作系统、编译器、数据库管理系统等,应用软件如办 公软件、图像处理软件等。
数据库系统基础
数据库定义
数据库是用于存储、管理、检索数据的软件系统 。
数据库类型
关系型数据库、非关系型数据库、分布式数据库 等。
数据库架构
数据库通常包括用户界面、查询语言、管理系统 、存储引擎等组成部分。
04
网络与互联网技术
网络技术基础
网络定义
网络是由若干个结点(计算机、路 由器等)和连接这些结点的链路( 传输介质、网桥等)组成的。
Internet发展历程
ARPANET、NSFNET、World Wide Web 等。
Internet应用
电子邮件、万维网、文件传输等。
网络安全与防范
网络安全定义
网络系统的硬件、软件及其系 统中的数据受到保护,不因偶 然的或者恶意的原因而遭受到
破坏、更改或者泄露。
网络安全威胁
黑客攻击、病毒传播、网络钓 鱼等。
大数据处理技术
大数据处理技术包括数据存储、数据处理、数据分析等方面。其中,分布式存储 和计算是常用的技术。
云计算与虚拟化技术
云计算
云计算是一种将计算资源和服务通过互联 网提供给用户的模式。它包括基础设施即 服务(IaaS)、平台即服务(PaaS)、 软件即服务(SaaS)等类型。
VS
虚拟化技术
虚拟化技术是一种将物理硬件资源虚拟化 成多个虚拟资源的技
网络分类

计算机导论复习资料

计算机导论复习资料

《计算机导论》复习资料一、计算机网络基础与信息安全知识1、计算机网络的功能:通信、资源共享(软件资源、硬件资源共享,其中“打印机”是硬件共享的典型代表)、分布式处理。

2、计算机网络分类:按拓扑结构分:星型、总线型、环型、树型、网状型、混合型;按网络复盖范围分:局域网LAN、城域网MAN、广域网WAN(其中互联网Internet或称万维网WWW属于广域网)。

3、计算机网络设备:网关、集线器HUB、交换机、路由器、网卡、调制解调器Modem(其中Modem是电话线路拨号上网的必备设备);网络线路:无线电波和有线(双绞线、同轴电缆、光纤或光缆)。

4、TCP/IP协议簇:TCP:传输控制协议(Transfer Control Protocal);IP:网间协议(Internet Protocal);HTTP:超文本传输协议(Hyper Text Transfer Protocal);FTP:文件传输协议(File Transfer Protocal);SMTP:简单邮件传输协议(Simple Mail Transfer Protocal);Telnet:远程登录(Telephone Net);5、IP地址:互联网上的每一台主机Host(简写为H,分为:服务器Server和客户机Client,即计算机网络的基本工作模式为C/S模式)的唯一编号。

类似地:计算机内存中每一字节B空间的唯一编号称为“内存地址”。

6、IP地址的组成:机内占32位,机外分为4组,每组8位即1字节由小数点分隔,对应十进制数范围0~255,如:202.119.105.227、域名:由域名服务器(DNS)分配给每一个IP的“见名知义”的名称。

如川师服务器域名:8、常用的搜索引挚: 9、电子邮箱地址的组成:用户名@邮箱服务器域名。

如abc@的用户名为“abc”,而域名为“”10、常用浏览器:IE:Internet ExploreNetscape: 网景。

计算机导论考试复习提纲

计算机导论考试复习提纲

计算机复习提纲第一章一、单项选择1.世界上第一台应用电子数学计算机ENTAC诞生于(C )A.1950 B.1945 C.1946 D.19482.微型计算机内,存储器采用的是(C )A.磁芯存储器B.磁表面存储器C.半导体存储器D.磁泡存储器3.计算机发展过程按使用的电子器件可划分为四个时代,其中第四代计算机使用的器件为(A )A.超大规模集成电路B.晶体管C.小规模集成电路D.电子管4.电子器件可划分为四个时代其中第二代计算机使用的器件为 (B )A超大规模集成电路 B晶体管 C小规模集成电路 D电子管【Page3四个时代】7.计算机防杀毒软件的作用(查出已知的病毒病消除部分病毒)8.存储程序——冯·诺依曼9.计算机千年虫:2000以后计算机系统无法正确处理与日期有关的数据10.研究军事使用的告诉大容量计算机是(大型机)11.计算机发展至今就气工作原理而论,一段认为都基于冯诺依曼提出的(储存程序)原理12.按计算机采用的电子器件来划分计算机的发展经历(4)代13. 计算机病毒是一种程序,他在某些条件下激活,起干扰破坏作用并能传染到其他程序15.从长远来看使用计算机的目的:处理数据以产生信息16.世界上第一台计算机诞生在(1946)年17.晶体管计算机体系结构以(存储器)为中心18.(免疫性)不属于计算机病毒的特点二、多项选择1.计算机中完备的图灵计算机是()A.ABCB.ZUSE 23 ?C.ENIAC`D.EDVAC2.计算机中具有存储设备的是()A.ABCB.图灵机C.ENIACD.EDVAC3.科学家计算机发展贡献()A.贝瑞B.图灵C.冯·诺依曼D.阿塔诺蒙夫4.计算机发展过程的几个年代中,使用到主要的器件有()A.超大规模集成电路B.集体观计算机C.小规模集成电路D.电子管计算机5.以存储器为体系的(除第一代电子管以外的2.3.4代)6.微型计算机前使用到主要器件有(晶体管)、(小规模集成电路)、(电子管)8. 当今计算机发展的趋势是()A. 微型化B. 智能化C. 巨型化 D 自动化9. 当今计算机处理对象分类为()A. 模拟计算机 B . 数字计算机 C. 混合计算机 D. 全自动计算机10.计算机按性能指标分类为(ABCD )A.巨型计算机B.大型计算机C.小型计算机D.微型计算机11.计算机的主要特点为(ABD )A.运算速度快B.计算机精度高C.工作自动化D.可靠性能高12.计算机的主要应用是(ABCD )A.DNA计算B.CAI C.文字处理D.科学计算13.计算机一旦感染病毒会出现的症状有(ABC)A.系统运行异常B.硬盘异常C.文件异常D.无任何异常14.下列选项中属于计算机病毒的是(ABD )A.熊猫烧香B.冲击波C.特洛伊木马D.爱虫病毒第二章一.单项选择1.用多媒体电脑播放多媒体辅助教学光盘,下列设备哪些是必须的(C )A.打印机B.声卡C.光驱D.扫描仪2.计算机主存中,能用于存取信息的部件是(D )A.硬盘B.软盘C.ROM D.RAM3.微机中的CPU是指(D )A.内存和运算器B.输入设备和输出设备C.存储器和控制器D.控制器和运算器4.计算机的性能主要取决于(A )A.字长、运算速度和内存容量B.磁盘容量、打印机质量C.机器价格和所配置的操作系统5.磁盘上的磁道是(A)A.一组记录密度不同的同心圆B.一组记录密度相同的同心圆C.一组记录密度不同的阿基米德螺旋线D.一组记录密度相同的阿基米德螺旋线6.电子计算机主存内的ROM是指(D)A.不能改变其内的数据B.只能读出数据,不能写入数据C.通常用来存储系统程序D.以上都是7.CPU中临时存放数据的部件是(C )A.算术逻辑单元B.存储器C.寄存器D.控制器8.断电后,将失去信息的是(A )A.RAM B.ROM C.磁盘D.光盘9.关于随机存储器RAM,不具备的特点是(D )A.RAM中的信息可读可选B.RAM是一种半导体存储器C.RAM中的信息不能长期保存D.RAM用来存放计算机本身的监控程序10.显示器最主要的指标是(B )A.屏幕大小B.分辨率C.显示速度D.制造商11.计算机工作时,内存储器用来存储(B )A.程序和指令B.程序与数据C.数据和信号D.ASCII码和汉字编码12.一台个人电脑的(B )应包括:主机、键盘、显示器、打印机、鼠标器和音响等部分。

计算机导论期末复习题

计算机导论期末复习题

第一章计算机系统的基础知识一、单项选择题1.计算机硬件的基本构成是(C)。

A. 主机、存储器、输出设备B. 主机、输入设备、显示器C. 运算器、控制器、存储器、输入和输出设备D. 主机、键盘、打印机2.计算机硬件能直接执行的只有(B)。

A. 符号语言B. 机器语言C. 算法语言D. 汇编语言3.计算机字长取决于(C)的宽度。

A. 控制总线B. 地址总线C. 数据总线D. 通信总线4.微机中为 CPU和其他部件传输数据、地址和控制信息的部件是(B)。

A. 存储器B. 总线C. 控制器D. 存储器5.CPU由运算器和(C)组成。

A. RAMB. 总线C. 控制器D. 存储器6.运算器的主要功能是(A)。

A. 算术运算和逻辑运算B. 逻辑运算C. 控制D. 算术运算7.计算机的主要部件包括 CPU、存储器、I/O设备,按(A)的程序进行工作。

A. 预先编制B. 自动生成C. 机内固有D. 解释方式8.电子计算机能够快速、自动、准确地按照人们的意图进行工作的基本思想中最主要点是(A),这个思想是冯·诺依曼提出的。

A. 存储程序B. 采用逻辑器件C. 总线结构D. 识别控制代码9.现在使用的计算机,其工作原理是(D)。

A. 存储程序B. 程序控制C. 程序设计D. 存储程序和程序控制10.世界上第一台电子计算机研制成的时间是(A)。

A.1946年 B. 1947年 C. 1951年 D. 1952年11.将十六进制数D7转换成二进制数是(B)。

A. 11101011B. 11010111C. 11101010D. 1101011012.将十六进制数D7转换成十进制数是(D)。

A. 217B. 152C. 172D. 21513.D7采用十六进制数表示二进制数是因为十六进制数(C)。

A. 在计算机内部比二进制数占用较少空间B. 在算法规则上比二进制数更简单C. 在书写上更简洁,更方便D. 运算比二进制数快14. 美国标准信息交换代码,简称ASCII码,它是7位二进制编码,因此,它可以表示(C)字符。

计算机导论复习

计算机导论复习
– 客户与开发者对原型理解不同 – 准确的原型设计比较困难 – 不利于开发人员的创新
• 喷泉模型 迭代是软件开发过程中普遍存在的一种内 在属性。经验表明,软件过程各个阶段之 间的迭代或一个阶段内各个工作步骤之间 的迭代,在面向对象范型中比在结构化范 型中更常见。 下图所示的喷泉模型,是典型的面向 对象的软件过程模型。

软件工程基本原理
1. 用分阶段的生命周期计划严格管理 2. 坚持进行阶段评审 3. 实行严格的产品控制 4. 采用现代程序设计技术 5. 结果应能清楚地审查 6. 开发小组的人员应该少而精 7. 承认不断改进软件工程实践的必要性
• 1.2.3 软件工程方法学 软件工程包括技术和管理两方面的内容是 技术与管理紧密结合所形成的工程学科。 我们这里主要讨论方法和技术。 通常把在软件生命周期全过程中使用 的一整套技术方法的集合称为方法学 (methodology),也称为范型(paradigm)。 在软件工程领域中,这两个术语的含义 基本相同。
• •
Rational 统一过程(Rational Unified Process,RUP) 最佳实践
1. 2. 3. 4. 5. 6. 迭代式开发 管理需求 使用基于构件的体系结构 可视化建模 验证软件质量 控制软件变更
• • 1. 2. 3. 4. 5. 6. 7.
RUP 软件开发生命周期 按内容划分9个核心工作流 业务建模(Business Modeling) 需求(requirements) 分析与设计(Analysis & Design) 实现(Implementation) 测试(Test) 部署(Deployment) 配置与变更管理(Configuration & Change Management) 8. 项目管理(Project Management) 9. 环境(Environment)

计算机导论复习题参考答案

计算机导论复习题参考答案

《计算机导论》复习题参考答案:一、选择题1—5 C C B B C 6—10 C B D B B 11—15 B C D A A16--20 A A A D C 21—25 D C B B D 26--30 C B D B D31—35 B C A B B 36—40 B A B A D 41--45 C A D D A46—50 C A C D A 51—55 B C B B B 56—60 B C C B D61—65 B C B D A 66—70 A A C B C 71—75 B C A C B76—80 B A A B C 81—85 D B A C B 86—90 A D C B C91—95 A B B A C 96—100 D C B A A 101—105 B C C D C106—110 B D CCA 111—115 A C D D C 116—120 A A A C C121—126 B B C D D B二、填空题三、综合应用复习题1、什么是数据库、数据管理系统和数据库系统?答:(1)数据库(DB)。

相关信息或数据的有规则的集合。

数据库犹是一个存储数据的“仓库”,仓库里的数据是按一定的规则存放的,以便于用户对数据进行存取或修改。

(2)数据库管理系统(DBMS)。

一种数据库管理软件,其职能是维护数据库,接受并完成用户程序或命令提出的对数据进行输入、编辑、排序、检索、合并和输出等操作请求。

数据库管理系统是一个十分复杂、庞大的软件,它向用户提供专门的数据描述语言和数据操作语言,并能解释和执行用户使用这种语言发出的命令和应用程序。

(3)数据库系统(DBS)。

它由数据库、数据库管理系统和用户(包括用户的应用程序)组成。

2、以加法操作和传送操作为例说明运算器的基本工作原理;解:我们以两种基本操作说明运算器的基本工作原理。

(1)传送操作:将R1寄存器中的数据传达到R2寄存器。

该操作可通过执行传送指令MOUR2R1实现,因为执行该指令时,控制器将通过CUBS发出下列有效信号:·R1→ A=1,使R1的数据通过A组输入端进入ALU。

计算机导论复习知识点

计算机导论复习知识点

第一章概述1、计算机的发展从1946年第一台电子计算机ENIAC问世至今已经历了五代的发展历史。

第一台计算机ENIAC诞生于1946年,是电子管计算机;第二代是晶体管计算机;第三代是中小规模集成电路;第四代是大规模集成电路;2、冯·诺依曼原理:存储程序和程序控制的原理3、信息的基本单位●基本概念◆位bit:一位二进制代码,用b表示;是数字信息化的最小单位◆字节Byte:简写为B。

8位二进制数为一个字节,是表示存储容量大小的最基本单位;◆字Word:由字节组成,为字节的整数倍;◆字长●存储容量大小的换算1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB; 1个汉字===2B;●几种进制数(1)十进制计数制:有0-9十个数码,逢十进一。

用D标记或加下标10(2)二进制计数制:仅有0、1两个数码,逢二进一。

(0+0=0 0+1=1 1+0=1 1+1=10)用B标记或加下标2(3)八进制计数制:有0-7共8个数码,逢八进一。

(7+1=10)用O 标记或加下标8(4)十六进制计数制:有0-9、A、B、C、D、E、F共十六个数码,逢十六进一。

(F+1=10)用H标记或加下标16●几种进制数之间的转换(1)各进位制数转换为十进制数将各进位制数按照其通式展开(个位为0位),计算出结果即可。

(2)十进制数换成二、八、十六进制数10→整数部分:采用“除—倒取余数法”(一直除到商为0,将得出的余数倒排即为转换结果。

)小数部分:采用“乘—顺取整数部分”(一直除到小数部分为0,将得出的整数部分顺序排列即为转换结果。

)(3)二进制数与八进制数转换⏹2→8采用“三位一并”法:以小数点为基点,向左右两边三位一组转为八进制数,不足三位用0补齐。

⏹8→2采用“一分为三”法。

(4)二进制数与十六进制数转换●2→16采用“四位一并”法:以小数点为基点,向左右两边四位一组转为十六进制数,不足四位用0补齐。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章:1. 将十进制数(125) 10转换为二进制、八进制及十六进制数。

参考答案:詡二进制:(1111101)2鼻八进制:(175 )8塚十六进制:(7D )162. 设真值245W V 24,写出下列真值的原码、反码和补码。

+ 1010 1010 + 1111 1111 0000 1000 参考答案::X1]原=11011 : X2]反=11011 : X3]补=11011:X4]原=00000 : X5 :反=01111 : X6]补=01000参考答案:[XJ 原真=一1011[X』g = 11011^^^^[x2]真=仙Ex3]补=11011^^>[X J]真=-0101[x4]ig=0(MH»0^^[X4]真=+0000 反=oiiii^^xx訂真=+IIM[绻]补=01000^^. [-]真= + 1000 x+y=+110010⑵ x 补=0101100 y 补=1001110(x+y)补=11110104试将十进制数转换成BCD码。

参考答案:塚(518.98)10= (10100011000.10011) BCD5试用补码加法完成下列真值的运算:(1)x= + 001011 y= + 100111(2)x= + 101100 y= —110010(3)x= —011011 y= —100100参考答案:(1)x 补=0001011 y 补=0100111(x+y)补=0110010x+y= —000110⑶ x 补=1100101 y 补=1011100(x+y)补=1000001x+y= —1111116. 已知A=101101 , B=110100 ,试完成A V B, A A B , A ® B 等逻辑运算。

参考答案:事 A V B =111101矗 A A B =100100吻 A ® B =0110011. 冯诺依曼计算机的主要特征是什么?参考答案:冯•诺依曼型计算机的两大特征是程序存储”和采用二进制”具体地说,在上述计算机中,要实现机器的自动计算,必须先根据题目的要求,编制出求解该问题的计算程序,并通过输入设备将该程序存入计算机的存储器中,称之为程序存储”在计算机中,计算程序及数据是用二进制代码表示的,计算机只能存储并识别二进制代码表示的计算程序和数据,称这采用二进制”2. 计算机和微型计算机分别是根据什么划代的?计算机和微型计算机这几代各是什么?参考答案:事现代计算机的划代原则主要依据计算机所采用的电子器件不同来划分的。

即:电子管、晶体管、集成电路、超大规模集成电路等四代。

事微型计算机的分代是以微处理器的位数为依据的,共分五代。

即:4位18位、8位、16位、32、64位微型计算机。

3. 试述计算机的基本组成及各组成部分的功能。

参考答案:曲存储器:是实现记忆功能的部件,用来存放计算程序及参与运算的各种数据。

诵运算器:负责数据的算术运算和逻辑运算,即数据的加工处理控制器:负责对程序规定的控制信息进行分析、控制并协调输入、输出操作或内存访问事输入设备:实现计算程序和原始数据的输入。

事输出设备:实现计算结果的输出。

4•已知逻辑函数,写出其对应的真值表。

参考答案:A B <】 AB-n.ABt ABC/O O o o o o 1 n O 1 o o O 1 1 i 1 <1 o o 1 o 1 1 1 1 o i 1 1 1i5. 写出如下图所示的组合线路的输出逻辑表达式。

参考答案:F1 AB?AB AB AB F3 A B C第二章:1. CPU 指什么?它由哪些部分组成?答:CPU 指中央处理器,它是计算机的核心部件,其作用很像“人脑” 。

中央处理器是由计算机的运算器和控制器所组成。

2. 控制器有哪些部件组成,简要说明各个部件的功能。

答:控制器由指令部件( 程序计数器、指令寄存器、指令译码器及地址形成器等) 、时序部件和微操作控制部件。

程序计数器:用来存放将要执行的指令在存储器中的存放地址。

指令寄存器:用来存放从存储器取出的指令 指令译码器:用来实现对指令操作码译码。

地址形成器:实现程序计数器的内容自动加 1 ;转移地址的形成以及形成操作数的有效地址。

时序部件:将一条指令所包含的一系列微操作安排在不同的 “节拍”中即可实现对微操作的定时。

微操作部件:综合时序部件所产生的时表信号和指令译码器所产生的译码信号 ,发出取指令所需要的一系列微操作信号 。

3. 什么是 RAM ?什么是ROM ?说明四种 ROM 的特点答:翎RAM 是一种可读写存储器,在程序执行过程中,该存储器中的每个存储单元可随机的 写入或读出信息 。

事ROM 是一种在程序执行过程中只能将内部信息读出而不可以写入的存储器。

① 固定掩模型 ROM :这类ROM 的内部信息是在制作集成电路新芯片时,用定做的 掩模"写入"的,制作后用户不能再修改。

② 可编程序只读存储器 PROM :这类ROM 的内部信息是由用户按需要写入的, 但只允许编程一次。

③ 可擦除可编程只读存储器 EPROM :这类ROM 的内部信息可多次改写。

当用户自 行写入的信息不需要时,可用“擦除器” (紫外线照射或通以大电流)将原存的信息擦 掉,再写入新的内容。

F2 A B A BF4 A B C D④电擦除可编程只读存储器E2PROM:它包含了EPROM的全部功能,而在擦除与编程方面更加方便.这就使E2PROM比EPROM有更大的灵活性和更广泛的适应性。

4 •什么是辅助存储器?目前常用的辅助存储器有哪几种?答:辅助存储器用于存放当前不立即使用的信息。

一旦需要,辅存便与主存成批交换数据,或将信息从辅存调入主存,或将信息从主存调出到辅存。

常用的辅助存储器有磁带存储器、磁盘存储器及光盘存储器。

5. 试述光盘存储器的特点。

答:①存储容量非常大。

②可靠性高。

③存取速度高。

6. 输入设备按功能可分为几类,常用的输入设备有哪些?计算机的输入设备按功能可分为下列几类:①字符输入设备:键盘②光学阅读设备:光学标记阅读机、光学字符阅读机③图形输入设备:鼠标器|操纵杆、光笔④图像输入设备:摄影机、扫描仪、传真机⑤模拟输入设备:语音、模数转换。

常用的两种输入设备即键盘和鼠标器键盘对于字符、数字及符号的输入十分简单、方便。

鼠标器能够移动光标,选择各种操作和命令,并可方便地对图形进行编辑和修改,但不能输入字符和数字。

7•什么是计算机的指令系统?答:一台计算机所能执行的全部指令的集合。

它表明一台计算机具有那些硬件功能,决定着如何使用计算机和计算机如何工作,它是硬件逻辑设计的基础。

第三章:1.什么是软件?简述软件的分类。

答:程序作为商品以有形介质为载体进行交易,称做软件。

软件的分类:系统软件:软件制售商为释放硬件潜能、方便使用而配备的软件。

如OS、语言编译/解释系统、网络软件、数据库管理软件、各种服务程序、界面工具箱等支持计算机正常运作和“通用”的软件。

应用软件:指解决某一应用领域问题的软件。

如财会软件、通信软件、科技计算软件、CAD/CAM 软件等。

2•什么是程序设计语言?简述五代程序设计语言的主要特点。

答:程序的表达手段就是程序设计语言,它是人-机交换信息的媒体,是表达软件的工具。

第一代语言即机器语言,其特点为:计算机可以直接识别和执行,效率高指令的二进制代码难记住,人工编写机器语言很繁琐,易出错通用性很差。

第二代语言即汇编语言,其特点为:不能为计算机硬件直接识别与执行,必须通过汇编器的系统软件“汇编”,将汇编语言程序“翻译”为机器语言程序才能被硬件执行。

其指令与机器语言的指令一一对应,是面向机器编程的语言。

不同的计算机具有不同的汇编语言。

记忆指令助记符较记忆指令二进制代码容易,但仍然繁琐。

第三代语言,是高级程序设计语言,其特点为:其源程序必须通过“翻译”生成目标程序,才能被计算机所执行。

通用性强。

严格、小巧、没有二义性第四代语言的特点:面向过程的第四代语言面向对象的编程语言和网络语言各种软件开发工具第五代语言:是智能化语言。

3. 解释与数据结构有关的下列术语:数据项、数据元素、数据对象、数据结构答:数据项:是数据的最小单位。

数据元素:是数据项的集合(或称记录)数据对象:它是具有相同特性的数据元素的集合。

数据结构:它是带有结构的数据元素的集合。

数据结构是数据组织形式,反应数据之间的关系,但不涉及数据的具体内容。

4. 与线性表的顺序存储结构相比,其链式存储结构有何优缺点?答:优点:逻辑关系上相邻的两个元素在物理位置上不一定相邻;在操作插入或删除运算时, 只需修改指针, 无须移动元素;表动态生长无须预先分配空间,存储空间得到充分利用。

缺点:指针本身也会占用一部分存储空间。

线性表的链式存储结构是一种顺序存取的存取结构;5. 为什么说栈和队列是两种特殊形式的线性表?答:栈和队列是两种特殊的线性表,从逻辑结构上看,栈和队列也是线性表,只是它们的基本运算是线性表运算的一个子集。

或者说,它们是运算受限的线性表,故也称为限定性的数据结构。

栈是限定仅在表尾进行插入和删除运算的线性表队列是一种“先进先出” 的线性表。

6.什么是二叉树?说明它的两种物理结构。

答:二叉树是一种特殊的树,它的每个结点至多只有两棵子树,且该子树有左右之分,其次序不能任意颠倒。

二叉树的存储结构可分为顺序存储结构和链式存储结构两种。

顺序存储结构:二叉树的数据元素存放在一组连续的存储单元中链式存储结构:二叉树的每个结点至少包含三个域:数据域、左指针域和右指针域8.什么是无向图、有向图及带权图?举例说明。

答:无向图:图中代表一条边的结点偶对如果是无序的。

有向图:图中代表一条边的结点偶对是有序的。

带权图:带有附加信息“权值”的有向图或无向图,称为带权图。

带权连通图也称网络9.写出赋值语句y=(A+2*B)-4*C 的三种中间代码形式三元式:(1)*2B(2)+A(1)(3)*4C(4)-(2)(3)(5)=y(4)四元式:(1)*2B T1(2)+A T1T2(3)*4C T3(4)-T2T3T4(5)=T4y逆波兰式:2B*A+4C*-y=10.简述操作系统的五大管理功能。

答:处理器管理:实现多道程序运行下对处理器的分配和调度,使一个处理器为多个程序交替服务,最大限度地提高CPU勺利用率。

存储管理:对计算机的主存储器进行管理。

设备管理:对计算机勺各类外部设备勺管理。

文件管理:它是对计算机勺软件资源勺管理,其中包括文件勺存储、检索、共享、保护等勺方法、技术及算法。

作业管理:向用户提供实现作业控制勺手段,按一定策略实现作业调度。

11.最基本勺进程状态有哪些?说明进程状态之间勺转换关系。

答:进程勺基本状态就绪状态:该进程已经获得了除CP{之外的所有资源,一旦获得CPU就可马上进入执行态。

相关文档
最新文档