计算机科学概论复习资料

重点关注下列关键词及其相关概念：

Bit and Bit Patterns: 位与位模式

Main Memory and mass storage: 主存储器和海量存储器；

Flip-flo p and gate: 门触发器与门

P rogram counter and register: 程序计数器与寄存器

bus and register: 总线与寄存器

Stored program concept: 存储程序概念

Op-code and operand: 操作码与操作数

Batch and Interactive processing: 批处理与交互式处理

Application and System software: 应用软件与系统软件

Process and program: 进程与程序

Internet and internet: 因特网与互联网

Switch and Router: 交换机与路由器

Network and link layer: 网络层与链路层

Ethernet and firewall: 以太网和防火墙

Iterative and Recursive structure：迭代结构和递归结构

Algorithms and Pseudocode：算法与伪代码

Sequential search and Binary search：顺序搜索和二分搜索

Imperative and Declarative paradigm：命令型范型和说明性范型

Assembly and Machine language：汇编语言和机器语言

global and local variables：全局变量和局部变量

Incremental model and Waterfall model：增量模型和瀑布模型

Data-flow and Entity-Relationship diagram：数据流和图和实体联系图

glass-box testing and black-box testing：白盒测试和黑盒测试

Coupling and cohesion：耦合和内聚

Stack and Queue：栈和队列

LIFO and FIFO storage structure：后进先出和先进先出

File and Database：文件和数据库

Relational and Object-oriented database model：关系型数据库模型和面向对象数据

库模型

Time complexity and space complexity：时间复杂度和空间复杂度

Memory address and IP address：存储地址和IP地址

CPU/USB：central processing unit / universal serial bus(中央处理器/通用串行总线)

BIOS：Basic Input /Output system(基本输入与输出系统)

GUI: graphical user interface （图形用户界面）

ROM/RAM: read-only memory/ random access memory （只读存储器和随机存储器）Mbps:百万比特每秒

WWW: World Wide Web （万维网）

WAN and LAN: wide area network and local area network （广域网和局域网）

C/S and P2P: client/server and peer to peer （客户机/服务器和对等）

OS and ISO: Operating System and International Organization for Standardization（操作系统与国际标准化组织）

DBS and DBMS: Database System and Database management System （数据库与数据库管理系统）

DNS and URL: domain name system and Uniform Resource Locator（域名系统和统一资源定位符）

TCP/UDP/IP: Transmission Control Protocol/ User Datagram Protocol（传输控制协议/用户数据报协议/网际协议）

SQL: structured query language（结构化查询语言）

HTTP and FTP: Hypertext transfer Protocol and File Transfer Protocol （超文本传输协议和文件传输协议）

AI: Artificial Intelligence （人工智能）

LIFO and FIFO: last-in, first -out and first-in, first-out（后进先出和先进先出）

HTML and XML: Hypertext Makeup Language and Extensible Makeup Language （超文本标记语言和可拓展标记语言）

MPEG: Motion Picture Expert Group (运动图像专家组)

1.1~1.5

2.1~2.3

3.1~3.3,3.5

4.1~4.4

5.1,5.2,5.4,5.6

6.1,6.2

7.1~7.3,7.6

8.1,8.2,8.5,8.6

9.1,9.2,9.5,9.6

级本科《计算机科学导论》期末考试题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

《计算机科学导论》复习资料.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页）

计算机科学导论试卷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 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有--------------

计算机科学概论复习提纲

