计算机科学导论复习整理

合集下载

计算机科学导论复习

判断题：1. 多处理器技术可以提高计算机系统的效率。

（T）2. 总线是一条位于主板或者CPU内部的线路，数据位是沿着这条路传输的。

（T）3. 系统软件是指管理控制和维护计算机系统资源的程序集合。

（T ）4. 进程可以并发执行，所以多个进程同时占用处理器。

（F）1．1946 年，美国研制成功第一台高速电子数字计算机，它被命名为___________ 。

[ENIAC]2．冯·诺依曼设计思想中两个最重要的思想是 ________ 和 ________ 。

[ 二进制，存储程序]3．面向对象最基本的概念包括________ 、_________ 和 ________ 。

[ 对象，类，继承]4．程序语言的控制成分包括_________ 、 _______ 和_________ 3种。

[ 顺序，选择，循环]5．数据管理方法根据数据管理的特点，其发展可划分为 _____ 、____ 和____ 3 个阶段。

[ 人工管理，文件管理，数据库管理]一、选择题1. 电子计算机从诞生之日起，经历了4 个发展阶段，目前所使用的第四代计算机的主要特点是（）。

[D]D ．主要特征是使用了大规模和超大规模集成电路2．计算学科的根本问题是（）。

[A] A ．什么能被有效地自动进行3．计算机科学与技术研究的内容可以分为（）。

[ABC]A．基础理论B ．专业基础C ．应用4．计算机科学技术的研究范畴包括( ) 。

[ABCD] A ．计算机理论B ．硬件C．软件D．网络及应用5．计算机科学与技术学科的核心知识点个数是( ) 个。

[C] C ．146．如果[X] 补补是( ) 。

[D] D ．0000110l8．存储器存储容量单位中，1KB表示( ) 。

[A] A ．1024个字节9．数据总线、地址总线、控制总线3 类划分根据是( ) 。

[A] A ．总线传送的内容10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是( ) 。

计算机科学导论复习大纲(改)

计算机科学导论复习大纲1. 学科根本问题：什么能被（有效地）自动进行。

他来源于对算法理论、数理逻辑、计算模型、自动计算机器的研究，并与存储式电子计算机的发明一起形成于20世纪40年代初期2. 学科知识体的三个层次：分支领域（Area）【分为→】知识单元（Unit）【分为→】知识点（Topic）3. 计算学科三个学科形态（过程）：抽象、理论、设计4. 哈密尔顿回路问题：访问除原点外每个结点一次，对于任一图无法判断是否存在哈密尔顿回路欧拉回路问题：访问每条边一次，对于任一图可以判断是否存在欧拉回路5. 要完成n个盘子的梵天塔的移动，最少需要：6. P类问题：所有在多项式时间内可以求解的问题，此问题采用确定性算法NP类问题：所有在多项式时间内可以验证的问题，此问题采用非确定性算法7. NP完全性问题：NP类中某些问题的复杂性与整个类的复杂性有关，当这些问题中任何一个存在多项式时间算法时，则所有NP问题都是多项式时间可解，这些问题被称为NP完全性问题8. 停机问题：针对任意给定的图灵机和输入，寻找一个一般的算法（或图灵机），用于判定给定图灵机在接收了初始输入后能否到达终止状态，即停机状态。

