计算机科学与工程 学院 2012 级 专业 班 姓名: 学号 答案一律写在答题纸上，写在试题上的无效。密封线以下不得填写姓名、班级等信息。-密-封- - -线-北方民族大学试卷（B卷）课程名称： 计算机科学导论 一填空题（20*1=20分）1. 程序是一系列按顺序执行的指令有序集合，它告诉计算机怎样处理数据，指令由 【1】 和 【2】 二部分组成。2. 基于冯诺伊曼模型的建造的计算机分为4个子系统：存储器、算术逻辑单元、控制单元和I/O单元。冯诺伊曼模型指出 【3】 和 【4】 必须存储在存储器中。3. 术语物理拓朴是指网络在物理上的布置方式。四可能的基本拓朴结构是：网状型、 【5】 、 【6】 、环型，如今，高速局域网中最常用的拓朴结构是 【7】 。4. 在 【8】 排序方法中，数字列表可分为两个字表（已排序的和未排序的），它们通过假想的一堵墙分开。若现在要进行降序排列，应在未排序子列表中找到最大的元素并把它和未排序子表中的第一个元素进行交换，假想的墙向前（右）移动一个元素。5. 在 【9】 压缩中，数据的完整性是受到保护的，原始的数据与压缩并解压缩后的数据完全一样。6. CPU和内存之间通常由称为总线的三组线路连接在一起，它他分别是：数据总线、 【10】 和 【11】 。7. 存储在计算机中的图像使用两种不同的技术，即： 【12】 图或 【13】 图来表示。8. CPU利用重复的机器周期来执行程序中的指令，一步一条，从开始到结束。一个简化的周期包括3步：即 【14】 ， 【15】 ， 【16】 。9. 通常CPU常使用相同的总线在主存和输入/输出设备之间读写数据。唯一的不同是指令，如果指令涉及主存中的字，那么数据会在主存和CPU之间传送。如果指令涉及输入/输出，那么数据会在输入/输出设备和CPU之间传送。有两种方法处理输入输出设备的寻址：I/O 【17】 寻址和I/O存储器 【18】 寻址。10. 现代计算机操作系统的一个重要职责是内存管理。计算机存储器的容量近年来得到激增，与此同时所处理的程序和数据也越来越大。内存分配必须进行管理以避免出现“内存溢出”的错误。操作系统按照内存管理可以分为两大类： 【19】 、 【20】 。二选择题(50*1=50分)1. 在一个64种符号的集合中，每个符号需要的位模式长度为 位。a4 b5 c6 d72. 在第三代和第四代计算机中采用的电子器件主要是_。a集成电路 b激光管 c电子管 d晶体管3. 关于外存与内存的相互关系，下列四项说法正确的是_。a外存存储容量通常与内存一样大 b内存与外存都要使用非电子器件 c内存存取速度比外存慢 d外存存取速度比内存慢4. 下列各组设备中，全都属于输入设备的一组是_。a硬盘、打印机和键盘 b键盘、扫描仪和鼠标器 c键盘、鼠标器和显示器 d键盘、磁盘和打印机5. 一个完整的计算机系统包括 。a计算机及其外部设备 b主机、键盘、显示器 c硬件系统和软件系统 d系统软件和应用软件6. 微处理器具有_。a传输数据的功能 b运算器和控制器功能 c控制总线数据传送类型的功能 d存储数据的功能7. 微处理器芯片的位数即指_。a内存容量 b主频 c字长 d运算速度8. 微机系统与外部交换信息主要是通过_。a内存 b光盘 c键盘 d输入输出设备9. 软件系统开发中有的阶段是_。a分析 b测试 c设计 d以上都是10. 当想要在计算机上下载音乐时，音频信号必须_。a量化 b编码 c采样 d上面的全是11. 计算机的多媒体技术是以计算机为工具，接受、处理和显示由_等表示的信息的技术。a键盘命令、鼠标器操作 b拼音码、五笔字型码c图像、动画、声音、文字数字和影视 d中文、英文、日文12. 在主存储器和CPU之间增加加高速缓冲存储器的目的是 。 a扩大主存储器的容量 b解决CPU和主存之间的速度匹配问题c既扩主存容量又扩大CPU通用寄存器数量 d扩大CPU中通用寄存器的数量13. 在计算机内部，数据加工、处理和传送的形式是_。a二进制码 b八进制码 c十进制码 d十六进制码14. 计算机配置的内存的容量为128MB，其中的128MB是指_。a128100010008个字节 b12810001000个字节c128102410248个字节 d12810241024个字节15. 现在的计算机中用于存储数值使用最广泛的表示方法是_。a二进制反码 b符号加绝对值 c无符号整数 d二进制补码16. 计算机的系统软件中，为用户提供功能完备且操作灵活方便的应用环境的是_。a操作系统 b各种语言及其处理程 c系统支持和服务程序 d数据库管理系统17. ROM与RAM的主要区别是_。a. ROM是外存储器，RAM是内存储器 b断电后，ROM内保存的信息会丢失，而RAM中的信息则不会丢失cROM是内存储器，RAM是外存储器 d断电后，RAM内保存的信息会丢失，而ROM中的信息则不会丢失18. 程序员编写的一个计算机程序是 。a. 源程序 b. 目标程序 c可执行程序 d机器语言程序19. 下列哪个与十进制数12等值？ a（1110）2 b（15）8 c（C）16 d以上都不对20. 数据结构可以是 。a链表 b数组 c记录 d以上都是21. 计算机中进行数据运算的子系统是 。aCPU b.主存储器 cI/O硬盘 d以上都不是22. 是可以存放临时数据的独立存储单元。a磁带驱动器 b. ALU cCU d寄存器23. 一个有5根线的控制单元可以定义 种运算。a5 b10 c16 d3224. CPU中的寄存器可以保存_。a指令 b数据 c程序计数值 d以上都是25. 多道程序设计技术是实现分时系统与进程 执行的基础。a串行 b顺序 c并发 d并行26. 如果计算机断电，那么下列_中的数据将被擦除。aROM bRAM cCD-ROM d磁带驱动器27. 下面例子中,符合URL语法定义的是_。aHttp/www.xidian.edu.cn bHttp:/www.xidian.edu.cncHttp:/www.xidian.edu.cn dHttp:www.xidian.edu.cn28. 协议是文件传输协议。a. HTTP bSMTP cTELNET d. FTP 29. 电子邮件地址Kaylanasa.gov的域名是什么？anasa.gov bKaylanasa.gov cKayla d以上都不是30. _文件可以随机存取。a顺序 b散列 c索引 db和c31. C+是一种 语言。a过程式 b面向对象 c说明性 d函数式32. 多道程序需要 操作系统。a分布式 b并行 c分时 d批处理33. 在队列中，数据仅在_插入。a头部 b尾部或头部 c头部和尾部