计算机导论期末习题da

1、二、选择题 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请选择。1. 计算机最独特的工作特点是 AA）存储程序与自动执行程序 B）高速度与高精度 C）可靠性与可用性 D）有记忆能力 2. 计算机指令中规定指令执行功能的部分称为 D A) 操作数 B）被操作数 C）地址码 D）操作码 3. 一种型号的计算机所具有的所有指令的集合，称为该计算机的 B A) 体系结构 B）机器语言 C）程序 D）汇编语言 4. 存储器中存放的信息可以是数据，也可以是指令，这要根据 B A) 最高位是0还是1来判别 B) 存储单元的地址来判别 C) CPU执行程序的过程来判别 D) ASCII码表

2、来判别5. 为解决某一特定问题而设计的指令序列称为A）文档 B）语言 C）程序 D）系统 6. 在微型计算机中，通常将运算器和控制器合称为 A) 逻辑部件 B) 算术运算部件 C) 微处理器 D) 算术和逻辑部件 7. 微型计算机中，运算器的主要功能是进行 A) 逻辑运算 B) 算术运算 C) 算术运算和逻辑运算 D) 复杂方程的求解 8. 微型计算机中，控制器的基本功能是 A) 存储各种控制信息 B) 传输各种控制信号 C) 产生各种控制信息 D) 控制系统各部件正确地执行程序 9. 微型计算机中的内存储器，通常采用 A) 磁表面存储器 B) 磁芯存储器 C) 半导体存储器 D) 光存储器1

3、0. 下列存储器中，属易失性存储器的是 A) ROM B) PROM C) EPROM D) RAM 11. 微型计算机配置高速缓冲存储器是为了解决 A) 主机与外设之间速度不匹配问题 B) CPU与辅助存储器之间速度不匹配问题 C) 内存储器与辅助存储器之间速度不匹配问题 D) CPU与内存储器之间速度不匹配问题 12. 下列存储器中，断电后信息将会丢失的是 A) ROM B) RAM C) CD-ROM D) 磁盘存储器 13. 下列存储器中，断电后信息不会丢失的是 A) DRAM B) SRAM C) Cache D) ROM 14. SRAM是 A) 静态随机存储器 B) 静态只读存储

4、器 C) 动态随机存储器 D) 动态只读存储器 15. 需要进行动态刷新的随机存储器是 A) SRAM B) EPROM C) DRAM D) Cache16. 存储系统中的PROM是指 A) 可编程读写存储器 B) 可编程只读存储器 C) 静态只读存储器 D) 动态随机存储器17. CPU能直接访问的存储器是 A) 内存储器 B) 软磁盘存储器 C) 硬磁盘存储器 D) 光盘存储器18. CPU不能直接访问的存储器是 A) ROM B）RAM C）Cache D）CD-ROM 19. 下列四条叙述中，属RAM特点的是 A) 可随机读写数据，且断电后数据不会丢失 B) 可随机读写数据，断电后数

5、据将全部丢失 C) 只能顺序读写数据，断电后数据将部分丢失 D) 只能顺序读写数据，且断电后数据将全部丢失 20. 在微型计算机中ROM是 A) 顺序读写存储器 B) 随机读写存储器 C) 只读存储器 D) 高速缓冲存储器21. 下列对ROM的说法不正确的是A）ROM是只读存储器B）计算机只能从ROM 中读取事先存储的数据C）ROM中的数据可以快速改写D）ROM 中存放固定的程序和数据22. 下列关于存储器的叙述中正确的是 A） CPU能直接访问存储在内存中的数据，也能直接访问存储在外存中的数据 B） CPU不能直接访问存储在内存中的数据，能直接访问存储在外存中的数据C） CPU只能直接访问存

6、储在内存中的数据，不能直接访问存储在外存中的数据 D） CPU既不能直接访问存储在内存中的数据，也不能直接访问存储在外存中的数据 23. 在微型计算机内部，加工处理、存储、传运的数据和指令都采用 A) 二进制码 B）拼音码 C）补码 D）ASCII码24. 与十六进制数（AB）等价的二进制数是 A) 10101010 B）10101011 C）10111010 D）10111011 25. 下列四个无符号十进制数中，能用八位二进制表示的是 A）256 B）299 C）199 D）312 26. 下列四个不同进制的无符号整数中，数值最小的是 A) (10010010)2 B) (221)8 C)