若能找到，则停机问题可解；否则，不可解【简言之→】我们能不能找到这样一个测试程序，它能判断出任意的程序在接收了某个输入并执行后能不能终止9. 贪婪准则：1）每次都选择价值最大的物品装包2）每次都选择重量最小的物品装包3）每次都选择价值密度（价值/重量）最大的物品装包10. 程序的三种基本结构：PTFAAPBAB1）顺序结构 2）选择结构 3）循环结构11. Internet软件的层次结构：OSI的分层：物理→链路→网络→传输→会话→表示→应用TCP/IP（现用）的分层：物理→链路→网络→传输→应用12. 超文本传送协议：HyperText Transfer Protocol（HTTP）13. 图灵：电子计算机的理论和模型是由英国数学家图灵建立的14. 图灵机：图灵机属于理论形态15. 冯·诺依曼：冯·诺依曼为美籍匈牙利科学家16. 冯·诺依曼计算机五大特点（又称存储程序特点）：1）计算机由运算器、控制器、存储器、输入及输出设备五部分组成2）程序与数据置于同一存储器；指令和数据均可送至运算器运算3）数据以二进制表示4）顺序执行指令5）机器以运算器为中心17. EMIAC：EMIAC是第一台真正工作的计算机，他相当于CPU18. Brooks hear：Brooks hear在其著作《计算机科学导论》中给出一个基于冯·诺依曼计算机体系结构的程序执行实例19. 执行程序的机器指令集：操作码操作数描述1RXY 将内存XY单元中的数据取出，存入寄存器R中2RXY将数XY存放到寄存器R中3RXY将寄存器R中的数据存入主存地址为XY的单元中40RS将寄存器R中的数存入寄存器S中5RST 将寄存器S与T中用二进制补码表示的数相加，结果存入寄存器R中6RST 将寄存器S与T中用浮点数表示的数相加，结果存入寄存器R中7RST 将寄存器S与T中的数进行或运算，结果存入寄存器R中8RST 将寄存器S与T中的数进行与运算，结果存入寄存器R中9RST 将寄存器S与T中的数进行异或运算，结果存入寄存器R中A R0X 将寄存器S中的数右移X次，每次将最低位移出的数字放在最高位的空缺中B RXY 若寄存器R中的数与寄存器0中的相同，就将内存XY单元中的数据（跳转指令）存入程序计数器中；否则，按原来的顺序继续执行C000停机，C000如：1A43【表示→】将43单元中的数据取出，存入寄存器A中20. 计算机语言：机器语言（机器指令）【高级→】汇编语言【高级→】高级语言21. 机器指令：机器指令是计算机硬件能够直接识别和运行的语言，由操作码和操作数组成22. 高级语言：高级程序设计语言是一种无需了解计算机内部即能运用的语言23. CISC：复杂指令系统计算机24. RISC：精简指令系统计算机25. 程序设计_语言翻译系统的三部分：1）汇编语言翻译系统2）高级程序设计语言编译系统3）高级语言翻译系统26. 算法的重要特性：1）有穷性（又称有限性）2）确定性3）输入4）输出5）能行性（又称正确性）27. 流程图：流程图是描述算法的常用工具，它采用美国国家标准化协会（American National Standard Institute , ANSI）规定的一组图形符号来表示算法28. 算法分析考虑的三个问题：1）算法的时间杂度2）算法的空间杂度——执行过程中所占存储空间的大小3）算法是否便于阅读、修改和测试29. 线性表：1）后进先出（栈）2）先进先出（队列）30. 图：图是由结点和连接这些结点的边所组成的集合31. 程序：每个程序都具有一个单一的、不可分的结构，它规定了某个数据结构上的一个算法32. 程序= 算法+ 数据结构：此公式是1976年由瑞士计算机科学家尼科莱·沃恩提出的33. 软件 = 程序 + 文档：软件一般指计算机系统中的程序及其文档34. 软件分类：系统软件（不做事）、支撑软件（工具）、应用软件35. 单位转换：1K = 1024（）位1M = 1024K1G = 1024M1T = 1024G36. 二进制代码：计算机中数值数据信息、字符、图像及汉字等信息用二进制代码形式表示；微机中主要使用的二进制编码为ASCII码37. ASCII码：目前采用的字符编码是由美国国家标准局（AmericanNational Standards）制定的国际标准信息交换码（American Standard Code for Information Interchange , ASCII）38. 浮点数：计算机中浮点数由阶码与尾码组成39. 布尔代数：由0和1组成的集合以及定义在其上的“3个运算”构成40. 半加器真值表：输入输出00001110111041. 理论：从数学的角度来说，理论是基本概念、基本原理或定律以及由这些概念与原理逻辑推理出来的结论组成的集合42. 公理化方法：公理化方法是一种构造理论体系的演绎方法，它是从尽可能少的基本概念、公理出发，运用演绎推理规则，推出一系列的命题，从而建立整个理论体系的思想方法；公理化方法是构建理论体系的常用方法43. 公理系统需满足的三条件：无矛盾性、独立性、完备性44. 形式验证：形式验证是基于已建立的形式规格，对规格系统的相关特性进行分析和验证，以评判系统是否满足期望的特征；形式验证的主要技术包括模型检验、定理证明以及模型检验与定理证明的结合45. 系统科学：系统科学是探索系统的存在方式和运动变化规律的学问，是对系统本质的理性认识，是人们认识客观世界的一个知识体系46. 几种常用的系统科学方法：1）系统分析法2）信息方法3）功能模拟方法4）黑箱方法5）整体优化方法47. 结构化方法：结构化方法是计算学科的一种典型的系统开发方法。

