第三章计算机软件

南大专转本复习资料（第三章） 严禁复印传播

第三章计算机软件

3．1概述（1. 什么是计算机软件；2. 计算机软件的特性；3. 计算机软件的分类）

一．判断题

1.

2.

3.

4. 一个完整的计算机系统至少由4个基本部分组成，即软件、硬件、多媒体和网络。(______) “软件使用手册”不属于软件的范畴。(______) 程序是软件的主体，单独的数据和文档一般不认为是软件。(______) 提示：（或指令）

5. 计算机软件包括软件开发和使用所涉及的资料。

6. 软件产品的设计7.

8. 软件虽然不是物理产品而是一种无形产品，体进行存储和传

输。(______)

提示：

9. 软件指的是能指示（指挥）的、以电子格式存储的程序、数据和相

关文档，这里的相关文档专提示：ISO 涉及的资料（如设计报告、维护手册和使用指）在过程中，一定要注意保留完整、规范的相关文档作为软件

10. 重要组成部分。(______)

11. 用户购买软件后，的版权，可以随意进行软件拷贝和分发。(______)

12. 软件必须依附于一定环境，否则它可能无法正常运行。(______)

13. 它不。(______)

14. ，且通常以电、磁、光等形式存储和传输的，因而很容易被复制。

15. Linux 源代码是公开的，它是一种“自由软件”。(______)

16. Linux 和都是文字处理软件。(______)

17. UNIX 是一种应用软件。(______)

18. Windows 系列软件和Office 系列软件都是目前流行的操作系统软件。(______)

提示：Windows 系统是目前最为普及的系统软件，Office 系列是微软公司开发的目前最为流行的办公应用软件。

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

二．选择题

1. Excel 属于________软件。

A ．电子表格 B ．文字处理 C ．图形图像 D ．网络通信

南大专转本复习资料（第三章） 严禁复印传播

2. 程序设计语言的编译程序或解释程序属于__________。

A ．系统软件 B ．应用软件 C ．实时系统 D ．分布式系统

3. 计算机软件可以分为商品软件、共享软件和自由软件等类型。在下列相关叙述中，错误

的是________。

A ．通常用户需要付费才能得到商品软件的使用权，但这类软件的升级总是免费的

B ．共享软件通常是一种“买前免费试用”的具有版权的软件

C ．自由软件的原则是用户可共享，并允许拷贝和自由传播

D ．软件许可证是一种法律合同，它确定了用户对软件的使用方式

4. 人们通常将计算机软件划分为系统软件和应用软件。下列软件中不属于应用软件类型的

是________。

A ．AutoCAD B ．MSN C ．Oracle D ．Windows Media Player

5. 若同一单位的很多用户都需要安装使用同一软件时，最好购买的________。

A ．许可证 B ．专利 C ．著作权 D ．多个拷贝

6. 数据库管理系统(DBMS)属于__________。

A ．专用软件 B ．操作系统 C ．系统软件 D ．编译7. 微软Office 软件包中不包含__________。

A ．Photoshop B ．PowerPoint C ． 8. 未获得版权所有者许可就复制和散发商__________。

A ．共享 B ．盗版 C ．发行 D 9. 关于系统软件，下面的叙述中错误的是

A ．系统软件与计算机硬件有很

B ．在通用计算机系统中少的

C ．操作系统是系统软件之一

D ．IE 浏览器也是一种系统软件

10. 下列操作系统产品中，__________，其源代码向世人公开。

A ．Linux C ．Windows D ．DOS

11. 下列软件中，全都________。

A ．WPS 、Excel 、Windows XP、QQ 、Word

C ．Photoshop 、DOS 、 D ．UNIX 、WPS 、PowerPoint

12. 下属于网络通信软件。

A ．．Excel C ．Outlook Express D ．Frontpage

13. 以都________。

A ． 译系统、Linux B ． Excel 、操作系统、软件开发工具

C ． 财软件、编译系统、操作系统 D ． Windows98、FTP 、Office 2000

