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