7、 (147)10 D) (94)1627. 十进制数23.5的二进制表示是【1】，十六进制数23.4转化为八进制数是【2】，八进制数23.4转化为十六进制是【3】。【1】A）10111.1 B）10110.1 C）10111.01 D）10110.01【2】A）43.2 B）27.5 C）33.5 D）17.25【3】A）13.5 B）13.8 C）17.5 D）17.8 28. 在一个非零的无符号二进制整数后加两个零得到一新数，该新数是原数的 A) 二倍 B）四倍 C）二分之一 D）四分之一29. X是二进制数111000001, Y是十进制数457, Z是十六进制数1C5, (X、Y、Z都

8、是无符号数)。则下列不等式中正确的是A） X<Z<Y B）X<Y<Z C）Y<Z<X D）Z<X<Y30. 已知一机器数01111010，试写出它的表示的实际内容：作为定点整数补码时为【1】；作为浮点数时为【2】；（自高位起阶符1位、阶码2位、数符1位、尾数4 位）作为ASCII代码值时，代表字符【3】。【1】A）132 B）122 C）-133 D）-122【2】A）-5.0 B）-2.5 C）0.078125 D）80【3】A）y B） Y C）z D）Z31. 有关计算机内部的信息表示方法中，下面不正确的叙述是A）用补码表示有符号数可使减法

9、运算用加法运算实现B）定点数与浮点数都有一定的表示范围C）ASCII码是由联合国制定的计算机内部唯一使用的标准代码D）机器语言较为难懂，是由于机器语言是用二进制编码表示的32. 计算机中，浮点数由两部分组成，它们是 A) 整数部分和小数部分 B) 阶码部分和基数部分 C) 基数部分和尾数部分 D) 阶码部分和尾数部分 33. 微型计算机中普遍使用的字符编码是 A) BCD码 B）拼音码 C）补码 D）ASCII码 34在字符编码中，Unicode码是一种_字节的编码。 A) 1 B）2 C）3 D）4 35. 下列字符中，ASCII码值最大的是 A) k B）a C）Q D）M36. 国内流行

10、的汉字系统中，一个汉字的机内码一般需占 A) 2个字节 B）4个字节 C）8个字节 D）16个字节 37. 用机内码存储汉字，一张1.2MB的软磁盘上，最多可存放的汉字数是 A) 40万 B）60万 C）80万 D）120万38. 常用的中文字处理软件如WPS、Word等所生成的文本文件中，汉字所采用的 编码是 A）交换码 B）区位码 C）拼音码 D）机内码39. 存储一个24×24点阵汉字字形需要的字节数为 A）24B B）48B C）72B D）96B40. 微型计算机中的辅助存储器，可以与下列哪个部件直接进行数据传送？ A) 运算器 B) 内存储器 C) 控制器 D) 微处理器

11、 41. 下列设备中，既能向主机输入数据又能接受主机输出数据的是 A）显示器 B）扫描仪 C）磁盘存储器 D）音响设备 42. 软磁盘格式化时将盘面划分为一定数量的同心园磁道，最外圈的磁道编号为 A）1磁道 B）0磁道 C）80磁道 D）79磁道 9. 微型计算机硬件系统的性能主要取决于 A) 微处理器 B) 内存处器 C) 显示适配卡 D) 硬磁盘存储器43. 微处理器处理的数据基本单位为字。一个字的长度通常是 A) 16个二进制位 B) 32个二进制位 C) 64个二进制位 D) 与微处理器芯片的型号有关4432位微机中的32是指该微机 A) 能同时处理32位二进制数 B) 能同时处理32