14. 用户购买了一个商品软件，通常就意味着得到了它的________。

A ．修改权 B ．拷贝权 C ．使用权 D ．版权

15. 用于解决各种不同具体应用问题的专门软件，称为应用软件，应用软件又分为通用应用

软件和定制应用软件两类。下列软件中全部属于通用应用软件的是____________。

A ．WPS 、Windows 、Word B ．PowerPoint 、Excel 、Word

C ．ALGOL 、Photoshop 、FORTRAN D ．PowerPoint 、SPSS 、UNIX

16. 在下列有关商品软件、共享软件、自由软件及其版权的叙述中，错误的是 ________。

A ．通常用户需要付费才能得到商品软件的合法使用权

B ．共享软件是一种“买前免费试用”的具有版权的软件

C ．自由软件允许用户随意拷贝，但不允许修改其源代码和自由传播

南大专转本复习资料（第三章） 严禁复印传播

D ．软件许可证确定了用户对软件的使用方式，扩大了版权法给予用户的权利

17. 下列有关Microsoft Excel 2000/2003功能的叙述错误的是________。

A ．在新建Excel 工作簿后，系统默认其包含3张工作表，但这种默认可在“选项”对话框中更改

B ．可以将文本文件或数据库(表) 文件导入到Excel 中

C ．工作表中的数据既可以以行方式排序，也可以以列方式排序

D ．可以利用“编辑”菜单打开“页眉/页脚”对话框，以编辑页眉和页脚

18. 下列有关Microsoft Word 2000/2003功能的叙述错误的是________。

A ．利用Word 软件可以绘制图形

B ．可以对Word 文档中的表格数据进行排序操作，但不可进行数据的计算

C ．Word 文档中可以插入声音、动画和视频

D ．利用其“自动更正”功能可以提高文本输入速度和编19. 在下列有关Microsoft Word 2000／2003(中文版) 功能的叙述中，________。

A ．起始页的页码可以不为1

B ．利用菜单命令，可更改所选英文文本的大小写

C ．利用菜单命令“字数统计”，可以统计出当前数和D ．表格中的数据不可排序，也不能利用20. 在下列有关Microsoft Excel 2000(中文版) 功能________。

A ．可以将Excel 工作簿或选定的工作表另存B ．对数据清单进行排序时，最多可以选择5个关

C ．通过设置，可以实现在某单数据后光标自动移动到上边一单元格或左边一单元格

D ．在工作表中可以插入“艺术字

21. 在下列有关) 的叙述中，错误的是________。

A ．执行菜单命令“新建”时，可以是页还是新建站点

B ．用户可以对进行拆分或删除

C ．如同Microsoft 可以在网页中手绘表格或插入表格

D ．系统提供了“绘图于用户在网页中绘图

22. 在下列有关Microsoft 2000／2003(中文版) 功能的叙述中，错误的是

A ．操作，将每张幻灯片保存为一个图片文件

B ．定的，用户不可以对其进行设置

C ．在，可以将幻灯片设置为循环放映

D ．可以体进行替换，例如将幻灯片中的“宋体”字替换为“楷体”字

3．2操作系统(1.概述;2. 多任务处理与处理器管理;3. 存储管理;4. 文件管理;5. 设备管理;6. 常用操作系统介绍)

一．判断题

1. 操作系统是现代计算机系统必须配置的核心应用软件。(______)

提示：计算机软件可以划分为系统软件和应用软件两大类。系统软件包括BIOS 、操作系统、程序设计语言处理系统、数据库管理系统、常用的实用程序等；而应用软件是指那些专门用于解决各种具体应用问题的软件。

2. 操作系统三个重要作用体现在：管理系统硬软件资源、为用户提供各种服务界面、为应

用程序开发提供平台。(______)

3. 操作系统一旦被安装到计算机系统内，它就永远驻留在计算机的内存中。(______)

南大专转本复习资料（第三章） 严禁复印传播

