计算机导论考试重点
计算机导论大一期末知识点

计算机导论大一期末知识点计算机导论是大学计算机科学与技术专业的一门入门课程,旨在为学生提供对计算机科学的基本概念和计算机系统的工作原理的整体认识。
本文将对计算机导论大一期末考试的重要知识点进行讨论和总结。
1. 计算机基本概念在计算机导论中,首先需要了解计算机的基本概念。
计算机是可以进行数据处理的电子设备,由硬件和软件两个部分组成。
硬件包括中央处理器(CPU)、内存、输入设备、输出设备和存储设备等,软件则包括系统软件和应用软件。
此外,还需要了解计算机的工作原理,包括指令的执行、数据的处理和存储等过程。
2. 计算机发展历史了解计算机的发展历史对于理解计算机导论中的内容非常重要。
从冯·诺依曼计算机的提出到现代计算机的快速发展,了解计算机科学与技术的发展过程可以帮助学生更好地理解计算机的工作原理和应用。
3. 数据表示与计算数据表示是计算机科学中的重要概念,涉及到不同类型的数据在计算机中的表示方式。
二进制和十进制是最常用的两种数据表示形式,其中二进制是计算机内部使用的数据表示方式。
在计算机导论中,还需要了解不同进制之间的转换和计算机中整数和浮点数的表示方法。
4. 计算机网络计算机网络是现代社会中的重要组成部分,也是计算机导论中的重要内容之一。
了解计算机网络的基本概念、网络拓扑结构和通信协议等内容,可以帮助学生理解互联网的工作原理和网络安全的基本知识。
5. 操作系统操作系统是计算机导论中的另一个重要概念,它是计算机硬件和应用软件之间的桥梁,负责管理和控制计算机资源的分配和调度。
了解操作系统的功能、类型和主要组成部分等内容,对于学生理解计算机系统的工作原理非常重要。
6. 数据结构与算法数据结构和算法是计算机科学与技术的核心内容,也是计算机导论中的重点内容之一。
了解常见的数据结构类型,如数组、链表、栈、队列、树和图等,以及基本的算法设计和分析方法,对于学生掌握计算机程序设计和算法实现非常重要。
7. 数据库和信息管理数据库和信息管理是现代计算机应用领域的重要内容之一。
计算机科学导论复习资料整理

《计算机科学导论》课程考试重点知识考试说明:选择题(共10小题,每小题2分,共20分)、名词解释题(共5小题,每小题4分,共20分)、简答题(共5小题,每小题6分,共30分)、综合题(共5小题,选做3小题。
其中强化班同学必作1、2、3小题,普通班同学任选3小题作答,每小题10分,共30分)。
一、考试范围:1~10、15章,每章都有一定量的题目。
二、课后习题中的选择题全部要求。
三、重点掌握的知识点:1.计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源,并能够合理组织工作流程、方便用户使用的程序的集合。
通常我们将操作系统的功能概括为两大功能:扩展的虚拟机功能、资源管理功能。
其中,资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。
而扩展的虚拟机提供友好的人机交互以及程序级接口,使得计算机看上去像是功能扩展了的机器。
2.存储器: 存储器是计算机的记忆装置,用于存放原始数据、中间数据、最终结果和处理程序。
为了对存储的信息进行管理,把存储器划分成存储单元,每个单元的编号称为该单元的地址。
各种存储器基本上都是以1个字节作为一个存储单元。
存储器内的信息是按地址存取的,如要访问存储器中的某个信息,就必须知道它的地址。
向存储器里存入信息也称为“写入”,写入新的内容将覆盖原来的内容。
从存储器里取出信息也称为“读出”,信息读出后并不破坏原来存储的内容,因此信息可以重复读出,多次利用。
通常把内存储器、运算器和控制器合称为计算机主机,也可以说主机是由CPU与内存储器组成的,而主机以外的装置称为外部设备,外部设备包括输入/输出设备、外存储器等。
3.运算速度 :计算机的运算速度是衡量计算机水平的一项主要指标,它取决于指令执行时间。
运算速度的计算方法多种多样,目前常用单位时间内执行多少条指令来表示,而计算机执行各种指令所需时间不同。
因此,常根据在一些典型题目计算中,各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。
计算机导论复习要点

