软件、程序、算法之间的关系

一、单选题1. (2005) 能将高级语言源程序转换成目标程序。

A.解释程序B. 编辑程序C. 编译程序D. 调试程序C2. (2005)下列不属于多用户多任务操作系统的软件。

A. LinuxB. UNIXC. Windows XPD. DOSD3. (2006)计算机软件操作系统的作用是__________。

A. 管理系统资源，控制程序的执行B. 实现软硬件功能的转换C. 把源程序翻译成目标程序D. 便于进行数据处理A4. (2006)下列软件中，_________是专门的网页制作软件。

A. FrontPage 2000B. Visual BASIC 6.0C. Excel 2000D. PowerPoint2000A5. (2006)在计算机的软件分类中，应用软件和系统软件的相互关系是__________。

A. 前者以后者为基础B. 后者以前者为基础C.每一类都不以另一方为基础D.每一类都以另一方为基础A6．(2007)在计算机系统中，对计算机各类资源进行统一管理和调度的软件是_______．A．语言处理程序 B．应用软件C．操作系统 D．数据库管理系统C7．(2007)虚拟存储技术是将上的一部分作为内存来使用。

A．硬盘 B．缓存C．光盘 D．内存条A8．(2007) 以下常用的高级程序设计语言中，主要用于数值计算的是。

A．FORTRAN B．BASIC C．Java D．CA9．(2007)应用软件分为通用应用软件和定制应用软件两类，下列软件中全部属于通用应用软件的是。

A．WPS、 Windows 、WordB．PowerPoint 、MSN 、UNIXC．ALGOL 、Photoshop 、FORTROND．PowerPoint 、Photoshop、WordD10. (2008)下列关于计算机软件的叙述，错误的是________。

A. 操作系统产生于高级语言及其编译系统之前B. 为解决软件危机，人们提出了用工程方法开发软件的思想C. 数据库软件技术、软件工具环境技术都属于计算机软件技术D. 设计和编制程序的工作方式是由个体发展到合作方式，再到现在的工程方式A11. (2008)下列软件属于系统软件的是________。

一、选择题1.操作系统和应用软件在计算机中运行时，正确的是（）A. 操作系统调用应用软件功能B. 应用软件调用操作系统功能C. 操作系统运行完毕后再运行应用软件D. 两者互不相关，独立运行2.下面有关windows操作系统中多任务处理的叙述中，正确的是（）A. 用户如果只启动一个应用程序工作（如使用word写作），那么该程序就可以自始至终独占CPUB. 由于计算机中有多个处理器，所以操作系统才能同时执行多个任务的处理C. 前台任务和后台任务都能得到CPU的及时响应D. 由于CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进行多个任务的处理3.操作系统具有存储管理功能，当内存不够时，可以自动“扩充”内存，为用户提供一个容量比实际内存大得多的存储空间，所采用的技术是（）A. 缓冲区技术B. 虚拟存储器技术C. SPOOLing技术D. 进程调度技术4.下面关于中文windows操作系统中文件管理的一些叙述中，错误的是（）A. 文件夹中可以存放文件，也可以存放文件夹，从而构成树状的文件夹结构B. 根目录中只能用来存放文件夹，不能用来存放文件C. 文件和文件夹的名字既可以用英文也可以用中文D. 即时文件的属性是“隐藏”，该文件也能正常打开和关闭5. 在下列关于Windows操作系统中多任务处理的叙述中，正确的是（）。

A．用户如果只启动一个应用程序，则该程序就可以自始至终独占CPU资源B．由于CPU中有多个执行部件，可同时执行多条指令，所以才能同时执行多个任务的处理C．从微观上看，前台任务和后台任务能同时得到CPU响应D．Windows操作系统在执行32位应用程序时，采用的是按时间片轮转的调度方法6. 在下列关于程序设计语言及其处理系统的叙述中，错误的是（）。

A．汇编语言同机器语言一样，均是面向机器指令系统的，其程序的可移植性差B．汇编程序是指由汇编语言编写的程序C．高级语言在一定程度上与机器无关D．目前大多数应用程序是用高级语言编写、由编译程序处理后生成的可执行程序7. 在下列有关程序设计语言及其处理程序的叙述中，错误的是（）。

第三章节计算机软件练习题一．判断题1.程序是用某种计算机程序语言编写的指令、命令、语句的集合。

2.软件产品的设计报告、维护手册和用户使用指南等均不属于计算机软件。