提示：操作系统安装在计算机系统的硬盘中，计算机启动时由引导程序把操作系统从硬盘读入内存。

4. 当计算机完成加载过程之后，操作系统即被装入到内存中运行。(______)

5. 计算机加电后自动执行BIOS 中的程序，将所需的操作系统软件从外存装载到内存中运

行，这个过程称为" 自举" 、" 引导" 或" 系统启动" 。

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

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

8. 当操作系统采用多用户多任务方式管理CPU 时，每个用户都可以独占计算机的全部资

源。

9. 多任务处理就是CPU 在某一时刻可以同时执行多个任务。(______)

提示：为了提高CPU 的利用率，操作系统一般都支持若干个程序同时运行，这称为多任务处理。

10. 在具有多任务处理功能的操作系统中，一个任务通常与一个应应。

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

12. Windows 系统中，可以像删除子目录一样删除根目录。

13. Windows 系统中，每一个物理硬盘只能建立一个同的根应同的

物理硬盘。

14. Windows 系统中采用图标（icon ）来形象地设备等对象。

15. 安装好操作系统后，任何硬件设备都不需安装使用。(______)

提示：在Windows9X 等系列的操作系统中，第件一般都需要安装驱动程序。外设的生产厂商在提供硬同时必的驱动程序。驱动程序是硬件厂商根据操作系统编写的配置含有关硬件设备的信息。有了此信息，计算机就可以与设备进行通信。

16. PC 机常用的操作系统有Windows 、等。(______)

提示：目前流行的PC 机中常用的操系统（Windows9X 系统、Windows NT 系统、、Windows XP、Windows Server 2003等）、UNIX 操作系统、Linux 操作系统等。

17. 操作系统中的图形窗口分别显示正在运行的程序的状态。(______)

提示：图形用户界面通窗口分别显示正在运行的各个程序的状态；采用图标表示设对象；借助菜单输入命令；利用鼠标控制屏幕光标移动……

18. 实时特点是允许多个用户同时联机使用一台计算机。(______)

特用系统，如军事指挥、证券交易处理系统等，它们对计算机完成任务，对外部事件能快速做出响应，具有很高的可靠性和安全性，这些系统操作系统称为“实时操作系统”。

19. 有一种计算机系统允许多个用户同时使用，每个用户都感觉好像自己在“独占”该计算

机一样，这样的系统称为“分时处理系统”。(______)

提示：主计算机采用时间分片的方式轮流地为各个终端上的用户服务，及时地对用户的服务请求予以响应。虽然物理上只有一台计算机，但是每一个用户都可以得到“及时”的服务响应，这就是分时系统。

20. 在Windows 系统中，按下Alt+PrintScreen键可以将桌面上当前窗口的图像复制到剪贴板

中。

21. 支持多任务处理和图形用户界面是Windows 的两个特点。(______)

南大专转本复习资料（第三章） 严禁复印传播

二．选择题

1. 操作系统的启动过程中，需要执行：①自检程序②操作系统③引导程序④引导装入程序，

其先后顺序为____________。

A ．①、④、③、② B ．①、③、②、④

C ．③、②、④、① D ．①、②、③、④

2. 当一个FrontPage 程序运行时，它与Windows 操作系统之间的关系是____________。

A ．前者（FrontPage ）调用后者（Windows ）的功能 B ．后者调用前者的功能

C ．不能互相凋用，各自独立运行 D ．两者互相调用

提示：当用户使用某个应用程序时，程序会要求使用系统中的各种资源，调用操作系统的功能，此时操作系统就承担着资源的调度和分配任务，保证程序正常有序地运行。

3. 为了重新启动计算机，除了按机箱面板上的Reset 按钮启动外，用___________启

动。

A ．Ctrl + Break B ．Ctrl + Alt + Break C ．Ctrl + Enter D

4. 下列有关操作系统作用的叙述中，正确的是________。

A ．有效地管理计算机系统的资源是操作系统的主要作用之一

