计算机科学导论第1次作业答案
《计算机科学导论》第1次作业答案
（第1章—第7章）
一、选择题
1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的主要特点是( )。[D]
A．主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程
B．主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算硬件，利用I／O处理机提高了输入／输出能力
C．主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序
D．主要特征是使用了大规模和超大规模集成电路
2．计算学科的根本问题是( )。[A]
A．什么能被有效地自动进行B．NP问题
C．工程设计D．理论研究实验方法
3．计算机科学与技术研究的内容可以分为( )。[ABC]
A．基础理论B．专业基础C．应用D．实验
4．计算机科学技术的研究范畴包括( )。[ABCD]
A．计算机理论B．硬件C．软件D．网络及应用
5．计算机科学与技术学科的核心知识点个数是( )个。[C]
A．3 B．12 C．14 D．21
6．如果[X]补=11110011，则[-X]补是( )。[D]
A．11l 1001l B．01110011 C．00001100 D．0000110l
7．若十进制数据为137．625，则其二进制数为( )。[B]
A．10001001.11 B．10001001．101 C．1000l011．101 D．1011111．101 8．存储器存储容量单位中，1KB表示( )。[A]
A．1024个字节B．1024位C．1024个字D．1000个字节
9．数据总线、地址总线、控制总线3类划分根据是( )。[A]
A．总线传送的内容B．总线所处的位置
C．总线传送的方向D．总线传送的方式
10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是( )。[B]
A．串行方式B．并行方式C．查询D．中断
11．目标程序是( )。[D]
A．使用汇编语言编写的程序B．使用高级语言编写的程序
C．使用自然语言编写的程序D．机器语言程序
12．程序设计语言中用来组织语句生成一个程序的规则称为( )。[A] A．语法B．汇编C．编译D．解释
13．汇编语言使用的助记符指令与机器指令通常是一一对应的，是使用（）。[C] A．自然语言B．逻辑语言C．英语单词或缩写D．形式语言
14．在高级语言中，源程序的基本单位是（)。[D]
A．字母B．数字C．标号D．语句
15．好的程序设计风格，能够提高程序的( )。[ABCD]
A．正确性B．可读性C．可用性D．可维护性
16．程序如果需要进行顺序查找，则线性表( )。[C]
A．必须以顺序方式存储 B. 必须以链表方式存储
C. 采用顺序、链表方式存储均可
D. 以上都不对
17．假设一个顺序表中第一个数据元素在主存中的存储单元地址是100，每个元素占
用2个存储单元，则第5个元素所在存储单元的地址是（)。[A]
A . 108
B . 110
C . 112
D . 1 20
18．用于处理重复动作的结构是( )。[C]
A．顺序 B. 判断 C. 循环 D. 逻辑
19．数据结构可以是( )。[D]
A．数组 B. 记录 C. 链表 D. 以上全部都是
20．一步一步解决问题或完成任务的方法是( )。[D]
A．结构体B．递归C．迭代D．算法
21．( )是算法自我调用的过程。[C]
A．插入B．查找C．递归D．迭代
22．用来计算一组数据乘积的基本算法是（)。[B]
A．求和B．乘积C．最小D．最大
23．根据数值大小进行排列的基本算法是( )。[B]
A．查询B．排序C．查找D．递归
24．根据数据加密标准，速度较快、适用于加密大量数据的场合的加密算法是(
)。[A]
A．DES B．RC2 C．DSA D．MD5
25．下列属于概念模型的是( )。[D]
A．关系数据模型C．网状数据模型B．层次数据模型D．实体-联系模型26．SQL语言的最大的特点是( )。[D]
A．交互性B．直观性
C．过程化D．非过程化
27．设计E-R图是数据库设计过程中( )阶段的任务。[B]
A．需求分析B．概念设计C．逻辑设计D．物理设计
28．数据模型的三要素是( )。[C]
A．外模式、模式、内模式
B．关系模型、层次模型、网状模型
C．数据结构、数据操纵、数据约束
D．实体、联系、属性
29. 一个图书管理数据库有这样的描连：一个图书馆有多本图书，一个学生可以借阅多本图书；而一本图书只能借给一个学生看，那么学生与图书之间的联系属于( )。[B] A．1：1 B. 1:m C. m:n D. 无关联
30．软件是指( )。[D]
A．按事先设计的功能和性能要求执行的指令系列
B．使程序能够正确操纵信息的数据结构
C．与程序开发维护和使用有关的图文资料
D．计算机系统中的程序、数据结构及其说明文档
31．瀑布模型的主要特点是( )。[A]
A．将开发过程严格地划分为一系列有序的活动
B．将过程分解为阶段
C．提供了有效的管理模式
D．缺乏灵活性
32．软件开发方法是指（）。[A]
A．指导软件开发的一系列规则B．软件开发的步骤
C．软件开发的技术D．软件开发的思想
33．基于构件的软件开发总是( )。[D]
A．使用现存的构件 B. 自己开发构件
C．修改现存的构件D．使用现存的和开发新的构件
34．简单地说，软件的质量是指( )。[C]
A．软件满足需求说明的程度B．软件性能指标的好坏
C．用户对软件的满意程度 D. 软件可用性的程度
二．简答题
1．什么是计算机系统？
计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。
2．请解释冯?诺依曼所提出的“存储程序”概念。
把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能。
3. 简述计算机硬件系统的五大部分。
①运算器
运算器又称算术逻辑单元(Arithmetic Logic Unit，ALU)，是计算机对数据进行加工处理的部件，它的主要功能是对二进制数进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算，实现逻辑判断。运算器是在控制器的控制之下实现其功能的，运算结果由控制器发出的指令送到内存储器中。
②控制器
控制器主要由指令寄存器、译码器、程序计数器和操作控制器等组成，控制器是用来控制计算机各部件协调工作，并使整个处理过程有条不紊地进行。它的基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。
通常把运算器、控制器集成在一个大规模集成电路板上称为中央处理器，又称CPU(Central Processing Unit)。
③存储器
存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内
容，因此信息可以重复读出，多次利用。
通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。
④输入和输出设备
输入和出设备简称I/O(Input/Output)设备。用户通过输入设备将程序和数据输入计算机，输出设备将计算机处理的结果(如数字、字母、符号和图形)显示或打印出来。常用的输入设备有：键盘、鼠标器、扫描仪、数字化仪等；常用的输出设备有：显示器、打印机、绘图仪等。
4. 简述计算机系统的主要技术指标。
评价计算机的性能指标有很多，通常人们从计算机的字长、时钟周期和主频、运算速度、内存容量、数据输入输出最高速率等技术指标来评价计算机系统。
1．字长
在计算机中，用若干二进制位表示一个数或一条指令，前者称为数据字，后者称为指令字。字长的直接影响计算机的功能强弱、精度高低和速度快慢。计算机处理数据时，一次可以运算的数据长度称为一个“字”(Word)，字的长度称为字长。一个字可以是一个字节(Byte，简称B)，也可以是多个字节。常用的字长有8位（bit）、16位、32位、64位等。如某一类计算机的字由4个字节组成，则字的长度为32位，相应的计算机称为32位机。
2．时钟周期和主频
计算机的中央处理器对每条指令的执行是通过若干个微指令操作来完成的，这些微指令操作是按时钟周期的节拍来“动作”的，时钟周期的微秒数反映出计算机的运算速度。有时也用时钟周期的倒数——时钟频率(兆频)，即人们常说的主频来表示。一般说来，主频越高(时钟周期越短)，计算机的运算速度越快。但是，主频并不能全面准确地反映计算机的运算速度，而每秒钟执行百万条指令数(MIPS)指标则能较全面准确地反映计算机的运算速度。近十年来，微计算机的主频提高很快，例如，IBM PC/XT微机的CPU主频为4.77MHz，而Pentium 4 CPU的主频己超过1GMHz，并且在不断提高。
3．运算速度
计算机的运算速度是衡量计算机水平的一项主要指标，它取决于指令执行时间。运算速度的计算方法多种多样，目前常用单位时间内执行多少条指令来表示，而计算机执行各种指令所需时间不同。因此，常根据在一些典型题目计算中，各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。
4．内存容量
存储器的容量反映计算机记忆信息的能力，它常以字节为单位表示。存储器的容量越大，则存储的信息越多，计算机的功能越强。
计算机中的操作大多是与内存交换信息，但内存的存取速度相对CPU的算术和逻辑运算的速度要低1～2个数量级。因此，内存的读写速度也是影响计算机运行速度的主要因素之一。
为了度量信息存储容量，将8位二进制位(8bits)称为1个字节，字节是计算机中数据处理和存储容量的基本单位。1024个字节称为1K字节(1KB)，1024K个字节称1兆字节(1MB)，1024M 个字节称为1G字节(1GB)，1024G个字节称为1T字节(1TB)，现在微型计算机主存容量大多数在兆字节以上。
5．数据输入输出最高速率
主机与外部设备之间交换数据的速率也是影响计算机系统工作速度的重要因素。由于各种
外部设备本身工作的速度不同，常用主机所能支持的数据输入输出最大速率来表示。
5. 什么是接口？它的主要功能是什么？
答：在主机与外设进行数据交换时必领引入相应的逻辑部件解决两者之间的同步与协调、数据格式转换等问题，这些逻辑部件就称为输入输出接口，简称为接口。输入输出接口的基本功能有：
(1)实现数据缓冲，提供主机和设备交换信息过程中的数据缓冲机构，使主机与外设在工作速度上达到匹配。
(2)实现数据格式的转换，例如，当主机和设备的信号通路不同时的信号电平转换功能、数据传送中的格式（串行、并行）转换功能、直接内存访问中的额外需求等。
(3)提供外设和接口的状态，为 CPU更好地控制各种外设提供有效的帮助，交换主机和外围设备的状态信息。
(4)实现主机与外设之间的通讯联络控制，实现主机与设备之间的数据交换。
6. 简述程序设计过程的一般步骤。
程序设计的过程一般有四个步骤。
1．分析问题
在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。
2．设计算法
算法是解题的过程。首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。这是一个自上而下、逐步细化的过程。
3．编码
利用程序设计语言表示算法的过程称为编码。
4．调试程序
调试程序包括编译和连接等操作。编译程序将源程序转换为目标程序，它对程序员编写的源程序进行语法检查，程序员根据编译过程中的错误提示信息，查找并改正源程序的错误后再重新编译，直到没有语法错误为止。大多数程序设计语言还要使用连接程序把目标程序与系统提供的库文件进行连接以得到最终的可执行文件。在连接过程中若程序使用了错误的内部函数名，将会引起连接错误。对于经过编译和连接，并最终运行结束的程序，程序员还要对程序执行的结果进行分析，只有得到正确结果的程序才是所需的程序。
7. 简述高级语言程序的运行过程。
使用高级语言编写程序的一般过程可以归纳为以下几个步骤：
(1) 使用文本编辑工具，逐条编写源程序的语句。保存源程序的文件时，文件的后缀名与所用的高级语言有关。
(2) 编译源程序文件，生成目标文件，文件后缀名通常为obj。
(3) 链接目标文件，生成可执行文件，文件后缀名通常为exe。
(4) 在计算机上运行可执行程序，并进行调试和维护。
程序的执行环境由操作系统提供，一般分为命令行环境和图形用户界面环境。在DOS 与大多数Unix类操作系统中，提供的就是命令行用户界面，用户需要在系统命令提示符后面输入各种操作命令以实现需要的功能；在Windows操作系统中，提供的是图形用户界面，
用户可以通过点击鼠标等操作完成希望的功能。“界面就是程序”反映了在程序设计中为用户提供良好的操作界面的重要性。用户使用界面的好坏直接影响着程序的质量，要树立以人为本的思想，尽量为用户提供便利。
8．简述编译程序的概念。
编译程序是把高级语言程序(源程序)作为一个整体来处理，在应用源程序执行之前，就将程序源代码“翻译”成目标代码(机器语言)，编译后与系统提供的代码库链接，形成—个完整的可执行的机器语言程序(目标程序代码)。
9．结构化程序设计的思想是什么？
答：结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。
10．结构化程序设计的原则是什么？
答：结构化程序设计的原则是：
(1) 使用顺序、选择、循环3种基本控制结构表示程序逻辑。
(2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。
(3)严格控制GOTO语句的使用。
11．什么是数据结构？数据的物理结构有哪些？
答：数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。
数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。
(1) 顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。
(2) 链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。
(3) 索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。
(4) 散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。
12．什么是算法，算法的特性有哪些？
答：“算法(Algorithm)是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。算法的特性有：
(1) 有穷性(可终止性)：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。
(2) 确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。
(3) 有效性(可执行性)：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。
(4) 输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。
13．什么是算法的时间复杂度和空间复杂度，如何表示？
答：时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。记为，T(n)，其中，n代表求解问题的规模。
算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。记为，S(n)，其中，n代表求解问题的规模。
时间复杂度和空间复杂度同样，引入符号“O”来表示T(n)、S(n)与求解问题规模n之间
的数量级关系。
14．简要说明一个DBMS的组成部分。
答：DBMS通常由四部分组成，也是DBMS要完成的功能：
(1)数据定义语言DDL及其翻译处理程序：定义数据库中的数据对象。
(2)数据操纵语言DML及其编译(或解释)程序：实现对数据库的查询、插入、删除、修改等操作。
(3)数据库运行控制程序：实现对数据库的统一管理和控制，从而保证数据的安全性、完整性，并对数据并发访问进行控制，完成数据库的故障恢复等功能。
(4)实用程序：完成数据库的建立与维护、数据格式的转换与通信、数据库的转储等功能。
15．简述关系数据库的完整性。
答：关系模型中，定义了三种完整性约束条件：实体完整性、参照完整性、用户自定义的完整性。实体完整性规定一个关系的主码(包括所有的主属性)不能为空；参照完整性规定外码必须是另一个关系的主码的有效取值，或为空；用户定义的完整性是根据应用需求而要求数据必须满足的语义的要求，如某一属性的取值范围。
16．什么叫软件危机？
答：随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。同时，由于计算机应用领域和硬件技术得到飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大的困难。计算机领域把大型软件开发和维护过程中遇到的一系列严重问题称为“软件危机”(Software Crisis)。
17．什么叫软件工程？
答：软件工程是研究大规模程序设计的方法、工具和管理的一门工程科学，也就是运用系统的、规范的和可定量的方法来开发、运行和维护软件的系统工程。软件工程是一门交叉学科，涉及到计算机科学、管理科学、工程学和数学。软件工程的理论、方法、技术都是建立在计算机科学的基础上，它是用管理学的原理、方法来进行软件生产管理；用工程学的观点来进行费用估算、制定进度和实施方案；用数学方法来建立软件可靠性模型以及分析各种算法和性质。软件工程是指导计算机软件开发和维护的工程学科。
计算机科学导论试卷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 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽 有--------------
级本科《计算机科学导论》期末考试题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)多用户系统
[南开大学]20秋学期《计算机科学导论》在线作业试卷-辅导答案
[南开大学]20秋学期《计算机科学导论》在线作业提醒：本试卷材料为南开大学课程辅导资料，只做参考学习使用！！！ 一、多选题 (共 5 道试题,共 10 分) 1.鼠标的主要部件有 A.位置采样机构 B.传感器 C.专用处理芯片 D.电荷耦合器件 【正确参考选项是】：ABC 2.ROM的主要类型包括 A.ROM B.PROM C.EPROM D.CDROM 【正确参考选项是】：ABC 3.操作系统的特性包括 A.并发性 B.共享性 C.虚拟性 D.不确定性 【正确参考选项是】：ABCD 4.布尔函数最小化的作用有 A.降低成本 B.提高电路可靠性 C.在一块芯片上设计更合适的电路 D.减少电路计算时间 【正确参考选项是】：ABCD 5.计算机应用软件可用于 A.科学计算 B.文字处理 C.工程设计 D.数据处理 【正确参考选项是】：ABCD 二、判断题 (共 15 道试题,共 30 分) 6.布尔代数提供的是在集合{0,1}上的运算和规则 【正确参考选项是】：正确
7.稳定排序算法是指占用有限额外空间的算法 【正确参考选项是】：错误 8.编译器是把用高级语言编写的程序翻译成机器码的程序 【正确参考选项是】：正确 9.软件仅指与计算机有关的程序 【正确参考选项是】：错误 10.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩 【正确参考选项是】：错误 11.机器语言是内置在计算机电路中的指令，用助记码表示 【正确参考选项是】：错误 12.不同数形的两个数字可能表示同等数量的实体 【正确参考选项是】：正确 13.视频中的一幅图像叫做一帧 【正确参考选项是】：正确 14.硬件是计算机系统中有形的装置和设备的总称 【正确参考选项是】：正确 15.实体是指某种抽象事物的集合 【正确参考选项是】：错误 16.同步是一种进程相互合作的思想描述进程间相互制约的问题 【正确参考选项是】：错误 17.软件危机完全是由软件自身的特点决定的 【正确参考选项是】：错误 18.门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号【正确参考选项是】：错误 19.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要 【正确参考选项是】：正确 20.网络协议就是为网络数据交换而制定的规则 【正确参考选项是】：正确 三、单选题 (共 30 道试题,共 60 分) 21.二进制运算1001-110等于十进制的多少
《计算机科学导论》复习资料.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页）
计算机科学导论第1次作业
《计算机科学导论》第1次作业 （第1章—第7章） 一、选择题 1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的主要特点是( D )。 A．主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程 B．主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算硬件，利用I／O处理机提高了输入／输出能力 C．主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序 D．主要特征是使用了大规模和超大规模集成电路 2．计算学科的根本问题是( A )。 A．什么能被有效地自动进行B．NP问题 C．工程设计D．理论研究实验方法 3．计算机科学与技术研究的内容可以分为( ABC )。 A．基础理论B．专业基础C．应用D．实验 4．计算机科学技术的研究范畴包括( ABCD )。 A．计算机理论B．硬件C．软件D．网络及应用 5．计算机科学与技术学科的核心知识点个数是( C )个。 A．3 B．12 C．14 D．21 6．如果[X]补=11110011，则[-X]补是( D )。 A．11l 1001l B．01110011 C．00001100 D．0000110l 7．若十进制数据为137．625，则其二进制数为( B )。 A．10001001．11 B．10001001．101 C．1000l0ll．10l D．1011111．101 8．存储器存储容量单位中，1KB表示( A )。 A．1024个字节B．1024位C．1024个字D．1000个字节 9．数据总线、地址总线、控制总线3类划分根据是( A )。 A．总线传送的内容B．总线所处的位置 C．总线传送的方向D．总线传送的方式 10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是( B )。 A．串行方式B．并行方式C．查询D．中断 11．目标程序是( D )。 A．使用汇编语言编写的程序B．使用高级语言编写的程序 C．使用自然语言编写的程序D．机器语言程序 12．程序设计语言中用来组织语句生成一个程序的规则称为( A )。 A．语法B．汇编C．编译D．解释 13．汇编语言使用的助记符指令与机器指令通常是一一对应的，是使用（C）。 A．自然语言B．逻辑语言C．英语单词或缩写D．形式语言
计算机科学导论试卷
试题纸 课程名称：计算机科学导论适用专业年级：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，
南开大学《计算机科学导论》在线作业和答案
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与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。
计算机科学导论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/2c10967524.html, B. https://www.wendangku.net/doc/2c10967524.html, C. wangfang#https://www.wendangku.net/doc/2c10967524.html, D. wangfang@https://www.wendangku.net/doc/2c10967524.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．软件危机：随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。同时，由于计算机应用领域和硬件技术得到丁飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大
计算机科学导论试卷一
河南工程学院 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. 增加了存储空间 系部名称： 专业班级： 姓名： 学号： 试卷份数 密 封 线 内 不 得 答 题 线 封 密
计算机科学导论课程考核知识点
《计算机科学导论》课程考试重点知识 一、考试范围：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. 计算机模拟的概念
计算机科学导论--模拟试题B及答案
广东商学院试题专用纸 模拟试卷B 课程: 计算机科学导论共 2 页 课程班号学号姓名 一．单选题（12分） 1．冯.诺依曼为现代计算机的结构奠定了基础，他的主要设计思想是_______。 A）程序存储B）数据存储 C）虚拟存储D）采用电子元件 2．微型机中的CPU是_______。 A）分析、控制并执行指令的部件B）寄存器 C）分析、控制并执行指令的部件和存储器D）分析、控制指令的部件和存储器和驱动器 3．_______是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程、方便用户使用的程序集合。 A）监控程序B）操作系统 C）编译系统D）应用系统 4．Http是一种________________________________。 A）高级程序设计语言B）域名 C）超文本传输协议D）网址 5. 在计算机术语中经常用RAM表示_______________________.。 A）随机存储器B）可编程只读存储器 C）动态随机存储器D）只读存储器 6. 若一台微机地址总线的位长为8位，则其最大的寻址空间为__________字节。 A）256 B）1024 C）512 D）128 7. 操作系统是一种_________。 A) 系统软件B) 应用软件 C) 字处理软件D) 数据库管理系统 8. 下列四种软件中，属于系统软件的是_______。 A) WORD 97 B) WPS 2000 C) DOS 6.0 D) EXCEL 97 9. 文件目录的作用是实现对文件的____________。 A) 管理B) 登录 C) 管理和控制D) 管理、控制和服务 10. 某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于 A) 科学计算B）辅助设计
计算机科学导论学习总结报告要求
仲恺农业工程学院 学 习 总 结 报 告 课程名称：计算机科学导论 学时学分：16学时1学分 专业班级：计算机科学与技术 学号：姓名： 评分： 任课教师： 2013年12月 摘要 计算机科学导论的学习已经结束了，作为一个大一新生的我学习了这个导论受益匪浅。通过这次的学习，我已经对计算机科学这一领域有了一定的理解。关键词：计算机科学导论、计算机科学与技术专业、离散数学、软件工程、计算机硬件系统结构、大学规划、未来畅想。 一、引言 电子计算机的诞生和发展过程。电子计算机的诞生和发展这两个过程都是漫长的，饱含了许多代科学家们的辛酸努力，下面我将一一讲解。第一是电子计算机的诞生过程。在电子计算机诞生之前，还有各式各样的不同种计算机，先是机械型的计算机，其中英国数学家巴贝奇发明的分差机中出现现代计算机中的寄存器、运算器和控制器雏形，对计算机的发展有重要意义。然后到了电式计算机，其中德国科学家朱斯发明的二进制z—1型计算机采用了二进制，到了z—3型计算机室程序控制的，更是意义重大。到了1946年，世界上第一台电子计算机诞生，这台计算机叫做eniac，是在美国宾夕法尼亚大学诞生的。这样电子计算机诞生在这个世界了。第二是电子计算机的发展。电子计算机发展至今，已经更新换代多次了，现在我们使用的是四代电子计算机。电子计算机主要按照电子器件的改变来划分其代数，第一代的电子计算机采用的电子器件是电子管。第二代采用的是晶体管。第三代电子计算机的主要标志是逻辑元器件采用了集成电路。第四代则是大规模集成电路。电子计算机的发展并没有止步，如今第五代已经在研发当中。 《计算机科学导论》教材的主要内容。计算机科学导论是学习计算机知识的入门知识，同时也是我们计算机专业的核心课程之一。全书共10章。第1章介绍了计算机的产生、发展、特点与应用；第2章介绍了计算机的组成及工作原理； 第3章介绍了程序设计的概念，程序设计语言的分类，程序设计语言的基本元素，程序设计语言的编译，程序设计方法及风格；第4章介绍了数据库的系统及其应用，内容包括数据库管理系统结构、数据模型、关系数据库、数据库查询语言sql、数据库的设计、常用的数据库管理系统、数据库的新发展；第5章介绍了操作系统原理中的处理机管理、设备管理、文件管理、操作系统接口管理，操作系统的形成和发展，当前主流的操作系统；第6章介绍了计算机网络技术基础，internet基础，计算机网络安全；第7章为软件工程概述，内容包括软件工程的科学体系与分支，软件工程的技术方案与途径，软件的生存周期，软件过程模型，软件过程改进，结构化方法学，结构化方法常用图形工具，面向方法学；第8章为数据结构与算法的概述，内容包括线性表，栈和队列，串，数组，树，图，排序；第9章介绍了离散结构中的命题逻辑，谓词逻辑，集合与关系，函数，代数系统图论；第10章介绍了计算