大学计算机基础第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.若处理的信息包括文字、图片、声音和电影，则其信息量相对最小的是（文
字）。

15.模拟信号是指（在时间和幅值上）都连续变化的信号。

16.计算机中对信息的组织和管理方式有两种，即（文件）和（数据库）。

17.软件的测试方法包括（白盒测试）和（黑盒测试）。

18.普适计算的主要特点是（无处不在）。

二、简答题
1.P14；
2.P5；
3.P7；
4.输入信息、输出信息、程序、内部状态；
5.P6；
6.P23；
7.P19；
8.软硬件技术、通信技术、纳米技术；大规模并行处理体系结构、高性能算法、可重构计算、功耗。

第二章
1.计算机系统主要由（硬件系统）和（软件系统）组成。

2.说明以下计算机中的部件是属于主机系统、软件系统还是属于外部设备。

（1）CPU（主机系统）；
（2）内存条（主机系统）；
（3）网卡（主机系统）；
（4）键盘和鼠标（外部设备）；
（5）显示器（外部设备）；
（6）Windows操作系统（软件系统）。

3.控制芯片组是主板的核心部件，它由（北桥芯片）部分和（南桥芯片）部分组成。

4.软件系统包括（系统）软件和（应用）软件。

5.在微机中，信息的最小单位是（位）。

6.在计算机中，1B=（8）bit，1KB表示的二进制位数是
（1024×8）位。

7.完成下列数制转换：
（1）10100110B=（166）D=（A6）H；
（2）0.11B=（0.75）D；
（3）253.25=（11111101.01）B=（FD.4）H；
（4）1011011.101B=（133.5）O=5B.A（H）=（91.625）D。

8.完成下列二进制数的算术运算：
（1）10011010+01101110=（100001000）；
（2）11001100-100=（11001000）；
（3）11001100×100=（1100110000）；
（4）11001100÷1000=（11001.1）。

9.写出下列真值对应的原码、反码和补码：
原码反码补码
X=-1110011B 11110011 10001100 10001101 X=-71D 11000111 10111000 10111001 X=+1001001B 01001001 01001001 11001011 10.写出符号数10110101B的反码和补码。

反码：11001010
补码：11001011
11.已知X和Y的真值，求【X+Y】补=？X+Y=？
（1）X=-1110111B，Y=+1011010B；
（2）X=56，Y=-21。

解：（1）【X+Y】补=11100011，X+ Y=10011101；
（2）【X+Y】补=00100011，X+Y=00100011。

12.已知X=-1101001B，Y=-1010110B，求【X-Y】补=？X-Y=？
【X-Y】补=11101101，X-Y=10010011。

13.完成下列二进制数的逻辑运算：
（1）10110110与11010110=（10010110）；
（2）01011001或10010110=（11011111）；
（3）非11010101=（00101010）；
（4）11110111异或10001000=（01111111）。

14．若“与门”的3位输入分别为1、0、1，则该“与门”的输出信号状态为（0）。

若将这三个信号连接到或门，那么或门的输出状态是（1）。

15.在图中，要使Y=0，A1-A4的状态必须为
（a）：（至少一个0）；
（b）：（全为0）；
（c）：（全为1）；
（d）：（至少一个1）。

第三章
1.微型计算机主机系统主要包括（微处理器）、（存储器）、（总线）和（输入/输出接口）等四个部分。

2.内存储器可分为（随机存取存储器）和（只读存储器）两类，其中，断电后所
存信息就丢失的内存属于（随机存取存储器）。

3.假设某内存储器有1K个单元，则至少需要（13）bit二进制码来表示该内存单元的地址。

4.每个内存单元中能存放（8）bit二进制数。

5.若已知磁头数为10，柱面数为4096，扇区数为63的硬盘容量为（1260MB）。

6.在计算机系统中Cache的主要目的是（提高存储器系统的存取速度）。

7.微型机中的存储器系统包括（Cache存储器系统）和（虚拟存储器系统）两类。

其中，（Cache存储器系统）的设计目标是提高存储器系统的存取速度。

8.计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（总线位宽）。

9.PCIE属于（系统）总线标准，而SATA则属于（硬盘接口）标准。

10.CPU从外部设备输入或输出数据都需要通过（I/O接口）。

11.计算机硬件能够直接识别的指令是（机器指令）。

12.冯.诺依曼计算机的基本原理是（存储程序控制指令）。

13.冯.诺依曼计算机结构是以（运算器）为中心。

14.与冯.诺依曼结构相比，哈佛结构主要具有（使用两个独立存储器模块）和（使用独立的两组总线）两大特点。

15.某程序段经编译后生成98000条机器指令，假设取指令、分析指令和执行指令所用的时间均为2ns。

则使用并行流水线方式完成该程序段所需的时间为（196004）ns。

16.如果说图灵机A能够完全模拟图灵机B，则意味着（A中元素可以完全对应B 中元素）。

如果A和B能够相互模拟，则表示（A和B是计算等价的）。

17.操作系统的基本功能包括（进程管理）、（存储器管理）、（文件管理）、（设备管理）和用户接口。

18.进程在其生命周期中的三种基本状态是（就绪状态）、（运行状态）和（等待状态）。

19.数据库中的文件类型属于（有结构）文件。

20.程序装入内存时，源程序中的符号地址最终要变换为内存的（物理）地址。

第四章
1.计算机网络按照其规模大小和延伸距离远近划分为（广域网）、（局域网）和（城域网）。

2.网上的站点通过点到点的链路与中心站点相连，具有这种拓扑结构的网络称为（星型结构）。

3.计算机网络中常用的有线传输介质有（同轴电缆、光纤、双绞线）。

4.网络协议的关键要素包括语法、（语义）和（时序）。

5.TCP/IP参考模型共分为4层，分别是（应用层）、（传输层）、（网际层）和（网络接口层）。

6.互联网上的每一台主机都有一个唯一的、可识别的主机地址，称为（IP地址）。

7.万维网WWW的三个组成部分是（浏览器）、（Web服务器）
和（超文本传输协议）。

8.数据加密技术一般有两种类型，分别是（对称式）加密和（非对称式）加密。