B ．操作系统只能管理计算机系统中的软件资源源

C ．操作系统总是全部驻留在主存储器内的

D ．在计算机上开发和运行应用程序与操作5. 用以管理计算机的硬件和软件资源，并为应提供高效率平台的是

________。

A ．操作系统 B ．数据库管理 应用管 D ．专用软件

6. 使用Windows2000或Windows XP当前正在运行哪些应用程序，可以使用

的系统工具是________。

A ．资源管理器 B ．系统监视器 器 D ．网络监视器

7. 为了支持多系统的处理器调度程序使用___________技术把CPU 分配给

各个任务，使多个“执行。

A ．分时 B C ．串行 D ．并行

提示：调度程序一般间片轮转的策略，即每个任务都轮流得到一个时间片的时用完后程序再把CPU 交给下一个任务。

8. 下列器管理的说法中，错误的是________。

A ．目的是提高CPU 的使用效率

B ．多CPU 时间划分成时间片，轮流为多个任务服务

C ．并系统可以让多个CPU 同时工作，提高计算机系统的效率

D ．多任务处理都要求计算机使用多核CPU

9. 下列关于操作系统任务管理的说法，错误的是________。

A ．Windows 操作系统支持多任务处理

B ．分时处理要求计算机必须配有两个及两个以上的CPU

C ．并行处理可以让多个处理器同时工作，提高计算机系统的效率

D ．分时是指将CPU 时间划分成时间片，轮流为多个程序服务

10. 下面有关Windows 操作系统多任务处理的叙述中，正确的是________。

A ．用户如果只启动一个应用程序工作(如Word) ，则该程序自始至终独占CPU

B ．由于CPU 具有多个执行部件，所以操作系统才能同时进行多个任务的处理

C ．前台任务和后台任务都能得到CPU 的响应

D ．处理器调度程序根据各个应用程序运行所需要的时间多少来确定时间片的长短

南大专转本复习资料（第三章） 严禁复印传播

11. 一个用户若需在一台计算机上同时运行多个程序，必须使用具有__________处理功能的

操作系统。

A ．多用户 B ．多任务 C ．分布式 D ．单用户

12. 在银行金融信息处理系统中，为使多个用户能够同时与系统交互，采取的主要技术措施

是______。

A ．计算机必须有多台

B ．CPU 时间划分为“时间片”，轮流为不同的用户程序服务

C ．计算机必须配置磁带存储器

D ．系统需配置UPS 电源

13. 操作系统具有存储器管理功能，当内存不够用时，其存储管理程序可以自动“扩充”内

存，为用户提供一个容量比实际内存大得多的____________。

A ．高速缓冲存储器(Cache) B ．脱机缓冲C ．虚拟存储器 D ．离线后备存储 14. 当多个程序共享内存资源时，操作系统的存储管理程序将把内机结合起

来，提供一个容量比实际内存大得多的“虚拟存储器”。

A ．高速缓冲存储器 B ．光盘存储器 C ．硬盘D ．离线15. 下列关于虚拟存储器的说法中，正确的是

A ．虚拟存储器是提高计算机运算速度的设备

B ．虚拟存储器由RAM 加上高速缓存组成

C ．虚拟存储器的容量等于主存加上Cache 的容量D ．虚拟存储器由物理内存和硬内存组成

16. 虚拟存储系统能够为用户程序提供大的虚拟地址空间，但其大小有一定的范

围，它受到________的限制。

A ．内存容量大小 间及CPU 地址表示范围

C ．交换信息量大小 钟频率

17. 下列关于操作系统的叙述中，错误的是________。

A ．设备管理程序负责输入输出设备进行管理

B ．设备管理程序负责用程序的输入输出请求

C ．每个设备都有自己的程序

D 驻留在中

18. ①Windows XP、③Windows NT、④Windows 2000、⑤Access97、⑥

Word 、⑧MS-DOS 对于以上列出的8个软件，___________均为操作系统软件

A ．①、②③、④、⑥ B ．①、②、③、⑤、⑦

