自考计算机软件基础二必考知识点
1、计算机软件的定义：计算机程序、实现此程序功能所采用的方法、规则以及与其相关联的文档和在机器上运行它所需要的数据。
2、计算机系统是由硬件和软件组成的统一整体。
3、计算机硬件：CPU、存储器、输入和输出设备
4、如果一台计算机没有装入任何软件，我们称之为裸机，其只认识0和1
5、为了研究生产软件的方法和工具，用一定规范的书面文件作为共同遵循的依据，称为文档。软件的含义是文档加程序。
6、用汇编语句组成的汇编语句序列就是汇编语言源程序，亦称为汇编语言源程序。
7、汇编的过程：汇编语言程序（源程序）→汇编程序（翻译）→机器语言程序（目标程序）
8、高级语言是按照一定的语法规则，由表达各种意义的词和数学公式组成。
9、汇编语言依赖于机器，被称为面向机器的语言。
10、用高级语言编制出来的程序也称为源程序，而计算机所理解并能执行的只能是用于二进制数据组成的机器语言。
11、把高级语言源程序翻译成机器语言目标程序的程序称为语言处理程序。语言处理程序分为解释程序和编译程序
12、操作系统是基本的系统软件。
13、多道程序系统和分时系统的出现标志操作系统的完善和成熟。
14、计算机的操作经过了：手工操作阶段（用于科学计算）、成批处理系统阶段、执行系统阶段、多道程序系统和分时系统阶段。后两项是操作系统成熟的标志。
15、早期的计算机存储容量小、运算速度慢，主要用于科学计算。
16、通道是独立于CPU的专用处理机。用来管理输入输出工作。
17、中断：当接到外围设备或通道发出的中断要求时，主机暂时停止当前的工作，而转去处理外设提出的要求。
18、操作系统是控制和管理计算机硬件软件资源、合理地组织计算机工作流程以及方便用户的程序的集合。
19、计算机软件可分为系统软件和应用软件两大类。
20、属于软件的由操作系统和编译程序，最主要的是操作系统
21、应用软件三大领域：1、事务处理软件（计费软件）2、工程和科学计算软件（cad）3、实时应用软件(用于监督与控制)。
22、人工智能软件：是利用非数值计算的方法，通过“推理”为复杂的问题寻求答案，而不是用数值计算的方法来直接分析求解。（专家系统、模式识别、神经网络)
第二章
1、数据：是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号集合。
2、数据的基本单位是数据元素。数据元素也称为结点或记录。
3、在数据结构中，把构成数据元素的这些项目称为数据项，有时也称为域。
4、数据结构是相互之间存在一种或多种特定关系的数据元素的集合。描述数据元素之间存在的相互关系的方法称为结构。从逻辑上抽象反映数据元素间结构关系称为数据的逻辑结构。
5、数据的逻辑结构在计算机存储设备中具体实现（映像）被称为数据的存储结构。最主要的存储方式是顺序存储结构和链式存储结构。
6、顺序存储结构是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中。
7、线性表的逻辑结构是数据数据元素的有限序列。线性表的元素的总个数定义为表的长度。N为0定义为空表。元素ai-1是ai的直接前趋，ai+1是ai的直接后继。
8、线性表通用计算公式：LOC（i）=LOC(1)+(i-1)*m
9、在数据运算中，程序的运行时间和占用的存储空间是衡量算法的两个指标。
10、在顺序表中进行插入运算所需的平均移动次数为n/2，平均时间复杂度为O（n）。
11、在顺序表中进行删除运算时平均移动的数据元素次数为（n-1)/2,平均时间复杂度为O （n）。
12、单链表的插入、删除运算时间复杂度为O（n）。单链表适用于顺序查找。
13、在双向链表中，若p为指向表中某一结点的指针，则p->rlink->llink=p->llink->rlink=p
14、栈是限定只能在表的一端进行插入和删除运算的线性表，允许插入和删除运算的一端称为栈顶，不允许的一端称为栈低。其特点是先进后出。一个栈中无元素，称为空栈。判别栈是否为空：条件if（top= =0）
15、在顺序储存结构上实现的栈称为顺序栈。在链式存储结构上实现的栈称为链栈。
16、队列是被限定为只能在表的一端（队尾）进行插入运算，在表的另一端（对头）进行删除运算的线性表。先进先出
17、循环列队判断对满条件（rear+1）%m=front
18、以行序为主主序的存储地址公式：LOC（a ij）=LOC(a11)+（i-1）*n+(j-1)*c
19、以列序为主的存储地址公式：LOC（aij）=LOC(a11)+（j-1）*m+(i-1)*c
20、树是有一个或多个结点组成的有限集合T，有且仅有一个结点称为根。
21、结点的度：结点上分支出的子树个数。一棵树中最大的结点度称为树的度。
22、深度：树中结点的最大层次数。
23、二叉树是n个结点的有限集合，它或是空树，或是由一个根结点，以及两颗互不相交的、分别称为左子树和右子树的二叉树组成。
24、二叉树性质：1、二叉树的第i层上至多有2i-1 个结点2、深度为k的二叉树至多有2k-1个结点3、对任何一棵二叉树，若2度结点树为n2，则叶子数n0=n2+1。4、深度为k且有2k-1个结点的二叉树称为满二叉树。5、具有n个结点的完全二叉树的深度为[log2n]+1
25、具有n个结点的二叉树采用二叉链表进行存储在2n个指针域中，共有n+1个指针域是空的。
26、一棵树可以通过加线、抹线、旋转转换成二叉树。其特点是根结点没有右孩子，右子树为空。
27、遍历：指循某条搜索搜索路线巡查某数据结构中的结点，而且每个结点只被访问一次。
28、先序遍历：先根结点，后左再右。中序：先左，后根再右。后序：先左，后右再根。
29、二叉树的排序树：具有1、若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值2、若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。3、它的左右子树也分别为二叉树排序树。
30、线性查找的优点是对于线性表的逻辑次序无要求，表中的记录不必按关键字值的大小排序，链表和顺序表结构都可以。其缺点是查找速度慢。线性查找的平均比较次数（n+1）/2.
31、二分查找又称折半查找或对半查找，要求对向必须是按关键字大小顺序排序的顺序储存表。其比较次数为log2n.
32、散列查找，存储结构为散列存储结构
33、散列函数处理冲突中的开地址法包括线性探测法和双重散列法
34、排序：是将一组记录按其关键字值的递增或递减的次序排列成一个有序序列。
第三章
1、操作系统分三类：1、多道批处理操作系统
2、分时操作系统
3、实时操作系统。
2、多道程序设计：内存中同时存入几道用户程序，从宏观上看是几道程序同时都在执行，从微观上看是几道程序交替执行。
3、多道批处理系统：为提高计算机CPU的由运行效率，在内存中同时放入多个作业，而这些程序可以交替占用cpu和外部设备，从宏观上来看，一台计算机正在运行多道程序，而从微观上来看，cpu的某个时刻只在运行一道程序。
4、实时操作系统必须首先考虑及时响应和高可靠性。
5、Dos是单用户操作系统。
6、操作系统的功能：1、处理机管理2、存储管理3、文件管理4、设备管理5、作业管理
7、存储管理主要是指内存资源的管理。
8、多道程序设计：内存中能同时存入几道用户程序，从宏观上看几道程序同时都在执行，从微观上看几道程序在交替执行，对于单处理机系统而言，它们只能轮流的占用cpu.
9、进程是操作系统中可以并行工作的最基本的单位。其定义为：一个具有独立功能的程序关于某个数据集合的一次活动。
10、程序是具有独立功能的一组指令的集合，是静态的概念。进程是指令的执行，是动态的概念。
11、进程的三种状态：就绪、运行、等待
12、就绪状态：进程已获得了除cpu以外的一切所需资源。运行状态：已获得了cpu以及其它一切所需资源。等待状态：又称阻塞、封锁或挂起状态。处于等待的进程只要它所等待得事件结束了，该进程将进入就绪态。是由外部事件所产生。
13、进程控制块PCB是进程存在的唯一标志。
14、进程控制块、程序、数据这三个部分合起来就构成了一个进程实体。
15、就绪队列的排队原则与进程的调度策略有关。
16、进程调度关键是调度算法：1、先来先服务算法(把处理机分配给就绪队列中的第一个进程)2、优先数调度算法3、时间片轮换调度算法。进程调度是为了进行处理机管理。
17、在系统中。一次仅允许一个进程使用的资源被称为临界资源（包括硬件资源和软件资源）。在进程中访问临界资源的那段程序代码段被称为临界区。
18、在计算机系统中两个或多个进程无限的等待永远不会发生的条件，称作死锁。原因1、系统提供的资源小于要求使用资源的进程数2、多道程序运行时，进程推进的顺序不合适。
19、在计算机系统中把两个或两个以上的进程无限期的等待永远不会发生的条件称为死锁。
20、死锁的形成：若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态叫死锁。
21、产生死锁的必要条件1、互斥条件2、不可抢夺条件3、部分分配条件4、循环等待条件
22、银行家算法是一种死锁避免算法
23、当系统加载一个用户程序时，总是把当前可用的内存空间全部分配给此执行程序。
24、DOS的用户进程实体由程序本身、一个程序段前缀和一个环境块组成
25、存储管理的功能：1、主存空间的分配2、存储的保护3、地址的转换4、主存空间的共享5、主存空间的扩充
26、存储管理目的是尽可能的提高计算机内存的使用效率。
27、程序重定位：程序进入内存的过程中，必须把程序的逻辑地址变换为存储空间的真实的物理地址，即绝对地址。在程序装入内存时完成转换的称为静态重定位。在指令执行过程中对地址进行定位称为动态重定位。
28、用户虚拟存储空间受到指令中允许的地址长度的限制及外存储器大小的限制。
29、页式存储管理是将主存分成大小相同的区域，称为块。把作业的地址空间分成大小相等的页，页等于块。
30、（物理地址）绝对地址=块号×块长+页内相对地址
31、页式地址转换是借助于硬件的地址完成的，每一访问主存指令的执行都要两次访问内
存。一次是访问页表，一次是访问实际所需的单元。
32、在段页式虚拟存储管理的支持下，读取内存中一条指令，至少需要访问3次内存。
33、页面调度算法是用来选择被淘汰的页面，有三种：1、先进先出算法FIFO，2、最近最久未用算法LRU，3、最近最少使用算法LFU
34、段式存储管理是按照段为单位来分配主存。
35、段表包括段长和主存中的起始地址。
36、DOS的存储管理所采用的方法是最简单的单一连续区管理方式。
37、操作系统所管理的资源可分为硬资源和软资源两类，软资源主要指文件
38、文件是一个在逻辑上具有完整意义的一组相关信息的有序集合
39、块是主储存器和存储设备进行信息交换的物理单位
40、文件是一个逻辑上具有完整意义的一组相关信息的有序集合。
41、文件系统的主要目的实现对文件的按名存取。
42、文件系统的功能：1、实现文件从名字空间到外存地址空间的转换。给出文件的名字，文件系统就能转换成该文件所存放的物理单位，这是文件系统按名存取的基本功能。2、管理文件的存储空间（外存）。3、建立文件目录4、实现对文件的控制操作和存取操作5、实现文件的共享、保护和保密
43、按文件的逻辑结构分：记录式文件和流式文件。Dos、Unix是流式文件。
44、文件的物理结构常用的有三种：连续、链接和索引结构
45、索引结构文件也是分散存放在不同的物理块上，系统为每个文件建立了一张索引表，索引表内每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号
46、位示图是由若干字节组成的一张表，字节中的每一位对应了一个物理块
47、多级目录结构：叶节点用圆圈表示，是普通文件，中间节点用矩形框表示是目录文件
48、只读（R）隐含（H）系统（S）归档（A）DOS命令
49、DOS采用树形目录结构，文件的存储采用了文件分配表FAT结构
50、在DOS操作系统中，文件系统采用链接结构，链接指针存放在文件分配表FAT中。
51、簇号是描述磁盘空间的一种单位，也是DOS为文件分配磁盘的最小单位。
52、DOS操作系统起始簇号存放在文件目录中。
53、操作系统中SPOLING技术，实质是将独占设备转换成共享设备的技术。
54、现代计算机系统中，通常从物理上把设备分为字符设备和块设备。
55、设备管理的功能：1、实现对外围设备的分配和回收2、实现外围设备的启动3、处理外围设备中断事件4、实现虚拟设备。（用户所面对的是用共享设备模拟的独占型设备）
56、外围设备与主机的信息交换方式分为：1、查询、中断和直接内存存取DMA方式
57、引入缓冲技术的目的是改善CPU和I/O设备之间速度不匹配。
58、设备可分为独占设备、共享设备、虚拟设备。
59、虚拟设备是利用高速的直接存储设备来模拟低速的独占设备。目的：为了提高独占设备的使用效率。
60、DOS系统还允许配置新的设备驱动程序，只要在系统配置文件config.sys中以device 的命令的形式说明驱动程序的文件路径全名即可。
61、用户与计算机之间的接口可分为两类：1、程序级接口2、作业控制级接口（又可分为联机接口和脱机接口）
62、作业管理的主要任务是作业调度和作业控制
63、作业由三部分组成即程序、数据、作业说明书
64、一个作业从进入系统到执行结束一般要经历进入、后备、执行、完成四个阶段。
65、作业调度的主要任务是完成作业从后备状态到执行状态以及到完成状态的转换。
66、作业调度算法1、先来先服务算法2、最短作业优先算法3、最高响应比作业优先算法4、最高优先数算法5、均衡调度算法
67、最短作业优先调度算法：是选择估计运行时间最短的作业优先执行。
第四章
1、数据库系统管理技术三个阶段1、人工管理阶段（50年代中期以前）
2、文件系统阶段（50年代后期到60年代中期）
3、数据库阶段（60年代末开始）其阶段特点是1)采用复杂的结构化数据模型2）最低的沉余度3)较高的数据独立性4保证数据的完整性、安全性和并发性
2、数据库中的数据是面向系统的。数据库是为一个特定组织、多种应用服务的数据集合。
3、数据库定义：为一个特点组织从多种应用服务的数据集合，具有尽可能小的数据沉余度和较高的数据独立性。
4、数据库管理员简称DBA
5、数据库系统上是由计算机系统、数据库、数据库管理系统、应用程序集合和数据管理员组成的。数据库系统要求硬件提供足够大的内存用于存放操作系统、数据库管理系统和应用程序等，提供足够大的外存用以存放数据信息。
6、数据库的三级结构：用户逻辑结构、数据的整体逻辑结构和物理存储结构。分别定义为外模式、概念模式和内模式。分作三种级别：用户级、概念级和物理级。
7、用户级数据库对应于外模式，外模式又称子模式，是由用户视图中各种记录类型的相应定义所组成的。概念模式又简称为模式，是对数据库的整体逻辑结构和特征的描述。
8、内模式：存储视图是数据库中最低一级的逻辑表达，最接近物理存储的一层，定义所有数据的物理结构和存储方式。
9、数据库文件的关键字：在数据库中能唯一的标识文件中每个记录的字段或字段集
10、数据库中的数据具有两个层次的独立性1、数据的物理独立性2、数据的逻辑独立性（当数据的全局逻辑结构发生变化时，对不受该全局变化影响的那些局部而言，局部逻辑结构不必改变）
11、表征某一类实体的属性之集合称为实体型。每一个实体所对应的数据在数据世界中称为记录。在实体集中，能唯一地标识每个实体的属性或属性集称为实体的关键字。
12、在文件中能唯一标识文件中每个记录的字段或字段集称为文件的关键字。
13、实体之间的联系归纳起来有三类：一对一、一对多、多对多的联系
14、信息世界中对应于数据世界的一个记录值的是（实体的个体）
15、实体在图中用矩形框表示，椭圆框表示属性
16、数据模型是实体模型的数据化。是信息世界的实体模型在数据世界中的反映，是对现实世界的抽象。
17、IBM公司研制的IMS是典型的层次模型系统
18、网状模型是用记录型之间的网状结构来表示实体间联系的模型。特点：1、允许有一个以上的结点无双亲2、一个结点允许有多个双亲
19、DBTG系统是网状系统的典型代表。也称CODASYL系统。
20、关系模型是与格式化模型完全不同的模型，它是用二维格的形式结构表示实体本身及其实体间的联系。一个二维表对应于一个关系。二维表的列称为属性，一行称为一个元组。
21、层次模型和网状模型设计的数据库系统是通过指针链查找数据的。
22、传统集合（对两个关系进行以元组为单位的组合和分解）运算：并、差、交、笛卡尔积。特殊集合运算：投影、选择、连接
23、并、差、交、笛卡尔积具有相同的关系模式。R∩S=R-（R-S）
24、设关系R有元数i，关系S有元数j，则笛卡尔积R×S由i+j个元数
25、投影是对一个关系在列的方向进行选择，消去关系中的某些列，并按要求重新排列的次
序。选择是对一个关系在行的方向进行选择，它把符合某个条件的元祖选择出来，重构了一个原关系的子集。
26、连接运算是从两个关系R和S的笛卡尔积中选择属性间满足一定条件的元组。
27、自然连接：两个关系具有相同的属性，对它们进行等值连接，把两个关系连接成一个新的关系，把重复的属性去掉得到就是自然连接。
28、FoxPro系统的数据库文件扩展名.DBF。一个数据库文件由两部分组成，一部分是库文件的框架，即数据库的结构，另一部分是数据，即数据库记录。
29、FoxPro可以在Windows和MS-DOS两种操作系统平台上运行。
30、数据库文件的关键字：在文件中能唯一的标识文件中每个记录的字段或字段集。
31、字段的类型：1字符型用于储存非计算和非日期的信息，可以是字母、数字、特殊符号、空格(一个字符)、汉子（两个字符）、图形符号，缺省字符长度是10。字符型字段最大是254.
32、数值型、浮点型字段最大是20个字符。
33、日期型宽度是预置为8个，其表示形式为：mm/dd/yy.
34、逻辑性只包含T或F，表示真或假。备注型字段扩展名为.FPT，备注型字段的长度自动定义为10个字符。
35、数据库结构中光标的移动是采用Tab键或鼠标。
36、用鼠标双击memo或按Ctrl+PgDn便打开一个特定的备注窗口。
37、如果要关闭一个数据库文件而不打开另一个文件，最简单的办法是在命令窗口中使用命令USE<>.
38、数据库的范围：ALL是默认状态，表示显示所有记录，PECORD
39、LIST命令之后未加上任何参数，是显示当前打开数据中所有数据记录。DISPLAY是逐屏显示。DISPLAY省略参数，是仅显示当前记录。
40、用USE命令打开数据库文件时，记录对指针总是指向数据库的第一条记录。
41、FoxPro提供了绝对定位命令GO与GOTO，提供了相对定位命令SKIP。
42、GO TOP是把指针移至第一条记录，GO BOTTOM是把指针移至最后一条记录。GO
43、在数据库尾部增加记录的命令是APPEND[BLANK]。
44、在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（Ctrl+Q）
45、数据的永久删除Pack命令。
46、数据库中字段的类型有多种，其中备注型字段不能用来排序
47、参数/A表示按递增方式排序，参数/D表示按递减方式排序，参数/C表示排序时不分大小写。默认的方式为递增方式。
48、索引文件有两种：扩展名为.IDX的索引文件和扩展名为.CDX的复合索引文件。
49、复合索引文件分两类：结构复合索引（具有和数据库相同的文件名，随数据库文件的打开而自动打开）和独立复合索引文件。
50、若索引文件已经建立，且对应的数据库文件已经打开，用SET INDEX TO [<索引文件名表>|?][ADDITIVE]
51、打开一个索引文件的命令:1)USE<库文件名>INDEX <索引文件名>2）SET INDEX TO <索引文件名表>3）REINDEX
52、For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；While表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止
查找。
53、对单个记录的非索引查询使用命令Locate For。对单个记录的索引查询SEEK.
54、删除父数据库与子数据库的关联关系，可用命令set relation to
55、工作区：实际上是在内存中开辟一个缓冲区，用于存放被操作的数据库文件。
56、每一个工作区，最多只能打开一个数据库文件。
57、在FoxPro中，最多可用225个不同的工作区。
58、在FoxPro的View窗口中所建立的工作环境可以存储在视图文件中。
第五章
1、软件的特点：1、逻辑上很复杂
2、需要不断的修改
2、软件危机：计算机硬件环境不断变化，用户的要求也在不断变化，而实际使用中的许多软件则难以适应这种变化，造成软件维护的困难。文档制度的缺乏，更加重了对软件进行科学管理和正常维护的困难。管理人员事前难以精确估计项目所需的经费和时间，常常出现实际成本大大高于预计成本，实际进度慢于预期进度的现象。技术人员在项目完成之前也难以预料系统是否能成功。失败的系统往往无可挽回。
3、软件工程学：采用工程的概念、原理、技术和方法来研制和维护软件的方法体系。将先进的组织、管理技术和开发技术融合在一起，成为研制大型软件系统必须采用的一种高效手段。
4、软件生命期分为开发期和运行期
5、开发期包括分析（任务：理解和表达用户的要求，结果：系统说明书）、设计（任务：建立系统结构，结果：模块说明书（分为模块结构图和模块的功能说明）、数据说明）、编写（任务：写程序，结果：程序）、测试（任务：发现和排除错误，结果：可运行的系统）。
6、软件设计可分为总体设计和详细设计两个步骤。
7、实施应用软件程序编写的主要依据是模块说明书。
8、运行期的基本任务是维护，结果是改进的系统。
9、分析阶段系统说明书是双方充分交流后达成的协议。
10、详细设计的主要任务是确定和描述模块的功能、模块的接口和实现方法。
11、研究软件工具的目的是使开发过程自动化。
12、软件分析：是软件开发的第一个阶段，它的任务是：用户和软件人员双方一起来充分理解用户的要求，并把共同的理解明确的表达成一份书面资料—系统说明书。分三个步骤：1、问题定义2、可行性研究3、需求分析
13、结构化分析方法（SA）采用了由顶向下逐层分解的方式。
14、数据流图的四种元素1、数据流（箭头表示）2、加工（圆表示）3、文件（直线表示）4、数据流的原点和终点（方框表示）
15、数据流可以从加工流向加工，也可以从加工流向文件或从文件流向文件。也可以从原点流向加工，或从加工流向终点。
16、数据流图中描述的是数据流而不是控制流。
17、控制流图用来表示加工或操作的步骤。
18、数据流图是系统的大框架，而数据词典是对数据流图中每一个元素的精确描述。
19、数据词典的结构是由顶向下、逐层分解的分层结构。
20、数据词典中有四种类型的条目：数据流、文件、数据项、加工。
21、结构化语言是介于自然语言和形式语言之间的一种半形式语言。它是在自然英语的基础上加上一些约束和一些原则性的规定。
22、判定表的内容：对象、条件和操作。
23、面向对象方法中的对象是指客观实体的属性及其允许的操作。
24、对象的抽象方法：类化(面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来看做一个对象看待)、一般化和继承、集约化、组合化、
25、软件设计可分为总体设计和详细设计两步。
26、模块设计：相对独立的各个模块的功能设计。
27、结构化设计方法（SD）采用了模块化、由顶上下、逐步细化等基本思想。SD方法以数据流图为基础构成模块结构。
28、SD方法的基本思想是将系统设计成由相对独立、单一功能的模块组成的结构。SD方法使用的描述方式是结构图。
29、模块的相对独立性可以由两个定性标准度量：块内联系和块间联系。
30、块间联系的方式一般有两种：用CALL语句调用或直接引用。块间联系的五种类型：1、数据连接（如果两个模块之间的联系是若干个参数，而且其中的每一个参数都是数据元数）2、特征连接（如果两个模块都与同一个数据结构有关系）3、控制连接（如果模块A向模块B所传递的信息控制了模块B的内部逻辑）4、公共连接（如果一组模块都访问同一个全局数结构）5、内容连接（一个模块直接访问另一个模块内容）。
31、根据数据变换的性质，我们将数据流图分为：变换型结构和事务型结构。
32、软件测试的定义：1、测试是为了发现程序中的错误而去执行程序的过程。2、好的测试用例是极可能发现至今为止尚未发现的错误的测试用例3、成功的测试是为了发现至今为止尚未发现的错误的测试。
33、测试用例是根据程序的功能说明设计的。
34、白盒法测试主要思想：将程序中的每一条路径都进行测试。
35、白盒法又称逻辑覆盖法，前提是把程序看做是装在一个透明的白盒子里，即完全了解程序的结构和处理过程，并以此为基础设计测试用例，检验程序中的每条路径是否都按照预定要求正确工作。
36、白盒法常用的覆盖标准：1、语句覆盖2、判定覆盖3、条件覆盖4、判定/条件覆盖5、条件组合覆盖。
37、测试过程步骤：1、模块测试（依据模块的功能说明）2、联合测试（依据模块说明书）3、验收（依据系统说明书）是把软件系统当作单一实体进行的测试，通常由用户来检查系统是否符合他们的期望，主要使用实际数据进行测试。
38、软件维护类型1、改正性维护2、适应性维护（为适应计算机硬件的发展，外部设备和其它部件的改进以及超过软件运行环境寿命而进行的修改活动）3、完善性维护4、预防性维护。
计算机软件基础知识题库1-0-6
计算机软件基础知识 题库1-0-6
问题： [单选]下图中①、②和③分别表示电子邮件地址的（）。 A.用户信箱的邮件接收服务器域名、账号和分隔符 B.用户信箱的邮件接收服务器域名、分隔符和账号 C.用户信箱的账号、分隔符和邮件接收服务器域名 D.用户信箱的账号、邮件接收服务器域名和分隔符 用户的电子邮件地址由两部分组成，前一部分为用户在该邮件服务器中的账号，后一部分为邮件服务器的主机名或邮件服务器所在域的域名，中间用"@"分隔。
问题： [单选]计算机软件只要开发完成就能获得（）并受到法律保护。 A.著作权 B.专利权 C.商标权 D.商业秘密权 由《计算机软件保护条例》可知，计算机软件开发完成后便受著作权保护。经营秘密和技术秘密是商业秘密的基本内容，计算机软件在尚未开发完成时，在软件开发中所形成的知识内容也构成商业秘密。
飞禽走兽 https://https://www.sodocs.net/doc/786635240.html,/ 问题： [单选]著作权的权利人不包括（）。 A.发明人 B.翻译人 C.汇编人 D.委托人 著作权的权利人包括作者和其他依法享有著作权的公民、法人或者非法人单位。很明显著作的作者，即发明人可以是著作权的权利人。 我国《著作权法》规定："改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻泽、注释、整理人享有，但行使著作权时，不得侵犯原作品的著作权。"如果需要将著作权人的作品翻泽，还需征得著作权人的许可。因为我国《著作权法》中规定著作权人享有翻译权，即未经著作权人许可，不可翻译著作权人的作品。 汇编是指把原有作品或者作品的片断通过选择或者编排，汇集成新作品。汇编并不改变作品本身，只是为一定目的将作品汇集。可见，汇编后的作品著作权仍属于原作者。 如果著作是委托开发的，委托方和受委托方可订立合同规定著作权属于委托方，如果没有给定则属
计算机软件基础知识
计算机基础知识——软件
什么是软件？ 电脑的外观、主机内的元件都是看得见的东西，一般称它们为电脑的「硬件」，那么电脑的「软件」是什么呢？即使打开主机，也看不到软件在哪里。既看不见也摸不到，听起来好像很抽象，但是，如果没有软件，就像植物人一样，空有躯体却无法行动。当你启动电脑时，电脑会执行开机程序，并且启动系统」，然后你会启动「Word」程序，并且打开「文件」来编辑文件，或是使用「Excel」来制作报表，和使用「IE」来上网等等，以上所提到的操作系统、打开的程序和文件，都属于电脑的「软件」。 什么是应用程序？ 如果把操作系统比喻成电脑的「管家」，那么应用程序应该就是电脑的「长工」了。虽然操作系统打理电脑中大大小小的杂事，帮助我们管理电脑，但是如果没有应用程序，就不能打报告、制作报表了。操作系统管理电脑的各种功能，应用程序软件则用来执行各项特定的功能，例如我们用Word来打报告、用Excel来制作报表、用IE或Netscape来上网等等。这些Word、Excel、IE或是Netscape就是所谓的应用程序。 什么是随插即用？ 即插即用就是「Plug and Play」，电脑安装了硬件之后，还必须安装硬件本身的驱动程序，才能够使用。不过，对许多人来说，安装驱动程序并不是件容易的事，所以在Windows 95操作系统中，就使用「即插即用」的功能解决这个问题。即插即用的作法是在Windows 95操作系统中，内置常用硬件的驱动程序。当你安装了硬件之后，如果Windows 95中有这项硬件的驱动程序，就会自动帮你安装，如果没有的话，你就必须自己另外安装驱动程序了。Windows 98提供的硬件驱动程序比Windows 95多，目前大部分的硬件都可以「即插即用」，但是随着新产品的出现，还是可能碰到无法「即插即用」的情况。 驱动程序怎样驱动？ 安装了功能卡或外设之后，还必须在电脑中安装它们的驱动程序，这些设备才可以使用。举例来说，安装打印机之后，如果没有安装驱动程序，电脑就不知道有打印机的存在，当然就无法使用打印机。因此驱动程序是功能卡或外设与电脑之间沟通的介面，若没有安装驱动程序或是安装了不正确的驱动程序，电脑就无法正常地使用这些装置。当你购买了新的功能卡(如显示卡、声卡等)或外设(如打印机、调制解调器或扫描仪等)，除了参考使用手册正确地安装驱动程序之外，包装中的驱动程序软盘或光盘都要好好保存，如果不幸操作系统需要重新安装时，这些驱动程序也要重新安装一次喔！
全国高等教育自学考试计算机软件基础试题历年试卷
全国高等教育自学考试计算机软件基础试题历 年试卷 文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]
全国2002年4月高等教育自学考试 计算机软件基础(一)试题 课程代码：02243 一、单项选择题(本大题共40小题，每小题1分，共40分)在每小题列出 的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1.面向算法的计算机语言是( ) A.可视化语言 B.高级语言 C.汇编语言 D.机器语言 2.以下运算符使用错误的是( ) A.--k B.(a+b)-- C.++j D.i++ 3.关于C 语言程序的正确叙述是( ) A.main()所在行的末尾必须要有分号(；) B.主函数的函数体不一定用花括号({})括起来 C.一个完整的C 程序可以没有任何函数 D.C 语言程序的简单语句必须用分号(；)作为语句的结束符 4.已知：int i=5,a;当a=i++；语句执行后，变量i 和a 的值分别是( ) A.5 5 B.5 6 C.6 5 D.6 6 5.用C 语言表示算式d c b a ??，错误的表达式是( ) A.a/(c*d)*b B.a*b/c/d C.a*b/c*d D.a*b/(c*d) 6.下列程序的运行结果是 #include
main() {int x=10,y=3; printf("%d\n",y=x/y); } A.0 B.1 C.3 D.3.3 7.下列程序的运行结果是( ) # include
计算机应用基础知识习题带答案
精心整理计算机基础知识试题(答案及详细解释) 一、选择题 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、第一台计算机ENIAC淡生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路； 2、计算机的应用领域主要有：科学计算；信息管理；实时控制；办公、生产自动化；人工智能，网络通信；电子商务；辅助设计（CAI）；辅助设计（CAD）； 3、计算机的信息表示形式为二进制，它采用了冯。诺依曼的思想原理，即以0 和1两个数字形式用于展现，“逢二进一”；它的基本信息单位为位，即一个二进制位。常用的换算单位有：1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B； 4、二进制换算法则：将十进制转化为二进制时除二取佘；二进制转化为八进制时以三位为一组，三位的权重等于八进进中的一位权重，二进制转化为十六进制时以四位为一组； 5、对于字符的编码，普遍采用的是ASCII码，中文含义为美国标准信息交换码；被国际标准化组织ISO采纳，作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成； 7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即CPU ，存储器主要有内存和外内之分；内存又分为只读存储器（ROM）和随机存储器（RAM），断电内容丢失的是RAM，外存主要有硬盘（GB），软盘（3。5寸，。44MB），光盘（650MB左右），移动存储器优盘（MB），MP3（MB）等； 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件（操作系统、语言处理程序、数据库管理系统）和应用程序软件即实用程序（如WPS，OFFICE，PHOTOSHOP等）。 9、计算机性能的衡量指标有： 10、计算机语言的发展经历了机器语言，汇编语言，高级语言；计算机能识别的语言是计算机语言； 11、显示器的分辩率是显示器一屏能显示的像素数目，是品价一台计算机显示器好坏的主要指标。常见的主要有尺寸有：640*480 800*600，1024*768 12、打印机主要有针式打印机，喷墨式，激光打印机； 13、开机方式有：冷启动：加电，引导进入系统；热启动：CTRL + ALT +DEL ，也可以用于结束任务；复位启动法：RESET 键； 14、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性； 15、常见的感染病毒特征：计算机启动比平时过慢，运行异常；有规律的发生异常信息；访问设备时长时间不响应或异常，如打印机不能联机，乱码等；磁盘空间突然变小，或不识别磁盘设备；程序及数据神秘丢失，文件名不能识别；显示莫名信息及异常显示；经常死机，重启，不能正常启动；可执行文件大小变化及不明来源的隐藏文件出现； 16、计算机病毒清除：手工方式（DEBEG）
计算机基础知识doc版电子书
计算机基础 计算机是一种令人惊奇的机器，它能帮助用户执行许多不同的任务，无论用户想上网浏览、进行游戏，还是想看电影、完成工作，它都能从不同的方面来协助用户。计算机逐渐成为人们必备的工具之一。 也许会有人认为计算机十分复杂，并对它有着敬畏之心。其实，计算机就是一部机器，跟用户身边的电视机一样，它的复杂用户不必去了解，用户要做的只是去掌握它的使用方法。本章就从计算机基础知识出发，为用户展现一个真实的计算机，并为用户详细介绍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 计算机常见输入设备 —
自考计算机应用基础精选习题及答案5
自考计算机应用基础精选习题及答案5 单选题 1、较好的解决”硬件不断更新，而软件相对稳定”的方法是______。 A：用高级语言编程 B：序列机的推出 C：开发复杂的软件 D：完善操作系统 答案：B 2、按计算机的规模和处理能力，其级别计算机是______。 A：小型机 B：巨型机 C：大型机 D：工作站 答案：B 3、计算机工作过程中，存储的指令序列指挥和控制计算机进行自动、快速信息处理，灵活、方便、易于变更，这使计算机具有______。 A：高速运算能力 B：极大的通用性 C：逻辑判断能力 D：自动控制能力 答案：B
4、计算机的主要应用领域是科学计算、数据处理、辅助设计和______。 A：天气预报 B：飞机导航 C：图形设计 D：自动控制 答案：D 5、数据是信息的______。 A：翻版 B：延续 C：载体 D：副本 答案：C 6、外设不包括______。 A：输入设备 B：输出设备 C：外存储器 D：内存储器 答案：D 7、在计算机中表示存储容量时，下列描述中正确的是______。 A：1KB=1024MB B：1KB=1000B
C：1MB=1024KB D：1MB=1024GB 答案：C 8、应用软件分为______。 A：用户程序和字处理软件 B：应用软件和语言系统 C：用户程序和应用软件包 D：工具软件和应用软件包 答案：C 9、以下不属于冯.诺依曼计算机结构特点的是______。 A：程序和数据都用二进制表示 B：指令由操作码和地址码构成 C：机器以CPU为中心 D：自动控制 答案：D 10、计算机的中央处理器是计算机的核心。但是它不能完成的功能是______。 A：算术运算 B：逻辑运算 C：自主安装运行的程序 D：指挥和控制计算机的运转 答案：C
计算机软件基础知识点
计算机软件基础知识点 【篇一：计算机软件基础知识点】 电脑软件基础知识一： 软件分为几类，我们一起了解下：硬件驱动程序 光有硬件，电脑是并不能工作的。必须要有能驱使硬件工作的软件 才能让硬件工作，这种软件就是我们平常说的驱动程序。 任何都必须要有对应的驱动程序才能正常工作。驱动程序是电脑软 件之中最基本的软件，也是保障电脑顺利工作的基础。 从winows98以后的中，都了很多常见设备的驱动程序。比如usb，显卡等。不过有些设备必须单独装对应的驱动。各个驱动程序之间 极有可能产生不兼容的情况。驱动版本也不是越新越好，稳定最重要。操作系统 操作系统是大家听的最多的一种软件，它为电脑中其他应用程序提 供的操作平台，就像我们吃饭的桌子一样，为我们提供一种可以操 作的平台。 目前最常见的系统为windows xp ，win7 ，linux，其中win7将逐 渐变成主流。应用软件 应用软件就是我们日常用到的软件程序，这些程序可以帮助我们完 成生活中的很多工作，也就是真正体现电脑用途的东西。如office. 电脑发展到现在，应用软件业涉及到社会的各个行业领域，几乎在 能用到电脑工作的地方，都能对应一种以上的应用软件。 电脑软件基础知识二： 电脑软件，是人们为了告诉电脑要做什么事而编写的，电脑能够理 解的一串指令，有时也叫代码、程序。 根据功能的不同，电脑软件可以粗略地分成四个层次。最贴近电脑 硬件的是一些小巧的软件。它们实现一些最基本的功能，通常固化 在只读存储器芯片中，因此称为固件。 系统软件包括操作系统和编译器软件等。系统软件和硬件一起提供 一个平台。它们管理和优化电脑硬件资源的使用。常见的中间件 包括数据库和万维网服务器等，它们在应用软件和平台之间建立一 种桥梁。 应用软件种类最多，包括办公软件、电子商务软件、通信软件、行 业软件，软件等等。
计算机软件基础(一)高等教育自学考试试卷与答案
计算机软件基础 一、填空题 1．程序设计的关键在于设计出一个好的算法。 2．数据、数据节点和数据项构成了数据组织的三个层次。其中数据项是具有独立含义的最小标识单位。 3．数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。 4．所有节点按1对1的邻接关系构成的整体就是线性结构。 5．表长为0的线性表称为空表。 6．直接插入排序最好情况的时间复杂度为O(n) 。 7．程序段“i=l；while(i<=n)i=i*2”的时间复杂度为O(log2n) 。 8．c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件。 9．算法是有穷的，而程序可以是无穷的。 10．实型常量在一般微型机中占用 4 个字节。 11．char型和int型的运算结果为int 型。 12．Getchar()和putchar()函数只能输入、输出 1 个字符。 13．源程序必须翻译成机器指令即机器语言，这一工作由编译系统来完成。 14．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。 15．执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为7 和11。 16．对于scanf(“％2d％3d％4d”，&a，&b，&c)语句，若键入：l 23456789，则变量b的值为345 。17．设intx=10,y,z；执行y=z=x；x=y=-Z后，变量x的结果是 1 。 18．若有说明：Int a[][5]={1,2,3,4,5,6,7,8,9,10)，则数组第一维的大小为2 。 19．在函数定义中，若没有返回值，其类型定义为空类型。 20．c语言规定不能嵌套定义函数，但可以嵌套调用函数。 21．程序中出现的/*…...*／表示注释，可以出现在程序的任何地方。 22．c语言的数据结构是以数据类型的形式描述出来的。 23．％运算符的运算对象就为整数。 24．getchar()函数只能出现在表达式的位置，接收该函数的值时可以用字符型或整型变量。25．请将│x│≤a，写成一个逻辑表达式：x<=a&&x>=-a 。 26．在结构化程序的三种基本结构是指顺序结构、选择结构和循环结构。 27．在c语言中，二维数组在内存中的排列顺序是按行存入。 28．一个完整的c程序可由1个主函数或由1个主函数和若干个子函数组成。 29．在c语言中，变量的使用一般遵守“先定义，而使用”的原则。 30．c语言中有两个专门的指针运算符*和&，它们都是单目运算符。 31．在计算机的数据处理中，将字符、声音、光、图形和图像均称为数据。 32．在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是相邻的。 33．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。
2019年全国自考《计算机应用基础》试题及答案..文件-精选
'. 全国自考《计算机应用基础》试题及答案 一、单项选择题( 本大题共34 小题，每小题 1 分，共34 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在计算机中, 正在运行的程序存放在() A. 内存 B. 软盘 C. 光盘 D. 优盘(U 盘) 答案： A 2. 在下列存储器中, 访问速度最快的是() A. 硬盘 B. 软盘 C. 随机存储器 D. 光盘 答案： C 3. 下列不属于系统软件的是() A. 汇编程序 B. 电子表格处理软件 C. 解释程序 D. 编译程序 答案： B 4. 下列选项中, 不包含汉字编码的是()
A. GB2312 B. UCS C. ASCII D. GB18030 答案： C 5. 二进制数10111101 等于十进制数() A. 187 B. 189 C. 191 D. 193 答案： B 6. 十进制数111 等于二进制数() A. 10110111 B. 10110011 C. 01101111 D. 01100111 答案： C 7. 下列叙述正确的是() A. 存储器的容量以字节为单位 B. 一个存储单元只能存放一个二进制位 C. 字节用“bit ”表示 D. 一个二进制位用“byte ”表示 答案：A
8. 用拼音输入法输入“北京奥运”四个汉字，它们的内码占用的存储空间为() A. 2 个字节 B. 4 个字节 C. 6 个字节 D. 8 个字节 答案： D 9. 在计算机中，因为存取速度快，常用来作为高速缓冲存储器(Cache) 的是() A. 动态随机存储器(DRAM) B. 静态随机存储器(SRAM) C. 可编程只读存储器(PROM) D. 可擦除的可编程只读存储器(EPROM) 答案： B 10. 下列叙述正确的是() A. 经常运行的计算机程序会自动产生计算机病毒 B. 计算机病毒会传染到计算机的使用者 C. 计算机病毒可以把自身复制到计算机的硬盘 D. 计算机病毒不会将自身复制到内存 答案： C 11. 在Windows 中，多个窗口的排列方式为() A. 只能平铺排列 B. 只能层叠排列 C. 平铺排列或者层叠排列 D. 由系统启动决定，不能调整
全国2007年7月自学考试计算机软件基础(二)试题及答案
全国2007年7月高等教育自学考试计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下面关于软件概念表述正确的是（） A．软件就是程序B．软件是程序加说明书 C．软件是程序加文档D．软件是程序加数据 2．描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的 集合称为（） A．数据元素B．数据 C．数据项D．数据对象 3．由3个结点可以构造出形状不同的二叉树的个数共有（） A．2个B．3个 C．4个D．5个 4．二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的 范围是从1到10。存放数组A的全部元素所需存储空间的字节数至少为（）A．90 B．180 C．240 D．540 5．一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中， 正确的是（） A．n=2m-1 B．n=2(t+1) C．n=2t-1 D．n=m+t+1 6．下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（） A．直接插入排序B．线性查找 C．二分插入排序D．二分查找 7．在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增 大，这种限制来自（） A．外存储器大小和指令中允许的地址长度B．指令中允许的地址长度和内存大小C．外存储器大小和内存大小D．内存大小和指令中允许的地址长度 8．在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是 （）A．用户程序B．操作系统 C．地址转换机构D．工具软件 浙02365#计算机软件基础（二）试题第 1 页共 6 页
计算机基础知识理论复习题及答案
基础知识复习题及答案 一、选择题 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)字符
02243 计算机软件基础(一)
计算机基础知识试题及答案(一) 一、单项选择题 1. 一个完整的微型计算机系统应包括_C____。 A. 计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2. 十六进制1000转换成十进制数是___A__。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER键是____B_。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 4. 3.5英寸的软盘,写保护窗口上有一个滑块,将滑块推向一侧,使其写保护窗口暴露出来,此时___B__。 A. 只能写盘,不能读盘 B. 只能读盘,不能写盘 C. 既可写盘,又可读盘 D. 不能写盘,也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片,当移动它盖住缺口时__B___。 A. 不能读出原有信息,不能写入新的信息 B. 既能读出原有信息,也能写入新的信息 C. 不能读出原有信息,可以写入新的信息 D. 可以读出原有信息,不能写入新的信息 6. DRAM存储器的中文含义是___B__。 A. 静态随机存储器
B. 动态随机存储器 C. 静态只读存储器 D. 动态只读存储器 7. 在微机中,Bit的中文含义是___A__。 A. 二进制位 B. 字 C. 字节 D. 双字 8. 汉字国标码(GB2312-80) 规定的汉字编码,每个汉字用__B___。 A. 一个字节表示 B. 二个字节表示 C. 三个字节表示 D. 四个字节表示 9. 微机系统的开机顺序是___D__。 A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 10. 使用高级语言编写的程序称之为___A__。 A. 源程序 B. 编辑程序 C. 编译程序 D. 连接程序 11. 微机病毒系指___D__。 A. 生物病毒感染 B. 细菌感染 C. 被损坏的程序 D. 特制的具有损坏性的小程序 12. 微型计算机的运算器、控制器及内存存储器的总称是___C__。 A. CPU
计算机软件基础试题
《软件技术基础》试题库 课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述 第二章数据结构 一、单项选择题 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.哈夫曼树具有最小带权路径长度
计算机软件基础
C语言基础 C语言有哪些数据类型？整型、实型、字符型。 为什么程序中的变量使用前必须先定义？C程序用到的变量都必须进行定义，即事先定义其类型。变量一经定义，系统就给分配存储空间，以存放相应常量。 算法和程序的区别是什么？算法是有穷的，程序是无穷的;算法和程序的描述方法不一样，程序是用计算机语言描述的；算法一般不可执行，程序可以执行 思路。 C语言源程序的文件的后缀是 经过编译后生成文件的后缀是 经过连接后生成文件的后缀 C 数学式sin35°+xcos60的C语言表达式 为 表达式 3*9%2+9%2*5 表达式 6.0*(1/2) 变量代表内存中具有特定属性的一个存储单元， 它用来存放也就是 符 若a是实型变量，在执行了a=5 后， 若a和b类型相同，在执行了a=b 编制C语言程序并上机运行的一般过程是编辑、编译、连接、运 行。 C 且第一个字符 C语言的关键字。 顺序结构、选择结构和循环结构 的程序设计 请写出switch语句的一般格式及 注意事项。 一般格式： Switch（表达式） ｛case常量表达式1：语句 组1；break； Case常量表达式2：语句 组2；break； …… Case常量表达式n：语句 组n；break； Default：语句组n+1；｝ 1switch中表达 式可以是任意类 型，常用的是字 符或整型。2每 个常量表达式的 值不能相同。3 语句组可以为任 意语句。4break 可以省略，然后 执行完本组语句 后紧接着执行其 后的i+1组语 句。5多个case 可以用一组执行 语句。6break的 作用是跳出 switch，执行 switch下面的语 句。 试说明while语句和do-while 语句的异同：二者相同点在于都可 以进行次数确定的循环体的次数。 不同点在于do-while现执行循环 中的语句，然后再判断条件是否为 真，若为真则继续循环；若为假则 终止循环。因此，do-while循环 至少要执行一次循环语句。而 while则是先判断条件后执行循 环体 简述for语句的执行过程及注意 事项： 计算机表达式1 表达式2非0？ 执行语句s 计算机表达式3 循环结束，执行下面的语句 注意事项：for语句中的3个表达 式可以省略但后面的分号不能省 略。 试说明continue语句和break语 句的作用及区别：break的功能是 跳出本层循环（对多层循环而言）， 接着执行下面的语句。continue 语句的作用是执行continue时， 循环体中continue下面的语句都 不执行，重新进行循环判断以决定 是否继续进行下次循环。Break和 continue的区别在于：continue 只结束本次循环重新进行下次循 环判断，而break结束整个循环。 结构化程序的三种基本结构包括 C语言提供的选择结构语句有 有一段程序为：while（表达式） 语句1；语句2； …… 当表达式的值为非零时， do-while语句中while 后的表达 才能正常 退出循环。 在C 语言程序的循环体内，若遇到 则立即停止当前循 结束本次循环，进行下一次循环判 断。 C语言中，唯一的三目运算 符 &.&. C语言中，运算符优先级最高 的是 C C语言中，要求运算符数据必须是 整型的运算符是% C语言中，语句x=！a==b；的执行 3个关于C语言的结论：可以用 while语句实现的循环一定可以 用for语句实现；可以用for语句 实现的循环一定可以用while语 句实现；可以用do-while语句实 现的循环一定可以用while语句 实现。 C语言程序中，continue语句只能 C 语言中，if和switch语句属于 C 语言中，语句while后一对圆括 C语言中，关于 scanf（）函数正 C语言中，与语句while（！E）括 号中的表达式含义等价 的是 C语言程序中，for循环语句中的 表达式2为一非零常数且循环体 内无 break语句及goto语句，则 设i是int型变量，f是float型 变量，用下面的语句给这两个变量
计算机软件基础 自考历年试题
计算机软件基础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；
02244 计算机软件基础(一)(实践)复习资料
《02244 计算机软件基础（一）（实践）》复习资料 一、程序填空题。（每空3分，共30分,） 1、下面程序的功能是计算1到100之间的奇数之和，请将下面程序补充完成。 #include
02243计算机软件基础(一) 历年真题
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．一个图的边集为{