第二章知识表示方法
2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么它们有何本质上的联系及异同点
答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操作符的试验序列，直到达到目标状态为止。
问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题）出发逆向推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。
谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。
语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。节点用于表示物体、概念和状态，弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问题
·
2-2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去
用S i(nC, nY) 表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下3种情况：
1. nC=0
2. nC=3
3. nC=nY>=0 (当nC不等于0或3)
用d i(dC, dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸野人数目的变化。当i为偶数时，dC,dY同时为非负数，表示船驶向对岸，i为奇数时，dC, dY同时为非正数，表示船驶回岸边。
}
初始状态为S0(0, 0)，目标状态为S0(3, 3)，用深度优先搜索的方法可寻找渡河方案。
在此，用图求法该问题，令横坐标为nY, 纵坐标为nC，可行状态为空心点表示，每次可以在格子上，沿对角线移动一格，也可以沿坐标轴方向移动1格，或沿坐标轴方向移动2格。第奇数次数状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。
从(0,0)开始，依次沿箭头方向改变状态，经过11步之后，即可以到达目标状态(3,3)，相应的渡河方案为：
d1(1,1)--d2(-1,0)--d3(0,2)--d4(0,-1)--d5(2,0)--d6(-1,-1)--d7(2,0)--d8(0,-1)--d9 (0,2)--d10(-1,0)--d11(1,1)
{
2-3 利用图，用状态空间法规划一个最短的旅行路程：此旅程从城市A开始，访问其他城市不多于一次，并返回A。选择一个状态表示，表示出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。
7
10
710
13
？
6
6
5
10
B
E
D
@
C
图
2-4试说明怎样把一棵与或解树用来表达图所示的电网络阻抗的计算。单独的R、L或C 可分别用R、jωL或1/jωC来计算，这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。
?
图
约定，用原来的与后继算法用来表达并联关系，用原来的或后继算法用来表达串联关系
%
2-5 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。
用四元数列 (nA, nB, nC, nD) 来表示状态，其中nA表示A盘落在第nA号柱子上，nB表示B盘落在第nB号柱子上，nC表示C盘落在第nC号柱子上，nD表示D盘落在第nD号柱子上。
初始状态为 1111，目标状态为 3333
如图所示，按从上往下的顺序，依次处理每一个叶结点，搬动圆盘，问题得解。
2-6 把下列句子变换成子句形式：
(1) (?x)｛P(x)→P(x)｝
…
(2) ?x?y(On(x,y)→Above(x,y))
(3) ?x?y?z(Above(x,y)∧Above(y,z)→Above(x,z))
(4) ～｛(?x)｛P(x)→｛（?y）［p(y)→p(f(x,y))］∧(?y)［Q(x,y)→P(y)］｝｝｝
(1)(ANY x) { P(x)P(x) }
(ANY x) {~P(x) OR P(x)}
~P(x) OR P(x)
《
最后子句为
~P(x) OR P(x)
(2) (ANY x) (ANY y) { On(x,y)Above(x,y) }
(ANY x) (ANY y) { ~On(x,y) OR Above(x,y) }
~On(x,y) OR Above(x,y)
。
最后子句为
~On(x,y) OR Above(x,y)
(3) (ANY x) (ANY y) (ANY z) { Above(x,y) AND Above(y,z) Above(x,z) }
(命题联结词之优先级如下:否定→合取→析取→蕴涵→等价)
(ANY x) (ANY y) (ANY z) { ~ [ Above(x,y) AND Above(y,z) ] OR Above (x,z) }（
~ [ Above(x,y) AND Above(y,z) ] OR Above (x,z)
最后子句为
~[Above(x,y), Above(y,z)] OR Above(x,z)
(4) ~{ (ANY x) { P(x) { (ANY y) [ p(y)p(f(x,y)) ] AND (ANY y) [ Q(x,y) P(y) ] } } }
~ { (ANY x) { ~P(x) OR { (ANY y) [ ~p(y) OR p(f(x,y)) ] AND (ANY y) [ ~Q(x,y) OR P(y) ] } } }
.
(EXT x) { P(x) AND { (EXT x) [ p(y) AND ~p(f(x,y)) ] OR (EXT y) [ Q(x,y) AND ~P(y) ] } }
(EXT x) { P(x) AND { (EXT w) [ p(y) AND ~p(f(w,y)) ] OR (EXT v) [ Q(x,v) AND ~P(v) ] } }
P(A) AND { [ p(y) AND ~p(f(B,y)) ] OR [ Q(A,C) AND ~P(C) ] }
P(A) AND { [ p(y) AND ~p(f(B,y)) OR Q(A,C) ] AND [ p(y) AND ~p(f(B,y)) OR ~P(C) ] } P(A) AND { { p(y), ~p(f(B,y)) } OR Q(A,C) } AND { { p(y), ~p(f(B,y)) } OR ~P(C) }
最后子句为
P(A)
?
{ p(x), ~p(f(B,x)) } OR Q(A,C)
{ p(y), ~p(f(B,y)) } OR ~P(C)
2-7 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)
A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence.
先定义基本的谓词
INTLT(x) means x is intelligent
：
PERFORM(x,y) means x can perform y
REQUIRE(x) means x requires intelligence
CMP(x) means x is a computer system
HMN(x) means x is a human
上面的句子可以表达为
(任意x)
{(存在t) (存在y) [ HMN(y) 合取 PERFORM(y,t) 合取 REQUIRE(t) 合取 CMP(x) 合取 PERFORM(x,t) ] INTLT(x) }
、
2-8 把下列语句表示成语义网络描述：
(1) All man are mortal.
(2) Every cloud has a silver lining.
(3) All branch managers of DEC participate in a profit-sharing plan.
(1)
(2)
(3)
2-9 作为一个电影观众，请你编写一个去电影院看电影的剧本。
…
(1) 开场条件
(a) 顾客想看电影
(b) 顾客在足够的钱
(2) 角色
顾客，售票员，检票员，放映员
(3) 道具
钱，电影票
(4) 场景
\
场景 1 购票
(a)顾客来到售票处
(b)售票员把票给顾客
(c)顾客把钱给售票员
(d)顾客走向电影院门
场景 2 检票
(a)顾客把电影票给检票员
(b)检票员检票
(c),
(d)检票员把电影票还给顾客
(e)顾客进入电影院
场景 3 等待
(a)顾客找到自己的座位
(b)顾客坐在自己座位一等待电影开始
场景 4 观看电影
(a)放映员播放电影
(b)顾客观看电影
~
场景 5 离开
(a) 放映员结束电影放映
(b) 顾客离开电影院
(5) 结果
(a) 顾客观看了电影
(b) 顾客花了钱
(c) 电影院赚了钱
）
2-10 试构造一个描述你的寝室或办公室的框架系统。
计算机基础作业 第一章计算机与信息社会 习题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)可传递
《计算机基础》考试试题（卷） A. 显示器 B.扫描仪 C.键盘 D.鼠标 号 一、单项选题：（每题2分，共60 分） 学 1.一个完整的计算机系统包括（ ） A.计算机及其外部设备 B.主机.键盘.显示器 C.系统软件和应用软件 D.硬件系统和软件系统 2.计算机应用最广泛的是（ ） A.科学计算 B.数据处理 C.实时控制 D.辅助设计 3.衡量计算机存储容量的单位通常是（ ） 级 班 A.块 B. 字节 C.比特 D.字长 4.( ）个二进制数称为一个字节。 A.2 B.8 C.10 D.16 5. Windows 中，关闭当前窗口的快捷方式是（ ） A.AIt+F4 B.AIt+F8 C.Ctrl+F4 D.Ctrl+F8 6.以下不属于输入设备的是（ ） 7. POWERPOINT 作窗口的视图模式不包括（ ）。 A.完整视图 B.大纲视图 C.幻灯片视图 D.幻灯片浏览视图 8. 第二代计算机使用的电子器件是（ ）。 A.电子器 B.晶体管 C.集成电路 D.超大规模集成电路 9. 因特网所采用的网络传输协议是（ ）。 A.SMTP 协议 B.SNMP 协议 C.TELNET 协议 D.TCP/IP 协议 10. CPU 勺中文名称是（ ）。 A.运算控制单元 B.夕卜（内）存储器 C.微机系统 D. 微处理器 11. 显示器属于（ ）。 A.存贮器 B.运算控制单元 C.输入设备 D.输出设备 12. 菜单栏右端“X”按钮的含义是（ ）。
13. 计算机软件一般包括（）和应用软件。 A. 实用软件 B.系统软件 C.培训软件 D. 编辑软件 14. （）推动了计算机技术和通讯的技术的发展。 A. 微型化 B.巨型化 C.智能化 D.网络化 15. 在Windows中，（）是中英文输入切换健。 A.AIt+Shift B.Ctrl+Shift C.AIt+H D.Ctrl+ 空格 16. 复制快捷方式是（）。 A. ctrl+V B. Ctrl+N C. Alt+K D. Ctrl+C 17. 用Windows的“写字板”创建的文件的缺省扩展名是（） A.TXT B.XLS C.DOS D.ALT 18. Word程序启动后就自动打开一个名为（）文档。 A.Noname B.Untitled C. 文件1 D.文档1 19. Word提供的文件打开方式不包括（）。 A.直接打开 B. 以副本形式打开 C.以存储形式打开 D.用浏览器打开 20. Word中获取帮助的快捷键是（）。 A.F1 B.F2 C.F5 D.F821. Word中保存文档的快捷键是（）。 A.CTR W V B.CTRL + S C.CTRL + C D.CTRL + D 22. 在（）视图下可以插入页眉和页角 A. 普通 B.大纲 C.页面 D.主控文档 23. Excel工作表最多有（）列。 A.65535 B.256 C.254 D.128 24. Excel中，新打开的工作簿含有默认的（）张工作表。 A.1 B.2 C.3 D.4 25. 在打印工作表前，能帮助及时地对版式和文字内容进行调整和修正 的是（）。 A.仔细观察工作表 B.打印预览 C.按F8健 D.分页预览 26. 在幻灯片中不能插入（）。 A.程序 B.视频 C.声音 D.图片 27. 在windows的回收站中，可以恢复（）。 A. 从硬盘中删除的文件或文件夹 B. 从软盘中删除的文件或文件夹 C. 剪切掉的文档 D. 从光盘中删除的文件或文件夹
第三章搜索推理技术 3-1什么是图搜索过程?其中，重排OPEN表意味着什么，重排的原则是什么? 图搜索的一般过程如下： (1) 建立一个搜索图G(初始只含有起始节点S)，把S放到未扩展节点表中（OPEN表）中。 (2) 建立一个已扩展节点表（CLOSED表），其初始为空表。 (3) LOOP：若OPEN表是空表，则失败退出。 (4) 选择OPEN表上的第一个节点，把它从OPEN表移出并放进CLOSED表中。称此节点为节 点n，它是CLOSED表中节点的编号 (5) 若n为一目标节点，则有解并成功退出。此解是追踪图G中沿着指针从n到S这条路径 而得到的(指针将在第7步中设置) (6) 扩展节点n，生成不是n的祖先的那些后继节点的集合M。将M添入图G中。 (7) 对那些未曾在G中出现过的(既未曾在OPEN表上或CLOSED表上出现过的)M成员设置一 个通向n的指针，并将它们加进OPEN表。 对已经在OPEN或CLOSED表上的每个M成员，确定是否需要更改通到n的指针方向。 对已在CLOSED表上的每个M成员，确定是否需要更改图G中通向它的每个后裔节点的指针方向。 (8) 按某一任意方式或按某个探试值，重排OPEN表。 (9) GO LOOP。 重排OPEN表意味着，在第(6)步中，将优先扩展哪个节点，不同的排序标准对应着不同的搜索策略。 重排的原则当视具体需求而定，不同的原则对应着不同的搜索策略，如果想尽快地找到一个解，则应当将最有可能达到目标节点的那些节点排在OPEN表的前面部分，如果想找到代价最小的解，则应当按代价从小到大的顺序重排OPEN表。 3-2 试举例比较各种搜索方法的效率。
第一章 1. 计算机的发展经历了那几个阶段？各阶段的主要特征是什么？ a）四个阶段： 电子管计算机阶段；晶体管电路电子计算机阶段；集成电路计算机阶段；大规模集成电路电子计算机阶段。 b ）主要特征： 电子管计算机阶段：采用电子管作为计算机的逻辑元件；数据表示主要是定点数；用机器语言或汇编语言编写程序。 晶体管电路电子计算机阶段：采用晶体管作为计算机的逻辑元件，内存大都使用铁金氧磁性材料制成的磁芯存储器。集成电路计算机阶段：逻辑元件采用小规模集成电路和中规模集成电路。 大规模集成电路电子计算机阶段：逻辑元件采用大规模集成电路和超大规模集成电路。 2. 按综合性能指标分类，计算机一般分为哪几类？请列出各计算机的代表机型。 高性能计算机（曙光），微型机（台式机算机），工作站（DN-100 ）,服务器（Web服务器）。 3. 信息与数据的区别是什么？ 信息：对各种事物的变化和特征的反映，又是事物之间相互作用和联系表征。数据：是信息的载体。 4. 什么是信息技术？ 一般是指一系列与计算机等相关的技术。 5. 为什么说微电子技术是整个信息技术的基础？ 晶体管是集成电路技术发展的基础，而微电子技术就是建立在以集成电路为核心的各种半导体器件基础上的高新电子技术。 6. 信息处理技术具体包括哪些内容？3C含义是什么？ a ）对获取的信息进行识别、转换、加工，使信息安全地存储、传送，并能方便的检索、再生、利用，或便于人们从中提炼知识、发现规律的工作手段。b）信息技术、计算机技术和控制技术的总称 7. 试述当代计算机的主要应用。 应用于科学计算、数据处理、电子商务、过程控制、计算机辅助设计、计算机辅助制造、计 算机集成制造系统、多媒体技术和人工智能等。
计算机基础知识试题及 答案全 标准化工作室编码[XX968T-XX89628-XJ668-XT689N]
《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国 D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年 D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是 （A ）。 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器 和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器 D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪 D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄 存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘
11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指 的是每秒处理的百万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬 盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用 C.放在强磁场附近 D.放在零下10摄 氏度的库房中 16.人们把以（ A ）为硬件基本部件的计算机称为第四代计算机。 A.大规模和超大规模集成电路和RAM C.小规模集成电路 D.磁带与磁盘 17.用计算机管理科技情报资料，是计算机在（B ）方面的应用。 A.科学计算 B.数据处理 C.实时控制 D.人 工智能 18.主机板上CMOS芯片的主要用途是（ C ）。 A.管理内存与CPU的通讯 B.增加内存的容量 C.储存时间、日期、硬盘参数与计算机配置信息 D.存放基本输入输出系统程序、引导程序和自检程序 19.下列有关存储器读写速度的排列，正确的是（B ）。 >Cache>硬盘B．Cache>RAM>硬盘 >硬盘>RAM D．RAM>硬盘>Cache 20.使用Cache可以提高计算机运行速度，这是因为（C ）。 增大了内存的容量扩大了硬盘的容量 缩短了CPU的等待时间可以存放程序和数据 21.一台微机的型号中含有486、586等内容时，其含义是（ A ）。 A.运算控制单元的档次 B.软盘容量大小
计算机基础练习题 1.微机硬件系统中最核心的部件是____ 。 A、内存储器 B、输入输出设备 C、CPU D、硬盘 2.根据计算机使用的电信号来分类，电子计算机分为数字计算机和模拟计算机，其中，数 字计算机是以____为处理对象。 A、字符数字量 B、物理量 C、数字量 D、数字、字符和物理量 3.用MIPS来衡量的计算机性能指标是____ 。 A、传输速率 B、存储容量 C、字长 D、运算速度 4.交互式操作系统允许用户频繁地与计算机对话，下列不属于交互式操作系统的是____。 A、Windows系统 B、DOS系统 C、分时系统 D、批处理系统 5.计算机硬盘正在工作时应特别注意避免____。 A、噪声 B、震动 C、潮湿 D、日光 6.下列四条叙述中，正确的一条是____。 A、字节通常用英文单词“bit”来表示 B、目前广泛使用的Pentium机其字长为5个字节 C、计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节 D、微型计算机的字长并不一定是字节的倍数 7.一条计算机指令中规定其执行功能的部分称为____。 A、源地址码 B、操作码 C、目标地址码 D、数据码 8.在微型计算机中，内存储器，通常采用____。 A、光存储器 B、磁表面存储器 C、半导体存储器 D、磁芯存储器 9.微型计算机键盘上的Tab键是____。 A、退格键 B、控制键 C、交替换档键 D、制表定位键 10.在计算机中，既可作为输入设备又可作为输出设备的是____。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 11.微型计算机中，ROM的中文名字是____。 A、随机存储器 B、只读存储器 C、高速缓冲存储器 D、可编程只读存储器 12.要存放10个24×24点阵的汉字字模，需要____存储空间。 A、74B B、320B C、720B D、72KB 13.把硬盘上的数据传送到计算机的内存中去，称为____。 A、打印 B、写盘 C、输出 D、读盘 14. 3.5英寸软盘片角上有一带黑滑块的小方口，当小方口被关闭时，其作用是____。
第一章 1．计算机的发展经历了哪几个阶段？各阶段的主要特点是什么？ 答：电子计算机的发展已经历了四个明显的阶段（也称为四代）.正向第五代智能化的计算机发展。 前四代计算机的特点是： 第一代为电子管计算机.使用的软件程序主要为机器语言。 第二代机是以晶体管作为主要逻辑元件的计算机.软件程序使用了汇编语言且高级程序设计语言诞生。 第三代机是由中小规模集成电路组成的计算机.软件程序使用状况是：操作系统和结构化程序设计语言诞生使用。 第四代机是由大规模或超大规模集成电路组成的计算机.软件状况为网络操作系统、面向对象程序设计诞生和使用。 2．计算机内为什么采用二进制数表示信息？ 答：电子计算机内部采用二进制数表示信息的主要原因是： （1）二进制数数码少（只有0和1两个）.因此易于实现其数码的表示； （2）二进制数的运算法简单； （3）采用二进制数易于实现逻辑运算。 3．计算机硬件系统由哪几部份组成？各部份的主要功能是什么？ 答：电子计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成。它们通过总线连接成有机整体。 运算器的主要功能是：完成算术运算和逻辑运算； 控制器的功能是：协调指挥计算机各部件工作； 存储器的主要作用是：存储程序和数据.实现记忆的功能。 输入设备的功能是：输入数据并转换为机内信息存储； 输出设备的作用是：将机内信息转换为便于识别、处理和使用的字符、图形输出显示。4．什么是硬件？什么是软件？它们有何关系？ 答：计算机硬件是构成机器的电子、光电、电磁、机械等物理设备。软件即是计算机中使用的各种各样的程序及其说明文档。 硬件与软件的关系是：硬件是软件运行的基础.软件扩充了硬件的功能。 5．什么是指令？什么是程序？计算机的指令由哪两部份组成？ 答：指令是计算机能实现的基本操作.指令均为二进制数形式。程序是若干指令或命令的集合。指令由操作码和地址码（操作数）组成.操作码告诉计算机执行什么操作（指明指令的功能）.地址码告诉计算机到哪个存储单元地址中读取参与操作的数据。 6．计算机程序设计语言如何分类？什么程序语言是计算机能直接识别和执行的？ 答：计算机程序设计语言可分为低级语言和高级语言两大类。低级语言包括：机器语言和汇编语言.它们都是面向计算机硬件的程序设计语言。高级语言有：面向过程的结构化的程序设计语言（Basic、Pascal、C……）和面向对象的程序设计语言（Visual Basic、Visual FoxPro、Visual C……）。 7．高级程序设计语言的两种执行方式是哪两种？ 答：解释方式——边解释边执行.速度慢但方便程序调试。 编译方式——程序源代码全部编译后再执行.执行速度快.但不易查错。通常是先源代码程序调试成功后再编译使用。
大学计算机基础试题及答案完整版 一、单选题 1、 完整的计算机系统由（C ）组成。 A 、 运算器、控制器、存储器、输入设备和输出设备 B 、 主机和外部设备 C 、 硬件系统和软件系统 D 、 主机箱、显示器、键盘、鼠标、打印机 2、 以下软件中，（D ）不是操作系统软件。 A 、Windowsxp B 、unix C 、linux D 、microsoft office 3、 用一个字节最多能编出（D ）不同的码。 A. 8 个 B. 16 个 C. 128 个 D. 256 个 4、 任何程序都必须加载到（C ）中才能被CPU 执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、 下列设备中，属于输出设备的是（A ）。 A 、显示器 B 、键盘 C 、鼠标 D 手字板 6、 计算机信息计量单位中的K 代表（B ）。 A. 102 C. 103 D. 28 7、 RAM 代表的是（C ）。 A.只读存储器 B.高速缓存器 C.随机存储器 软盘存储器 8、 组成计算机的CPU 的两大部件是（A ）。 A 、运算器和控制器 B.控制器和寄存器 C 、运算器和内存 D.控制器和内存 9、 在描述信息传输中bps 表示的是（ D ）。 A 、每秒传输的字节数 B 、每秒传输的指令数 C 、每秒传输的字数 D 每秒传输的位数 10、 微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、 十进制数27对应的二进制数为（D ）。 A.1011 B. 1100 C.10111 D.11011 12、 Windows 的目录结构采用的是（A ）。 A 、树形结构 B 、线形结构 B. 210 D.
《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（A ）。 A.ENIAC B.EDVAC C.EDSAC D.MARK-II 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指的是每秒处理的百 万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器 13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用
习题１及参考答案 1．选择题 （１）计算机中所有信息都采用的存储方式是（ A ） A. 二进制 B. 十进制 C. 十六进制 D. ASCII码 （２）根据.诺伊曼的“存储程序”原理，“存储程序”是指（B ） A. 事先编好程序 B. 把程序存储在计算机存中 C. 把程序保存在磁盘中 D. 将程序从磁盘中自动读出并逐条执行 （３）利用计算机进行科技情报检索是计算机的一项应用，按计算机应用的分类它属于（ B ） A．科学计算 B．数据处理 C．辅助工程 D．人工智能 （４）在计算机应用中，“计算机辅助设计”的英文缩写为（A ） A. CAD B. CAM C. CAE D. CAT （５）用MIPS来衡量的计算机性能指标是( D ) A. 传输速率 B. 存储容量 C. 字长 D. 运算速度 2．填空题 （１）世界上公认的第一台电子计算机产生于（ 1946 ）年，名字叫（ ENIAC ）。（２）电子商务企业与（企业）之间（即B to B）、企业与（消费者）（即B to C）之间提供了一种新型的商务活动模式。 （３）计算机网络化的目的主要是实现网络中的计算机之间（共享资源）、（交换信息）和协同工作。 （４）从目前计算机的研究情况可以看到，未来计算机将有可能在（光子）计算机、（生物）计算机、（量子）计算机等方面的研究领域上取得重大的突破。（５）以.诺伊曼思想为基础的计算机系统结构都是由（运算器）、（控制器）、（存储器）、输入设备和输出设备五大部分构成。 3．简答题（略） （１）简述计算机的主要特点是什么？ 答：1．运算速度快2．计算精度高3．具有强大的记忆功能4．具有逻辑判断能力5．能实现自动控制 （２）现代计算机的发展经历了哪几个时代？ 答：第一代电子管第二代晶体管第三代中、小规模集成电路第四代大规模和超大规模集成电路（３）计算机的发展方向是什么？ 答：（１）巨型化（２）微型化（３）网络化（４）智能化 未来计算机将有可能在光子计算机、生物计算机、量子计算机等方面的研究领域上取得重大的突破。 （４）简述计算机的应用领域有哪些？
第二章知识表示方法 2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点? 答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操作符的试验序列，直到达到目标状态为止。 问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题）出发逆向推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。 谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。 语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。节点用于表示物体、概念和状态，弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问题 2-2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 用S i(nC, nY) 表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下3种情况： 1. nC=0 2. nC=3 3. nC=nY>=0 (当nC不等于0或3) 用d i(dC, dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸野人数目的变化。当i为偶数时，dC,dY同时为非负数，表示船驶向对岸，i为奇数时，dC, dY同时为非正数，表示船驶回岸边。
第1章 计算机基础知识 一、填空题 1．硬件系统、软件系统 2．(11011101)2=(221)10 =(335)8=(DD)16 3．1101.011 4．11110111.00000 ．011 ．(小数点后第5位到第8位循环) 5．1111 6．221 7．主存、Cache ram,rom 8．RAM 、ROM 9．外存 10．读、写、字节 二、选择题 1-5:CBADC 6-10:AADDD 11-15:ACCAD 三、判断题 1-5:错错对对对 6-10:对错错错错 四、简答题 1．修改题干：简述计算机发展各阶段所采用的逻辑部件及计算机的发展趋势。 答案：第一代计算机：电子管 第二代计算机：晶体管 第三代计算机：中小规模集成电路 第四代计算机：大规模、超大规模集成电路 计算机的研制正向智能化、网络化、巨型化、微型化、多媒体化的方向前进。 2．修改题干：简述计算机内部的信息为什么要采用二进制数编码来表示？ 答案：因为采用二进制易于物理实现，机器可靠性高，运算规则简单。 3．位：代表一个二进制数位，是计算机表示数据的最小单位。 字节：计算机内部以字节为单位存储数据。1B=8b 。 字：CPU 通过数据总线一次存取、加工和传送的数据单位称为字。一个字通常由若干个字节组成。字长：一个字对应的位数。 4．1）运算速度 2）主频 3）字长 4）内存容量 5）外设扩展能力 6）软件配置情况 5．原码：数X 补码：X 原码：01010010 反码：01010010 补码：01010010 原码：11111111 反码：10000000 补码：10000001 原码：11010001==表示时不应该有小数点 反码：10101110 补码：10101111 原码：10000001 反码：11111110 补码：11111111 原码：00000000（或10000000） 反码：00000000（或11111111） 补码：00000000
第一章 填空： 计算机的发展趋势：巨型化微型化网络化智能化多媒体化 阶段：电子管计算机晶体计算机集成电路计算机大规模计算机 用途：巨型机大型机小型机工作站微型机 特点：快速运算计算精度高存储功能强逻辑判断能力自动运行程序硬件设备：CPU 总线系统内存储器外存储器输入输出设备 编码：国标码内码外码汉字字形码 选择： 1-6 C D B D A C 判断： XXVXX（X错V对） 第二章 填空： 快捷键：WIN+D 按住：shift 按住:ctrl Ctrl+Z 左右上下综合 书写顺序取大优先兼顾直观能连不交，能交不连 选择: 1-6 A D B B D B 判断： VVXXV 第三章 填空： 菜单元工具栏工作区状态栏 直看正文的宽度设定左右的界限直行缩进位置制表符位置 左对齐右对齐两端对齐 横排竖排 亮度对比度灰度 选择： 1-5 A B B D C 判断： XVVV 第四章 填空： 输入数据编辑数据设置数据格式排序数据筛选数据 25665536 列宽标准列宽 单元格格式 等于参数 图表对象 选择： 1-6 A B A C C A
判断： XVVXVV 第五章 填空： 远程中断联机计算机网络计算机网络互联 服务器模式对等模式 环形网星型网总线网混合型 TCP/IP协议IPX/SPX协议NetBEUI协议AppleTalk协议 A类B类C类 选择： CADCD 判断： XXVV 第六章 选择：D B A C A A 第八章 填空： 多媒体硬件软件 多媒体立机多媒体输入设备多媒体存储设备多媒体输出设备功能键操控控动设备信息采集信息回收 熵编码信息源码 选择： B B A 判断： VXV
大学计算机基础试题及答案完整版 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器。（A）机计算的CPU的两大部件是8、组成器和寄存器 B. 控制器运A、算器和控制存和内 D. 控制器C、运算器和内存 ）。中bps表示的是（D述9、在描信息传输数每秒传输的指令、、每秒传输的字节数 BA 传每秒输的位数字数 D、的C、每秒传输）的容量。容算机的内存量主要指（A 微10、型计B.ROM A.RAM D.Cache C.CMOS )。D 对应的二进制数为( 11、十进制数27B. 1100 A.1011 D. 11011 C. 10111 的是（A）。构12、Windows的目录结采用构线形结 A、树形结构 B、结构层次结构 D、网状C、）。D将原时件还原，被还的文件回到（文中收将13、回站的中”档文的我“、B 上面桌、A． C、内存中 D、被删除的位置 14、在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A）。 A、有下级子菜单 B、单击鼠标可直接执 C、双击鼠标可直接执行 D、右击鼠标可直接执行
计算机基础知识100题 1、计算机主机是由CPU与下列哪种设备共同构成的(d ) A．控制器B．运算器C．输入、输出设备D．内存储器 2、计算机能直接执行的指令包括两部分，它们是(b ) A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符 3、下列诸因素中，对微机工作影响最小的是(b ) A．尘土B．噪声C．温度D．湿度 4、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢排列的是(c ) A．快存/辅存/主存B．外存/主存/辅存C．快存/主存/辅存D．主存/辅存/外存 5、在微机中，通用寄存器的位数是(c ) A．8位B．16位C．计算机字长D．32位 6、不同的计算机，其指令系统也不相同，这主要取决于(a ) A．所用的CPU B．所用的操作系统C．所用的程序设计语言D．系统的总体结构 7、ROM中的信息是( a) A．生产厂家预先写入的B．计算机工作时随机写入的 C．防止计算机病毒侵入所使用的D．专门用于计算机开机时自检用的 8、在外部设备中，绘图仪属于(d ) A．辅(外)存储器B．主(内)存储器C．输入设备D．输出设备 9、某种计算机的内存容量是640K，这里的640K容量是指多少个字节( c) A．640 B．640*1000 C．640*1024 D．640*1024*1024 10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息，相当于多少字节(c ) A．1个B．2个C．8个D．16个 11、一个完整的计算机系统包括(d ) A．计算机及其外部设备B．主机、键盘、显示器C．系统软件与应用软件D．硬件系统与软件系统 12、计算机断电时会丢失信息的是(c ) A．软盘B．硬盘C．RAM D．ROM 13、数据和程序存储在磁盘上的形式是(b ) A．集合B．文件C．目录D．记录 14、计算机之所以称为“电脑”，是因为( c) A．计算机是人类大脑功能的延伸B．计算机具有逻辑判断功能 C．计算机有强大的记忆能力D．计算机有瞬息万变我控制功能 15、在计算机领域中，通常用英文单词“BYTE”来表示(d ) A．字B．字长C．二进制位D．字节 16、计算机病毒是指( c) A．能传染给用户的磁盘病毒B．已感染病毒的磁盘C．具有破坏性的特制程序D．已感染病毒的程序 17、既是输入设备又是输出设备的是(a ) A．磁盘驱动器B．显示器C．键盘D．鼠标器 18、以下哪种方式属于微机的冷启动方式(d ) A．按Ctrl＋Alt＋Del键B．按Ctrl＋Break键C．按Reset键D．打开电
计算机基础试题及答案 一、判断题： 1.裸机是指不含外围设备的主机。× 2.计算机病毒是一种可以自我繁殖的特殊程序。√ 3.计算机显示器只能显示字符、不能显示图形。× 4.八进制数126对应的十进制数是86。√ 5.计算机系统的功能强弱完全由CPU决定。× 6.字符D对应的ASCⅡ码值是65。× 7.软盘驱动器属于主机，软盘属于外设。× 8.微型机主机包括主存储器和CPU两部分。√ 9.高级程序员使用高级语言，普通用户使用低级语言。× 10.十六进制数2B9可以表示成2B9H。√ 11.磁盘驱动器兼具输入和输出功能。√ 12.磁道是一系列的同心圆。√ 13.十进制数210转换成二进制数是11101011。× 14.在计算机中采用二进制的主要原因是，十进制在计算机中无法实现。× 15.软盘是按磁道和扇区来存储信息的。√ 16.软盘在读写时不能取出，否则有可能损坏软盘和软盘驱动器。√ 17.计算机机内数据可以采用二进制、八进制或十六进制形式表示。× 18.存储器地址是代表某一内存位置的编号。√ 19.算盘是目前世界上最早产生的计算工具。√
20.控制器通常又称中央处理器，简称“CPU”。× 21.一般硬盘不应擅自打开。√ 22.十六进制数79对应的八进制数为144。× 23.二进制数11000111对应的十进制数为199。√ 24.主存储器和CPU均包含于处理机单元中。× 25.通常把控制器、运算器、存储器和输入输出设备合称为计算机系统。× 26.程序是能够完成特定功能的一组指令序列。√ 27.所存数据只能读取，无法将新数据写入的存储器，称为RAM。× 28.字符1对应的ASCⅡ码是49。√ 29.存入存储器中的数据可以反复取出使用而不被破坏。√ 30.在删除（DEL）时，软盘不可写保护。√ 二、单选题： 1.75在计算机中表示为（A ）称该数为机器数 A．01001011B．10101010C．11001110D．11000010 2.二进制数00101110转换成等值的八进制数是（B ） A．45B．56C．67D．78 3.给定一字节00111001，若它为ASCII码时，则表示的十进制数为（C）A．39B．57C．9D．8 4.第三代计算机采用（C）的电子逻辑元件 A．晶体管 B．真空管 C．集成电路 D．超大规模集成电路 5.“8”的ASCII码值（十进制）为56，“4”的ASCII码（十进制）值为（B）A．51B．52C．53D．60
第一章计算机基础知识课后习题 1、自1946年第一台电子计算机问世至今，电子计算机经历了哪几代的发展？答：共经历了四代发展，分别是： 第一代（1946—1957年）主要逻辑部件采用电子管，因此也称这一代为电子管时代； 第二代（1957—1964年）主要逻辑部件采用晶体管，因此也称晶体管时代； 第三代（1964—1970年）主要逻辑部件采用集成电路，因此也称集成电路时代；第四代（1970—至今）主要逻辑部件采用大规模或超大规模集成电路。 2、什么是计算机网络？ 答：计算机网络是计算机技术与通信技术有机结合的产物，是通过通信线路将分布在不同地域的计算机互联，按照规定的网络协议相互通信，以达到资源共享的目的。 3、进制转换： (1101.101)2=(13.625)10(198.15)10=(11000110.001001)2 (110011)2=(63)8 (372)8=(11111010)2 (10011101001)2=(4E9)16 (1F7)16=(111110111)2 4、计算机的硬件系统是由哪几大部分组成？中央处理器包括哪两部分？ 答：硬件系统包括五大部分，分别是：运算器、控制器、存储器、输入设备、输出设备。 中央处理器包括运算器和控制器。 5、什么是计算机软件？计算机软件是如何分类的？ 答：计算机软件：为了运行、管理和维护计算机所编制的各种程序，连同有关
说明资料的总和。 计算机软件分为两大类，分别是：应用软件和系统软件。 6、什么是计算机多媒体及多媒体技术？计算机多媒体系统是如何组成的？ 答：计算机多媒体：是指使用计算机技术将文字、图形、声音、图像等信息媒体集成到同一个数字化环境中，形成一种人机交互的数字化信息综合媒体。 多媒体技术：是一种基于计算机的处理多种信息媒体的综合技术，主要包括多媒体计算机系统技术、多媒体数据库技术、多媒体通信技术、多媒体人机界面技术和数字化信息技术等。 计算机多媒体系统分为多媒体硬件系统和多媒体软件系统。 第二章Windows 2000操作系统课后习题 1、简答题： （1）安装Windows 2000系统，要求计算机硬件的最小配置是什么？ 答：166MHz Pentium 或更快的CPU；32兆内存；2GB的硬盘，而且至少有650MB 可以使用；VGA或更高分辨率的显示器；键盘和鼠标。 （2）Windows 2000操作系统最基本的操作特性是什么？ 答：其界面更加简洁，紧密结合Internet，网络连接更加便捷，更方便移动用户，更好地支持通讯和打印。 （3）Windows 2000中的活动桌面指的是什么？有何用处？ 答：①中文Windows 2000启动后的整个屏幕为桌面，是一个很整洁美观的界面，是工作的背景。 ②桌面包括两个部分：任务栏和图标。（分别简述二者的作用）
《人工智能及其应用》 实验指导书 工业大学计算机科学与技术学院—人工智能课程组 2011年9月
前言 本实验是为了配合《人工智能及其应用》课程的理论学习而专门设置的。本实验的目的是巩固和加强人工智能的基本原理和方法，并为今后进一步学习更高级课程和信息智能化技术的研究与系统开发奠定良好的基础。 全书共分为八个实验：1.产生式系统实验；2.模糊推理系统实验；3.A*算法求解8数码问题实验；4.A*算法求解迷宫问题实验；5.遗传算法求解函数最值问题实验；6.遗传算法求解TSP问题实验；7.基于神经网络的模式识别实验；8.基于神经网络的优化计算实验。每个实验包括有：实验目的、实验容、实验条件、实验要求、实验步骤和实验报告等六个项目。 本实验指导书包括两个部分。第一个部分是介绍实验的教学大纲；第二部分是介绍八个实验的容。 由于编者水平有限，本实验指导书的错误和不足在所难免，欢迎批评指正。 人工智能课程组 2011年9月
目录 实验教学大纲 (1) 实验一产生式系统实验 (4) 实验二模糊推理系统实验 (7) 实验三A*算法实验I (12) 实验四A*算法实验II (15) 实验五遗传算法实验I (17) 实验六遗传算法实验II (22) 实验七基于神经网络的模式识别实验 (25) 实验八基于神经网络的优化计算实验 (29)
实验教学大纲 一、学时：16学时，一般安排在第9周至第16周。 二、主要仪器设备及运行环境：PC机、Visual C++ 6.0、Matlab 7.0。 三、实验项目及教学安排 序号实验名称实验 平台实验容学 时 类型教学 要求 1 产生式系统应用VC++ 设计知识库，实现系统识别或 分类等。 2 设计课 2 模糊推理系统应 用Matlab 1）设计洗衣机的模糊控制器； 2）设计两车追赶的模糊控制 器。 2 验证课 3 A*算法应用I VC++ 设计与实现求解N数码问题的 A*算法。 2 综合课4 A*算法应用II VC++ 设计与实现求解迷宫问题的A* 算法。 2 综合课5 遗传算法应用I Matlab 1）求某一函数的最小值； 2）求某一函数的最大值。 2 验证课6 遗传算法应用II VC++ 设计与实现求解不同城市规模 的TSP问题的遗传算法。 2 综合课 7 基于神经网络的 模式识别Matlab 1）基于BP神经网络的数字识 别设计； 2）基于离散Hopfiel神经网络 的联想记忆设计。 2 验证课 8 基于神经网络的 优化计算VC++ 设计与实现求解TSP问题的连 续Hopfield神经网络。 2 综合课 四、实验成绩评定 实验课成绩单独按五分制评定。凡实验成绩不及格者，该门课程就不及格。学生的实验成绩应以平时考查为主，一般应占课程总成绩的50%，其平时成绩又要以实验实际操作的优劣作为主要考核依据。对于实验课成绩，无论采取何种方
13、 将回收站中的文件还原时，被还原的文件将回到（D ）。 A 、桌面上 B 、 “我的文档”中 大学计算机基础试题及答案完整版 一、单选题 完整的计算机系统由（C ）组成。 运算器、控制器、存储器、输入设备和输出设备 主机和外部 设备 硬件系统和软件系统 主机箱、显示器、键盘、鼠标、打印机 以下软件中，（D ） 不是操作系统软件。 Windowsxp B 、unix linux D 、microsoft office 用一个字节最多能编出（D ）不同的码。 1、 A 、 B 、 C 、 D 、 2、 A 、 C 、 3、 A. 8 个 B. 16 个 C. 128 个 D. 256 个 任何程序都必须加载到（C ）中才能被CPU 执行。 磁盘 内存 下列设备中， A. C. 5、 A 、 C 、 6、 B.硬盘 D.外存 属于输出设备的是（A ）。 显示器 B 、键盘 鼠标 D 手字板 计算机信息计量单位中的K 代表 （B ）。 A. 102 B. 210 C. 103 7、RAM 代表的是 A.只读存储器 软盘存储器 组成计算机的 D. 28 (C )。 B.高速缓存器 C.随机存储器 D. 8、 A 、 C 、 9、 A 、 C 、 运算器和控制器 运算器和内存 在描述信息传输中bps 每秒传输的字节数 每秒传 输的字数 CPU 的两大部件是（A ）。 B.控制器和寄存器 D.控制器和内存 表示的是 （D ）。 B 、每秒传输的指令数 每秒传输的位数 的 容量。 10、 微型计算机的内存容量主要指（A A.RAM B.ROM C.CMOS D.Cache 11、 十进制数27对应的二进制数为（ A.1011 C.10111 12、 Windows A 、树形结构 C 、层次结构 B.1100 D.11011 目录结构采用的是（A ） B 、线形结构 D 网状结构