C ．①、③、⑤、⑥、⑧ D ．①、②、③、④、⑦、⑧

19. “Windows 资源管理器”窗口中，要在文件夹内容窗口中，选中多个连续的文件，应先

用鼠标选定第一个文件后，移动鼠标指针至要选定的最后一个文件，按住______键并单击最后一个文件。

A ． Ctrl B ． Alt C ． Shift D ． DEL

20. PC 机上运行的Windows 2000 或 Windows XP操作系统属于______________。

A ．单用户多任务系统 B ．单用户单任务系统

C ．多用户多任务系统 D ．实时系统

南大专转本复习资料（第三章） 严禁复印传播

21. UNIX 和Linux 是使用较为广泛的多用户交互式分时操作系统。下列叙述中错误的是

__________。

A ．TCP ／IP 网络协议是在UNIX 系统上开发成功的

B ．UNIX 系统的大部分代码是用C 语言编写的

C ．它们是目前互联网服务器使用得很多的操作系统

D ．它们适用于大中型机或网络服务器，不能用于便携机

提示：它们可以用于笔记本、个人计算机、大型计算机以及计算机网络及分布式计算机系统。

22. 关于WINDOWS 操作系统的特点，以下说法错误的是________。

A ．各种版本的Windows 操作系统均属于多用户分时操作系统

B ．WindowsXP 在设备管理方面可支持“即插即用”

C ．Windows XP支持的内存容量可超过1GB

D ．Windows 2000分成工作站版本和服务器版本

23. 下列关于windows 操作系统的说法中错误的是____________。

A ．Windows 提供图形用户界面（GUI ）

B ．Windows 支持“即插即用”的系统配置方法

C ．Windows 具有支持多种协议的通信软件

D ．Windows 的各个版本都可作为服务器 24. 下面有关Windows 操作系统(95以后版本) 的。

A ．Windows 操作系统支持系统中多个任务的并发

B ．利用Windows 附件“系统信息存的工作情况

C ．系统规定文件名最多由128个符D ．Vista 是Microsoft 公司推出的系统的后继版本

25. 在中文Windows 98/2000中，用户操作来切换中英文输入法。系统默认的

用于在各种输入法（包括各种汉和之间进行循环切换的组合键为_______。

A ．CTRL+空格键 B 格键 C ．CTRL+SHIFT D ．ALT+SHIFT

26. 在Windows 多操作可以通过菜单或工具栏完成，但掌握一些常

用的快捷键有助于提高工。在Windows 及其应用程序中，“撤销”操作所对应的。A ．【 B ．【Ctrl 】+【S 】 C ．【Ctrl 】+【N 】 D ．【Ctrl 】+【Z 】

27. 操作系统的叙述中，错误的是________。

A ．方式支持多个任务在计算机中同时执行

B ．系统将一定的硬盘空间作为虚拟内存来使用

C ．文件（夹）名的长度可达200多个字符

D ．硬盘、光盘、优盘等均使用FAT 文件系统

28. 在下列有关Windows 系列操作系统及其功能的叙述中，错误的是________。

A ．Windows 操作系统采用并发多任务方式支持系统中多个任务的执行

B ．Windows XP分为多个版本，它们可用于不同计算机和不同的应用

C ．与Windows XP相比， Windows Vista做了许多改进，但其硬件运行环境要求较高

D ．无论是硬盘还是光盘，它们均采用相同的文件系统，即FAT 文件系统

29. 在Windows 系统中，如果希望将当前桌面图像复制到剪贴板中，可以按下_____键。

A ．Print Screen B ．Alt+ Print Screen C ．Ctrl+C D ．Ctrl+V

南大专转本复习资料（第三章） 严禁复印传播

3．3算法与程序设计语言 (1.算法; 2. 程序设计语言; 3. 程序设计语言处理系统)

一．判断题

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

2. 算法一定要用“伪代码”（一种介于自然语言和程序设计语言之间的文字和符号表达工