12、位十进制数 C) 具有32根地址总线 D) 运算精度可达小数点后32位 45. 衡量CPU处理速度的一种常用指标是MIPS，它的含义是 A) 每秒钟平均可执行的浮点指令的数目 B）每秒钟平均可执行的单字长定点指令的数目 C）每秒钟平均可执行的算术运算指令的数目 D）每秒钟平均可执行的逻辑运算指令的数目46. 计算机字长取决于哪种总线的宽度？ A) 控制总线 B）数据总线 C）地址总线 D）通信总线 47. “Pentium /2.0G”中的“2.0G”的含义是 A) 最大内存容量 B) 最大运算速度 C) 最大运算精度 D) CPU时钟频率 48. 目前广泛使用的PentiumCPU，其字长为

13、 A）16位 B）32位 C）64位 D）根据用户的需要来确定49. 一张3.5英寸双面高密软盘，总容量为1.44MB，每面有80个磁道，每个磁道 划分成18个扇区，则每扇区的容量为 A) 128B B)256B C)1024B D)512B50. 计算机中用于表示存储空间大小的最基本单位是 A) 字长 B）字节 C）千字节 D）兆字节 51. 微型计算机中常用的英文词bit的中文意思是 A) 计算机字 B）字节 C）二进制位 D）字长 52. 下列描述中，正确的是 A) 1MB=1000B B）1MB=1000KB C）1MB=1024B D）1MB=1024KB53. 使用柱面这一术语的设

14、备是 A) 硬磁盘 B）软磁盘 C）光盘 D）磁带54. 具有多媒体功能的微型计算机系统中使用的CD-ROM 是一种 A) 半导体存储器 B) 只读型硬磁盘 C) 只读型光盘 D) 只读型大容量软磁盘 55. CDROM光盘片的存储容量大约为 A）100MB B）650MB C）1.2GB D）1.44GB56. 软磁盘加上保护后，对它可以进行的操作是 A) 既可读也可写 B) 既不能读也不能写 C) 只能写不能读 D) 只能读不能写 57. 计算机中以_为单位给数据分配磁盘空间. A) 字节 B）簇 C）扇区 D）磁道 58. 计算机中常用的英文词Byte，其中文意思是 A）位 B）字 C）

15、字长 D）字节59. 下列四条叙述中，有错误的一条是 A) 16根地址线的寻址空间可达1MB B) 内存储器的存储单元是按字节编址的 C) CPU中用于存放地址的寄存器称为地址寄存器 D) 地址总线上传送的只能是地址信息60. 通常所说的IO设备指的是A）输入输出设备 B）通信设备 C）网络设备 D）控制设备61下列设备中，属于输出设备的是 A) 扫描仪 B）显示器 C）触摸屏 D）光笔 62下列设备中，属于输入设备的是 A) 声音合成器 B) 激光打印机 C) 光笔 D) 显示器63. 下列设备中，一般微型计算机都必须配备的是 A) 监视器 B）UPS电源 C）打印机 D）扫描仪64. 下列

16、术语中，属于显示器性能指标的是A）速度 B）可靠性 C）分辨率 D）精度 65. 显示器主要参数之一的分辨率，其含义是 A) 显示屏幕的水平和垂直扫描频率 B) 可显示不同颜色的总数 C) 显示屏幕上光栅的列数和行数 D) 同一幅画面上可显示的字符总数66. 下面关于显示器的四条叙述中，有错误的一条是 A) 显示器的分辨率与微处理器的型号有关 B) 显示器的分辨率为1024×768，表示一屏幕水平方向每行有1024个点，垂直 方向每列有768个点 C) 显示卡是驱动、控制计算机显示器以显示文本、图形、图像信息的硬件装置 D) 像素是显示屏上能独立赋予颜色和亮度的最小单位67. 一幅1

17、20×80大小的24位真彩色图像，所占用的存储空间为_字节。A）9600 B）19200 C）28800 D）16777216 68. 显示器通常连接在 A) 并行接口上 B) 串行接口上 C) 显示器接口 D) 打印机接口上69. 打印机通常连接在 A) 并行接口上 B) 串行接口上 C) 3194口上 D) USB口上 70. U盘通常连接在 A) 并行接口上 B) 串行接口上 C) 3194口上 D) USB口上71. 下列打印机中，打印效果最佳的一种是 A) 点阵打印机 B) 激光打印机 C) 热敏打印机 D) 喷墨打印机 72. 下列四条叙述中，正确的一条是 A) 使用鼠标

