大学计算机基础第8章
大学计算机基础算法
《大学计算机基础》 主讲人:赵丕锡教授
8.2.1 什么是数据结构?
例8.5 无序表的顺序查找与有序表的对分查找。
《大学计算机基础》 主讲人:赵丕锡教授
现实世界中存在的一切个体都可以是数据元素。
例如:“春、夏、秋、冬”,可以作为季节的数据元素;
“26、56、65、 73、26、…”,可以作为数值的数据元素;
《大学计算机基础》
第8章 数据结构与算法
程序是什么?
程序=数据结构+算法!
大连民族学院计算机学院 赵丕锡教授
例:某校对100个学生进行奖励,学生信息存在磁盘文件“file.dat”中, 条件是其三门成绩全部在90分以上才能进行奖励,打印出被奖励学生 的学号。
以C语言为例,程序代码如下: #include <stdio.h> Void main() { struct stu /*数据类型*/ { int num; float score[3]; }a[100]; /* 定义变量*/ FILE *fp; Int I,j; fp=fopen(“file.dat”,”r”); /* 打开文件file.dat*/
对操作的描述。即对数据的操作处理步骤。
程序:就是用计算机语言表示的数据结构和算法。 程序设计:用计算机语言编写程序的过程。两个基本步骤: 1、设计数据结构和算法。 2、用一种计算机语言表示出来。
因此,数据结构与算法是程序设计的基础。
《大学计算机基础》 主讲人:赵丕锡教授
8.1 算
法
8.1.1 算法的基本概念
首先计算区间的中点c=(a+b)/2,然后计算函数在中点c的值f (c),并判断f (c)是否为0。若f(c)=0,则说明c就是所求的根, 求解过程结束;如果f (c)≠0,则根据以下原则将原区间减半:
《大学计算机基础》(第三版)上海交通大学出版社 课后习题答案
大学计算机基础课后题答案第1章计算机基础知识一、选择题1.B2.B3.B4.B5.B6.B7.C8.D 9.B 10.D 11.C 12.A 13.B 14.D二、填空题1、1946 美国ENIAC2、4 电子管晶体管集成电路超大规模集成电路3、超导计算机量子计算机光子计算机生物计算机神经计算机4、专用计算机通用计算机5、信息基础技术信息系统技术信息应用技术6、运算器控制器存储器输入设备输出设备7、7445 682 3755 30088、0292 1717 A2FC B1B1 B7D9 E4AE9、500010、72 128三、问答题1、运算速度快计算精度高具有记忆和逻辑判断能力具有自动运行能力可靠性高2、巨型机大型机小型机微型机服务器工作站3、数据计算信息处理实时控制计算机辅助设计人工智能办公自动化通信与网络电子商务家庭生活娱乐4、计算机的工作过程就是执行程序的过程,而执行程序又归结为逐条执行指令:(1)取出指令:从存储器中取出要执行的指令送到CPU内部的指令寄存器暂存;(2)分析指令:把保存在指令寄存器中的指令送到指令译码器,译出该指令对应的操作;(3)执行指令:根据指令译码器向各个部件发出相应控制信号,完成指令规定的操作;(4)一条指令执行完成后,程序计数器加1或将转移地址码送入程序计数器,然后回到(1)。
为执行下一条指令做好准备,即形成下一条指令地址。
5、计算机自身电器的特性,电子元件一般有两个稳定状态,且二进制规则简单,运算方便。
四、操作题1、(111011)2=(59)10=(73)8=(3B)16(11001011)2=(203)10=(313)8=(CB)16(11010.1101)2=(26.8125)10=(32.64)16=(1A.D)162、(176)8=(1111110)2(51.32)8=(101001.011010)2(0.23)8=(0.010011)23、(85E)16=(100001011110)2(387.15)16=(001110000111.00010101)24、(79)=(01001111)原码=(01001111)反码=(01001111)补码(-43)=(10101011)原码=(11010100)反码=(11010101)补码第2章计算机硬件及软件系统一、选择题1.A2.D3.D4.C5.B6.C7.C8.A9.D 10.B 11.D 12.C 13.C 14.B 15.D 16.A 17.C 18.D 19.D 20.D二、填空题1、系统应用2、运算控制单元存储器输出/输入设备3、数据库管理系统4、1000赫兹5、ROM RAM Cache6.、RAM 数据丢失7、U盘的文件管理系统中密码8、同一部件内部连接同一台计算机各个部件主机与外设9、数据总线地址总线控制总线10、32 6411、图形加速接口12、CPU与内存内存13、控制器运算器14、CPU与内存15、指令数据16、CPU与内存及显存间数据的交换第3章操作系统基础一、选择题1.C2.B3.A4.D5.A6.D7.B8.B 9.B 10.A 11.B 12.B 13.A 14.B二、填充题1、文件管理2、并发性3、EXIT4、Am*.wav5、开始6、Alt+PrintScreen7、PrintScreen8、Ctrl+Z9、全选10、添加/删除程序11、输入法三、问答题1、管理和协调计算机各部件之间的资源分配与运行,它是计算机所有硬件的大管家,是用户与计算机的接口。
大学计算机基础(教材全部习题答案)
对每章的“选择题”和“填空题”必须尽量做一遍,记忆答案。
第1章绪论一、选择题1.世界上第一台电子计算机的英文缩写名为(A)。
A.ENIAC B.EDV AC C.EDSAC D.MARK-I2.大规模、超大规模集成电路芯片组成的微型计算机属于现代计算机的( D )。
A.第一代产品B.第二代产品C.第三代产品D.第四代产品3.早在现代计算机诞生100多年以前,就提出了程序控制设计方案的科学家是(B)。
A.莱布尼茨B.巴贝奇C.图灵D.阿塔纳索夫4.世界科学家(C)奠定了现代计算机的结构理论。
A.诺贝尔B.爱因斯坦C.冯·诺伊曼D.居里5.曙光5000A计算机属于(A)。
A.高性能计算机B.微型计算机C.工作站D.小型计算机6.利用计算机来进行人事档案管理,这属于(B)方面的应用。
A.数值计算B.数据处理C.过程控制D.人工智能7.物质、能量和(B)是构成世界的三大要素。
A.原油B.信息C.煤炭D.水8.计算机辅助设计简称(D)。
A.CAT B.CAM C.CAI D.CAD二、填空题1.电子计算机主要是以(所采用的逻辑元器件)来分代的,第一代电子计算机采用(电子管)作为电器元件,第二代采用(晶体管),第三代采用(中、小规模集成电路),第四代采用(大规模、超大规模集成电路)。
2.第一台电子计算机是(1946)年诞生的,当时主要用于(科学计算)。
3.世界上最先设计的存储程序计算机是(EDV AC),首次实现的存储程序计算机是(EDSAC),第一台商用计算机是(UNIV AC-I),第一台运算速度达每秒1亿次的计算机是(CRAY-I)。
4.图灵提出了理想计算机的通用模型,人们称这种模型为(图灵机),图灵还设计了著名的机器智能测试标准,被称为(图灵测试)。
5.信息技术常被称为4C技术,其核心是(计算机技术)和(通信技术)。
三、问答题1.写出下列英语单词缩写的含义。
ENIAC:电子数字积分计算机(Electronic Numerical Integrator and Calculator)ACM:美国计算机协会(Association for Computing Machinery)IBM:国际商用机器(International Business Machine)公司PC:个人计算机(Personal Computer)IT:信息技术(Information Technology)AI:人工智能(Artificial Intelligence)EC:电子商务(Electronic Commerce)OA:办公自动化(Office Automation)2.计算机的发展经历了哪几个阶段?各个阶段的主要特征是什么?按所用的逻辑元器件的不同,现代计算机的发展经历了4代变迁:(1)第一代电子计算机(1946年~1958年)第一代计算机的主要特征是采用电子管作为计算机的逻辑元件,其主存储器采用磁鼓、磁芯,外存储器采用磁带、纸带、卡片等。
大学计算机基础(赵建民)第八章习题
第八章习题1.Windows7操作系统目前有()个版本。
A.3B.4C.5D.62.安装Windows7操作系统是,系统磁盘分区必须为()格式才能安装。
A.FATB.NTFSC.FAT32D.FAT163.Windows4回收站的作用是()。
A.保存文件的碎片B.存放被删除的文件C.恢复已破坏的文件D.保存剪切的文本4.Windows7系统中,下列说法中错误的是()。
A.文件名不区分字母大小写B.文件名可以有空格C.文件能使用汉字D.文件名可以使用任意字符5.在Windows7中,如果删除的目标是一个文件夹,将()。
A.仅删除该文件夹B.仅删除该文件夹中的文件C.删除文件夹中部分文件D.删除该文件夹及内部的所有内容6.在Windows7中,拖动()可移动窗口。
A.菜单栏B.标题栏C.工具栏D.任意位置7.在Windows7中的桌面上单击鼠标右键,将弹出一个()。
A.窗口B.对话框C.快捷菜单D.工具栏8.Windows7中的菜单有()菜单和快捷菜单两种,A.窗口B.对话C.查询D.检查9.在Windows7中,菜单项名为浅灰色时,表明该项命令当前()。
A.已操作B.可操作C.不可操作D.没操作10.在Windows7环境下,若要把整个桌面的图像复制到剪贴板,可用()。
A.“Print Screen”B.“Alt+Print Screen”C.“Ctrl+Print Screen”D.“Shift+Print Screen”11.在Windows7中,双击()可使窗口最大化或还原。
A.菜单栏B.工具栏C.标题栏D.任意位置12.在Windows7中,若菜单项后有符号,代表该菜单项()。
A.是应用程序B.由下级菜单C。
将打开对话框 D.已呈现13.在Windows7控制面板的“外观与个性化”选项中,下列说法错误的是()。
A.可以改变桌面颜色B.可以改变桌面的边框颜色C.可以更改日期和时间的显示格式D.可以添加桌面小工具14.在Windows7的资源管理器中,选定多个连续的文件方法是()。
《大学计算机基础教程》的课后答案
4.计算机的主要特点是:高速、精确的运算能力;准确的逻辑判断能力;强大的存储能力;自动功能;网络与通信能力等。
5.计算机科学研究的内容是计算机系统和计算机应用。系统方面有算法与数据结构、程序设计语言、体系结构、操作系统、软件方法学和软件工程、人机交互等;应用方面有数值与符号计算、数据库、信息处理、人工智能、机器人、图形学、组织信息学、生物信息学等。
12.一个正数的原码和它的真值相同,负数的原码为这个数真值的绝对值,符号位为1。反码的定义是:一个正数的反码等于它的原码;一个负数的反码,最高位(符号位)为1,其余各位按位求反。补码的定义是:一个正数的补码等于它的原码;一个负数的补码等于它的反码加上1(从最低位上加1,并考虑进位,但进位不改变符号位)。
(1100.0101)2=1×23+1×22+0×21+0×20+0×2-1+1×2-2+0×10-3+1×2-4 (100111.0001)10=1×25+1×22+1×21+1×20+1×2-4
7.1010B=10D 110111B=55D 10011101B=157D 0.101B=0.625D 0.0101B=0.3125D 0.1101B=0.8125D
6.多媒体信息交互处理所需的硬件设备是在普通PC机的基础上,再包括:高性能的CPU(带有多媒体扩展指令MMX);快速、大容量的内存;声卡;显卡;视频卡和质量较高的显示器;CD-ROM或DVD-ROM驱动器;扫描仪;数码相机;数字摄像机等外围设备。多媒体信息处理所需的软件有:多媒体操作系统;多媒体创作软件和应用软件,如图像处理、音乐处理、演示文稿制作、动画制作、视频处理等。
大学计算机基础第8章练习题
1. 对于声卡的编码位数和复音数,以下说法正确的是 [ D ]A. 编码位数就是复音数B. 编码位数对于声音文件的大小关系不大C. 复音数越大,声音的失真就越小D. 编码位数越大,声音的失真就越小2. 以下几种图像格式中,属于真色彩的是 [ A ]A. 24色位图B. 单色位图C. 16色位图D. 256色位图3.下列不属于计算机多媒体设备的是 [ B ]A.光驱B.内存C.声卡D.扫描仪4.文本媒体在计算机内是通过方式表示的 [ A ]A. 编码B. 字符库C. 函数D. 像素5.下面关于图形与图像的描述,正确的是 [ C ]A. 图形显示速度快B. 图像占用空间小C. 图形是分辨率无关的D. 图像又叫作矢量图6.某图像颜色深度为8 [ C ]7.某图像分辨率为1024*768,其像素深度为16,该图像原始位图文件大小为 [ A ]A. 1.5MBB. 1.5KBC. 1500KBD. 1500B8.以下技术中不属于多媒体关键技术的是 [ D ]A.视频压缩技术B.光存储技术C.视频通信技术D. PPT制作9.下面哪种文件类型,不属于视频文件 [ A ]A. JPGB. MPGC. AVID. Rmvb10.下面关于数据冗余的描述不正确的是 [ D ]A.多媒体数据中存在的多余的信息称为冗余信息B.冗余信息造成了多媒体数据量大C.去除冗余信息不会影响媒体的质量D.冗余信息破坏了媒体信息的内容,必须去除11.下面属于对多媒体信息进行了压缩后得到的文件是 [ A ]A.JPEGB.WAVC.BMPD.CDR12.帧速率往往用于描述动画的播放速度,例如24fps,其含义为 [ A ]A.每秒钟播放24幅静态画面B.每分钟播放24组动态画面C.每秒钟播放24组动态画面D.每分钟播放24幅静态画面13.声音要得到计算机的处理,必须经过采样、量化和编码的过程,在使用Windows录音机进行录音时,设置声音属性为“44.1KHz,8bit”,其含义描述正确的是 [ A ]A. 该声音采样频率为44.1K/sB. 该声音采样频率为8C. 该声音量化级别为8D. 该声音量化级别为44.1K14.下面关于使用光盘存储数据的描述,正确的是 [ B ]A.光盘上的光道是同心圆结构B.光盘上用凹坑存放数据C.光盘的容量不同是因为存储在其中的数据格式不同D.光盘不支持随机访问15.用Flash工具创建的动画属于 [ A ]A.二维矢量动画B.二维帧动画C.三维矢量动画D.三维帧动画16.以下不属于多媒体动态图像文件格式的是 [ D ] A.AVI B.MPG C.AVS D.BMP17.下列采样的波形声音质量最好的是 [ C ]A.单声道、8位量化、44.1kHz采样频率B.双声道、8位量化、22.05kHz采样频C.双声道、16位量化、44.1kHz采样频率D.单声道.16位量化.22.05kHz采样频率19、下面关于多媒体系统的描述不正确的是 [ D ]A.多媒体系统是对文字、图形、声音、活动图像等信息及资源进行管理的系统B.多媒体系统的最关键技术是数据压缩与解压缩C.多媒体系统对微型计算机硬件系统有要求D.多媒体系统也是一种多任务系统20.图像分辨率是指: [ B ]A. 屏幕上能够显示的像素数目B. 用像素表示的数字化图像的实际大小C. 用厘米表示的图像的实际尺寸大小D. 图像所包含的颜色数21.音频文件格式有很多种,下列哪种音频文件不可能包含人的声音信号[ C ]A.音乐CDB.MP3格式C.MIDI格式D.WAV格式22. 在数字音頻信息获取与处理过程中,下列顺序中正确的是 [ A ]A. 采样、量化、编码B. 采样、编码、量化C. 量化、编码、采样D. 量化、采样、编码23.一般说来,要求声音的质量越高,则 [ D ].A. 量化级数越低和采样频率越低B. 量化级数越高和采样频率越低C. 量化级数越低和采样频率越高D. 量化级数越高和采样频率越高24.以下的编码方法中,属于有损压缩编码的是 [ B ]A.基于时间冗余的压缩编码 B. 基于视觉冗余的压缩编码C. 熵编码D. 基于空间冗余的压缩编码25. 衡量数据压缩技术性能好坏的重要指标是 [ C ](1)压缩比;(2)标准化;(3)恢复效果;(4)算法复杂度A.(1)(3) B.(1)(2)(3)C.(1)(3)(4) D.全部26.允许一次性写入数据,但写入后的状态不能再作修改的是[ D ]A. U盘B.硬盘C.CD-RD.CD-ROM27. 学校组织合唱比赛,班长李芳收集了一些有关歌曲《歌唱祖国》的资料,她想用电子邮件将其中的音频文件发送给每位参赛同学,该音频文件应该是 [ D ] (A)歌唱祖国.flv (B)歌唱祖国.txt(C)歌唱祖国.jpg (D)歌唱祖国.mp328. 某同学使用附件中的“画图”程序绘制了一幅图,在如下四种保存类型中,以_______保存后的图像文件最大 [ C ]A. 单色位图B. 16色位图C. 24位位图D. JPEG29. 某同学需要通过电子邮件发送一张自己的照片给远方的朋友,但他发现照片容量的大小超过了附件的限制,为了能够快捷顺利地发送照片,最简单的方法是 [ C ]A. 用图片编辑软件将图片缩小B. 重新申请一个能够发送大附件的邮件地址C. 用压缩软件对图片进行压缩D. 重新用数码相机照一张比较小的相片30. 以下关于压缩算法的说法中,正确的是 [ D ]A. 有损压缩算法的效果很差,图像质量无法接受B. 无损压缩算法的压缩比一般都比较高C. 无损压缩算法减少了数据冗余,不能原样恢复原始数据D. 无损压缩算法不会减少信息量,可以原样恢复原始数据31. 以下几种图像格式中,属于真色彩的是 [ A ]A. 24色位图B. 单色位图C. 16色位图D. 256色位图32. 多媒体通信对于通信网提出的要求中不包括 [ B ]A. 高宽带B. 低误码率C. 低延迟D. 低抖动33.对于JPEG和MPEG标准,以下说法中正确的是 [ C ]A.JPEG和MPEG都是关于静态图像的压缩标准B.JPEG和MPEG都是关于运动图像的压缩标准C.JPEG是关于静态图像的压缩标准,MPEG是关于活动图像的压缩标准D.JPEG是关于运动图像的压缩标准,MPEG是关于静态图像的压缩标准34. 在数字音頻信息获取与处理过程中,下列顺序中正确的是 [ B ]A. 量化、压缩、编码、采样、解压缩、DA变换B. 采样、量化、压缩、编码、解压缩、DA变换C. 采样、压缩、编码、量化、解压缩、DA变换D. 量化、采样、压缩、编码、解压缩、DA变换35. MPMC发布的多媒体计算机标准提出了多媒体计算机的 [ A ]A. 最低配置,即PC机加CDROM驱动器、声卡B. 标准配置,即PC机加CDROM驱动器、视频卡C. 最高配置,即PC机加CDROM驱动器、声卡、视频卡D.标准配置,即PC机加声卡、视频卡36. 以下关于压缩算法的说法中,正确的是 [ D ]A. 有损压缩算法的效果很差,图像质量无法接受B. 无损压缩算法的压缩比一般都比较高C. 无损压缩算法减少了数据冗余,不能原样恢复原始数据D. 无损压缩算法不会减少信息量,可以原样恢复原始数据37. 在数字音頻信息获取与处理过程中,下列顺序中正确的是 [ A ]A. 采样、量化、压缩、编码、解压缩、DA变换B. 采样、压缩、编码、量化、解压缩、DA变换C. 量化、压缩、编码、采样、解压缩、DA变换D. 量化、采样、压缩、编码、解压缩、DA变换38.关于MIDI,下列叙述不正确的是 [ D ] A.MIDI是合成声音 B.MIDI的回放依赖设备C.MIDI文件是一系列指令的集合 D.使用MIDI,不需要许多的乐理知识39. 对于声卡的编码位数和复音数,以下说法正确的是 [ D ]A. 编码位数就是复音数B. 编码位数对于声音文件的大小关系不大C. 复音数越大,声音的失真就越小D. 编码位数越大,声音的失真就越小40. 音频卡是按()分类的。
大学计算机基础教程-电子教案 第8章 算法设计与实现
基本算法设计方法
8.2.3 递推法与递归法
递推法是一种利用问题本身所具有的递推关系求解问题的方法。所谓 递推,就是从已知的初始条件开始,依据问题本身具有的某种递推关系, 依次推出问题的各个中间结果及最终结果。在实际问题中,内涵的递推关 系需要经过分析才能提取出来。 如对于数的阶乘从小到大的依次运算就属于递推法。由于整数N的阶乘 等于N和(N-1)阶乘的乘积,即N!=N×(N-1)!。从初始条件0!=1
8.2 基本算法设计方法
1
• 8.2.1 蛮力法
2
• 8.2.2 阶梯分段法
3
• 8.2.3 递推法与递归法
8.2
基本算法设计方法
8.2.1 蛮力法
使用计算机进行问题求解的最简单的方法称为蛮力法,又称为穷举法。 基本思路是:首先分析目标问题的解的特点,确定穷举对象、穷举范围和 判定条件,接下来针对整个解空间里面的所有值,一个个依次全部验证是 否是目标问题的解。 在蛮力法设计中,穷举对象和范围的选择是非常重要的,它直接影响算 法的时间复杂度。如求出班级所有学生某门课程的成绩总和,就需要将学生
8.1.2 算法特征和设计要求
一个设计良好的算法应具有以下五个重要的特征: (1)有穷性:算法的有穷性是指算法必须在执行有限个步骤之后)确定性:算法的每一个操作步骤必须要有确切的定义,而不能有 含糊不明确性。
(3)输入:算法可以有0个或多个输入,以描述运算对象的初始环境,
8.1.1
算法基本概念
(1)2006年,美国卡内基梅隆大学(Carnegie Mellon University)计算机科学系 主任周以真教授(Jeannette M. Wing)在美国计算机权威期刊《Communications of the ACM》首次提出“计算思维(Computational Thinking)”的概念。 周教授将计算思维定义为运用计算机科学的基础概念进行问题求解、系统设计、以及 人类行为理解等涵盖计算机科学广度的一系列思维活动。
大学计算机基础 第8章 程序设计基础
(1)支持对象(Object)的有关概念。 (2)将对象抽象为类(Class)。 (3)类通过继承(ance)形成类层次。 (4)对象间通过传递消息(Message)而相互联系
是将某些对象的相同特征(属性和方法)抽取出来,形成的一个关于这些 对象集合的抽象模型。类具有封装性、继承性、多态性等3个特征。
3. 类(Class)和实例(Instance) 具有相同特性和行为的对象的抽象就是类。因此,对象的抽象是类,类的
具体化就是对象,也可以说类的实例是对象。对象具有所属类的全部属性、 事件和方法。 4. 消息(Message) 面向对象的世界是通过对象与对象间彼此的相互合作来推动的,对象间的 这种相互合作需要有一个协调机制,这样的机制就称为“消息”,它是对 象之间进行通信的结构。
须能在有限的时间内完成。如果在数值计算过程中涉及到无穷数级的 情况,必须根据精度要求确定的计算过程才是有穷算法。 2.确切性,是指算法的每一步骤必须要有确切的定义,不能存在二义 性。 3.输入,是指算法在执行的过程中从外界获取的信息。一个算法可以 有0个或多个输入,当有0个输入时,是指算法本身指定了初始条件。 算法的执行结果总是与输入的初始数据相关的,不同的输入会产生不
算法写好后,要检查算法的正确性和完整性,然后再根据算法 用某种高级语言去编写程序。
8.2.3 常用的基本算法
(1)列举法 列举法通常用于解决“是否存在”或“有哪些可能”等问题。它的基
本思想是根据提出的问题,列举出所有可能的情况,并用问题中给定 的条件检验符合条件的解。列举法比较简单,在使用时,要对问题进 行详细的分析,将与问题有关的知识条理化、系统化,并从中找出规 律,优化方案减少运算工作量是应当注意的问题。 (2)归纳法 归纳是一种抽象,即从特殊现象中找出一般规律。归纳法的基本思想 是,通过分析列举的少量特殊情况,找出一般的关系。但这种方法得 到的结论只是一种猜测,还需要进行证明。
《大学计算机基础》
二、信息系统
4个特点: 1)涉及数据量大。数据一般需存放在辅助存储器中,内存
用于暂存数据。 2)绝大部分数据是持久的,不随程序运行的结束而消失,
即数据需存储。 3)数据被多个应用程序,或多个单位,或更大范围内共享。 4)除具有数据采集、传输、存储和管理等划、 设计、指挥、控制、决策、报警、提示、咨询等信息服 务。
.
二、数制的相互转换
1.二进制和八进制的相互转化 (2)八进制→二进制
每位八进制数对应三位二进制数进行转换即可
【例1.2】 (352.74)3(?)8
解:
3
5
2
.
7
4
↓
↓
↓
↓
↓
011 101 010 . 111 100
因此:( 3 5 2 .7 4 ) 8 ( 0 1 1 1 0 1 0 1 0 . 1 1 1 1 0 0 ) 2
.
一、数制
2.二进制数 二进制由0和1等两个数码组成,基数为2,运算规则
为“逢二进一,借一当二”。 二进制数可以展开成基数为2,降幂排列的多项式形
式,如:
.
3.八进制
一、数制
0—1—2—3—4—5—6—7
运算规则为“逢八进一,借一当八”。
.
一、数制
4.十六进制 0—1—2—3—4—5—6—7—8—9—A—B—C—D—E—F
.
二、计算机的分类
1)按照计算机原理:可分为数字计算机、模拟计算机和混 合式计算机等三类。
2)按照计算机用途:可分为通用计算机和专用计算机等两 类。
3)按照计算机性能:可分为巨型机、大型机、小型机、微 型计算机等4类。
.
三、计算机的特点
1)运算速度快 2)计算精度高 3)具有记忆能力 4)逻辑判断能力 5)自动运行
大学计算机基础(第三版)-第8章 程序设计基础
算法的概念
用计算机解决问题的算法应具有以下特征:
有穷性
能行性
确定性
可输入输出信息
算法的表示
自然语言——使用人们能读懂的简短语句对算法的步骤 进行描述。
流程图法——用一些图框、线条以及文字说明来形象地、 直观地描述算法。 N-S流程图法—— 去掉了传统流程图中带箭头的流向线, 全部算法以一个大的矩形框表示,框内还可以包含一些从 属于它的小矩形框,适于结构化程序设计。 伪代码法—— 用介于自然语言和计算机语言之间的文 字和符号来描述算法。 计算机语言—— 用计算机语言描述算法,只有用计算 机语言编写的程序才能被计算机执行。
Hale Waihona Puke 算法的表示及三种基本结构1 顺 序 结 构
2 分 支 结 构
3 循 环 结 构
算法的表示及三种基本结构
(1)
顺序结构
块1
块2 块3
演示算法执行过程
【例】 求两数之和。
num115; num220; sumnum1+num2; 输出sum; 流程图
显示结果:35
num1 15 + num2 20 sum 35 寄存器 35
解释程序
高级语言源程序
计算结果
解释方式执行过程
程序设计语言的组成
一般来说,程序设计语言都应包含以下四 种成分:
数据成分 运算成分 控制成分 传输成分
用以描述程序中所涉及的数据 用以描述程序中所包含的运算 用以描述程序中的控制结构 用以表达程序中数据的传输
程序设计语言的组成
程序语言提供的数据类型:
8.1 程序设计的基本概念
语言 人类交流思想的工具
程序设计语言 人和计算机之间进行交流的语言
大学计算机基础教程课后习题答案(大一)
计算机基础作业第一章计算机与信息社会习题 1一、思考题:1.计算机的发展经历了哪几个阶段?各阶段的主要特征是什么?答:计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等 4 个阶段。
电子管计算机的特征是:采用电子管作为计算机的逻辑元件,内存储器采用水银延迟线,外存储器采用磁鼓、纸带、卡片等,运算速度只有每秒几千次到几万次基本运算,内存容量只有几千个字节,使用二进制表示的机器语言或汇编语言编写程序。
晶体管计算机的特征是:用晶体管代替了电子管,大量采用磁芯作为内存储器,采用磁盘、磁带等作为外存储器。
采用了中小规模集成电路的计算机的特征是:用集成电路代替了分立元件。
集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。
采用了大、超大规模集成电路的计算机的特征是:以大规模、超大规模集成电路来构成计算机的主要功能部件,主存储器采用集成度很高的半导体存储器,目前计算机的最高速度可以达到每秒几十万亿次浮点运算。
4.计算机主要用于哪些领域?答:计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。
7.信息技术都包含那些?答:信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。
二、选择题1.最早的计算机是用来进行(A) 的。
A )科学计算B)系统仿真C)自动控制D) 信息处理2.构成第二代计算机的主要电子元件是(B)A )电子管B)晶体管C)中 .小规模集成电路D)超大规模集成电路3.以下哪个不是计算机的特点(D)A )计算机的运行速度快B)计算机的准确度高C)计算机的存储容量巨大D)计算机的体积很小4 办公自动化属于计算机哪项应用(A)A )数据处理B)科学计算C)辅助设计D)人工智能5.以下关于信息的特征不正确的是(B)A )共享性B)不可存储C)可处理性D) 可传递第二章 计算机基础知识 习题 2. 思考题:2.计算机硬件有哪五部分组成?答:计算机由运算器、控制器、存储器、输入装置和输出装置五大部件组成。
大学计算机基础实验指导与习题 第8章 压缩软件的使用
(3)掌握WinRAR 压缩文件的方法。
1
实验8-1 WinRAR使用说明
二、实验内容与步骤
(1)安装WinRAR软件
(2)使用WinRAR解压缩文件 (3)使用WinRAR压缩文件
1)普通压缩 2)加密压缩 3) 分卷压缩
2
实验8-1 WinRAR使用说明
三、注意事项
(1)解压文件时,如果压缩文件设置了密码, 则会弹出一个密码输入对话框。 (2)分卷压缩的文件,解压缩的时必须把所 有的压缩包下载到一个文件WinRAR使用说明
四、练习实验
(1)安装WinRAR软件 (2)自己找一个文件或文件夹,对其进行普 通压缩、加密压缩,分卷压缩操作 (3)对得到的压缩文件进行解压缩
4
8811winrarwinrar第8章压缩软件的使用44四练习实验1安装winrar软件2自己找一个文件或文件夹对其进行普通压缩加密压缩分卷压缩操作3对得到的压缩文件进行解压缩8811winrarwinrar
实验8-1 WinRAR使用说明
一、实验目的
(1)掌握WinRAR软件的安装方法。 (2)掌握WinRAR 解压文件的方法。
大学计算机基础课件第7-8章
大多数时候服务器是网 络的核心
386以上档次的电脑都 可作为组网的工作站。
常
文件服务器
用
域名服务器
服
打印服务器
务
通信服务器
器
数据库服务器
2. 网络接入设备
网络适配器(网卡)
➢网卡通过总线与计算机设备接口相连,另一方面又通过电缆接口 与网络传输媒介相连。 ➢在PC机中主要使用PCI总线结构的网卡和 USB接口的网卡 ➢安装网卡后,还要进行协议的配置。例如,TCP/IP协议。
环型拓扑结构
优点:
▪ 传输速率高,传输距 离远。
▪ 各节点地位和作用相 同,容易实现分布式 控制
▪ 便于实现实时控制
缺点:
▪ 一个站点的故障会引 起全网的崩溃。
树型拓扑结构
优点:
▪ 信息交换在上、下结 点之间进行;
▪ 通信线路连接简单, 网络管理软件不复杂, 维护方便。
缺点:
▪ 资源共享能力差,可 A 靠性低。
7.1.3计算机网络的分类
1、从网络的拓扑结构分类
➢ 将网络中的计算机等设备抽象成点,将传输介 质抽象为线,则计算机网络就形成了由点和线 组成的几何图形,从而可以采用拓扑学方法来 描述网络中各个节点之间的连接方式,称为网 络的拓扑结构。
➢ 常用的拓扑结构有:星形、总线型、环形、树 形、网状。
星型拓扑结构
SAGE的缺点:
➢ 线路利用率低 ➢ 网络的安全性
和可靠性较低
7.1.1计算机网络的形成与发展
1 分组交换网
2 网络结构的变化
➢1967年提出,核心思想是 “存储-转发”模式 ➢把要发送的数据分成分组, 分组中携带目标节点和源节点 的地址信息,独立的在网络中 传输,两台设备间通信没有必 要独占线路,提高通信效率
《大学计算机基础》(第3版)习题和参考答案.
第1章计算机系统基础选择题1.计算机的发展经历了机械式计算机、( B )式计算机和电子计算机三个阶段。
(A)电子管(B)机电(C)晶体管(D)集成电路2.英国数学家巴贝奇1822年设计了一种程序控制的通用( D )。
(A)加法器(B)微机(C)大型计算机(D)分析机3.美国宾夕法尼亚大学1946年研制成功了一台大型通用数字电子计算机( A )。
(A)ENIAC (B)Z3 (C)IBM PC (D)Pentium4.爱德华·罗伯茨1975年发明了第一台微机( C )。
(A)Apple II (B)IBM PC/XT (C)牛郎星(D)织女星5.1981年IBM公司推出了第一台( B)位个人计算机IBM PC 5150。
(A)8 (B)16 (C)32 (D)646.中国大陆1985年自行研制成功了第一台PC兼容机( C )0520微机。
(A)联想(B)方正(C)长城(D)银河7.摩尔定律指出,微芯片上集成的晶体管数目每( C )个月翻一番。
(A)6 (B)12 (C)18 (D)248.第四代计算机采用大规模和超大规模( B )作为主要电子元件。
(A)微处理器(B)集成电路(C)存储器(D)晶体管9.计算机朝着大型化和( C)化两个方向发展。
(A)科学(B)商业(C)微机(D)实用10.计算机中最重要的核心部件是(A )。
(A)CPU (B)DRAM (C)CD-ROM (D)CRT11.计算机类型大致可以分为:大型计算机、( A )、嵌入式系统三类。
(A)微机(B)服务器(C)工业PC (D)笔记本微机12.大型集群计算机技术是利用许多台单独的( D )组成一个计算机群。
(A)CPU (B)DRAM (C)PC (D)计算机13.( C)系统是将微机或微机核心部件安装在某个专用设备之内。
(A)大型计算机(B)网络(C)嵌入式(D)服务器14.冯结构计算机包括:输入设备、输出设备、存储器、控制器、( B )五大组成部分。
计算机知识40分钟试讲
计算机知识40分钟试讲后面内容多余试讲教师:XXX课程名称:大学计算机基础讲授章节:第八章计算机网络基础与信息安全第一节计算机网络概述教学对象:运动训练专业学生教学内容:1.计算机网络的形成与发展2.计算机网络系统的组成与功能3.计算机网络的分类4.网络的拓扑结构教学目的:通过本节的教学,让学生了解计算机网络的形成与发展,掌握计算机网络系统的组成、基本功能、网络的分类和网络的拓扑结构的分类教学重点:计算机网络的组成、功能、分类及网络拓扑结构的分类教学难点:网络的拓扑结构的分类教学方法:讲授法课时安排:1.0学时使用教材:《大学计算机基础》中国铁道出版社,主编:刘晓燕贺忠华,20xx年8月第1版一、板书提纲:第八章计算机网络基础与信息安全8.1计算机网络概述8.1.1计算机网络的形成与发展(1)计算机网络的定义(2)计算机网络的形成与发展(4个阶段) ①面向终端的计算机网络时代②以通信子网为中心的计算机网络时代③开放式标准化网络时代④网络互连与高速网络时代8.1.2计算机网络系统的组成与功能(1)计算机网络系统的组成①通信子网②资源子网(2)计算机网络系统的功能①资源共享②信息交换③分布式处理④提高系统可靠性8.1.3计算机网络分类(1)按网络通信涉及的地理范围来划分①局域网②城域网③广域网(2)按通信方式来划分①点对点传输网络②广播式传输网络8.1.4网络的拓扑结构(1)网络拓扑结构的基本概念计算机网络的拓扑结构结点链路(2)计算机网络拓扑结构的分类①总线形拓扑结构②星形拓扑结构③环形拓扑结构④网状拓扑结构二、教学过程(一) 上一章课程回顾1.学习了多媒体的基础知识,了解了多媒体信息处理的基本原理2.初步具备了处理声音、图像和视频等多媒体信息的能力3.掌握了如何利用PowerPoint创建、编辑和使用演示文稿的方法(二)新课导入21世纪是信息的世纪,计算机网络将在其中扮演着重要的角色。
掌握计算机网络的使用是每个人都必须具备的技能。
Access数据库
本章概述 本章的学习目标 主要内容
大学计算机基础
第8章 Accesss数据库
第1页
本章概述
Access 2010是微软公司推出的Office 2010组件 之一,操作界面和环境与同为组件的Word 2010、 Excel 2010、PowerPoint 2010的风格保持一致, 使用方便,广受青睐。 本章将介绍一个学生图书借阅管理数据库系统实 例的开发过程。
大学计算机基础
第8章 Accesss数据库
第26页
表结构举例-学生表表结构
字段名
学号 姓名 性别 所在学院 联系电话 照片
大学计算机基础
类型
文本 文本 是/否 文本 文本 OLE对象
字段大小
10 20
格式
是/否 20 11
第8章 Accesss数据库
第27页
提醒!
Access的表相比较Excel、Word更有“内 涵”,更规范。在Excel、Word录入数据 过程中是不能自动检查错误的,而且 Access在定义字段过程是可以对字段长度 、类型等进行定义。在创建表过程中,通 过“表设计”按钮创建表格比直接用“表 ”按钮创建表格更规范。
第19页
8.5 创建数据库
在Access 2010中,既可利用模板建立数 据库,也可以直接建立一个空数据库。
大学计算机基础
第8章 Accesss数据库
第20页
使用模板创建数据库
Access 2010提供了12个数据库模板,使 用数据库模板,用户只需要进行一些简单 操作,就可以快速创建一个包含了表、查 询等数据库对象,并能实现具体管理功能 的数据库系统。 在启动窗口中“可用模板”窗格中,单击 样本模板,就可看到12个可用模板。
第8章人工智能与IT发展概述(第一部分)-大学计算机基础与新技术-鲁宁-清华大学出版社
更复杂的逻辑
大数据时代的到来
全球数据量每年增长40%
计算机处理能力也增长,但 是还是赶不上数据增长。
数据的作用从未被提到如今的高度
很复杂的逻辑(复杂的怪兽)
空间复杂(存不下) 时间复杂(等太久)
计算机科学家就是和这种怪兽作斗争 微小的失误导致巨大的损失
让计算机来思考(人脑不够用了)
西南林业大学大数据与智能工程学院 大学计算机基础及计算思维
内容简介
为什么信息科学中需要人工智能 人工智能如何解决问题 明天信息学会如何发展
Information Technology(IT)
It was the best of times, it was the worst of times.
获取 •测量 数据 •统计
分析 •算法
数据
•计算 机
建立 •精确模型 模型 •统计模型
预测 未来
•预测 •平滑
•回归
数据
算法
传统分析方法的局限
观察世界,寻找规律,公式描述或精确建模的分析思想。
简单的算法(以逻辑分析为例)
算法就是一系列指令 告诉计算机作什么 指令控制晶体管开闭 程序语言是算法表示 编程就是调试
人工智能—机器学习—深度学习
人工智能广泛应用
支付 信用 搜索 隐私 安全 医疗 服务
拐点形成
智
拐点Βιβλιοθήκη 能人的智能机器智能
2020
时间
总结一下几者关系
数据的爆炸逼迫人们改变传统数据分析方法;(大数据时代) 人们希望计算机能够代替人们对数据进行直接分析; (数据驱动技术) 人工智能是能够让计算机智能思考;(智能化浪潮) 机器学习是部署支持人工智能的计算方法;(机械思维实现人工智能) 深度学习是机器学习的进阶。(人工智能的实现方法)
常用的音频处理软件_大学计算机基础_[共3页]
231 8.4.3 常用的音频处理软件1.Windows 自带的录音机Windows 自带的录音机是一种声音处理软件,在声卡、喇叭、麦克风等硬件支持下,可以录制、播放和编辑WA V 格式的声音文件。
可以使用录音机来录制声音,并将其作为音频文件保存在计算机上。
可以从不同音频设备录制声音,如计算机上插入声卡的麦克风。
可以从其录音的音频输入源的类型取决于所拥有的音频设备以及声卡上的输入源。
用录音机录音的具体操作方法如下。
(1)录音前,应确保有音频输入设备(如麦克风)连接到计算机。
(2)选择“开始”→“所有程序”→“附件”→“录音机”命令,打开图8-24所示的“录音机”窗口。
(3)单击“开始录制”按钮进入录音状态。
(4)若要停止录制音频,单击“停止录制”按钮,弹出提示框,提醒用户对录音文件进行保存。
(5)如果要继续录制音频,可单击“另存为”对话框中的“取消”按钮,然后单击“继续录制”。
若要使用录音机,计算机上必须安装声卡和扬声器。
如要录制声音,则还需要麦克风(或其他音频输入设备)。
使用媒体播放机程序,可以播放计算机中已保存的音频文件。
2.GoldWaveGoldWave 是一个集声音编辑、播放、录制和转换的音频工具,功能非常强大,支持的音频格式很多,包括WA V 、OGG 、VOC 、IFF 、AIF 、AFC 、AU 、SND 、MP3、MA T 、DWD 、SMP 、VOX 、SDS 、A VI 、MOV 等多种格式,用户可以从CD 、VCD 、DVD 或其他视频文件中提取声音。
GoldWave 内含丰富的音频处理特效,从一般特效如多普勒、回声、混响、降噪到高级的公式计算。
(1)GoldWave v5.70的工作界面。
通过开始菜单启动GoldWave 音频软件应用程序。
程序运行之后执行“文件”→“打开”命令导入一个文件进行编辑,GoldWave 运行界面如图8-25所示。
图8-25 GoldWave v5.70工作界面该界面被分为三大部分,顶端是菜单栏、常用工具栏和快捷工具栏;中部是相应的操作区域,打开一个立体声文件时,操作区域显示相应文件的波形,其中,绿色部分代表左声道,红色部分图8-24 “录音机”窗口。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第8章信息检索8.1 信息检索教学目的☑了解文献、信息、信息检索、信息检索系统等概念☑了解信息检索的类型☑掌握常用搜索引擎的使用方法☑掌握专题数据库的检索方法8.2 检索系统的类型8.3 网络检索系统8.4 检索意愿的表达8.5 常用搜索引擎8.6 网络专题数据库习题与实验8.1 信息检索1、信息检索基本理论(1)文献:是记录有知识的一切载体的总和。
包括载体与知识两部分。
远古时期的结绳记事:绳子+每个结表示的含义;甲骨文时期:大动物的骨头、龟壳+记录的内容;竹简时期:竹子+记录的内容;纸张时代:书、手稿等+记录的内容;现代:音像制品、电子出版物等+记录的内容。
(2) 信息:从客观上说,信息是指一切事物存在方式和运动规律的表征,或我们对周围世界的一种认识。
有正确与错误之分。
(3)信息检索:信息检索是指将杂乱无序的信息有序化形成信息集合,并根据需要从信息集合中查找出特定信息的过程。
(4)信息检索系统: 任何具有信息存储与检索功能的系统,均可以称之为信息检索系统。
从狭义上讲,信息检索系统可以理解为一种可以向用户提供信息检索服务的系统。
1. 检索系统按照检索的功能划分可分为:书目检索系统事实数据检索系统2. 检索系统按照检索的手段划分可分为:手工检索系统计算机检索系统计算机检索系统由计算机硬件、检索软件、数据库及通信网络等组成。
•硬件主要包括:中心计算机、检索终端及数据输出设备等;•检索软件是检索系统的灵魂,负责管理数据库和处理检索提问,它决定系统的检索能力;•数据库是检索系统的信息源,是检索作业的对象;•通信网络是信息传递的设施,其主要作用是在检索终端和中心计算机之间进行信息传递。
3. 常用信息检索系统类型:计算机检索手工检索光盘检索联机检索网络检索组成纸质书刊、资料计算机硬件、检索软件、信息存储数据库、通讯网络中央服务器、检索终端、检索软件、联机数据库、通讯网络中央服务器、用户终端、通讯网络、网络数据库优点直观,信息存储与检索费用低设备简单,检索费用低,检索技术容易掌握检索范围广泛,检索速度快,检索功能强,及时性好检索方法较简单,检索较灵活、方便,及时性好,检索费用和速度均低缺点检索入口少、速度慢、效率较低更新不够及时检索技术复杂,设备要求高、检索费用昂贵。
1. 用户如何在网络上找到信息?解决之道:搜索引擎2. 搜索引擎的分类:目录(Directory,或Catalog);基于Robot的搜索引擎;元搜索引擎(用得较少)。
8.3.1 目录目录:目录方式所使用的数据库是依靠专职编辑或志愿人员建立起来的。
目录的用户界面基本上都是分级结构。
有两种使用方式:由开始几个大类入口→逐级向下访问→找到自己感兴趣的类别。
利用目录提供的搜索功能直接查找一个关键词。
优点:比较精确。
由于目录依靠人工来评价一个网站的内容,因此用户从目录搜索得到的结果往往比从其它的搜索引擎得到的结果更具参考价值。
缺点:有一定时延。
只能在已经保存的站点特性描述数据库中进行搜索,因此站点本身的动态变化可能不会及时反映到特性描述数据库中。
8.3.2 基于Robot的搜索引擎Robot:一个能够沿着链接漫游整个Web集合的程序。
特点:需要定期访问大多数以前搜集的网页,刷新索引,以反映出网页的更新情况,并去除一些无效链接。
代表:天网,Google8.3.3 元搜索引擎元搜索引擎(Meta-search Engine):是一种调用其他独立搜索引擎的引擎。
“元”(Meta)为“总的”、“超越”之意,元搜索引擎就是对多个独立搜索引擎的整合、调用、控制和优化利用。
元搜索引擎是用户同时利用多个引擎进行网络信息搜索的中介。
检索时,元搜索引擎整理用户提交的检索请求,调用多个独立搜索引擎进行搜索,优化搜索结果,统一显示。
8.4.1 布尔检索1. 常用检索技术用得多:布尔检索、词位检索用得少:截词检索、限制检索注:并不是每个检索系统都支持所有的检索技术。
2. 布尔检索布尔运算符:AND、OR、NOT“逻辑或”示意图“逻辑非”示意图A BC A BCA B“逻辑与”示意图C(1) AND逻辑与是一种具有概念交叉或概念限定关系的组配,用“*”或“AND”算符表示。
使用“逻辑与”组配技术,缩小了检索范围,增强了检索的专指性,可提高检索信息的查准率。
例:“打印机驱动程序”查询关键词:打印机、驱动程序检索表达式:打印机AND驱动程序(2)OR逻辑或是一种具有并列关系概念的组配,用“+”或“OR”算符表示。
使用“逻辑或”检索技术,扩大了检索范围,能提高检索信息的查全率。
检索“微型计算机”方面的有关信息查询关键词:微型计算机、微机检索表达式:微型计算机OR微机(3)NOT逻辑非是一种具有排除关系概念的组配,用“—”或“NOT”算符表示。
使用“逻辑非”可排除不需要的概念,能提高检索信息的查准率,但也容易将相关的信息剔除,影响检索信息的查全率。
慎重使用!例:检索“笔记本”方面的有关信息查询关键词:笔记本、电脑检索表达式:笔记本NOT电脑3. 布尔运算符优先级比较有括号时:括号内的先执行;无无括时:NOT > AND > OR例:检索“唐宋诗歌”的有关信息。
关键词:唐、宋、诗歌;检索表达式:(唐OR宋)AND诗歌;唐AND诗歌OR宋AND诗歌;8.4.2 截词检索截词检索:截词检索是预防漏检提高查全率的一种常用检索技术。
截词是指在检索词的合适位置进行截断,然后使用截词符进行处理,这样既可节省输入的字符数目,又可达到较高的查全率。
尤其在西文检索系统中,使用截词符处理自由词,对提高查全率的效果非常显著。
使用截词检索具有隐含的布尔逻辑或(OR)运算的功能,可简化检索过程。
1. 后截词是指检索结果中单词的前面几个字符与关键字中截词符前面的字符相一致的检索。
具体包括:有限后截词:主要用于词的单、复数,动词的词尾变化等。
如books可用book?代表,其中截词符“?”(也称为通配符)可以用来代替0个或1个字符。
因此,book?可检索出包含有book或books词的记录,acid??可检索出含有acid、acidic 和acids的记录。
无限后截词:主要用于同根词。
如solubilit用solub*处理,可检索出含有solubilize、solubilization及soluble等同根词的记录。
截词符“*”(也称为通配符)可以用来代替多个字符。
2. 中截词也称屏蔽词,使用符号“?”,代替那个不同拼写的字符。
一般来说,中截词仅允许有限截词,主要用于英、美拼写不同的词和单复数拼写不同的词。
如organi?ation可检索出含有organisation和organization的记录,因为两个单词仅在organi-后的一个字母不一样,一个是s,另一个是z。
8.5.1 天网中英文搜索引擎1.简介天网资源检索系统是中国教育和科研计算机网示范工程应用系统课题之一,是国家“九五”重点科技项目“中文编码和分布式中英文信息发现”的研究成果,并于1997年10月29日正式在CERNET上向广大Internet用户提供Web信息导航服务。
天网系统由北京大学计算机系网络研究室设计开发。
天网除提供WWW主页检索外,还提供FTP站点搜索(“天网文件”),为高级用户查找特定文件提供方便。
同时,天网将FTP文件分为电影和动画片、MP3音乐、程序下载及文档资源共4大类,用户可以像目录导航式搜索引擎那样层层深入、查找自己需要的FTP文件。
2.使用方法(1) 启动方法启动IE浏览器;在地址栏输入:/(2) 检索网页使用方法在检索框内输入选定的布尔表达式,如“英语学习”选择:检查检索结果(请注意演示,(下页是结果截图)【例8.1】天网搜索引擎的使用。
针对大学一年级学生英语学习任务重的情况,请检索能够帮助他们学习的有关内容,可能的话再检索有关“英语四、六级考试”方面的最新消息。
网页标题网页地址网页内容通过分析搜索结果可以看到,在搜索结果中可能包含有大量的信息,这些信息有的与用户的要求有关,但更多的是与用户需求无关的。
用户要在这样的信息“海洋”中找到自已真正想要的信息恐怕会很困难。
商业引擎为了自身的利益或点击率的需要,不得不包含更多的网页。
对一个最终用户而言,无关的网页越多,寻找有价值网页就越困难,这也是目前商业化的搜索引擎让人最不满意的地方。
在上例中,共检索出的结果为:如果用户想检索的是与“大学英语”学习有关的问题,如何处理:一是可以修改检索词;二是在第一次检索结果的基础上进行二次检索,以求精确。
二次检索:选择在“结果中查询”,达到二次检索的目的。
结果:检索结果数量大大减少;每条结果中均同时包含“英语学习”、“大学英语”两个关键词。
(3) “检索文件”功能简介这是“天网”区别于其他一些商业搜索引擎的地方,它提供教育网内FTP 服务器所有文件的检索,它可以搜索教育网内FTP服务器中文件名与指定关键字相同的文件,并可以通过文件传输软件将这些文件下载。
使用方法;在检索框内输入选定的布尔表达式,如:“四六级”选择:检查检索结果(请注意演示)使用文件传输软件将选中的文件下载到本地计算机。
(使用方法见下页)检索词:四六级;方法:搜索文件排序方式有意义的是:在教育网上存放着大量的由在校学生自主设立与管理的FTP网站,这些网站不仅有学习资料,还保存了大量的听课笔记、习题解答、技术文档、课件材料和一些参考书的电子版,这些对于在校学生来说非常有用。
出于知识版权的考虑,用户可以下载、学习,但不应该以营利为目的。
选择欲下载的文件找到自己想要的文件,单击鼠标右键(不是单击左键),复制该文件的下载地址,目的为下面使用FTP软件作准备;如下图所示:启动FTP软件,如: FlashFXP在显示界面上选择“”的符号,输入刚复制的文件地址并连接;在正常连接后选中自己需要的文件,单击右键,选择“下载”,则刚才选中的文件就通过网络传输到自己的本地计算机。
8.5.2 Yahoo中英文搜索引擎1. 简介雅虎(Yahoo)于1994年问世,它是世界上最早开发的、最受欢迎的目录型搜索引擎之一。
主要用于检索Web网页、网站、新闻组及FTP等资源。
它的主题分为娱乐、休闲与运动、商业与经济、新闻与媒体、参考资料、政府与政治、艺术与人文、电脑与因特网、区域、科学、社会与文化、教育及社会科学等14个大类。
在每个大类下又分了许多子类,在子类下又再细分子类,最深可达6级以上,每个子类下都列出了大量相关的网站。
启动IE浏览器,在地址栏输入:/雅虎采用一个自动化程序(Robot)从各种新地址中收集网址信息,同时接受用户的申请。
对所收集的信息由人工进行分类和更新,因此归类比较准确、合理,并能提供交叉显示。
2.检索方法雅虎的检索方法主要有两种:分类检索和关键词检索。