2012-2013学年第1学期计导A卷期末考试试卷答案

1装订线华南农业大学期末考试试卷（A卷）2012-2013学年第1学期考试科目：计算机科学概论考试类型：闭卷考试考试时间：120分钟学号姓名年级专业题号一二三四………总分得分评阅人一、单项选择题（本大题共20小题，每小题1分，共20分）1、一个完整的计算机系统包括（A）。A.硬件系统和软件系统B.主机、键盘和显示器C.计算机和外部设备D.系统软件和应用软件2、能直接与CPU交换信息的功能单元是（D）。A.运算器B.控制器C.硬盘D.内存储器3、八位无符号二进制数所能表示的最大数是（B）。A.256B.255C.128D.1274、操作系统对使用资源进行限制是为了防止（B）。A.同步B.死锁C.饥饿D.互斥5、计算机运行程序的三个步骤依次是（D）。A.取指令、执行、译码B.译码、执行、取指令C.译码、取指令、执行D.取指令、译码、执行6、对于无序列表使用(A)查找。A.顺序B.折半C.顺序或折半D.插入7、黑盒测试是由（C）完成。A.用户B.程序员C.系统测试工程师D.A或C8、编译器是由（C）组成。A.预处理程序、载入程序B.文本编辑器、载入程序C.预处理程序、翻译程序D.链接器、预处理程序9、微型计算机采用总线结构连接CPU、内存储器和外部设备，总线由（D）三部分组成。A.数据总线、传输总线和通信总线B.地址总线、逻辑总线和信号总统C.控制总统、地址总线和运算总线D.数据总线、地址总线和控制总线10、计算机中表示一切信息的表示都是采用（A）。得分2A.二进制B.八进制C.十进制D.十六进制11、网络上进行数据交换的规则称作（B）。A.网络拓朴结构B.网络协议C.数据同步传输D.并行数据传输12、在内存中，每个基本单位都赋予一个唯一的序号，该序号被称为（B）。A.编号B.地址C.字节D.编码13、下列选项中（D）是调制解调器的作用A.只将数字信号转变为模拟信号B.只将模拟信号转变为数字信号C.预防病毒进入系统D.数字信号与模拟信号相互转换14、下面哪种不是网络的拓扑结构类型（B）。A.星形结构B.矩形结构C.环形结构D.总线结构15、将十进制数28.25转换成二进制数是（B）。A.00101000.25B.00011100.01C.01011100.125D.00001110.516、计算机硬件唯一可理解（D）语言。A.自然B.符号C.高级D.机器17、256转换为16进制是（D）。A.100000000B.128C.F4D.10018、1GB表示（A）。A.230字节B.109字节C.1000MBD.1024319、计算机中的虚拟内存指的是（A）。A.用硬盘中的一部分存储空间当作内存B.不用的内存C.高速缓冲区D.后备内存20、用户与计算机进行交互的接口是（B）。A.高级语言B.操作系统C.鼠标D.键盘二、判断题（本大题共10小题，每小题2分，共20分）1、TCP/IP协议簇从上到下为应用层、网络层、传输层、链路层。（×）2、计算机网络可分为局域网、城域网和互联网。（×）3、FTP协议是一种客户机/服务器协议。（√）4、URL的作用是在万维网上定位和检索文档。（√）5、域名是用来表示一台计算机的名字。（×）6、汇编语言和C语言都是高级语言。（×）7、把汇编语言源程序汇编成机器语言程序的程序叫做编译程序。（×）8、溢出(overflow)是指数据太大或太小，计算机无法表示。（√）得分3装订线9、栈的特点是先进先出。（×）10、如果一个树的每个父结点有不多于两个的子结点，那么该树为二叉树。（√）三、简答题（本大题共4小题，每小题5分，共20分）1、源程序翻译成目标程序需要哪些步骤？答：源程序-词法分析器-语法分析器-代码生成器-目标程序2、CPU由哪几部分组成？答：算术/逻辑单元、控制单元、寄存器3、解释以下概念：RAM、ROM、BIOS？答：RAM:RandomAccessMemory，随机存取存储器ROM:Read-OnlyMemory，只读存储器BIOS:BasicInput/OutputSystem，基本输入输出系统4、软件工程的生命周期是？答：分析、设计、实现、测试5.简述客户机/服务器(Client/Server)模型。答：客户机/服务器模型定义一种体系结构，在该结构中，程序逻辑分布在客户机系统和服务器系统之间，客户机被定义为一种服务请求器，服务器被定义为一种服务供应商。单个机器既可以作为客户机也可以作为服务器，这主要取决于软件配置及执行功能类型。客户机／服务器模型依赖于分布应用程序，其前站在工作站上运行，后端在服务器上运行。例如，前端PC机请求后端服务器进行数据库搜索，服务器仅将搜索结果（而不是整个应用程序和数据集）送回给请求的PC机。与传统的文件服务器不同，客户机／服务器模型实际上是在服务器上运行应用程序，只把结果（不是原始数据）返给提出请求的PC机。6.典型操作系统包括哪些组件？答：典型操作系统包括：处理器管理、内存管理、设备管理、文件管理和用户界面等组建。得分1.5CM4四、应用题（本大题共5小题，每小题8分，共40分）1、写出下列二叉树的前序遍历、中序遍历和后序遍历结果。答：前序遍历：A,B,C,D,E,H,G,,F中序遍历：C,B,E,D,A,H,F,G后序遍历：C,E,D,B,F,G,H,A2、设计一个4位全加器，计算两个4位二进制数A与B，使用与门、或门、非门和异或门设计相关函数与电路。答：如果进行1位二进制数A与B相加的全加器如下：全加器：计算两个数位的和并考虑进位输入的电路。奇数个数1时，结果为1,否则结果为0和前一次的进位输入C本次的进位输出&&+C和=ABC本次的进位输出=AB+C(AB)得分ABHCDGEF5装订线4位二进制数A与B相加的全加器如下：012301230123BBBBAAAASSSSBAS4位加法器例子3、画出星型和总线型网络拓扑结构。答：星型总线型计算机计算机计算机计算机计算机计算机64、某单位网络地址：192.168.128.0，该地址属于哪类地址？其中有两台计算机的IP地址分别是：192.168.128.12和192.168.128.142,问题如下:①若子网掩码为255.255.255.0，请问这两台计算机是否在同一网络中？②若子网掩码为255.255.255.128，这两台计算机是否在同一网络中？③若子网掩码为255.255.255.192，这两台计算机是否在同一网络中？答：192=(11000000)2，110开头的是C类网地址。①从子网掩码中知最后8位为0，其余位为1，所以该网的IP地址中的最后8位为主机号，主机号为1~254(28-2),所以可分配地址范围为192.168.128.1~192.168.128.254,所以这两台机在同一网络中。②子网掩码的最后8位为128=27=(10000000)2，最后7位为0，其余为1，所以IP地址中的主机号为最后7位，有1位为子网号，主机号为1~126(27-2),有两种情况：1）当子网号为0时,可分配地址范围为192.168.128.1~192.168.128.126；2）当子网号为1时,可分配地址范围为192.168.128.129~192.168.128.254所以这两台计算机不在同一网络中。③子网掩码的最后8位为192=(11000000)2，最后6位为0，其余为1，所以IP地址中的主机号为最后6位，子网号为2位，主机号为1~62(26-2),有四种情况：1）当子网号为00时,可分配地址范围为192.168.128.1~192.168.128.62；2）当子网号为01时,可分配地址范围为192.168.128.65~192.168.128.1263）当子网号为10时,可分配地址范围为192.168.128.129~192.168.128.190；计算机计算机计算机计算机计算机7装订线2）当子网号为11时,可分配地址范围为192.168.128.193~192.168.128.254所以这两台机不在同一网络中。因此，只有第①种情况，两台机在同一网络中,5=(00000101)2；180=(10110100)2。注：最简单的方法是分别将掩码与两台IP地址做“与”运算后，如果结果相等就说明这两台计算机是在同一网络5、什么是P问题？什么是NP问题？什么是NP完全问题？答：①如果一个问题属于O(f(n))，f(n)是一个多项式或受多项式约束，则这个问题就是一个多项式问题（polynomialproblem，也称为P问题）②一个能够在多项式时间内用非确定算法解决的问题，称为非确定性多项式问题（non-deterministicpolynomialproblem，简称NP问题）③NP完全问题是这样一些问题：任何一个问题的多项式时间解也为所有其他NP类问题提供了一个多项式时间解，即：如果能找到一个NP完全问题的有效解法，就能解决所有NP问题。6.两台配置基本相同的手机，分别安装不同的操作系统，发现使用iOS操作系统比使用Android操作系统，感觉会更流畅些，试分析其中可能的原因。答：可能原因包括：①操作系统的不同，iOS采用微内核结构，核心部分具有更高的效率；②程序执行方式的不同，iOS的程序是经过编译后直接可执行文件，Android的程序是Java字节代码，执行时需要经过Java虚拟机解释执行；③Android机上需要Java虚拟机，占用更多的内存。7.分析下面程序intmain(){inti=1;longints=0;whilel(i0){i++;s=s+1;}8pintf(“%ld”,s);}这个程序会出现死循环吗？为什么？答：这个程序不会出现死循环。因为：①int类型的变量i使用补码表示数；②变量i从1循环开始自加1后，加到二进制的最高位为1后，将看成是负数，这样跳出while循环。8.试分析下图试问：①该图表示什么过程的状态？②试解释五种状态的转换过程。答：①这是进程状态转换图。②新进程创建后进入就绪状态，就绪状态的进程经调度选中获得CPU进入运行状态，处于运行状态的进程如果运行结束将终止，如果运行时间片到将中断回到就绪状态，如果运行时出现事件请求将进入等待状态，进入等待状态的进程完成事件后将中心进入就绪状态。