18、器要有其驱动程序 B) 激光打印机可以进行复写打印 C) 显示器可以直接与主机相连 D) 用杀毒软件可以清除一切病毒73. 微型计算机采用总线结构连接CPU、内存储器和外设，总线由三部分组成，它包括 A) 数据总线、传输总线和通信总线 B)地址总线、逻辑总线和信号总线 C) 控制总线、地址总线和运算总线 D)数据总线、地址总线和控制总线 74. 计算机数据总线的宽度将主要影响到 A) 指令数量 B) 存储容量 C)运算速度 D) 计算机字的长度75. 世界上第一台电子计算机诞生于A）20世纪40年代B）19世纪 C）20世纪80年代 D）1950年76. 历史上，第一台采用了冯·诺伊

19、曼体系结构设计的计算机是A）ENIAC B）EDVAC C）EDSAC D）UNIVAC77. 有关第一台电子计算机的描述中, 下面不正确的是A）第一台电子计算机叫ENIACB）第一台电子计算机内部采用了二进制C）第一台电子计算机未采用存储程序工作原理D）第一台电子计算机的基本逻辑部件采用电子管制作78. 历史上，在计算机发展的第_个阶段出现了高级程序设计语言，如FORTRAN语言。A）一 B）二 C）三 D）四79. 操作系统最早出现在计算机发展的第_个阶段。A）一 B）二 C）三 D）四 80. 计算机软件系统一般包括 A) 操作系统和应用软件 B) 系统软件和管理软件 C) 系统软件和应

20、用软件 D) 操作系统、管理软件和各种工具软件 81. 系统软件中的核心部分是 A) 数据库管理系统 B) 语言处理程序 C) 各种工具软件 D) 操作系统 82. 下列四种软件中，属于系统软件的是 A）Word 97 B) WPS 2000 C) UCDOS 6.0 D) Excel 9783. 关于计算机语言，下面叙述不正确的是A）高级语言是独立于具体的机器系统的B）汇编语言对于不同类型的计算机基本上不具备通用性和可移植性C）高级语言是先于低级语言诞生的D）一般来讲，与高级语言相比，机器语言程序执行的速度较快84. 下列叙述中，错误的是A）把数据从内存传输到硬盘叫写盘B）把源程序转换为目标

21、程序的过程叫编译C）应用软件对操作系统没有任何要求D）计算机内部对数据的传输、存储和处理都使用二进制85. 关于计算机的操作系统，下面叙述不正确的是A）操作系统是从管理程序（管理软件和硬件的程序）发展而来的B）操作系统既是系统软件又是应用软件C）操作系统是计算机用户与计算机的接口D）用户一般是通过操作系统使用计算机 86. 目前计算机应用最广泛的领域是 A) 人工智能和专家系统 B) 科学技术与工程计算 C) 数据处理与办公自动化 D) 辅助设计与辅助制造 87. 英文缩写CAD的中文意思是 A) 计算机辅助教学 B) 计算机辅助制造 C) 计算机辅助设计 D) 计算机辅助测试 88. 计算机

