大学计算机基础陈没建勋李顺新版课后习题答案.doc

《大学计算机基础陈没建勋李顺新版课后习题答案.doc》由会员分享，可在线阅读，更多相关《大学计算机基础陈没建勋李顺新版课后习题答案.doc（10页珍藏版）》请在三一文库上搜索。

1、第1章 计算机文化与信息表示基础一、选择题15 DBDCB 610 DBDAD二、简答题1. 简述计算机的发展历程 答：（1）第一代：1946-1958年，电子管计算机；（2）第二代：1958-1964年，晶体管计算机；（3）第三代：1964-1971年，集成电路计算机；（4）第四代：1971-今天，大规模集成电路计算机。2什么是信息？什么是数据？二者有何关系？答：（1）信息是人们按照预先的目的，通过各种不同的渠道、不同的角度观察，以反映客观事物状态和特征的某种概念或经过加工后的数据，是人们进行各种活动所需要的知识。（2）数据是指存储在某一媒体上可加以鉴别的符号资料。（3）它们的关系是：数据是

2、载荷信息的物理符号；信息是人们消化理解了的数据，是对客观世界的认识。3简述在计算机中为什么常采用二进制数表示数据。答：物理上容易实现；运算规则简单；可靠性高；易于实现逻辑运算和逻辑判断。第2章 计算机系统一、选择题15 ABCDD 610 BCDCB 1115 DBADC二、填空题1. 地址总线2. 地址3. 程序4. 程序和数据5. CPU、内存6. 事先将程序存储起来的方法三、简答题1计算机主要由哪些部件组成？各部件的主要功能是什么？答：中央处理单元（CPU），用于控制计算机的操作和数据的运算；主存储器，是存储单元的集合，数据以字的位组形式在存储器中传入和传出；输入输出（I/O）子系统，是

3、一系列的设备，这些设备使计算机与外界通信，并在断电的情况下存储程序和数据。2计算机的存储层次是怎样划分的？如果把外存加入到计算机的存储层次中，应该加到哪儿？答：（1）按照对存储器的访问速度、价格、容量的不同要求来划分的。当对速度要求很苛刻时，使用少量高速存储器，CPU中的寄存器就是这类存储器；使用适量的中速存储器来存储经常需要访问的数据，高速缓冲存储器属于这一类；用大量的低速存储器存储那些不经常访问的数据，主存属于这一类。（2）如果把外存加入到计算机的存储层次中，应该加到存储层次的最底层，即属于海量的低速存储器。3什么是总线？总线的作用是什么？答：（1）CPU和主存之间由总线（bus）连接在一

4、起，总线包括数据总线、地址总线、控制总线。（2）数据总线上同时传送以字为单位的数据，以存取数据。地址总线上传送的是允许访问的主存中的地址。控制总线负责在中央处理器和主存之间传送控制信号。4计算机中高速缓冲存储器的作用是什么？答：解决高速的CPU与低速的内存之间速度不匹配的问题。高速缓冲存储器常被置于CPU和主存之间，存储经常需要访问的数据。5为什么外设一定要通过接口与CPU相连？答：因为输入/输出设备都是些机电、磁性或光学设备，而CPU和主存是电子设备，它们工作的本质是不一样的，而且输入/输出设备的操作速度要慢得多，必须要有中介来处理这种差异。因此外设一定要通过接口与CPU相连。6操作系统的主

5、要功能是什么？答：可以把操作系统视为“管家婆”和“接待员”，它的主要功能有：处理机管理，主要任务是管理好CPU、提高CPU的使用效率；内存管理，主要任务包括内存空间的分配、保护和扩充；设备管理，主要任务是根据预定的分配策略，将设备接口及外设分配给请求输入/输出的程序，并启动设备完成输入/输出操作；信息管理，主要任务是如何组织和管理好计算机外存上的大量信息，并方便用户的使用；用户接口，主要任务是通过提供友好的工作环境，改善用户与计算机的交互界面。7简述冯诺依曼模型的主要思想。答：冯诺依曼模型的主要思想包括3个方面：4个子系统、存储程序的概念、指令的顺序执行。4个子系统为存储器、算术逻辑单元、控制

6、单元和输入/输出单元；存储程序的思想是要求程序必须存储在存储器中。指令的顺序执行的思想是程序由一组数量有限的指令组成，指令是一条接着一条顺序执行的。第3章 Windows XP操作系统一、选择题15 BDDDD 610 ABBAA 1115 CCCAA 1617 AC二、填空题1. delete2. 工具3. 树4. 画图5. 6. 还原7. AltPrintScreen8txt9. 添加删除Windows组件三、简答题1窗口与对话框有什么区别？答：功能不同：所有Windows的程序都运行在窗口中，对话框是系统与用户对话、交互的场所，有时也用来显示警告信息、解释信息或询问信息；界面不同：窗口包