计算机导论知识点整理

计算机导论知识点整理计算机导论（Introduction to Computer Science）是为计算机科学专业的学生提供的一门入门课程。

该课程涵盖了计算机科学的基本概念、原理和方法，旨在帮助学生建立对计算机科学的整体了解，并为他们后续的学习打下坚实的基础。

本文将对计算机导论的主要知识点进行整理，以帮助读者更好地理解和掌握这门课程的内容。

一、计算机的基本概念1. 计算机的定义：计算机是一种能够接受输入、运行处理程序、生成输出的电子设备。

2. 计算机的组成部分：计算机由硬件和软件两部分组成。

硬件包括中央处理器（CPU）、内存、输入设备和输出设备等，软件则包括操作系统、应用程序和编程语言等。

二、计算机的运行原理1. 数据的表示与存储：计算机使用二进制来表示和存储数据，每位二进制数字称为一个位（bit），8个位组成一个字节（byte）。

2. 计算机的运算方式：计算机通过执行指令对数据进行运算，指令由操作码和操作数组成。

三、计算机的编程语言1. 机器语言：机器语言是计算机可以直接执行的指令序列，通常为二进制代码。

2. 汇编语言：汇编语言使用助记符来代替二进制代码，更加易读和理解。

3. 高级语言：高级语言（如C、Python等）通过编译或解释器将代码转化为机器语言，提供更高级的抽象和功能。

四、计算机网络与通信1. 计算机网络的定义与分类：计算机网络是由若干计算机互联而成的系统，可以实现信息的传输和共享。

按照网络覆盖的范围可分为局域网、城域网和广域网等不同类型。

2. 网络协议与通信协议：网络协议是计算机网络中定义的通信规则，如TCP/IP协议组合；通信协议则是网络协议的具体实现，如HTTP、FTP等。

五、数据结构与算法1. 数据结构的定义与分类：数据结构是组织和存储数据的方式，包括数组、链表、栈、队列等。

常用的数据结构有线性结构和非线性结构。

2. 算法的描述与分析：算法是解决问题的方法和步骤，包括流程图、伪代码等描述方式。

计算机科学导论复习资料

计算机科学导论复习资料《计算机科学导论》课程考试重点知识考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。

其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。

一、考试范围：1~10、15章，每章都有一定量的题目。

二、课后习题中的选择题全部要求。

三、重点掌握的知识点：1．计算机操作系统2．存储器3．运算速度4．计算机系统5．CPU和主机的概念。

6．软件生存周期7．软件危机8．信息9．输入和输出设备10．中间代码的概念11．软件质量12．定点数及其分类13．字长14．内存容量15．计算机软件16．并发17．主频18．网络操作系统19．同步通信和异步通信20．软件工程21．软件可靠性22．信号23．运算器24．编译程序25．控制器26．程序运行的局部性原理27．语义处理的功能28．操作系统的基本组成29．算法的时间复杂度和空间复杂度，如何表示？30．分组交换31．智能模型32．网络体系结构33．高性能计算机34．目标代码生成阶段的任务35．域名系统36．一个DBMS的组成部分37．模块划分的原则38．计算机的基本运行方式39．程序的概念40．结构化程序设计的思想41．资源子网和通信子网的组成42．词法分析的任务43．网络计算机44．数据库完整性控制，其含义是什么？45．同步通信和异步通信46．计算机科学与技术学科47．语法分析的任务48．算法的特性49．结构化方法遵循的原则50．喷泉模型。

51．资源子网和通信子网的组成52．数据库的三级模式结构53．事务，事务的特征54．模块划分的原则55．软件危机的表现形式56．对某一机器，用N=12位二进制代码表示一个浮点数，阶码为m=4位，尾数为n=8位。

求真值某=(38)10的浮点数的表示形式，要求列出计算步骤。

计算机科学导论复习大纲