22、病毒是一种 A）特殊的计算机部件 B）游戏软件 C）人为编制的特殊程序 D）能传染的生物病毒 89. 一个完整的计算机系统应包括 A) 系统硬件和系统软件 B) 硬件系统和软件系统 C) 主机和外部设备 D) 主机、键盘、显示器和辅助存储器 90. 目前微型计算机中采用的逻辑元件是 A) 小规模集成电路 B) 中规模集成电路 C) 大规模和超大规模集成电路 D) 分立元件 91. 下列四条叙述中，有错误的一条是 A) 以科学技术领域中的问题为主的数值计算称为科学计算 B) 计算机应用可分为数值应用和非数值应用两类 C) 计算机各部件之间有两股信息流,即数据流和控制流 D) 对信息(即各种形式的

23、数据)进行收集、储存、加工与传输等一系列活动的 总称为实时控制 92. 软件与程序的区别是 A) 程序价格便宜、软件价格昂贵 B) 程序是用户自己编写的，而软件是由厂家提供的 C) 程序是用高级语言编写的，而软件是由机器语言编写的 D) 软件是程序以及开发、使用和维护所需要的所有文档的总称,而程序是软件的一部分 93. 某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于 A) 科学计算 B）辅助设计 C）数据处理 D）实时控制 94. 微型计算机中使用数据库管理系统，属下列计算机应用中的哪一种？ A) 人工智能 B) 专家系统 C) 信息管理 D) 科学计算 95. 微机单机使用时，

24、传染计算机病毒的主要渠道是通过 A) 软磁盘 B) 硬磁盘 C) 内存储器 D) PROM 96. 下列叙述中，正确的一条是 A) 键盘上的F1F12功能键，在不同的软件下其作用是一样的 B) 计算机内部，数据采用二进制表示，而程序则用字符表示 C) 计算机汉字字模的作用是供屏幕显示和打印输出 D) 微型计算机主机箱内的所有部件均由大规模、超大规模集成电路构成 97. 防止软磁盘感染计算机病毒的一种有效方法是 A) 软盘远离电磁场 B) 定期对软磁盘作格式化处理 C) 对软磁盘加上写保护 D) 禁止与有病毒的其他软磁盘放在一起 98. 发现微型计算机染有病毒后，较为彻底的清除方法是 A) 用查

25、毒软件处理 B) 用杀毒软件处理 C) 删除磁盘文件 D) 重新格式化磁盘 99. 计算机病毒是一种 A) 特殊的计算机部件 B) 特殊的生物病毒 C) 游戏软件 D) 人为编制的特殊的计算机程序 100. 我国公安部开发的KILL软件是用于计算机病毒 A) 分析和统计的软件 B) 报警的软件 C) 检测的软件 D) 检测和消除的软件 101. 下列四条叙述中，正确的一条是 A) 造成计算机不能正常工作的原因，若不是硬件故障就是计算机病毒 B) 发现计算机有病毒时，只要换上一张新软盘就可以放心操作了 C) 计算机病毒是由于硬件配置不完善造成的 D) 计算机病毒是人为制造的程序 102. 下列四

26、条叙述中，正确的一条是 A) 计算机能直接识别并执行高级语言源程序 B) 计算机能直接识别并执行机器指令 C) 计算机能直接识别并执行数据库语言源程序 D) 汇编语言源程序可以被计算机直接识别和执行 103. 关于解释程序和编译程序的四条叙述，其中正确的一条是 A) 解释程序产生目标程序 B) 编译程序产生目标程序 C) 解释程序和编译程序都产生目标程序 D) 解释程序和编译程序都不产生目标程序 104. 下列四条描述中，正确的一条是 A) 鼠标器是一种既可作输入又可作输出的设备 B) 激光打印机是非击打式打印机 C) Windows是一种应用软件 D) PowerPoint是一种系统软件四、

27、名词解释计算模型：通常指从算法的设计和分析出发，将各种计算机（至少某一类并行计算机）的基本特征抽象出来，形成一个抽象的计算模型。图灵机：结合自己的内部状态查找程序表，根据程序输出信息的机器图灵奖：专门奖励那些对计算机事业作出重要贡献的个人指令系统：计算机硬件能够直接听得懂的操作命令的集合，又称机器语言。RISC：一种执行较少类型计算机指令的微处理器CISC：复杂指令集计算机总线：连接CPU、内存以及外设的公共的信号通道。算法：解题步骤，要求满足有穷性、确定性、有效性、有0或多个输入、有1或多个输出。算法时间复杂性：P类问题：如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就