7、括工作区、标题栏、菜单栏、工具栏、状态栏等图形元素，对话框包括选项卡、文本框、列表框、下拉式列表框、单选按钮、复选框、微调控制项、滑块、命令按钮等图形元素；操作不同：窗口的操作有移动、改变大小、关闭，对话框的操作有移动、关闭。2剪贴板所起的作用是什么？答：用来在应用程序之间传递信息。3Windows XP的回收站所起的作用是什么？答：提供了删除文件或文件夹的补救措施。4Windows XP对文件的管理方法是什么？答：通过“按名存取”的方式来使用文件；使用“资源管理器”管理文件的查找、重命名、复制、移动、删除等操作；文件列表放在文件夹中。5试着利用控制面板添加和删除某个应用程序。答：打开“控制面

8、板”，在控制面板窗口中双击“添加或删除程序”，打开“添加或删除程序”对话框；在其中选择某个应用程序；点击“更改/删除”按钮，即可删除程序。6Windows XP对菜单有哪些约定？如何对菜单进行操作？答：（1）对菜单有如下的约定：命令名称显示为灰色，表示当前不可用；命令名的后面有“”的，单击后将弹出对话框；命令名的后面有“”的，表示该命令有级联菜单；命令名的前面有“”的，表示该命令正在起作用，如果该命令处在一个组中，该组命令可以复选；命令名的前面有“”的，表示该命令被选中，如果该命令处在一个组中，该组命令只能选择一个，并且必须选择一个。（2）对菜单的操作可以使用鼠标单击命令项操作，也能使用组合键

9、选择命令，或者Alt+菜单首字母来打开菜单。7文件及文件夹的命名规则有哪些？答：文件可以使用长文件名，名称最多可以有255个字符。使用字母可以保留指定的大小写格式，但不能用大小写区分文件名。文件名中可以使用汉字和空格，但空格作为文件名的开头或单独作为文件名不起作用，一个汉字占用两个字符长度。文件的扩展名可以使用多个字符，可以使用多间隔符，但只有最后一个分隔符的部分才作为文件的扩展名。文件名中不能使用的字符有9个，即 ？、/、：。同一磁盘的同一文件夹中不能有同名的文件和文件夹（文件和文件夹的名称也不能相同）。Windows XP系统的长文件名在“命令提示符”窗口可以完全显示。在DOS操作界面，W

10、indows的长文件名自动转换成DOS的“8.3”格式的文件名。文件夹的命名规则与文件一样，只是文件夹不需要扩展名用作类型标识。8如何对文件、文件夹进行选择、复制、移动、删除、重命名等操作？答：（1）选择操作：选取多个连续对象：用鼠标单击第1个文件或文件夹，然后按住Shift键不放，单击最后一个文件或文件夹；选取多个不连续对象：按下Ctrl键不放，单击需要选取的对象即可；全部选定：执行“文件”菜单“全部选定”命令，或者按下组合键Ctrl+A；反向选择：选择不需要的对象后，单击“文件”菜单“反向选择”命令。（2）复制和移动操作：）鼠标拖放操作：相同磁盘：拖放是执行移动命令；按下Ctrl键拖放是执

11、行复制命令；不同磁盘：拖放是执行复制命令；按下Shift键拖放是执行移动命令。）使用“剪贴板”操作：复制：先选中对象，然后打开“编辑”菜单，选择“复制”命令，再打开目的文件夹，选择“编辑粘贴”命令。移动：先选中对象，然后选择“编辑移动”命令，再打开目的文件夹，选择“编辑粘贴”命令。（3）删除操作：选中对象后按Delete键删除。（4）重命名操作：菜单方式：选中文件或文件夹后，从菜单中选择“文件重命名”命令。右键方式：选中文件或文件夹后，用鼠标右键单击对象，在弹出的快捷菜单中选择“重命名”命令。二次选择方式：选中文件或文件夹后，再在文件或文件夹名字位置处单击（注意不要快速单击两次，以免变成双击操