计算机科学导论复习大纲
一、计算机科学的历史
1、从计算机的发明到计算机科学的诞生
2、主要阶段的发展：19世纪的算术机，20世纪中期的大型计算机，20世纪末的计算机系统，21世纪的高级计算机
二、计算机的组成部分
1、硬件：中央处理器，内存，I/O设备
2、软件：操作系统，应用软件
三、计算机科学的基本概念
1、算法：一种数学模型，定义了一个解决特定问题的固定步骤的序列
2、数据结构：一种特殊的数据存储形式，以便于有效地保存和管理数据
3、模型：为了简化和描述复杂的实际情况，计算机科学使用各种数学模型
4、排序：一种特殊的算法，它以指定顺序重新排列数据
四、计算机科学的基本技术
1、编程语言：Java，C，Python等编程语言，用于实现算法和数据结构
2、设计模式：一种为解决其中一类常见问题而发展出的解决方案，能更有效地实现复杂任务
3、计算机网络：一种网络系统，其中计算机可以相互连接和交换信息
4、人工智能：为了模拟智能行为而开发的应用，使计算机具有智能功能
五、计算机科学的应用
1、软件工程：一种利用软件开发方法以解决特定问题的工程。

计算机科学导论课程考核知识点

《计算机科学导论》课程考试重点知识一、考试范围：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地址的概念及其分类11．计算机网络安全技术中防火墙(Firewall)的基本功能及其技术分类第11、13章1．人机交互界面的主要形式2．人机界面的设计原则3．多媒体概念4．数学建模概念5. 计算机模拟的概念。

计算机导论复习要点说明

计算机导论复习要点一、复习要点1、计算机科学的基本思路P(11) L5从理论研究、到模型抽象及工程设计是计算机科学的基本思路。

●理论研究是基础，是连接学科科学研究与工程应用开发研究的重要环节；●模型抽象是对客观现象和规律的描述和刻划；●工程设计是对科学理论的工程化实现。

2、计算机理论研究的四个步骤P(11) L8理论研究，基于计算机科学的数学基础和计算机科学理论，广泛采用数学的研究方法，包含以下四个步骤：●对研究对象的概念抽象（定义）；●假设对象的基本性质和对象之间可能存在的关系（定理）；●确定这些性质和关系是否正确（证明）；●解释结果。

3、模型抽象的四个步骤P(11) L12模型抽象，基于计算机科学的实验科学方法，广泛采用实验物理研究方法。

按照对客观现象和规律的实验研究过程，包括以下四个步骤：●确定可能世界（环境）并形成假设；●构造模型并做出预言；●设计实验并收集数据；●分析结果。

4、工程设计的四个步骤P(11) L16工程设计，广泛采用工程科学的研究方法。

按照为解决某一问题而构造系统或装置的过程，包括以下四个步骤：●叙述要求；●给定技术条件；●设计并实现该系统或装置；●测试和分析该系统。

5、计算机科学的学科容P(13) L2●计算机科学的学科容是以的理工科基础科目，包括物理学（主要是电子技术科学）、基础数学（含离散数学、线性代数等）为基础理论支撑发展起来的，理论与实践相结合的学科。

按照基础理论、基本开发技术、应用以及它们与硬件设备联系的紧密程度分成三个层次即理论基础层、专业基础层和应用层。

6、决策系统P(20) L1●20世纪60年代初，计算机处理突破了数值计算的框框，广泛用于非数值计算。

需要解决的问题：数据的存储、加工和访问，导致了数据库理论和技术的出现。

应用方向：信息管理系统（MIS）、决策系统（DDS）等。

●决策系统是针对各种各样的决策问题，以决策科学理论为指导，以信息系统为基础，开发的一类能进行某一方面自动或半自动决策，并进行相应的简单处理的系统7、实时系统P(20) L9●实时系统的开发是一个重要的方向。

计算机科学导论复习重点一