28、属于P问题。NP类问题：可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。数据结构：非计算问题的数学模型，形式上表现为一组数据及其关系。软件工程：是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。编译：将高级语言源程序翻译成机器语言的目标代码。 解释：在观察的基础上进行思考,合理地说明事物变化的原因,事物之间的联系,或者是事物发展的规律操作系统：管理电脑硬件与软件资源的程序计算机网络：一些相互连接的、以共享资源为目的的、自治的计算机的集合数据库管理系统：一种操纵和管理数据库的大型软件五、简答题1. 请写出三种常见的计算机输入设

29、备。键盘和鼠标，手写板2. 请写出三种常见的计算机输出设备。显示器、打印机和绘图仪3. 试写出三类系统软件。DOS WINDOWS unix操作系统、语言处理器程序、数据库管理系统、工具软件、设备驱动程序4. 计算机的发展史可分为哪几代？各自的主要特征是什么？1.电子管计算机时代晶体管计算机时代 5. 简述四个计算机时代主要的硬件技术特点答：l 第一代：电子管；l 第二代：晶体管；l 第三代：小规模集成电路；l 第四代：大规模集成电路。6. 计算机发展的趋势是什么？ l 巨型化指计算机系统将具有更高的运算速度、更大的存储容量和更完善的功能。l 微型化指计算机的体积将越来越小，这得益于现代集成电

30、路技术的发展。l 网络化指网络将上升到与计算机技术紧密结合、密不可分的地位。l 智能化指计算机将变得越来越聪明，能够进行图像识别、定理证明、研究学习等。7. 计算机的特点有哪些？ （1）快速的运算能力；（2）足够高的计算精度；（3）超强的记忆能力；（4）复杂的逻辑判断能力。8. 计算机的应用领域有哪些？ （1）科学计算（2）数据处理（3）辅助技术（4）过程控制（5）人工智能（6）网络应用9. 简述图灵对计算机科学的主要贡献 （1）提出图灵机一种计算的模型，为计算机的出现奠定理论基础。 （2）开创了人工智能的研究。10.简述图灵其人。答：英国数学家，其对计算机学科的主要贡献是：（1）提出图灵机，

31、解决了计算机学科的基础理论问题；（2）提出著名的图灵试验，开创了人工智能研究领域；（3）一个天才的密码分析专家，在盟军对德作战中有卓越贡献。11. 计算机的硬件系统分为哪五部分？运算器、控制器、存储器、输入和输出设备12. 简述冯诺依曼计算机的硬件组成和工作原理答：冯诺依曼计算机硬件由控制器、运算器、内存、输入和输出设备组成。工作原理：程序像数据一样，存放在计算机内存中。程序将按照指令的顺序逐条执行。每条指令首先被送到CPU中，在那里控制器负责对指令进行解释，向相关部件发出操作信号，然后又开始下一条指令的执行。13.简述冯诺依曼体系计算机的特点答：（1）采用二进制。（2）存储程序的思想。将程序

32、和数据一起存在内存，计算机的操作由程序控制。每次从内存中取出一条指令，送到CPU，控制器负责解释该指令，将其变换成启动各部件工作的电信号。该指令执行结束后，按同样的方式开始下一条指令的执行。（3）由五大部件组成：运算器、控制器、存储器、输入设备、输出设备。14.简述计算机采用二进制的理由答：（1）物理上实现容易（2）二进制的运算规则简单（3）统一表示算术运算和逻辑运算15.不同形式数据在计算机中统一表示为二进制，反之，计算机中的同一0、1序列可能有完全不同的解释，而正确的结果肯定依赖于正确的理解，那么计算机处理结果的正确性是怎么得到保证的呢？请给出你的理解。答：机器只认识0和1，它完全按照指令

33、对数据进行加工处理，而指令是程序员安排的，也就是说，机器依靠程序识别出01序列的正确解释。16. 请给出程序员观点下的内存结构（内存的逻辑结构）及操作特性。答：是字节单元的线性结构，每个单元都有唯一的编号作为地址。可进行读、写操作，“从某个单元读”不改变该单元的内容，“向某个单元写”该单元内容将为操作数取代。17. 请概要地说说计算机内部个部件之间的连接方式答：计算机内部各部件连接到一条或少量的几条公共通道上，各部件分时占用该公共通道传递数据，这种公共通道称为系统总线。这种总线方式简化了硬件实现，但降低了计算机处理速度。系统总线由三种类型的线路构成：（1）数据总线：用于在CPU、内存、外设之间