计算机导论复习要点一、复习要点1、计算机科学的基本思路P11 L5从理论研究、到模型抽象及工程设计是计算机科学的基本思路;理论研究是基础,是连接学科科学研究与工程应用开发研究的重要环节;模型抽象是对客观现象和规律的描述和刻划;工程设计是对科学理论的工程化实现;2、计算机理论研究的四个步骤P11 L8理论研究,基于计算机科学的数学基础和计算机科学理论,广泛采用数学的研究方法,包含以下四个步骤:对研究对象的概念抽象定义;假设对象的基本性质和对象之间可能存在的关系定理;确定这些性质和关系是否正确证明;解释结果;3、模型抽象的四个步骤P11 L12模型抽象,基于计算机科学的实验科学方法,广泛采用实验物理研究方法;按照对客观现象和规律的实验研究过程,包括以下四个步骤:确定可能世界环境并形成假设;构造模型并做出预言;设计实验并收集数据;分析结果;4、工程设计的四个步骤P11 L16工程设计,广泛采用工程科学的研究方法;按照为解决某一问题而构造系统或装置的过程,包括以下四个步骤:叙述要求;给定技术条件;设计并实现该系统或装置;测试和分析该系统;5、计算机科学的学科内容P13 L2计算机科学的学科内容是以的理工科基础科目,包括物理学主要是电子技术科学、基础数学含离散数学、线性代数等为基础理论支撑发展起来的,理论与实践相结合的学科;按照基础理论、基本开发技术、应用以及它们与硬件设备联系的紧密程度分成三个层次即理论基础层、专业基础层和应用层;6、决策系统P20 L120世纪60年代初,计算机处理突破了数值计算的框框,广泛用于非数值计算;需要解决的问题:数据的存储、加工和访问,导致了数据库理论和技术的出现;应用方向:信息管理系统MIS、决策系统DDS等;决策系统是针对各种各样的决策问题,以决策科学理论为指导,以信息系统为基础,开发的一类能进行某一方面自动或半自动决策,并进行相应的简单处理的系统7、实时系统P20 L9实时系统的开发是一个重要的方向;系统在运行过程中需要对数据进行实时响应和处理;实时系统由于存在数据通信的时间延迟引起系统的不确定性、系统调试的困难等多种因素,因此如何保证系统开发的正确性是一个大问题;实时系统是指这样一些系统,它们的运行及系统行为与时间有关,系统在运行过程中需要对数据进行实时响应和处理;8、虚拟现实P21 L30数据库技术、多媒体技术、图形学技术等的发展产生了两个新方向,即计算可视化技术与虚拟现实技术;所谓虚拟现实VR是用计算机生成逼真的三维视觉、听觉、触觉等真实感觉形成的虚拟世界,集多媒体的表现技术于一体,使用户可以在这样一种虚拟环境中通过与计算机的交互感受真实的世界和活动过程;9、计算机的发展历史节MARK-1:人们一直认为艾肯制造的MARK-1是世界上第一台通用程序控制计算机;然而不幸的是,由于它的运算速度很慢,而且也不能进一步提高,因此,机电计算机一诞生就注定要很快地被电子计算机所取代;EDVAC:从1944年8月到1945年6月在冯·诺伊曼的带领下,计算机的设计工作获得了巨大的进展;存储程序通用电子计算机方案——EDVAC 方案就这样问世了;EDVAC 方案规定新型计算机有5个组成部分:①计算器CA;②逻辑控制装置CC;③存储器M;④输入I;⑤输出O;同ENIAC相比,EDVAC方案有两个重大改进:①为充分发挥电子元件的高速度而采用了二进制;②提出了“存储程序”,可以自动地从一个程序指令进到下一个程序指令,其作业顺序可以通过一种称为“条件转移”的指令而自动完成;UNIVACI:第一台用于商业数据处理的电子计算机;ENIAC:1946年2月15日是人类历史上第一台现代电子计算机揭幕典礼的日子;埃尼阿克是世界上第一台真正能运转的大型电子计算机;它同几年后研制的冯·诺伊曼机一起,奠定了现代计算机原型;10、存储程序式计算机P33 L7计算机中,要实现机器的自动计算,必须先根据题目的要求,编制出求解该问题的计算程序Computational Program,并通过输入设备将该程序存入计算机的存储器中,称为“程序存储”;存储程序式计算机由五部分组成,它们分别是:运算器Arithmetic Unit;控制器Control Unit;存储器Memory;输入设备Input Device;输出设备Output Device ;11、运算器P34 L8运算器Arithmetic Unit是计算机对各种数据和信息进行算术和逻辑运算的部件,由各种逻辑电路组成,它们包括寄存器、加法器、移位器、多路选择器和一些控制电路;通用寄存器组用于存放参加运算的数据;输入端的多路选择器用于通用寄存器组中选出一路数据送入加法器中参加运算;输出端的多路选择器对输出结果有移位输出的功能;加法器和控制电路组成的逻辑电路能完成加、减、乘、除及逻辑运算的功能;12、控制器P35 L6控制器Control Unit是统一指挥和控制计算机各个部件按时序协调操作的中心部件;它主要由程序计数器PC、指令寄存器IR、指令译码器ID、地址产生器AGU、时间发生器TGU和微程序控制部件组成;程序计数器PC: Program Counter由若干位触发器及逻辑门电路所组成,用来存放将执行的指令在主存储器中的存储地址;指令译码器ID: Instruction Decode由门组合线路组成,用来对指令操作码部分θ进行译码,产生的译码信号识别了该指令要进行的操作,并传送给微控制部件,以产生相应的控制信号;指令寄存器IR: Instruction Register是由若干位触发器所组成,用来暂时存放从主存中取出的指令;由时间发生器TGU产生“时标”;而计算机执行一条指令则是按一定时间顺序执行一系列微操作实现的,这个“时间顺序”,就是所谓的“时标”;13、指令指令:让计算机执行某种操作的命令;14、指令系统指令系统是指计算机硬件语言的系统,也叫机器语言;15、位P45 L5当代计算机把信息表示成位的模式;一个二进制数的位bit是两个数字“0”和“1”中的一个,这里我们仅仅把它们看做是没有数字意义的符号;16、位运算P45 L14与AND、或OR和异或XOR的运算;布尔运算AND语句是由逻辑乘AND组合两个相类似的语句而形成,其通用形式:P AND Q表示:只有当成分语句P和Q都为真时,该语句才是真,除此之外的任何情况下,都为假;布尔运算OR语句的通用形式为:P OR Q表示:当至少有一个成分语句为真时,该语句就为真;布尔运算XOR语句的通用形式为:P XOR Q表示:要么P为真,要么Q为真,即P和Q不相同时,该语句就为真;布尔运算NOT是另一种形式的布尔运算;它由一个语句形成,其通用形式为:NOT P表示:如果语句P为真,该语句就为假;反之亦然;17、数制及转换十进制:八进制:二进制:二进制转十进制:十进制转二进制:18、数据压缩P68 L16通用数据压缩技术:为了存储和传输数据,减小数据的规1、模是很有帮助的;完成这项工作的技术叫做数据压缩;该方法有以下几种:2、扫描宽度编码是用一个指明重复的数值以及该数值在序列中出现的次数的代码替代这个序列的过程;3、关联编码法是记录连续的数据块之间的差别,而不是记录整个数据块,即每个数据块是以其与前一数据块的关系数据项的形式编码;4、频率相关编码法是指用不同长度的模式表示数据项;数据项的位模式的长度与数据项被使用的频率成反比;5、Lempel-ZivLZW编码系统是自适应字典编码法的实例;术语字典指的是构成压缩信息的标准组件的集合;在自适应字典编码系统中,在编码过程期间字典允许变化;影像压缩1、GIF系统通过把可能分配给一个像素的颜色数目减少到仅为256个的方法来研究问题,这意味着每个像素的值可以用一个字节而不是用三个字节表示;2、另一种彩色影像的压缩技术是JPEG,它已经成为一个表示彩色图像的有效标准;19、并行处理P84 L1并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不相同的工作,并行性是指时间上的重叠;它可分为同时性和并发性两种;1、同时性是指两个或多个事件在同一时刻发生;2、并发性则是两个或多个事件在同一时间间隔内发生;增加处理的并行性,主要采用“时间重叠” 和“资源重复”两种途径:1、时间重叠是指多个处理过程在时间上2、互相错开,轮流重叠地使用同一套硬件设备的各个部分,以加速硬件周转,赢得时间,提高处理速度;3、资源重复是采用重复设置硬件设备的方法来提高计算机的处理速度;20、并行处理的四个级别P84 L14现有的并行计算机系统,可分别实现以下四个级别上的并行处理:①作业或程序级并行;②任务或过程级并行;③指令级并行;④指令内部级并行;21、根据指令流和数据流的多重性的计算机系统分类P84 L27根据指令流和数据流的多重性可将计算机系统分为下列四类:①单指令流单数据流SISD:只有一个指令部件,一次只对一条指令译码,并且只对一个操作部件分配数据;②单指令流多数据流SIMD:有多个处理单元,它们在同一个控制部件的管理下执行同一条指令,并向各个处理单元分配各自需要的不同数据;③多指令流单数据流MISD:包含多个处理单元,同时执行多条指令对同一数据及其中间结果进行不同的处理;④多指令流多数据流MIMD:这类计算机系统内有多个处理机,实际上是多个独立的SISD计算机的有机的集合,它们同时运行多个程序并对各自的数据进行处理;22、通道P85 L7通道是一个特殊功能的处理器,它有自己的指令和程序专门负责数据输入输出的传输控制;在具有通道的计算机内有两类总线:①存储总线,它承担CPU与内存、通道与内存之间的数据传输任务;②通道总线,即I/O总线,它承担外部设备与通道之间的数据传输任务;通道的基本功能有:①接受CPU的I/O指令,按指令要求与指定的外部设备进行连接;②从内存选择属于该通道的通道指令,经译码后向设备控制器和设备发送各种命令;③组织外部设备和内存之间的数据传输,并根据需要提供数据中间缓存的空间,以及提供数据存入内存的地址和传送的数据量;④检查设备及设备控制器的工作状态,形成并保存通道本身的状态信息,并将这些状态信息送到内存指定单元,供CPU使用;⑤将外部设备的中断请求及通道本身的中断请求按顺序及时报告给CPU;23、通道的类型P86 L9通道的类型根据外设共享通道的情况及信息传送速度的要求,通道可分为多类:①选择通道:又称高速通道,可连接多台高速设备,但它们不能同时工作;选择通道主要用于连接高速外部设备,如磁盘机、磁带机等;②成组多路通道:规定多个设备以数据组块为单位交叉使用通道;当几个子通道同时请求为自己服务时,用优先级排队方法裁决;成组多路通道适用于中、高速设备,如磁带机、宽行打印机等;③字节多路通道:规定与其连接的各设备按字节为单位交叉使用通道;24、计算机软件P97 L1计算机软件是指用计算机指令和计算机算法语言编写的程序,以及运行程序所需的文档、数据;计算机软件包括:①程序,用算法语言描述计算机处理问题的算法;②文档,软件开发过程中的需求分析、方案设计、编程方法、维护等文档资料;③使用说明书、用户手册、操作手册、维护手册等;④使用计算机的人员的知识和能力25、软件的特点P97 L11软件实现的功能容易改变和修改;软件适宜选择多种方法和算法进行比较;软件适宜用在条件判别和控制转移多的情况;软件适宜进行复杂的算法处理;软件实现不如硬件实现速度快;软件不适宜用在对安全性要求高的情况,其原因是容易被篡改和破坏;26、系统软件及分类P98 L18管理计算机资源、提供用户使用界面的操作系统用于数据高效处理的输入输出程序通信传输、控制处理的程序计算机系统诊断、监控、故障处理程序计算机语言编辑、编译、链接程序数据库管理系统软件开发工具及支援程序27、应用软件及分类P99 L1应用软件是计算机用户在系统软件平台上开发的程序;应用软件适应信息社会各个领域的应用需求,每一领域的应用具有许多共同的属性和要求,具有普遍性;应用软件种类有:1 数值计算处理,包括:数值解析;统计解析;数理规则;预测、模拟;线性规划;日程计划;2 工程技术应用,包括:CAD、CAM;结构分析;数值控制;3 公用技术应用,包括:文档处理;图形处理;图像处理;信息检索;机械翻译;自然语言处理;模式识别;专家系统;决策支持;CAI;4 通用管理,包括:财务管理;人事管理;物资管理;图书资料管理;5 各类专业管理,包括:医疗、保健管理;学校、教育管理;公共交通管理;银行金融、交易管理;文化管理等;6 办公自动化,包括:报表处理;日程管理;文件汇总;文件收发、传送管理等;28、软件的开发过程P99 L18可行性讨论;需求分析;系统设计概要设计、详细设计;程序开发;编码,单元测试;系统测试;系统维护;29、软件开发技术的发展原因及趋势P101 L27及P106 L2软件开发技术的发展主要基于三个方面的原因:①信息化社会的需要,这是它得以发展的动力;②计算机硬件的性能越来越高,价格越来越便宜,这是它得以发展的基础;③使用计算机的人越来越多,计算机应用越来越广泛,这是软件开发技术得以发展的环境;发展的趋势主要表现在四个方面:①自动化程度的提高;②把需求分析包括到软件工作的范围内,使软件开发过程进一步向用户方面延伸,离用户更近了,避免了以往“你出算法,我编程序”的做法带来的种种问题;③把软件开发工作延伸到项目管理和版本管理,把软件开发从一次编程扩展到全过程,这是软件研制从个体的、手工作坊的方式向科学的、有组织的方式转变的重要表现;研究吸收了许多管理科学的内容和方法,如开发人员的组织,质量的控制、开发过程的协调等,这一变化把软件开发项目负责人的思想和方法摆在了更重要的位置,这是符合软件规模越来越大、软件开发工作越来越依赖组织与管理的发展趋势的;30、结构化程序设计P102 L8SD是功能分解的方法,采用模块化设计;SD方法采用的是自顶向下、逐步分解的方法,直到最低层的模块达到所要求的规模为止,一般采用HLPO图示,意思是分层结构加输入、输出处理;SD方法主要是为程序员服务的,是从程序员如何编程、测试及编写文档去考虑问题的;这种思想是早期的以手工方式、个人编写程序的工作环境下的想法;缺点:是增大了程序的工作量,程序的运行效率不高,不适合大型软件的研制过程和规律;31、软件工程的开发方法P102 L24软件的规模越来越大,复杂程度越来越高,把软件的质量和设计寄予各个程序员的技能、工作态度是靠不住的,这就要求软件生产成为有组织的、可以管理的工程项目;用工程项目实施的方法来组织软件的开发称为软件工程学Software Engineering,缩写SE;32、面向对象的开发方法P103 L13面向对象的程序设计方法Object Oriented Programming,缩写为OOP,是人们解决软件复杂性的一种新的软件开发技术;OOP的思想方法越来越接近人们的思维方式,它丢开了持续许久的“自顶向下”Top Down和“自底向上”Bottom Up方法的争论,把对于复杂系统的认识归结为对一批对象及其关系的认识;OOP使用户以更自然、更简便的方式进行软件开发;面向对象的基本思想可以归纳为以下四点:①客观世界的任何事物都是对象Object,它们都有一些静态属性相应于数据结构,也都有一些有关的操作相应于程序模块;作为一个整体,对外不必公开这些属性与操作,这称为“封装性”Encapsulation;②对象之间有抽象与具体、群体与个体、整体与部分等几种关系,这些关系构成对象的网络结构;③较大的对象所具有的性质自然地成为它的子类的性质,不必加以说明和规定,这称为“继承性”Inheritance;④对象之间可以互相传送“消息”Message并进行联系,一个消息可以是传送一个参数,也可以是使一个对象开始某个操作;33、算法P106 L21算法Algorithm是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法;在计算机科学中,算法要用计算机算法语言描述,算法代表用计算机解一类问题的精确、有效的方法;算法+数据结构=程序算法是一组有穷的规则,它们规定了解决某一特定类型问题的一系列运算,是对解题方案的准确与完整的描述;制定一个算法,一般要经过设计、确认、分析、编码、测试、调试、计时等阶段;34、算法学习的五个方面P107 L3设计算法; 表示算法; 确认算法; 分析算法; 验证算法;35、算法的特性P107 L15确定性; 能行性; 输入; 输出; 有穷性;35、算法的描述方法P107 L56自然语言图形,如NS图、流程图,图的描述与算法语言的描述对应算法语言,即计算机语言、程序设计语言、伪代码形式语言,用数学的方法,可以避免自然语言的二义性36、算法的评价空间复杂性Sn:按算法所编制的程序在计算机中所占用的存储单元的总数;n 是问题的规模,显然Sn是随n的增长而增加;时间复杂性fn:按算法所编制的程序在计算机执行时所耗费的时间;显然fn随n的增长而增加;37、程序设计语言P112 L12机器语言汇编语言高级语言非过程化的语言38、计算机程序P114 L2计算机程序是用算法语言描述的解题步骤,或者讲是用程序设计语言实现的算法,程序是一串指令序列的集合,它能被计算机执行;39、程序流程图P114 L14数据流程图系统流程图程序流程图40、程序设计的过程P119 L13用高级语言编制程序的过程为:1 用编辑工具,如WORD、EDIT书写源程序,建立源程序文件,文件扩展名与所用的语言有关,例如C++语言的源程序文件扩展名为.cpp;2 编译源程序文件,生成目标文件,文件扩展名为.obj;3 链接目标文件,生成可执行文件,文件扩展名为.exe;4 在计算机上执行可执行程序文件,进一步调试和维护;41、汇编程序P120 L4汇编程序是把用汇编语言编写的汇编语言源程序翻译成机器语言的程序;汇编语言的指令与机器语言的指令基本上保持了一一对应关系,所以汇编的过程就是对汇编指令逐行进行处理,翻译成计算机可以理解的机器指令,处理步骤为:1 把指令的助记符操作码转换成相应的机器操作码;2 把符号操作数转换成相应的地址码;3 把操作码和操作数构造成机器指令;42、解释程序P120 L25解释程序的功能是对用高级语言编写的源程序按动态顺序进行逐句分析翻译,解释一句后立即得到执行结果;解释程序不产生目标代码;同编译程序相比,解释程序本身的编写比较容易;解释程序对源程序的解释执行比编译程序产生的目标代码程序的执行速度要慢;43、编译程序P121 L1编译程序也叫编译系统,是把用高级语言编写的面向过程的源程序翻译成目标程序的语言处理程序;编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段:词法分析;语法分析;中间代码生成;代码优化;目标代码生成;主要是进行词法分析和语法分析,又称为源程序分析,分析过程中发现有语法错误,给出提示信息;44、良好的程序设计风格P122 L17良好的程序设计风格:(1)编码格式和编码约定在整个程序中应保持一致;(2)程序中应给出必要的注释,尤其在变量定义、调用接口、参数传递处,在修改程序时应注明修改人、时间、简要的修改原因;(3)对变量、函数标识等的命名,采用“匈牙利命名法”,避免含义不明确的缩写,从命名就可以一目了然读出命名标识的含义和数据类型;(4)采用缩进格式,突出程序的逻辑层次结构;(5)每一行只写一条语句,使用括号间隔表达式或语句的组成部分,使组成部分清晰;(6)使用结构化、面向对象的编程技术,提高程序可重用性、可扩充性;(7)除非完全必要,应尽量避免多任务和多重处理;(8)尽量避免使用复杂的算术和逻辑表达式;(9)提高程序健壮性,预防用户的操作错误,做到废进废出;45、操作系统P127 L15人们认识到必须找到某种方法将计算机硬件的复杂性与程序员分离开来,在计算机裸机上加载一层软件来管理整个系统,同时给用户提供一个更容易理解和编程的接口,这个接口称为虚拟机,这层软件是操作系统;操作系统是系统软件的基本部分;操作系统是计算机系统的核心,是用户和其他软件与计算机裸机之间的桥梁 ;46、OS的功用P128 L1三项主要作用:1为计算机中运行的程序管理和分配系统中的各种软硬件资源2为用户提供友善的人机界面图形用户界面3为开发和运行应用程序提供高效率的平台其它辅助功能:辅导用户操作帮助功能、显示系统状态、处理软硬件错误、保护系统安全47、OS的类型P128 L22操作系统有三种基本类型:批处理系统:又分为单道批处理和多道批处理分时系统:具有多路性、交互性、独占性特点实时系统:具有提供及时响应和高可靠性特点48、OS的结构P131 L13操作系统的结构有三种:整体式结构、核心结构和层次结构;整体式结构是指将整个操作系统作为一个整体运行操作系统时,不能响应其他中断;核心结构是指把操作系统分为外壳部分和核心部分;层次结构是把操作系统的功能分层,每层有明确的功能,提供接口与上下层联系,上层软件调用下层软件提供的服务;49、进程P132 L3进程是操作系统的基本单位;一个进程本质上是一个程序的执行,每个进程有其自己的地址空间,地址空间中包括可执行程序、程序用到的数据及堆栈,进程可以读写该空间中的内容;与每个进程相关的还包括一组寄存器、程序计。
计算机导论复习资料

