要使一个问题能够用计算机解决,大学计算机基础第1至4章习题答案

西安交通大学大学计算机基础课程习题答案

大学计算机基础习题答案

第一章

一、填空题

1.计算机科学是主要研究(计算理论)、(计算机)、和(信息处理)的学科。

2.在模型建立的前提下，利用计算机求解问题的核心工作就是(算法和程序)设计。

3.算法是一组规则，它的主要特性是(有限性)、(可执行性)、(机械性)、(确定性)和(终止性)。

4.要使一个问题能够用计算机解决，其必要条件是(有确定算法)。

5.在计算机内，一切信息都是以(二进制码)形式表示的。

6.如果说图灵机A能够完全模拟图灵机B，则意味着(给定相同的输入，A的输出与B的输出相同)。如果A和B能够相互模拟，则表示(A与B计算等价)。

7.图灵机中的纸带可以相当于计算机中的(硬盘)。

8.第一代计算机的主要部件是由(电子管)构成的。

9.未来全新的计算机技术主要指(光子计算机)、(量子计算机)和(生物计算机)。

10.未来电子计算机的发展方向是(巨型化)、(微型化)、(网络化)和(智能化)。

11.目前，国际上广泛采用的西文字符编码是标准(ASCII码)，它是用(８(７？))位二进制码表示一个字符。

12.采用16位编码的一个汉字储存时要占用的字节数为(2B)。

13.位图文件的存储格式为(BMP)，用数码相机拍摄的照片的文件格式一般为(JPG)。

14.若处理的信息包括文字、图片、声音和电影，则其信息量相对最小的是(文