201609南开大学《计算机科学导论》复习资料

合集下载

大学计算机科学复习资料(全)

大学计算机科学复习资料(全)前言本文档旨在为大学计算机科学学生提供一个全面的复资料，涵盖了计算机科学的主要概念和知识点。

通过仔细阅读和研究本文档，学生们将能够巩固他们的计算机科学基础，并帮助他们在考试中取得良好的成绩。

目录1. 计算机科学导论计算机科学导论- 计算机科学的定义和发展历程- 计算机科学的基本概念和原理2. 计算机硬件计算机硬件- 中央处理器(CPU)和内存的工作原理- 输入和输出设备的功能和分类- 存储器的种类和特点3. 计算机网络计算机网络- 网络的基本结构和拓扑- 网络协议和通信原理- TCP/IP协议族的体系结构和功能4. 操作系统操作系统- 操作系统的定义和作用- 进程管理和调度- 存储管理和文件系统5. 数据结构与算法数据结构与算法- 常见数据结构的概念和特点- 常用排序和查找算法的实现和分析- 图算法和动态规划的基本原理6. 数据库管理系统数据库管理系统- 关系数据库模型和关系代数- SQL语言的基本语法和操作- 数据库设计和优化7. 编程语言编程语言- 常见编程语言的特点和应用领域- 程序设计的基本思想和方法- 面向对象编程的概念和实践8. 软件工程软件工程- 软件开发的生命周期和过程- 需求分析和系统设计- 软件质量保证和测试技术9. 人工智能人工智能- 人工智能的定义和应用领域- 智能代理和机器研究- 自然语言处理和计算机视觉结论本文档提供了一个全面的复习资料，旨在帮助大学计算机科学学生在考试中取得好成绩。

学生们应该根据自己的学习进度制定学习计划，并合理安排时间进行复习。

通过逐一学习每个章节，并做相关的练习题，学生们将能够巩固并提升他们的计算机科学知识水平。

祝大家复习顺利！。

计算机科学技术导论复习材料

计算机科学技术导论复习材料计算机科学技术的基础知识1．计算机的定义：计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。

1．1计算机系统的组成计算机系统由计算机硬件和计算机软件组成。

计算机软件：应用软件---办公自动化软件、财务管理软件等系统软件---操作系统、编译系统、解释系统、数据库管理系统等计算机硬件：CPU、存储器、各种输入输出设备1.2 计算机的发展1946年美国宾西法尼亚大学研制世界上第一台电子数字计算机ENIAC。

第一代计算机-电子管第二代计算机-晶体管第三代计算机-集成电路第四代计算机-大规模与超大规模集成电路1.3 计算机的分类1．按计算机处理数据的方式分类-数字计算机、模拟计算机2．按计算机的用途分类-通用计算机和专用计算机3．按计算机的规模和处理能力分类-巨型计算机、大/中型计算机、小型计算机、微型计算机、工作站、服务器以及网络计算机1.4 计算机的用途1．科学计算-数值计算2．数据处理-对数据输入、分类、加工、统计、排序、传输、检索、存储、制表等操作3．过程控制-计算机及时采集数据，将数据检测、处理后，按最佳值迅速对控制对象进行自动控制或自动调节4．计算机辅助系统-计算机辅助设计（CAD）、计算机辅助制造（CAM）、计算机辅助教育（CAI）5．人工智能-计算机模拟或部分模拟人类的智能,进行演绎推理和采取决策的思维过程6．电子商务-计算机和网络进行商务活动2. 计算机的运算基础:2.1常用的数制十进制(数字后加D表示)、二进制(数字后加B表示)、八进制(数字后加Q表示)和十六进制(数字后加H表示)任何一个R进制数N：N = a n a n-1….. a1 a0· a-1……a-m均可表示为按权展开式形式：N = a n a n-1….. a1 a0 · a-1……a-m= a n × R n + a n-1× R n-1 +…+ a1 × R1 + a0× R0+ a-1 × R-1 +……+ a-m × R-m二进制数,向右移一位(最高位补个零)，数值就缩小1倍,反之，向左移一位(最低位补个零)，数值就扩大1倍。