《计算机导论》复习资料一、计算机网络基础与信息安全知识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. 1946年第一台电子数字计算运行成功。
名叫:埃尼阿克。
英文缩写:ENIAC 。
2.Inter(英特尔公司成立于 1968年。
3. 计算机的分类:超级计算机、大型计算机、小型计算机、个人计算机、嵌入式计算机。
4.计算机的特点:a. 高速、准确的运算能力; b. 准确的逻辑判断能力; c. 强大的存储能力; d. 自动功能; e. 网络与通信功能。
5. 计算机的应用:a. 科学计算 (如:数学、化学、原子能等基础科学的研究b. 自动控制 (如:应用于工业、农业、科学技术、国防及我们的日常生活等领域c.CAD/CAM/CIMS (如:广泛应用于航空、造船、建筑工程及微电子技术等方面d. 信息处理e. 教育和卫生f. 家用电器g. 人工智能。
(具体详见课本 P146. 二进制数的特点:a. 二进制数只有 0、 1两个状态,易于实现。
b. 二进制数的运算规则简单。
c. 二进制信息的存储和传输可靠。
d. 二进制节省设备。
e. 二进制可以用逻辑代数作为逻辑分析与设计的工具。
7. 二进制的原码,反码,补码的运算。
(口诀:正数的原码、反码和补码都相同。
而负数的反码是其原码的符号位不变, 数值位按位取反,负数的补码是反码加 1。
注:小数点的也一样。
8. 二进制(B , 十进制(D ,八进制(O ,十六进制(H 之间的转换 (P 课本 199. 算术运算。
(补码的加法、减法运算、溢出判断逻辑运算(与、或、非、异或、同或【异或:相同为 0,相异为 1。
同或:相同为 1,相异为 0。
】10.ASCII 码记住:a 的 ASCII 码为 97, A 的 ASCII 码为 65, 零的 ASCII 码为48。
若叫我们求 F 的 ASCII 码为多少,则为 70。
11. 算法的概念:解决一个问题而采取的方法和步骤。
12. 算法的基本特征:a. 能行性; b. 确定性; c. 有穷性; d. 有 0个或多个输入; e. 有一个或多个输出。
计算机导论大一必考知识点

计算机导论大一必考知识点计算机导论是大一学生必须学习的一门课程,旨在培养学生对计算机科学基本概念的理解与掌握。
以下是一些计算机导论大一必考的知识点,对于初学者来说,这些知识点将为他们打下坚实的计算机基础。
一、计算机科学基础知识1. 计算机的定义及发展历程计算机的定义、计算机发展历史、计算机的分类及特点等基本概念,了解计算机的由来与发展,能够分清主要的计算机类型及其特点。
2. 计算机组成与结构了解计算机的各个部件及其功能,包括主机、输入输出设备、存储设备等,并能描述计算机的工作原理及层次结构。
3. 数据表示与处理掌握二进制数系统、八进制数系统和十六进制数系统的转换,理解计算机内部数据的表示与处理方式,懂得数据的位、字节和字的概念。
4. 操作系统了解操作系统的概念、功能和分类,熟悉操作系统的基本组成和工作原理,能够描述进程管理、存储管理和文件管理等基本功能。
5. 数据结构与算法熟悉常见的数据结构,如线性表、树、图等,理解其基本概念和操作,了解算法的基本概念和分类,掌握常见的算法思想和算法设计方法。
二、计算机网络基础知识1. 计算机网络概述了解计算机网络的定义、分类和应用,熟悉计算机网络的组成和工作原理,掌握常见的网络拓扑结构和传输介质。
2. 网络通信协议熟悉TCP/IP协议族,了解各层协议的功能和特点,能够描述网络通信的过程和相关技术。
3. 网络互联与路由了解局域网、广域网和因特网的互联方式,理解路由选择的基本原则和算法,熟悉常见的路由器和交换机配置。
4. 网络安全了解网络安全威胁和常见的网络攻击方式,掌握一些基本的网络安全技术和防护措施。
三、计算机编程基础知识1. 程序设计基础了解程序设计的基本概念和方法,熟悉程序设计的基本流程和开发环境,掌握常用的编程语言和开发工具。
2. 程序设计范式熟悉面向过程、面向对象和函数式等不同的程序设计范式,理解它们的基本原理和应用场景。
3. 算法设计与实现掌握常见的算法设计方法和技巧,如分治法、动态规划法和贪心算法等,能够分析和评估算法的性能。
计算机导论考试知识点大一

计算机导论考试知识点大一计算机导论课程是大一学生的一门重要课程,通过这门课的学习,学生可以了解计算机的基本原理、发展历程以及计算机科学与技术的基本概念。
考试是检验学生对这门课程的掌握程度的重要方式之一。
下面将介绍一些大一学生在计算机导论考试中需要掌握的知识点。
一、计算机概述计算机发展历史、计算机的组成部分、计算机的基本性能指标等都是大一学生需要了解和掌握的内容。
这其中包括了计算机的五大组成部分:硬件、软件、数据、人员和方法。
学生需要理解计算机各个部分的功能和相互之间的关系。
二、计算机硬件在计算机硬件方面,学生需要了解主要的硬件组件,例如:CPU、内存、硬盘、输入设备、输出设备等。
同时需要掌握各个硬件组件的基本功能和特点。
三、计算机软件计算机软件分为操作系统、应用软件和系统软件。
大一学生需要了解这些软件的功能和作用,特别是操作系统的基本原理和功能。
四、数据表示与存储在计算机中,数据是以二进制的形式表示和存储的。
学生需要了解二进制的基本知识,包括二进制与十进制的转化、二进制运算等。
此外,学生还需要了解不同数据类型(如整型、浮点型、字符型等)在计算机中的表示和存储方式。
五、算法与流程控制算法是计算机程序的核心,学生需要了解算法的基本概念和特点,掌握流程控制语句(如顺序结构、选择结构、循环结构)的使用方法。
六、计算机网络与通信计算机网络是计算机科学与技术的基础,学生需要了解计算机网络的基本概念和组成部分,例如局域网、广域网、互联网等。
此外,通信协议、网络安全等内容也是大一学生需要了解和掌握的。
七、计算机安全与道德计算机安全与道德问题是当今社会亟待解决的问题,学生需要了解计算机安全的基本概念和方法,同时也需要了解计算机使用中的道德问题,例如版权问题、隐私保护等。
八、计算机科学与应用计算机科学与应用是计算机导论课程中的重要内容,学生需要了解计算机科学的基本原理和方法,以及计算机在各个领域的应用情况。
以上是大一学生在计算机导论考试中需要掌握的一些基本知识点。
计算机科学导论考试重点笔记

计算机科学导论考试重点笔记一、计算机基础计算机的组成:CPU:中央处理器,负责执行程序中的指令。
内存:临时存储数据和指令,与CPU高速交换信息。
硬盘:长期存储数据的设备。
主板:连接各部件的中枢。
输入输出设备:如键盘、鼠标、显示器等。
二进制:计算机内部使用二进制进行计算,因为二进制只有0和1两种状态,易于表示和存储。
二、操作系统操作系统的功能:资源管理:分配硬件资源给应用程序。
程序调度:决定哪些程序在何时运行。
用户界面:提供用户与计算机交互的界面。
常见的操作系统:Windows、macOS、Linux。
三、编程语言与算法编程语言的分类:低级语言:如汇编语言和C语言,与硬件直接交互。
高级语言:如Python、Java,更接近于自然语言。
算法的重要性:算法是解决问题的步骤,好的算法可以提高程序的效率和准确性。
常见算法:排序(如冒泡排序、快速排序)、搜索(如二分搜索)、图算法等。
四、数据结构常见数据结构:数组、链表、栈、队列、树、图等。
每一种数据结构都有其特定的应用场景和优势。
数据结构的选择:根据问题的需求选择合适的数据结构,可以大大简化问题的解决难度。
五、数据库系统数据库的类型:关系型数据库(如MySQL)、非关系型数据库(如MongoDB)、面向对象数据库等。
数据库的基本操作:创建、查询、更新和删除数据。
SQL语言:用于操作关系型数据库的标准语言。
六、计算机网络与互联网TCP/IP协议:传输控制协议(TCP)和互联网协议(IP),是互联网的核心协议。
HTTP协议:超文本传输协议,用于浏览网页。
DNS系统:域名系统,将网址转换为IP地址。
计算机导论重点(看后不听课也不会挂)

以下是咱们期末考试的复习题,希望大家认真学习;一、选择题1、第一台计算机ENIAC淡生于1946年,是电子管计算机;第二代是晶体管计算机;第三代是中小规模集成电路;第四代是大规模集成电路;2、计算机的应用领域主要有:科学计算;信息管理;实时控制;办公、生产自动化;人工智能,网络通信;电子商务;辅助制造(CAm);辅助设计(CAD);-4、二进制换算法则:将十进制转化为二进制时除二取佘;二进制转化为八进制时以三位为一组6、计算机的系统的组成由软件系统和硬件系统两部分组成;7、硬件系统包括运算器,控制器,存储器,输入,输出设备,控制器和运算器合成为中央处理器即CPU ,存储器主要有内存和外内之分;内存又分为只读存储器(ROM)和随机存储器(RAM),断电内容丢失的是RAM,外存主要有硬盘,软盘,光盘,移动存储器优盘8、软件指在硬件设备上运行的各种程序及其有关的资料。
主要有系统软件(操作系统、语言处理程序、数据库管理系统)和应用程序软件即实用程序(如WPS,OFFICE,PHOTOSHOP等)。
10、计算机语言的发展经历了机器语言,汇编语言,高级语言;计算机能识别的语言是计算机语言;11、显示器的分辩率是显示器一屏能显示的像素数目,是品价一台计算机好坏的主要指标。
12、打印机主要有针式打印机,喷墨式,激光打印机;14、计算机病毒是指:一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中,影响和破坏计算机的安全的程序;复制性,破坏性,隐藏性,传染性;15、常见的感染病毒特征:计算机启动比平时过慢,运行异常;有规律的发生异常信息;访问设备时长时间不响应或异常,如打印机不能联机,乱码等;磁盘空间突然变小,或不识别磁盘设备;程序及数据神秘丢失,文件名不能识别;显示莫名信息及异常显示;经常死机,重启,不能正常启动;可执行文件大小变化及不明来源的隐藏文件出现;17、上网必须的设备是调制解调器(MODEM),即将计算机识别的数字信号和电话线传输识别的模拟信号进行转化;19、计算机网络是指利用通信线路和通信设备将分布在不同的地理位置具有独立功能的计算机系统互相连接起来,在网络软件的支持下,实现彼此之间的数据通信和资源共享;所以利用网络的最大目的是资源共享同时方便数据传输;20、按地理位置不同一般将网络分为局域网(LAN),城域网(MAN),广域网(WAN);按拓朴结构一般分为:星型,总线型,环型,混合型;6. 微机中硬件系统中最核心的的部件是(CPU)9. 计算机网络的目标是(资源共享和信息传输)10. 既可作输入设备也可作输出设备的是(硬盘驱动器)13. 关于存储量描述正确的是(1MB=1024*1024Bytes)14. 一台计算机要连入Internet必须安装的硬件是(调制解调器modern)15. 计算机必不可少的输入、输出设备是(键盘和显示器)16. 在计算机内部、传送、存储、加工处理的数据和指令都是(二进制码)18. 计算机在处理数据时,首先把数据调入(内存)19. 一台计算机的字长是4位,则计算机所能处理的数据位数是(32位)20. 显示器主要性能指标(分辨率24. TCP/IP包括了三个重要的服务软件:TELNET(简单过程终端协议)、FTP(网际文件传送协议)、SMTP(简单的邮件传送协议)ip地址由32位二进制数组成,分成四组,每组8位,每位最大值256个,所以区间为0----255;26、网络传输介质:(1)双绞线、(2)同轴电缆、(3)光缆(4)无线通信26. 操作系统实际上是一组程序,他们用于统一管理计算机中的各种软、硬件资源合理地组织计算机的工作流程,协调计算机的各部分之间、系统与用户之间的关系。
《计算机导论》知识点

《计算机导论》知识点复习要点一、1. 进制换算、ASCII码、真值、原码、补码、反码、与或非2. 存储单位换算:位、字节、字、字长 b M G3. 冯?诺依曼体系结构计算机的主要特征4. 计算机发展方向二、计算机系统:软件、硬件1. 总线结构2. CPU3. 微型计算机的主频很大程度上决定了计算机的运行速度,它是指CPU工作频率4. cache指的是高速缓冲存储器5. 某单位的人事管理软件属于应用软件6. 内存地址7. 运算器中的运算结果可直接传送到RAM 8. 机器语言程序能被CPU直接执行9. 32位微型计算机中的32位指的是计算机的机器字长三、数据结构:1. 树、图、队列、栈2. 线性表:线性表的顺序存储结构和链式存储结构四、软件1. 程序由什么组成2. 算法设计:伪代码3. 软件生命周期包括哪几个阶段及其主要任务4. 能够将高级语言源程序翻译为目标程序的系统软件是,五、xp操作系统的操作:a) 中英文输入法切换的热键b) 启动程序c) 桌面d) “我的电脑”是一个系统文件夹e) 文件命名规则f) 文件属性g) 实现窗口的最大化5. dos命令:md、del、type、cls六、数据库常见数据库软件:联系模型:1:1、1:N、N:M七、网络:1. IP地址2. TCP/IP协议(HTTP,FTP,SMTP)3. WWW,HTML ,4. OSI模型,各层的作用5. 病毒6. 域名7. 子网掩码8. 防火墙的作用9. 局域网基本拓扑结构主要有哪几类 10. 一台计算机利用电话线路传输数据信号时,必备的设备是调制解调器八、操作系统1. 操作系统启动过程2. 进程的三个主要状态,状态转换的原因 3( 死锁九、Office操作系列1. word\Excel\ppt。
计算机导论复习知识点

第一章概述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~9,11、13章,每章都有一定量的题目。
二、习题中的选择题全部要求。
三、各章节的重点如下:第1章概述1.电子计算机的发展过程电子计算机的发展过程2.计算学科的根本问题计算学科的根本问题3.计算机科学与技术学科的定义计算机科学与技术学科的定义第2章计算机体系结构与组织1.计算机采用二进制的原因.计算机采用二进制的原因2.数制的表示及转换.数制的表示及转换3.定点数及其表示方法.定点数及其表示方法4.数值数据的原码、反码、补码.数值数据的原码、反码、补码5.英文字符的计算机编码(ASCII码) 6.简单的逻辑运算.简单的逻辑运算7.微型计算机硬件组成.微型计算机硬件组成8.冯•诺依曼模型及特点诺依曼模型及特点9.CPU和主机的概念。
和主机的概念。
10.计算机软件.计算机软件11. 计算机系统的主要技术指标计算机系统的主要技术指标12.计算机的基本运行方式.计算机的基本运行方式13. 输入输出系统的基本组成输入输出系统的基本组成第3章程序设计语言1.程序的概念.程序的概念2. 常见的程序低级语言和高级语言有哪些常见的程序低级语言和高级语言有哪些3. 高级语言的共同特性高级语言的共同特性4、语言处理的基本过程、语言处理的基本过程第4章程序设计基础1.结构化程序设计思想.结构化程序设计思想2. 结构化程序设计中常见的程序结构结构化程序设计中常见的程序结构3. 好的程序设计风格有哪些好的程序设计风格有哪些4、数据结构的概念、数据结构的概念5、数据的逻辑与物理结构、数据的逻辑与物理结构6、典型的几种数据结构运算及实现、典型的几种数据结构运算及实现第5章算法与复杂性1.算法的定义及基本特征.算法的定义及基本特征2.常用的算法描述工具.常用的算法描述工具3.算法设计的原则.算法设计的原则第6章1.信息的概念及特点.信息的概念及特点2. 信息系统的要素信息系统的要素3. 数据,数据库的基本概念数据,数据库的基本概念4.DBMS 的组成部分的组成部分5.数据库系统的组成.数据库系统的组成 6.数据库SQL 的特点及功能的特点及功能第7章 软件工程1.软件的生命周期.软件的生命周期2.软件工程的概念.软件工程的概念3.软件复杂性的度量要素.软件复杂性的度量要素4.软件可靠性的含义及可靠性指标第8章 操作系统 1.操作系统的概念.操作系统的概念2.并发、进程、地址空间的概念.并发、进程、地址空间的概念3. 操作系统的基本组成操作系统的基本组成4.操作系统的功能.操作系统的功能5. 主流操作系统有哪些主流操作系统有哪些第9章 网络计算1.不同分类的数据通信方式.不同分类的数据通信方式 2.数据传输方式.数据传输方式3.计算机网络的概念.计算机网络的概念4.资源子网和通信子网的组成.资源子网和通信子网的组成5.链路与通路.链路与通路6.计算机网络的拓扑结构及其每种拓扑结构的特点.计算机网络的拓扑结构及其每种拓扑结构的特点7.网络协议的组成.网络协议的组成8.网络体系结构(OSI/RM 模型) 9.TCP/IP 协议的体系结构协议的体系结构10.IP 地址的概念及其分类地址的概念及其分类1111.计算机网络安全技术中防火墙.计算机网络安全技术中防火墙.计算机网络安全技术中防火墙(Firewall)(Firewall)(Firewall)的基本功能及其技术分类的基本功能及其技术分类的基本功能及其技术分类第11、13章1.人机交互界面的主要形式.人机交互界面的主要形式2.人机界面的设计原则.人机界面的设计原则3.多媒体概念.多媒体概念4.数学建模概念.数学建模概念5. 计算机模拟的概念计算机模拟的概念。
计算机导论复习提纲

计算机导论复习提纲第一章重点1.计算机按电子器件分可分为几代,各是什么?四代;电子管,晶体管,中小规模集成电路,大规模和超大规模集成电路2.中国巨型机的名字及运算速度“银河”计算机; 1 亿次每秒3.计算机的组成部分运算器,控制器,存储器,输入设备,输出设备4.各进制之间的转换1)二、八进制之间的相互转换a.二进制转八进制方法:三位并一位b.八进制转二进制方法:一位拆三位附:二进制、八进制转换表二进制八进制00000011010201131004101511061117 2)二、十进制之间的相互转换a.二进制转十进制方法:每位值乘每位权,结果相加例:求( 1100101.101 )2的等值十进制数分析:使用按权相加法,即将各位进制数码与它对应的权相乘,其积相加,和数即为与该 R 进制数相对应的十进制数解:(1100101.101) 2=1 ×26 +1 ×25+0 ×24 +0 ×23+1 ×22 +0 ×21+1 ×20 +1 ×2-1 + 0 ×2-2 +1 ×2-3 =64+32+0+0+4+0+1+0.5+0.125= (101.625 )10即(1100101.101)2=(101.625)10b.十进制转二进制方法:整数部分除二取余,小数部分乘二取整例:求( 66.625 )10等值二进制数分析:将此数分成整数和小数两部分分别转换,然后再拼接起来解:先求( 66)10等值二进制数66/2=33033/2=16116/2=808/2=404/2=202/2=101/2=11即整数部分为: 1000010再求小数部分0.625 ×2=1.250则积的整数部分为10.250 ×2=0.500则积的整数部分为00.500 ×2=1.000则积的整数部分为1即小数部分为: 0.101即(66.625 )10 =(1000010.101 )2注意:十进制小数不一定都能转换成完全等值的二进制小数,所以有时要取近似值,有换算误差存在。
大一计导期末不挂科知识点

大一计导期末不挂科知识点计算机导论是大一计算机类专业的基础课程之一,对于学生来说非常重要。
期末考试是检验学生对于该课程知识掌握程度的重要途径。
为了让大家了解大一计导期末考试的核心知识点,并帮助大家顺利通过考试,本文将介绍一些不挂科的关键知识点。
一、计算机基础知识在计算机导论课程中,首先需要了解一些基础的计算机知识,包括:1. 计算机的基本组成部分:中央处理器(CPU)、内存、硬盘、输入输出设备等。
2. 计算机的工作原理:了解计算机从执行指令到产生结果的整个过程,包括取指令、译码、执行、访问内存等。
3. 计算机的性能指标:理解计算机的速度、存储容量、数据传输速率等指标,例如CPU主频、内存容量等。
4. 计算机的编程语言:了解计算机常用的编程语言,如C语言、Java等。
二、数据表示与存储1. 二进制与十进制的转换:掌握二进制和十进制之间的转换方法,能够灵活运用。
2. 数据存储单位:了解计算机中常用的存储单位,如字节、千字节、兆字节等。
3. 数据类型:了解不同的数据类型,如整型、浮点型、字符型等,及其在计算机中的表示方法和存储方式。
4. 字符编码:熟悉常用的字符编码方式,如ASCII码、Unicode等。
三、计算机网络基础1. 网络的基本概念:了解计算机网络的组成、作用和发展趋势,包括局域网、广域网等。
2. 网络协议:熟悉常用的网络协议,如TCP/IP协议簇、HTTP协议等。
3. IP地址与子网掩码:了解IP地址的分类、表示方法,以及子网掩码的作用和计算方法。
四、数据库基础知识1. 数据库的基本概念:了解数据库的定义、特点以及在计算机应用中的重要性。
2. 关系型数据库与非关系型数据库:了解不同类型的数据库及其特点,如MySQL、Oracle、MongoDB等。
3. SQL语言基础:熟悉SQL的基本语法,能够进行基本的数据库操作和查询。
五、算法与程序设计基础1. 算法的基本概念:理解算法的定义、特性和设计原则,能够分析和评价算法的效率。
计算机导论考试重点

处在内层(即靠近CPU)存储器中的信息一定被包含在各外层的存储器中,即内层存储器中的全部信息一定是各外层存储器中所存信息中一小部分的副本,这是保证程序正常运行、实现信息共享、提高系统资源利用率所必需的,反之则不成立。
10. 什么是接口?它的主要功能是什么?
答:在主机与外设进行数据交换时必领引入相应的逻辑部件解决两者之间的同步与协调、数据格式转换等问题,这些逻辑部件就称为输入输出接口,简称为接口。输入输出接口的基本功能有:
算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲,空间复杂度也是与求解问题规模、算法输入相关的函数。记为,S(n),其中,n代表求解问题的规模。
时间复杂度和空间复杂度同样,引入符号“O”来表示T(n)、S(n)与求解问题规模n之间的数量级关系。
第五章
1.什么是算法,算法的特性有哪些?
答:“算法(Algorithm)是一组明确的、可以执行的步骤的有序集合,它在有限的时间内终止并产生结果”。算法的特性有:
(1) 有穷性(可终止性):一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。
(2) 确定性:算法中的每一个操作步骤都必须有明确的含义,不允许存在二义性。
(1) 时间的局部性原理。在一小段时间内,最近被访问过的程序和数据很可能再次被访问。
(2) 空间局部性原理。即最近被往往集中在一小片存储区域中。
(3) 指令执行顺序的局部性原理。指令顺序执行比转移执行的可能性要大。
在三级结构的存储器系统中,所存储的信息必须满足如下原则:
? 一致性原则
即同一个信息会同时存放在几个级别的存储器中,此时,这一信息在几个级别的存储器中必须保持相同的值。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
What are the five parts of an Information System?
A: People, Procedures, Software, Hardware and Data
What is Connectivity?
A: the capability of your microcomputer to share information with other computers.
Describe the three types of system software programs
A: operating system, utilities, device drive
What are the four types of computers?
A: supercomputers, mainframe computers, minicomputers, and microcomputers
Describe the four types of microcomputers?
A: desktop computers, notebook computers, tablet PC, and handheld computers
Describe the four basic categories of microcomputer hardware
A: system unit, input/output devices, secondary storage, and communication
wireless revolution is dramatically affecting communications and computing
What is the difference between the Internet and the Web?
A: The Internet was all text-no graphics, animations, sound, or video.
The Web Provides a multimedia interface to connect to the Internet resources in cyberspace
What is system software? What are the four kinds of system software program?
System software is not a single program. Rather it is a collection or a system of programs that handle hundreds of technical details with litter or no user intervention.
The four types of programs are operating systems, utilities, device drivers, language translators. What is the system unit?
A: Competent end users need to understand the functionality of the basic components in the system unit, including the system board, microprocessor, memory, system clock, expansion slots and cards, bus lines, ports, cables, and power supply units.
What is table PC? Describe the two basic types.
A: table PCs are highly portable devices that support the use of a stylus or pen to input commands and data. One type is effectively a notebook computer with a monitor that swivels and folds onto its keyboard. The other type is similar to a note book computer except that its monitor attached to the system unit and does not have a keyboard integrated into the system unit
What is input? What are input devices?
A: Input is any data or instructions that are used by a computer.
Input devices are hardware used to translate words, sounds, images, and actions that people understand into a form that the system unit can process.
What is output? What are output devices?
A: Output is processed data or information. Output devices are any hardware used to provide or to create output.
Application software _might be described as end user software these programs can be categorized as either basic or specialized application
Date—The raw, unprocessed facts, including text, numbers, images, and sounds.。