12、作）。9Windows XP对磁盘如何进行管理？有哪些管理工具？答：（1）Windows XP对磁盘的管理有：查看磁盘容量、磁盘格式化、查看磁盘分区。（2）对磁盘的管理工具有：磁盘清理、磁盘碎片整理。第4章 中文Office 20031简述中文Word的窗口组成。答：标题栏；菜单栏；工具栏；标尺；文本编辑区；状态栏。2在Word中如何选择不同要求的文字块？答：选句子：先按住CTRI键按左键点击要用的句子；选列块：先按住AIT键，按左键拖到末端，松开ALT和左键；选一大块文字：选定后，按SHIFT键，单击左键；选矩形块：按ALT键后按左键沿对角线拖动，后松开标和键；选整篇：CTRL+A或者指针变

13、成箭头后，连击三下。3在Word文档中如何移动或复制文字和图形？答：先选中要移动复制的文字和图形；单击“编辑”菜单的“剪切” “复制”命令，或者单击工具栏上的“剪切”“复制”按钮，或者使用快捷键CTRL+XCTRL+C；将插入点移到目标位置；单击“编辑”菜单的“粘贴”命令，或者单击工具栏上的“粘贴”按钮，或者使用快捷键CTRL+V。4在Word中提供了哪几种查看文档的方式？它们各有什么特点？答：普通视图，可以编辑文本、显示和设置文本格式，但不显示页边距、页眉和页脚、背景、图形对象以及没有设置为“嵌于文字所在层”环绕方式的图片；页面视图，可以显示整个页面的分布情况和文档中的所有元素，例如正文、图

14、形、表格、文本框、页眉页脚以及各种OLE对象等，并能对它们进行编辑。大纲视图，容易查看长篇文档的结构，但不显示页边距，页眉，页脚，图片和背景；WEB版式视图，可以创建Web页，可看到背景和为适应窗口而换行显示的文本和图形，且图形位置与Web浏览器中的位置一致；阅读版式视图，可以方便用户阅读文档和在阅读时对文本做简单的编辑操作。5如何在Word中对字符进行格式化？例如要求字体为宋体四号字粗体，字符颜色为黑底白字，加上删除线。答：选定要进行格式设置的文本，打开“格式”菜单，选择“字体”命令，在“字符设置”对话框中，选择中文字体为“宋体”、字形为“加粗”、字号为“四号”、字体颜色为“白色”、选择效果

15、为“删除线”，单击“确定”按钮退出该对话框，打开“格式”菜单，选择“边框和底纹”命令，在“底纹”选项卡中，选择填充颜色为“黑色”，确定后退出即可 。6在Word文档中如何进行段落的格式化？例如要求段落两端对齐，首行空两个汉字。答：选定要设置的段落，单击“格式“菜单的“段落”命令，在“缩进和间距”选项卡中选择对齐方式为“两端对齐”，左缩进为“2字符”，确定退出即可。或者在“格式”工具栏上单击“两端对齐”按钮进行对齐设置，拖动“首行缩进”标记至标尺的2字符位置使首行空两个汉字。7请简述在Word中插入自选图形的步骤。答：先定要插入的位置，单击“插入”中的“图片”命令，在子菜单中选择“自选图形”，然

16、后画图。或者在“绘图”工具栏中打开“自选图形”菜单，也可画图。8请简述文本框和图文框的区别。答：文本框几乎包含了图文框所有的优点，而且还包括图文框所不具有的优点。例如：文本框与周围文字间的环绕方式要多（如水印效果），文本框全随着框内的内容的增加而自动扩展框的大小，文本框可以进行格式设置（如三维效果、边框类型和颜色、背景等）。但是，当框中的文本和图片包含由批注标记指明的标注、由注释引用标记指明的脚注或尾注、特定的域时，必须使用图文框。9设计一个带有水印的文件，分别用图形和文字制作。答：打开“格式”菜单，选择“背景”子菜单中的“水印”命令，在打开的“水印”对话框中，选择“图片水印”单选项，选择要制

17、作水印效果的图片，选择“冲蚀”选项，确定退出即可。或者在“水印”对话框中，选择“文字水印”单选项，输入要制作水印效果的文字和设置字体等，确定退出即可。10在Word文档中如何查找或替换文字？答：（1）查找：选择“编辑”菜单中的“查找”命令，在“查找和替换”对话框的“查找”选项卡中，在“查找内容”文本框中键入要查找的内容，如要按照格式查找，单击“高级”按钮，在其中选择特殊字符以及特定格式，单击“查找下一处”按钮，可找出指定文字和格式下一次出现的位置。（2）替换：选择“编辑”菜单中的“替换”命令，在“查找和替换”对话框的“替换”选项卡中，在“查找内容”文本块中键入要查找的内容和格式，在“替换为”文

