1、计算机科学与工程 学院 2012 级 专业 班 姓名: 学号 答案一律写在答题纸上，写在试题上的无效。密封线以下不得填写姓名、班级等信息。-密-封- - -线-北方民族大学试卷（B卷）课程名称： 计算机科学导论 一填空题（20*1=20分）1. 程序是一系列按顺序执行的指令有序集合，它告诉计算机怎样处理数据，指令由 【1】 和 【2】 二部分组成。2. 基于冯诺伊曼模型的建造的计算机分为4个子系统：存储器、算术逻辑单元、控制单元和I/O单元。冯诺伊曼模型指出 【3】 和 【4】 必须存储在存储器中。3. 术语物理拓朴是指网络在物理上的布置方式。四可能的基本拓朴结构是：网状型、 【5】 、 【6
2、】 、环型，如今，高速局域网中最常用的拓朴结构是 【7】 。4. 在 【8】 排序方法中，数字列表可分为两个字表（已排序的和未排序的），它们通过假想的一堵墙分开。若现在要进行降序排列，应在未排序子列表中找到最大的元素并把它和未排序子表中的第一个元素进行交换，假想的墙向前（右）移动一个元素。5. 在 【9】 压缩中，数据的完整性是受到保护的，原始的数据与压缩并解压缩后的数据完全一样。6. CPU和内存之间通常由称为总线的三组线路连接在一起，它他分别是：数据总线、 【10】 和 【11】 。7. 存储在计算机中的图像使用两种不同的技术，即： 【12】 图或 【13】 图来表示。8. CPU利用重复
3、的机器周期来执行程序中的指令，一步一条，从开始到结束。一个简化的周期包括3步：即 【14】 ， 【15】 ， 【16】 。9. 通常CPU常使用相同的总线在主存和输入/输出设备之间读写数据。唯一的不同是指令，如果指令涉及主存中的字，那么数据会在主存和CPU之间传送。如果指令涉及输入/输出，那么数据会在输入/输出设备和CPU之间传送。有两种方法处理输入输出设备的寻址：I/O 【17】 寻址和I/O存储器 【18】 寻址。10. 现代计算机操作系统的一个重要职责是内存管理。计算机存储器的容量近年来得到激增，与此同时所处理的程序和数据也越来越大。内存分配必须进行管理以避免出现“内存溢出”的错误。操作
4、系统按照内存管理可以分为两大类： 【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. 一个完整的计算机系统
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键盘命
6、令、鼠标器操作 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. 现在的计算
7、机中用于存储数值使用最广泛的表示方法是_。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. 下列
8、哪个与十进制数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. 如果计算机断电，那么下列_中的
9、数据将被擦除。aROM bRAM cCD-ROM d磁带驱动器27. 下面例子中,符合URL语法定义的是_。aHttp/ bHttp:/cHttp:/ dHttp:28. 协议是文件传输协议。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. 在队列中，数据
10、仅在_插入。a头部 b尾部或头部 c头部和尾部 d尾部34. 数据结构可以是_。a数组 b记录 c链表 d. 以上都是35. 出栈操作将从_。a栈底添加一个元素 b栈底移走一个元素 c栈顶移走一个元素 d栈顶添加一个元素36. 与二进制11111110等值的十进制数是_。a251 b252 c253 d25437.38.39.40.41.42.43. 软件开发过程的一种非常流行的模型是众所周知的_模型，在这种模型中,开发过程只有一个方向的流动,这就意味着前一个阶段不结束,下一个阶段不能开始。a 瀑布 b增量 c快速 d螺旋44. 在抽象数据类型中，_。a其实现过程是可知的 b其实现过程是隐藏的
11、 c其公有操作是隐藏的 d以上都不是45.46.47.48.49.50.51.52.53.54.55.56.1. 在_数据压缩方式中，出现频率高的字符比出现频率低的字符有更短的编码。a赫夫曼 b游程长度 cLZ d以上答案都对2. 在二叉树的后序遍历中，左子树_被处理。 a首先 b其次 c最后 da和b57. 在OSI模型中,第N层和其上的第N+1层的关系是_aN+1层将从N层接收的信息增加在数据包中 bN层为N+1层服务cN层利用N+1层提供服务 dN层对N+1没有任何作用58. IPv4和IPv6的IP地址长度分别为 a.32、64 b64、128 c.64、32 d32、12859. 下
12、列哪个MAC地址是正确的 _。a55-10-96-58-16-1Z b199.168.1.55c00-06-5B-4F-45-3A d00-16-5B-4A-34-2H3. 如果存储器容量为232个字，那么地址总线需要 根。a60. 8 b. 16 c. 32 d. 6461. 在众多的数据库模型中，_模型是目前最流行的模型。a关系 b网络 c链表 d层次4. 在二叉树的后序遍历中，左子树_被处理。 a首先 b其次 c最后 da和b62. 在二叉树中，每个结点有 两个子树。a少于 b. 多于 c. 至少 d至多63. 下列是算法的图形化表示的是。a. 源程序 b.程序 c.伪代码 d. UML
13、64. 计算机系统受到的安全威胁主要有_等。a. 入侵攻击 b.木马和蠕虫 c. 病毒 d. 以上都是65. 下列二叉树是BST的是2346101181378468915215741772260186a.b.c.d.三、判断题(20*1=20分)( )1. 链表是一个有序数据的集合，其中每个元素包含下一个元素的地址；即每个元素包含两部分：数据和链。( )2. 计算机用模拟形式表示信息。( )3. 数据库中传统的三种数据模型是：层次模型、网状模型和关系模型。只有最后一种关系模型存活下来。( )4. 数据总线是由多根线组成，每一根线上每次传送1个位的数据，数据总线的数量取决于该字的大小。( )5.
14、 音频是数字数据。( )6. 路由器中的路由表需要包含到达目的的网络下一步路径信息。( )7. 现代计算机使用流水线技术来提高吞吐量。这个理念允许控制单元同时执行两个或三个阶段，这意味着下一条指令的处理可以在前一条结束前开始。( )8. XOR的特性是：如果输入中的一位是1，那结果就是与另一位输入相反的值。( )9. 当操作系统没有对进程的资源进行限制太多时会发生死锁情况。( )10. 在万维网上需要通过浏览器来访问网页。( )11. 在一台计算机中可以安装多个CPU。( )12. Enqueue操作将从栈顶中弹出一个元素。( )13. 黑盒测试指在知道程序的内部及程序是如何工作的情况下测试程
15、序。( )14. 当需要进行的插入和删除操作数目较小，而需要进行大量的查找和搜索操作时，数组是合适的结构。( )15. 计算机唯一识别的语言是机器语言。( )16. 软件系统中模块间的耦合必须最小化，软件系统中模块间的内聚必须最大化。( )17. 下列前序遍历二叉树：FWBDKMH的根是F。 ( )18. 有两种方法用于将源程序翻译成机器语言，解释编译程序通常把整个源程序翻译成目标程序。( )19. 二叉树是一棵空树或由一个根节点和二棵子树组成；而每棵子树也是二叉树。( )20. 200台计算机的星型局域网中若集线器损坏，只会有1个站点通信受影响。四、简答题（10分）1. 一台计算机有256M
16、B内存，计算机每个字长是4个字节，需要多少位来寻址内存中任意一个字？(4分)2. 假如想从一个字节的中间分离出中间的4位：将其它4个位设为0，却不干扰中间的4位，请问必须使用什么掩码及什么操作？（2分）3. 假设一个数码相机的存储容量是256MB。如果每个像素需要3个字节的存储空间，而且一张照片包括每行1024像素及每列1024像素，那么这台数码相机可以存储多少张照片。（4分）计算机科学与工程学院 学院 专业 12 级 班 姓名: 学号答案一律写在答题纸上，写在试题上的无效。密封线以下不得填写姓名、班级等信息。-密-封- - -线-计算机科学导论答题纸 题目一二三四总成绩复核得分阅卷教师一、
17、填空题（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. A3. D4. B5. C6. B7. C8. D9. D10. D11. C12. B13. A14. D15. C16. A17. D18. A19. C20. D21. A22. D23. D24. D25. C26. A27. B28. D29. A30. D31. B32. C33. D34. D35. C36. D37. A38. D39. B40. C41. B42. D43. C44. B45. A46. C47. D48. D49. D50. C三、判断题(20*1=20分)1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 四、简答题（10分）1. 需要26位来寻址内存2. 00111100，AND385