计算机科学导论复习大纲

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

计算机导论复习知识点

详细描述
计算机硬件系统是计算机导论课程的基础，介绍了计算机的卡、网卡等。这些部件的特性和工作原理对于理解计算机系统的运行和性能至关重要。
计算机软件系统
总结词
计算机软件系统包括系统软件和应用软件，系统软件如操作系统、编译器、数据库管理系统等，应用软件如办公软件、图像处理软件等。
数据库系统基础
数据库定义
数据库是用于存储、管理、检索数据的软件系统。
数据库类型
关系型数据库、非关系型数据库、分布式数据库等。
数据库架构
数据库通常包括用户界面、查询语言、管理系统、存储引擎等组成部分。
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~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. 计算机模拟的概念。

2009计算机科学技术导论复习要点

计算机科学技术导论复习要点第1章计算机科学技术与信息化社会本章在介绍计算机的定义、分类、特点、用途和发展等基本概念的基础上，分析了信息化社会的特征、Internet对信息化社会的影响以及信息化社会对人才的需求和培养方案。

考核要求：1.1 计算机的基本概念（掌握）计算机的定义；计算机系统的组成；硬件、软件的含义；软件的分类；计算机的基本操作和功能IPOS循环；计算机的特点；应用领域；冯诺依曼结构；1.2 信息化社会的挑战（了解）现代化的标志之一，信息社会的特征；Internet的诞生及其特点；我国的互联网络，金字工程，三网合一考核要点：1.什么是计算机？计算机能够完成的基本操作有哪些？2.解释冯.诺依曼所提出的“存储程序”的概念。

3.计算机有哪些主要的特点？4.计算机有哪些主要的用途？5.计算机发展中各个阶段的主要特点是什么？第2章计算机科学技术的基础知识本章介绍了有关计算机科学技术的一些基本知识，包括：数制与码制、数的定点与浮点表示、信息的编码；命题逻辑与逻辑代数；计算机的基本结构与工作原理；程序设计语言，结构化程序设计、程序设计风格；以及算法与数据结构的基础知识。

考核要求：1 / 92.1 计算机的运算基础（掌握）数制；位权表示法；数制转换；码制；浮点表示法计算；ASCII码；2.2 命题逻辑与逻辑代数基础（掌握）逻辑代数化简；2.3 计算机的基本结构与工作原理（掌握）五大部件的功能及其关系；计算机指令系统工作原理；RISC、高速缓存技术、虚拟存储技术等。

2.4 程序设计基础（理解）机器语言、汇编语言、高级语言；结构化程序设计；2.5 算法基础（理解）算法的定义、意义；2.6 数据结构基础（理解）数据结构的定义、典型数据结构的定义和结构考核要点：1.什么是数制？采用位权表示法的数制具有哪三个特点？2.二进制、八进制、十六进制数之间的转换。

3.什么是原码、补码、反码？4.根据给定的数值（无符号或有符号的整数或小数）写出其原码、补码及反码。

《计算机科学导论》大纲

《计算机科学导论》大纲第一章介绍
1.1什么是计算机科学？
1.2计算机科学历史回顾
1.3当今的计算机科学
第二章编程规范和语言
2.1编程规范
2.2程序设计语言
2.3编程语言的分类
第三章操作系统
3.1定义操作系统
3.2操作系统的组成部分
3.3操作系统的功能
第四章算法
4.1算法的概念
4.2分析算法
4.3算法设计
第五章数据结构
5.1数据结构的定义
5.2数据结构的种类
5.3数据结构的实现方式第六章网络
6.1网络的概念
6.2网络分类
6.3网络协议
第七章存储器
7.1存储器的概念
7.2存储器的类型
7.3存储器管理
第八章数据库
8.1数据库的概念
8.2数据库的特性
8.3数据库技术
第九章计算机系统安全
9.1计算机系统安全的概念9.2计算机系统安全的分类9.3计算机系统安全的保护第十章编程环境
10.1编程环境的定义
10.2编程环境的类型
10.3编程环境的开发
第十一章调试
11.1调试的概念
11.2调试的类型
11.3调试技术
第十二章系统分析与设计12.1系统分析与设计的概念12.2系统分析与设计的过程12.3系统分析与设计的工具。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