18、本框中键入要替代的内容“查找内容”的文字和格式，单击“查找下一处”按钮，然后单击“替换”按钮，即可替换一次。若单击“全部替换”按钮，将一次性全部替换。11简述单元格、单元格区域、工作表及工作簿的含义。答：（1）单元格：工作表的最小单位，是Excel用于保存数据的最小单位。（2）单元格区域：工作表中两个或两个以上的单元格。（3）工作表：相当于工作簿中的一页。（4）工作簿：Excel用来存储并处理数据的文件，它的扩展名是XLS。12Excel的单元格引用有相对引用和绝对引用，请简述两者的区别？答：相对引用的特点是当编制的公式被复制到其他单元格中时，Excel能够根据移动的位置自动调节引用的单元格。

19、绝对引用是在单元格名称的行号和列标前面加上“$”符号，绝对引用单元格将不会随公式位置的移动而改变单元格的引用。13在Excel中如何选取一张或多张工作表？答：（1）选择一张工作表，只需用鼠标在工作表标签中单击工作表名称即可。（2）如果要选定多张相邻的工作表，必须首先用鼠标单击要选定的第一张工作表标签，按住Shift键，然后单击最后一张工作表标签。（3）如果要选定多张不相邻的工作表，首先单击要选定的第一张工作表标签，然后按住Ctrl键，单击其他工作表即可。14在Excel中如何插入公式？答：选择要输入公式的单元格，在该单元格中输入等号，或者在“编辑栏”输入等号，然后输入公式，或者不输入等号，直接

20、单击工具栏上的“自动求和”工具按钮旁边的箭头，在弹出的菜单中选择所需的函数名，或者选择“插入”菜单的“函数”命令，在打开的对话框中选择所需的函数名；按回车键，计算结果自动填入活动单元格。15在Excel中如何用自动填充功能进行填充？答：（1）相同数据的输入：法一：选定需要输入相同数据的单元格区域，然后输入数据，再按下“CTRL+ENTER”即可完成；法二：鼠标单击相同单元格区域左上角的第一个单元格，然后输入数据，再将鼠标指针指向该单元格右下角的填充柄，鼠标指针变为“+”时，按左键拖到最后一个单元格，松开左键即可。（2）系列数据的输入：若Excel自动填充序列登记表中存在要输入的某个序列，则输入

21、初始数据，然后按下左键拖动填充柄至要填充的最后一个单元格；如果自动填充序列登记表中没有某个序列，添加的方法是：选择“工具”菜单的“选项”命令，在“选项”对话框的“自定义序列”选项卡中，选择“自定义序列”列表框中的“新序列”，在右边的“输入序列”文本框中输入自定义的序列项，单击“添加”按钮即可，若输入的初始值为数值，按CTRL+拖动，会出现系列数据的填充，不按CTRL直接拖动，进行相同数据的填充。使用鼠标填充：在选择区域的第一个单元格中输入初始值，下一个单元格中输入第二个值，然后选中这两个单元格，拖动填充饼，进行等差数列的填充。使用“序列”对话框：选择要填充区域的第一个单元格并输入初始值，打开“

22、编辑”菜单，选择“填充”的子菜单中的“序列”命令，打开“序列”对话框，填入各选项后确定退出。16向单元格中输入数据可以有哪几种方法？答：Excel提供单个数据输入和系列数据自动填充输入法。（1）单个数据的输入：输入文本，直接输入即可，若纯数字作为文本，则在第一个数字前加单引号；输入数值，直接输入即可，若输入分数，则先输入“0”及一个空格，再输入分数，否则Excel将会处理为日期；输入日期时间，小时、分钟、秒之间用“：”分隔，12小时制表示时应再输入一个空格后跟上“a”或“p”分别表示上午或下午，输入当前日期的方法是按下“CTRL+；”，输入当前时间的方法是按下“CTRL+SHIFT+；”。输入

23、公式，方法见简答题14题。（2）序列数据的输入，见简答题15题。17在单元格中输入数据后，如何确认？有哪几种方法？各有什么区别？答：按下ENTER 键，此时该单元格下方的单元格成为活动单元格；按下TAB 键，此时单元格右边的单元格成为活动单元格；单击编辑栏左侧的“输入”按钮，即勾号，此时活动单元格不变。18什么是数据列表？它有哪些应用？答：数据列表就是电子表格文件。它的应用有：数据记录单；数据的排序；数据的筛选；数据的分类汇总；合并计算；数据透视表。19用Excel制表并完成如下要求的任务，表格内容如下：要求：(1)填上每个学生的总分和平均分。(2)给该表添加一个“学生成绩表”标题，该标题为艺