计算机科学导论复习重点一
第1章数据存储
二进制算术运算，二进制与十进制的互相转换，二进制补码计数法
主存储器及其结构，存储器容量的度量单位，主存储器的存储特点
用位模式表示信息，包括文本的表示、图像的表示、声音的表示等
第2章数据操控
冯·诺依曼体系结构（五个基本组成部分）、CPU的组成部分
存储程序的概念，及计算机与其他一切计算工具最本质的区别
机器语言，机器指令的种类和组成
程序执行与机器周期，机器周期的三步处理
二进制逻辑运算
第3章操作系统
计算机软件分类
典型操作系统的组件，及每个组件的作用
虚拟存贮器
第4章组网及因特网
计算机网络的概念及特点，网络分类，网络拓扑结构，网络互联设备的功能作用
协议，因特网基础协议簇、因特网的常见应用
电子邮件的工作原理
因特网上报文的传输过程
第5章算法
算法的定义，以及算法和程序之间的区别
典型算法的设计，如求两个正整数的最大公约数，求一组数据中的最大值，等等
第6章程序设计语言
程序设计语言代际划分、四种经典的程序设计范型
控制语句
数据类型，常用的数据类型
第8章数据抽象
数组
列表、栈、队列、树，及其特点
数据结构的实现。

完整word版计算机科学导论复习资料整理

计算机科学导论》课程考试重点知识考试说明：选择题（共10 小题，每小题2 分，共20分）、名词解释题（共5小题，每小题4 分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。

其中强化班同学必作1、2、3 小题，普通班同学任选3小题作答，每小题10 分，共30分）。

、考试范围：1~10、15 章，每章都有一定量的题目。

、课后习题中的选择题全部要求。

三、重点掌握的知识点：1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。

通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。

其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。

而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。

2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。

为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。

各种存储器基本上都是以1 个字节作为一个存储单元。

存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。

向存储器里存入信息也称为写入”，写入新的内容将覆盖原来的内容。

从存储器里取出信息也称为“读出” ，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。

通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPI与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/ 输出设备、外存储器等。

3．运算速度: 计算机的运算速度是衡量计算机水平的一项主要指标，它取决于指令执行时间。

运算速度的计算方法多种多样，目前常用单位时间内执行多少条指令来表示，而计算机执行各种指令所需时间不同。

因此，常根据在一些典型题目计算中，各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。

大一计算机科学导论知识点

大一计算机科学导论知识点
一、计算机科学导论
计算机科学导论是计算机科学的基础，是研究的入门课程，其目标是向学生介绍计算机系统的基本概念，为学习更加深入的计算机科学课程奠定基础。

这门课程的内容包括计算机系统的架构概念、硬件系统的基本原理和技术、软件系统的基本原理和技术、操作系统和数据库系统、数据结构和算法、网络和信息系统以及可编程计算机和软件开发技术。

1、计算机系统架构
计算机系统架构指的是计算机系统的全局结构，它定义了计算机系统的概念、规格、功能、部件、建模等要素。

它描述了计算机系统如何实现其特定任务。

它既包括硬件的架构，也包括软件系统的架构，它们用于定义计算机系统的功能、结构和接口。

一般来说，以系统架构的概念来定义计算机系统，可以为系统设计和实现提供指导。

2、硬件系统
硬件系统指的是计算机系统所包含的物理部件，包括中央处理器、主存储器、输入设备、输出设备、外设以及连接它们的总线，它们用来完成信息的处理、存储、输入和输出等功能。

计算机科学导论考试重点笔记

计算机科学导论考试重点笔记一、计算机基础计算机的组成：CPU：中央处理器，负责执行程序中的指令。

内存：临时存储数据和指令，与CPU高速交换信息。

硬盘：长期存储数据的设备。

主板：连接各部件的中枢。

输入输出设备：如键盘、鼠标、显示器等。

二进制：计算机内部使用二进制进行计算，因为二进制只有0和1两种状态，易于表示和存储。

二、操作系统操作系统的功能：资源管理：分配硬件资源给应用程序。

程序调度：决定哪些程序在何时运行。

用户界面：提供用户与计算机交互的界面。

常见的操作系统：Windows、macOS、Linux。

三、编程语言与算法编程语言的分类：低级语言：如汇编语言和C语言，与硬件直接交互。

高级语言：如Python、Java，更接近于自然语言。

算法的重要性：算法是解决问题的步骤，好的算法可以提高程序的效率和准确性。

常见算法：排序（如冒泡排序、快速排序）、搜索（如二分搜索）、图算法等。

四、数据结构常见数据结构：数组、链表、栈、队列、树、图等。

每一种数据结构都有其特定的应用场景和优势。

数据结构的选择：根据问题的需求选择合适的数据结构，可以大大简化问题的解决难度。

