计算机科学导论
第一章绪论
●阿兰·图灵在1937年首次提出了一个通用计算设备的设想。他设想所有的计算都可能
在一种特殊的机器上执行，这就是现在所说的图灵机。
●基于冯·诺依曼模型建造的计算机分为4个子系统：存储器（存储数据和程序）、算术
逻辑单元（ALU，执行计算和逻辑运算）、控制单元（其他子系统的管理者）、输入/输出单元（接收数据和程序并将运算结果传给输出设备）。冯·诺依曼模型指出程序必须存储在存储器中。
●计算和计算机的历史可分为三个阶段：机械计算机期阶段（1930年以前），电子计算机
阶段（1930~1950年），以及包括5个现代计算机时代的阶段。
●计算机有三大部分组成：计算机硬件，数据和计算机软件。
第二章数字系统
●数字系统（或数码系统）是用独特的符号来表示数字的系统。
●在位置化数字系统中，数字中的符号所占据的位置决定了其表示的值。每个位置有一个
位置量与其相关联。
●非位置化数字系统使用有限的数字符号，每个符号有一个值。但是符号所占用的位置通
常与其值无关，每个符号的值是固定的。
●在十进制系统（decimal）中，底b=10并且用10个符号来表示一个数。该系统中的符
号常被称为十进制数码或仅称为数码。
●在二进制系统（binary）中，底b=2并且用2个符号来表示一个数。该系统中的符号常
被称为二进制数码或位。
●在十六进制系统（hexadecimal）中，底b=16并且用16个符号来表示一个数。该系统
中的符号常被称为十六进制数码。
●在八进制系统（octal）中，底b=8并且用8个符号来表示一个数。该系统中的符号常被
称为八进制数码。
●我们可以从任意底转换到十进制。将数码乘以其在源系统中的位置量并求和便得到在十
进制中的数。
●我们能够将十进制数转换到与其等值的任意底。需要两个过程：一是用于整数部分，另
一个是用于小数部分。整数部分需要连除，而小数部分需要连乘。
第三章数据存储
●数据以不同的形式出现，包括：数字、文本、图像、音频和视频。所有的数据类型都转
换为称作位模式的统一表现形式。
●数字在存储到计算机内存中之前被转换成二进制系统。有多种方法来处理符号。有两种
方法来处理小数点：定点和浮点。
●整数可以被当作小数点位置固定的数字：小数点固定在最右边一位。无符号整数是永远
不会为负的整数。
●存储有符号整数的方法之一是符号加绝对值格式。这种格式中，最左边用于显示符号且
其余位定义绝对值。符号和绝对值互相分开。
●几乎所有的计算机都使用二级制补码表示法来存储位于n位存储单元中的有符号整数。
在该方法中，无符号整数的有效范围被分为两个相等的子范围。第一个子范围用来表示非负整数，第二个子范围用于表示负整数。在二进制补码表示法中，最左边决定整数的符号。但符号和绝对值互相分开。
●实数是带有整数部分和小数部分的数字。实数使用浮点表示法存储在计算机中。在浮
点表示法中数字由三部分组成：符号、位移量和定点数。
●文本的片段是用来表示该语言中的某个意思的一系列符号。我们可用位模式来表示每一
个符号。不同的位模式（代码）集合被设计用于表示文本符号。硬件和软件制造商联合起来共同设计了一种名为Unicode的代码，这种代码使用32位表示一个符号。
●音频表示声音或音乐。音频是模拟数据。我们不能够在一段时间记录无限数量的值，我
们只能记录一些样本。样本数依赖于模拟信号中变化的最大数量。从每个样本测量得到的值真实的数字。量化指的是将样本的值截取为最接近的整数值的一种过程。
●存储在计算机中的图像使用两种不同的技术：光栅图或矢量图。当我们需要存储模拟图
像（如照片）时，就用到了光栅图。图像被扫描（采样）然后存储像素。用矢量图的方法，图像被分解成几何图形的组合，诸如线段、矩形或圆形。每个几何形状由数学公式表达。
●视频是图像（称为帧）在时间上的表示。一部电影就是一系列的逐个播放而形成的图像。
换言之，视频是随空间（单个图像）和时间（一系列图像）变化的信息表现。
第四章数据运算
●数据运算分为三大类：逻辑运算、移位运算和算术运算。逻辑运算是指那些应用于位模
式单独位或两模式中相应的两位上的相同基本运算。移位运算移到模式中的位算术运算涉及加、减、乘和除。
●本章讨论了4种逻辑运算（NOT、AND、OR和XOR），它们能用在位层次或模式层次
上。NOT运算符是一元运算符，AND、OR和XOR是二元运算符。
●NOT运算符的唯一应用就是对整个模式求反；AND运算符的一个应用就是对位模式中
指定的位进行复位（置为0）；OR运算符的一个应用就是对位模式中指定的位进行置位（置为1）；XOR运算符的一个应用就是对位模式中指定的位进行反转（求反）。
●移位运算移到模式中的位：它们改变位的位置。移位运算可以分成两类：逻辑移位和算
术移位。逻辑移位应用于不表示为符号数的模式；算术移位假定为模式是二进制补码格式的符号整数。
●像加、减、乘和除这样的所有的算术运算都能应用于整数。整数通常是以二进制补码格
式存储的。二进制补码格式表示的一个优点就是加法和减法间没有区别。当遇到减法时，计算机简单地把它改变为加法运算。用符号加绝对值表示的整数的加法和减法看起来非常复杂，我们需要考虑8种情况。
●像加、减、乘和除这样的算术运算都能应用于浮点数格式，用浮点数表示的实数的加法
和减法简化为小数点对齐后以符号加绝对值格式存储的两整数的加法和减法。
第五章计算机组成
●计算机的组成分为三大类（或子系统）：CPU、主存和输入/输出子系统。
●中央处理单元（CPU）执行数据上的操作，它有三部分：算术逻辑单元（ALU），控制
单元和一系列寄存器。算术逻辑单元（ALU）负责算术、移位和逻辑运算。寄存器是快速独立的存储设备，它可暂时地保留数据。控制单元控制CPU中每个部分的操作。
●主存是存储单元的集合。每一个单元有一个称为地址的标识符。数据被传输到内存或从
内存取出是以称为字的二进制位组的方式。内存中唯一可标识单元总数称为地址空间。
有两种内存可用：随机存取存储器（RAM）和只读存储器（ROM）。
●输入/输出（I/O）子系统的设备集合允许计算机与外界交流，存储程序和数据，即使在
计算机已关机也可以。输入/输出设备分为两大类：非存储设备和存储设备。非存储设备允许CPU/内存与外界通信；存储设备可以存储以后被检索的大量信息。存储设备被分为磁的和光的。
●计算机中三个子系统的连接起重要的作为，因为在这些子系统间需要进行信息的通信。
CPU和内存通常被三个连接连在一起（每个称为总线）：数据总线、地址总线和控制总线。输入/输出设备通过输入/输出控制器或接口与总线相连，使用的控制器有多种，如今最常见的有：SCSI、火线和USB。
●有两种方法输入/输出设备的寻址：I/O独立寻址和I/O存储器映射寻址。在I/O独立寻
址方法中，用来从内存读\写的指令完全不同于用来从输入/输出设备的读\写的指令。在I/O存储器映射寻址方法中，CPU把I/O控制器中的每个寄存器看成是内存中的字。
●如今，通用计算机使用称为程序的一组指令来处理数据。计算机执行程序，从输入数据
创建输出数据。程序和数据都存储在内存中。CPU使用重复的机器周期一条接一条，从头到尾执行程序中的指令。简化的周期由三阶段组成：取指令、译码和执行。
●有三种使CPU和输入/输出设备同步的方法：程序控制输入/输出、中断控制输入/输出
和直接存储器存取（DMA）。
●在最近的几十年中，计算机的体系结构和组织经历了许多变化。计算机体系结构分为两
大类：CISC（复杂指令集计算机）和RISC（精简指令集计算机）。
●现代计算机使用流水线技术来提高吞吐量。这个理念允许控制单元同时执行两个或三个
阶段，这意味着下一条指令的处理可以在前一条结束前开始。
●计算机传统上有一个控制单元、一个算术逻辑单元和一个内存单元。并行处理通过使用
多指令流处理多数据流来改善吞吐量。
第六章计算机网络
●计算机网络是把数据从一个地方传送到另一个地方的硬件和软件的组合。在网络中我们
讨论了两类连接：点对点连接和多点连接。在网络中我们讨论了四种拓扑结构：网状型、星型、总线型和环型。
●我们提到了三类网络：LAN、MAN和W AN。局域网（LAN）通常是私有的，它把单
个办公室、大楼内和校园里的设备连接在一起。广域网（WAN）提供远距离的数据、图像、音频和视频信息的传输，这些信息处在一个国家、洲甚至是全球的地理区域。城域网（MAN）是大小介于LAN和WAN之间的网络。当两个或多个网络相连时，它们就成为互联网。
●最著名的互联网是因特网，它是数以万计互相连接的网络的集合。大多数需要因特网连
接的终端用户使用因特网服务提供商（ISP）的服务。如今控制因特网的协议集合（族）被称为TCP/IP协议族。此族由五层组成。
●应用层使用户能访问网络。它提供了像电子邮件、远程文件存储和传输、浏览万维网这
样的服务。应用层的地址是特定于应用程序的。
●传输层负责整个消息的进程到进程的分发。这意味着处于传输层的客户端和服务器间创
建了一种逻辑连接。在TCP/IP协议族的发展历程中，有三种传输协议：UDP、TCP和SCTP。
●网络层负责数据包从源到目的地的发送，其中可能经过多个网络。网络层保证每个数据
包从源点到它的终点。在TCP/IP协议族中，网络层的主要协议是因特网协议（IP）。●数据链路层从一个节点到另一个节点发送数据包。数据链路层还负责“跳”之间的差错
控制和流量控制。它使用物理或MAC地址来标识节点。
●物理层完成在物理介质上传输二进制流所需要的功能。虽然数据链路层负责从一个节点
到另一个节点传输数据帧，但物理层负责传送单个的二进制位，这使得数据帧能到达下一个节点。
●电子邮件（E-mail）是最流行的因特网应用，电子邮件使用的主要协议是简单邮件传输
协议（STMP）。电子邮件使用的其他协议是POP和MAP。
●文件传输协议（FTP）是因特网上最常见任务的标准机制，它从一台计算机到另一台计
算机进行文件的拷贝。FTP与其它客户/服务器应用的不同之处在于，它建立了两个连接：一个用作数据传输，另一个用作控制命令的交换。
●TELNET是允许用户访问远程计算机上的任何应用程序的通用客户/服务器程序。换言
之，它允许用户登录到远程的计算机上。登陆后，用户可以使用远程计算机上可用的服务，并把结果传到本地计算机上。
●万维网（WWW）（或Web）是分布在全球的并连在一起的信息存储库。为了使用WWW，
我们需要三个组件：浏览器、Web服务器和超文本传输协议（HTTP）。
●WWW上的文档可以分为三大类：静态、动态和活动。这种分类是基于文档内容确定
的时间。动态文档是浏览器请求文档时由Web服务器创建的。活动文档是运行在客户端的一个程序。
●本章提及了三种其他的应用。视频会议可以提供两组或多组参与者或一组参与者间的交
流。Listserv允许一组用户讨论他们感兴趣的共同话题，它使用运行在服务器上的两个程序：订阅者服务器和邮件服务器。最后，聊天是由一种实时应用程序支持的，它与视频会议系统相似，其中双方或多方交换文本、音频和视频。
第七章操作系统
●操作系统是计算机硬件和用户间的接口。它方便程序的执行和对硬软件资源的访问。操
作系统的两个主要设计目标是硬件的高效使用和资源的使用方便。
●操作系统经历了一个很长的演化历史：批处理操作系统、分时操作系统、单用户操作
系统、并行操作系统和分布式系统。
●现代操作系统至少有四个功能区域：内存管理器、进程管理器、设备管理器、文件管
理器，操作系统还提供用户界面。
●现代操作系统的第一职责是内存管理。内存分配必须由操作系统控制。内存管理技术可
以分为两类：单道程序和多道程序。在单道程序中，内存的大部分容量都为一个程序独享。在多道程序中，多个程序同时在内存中。
●现代操作系统的第二职责是进程管理。进程是运行的程序。进程管理使用调度起和队列
来管理进程。进程管理涉及具有不同资源的不同进程间的同步问题。这可能潜在地造成死锁和饿死。死锁是指一个进程由于其他进程无限制地使用资源导致无法运行的情况。
饿死是指一个进程由于资源分配太多而不能执行的情况。
●现代操作系统的第三职责是设备或I/O管理。在计算机系统中，输入/输出设备在数目
和速度上都有限制。因为这些设备与CPU和内存相比，速度太慢，所以，当一个进程访问输入/输出设备时，它对其他进程就不可用。设备管理器负责输入/输出设备的高效使用。
●现代操作系统的第四职责是文件管理。操作系统使用文件管理器来控制对文件的访问。
只有进程或用户被允许访问指定文件时，访问才被允许。访问的类型可以改变。
●具有一些类似性的两个常见的操作系统是UNIX和Linux。UNIX是多用户、多进程、
可移植的操作系统，它由四部分构成：内核、命令解释器、一组标准工具和应用程序。
Linux由三部分组成：内核、系统工具和系统库。
●微软流行的操作系统家族是Windows NT。Windows NT是面向对象的、多层的操作系
统。它使用几个层，包括：硬件抽象层（HAL）、执行层和环境子系统层。
第八章算法
●非正式地讲，算法是一步一步解决问题或完成任务的方法。更正式地，算法定义为一组
明确步骤的有序集合，它产生结果并在有限的时间内终结。
●计算机科学家已经为结构化程序或算法定义三种结构：顺序、判断（选择）和重复（循
环）。
●有几种工具能用来表示算法：UML、伪代码和结构图。UML是算法的图形化表示；伪
代码是算法类似英语的表示；结构图是显示算法和子算法间关系的高级设计工具。
●在计算机科学中，有几种算法得到普遍使用，以至于它们被看成是基本算法。本章讨论
其中最常见的算法：求和、乘积、找最大和最小、排序和搜索。
●在计算机科学中最常见的一种应用就是排序，它是数据根据其值的大小进行排序的过
程。我们介绍了三种原始的而且是基本的排序算法：选择排序、冒泡排序和插入排序。
这三种排序方法是如今计算机科学快速排序的基础。
●计算机科学中另一种常见的算法是查找。它是在一组对象中找到目标位置的过程。列表
中有两种基本查找方法：顺序查找和折半查找。顺序查找可以在任意列表中定位数据项；
而折半查找需要列表是排序的。
●结构化编程的原则要求算法被分解成称为子算法的小单元。每个子算法依次又可以分为
更小的子算法。
●通常，有两种方法编写求解问题的算法：一种是迭代；另一种是使用递归。任何时候只
要算法的定义不涉及算法的本身，那它就是迭代。任何时候只要算法出现在它的定义中，那算法就是被递归定义。
第九章程序设计语言
●计算机语言是一组预定义的单词，按照预定义的规则，语言的语法这些单词被组合进一
个程序中。经过多年的发展，计算机语言已经从机器语言演化到高级语言。计算机能理
解的唯一语言是机器语言。
●高级语言对许多不同的计算机是轻便的，它允许程序员专注于应用程序，而不是计算机
组织的复杂性。
●为了在计算机上运行一个程序，程序需要被翻译成计算机本地的机器语言。高级语言程
序成为源程序。翻译过来的机器语言程序称为目标程序。两种方法被用来翻译：编译和解释。编译器把整个源程序翻译成目标程序，解释是指一行一行地把源程序的每一行翻译成相应目标程序行，并执行它们的过程。
●翻译过程使用词法分析器、语法分析器、语义分析器和代码生成器来产生助记符表。
●模式描述了计算机语言被用来处理要解决问题的方法。我们把计算机语言分成四种模
式：过程式、面向对象、函数式和说明式。
●过程式模式把程序看作操作被动对象的活动对象。FORTRAN、COBOL、Pascal、C和
Ada都是过程式语言的例子。
●面向对象模式处理活动对象，而不是被动对象。C++和Java是常见的面向对象语言。
●在函数模式中，程序被看作数学函数，在上下文中，函数是把一组输入映射到一组输出
的黑盒子。LISP和Scheme是常见的函数式语言。
●说明式模式使用逻辑推理原则去回答问题。一个最有名的说明式语言是PROLOG。
●在过程式和面向对象语言中的一些常见概念有：标识符、数据类型、变量、字面值、常
量、输入和输出、表达式和语句。大多数语言使用两类控制语句：判断和重复。子程序是过程式语言间的共同概念。
第十章软件工程
●软件生命周期是软件工程中的基本概念，像许多产品一样，软件也经历一个重复阶段的
周期。
●在软件生命周期中，开发过程中包括四个阶段：分析、设计、实现和测试。在这些阶段
中都有一些相关的模型被使用。我们讨论两种最通用：瀑布模式和增量模型。
●整个开发过程始于分析阶段，这个阶段产生了规格说明文档，这个文档说明了软件要做
什么，而没有说明如何去做。分析阶段可以使用两种方法：面向过程分析和面向对象分析。
●设计阶段定义了系统如何完成在分析阶段所定义的。在面向过程设计中，整个工程被分
解成一组过程或模块。在面向对象设计中，设计阶段通过详细列出类中的细节而继续。
●模块化是将大程序分解成能理解和容易处理的小程序。当系统被分解成模块时，有两个
问题很重要：耦合和内聚。耦合是对两个模块互相绑定紧密程度的度量。在软件系统中的模块间的耦合必须最小化。内聚是程序中处理过程相关紧密程度的度量。在软件系统中的模块间的内聚必须最大化。
●在实现阶段，程序员为面向过程设计中的模块编写代码，或编写程序单元实现面向对象
设计的类。
●软件质量非常重要。软件质量能够划分成三个广义的度量：可操作性、可维护性和可迁
移性。
●测试软件的目标就是发现错误，有两类测试：白盒测试和黑盒测试。白盒测试是基于知
道软件的内部结构的。白盒测试假定测试者知道所有的。黑盒测试在不知道内部是什么，也不知道它是如何工作的情况下测试软件。
第十一章数据结构
●数据结构使用相关变量的集合，这些变量可以被单独存储或被整体存储。换言之，数据
结构表示一组共享指定关系的数据项。在本章中，我们讨论了三种数据结构：数组、记录和链表。
●数组是通常具有相同类型的元素的顺序集合。使用索引可以访问数组中的元素。在数组
中，有两种不同类型的标识符：数组的名字和每个元素的名字。
●许多应用需要数据以多于一维的形式存储。一个常见的例子是表，它是由行和列构成的
数组。二维数组在内存中可以使用行主序存储或列主序存储，第一种更为常见。
●作为一种结构的数组上的常见操作有：查找、插入、删除、检索和遍历。当删除和插入
的量较少，而需要大量的查找和检索时，数组是一种合适的结构。数组通常是一种静态数据结构，所以当数据项的数目固定时，数组就更为合适。
●记录是一个相关元素的集合，这些元素可能是不同的类型，当整个记录有一个名称。记
录中的每个元素称为一个域。域是记录中有意义的命名数据的最小元素。
●链表是一个有序数据的集合，其中每个元素包含下一个元素的位置（地址）。每个元素
包含两个部分：数据和链。数据部分含有有用的信息：要处理的数据；链用于将数据链在一起。
●为数组定义的相同操作都可以应用于链表。当数据将要进行大量的插入和删除时，链表
是非常高效的结构。链表是一种动态的数据结构，其中表可以从无节点开始，当需要新的节点时，表逐渐增长。
第十二章抽象数据类型
●虽然多种简单数据类型在所有的编程语言中已经被实现，但是大多数语言并没有定义复
杂的数据类型。抽象数据类型（ADT）是一个定义新数据类型、定义该数据类型的操作以及封装数据和操作的包。
●栈是一种限制性列表，该列表中的添加和删除被限制在称为栈顶的一端进行。如果我们
把一系列数据插入栈中，然后又移除它们，那么数据的次序就被颠倒了。这个倒排的属性就是栈被称为
级本科《计算机科学导论》期末考试题B卷及其评分标准
级本科《计算机科学导论》期末考试题B卷 一、选择题, 1～30题每题1分，31～55题每题2分，共80分 【1】微型计算机的主机是由_______ A) 运算器和控制器组成的 B) 运算器、控制器和内存储器组成的 C) 运算器、控制器、内存储器以及键盘和显示器组成的 D) CPU和外设组成的 【2】操作系统是一种_______ A) 系统软件B) 应用软件C) 字处理软件 D) 数据库管理系统 【3】下列四条叙述中，正确的一条是______ A) 微机内部的数据用二进制表示，而程序用ASCII码字符表示 B) 把数据写入存储器或从存储器中读出数据的过程称为访问或存取 C) 汇编程序的功能是把用高级语言的源程序翻译成等价的目标程序 D) 计算机中使用的汉字编码和ASCII码是一样的 【4】一个系统、一个部件、一个软件等，在不改变原来已有部分功能的前提下，增加新的部件、新的处理功能或增加新的容量的功能，称为_______ A) 可运行性 B) 可移植性 C) 可视性 D) 可扩充性 【5】下面四条关于显示器的叙述中，有错误的一条是______ A) 显示器是由监视器和显示卡两部分组成的 B) 显示卡是用来将主机输出的信号转换成监视器所能接受的形式 C) 显示卡是决定显示器类型和性能的一个重要部件 D) 目前微型计算机中广泛使用的显示卡是CGA和EGA 【6】下列四条关于激光打印机的叙述中，正确的一条是________ A) 激光打印机是激光技术和静电复印技术相结合的产物，是常见的硬拷贝设备 B) 激光打印机可以使用连续打印纸 C) 激光打印机可以进行复写打印 D) 激光打印机可以使用普通稿纸进行打印 【7】十进制数625对应的二进制数是_______ A) 101011001 B) 1001100011 C) 1001110001 D) 1011110001 【8】100个24×24点阵汉字字形库所需要的存储容量是______ A) 2400B B) 4800B C) 7200B D) 9600B 【9】下列字符中，ASCII码最小的是_____ A) K B) a C) h D) H 【10】应用软件是指______ A) 利用计算机本身的逻辑功能，合理地组织、协调硬件与相关软件高效工作的软件 B) 在特定的应用领域中为某种应用目的，由用户所开发的软件 C) 为提高计算机使用效率，合理使用资源，方便用户而设计的一整套程序 D) 能为各应用单位共同使用的那种软件 【11】Windows 98操作系统是一个_____ A) 交互式多道程序系统 B) 多道批处理系统 C) 单道批处理系统 D) 实时系统 【12】 Windows 98中的窗口______ A) 既不能移动，也不能改变大小 B) 仅可以移动，不能改变大小 C) 仅可以改变大小，不能移动 D) 既能移动，也能改变大小 【13】在Windows 98中，下列操作中不能关闭对话框的是_______ A) 用鼠标左键单击“确定”按钮 B) 用鼠标左键单击“取消”按钮 C) 用鼠标左键单击“应用”按钮 D) 用鼠标左键单击“关闭”按钮 1
计算机科学导论教程重点
计算机科学导论 第1章 1、数据的定义：数据是客观事物属性的记录表示 2、数据的形式：数、文字、图像、图形、视频和音频 3、常见的数据存储介质：磁盘、光盘、磁带、内存储器、早期用过的纸质穿孔带和穿孔卡 4、信息产生三要素：（信息）源、理解规则、接收者 5、信息是数据的内涵，数据是信息的外在形式。 6、数据处理的基本环节：收集、录制和输入、加工、输出、存储、传输（图4页） 7、计算机作为数据处理机：输入设备、输出设备、存储器、中央处理器（CPU）、总线 8、计算机的应用领域：科学计算、（狭义的）数据处理、自动控制、制造业、通信业、办公自动化、娱乐、人工智能 9、提出现代化计算机体系结构的鼻祖是冯·诺依曼。 第2章 1、从数据处理功能的角度，可以把计算机硬件设备可分成四大部分：内存、CPU、输入输出设备和总线。 2、单元地址是内存单元在硬件层次的唯一标识。 3、内存储器的种类：随机存取存储器（RAM）、只读存储器（ROM）、高速缓冲存储器（cache） 4、CPU的主要组成部件：算术逻辑运算器（ALU）、控制器、寄存器 5、输入设备：字符输入设备、定位设备、扫描设备 6、输出设备：显示器、打印机、绘图仪 7、系统总线的类型：数据总线、地址总线、控制总线 8、微机的总线标准：ISA总线、PCI总线、USB总线 9、冯·诺依曼结构把存储器分为4级，即外存→内存→高速缓存→寄存器（图50页） 第3章 1、操作系统的资源管理对象主要是指CPU、内存、I/O设备和外存数据。 2、操作系统把资源管理相应地分为4个部分：CPU管理、存储器管理、设备管理、文件管理 3、作业的管理调度方式：单道作业方式、多道作业批处理方式、分时方式 4、I/O设备的输入输出控制 (1)程序控制输入输出 (2)中断控制输入输出 (3)直接存储器存储 （1）通道处理器和外围处理机 5、操作系统的常见类型 (1)多用户系统
计算机科学导论试卷A
黄河科技学院2010 - 2011学年第一学期期末考试《计算机科学导论》课程试题（A卷） 适用类别普招层次专科专业计算机网络技术年级 10级试 卷代码: 注意事项： 1、本卷采用了分卷制，已将试题纸与答题纸分开。请考生将答案按原题号顺序，写在答题纸上。在试题纸上书写答案，一律无效。交卷时，应分别交验试题纸、答题纸和草稿纸。 2、请在答题纸规定的位置书写姓名、座号、学号等信息。 3、请自觉遵守考场纪律。 一，单项选择题（每小题1分，共30分） 1．组成计算机主机的主要是_____。 A 运算器和控制器 B 中央处理器和主存储器 C 运算器和外设 D 运算器和存储器 2．下面各组设备中，同时包括了输入设备、输出设备和存储设备的是_____。 A CRT、CPU、ROM B 绘图仪、鼠标器、键盘 C 鼠标器、绘图仪、光盘 D 磁带、打印机、激光印字机3．计算机中，运算器的主要功能是完成_____。 A 代数和逻辑运算 B 代数和四则运算 C 算术和逻辑运算 D 算术和代数运算 4．在微机中，I/O的中文意思是_____。 A 读写存储器 B 操作系统 C 输入输出 D 接口电路 5．若要将数字作为文字输入到单元格，需先输入一个_____。 A 单引号 B 双引号 C 0 D 半角空格 6．为解决某一特定的问题而设计的指令序列称为_____。 A 文档 B 语言 C 系统 D 程序 7．通常所说的“裸机”是指计算机仅有_____。 A 硬件系统 B 软件 C 指令系统 D CPU 8．某单位的人事管理程序属于_____。 A 系统程序 B 系统软件 C 应用软件 D 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽 有--------------
《计算机科学导论》复习资料.doc
写给同学们的几点说明： 1>关于教材 由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使用。本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。 2.关于考试题型和试卷结构 单项选择（10道题、每题2分、共20分）； 判断题（5道题、每题2分、共10分）； 名词解释（6道题、每题5分、共30分）； 简答题（3道题、每题10分、共30分）； 分析设计题（1道题、每题10分、共10分）。 3.关于考试范围 全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有示例。 一、客观部分：（单项选择、判断） （一）、选择部分 1、17世纪，（A ）发明了第一个数字计算器 A、Pascal B、Leibniz C> Jacquard D、Babbage ★考核知识点：计算硬件的发展历程（第1章PPt第21页） 2、内存的概念首次出现在（B ）当中 A、算盘 B、分析机 C、织布机 D、数字计算器 ★考核知识点：计算硬件的发展历程（第1章PPt第22页）
3、第一代计算机使用（A ）存储信息 A、真空管 B、品体管 C、集成电路 D、光纤 ★考核知识点：计算硬件的发展历程（第1章PPt第25页） 4、下列哪种语言是面向对象的编程语言（D ） A、Pascal B、BASIC C、C D、C++ ★考核知识点：计算软件的发展历程（第1章ppt第35-36页） 5、满足个人应用要求，体积小、价格便宜的计算机属于（A ） A、个人计算机 B、小型计算机 C、大型计算机 D、超级计算机 ★考核知识点：计算机的类型（第1章PPt第80页） 6、下列选项中不属于计算机存储设备的是（C ） A、内存 B、光盘 C、磁盘驱动器 D、U盘 ★考核知识点：计算机硬件设备（第1章ppt第83页） 7、在计算机软件层次结构小，位于汇编语言内层的是（D ） A、应用软件 B、操作系统 C、高级语言 D、机器语言 ★考核知识点：计算机软件层次（第1章PPt第89页） 8、数字836的基数可能是（D ） A、2 B、5 C、7 D、10 ★考核知识点：位置计数法（第2章ppt第5页）
计算机科学导论》实验指导书2.doc
《计算机科学导论》 实验指导书 欧阳一鸣王浩编 合肥工业大学计算机与信息学院 《计算机科学导论》实验 《计算机科学导论》实验课侧重培养学生的基本应用能力，要求学生通过上机实验，能够熟练掌握计算机的基本操作技能。该实验指导书共安排六个实验，内容包括：Windows的基本操作、使用Word 进行文字处理、利用Excel进行表格编排等等。要求学生做完实验后，写出实验报告，实验报告上需要写明的项目包括：实验名称、实验目的、实验设备、实验题目、实验步骤、实验结果。 实验一 Windows 基本操作 1.实验目的和要求 (1)掌握Windows 的启动和安全退出的方法。 (2)掌握Windows 的窗口、菜单栏、工具栏及任务栏的基本操 作。 (3)掌握Windows 常用快捷键的使用方法。 (4)掌握应用程序的多种启动方法以及切换和退出应用程序的 方法。 (5)掌握Windows 环境下的汉字输入方法。 (6)掌握Windows 帮助的使用。 (7)实验内容
(8)启动Windows ，打开“我的电脑”窗口，熟悉Windows 窗 口组成，然后对窗口作下列操作： 1)移动窗口。 2)改变窗口的大小、使滚动条出现，然后滚动窗口的内容。 3)最大化、最小化、复原和关闭窗口。 (9)打开“控制面板”窗口，再打开“控制面板”中的“字体” 窗口，然后进行下列操作： 1)通过任务栏和快捷键切换当前的窗口。 alt + tab 或alt +esc 2)以不同方式排列已打开的窗口（层叠、横向平铺、纵向平铺）。 3)在“我的电脑”窗口中，单击“查看”菜单下的“大图标”、 “小图标”、“列表”“详细资料”命令项，观察窗口中的各 项的变化。用工具栏上的“查看”命令按钮重复做一遍。 (10)通过二种方法查看当前的日期和时间，如果日期和时间不 正确，请进行修改。 (11)分别通过以下方法启动“画图”程序（windows-xp下程序 文件路径为" C:\WINDOWS\system32 \mspaint.exe" ，在windows2000下程序文件路径为" C:\WINNT\system32 \mspaint.exe"），然后退出该程序。 1)通过“开始”菜单→“程序”→“附件”，启动“画图”程
计算机科学导论试卷
试题纸 课程名称：计算机科学导论适用专业年级：2005级 考生学号：考生姓名：……………………………………………………………………………………………………… 题号一二三四总分得分 一、单选题：（每题1分，共30分） 1．第四代计算机采用的主要电子元器件是（）。 （A）晶体管（B）中、小规模集成电路 （C）超大规模集成电路（D）微处理集成电路 2.在计算机系统中，一个字节的二进制位数为（）。 （A）16 （B）8 （C）4 （D）由CPU型号决定 3.一个完整的计算机系统包括（）。 （A）计算机及其外部设备（B）系统软件与应用软件 （C）硬件系统与软件系统（D）主机、键盘、显示器 4.微型计算机中运算器的主要功能是（）。 （A）控制计算机的运行（B）负责存取存储器中的数据 （C）算术运算和逻辑运算（D）分析指令并执行 5.系统软件中最重要的是（）。 （A）工具软件（B）数据库管理软件 （C）语言处理软件（D）操作系统 6.下列计算机语言中，CPU能直接识别的是（）。 （A）自然语言（B）高级语言（C）汇编语言（D）机器语言 7.某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）。 A）应用程序B）工具软件C）系统程序D）文字处理程序 8.CPU包括（）。 （A）内存和控制器（B）控制器和运算器 （C）高速缓存和运算器（D）控制器、运算器和内存 9.十进制数（-123）的补码表示为（）。 （A）11111011 （B）10000100 （C）10000101 （D）01111011 10.在下列4个不同进制的数中，最小的数是（）。 （A）（11011101）2（B）（98）10（C）（147）8（D）（6A）16
大学计算机科学导论论文
大学计算机科学导论论文 计算机科学与技术这一门科学深深的吸引着我们这些同学们，原先不管是国内还是国外都喜欢把这个系分为计算机软件理论、计算 机系统、计算机技术与应用。后来又合到一起，变成了现在的计算 机科学与技术。我一直认为计算机科学与技术这门专业，在本科阶 段是不可能切分成计算机科学和计算机技术的，因为计算机科学需 要相当多的实践，而实践需要技术;每一个人(包括非计算机专业)， 掌握简单的计算机技术都很容易(包括原先Major们自以为得意的程 序设计)，但计算机专业的优势是：我们掌握许多其他专业并不"深究"的东西，例如，算法，体系结构，等等。非计算机专业的人可以 很容易地做一个芯片，写一段程序，但他们做不出计算机专业能够 做出来的大型系统。今天我想专门谈一谈计算机科学，并将重点放 在计算理论上。 1)计算机语言 (2)计算机模型与软件开发方法 在各种实际应用系统的开发中，有一个重要的方向值得注意，即实时系统的开发。 数据库技术、多媒体技术、图形学技术等的发展产生了两个新方向，即计算可视化技术与虚拟现实技术。 计算机理论的一个核心问题 正如上面所论述的，计算机系的学生学习高等数学：知其然更要知其所以然。你学习的目的应该是：将抽象的理论再应用于实践， 不但要掌握题目的解题方法，更要掌握解题思想，对于定理的学习：不是简单的应用，而是掌握证明过程即掌握定理的由来，训练自己 的推理能力。只有这样才达到了学习这门科学的目的，同时也缩小 了我们与数学系的同学之间思维上的差距。 大学计算机科学导论论文范文二：大学计算机科学导论论文
计算机科学与技术这一门科学深深的吸引着我们这些同学们，原先不管是国内还是国外都喜欢把这个系分为计算机软件理论、计算 机系统、计算机技术与应用。后来又合到一起，变成了现在的计算 机科学与技术。我一直认为计算机科学与技术这门专业，在本科阶 段是不可能切分成计算机科学和计算机技术的，因为计算机科学需 要相当多的实践，而实践需要技术;每一个人(包括非计算机专业)， 掌握简单的计算机技术都很容易(包括原先Major们自以为得意的程 序设计)，但计算机专业的优势是：我们掌握许多其他专业并不"深究"的东西，例如，算法，体系结构，等等。非计算机专业的人可以 很容易地做一个芯片，写一段程序，但他们做不出计算机专业能够 做出来的大型系统。今天我想专门谈一谈计算机科学，并将重点放 在计算理论上。 1)计算机语言 随着20世纪40年代第一台存储程序式通用电子计算机的研制成功，进入20世纪50年代后，计算机的发展步入了实用化的阶段。 然而，在最初的应用中，人们普遍感到使用机器指令编制程序不仅 效率低下，而且十分别扭，也不利于交流和软件维护，复杂程序查 找错误尤其困难，因此，软件开发急需一种高级的类似于自然语言 那样的程序设计语言。1952年，第一个程序设计语言ShortCode出现。两年后，Fortran问世。作为一种面向科学计算的高级程序设 计语言，Fortran的最大功绩在于牢固地树立了高级语言的地位， 并使之成为世界通用的程序设计语言。Algol60的诞生是计算机语 言的研究成为一门科学的标志。该语言的文本中提出了一整套的新 概念，如变量的类型说明和作用域规则、过程的递归性及参数传递 机制等。而且，它是第一个用严格的语法规则——巴科斯范式(BNF) 定义语言文法的高级语言。程序设计语言的研究与发展在产生了一 批成功的高级语言之后，其进一步的发展开始受到程序设计思想、 方法和技术的影响，也开始受到程序理论、软件工程、人工智能等 许多方面特别是实用化方面的影响。在“软件危机”的争论日渐平 息的同时，一些设计准则开始为大多数人所接受，并在后续出现的 各种高级语言中得到体现。例如，用于支持结构化程序设计的PASCAL语言，适合于军队各方面应用的大型通用程序设计语言ADA，
关于《计算机科学导论》课程教学的思考
龙源期刊网 https://www.wendangku.net/doc/912193525.html, 关于《计算机科学导论》课程教学的思考 作者：乐天 来源：《中国信息技术教育》2013年第04期 摘要：《计算机科学导论》课程是计算机专业的入门课，为专业后续课程的学习起着引导作用。本文指出《计算机科学导论》课程教学中存在的问题，并对该课程的教学内容、教学方法和考核方式给出思考。 关键词：计算机科学导论；教学方法；考核方式 《计算机科学导论》课程是计算机专业的引导性课程，为计算机专业的新生提供了关于该专业学科的入门介绍。使学生能够全面掌握计算机的基础知识，并了解该专业的学生在该领域工作应具有的职业道德和应遵守的法律准则。《计算机科学导论》课程在大一第一个学期开设，新生虽然具有计算机的基本使用能力，但在计算机理论知识上的专业性不够，大部分的知识对新生来说都是第一次接触。如果一味地想把如此广的知识介绍给学生，理解上的难度会影响他们学习的积极性，效果并不好。根据该课程近几年的教学实践，笔者总结出了教学中存在的一些问题，并对教学内容的选取、教学方法和考核方式给出思考。 ● 教学中存在的问题 计算机科学导论的教学内容虽然相对浅显，但是涵盖的知识面很广，几乎包括计算机领域所有的理论知识，应用技术、热点研究问题等。在授课中不仅要把基本的概念介绍清楚，还要对最新的专业动态有所介绍。在教学过程中主要存在以下几个问题。 1.合适教材难以选择 我国的计算机科学导论教材非常多，按其内容主要有以下三种：一、内容为计算机各种办公软件的使用，使学生具有使用计算机的初步能力，和非计算机专业开设的《大学计算机文化基础》课程等同[1]；二、将计算机专业学生大学四年要学的专业核心课程进行了浓缩，内容 涉及面广；三、计算机和计算的本质属性用高度抽象的数学模型来刻画[2]，内容进行系统 化、形式化的概括。由于目前中小学已开始开设了相关的课程，新生都具有不同程度的使用计算机的能力。所以选择第一种教材对于计算机专业的学生会过于简单，失去“专业引导”课程的本质属性；第二种教材在广度和深度上是比较难以把握的；第三种教材过于抽象，教师难讲，一般院校的学生难以理解。再加之计算机科学技术和应用技术的发展变化非常快[3]，可谓日 新月异，许多教材内容的更新速度严重滞后。 2.理论教学过于复杂 新生非常渴望专业知识，计算机专业的新生对第一学期开设的计算机科学导论课程抱有很大的期望。教师希望通过讲授该课程给学生初步建立整个学科的框架，指明计算机专业学习的
南开大学《计算机科学导论》在线作业和答案
17秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共 5 道试题，共 10 分。） V 1. ROM的主要类型包括ABC A. ROM B. PROM C. EPROM D. CDROM 满分：2 分 2. 布尔函数最小化的作用有ABCD A. 降低成本 B. 提高电路可靠性 C. 在一块芯片上设计更合适的电路 D. 减少电路计算时间 满分：2 分 3. 计算机网络的拓扑结构包括ABCD A. 星型拓扑 B. 网状拓扑 C. 树状拓扑 D. 环状拓扑 满分：2 分 4. 鼠标的主要部件有ABC A. 位置采样机构
B. 传感器 C. 专用处理芯片 D. 电荷耦合器件 满分：2 分 5. Internet的主要应用有ABCD A. 电子邮件 B. 文件传输 C. 远程登录 D. 万维网 满分：2 分 二、判断题（共 15 道试题，共 30 分。） V 1. 硬件是计算机系统中有形的装置和设备的总称B A. 错误 B. 正确 满分：2 分 2. 实体是指某种抽象事物的集合A A. 错误 B. 正确 满分：2 分 3. 编译器是把用高级语言编写的程序翻译成机器码的程序B A. 错误 B. 正确 满分：2 分
4. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要B A. 错误 B. 正确 满分：2 分 5. 软件仅指与计算机有关的程序A A. 错误 B. 正确 满分：2 分 6. 网络协议就是为网络数据交换而制定的规则B A. 错误 B. 正确 满分：2 分 7. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A A. 错误 B. 正确 满分：2 分 8. 软件危机完全是由软件自身的特点决定的A A. 错误 B. 正确 满分：2 分 9. 视频中的一幅图像叫做一帧B A. 错误 B. 正确 满分：2 分
计算机科学导论考试重点
名词解释 数据总线，地址控制总线 答：（1)数据总线：用于微处理器与内存、微处理器与输入输出借口之间传送信息。 数据总线的宽度（根数）决定着每次能传输信息的位数，因此数据总线的宽度是决定 计算机性能的一个重要指标。目前微型计算机的数据总线大多是32位或64位。 (2)地址总线：从内存单元或输入输出端口中读出数据或写入数据， 首先要知道内存单元或输入输出端口的地址，地址总线就是用来传送这些地址信息的。 地址总线的宽度决定了微处理器能访问的内存空间的大小，若某款微处理器有32位根地址线，则最多能访问4GB的内存空间。 （3）控制总线：用于传输控制信息，进而控制对内存和输入输出设备的访问。 无损压缩和有损压缩 1.无损压缩：是指压缩后不损失任何信息，解压缩后的信息与压缩之前的信息完全相同。无损压缩的压缩比较小，一般在2:1到5:1之间，主要用于文本文件，指纹图像，医学图像的压缩等。 2，有损压缩是指压缩后有信息的损失，但解压缩后的信息使用户感觉不出有信息的损失，或虽有感觉但不影响信息的使用，有损压缩的压缩比较高，可以达到几十比一甚至上百比一。主要用于蚃，视频和音频的压缩 网格计算，云计算 网格计算： 网格的三要素：动态的资源共享；协调的利用在不同地点的资源；对于不同地点，不同单位的资源、人员等等按需要动态地组成“虚拟机构” 网格式一种技术为了达到多种类型的分布资源共享和协作，网格计算技术必须解决多个层次的资源共享和合作技术，制定网格的标准，将internet从 通信和信息交互的平台提升到一个资源共享的平台。 云计算： 是网格计算、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（Utility Computing）、网络存储 （Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机和网络技术发展融合的产物。 云计算可以认为包括以下几个层次的服务：基础设施及服务（Iaas）、平台及服务（Paas）和软件及服务（Saas）。 数字鸿沟 又称信息鸿沟，是指当代信息技术领域中存在的差距现象。它既存在于信息技术的开发领域，也存在与信息技术的应用领域。特别是由网络技术产生的差距 2.5虚拟内存虚拟设备 虚拟内存：虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用内存（一个连续完整的地址空间）， 而实际上，它通常是被分割成多个物理内存的碎片，还有部分暂时存储在挖补磁盘存储器上，在需要时进行数据交换。 虚拟设备：指通过某种方法把一台独占物理设备改造成能提供多个用户共享使用的逻辑设备，这种逻辑设备称为虚拟设备。 通常虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，通常把
计算机科学导论复习整理
计算机科学导论复习整 理 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]
《计算机科学导论》课程考试重点知识 考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。 一、考试范围：1~10、15章，每章都有一定量的题目。 二、课后习题中的选择题全部要求。 三、重点掌握的知识点： 1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。 通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。 其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。 2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。
【优质】计算机科学导论试卷-范文模板 (22页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！ == 本文为word格式，下载后可方便编辑和修改！ == 计算机科学导论试卷 篇一：计算机科学导论练习题汇总 计算机科学导论试题 双击自动滚屏发布者：admin 发布时间：201X-12-13 计算机科学导论试题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于（）。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是（）。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线
6. 下列E–mail地址正确的是（）。 A. wangfang/https://www.wendangku.net/doc/912193525.html, B. https://www.wendangku.net/doc/912193525.html, C. wangfang#https://www.wendangku.net/doc/912193525.html, D. wangfang@https://www.wendangku.net/doc/912193525.html, 7. UNIX操作系统是一种（）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是 10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。 A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率 11. 下列语句中（）是正确的。 A. 1KB＝1024×1024 Bytes B. 1KB＝1024 MB C. 1MB＝1024×1024 Bytes D. 1MB＝1024 Bytes 12. 最少需要（）位二进制表示任一四位长的十进制数。 A. 10 B. 14 C. 13 D. 16 13. 下列各种存储器中，断电后会丢失信息的是（）。 A. ROM B. RAM C. CD—ROM D. 硬盘
计算机科学导论2011_试卷A
华南农业大学期末考试试卷（A卷） 2011学年第1学期考试科目：计算机科学导论 考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程 1. Fill-in-the-blank / short-answer questions (45 marks, 15questions. 3 marks each blank/question) (1) Programs and the _________________ they represent are collectively referred to as________________, in contrast to machine itself, which is known as _________________. Algorithms, software, hardware (2) The binary bit pattern of hexadecimal pattern 5FD97 is ____________________. 0101 1111 1101 1001 0111 (3) The equivalent tow’s complement form using eight-bit pattern of the base ten representation -12 is ______________________. 11110100
(4) A ______________ is a memory area used for the temporary storage of data, usually as a step in ________________ the data. Buffer, transferring (5) CASE is the abbreviations of ______________________________________________ in software engineering. Computer Aided Software Engineering (6) Data compression schemes fall into two categories. Some are ____________, others are _____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information. lossless, lossy, lossless, lossy (7) RISC means ______________________________________________. Reduced Instruction Set Computing/Computer (8) What is the stored program concept? The idea of storing a computer’s program in its memory or A program can be encoded as bit patterns and stored in main memory. (9) A machine’s instruction can be categorized into three groups, what are they? The data transfer group, the arithmetic/logic group and the control group.
《计算机科学导论》期末考试试题
《计算机科学导论》期末考试试题 （B卷） 班级：姓名：学号：成绩： 一、单项选择题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于（）。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是（）。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线 6. 下列E–mail地址正确的是（）。 A. wangfang/https://www.wendangku.net/doc/912193525.html, B. https://www.wendangku.net/doc/912193525.html, C. wangfang#https://www.wendangku.net/doc/912193525.html, D. wangfang@https://www.wendangku.net/doc/912193525.html, 7. UNIX操作系统是一种（）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是 10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。 A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率
计算机科学导论复习资料整理
《计算机科学导论》课程考试重点知识 考试说明：选择题（共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．运算速度:计算机的运算速度是衡量计算机水平的一项主要指标，它取决于指令执行时间。运算速度的计算方法多种多样，目前常用单位时间内执行多少条指令来表示，而计算机执行各种指令所需时间不同。因此，常根据在一些典型题目计算中，各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。 4．计算机系统: 计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。 5．CPU和主机的概念: 通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。 6．软件生存周期：软件生存周期是指一个软件从提出开发要求开始直到该软件报废为止的整个时期。通常，软件生存周期包括可行性分析和项目开发计划、需求分析、概要设计、详细设计、编码、测试、维护等活动，可以将这些活动以适当方式分配到不同阶段去完成。 7．软件危机：随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。同时，由于计算机应用领域和硬件技术得到丁飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大
计算机科学导论整理
计算机科学导论整理 第一章： 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.5 3.十六进制：二进制转换为十六进制 方法：取四合一法，即从二进制的小数点为分界点，向左（向右）每四位取成一位，接着将这四位二进制按权相加，得到的数就是一位十六位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的十六进制数。如果向左（向右）取四位后，取到最高（最低）位时候，如果无法凑足四位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足四位。 ①例：将二进制11101001.1011转换为十六进制 得到结果：将二进制11101001.1011转换为十六进制为E9.B 数值的原码表示是指，将最高位用作符号位（0表示正数，1表示负数），其余各位代表数值本身的绝对值（以二进制形式表示）的表示形式。 例如，+9的原码是00001001 └→符号位上的0表示正数-9的原码是10001001。 └→符号位上的1表示负数 所谓原码就是前面所介绍的二进制定点表示法，即最高位为符号位，“0”表示
计算机科学导论试卷一
河南工程学院 2009 至 2010 学年第 1 学期 计算机科学导论试卷A 卷 考试方式：闭卷 本试卷考试分数占学生总评成绩的 70 % 复查总分 总复查人 B. 计算机系统由运算器、控制器、存储器、输入设备和输出设备组成 C. 计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备组成 D. 计算机的字长大小标志着计算机的运算速度 7. CPU 指的是计算机的( )部分 A. 运算器 B. 控制器 C. 运算器和控制器 D. 运算器、控制器和内存 8. 微机的系统三总线通常是指( )。 A. DB 总线、AB 总线、CB 总线 B. STD 总线、MCA 总线、PCI 总线 C. EISA 总线、VESA 总线、PCI 总线 D. STD 总线、VESA 总线、PCI 总线 9. 计算机能直接识别的语言是( )。 A. 机器语言 B. 汇编语言 C. C 语言 D. Java 语言 10. 面向对象的基本特征为（ ）。 A. 封装、继承、多态 B. 封装、结构化、多态 C. 封装、继承、结构化 D. 结构化、继承、多态 11. 在线性表的链式存储结构中删除一个元素，需要进行的操作是( )。 A. 移动一个元素 B. 移动若干个元素 C. 修改一个指针 D. 修改两个指针 12. 传统软件生命周期的阶段划分，设计阶段的主要任务是解决软件的问题（ ）。 A. 能不能做 B. 必须做什么 C. 怎么做 D. 具体程序实现 13. 软件工程中的CASE 的含义是( )。 A. 计算机辅助设计 B. 计算机辅助软件工程 C. 计算机辅助开发 D. 以上均不正确 14. 文件系统采用链接存储结构时，缺点是( )。 A. 修改不方便 B. 删除不方便 C. 读取不方便 D. 增加了存储空间 系部名称： 专业班级： 姓名： 学号： 试卷份数 密 封 线 内 不 得 答 题 线 封 密