3.用户购买软件后，就获得了它的版权，可以随意进行软件拷贝和分发。

4.软件必须依附于一定的硬件和软件环境，否则它可能无法正常运行。

5.软件是以二进位表示，且通常以电、磁、光等形式存储和传输的，因而很容易被复制。

6.Linux操作系统的源代码是公开的，它是一种“自由软件”。

7.Linux和Word都是文字处理软件8.Windows系列软件和Office系列软件都是目前流行的操作系统软件。

9.自由软件(free ware)不允许随意拷贝、修改其源代码，但允许自行销售。

10.操作系统三个重要作用体现在：管理系统硬软件资源、为用户提供各种服务界面、为应用程序开发提供平台。

11.计算机加电后自动执行BIOS中的程序，将所需的操作系统软件从外存装载到内存中运行，这个过程称为"自举"、"引导"或"系统启动"。

12.数据库管理系统、操作系统和应用软件中，最靠近计算机硬件的是操作系统。

13.Windows系统中，不论前台任务还是后台任务均能分配到CPU使用权。

14.在具有多任务处理功能的操作系统中，一个任务通常与一个应用程序相对应。

15.Windows系统中，不同文件夹中的文件不能同名。

16.PC机常用的操作系统有Windows、Unix、Linux等。

17.实时操作系统的主要特点是允许多个用户同时联机使用一台计算机。

18.对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。

19.算法与程序不同，算法是问题求解规则的一种过程描述。

20.一个完整的算法必须有输出。

21.由于目前计算机内存较大，分析一个算法的好坏，只需考虑其时间代价。

22.一台计算机的机器语言就是这台计算机的指令系统。

《程序设计基础》作业一答案一、单项选择题1、计算机发展的分代史中通常划分时代的标准是以计算机所采用的___ ___。

AA 逻辑元件B 程序设计语言C 操作系统发展D 硬件运算速度2、当前广泛使用的微型计算机是______。

DA 第一代B 第二代C 第三代D 第四代3、我们将组成计算机系统的所有电子和机械装置称为______。

AA 硬件B 软件C 系统D 机器4、当代计算机的体系结构称为是______。

AA 冯·诺依曼机B 非冯·诺依曼机C图灵机 D PASCAL机5、CPU主要包括______。

AA 运算器、控制器和寄存器B 运算器、控制器和存储器C 控制器D 运算器和存储器6、硬盘是______。

CA 输入设备B 输出设备C 存储设备D 计算设备7、系统软件的核心软件是______。

AA 操作系统B 编译程序C 汇编程序D 机器语言8、下面4句话中，最准确的表述是______。

AA 程序=算法+数据结构B 程序是使用编程语言实现算法C 程序的开发方法决定算法设计D 算法是程序设计中最关键的因素9、计算机能直接执行的语言是______。

AA 机器语言B 汇编语言C 高级语言D 目标语言10、汇编程序的任务是______。

AA 将汇编语言编写的程序转换为目标程序B 将汇编语言编写的程序转换为可执行程序C 将高级语言编写的程序转换为汇编语言程序D 将高级语言编写的程序转换为可执行程序11、世界上第一个高级语言是______。

CA BASIC语言B C语言C FORTRAN语言D PASCAL语言12、下面4种程序设计语言中，不是面向过程式语言的是______。

DA FORTRANB ALGOLC AdaD C++13、下面4种程序设计语言中，不是面向对象式语言的是______。

DA JAVAB Object PascalC DelphiD C14、保存在计算机内存中的信息为______。

西安文理学院精品课《数据结构》教案计算机科学系韩利凯《数据结构》第一章绪论[教学目标]掌握数据结构的定义、内容、方法、描述、评价。

[重点、难点]数据结构的研究范围，研究采用的方法，算法规则描述的工具，对算法作性能评价。

[教学方法]用多媒体课件（ ppt ）以及与生活实例相结合等方法讲授，这样便于描述相关概念及学生记笔记，加深他们的印象，使基础知识掌握地比较牢固。

[学习要点]1. 熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系。

分清哪些是逻辑结构的性质，哪些是存储结构的性质。

2. 了解抽象数据类型的定义、表示和实现方法。

3．理解算法五个要素的确切含义：①动态有穷性（能执行结束）；②确定性（对于相同的输入执行相同的路径）；③有输入；④有输出；⑤可行性（用以描述算法的操作都是足够基本的）。

4．掌握计算语句频度和估算算法时间复杂度的方法。

1.1 什么是数据结构（定义）首先介绍数据结构的相关名词。