五、数据库系统数据库的类型：关系型数据库（如MySQL）、非关系型数据库（如MongoDB）、面向对象数据库等。

数据库的基本操作：创建、查询、更新和删除数据。

SQL语言：用于操作关系型数据库的标准语言。

六、计算机网络与互联网TCP/IP协议：传输控制协议（TCP）和互联网协议（IP），是互联网的核心协议。

HTTP协议：超文本传输协议，用于浏览网页。

DNS系统：域名系统，将网址转换为IP地址。

大一计算机科学导论知识点归纳

大一计算机科学导论知识点归纳计算机科学作为一门新兴的学科，吸引了众多学子的关注和热爱。

那么，作为一名大一新生，我们该如何更全面地了解和掌握计算机科学导论的知识呢？接下来，我将对大一计算机科学导论的一些重点知识点进行归纳和梳理。

1. 计算机科学的基本概念计算机科学是研究计算机及其应用的学科，其研究内容包括计算机硬件、软件、算法、数据结构等。

计算机科学的应用范围涉及各个领域，如人工智能、信息安全、大数据等。

了解计算机科学的基本概念是打好学科基础的首要步骤。

2. 计算机的发展历程计算机的发展历程可以分为多个阶段，从原始的机械计算机到如今的智能计算机。

了解计算机的发展历程有助于对计算机科学的发展方向有一个整体的了解，也可以了解到计算机在各个时期的特点和重大技术突破。

3. 计算机硬件系统计算机硬件是计算机的物质基础，包括中央处理器（CPU）、内存、硬盘、显卡等。

了解计算机硬件系统的基本组成和工作原理有助于我们更好地理解计算机的整体结构和性能特点。

4. 计算机软件系统计算机软件是计算机的灵魂，包括系统软件和应用软件。

系统软件是计算机运行的基础，如操作系统、编译器等；应用软件是计算机执行各种任务的工具，如办公软件、图像处理软件等。

理解计算机软件系统的作用和分类可以更好地利用计算机进行各种任务。

5. 算法与数据结构算法是解决问题的步骤和方法，算法的好坏直接决定了计算机程序的效率和准确性。

数据结构是组织和存储数据的方式，常见的数据结构有数组、链表、栈、队列等。

掌握算法和数据结构对于编写高效的程序至关重要。

6. 网络与通信网络与通信是现代社会不可或缺的一部分，它将各种计算机连接在一起，使得信息可以在各个计算机之间传输和共享。

了解计算机网络的基本原理和网络安全知识可以帮助我们更好地进行网络应用和保护个人信息安全。

7. 数据库与信息管理数据库是存储和管理数据的系统，通过数据库可以高效地组织和检索大量的数据。

信息管理是对数据进行分类、存储和管理的过程，它可以帮助我们更好地了解和利用数据。

计算机导论复习

计算机导论复习一、计算机基础知识1、计算机的定义：计算机是一种能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。

2、计算机的发展历程：计算机的发展经历了四个阶段，分别是电子管计算机、晶体管计算机、集成电路计算机和超大规模集成电路计算机。

3、计算机的分类：计算机按照处理能力、体积、重量、用途等可以分为巨型机、大型机、中型机、小型机、微型机、服务器等。

4、计算机的应用：计算机广泛应用于科学计算、数据处理、信息管理、辅助设计、人工智能、网络通信等领域。

二、操作系统1、操作系统的定义：操作系统是计算机系统中的核心软件，负责管理计算机系统的硬件和软件资源。

2、操作系统的功能：操作系统的功能包括进程管理、内存管理、文件管理、设备管理、用户界面等。

3、常见的操作系统：常见的操作系统有Windows、Linux、macOS等。

三、数据库系统1、数据库系统的定义：数据库系统是一种用于数据管理的软件系统，可以实现对数据的存储、查询、更新和管理。

2、数据库系统的组成：数据库系统由数据库、数据库管理系统和数据库管理员组成。

3、数据库的设计：数据库的设计包括概念设计、逻辑设计和物理设计三个阶段。

4、SQL语言：SQL语言是一种用于操作数据库的标准化语言。

四、网络基础1、网络的概念：网络是指将多个计算机或设备连接起来，通过数据链路进行通信和资源共享的系统。

2、网络的分类：网络可以分为局域网、城域网、广域网等。