第一章数据存储 1、熟悉布尔运算，能分析触发器、门电路基本的布尔运算：AND 、OR 、XOR 、NOT AND : 输入只有都为真时，结果才为真； OR：输入有一个为真，结果就为真； XOR：输入不同时，结果就为真； NOT：输出为输出的相反值。 2、了解存储容量的度量单位存储单元：存储数据的单元，典型的存储单元的容量是8位（即：1字节）地址：表示存储单元的编号。主存储器（RAM）：即随机存取存储器。存储容量的度量：bit 、byte、KB 3、熟悉不同进制的转换（二进制、十进制、八进制、十六进制）十六进制的表示：使用一个符号来表示位模式的4位。 4、不同的海量存储器（硬盘、软盘、光盘、磁带、U盘等）的存储原理及相关术语（磁道、柱面、扇区、缓冲区） 5、衡量磁盘系统性能的指标的含义(寻道时间、旋转延迟、存取时间、传输速率)，并考虑可通过何种措施提高磁盘系统的性能寻道时间：磁头从一个磁道移到另一磁道所需的时间；旋转延迟（等待时间）：盘片旋转一周所需时间的一半；存取时间：寻道时间+旋转延迟；传输速率：在磁盘上读出或写入数据的速度；随机存取设备（主存、硬盘、光盘）、顺序存取设备（磁带）物理记录（符合存储设备特性的数据块，即扇区）、逻辑记录（自然产生的数据块，即：文件）缓冲区：不同的设备间数据传输过程中，临时存放数据的区域。 6、不同的数据类型（文本、数值、图像、声音）的表示方式，并能够计算其存储容量文本的表示：采用ASCII、UNICODE 。数值的表示：使用二进制编码，不使用符号编码；用十六进制表示二进制位模式图像的表示：位图、矢量图 ★会计算位图的存储容量（黑白、彩色等）声音的表示采样采样频率 ★会计算音乐的存储容量（CD、立体声）第二章数据操控 1、CPU的构成及其部件的功能 CPU的组成：算术/逻辑单元（执行数据运算的电路）控制单元（协调机器活动的电路）寄存器单元（用做CPU内部信息的临时存储）寄存器的分类：通用寄存器、专用寄存器（程序计数器、指令寄存器）通用寄存器：临时保存CPU正在操作的数据

17春学期《计算机科学导论》在线作业 - 作业1A

17春学期《计算机科学导论》在线作业一、多选题（共 5 道试题，共 10 分。） 1. 操作系统的特性包括 A. 并发性 B. 共享性 C. 虚拟性 D. 不确定性满分：2 分 2. 布尔函数最小化的作用有 A. 降低成本 B. 提高电路可靠性 C. 在一块芯片上设计更合适的电路 D. 减少电路计算时间满分：2 分 3. ROM的主要类型包括 A. ROM B. PROM C. EPROM D. CDROM 满分：2 分 4. 10可以表示哪个计数系统中的基数值 A. 二进制 B. 八进制 C. 十进制 D. 十六进制满分：2 分

5. 鼠标的主要部件有 A. 位置采样机构 B. 传感器 C. 专用处理芯片 D. 电荷耦合器件满分：2 分二、判断题（共 15 道试题，共 30 分。） 1. 编译器是把用高级语言编写的程序翻译成机器码的程序 A. 错误 B. 正确满分：2 分 2. 机器语言是内置在计算机电路中的指令，用助记码表示 A. 错误 B. 正确满分：2 分 3. 硬件是指计算机系统中有形设备和装置的总称 A. 错误 B. 正确满分：2 分 4. 稳定排序算法是指占用有限额外空间的算法 A. 错误 B. 正确满分：2 分 5. 同步是一种进程相互合作的思想描述进程间相互制约的问题 A. 错误 B. 正确满分：2 分 6. 摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍 A. 错误

B. 正确满分：2 分 7. 实体是指某种抽象事物的集合 A. 错误 B. 正确满分：2 分 8. 硬件是计算机系统中有形的装置和设备的总称 A. 错误 B. 正确满分：2 分 9. 不同数形的两个数字可能表示同等数量的实体 A. 错误 B. 正确满分：2 分 10. 网络协议就是为网络数据交换而制定的规则 A. 错误 B. 正确满分：2 分 11. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号 A. 错误 B. 正确满分：2 分 12. 布尔代数提供的是在集合{0,1}上的运算和规则 A. 错误 B. 正确满分：2 分 13. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要 A. 错误 B. 正确