计算机导论复习要点

1
工程设计，广泛采用工程科学的研究方法。按照为解决某一问题而构造系统或装置的过程，包括以下四个步骤：
叙述要求；给定技术条件；设计并实现该系统或装置；测试和分析该系统。 5、计算机科学的学科内容 P(13) L2 计算机科学的学科内容是以的理工科基础科目，包括物理学（主要是电子技术科学）、基础数学（含离散数学、线性代数等）为基础理论支撑发展起来的，理论与实践相结合的学科。按照基础理论、基本开发技术、应用以及它们与硬件设备联系的紧密程度分成三个层次即理论基础层、专业基础层和应用层。 6、决策系统 P(20) L1 20 世纪 60 年代初，计算机处理突破了数值计算的框框，广泛用于非数值计算。需要解决的问题：数据的存储、加工和访问，导致了数据库理论和技术的出现。应用方向：信息管理系统（MIS）、决策系统（DDS）等。决策系统是针对各种各样的决策问题，以决策科学理论为指导，以信息系统为基础，开发的一类能进行某一方面自动或半自动决策，并进行相应的简单处理的系统 7、实时系统 P(20) L9 实时系统的开发是一个重要的方向。系统在运行过程中需要对数据进行实时响应和处理。实时系统由于存在数据通信的时间延迟引起系统的不确定性、系统调试的困难等多种因素，因此如何保证系统开发的正确性是一个大问题。
11、运算器 P(34) L8 运算器（Arithmetic Unit）是计算机对各种数据和信息进行算术和逻辑运算
的部件，由各种逻辑电路组成，它们包括寄存器、加法器、移位器、多路选择器和一些控制电路。
通用寄存器组用于存放参加运算的数据。输入端的多路选择器用于通用寄存器组中选出一路数据送入加法器中参加运算。输出端的多路选择器对输出结果有移位输出的功能。加法器和控制电路组成的逻辑电路能完成加、减、乘、除及逻辑运算的功能。 12、控制器 P(35) L6 控制器（Control Unit）是统一指挥和控制计算机各个部件按时序协调操作的中心部件。它主要由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、地址产生器（AGU）、时间发生器（TGU）和微程序控制部件组成。

(原题目) 《计算机科学导论》课程考试试题及答案

(原题目) 《计算机科学导论》课程考试试
题及答案
计算机科学导论课程考试试题及答案
以下是《计算机科学导论》课程考试的一些常见试题及答案：
1. 什么是计算机科学导论？
计算机科学导论是一门旨在介绍计算机科学基本概念和原理的
课程。

它涵盖了计算机科学的各个领域，包括计算机硬件和软件、
数据结构、算法、编程语言等。

2. 什么是计算机硬件和软件？
计算机硬件是指计算机的物理组件，例如中央处理器（CPU）、内存、硬盘、显示器等。

而计算机软件是指运行在计算机上的程序
和数据，包括操作系统、应用软件等。

3. 什么是数据结构和算法？
数据结构是指组织和存储数据的方式，例如数组、链表、树等。

而算法是指解决问题的步骤和方法，例如排序算法、搜索算法等。

4. 什么是编程语言？
编程语言是一种用于编写计算机程序的语言。

它提供了一组规
则和语法，用于描述计算机执行的指令和操作。

5. 什么是计算机网络？
计算机网络是指由多台计算机和设备通过通信链路互相连接而
成的网络系统。

它用于实现计算机之间的数据传输和资源共享。

这些试题只是《计算机科学导论》课程考试中的一小部分范例，希望能帮助您更好地了解和准备这门课程的考试。