具）来描述。(______)

提示：通常算法采用类似自然语言的“伪代码”或流程图来描述。

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

提示：算法是问题求解规则的一种过程描述；程序是对解题对象和解题步骤用程序设计语言进行的一种描述。

4. 一个完整的算法必须有输出。(______)

5. 由于目前计算机内存较大，分析一个算法的好坏，只需考虑(______)

6. 为了方便人们记忆、阅读和编程，汇编语言将机器指令采用7. 一台计算机的机器语言就是这台计算机的指令系统。(______)

8. 程序设计语言中，数据的类型主要是用来说明数据的性质和需单元。

(______)

9. 程序语言中的条件选择结构可以直接描述重复提示：求解可计算问题的程序框架都可以用顺种控制成分来描述：顺序结构用来表示一个计算操作（或语句）的序表示根据条件进行不同操作；重复结构用来描述重复过程。

10. 在BASIC 语言中，“If ……Else 程序设计语言中的运算成份。

(______)

11. 编译程序是一种把高级语言程序翻翻译程序。(______)

提示：从高级语言到机器语言的翻译译程序；按源程序中语句的执行顺序，逐条翻译并立即释程序；从汇编语言到机器语言的翻译程序，称为汇

12. 高级语言源程序通过生可执行程序，并可保存在磁盘上，供多次运行。

(______)

13. 同式下效率要比在解释方式下的运行效率低。(______)

一句执行一句，运行效率低；编译方式对源程序扫描一遍或几遍，最体计算机上执行的目标程序。

14. 完成器语言翻译过程的程序称为编译程序。(______)

15. 一般将称为源程序，这种程序不能直接在计算机中运行，需要有

相应的语言处理程序翻译成机器语言程序才能执行。(______)

16. 因为汇编语言是面向机器指令系统的，所以汇编语言程序也可以由计算机直接执行。

(______)

17. C++是一种面向对象的计算机程序设计语言。(______)

18. C++语言是对C 语言的扩充。(______)

提示：C 语言是一种简洁高效的高级程序设计语言，C++语言是以C 语言为基础发展起来的一种程序设计语言，是对C 语言的扩充，是当前面向对象程序设计的主流语言。

19. Java 语言和C++语言都属于面向对象的程序设计语言。(______)

20. Java 语言适用于网络环境编程，在Internet 上有很多用Java 语言编写的应用程序。

(______)

21. MATLAB 是将编程、计算和数据可视化集成在一起的一种数学软件。(______)

南大专转本复习资料（第三章） 严禁复印传播

提示： MATLAB 是一种提供数据可视化等功能的数值计算程序语言。

22. Matlab 是一种面向数值计算的高级程序设计语言。(______)

二．选择题

1. 分析某个算法的优劣时，应考虑的主要因素是__________。

A ．需要占用的计算机资源多少 B ．简明性 C ．可读性 D ．开放性

2. 分析算法的好坏不必考虑____________。

A ．正确性 B ．易理解 C ．需要占用的计算机资源 D ．编程人员的爱好

3. 根据算法需要占用的计算机资源分析其优劣时，应考虑的两个主要方面是________。

A ．空间代价和时间代价 C ．可读性和开放性

B ．正确性和简明性 D ．和程序复杂性

4. 算法设计是编写程序的基础。下列关于算法的叙述中，正确。

A ．算法必须产生正确的结果 C ．算法可以没有输出

B ．算法必须具有确定性 D ．算法的表示必须使计算机

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 ．顺序结构占用连续存储空间而链接结构不要求连续存储空间

★10. 关于数据的逻辑结构与存储结构之间的关系，下述说法中正确的是________。

A ．两者没有任何关系

B ．逻辑结构是指数据元素间的逻辑关系，它决定了数据在计算机中的存储方式

C ．存储结构讨论在计算机中怎样存储数据，与逻辑结构无关

D ．数据的存储结构是逻辑结构在计算机存储器中的实现

