计算机导论复习题答案.doc

计算机系统导论复习题答案一、判断题1. URL是以www:/开始的。 F http:/ 协议:/主机名/域名/顶级域名2. IP地址由4个0到512的数字组成。 F 0-2553. 晶体管比真空管小。 T4. 电子计算机只能储存二进制数。 T5. 磁盘的读写速度快于内存。 F6. RAM可以在数据处理前后，临时存储数据，但在计算机关闭后数据不会消失。 F 会消失7. 计算机系统中用来连接CPU、内存储器、和I/O接口的总线称为系统总线，PCI总线是系统总线技术的一种。 T8. 在Windows XP系统中若要移动窗口，可用鼠标拖动窗口的工具栏。 F9. 正版软件不会感染计算机病毒。 F 没关系10. 计算机中的数值数据采用二进制表示，非数值数据不使用二进制表示。 F11. 摩尔定律指出网络的通信速度每18个月就可以提高一倍 F 是 IC上可容纳晶体管数，电脑性能 12. PCI总线负责主板芯片组与CPU间的数据交互 T13. 打印机通常通过PS2端口与计算机相连 F14. 相较于NTFS，FAT32可以管理更大的硬盘空间 F15. 通过地址映射机制使得多个进程可以被加载到外存 T16. 数据库的一张表中，属性（Field）包含了记录（Record）。 F 记 录包含属性 17. Internet中，属于非盈利机构的顶级域名常用org。 T18. 基于字典的压缩方法是无损压缩。 T19. 桌面计算机中,主要用于图形卡的扩展槽是AGP。 F20. 能暂时保存数据，并在计算机关闭时数据消失的存储设备是ROM。 F 是RAM二、简答题和计算题1. 进程上下文切换a) 什么是进程？进程就是程序的一次运行实例b) 进程调度器的功能是什么？控制进程状态之间的切换，并完成上下文切换过程。c) 进程常见的三种状态是什么？runnable 就绪态running 执行态blocked 阻塞态d) 进程间进行上下文切换时，具体包括哪四个步骤？终止当前进程将当前进程拷贝到RAM保存从RAM调入新的进程新的进程开始执行2. 图片a. 位图的生成原理是什么？位图是通过系统解释位图中每个像素点的值来生成的。b. 矢量图的生成原理是什么？矢量图的显示，则是每次通过数学计算来生成。c. 什么是分辨率（resolution）？请指出两种典型的分辨率屏幕上像素点的个数d. 什么是色深（color depths）？请指出两种典型的色深每个像素点能够显示的颜色的位数e. 显示分辨率与图像分辨率有什么区别显示分辨率是显示器在显示图像时的分辨率，分辨率是用点来衡量的，显示器上这个“点”就是指像素(pixel)。显示分辨率的数值是指整个显示器所有可视面积上水平像素和垂直像素的数量。 图像分辨率为数码相机可选择的成像大小及尺寸，单位为dpi。常见的有640 x 480；1024 x 768；1600 x 1200；2048 x 1536。在成像的两组数字中，前者为图片宽度，后者为图片的高度，两者相乘得出的是图片的像素。长宽比一般为4：3。f. 列出三种常见的图像格式GIF BMP JPEGg. 某数码相机内置256MB的存储空间，拍摄分辨率设定为1024*768像素，颜色深度为24位，若不采用压缩存储技术，使用相机内部存储器最多可以拍摄张照片？（写出计算过程）1024x768x24/8=2.25MB256/2.25=113.773. 创建一个批处理文件OUTPUT.BAT，要求如下： a. 将你的姓名作为注释b. 批处理文件共有两个参数，第一个参数是命令，第二个参数是文件名。c. 该批处理文件的作用是：将命令（第一个参数）的输出重定向到文件（第二个参数）。文件的使用具体如下：output command filenamed. 如果文件名已经存在，则批处理文件产生一个错误信息，并立即退出。 e. 错误信息应该是：filename already exists, aborting 。. ECHO offREM Yan Han LiangIF EXIST %2 GOTO ERRORMSG%1 %2ECHO The output of %1 is redirected to %2GOTO END:ERRORMSGECHO The file %2 already exists, aborting.:END4. 数制转换，请完成下表二进制十进制十六进制1110 11112390xEF100010101380x8A101011111750xAFa) 请问十进制数1013可以用最少几位（bit）表示？10b) 请问用十六进制表示法的目的是什么？使用十六进制法表示二进制的值更简洁.因为当我们表示一个值的时候，在二进制中会比在十进制中占用更多的位数。c) 什么是ASCII码？ASCII码是American Standard Code for Information Interchange的缩写。它是在所有计算机（除IBM大型计算机）里用于代表字符的内置二进制代码并且在不同的计算机系统之间实现数据传输标准化。5. 请将以下软件各层按从高到低顺序填入下表(1)用户界面(User Interface) (2)BIOS (3)运行时库(Run-time Libarary)(4)应用（Application） (5)内核(Kernel) (6)用户脚本(User-Written Scripts)(7)设备驱动 (8)操作系统 (9)应用程序编程接口（API）6用户脚本(User-Written Scripts)1用户界面(User Interface)4应用（Application）3运行时库(Run-time Libarary)9应用程序编程接口（API）8操作系统5内核(Kernel) 7设备驱动2 BIOS硬件 6. 基于字典的压缩考虑下面的消息：“MPEG-1, MPEG-2, and MPEG-3 are required video files.”(1) 这条消息由多少byte组成（提示：每个字符由1个byte表达）52（计空格）(2) 请创建一个压缩字典并计算它的大小（byte）$MPEG-, 6 bytes(3) 压缩后生成的新消息是什么？ $1, $2, and $3 are required video files.(4) 压缩后新消息的大小（请写出计算过程）40+6=46 bytes(5) 计算这种压缩方法的压缩比46/527. XML 和HTML a. XML 和HTML分别叫什么？可扩展标记语言 文本标记语言b. 已知display.html 文件的一个示例代码如下，其功能是显示出Movies_example . xml文件中，电影的名称和年代： 已有一个Movies100.xml 文件和 display.html 文件， 其中Movies100.xml 中定义了100部电影的相关信息，具体的标签包括：Movie_id, Title, Year, Score , Votes和Actor，可以通过display.html 文件显示在网页中。请改写上述代码，要求如下：（1）XML文件来源为Movies100.xml（2）显示出该文件中所有电影的序号，名称，得分和演员。8. 计算机元件a) 请从以下元件中选择适当的元件来填入下图的标签。主板，电源，BIOS ROM芯片，风扇，扩展槽，扩展卡，RAM芯片磁盘驱动器，芯片组，IDE 数据线，以太网线，PCI 总线。A: _电源_; B:_ 风扇_; C: _扩展槽_; D: _扩展卡_; E: _主板_; F: _磁盘驱动器_; G: _ IDE 数据线_; b) 请用1到2句话描述下列元件的功能。（1） 微处理器：微处理器能完成取指令、执行指令，以及与外界存储器和逻辑部件交换信息等操作，是微型计算机的运算控制部分。（2） RAM：存储单元的内容可按需随意取出或存入，且存取的速度与存储单元的位置无关的存储器。这种存储器在断电时将丢失其存储内容，故主要用于存储短时间使用的程序。（3） 总线：总线（Bus）是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束， 按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。（4） 磁盘驱动器：磁盘驱动器既能将存储在磁盘上的信息读进内存中，又能将内存中的信息写到磁盘上。因此，就认为它既是输入设备，又是输出设备。9. 软件工程a) 什么是软件工程？为什么在大型软件的开发过程中需要实施软件工程？软件工程是指导计算机软件开发和维护的工程学科。在大型软件的开发过程中，可以采用工程的概念、原理、技术和方法来开发与维护软件，把经过时问考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护它。b) 软件开发过程中，定义阶段主要完成什么任务？发现问题，探索解决方法，解释问题c) 规划阶段主要完成什么任务？根据定义阶段所提出的问题来设计一个系统d) 编码阶段主要完成什么任务？真正编写代码，形成最终的可运行的软件e) 测试阶段主要完成什么任务？一旦软件或者模块完成，测试其bugs，错误和可用性。f) 上述四个阶段之间是如何协同工作的？这四个阶段构成一个循环，任意两个阶段之间可以进行交互，可以从任何一个阶段跳转到另外一个阶段。10. 下图是软件的分层结构，请将(A-E)相关的项填入以下表格中适当的位置，并对其功能作简单描述E(用户编写的脚本代码)A KernelB Application Program InterfaceC BIOSD ApplicationE User-written ScriptsUser InterfaceD(应用程序)Run-time LibraryB(API编程接口)Operating SystemA(操作系统内核)Device DriversC(BIOS基本输入输出系统)HardwareE(用户编写的脚本代码)D(应用程序)B(API编程接口)A(操作系统内核)C(BIOS基本输入输出系统)11. 二进制的计算。a) 根据除基取余法计算十进制数178的二进制表示，并写出计算过程10110010b) 2根据乘基取整法写出十进制小数0.293的二进制表示，精确到小数点后4位，并写出计算过程0.293*2=0.586 00.585*2=1.172 10.172*2=0.344 00.344*2=0.688 0得0.010012. 为了保证网络数据传输的安全性，需要校验位，根据表格的描述填入相应的校验位，并且简单描述什么是校验类型数据校验位校验类型0000 00000偶校验0101 0101 1奇校验1101 01011偶校验0101 11111奇校验1000 10101偶校验13. 根据IP地址，写出对应的二进制表示，并说出该IP地址属于第几类地址；简