计算机软件基础知识点
计算机软件基础知识点
【篇一：计算机软件基础知识点】
电脑软件基础知识一：
软件分为几类，我们一起了解下：硬件驱动程序
光有硬件，电脑是并不能工作的。必须要有能驱使硬件工作的软件
才能让硬件工作，这种软件就是我们平常说的驱动程序。
任何都必须要有对应的驱动程序才能正常工作。驱动程序是电脑软
件之中最基本的软件，也是保障电脑顺利工作的基础。
从winows98以后的中，都了很多常见设备的驱动程序。比如usb，显卡等。不过有些设备必须单独装对应的驱动。各个驱动程序之间
极有可能产生不兼容的情况。驱动版本也不是越新越好，稳定最重要。操作系统
操作系统是大家听的最多的一种软件，它为电脑中其他应用程序提
供的操作平台，就像我们吃饭的桌子一样，为我们提供一种可以操
作的平台。
目前最常见的系统为windows xp ，win7 ，linux，其中win7将逐
渐变成主流。应用软件
应用软件就是我们日常用到的软件程序，这些程序可以帮助我们完
成生活中的很多工作，也就是真正体现电脑用途的东西。如office.
电脑发展到现在，应用软件业涉及到社会的各个行业领域，几乎在
能用到电脑工作的地方，都能对应一种以上的应用软件。
电脑软件基础知识二：
电脑软件，是人们为了告诉电脑要做什么事而编写的，电脑能够理
解的一串指令，有时也叫代码、程序。
根据功能的不同，电脑软件可以粗略地分成四个层次。最贴近电脑
硬件的是一些小巧的软件。它们实现一些最基本的功能，通常固化
在只读存储器芯片中，因此称为固件。
系统软件包括操作系统和编译器软件等。系统软件和硬件一起提供
一个平台。它们管理和优化电脑硬件资源的使用。常见的中间件
包括数据库和万维网服务器等，它们在应用软件和平台之间建立一
种桥梁。
应用软件种类最多，包括办公软件、电子商务软件、通信软件、行
业软件，软件等等。
电脑软件都是用各种电脑语言(也叫程序设计语言)编写的。最底层的
叫机器语言，它由一些 0 和 1 组成，可以被某种电脑直接理解，但
人就很难理解。上面一层叫汇编语言，它只能由某种电脑的汇编器
软件翻译成机器语言程序，才能执行。人能够勉强理解汇编语言。
人常用的语言是更上一层的高级语言，比如 c, java, fortran,
basic 。这些语言编写的程序一般都能在多种电脑上运行，但必须先
由一个叫作编译器或者是解释器的软件将高级语言程序翻译成特
定的机器语言程序。编写电脑软件的人员叫程序设计员、程序员、
编程人员。他们当中的高手有时也自称为黑客。
由于机器语言程序是由一些0和1组成的，它又被称为二进制代码。汇编语言和高级语言程序也被称为源码。在实际工作中，一般来讲，编程人员必须要有源码才能理解和修改一个程序。很多软件厂家只
出售二进制代码。近年来，上开始流行一种趋势，4.1 软件的概念与
分类
软件概念：软件是指计算机程序及其有关文档。
计算机程序：为了告诉计算机做些什么，按什么方法、步骤去做，
人们必须把有关的处理步骤告诉计算机。以计算机可以识别和执行
的操作表示的处理步骤称为程序。我国颁布的计算机软件保护对程
序的概念给出了更为精确的描述：计算机程序是指为了得到某种结
果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动地转换成代码化指令序列的符号化序列，或者符
号化语句序列。
这就是说，程序要有目的性和可执行性。程序就其表现形式而言，
可以是机器能够直接执行的代码化的指令序列，也可以是机器虽然
不能直接执行但是可以转化为机器可以直接执行的符号化指令序列
或符号化语句序列。
文档：是指用语言或者形式化语言所编写的用来描述程序的内容、
组成、设计、功能规格、开发情况、测试结构和的文字资料和图表。例如程序设计、流程图、用户手册等。
文档不同于程序，程序是为了装入机器以控制计算机硬件的动作，
实现某种过程，得到某种结果而编制的;而文档是供有关人员阅读的，通过文档人们可以清楚地了解程序的功能、结构、运行环境、使用
方法，更方便人们使用软件、维护软件。因此在软件概念中，程序
和文档是一个软件不可分割的两个方面。
在计算机软件发展初期，人们对文档并不重视。随着计算机软件的
发展，特别是从大型复杂程序的编写、使用、维护实践中，人们逐
步认识到了文档的重要性。在软件自动生成技术日益发展的情况下，虽然程序和文档的界限正在变得模糊起来，但从本质上看并没有降
低文档在软件中的重要地位。在计算机软件已经商品化的今天，计
算机的使用人员甚至更关心的是软件的文档，它像是商品的说明书，用户读懂了说明书，就可以了解一项软件能够做些什么，在什么条
件下才能运行和怎样使用、操作它，而无须了解有关的程序。在计
算机发展初期，如果说要学会使用计算机就必须先学会编写程序还
有一定道理的话，在软件已经商品化的今天，就不一定完全正确。
从第一台计算机上第一个程序出现到现在，计算机软件已经发展成
为一个庞大的系统。从应用的观点看，软件可以分为三类，即系统
软件、支撑软件和应用软件，见图4-1。系统软件
系统软件是计算机系统中最靠近硬件的软件。它与具体的应用无关，其它软件一般都通过系统软件发挥作用的。系统软件的功能主要是
对计算机硬件和软件进行管理，以充分发挥这些设备的效力，方便
用户的使用。操作系统是系统软件的典型代表。支撑软件
支撑软件是支持其它软件的编制和维护的软件。随着的发展，软件
的编制和维护在整个计算机系统中所占的比重已远远超过硬件。从
提高软件的生产率，保证软件的正确性、可靠性和易于维护来看，
支撑软件在软件开发中占有重要地位。当然，广义地讲，可以把操
作系统看作支撑软件，或者把支撑软件看作是系统软件的一部分。
但是随着支持大型软件开发而在70年代后期发展起来的软件支撑环
境已和原来意义下的系统软件有很大的不同，它主要包括环境数据
库和各种工具，例如测试工具、编辑工具、项目管理工具、数据流
图编辑器、语言转换工具、界面生成工具等。应用软件
应用软件是为计算机在特定领域中的应用而开发的专用软件。例如
各种管理信息系统、飞机订票系统、信息系统、cad系统等等。应用软件包括的范围是极其广泛的，可以这样说，哪里有计算机应用，
哪
即将软件的源码公开，供全世界的编程人员共享。这叫开放源码运动。哪里就有应用软件。应用软件不同于系统软件，系统软件是利
用计算机本身的逻辑功能，合理地组织用户使用计算机的硬、软件
资源，以充分利用计算机的资源，最大限度地发挥计算机效率，便
于用户使用、管理为目的;而应用软件是用户利用计算机和它所提供
的系统软件，为解决自身的、特定的实际问题而编制的程序和文档。在应用软件发展初期，应用软件主要是由用户自己各自开发的各种
应用程序。随着应用程序数量的增加和人们对应用程序认识的深入，一些人组织起来把具有一定功能、满足某类应用要求，可以解决某
类应用领域中各种典型问题的应用程序，经过标准化、模块化之后，组合在一起，构成某种应用软件包。应用软件包的出现不只是减少
了在编制应用软件中的重复性工作，而且一般都是以商品形式出现的，有着很好的用户界面，只要它所提供的功能能够满足使用的要求，用户无须再自己动手编写程序，而可以直接使用。我们后面介
绍的excel就是这种软件包的典型代表。而在数据管理中形成的有
关数据管理的软件已经从一般的应用软件中分化出来形成了一个新
的分支，特别是数据库管理系统，目前人们已不把它当成一般的应
用软件，而是视作一种新的系统软件。
应当指出，软件的分类并不是绝对的，而是相互交叉和变化的。例
如系统软件和支撑软件之间就没有绝对的界限，所以习惯上也把软
件分为两大类，即系统软件和应用软件。
程序设计语言和语言处理程序
程序设计语言
为了告诉计算机应当做什么和如何做，必须把处理问题的方法、步
骤以计算机可以识别和执行的操作表示出来，也就是说要编制程序。这种用于书写计算机程序所使用的语言称为程序设计语言。程序设
计语言是人工设计的语言，它的好坏不只关系到书写程序是否方便，而且影响到程序的质量。
程序设计语言按语言级别有低级语言与高级语言之分。可分为机器
语言、汇编语言、高级语言三类。
低级语言包括机器语言和汇编语言。机器语言：
机器语言是以二进制代码形式表示的机器基本指令的集合、是计算
机硬件唯一可以直接识别和执行的语言。它的特点是运算速度快，
每条指令都是0和1的代码串，指令代码包括操作码与地址码，且
不同计算机其机器语言不同，难阅读，难修改。汇编语言
机器语言和汇编语言都是面向机器的低级语言，其特点是与特定的
机器有关，工作效率高，但与人们思考问题和描述问题的方法相距
太远，使用繁琐、费时，易出差错，对使用者要求熟悉计算机的内
部细节，非专业的普通用户很难使用。
汇编语言是为了解决机器语言难于理解和记忆，用易于理解和记忆
的名称和符号表示的机器指令。汇编语言虽比机器语言直观，但基
本上还是一条指令对应一种基本操作，对同一问题编写的程序在不
同类型的机器上仍然是互不通用。高级语言
高级语言是人们为了解决低级语言的不足而设计的程序设计语言。
它是由一些接近于自然语言和语言的语句组成。因此，更接近于要
解决的问题的表示方法并在一定程度上与机器无关，用高级语言编
写程序，接近于自然语言与数学语言，易学、易用、易维护。但是
由于机器硬件不能直接识别高级语言中的语句，因此必须经过翻译
程序，将用高级语言编写的程序翻译成机器语言的程序，才能执行。一般说来用它的编程效率高，执行速度没有低级语言高。
高级语言的设计是很复杂的。因为它必须满足两种不同的需要，一
方面它要满足程序设计人员的需要，用它可以方便自然地描述现实
世界中的问题，另一方面还要能够构造出高效率的翻译程序，能够
把语言中的所有内容翻译成高效的机器指令。从5
0年代中期第一个实用的高级语言诞生以来，人们曾设计出几百种高
级语言，但今天实际使用的通用高级语言也不过数十种。下面主要
介绍几个目前最常用的高级语言。
(1) fortran语言：它是使用最早的高级语言。从50年代中期到现在，经过30多年的实践检验，广泛用于科学计算程序的编制。
(2)cobol语言: 它创始于50年代末期，使用了十分接近于自然语言
的语句，很容易理解，在事务处理中有着广泛的应用。
(3)basic语言：六十年代初为适应分时系统而研制的一种交互式语言。由于它简单易懂，具有交互功能，成为微机上配置最广泛的高
级语言。
(4) pascal语言：1970年研制，是第一个系统地体现了结构程序设
计概念的高级语言。其最初目标是用作结构程序设计的教学工具，
近年来在科学计算、数据处理和软件开发中也得到了应用。
(5) c语言：于1973年由美国贝尔实验室研制成功。由于它表达简捷，控制结构和数据结构完备，具有丰富的运算符和数据类型，移
植力强，编译质量高，得到了广泛的使用。
(6)ada语言：是美国国防部直接领导下于1975年开始开发的一种现代模块化语言，便于实现嵌入式应用，已为许多国家选定为军用标
准语言。
(7) prolog语言：它是1972年诞生于法国，后来在英国得到完善和
发展的一种逻辑程序设计语言，广泛使用于人工智能领域。
近几年来，随着面向对象和可视化技术的发展，出现了像smalltalk，c++，java等面向对象程序设计语言和visual basic，visual c++，delphi等开发环境。
语言处理程序
对于用某种程序设计语言编写的程序，通常要经过编辑处理、语言
处理、装配连接处理后，才能够在计算机上运行。
编辑处理是指计算机通过编辑程序将人们编写的源程序送入计算机。编辑程序可以使用户方便地修改源程序，包括添加、删除、修改等，直到用户满意为止。
语言处理程序是把用一种程序设计语言表示的程序转换为与之等价
的另一种程序设计语言表示的程序的程序。
在计算机软件中经常用到的语言处理程序是把汇编语言或高级语言
翻译成机器语言的翻译程序。被翻译的程序称为源程序或源代码，
经过翻译程序翻译出来的结果
解释方式: 解释途径是按照源程序中语句的执行顺序，逐句翻译并立
即予以执行。即由事先放入计算机中的解释程序对高级语言源程序
逐条语句翻译成机器指令，翻译一句执行一句，直到程序全部翻译
执行完。解释方法类似于不同语言的口译工作。翻译员(解释程序)拿
着外文版的说明书(源程序)在车间现场对操作员作现场指导。对说明
书上的语句，翻译员逐条译给操作员听;操作员根据听到的话(他能懂
的语言)进行操作。翻译员每翻译一句，操作员就执行该句规定的操作。翻译员翻译完全部说明书，操作员也执行完所需全部操作。由
于未保留翻译的结果，若需再次操作，仍要由翻译员翻译，操作员
操作。
高级语言源程序
机器指令目标程序
计算结果
编译程序
(编译)
(执行)
编译方式：先由翻译程序把源程序静态地翻译成为目标程序，然后
再由计算机执行目标程序。这种实现途径可以划分为两个明显的阶段：前一阶段称为生成阶段;后一阶段称为运行阶段。采用这种途径
实现的翻译程序，如果源语言是一种高级语言，目言是某一计算机
的机器语言或汇编语言，则这种翻译程序特称为编译程序。如果源
语言是计算机的汇编语言，目标语言是相应计算机的机器语言，则
这种翻译程序特称为汇编程序。
编译方式类似于不同语言的笔译工作。例如，某国发表了某个剧本(源程序)，我们计划在国内上演。首先须由懂得该国语言的翻译(编
译程序)把该剧本笔译成中文本(目的程序)。翻译工作结束，得到了
中文本后，才能交给演出单位(计算机)去演(执行)这个中文本(目的程序)。在后面的演出(执行)阶段，并不需要原来的外文剧本(源程序)，
也不需要翻译(编译程序)。
正像只懂中文的人与只懂英语的人交谈需要英语翻译，要与只懂日
语的人交谈就需要日语翻译一样，对不同的高级语言也需要不同的
翻译程序。如果使用basic语言，需要在计算机系统中装有basic
语言的解释程序或编译程序;如果使用c语言，就需要在机器内装有
c编译程序。如果机器内没有装上汇编语言或高级语言的翻译程序，
计算机是决不能够理解用相应语言编写的程序的。相比较,在同样一
篇外文文章情况下,逐句翻译比整篇翻译的效率低,但一种语言的翻译
程序类型不是由使用者来,而是由系统软件的生产者决定的。
操作系统的概念和功能
计算机是一个高速运转的复杂系统：它有、储器、外存储器、各种
各样的输入输出设备，通常称为硬件资源;它可能有多个用户同时运
行他们各自的程序，共享着大量数据，通常称为软件资源。如果没
有一个对这些资源进行统一管理的软件，计算机不可能协调一致、
高效率地完成用户交给它的任务。
从资源管理的角度，操作系统是为了合理、方便地利用计算机系统，而对其硬件资源和软件资源进行管理的软件。它是系统软件中最基
本的一种软件，也是每个使用计算机的人员必须学会使用的一种软件。4.3.1 操作系统功能
操作系统五大管理功能，即作业管理、存储管理、信息管理、设备
管理和处理机管理。这些管理工作是由一套规模庞大复杂的程序来
完成的。
作业管理解决的是允许谁来使用计算机和怎样使用计算机的问题。
在操作系统中，把用户请求计算机完成一项完整的工作任务称为一
个作业。当有多个用户同时要求使用计算机时，允许哪些作业进入，
不允许哪些进入，对于已经进入的作业应当怎样安排它的执行顺序，这些都是作业管理的任务。
存储管理解决的是内存的分配、保护和扩充的问题。计算机要运行
程序就必须要有一定的内存空间。当多个程序都在运行时，如何分
配内存空间才能最大限度地利用有限的内存空间为多个程序服务;当
内存不够用时，如何利用外存将暂时用不到的程序和数据滚出到外
存上去，而将急需使用的程序和数据滚入到内存中来，这些都是存
储管理所要解决的问题。
信息管理解决的是如何管理好存储在磁盘、磁带等外存上的数据。
由于计算机处理的信息量很大而内存十分有限，绝大部分数据都是
保存在外存上。如果要用户自己去管理就要了解如何将数据存放到
外存的细节，编写大量程序。在多个用户使用同一台计算机的情况
下既要保证各个用户的信息在外存上存放的位置不会发生冲突，又
要防止对外存空间占而不用;既要保证任一用户的信息不会被其他用
户窃取、破坏，又要允许在一定条件下多个用户共享，这些都是要
靠信息管理解决的。信息管理有时也称为文件管理，是因为在操作
系统中通常是以文件作为管理的单位。操作系统中的文件概念与日
常生活中的文件不同，在操作系统中，文件是存储在外存上的信息
的集合，它可以是源程序、目标程序、一组、图形、图像或其它数据。
设备管理主要是对计算机系统中的输入输出等各种设备的分配、回收、调度和控制，以及输入输出等操作。
处理机管理主要解决的是如何将cpu分配给各个程序，使各个程序
都能够得到合理的运行安排。
从资源管理的角度来看，可以把操作系统看作是控制和管理计算机
资源的一组程序;从用户的角度看，操作系统是用户和计算机之间的
界面。用户看到的是操作系统向用户提供的一组操作命令，用户可
以通过这些命令来使用和操作计算机。因而学会正确使用这些命令
就成为学会使用计算机的第一步。
操作系统基本类型
计算机上使用的操作系统种类很多，但其基本类型可以划分为三类，即批处理操作系统、分时操作系统和实时操作系统。
批处理操作系统的设计目标是为了最大限度地发挥计算机资源的效率;在这种操作系统环境下，用户要把程序、数据和作业说明一次提
交给系统操作员，输入计算机，在处理过程中与外部不再交互。分
时操作系统的设计目标是使多个用户可以通过各自的终端互不干扰
地同时使用同一台计算机交互进行操作，就好像他自己独占了该台
计算机一样。实时操作系统则要求系统能够对输入计算机的请求，
在规定的时间内作出响应，一般说这个时间是很短的，如果不能响
应其后果往往是很严重的。随着的出现而为计算机网络配置的网络
操作系统的主要功能则是把网络中各台计算机配置的各自的操作系
统有机地联合起来，提供网络内各台计算机之间的通讯和网络资源
共享。而在微型机上使用的单用户操作系统的主要功能是设备管理
和文件管理，一次只能支持运行一个用户程序，独占系统全部资源;
多用户操作系统则可以支持多个用户分时使用。
由于计算机的硬件和软件资源都是在操作系统统一管理、控制下运
行的，因而一个计算机系统的性能和操作系统的质量及运行效率有
很大关系;从应用的角度看，操作系统和编译程序质量及运行效率甚
至比硬件更为重要。在应用中选择怎样的操作系统与应用的要求有
很大关系。当前使用比较多的操作系统有unix、，ms dos 和windows操作系统。
unix是1969年由美国电话电报公司(at t)的贝尔实验室推出的一种
多用户操作系统，它可运行在不同厂商制造的各种型号的微型机或
大型机上。ms dos是美国微软公司开发的一种用于个人计算机的操
作系统，mvs是运行在 ibm大中型计算机上的一个操作系统，可支
持400个用户同时使用。
windows是美国微软公司推出的具有多窗口和图形化界面的系统。
字处理、表处理和数据库管理软件的概念和功能
高级语言的出现打破了编写程序的神秘性，使程序设计成为一般人
都可以从事的工作。操作系统的使用，使得一般人都可以方便地操
作计算机系统。但是编写程序仍然是一种十分费力的工作。为了解
决这个问题，人们采取的一条途径是对各个领域进行领域分析，尽
可能地开发出一些标准化、模块化的软件块，使用户可以根据需要，用这些软件块构成适合需要的应用系统。另一种途径是开发解决某
类典型问题的软件包，用户只要选择得当，无须编程就可以直接使用。本节所要介绍的数据库管理、字处理和表处理软件都具有软件
包的性质。
字处理软件
在现代社会中，文字处理工作越来越多。教师编写教材，记者、作
家编写新闻、书稿，企事业单位办公人员起草文件、签定合同协议，
都离不开文字处理。字处理软件是为了使人们能够方便地使用计算机进行文字处理工作而编制的软件。它像数据管理软件一样，从内部看虽然比较复杂，是一组组程序，但对用户来说，它提供的是一组使用简单方便的命令。
在文字处理软件中，屏幕相当于传统文书工作中的稿纸，屏幕上的光标了当前要操作的文字的位置，相当于起草文稿使用的笔。因而要用好字处理软件首先应习惯于键盘与屏幕的协同动作，练习好键盘的输入方法，为使用字处理软件打下良好基础。
一个字处理软件，一般应具有下列功能：
根据所用纸张尺寸，安排每页行数和每行字数，并能调整左、右页边空白;
自动编排页号;
规定文本行间距离;
编辑文件;
打印文本前，在屏幕上显示文本最后布局格式;
从磁盘文件或数据库中调入一些标准段落，插入正在编辑的文本。目前流行的字处理软件有，pe，word等，我们将在第3篇介绍word的使用。
表处理软件
在日常工作中，无论是企事业单位或教学、科研机构，经常会遇到编制各种或统计报表，对数据进行一些加工分析。这类工作往往繁琐费时。表处理软件是为了减轻这些人员的负担，提高工作效率和质量而编制的辅助进行这类工作的软件。使用电子表处理软件时，人们只需准备好数据，根据制表要求，正确选择电子表处理软件提供的命令，就可以快速、准确地完成制表工作。
表处理软件也称做(数据处理)软件。它不只是在功能上能够完成通常人工制表工作中所包括的工作，而且在表现形式上也充分考虑了人们制表的习惯，将表格形式直接显示在屏幕上，使用户操作起来就像在纸质表格上一样方便。
目前常用的电子表处理软件有lotusl 2 3和excel。为了能够看到表格的各个部分，电子表处理软件设置了专门的命令，使用户可在屏幕上开设多个窗口，通过移动窗口来看到表格的全貌。excel除了具有通常电子表处理软件功能外，还以电子表处理为基础，增加了部分数据管理功能和图形处理功能。它与常用的单一的电子表处理软件相比，具有表格大、功能强等特点，可用于财政预算、成本估
算、决算、、市场预测以及实验数据的处理等，有着广阔的应用领域，我们将在第3篇介绍。
数据库管理软件
计算机处理的对象是数据，因而如何管理好数据就是一个重要的问题。在50年代中期以前没有专门用于数据管理的软件。操作系统出现以后，可以通过操作系统管理数据。用户可以通过操作系统对文件进行打开、读、写和关闭，但要对文件内容进行查询、修改，仍然要编写专门的程序，不能由用户直接查询、修改;文件结构的修改将导致应用程序的修改，使应用程序的维护工作量很大;文件之间没有联系，很难解决重复存储和不一致的问题;由于缺少统一管理，在数据的结构、编码、表示格式等方面也不易做到规范化、标准化。为了解决这些问题。60年代末提出了数据库的概念。
不同于文件，数据库是存储在一起的相互有联系的数据的集合。它能为多个用户、多种应用所共享，又具有最小的冗余度;数据之间联系密切，又与应用程序没有联系，具有较高的数据独立性。数据库管理系统就是对这样一种数据库中的数据进行管理、控制的软件。从外部来看，它为用户提供了一套数据描述和操作语言，用户只须使用这些语言，就可以方便地建立数据库，并对数据进行存储、修改、增加、删除、查找。
数据库管理中一个重要概念是数据模型。数据模型是用来描述数据的一组概念和定义，
它包括两个方面：一是数据的静态特征，如数据的基本结构、数据间的联系和约束;另一方面是可以对数据进行的操作。在数据库中数据模型是用户和数据库之间相互交流的工具。用户要把数据存入数据库，只要按照数据库所提供的数据模型，使用相关的数据描述和操作语言就可以把数据存入数据库，而无须过问计算机是如何管理这些数据的细节;用户想要从数据库中找出有关数据，只要知道了数据模型，就可以使用有关语言查找相应的数据。
目前在数据库管理软件中常用的数据模型有三种，即关系模型、层次模型和网状模型。目前在微型机上最常用的数据库管理软件都是支持关系模型的关系数据库系统。其中oracle，sybase，informix 是目前世界上最流行的，它们都用sql作为数据描述、操作、查询的工具。internet
中国已作为第71个国家加入internet，1994年起实现了与internet 的连接，根据国务院规定，有权直接与国际internet连接的网络有4
个：中国科学院互联网(ncfc the national computing and network facility of china)、中国科研网(cernet china education and research network)、中国邮电公网(chinanet)和金桥网(gbnet gold bridge network)。
什么是internet
internet网是世界上最大的互联网络，它本身不是一种具体的物理，实际上它是在全球范围内将已有的各种网络(例如计算机网、数据通
信网以及公用电话交换网等)互联起来，组成一个跨越国界范围的庞
大的互联网。internet可以说由成千上万个具有特殊功能的专用计算机(称为和网关)通过各种通信线路，把分散在各地的网络在物理上连
接起来的网络。在广大用户看来，它是一个覆盖全球的单一网络。
从网络通信的角度来看，internet是一个用tcp/ip协议把各个国家、各个部门、各种机构的内部网络连接起来的超级数据通信网从提供
信息资源的角度来看，internet是一个集各个部门、各个领域内各种信息资源为一体的超级资源网。凡是加入internet的用户，都可以
通过各种工具访问所有信息资源，查询各种信息库、数据库，获取
自己所需的各种信息资料。从网络管理的角度来看，internet是一个不受政府或某个组织管理和控制的、包括成千上万互相协作的组织
和网络的集合体。从某种意义上讲，它处于无政府状态中。
最新计算机软件技术基础(第三版)习题答案
第一章 1.1什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息。 信息和数据的关系可以归结为： 1.信息是有一定含义的数据。 2.信息是经过加工（处理）后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性？ z信息的基本属性有： 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么？ 计算机最主要的特点是： 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。 微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
20121212计算机软件基础试卷及其答案0
中南大学考试试卷 2012 -- 2013 学年上学期时间110分钟 计算机软件技术基础课程32 学时2 学分考试形式：开卷 专业年级：自动化、电气、测控10总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上，答题时请在答题纸上表明题号 一、填空题（每空1分，共20分，） 1．在同一问题规模下，如果算法执行所需的基本运算次数取决于某一特定输入时，可以用 和两种方法来分析算法的工作量。 2. 在一个长度为n的顺序存储的线性表中，向第i个元素（1 计算机软件基础知识 题库1-0-6 问题： [单选]下图中①、②和③分别表示电子邮件地址的（）。 A.用户信箱的邮件接收服务器域名、账号和分隔符 B.用户信箱的邮件接收服务器域名、分隔符和账号 C.用户信箱的账号、分隔符和邮件接收服务器域名 D.用户信箱的账号、邮件接收服务器域名和分隔符 用户的电子邮件地址由两部分组成，前一部分为用户在该邮件服务器中的账号，后一部分为邮件服务器的主机名或邮件服务器所在域的域名，中间用"@"分隔。 问题： [单选]计算机软件只要开发完成就能获得（）并受到法律保护。 A.著作权 B.专利权 C.商标权 D.商业秘密权 由《计算机软件保护条例》可知，计算机软件开发完成后便受著作权保护。经营秘密和技术秘密是商业秘密的基本内容，计算机软件在尚未开发完成时，在软件开发中所形成的知识内容也构成商业秘密。 飞禽走兽 https://https://www.sodocs.net/doc/256386621.html,/ 问题： [单选]著作权的权利人不包括（）。 A.发明人 B.翻译人 C.汇编人 D.委托人 著作权的权利人包括作者和其他依法享有著作权的公民、法人或者非法人单位。很明显著作的作者，即发明人可以是著作权的权利人。 我国《著作权法》规定："改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻泽、注释、整理人享有，但行使著作权时，不得侵犯原作品的著作权。"如果需要将著作权人的作品翻泽，还需征得著作权人的许可。因为我国《著作权法》中规定著作权人享有翻译权，即未经著作权人许可，不可翻译著作权人的作品。 汇编是指把原有作品或者作品的片断通过选择或者编排，汇集成新作品。汇编并不改变作品本身，只是为一定目的将作品汇集。可见，汇编后的作品著作权仍属于原作者。 如果著作是委托开发的，委托方和受委托方可订立合同规定著作权属于委托方，如果没有给定则属 前言： IGCSE 国际考必考的内容。依照剑桥大学出版的教材同步编写的。 计算机其实就是一个“ 1. 获得输入数据； 2. 运算处理数据； 3. 输出新的数据；”的机器。 第一节二进制 1. 计算机的核心硬件包括： 中央处理器(CPU), 内存(Memory), 硬盘(Hard disc) ，显卡(Graphics card)。 这些硬件互相配合，接收输入的数据，然后进行运算再输出。 2.是通过什么来传送数据信号的呢？ l 计算机采用的是电平信号。并且只有两种信号：高电平和低电平。 l 电平是个电压范围，规定输出高电平>2.4V,输出低电平<0.4V。 l 因为只有两种信号，精确度就会比较高，不容易因为硬件的故障损耗，产生误差。能保证我发出去的信号，别人接收的时候是准确的。不会因为电路硬件问题导致输出的信号变弱，使得接收者接收了错误的信号。 l 高电平用1表示，低电平用0表示。 3.二进制系统(Binary Systems) 计算机因为只能传输和识别高低电平两种信号，所以我们采用了1和0来表示信号，也就产生了二进制。 二进制说是满二进一的计数制度。这是根据计算机传输信号的特点而定制的。 4.二进制转换 十进制转化成二进制：有一个最简单的方法，就是不断除以2。余数写在右边。然后从最后一个得到的商倒回去（商余数排列起来），得到的数就是二进制要表达的结果了 二进制转化十进制：2^(n-1) + 2^(n-2) + ...+2^0 第二节位和字节 1.保存数据的方式 计算机只能传送高低电平信号，所以需要采用二进制。内存保存数据的时候，也是要采用二进制的方式来保存的。 2.数据怎么断开，几位二进制数算做一个数据？ l 保存一个二进制数据的内存空间称做“ 位（bit ），只能保存一个二进制数，并且值只有0或者1两种。 l 我们规定8位空间称为一个字节（byte）。 l 通常用字节来作为存储单位。正常情况下一个英文字符，一个整数数字都是占用一个字节。长整数，浮点数，汉字等占用两个字节。 第三节存储单位 数据结构习题答案 第一节概论 一、选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A．操作对象 B．计算方法 *C．物理存储D．数据映像 (2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A．算法 *B．数据元素 C．数据操作D．逻辑结构 (2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构 B．紧凑结构和非紧凑结构*C．线性结构和非线性结构 D．部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。 *A．随机存取 B．顺序存取 C．索引存取 D．Hash 存取 6．算法分析的目的是( )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。 (1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法 (2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性 8．线性表若采用链表存储结构，要求存中可用存储单元的地址( )。 A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以 9．在以下的叙述中，正确的是( )。 A．线性表的线性存储结构优于链式存储结构*B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。 《软件技术基础》试题库 课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述 第二章数据结构 一、单项选择题 1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案：A 2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。( ) A. link(s)←link(p)，link(p)←s B. link(q)←s，link(s)←p C. link(p)←link(s)，link(s)←p D. link(p)←s，link(s)←q 答案：B 3．高度为h(h>0) 的二叉树最少有________个结点。（） A. h B. h-1 C. h+1 D. 2h 答案：A 4．n个顶点的带权无向连通图的最小生成树包含________ 个顶点。（） A.n-1 B.n C.n/2 D.n+1 答案：B 5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。 A. 直接与关键字个数有关 B. 直接与装填因子a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关 答案：D 6．树型结构最适合用来描述( ) A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案：C 7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。( ) A.25 B.10 C.16 D.41 答案：C 8．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。( ) A.32 B.33 C.34 D.25 答案：C 9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。( ) A.2h B.2h-1 C.2h-2 D.2h-1+1 答案：C 10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( ) A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 答案：A 11．下面关于哈夫曼树的说法，不正确的是( ) A.对应于一组权值构造出的哈夫曼树一般不是唯一的 B.哈夫曼树具有最小带权路径长度 精心整理计算机基础知识试题(答案及详细解释) 一、选择题 1．一个完整的计算机系统包括____。 A)主机、键盘、显示器B)计算机及其外部设备 ALU D)运算器的速度 解答：CPU的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU型号，386机表示了它们使用的CPU芯片为80386。 本题的正确答案为A。 4．在微型计算机中，微处理器的主要功能是进行____。 A)算术逻辑运算及全机的控制B)逻辑运算 C)算术逻辑运算D)算术运算 解答：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。 本题正确答案为A。 5．反映计算机存储容量的基本单位是____。 A)二进制位B)字节C)字D)双字 的基本单位。 本题正确答案为B。 6 A)ASCII码B)BCD码C) 码。BCD码是二—十进制编码。汉字编 编码。 本题正确答案为A。 7．DRAM存储器的中文含义是____。 A)静态随机存储器B)动态只读存储器 C)静态只读存储器D)动态随机存储器 解答：动态随机存储器的原文是(DynamicRandomAccessMemory：DRAM)。随机存储器有静态随机存储器和动态随机存储器之分。半导体动态随机存储器DRAM 的存储速度快，存储容量大，价格比静态随机存储器便宜。通常所指的64MB 或128MB内存，多为动态随机存储器DRAM。 本题正确答案为D。 8．微型计算机的发展是以____的发展为表征的。 A)微处理器B)软件C)主机D)控制器 解答：微处理器是计算机一切活动的核心，因此微型计算机的发展是以微处理 器的发展为表征的。 本题正确答案为A。 9 A)1945年B)1946年C)1948年D)1952 解答：世界上公认的第一台电子计算机 本题正确答案为B。 10．个人计算机属于 A)小巨型机B)中型机C) 6大类。目前，国外还有一种比较流行的看法，根据计算机的性能指标及厂家生产的计算机的主要面向应用对象，把计算机分为巨型机、小巨型机、大型机、小型机、工作站和个人计算机6大类。其中，个人计算机(PersonalComputer)，又称为微型计算机(MicroComputer)。 本题正确答案为D。 11．通常，在微机中所指的80486是____。 计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小 型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及 电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内 存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起， 发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和 （逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各 种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指 令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量） （生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指 示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构） 或（主板采用的芯片组）来分类。 计算机软件基础02243 题型概述 1.单项选择题（共15小题，每题2分，共30分） 2.填空题（共10小题，每题2分，共20分） 3.解答题（共4小题，每题4分，共16分） 4.程序分析题（共4小题，每题4分，共16分） 5.程序设计题（共2小题，每题9分，共18分） 2008年试题解析 一、单选题 1、下列与k=n++完全等价的表达式是 C A. K=++n B. K+=n+1 C. K=n,n=n+1 D. n=n+1,K=n 2、已知int a=5,b=3,*p=&b,*q=&a；下列赋值语句中与b=a等价的语句是 A A. *p=*q; B. p=q; C. *p=&q; D. *p=*b; 3、已知C语言函数fun（）的定义形式为void fun(char ch,float x){…}则正确调用fun()的语句是 D A. fun(“a”,3.0); B. fun(‘ab’,19.5); C. t=fun(‘z’,3.6); D. fun(65,3); 4、已知char sr[20];int i；从键盘向数组sr输入一字符串的正确语句是 A A. gets(sr); B. gets(sr[20]); C.for(i=0;i<20;i++)scanf(sr); D. for(i=0;i<20;i++)gets(&sr) 5、执行下列C语言程序段，循环结束的条件是 int n=0,p,sum=0; do{scanf(“%d”,&p);n++;sum+=p;}while(sum!=126&&n<5); C A. Sum的值不等于126或n的值小于5 B. Sum的值不等于126且n的值小于5 C. Sum的值等于126且n的值大于等于5 D. Sum的值不等于126且n的值大于等于5 6、下列C语言程序的输出结果是 C main（） {int a=13,m=0； 计算机基础 计算机是一种令人惊奇的机器，它能帮助用户执行许多不同的任务，无论用户想上网浏览、进行游戏，还是想看电影、完成工作，它都能从不同的方面来协助用户。计算机逐渐成为人们必备的工具之一。 也许会有人认为计算机十分复杂，并对它有着敬畏之心。其实，计算机就是一部机器，跟用户身边的电视机一样，它的复杂用户不必去了解，用户要做的只是去掌握它的使用方法。本章就从计算机基础知识出发，为用户展现一个真实的计算机，并为用户详细介绍Win dows XP操作系统，为用户使用计算机打下基础。 本章学习要点： 了解计算机的组成 认识组成计算机的硬件 理解计算机软件系统 初步掌握Windows XP使用 了解鼠标和快捷键操作 了解基本的文件类型 掌握Windows XP 窗口 掌握自定义Win dows XP桌面 1 2 2 ?输出设备 输出设备可以把计算机对信息加工的结果送给用户。所以，输出设备是计算机实用 计算机系统 要了解计算机，首先要了解计算机 的组成，计算机系统是由硬件系统和软 件系统组成的。硬件系统是计算机的物 质基础，而软件系统则是发挥计算机功 能的 关键，二者缺一不可。计算机系统 组成如图1-1所示。 1.1.1 硬件系统 硬件是组成计算机的各种物理设 备，包括输入设备、输出设备、中央处 理器、存储设备等，总的来说，可以 把一台计算机分为主机和外部设备，如 图1-2所示为一台完整的计算机。 1 ?输入设备 输入设备可以将外部信息（如文字、 数字、声音、图像、程序、指令等）转 变为数据输入到计算机中，以便进行加 工、处理。输入设备是用户和计算机系 统之间进行信息交换的主要装置之一。 键盘、鼠标、摄像头、扫描仪、光笔、 手写输入板、游戏杆、语音输入装置等 都属于输入设备，如图 1-3所示。 图1-1 计算机系统组成示意图 图1-2 一台完整的计算机 键盘 鼠标和摄像头 扫描仪 图1-3 计算机常见输入设备 — 计算机软件与理论（081202） 一、专业概况及培养目标 1、专业概况： 计算机软件与理论专业2004年设置，经过十五年的建设和发展，在人工智能云技术、智能信息处理与应用软件等方面取得了丰硕的成果。近年来承担了多项国家级自然科学基金项目、863计划重大项目、国家科技支撑计划项目、国家发改委CNGI专项、教育部重大科技项目、北京市科研项目等，成功培育了一批批优秀毕业生，继续从事计算机软件与理论相关研究、开发、传播或管理事业。 2、培养目标： 计算机软件与理论专业特色是培养传媒科技领域科研与技术人才，促进通信、网络、多媒体信息交叉，形成传媒科技领域知识创新优势学科，主要围绕传媒科技领域的人工智能云技术、智能信息处理与应用软件展开教学与科研工作。既重视硕士生的理论知识，也重视编程实现能力，培养传媒科技领域创新型、复合型的高层次人才。 二、研究方向和内容 1、人工智能云技术方向 人工智能云技术方向，旨在培养掌握人工智能、云计算理论知识和专业技能，能从事基于云的软件服务、云安全的管理与维护，具备独立研究、开发或维护，甚至自主创业的高素质人才。 本方向主要研究内容包括：有限元云计算系统研发及安全加固；高级持续威胁入侵方法和技术研究；大数据媒体信息分析技术；基于FPGA与人工智能技术的图像处理技术研究；云系统可靠性形式化验证技术等。 2、智能信息处理与应用软件方向 智能信息处理与应用软件方向旨在培养学生掌握计算机科学、智能信息科学、应用软件设计与开发方面的基本理论和技术方法。培养学生综合运用人工智能技术处理媒体信息的能力，使学生具备在广播电视、互联网等传统或新兴融媒体领域从事创造性科学研究和技术开 《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1） A. O(0) B. O(1) C. O(n) D. O(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ，则平均每插入一个 元素所要移动的元素个数为 C ； A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n! 6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h; 计算机软件基础模拟试题 一、选择题 1、在一个长度为a的顺序表的表尾插入一个新元素的渐进时间复杂度为（） A、O（n） B、O（1） C、O（n2） D、O（log2n） 2、设单链表中结点的结构为（data,，link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q和*p之间插入点*s，则应该执行下列哪个操作？（） A、s->link=p->link; p->link=s B、q->link=s; s->link=p C、p->link=s->link; s->link=p D、p->link=s; s->link=q 3、若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，2 4、一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（） A、较快 B、较慢 C、相同 5、树中所有结点的度等于所有结点数加（） A、0 B、1 C、-1 D、2 6、在文件系统中采用多级目录的优点之一是（） A、可以处理多任务 B、可以提高内存使用率 C、可以允许不同的用户对不同文化起相同的名字 D、可以提高访问文件的速度 7、对长度为a的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为（） A、n/2 B、(n+1)/2 C、(n-1)/2 D、n/4 8、在无向图中定义顶点Vi与Vj之间路径为从Vi到达Vj的一个（） A、顶点序列 B、边序列 C、权值总和 D、边的条数 9、所谓“裸机”是指（） A、单片机 B、单扳机 C、不装备任何软件的计算机 D、只装多操作系统的计算机 10、一个算法应该具有“确定性”等5个特征，下面另外4个特征的描述中错误的是（） A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 第二章数据结构概述 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为( C )。 A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构 2．线性表的顺序存储结构是一种( A )的存储结构。 A．随机存取B．顺序存取C．索引存取D．Hash存取 3．计算机算法指的是( C )，它必须具备输入、输出和( B )等五个特征。 (1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法 (2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性 4．线性表若采用链表存储结构，要求内存中可用存储单元的地址( D )。 A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以 5．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。 A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 二、判断题 ×1．数据元素是数据的最小单位。 √2．数据结构是带有结构的数据元素的集合。 √3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 ×4．数据项是数据的基本单位。 √5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 √6．数据的物理结构是数据在计算机中实际的存储形式。 ×7．算法和程序没有区别，所以在数据结构中二者是通用的。 三、填空题 1．所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。 2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容______数据的逻辑结构、数据的存储结构、对数据施加的操作_。3．数据的逻辑结构包括__集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。 4．在线性结构中，开始结点_____没有______前驱结点，其余每个结点有且只有_____一个______个前驱结点。 5．算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。 6．下列程序段的时间复杂度是_____O（n）____。 for (i=1；i<=n；i++) A[i，i]=0； 7．存储结构是逻辑结构的_____物理______实现。 2015年10月高等教育自学考试全国统一命题考试 计算机软件基础(一) 试卷 (课程代码02243) 本试卷共6页。满分100分，考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分. 1．C语言中的基本数据类型是 A．数组、结构和指针B．字符型、整型和实型 C．整型、实型和浮点型D．基本整型、长整型和短整型 2．C语言中，下列数组定义语句正确的是 3．有下列程序： 4．已知：int a[]={10，20，30}，*p；，下列语句中正确的是 5．对于下列代码片段： 6．带有头结点的循环单链表L是否为空的判定条件是 A．L==NULL B．L!=NULL C．L—>next==L D．L一>next==NULL 7．具有m个单元的顺序存储循环队列Q的队头和队尾指针分别是front和rear，下列语句中能够判断队列已满的是 8．一棵树的结点总数是n，各结点的度之和是m，则 A．n=m-1 B．n =m C．n=m+1 D．n=m+2 9．要根据遍历结果唯一确定一棵二叉树，则需要给出 A．先序和后序序列，或中序和后序序列 B．先序和后序序列，或先序和中序序列 C．先序、中序或后序序列 D．先序和中序序列，或后序和中序序列 10．在一个具有n个顶点的完全无向图中，任一个顶点的度等于 A．n-1 B．n C．n+1 D．要根据图来确定 11．一个图的边集为{ 计算机基础知识——软件 什么是软件？ 电脑的外观、主机内的元件都是看得见的东西，一般称它们为电脑的「硬件」，那么电脑的「软件」是什么呢？即使打开主机，也看不到软件在哪里。既看不见也摸不到，听起来好像很抽象，但是，如果没有软件，就像植物人一样，空有躯体却无法行动。当你启动电脑时，电脑会执行开机程序，并且启动系统」，然后你会启动「Word」程序，并且打开「文件」来编辑文件，或是使用「Excel」来制作报表，和使用「IE」来上网等等，以上所提到的操作系统、打开的程序和文件，都属于电脑的「软件」。 什么是应用程序？ 如果把操作系统比喻成电脑的「管家」，那么应用程序应该就是电脑的「长工」了。虽然操作系统打理电脑中大大小小的杂事，帮助我们管理电脑，但是如果没有应用程序，就不能打报告、制作报表了。操作系统管理电脑的各种功能，应用程序软件则用来执行各项特定的功能，例如我们用Word来打报告、用Excel来制作报表、用IE或Netscape来上网等等。这些Word、Excel、IE或是Netscape就是所谓的应用程序。 什么是随插即用？ 即插即用就是「Plug and Play」，电脑安装了硬件之后，还必须安装硬件本身的驱动程序，才能够使用。不过，对许多人来说，安装驱动程序并不是件容易的事，所以在Windows 95操作系统中，就使用「即插即用」的功能解决这个问题。即插即用的作法是在Windows 95操作系统中，内置常用硬件的驱动程序。当你安装了硬件之后，如果Windows 95中有这项硬件的驱动程序，就会自动帮你安装，如果没有的话，你就必须自己另外安装驱动程序了。Windows 98提供的硬件驱动程序比Windows 95多，目前大部分的硬件都可以「即插即用」，但是随着新产品的出现，还是可能碰到无法「即插即用」的情况。 驱动程序怎样驱动？ 安装了功能卡或外设之后，还必须在电脑中安装它们的驱动程序，这些设备才可以使用。举例来说，安装打印机之后，如果没有安装驱动程序，电脑就不知道有打印机的存在，当然就无法使用打印机。因此驱动程序是功能卡或外设与电脑之间沟通的介面，若没有安装驱动程序或是安装了不正确的驱动程序，电脑就无法正常地使用这些装置。当你购买了新的功能卡(如显示卡、声卡等)或外设(如打印机、调制解调器或扫描仪等)，除了参考使用手册正确地安装驱动程序之外，包装中的驱动程序软盘或光盘都要好好保存，如果不幸操作系统需要重新安装时，这些驱动程序也要重新安装一次喔！ 计算机软件基础试题 一、单项选择题 1．下面各项中，属于计算机系统软件的是（A） A．操作系统B．数据库系统软件 C．网络系统软件D．事务处理软件 2．数据的逻辑结构可分为（C） A．顺序结构和链式结构B．简单结构和复杂结构 C．线性结构和非线性结构D．动态结构和静态结构 3．线性表若采用链表存储，其（D） A．所有结点的地址必须是连续的B．部分结点的地址必须是连续的 C．所有结点的地址一定不连续D．所有结点的地址连续、不连续都可以 4．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（B） A．n-i B．n-i+1 C．i D．n-i-1 5．二叉树的第i（i≥1）层上结点个数至多有（ B ） A．2i-1-1 B．2i-1 C．2i-1 D．2i 6．有一个长度为13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（C） A．1 B．2 C．4D．8 7．一个进程如果处于运行状态，说明该进程（ A ） A．正在占用处理机B．正在输入数据 C．正在输出数据D．PCB被系统收回 8．在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中一次是访问页表，另一次是访问（ B ）A．空闲区表B．实际所需的内存单元 C．空闲区队列D．空闲区链表 9．在DOS系统中，采用树形目录结构时，用户要访问一个文件，必须指明文件的（ D ） A．设备名B．文件名 C．文件名·扩展名D．路径名 10．通道技术是采用专用的I/O处理机来（A） A．处理外设与内存之间的信息交换 B．负责文件的输入与输出 C．改善CPU与I/O设备之间速度不匹配的情况 D．负责管理所有的外设 11．操作系统提供的作业级用户接口是（ A ） A．系统操作命令B．用户标准函数 C．系统调用命令D．自定义子程序 12．文件系统对数据管理的特点是（ C ） A．有很高的数据独立性B．保证数据的安全性 C．数据的冗余度大D．数据能充分共享 基础知识复习题及答案 一、选择题 1.第三代计算机所使用的电子器件是( )。 A)晶体管B)电子管C)中小规模集成电路D)大规模和超大规模集成电路 2.微型计算机中使用的关系数据库，就应用领域而言是属于( )。 A)科学计算B)实时控制C)数据处理D)计算机辅助设计 3.计算机的主要特点是：具有运算速度快、精度高、( )及逻辑判断功能。 A)存储记忆B)自动编程C)无须寻址D)按位串行执行 4.计算机中常用术语CAD是指( )。 A)计算机辅助设计B) 计算机辅助制造C) 计算机辅助教学D) 计算机辅助测试 5.巨型计算机指的是( )。 A)体积大B)重量大C)耗电量大D)功能强 6.486微机的字长是( )。 A)8位B)16位C)32位D)64位 7.计算机之所以能按照人们的意图自动地进行操作，主要是因为采用了( )。 A)二进制编码B)高速的电子元器件C)高级语言D)存储过程控制 8.与十六进制数CDH等值数是( )。 A)204 B)205 C)206 D)203 9.与十进制数291等值十六进制数是( )。 A)123 B)213 C)231 D)296 10.下列4个无符号十进制整数中，能用8个二进制数位表示的是( )。 A)257 B)201 C)313 D)296 11.下列一组数据中最大的数是( )。 A)(227)8B)(1FF) 16C)(1010001) 2D)(789) 10 12.下列一组数据中最小的数是( )。 A)(247)8B)(6A) 16 2D)(169) 10 13.字符的ASCII码在机器中的表示二进制准确的描述应是( )。 A)使用8位二进制代码，最右边一位为1 B) 使用8位二进制代码，最左边一位为0 C) 使用8位二进制代码，最右边一位为0 D) 使用8位二进制代码，最左边一位为1 14.ASCII码表中的字符“A”的值为41H，它所对应的十进制数值是( )。 A)61 B)65 C)66 D)100 15.数字字符3的ASCII码为十进制数51，数字字符9的ASCII码为十进制数( )。 A)55 B)56 C)57 D)58 16.在微型计算机中，应用最普遍的字符编码是( )。 A)BCD码B)国标码C)汉字编码D)ASCII 码 17.汉字编码有四种方式，其中( )的编码长度是固定的。 A)字形编码B)字母编码C)数字编码D)混合编码 18.在32位微型计算机中，1Word=( )Bytes=( )bits。 A) 1，8 B) 2, 16 C) 3, 16 D) 4, 32 19.在微型计算机中，ASCII码是对( )数据的编码，采用十进制数形式存储，且能直接被计 算机识别和处理。 A)数值B)汉字C)国标码D)字符 《计算机软件基础》试卷二（练习题） 一、选择题： 1、在一个链队列中，若f，r分别为队首、队尾指针，则插入s所指 结点的操作为（）。 A） f->next=s; f=s; B) r->next=s; r=s; C) s->next=r; r=s; D) s->next=f; f=s; 2、从栈顶指针为top的链栈中删除一个结点，并将被删结点的值保存中， 其操作步骤为（）。 A） x=top->data; top=top->next; B) top=top->next; x=top->data; C) x=top; top=top->next; D) x=HS->data; 3、对含有（）个结点的非空二叉树，采用任何一种遍历方式，其结 点访问序列均相同。 A） 0 B）1 C） 2 D）不存在这样的二叉树 4、数组A中,每个元素A的长度为3个字节, 行下标i从1到8, 列下标j从1到10, 从首 地址SA开始连续存放在存储器内, 该数组按行存放时, 元素A[8][5]的起始地址为________. A. SA+141 B. SA+144 C. SA+222 D. SA+225 5、含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。 A）1 B）n/2 C）n-1 D）n 6、在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树的（）。 A）先根遍历 B）中根遍历 C）后根遍历 D）按层次遍历 7、设有序表的关键字序列为 {1,4,6,10,18,35,42,53,67,71,78,84,92,99}，当用二分查找法查找键 值为84的结点时，经（）次比较后查找成功。 A） 2 B）3 C）4 D）12 8、如果节点A有三个兄弟，而B又是A的父亲，试问B的度是（）。 A）2 B）3 C）4 D）5 9、一个n*n的对称矩阵, 如果以行或列为主序存入内存, 则容量为_________ A. n*n B. n*n/2 C. n*(n+1)/2 D.(n+1)*(n+1)/2 10、设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6 个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是 （）。 一、单项选择 1．“32位微型计算机”中的32指的是（）。 A）微机型号 B）机器字长 C）内存容量 D）存储单位 2．“A”的ASCII码值为65，则（）的ASCII码值为69。 A）B B）E C）G D）H 3．CD-ROM是（）。 A）一次写入光盘B）只读光盘 C）可改写光盘D）AB二种 4．1个字节可以存放（）个标点符号。 A）1 B）2 C）3 D）4 5．2个字节表示（）二进制位。 A）16位B）32位C）8位D）4位6．CAD是计算机主要应用领域之一，它的含义是（）。 A）计算机辅助教育B）计算机辅助测试 C）计算机辅助设计D）计算机辅助管理 7．c语言是计算机的（）语言。 A）机器B）高级C）低级D）汇编8．把二进制数转换成相应的十进制数是（）。 A）39 B）36 C）38 D）37 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）8位（一个字节）同时 D）以上都可以 15．磁带、磁盘、半导体存储器和（）属于存储信息的实体。 A）数字B）声音C）图像D）光盘16．磁盘驱动器是（）设备。 A）输入B）输出C）输入和输出D）显示17．打印机是一种（）。 A）输出设备B）输入设备C）存储器D）运算器18．第四代计算机使用的逻辑器件是（）。 A）继电器B）电子管 C）中小规模集成电路D）大规模和超大规模集成电路19．断电不会使存储数据丢失的存储器是（）。 A）RAM B）SRAM C）ROM D）DRAM 20．对于负数，将（）的最低位加1即可求得其补码。 A）原码B）二进制码C）反码D）补码 21．多媒体计算机系统包括多媒体计算机软件系统和（）。 A）音响设备B）显示设备 C）多媒体计算机硬件系统D）打印机 22．高密度软盘每面有（）个磁道。 A）80 B）79 C）40 D）39 23．汉字的机内码两个字节的高位是（）。计算机软件基础知识题库1-0-6
计算机理论基础知识
计算机软件技术基础课后题答案
计算机软件基础试题
计算机应用基础知识习题带答案
计算机基本理论基础知识总汇.-计算机的基础知识
计算机软件基础 自考历年试题
计算机基础知识doc版电子书
计算机软件与理论(081202)
《计算机软件技术基础》试题答案
计算机软件基础模拟试题
计算机软件技术基础作业
02243计算机软件基础(一) 历年真题
计算机软件基础知识
计算机软件基础试题
计算机基础知识理论复习题及答案
《计算机软件基础》试卷及答案
计算机基础理论试题