3、网络协议：网络协议是网络通信的基础，常见的网络协议有TCP/IP 协议、HTTP协议等。

4、网络设备：常见的网络设备包括路由器、交换机、网关等。

五、信息安全基础1、信息安全的定义：信息安全是指保护信息系统不受未经授权的入侵和破坏，保证信息的机密性、完整性和可用性。

2、防火墙：防火墙是保护网络安全的重要设备，可以控制网络访问和数据传输。

3、加密技术：加密技术是保护信息安全的重要手段，通过对数据进行加密，保证数据的机密性和完整性。

（含答案）《计算机科学导论》课程复习大纲

（含答案）《计算机科学导论》课程复习大纲一、名词解释1、位置计数法：讲义第2章ppt第5页一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和2、模拟数据：讲义第2章ppt 第15页是一种连续表示法，模拟它表示的真实信息3、数字数据：讲义第2章ppt第15页是一种离散表示法，把信息分割成了独立的元素4、原码：课本P37，讲义第2章ppt第28页将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。

而数值部分保持数的原由形式（有时需要在高位部分添几个0）。

这样所得结果为该数的原码表示。

5、补码：课本P37 ，讲义第2章ppt第32页，一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一个正数的补码就是它本身6、反码：课本P37，讲义第2章ppt第37页正数的反码与其原码、补码相同；负数的反码等于原码除符号位外，按位求反；[X]补= [X]反+17、溢出：讲义第2章ppt第38页当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出；在溢出的情况下，机器将产生错误的结果8、字符集：讲义第2章ppt第53页字符集：字符和表示它们的代码的清单；常用字符集：ASCII、Unicode9、RGB表示法：讲义第2章ppt第85页在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额如果用0~255之间的数字表示一种元素的份额，0：该颜色没有参与；255：该颜色完全参与其中10、布尔代数：讲义第3章ppt第22页–提供的是集合{0,1}上的运算和规则–这个集合及布尔代数的规则被用来研究电子和光学开关主要代数运算：补、和、积11、布尔函数：讲义第3章ppt第29页设B={0,1}，则Bn={(x1，x2，……，xn)|xi∈B，1≤i ≤n}是由0和1所能构成的所有n元有序列的集合从Bn到B的函数称为n度布尔函数x称为布尔变元12、文字：讲义第3章ppt第47页–布尔变元或其补14、小项：讲义第3章ppt第47页–布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi=xi，或–小项是n个文字的积，每个文字对应于一个变元–一个小项对一个且只对一个变元值的组合取值115、积之和展开式：讲义第3章ppt第48页–给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0 –此布尔和中的小项与使得此函数值为1的值的组合对应–表示布尔函数的小项的和称为此函数的积之和展开式或析取范式16、门：讲义第3章ppt第53页–对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号–门是构成数字逻辑电路的基元，基本的门电路包括与、或、非、异或、与非、或非17、电路：讲义第3章ppt第53页–相互关联的门的组合，用于实现特定的逻辑函数–计算机的所有硬件都是使用不同的电路复合而成–电路主要分为组合电路和时序电路逻辑框图与真值表：讲义第3章ppt第53页–逻辑框图：电路的图形化表示，不同类型的门有专用符号–真值表：列出了所有可能的输入值和相关输出值的表，用于分析电路的输入输出规律18、无需在意条件：讲义第3章ppt第96页–在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件–在卡诺图中，用d作其记号19、指令：讲义第3章ppt第131页将计算机看成是一台信息处理机处理只能一步一步地进行，一次进行一项基本操作指令：人给机器下达的完成一项基本操作的命令指令只能由1和0来编写20、程序：讲义第3章ppt第132页完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一系列指令程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令21、驱动程序：讲义第3章ppt第198页是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能力，也是硬件设备存在的基本条件越高级的操作系统需要安装的驱动程序越少22、算法：讲义第4章ppt第8页–在有限的时间内用有限的数据解决问题或子问题的明确指令集合23、编译器：讲义第4章ppt第55页编译器：把用高级语言编写的程序翻译成机器码的程序24、基本操作：讲义第4章ppt第76页指算法运行中起主要作用且花费最多时间的操作–两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘–对N个整数进行排序的算法中，整数间的比较和交换25、T(n)：讲义第4章ppt第77页–算法的时间复杂度，用问题实例长度的函数表示–也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画26、排序问题：讲义第4章ppt第95页–是人们对数据集合最常用的基本操作之一–通讯录或电话本中记录一般按照人名的字典顺序排列–打牌时按牌色和点数排列–体育比赛的获奖情况按实际成绩排序–所有计算机工作中，排序占25%以上27、稳定排序算法：讲义第4章ppt第96页–相同大小的元素不被交换的算法28、原址排序算法：讲义第4章ppt第96页–占用有限额外空间或者说额外空间与n无关29、计算机网络：讲义第5章ppt第7页计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。