24、术字。(3)用函数判断每个学生总分大于等于260分时在备注栏填写“优秀”，平均分小于60分时给备注栏填写“不及格”。答：略。20分类汇总表和数据透视表的主要区别是什么？答：分类汇总的数据会显示在进行分类汇总的Excel表格中，而数据透视表是重新制作的一张表格，可显示在新的工作表中，也可显示在原来的Excel表格中。21简述用向导建立演示文稿的步骤。答：在PowerPoint应用程序窗口中，选择“文件”菜单中的“新建”命令，在右边出现“新建演示文稿”窗格，单击“根据内容提示向导”，在“内容提示向导”对话框中的提示完成每一步的选择，确定退出。然后输入各张幻灯片的内容。22简述用模板建立演示文稿的步

25、骤。答：在PowerPoint应用程序窗口中，选择“文件”菜单中的“新建”命令，在右边出现“新建演示文稿”窗格，单击“根据设计模板”，窗格中的内容变成“幻灯片设计”，在“设计模板”中选择所需的模板，然后输入相应的各张幻灯片的内容即可。23简述从空幻灯片创建演示文稿的步骤。答：打开PowerPoint程序，单击第一张幻灯片，输入各张内容即可。24PowerPoint有哪几种视图，它们各有什么特点？答：（1）普通视图，是默认的视图方式。在该视图方式下，屏幕的左半部分是演示文稿中各幻灯片的大纲情况，右上方是当前幻灯片，右下方是备注信息。用户可在此视图中逐一处理幻灯片或组织在演示文稿中所有幻灯片的结构

26、，既可以在这种方式下编辑幻灯片内容，又可以组织各幻灯片的纲要，调整幻灯片之间的顺序，还可以为每张幻灯片添加备注信息。（2）幻灯片浏览视图，可显示演示文稿中所有幻灯片的缩略图、完整文本和图片，方便用户调整幻灯片的排列顺序，用以检查演示文稿是否流畅，当然也可以加入新的幻灯片、删除幻灯片，在幻灯片之间进行复制，还可设定幻灯片之间转换的效果，同一张幻灯片内的展示变化，以及设置电子幻灯片放映时间等。（3）幻灯片放映视图，对幻灯片进行放映。如果在幻灯片视图中，则从当前幻灯片开始放映；如果在幻灯片浏览视图中，则从选定幻灯片开始放映。25如何用打包的方法在别的计算机上演示自己制作的演示文稿？答：打开“文件”菜

27、单，选择“打包到CD”命令，在向导的提示下制作打包文件，可以在别的计算机上即使没有安装PowerPoint程序也可以演示自己制作的演示文稿。26简述在PowerPoint中插入声音的步骤。答：选择“插入”菜单的“影片和声音”命令，在对话框中选择声音来源、所需声音、声音播放方式，确定退出即可。27简述在PowerPoint中插入影片的步骤。答：选择“插入”菜单的“影片和声音”命令，在对话框中选择影片来源、所需影片、设置影片格式，确定退出即可。28为幻灯片上的对象设置动画效果的方法有哪几种？答：片内动画，包括采用预设动画和自定义动画；片间动画，设置各张幻灯片的切换方式。29若要删除一演示文稿的第2

28、、4、6张幻灯片，简述其操作步骤。答：在“幻灯片浏览”视图中，按住Ctrl键，单击第2、4、6张幻灯片，然后按Delete键。30如何实现播放时在幻灯片上书写？答：在播放幻灯片时，单击右键，在快捷菜单中选择“指针选项”中的某一个，即可在幻灯片上书写。31简述PowerPoint的几种幻灯片放映方式的特点。答：观众自行浏览：该方式是提供观众使用窗口自行观看幻灯片来进行放映的，可以利用此方式提供的菜单进行翻页，打印，web浏览；在展台浏览：此方式最为简单，方映过程中除了保留鼠标指针用于选择屏幕对象进行放映外，其他功能将全部失效，终止放映用Esc键；演讲者放映：该方式是在全屏上实现的，鼠标指针在屏幕