计算机科学导论试卷

试题纸课程名称：计算机科学导论适用专业年级：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

计算机科学导论考试重点

名词解释数据总线，地址控制总线答：（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虚拟内存虚拟设备虚拟内存：虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用内存（一个连续完整的地址空间），而实际上，它通常是被分割成多个物理内存的碎片，还有部分暂时存储在挖补磁盘存储器上，在需要时进行数据交换。虚拟设备：指通过某种方法把一台独占物理设备改造成能提供多个用户共享使用的逻辑设备，这种逻辑设备称为虚拟设备。通常虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，通常把

南开大学《计算机科学导论》在线作业和答案

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 分

计算机科学导论复习题(考前必看)

Which one of the following statements is TRUE? 选择一项： A. When representing very small fractions, the problem of overflow ma y occur. B. When using floating-point notation, we usually use a bit to store the radix point. C. When two’s complement notation is used to represent numeric value s, a circuit for addition combined with a circuit for negating a valu e is sufficient for solving both addition and subtraction problems. D. All decimal numbers can be represented exactly using binary notati on. 37 21:56:28 An imaginary computer has four data registers (R0 to R3), 1024 words in memory, and 16 different instructions (add, subtract, etc.). What is the minimum size of an instruction in bits if a typical instructio n uses the following format: add 565 R2. 选择一项： A. 15 B. 14 C. 12 D. 16 37 21:56:52 Show the result of the following operation: (x99 AND x33) OR (x00 AND xFF) 选择一项： A. x33 B. xFF C. x00 D. x11 37 21:57:07 A computer has 64M B of memory. Each word is 4 bytes. How many bits ar e needed to address each single word in memory? 选择一项： A. 13 B. 24 C. 14 37 21:57:21 An audio signal is sampled 8000 times per second. Each sample is repr

计算机科学导论复习整理

计算机科学导论复习整理文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

《计算机科学导论》期末考试试题

《计算机科学导论》期末考试试题（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.360docs.net/doc/c78943470.html, B. https://www.360docs.net/doc/c78943470.html, C. wangfang#https://www.360docs.net/doc/c78943470.html, D. wangfang@https://www.360docs.net/doc/c78943470.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与内存的数据交换率

计算机科学导论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.

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

《计算机科学导论》课程考试重点知识考试说明：选择题（共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计算之树中，通用计算环境的演化思维是怎样概括的？________。 A.程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境 B.网络运行环境---由个人计算机、到局域网广域网、再到Internet C.元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路 D.上述全不对正确答案：A 2计算之树中，网络化思维是怎样概括的________。 A.局域网、广域网和互联网 B.机器网络、信息网络和人-机-物互联的网络化社会 C.机器网络、信息网络和物联网 D.局域网络、互联网络和数据网络正确答案： B 3人类应具备的三大思维能力是指_____。 A.抽象思维、逻辑思维和形象思维 B.实验思维、理论思维和计算思维 C逆向思维、演绎思维和发散思维 D.计算思维、理论思维和辩证思维正确答案：B 4如何学习计算思维？_____。 A.为思维而学习知识而不是为知识而学习知识 B.不断训练，只有这样才能将思维转换为能力 C.先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习

D.以上所有正确答案：D

5自动计算需要解决的基本问题是什么？_______。 A.数据的表示，数据和计算规则的表示 B.数据和计算规则的表示与自动存储 C数据和计算规则的表示、自动存储和计算规则的自动执行 D.上述说法都不正确正确答案：C 6计算机器的基本目标是什么？ _______。 A.能够辅助人进行计算，能够执行简单的四则运算规则 B.能够执行特定的计算规则，例如能够执行差分计算规则等 C.能够执行一般的任意复杂的计算规则 D.上述说法都不正确正确答案：C 7摩尔定律是指_______。 A.芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍 B.芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍 C.芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍 D.芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍正确答案：C 8计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。 A.三个维度：计算技术、计算系统与问题求解 B.四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维

