2006计算机科学技术导论(A)答案_07-01.doc

华南农业大学期末考试试卷（A卷）考试科目：计算机科学技术导论0607学年第一学期 考试类型：闭卷 考试时间：120分钟 院 专业，学号 姓名 题号一二三四五六七八总分得分一、选择题(下面每个问题有四个供选择答案，将最合适答案前的序号写在题目前面的括号内。每小题2分，共26分)（ C ）1. 不是CPU性能指标的是（ ）。 A 主频/外频 B 运算速度 C 存储容量 D 工作电压（ D ）2. 下面有关缓冲技术的描述，不正确的是（ ）。 A 缓和了I/O设备与CPU或内存间速度不匹配问题 B 减少了对CPU的中断频率 C 提高CPU和I/O设备的并行性 D 节省了内存（ D ）3. 软件的生命周期(Software Life Cycle)是指软件从提出、实现、使用、维护到停止使用的过程，分为六个步骤。不属于这六个步骤的名称是（ ）。 A 需求分析 B 软件设计 C 软件测试 D UML（ C ）4. 不属于I/O控制方式的是( )。A DMA B 通道控制方式 C 轮转控制方式 D 程序控制方式（ C ）5. 下面有关通信协议的描述，正确的是( )。 A UDP协议是一种面向连接的、可靠的传输层协议 B TCP协议是一种面向无连接的、不可靠传输层协议 C IP协议提供不可靠、无连接的数据报传送服务 D FTP协议采取B/S服务方式（ B ）6. 数据库系统中，不属于传统的数据模型是( )。 A 层次模型 B 线性模型 C 关系模型 D 网状模型（ C ）7. 不属于面向对象的程序设计方法的特性是（ ）。A 抽象性 B 继承性 C 分解性 D 封装性（ B ）8. TCP/IP是一种既成事实的网络标准协议，按照分层的概念来描述网络协议的复杂功能，它的层次名称有（ ）。 A 物理层、数据链路层、网络层、传输层、应用层 B 网络接口层、网络层、传输层、应用层 C 物理层、网络层、IP层、TCP层、应用层 D 会话层、网络层、传输层、应用层（ B ）9. 计算机病毒是一种程序，这种程序具有特殊的功能或特征，下面不属于计算机病毒的特征是（ ）。 A 传染性 B 环境适应性 C 隐蔽性 D 寄生性（ C ）10. 操作系统不具有的特征是（ ）。A并发性 B共享性 C触发性 D异步性（ A ）11. 将十进制数（69.136）10分别转化为二、八、十六进制数和BCD码，正确的结果是（ ）。A(1000101.001)2 (105.1055)8 (45.22D)16 (1101001.00010011011)BCDB(1100101.011)2 (105.1057)8 (45.22D)16 (1101011.00010011011)BCDC(1100101.001)2 (106.1055)8 (45.12D)16 (1101011.00010011011)BCDD(1000101.001)2 (106.1055)8 (45.12D)16 (1101001.00010011011)BCD（ C ）12.在下列排序算法中，当待排序序列逐步变得基本有序时，算法效率下降最快的是： A 直接插入排序 B 冒泡排序 C快速排序 D 直接选择排序（ C ）13.存储一个2424点阵的汉字需要（ ）字节。 A 32 B 48 C 72 D 144二、判断题（10分，每小题2分。对下面每一问题，如果描述正确，在前面的括号内画“”，如果描述错误，在前面的括号内画“”）（ ）1.计算机的硬件和软件是相互依存、相互支持的，硬件的某些功能可以由软件来完成，而软件的某些功能也可以由硬件来完成。（ ）2.在现代计算机中，用户用高级语言编写的源程序必须通过编译程序翻译成目标程序之后方可执行，因此说，用户与计算机之间的接口是编译程序。（ ）3.信息是指经过加工而成为有一定意义和价值且具有特定形式的数据，这种数据对接受者的行为有一定的影响。（ ）4.多媒体计算机中的音频信息和图像信息的数字化编码后的数据量非常庞大，必须对其进行压缩，否则，计算机系统对多媒体数据进行存储和交换是十分低效的。（ ）5.溢出(overflow)是指数据太大或太小，计算机无法表示。三、解答下列问题（任选做8题，如果答了超过8题，要注明哪些题为不作评分题，若未注明，则按前8题评分。答题时请书写工整。每小题8分，共64分）1. 什么是栈(stack)？请描述栈的结构和两种最主要操作的过程。栈是LIFO（Last In First Out，后进先出）的线性表，元素的插入和删除必须在栈顶进行，不能在栈底进行。评分细则：第一问3分，第二问5分2. 简述客户机(Client)/服务器(Server)模型。客户机/服务器结构是目前较流行的一种数据库系统结构，是将计算机的任务分解并发布到网络中的多台计算机上。客户机的用户请求被传送到数据库服务器，服务器进行处理后，将结果返回给用户。评分细则：第一个要点4分，第二个要点4分3. 简述冯诺依曼(John Von. Neumann)提出的存储程序计算机的要点。1) 计算机是由运算器、控制器、存储器、输入设备和输出设备5大部分组成。2) 数据和程序以二进制代码形式不加区分地存放在存储器中，存放的位置由地址确定3）控制器是根据存放在存储器中的指令序列进行工作，并由一个程序计数器控制指令的执行评分细则：第一个要点3分，第二个要点3分，第三个要点2分 4. 什么叫哈夫曼（Huffman）树，用给出的一组权值4,2,3,5,7,8构建一颗哈夫曼树。哈夫曼（Huffman）树也称最优树，是一种带权路径最短的树。 24 / 8 16/ 7 9/ 4 5 / 2 3评分细则：第一个要点3分，第二个要点5分 5. 什么是操作系统的进程(process)？简述其从创建到消亡的生命周期内状态的转换情况。进程是指程序在一个数据集上的一次运行过程。主要有三种状态：就绪、运行、等待。被分配CPU后就从就绪态转换为运行态，时间片消耗完后转换为就绪态，运行过程中申请设备等资源得不到时转换为等待态。评分细则：第一个要点3分，第二个要点5分 6. 什么是二叉排序树？用给出的K=10,18,3,8,19,2,7,8构建一棵二叉排序树，写出建立过程。二叉排序树中每个结点的关键字均大于其左子树上所有结点的关键字，且小于等于其右子树上所有结点的关键字。10 / 3 18 / 2 8 19 / 7 8评分细则：第一个要点3分，第二个要点5分 7. 有一个硬盘，有4个盘片，6个磁头，每个数据存储面都是划分为1024个磁道，某个操作系统将该硬盘格式化时，每个磁道划分为63个扇区，每个扇区可存储512个字节的数据。问该硬盘的存储空间是多少？写出计算过程。答： 存储空间6102463512198180864B 或189M评分细则：只写出计算公式，但结果计算错给6分； 8. 现有一个局域网需接入Internet，ISP将出口网关的IP地址设置为：2，子网掩码为40，问该子网可用IP地址范围什么？写出分析过程。答：子网掩码为40，240的二进制为11110000，前4位是子网号，故可将网络划分为16个子网，即子网号为0000、0001、0010、0011、1111。子网内IP地址为0000 0000、0000 0001、0000 0010、0000 1111； 0001 0000、0001 0001、0001 0010、0001 1111；（即子网号4位固定，其余4位（主机号）从0000到1111）1111 0000、1111 0001、1111 0010、1111 1111；子网地址范围是4，70，36，92，58，14，710 ，1326，2942，4558，6174，7790，9306 ，0922，2538，4154。（除去主机部分全0和全1的IP地址）ISP给出的网关为2，62的二进制为00111110，即子网号为0011，所以该局域网所能使用的IP地址范围是92。评分细则：只写出计算公式，但结果计算错给6分；9. 信息系统面临的安全威胁主要有哪些？如何建立安全的信息系统？安全威胁有：信息的截获和窃取，信息的篡改，信息假冒，抵赖。建立安全信息系统的措施： (1)制定详细的安全策略。（2）使用访问控制技术。（3）安装防火墙。（4）加强主机安全 （5）采用加密和认证技术。 （6）加强入侵检测 （7）安装备份恢复与审计报警评分细则：第一个要点3分，第二个要点5分 10.有下面的C语言程序，如果在Turbo C编译系统