2012级期末试卷A

A卷第-1-页共5页计算机科学与工程学院2012级专业班姓名:学号答案一律写在答题纸上，写在试题上的无效。密封线以下不得填写姓名、班级等信息。------------------------------密-----------------------------------------------封--------------------------------------------------线-------------------------------------------北方民族大学试卷（A卷）课程名称：计算机科学导论一．填空题（20*1=20分）1.基于冯·诺伊曼模型的建造的计算机分为4个子系统：存储器、算术逻辑单元、控制单元和I/O单元。冯·诺伊曼模型要求内存中不仅仅需要存储【1】，还要存储【2】。2.程序是一系列按顺序执行的指令有序集合，它告诉计算机怎样处理数据，每条计算机指令由二部分部分组成：【3】和【4】二部分组成。3.在【5】压缩中，数据的完整性是受到保护的，原始的数据与压缩并解压缩后的数据完全一样。4.术语物理拓朴是指网络在物理上的布置方式。四可能的基本拓朴结构是：网状型、【6】、【7】、环型，如今，高速局域网中最常用的拓朴结构是【8】。5.存储在计算机中的图像使用两种不同的技术，即：【9】图或【10】图来表示。6.CPU和内存之间通常由称为总线的三组线路连接在一起，它他分别是：数据总线、【11】和【12】。7.通常CPU常使用相同的总线在主存和输入/输出设备之间读写数据。唯一的不同是指令，如果指令涉及主存中的字，那么数据会在主存和CPU之间传送。如果指令涉及输入/输出，那么数据会在输入/输出设备和CPU之间传送。有两种方法处理输入输出设备的寻址：I/O【13】寻址和I/O存储器【14】寻址。8.CPU利用重复的机器周期来执行程序中的指令，一步一条，从开始到结束。一个简化的周期包括3步：即【15】，【16】，【17】。9.现代计算机操作系统的一个重要职责是内存管理。计算机存储器的容量近年来得到激增，与此同时所处理的程序和数据也越来越大。内存分配必须进行管理以避免出现“内存溢出”的错误。操作系统按照内存管理可以分为两大类：【18】、【19】。10.在【20】排序方法中，数字列表可分为两个字表（已排序的和未排序的），它们通过假想的一堵墙分开。若现在要进行降序排列，应在未排序子列表中找到最大的元素并把它和未排序子表中的第一个元素进行交换，假想的墙向前（右）移动一个元素。二．选择题(50*1=50分)1.在第三代和第四代计算机中采用的电子器件主要是______。a．电子管b．晶体管c．集成电路d．激光管2.在一个64种符号的集合中，每个符号需要的位模式长度为位。a．4b．5c．6d．73.下列各组设备中，全都属于输入设备的一组是______。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.在主存储器和CPU之间增加加高速缓冲存储器的目的是。a．扩大主存储器的容量b．扩大CPU中通用寄存器的数量c．既扩主存容量又扩大CPU通用寄存器数量d．解决CPU和主存之间的速度匹配问题12.计算机的多媒体技术是以计算机为工具，接受、处理和显示由________等表示的信息的技术。a．中文、英文、日文b．图像、动画、声音、文字数字和影视c．拼音码、五笔字型码d．键盘命令、鼠标器操作A卷-2-13.计算机配置的内存的容量为128MB，其中的128MB是指______。a．128×1000×1000×8个字节b．128×1000×1000个字节c．128×1024×1024个字节d．128×1024×1024×8个字节14.在计算机内部，数据加工、处理和传送的形式是____。a．二进制码b．八进制码c．十进制码d．十六进制码15.计算机的系统软件中，为用户提供功能完备且操作灵活方便的应用环境的是______。a．系统支持和服务程序b．各种语言及其处理程c．数据库管理系统d．操作系统16.现在的计算机中用于存储数值使用最广泛的表示方法是______。a．符号加绝对值b．二进制反码c．二进制补码d．无符号整数17.程序员编写的一个计算机程序是。a.目标程序b.源程序c．机器语言程序d．可执行程序18.ROM与RAM的主要区别是______。a.ROM是内存储器，RAM是外存储器b．断电后，RAM内保存的信息会丢失，而ROM中的信息则不会丢失c．ROM是外存储器，RAM是内存储器d．断电后，ROM内保存的信息会丢失，而RAM中的信息则不会丢失19.数据结构可以是。a．数组b．记录c．链表d．以上都是20.下列哪个与十进制数12等值？a．（1110）2b．（C）16c．(15)8d．以上都不对21.是可以存放临时数据的独立存储单元。a．ALUb.寄存器c．CUd．磁带驱动器22.计算机中进行数据运算的子系统是。a．CPUb.主存储器c．I/O硬盘d．以上都不是23.CPU中的寄存器可以保存________。a．数据b．指令c．程序计数值d．以上都是24.一个有5根线的控制单元可以定义种运算。a．5b．10c．16d．3225.如果计算机断电，那么下列_________中的数据将被擦除。a．RAMb．ROMc．磁带驱动器d．CD-ROM26.多道程序设计技术是实现分时系统与进程执行的基础。a．并行b．顺序c．串行d．并发27.协议是文件传输协议。a.FTPb．SMTPc．TELNETd.HTTP28.下面例子中,符合URL语法定义的是________。a．．Http//．Http:．Http:/文件可以随机存取。a．顺序b．索引c．散列d．b和c30.电子邮件地址[e-mail]的域名是什么？[e-mail]．以上都不是31.多道程序需要操作系统。a．批处理b．分时c．并行d．分布式.32.C++是一种语言。a．过程式b．函数式c．说明性d．面向对象33.数据结构可以是______。a．数组b．记录c．链表d.以上都是34.在队列中，数据仅在______插入。a．头部b．尾部c．头部和尾部d．尾部或头部35.与二进制11111110等值的十进制数是______。a．251b．252c．253d．25436.出栈操作将从________。a．栈顶移走一个元素b．栈底移走一个元素c．栈顶添加一个元素d．栈底添加一个元素37.是在上存取和传输文档的协议。a.FTPb.SMPTc.TELNETd.HTTP38.软件开发过程的一种非常流行的模型是众所周知的_____模型，在这种模型中,开发过程只有一个方向的流动,这就意味着前一个阶段不结束,下一个阶段不能开始。a．瀑布b．增量c．快速d．螺旋39.如果存储器容量为232个字，那么地址总线需要根。a.8b.16c.32d.6440.在OSI模型中,第N层和其上的第N+1层的关系是______a．N+1层将从N层接收的信息增加在数据包中b．N层为N+1层服务c．N层利用N+1层提供服务d．N层对N+1没有任何作用41.在抽象数据类型中，_______。a．其实现过程是可知的b．其实现过程是隐藏的c．其公有操作是隐藏的d．以上都不是A卷第-3-页共5页42.下列哪个MAC地址是正确的_______。a．00-06-5B-4F-45-3Ab．199.168.1.55c．55-10-96-58-16-1Zd．00-16-5B-4A-34-2H43.IPv4和IPv6的IP地址长度分别为a.32、64b．32、128c.64、32d．64、12844.在众多的数据库模型中，_______模型是目前最流行的模型。a．层次b．网络c．关系d．链表45.在_______数据压缩方式中，出现频率高的字符比出现频率低的字符有更短的编码。a．赫夫曼b．游程长度c．LZd．以上答案都对46.在二叉树中，每个结点有两个子树。a．多于b.少于c.至多d．至少47.在二叉树的后序遍历中，左子树_______被处理。a．首先b．其次c．最后d．a和b48.计算机系统受到的安全威胁主要有______等。a.病毒b.木马和蠕虫c.入侵攻击d.以上都是49.下列是算法的图形化表示的是。a.UMLb.程序c.伪代码d.源程序50.下列二叉树是BST的是三、判断题(20*1=20分)()1.计算机用模拟形式表示信息。()2.链表是一个有序数据的集合，其中每个元素包含下一个元素的地址；即每个元素包含两部分：数据和链。()3.数据总线是由多根线组成，每一根线上每次传送1个位的数据，数据总线的数量取决于该字的大小。()4.数据库中传统的三种数据模型是：层次模型、网状模型和关系模型。只有最后一种关系模型存活下来。()5.路由器中的路由表需要包含到达目的的网络下一步路径信息。()6.音频是数字数据。()7.XOR的特性是：如果输入中的一位是1，那结果就是与另一位输入相反的值。()8.现代计算机使用流水线技术来提高吞吐量。这个理念允许控制单元同时执行两个或三个阶段，这意味着下一条指令的处理可以在前一条结束前开始。()9.在万维网上需要通过浏览器来访问网页。()10.当操作系统没有对进程的资源进行限制太多时会发生死锁情况。()11.Enqueue操作将从栈顶中弹出一个元素。()12.在一台计算机中可以安装多个CPU。()13.当需要进行的插入和删除操作数目较小，而需要进行大量的查找和搜索操作时，数组是合适的结构。()14.黑盒测试指在知道程序的内部及程序是如何工作的情况下测试程序。()15.软件系统中模块间的耦合必须最小化，软件系统中模块间的内聚必须最大化。()16.计算机唯一识别的语言是机器语言。()17.有两种方法用于将源程序翻译成机器语言，解释编译程序通常把整个源程序翻译成目标程序。()18.下列前序遍历二叉树：FWBDKMH的根是F。()19.200台计算机的星型局域网中若集线器损坏，只会有1个站点通信受影响。2346101181378468915215741772260186a.b.c.d.A卷-4-()20.二叉树是一棵空树或由一个根节点和二棵子树组成；而每棵子树也是二叉树。四、简答题（10分）1.一台计算机有256MB内存，计算机每个字长是4个字节，需要多少位来寻址内存中任意一个字？(4分)2.假如想从一个字节的中间分离出中间的4位：将其它4个位设为0，却不干扰中间的4位，请问必须使用什么掩码及什么操作？（2分）3.假设一个数码相机的存储容量是256MB。如果每个像素需要3个字节的存储空间，而且一张照片包括每行1024像素及每列1024像素，那么这台数码相机可以存储多少张照片。（4分）A卷第-5-页共5页计算机科学与工程学院学院专业12级班姓名:学号答案一律写在答题纸上，写在试题上的