答案一律写在答题纸上，写在试题上的无效。密封线以下不得填写姓名、班级等信息。

------------------------------密-----------------------------------------------封-------------------- ---------- --------------------线-------------------------------------------

北方民族大学试卷（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.在一个种符号的集合中，每个符号需要的位模式长度为      位。

a．4                     b．5                      c．6                       d．7

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.在主存储器和CPU之间增加加高速缓冲存储器的目的是        。 

a．扩大主存储器的容量                             b．扩大CPU中通用寄存器的数量    

c．既扩主存容量又扩大CPU通用寄存器数量           d．解决CPU和主存之间的速度匹配问题

12.计算机的多媒体技术是以计算机为工具，接受、处理和显示由________等表示的信息的技术。

a．中文、英文、日文                               b．图像、动画、声音、文字数字和影视 

c．拼音码、五笔字型码                             d．键盘命令、鼠标器操作

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）2              b．（C）16                 c．(15)8                 d．以上都不对

21.      是可以存放临时数据的存储单元。

a．ALU                  b.寄存器                  c．CU                     d．磁带驱动器

22.计算机中进行数据运算的子系统是    。

a．CPU                  b.主存储器                c．I/O硬盘               d．以上都不是

23.CPU中的寄存器可以保存________。

a．数据                 b．指令                   c．程序计数值             d．以上都是

24.一个有5根线的控制单元可以定义      种运算。

a．5                    b．10                     c．16                     d．32

25.如果计算机断电，那么下列_________中的数据将被擦除。

a．RAM                  b．ROM                    c．磁带驱动器             d．CD-ROM

26.多道程序设计技术是实现分时系统与进程        执行的基础。

a．并行                 b．顺序                   c．串行                   d．并发

27.     协议是文件传输协议。

a.FTP                   b．SMTP                   c．TELNET                 d.HTTP

28.下面例子中,符合URL语法定义的是________。

a．Http://www.xidian.edu.cn                       b．Http//www.xidian.edu.cn

c．Http:www.xidian.edu.cn                         d．Http:/www.xidian.edu.cn

29._______文件可以随机存取。

a．顺序                  b．索引                  c．散列                   d．b和c

30.电子邮件地址Kayla@nasa.gov的域名是什么？

a．Kayla                b．Kayla@nasa.gov         c．nasa.gov               d．以上都不是

31.多道程序需要       操作系统。

a．批处理               b．分时                   c．并行                   d．分布式.

32.C++是一种     语言。

a．过程式               b．函数式                 c．说明性                 d．面向对象

33.数据结构可以是______。

a．数组                 b．记录                   c．链表                   d. 以上都是

34.在队列中，数据仅在______插入。

a．头部                b．尾部                    c．头部和尾部             d．尾部或头部

35.与二进制11111110等值的十进制数是______。

a．251                 b．252                     c．253                    d．254

36.出栈操作将从________。

a．栈顶移走一个元素     b．栈底移走一个元素       c．栈顶添加一个元素       d．栈底添加一个元素

37.      是在WWW上存取和传输文档的协议。

a.FTP                   b.SMPT                    c.TELNET                   d. HTTP

38.软件开发过程的一种非常流行的模型是众所周知的_____模型，在这种模型中,开发过程只有一个方向的流动,这就意味着前一个阶段不结束,下一个阶段不能开始。

a．瀑布                 b．增量                    c．快速                  d．螺旋

39.如果存储器容量为232个字，那么地址总线需要    根。

a. 8                 b. 16                    c. 32                  d. 

40.在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．以上都不是

42.下列哪个MAC地址是正确的 _______。

a．00-06-5B-4F-45-3A                              b．199.168.1.55

c．55-10-96-58-16-1Z                              d．00-16-5B-4A-34-2H

43.IPv4和IPv6的IP地址长度分别为     

a.32、                b．32、128                c.、32                 d．、128

44.在众多的数据库模型中，_______模型是目前最流行的模型。

a．层次                 b．网络                   c．关系                  d．链表

45.在_______数据压缩方式中，出现频率高的字符比出现频率低的字符有更短的编码。

a．赫夫曼                 b．游程长度                   c．LZ                    d．以上答案都对

46.在二叉树中，每个结点有    两个子树。

a．多于                 b. 少于                   c.至多                   d．至少

47.在二叉树的后序遍历中，左子树_______被处理。   

a．首先                 b．其次                   c．最后                  d．a和b

48.计算机系统受到的安全威胁主要有______等。

a.病毒                  b.木马和蠕虫              c.入侵攻击               d. 以上都是

49.下列是算法的图形化表示的是。

a.UML                   b.程序                    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个站点通信受影响。

(  )20.二叉树是一棵空树或由一个根节点和二棵子树组成；而每棵子树也是二叉树。

四、简答题（10分）

1.一台计算机有256MB内存，计算机每个字长是4个字节，需要多少位来寻址内存中任意一个字？(4分)

2.假如想从一个字节的中间分离出中间的4位：将其它4个位设为0，却不干扰中间的4位，请问必须使用什么掩码及什么操作？

（2分）

3.假设一个数码相机的存储容量是256MB。如果每个像素需要3个字节的存储空间，而且一张照片包括每行1024像素及每列1024像

素，那么这台数码相机可以存储多少张照片。（4分）

计算机科学与工程学院     学院           专业   12  级      班  姓名:            学号

答案一律写在答题纸上，写在试题上的无效。密封线以下不得填写姓名、班级等信息。

-----------------------------------------密-------------------------------------------------封-------------------- ---------- --------------------线--------------------------------------

计算机科学导论答题纸       

1. 需要26位来寻址内存

2.  00111100，AND

3．85下载本文