1、1华南农业大学期末考试试卷答案（B 卷）2005 学年第一学期 考试科目：计算机科学技术导论考试类型：（闭卷） 考试时间：120 分钟学号 姓名 年级专业 题号 一 二 三 四 总分得分评阅人一、选择题(下面每个问题有四个供选择答案，将最合适答案前的序号写在题目的相应括号内。每小体 2 分，共 20 分)1. 不是 CPU 内部的部件是（ ） 。 算术逻辑运算单元 内存 寄存器 控制器2. 软件能力成熟度模型(Capability Maturity Model for software，简记为CMM)提出 5 个成熟度级别，从低级到高级的排列顺序是（ ） 。 初始级，可重复级，确定级，管理级，
2、优化级 确定级，初始级，可重复级，管理级，优化级 初始级，管理级，可重复级，确定级，优化级 初始级，确定级，管理级，可重复级，优化级3. 一个栈的入栈序列是按 a、b、c、d、e，则栈的不可能输出序列（ ） 。 edcba decba dceab abcde4. 引入缓冲技术的主要目的是（ ） 。 改善数据交换接口间速度不匹配的情况 节省内存 提高 CPU 的利用率 提高 I/O 设备的效率25. 在以下关于 CACHE 的叙述中， （ ）是不对的。 CPU 存取 CACHE 中的数据较快 CACHE 的容量达到一定的数量后，速度的提高将不显著了 CACHE 是介于内存与磁盘之间可高速存取内容
3、的芯片 CACHE 是介于 CPU 与内存之间可高速存取内容的芯片6.计算机的存储系统中，能被 CPU 直接存取的是（ ） 。 内存储器 磁盘存储器 CD-ROM 外存储器7. ALU 完成算术运算和( )。 存储数据 奇偶校验 逻辑运算 指令译码8. 网络上进行数据交换的规则称作( )。 网络拓朴结构 网络协议 数据同步传输 并行数据传输9. 数据库系统的核心是( )。 数据文件系统 数据量或者说数据规模 数据库开发工具 数据库管理系统10. 防止内部网络收到外部攻击的主要防御措施是（ ） 。 防火墙 防病毒软件 数据加密 设立开机密码二、填空题（每个空格 1 分，共 21 分）1.数据库管
4、理系统是数据库系统的核心，为适应处理不同关系的实体(Entity)，根据数据模型的不同，数据库管理系统可划分为 层次型、网状型和 关系型 。32.二进制数 10110101，对应的十六进制数是 B5 ，如果是一个 8位无符号数，所对应数的十进制数是_181_3.程序设计中所用到程序控制结构主要有 顺序结构、 循环结构、分支结构4. 在微型计算机中，CPU 连接外设的总线应含有 地址总线 、 数据总线 和控制总线等几组线。5. 多媒体技术指的是利用计算机综合处理多媒体信息，使其建立逻辑连接并集成为一个交互式系统的技术。这些多媒体信息包括文本、 音频 视频 、图形和影像。6. 所谓计算机网络，就是
5、将不同地理位置上具有_独立_功能的计算机系统，通过通信设备和_线路_互连起来，在网络软件的管理下实现计算机之间的通信和资源共享的一个系统。8.计算机网络的拓扑结构主要有总线型网络、 星型 、 环型 和层次型(树型)网络9.微型计算机信息处理中，最常用的字符信息编码是_ASCII_，共可以表示_128_个字符。10. 磁盘是一种外储存设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为_磁道_，在一个圆形轨迹上又划分为若干小段，一个小段叫一个扇区_。11. 算法是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。常用的算法描述工具有： _伪代码_、_流程图
6、_、决策表以及类高级程序设计语言。三、判断题（对下面每一问题，如果描述正确，在前面的括号内画“” ，如果描述错误，在前面的括号内画“” ，每题 2 分，共 10 分）4（ ）1.计算机病毒的一个重要特征是具有很强的传染性，并且在一定的条件下会发作，人们在使用已感染病毒的计算机时，必须采取预防措施，避免身体感染病毒。（ ）2. 信息是指经过加工而成为有一定意义和价值且具有特定形式的数据，这种数据对接受者的行为有一定的影响。（ ）3. 在现代计算机中，用户用高级语言编写的源程序必须通过编译程序翻译成目标程序之后方可执行，因此说，用户与计算机之间的接口是编译程序。（ ）4. 为了能够成功地传输数据，
7、发送者和接受者必须遵循一套交换信息的通信规则，这个在计算机之间交换信息的规则称为协议（protocol） 。（ ）5. 溢出(overflow)是指数据太大或太小，计算机无法表示。四、解答下列问题（任选做 7 题，如果答了超过 7 题，要注明哪些题为不作评分题，若未注明，则按前 7 题评分。答题时请书写工整。每小题 7 分，共 49 分）1. 什么是队列(queue)？队列有那些运算？队列怎样存储？答： 队列（FIFO）是指先进先出的线性表 入队： 从队尾开始入队出队： 从队头开始出队评分细则：第一问 2 分，第二问 5 分2. 简述操作系统的核心部分的功能,同时说明操作系统的特征是什么？数据
8、管理技术经历了如下阶段：1) 人工管理阶段：采用程序管理方式，一个程序对应一组数据，数据和程序在 一起2) 文件系统阶段：把数据组织成文件的形式，所有的文件由一个成为文件管理系统的软件进行管理。文件系统可以使数据具有独立性，在一定程度上减少了数据的冗余度。3) 数据库系统阶段：对所有的数据实行统一、集中和独立的管理，使数据独立于程序而存在并可提供给各类不同的用户共享使用。评分细则：第一个要点 2 分，第二个要点 4 分，第三个要点 1 分53. 简述冯诺依曼(John Von. Neumann)提出的存储程序计算机的要点。答：1） 计算机是由运算器、控制器、存储器、输入设备和输出设备 5 大部
9、分组成。2） 数据和程序以二进制代码形式不加区分地存放在存储器中，存放的位置由地址确定3） 控制器是根据存放在存储器中的指令序列进行工作，并由一个程序计数器控制指令的执行评分细则：第一个要点 2 分，第二个要点 4 分，第三个要点 1 分4. 什么是编码？写出三种编码的名称。答：编码：采用特定长的数字串表示要描述的信息汉字编码、BCD 码、校验码和检测码等评分细则：第一问 2 分，第二问 5 分5. 什么是栈？ 试描述进栈出栈过程。答：栈是 LIFO（Last In First Out，后进先出）的线性表，元素的插入和删除必须在栈顶进行，不能在栈底进行。评分细则：第一问 2 分，第二问 3 分
10、6. 简述计算机的软件系统和硬件系统的定义和两者之间的关系答：硬件是组成一台计算机的物理设备的总称，它是计算机工作的基础，计算机 的运算速度、 存储容量、计算精度、可靠性等性能很大程度上取决于硬件。软件是指挥计算机工作的各种程序的集合，它使计算机灵魂，是控制和操作计算机工作的核心。硬件和软件之间没有一条明确的分界线，计算机工作时软、硬件协同工作， 二者缺一不可。评分细则：第一个要点 2 分，第二个要点 2 分，第三个要点 1 分67. 有一个硬盘，有 4 个盘片共 6 个面可以存储数据，每个数据存储面都是划分为 1024 个磁道，某个操作系统将该硬盘格式化时，每个磁道划分为 63 个扇区，每个
11、扇区可存储 512 个字节的数据。问该硬盘的存储空间是多少？写出计算过程。答： 存储空间6102463512198180864B 或 189M评分细则：只写出计算公式，但结果计算错给 6 分；8. 简述当前计算机信息安全主要防范措施技术？答： (1)制定详细的安全策略。 （2）使用访问控制技术。 （3）安装防火墙。（4）加强主机安全 （5）采用加密和认证技术。 （6）加强入侵检测。（7）安装备份恢复与审计报警评分细则：每一个要点 1 分9. 现有一个局域网需接入 Internet，ISP 将出口网关的 IP 地址设置为：202.116.160.62，子网掩码为 255.255.255.224，
12、问该子网可用 IP 地址范围什么？写出分析过程。答：子网掩码为 255.255.255.224，224 的二进制为 11100000，前 3 位是子网号，故可将网络划分为 8 个子网，即子网号为 000、001、010、011、111。子网内 IP 地址为 000 00000、000 00001、000 00010、000 11111；001 00000、001 00001、001 00010、001 11111；（即子网号 3 位固定，其余 5 位（主机号）从 00000 到 11111）111 00000、111 00001、111 00010、111 11111；子网地址范围是202.1
13、16.160.1202.116.160.30，202.116.160.33202.116.160.62，202.116.160.65202.116.160.94，202.116.160.97202.116.160.126，202.116.160.129202.116.160.158，202.116.160.161202.116.160.190，202.116.160.193202.116.160.222 ，202.116.160.225202.116.160.254。 （除去主机部分全 0 和全 1 的IP 地址）ISP 给出的网关为 202.116.160.62，62 的二进制为 00111110，即子网号为 001，所以该局域网所能使用的 IP 地址范围是 202.116.160.33202.116.160.61。评分细则：只写出结果 5 分，分析过程 2 分