提示：数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式；数据的存储结构实质上是它的逻辑结构在计算机存储

南大专转本复习资料（第三章） 严禁复印传播

器上的实现映象。

★11. 数据的__________用于抽象地反映数据元素之间的约束关系而不考虑其在计算机中的存储方式。

A ．存储结构 B ．层次结构 C ．逻辑结构 D ．物理结构

★12. 数据结构包括三方面的内容，它们是____________。

A ．数据的存储结构、数据的一致性和完备性约束

B ．数据的逻辑结构、数据间的联系和它们的表示

C ．数据的逻辑结构、数据间的联系和它们的存储结构

D ．数据的逻辑结构、数据的存储结构和在数据结构上定义的运算

★13. 数据结构是研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。下列有关数据结构的叙述错误的是________。

A ．数据结构仅研究数据的逻辑结构和存储结构，不考虑在该运算

B ．数据的存储结构是其逻辑结构在计算机存储器上的实现

C ．数据的逻辑结构是数据间关系的描述，它只抽象地反映关系

D ．线性表和树是典型的数据逻辑结构，链接表是典型的数据存储★14. 以下不属于" 数据结构" 研究内容的是

A ．数据的逻辑结构 B ．数据的存储

C ．数据的获取方法 D ．在数据上定义的

★15. 以下不属于数据逻辑结构的是____________A ．线性结构 B ．集合结构 C ．链表．结构

16. 在下列有关算法和数据结构的的是A ． 算法通常是用于解决某一个算法必须有输入和输出

B ．算法的表示可以有多种形式，是常用的算法表示方法

C ．常用的数据结构有集合结构、线结构和网状结构等

D ． 数组的存储结构是一种顺序17. 著名的计算机科学提出了 。

A ．数据结构+算法= 存储控制结构

C ．信息熵 控制论

提示：瑞士计算机（N ． Wirth ）在20世纪70年代提出“数据结构+算法=结构与算法并重。

18. 下列技术的是________。

A ． B ．系统软件技术

C ． D ．单片机接口技术

提示：技术主要包括七个方面：软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、网络软件技术、与实际工作相关的软件技术。

19. ___________一般不作为数值计算使用的程序设计语言。

A ．FORTRAN B ． FoxPro C ． C语言 D ．MATLAB

20. ___________语言内置面向对象的机制，支持数据抽象，已成为当前面向对象的程序设

计的主流语言之一。

A ．FORTRAN B ．BASIC C ．C D ．C++

21. ________不是程序设计语言。

A ．VB B ．C++ C ．VFP D ．Flash

提示：Flash 是MacroMedia 公司的一款多媒体矢量动画制作软件，具有交互性强、文件尺寸小、简单易学、独有的流式传输方式等特点。

南大专转本复习资料（第三章） 严禁复印传播

22. 下面的程序设计语言中主要用于科学计算的是____________。

A ．FORTRAN B ．Pascal C ．Java D ．C++

提示：Fortan 语言接近数学公式，允许复数与双精度实数运算，特别适合于科学数值计算。

23. 下面关于程序设计语言的说法错误的是________。

A ．FORTRAN 语言是一种用于数值计算的面向过程的程序设计语言

B ．Java 是面向对象用于网络环境编程的程序设计语言

C ．C 语言与运行支撑环境分离，可移植性好

D ．C++是面向过程的语言，VC++是面向对象的语言

三．填空题

1. 和的设计是程序设计的主要内容。

提示：程序是对解题对象和解题步骤用程序设计语言进行的一种结构描述解题对象，算法描述解题步骤。

2. 解决某一问题的算法有多种，但它们都必须满足确定性、有穷性、和输出。

其中输出的个数n 应大于等于__________。(填3. 算法是对问题求解过程的一种描述，“算法中执行的，即在计算机的能

力范围之内，且在有限时间内能够完成”，这句的称为算法的________。

4. C++语言运行性能高，且与C 语言兼容，已的程序设计

语言之一。

5. Java 语言是一种面向__________设计语言。