计算机科学导论复习资料

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4．计算机系统: 计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。

5．CPU和主机的概念: 通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。

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

计算机导论复习要点

《计算机导论》期末考试复习知识点一、各章复习知识点及基本要求第1章计算机发展简史1. 计算机的发展（1）第一台电子计算机的名称、诞生时间及性能特点；（2）计算机发展四个阶段的名称、特点，划分的主要依据；2. 计算机的特点、分类、应用领域；3. 著名的计算机公司及其主要产品（Intel、IBM、微软）4．著名的计算机科学家及其贡献（图灵、冯.诺依曼）5. 计算机专业主要的必修课第2章计算机基础知识1.计算机系统的组成（硬件系统及各部分的功能、软件系统）；1）.CPU组成、主要性能指标2）.内存储器的类型、层次；3）．外存储器的种类，磁盘容量的计算，光盘的种类（容量，压缩标准），CD-ROM驱动器的速度；4). 常见的输入输出设备5). 主板的组成a.主要芯片名称、用途b.扩展槽名称及用途c.接口名称6). 总线概念、分类、标准（数据传输率）7）. 软件系统的分类及包含内容2. 常用计数制的表示方法（十进制、二进制、八进制、十六进制）；3. 不同进制数之间的转换（十进制与二进制之间，二进制与八进制、十六进制之间）4．计算机中常用的数据类型，存储单位；1）计算机中整数的表示：无符号数与有符号数的表示方法，有符号数的原、反、补码计算，各种表示形式的溢出；2）计算机中浮点数的表示形式：尾数+阶码，3）ASCII码的特点，英文字符大小写转换方法；4）GB2312汉字编码中的区位码，国标码和机内码之间的换算；5）多媒体技术的概念和主要特性6）计算机中图像/图形的表示方式，常用的图像/图形格式，计算未压缩的图像的大小；7）计算机中视频的表示方式，常用的视频格式，计算未压缩的视频的大小；8）计算机中音频数字化的过程，常用的音频格式，计算未压缩的音频的大小；5．常见文件扩展名和文件类型第4章操作系统与网络知识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章计算机科学技术与信息化社会考核要点：1. 什么是计算机？计算机能够完成的基本操作有哪些？2. 解释冯.诺依曼所提出的“存储程序”的概念。

3. 计算机有哪些主要的特点？4. 计算机有哪些主要的用途？5. 计算机发展中各个阶段的主要特点是什么？答案1.什么是计算机？计算机能够完成的基本操作有哪些？什么是计算机:计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。

一个计算机系统包括硬件和软件两大部分。

硬件是由电子的、磁性的、机械的器件组成的物理实体，包括运算器、存储器、控制器、输入和输出设备等五个基本组成成分。

软件则是程序和有关文档的总称，包括系统软件、应用软件和工具软件三类。

计算机能够完成的基本操作有哪些:计算机能够完成基本操作有输入、处理、输出、存储四种基本操作。

这四种操作通常被称为IPOS循环，它反映计算进行的数据处理的基本步骤即输入、处理、输出和存储。

当然计算机不一定严格的按照I（inpui）-P（processing）-O（output）-S（storage）的顺序出现，在程序的控制下计算机根据程序中的指令决定执行哪一个步骤或者执行某一步骤。

2.解释冯.诺依曼所提出的“存储程序”的概念。

存储程序原理又称“冯·诺依曼原理”。

将程序像数据一样存储到计算机内部存储器中的一种设计原理。

程序存入存储器后，计算机便可自动地从一条指令转到执行另一条指令。

现电子计算机均按此原理设计。

存储程序原理：程序由指令组成，并和数据一起存放在存储器中，计算机启动后，能自动地按照程序指令的逻辑顺序逐条把指令从存储器中读出来，自动完成由程序所描述的处理工作。

“存储程序原理”的提出是计算机发展史上的一个里程碑，也是计算机与其他计算工具的根本区别。

