[计算机科学导论重点第三版.doc

冯诺依曼创立了电子计算机的系统设计思想。 冯诺依曼的主要贡献是提出了储存程序的概念。 计算机的5个基本硬件是：运算器，储存器，控制器，输入设备，输出设备。 冯诺依曼体系结构思想可以归结为：采用存储程序的思想。 计算机软件是指：程序，数据和相关资料的总和，分为系统软件和应用软件。 （101.1）2=(1*22+0*21+1*20+1*2-1)10 3位二进制数组成1位八进制数； 4位二进制数组成1位十六进制数 数的原码，反码，补码 机器数的最高位为符号位，正数为0，负数为1。 原码：若为正数，符号位为0；若为负数，符号位为1。其余数值位不变，以二进制书写到符号右边。 反码：对于正数，符号位为0，其他数值不变，为负数，符号位为1，其他数值按位求反。 补码：对于正数，符号位为0，数值位不变；若为负数，符号位为1，数值位按位取反，然后在最末尾加1. 硬盘属于计算机的辅助储存器。（还包括软盘，光盘，闪存器等） 完整的计算机系统应包括配套的硬件设备和软件设备。 11. 并行方式：每次可传送一个字或一个字节的全部代码，并且是对一个数字或字节各位同时进行信息传递的方式。 12. 串行方式：每次传送一位的方式实现数据的传送，即每个字节是按位传送的。 13. 存储器用来保存输入计算机中的程序和数据的。 主储存器：即内存，用于当前正在使用或随时要使用的数据，供CPU读取。 辅助存储器：即外存，用于存放长时间不用的数据和程序。 14. 在主机与外设进行数据交换时，必须引入相应的逻辑部件解决两者之间的同步与协调，数据格式转换等问题，这些逻辑部件就称为l/O接口，简称接口。 基本功能： 实现数据缓冲。 实现数据格式转换 提供外设和接口的状态 实现主机与外设之间的通信联络控制 15. 代码：程序员根据设计语言规则编写程序，得到的指令序列。指令代码的集合称为源代码或源程序。 16. 目标程序是使用高级语言编写的程序。 17．高级语言所采用的指令是由（ ）构成的。（p98） 18. 程序如果需要进行顺序查找，则线性表（ ）。 19 . 判断结构：可以测试一种结构。循环结构：用于处理重复动作的结构。 20 . 结构化程序设计的思想：先将一个大问题分解成若干个子问题，把比较复杂的子问题继续分解成更加简单的二级子问题，直至每个子问题都有显而易见的解决方法，然后在实现时，采用自下而上的方法，逐一编写各个子问题的程序。 原则： 用户参与 先分析，再设计，后实现 自上而下 阶段成果文档化 21. 算法是一组明确的，可以执行步骤的有序集合，在有限的时间内终止并产生结果。广义地说，算法是为解决一个问题而采取的方法和步骤。 特征： 有穷性 确定性 可行性 22.信息：经过加工，有一定价值和意义，且具有特定形式的数据，这些数据能够反映出客观事物的内在联系及其本质，从而影响信息获取者的行为或决策。 特点： 时间性 真实性 易于理解 多样性 传播性 不确定性 数据：信息的载体，用来描述事物的符号记录，是数据库中存储的基本对象。 23.软件危机：随着计算机应用的普及和深化，计算机软件的数量，规模，复杂程度和开发所需的人力，物力等都在急剧增加。计算机初期个人编写小程序的方法，已经不再适合现代大型软件的开发。同时，由于计算机应用领域和硬件技术的飞速发展，软件的生产速度，质量和规模远远适应不了对软件的需求，由此引发的一系列问题叫做软件危机。 其表现形式： 软件的质量难以保证 软件开发成本和开发进度难以控制 软件的维护非常困难 用户对已完成的软件系统不满意 24.软件生存周期：软件生存周期包括可行性分析和项目开发计划，需求分析，概要设计，详细设计，编写，测试和维护等活动。 25.操作系统是一个系统软件。 26.计算机系统就是合理控制计算机内各种软硬件资源，并能够合理组织工作流程，方便用户使用的程序集合。 27．操作系统的资源管理包括：处理机管理，存储管理， I\O设备管理及文件管理。 28.什么是并发？并行与并发的区别 并发：多个任务可以在同一个时间段内同时执行，即多个任务在宏观上并行，微观上仍然串行。 并行：多个任务真正意义上的同时执行，换言之，多个任务在同一时刻同时执行。 29.目前主操作系统有哪些？特点？ WINDOWS操作系统，UNIX操作系统，LINUX操作系统。 WINDOWS特点： 1）统一的操作窗口和操作风格； 2）丰富的应用程序和丰富的应用程序和应用开发工具；3）事件驱动程序的方式； 4）多任务的图形化用户界面； 5）支持网络及多媒体技术； 6）提供丰富的应用程序接口； 7）广泛的硬件支持。 UNIX的特点： UNIX操作系统是一个多用户,多任务，分时的操作系统。 友好的用户接口。 可装卸的树形结构文件系统。 设备文件化