29、上出现，放映过程许激活控制菜单，进行勾画，漫游等操作。32简述打印演示文稿的方法。答：选择“文件”菜单中的“打印”命令，打开“打印”对话框；在打印机区域的名称列表框中选择打印机名称。如需设置打印纸大小及方向，图形打印质量等选项，则应单击“属性”按钮进入打印机属性设置窗口设置；在“打印范围”区中指定打印的范围；在打印内容列表框中指定打印内容；在“份数”框中指定打印的份数，如果选中“逐份打印”复选框，则按正确的装订次序打印多份演示文稿；设置完毕后，单击“确定”即可。33设计一个自我介绍的演示文稿，要求图文声和动画并茂。答：略。第5章 软件技术基础一、选择题15 BDDDC 610 CBDAA 11

30、15 DCCDA 1620 CACAD二、填空题1. 编辑、编译、链接、运行2. 顺序、选择、循环3. 一组明确的可执行步骤的有序集合4. 对象5. 实例6. 软件7DEBFCA8顺序存储 链式存储9. 一对多10. 变换型11. 黑盒测试 白盒测试12. 模块测试 组装测试13. 白盒14. 回溯法15. 程序调试三、简答题1什么是软件危机？产生软件危机的原因是什么？答：（1）软件危机：泛指在计算机软件的开发和维护过程中遇到的一系列严重问题。（2）产生软件危机的原因：由于软件需求增长的速度大大超过了技术进步带来的软件生产率的提高；源于软件工程所面临的任务和其他工程的任务之间的差异，以及软件和

31、其他工业产品的不同。2软件工程的核心思想是什么？答：把软件产品视为一个工程产品来处理，同其他工业产品一样。3什么是软件生命期？软件生命期的主要活动阶段是什么？答：（1）软件生命期：指从概念的形成、问题的提出，直到所开发的软件在充分使用之后完全失去使用价值为止的这个过程。（2）软件生命期的主要活动阶段大体分为三个：软件定义时期、软件开发时期、软件维护时期。4什么是结构化分析方法？结构化分析的常用工具有哪些？答：（1）结构化分析方法：简称SA 法，是面向数据流的需求分析方法，是根据软件内部的数据传递、变换关系，自顶向下逐层分解，描绘出满足功能要求的软件模型。（2）分层的数据流图、数据词典、描述加工

32、逻辑的结构化语言、判定表或判定树等。5什么是白盒测试和黑盒测试？各自的主要方法分别有哪些？答：（1）白盒测试：根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格要求。（2）白盒测试的主要方法包括：逻辑覆盖测试，基本路径测试。（3）黑盒测试：对软件已经实现的功能是否满足需求进行测试和验证，而不考虑程序的内部逻辑结构和特性。（4）黑盒测试的主要方法包括：等价类划分法，边界值分析法和错误推测法等。6软件调试的主要方法是什么？答：强行排除法；回溯法；原因排除法。7什么是算法？答：算法是一组明确的可执行步骤的有序集合。8算法的基本特征是什么？答：有穷性；确定性；可行性；0个或多个输

33、入；一个或多个输出。9一组记录的关键字为(49, 38, 65, 97, 76, 13, 27, 49)，写出分别按冒泡排序、直接选择排序和简单插入排序的每一趟的排序结果。答：（1）冒泡排序：第一趟：38，49，65，76，13，27，49，97第二趟：38，49，65，13，27，49，76，97第三趟：38，49，13，27，49，65，76，97第四趟：38，13，27，49，49，65，76，97第五趟：13，27，38，49，49，65，76，97第六趟：13，27，38，49，49，65，76，97第七趟：13，27，38，49，49，65，76，97（2）直接选择排序：第一趟：1

34、3，49，38，65，97，76，27，49第二趟：13，27，49，38，65，97，76，49第三趟：13，27，38，49，65，97，76，49第四趟：13，27，38，49，65，97，76，49第五趟：13，27，38，49，49，65，97，76第六趟：13，27，38，49，49，65，97，76第七趟：13，27，38，49，49，65，76，97（3）简单插入排序：第一趟：38，49，65，97，76，13，27，49第二趟：38，49，65，97，76，13，27，49第三趟：38，49，65，97，76，13，27，49第四趟：38，49，65，76，97，13，27，

35、49第五趟：13，38，49，65，76，97，27，49第六趟：13，27，38，49，65，76，97，49第七趟：13，27，38，49，49，65，76，9710在循环队列中，仅根据头尾指针相等无法判断队列空或满。要解决这个问题应该采取什么方法？答：另外设置一个标志变量flag，flag=1时表示队列满，flag=0时表示队列空。第6章 数据库技术基础一、选择题15 DAAAC 610 DABCD 1113 CCA二、填空题1. 人工管理、文件系统、数据库系统2. 提高数据的共享性 减少数据冗余 提高数据和程序的独立性3. 紧密结合 松散结合4. 硬件系统、数据库集合、数据库管理系统和