南开大学《计算机科学导论》20春期末考核答卷

南开大学《计算机科学导论》20春期末考核注：请认真核对以下题目，确定是您需要的科目在下载！！！一、单选题 (共 15 道试题,共 30 分) 1.E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的() A.一对一联系 B.多对一联系 C.多对多联系 D.非法联系解析：参看教材183，并认真复习，完成以上题目参考标准答案:B 2.数据库中的元祖是指 A.关系中除含有属性名所在行以外的其他行 B.关系中包含属性名所在行在内的所有行 C.关系中的任意一列 D.关系中的所有列解析：参看教材183，并认真复习，完成以上题目参考标准答案:A 3.打印机属于哪一种计算机硬件设备 A.输入设备 B.输出设备 C.存储设备 D.系统接口解析：参看教材183，并认真复习，完成以上题目参考标准答案:B 4.哪种关系操作不要求参与运算的两个关系具有相同的属性集合 A.并 B.交 C.差 D.笛卡尔积解析：参看教材183，并认真复习，完成以上题目参考标准答案:D 5.法国人Blaise Pascal建造了() A.齿轮驱动机械 B.四则运算器 C.织布机 D.计算机解析：参看教材183，并认真复习，完成以上题目参考标准答案:A

6.3度布尔函数共有多少个 A.3 B.8 C.27 D.256 解析：参看教材183，并认真复习，完成以上题目参考标准答案:D 7.下列哪种语言是面向对象的编程语言 A.Pascal B.BASIC C.C D.C++ 解析：参看教材183，并认真复习，完成以上题目参考标准答案:D 8.以下哪个选项用于实现SQL语言的查询功能 A.selece B.insert C.delete D.update 解析：参看教材183，并认真复习，完成以上题目参考标准答案:A 9.以下哪项不属于冯诺依曼体系结构的核心部件 A.运算器 B.存储器 C.输入输出设备 D.控制器解析：参看教材183，并认真复习，完成以上题目参考标准答案:C 10.RGB表示法中某种颜色的份额通常在以下哪对数字之间 A.0-255 B.0-256 C.128-255 D.128-1024 解析：参看教材183，并认真复习，完成以上题目参考标准答案:A 11.下列哪种存储器的读取速度最快? A.主存储器 B.CPU寄存器

计算机科学导论试卷一

河南工程学院 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. 增加了存储空间系部名称：专业班级：姓名：学号：试卷份数密封线内不得答题线封密

计算机科学导论--模拟试题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）辅助设计

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

计算机科学导论复习大纲 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. 程序的三种基本结构： P T F A A

P B A B 1）顺序结构 2）选择结构 3）循环结构 11. Internet软件的层次结构： OSI的分层：物理→链路→网络→传输→会话→表示→应用 TCP/IP（现用）的分层：物理→链路→网络→传输→应用 12. 超文本传送协议：HyperText Transfer Protocol（HTTP） 13. 图灵：电子计算机的理论和模型是由英国数学家图灵建立的 14. 图灵机：图灵机属于理论形态 15. 冯·诺依曼：冯·诺依曼为美籍匈牙利科学家 16. 冯·诺依曼计算机五大特点（又称存储程序特点）： 1）计算机由运算器、控制器、存储器、输入及输出设备五部分组成2）程序与数据置于同一存储器；指令和数据均可送至运算器运算3）数据以二进制表示 4）顺序执行指令 5）机器以运算器为中心 17. EMIAC：EMIAC是第一台真正工作的计算机，他相当于CPU 18. Brooks hear：Brooks hear在其著作《计算机科学导论》中给出一个基于冯·诺依曼计算机体系结构的程序执行实例 19. 执行程序的机器指令集：操作码操作数描述 1RXY 将内存XY单元中的数据取出，存入寄存器R 中 2RXY将数XY存放到寄存器R中

计算机科学概论 复习资料