《大学计算机基础》课后题答案完整版.doc 29页

'习题一一、用适当内容填空1.【机器】语言是计算机唯一能够识别并直接执行的语言。2.标准ASCⅡ字符集总共有【128】个编码。3.在计算机内用【2】个字节的二进制数码代表一个汉字。4.第一台电子计算机ENIAC诞生于【1946】年。5.对存储器而言有两种基本操作：【读操作】和【写操作】。6.【多媒体】技术是处理文字、声音、图形、图像和影像等的综合性技术。7.执行一条指令的时间称为机器周期，机器周期分为【取指令】周期和【执行指令】周期。8.用于传送存储器单元地址或输入/输出接口地址信息的总线称为【地址总线】。9.用计算机高级语言编写的程序通常称为【源程序】。10.计算机软件系统由【系统软件】和【应用软件】两部分组成。11.八进制数整数（从右数）第三位的位权是【82】。12.二进制数10110转换为十进制数是【22】。13.一个指令规定了计算机能够执行一个基本操作，它的组成包括【操作码】和【操作数】。14.对于R进制数来说，其基数（能使用的数字符号个数）中最大数是【R-1】。15.3位二进制数可以表示【8】种状态。16.在计算机内部，数字和符号都用【二进制】代码表示。17.第三代电子计算机采用的电子器件是【中小规模集成电路】。18.按相应的顺序排列、使计算机能执行某种任务的指令集合是【程序】。19.操作系统是一种【系统】软件，它是【用户】和【计算机】的接口。20.计算机内存的存取速度比外存储器【快】。21.计算机硬件中最核心的部件是【CPU（中央处理器）】。22.计算机由【控制器】、【运算器】、【存储器】、【输入设备】和【输出设备】5部分组成，其中【控制器】和【运算器】组成CPU。23.计算机在工作时,内存储器用来存储【现行程序的指令和数据】。24.KB、MB、GB都是存储容量的单位，1GB=【1024×1024】KB。25.计算机系统软件中的核心软件是【操作系统】。26.计算机的主要技术指标有【字长】、【主频】、【运算速度】、【存储容量】和【存储周期】。27.计算机工作时，有两种信息在执行指令过程中流动【数据流】和【控制流】。29 28.西文字符编码采用【ASCⅡ】码，即美国国家信息交换标准字符码。29.一个存储单元（字节）由【8】位二进制位组成。30.对计算机的基本结构，冯·诺依曼提出【硬件五大基本功能模块】、【采用二进制】和【存储程序控制】3个思想。31.使用【高级】语言编写的程序具有通用性和可移植性。32.在具有多媒体功能的计算机系统中，常用的CD-ROM是【只读型光盘】。33.输入设备的作用是从外界将数据、命令输入到计算机【内存】中，而输出设备的作用是将操作结果转换成外界能使用的数字、文字、图形和声音等。34.汉字编码包括汉字输入码、国标码、【机内码】和汉字字型码几方面内容。二、从参考答案中选择一个最佳答案1.第一台电子计算机是1946年在美国研制，该机的英文缩写名是【A】。A.ENIACB.EDVACC.EDSACD.MARK-Ⅱ2.与十进制数100等值的二进制数是【C】。A.0010011B.1100010C.1100100D.11001103.计算机中所有信息的存储都采用【A】。A.二进制B.八进制C.十进制D.十六进制4.用汇编语言或高级语言编写的程序称为【B】。A.用户程序B.源程序C.系统程序D.汇编程序5.计算机能够直接执行的计算机语言是【B】。A.汇编语言B.机器语言C.高级语言D.自然语言6.设汉字点阵为32×32，那么100个汉字的字形码信息所占用的字节数是【A】。A.12800B.3200C.32×13200D.32×327.将十进制数234转换成二进制数是【C】。A.11101011BB.11010111BC.lll01010BD.11010110B8.第四代计算机的逻辑器件采用的是【B】。A.晶体管B.大规模、超大规模集成电路C.中、小规模集成电路D.微处理器集成电路9.已知英文大写字母D的ASCII码值是44H，那么英文大写字母F的ASCII码值为十进制数【C】。A.46B.68C.70D.1510.一个汉字的机内码是BOAlH，那么它的国标码是【B】。A.3121HB.3021HC.2131HD.2130H11.将十六进制数1ABH转换为十进制数是【B】。A.112B.427C.272D.27312.下列4个选项中，正确的一项是【C】。29 A.存储一个汉字和存储一个英文字符占用的存储容量是相同B.微型计算机只能进行数值运算C.计算机中数据的存储和处理都使用二进制D.计算机中数据的输出和输入都使用二进制13.计算机的应用领域可大致分为几个方面，下列选项中正确的是【C】。A.计算机辅助教学、外存储器、人工智能B.工程计算、数据结构、文字处理C.实时控制、科学计算、数据处理D.数值处理、人工智能、操作系统14.汉字“保”的国标码为“3123H”，该字的机内码为【B】。A.3123HB.B1A3HC.5143HD.8080H15.一种计算机所能识别并能运行的全部指令集合，称为该种计算机的【D】。A.程序B.二进制代码C.软件D.指令系统16.在程序设计中可以使用各种计算机语言编制源程序，但唯有【B】在执行转换过程中不产生目标程序。A.编译程序B.解释程序C.汇编程序D.数据库管理系统17.计算机软件系统可分为【D】。A.程序和数据　B.操作系统和语言处理系统C.程序、数据和文档D.系统软件和应用软件18.RAM具有的特点是【B】。A.海量存储B.一旦断电，存储在其上的信息将全部消失无法恢复C.存储的信息可以永久保存D.存储在其中的数据不能改写19.下列4种软件中属于应用软件的是【C】。A.BASIC解释程序B.WindowsNTC.财务管理系统D.C语言编译程序20.计算机指令中规定该指令执行功能的部分称为【B】。A.数据码B.操作码C.源地址码D.目标地址码21.从第一代计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器及输入输出设备组成。这种体系结构称为【D】体系结构。A.艾伦·图灵B.罗伯特·诺依斯C.比尔·盖茨D.冯·诺依曼22.属于高级程序设计语言的是【B】。A.Windows2000B.FORTRANC.CCEDD.汇编语言三、从参考答案中选择全部正确答案1．计算机系统分两个子系统【AD】。A.硬件B.字处理C.CADD.软件E.Windows29 2.奠定计算机数学理论基础和计算机基础结构的著名科学家是【AC】。A.艾伦·图灵B.王选C.冯·诺依曼　D.比尔·盖茨E.柳传志3.下列【BDE】为计算机辅助系统的应用。A.CPUB.CADC.ACCESSD.CAME.CAI4.网络的应用是【AB】技术的结合。A.计算机B.通信C.信息D.打印机E.CPU5.计算机主机的功能组件是【ACD】。A.运算器B.外存C.内存D.控制器E.I/O设备6.下列【BD】为操作系统软件。A.InternetExplorerB.MS-DOSC.WordD.WindowsE.Photoshop7.下列【BDE】为外存储器。A.ROMB.CD-RC.RAMD.U盘E.磁盘8.下列【BCD】为输出设备。A.扫描仪B.绘图仪C.显示器D.打印机E.鼠标9.计算机主要技术指标有【ABC】。A.字长B.运算速度C.存储容量D.价格E.外设10.下列选项中正确的是【BDE】。A.存储在计算机中的信息以十进制编码表示B.西文字符在计算机中以ASCII码表示C.中文的输入码与机内码相同D.汉字字型码也叫汉字输出码E.ASCII采用7位二进制数表示一个西文字符的编码习题二一、用适当内容填空1.微型计算机通过【主板】将CPU等各种器件和外部设备有机地结合起来，形成一套完整的系统。2.微处理器是由【控制器】和【运算器】组成。3.微型计算机总线一般由【内部】总线【系统】总线和【外部】总线组成。4.描述显示器的一个重要指标是【分辨率】。5.目前计算机显示器主要有两种，分别为【CRT（阴极射线管显示器）】和【LCD（液晶显示器）】。29 二、从参考答案中选择一个最佳答案1.在微型计算机中，应用普遍的西文字符编码是【A】。A.ASCⅡ码B.BCD码C.汉字编码D.补码2.下列几种存储器中，【B】存取周期最短。A.硬盘存储器B.内存储器C.光盘存储器D.软盘存储器3.输入/输出设备必须通过I/0接口电路才能和【D】相连接。A.地址总线B.数据总线C.控制总线D.系统总线4.I/O接口位于【D】之间。A.主机和I/O设备B.主机和主存C.CPU和主存D.总线和I/O设备5.微型计算机的主机由【B】组成。A.CPU、外存储器、外部设备B.CPU和内存储器C.CPU和存储器系统D.主机箱、键盘、显示器6.如果键盘上的【B】指示灯亮，表示此时输入英文的大写字母。A.NumLockB.CapsLockC.ScrollLockD.以上都不对7.专门为学习目的而设计的软件是【B】。A.工具软件B.应用软件C.系统软件D.目标程序8.高速缓冲存储器(Cache)的作用是【A】。A.加快CPU访问内存的速度B.提高CPU主频C.加快CD-ROM转数D.加快读取外存信息9.下列等式中正确的是【D】。A.1KB=1024×1024BB.1MB=1024BC.1KB=1024MBD.1MB=1024×1024B10．USB是一种新型【A】总线接口，主要用于连接各种外部设备。A.通用串行B.通用并行C.CPU内部D.网络三、从参考答案中选择全部正确答案1．微型计算机的内存主要包括【AB】。A.RAMB.ROMC.U盘D.光盘E.软盘2．下列【ABD】项是微机的主要性能指标。A.字长B.主频C.价格D.存储容量E.分辨率3．下列叙述中，不正确的是【ABC】。A.存储在任何存储器中的信息，断电后都不会丢失B.操作系统是只对硬盘进行管理的程序C.硬盘装在主机箱内，因此硬盘属于主存29 D.磁盘驱动器属于外部设备E.高速缓存可以进一步加快CPU访问内存的速度。4．组装微型计算机时，下列【BCD】部件需要插入连接在主板上。A.键盘B.微处理器芯片C.内存条D.显卡E.扫描仪5．组装微型计算机时，下列【BCD】部件需连接在主机箱的外部接口上。A.硬盘B.显示器C.音箱D.U盘E.微处理器6．微型计算机中广泛使用的硬盘接口标准是【BC】。A.USBB.PATAC.SATAD.IEEE1394E.RS-232-C7．下列各项中，属于Windows附件中常用软件的是【ACE】。A.记事本B.资源管理器C.计算器D.ExcelE.画图8．微型计算机的种类很多，主要分成【ABE】。A.台式机B.笔记本电脑C.等离子显示器D.复印机E.单板机9．常用的输入设备是【BCD】。A.显示器B.键盘C.扫描仪D.麦克风E.打印机10．常用的输出设备是【ACD】。A.显示器B.键盘C.绘图仪D.音箱E.鼠标习题三一、用适当内容填空1．硬件、软件2．软件、硬件3．进程管理、作业管理、存储管理、文件管理、设备管理4．单道批处理系统、多道批处理系统5．共享性6．进程以不可预知的速度向前推进、程序完成时间不可预知7．CPU、输入输出设备8．实时性、高可靠性9．系统吞吐量、人机交互10．批处理11．联机12．通道、中断机构13．进程14．进程处于运行态15．动态性、并发性16．动态的、静态的29 17．就绪态、运行态、等待态18．系统态/管态、用户态/目态、用户19．存储分配、存储保护、存储共享、存储扩充、地址映射20．程序局部性21．缓冲管理、设备分配、设备处理、虚拟设备22．独占型设备、共享型设备23.缓解CPU与I/O设备间速度不匹配的矛盾、降低设备对CPU的中断频率24．虚拟设备25．系统文件、库文件、用户文件26．逻辑结构、物理结构27．流式文件28．字符型设备、块设备二、从参考答案中选择一个最佳答案1．C5．B9．B2．A6．B10．A3．A7．B11．A4．B8．D三、从参考答案中选择全部正确答案1．ABE2．BDE3．CD4．ABC5．CD6.ABC7．BCE习题四一、用适当内容填空1.计算机及辅助设备、通信设备、传输线路、网络软件、资源共享以及信息通信2.局域网、广域网、资源子网、通信子网3.TCP/IP4.服务器、客户机5.超文本传输协议6.基带脉冲、频带传输7.（com，edu，mil，net，gov）、（cn，us，jp）8.统一资源定位标识URL9.http、ftp(telnet，mailto，news，gophee)10.拨号、局域网、宽带、无线11.综合业务数字网29 12.带宽13.主页、URL14.信息的表达形式、信息间的超链接15.资源类型、存放资源的主机域名、资源文件名16.Web17.最高层域名18.用户名19.UTP20.STP二、从参考答案中选择一个最佳答案1.D11.B21.D31.D2.D12.B22.C32.B3.B13.D23.D33.D4.C14.C24.C34.D5.B15.C25.A35.A6.C16.C26.A36.C7.C17.D27.A37.A8.C18.D28.B38.D9.B19.D29.A39.C10.C20.D30.B40.A三、从参考答案中选择全部正确答案1.BCDE6.AD11.DE16.BC2.DE7.ABCDE12.AC17.BD3.ACDE8.BC13.与第8题相同18.BE4.BCDE9.ABC14.AD19.AD5.BCD10.ABC15.CE20.BD习题五一、用适当内容填空1．组织、国家2.密码、操作权限、利用系统漏洞3.黑客4.窃取5.非授权访问29 6.电磁／射频截获7.技术方面提供比较完善的控制和服务措施、行政方面加强对网络与信息安全问题进行立法8.199.防火墙“认证”、通用认证技术10.信息加密技术、网络防攻击技术、防病毒技术、防火墙技术11.法律法规12.7、D1、A113.自主安全保护级、验证设计级14.密码编码技术、密码分析技术15.伪装16.加密、解密17.7、低、高18.包过滤、代理、状态检测19.单密钥、私密钥、对称密码20.人员身份、信息完整性二、从参考答案中选择一个最佳答案1．C8.A15.B2．C9.D16.A3.A10.B17.D4.B11.D18.C5.C12.C19.A6.B13.C20.D7.B14.D三、从参考答案中选择全部正确答案1.ABD6.AC11.BD2.AE7.DE12.AB3.CD8.ABD13.AE4.AD9.CE14.BD5.AB10.BD15.DE29 习题六一、用适当内容填空1．数据结构是指具有相同特征、相互关联的数据集合。2．数据结构主要研究数据的逻辑结构、数据的存储结构，以及算法。3．数据之间有四种逻辑结构，分别是集合、线性、树形和图形。4．根据数据结构中数据元素之间前件与后件关系的复杂程度，将数据的逻辑结构分为线性结构和非线性结构。5．在数据的存储结构中，不仅要存放各个数据元素，还要存放数据元素之间前后件关系信息。数据的存储结构是逻辑结构在计算机存储器中的表示。6．数据元素在计算机中通常有4种存储方式，即顺序、链式、索引和散列。7．顺序存储结构是指在内存中开辟一块连续的单元用于存放数据，逻辑上相邻的结点在物理位置上也邻接，结点之间的逻辑关系由存储单元的相邻关系来体现。8．在链式存储结构中，结点由两部分组成：一部分用于存放数据元素的值，称为数据域；另一部分用于存放前件或后件的存储地址，称为指针域。链式存储结构是通过指针反映出数据元素之间的逻辑关系。9．算法的设计基于数据的逻辑结构，而算法的实现依赖于数据的存储结构。10．一个算法应该具有的基本特征有可行性、确定性、有穷性、输入性和输出性。11．算法的复杂度有时间复杂度和空间复杂度。12．栈是在表的同一端进行插入运算和删除运算的线性表。将允许进行插入运算和删除运算的一端称为栈顶，另一端称为栈底。栈遵循先进后出或后进先出的原则。13．队列是在一端进行插入运算，而在另一端进行删除运算的线性表。允许删除的一端称为队头，允许插入一端称为队尾。队列遵循先进先出或后进后出的原则。29 14．所谓循环队列是将队列的存储空间想象成一个首尾相连的环状空间。15．判断循环队列为满的条件是(rear+1)%n=front。16．判断循环队列为空的条件是front=rear。17．树是一种常用的非线性结构，树结构中结点之间即具有分支关系又具有层次关系。18．在树结构中，有且只有一个根结点，根结点有0个前件，其他结点有1个前件。结点的后件称为该结点的子结点，该结点是其子结点的双亲结点。将没有后件的结点称为叶结点。一个结点所拥有后件个数称为该结点的度。19．二叉树的遍历分为先序遍历、中序遍历和后序遍历。20．先序遍历是先访问根结点，然后遍历左子树，最后再遍历右子树。21．中序遍历是先遍历左子树，然后访问根结点，最后再遍历右子树。22．后序遍历是先遍历左子树，然后遍历右子树，最后再访问根结点。23．二分查找法只适用于顺序存储结构的线性表，且数据元素按数据值升序或降序排列。二、从参考答案中选择一个最佳答案1．数据在计算机存储器中的表示称为B。A．数据的逻辑结构B．数据的存储结构C．数据的顺序结构D．数据的链式结构2．根据数据结构中各元素之间前后件关系的复杂程度，将数据结构分成C。A．内部结构和外部结构B．线性结构和树型结构C．线性结构和非线性结构D．图型结构和树型结构3．关于链式存储结构，下列叙述中错误的是C。A．逻辑上相邻结点物理上不必邻接B．插入、删除操作方便，不用移动结点C．便于随机存取D．花费的存储空间较顺序存储空间多4．有关线性表的叙述错误的是C。A．线性表采用顺序存储，必须占用一片连续的内存单元B．线性表采用链式存储，所占内存单元可以不连续C．顺序表便于进行插入和删除操作D．链表便于进行插入和删除操作5．以下数据结构中，A是非线性结构。A．二叉树B．队列C．栈D．线性链表29 6．设变量front、rear分别指向队头和队尾，判断队列是否为空的条件是C。A．front=0B．front=1C．front=rearD．front=rear=07．若进栈顺序是1、2、3、4，进栈和出栈可以穿插进行，则不可能的出栈序列是C。A．1,2,3,4B．2,3,4,1C．3,1,4,2D．3,4,2,18．依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时队头元素是C。A．aB．bC．cD．d9．树型结构适合用来表示D。A．有序数据B．元素之间没有关系的数据C．无序数据D．元素之间具有层次关系的数据10．算法指的是D。A．计算机程序B．排序算法C．查找算法D．解决问题的有限运算序列11．一个深度为k的满二叉树的结点个数是B。A．2kB．2k-1C．2k-1D．2k+1-112．有关二叉树的叙述中正确的是C。A．二叉树的度一定为2B．二叉树中任何一个结点的度都为2C．一棵二叉树的度可以小于等于2D．二叉树的深度一定为213．具有3个结点的二叉树有C种。A．3B．4C．5D．614．含有16个结点二叉树的最小深度是C。A．3B．4C．5D．615．在一棵非空二叉树的中序遍历序列中，根结点的右边B。A．只有左子树上的部分结点B．只有左子树上的所有结点C．只有右子树上的部分结点D．只有右子树上的所有结点16．如果一棵二叉树的后序遍历序列是DBECA，中序遍历序列是DBACE，则它的前序遍历序列是B。A．ACBEDB．ABDCEC．DECABD．EDBAC17．如果一棵二叉树的前序遍历序列是ABDFCEG，中序遍历序列是DFBACEG，则它的后序遍历序列是D。A．ACFKDBGB．GDBFKCAC．KCFAGDBD．FDBGECA29 18．在线性表（2，5，7，9，12，23，27，34，40，56，61）中，用顺序查找法查找数据15，所需的比较次数为D。A．1B．4C．6D．1119．设有一个已按各元素值排好序的线性表（表长度大于2），分别用顺序查找法和二分查找法查找一个与给定值相等的元素，比较的次数分别为a和b，当查找不成功时，a和b的关系是A。A．a>bB．a