1.数据（Data）数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。

2.数据元素（Data Element）数据元素是组成数据的基本单位 ,是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。

例如：学生登记表是数据，每一个学生的记录就是一个数据元素。

3.数据对象（Data Object）数据对象是性质相同的数据元素的集合，是数据的一个子集。

4.数据结构（DA TA Structure）数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它指的是数据元素之间的相互关系，即数据的组织形式。

5.数据类型(Data Type)数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。

6.数据抽象与抽象数据类型１）数据的抽象高级语言中提供整型、实型、字符、记录、文件、指针等多种数据类型，可以利用这些类型构造出象栈、队列、树、图等复杂的抽象数据类型。

名词解释软件和程序的关系软件和程序是计算机科学中两个重要的概念。

它们之间存在着紧密的关系，可以说软件是程序的产物和承载体。

本文将探讨名词解释软件和程序的关系，并着重分析它们在计算机系统中的作用。

首先，我们来解释一下软件和程序的概念。

程序是一组指示计算机执行特定任务的指令集合，它通常由编程语言编写而成。

程序员将任务分解为一系列指令，通过编码的方式将其转化为可被计算机理解和执行的程序。

而软件则是包括了程序、数据以及相应的文档和资源的集合。

简而言之，程序是软件的一部分，软件则是包含了程序的更广义的概念。

软件和程序之间的关系可以类比成房子和砖块的关系。

砖块是构建房子的基本材料，而房子则是由砖块组成的。

同样地，程序是构成软件的基本组成部分，而软件则是由程序构建而成的。

软件的概念的出现，使得计算机的应用范围更加广泛。

通过将程序打包成软件，用户可以更加便捷地安装、运行和管理程序。

软件为用户提供了更加友好和直观的界面，让用户能够轻松地使用计算机，无需了解程序代码的细节。

而程序则是软件的核心，负责具体的计算和任务执行过程。

程序员通过编写程序，实现了各种各样的功能和算法。

在计算机系统中，软件和程序是相互依赖的。

没有程序，软件就无法运行和发挥作用；而没有软件，程序只是一堆代码，无法被用户和计算机系统使用。

软件为程序提供了运行的环境，包括了各种外部库、资源文件以及其他相关依赖。

同时，软件也提供了用户交互的接口，使得用户能够通过软件来操作和控制程序的执行。

因此，可以说软件是程序的容器，为程序提供了更加便捷和友好的运行环境。

在现代计算机系统中，软件的作用越来越重要。

随着计算机技术的不断发展，软件的种类也日益繁多，涵盖了各个领域。

从操作系统到应用软件，从游戏到工具软件，软件已经渗透到了人们生活的方方面面。

与此同时，程序的编写和开发也变得愈发复杂和庞大。

为了满足不同用户的需求，软件也变得越来越复杂，程序的规模和复杂度也在不断增长。

算法和程序关系
算法和程序是计算机科学中两个非常重要的概念。

算法是一种解决问题的方法，而程序则是实现算法的具体实现。

算法和程序之间有着密不可分的关系，没有算法就没有程序，没有程序就没有算法的实现。

算法是一种抽象的概念，它是一种解决问题的方法，可以用自然语言、流程图、伪代码等形式来描述。

算法是计算机科学中最基本的概念之一，它是计算机程序设计的基础。

算法的好坏直接影响程序的效率和质量。

程序是算法的具体实现，它是一组指令的集合，用来告诉计算机如何执行某个任务。

程序可以用各种编程语言来编写，如C、C++、Java、Python等。

程序的好坏取决于算法的好坏和编程人员的水平。

算法和程序之间的关系非常密切。

算法是程序的灵魂，程序是算法的具体实现。

一个好的算法可以让程序更加高效、简洁、易于维护和扩展。

而一个差的算法则会导致程序效率低下、代码冗长、难以维护和扩展。

在实际编程中，程序员需要根据具体的问题选择合适的算法，并将其转化为程序。

程序员需要对算法进行分析和优化，以提高程序的效率和质量。

同时，程序员还需要不断学习新的算法和技术，以应对不断变化的需求和挑战。

算法和程序是计算机科学中两个非常重要的概念，它们之间密不可分。

一个好的算法可以让程序更加高效、简洁、易于维护和扩展，而一个差的算法则会导致程序效率低下、代码冗长、难以维护和扩展。

因此，程序员需要不断学习和掌握新的算法和技术，以提高程序的效率和质量。