《人工智能初步》笔试试题——参考答案及要点.docx

2010年2011年学校 班级 姓名 准考证号 密 封 线 内 不 要 答 题北京市石景山区普通高中信息技术信息技术基础人工智能初步必修模块试卷（笔试） 一、填空（将所要填的内容写在横线上。每空1分，共40分）信息无处不在，信息就在大家身边。人通过自身的 感觉 器官，来感受外界传来的各种各样的信息。人们感受到的信息，有自然信息和加工后的信息。 自然 信息不存在真假的问题，但是却存在着人们对信息认识的能力问题。而通过人们 加工 后的信息，就会参与了一定的人为因素在里面，就会或多或少地失去一些客观真实的内容。鲜花盛开、冰雪融化、日出日落、海水潮汐、秋枫栌叶、冬雪压枝等自然事物的变化，这些没有经过人类加工的 自然 信息，都是真实的，也是可以被人们理解和认知的。但是，由于每个人的生活经历不同，文化知识水平不同，对自然信息所表达真实内容的理解相差甚远，即所谓“仁者见仁，智者见智”。当你较长时间远离家乡和亲人的时候，偶然得到亲人的来信时，会激动万分。使你激动的不是来信中的文字、图片媒体，而是文字、图片媒体所表达的内容，即 信息 。非实物的信息，又不同于实物的材料、能源。材料和能源在使用之后，会被消耗、被转化。信息在复制、传递、共享的过程中，可以不断地重复产生信息副本。但是，信息本身并 不会 减少， 不会 被消耗。使用信息的人越多，信息传播的面积越 广 ，信息的价值和作用会越 大 ，这就是信息的 共享 性。现代信息技术主要是指以 微电子 技术为基础的感测技术、通信技术、计算机技术、控制技术等的综合技术。通常人们所说的信息技术，往往是指现代信息技术。 计算机存储信息容量的大小是以 二 进制数来计量的。二进制有 两 个数码，即：“ 0 ”和 “ 1 ”。计算机中的“ 位 ”是指二进制中的一个数字位，是计算机中最 小 的信息计量单位。每相邻的 8 个二进制数字位成为一个字节，计算机中存储信息一般是以 字节 为基本计量单位的。 因特网 是指使用TCP/IP协议的、世界范围的互联网，其前身是阿帕网（ARPANET）。计算机网络中，“202.112.7.12”表示一个 IP地址 。 信息的传输速率简称为数据率，即每秒钟传输多少个二进制数字“0”和“1”。数据率的基本单位为： b/s 。在状态空间图中，从初始状态到目标状态的一条路径就是对应问题的一个 解 。 在因特网中， TCP 协议则保证了应用程序之间的可靠通信。 IP 协议控制分组在因特网的传输，是尽最大努力服务。 电子邮箱地址中“”左边是 用户名 ，是用户在申请电子邮箱地址时起的，并得到ISP的唯一认可。计算机是通过 硬 件与 软 件的交互进行工作的，它们之间相互依存，相互配合，缺一不可。 万维网 是一个巨大的信息资源库，包含上百万的网站和几十亿张的网页。在因特网中，可以将标题、文本和图片组合在单个网页中，非常像杂志中的页面，而且伴有声音与动画。网站是互连网页的集合。计算机病毒传播是指主要通过 计算机网络 、U盘等方式来传播计算机病毒，在较短的时间内产生大范围的感染，造成很大的破坏。各种信息的感觉媒体形式，在计算机内部都转换成二进制数字（0，1）各种不同的 表示 媒体形式。声音只是信息的一种媒体表现形式，声音本身并不是信息，而声音所表达的内容才是 信息 。多媒体必须具备的四个特点：多种媒体 整合 。数字化。交互性。超媒体功能。多媒体是指在计算机以及数字设备中，被数字化了的信息媒体。在程序设计中， 算法 是指在有限步骤内求解某一问题所使用的一系列的方法和步骤。多媒体技术不是各种信息媒体的简单复合，而是利用计算机对文字、声音、图形、图像、影像、动画等多种媒体信息进行 整合 、 数字化 、建立人机交互作用和超媒体链接关系的技术。假设用可信度方法表示的规则为：if E1 and （E2 or E3 ）then H（0.9）且：E1（0.6），E2（0.4），E3（0.9）。计算得到结论H的可信度为 0.54 。状态空间表示法的三个基本概念是： 状态 、 操作 、 状态图 。二、单选题（在括号中只能选填。每题1分，共10分）产生式规则知识表示法通常用来表示（ ）类的知识。状态变化有固定结构因果关系可分解或转化“全选”可用快捷键Ctrl +（ ）。 C V Z A Windows操作系统中，文件名不能包含字符是（ ）。 /:*?”()| /;*?”| /:*?”| /:?”| 计算机经常需要不断地升级和更新查杀计算机病毒软件的原因是（ ）。 不断地产生新的计算机病毒（或变种） 查杀计算机病毒程序功能减退 经常删除和刻录文件 计算机使用了外来的U盘人工智能的知识表示法中，既能反映事物的特征，又能反映事物之间联系的是（ ）。产生式规则表示法 状态空空间表示法 与或图表示法 谓词逻辑表示法通常查看文件的扩展名就可以知道文件格式的类型。如果文件的扩展名是“.txt”，那么此文件格式的类型应该是（ ）文件。 文本 图像 动画 音频学校 班级 姓名 准考证号 密 封 线 内 不 要 答 题根据图片记录方式的不同，图片文件可分为矢量图格式和位图格式两大类。位图格式的文件主要用于（ ）等。 统计图和工程制图 山水风景、人物摄影等 线性的图画、美术字 描述虚拟场景、人物和动画数据库系统的核心和管理对象是（ ）。数据库管理系统 计算机硬件 数据库 计算机软件当网络通信量太大的时候，（ ）协议程序就要使发送端放慢发送数据，称为流量控制。IP TCP IPX SPX二进制编码的基本单位是( )的二进制数。2位 3位 8位 16位三、判断题（在括号内正确的画“”，错误的画“”。每题1分，共10分）（ ）计算机中的操作系统是系统软件中的核心软件，是应用软件的基础。（ ）虚拟的网络社会只是现实生活的延伸，并不是一方净土。所以，在选择网络交易之前，就应当对风险有所警戒，要有应对可能出现的网络交易风险的心理准备。（ ）系统软件不能够直接进行控制和管理计算机设备。（ ）纸张可以是文字、图片的媒体，而文字、图片则是信息的媒体。（ ）人工智能是指利用人工的方法和技术，研制智能的机器，或者智能系统来模仿、延伸和扩展人的智能，实现的“机器思维”和“智能行为”。（ ）筛选是在多个数据表中，检索符合某种条件的记录并显示出来，同时隐藏不符合条件的记录，达到有目的地浏览信息，提高查阅效率。（ ）流程图也称程序框图，是用规定的符号、连线和文字说明来表示算法的图形。（ ）冯诺伊曼计算机的设计思想主要有三点：一是采用二进制；二是存储程序；三是计算机由五大部分组成。（ ）多媒体是指对多种信息媒体进行数字化的整合，并使之具有交互性和非线性的超媒体链接功能的信息媒体。（ ）计算机网络安全是指利用计算机系统的网络管理功能和程序，保证计算机网络环境中数据的保密性、完整性和可用性。四、多选题（在括号中只能选填。每空2分，共20分）下列属于没有经过人们加工的自然信息是（ ）。 冰雪消融 草木发芽 商品广告 天气预报表示为声音格式的文件后缀名可以是（ ）。 .txt .mp3 .jpg .wav在桌面上可以放置（ ）一些程序文件等的图标。 计算机 回收站 网络 任务栏“添加/删除程序”可以帮助管理计算机上的程序和组件。可以使用“添加/删除程序”从（ ）等添加程序。 光盘 U盘 网络 内存将文本信息输入计算机的方式多种多样，采用（ ）等方式，都可以向计算机中输入文本信息。 用键盘鼠标录入 安装汉字字体字库 语音识别 扫描识别声音数字化的质量取决于（ ）参数。采样频率 声音文件的大小 量化位 数声道数通常采取计算机网络安全措施有（ ）等。 建立严格的管理机制 升高“Guest”账户的权限 加密和经常更改密码 使用可靠的人员进行计算机和网络管理使用具有初步人工智能的设备来输入汉字的方法有( )。数码输入法 拼音输入法 文字识别 语音识别。下列对算法的描述中，正确的是（ ）。伪代码是介于自然语言和计算机程序语言之间的一种算法描述。使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了。伪代码更侧重于对算法本身的描述。用伪代码描述的算法简洁、易懂，较容易修改，可以直接在计算机中运行实现。使用不同动画制作工具软件，产生不同格式动画文件。常见动画格式有（ ）等。GIF格式 MP3格式 SWF格式 BMP格式 五、简答题（共20分）（6分）迷宫问题。请画出迷宫问题的状态树。广度优先搜索路径为：入124576839出深度优先搜索路径为：入1256389出（3分）读程序,写出程序的运行结果。Predicates nondeterm likes(symbol, symbol) nondeterm friend(symbol, symbol)clauses likes(xiaoli,sports). likes(xiaoli,reading). likes(xiaozhang,reading).likes(xiaohong,sports).likes(xiaohong,music). likes(xiaofeng,music). friend(xiaoyang,X):-likes(X,sports),likes(X,music). 学校 班级 姓名 准考证号 密 封 线 内 不 要 答 题goalfriend(xiaoyang,Who).运行结果为：Who=xiaohong（6分）用启发式搜索，解决以下问题：填写5号、12号棋局的启发函数值：H(x)=3、H(x)=1。启发式搜索路径：136101213 。说明：（）内的数值为启发函数值。启发函数：H（x）=