36、相关软件、数据库管理员和用户5. 一对一联系、一对多联系、多对多联系6. 层次模型、网状模型、关系模型7. 数据定义、查询、操纵和控制8. 外模式 模式9. 水平 垂直10. 选择 投影11. 实体 参照三、简答题1.什么是基本表？什么是视图？两者的区别和联系是什么？答：基本表是实际存储在数据库中的表，视图是个虚表，由若干个基本表或其他视图构成，它的数据是基于基本表的数据，不实际存储在数据库中。2.试述数据、数据库、数据库管理系统、数据库系统的概念。答：数据是指描述事物的符号记录。数据库是按一定的组织方式将相关的数据组织在一起，长期存放在计算机外存储器上，能为多个用户共享的，与应用程序彼此独立

37、的一组相关数据的集合。数据库管理系统是位于用户和操作系统之间的一层系统软件，可以定义、创建、维护和操纵数据库的数据资源。数据库系统通常是指带有数据库的计算机应用系统。3.使用数据库系统有什么好处?答：使数据结构化；使数据共享性高，冗余低，易扩充；使数据独立性高，简化应用程序的编写和维护；使数据由数据库管理系统统一管理和控制。4.试述文件系统与数据库系统的区别和联系。答：联系：数据都可以长期保存；数据可以共享；数据具有独立性。区别：文件系统中文件是等长同格式的记录集合，很难确定合适的长度，造成大量的空间浪费。数据库系统对整个应用的数据统一考虑，建立他们之间的联系，面向整个组织，实现整体的结构化。

38、5.数据库管理系统的主要功能有哪些? 答：数据定义功能；数据操纵功能；数据库的运行管理；数据库的建立和维护功能。6.试述数据模型的概念、数据模型的作用、数据模型的三个要素、概念模型的作用。答：（1）数据模型的概念：是一种描述数据与数据之间的联系以及有关的语义约束规则的方法。（2）数据模型的作用：数据库系统都是基于某种数据模型建立的。（3）数据模型的要素：包含数据结构、数据操作和数据的完整性约束。（4）概念模型的作用：是数据库中全体数据的全局逻辑结构和特征的描述。7.定义并解释概念模型中以下术语：实体、实体集、属性、码、实体联系图(E-R图)。答：（1）实体：客观存在并可以相互区别的事物；（2）

39、实体集：同一类实体的集合。（3）属性：描述实体的特性。（4）主码：能够唯一地标识实体集中的每个实体的属性或属性集。（5）实体联系图：使用图形方式描述实体之间的联系。8.试给出三个实际部门的ER图，要求实体型之间具有一对一，一对多，多对多各种不同的联系。 答：略。9.试述关系模型的三个组成部分。答：关系；记录；属性。10.定义并理解下列术语，说明它们联系与区别：（1）域，关系，元组，属性；（2）主码，候选码，外部码；（3）关系模式，关系，关系数据库答：（1）值域是属性的取值范围；关系是一个文件；元祖是记录，描述一个实体；属性是字段，描述实体的特性。（2）主码：用来唯一地确定一个元组的某个属性或属

40、性组；候选码：若关系中存在多个可以做主码的属性，就称为候选码。主码是从候选码中选出来的属性。外码：是关系中不是该关系的关键字或只是关键字的一部分的某个属性或属性组合，但它同时是另一个关系的关键字。（3）关系模式：是对关系的描述，一般表示为关系名（属性1，属性2，属性n）；关系：在关系模型中，一张二维表就称为一个关系；关系数据库：采用关系模型作为数据的组织方式的数据库。11.试述关系模型的完整性规则。在参照完整性中，为什么外部码属性也可以为空？什么情况下才可以为空？ 答：（1）关系模型提供了三类完整性规则：实体完整性规则、参照完整性规则、用户定义的完整性规则。（2）在参照完整性中，关系与关系之间

41、的联系是通过公共属性实现的。这个公共属性是一个关系的主键和另一个关系的外键。因此，外键必须是另一个表的主键有效值，或者是一个“空值”，以保证关系之间联系的有效性。所谓“空值”就是“不知道”或“无意义”的值。外码能否为空依赖于应用环境。12.试述数据库系统三级模式结构，这种结构的优点是什么? 答：（1）数据库系统的三级模式结构包括：外模式：定义外部视图的模式，是数据的局部逻辑结构描述，也是数据库用户看到和使用的数据视图。模式：是数据库中全体数据的全局逻辑结构和特征描述。逻辑结构的描述包括记录的类型（组成记录的数据项名、类型、取值范围等），还有记录之间的联系，数据的完整性、安全保密要求等。内模式：

