1、一、判断题，共13题,总分:13分。请直接点击选择TrueorFalse. 1.在分布式并行计算中，可以采用共享和分布内存不同的计算模式( T ) TrueFalse2.并行计算是跟上摩尔定律的重要手段( T ) TrueFalse3.可扩展性、高可用性、并行性都是集群系统的基本属性( T ) TrueFalse4.高性能计算其实在社会科学研究中并不需要( F ) TrueFalse5.高性能计算主要是由存储容量决定的( F )
2、 TrueFalse6.多核处理机就是多处理机( F ) TrueFalse7.网格计算系统具有高度的异构性( T ) TrueFalse8.虚拟现实技术由于其虚拟化，故一般不需要实时处理( F ) TrueFalse9.只要是能想得出的问题，一定能用计算机解决( F ) TrueFalse10.存储有限是Turing机模型的基本特点( F ) TrueFalse11.任何程序设计语言编写的程序都可以转换成图灵机实现( T ) True
3、False12.P问题是可计算问题，NP问题也是可计算问题( T ) TrueFalse13.已知阿科曼函数（Ackermannfunction）是一种递归函数，但该函数却是不可以计算的问题( F ) TrueFalse二、单选题，共16题,总分:16分。请四个中选择一个是正确的答案。 1.所谓的高性能计算机主要是指计算机的（ C ）。A.体积B.规模C.运算速度D.价格2.衡量高性能计算机的主要指标是TFlop/s，它是指（ C ）。A.每秒千万次浮点运算B.每秒
4、千万次指令C.每秒万亿次浮点运算D.每秒百万指令3.集群计算机是运用（ C ）将一组高性能工作站或PC连接起来的大型计算机系统。A.高速通道B.宽带以太网C.光缆局域网D.高速电缆4.云计算的云是指（ D ）。A.虚拟环境B.局域网C.广域网D.因特网5.目前，一般认为人工智能是使计算机具有感知、（ A ）和行为的能力。A.推理B.分析C.处理D.思考6.黒盒测试根据测试者对问题的回答以确定测试对象是否是人，它也叫做（ D ）。A.塞尔测试B.丘奇测试C.中国屋测试D.图灵测试7.
5、专家系统是人工智能研究领域里的一个重要分支，它是一种智能计算机（ C ）。A.软件B.硬件C.系统D.网络8.自然语言处理包括语言识别、语音合成和（ B ）。A.语言翻译B.语言理解C.语言交流D.语言训练9.虚拟环境能对介入者产生各种感官刺激，如视觉、听觉、触觉、（ A ）等，人能以自然方式与其进行交互。A.嗅觉B.知觉C.感觉D.以上都不是10.英制长度值转换为公制值的查表算法是一个（ D ）。A.不可计算问题B.可计算问题C.可计算函数D.不可计算函数11.形式系统的每一个推
6、论规则都可以表达为自然数，这个数叫做（ B ）。A.图灵数B.哥德尔数C.Euclid数D.Fibonacci数12.图灵机的控制器类似于计算机中的（ A ）。A.CPUB.MemoryC.硬盘D.ALU13.细胞自动机的主要原理是由局部简单的一致性法则来（ B ）、处理整体上具有高复杂性的离散过程。A.仿真B.模拟C.模仿D.推理14.算法的复杂度主要是指（ D ）。A.存储复杂度B.过程复杂度C.空间复杂度D.时间复杂度15.排序问题是属于（ A ）。A.P问题B.NP问题
7、C.P和NP问题D.以上都不是16.邮递员问题，或者叫做最短路径问题是（ B )。A.P问题B.NP问题C.P和NP问题D.以上都不是三、选择性填空题，共2题,总分:6分。先点击要填写的位置，再选择一个正确的答案。1.在计算机科学的计算中，一般把问题分成可解问题和不可解问题。如果一个问题是在多项式时间内可以解决的，则该问题属于 (B) ，比如 (H) 。经典的停机问题是 (E) 。A.NP问题B.P问题C.最优解问题D.可计算问题E.不可计算的问题F.集装箱装箱容积最大化G.最短路