计算机科学与技术-《计算机导论》复习资料

计算机5年《计算机导论》复习资料1一、单项选择题1.采用集成电路为主要电子元器件的是第（）代计算机。

A．一 B. 二C. 三D. 四2. 运算器的主要功能是（）。

A. 算术运算和逻辑运算B. 逻辑运算C. 控制D. 算术运算3. 在计算机数据处理过程中，外存储器直接和（）交换信息。

A. 运算器B. 控制器C. 寄存器D. 内存储器4. 以下存储单位由小到大排列的是（）。

A. KB、TB、MB、GBB. TB、GB、MB、KBC. KB、MB、GB、TBD. MB、GB、KB、PB5. 二进制数10110111 转换为十进制数等于（）。

A. 183 B . 185 C . 187 D . 1896.下列编码格式不属于字符编码的为（）。

A.反码B. ASCIIC. GB2312-80D. UNICODE7.栈和队列的共同特点是（）。

A.先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有公共点8. 数据库中存放的基本对象是（）。

A. 文字B. 数据C. 数据库系统D. 文件9.用（）编写的程序可以在计算机上直接执行。

A. 汇编语言B. 机器语言C. 高级语言D. 专用语言10.UNIX属于一种（）操作系统。

A. 分时系统B. 批处理系统C. 实时系统D. 分布式系统二、判断题1.在计算机系统中，软件功能和硬件功能具有明确的分界线，两种功能不能互相替换。

（）2.现代计算机的基本工作原理是冯·诺依曼原理，其核心思想是“存储程序，顺序执行指令”。

（）3.计算机系统由硬件系统和软件系统组成。

（）4.对于RAM，断电后其中的信息不会丢失。

（）5.软件的生存周期指软件产品从完成投入使用开始，到该软件产品不再使用为止的整个时期。

（）三、简答题1.简述冯·诺依曼计算机在体系结构上的主要特点。

2.简述用计算机解决实际问题的过程。

3.简述数据库管理系统的基本功能和类型。

4.简述什么是操作系统, 它的主要作用是什么。

计算机科学导论整理

计算机科学导论整理第一章：1.二进制转换：1.十进制整数转换为二进制整数十进制整数转换为二进制整数采用"除2取余，逆序排列"法。

具体做法是：用2 去除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为零时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。

2 .十进制小数转换为二进制小数要点：乘二取整，正序排列解释：对被转换的小数乘以2,取其整数部分(0或1)作为二进制小数部分，取其小数部分，再乘以2，又取其整数部分作为二进制小数部分，然后取小数部分，再乘以2，直到小数部分为0或者已经去到了足够位数。

每次取的整数部分，按先后次序排列，就构成了二进制小数的序列。

0.2乘以2，取整后小数部分再乘以2,运算4次后得到的整数部分依次为0、0、1、1，结果又变成了0.2，若果0.2再乘以2后会循环刚开始的4次运算，所以0.2转换二进制后将是0011 的循环，即：(0.2)10=(0.0011 0011 0011 ..…)2循环的书写方法为在循环序列的第一位和最后一位分别加一个点标注。

2.八进制：二进制转换为八进制方法：取三合一法，即从二进制的小数点为分界点，向左(向右)每三位取成一位，接着将这三位二进制按权相加，得到的数就是一位八位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的八进制数。

如果向左（向右）取三位后，取到最高（最低）位时候，如果无法凑足三位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足三位。

例①将二进制数101110.101转换为八进制得到结果：将101110.101转换为八进制为56.53.十六进制：二进制转换为十六进制方法：取四合一法，即从二进制的小数点为分界点，向左（向右）每四位取成一位，接着将这四位二进制按权相加，得到的数就是一位十六位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的十六进制数。