下载文档原格式
计算机导论复习题选择题：1.运算器的主要功能是（ A ）。
A.算术运算和逻辑运算B.逻辑运算C.控制D.算术运算2. 计算机的主要部件包括CPU、存储器、I／O设备，按（ A ）的程序进行工作。
A. 预先编制B. 自动生成C. 机内固有D. 解释方式3. 采用（D ）编写程序，可提高程序的移植性。
A. 机器语言B. 宏指令C. 汇编语言D. 高级语言4. 在程序执行过程中，下列存储器中的存储单元可以随机的写入或读出信息的是（C ）A. ROMB. PROMC. RAMD.EPROM5.下列哪个不是操作系统的功能（C ）A. 管理计算机的硬件和软件资源B. 合理的组织计算机的工作流程C. 完成高级语言程序的“翻译”工作D. 为用户提供方便、有效和安全的工作环境6.定期的把文件复制到其它介质上以实现对文件进行故障保护的方法是（B ）A.文件共享B. 文件转储C.文件保密D.文件保护7.一台个人电脑的（ B ）应包括：主机、键盘、显示器、打印机、鼠标器和音箱等部分。
A. 软件配置B. 硬件配置C. 配置D. CPU8. 正在编辑某个文件时突然断电，则计算机中的（ C ）中的信息全部丢失，再通电后它们也不能恢复。
A. ROMB. PROMC. RAMD. EPROM9. 顺序查找法适用于存储结构为（D ）的线性表A. 顺序结构B.链接结构C. 数组结构D. 顺序与链接结构10. 系统总线中不包括（ C ）A.数据总线B.地址总线C.进程总线D. 控制总线11. （B ）是最常用且最简单的一种数据结构。
A.栈B.线性表C.队列D. 树12.可以使用以下哪个语句实现无穷多个数的累加（C ）A. 读数-置数语句B. 赋值语句C. 无条件转向语句D. 键盘输入语句13. 以下有关软盘的写保护说明中，错误的是（ B ）A.保护软盘上的信息B.可以写入不能读出C.可以读出不能写入D.保护软盘，使其不受病毒感染14.微型计算机的主存储器一般由（ A ）和（）组成A. RAM，ROMB. 内存储器，外存储器C. 硬盘，软盘D. 寄存器，缓冲器15. 作业在系统中存在与否的唯一标志是（ B ）。
1.最先实现存储程序的计算机是（B）。
(A) ENIAC (B) EDVAC(C) EDSAC (D) UNIVAC2.我国颁布的《信息交换用汉字编码字符集——基本集》，即国家标准GB2312-80，共收集了汉字（B ）个。
(A) 7445 (B) 6763(C) 3755 (D) 30083.计算机辅助设计的英文缩写为（B ）(A) CAM (B) CAD(C) CAT (D) CAI4.汉字库的含义是（ C）。
(A) 汉字内码的集合(B) 汉字输入码的集合(C) 汉字字形码的集合(D) 国标码的集合5.在计算机中，磁盘与内存进行信息交换是以（ B）为单位进行的。
(A) 磁道(B) 扇区(C) 盘面(D) 字节6.下列关于字符之间大小关系的排列，正确的是（ C）(A) 空格符>d>D (B) 空格符>D>d(C) d>D>空格符(D) D>d>空格符7.在微机的性能指标中，用户可用的内存容量通常是指（B ）。
(A) ROM的容量(B) RAM的容量(C) ROM和RAM的容量之和(D) CD-ROM的容量8.媒体一般有两种含义，一种是指存储信息的实体，另一种是指（B ）。
(A) 信息接口(B) 信息载体(C) 存储介质(D) 网络9.通过键盘进行输入方式选择时，应使用（B ）。
(A) CTRL+空格(B) CTRL+SHIFT(C) SHIFT +空格(D) CTRL+ .10.在中文Windows汉字全拼输入法中，使用（A ）进行中西文切换。
(A) Ctrl+Space (B) Ctrl+Shif(C) Ctrl+Alt (D) Shift+Space在计算机发展史上，人们通常将ENIAC作为第一台计算机，但真正具有存储程序控制的计算机当属EDVAC，因此本题答案为B。
一台计算机的字长是指在CPU中作为一个整体加以传送处理的二进制代码的长度，由于一个字节的长度为8个二进制位，因此当字长为4个字节时，其二进制的位数为32位，故本题答案为D。
概述简答题1．什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。
2．请解释冯•诺依曼所提出的“存储程序”概念。
把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。
不同的程序解决不同的问题，实现了计算机通用计算的功能。
3．控制器的主要功能是什么？控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。
另外，控制器在工作过程中，还要接受各部件反馈回来的信息。
4．简述CPU和主机的概念。
通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。
通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。
5．什么是计算机软件？计算机软件的分类有哪些？软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。
计算机软件系统分为系统软件和应用软件。
计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。
应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。
6．计算机有哪些主要的特点？(1)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。
一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。
(2)具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。
能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。
一、复习方法：1. 如何进行复习？学习要求的把握2．从计算系统实现的角度二、复习重点第一章计算机是什么？计算机的发展；计算机的特点及应用等基础知识。
第二章二、八、十六进制数之间的转换；原码、补码的概念；数在计算机中的表示；基本逻辑运算及意义；西文和汉字在计算机中的表示及存储单元大小。
第三章计算机硬件系统的构成、各部件之间的关系及主要作用（体系结构图）、计算机的基本工作方式；计算机工作的基本原理；内存储器及其地址，外存储器及其地址，各类存储器之间的关系。
第四章计算机软件的概念及其特点；计算机软件的分类；软件的生命周期及主要阶段；操作系统概念，它与外部之间的关系；操作系统的主要功能（构成），各部分的功能是什么？进程、作业的概念及状态，文件的概念、文件系统的功能、文件的组织结构；DOS操作系统的基本使用；算法的概念及其特点；简单问题的算法及其用流程图表示；高级语言程序的“翻译”有哪两种情况，每一种情况的“翻译”过程及其理解；数据库、数据库管理系统，数据库系统的概念，数据库管理系统的基本功能；软件工程的概念及其基本原理，软件生命周期的瀑布模型及特点。
第五章数据结构的概念，常见的逻辑结构有哪几种，存储结构有哪几种；文件的结构概念，逻辑结构、存储结构；多媒体的概念及其特点；多媒体与传统媒体的主要区别；超文本/超媒体的概念及本质意义。
第六章计算机网络的概念，网络的分类，网络体系结构和协议的概念；IP地址及构成、子网掩码的概念及设置、域名系统的概念；Windows操作系统的网络功能；Internet网的概念及体系结构，TCP/IP协议的作用；Internet网的主要服务及所使用的协议。
第七章信息安全的四个层次和所要保证信息的三个特性；计算机病毒及其特点，计算机病毒给计算机所造成的危害；计算机病毒的传播途径及预防,主要缩写词：CAD, CAI, CPU, ROM, RAM, I/O, OS, DBMS, LAN, WAN, MAN, HTTP, HTML, TCP, IP, FTP, DNS, URL, WWW, C/S, B/S, BBS, POP, WLAN。
一、选择题1．_____________是现代通用计算机的雏形。
A. 宾州大学于1946年2月研制成功的ENIACB．查尔斯·巴贝奇于1834年设计的分析机C．冯·诺依曼和他的同事们研制的EDVACD．艾伦·图灵建立的图灵机模型2．计算机科学的奠基人是____________.A。
查尔斯·巴贝奇B．图灵 C．阿塔诺索夫 D．冯，诺依曼3．物理器件采用晶体管的计算机被称为_____________.A．第一代计算机 B．第二代计算机C．第三代计算机 D．第四代计算机4．目前，被人们称为3C的技术是指_____________.A。
通信技术、计算机技术和控制技术B．微电子技术、通信技术和计算机技术C．微电子技术、光电子技术和计算机技术D．信息基础技术、信息系统技术和信息应用技术5．下列不属于信息系统技术的是_____________。
A。
现代信息存储技术 B．信息传输技术C．信息获取技术D．微电子技术6．在下列关于信息技术的说法中，错误的是_____________ 。
A．微电子技术是信息技术的基础B．计算机技术是现代信息技术的核心C．光电子技术是继微电子技术之后近30年来迅猛发展的综合性高新技术D．信息传输技术主要是指计算机技术和网络技术7．在电子商务中，企业与消费者之间的交易称为_____________.A．B2B B．B2C C．C2C D．C2B8．计算机最早的应用领域是_____________.A．科学计算 B．数据处理 C．过程控制 D．CAD／CAM／CIMS9．计算机辅助制造的简称是_____________.A．CAD B．CAM C．CAE D．CBE10．CBE是目前发展迅速的应用领域之一，其含义是_____________。
A．计算机辅助设计B．计算机辅助教育C．计算机辅助工程 D．计算机辅助制造11．第一款商用计算机是______计算机。
《计算机导论》复习资料一、计算机网络基础与信息安全知识1、计算机网络的功能：通信、资源共享（软件资源、硬件资源共享，其中“打印机”是硬件共享的典型代表）、分布式处理。
2、计算机网络分类：按拓扑结构分：星型、总线型、环型、树型、网状型、混合型；按网络复盖范围分：局域网LAN、城域网MAN、广域网WAN（其中互联网Internet或称万维网WWW属于广域网）。
3、计算机网络设备：网关、集线器HUB、交换机、路由器、网卡、调制解调器Modem（其中Modem是电话线路拨号上网的必备设备）；网络线路：无线电波和有线（双绞线、同轴电缆、光纤或光缆）。
4、TCP/IP协议簇：TCP：传输控制协议(Transfer Control Protocal)；IP：网间协议(Internet Protocal)；HTTP：超文本传输协议(Hyper Text Transfer Protocal)；FTP：文件传输协议(File Transfer Protocal)；SMTP：简单邮件传输协议(Simple Mail Transfer Protocal)；Telnet：远程登录(Telephone Net)；5、IP地址：互联网上的每一台主机Host（简写为H，分为：服务器Server和客户机Client，即计算机网络的基本工作模式为C/S模式）的唯一编号。
类似地：计算机内存中每一字节B空间的唯一编号称为“内存地址”。
6、IP地址的组成：机内占32位，机外分为4组，每组8位即1字节由小数点分隔，对应十进制数范围0~255，如：202.119.105.227、域名：由域名服务器（DNS）分配给每一个IP的“见名知义”的名称。
如川师服务器域名：8、常用的搜索引挚： 9、电子邮箱地址的组成：用户名@邮箱服务器域名。
如abc@的用户名为“abc”，而域名为“”10、常用浏览器：IE：Internet ExploreNetscape: 网景。
计算机复习提纲第一章一、单项选择1．世界上第一台应用电子数学计算机ENTAC诞生于（C ）A．1950 B．1945 C．1946 D．19482．微型计算机内，存储器采用的是（C ）A．磁芯存储器B．磁表面存储器C．半导体存储器D．磁泡存储器3．计算机发展过程按使用的电子器件可划分为四个时代，其中第四代计算机使用的器件为（A ）A．超大规模集成电路B．晶体管C．小规模集成电路D．电子管4.电子器件可划分为四个时代其中第二代计算机使用的器件为 (B )A超大规模集成电路 B晶体管 C小规模集成电路 D电子管【Page3四个时代】7.计算机防杀毒软件的作用(查出已知的病毒病消除部分病毒)8.存储程序——冯·诺依曼9.计算机千年虫：2000以后计算机系统无法正确处理与日期有关的数据10.研究军事使用的告诉大容量计算机是（大型机）11.计算机发展至今就气工作原理而论，一段认为都基于冯诺依曼提出的（储存程序）原理12.按计算机采用的电子器件来划分计算机的发展经历（4）代13. 计算机病毒是一种程序，他在某些条件下激活，起干扰破坏作用并能传染到其他程序15.从长远来看使用计算机的目的：处理数据以产生信息16.世界上第一台计算机诞生在（1946）年17.晶体管计算机体系结构以（存储器）为中心18.(免疫性)不属于计算机病毒的特点二、多项选择1.计算机中完备的图灵计算机是（）A.ABCB.ZUSE 23 ?C.ENIAC`D.EDVAC2.计算机中具有存储设备的是（）A.ABCB.图灵机C.ENIACD.EDVAC3.科学家计算机发展贡献（）A.贝瑞B.图灵C.冯·诺依曼D.阿塔诺蒙夫4.计算机发展过程的几个年代中，使用到主要的器件有（）A.超大规模集成电路B.集体观计算机C.小规模集成电路D．电子管计算机5.以存储器为体系的（除第一代电子管以外的2.3.4代）6.微型计算机前使用到主要器件有（晶体管）、（小规模集成电路）、（电子管）8. 当今计算机发展的趋势是（）A. 微型化B. 智能化C. 巨型化 D 自动化9. 当今计算机处理对象分类为（）A. 模拟计算机 B . 数字计算机 C. 混合计算机 D. 全自动计算机10．计算机按性能指标分类为（ABCD ）A.巨型计算机B.大型计算机C.小型计算机D.微型计算机11．计算机的主要特点为（ABD ）A．运算速度快B．计算机精度高C．工作自动化D．可靠性能高12．计算机的主要应用是（ABCD ）A．DNA计算B．CAI C．文字处理D．科学计算13.计算机一旦感染病毒会出现的症状有（ABC）A．系统运行异常B．硬盘异常C．文件异常D．无任何异常14.下列选项中属于计算机病毒的是（ABD ）A．熊猫烧香B．冲击波C．特洛伊木马D．爱虫病毒第二章一．单项选择1.用多媒体电脑播放多媒体辅助教学光盘，下列设备哪些是必须的（C ）A．打印机B．声卡C．光驱D．扫描仪2.计算机主存中，能用于存取信息的部件是（D ）A．硬盘B．软盘C．ROM D．RAM3.微机中的CPU是指（D ）A．内存和运算器B．输入设备和输出设备C．存储器和控制器D．控制器和运算器4.计算机的性能主要取决于（A ）A．字长、运算速度和内存容量B．磁盘容量、打印机质量C．机器价格和所配置的操作系统5．磁盘上的磁道是（A）A．一组记录密度不同的同心圆B．一组记录密度相同的同心圆C．一组记录密度不同的阿基米德螺旋线D．一组记录密度相同的阿基米德螺旋线6．电子计算机主存内的ROM是指（D）A．不能改变其内的数据B．只能读出数据，不能写入数据C．通常用来存储系统程序D．以上都是7．CPU中临时存放数据的部件是（C ）A．算术逻辑单元B．存储器C．寄存器D．控制器8．断电后，将失去信息的是（A ）A．RAM B．ROM C．磁盘D．光盘9．关于随机存储器RAM，不具备的特点是（D ）A．RAM中的信息可读可选B．RAM是一种半导体存储器C．RAM中的信息不能长期保存D．RAM用来存放计算机本身的监控程序10．显示器最主要的指标是（B ）A．屏幕大小B．分辨率C．显示速度D．制造商11．计算机工作时，内存储器用来存储（B ）A．程序和指令B．程序与数据C．数据和信号D．ASCII码和汉字编码12．一台个人电脑的（B ）应包括：主机、键盘、显示器、打印机、鼠标器和音响等部分。
第一章计算机系统的基础知识一、单项选择题1．计算机硬件的基本构成是（C）。
A. 主机、存储器、输出设备B. 主机、输入设备、显示器C. 运算器、控制器、存储器、输入和输出设备D. 主机、键盘、打印机2．计算机硬件能直接执行的只有（B）。
A. 符号语言B. 机器语言C. 算法语言D. 汇编语言3．计算机字长取决于（C）的宽度。
A. 控制总线B. 地址总线C. 数据总线D. 通信总线4．微机中为 CPU和其他部件传输数据、地址和控制信息的部件是（B）。
A. 存储器B. 总线C. 控制器D. 存储器5．CPU由运算器和（C）组成。
A. RAMB. 总线C. 控制器D. 存储器6．运算器的主要功能是（A）。
A. 算术运算和逻辑运算B. 逻辑运算C. 控制D. 算术运算7．计算机的主要部件包括 CPU、存储器、I／O设备，按（A）的程序进行工作。
A. 预先编制B. 自动生成C. 机内固有D. 解释方式8．电子计算机能够快速、自动、准确地按照人们的意图进行工作的基本思想中最主要点是（A），这个思想是冯·诺依曼提出的。
A. 存储程序B. 采用逻辑器件C. 总线结构D. 识别控制代码9．现在使用的计算机，其工作原理是（D）。
A. 存储程序B. 程序控制C. 程序设计D. 存储程序和程序控制10．世界上第一台电子计算机研制成的时间是（A）。
A．1946年 B. 1947年 C. 1951年 D. 1952年11.将十六进制数D7转换成二进制数是（B）。
A. 11101011B. 11010111C. 11101010D. 1101011012.将十六进制数D7转换成十进制数是（D）。
A. 217B. 152C. 172D. 21513.D7采用十六进制数表示二进制数是因为十六进制数（C）。
A. 在计算机内部比二进制数占用较少空间B. 在算法规则上比二进制数更简单C. 在书写上更简洁,更方便D. 运算比二进制数快14. 美国标准信息交换代码，简称ASCII码，它是7位二进制编码，因此，它可以表示（C）字符。
第一章：1．将十进制数（125）10转换为二进制、八进制及十六进制数。
参考答案：二进制：(1111101)2八进制：(175 )8十六进制：(7D )162．设真值-24≤＜24，写出下列真值的原码、反码和补码。
+ 1010 - 1010 + 1111 - 1111 - 0000 - 1000 参考答案：3．已知下列机器数，写出它们所对应的真值：［X1］原＝11011 ［X2］反＝11011 ［X3］补＝11011［X4］原＝00000 ［X5］反＝01111 ［X6］补＝01000 参考答案：4．试将十进制数转换成BCD码。
参考答案：=（10100011000.10011）BCD(518.98)5．试用补码加法完成下列真值的运算：（1）x=＋001011 y=＋100111（2）x=＋101100 y=－110010（3）x=－011011 y=－100100参考答案：(1) x补=0001011 y补=0100111(x+y)补=0110010x+y=+110010(2) x补=0101100 y补=1001110(x+y)补=1111010x+y= －000110(3) x补=1100101 y补=1011100(x+y)补=1000001x+y= －1111116．已知A=101101，B=110100，试完成A∨B，A∧B，A⊕B等逻辑运算。
参考答案：A∨B =111101A∧B =100100A⊕B =0110011．冯·诺依曼计算机的主要特征是什么？参考答案：冯●诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。
具体地说，在上述计算机中，要实现机器的自动计算，必须先根据题目的要求，编制出求解该问题的计算程序，并通过输入设备将该程序存入计算机的存储器中，称之为“程序存储”。
在计算机中，计算程序及数据是用二进制代码表示的，计算机只能存储并识别二进制代码表示的计算程序和数据，称这“采用二进制”。
2. 计算机和微型计算机分别是根据什么划代的？计算机和微型计算机这几代各是什么？参考答案：现代计算机的划代原则主要依据计算机所采用的电子器件不同来划分的。
即：电子管、晶体管、集成电路、超大规模集成电路等四代。
微型计算机的分代是以微处理器的位数为依据的，共分五代。
即：4位/8位、8位、16位、32、64位微型计算机。
3．试述计算机的基本组成及各组成部分的功能。
参考答案：存储器：是实现记忆功能的部件，用来存放计算程序及参与运算的各种数据。
运算器：负责数据的算术运算和逻辑运算，即数据的加工处理控制器：负责对程序规定的控制信息进行分析、控制并协调输入、输出操作或内存访问输入设备：实现计算程序和原始数据的输入。
输出设备：实现计算结果的输出。
4．已知逻辑函数，写出其对应的真值表。
参考答案：5．写出如下图所示的组合线路的输出逻辑表达式。
参考答案：第二章：1. CPU 指什么?它由哪些部分组成?答：CPU 指中央处理器，它是计算机的核心部件，其作用很像“人脑”。
中央处理器是由计算机的运算器和控制器所组成。
2. 控制器有哪些部件组成，简要说明各个部件的功能。
答：控制器由指令部件（ 程序计数器、指令寄存器、指令译码器及地址形成器等）、时序部件和微操作控制部件。
程序计数器：用来存放将要执行的指令在存储器中的存放地址。
指令寄存器：用来存放从存储器取出的指令指令译码器：用来实现对指令操作码译码。
地址形成器：实现程序计数器的内容自动加1；转移地址的形成以及形成操作数的有效地址。
时序部件：将一条指令所包含的一系列微操作安排在不同的“节拍”中即可实现对微操作的定时。
微操作部件：综合时序部件所产生的时表信号和指令译码器所产生的译码信号 ， 发出取指令所需要的一系列微操作信号 。
3．什么是RAM ？什么是ROM ？说明四种ROM 的特点答：RAM 是一种可读写存储器，在程序执行过程中，该存储器中的每个存储单元可随机的写入或读出信息 。
ROM 是一种在程序执行过程中只能将内部信息读出而不可以写入的存储器。
① 固定掩模型ROM ：这类ROM 的内部信息是在制作集成电路新芯片时，用定做的掩模"写入"的，制作后用户不能再修改。
② 可编程序只读存储器PROM ：这类ROM 的内部信息是由用户按需要写入的，但只允许编程一次。
③ 可擦除可编程只读存储器EPROM ：这类ROM 的内部信息可多次改写。
当用户自行写入的信息不需要时，可用“擦除器”（紫外线照射或通以大电流）将原存的信息擦B A B A B A B A F +=∙=1BA B A F +=+=2CB A F ⊕⊕=3DC B A F ⊕⊕⊕=4掉，再写入新的内容。
④电擦除可编程只读存储器E2PROM：它包含了EPROM的全部功能，而在擦除与编程方面更加方便．这就使E2PROM比EPROM有更大的灵活性和更广泛的适应性。
4．什么是辅助存储器?目前常用的辅助存储器有哪几种?答：辅助存储器用于存放当前不立即使用的信息。
一旦需要，辅存便与主存成批交换数据，或将信息从辅存调入主存，或将信息从主存调出到辅存。
常用的辅助存储器有磁带存储器、磁盘存储器及光盘存储器。
5．试述光盘存储器的特点。
答：①存储容量非常大。
②可靠性高。
③存取速度高。
6. 输入设备按功能可分为几类，常用的输入设备有哪些？计算机的输入设备按功能可分为下列几类：①字符输入设备：键盘②光学阅读设备：光学标记阅读机、光学字符阅读机③图形输入设备：鼠标器|操纵杆、光笔④图像输入设备：摄影机、扫描仪、传真机⑤模拟输入设备：语音、模数转换。
常用的两种输入设备即键盘和鼠标器键盘对于字符、数字及符号的输入十分简单、方便。
鼠标器能够移动光标，选择各种操作和命令，并可方便地对图形进行编辑和修改，但不能输入字符和数字。
7. 什么是计算机的指令系统?答：一台计算机所能执行的全部指令的集合。
它表明一台计算机具有那些硬件功能，决定着如何使用计算机和计算机如何工作，它是硬件逻辑设计的基础。
第三章：1．什么是软件?简述软件的分类。
答：程序作为商品以有形介质为载体进行交易,称做软件。
软件的分类：系统软件：软件制售商为释放硬件潜能、方便使用而配备的软件。
如 OS、语言编译/解释系统、网络软件、数据库管理软件、各种服务程序、界面工具箱等支持计算机正常运作和“通用”的软件。
应用软件：指解决某一应用领域问题的软件。
如财会软件、通信软件、科技计算软件、CAD/CAM 软件等。
2．什么是程序设计语言？简述五代程序设计语言的主要特点。
答：程序的表达手段就是程序设计语言,它是人-机交换信息的媒体,是表达软件的工具。
第一代语言即机器语言，其特点为：●计算机可以直接识别和执行，效率高●指令的二进制代码难记住，人工编写机器语言很繁琐,易出错●通用性很差。
第二代语言即汇编语言，其特点为：●不能为计算机硬件直接识别与执行，必须通过汇编器的系统软件“汇编”，将汇编语言程序“翻译”为机器语言程序才能被硬件执行。
●其指令与机器语言的指令一一对应，是面向机器编程的语言。
●不同的计算机具有不同的汇编语言。
●记忆指令助记符较记忆指令二进制代码容易，但仍然繁琐。
第三代语言，是高级程序设计语言，其特点为：●其源程序必须通过“翻译”生成目标程序，才能被计算机所执行。
●通用性强。
●严格、小巧、没有二义性第四代语言的特点：●面向过程的第四代语言●面向对象的编程语言和网络语言●各种软件开发工具第五代语言：是智能化语言。
3.解释与数据结构有关的下列术语：数据项、数据元素、数据对象、数据结构答：●数据项：是数据的最小单位。
●数据元素：是数据项的集合（或称记录）●数据对象：它是具有相同特性的数据元素的集合。
●数据结构：它是带有结构的数据元素的集合。
数据结构是数据组织形式，反应数据之间的关系，但不涉及数据的具体内容。
4.与线性表的顺序存储结构相比，其链式存储结构有何优缺点？答：优点：●逻辑关系上相邻的两个元素在物理位置上不一定相邻；●在操作插入或删除运算时,只需修改指针,无须移动元素；●表动态生长无须预先分配空间，存储空间得到充分利用。
缺点：●指针本身也会占用一部分存储空间。
●线性表的链式存储结构是一种顺序存取的存取结构；5.为什么说栈和队列是两种特殊形式的线性表？答：●栈和队列是两种特殊的线性表，从逻辑结构上看，栈和队列也是线性表，只是它们的基本运算是线性表运算的一个子集。
或者说，它们是运算受限的线性表，故也称为限定性的数据结构。
●栈是限定仅在表尾进行插入和删除运算的线性表●队列是一种“先进先出”的线性表。
6．什么是二叉树？说明它的两种物理结构。
答：二叉树是一种特殊的树，它的每个结点至多只有两棵子树，且该子树有左右之分，其次序不能任意颠倒。
二叉树的存储结构可分为顺序存储结构和链式存储结构两种。
●顺序存储结构：二叉树的数据元素存放在一组连续的存储单元中●链式存储结构：二叉树的每个结点至少包含三个域：数据域、左指针域和右指针域。