34、传递数据；（2）控制总线：用于CPU向其它部件发送控制信号；（3）地址总线：用于CPU向内存传递内存单元地址。18. 现有程序指令要从内存传递到CPU中去，以进行分析译码和执行，请问该走哪条总线？答：数据总线19. 微型计算机和一般计算机在体系结构和工作原理上有没有什么本质区别？答：体系结构和工作原理上没有本质区别，由于大众化的市场定位，使得它表现出以下特点： 采用了相对简化的设计（单总线结构、运算器和控制器集成到一块芯片上、少量的寄存器等） 速度慢 体积小 成本低 应用广泛19.存储器的层次结构答： CPU主存（内存）外存（辅存）Cache20. 汇编语言和高级程序设计语言同为编程工具，并且

35、计算机都不能直接识别，可是汇编语言被作为“计算机硬件基础”一讲的内容，而高级程序设计语言被作为“计算机软件基础”的内容，你觉得这种安排合理吗？说明理由。答：合理。因为汇编语言实质上是机器语言的映射物，和机器语言的差别仅在于形式上采用了助记符，其语言成分的安排完全根据计算机硬件的实际能力，比如说，计算机能执行一种基本操作，那么汇编中就会有一条对应的语句，计算机中有几个通用寄存器供数据存储，汇编语言中就有对应的标识引用这些寄存器，也就是说，汇编语言并不是纯粹为编程而创造的，而是计算机硬件功能的外在体现。因此安排作为“计算机硬件基础”的内容是合理的。而其它高级程序设计语言则和具体计算机硬件无关，其语

36、言成分的安排是基于抽象的计算机体系结构甚至完全不受硬件工作方式的约束，更多考虑编程的需要，其结果是写程序方便，并且写成的程序具有可移植性。也就是说，其它高级程序设计语言是为了编程而创造的，因此安排在“计算机软件基础”中讲。21.试对低级语言和高级程序设计语言进行比较。答：低级语言：对于使用它的人不好使用不方便，编程效率不高；依赖于机器，程序不具有可移植性；程序可读性不好，不便维护。 对于使用它的机器好程序执行效率高。高级程序设计语言：对于使用它的人好是类自然语言和数学语言一样的语言，人类可读性好；通常一条语句具有多条指令功能，编程效率高；和机器无关，程序具有可移植性。 对于使用它的机器不好机器

37、不可读，需要首先解释或编译；程序执行效率低。22.简述机器语言、汇编语言、高级程序设计语言各自的特点答：机器语言：由0、1组成，不方便使用；面向机器、不具备可移植性。汇编语言：利用助记符替代0和1，方便了记忆和使用；仍然面向机器、不可移植。高级程序设计语言：是数学语言和自然语言的结合；面向过程、具有可移植性。23.常听人说“高级语言功能强大”，如何理解这句话？答：（1）高级语言适应不同的机型； （2）高级语言的一条语句可完成比较复杂的操作，因此高级语言的编程效率高； （3）高级语言使用方便，容易为人掌握，因此“人高级语言”可发挥的作用大。24.假如要你设计一个通用程序设计语言，你会提出哪些设计