3.计算机有哪些主要的特点？各种类型的计算机虽然在规、用途、性能结构等方面有所不同，但是它们都具备以下一些特点：1运算速度快2运算精度高3具有记忆能力4 具有逻辑判断能力5存储程序冯·诺依曼结构计算机系统由硬件系统和软件系统两大部分组成。

计算机科学技术导论复习材料

大学汁算机基础课程复习单项选择题题目：1 参考答案（D ）以程序控制为基础的计算机结构是（A.图灵B.卡诺题目：2 参考答案（B ）人工智能的理论基础由（）奠定A.巴贝奇B.图灵题目：3 参考答案（C ）世界上第一台电子计算机于20世纪（A.60年代B.50年代题目：4 参考答案（A ）1946年诞生于美国宾四法尼亚大学，A.ENIACB.EDVAC题目：5 参考答案（D ）第一台存储程序计算机是（）A.ABCB.ENIAC题目：6 参考答案（B ）第一台商品化计算机是（）A.EDVACB.UNIVAC ）最早提出来的C.冯.诺依曼D.巴贝奇C.冯•诺依曼D.卡诺）在美国问世C.40年代D.70年代公认的第一台电子计算机的英文缩写名是（）C・ UNIVACD. ABCC・ UNIVACD. EDVACC・ ENIACD. ABC题目：7 参考答案（A ）美籍匈牙利数学家冯•诺依曼对计算机科学发展所做岀的贡献是（）A.提出存储程序工作原理，并设汁出第一台具有存储程序功能的计算机B.是世界上第一个编写计算机程序的题目：8 参考答案（B ）第四代计算机的标志是（）A.电子管电路B.（超）大规模集成电路题目：9 参考答案（C ）微型计算机属于第（）代的计算机A.—B.二题目：10 参考答案（A ）计算机今后的发展趋势是（）A.巨型化、微型化、网络化、智能化B.巨型化、数字化、网络化.智能化C.提出理想计算机数学模型，成为讣算机科学理论基础D.采用集成电路作为讣算机的主要功能部件C.中小规模集成电路D.晶体管电路C.四D.三C.巨型化.微型化.一体化.智能化D.巨型化.微型化.网络化、自动化题目：11 参考答案（D ）发展最快和使用最广泛的计算机是（A.巨型机B.中型机题目：12 参考答案（D ）计算机按其性能可分为（）A.电子模拟计算机和电子数字计算机B.专用机和通用机题目：13 参考答案（C ）计算机按英用途和使用范用可分为（）A.电子模拟计•算机和电子数字计算机B.髙性能计算机、服务器、工作站和微型机C.小型机D.微型机C.386、486、586D.髙性能计算机、服务器、工作站和微型机C.专用机和通用机D.386、486、586题目：14 参考答案（B ）在微机术语中，一般把微机系统称为PC, PC代表（）A.通用计算机 C.简单计算机B.个人计算机 D.串行计算机题目：15 参考答案（B ）世界上第一台电子计算机研制成功的时间是（）年A.1936B.1946题目：16 参考答案（B ）（）是现代通用计算机的雏形A.宾州大学于1946年2月研制成功的ENIACB.查尔斯.巴贝奇于1834年设讣的分析机题目：17 参考答案（B ）计算机科学理论的奠基人是（）A.查尔斯•巴贝奇B.图灵题目：18 参考答案（A ）物理器件采用电子管的汁算机被称为（A.第一代计算机B.第二代计算机题目：19 参考答案（C ）下列选项中，（）不是未来新型计算机A.光子计算机B.分子计算机C.1956D.1975C.冯•诺伊曼和他的同事们研制的EDVICD.艾伦•图灵建立的图灵模型C.阿塔诺索夫D.冯•诺伊曼C.第三代计算机D.第四代il•算机C.核子计算机D.量子计算机题目：20 参考答案（A ）下列选项中，（）不是21世纪初将得到快速发展并具有重要影响的新技术A.分布式技术 C.网格计算B.嵌入式技术 D.中间件技术题目：21 参考答案（A ）计算机最主要的工作特点是（）A.存储程序与自动控制B.髙速度与高精度题目：22 参考答案（B）收集来的原始信息是初始的、零乱的A.获取B.加工C.可靠性与可用性D.有记忆能力孤立的，对这些信息进行分类和排序，就是信息（）C.收集D.发布题目：23 参考答案（A ）天气预报、市场信息等都会随时间的推移而变化，这体现了信息的（）A.时效性B.共享性题目：24 参考答案（D ）下列信息来源属于文献型信息源的是（A.网络B.老师题目：25 参考答案（C ）我们通常所说的"IT”是（）的简称A.输入设备B.因特网题目：26 参考答案（C ）下列说法正确的是（）A.计算机正在改变我们的一切，将会主宰整个世界B.计算机只能进行数值计算题目：27 参考答案（A ）下列说法不正确的是（）A.计算机已经能模拟人脑的所有功能，包括情感和学习B.用计算机对各种生产过程进行控制，不仅提高效率，而且提高质量题目：28 参考答案（B）下列说法正确的是（）A.在著名的"人机大战”中，世界象棋冠军下棋输给电脑，说明电脑比人聪明B.随着社会信息化与计算机的发展，导致了社会生产方式和生活方式的深刻变革题目：29 参考答案（D ）计算机辅助设计的英文缩写是（）A.AIB.CAM题目：30 参考答案（A ）C.载体依附性D.必要性C.同学D.图书C.信息技术D.手写板C.计算机技术是信息化社会的核心D.计算机功能很强大，可以取代人脑C.计算机技术已经成为人们应该掌握的基本技能D.计算机对我们的生活影响越来越大C.因为计算机不能完全模拟人脑的功能，故电脑没有多大用处D.计算机已经可以模拟人脑的功能，故以后会取代人类C.CAID.CAD目前，被人们称为3C的技术是指（）A.通信技术，计算机技术和控制技术B.微电子技术，通信技术和讣算机技术C.微电子技术，光电子技术和计算机技术D.信息基础技术，信息系统技术和信息应用技术大学汁算机基础课程复习单项选择题目题目：31 参考答案（D ）下列不属于信息系统技术的是（）A.现代信息存储技术 C.B.信息传输技术 D.题目：32 参考答案（D ）在下列关于信息技术的说法中，错误的是（A.微电子技术是信息技术的基础 C.B.计算机技术是现代信息技术的核心 D.题目：33 参考答案（A ）计算机最早的应用领域是（）A.科学计算 C.B.数据处理 D.题目：34 参考答案（B ）下列选项中属于信息基础技术的是（）A.信息获取技术 C.B.光电子技术 D.题目：35 参考答案（B）计算机辅助教学的英文缩写是（）A.Al C.B.CAI D.题目：36 参考答案（D ）计算机集成制造系统的英文缩写是（）A.CAT C.B.CAI D.题目：37 参考答案（A ）下列选项中，不属于数据处理的是（）A.科学计算 C.B.统计分析 D.题目：38 参考答案（B）下列选项中，（）不是现代信息技术的特点A.数字化 C.B.虚拟现实 D.题目：39 参考答案（C ）一个完整的计算机系统应包括（）A.系统硬件和系统软件 C.B.主机和外部设备 D.信息获取技术微电子技术光电子技术是继微电子技术之后近30年来迅猛发展的综合性髙新技术信息传输技术主要是指汁算机技术和网络技术过程控制CAD/CAM/CIMS信息传输技术信息控制技术CADCAMCAMCIMS合并分类髙速度、网络化、宽频带智能化硬件系统和软件系统主机，键盘，显示器和辅助存储器题目：40 参考答案（A ）下而（）组设备包括输入设备，输岀设备和存储设备A.磁盘,鼠标器，键盘 C. CRT.CPU.ROMB.鼠标器，绘图仪,打印机 D.磁带,打印机，激光打印机大学汁算机基础课程复习单项选择题目题目：41参考答案（B ）计算机硬件系统由（）组成A. 控制器，显示器,打印机和键盘B.控制器，运算器，存储器.输入输岀设备题目：42 参考答案（B ）关于随机存储器（RAM ）功能的叙述，（ A. 只能读，不能写 B.能直接与CPU 交换信息题目：43 参考答案（B ）下而列出的四种存储器中，易失性存储器是（）A. ROMB.RAM题目：44 参考答案（C ）微型计算机的主机包括（）A. 运算器和显示器B.CPU 和 UPS题目：45 参考答案（D ）一条计算机指令中规左其执行功能的部分称为（）A. 源地址码B.数据码题目：46参考答案（A ）在计算机运行时，把程序和数据一样存放在内存中，这是由（）提出A.冯•诺依曼 C.图灵B. 布尔题目：47参考答案（D ）计算机的CPU 每执行一个（）,A. 语句B.软件题目：48参考答案（C ）计算机的软件系统可分为（）A. 程序和数据B.程序，数据和文档题目：49 参考答案（C ）D.爱因斯坦就完成一步基本运算或判断.C. 程序D. 指令C. 系统软件与应用软件D. 操作系统与语言处理程序现代计算机之所以能自动地连续进行数据处理，主要是因为（）A.采用了开关电路 C.具有存储程序的功能B.采用了半导体器件D.采用了二进制题目：50参考答案（B ）目前普適使用的微型计算机所采用的逻辑元件是（）C ・CPU,主机,显示器，硬盘和电源 D.主机箱，集成块,显示器和电源）是正确的 C. 读写速度比硬盘慢 D. 断电后信息不消失C. PROMD. CD-ROMC. CPU 和内存储器D. UPS 和内存储器C. 目标地址码D. 操作码A.电子管 C.晶体管B.大规模和超大规模集成电路 D.小规模集成电路题目：51参考答案（D ）计算机的存储器是一种（）A. 运算部件B.输入部件题目：52 参考答案（B ）计算机内存储器比外存储器（）A. 更便宜B.存取时间快题目：53参考答案（A ）髙级语言写的源程序转换成汁算机能执行的目标程序，必须经过（）A. 编译 C.汇编B.编辑D.解释题目：54参考答案（D ）下列四种软件中，属于系统软件的是（）A. WPS C ・ ExcelB. Word题目：55参考答案（B ）能把汇编语言源程序翻译成目标程序的程序，称为（）A. 编译程序B.汇编程序题目：56 参考答案（A ）WPS, Word 等字处理软件属于（） A.应用软件B.网络软件题目：57参考答案（D ）计算机能直接识别和执行的语言是（A. 数据库语言B.高级语言题目：58参考答案（C ）某工厂的仓库管理软件属于（）A.工具软件 D.字处理软件题目：59参考答案（B ）下而是关于解释程序和编译程序的论述•其中正确的一条是（）A. 编译程序和解释程序均能产生目标程C.编译程序和解释程序均不能产生目标程序序B.编译程序能产生目标程序而解释程序 D.编译程序不能产生目标程序而解释程序能则不能题目：60 参考答案（A ）在语言处理程序中，解释程序的功能是（）A. 解释执行高级语言程序 C.解释执行汇编语言程序B.将汇编语言程序编译成目标程序D.将髙级语言程序翻译成目标程序C. 输出部件D. 记忆部件C. 慢且存储的信息较少D. 存储信息更多D. DOSC. 编辑程序D. 解释程序C.管理软件D.系统软件C. 汇编语言D. 机器语言C.应用软件B.系统软件题目：61 参考答案（B ）操作系统是一种（）A. 操作者所直接接触的硬件设备的总称 C.软件和硬件的统称B.系统软件D.操作者所用软件的总称题目：62 参考答案（C ）系统软件中主要包括操作系统，语言处理程序和（）A. 用户程序 C.实用程序B.实时程序D.编借程序题目：63 参考答案（B ）有些髙级语言源程序在计算机执行时，釆用的是解释方式。