大学计算机第四章

第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的工作表进行（）操作。

第4章 数据结构与算法本章介绍数据结构与算法，内容包括算法和数据结构的基本概念、栈及线性链表、树与二叉树、排序技术、查找技术。

●了解数据结构与算法的基本概念。

●了解栈与线性链表的操作。

●了解树与二叉树。

●了解数据结构中的排序技术和查找技术。

4.1 算法的概念4.1.1 算法的基本概念程序是算法用某种程序设计语言的具体实现。

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。

不同的算法可能用不同的时间、空间或效率来完成同样的任务。

一个算法的优劣可以用空间复杂度和时间复杂度来衡量。

算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。

一个状态到另一个状态的转移不一定是确定的。

随机化算法在内的一些算法包含了一些随机输入。

算法具有的一些重要特性：（1）有限性。

算法在执行有限步之后必须终止。

（2）确定性。

算法的每一个步骤都是有精确的定义的。

执行的每一步都是清晰的、无二义的。

大学计算机基础84（3）输入。

一个算法具有任意个输入，它是由外部提供的，作为算法执行前的初始状态。

（4）输出。

算法一定有输出结果。

（5）可行性。

算法中的运算都必须是可以实现的。

4.1.2 算法的复杂度1．时间复杂度算法的时间复杂度采用算法执行过程中其基本操作的执行次数，即计算量来度量。

算法中基本操作的执行次数一般是与问题的规模有关的，对于节点个数为n的数据处理问题，用T(n)表示算法基本操作的执行次数。

当比较不同算法的时间性能时，主要标准是看不同算法时间复杂度所处的数量级如何。

例如：以上算法中，循环体中的代码执行了n次，因此算法的时间复杂度为O(n)。

第四章部分作业题参考答案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位地址译码选择模板内芯片。

大学计算机基础B 文档编制序号：[KKIDT-LLE0828-LLETD298-POI08]第四章计算机网络与因特网一．计算机网络的定义：什么是计算机网络（）用通信线和通信设备将地理位置不同的、有独立计算功能的计算机系统连接起来，并安装上网络软件（包括网络操作系统和通信软件），以实现网络中的资源共享和信息传递。

这样组成的系统称为计算机网络系统。

网络的主要功能(或者作用)有哪些（）（前年的考试题）计算机网络是技计算机技术和通信技术相结合的产物。

计算机网络的基本功能，一般来说可以归纳为以下几种：（4）A. 资源共享B. 信息传送C. 改善可靠性 DI. 电子邮件E. 提高实时响应速度F. 传输多媒体G. 网络语言通信I. 均衡负载和分布处理------------------------------------------------------二．网络的拓扑结构在网络定义中曾提到，一个计算机网络首先要用通信线把计算机连接起来，问题：怎么连计算机之间的连接问题属于网络的拓扑结构问题。

网络有哪几种拓扑结构（倒数第6行）（1）星型（2）环形（3）总线型由此可以派生出树形和网状形考试可能问你。

目前，一个企业要组网，基本上是采用星型拓扑结构。

三．倒数第四行，按网络的地域范围可以分为：LAN ----------局域网MAN -----------WAN--------------------------------------------------四．，组成计算机网络的主要设备：可以这样设想一下，你周围的一个的计算机网络又什么组成呢（1）服务器，主要作用是什么呢可以了解一下（看书）（2）网络接口卡（前面第二章已经说过它的作用）（3）网络工作站（一般就是我们的客户端机，以PC机为主）（从（4）---（9）主要网络之间的互连设备。

五．计算机网络的体系结构。

在这里主要掌握一个概念，OSI / RM-------- 称为开放系统互联参考模型，这个模型的结构是分层次的，有7个层次。

题目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) 下面叙述正确的是______ 。

(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)下列叙述中正确的是 ______ 。

大学计算机信息技术基础教程题型归纳第四章计算机网络与因特网（题型1-4 共9题型）题型一：计算机网络的组成与分类★◆◆理论：计算机网络：利用通信设备和网络软件，把地理位置分散而功能独立的多台计算机以相互共享资源和进行信息交换为目的连接起来的一个系统。

它是一种数据通信系统，计算机之间传输的是二进制形式的数据。

通信协议：为确保网络计算机能正确地交换数据，必须遵循一组共同的规则和约定，这些规则、约定或标准就称为通信协议。

TCP/IP协议就是目前全球规模最大的计算机网络---因特网所采用的通信协议。

计算机网络的功能有：数据通信：如收发电子邮件、网上聊天、视频会议等。

资源共享：是计算机网络的最主要的功能。

实现分布式信息处理：大型信息处理可以借助于分散在网络中的多台计算机协同完成。

提高计算机的可靠性和可用性：网络中的计算机可以互为后备。

计算机网络的分类：按传输的介质可分为有线网和无线网；按网络使用性质可分为公用网和专用网；按网络所覆盖的地域范围可分为局域网、广域网和城域网。

局域网：将地理位置相对集中地计算机使用专线联接在一起。

广域网：也称远程网。

把距离遥远的许多局域网和计算机用户互相连接在一起的网络。

◆◆例题：1.计算机网络也就是互联网，也称因特网，它是目前规模最大的计算机网络。

（错误）2.建立计算机网络的最主要目的是实现分布式信息处理。

（错误）3.计算机网络是一个非常复杂的系统，但网络用户不必遵守任何规定就可以共享网络资源。

（错误）4.将地理位置相对集中的计算机使用专线连接在一起的网络一般称为局域网。

（正确）5.从用户的角度看，网络上可以共享的资源有（ A ）A.打印机、数据、软件等B.鼠标器、内存、图像等C.传真机、数据、显示器、网卡D.调制解调器、打印机、缓存6.下面不属于计算机网络的作用是（ B ）A.实现分布式信息处理B.提高计算精度C.传输文本、图像和声音文件D.实现资源共享7.计算机网络按其传输的介质一般可分为（ B ）A.局域网、广域网和万维网B.有线网和无线网C.公用网和专用网D.企业网、政府网、校园网等8.下列关于计算机网络的叙述中正确的是（ C ）A.建立计算机网络的主要目的是实现数据通信B.Internet属于局域网C.计算机网络是在通信协议控制下实现的计算机之间的共享D.把多台计算机互相连接起来，就构成了计算机网络9.计算机网络分为局域网、城域网与广域网，其划分的依据是（ B ）A.数据传输所使用的介质B.网络的作用范围C.网络的控制方式D.网络的拓扑结构题型二：网络工作模式与网络服务★◆◆理论：网络中计算机的分类：客户机和服务器。

第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.在蜂窝移动通信系统中，所有基站与移动交换中心之间均通过光纤传输信息。

24.如果一个基站覆盖的区域内因手机密集而导致频率资源缺乏，应该扩大基站覆盖的区域范围。

25.接入Internet的局域网内，任意两台计算机中网卡的MAC地址都相同。

习题一、单选题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解释：本题考核对图灵机思想的理解。