38、目标呢？简单说明你的理由。 （1）功能完备性：覆盖所有算法可能的操作。 （2）使用和维护方便性：类自然语言表达。 （3）可移植性：不局限于机器类。 （4）丰富的数据类型：方便自动检查。 （5）编译效率高： （6）执行效率高： （7）支持多人合作：25.高级语言程序设计中，变量说明的作用。答： （1）决定存储单元的大小（2）决定了数据的组织形式（3）决定了该数据类型的量可以进行的操作。26.有同一问题的两个算法，它们的时间复杂性函数分别是：问：哪个算法的性能更优？简述理由。答：时间复杂性函数为g(n)的算法性能更优。因为算法的优劣比的是它们的时间复杂性函数的增长率，增长率越大的算法越复杂。H(n

39、)是指数增长率，对应的算法是实际不可解的。27.简述算法的基本结构答：算法的基本结构有三种：顺序结构、选择结构和循环结构。 顺序选择当型循环直到型循环28.简述软件开发流程。答：（1）需求分析，将客户抽象的、笼统的、模糊的、不完整的需求变换成未来系统需求的准确定义； （2）系统设计，对未来系统的总体设计，如软件架构、功能结构、接口、数据库结构； （3）详细设计，即算法设计； （4）编码，使用一种程序设计语言将算法描述出来； （5）测试，发现程序中的错误； （6）验证，在实际环境中进行更大规模的测试。29.完整的程序设计过程包括算法设计、编码和测试几个步骤，请给出你对测试这一步骤的理解（从测试的

40、目标、如何实现、关键问题等方面进行说明）。答：测试目标是尽可能发现程序中错误；实现方法是给定一组输入，观察程序输出是否符合预期；关键问题是：由于程序面临的输入组合通常是巨大的，不可能穷尽测试，因此使用尽量少的测试用例同时却发现尽量多的错误是值得研究的问题。六、论述题1. 简述计算机学科的知识体系。应用数学计算机硬件基础（计算机组成原理、计算机体系结构）开发和应用环境数据库技术操作系统、计算机网络等计算机软件基础（算法理论、数据结构、程序设计语言）计算模型数理逻辑、形式语言和自动机、形式语义学等 应用层2. 图灵机是什么？它对计算机学科的意义？答：图灵机是由英国数学家图灵提出的一种计算模型，它由

41、一个无限长的带子、读写头和一个控制器组成，控制器的当前状态和读写头所指的字符决定了图灵机的动作和进入状态，动作只有左移、右移和写字符三种。图灵机对计算机学科的意义在于：l 首先形式定义了“什么是计算”，这是计算学科的最深刻的理论问题，因为计算概念不清，自动计算也就无从谈起。l 图灵机将面向不同问题、形式上也差异性很大的计算过程统一为“有限的简单动作的序列”，由于仅当动作数量少并且简单时，机器制造才是可能的，因此图灵机对计算机硬件的作用是决定性的。l 计算机学科的软件方向的一个重要内容是程序设计语言，作为计算过程的描述工具，程序设计语言的基本需求是覆盖全部计算过程中的动作，由于图灵机的工作，这一

42、需求才得以变换为覆盖图灵机的动作，从而解决了程序设计语言的功能需求问题。3. 计算机软件方向全部知识围绕着“设计和编码”的目标，仅就计算机导论课程所讲计算机软件基础一章，覆盖的知识点展开讨论（从知识点和目标之间、知识点彼此之间的关系展开）。计算模型编码设计目标：软件开发面向过程的面向对象的过程设计对象设计面向过程的程序设计语言面向对象的程序设计语言数据结构和算法程序设计语言软件工程学4. 计算机硬件方向全部知识围绕着“理解计算机的设计和制造”的目标，仅就本课程所讲计算机硬件基础一章，覆盖的知识点展开讨论（从知识点和目标之间、知识点彼此之间的关系展开）。计算模型实现设计目标：理解计算机的设计和制

43、造图灵机冯诺依曼体系逻辑电路5. 一般人会认为“计算机是个神奇的设备，无所不能”，在计算机导论课之后，你还这么认为吗？给出你的理解并阐述理由。答：不这样认为。 从计算机导论课上，我们知道计算机对用户表现出的强大能力是存储程序作用于计算机硬件的结果，其实计算机硬件本身只能做非常基本的和有限的动作，如同乐器发出的一个个音符，而程序通过合理的调度这些基本动作的执行顺序，使得各种各样的任务得以在计算机上完成，程序就好比乐谱。因此，如同美妙的音乐不是乐器本身具有的，计算机表现出的强大能力也不是计算机这个设备本身的能力，它更来自于负责调度计算机硬件操作的程序。由于程序是由程序员编制的，因此从计算机表现出的神奇能力，我们更