2012级期末试卷B.doc

计算机科学与工程 学院 2012 级 专业 班 姓名: 学号 答案一律写在答题纸上，写在试题上的无效。密封线以下不得填写姓名、班级等信息。 ------------------------------密-----------------------------------------------封-------------------- ---------- --------------------线------------------------------------------- 北方民族大学试卷（B卷） 课程名称： 计算机科学导论 一．填空题（20*1=20分） 程序是一系列按顺序执行的指令有序集合，它告诉计算机怎样处理数据，指令由 【1】 和 【2】 二部分组成。 基于冯·诺伊曼模型的建造的计算机分为4个子系统：存储器、算术逻辑单元、控制单元和I/O单元。冯·诺伊曼模型指出 【3】 和 【4】 必须存储在存储器中。 术语物理拓朴是指网络在物理上的布置方式。四可能的基本拓朴结构是：网状型、 【5】 、 【6】 、环型，如今，高速局域网中最常用的拓朴结构是 【7】 。 在 【8】 排序方法中，数字列表可分为两个字表（已排序的和未排序的），它们通过假想的一堵墙分开。若现在要进行降序排列，应在未排序子列表中找到最大的元素并把它和未排序子表中的第一个元素进行交换，假想的墙向前（右）移动一个元素。 在 【9】 压缩中，数据的完整性是受到保护的，原始的数据与压缩并解压缩后的数据完全一样。 CPU和内存之间通常由称为总线的三组线路连接在一起，它他分别是：数据总线、 【10】 和 【11】 。 存储在计算机中的图像使用两种不同的技术，即： 【12】 图或 【13】 图来表示。 CPU利用重复的机器周期来执行程序中的指令，一步一条，从开始到结束。一个简化的周期包括3步：即 【14】 ， 【15】 ， 【16】 。 通常CPU常使用相同的总线在主存和输入/输出设备之间读写数据。唯一的不同是指令，如果指令涉及主存中的字，那么数据会在主存和CPU之间传送。如果指令涉及输入/输出，那么数据会在输入/输出设备和CPU之间传送。有两种方法处理输入输出设备的寻址：I/O 【17】 寻址和I/O存储器 【18】 寻址。 现代计算机操作系统的一个重要职责是内存管理。计算机存储器的容量近年来得到激增，与此同时所处理的程序和数据也越来越大。内存分配必须进行管理以避免出现“内存溢出”的错误。操作系统按照内存管理可以分为两大类： 【19】 、 【20】 。 二．选择题(50*1=50分) 在一个64种符号的集合中，每个符号需要的位模式长度为 位。a．4 b．5 c．6 d．7 在第三代和第四代计算机中采用的电子器件主要是______。a．集成电路 b．激光管 c．电子管 d．晶体管 关于外存与内存的相互关系，下列四项说法正确的是______。a．外存存储容量通常与内存一样大 b．内存与外存都要使用非电子器件 c．内存存取速度比外存慢 d．外存存取速度比内存慢 下列各组设备中，全都属于输入设备的一组是______。a．硬盘、打印机和键盘 b．键盘、扫描仪和鼠标器 c．键盘、鼠标器和显示器 d．键盘、磁盘和打印机 一个完整的计算机系统包括 。a．计算机及其外部设备 b．主机、键盘、显示器 c．硬件系统和软件系统 d．系统软件和应用软件 微处理器具有______。a．传输数据的功能 b．运算器和控制器功能 c．控制总线数据传送类型的功能 d．存储数据的功能 微处理器芯片的位数即指______。a．内存容量 b．主频 c．字长 d．运算速度 微机系统与外部交换信息主要是通过______。a．内存 b．光盘