2012级期末试卷A.doc

计算机科学与工程 学院 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种符号的集合中，每个符号需要的位模式长度为 位。a4 b5 c6 d73. 下列各组设备中，全都属于输入设备的一组是_。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键盘命令、鼠标器操作13. 计算机配置的内存的容量为128MB，其中的128MB是指_。a128100010008个字节 b12810001000个字节c12810241024个字节 d128102410248个字节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中的信息则不会丢失cROM是外存储器，RAM是内存储器 d 断电后，ROM内保存的信息会丢失，而RAM中的信息则不会丢失19. 数据结构可以是 。a数组 b记录 c链表 d以上都是20. 下列哪个与十进制数12等值？ a（1110）2 b（C）16 c(15)8 d以上都不对21. 是可以存放临时数据的独立存储单元。aALU b.寄存器 cCU d磁带驱动器22. 计算机中进行数据运算的子系统是 。aCPU b.主存储器 cI/O硬盘 d以上都不是23. CPU中的寄存器可以保存_。a数据 b指令 c程序计数值 d以上都是24. 一个有5根线的控制单元可以定义 种运算。a5 b10 c16 d3225. 如果计算机断电，那么下列_中的数据将被擦除。aRAM bROM c磁带驱动器 dCD-ROM26. 多道程序设计技术是实现分时系统与进程 执行的基础。a并行 b顺序 c串行 d并发27. 协议是文件传输协议。a.FTP bSMTP cTELNET d.HTTP28. 下面例子中,符合URL语法定义的是_。aHttp:/ bHttp/cHttp: dHttp:/29. _文件可以随机存取。a顺序 b索引 c散列 db和c30. 电子邮件地址K的域名是什么？aKayla bK d以上都不是31. 多道程序需要 操作系统。a批处理 b分时 c并行 d分布式.32. C+是一种 语言。a过程式 b函数式 c说明性 d面向对象33. 数据结构可以是_。a数组 b记录 c链表 d. 以上都是34. 在队列中，数据仅在_插入。a头部 b尾部 c头部和尾部 d尾部或头部35. 与二进制11111110等值的十进制数是_。a251 b252 c253 d25436. 出栈操作将从_。a栈顶移走一个元素 b栈底移走一个元素 c栈顶添加一个元素 d栈底添加一个元素37. 是在WWW上存取和传输文档的协议。a. FTP b.SMPT c.TELNET d. HTTP38. 软件开发过程的一种非常流行的模型是众所周知的_模型，在这种模型中,开发过程只有一个方向的流动,这就意味着前一个阶段不结束,下一个阶段不能开始。a 瀑布 b增量 c快速 d螺旋39. 如果存储器容量为232个字，那么地址总线需要 根。a. 8 b. 16 c. 32 d. 6440. 在OSI模型中,第N层和其上的第N+1层的关系是_aN+1层将从N层接收的信息增加在数据包中 bN层为N+1层服务cN层利用N+1层提供服务 dN层对N+1没有任何作用41. 在抽象数据类型中，_。a其实现过程是可知的 b其实现过程是隐藏的 c其公有操作是隐藏的 d以上都不是42. 下列哪个MAC地址是正确的 _。a00-06-5B-4F-45-3A b5c55-10-96-58-16-1Z d00-16-5B-4A-34-2H43. IPv4和IPv6的IP地址长度分别为 a.32、64 b32、128 c.64、32 d64、12844. 在众多的数据库模型中，_模型是目前最流行的模型。a层次 b网络 c关系 d链表45. 在_数据压缩方式中，出现频率高的字符比出现频率低的字符有更短的编码。a赫夫曼 b游程长度 cLZ d以上答案都对46. 在二叉树中，每个结点有 两个子树。a多于 b. 少于 c.至多 d至少47. 在二叉树的后序遍历中，左子树_被处理。 a首先 b其次 c最后 da和b48. 计算机系统受到的安全威胁主要有_等。a.病毒 b.木马和蠕虫 c.入侵攻击 d. 以上都是49. 下列是算法的图形化表示的是。a.UML b.程序 c.伪代码 d. 源程序50. 下列二叉树是BST的是2346101181378468915215741772260186a.b.c.d.三、判断题(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个站点通信受影响。( )20. 二叉树是一棵空树或由一个根节点和二棵子树组成；而每棵子树也是二叉树。四、简答题（10分）1. 一台计算机有256MB内存，计算机每个字长是4个字节，需要多少位来寻址内存中任意一个字？(4分)2. 假如想从一个字节的中间分离出中间的4位：将其它4个位设为0，却不干扰中间的4位，请问必须使用什么掩码及什么操作？（2分）3. 假设一个数码相机的存储容量是256MB。如果每个像素需要3个字节的存储空间，而且一张照片包括每行1024像素及每列1024像素，那么这台数码相机可以存储多少张照片。（4分）A卷 第- 5 - 页 共5页 计算机科学与工程学院 学院 专业 12 级 班 姓名: 学号答案一律写在答题纸上，写在试题上的无效。密封线以下不得填写姓名、班级等信息。-密-封- - -线-计算机科学导论答题纸 题目一二三四总成绩复核得分阅卷教师一、 填空题（20*1=20分）1. 程序2. 数据3. 操作码4. 操作数5. 无损6. 星形7. 总线8. 星形 （环形）9. 光栅10. 矢量11. 地址总线12. 控制总线13. 独立寻址14. 映射寻址15. 取指令16. 译码17. 执行18. 内层19. 概念层20. 外层二、选择题(50*1=50分)1. C2. C3. C4. C5. C6. D7. A8. C9. D10. D11. D12. B13. C14. A15. D16. C17. B18. B19. D20. B21. B22.