大学计算机第四章-练习题标准答案
计算机网络课后习题参考答案第四章
第四章网络层1.网络层向上提供的服务有哪两种？是比较其优缺点。
网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。
优点是能提供服务质量的承诺。
即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？网络互联可扩大用户共享资源范围和更大的通信区域进行网络互连时，需要解决共同的问题有：不同的寻址方案不同的最大分组长度不同的网络接入机制不同的超时控制不同的差错恢复方法不同的状态报告方法不同的路由选择技术不同的用户接入控制不同的服务（面向连接服务和无连接服务）不同的管理与控制方式3.作为中间设备，转发器、网桥、路由器和网关有何区别？中间设备又称为中间系统或中继(relay)系统。
物理层中继系统：转发器(repeater)。
数据链路层中继系统：网桥或桥接器(bridge)。
网络层中继系统：路由器(router)。
网桥和路由器的混合物：桥路器(brouter)。
网络层以上的中继系统：网关(gateway)。
4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。
IP协议：实现网络互连。
使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。
网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。
ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。
RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。
ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。
5.IP地址分为几类？各如何表示？IP地址的主要特点是什么？分为ABCDE 5类;每一类地址都由两个固定长度的字段组成，其中一个字段是网络号net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号host-id，它标志该主机（或路由器）。
大学计算机基础第4章练习题（附参考答案）
第4章练习题及参考答案一、判断题（正确Y，错误N）1.现代通信指的是使用电波或光波传递信息的技术。
通信的任务就是传递信息。
2.现代通信就是传递信息，因此书、报、磁带、唱片等都是现代通信的媒介。
3.通信系统中的发送与接收设备称之为“终端”。
4.在通信系统中，计算机既可以用作信源也可以用作信宿，接收和发送的都是数字信号。
5.通信系统中信源和信宿之间必须存在信道，才能实现信息的传输。
6.光纤是绝缘体，不受外部电磁波的干扰。
7.微波可以按任意曲线传播。
8.微波可以经电离层反射传播。
9.与同轴电缆相比，双绞线容易受到干扰，误码率较高，通常只在建筑物内部使用。
10.光纤通信、微波通信、卫星通信、移动通信，它们的任务都是传递信息，只是其传输介质和技术各有不同。
11.微波中继站之间的距离大致与塔高平方成正比。
一般为50公里左右。
12.中低轨道通信卫星相对于地面是静止的。
13.同步轨道上的卫星数目是有限的。
14.卫星通信是微波接力通信向太空的延伸。
15.传输信息量与传输速率是相同的概念。
16.模拟信号是随时间而连续变化的物理量，包含无穷多个值。
17.信道的带宽总是指信道上所能通过的信号的频带宽度。
18.FDM和TDM是指将任意多路信号复合在同一个信道中传输。
19.无线电广播中的中波段和短波段都采用调幅方式用声音信号调制载波信号，而且都利用电离层反射传输信号。
20.调频广播比调幅广播的声音质量好，原因是调频广播的传输频带较宽，且外界信号不会对声音的频率形成干扰。
21.在有线电视系统中，通过同轴电缆传输多路电视信号所采用的信道复用技术是频分多路复用。
22.采用频分复用技术传输的多路信号一定是模拟信号。
23.在蜂窝移动通信系统中，所有基站与移动交换中心之间均通过光纤传输信息。
大学计算机基础第1至4章习题答案
大学计算机基础习题答案第一章一、填空题1.计算机科学是主要研究（计算理论）、（计算机）、和（信息处理）的学科。
2.在模型建立的前提下，利用计算机求解问题的核心工作就是（算法和程序）设计。
3.算法是一组规则，它的主要特性是（有限性）、（可执行性）、（机械性）、（确定性）和（终止性）。
4.要使一个问题能够用计算机解决，其必要条件是（有确定算法）。
5.在计算机内，一切信息都是以（二进制码）形式表示的。
6.如果说图灵机A能够完全模拟图灵机B，则意味着（给定相同的输入，A的输出与B的输出相同）。
如果A和B能够相互模拟，则表示（A与B计算等价）。
7.图灵机中的纸带可以相当于计算机中的（硬盘）。
8.第一代计算机的主要部件是由（电子管）构成的。
9.未来全新的计算机技术主要指（光子计算机）、（量子计算机）和（生物计算机）。
10.未来电子计算机的发展方向是（巨型化）、（微型化）、（网络化）和（智能化）。
11.目前，国际上广泛采用的西文字符编码是标准（ASCII码），它是用（８（７？））位二进制码表示一个字符。
12.采用16位编码的一个汉字储存时要占用的字节数为（2B）。
13.位图文件的存储格式为（BMP），用数码相机拍摄的照片的文件格式一般为（JPG）。
14.若处理的信息包括文字、图片、声音和电影，则其信息量相对最小的是（文字）。
15.模拟信号是指（在时间和幅值上）都连续变化的信号。
16.计算机中对信息的组织和管理方式有两种，即（文件）和（数据库）。
17.软件的测试方法包括（白盒测试）和（黑盒测试）。
18.普适计算的主要特点是（无处不在）。
二、简答题1.P14；2.P5；3.P7；4.输入信息、输出信息、程序、内部状态；5.P6；6.P23；7.P19；8.软硬件技术、通信技术、纳米技术；大规模并行处理体系结构、高性能算法、可重构计算、功耗。
第二章1.计算机系统主要由（硬件系统）和（软件系统）组成。
2.说明以下计算机中的部件是属于主机系统、软件系统还是属于外部设备。
大学计算机第四章练习题
第4章练习单项选择题：1.在Excel 2003中，关于图表中数据系列的长度和源数据表中的相应数据的动态关系，以下描述不正确的是（）。
A、鼠标拖动改变数据系列的长度，不会影响源数据表中的数据变化B、图表中的系列长度增加，源数据表的数值大小也增加C、源数据表中的数值增大，图表中的系列长度将变长D、删除图表中某一个数据系列，源数据表中对应的行数据不会自动删除参考答案：A2.在Excel 2003的页面设置的“页面”选项卡中，不可以设置（）。
A、打印的居中方式B、缩放比例C、打印质量D、纸张的方向参考答案：A3.在Excel 2003中，打开两个工作簿BOOK1和BOOK2，在工作簿Book1中引用工作簿Book2的Sheet1工作表中的第3行第5列单元格，可表示为（）。
A、[Sheet2]$E$3B、Sheet1!E3C、Book1:Sheet1!E3D、[Book2]Sheet1!E3参考答案：D4.Excel工作簿存盘时默认的文件扩展名为（）。
A、.SLXB、.XLSC、.DOCD、.GZB参考答案：B5.在Excel 2003中可以依据字母、数字或日期等数据类型按一定顺序进行排列，这种操作称为（）A、筛选B、分类排序C、分类汇总D、排序参考答案：D6.在Excel中，A1单元格设定其数字格式为整数，当输入“33.51”时，显示为（）。
A、33.51B、33C、34D、ERROR参考答案：C7.在Excel 2003的某个单元格中输入文字，若文字长度较长而列宽为固定值时利用“单元格格式”对话框中的（）选项卡，实现文字自动换行。
A、数字B、对齐C、字体D、图案参考答案：B8.Excel是微软Office套装软件之一它属于（）软件。
A、电子表格B、文字输入C、公式计算D、公式输入参考答案：A9.在Excel 2003中，运算符运算的优先级不同，如要修改计算顺序，则（）。
A、应把公式中需要首先计算的部分括在( )内B、应把公式中需要首先计算的部分括在[ ]内C、应把公式中需要首先计算的部分括在< >内D、应把公式中需要首先计算的部分括在{ }内参考答案：A10.在Excel 2003中，当用户希望标题文字能够相对于表格居中时，以下操作正确的是（）A、填充B、合并及居中C、分散对齐D、居中参考答案：B11.Excel 2003中数据清单最多可以同时使用（）个关键字进行排序A、4B、5C、3D、2参考答案：C12.不能够对Excel 2003的工作表进行（）操作。
计算机应用基础第四章测试答案
计算机应用基础第四章测试答案第一部分：选择题1. 选C。
2. 选A。
3. 选B。
4. 选D。
5. 选A。
6. 选C。
7. 选B。
8. 选D。
9. 选A。
10. 选C。
第二部分：填空题1. 并行处理。
2. 操作系统。
3. 程序。
4. 主存储器。
5. 位、字节。
6. 接口。
7. 计算。
8. 控制。
9. 输入/输出。
10. 中央处理器。
第三部分：简答题1. 请列举至少三种计算机应用领域。
答案：教育、医疗、金融、娱乐等。
2. 请描述计算机的五大基本组成部分。
答案：计算机的五大基本组成部分包括中央处理器、主存储器、输入设备、输出设备和外部设备。
3. 请简要解释什么是操作系统。
答案：操作系统是一种控制和管理计算机硬件与软件资源的软件程序，它负责协调计算机的各种操作和任务，并提供用户与计算机系统之间的接口。
4. 请说明计算机的工作原理。
答案：计算机的工作原理是根据预先编写的指令，通过输入设备获取数据，经过中央处理器的计算与处理，再通过输出设备将结果呈现给用户。
其中数据在主存储器中进行临时存储，通过控制器和接口与其他设备进行数据传输。
5. 请简要说明计算机的存储单位及其换算关系。
答案：计算机的存储单位包括位、字节、千字节、兆字节、千兆字节、太字节等。
换算关系为：1字节=8位，1千字节=1024字节，1兆字节=1024千字节，1千兆字节=1024兆字节，1太字节=1024千兆字节。
第四部分：应用题1. 求解以下公式的结果：（3 + 4）*2 - 5答案：(3 + 4) * 2 - 5 = 7 * 2 - 5 = 14 - 5 = 9。
2. 请编写一个简单的Python程序，输出“Hello, World!”。
答案：```pythonprint("Hello, World!")```结束语：本章测试内容主要涵盖了计算机应用基础第四章的知识点，包括选择题、填空题、简答题和应用题。
希望你能够通过这次测试对该章节的知识有一个清晰的了解，并能够顺利掌握相关知识点。
计算机应用基础第四章答案
计算机应用基础第四章答案计算机应用基础是计算机科学与技术中的一门基础课程，旨在帮助学生建立起对计算机基本知识和技能的理解和应用能力。
第四章主要涉及计算机网络和通信方面的知识，下面将逐一介绍该章节的答案。
一、选择题1.计算机网络的作用是什么？A.实现信息共享B.提高计算机性能C.实现远程通信D.以上皆是答案：D.以上皆是解析：计算机网络的作用不仅仅是实现信息共享、提高计算机性能，还可以实现远程通信。
因此，选项D是正确的。
2.计算机网络中常用的通信方式有哪些？A.单工通信B.半双工通信C.全双工通信D.以上皆是答案：D.以上皆是解析：计算机网络中常用的通信方式包括单工通信、半双工通信和全双工通信。
因此，选项D是正确的。
二、填空题1.计算机网络中，_________是指计算机网络中连接在同一网络中的计算机或其他网络设备之间的通信。
答案：节点2.计算机网络中，_________是指计算机网络中不同网络之间的连接。
答案：链路三、问答题1.请简述计算机网络的分类。
答案：计算机网络可以根据其覆盖范围划分为局域网、城域网和广域网。
局域网是一种覆盖狭小范围的计算机网络，通常在一个建筑物或者一个校园内部部署；城域网是一种覆盖城市范围的计算机网络，通常由多个局域网通过宽带连接而成；广域网是一种覆盖较大范围的计算机网络，通常由多个城域网或者局域网通过专线或者广播网络连接而成。
2.简述计算机网络中的拓扑结构。
答案：计算机网络中常见的拓扑结构包括总线型拓扑、星型拓扑、环形拓扑和树型拓扑。
总线型拓扑可以将多台计算机连接在同一条总线上，使得它们可以共享资源和信息；星型拓扑以一个中心节点为核心，将其他节点连接在中心节点上，可以提高网络的可靠性和扩展性；环形拓扑中每个节点都与相邻的两个节点相连，形成一个环，信息可以沿着环形路径传输；树型拓扑是将计算机节点按照树状结构连接起来，方便实现多级网络的管理和控制。
四、实验题1.实验名称：使用Ping命令测试网络连通性实验目的：通过使用Ping命令测试网络连通性，了解网络通信状态。
《大学计算机基础》各章习题答案(Win7+Office2010)
目录第一章答案 (1)第二章答案 (3)第三章答案 (5)第四章答案 (5)第五章答案 (5)第六章答案 (5)第一章答案一、单项选择题CCBCC AABBA AC二、填空题1. 世界上一台电子计算机是1946年在美国研制，该机的英文缩写名是ENIAC 。
2．冯·诺依曼原理又称为：“存储程序控制”原理。
3．计算机的硬件由运算器、控制器、存储器、输入设备和输出设备五个部分组成。
4. 微型计算机总线一般由数据总线、地址总线和控制总线组成。
5. 请将下列数据进行相应的转换：（0.125）10=（0.001 ）2（11010011）2=（211 ）10（127）10=（1111111 ）2=（7F ）16（FD）16=（11111101 ）2=（375 ）86. 多媒体对象可为文本、图形、图像、音频、动画、视频。
7. 多媒体的特性主要包括信息载体的多样性、交互性和集成性。
8. 数据库领域中最常见的数据模型主要有层次模型、网状模型和关系模型3种。
9. 计算机科学家Niklaus Wirth曾对程序下了如下定义：程序=算法+数据结构。
10. 能够被计算机直接执行的语言是：机器语言。
11. 黑客的常见入侵手段主要有木马入侵和漏洞入侵。
三、简答题1.计算机经历了几代的发展？经过半个多世纪的时间，计算机发展已经经历了四代，现在正在向第五代发展。
2.采用二进制数表示计算机数据具有哪些好处？采用二进制数表示计算机数据具有以下好处：（1）容易表示二进制数只有“0”和“1”两个基本符号，易于用两种对立的物理状态表示。
（2）运算方便算术运算和逻辑运算是计算机的基本运算，采用二进制可以简单方便地进行这两类运算。
（3）简单可靠二进制只有“0”和“1”两个数码，代表着两种截然不同的状态，在数字传输和处理时容易识别，不易出错。
3.计算机信息的存储单位有哪些？它们之间的关系如何？计算机信息的存储单位主要有位、字节、和字等几种。
大学计算机基础第4章作业及答案
大学计算机基础第四章作业一、单选题1、在计算机系统中，外存储器必须通过___________才能实现与主机的信息交换。
A电缆 B 总线插槽C接口D插座2、CPU中的______________可存放少量数据。
A存储器B辅助存储器C寄存器D只读存储器3、ROM的特点是__________。
A存取速度快B存储容量大C断电后信息仍然保存D可以随时读写4、在微型计算机系统中，任何外部设备必须通过___________才能实现主机和设备之间的信息交换。
A联线B总线插槽C电源D接口5、在微型计算机中，存取信息速度最快的设备是_______________。
A内存 B Cache C硬盘 D DVD6、在微型计算机系统中，打印机与主机之间采用并行数据传输方式，所谓并行是指___________。
A按位一位一位的传输B按一个字节8位同时传输C按字长同时传输D随机进行传输二、填空题1、单片机是将CPU、内存储器和I/O接口集成在一个芯片上的计算机。
2、内存读写信息是按存储单元（字节）为单位进行的；磁盘读写信息是按扇区为单位进行的；3、如果一个计算机的CPU有20根地址总线，那么，它的最大内存容量为1MB。
4、Cache存储系统可以解决内存的存取速度问题；虚拟存储系统可以解决内存的容量问题。
5、键盘、打印机和磁盘分别适用于通过程序方式、中断方式和DMA方式与主机进行数据交换。
6、总线是一组连接各个部件的公共通信线路。
7、输入设备可以将各种数据转换成为计算机能够处理的形式，并存储到计算机存储设备中。
8、微型计算机系统包括硬件系统和软件系统_,外部设备包括外部存储器、输入设备、输出设备、其它(网卡、显卡等)。
三、判断题(正确打√错误打×)1、在存储器中，指令和数据在形式上是有区别的。
(×)2、目前，存储芯片的访问时间与所访问的存储单元的的位置没有关系。
(√)3、随着制造技术的进步，CPU的基本指令集将越来越庞大。
大学计算机第四章课后练习参考答案
本章练习题一、单选题1．在一套网页中作为封面的网页称为（D）。
A．框架网页B．表单C．站点D．主页2．在Dreamweave中，网页内容的样式应该用（A）来设计。
A．CSS B．JavaScript C．HTML D．IIS3．在Dreamweave中，网页的结构应该用（C）来设计。
A．CSS B．JavaScript C．HTML D．IIS4．在Dreamweave中，网页的行为应该用（B）来设计。
A．CSS B．JavaScript C．HTML D．IIS5．在网页表单的设计中，性别应该用（A）表单元素。
A．单选按钮B．复选框C．单行文本框D．滚动文本框6．不可用来设计制作网页的软件为（B）。
A．记事本B．画图C．Word D．Dreamweave7．在Dreamweaver中，同一个网页里内容的超链接可以使用（C）来实现。
A．标签B．书签C．命令锚记D．布局表格8．网页设计中的下拉菜单是包含在（A）命令选项下。
A．插入/表单B．插入/组件C．插入/高级D．插入/书签9．在网页中的一幅图片上可以对图片上的多个区域内设置链接，称为（A）。
A．热点链接B．区域链接C．图片链接D．划分链接10．在Dreamweaver中要对用户输入的内容加以限制，应使用表单中的（D）。
A．文本域B．单选按钮C．复选按钮D．spry文本域11．网页中的图片一般采用的图片类型是（B）。
A．BMP和GIF B．GIF和JPEGC．JPEG和BMP D．HTML和JPEG12．HTML文件是标准的ASCII文件，内容包括文件头、文件主体和文件结尾三部分。
其中，文件头位于文件的开始部分，由一对（B）标记组成。
A．BODY和/BODY B．HEAD和/HEADC．TITLE和/TITLE D．H1和/H113．下面扩展名为（B）的文件不可以显示网页。
A．HTM B．JPG C．ASP D．JSP14．网页中的元素，通过外界产生动作（通常是鼠标动作）称为（C）。
大学计算机基础教程第4章习题答案要点-计算机网络与因特网基本知识
大学计算机基础教程第四章练习题答案详解4.1 计算机网络可分为哪两个组成部分？简述每个部分的功能作用答：计算机网络由硬件和软件组成。
包括服务器，网络适配器，网络工作站，网络互连设备，网络软件系统。
服务器是网络的核心控制计算机：主要作用是管理网络资源并协助处理其他设别提交的任务，它拥有可供共享的数据和文件，为网上工作站提供服务。
网络适配器也称网卡，作用是将通信介质和数据处理设备之间用网络接口设备进行物理连接。
网络工作站是网络用户的工作终端，一般是指用户的计算机。
网络互连设备连接成网络。
网络软件系统包括网络协议软件，通信软件和网络操作系统。
4.2构成计算机网络的3个要素是什么？答：3要素是计算机，通信线路和通信协议。
4.3分析描述信息在OSI模型的各个层次之间是如何流动的。
答：如图，信息由发送端应用层经过层层封装到达物理层，然后到接受端从物理层接受，然后到应用层。
4.4如何区别局域网，城域网和广域网。
答：局域网是指范围在几百米到十几公里内办公楼群或校园内的计算机相互连接所构成的计算机网络。
城域网是在一个城市范围内所建立的计算机通信网，一般覆盖十几公里到几十公里。
广域网通常跨接很大的物理范围，如一个国家，一个地区，甚至几个大洲。
他们之间并没有严格定义，根据它们的作用范围大小而定。
4.5在网络互连中，中继器，网桥，路由器，网关的作用有何区别。
答：中继器用于连接拓扑结构相同的两个局域网或延伸一个局域网，所起作用只是信号的放大和再生。
网桥工作再OSI模型的数据链路层，用于连接两个是用相同协议的局域网，网桥具有“帧过滤”功能。
它能够解析由它收发的数据，并根据数据包的目的地址来判断该数据包是否要转发到另一个网段。
路由器工作再OSI模型的网络层，它的作用包括连通不同的网络，选择信息传输的线路，同时完成数据帧的格式转换从而构成一个更大规模的网络。
网关用于连接使用不同协议或物理结构的网络，使数据可以在这些网络之间传输。
山东大学计算机组成原理第四章作业题及参考答案
第四章部分作业题参考答案4.3 存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？答：1）存储器的层次结构主要体现在Cache—主存和主存—辅存这两个存储层次上。
2）Cache—主存层次主要解决CPU和主存速度不匹配的问题，在存储系统中主要对CPU访存起加速作用。
从CPU的角度看，该层次的速度接近于Cache，而容量和每位价格却接近于主存。
这就解决了存储器的高速度和低成本之间的矛盾；主存—辅存层次主要解决存储系统的容量问题，在存储系统中主要起扩容作用。
从程序员的角度看，其所使用的存储器的容量和每位价格接近于辅存，而速度接近于主存。
该层次解决了大容量和低成本之间的矛盾。
3）主存与Cache之间的数据调度是由硬件自动完成的，对程序员是透明的。
而主存—辅存之间的数据调动，是由硬件和操作系统共同完成的。
换言之，即采用虚拟存储技术实现。
4.5 什么是存储器的带宽？若存储器的数据总线宽度为32位，存取周期为200ns，则存储器的带宽是多少？答：1）存储器的带宽指单位时间内存储器存取的信息量。
2）存储器带宽= 1/200ns ×32位= 160M位/秒= 20MB/S （此处1M=106 ）4.7 题目略。
解：地址线和数据线的总和= 14 + 32 = 46根各需128、32、32、32、16和8片。
4.8试比较静态RAM和动态RAM。
答案要点：1）静态RAM的特点：依靠双稳态触发器保存信息，不断电信息不丢失；功耗较大，集成度较低，速度快，每位价格高，适合于作Cache或存取速度要求较高的小容量主存。
2）动态RAM的特点：依靠电容存储电荷来保存信息，需刷新电路进行动态刷新；功耗较小，集成度高，每位价格较低，适合于作大容量主存。
4.14 题目略解：1）256KB ；2）8块模板；3）16片；4）128片；5）CPU 通过最高3位地址译码选模板，次高3位地址译码选择模板内芯片。
大学计算机基础-第4章习题答案
习题一、单选题1. Word具有的功能是( D)。
A. 表格处理B. 绘制图形C. 自动更正D. 以上三项都是2. 下列关于"Word表格线"的叙述，正确的是( D)。
A. 表格线只能自动产生，不能手工绘制B. 表格线可以手工绘制，但线的粗细不能改变C. 表格线可以手工绘制，但线的颜色不能改变D. 表格线可以手工绘制，而且线的粗细和颜色均能改变3. 下列关于"Word文档打印"的描述，正确的是( D)。
A. 每次打印操作必须打印整个文档内容B. 对于一个多页文档，每次打印操作只能按页码起码序进行C. 打印操作只能打印文档内容，不能打印文档属性信息D. 打印操作的最小单位是页，不是段落4. 下列有关"Word组合图形"的描述，正确的是( A)。
A. 组合后的图形不能被裁剪B. 组合后的图形不能被复制C. 组合后的图形不能被再组合D. 组合后的图形不能取消组合5. 在Word 2010的编辑状态下，进行字体设置操作后，按新设置的字体显示的文字是( B)。
A. 插入点所在段落中的文字B. 文档中被选定的文字C. 插入点所在行中的文字D. 文档的全部文字7. 用快捷键退出Word 2010的最快方法是( B)。
A. Ctrl+F4B. Alt+F4C. Alt+F5D. Alt+Shift8. Word 2010中打印页码"3-5, 10, 12"表示打印的页码是( A)。
A. 3, 4, 5, 10, 12B. 5, 5, 5, 10, 12C. 3, 3, 3, 10, 12D. 10, 10, 10, 12, 12, 12, 12, 129. 下列选项中，关于Word 2010中特殊符号的操作，说法错误的是( D)。
A. 一般从"插入"菜单中的"符号"命令获得B. 符号也有字体区别C. 插入的符号可像正文一样处理D. 符号的大小不能改变10. 在Word 2010中，图片的文字环绕方式不包括( D)。
大学计算机基础试题及答案第四章
题目1软件的特征不包括a. 软件是逻辑产品b. 软件产品的销售方式不同正确c. 软件是定制生产d. 软件的开发成本主要是人工成本正确答案是：软件产品的销售方式不同题目2（）不正确的程序描述a. 程序是求解问题逻辑步骤的描述正确b. 程序是进程的静态形式c. 程序是可执行代码的集合d. 程序可以使用不同的语言描述正确答案是：程序是求解问题逻辑步骤的描述题目3（）是应用软件a. TCP/IPb. Java编译系统c. 图像处理软件正确d. 光盘驱动程序正确答案是：图像处理软件题目4题干计算机系统非正常关机后，用户正在编辑的Word文档被a. 删除b. 中断c 保存在内存中d. 保存在外存中正确答案是：删除题目5在多任务、多用户的操作系统中，用户可以打开文件数（）选择一项：a. 只能1个b. 最多3个c. 多于1个正确d. 最多5个正确答案是：多于1个题目6关于操作系统性能和系统资源关系描述正确的是（）a. CPU越快越好b. 硬盘越大越好c. 内存越大越好d. 合理配置的硬件正确正确答案是：合理配置的硬件题目7正在执行磁盘写操作时，遇到磁盘满的情况，进程状态由运行态转为（）选择一项：a. 死机态b. 阻塞态正确c. 未知态d. 就绪态正确答案是：阻塞态题目8宾馆客房管理方法与存储管理方法中（）是类似的选择一项：a. 分页管理法正确b. 多连续区分配法c. 分段管理法d. 单一连续区分配法正确答案是：分页管理法题目9正确软件安装和卸载叙述正确的是（选择一项：a. 安装不同于复制，卸载不同于删除正确b. 安装软件就是直接把软件复制到硬盘c. 安装就是复制，卸载就是删除d. 卸载软件就是直接删除软件文件正确答案是：安装不同于复制，卸载不同于删除题目10为满足不同用户对外设的应用需求，设备管理的排队策略至少满足（）选择一项：a. 设备独立于CPUb. 优先级高优先c. 三者的结合正确d. 先到先服务反馈正确答案是：三者的结合题目11用户接口叙述正确的是（）选择一项：a. 程序调用方式最好，可以实现特定的操作b. 视不同应用环境采用不同的用户接口正确c. 图形用户界面最好，用户操作简单易学d. 字符命令行方式最好，操作效率高正确答案是：视不同应用环境采用不同的用户接题目12现代操作系统中，正在执行的程序具有（）的特性选择一项：a. 独享系统资源b. 并发执行正确c. 排他方式执行d. 执行顺序可再现反馈正确答案是：并发执行题目13用户文件“a.doc”存放在D盘的“b\c”文件夹下，用户的当前目录是b，a.doc的绝对路径是（选择一项：a. D:\a.docb. c\a.docc. D:\b\c\a.docd. b\c\a.doc正确答案是：D:\b\c\a.doc题目14文件在计算机中存放的物理结构不包含（）选择一项：a. 索引文件b. 链表文件c. 流式文件正确d. 顺序文件正确答案是：流式文件题目15如果系统中有n个进程，则就绪队列中进程的个数最多为（）选择一项：a. n-1 正确b. n+1c. nd. 1 正确答案是：n-1题目16计算机处理能力与CPU成正比，增加一个CPU，处理能力扩大一倍。
《大学计算机信息技术》各章习题及答案
第1章自测练习题一、判断题（正确A，错误B）1.信息就是数据。
2.信息来源于知识。
3.信息是可以交换的。
4.信息处理的本质是数据处理。
5.经加工后的信息一定比原始的信息更能反映现实的最新状态。
6.信息技术是指用来取代人们信息器官功能，代替人类进行信息处理的一类信息技术。
7.计算机中的整数分为不带符号的整数和带符号的整数两类，前者表示的一定是正整数。
8.所有用十进制表示的数都可精确地用二进制表示。
9.补码是带符号整数的一种编码方法。
10.尺寸相同的集成电路芯片中，集成度越高的芯片其工作速度就越快。
11.制作相同电路的集成电路芯片中，集成度越高的芯片其体积就越大。
12.集成电路按用途可分为通用和专用两类，PC机中的存储器芯片属于专用集成电路。
参考答案:1~5:BBBAB 6~10: BABAA 11~12: BB二、单选题1.信息的处理过程包括_______。
Ａ.信息的获得、收集、加工、传递、施用Ｂ.信息的收集、加工、存储、传递、施用Ｃ.信息的收集、加工、存储、接收、施用Ｄ.信息的收集、获得、存储、加工、发送2.计算与存储技术主要用于扩展人的_____的功能。
A.感觉器官B.神经系统C.大脑D.效应器官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. 二进制数逻辑运算“（10010110B OR 00110011B）AND 11111111B”的结果是。
智慧树知到《大学计算机(北华大学)》章节测试附答案
智慧树知到《大学计算机（北华大学）》章节测试附答案第一章单元测试1、电子计算机技术发展至今,仍采用（）提出的存储程序方式进行工作.A:爱因斯坦B:牛顿C:爱迪生D:冯·诺依曼正确答案：冯·诺依曼2、机器语言使用的编码是（）A:二进制码B:英文字母C:ASCII码D:汉字国标码正确答案：二进制码3、计算机的CPU每执行一个（）就完成一步基本运算或判断. A:语句B:指令C:程序D:软件正确答案：指令4、世界上第一台电子计算机的电子逻辑元件是（）A:电子管B:晶体管C:继电器D:集成电路正确答案：电子管5、下列说法不正确的是（）A:信息可以具有与数据相同的形式B:数据就是信息C:数据是人或机器能识别并处理的符号D:比特是事物存在的一种状态正确答案：比特是事物存在的一种状态第二章单元测试1、微型计算机硬件系统中最核心的部件是（）A:内存储器B:主板C:CPUD:I/O设备正确答案：CPU2、按（）键之后,可删除光标位置前的一个字符. A:BackspaceB:DelC:InsertD:Delete正确答案：Backspace3、键盘上Ctrl键是控制键,通常它（）其他键配合使用.A:和Alt一起再与B:不需要与C:有时与D:总是与正确答案：总是与4、在多媒体计算机系统中,磁盘,CD-ROM属于（）A:感觉媒体B:表示媒体C:表理媒体D:存储媒体正确答案：存储媒体5、在微型计算机系统中,指挥并协调计算机各部件工作的设备是（）A:运算器B:控制器C:键盘D:存储器正确答案：控制器第三章单元测试1、下列属于系统软件的是（）A:KVW3000B:操作系统C:WWW浏览器D:字处理Word正确答案：操作系统2、以下关于"剪贴板"的说法中,不正确的是（）A:在Windows中,要使用剪贴板,必须先运行"剪贴板查看程序"B:剪贴板是Windows为不同应用程序间传递信息而提供的一种方式.运行Windows期间,随时都可以使用它C:剪切或复制到剪贴板中的信息将一直保留在剪贴板中,当另一段信息剪切或复制到剪贴板或者退出Windows时,该信息才会改变或消失D:只要剪贴板中有剪切或复制来的信息,用户就可以随时将其粘贴到需要的地方,而且可以反复粘贴正确答案：在Windows中,要使用剪贴板,必须先运行"剪贴板查看程序"3、以下关于Windows快捷方式的说法正确的是（）A:只有文件和文件夹对象可建立快捷方式B:一个对象可有多个快捷方式C:不允许为快捷方式建立快捷方式D:一个快捷方式可指向多个目标对象正确答案：一个对象可有多个快捷方式4、资源管理器有两个小窗口,左边小窗口称为（）A:资源窗口B:文件夹窗口C:文件窗口D:计算机窗口正确答案：文件夹窗口5、下列软件中不属于系统软件的是（）A:C语言B:诊断程序C:财务管理软件D:操作系统正确答案：财务管理软件第四章单元测试1、（）不属于逻辑运算A:与运算B:非运算C:或运算D:除法运算正确答案：除法运算2、01110100的反码为（）A:10001100B:01110100C:10001011D:11110100正确答案：011101003、将八进制数712.64转换成二进制数是（）A:110101011.10011B:111011010.011001C:111001010.1101D:1111110.1101正确答案：111001010.11014、微机存储器容量的基本单位是（）A:字节(Byte)B:字(Word)C:位(bit)D:ASCII码正确答案：字节(Byte)5、（）用于压缩静止图像.A:以上均不能B:H.261C:JPEGD:MPFG正确答案：JPEG第五章单元测试1、Word给选定的段落、表格单元、图文框等添加的背景称为（）A:底纹B:边框C:图文框D:阴影正确答案：底纹2、Word中的段落是一个格式化单位,以下不属于段落的格式是（）A:动态效果B:缩进C:对齐方式D:制表符正确答案：动态效果3、Excel中的公式以（）开头.A:#B:$C:=D:》正确答案：=4、函数SUM(参数1,参数2,...)的功能是（）A:求括号中指定的各参数的平均值B:求括号中指定的各参数中具有数值类型数据的个数C:找出括号中指定的各参数中的最大值D:求括号中指定的各参数的总和正确答案：求括号中指定的各参数的总和5、关于PowerPoint功能,下列叙述中说法是错误的是[].A:幻灯片可以定时自动播放B:用演示文稿的超级链接可以跳到其他演示文稿C:幻灯片中的动画顺序由幻灯片中文字或图片出现的顺序决定D:利用"应用设计模板"可以快速地为演示文稿选择统一的背景图案和配色方案正确答案：幻灯片中的动画顺序由幻灯片中文字或图片出现的顺序决定第六章单元测试1、定义某一个字段的默认值的作用是（）A:不允许字段的值超出某个范围B:当数据不符合有效性规则时所显示的信息C:系统自动把小写字母转换为大写字母D:在未输入数值之前,系统自动提供数值正确答案：在未输入数值之前,系统自动提供数值2、如果字段"成绩"的取值范围为O-100,则错误的有效性规则是（）A:[成绩]>=0AND[成绩]<=100B:0<=[成绩]<=100C:>=0AND<=100D:成绩>=0AND成绩<=100正确答案：0<=[成绩]<=1003、微型计算机中使用的关系数据库,就其应用领域而言属于（）A:科学计算B:计算机辅助设计C:数据处理D:实时控制正确答案：数据处理4、在一个单位的人事数据库,字段"简历"的数据类型应当是（）A:数字型B:备注型C:文本型D:日期/时间型正确答案：备注型5、Access是()数据管理系统.A:树状B:关系型C:网状D:层状正确答案：关系型第七章单元测试1、是Internet上一台计算机的（）A:IP地址B:非法地址C:协议名称D:域名正确答案：域名2、LAN是（）的英文的缩写.A:广域网B:城域网C:局域网D:网络操作系统正确答案：局域网3、计算机网络的通信传输介质中速度最快的是（）A:光缆B:铜质电缆C:同轴电缆D:双绞线正确答案：光缆4、以下不是计算机网络主要功能的是（）A:资源共享B:分布式处理C:并发性D:信息交换正确答案：并发性5、在OSI参考模型中,物理层传输的是（）A:比特流B:报文C:帧D:分组正确答案：比特流第八章单元测试1、Internet采用的通信协议是（）A:FTPB:SMTPC:TCP/IPD:POP3正确答案：TCP/IP2、IP协议是（）之间通信的协议.A:仅限于Internet网中的局域网内部的计算机B:可以用于Internet网中的任何计算机网络C:可以用于Internet网和非Internet网D:可以用于Internet网中的任何局域网与局域网之外的其他计算机正确答案：可以用于Internet网中的任何计算机网络3、TCP/IP的基本传输单位是（）A:帧B:文件C:数据包D:字节正确答案：数据包4、计算机网络最突出的优点是（）A:运算速度快B:内存容量大C:共享资源D:精度高正确答案：共享资源5、万维网的网址以http为前导,表示遵从（）协议A:POPB:超文本传输C:TCP/IPD:纯文本正确答案：超文本传输第九章单元测试1、计算机病毒的特点是具有（）A:传播性、潜伏性、安全性B:潜伏性、破坏性、易读性C:传播性、破坏性、易读性D:传播性、潜伏性、破坏性正确答案：传播性、潜伏性、破坏性2、对于己感染了病毒的软盘,最彻底的清除病毒的方法是（）A:对软盘进行格式化B:用酒精将软盘消毒C:放在高压锅里煮D:将感染病毒的程序删除正确答案：对软盘进行格式化3、计算机病毒的危害性表现在（）A:不影响计算机的运算结果,不必采取措施B:影响程序的执行,破坏用户数据与程序C:不影响计算机的运行速度D:能造成计算机器件永久性失效正确答案：影响程序的执行,破坏用户数据与程序4、计算机病毒是指（）A:被破坏了的程序B:带细菌的磁盘C:已损坏的磁盘D:具有破坏性的特制程序正确答案：具有破坏性的特制程序5、计算机运行时若发现病毒,应如何处理（）A:重新启动机器B:使用清屏命令C:运行杀病毒软件D:停机一天再用正确答案：运行杀病毒软件第十章单元测试1、高级语言编写的程序必须将它转换成（）程序,计算机才能执行A:算法语言B:机器语言C:中级语言D:汇编语言正确答案：机器语言2、解释程序的功能是（）A:将高级语言程序转换为目标程序B:解释执行汇编语言程序C:将汇编语言程序转换为目标程序D:解释执行高级语言程序正确答案：解释执行高级语言程序3、（）不是计算机高级语言A:COMB:FORTRANC:BASICD:DOS正确答案：DOS4、人们使用高级语言编写出来的程序,一般首先应当翻译成（）A:目标程序B:执行程序C:解释程序D:编译程序正确答案：目标程序5、计算机能直接执行的程序是（）A:机器语言程序B:高级语言程序C:源程序D:汇编语言程序正确答案：机器语言程序。
大学《计算机网络》章节练习题及答案-第四章网络层
大学《计算机网络》章节练习题及答案-第四章网络层第4章网络层一、选择题1.以下关于静态路由说法不正确的是（）。
A.静态路由通常由管理员手工建立B.静态路由可以在子网编址的互联网中使用C.静态路由不能随互联网结构的变化而自动变化D.静态路由已经过时，目前很少有人使用2.关于数据报通信子网，下述说法（）是正确的。
A. 第一个分组需要路由选择，其他分组沿着选定的路由传输B. 第一个分组的传输延迟较大，其他分组的传输延迟很小C. 每个分组都包含源端和目的端的完整地址D. 分组可以按顺序、正确地传输给目的站点3.下列关于虚电路子网和数据报子网的说法中，（）是错误的。
A. 虚电路子网必须在通信前先建立连接B. 虚电路子网最大的优点是所传输的数据是按序的，且没有额外的延时C. 数据报子网采用的是存储转发机制，所以延时较大，且不可估计D. 数据报子网最大的缺点是途中每个节点都可能出故障，所以健壮性较差4.在分组交换网络和虚电路交换网络中，目的主机地址对于网络层的每个数据包来说，下列说法中，（）是正确的。
A. 在分组交换网络中每个数据包必须携带完整的目的主机地址，而虚电路交换网络则不必B. 在虚电路交换网络中每个数据包必须携带完整的目的主机地址，而分组交换网络则不必C. 在分组交换网络和虚电路交换网络中，每个数据包都不必携带完整的目的主机地址D. 在分组交换网络和虚电路交换网络中，每个数据包都必须携带完整的目的主机地址5.为了数据传输,在网络的源节点和目的节点之间建立一条虚电路,它是( )。
A.逻辑通路,专用的B.物理通路,专用的C.逻辑通路,非专用的D.物理通路,非专用的6.完成路径选择功能是在OSI模型的（）。
A.物理层B.数据链路层C.网络层D.运输层7.在互联网中，以下哪些设备需要具备路由选择功能？（）A.具有单网卡的主机B.具有多网卡的宿主主机C.路由器D.以上设备都需要8.IP层的功能不包括（）。
A.无连接的数据报传输B.数据报路由选择C.差错处理D.提供可靠连接9.如果多个互连局域网的高层协议不同，例如一种是TCP/IP协议，另一种是SPX/IPX协议，那么互连这些局域网必须选择（）。
大学计算机第四章题目加答案
=[单价]*[数量]
[图书订单表]![单价]*[图书订单表]![数量]
=[图书订单表]![单价]*[图书订单表]![数量]
2-31
窗体的( )视图可用于修改窗体或创建窗体。
窗体视图
布局视图
设计视图
数据表视图
2-32
在打印预览或打印时才显示的内容一般位于窗体的( )。
主体
窗体页眉
窗体页
主体
页面页脚
窗体页眉
页面页眉
2-11
下列说法中正确的是( )。
窗体页眉位于窗体的顶部,它会出现在打印页面的每一页的顶部
页面页眉位于窗体的顶部,它会出现在打印页的第一页顶部
页面页脚在打印窗体时才会出现,它会出现在打印页的每一页底部
窗体页脚位于屏幕的底部,在打印窗体时它会出现在打印页的每一页底部
2-12
判断答案：TFTTT TFT
1-1
在窗体中创建一个标题，可使用标签控件。
1-2
在窗体上选择多个控件应按住ctrl键，然后单击各个控件。
1-3
打开需添加背景的数据访问页的设计视图，单击“格式”/“背景”命令，可直接为数据访问页添加背景颜色或背景图片。
1-4
窗体中选中多个不连续的控件，应该按住shift键，然后逐个单击每个控件。
4-7
窗体属性对话框有五个选项卡：格式、数据、事件、其他和全部。
4-8
使用“自动创建窗体”创建的窗体，有单页窗体、数据表窗体、多个项目窗体、分割窗体、数据透视图窗体。
4-9
使用“自动创建窗体”创建的窗体，有单页窗体、数据表窗体、多个项目窗体、分割窗体、数据透视图窗体。
4-10
使用“自动创建窗体”创建的窗体，有单页窗体、数据表窗体、多个项目窗体、分割窗体、数据透视图窗体。
大学计算机基础-第4章习题答案
习题一、单选题1. Word具有的功能是( 表格处理、绘制图形、自动更正)。
2. 下列关于"Word表格线"的叙述，正确的是( 表格线可以手工绘制，而且线的粗细和颜色均能改变)。
3. 下列关于"Word文档打印"的描述，正确的是( D)。
A. 每次打印操作必须打印整个文档内容B. 对于一个多页文档，每次打印操作只能按页码起码序进行C. 打印操作只能打印文档内容，不能打印文档属性信息D. 打印操作的最小单位是页，不是段落4. 下列有关"Word组合图形"的描述，正确的是( 组合后的图形不能被裁减、可以被复制、再组合)。
5. 在Word 2010的编辑状态下，进行字体设置操作后，按新设置的字体显示的文字是( 文档中被选定的文字)。
6、在Word 2010中，如果已有页眉，再次进入页眉区只需双击( 页眉页角区)即可7. 用快捷键退出Word 2010的最快方法是( Alt+F4)。
8. Word 2010中打印页码"3-5, 10, 12"表示打印的页码是( 3, 4, 5, 10, 12 )。
9. 下列选项中，关于Word 2010中特殊符号的操作，说法错误的是( D)。
A. 一般从"插入"菜单中的"符号"命令获得B. 符号也有字体区别C. 插入的符号可像正文一样处理D. 符号的大小不能改变10. 在Word 2010中，图片的文字环绕方式包括( 上下型环绕、紧密型环绕、四周型环绕)。
11. 下列选项中，关于Word 2010中插入图形文件的叙述正确的是( 插入的图形文件可以是Windows能够支持的各种格式的图形文件)。
12. 为Word文档快速生成文档目录，可使用( 引用—目录)命令。
13. 关于Word 2010中的样式，说法正确的有( A)。
A. 样式是文字格式和段落格式的集合，主要用于快速制作具有一定规范格式的段落B. Word 2010提供了一系列标准样式供我们使用，但不能够进行修改C. 只有我们自己自定义的样式，才能够进行修改D. 所有的样式包括Word 2010自带的样式均不能够进行修改14. 下列选项中，关于Word 2010中"页眉页脚"的说法错误的是( D)。
大学计算机基础第四章习题与解析
大学计算机基础第四章习题与解析大学计算机基础第四章习题与解析第4章冯.诺依曼计算机：机器级程序及其执行1、关于“图灵机”，下列说法不正确的是_____。
(A)图灵机给出的是计算机的理论模型；(B)图灵机的状态转移函数q, X, Y, R(或L或N), p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；(C)图灵机是一种离散的、有穷的、构造性的问题求解思路；(D)凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；(E)上述有不正确的。
答案：E解释：本题考核基本的图灵机模型。
20世纪30年代，图灵提出了图灵机模型，建立了指令、程序及通用机器执行程序的理论模型，奠定了计算理论的基础，因此(A)正确；选项(B)是图灵机的五元组形式的指令集，是一个行动集合，又称状态转移函数，因此正确；图灵机是一种离散的、有穷的、构造性的问题求解思路，一个问题的求解可以通过构造其图灵机（即算法和程序）来解决，因此(C)正确；(D)为图灵可计算性问题，正确。
综上，本题答案为(E)。
具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。
2、关于“图灵机”和“计算”，下列说法不正确的是_____。
(A)计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程；(B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。
(C)计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想；(D)上述有不正确的。
答案：D解释：本题考核对图灵机思想的理解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大学计算机第四章-练习题答案————————————————————————————————作者：————————————————————————————————日期：第四章练习题答案(1) 下面叙述正确的是______。
(C)A）算法的执行效率与数据的存储结构无关B）算法的空间复杂度是指算法程序中指令（或语句）的条数C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对(2) 算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(3) 算法的空间复杂度是指______。
(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(4) 下列叙述中正确的是______。
(B)A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关(5）算法的有穷性是指______。
( A )A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用(6) 数据的存储结构是指______。
( B )A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(7) 下面描述线性表的链式存储结构错误的是______。
(A)A）线性表顺序存储B）线性表随机存储C）线性表的链式存储结构也称为线性链表D）线性表的链式存储结构只能顺序存取(8）数据的存储结构是指______。
（ B）A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据(9) 下列叙述中正确的是______。
（D ）A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(10）下列叙述中正确的是______。
（A）A) 线性链表是线性表的链式存储结构B) 栈与队列是非线性结构C) 双向链表是非线性结构D) 只有根结点的二叉树是线性结构(11) 数据结构中，与所使用的计算机无关的是数据的______。
（ c ）。
A．存储结构 B．物理结构C．逻辑结构 D．物理和存储结构(12) 下列叙述中正确的是______。
(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(13) 链表不具有的特点是（ A ）。
A．可随机访问任一元素 B．插入和删除不需要移动元素C．不必事先估计存储空间 D．所需空间与线性表长度成正比(14)下列关于队列的叙述中正确的是______。
(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表(15) 用链表表示线性表的优点是______。
(A)A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取(16) 按照”后进先出”原则组织数据的数据结构是______。
（ B ）A)队列B)栈C)双向链表D)二叉树(17) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(18)下列关于栈的描述中错误的是______。
（B）A) 栈是先进后出的线性表B) 栈必须链式存储C) 栈具有记忆作用D) 对栈的插入与删除操作中，不需要改变栈底指针(19）下列关于栈的描述正确的是______。
（C）A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（20）下列关于栈的叙述正确的是 ______。
（ B）A）栈按“先进先出”组织数据B) 栈按“先进后出”组织数据C）只能在栈底插入数据D）不能删除数据(21) 下列叙述中正确的是______。
（ D）A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构(22) 下列对列的叙述正确的是______。
( D )A) 队列属于非线性表B) 队列按“先进后出”原则组织数据C) 队列在队尾删除数据D) 队列按“先进先出”原则组织数据(23) 一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是______。
BA）123456ABCDE B）EDCBA54321C）ABCDE12345 D）54321EDCBA(24) 按“先进后出”原则组织数据的结构是______。
（ B ）。
A．有序表 B．栈 C．队列 D．二叉树(25) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(26) 若进栈序列为1，2，3，4，则（ C ）不可能是出栈序列。
A．1，2，3，4 B．4，3，2，1C．3，4，1，2 D．2，4，3，1(27）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
（C ）A）10 B）8C）6 D）4(28）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。
（A ）A）219 B）221 C）229 D）231(29) 在深度为7的满二叉树中,叶子结点的个数为______。
（ C ）A)32 B)31 C)64 D)63(30) 在深度为5的满二叉树中，叶子结点的个数为______。
(C)A. 32B. 31C. 16D. 15(31) 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为______。
（A ）A) n+1 B) n-1 C) 2n D) n/2(32) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
(B)A. 349B. 350C. 255D. 351(33）对如下二叉树进行后序遍历的结果为______。
（ D）A) ABCDEF B) DBEFCA C) DEBCFA D) DEBFCA(34) 对下列二叉树进行前序遍历的结果______B_____。
A. DBEGACFB. ABDEGCFC. DGEBFCAD. DEGBFCA（35）对下列二叉树：进行中序遍历的结果是___A___。
A ）、ACBDFEGB ）、ACBDFGEC ）、ABDCGEFD ）、FCADBEG(36) 对下列二叉树进行后序遍历的结果____C_______。
A. ABCDEFGB. DBEGACFC. DGEBFCAD. DEGBFCA*(37) 已知二叉树后序遍历序列是dabec ，中序遍历序列是debac ，它的前序遍历序列是______。
（ A ）。
A ．cedbaB ． acbedC ． decabD ．cdeab(38) 对于长度为n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
（C ）A) log2n B) n/2 C) n D) n+1(39）下列数据结构中，能用二分法进行查找的是______。
（A ）A ）顺序存储的有序线性表B ）线性链表C ）二叉链表D ）有序线性链表FCE AG B D ABC DF G E ABC DF G E(40) 在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。
__B____。
A）、63 B）、64 C）、6 D）、7二、填空题(1) 算法的复杂度主要包括______复杂度和空间复杂度。
答：时间(2) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。
答：存储结构(3) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
答：相邻(4) 栈的基本运算有三种：_______、退栈和读栈顶元素。
答：入栈(5) 在深度为5的完全二叉树中，度为2的结点数最多为______个。
【15】(6) 某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
（19）(7）一棵二叉树第六层（根结点为第一层）的结点数最多为 ______个。
（ 32 ）(8）在深度为7的满二叉树中，度为2的结点个数为______63___。
(9) 在深度为7的满二叉树中,叶子结点的个数为（64）。
(10）深度为5的满二叉树有【】个叶子结点。
答：16(11) 设一棵二叉树中有3个叶子结点，有6个度为1的结点，则该二叉树中总的结点数为_________个。
【11】(12) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答：250(13) 在最坏情况下，冒泡排序所需要的比较次数为（）。
n(n-1)/2(14) 对于线性表( 5 , 8 , 3 , 2 , 7 , 1 )，冒泡排序第一趟扫描的结果为_________；答：( 5 , 3 , 2 , 7 , 1 , 8 )(15) 对于线性表( 12 , 8 , 9 , 17 , 5 , 3 )，冒泡排序第一趟扫描的结果为_________；答：( 8 , 9 , 12 , 5 , 3 ,17 )(16）当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。
( 1 )(17) 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最多_________次。
( n )(18) 在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为______。
【1】。
(19) 在长度为n的有序线性表中进行二分查找，最多比较次数为________。
LOG2(N +1) (20）对于长度为n的线性表，冒泡排序最多需要对表扫描_____遍；(n-1)(21) 选择排序的算法第一步，扫描整个线性表，从中找出最小的元素，与__________元素交换； (第一个)(22) 对于线性表( 5, 8 , 3 , 2 , 7 , 1 )，选择排序最多需要对表扫描_________遍答：( 5 )(23) 对于线性表( 5 , 8 , 3 , 2 , 7 , 1 )，选择排序第一趟扫描的结果为_________；答：( 1 , 8 , 3 , 2 , 7 , 5 )(24) 设一棵二叉树的中序遍历结果为DBEAFC ，前序遍历结果为ABDECF ，则后序遍历结果为___DEBFCA_____。