42、是数据在数据库中的内部表示。存储结构的描述包括记录值的存储方式，索引的组织方式等。（2）这种结构的优点是：数据库系统的三级模式是对数据的三级抽象，数据的具体组织由数据库管理系统负责，使用户能逻辑的处理数据，而不必考虑数据在计算机中的物理表示和存储方法。13.试述关系数据库的特点。答：关系数据库是采用关系模型作为数据的组织方式的数据库。关系模型建立在严格的数学概念的基础上，这为关系数据库奠定了坚实的理论基础。在关系数据库中，实体与实体间的联系都用关系表示，数据结构简单、清晰，存取路径对用户透明，故有更高的数据独立性和 更好的安全保密性。缺点是查询效率不如非关系型数据库，必须对查询进行优化，增加了

43、开发数据库管理系统的难度。第7章 计算机网络基础1简述网络的定义、分类及功能。答：（1）定义：凡将地理位置不同，具有独立功能的多个计算机系统通过通信设备和线路连接起来，以功能完善的网络软件（即网络的通信协议、信息交换方式及网络操作系统等）实现网络中资源共享的系统，称之为计算机网络。（2）分类：按照网络的规模及覆盖范围来分，分为局域网LAN、城域网MAN和广域网WAN；从通信技术的角度来说，分为广播型网络和点到点型网络；从网络的交换方式，分为电路交换网、报文交换网和分组交换网3种；按照网络的服务对象，分为公用网和专用网；按所采用的拓扑结构，分为星形网、总线网、环形网、树形网和网形网等；按所采用的

44、传输媒体，分为双绞线网、同轴电缆网和光纤网等；按信道的带宽分为窄带网和宽带网；按不同用途分为科研网、教育网、商业网和企业网等。2局域网的拓扑结构主要有哪几种，各有什么特点？答：（1）局域望的拓扑结构主要有：心型拓扑结构，是以一个节点为中心的处理系统，各种类型的如网机器均与该节点有物理链路直接相连；总线型拓扑结构，是将所有的入网计算机均通过相应的硬件接口直接接入到一条通信线路上；环型拓扑结构，是将各台连网的计算机用通信线路连接成一个闭合的环，这种网络中，信息按固定方向流动，或顺时针方向或逆时针方向；树型拓扑结构：是将各台连网计算机通过多级处理主机进行分级连接，网络中的各节点按层次进行连接。3计算

45、机网络中主要包括哪些内容？答：计算机网络包括网络硬件和网络软件两大类。常见的网络硬件有：计算机、网络接口卡、通信介质以及各种网络互连设备等。常用网络软件包括网络操作系统、网络协议软件、网络管理软件、网络通信软件和网络应用软件等。4Netware网络操作系统的路径格式怎样写，它与DOS的路径格式有什么区别？答：略。5简述Internet的功能。答：电子邮件服务；文件传输服务；远程登录服务；网络新闻服务；全球信息网服务就；电子公告牌；菜单驱动信息检索系统服务；广域信息服务器；数据库信息检索系统服务。6Internet的地址如何表示？答：Internet为联网的每个网络和每台主机都分配了一个唯一的3

46、2位地址，称为IP地址。IP地址的表示方法通常采用点分十进制表示法，即每8个二进制位用其等效的十进制数字表示，并且在这些数字之间加上一个点用于分隔。7假设在Internet上的一个B类地址具有子网掩码255.255.240.0，问该网络中可同时接入的最大主机数是多少？答：子网掩码是255.255.240.0，对应的二进制编码是：11111111 11111111 11110000 00000000，B类地址的前16位为网络地址，因此有4位作为子网地址，最多可有24214个子网，每个子网有12位的主机地址，即每个子网最多可容纳21224094个主机IP地址，因此该网络中可同时接入的最大主机数是：14409457316。8简述Internet的连接过程。答：打开网对话框；安装TCP/IP协议；配置TCP/IP协议；单击“确定”按扭，返回网络对话框，重新启动计算机即可以访问Internet。9简述在Internet上搜索信息的方法。答：将浏览器定位到搜索站点，如http:/、http:/、http:/、http:/等；在查找域中输入搜索关键字；单击“搜索”按钮。10什么是E-mail地址和E-mail账号？答：用户在使用电子邮件时必须要有一个电子邮件信箱，用户