完整word版软件技术基础复习要点__电子科技大学
《软件技术基础》课程复习要点
第一章数据结构
第一节数据结构的基本概念
1、数据结构的定义，识记
计算机系统中数据的组织形式及其相互关系
2、术语：数据、数据元素、数据项，识记
3、数据结构三个层次：逻辑结构、存储结构、算法（数据的操作集合），识记
4、数据结构三个层次之间的关系，领会
5、类C语言风格的算法描述方法，简单应用
6、运用数据结构方法，抽象描述物理对象，简单应用
7、存储结构的四种类型，识记
顺序（经常进行查找运算）
链接（经常进行插入删除的话选这个）
索引
散列
第二节线性结构
1、线性表的定义和特点，识记
2、顺序表的结构声明，识记
3、顺序表的插入、删除算法，领会和熟练应用
4、单向链表的结构声明、特点，识记
5、单向链表的创建、插入、删除、查找算法，领会和熟练应用
6、双向链表的结构及插入和删除算法，识记
7、循环链表的结构特点，领会
8、利用顺序表和链表解决简单问题，综合应用
9、栈的定义、特点，顺序栈、链栈的入栈和出栈算法，识记
10、利用栈的特点解决简单问题，综合应用
11、队列的定义、特点，循环队列的特点，识记
12、利用队列的特点解决简单问题，综合应用
13、二维矩阵数据元素的位置计算，简单应用
14、二维矩阵的压缩方法，特别是三元组方法，领会
15、串的特点和串的存储结构，了解
第三节非线性结构
1、树结构的定义，识记
2、树的相关术语：节点、度、深度、有序树、无序树、森林等，识记
3、二叉树的定义和结构声明，识记
4、二叉树记
7、二叉树的遍历算法，领会和简单应用
、二叉排序树的创建，领会和简单应用8．
8、树、森林和二叉树的转换，领会
9、图的定义和相关术语，识记
10、利用邻接矩阵存储图，识记和简单应用
11、利用邻接表存储图，识记和简单应用
12、图的深度优先和广度优先遍历算法，领会（能根据图写出遍历顺序）
第四节查找和排序
排序：
简单排序法
简单插入排序（从无序表中取插入到有序表中）
简单选择排序（从无序表选择最大或最小的元素交换到有序表的另一端）
冒泡排序
快速排序（出现逆序就交换位置）
归并排序（合二为一）
1、顺序查找算法，识记，平均查找长度的计算，领会
2、二分查找的特点和算法，识记和简单应用
（顺序储存，排列有序）
3、分块查找的特点，了解
块内无序块间有序
4、二叉排序树的查找算法和特点，领会和简单应用
5、哈希查找的特点及线性探测再散列、二次探测再散列方法，领会和简单应用
（不需要进行关键字值比较）
6、排序的基本概念，排序算法的稳定性，识记
7、简单插入算法、简单选择算法，识记
8、冒泡排序算法，领会
9、快速排序算法，领会
（出现逆序就交换位置）（不稳定的）
10、归并排序算法，了解
第二章操作系统
第一节操作系统概述
1、操作系统的定义，识记
操作系统由硬件软件两部分组成，是计算机最重要的系统软件，在计算机系统中占据了特殊重要的地位。不仅是硬件与所有其他软件的接口，而且是整个计算机系统的控制和管理中心。
2、操作系统的发展过程，领会
3、操作系统的功能，识记
处理机管理（cpu，基本任务：按一定的调度策略，对处理机进行分配及资源回收）
储存器管理（内存管理，任务市委多道程序的执行提供必要和良好的环境，提高存储器的利用率，并为用户提供足够大的存储空间）
文件管理（对计算机软件资源的管理，幼教信息管理）．
用户接口
4、操作系统的特征，识记
并发性（轮流交替的被cpu所调用）
共享性（两种方式：互斥共享，并发访问）
虚拟性
不确定性（指程序的不确定）
5、批处理系统、分时系统和实时系统的特点，领会
批处理系统
分时系统：多个用户联机使用交互方式特点：多路，交互，独立，及时
实时系统：特点：多路，交互（简单的交互），及时，高可靠
6、其它操作系统，了解
第二节处理机管理
1、程序并发执行的特征，领会
2、进程的定义，识记
一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是资源分配和调度的基本单位
3、进程的特征，识记
动态性（暂时挂起条件满足时继续执行）
并发性
独立性
异步性
【简答】与程序的关系：
1.进程是程序的执行过程，指一次运行的活动，是动态的概念；程序是一组指令的集合，是静态的概念；
2.进程是程序的执行过程具有一定的生命期，而程序可以作为一种资源以文件的形式长期保存
3.一个进程可以执行多个程序，一段程序也可以被多个程序执行
4、进程控制块的概念、内容和作用，识记
概念：
PCB是操作系统为了反映进程的动态特性，便于系统控制和描述进程的活动过程而专门定义的一种数据结构。用于记录和描述进程执行情况和状态变化
内容：
进程标识信息
处理机状态信息
进程调度信息：描述进程的当前状况
进程控制信息
PCB是进程存在的唯一标志
5、进程状态及转换，领会
（就绪的进程占有处理器）正在被其他进程占用）cpu就绪状态（万事俱备只差
执行状态（单个cpu只有一个进程处于执行状态）
等待状态（等待条件发生，暂时不能运行，条件可能是内存等待,IO等待，文件等待等）（判断题：但不是一旦等待的事情发生就转为执行状态）
6、进程控制的步骤，了解
7、进程调度的原因及方式，识记
原因：
正在执行的进程已运行完毕
正在执行的进程由于等待某种条件的发生（如io请求）
分时系统中执行进程的时间片已用完
就绪队列中出现高优先级的进程申请试用CPU
方式：
剥夺式
非剥夺式（知道由于时间片到或是进程自己进入阻塞状态才让出CPU）
8、进程调度算法及评价和应用环境，领会
9、临界资源和临界区，识记
临界资源：
以互斥关系共享的资源成为临界资源（具有一次只允许一个进程使用的属性，具体可以是硬件可以是软件）
临界区：
每个进程中访问临界资源的那段代码区
10、进程同步原则，识记
空闲让进忙则等待优先等待让权等待
11、信号量的P、V操作，识记
12、利用信号量进行进程的互斥和进程同步，领会及简单应用
（进程之间互斥关系主要体现在进程的互斥和同步）
13、进程间通信的方式，领会
消息缓冲通信：利用内存中公共消息缓冲区实现进程间信息交换
管道通信
信箱通信：邮箱
14、死锁产生原因、和必要条件，识记；预防死锁、避免死锁和死锁的监测和解除方法，领会原因：
争夺资源
进程推行顺序不当
必要条件：
互斥条件
不剥夺条件
部分分配条件
环路条件
预防：
采用资源的静态与分配策略，破坏“部分分配”条件．
允许进程剥夺使用其他进程占有的资源，从而破坏“不剥夺”条件
采用资源顺序使用法，破坏“环路”条件
第三节作业管理
1、作业的概念，领会
用户请求计算机系统执行的一次独立的上机任务，是能共享公共资源区域的一组有关进程2、作业的状态，了解
进入后备运行完成
3、作业控制的方法，了解
联机控制
命令驱动方式
菜单驱动方式
窗口环境
脱机控制方式
4、作业调度算法，领会
先来先服务算法
最高优先级算法
最短作业有限算法
最高响应比优先算法
（作业调度：往内存调
进程调度：往CPU调
作业调度是进程调度的基础，进程调度室作业在运行状态下的执行过程）
作业调度最常用方法：时间片轮转法（并列的有先来先去，最高优先级等）
第四节存储管理
存储管理的目的是提高内存利用率
1、存储管理的功能，识记
内存分配和回收
管理内存分配表
制定分配策略
内存区域的划分方式
内存空间的共享
存储保护
地址映射
空间地址与储存地址
重定位
内存空间的扩充
2、地址映射和重定位，领会及简单应用
3、分区存储管理方法及分区分配算法，领会；
基本思想：（实存）
把内存划分成若干个大小不等的连续区域，成为分区。每个作业客栈用一个或多个分区、内零头和外零头，识记4．
5、覆盖和交换技术，了解
最新计算机软件技术基础(第三版)习题答案
第一章 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 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
西电《软件技术基础》上机大作业答案解析
说明 每个实验题目含有一个main函数和一些函数，与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目要求设计算法，补充函数定义，然后对程序进行编译、调试。
实验一线性表 一、实验目的 1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算 3．能够利用线性表的基本运算完成线性表应用的运算 二、实验内容 1．设有一个线性表E={e1, e2, … , e n-1, e n}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ e n , e n-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置） 2．已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。（文件夹：分解单链表） 实验二栈和队列 一、实验目的 1．熟悉栈和队列的顺序和链式存储结构 2．掌握栈和队列的基本运算 3．能够利用栈和队列的基本运算完成栈和队列应用的运算 二、实验内容 1．设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。）（文件夹：判字符串中心对称） 2．假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen 分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。 提示：队空的条件：sq->quelen==0；队满的条件：sq->quelen==m。（文件夹：循环队列）实验三串 一、实验目的 1．熟悉串的顺序存储结构 2．掌握串的基本运算及应用 二、实验内容 1．串采用顺序存储结构，编写朴素模式匹配算法，查找在串中是否存在给定的子串。（文件夹：模式匹配） 2．若S是一个采用顺序结构存储的串，利用C的库函数strlen和strcpy（或strncpy）编写
计算机软件技术基础课后题答案
数据结构习题答案 第一节概论 一、选择题 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．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。
软件技术基础教学大纲资料
《软件技术基础》教学大纲 课程编号：23000840 适用专业：电子信息类（非计算机专业） 学时数：40 学分数： 2.5 开课学期：第4学期 先修课程：《C语言》 考核方式：笔试（闭卷） 执笔者：沈晓峰编写日期：2015年3月审核人（教学副院长）： 一、课程性质和目标 授课对象：电子信息工程专业大学二年级本科生 课程类别：学科拓展课程 教学目标： 本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。 二、教学内容和要求 1、课堂理论教学要求和学时安排（32学时） 1）C程序设计（4学时） （1）C语言回顾，指针的基本概念、运算方法和使用（2学时）。 （2）结构体的基本概念和使用方法（2学时）。 2）数据结构（20学时） （1）数据结构的基本概念（2学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。 （2）线性数据结构（9学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。 a.理解表的概念及顺序表的存储特点，掌握其创建、插入、删除等实现方法（2 学时）； b.掌握单链表、双链表、循环链表的创建、插入、删除方法（2学时）； c.理解栈的概念及结构特点，掌握顺序栈及链栈的出栈、入栈操作的实现方法 （2学时）；
d．理解队列的概念及特点，掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链队列的创建及出队、入队（2学时）； e．理解数组的概念及二维数组的存放方式，掌握对称矩阵及稀疏矩阵的压缩存储方法（1学时）。 （3）非线性数据结构（5学时）：了解典型非线性数据结构的基本概念、存储和访问方式。 a．理解二叉树、满二叉树、完全二叉树的概念及基本性质（1学时）； b．掌握二叉树的三种遍历算法、树和二叉树的转换方法（2学时）； c．理解图的基本概念及性质，掌握图的邻接矩阵、邻接图存储方式（2学时）。 （4）结构查找和排序（4学时）：理解查找和排序的基本概念，掌握三种查找（顺序、二分、分块）和三种排序（简单插入，简单选择和冒泡）方法和实现。 3）操作系统（8学时） (1)操作系统的基本概念（2学时）：了解操作系统的基本概念，操作系统发展的历 程和现代操作系统的基本特征。 (2)处理机管理（4学时）；理解进程、进程的状态、描述方式、进程控制的手段， 进程的同步和互斥，进程通信和死锁等基本概念，理解进程调度的相关方法。 (3)作业管理（2学时）：理解作业、作业的状态、描述方式、作业控制的手段，等 基本概念，理解作业调度的相关方法。 通过这一章的学习同学们应该理解一个用户作业提交给计算机之后，操作系统控制计算机来执行该用户作业的基本流程。 2、实验安排（8学时） 共设置5组实验，分为上机实验和课外实验两部分：上机实验包括两个实验，课外实验包括3个实验，详细实验内容见实验教学大纲。 三、考核方式 课程最后成绩构成包括：期末考试卷面成绩（70%），平时成绩（10%），实验成绩（20%）。 实验部分的考核包含上机实验和课外实验，实验成绩采用实验出勤、实验考核、实验报告和实验程序验证相结合的方式给出。 四、教材和参考资料 1、教材 《软件技术基础》，黄迪明，电子科技大学出版社，1998年 2、参考资料
软件技术基础自测一答案
《软件技术基础》课程自测题一 一、单项选择题（每题2分，共40分） ●采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（C）的集合 A 算法和操作 B 逻辑结构和存储结构 C 数据元素和关系 D 结构和算法 ●计算机算法指的是（C） A 计算方法 B 程序 C 解决问题的方法和步骤 D 调度方法 ●一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（C） A 1、2、3、4、5 B 2、3、1、5、4 C 4、3、5、1、2 D 4、5、3、2、1 ●一个队列的入队序列是1、2、3、4，则队列的输出顺序为（B） A 4、3、2、1 B 1、2、3、4 C 1、2、4、3 D 2、1、3、4 ●在链接式队列中删除结点时，执行的操作为（B） A rear = front->next B front = front->next C front = rear->next D rear = rear->next ● ●具有4个结点的二叉树的形状有（A）种。 A 16 B 5 C 80 D 20 ●一个有n个顶点的无向图最多有（D）条边 A n－1 B n＋1 C n（n＋1）/2 D n（n－1）/2 ●线性表必须先（C）后，才能对线性表进行折半检索。 A 元素连续存放 B 元素链接式存放 C 元素按关键值大小排列 D 元素按存放地址高低排 列 ●从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（D） A 简单选择排序B快速排序C 冒泡排序D 简单插入排序 ●一个计算机系统由（D）组成 A CPU、存储器 B CPU和外设 C 操作系统和用户程序 D 硬件和软件 ●在SPOOLing技术中，系统实际上将（B）分配给用户进程 A 设备的信号量 B 磁盘上的一块区域，即虚拟设备 C 设备的一段使用时间 D 设备的缓 冲区 ●分页式存储管理是基于（D）实现的。 A 固定分区 B 动态分区 C 静态重定位 D 动态重定位 ●进程的状态转换不可以是（A） A 从阻塞态到执行态 B 从执行态到阻塞态 C 从阻塞态到结束态 D 从阻塞态到就绪态 ●原语是一段程序，它和普通程序本质不同在于（B） A 原语提供系统服务 B 原语具有不可中断性 C 原语程序很短 D 原语执行不同的指令集 ●假设有5个进程J1～J5同时到达系统，它们的运行时间为10，6，2，4和8分钟，它 们的优先级分别为3，5，2，1和4（5为最低优先级），若采用优先级调度算法，假设进程是依次执行完毕的，则平均周转时间为（C） A 20分钟 B 6分钟 C 16分钟 D 10分钟 ●虚拟设备技术是一种（D）
软件技术基础作业答案1
一. 单选 (第 1-20 题每题5分) 1. 采用二元描述法可描述任意数据结构为（K ，R ），其中K 和R 分别代表（ ）的集合 (A) 算法和 操作 (B) 逻辑结构和存 储结构 (C) 数据元素和 关系 (D) 结构和 算法 2. 一个有n 个顶点的无向图最多有（ ）条边 (A) n －1 (B) n ＋1 (C) n （n ＋1）/2 (D) n （n －1）/2 3. 从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（ ） (A) 简单选择排 序 (B) 快速排 序 (C) 冒泡排 序 (D) 简单插入排 序 4. 存储管理的目的是（ ） (A) 方便用 户 (B) 扩充内存实际 容量 (C) 减少系统 开销 (D) 提高内存利 用率 5. 在SPOOLing 技术中，系统实际上将（ ）分配给用户进程 (A) 设备的一段使用时 间 (B) 磁盘上的一块区域，即虚拟设备 (C) 设备的 信号量 (D) 设备的 缓冲区 6. 在一个具有n 个节点的无向图中，所有顶点的度数之和等于所有边数的（）倍。 (A) 2n (B) 2 (C) n (D) 1 7. 系统总是选择（ ）状态的进程占用处理器 (A) 挂起 (B) 等待 (C) 阻塞 (D) 就绪 8. 假设有5个进程J1～J5同时到达系统，它们的运行时间为10，6，2，4和8分钟， 它们的优先级分别为3，5，2，1和4（5为最低优先级），若采用优先级调度算法，假设进程是依次执行完毕的，则平均周转时间为（ ） (A) 16 分钟 (B) 6分钟 (C) 20分钟 (D) 10 分钟 9. 分页式存储管理是基于（ ）实现的。 (A) 固定分区 (B) 动态分区 (C) 静态重定位 (D) 动态重定位 10. 具有4个结点的二叉树的形状有（ ）种。
软件技术基础习题答案
操作系统 1.如何理解虚拟机的概念？ 答：虚拟机就是在裸机上扩展一层软件，将硬件实现细节隐藏起来，使用户能够更方便、更灵活使用的计算机。 2.什么是多道程序设计，它的主要优点是什么？ 答：多道程序设计就是允许多个程序同时进入内存并运行。主要优点：提高资源利用率，从而提高了系统的吞吐量。 3.试述分时系统与实时系统，并比较它们的区别。 答：分时系统是指能够允许多个用户同时使用一台计算机的系统。实时系统是指能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件处理的系统。实时系统对系统响应速度要求更高，可靠性要求更高。（或者说明分时系统与实时系统各自特点） 4.一般从哪几方面对操作系统的性能进行评价？ 1）可靠性 2）方便性 3）效率 4）可维护性 5）可移植性 5.试说出几种你所熟悉的操作系统名称，并说明其特征。 答：Linux特征：支持多用户、多任务，具有良好的用户界面，设备独立性，系统安全性能高，良好的可移植性。 Windows特征：支持多用户、多任务，具有友好的图形用户界面，强大的内存管理功能，可靠性高，操作简单。 6.根据你试用计算机系统的经验，说明操作系统的作用。 答：控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用。 7.如何理解网络操作系统的主要功能？ 答：用于管理网络通信和共享资源，协调各主机上任务的运行，并向用户提供统一的、有效的网络接口，包括网络管理、通信、资源共享、系统安全和多种网络应用服务。 8.如何理解进程的概念？进程与程序的区别是什么？进程与作业的联系和区别是什么？答：进程是一个可以并发执行的程序或程序段在一个数据集合上的执行过程，他是系统分配资源的基本单位。 区别：1）经常是一个动态的概念，是执行程序的动态过程，它因创建而产生，因调度而执行，因撤销而消亡。而程序是一个静态的概念，是进程运行的静态文本。 2）进程能真实地描述并发执行，且具有并发性，而程序没有。 3）一个进程可以执行一个或多个程序。 4）程序可以作为一种软件资源长期保持着，而进程则是程序的一次执行过程，是暂时的，是动态地产生和终止的，它不具有存储性。 作业和进程的联系两者静态描述的结构相似，作业是由程序，数据和JCB组成，进程是由程序或程序段，数据，PCB组成。区别：作业是用户向计算机提交任务实体，而进程是完成用户任务的执行实体；一个作业可由多个进程组成，且必须至少有一个进程。作业一般用于批处理系统中，而进程用在所有多道系统中。 9.理解进程的三种基本状态和发生状态转换的原因。 答：进程的三种基本状态分别执行状态，就绪状态和等待状态。简单来说是由于CPU以及
《计算机软件技术基础》试题答案
《计算机软件技术基础》试题 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;
软件技术基础教学大纲资料
软件技术基础》教学大纲 课程编号： 23000840 适用专业：电子信息类（非计算机专业） 学时数： 40学分数： 2.5 开课学期：第4 学期 先修课程： 《C 语言》 考核方式：笔试（闭卷） 执笔者：沈晓峰编写日期：2015 年3月审核人（教学副院长）： 一、课程性质和目标授课对象：电子信息工程专业大学二年级本科生课程类别：学科拓展课程教学目标： 本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。 二、教学内容和要求 1、课堂理论教学要求和学时安排（32 学时） 1） C 程序设计（4 学时） （1）C 语言回顾，指针的基本概念、运算方法和使用（ 2 学时）。 （2）结构体的基本概念和使用方法（2 学时）。 2）数据结构（20 学时） （1）数据结构的基本概念（2 学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。 （2）线性数据结构（9 学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。 a. 理解表的概念及顺序表的存储特点，掌握其创建、插入、删除等实现方法（2 学时）； b. 掌握单链表、双链表、循环链表的创建、插入、删除方法（ 2 学时）； c. 理解栈的概念及结构特点，掌握顺序栈及链栈的出栈、入栈操作的实现方法 （2 学时）； d. 理解队列的概念及特点，掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链 队列的创建及出队、入队（2 学时）； e. 理解数组的概念及二维数组的存放方式，掌握对称矩阵及稀疏矩阵的压缩存储方法 （1 学时）。
VB软件技术基础模拟题及参考答案
软件技术基础模拟试题（第二十次省统考） 1、是非判断题（正确选填A，错误选填B）（每小题1分，共10 分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（ ） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（ ） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（ ） 4、编译程序是一种常用应用软件。（ ） 5、顺序文件和链接文件的长度都可以动态变化。（ ） 6、在文件系统中采用目录管理文件。（ ） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（ ） 8、程序、数据、和进程控制块是构成一个进程的三要素。（ ） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（ ） 10、软件的总体设计和详细设计都要用PAD图形工具。（ ） (参考答案：1~10：ABABB ABABB) 2、单项选择题：（每小题1分，共5分） 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为 （ ）。 A 分时操作系统 B 实时操作系统 C 网络操作系统 D 批处理操作系统 2、分配到必要资源并获得了处理机时的进程的状态称为（ ）。 A 就绪状态 B 执行状态 C 等待状态 D 阻塞状态3、利用通道技术可以在（ ）之间直接交换数据。 A 内存与CPU B CPU与外设 C 内存与外设 D 内存、CPU和外设三者 4、以下的准则中哪个不是软件设计的准则（ ）。 A 编程语言选择准则 B 信息屏蔽准则 C 结构化和模块化准则 D 抽象准则 5、有一数列：97 65 76 13 29 49 58 经过一趟排序后得到： 65 97 13 76 29 49 58 请问使用的是何种排序方法？（ ） A 简单插入排序 B 冒泡排序 C 2路归并排序 D 快速排序 (参考答案：DBCAC )
计算机应用技术基础作业答案
计算机应用基础作业1 一、单项选择题（共40题） 1、第一台电子计算机是1946年在美国研制成功的，该机的英文缩写名是（A） A．ENIAC B．EDVAC C．EDSAC D．MARK 2、当前计算机已应用于各种行业、各种领域，而计算机最早的设计是应用于（B） A．数据处理B．科学计算C．辅助设计 D．过程控制 3、专家系统能够利用人类专家的知识和解决问题的方法来处理该领域问题，这属于计算机应用中的（D） A．科学计算 B．数据处理C．自动控制 D．人工智能 4、第一代计算机体积大、耗电多、性能低，其主要原因是受制于（B） A．工艺水平 B．元器件 C．设计水平 D．元材料 5、计算机内部用于处理数据和指令的编码是（B） A．十进制码 B．二进制码 C．ASCII码 D．汉字编码 6、与二进制数11111110等值的十进制数是（D） A．251 B．252 C．253 D．254 7、8个字节含二进制位（D） A．8个 B．16个C．32个D．64个 8、对于信息，下列说法错误的是（D） A．信息是可以处理的B．信息是可以传播的 C．信息是可以共享的D．信息可以不依附于某种载体而存在 9、计算机中，CPU直接存取程序和数据的地方是（B） A．硬盘 B．内存C．ROM D．光盘 10、对输入到计算机中的某种非数值型数据用二进制数来表示的转换规则被称为（A） A．编码 B．数制 C．校检D．信息 11、十进制数向二进制数进行转换时，十进制数91相当于二进制数（D） A．1101011 B．1101111 C．1110001 D．1011011 12、在Windows窗口的任务栏中有多个应用程序按钮图标时，其中代表应用程序窗口是当前窗口的图标所呈现的状态为（C） A．"高亮" B．"灰化" C．"压下" D．"凸起" 13、以下四项不属于Windows操作系统特点的是（D） A．图形界面 B．多任务 C．即插即用D．不会受到黑客攻击 14、在资源管理器中，包含"删除"命令的菜单项是（A） A．文件 B．编辑 C．查看 D．工具 15、在资源管理器中，"新建文件夹"命令在（A）菜单项的下拉菜单中。 A．文件 B．编辑 C．查看D．工具 16、计算机病毒最主要的特征是（A） A．传染性和破坏性 B．破坏性和潜伏性 C．欺骗性潜伏性 D．隐蔽性和潜伏性 17、多媒体计算机主要特点是（D） A．较大的体积B．较强的联网功能和数据库能力 C．大多数基于Client/Server模型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．存储结构是逻辑结构的_____物理______实现。
软件测试技术基础课后习题答案
第1章软件测试概述 1.简述软件测试的意义。 解：随着计算机技术的迅速发展和广泛深入的应用，软件质量问题已成为开发和使用软件人员关注的焦点。而由于软件本身的特性，软件中的错误是不开避免的。不断改进的开发技术和工具只能减少错误的发生，但是却不可能完全避免错误。因此为了保证软件质量，必须对软件进行测试。软件测试是软件开发中必不可少的环节，是最有效的排除和防治软件缺陷的手段，是保证软件质量、提高软件可靠性的最重要手段。 2.什么是软件缺陷？它的表现形式有哪些？ 解：从产品内部看，软件缺陷是软件产品开发或维护过程中所存在的错误、毛病等各种问题；从外部看，软件缺陷是系统所需实现的某种功能的失效或违背。 它的表现形式主要有以下几种：（1）软件未达到产品说明书中已经标明的功能；（2）软件出现了产品说明书中指明不会出现的错误；（3）软件未达到产品说明书中虽未指出但应当达到的目标；（4）软件功能超出了产品说明书中指出的范围；（5）软件测试人员认为软件难以理解、不易使用，或者最终用户认为该软件使用效果不良。 3.简单分析软件缺陷产生的原因，其中那个阶段引入的缺陷最多，修复成本又最低？ 解：软件缺陷产生的主要原因有：需求规格说明错误；设计错误；程序代码有误；其他。其中在需求分析阶段引入的缺陷最多，修复的成本又最低。 4.当用户登录某网站购物完毕并退出后，忽然想查查购物时付账的总金额，于是按了浏览器左上角的“退回”按钮， 就又回到了退出前的网页，你认为该购物软件有缺陷吗？如果有，属于哪一类？ 解：有缺陷。其所属类别与软件产品说明书的要求有关。 5.什么是软件测试？简述其目的与原则。 解：软件测试是为了尽快尽早地发现在软件产品中所存在的各种软件缺陷而展开的贯穿整个软件开发生命周期，对软件产品（包括阶段性产品）进行验证和确认的活动过程。 测试目的：（1）证明：获取系统在可接受风险范围内可用的信心；尝试在非正常情况和条件下的功能和特性；保证一个工作产品是完整的并且可用或可被集成。（2）检测：发现缺陷、错误和系统不足；定义系统的能力和局限性；提供组件、工作产品和系统的质量信息。（3）预防：澄清系统的规格和性能；提供预防或减少可能制造错误的信息；在过程中尽早检测错误；确认问题和风险，并且提前确认解决这些问题和风险的途径。 测试过程中应注意和遵循的原则：（1）测试不是为了证明程序的正确性，而是为了证明程序不能工作。（2）测试应当有重点。（3）事先定义好产品的质量标准。（4）软件项目一启动，软件测试也就开始，而不是等到程序写完才开始进行测试。（5）穷举测试是不可能的。（6）第三方进行测试会更客观，更有效。（7）软件测试计划是做好软件测试工作的前提。（8）测试用例是设计出来的，不是写出来的。（9）对发现错误较多的程序段，应进行更深入的测试。（10）重视文档，妥善保存一切测试过程文档。 6.件测试阶段是如何划分的？ 解：软件测试的阶段划分为：规格说明书审查；系统和程序设计审查；单元测试；集成测试；确认测试；系统测试；验
软件技术基础试题(含答案)
《操作系统》 选择题： （bs30）1. 分页式存储管理的主要特点是（B）。 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域 (C) 要求扩充外存容量(D) 不要求处理缺页中断 （bs30）2. 进程从运行状态进入就绪状态的原因可能是（D）。 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完 （bs30）3. 多道程序设计是指（D）。 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序 （bs29）2. 进程从运行状态进入就绪状态的原因可能是（ A ）。 (A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机（bs29）4. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性 （bs28）3. 任何两个并发进程之间（ A ）。 (A) 可能存在同步或互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 一定存在互斥关系 （bs28）4. 以下的哪个特征不是分时操作系统的主要特征（B）。 (A) 分时性(B) 独占性(C) 交互性(D) 多路性 （bs27）2. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性 （bs27）3. 若当前进程因时间片用完而让出处理机时，该进程应转变为（B）状态。 (A) 运行(B) 就绪(C) 等待(D) 完成 （bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过（D）调度后才能真正执行。 (A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度 （bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为：（A）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs25）2. 把逻辑地址转变为内存的物理地址的过程称作（D）。 (A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换 （bs25）4. 在操作系统中，进程最基本的特征是（A）。 (A) 动态性和并发性(B) 顺序性和可再现性 (C) 与程序的对应性(D) 执行过程的封闭性 （bs24）2. 把逻辑地址转变为存储的物理地址的过程称作（D）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs24）3. SPOOLing技术可以实现设备的（B）分配。 (A) 虚拟(B) 共享(C) 独占(D) 物理 （bs24）4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 （bs24）5. 进程从运行状态进入就绪状态的原因可能是（B）。 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 （bs23）2. 任何两个并发进程之间( D) (A) 一定存在互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 可能存在同步或互斥关系
软件工程大作业(2)(答案)
软件工程作业第二部分 一、填空 1.结构化分析方法的分析策略是___自顶向下逐步求精_______。 2.衡量模块独立性的两个定性标准是_耦合性与内聚性________。 3.软件集成测试的方法主要有两种，它们是___渐增式与非渐增式测试_______。 4.继承性是子类自动共享其父类的__数据结构和方法 ____________机制。 5.在面向对象方法中，人们常用状态图描述类中对象的___动态行为________。 6.规定功能的软件，在一定程度上能从错误状态自动恢复到正常状态，则称该软件为____容错_____软件。 7.可行性研究的目的是用最小的代价在尽可能短的时间内确定该软件项目_是否值得开发_。 8.需求分析阶段，分析人员要确定对问题的综合需求，其中最主要的是__功能需求_。 9.软件生存周期中时间最长、花费的精力和费用最多的一个阶段是__维护_____阶段。 10.对象之间进行通信叫做__消息_____。 11.计算机辅助软件工程这一术语的英文缩写为_CASE_______。 12．McCall提出的软件质量模型包括______11________个软件质量特性。 13.为了便于对照检查，测试用例应由输入数据和预期的___输出结果____两部分组成。 14.软件结构是以____模块__________为基础而组成的一种控制层次结构。 15.结构化语言(PDL)是介于自然语言和____形式语言____之间的一种半形式语言。 16.软件概要设计的主要任务就是__软件结构的设计______。 17.结构化程序设计方法是使用___三种基本控制结构____构造程序。 18.软件开发是一个自顶向下逐步细化和求精过程，而软件测试是一个__自底向上或相反顺序 _____集成的过程。 19.在建立对象的功能模型时，使用的数据流图中包含有处理、数据流、动作对象和__数据存储对象_____。 二、选择 1.UML是软件开发中的一个重要工具，它主要应用于哪种软件开发方法( C ) A、基于瀑布模型的结构化方法 B、基于需求动态定义的原型化方法 C、基于对象的面向对象的方法 D、基于数据的数据流开发方法
软件技术基础--上机实验三
姓名：吴振国学号：2011019190006 上机实验三 题目一： 一、程序流程说明 （1）创建一个链栈，（2）编写输出，进栈出站函数，（3）编写主函数 二、程序代码 #include
p=(lstack_type *)malloc(sizeof(lstack_type)); p->top=NULL; p->length=0; return(p); } void print(node_type *head) { node_type *p; printf("Now ,those records are:\n"); p=head; if(head!=NULL) { do{ printf("%4d",p->data); p=p->next; } while(p!=NULL); } } int push(lstack_type *lp, int x) { node_type *p; p=(node_type *)malloc(LEN);
if(p!=NULL) { p->data = x; p->next = lp->top; lp-> top = p; lp->length++; return(1); } else return(0); } int pop(lstack_type *lp) { node_type *p; int x; if(lp->top==NULL){ printf("stack is underflow"); return(0); } else{ x = lp->top->data; p = lp->top; lp->top = lp->top->next; lp->length--;
《计算机软件技术基础(1)》在线作业一
《计算机软件技术基础(1)》在线作业一 天津大学 一、单选题（共 20 道试题，共 100 分。） V 1. 以下叙述中正确的是（）。 A. 一个记录中所包含的各个元素的数据类型必须相同 B. 随机文件中每个记录的长度是固定的 C. Open命令的作用是打开一个已经存在的文件 D. 使用Input #语句可以从随机文件中读取数据 满分：5 分 2. 下列哪一个是日期型常量（）。 A. ”2/1/99” B. 2/1/99 C. #2/1/99# D. {2/1/99} 满分：5 分 3. 如果在模块的声明段中有Option Base 0语句，则在该模块中使用Dim a(7,3 To 5)声明的数 组有（）个元素。 A. 21 B. 28 C. 24 D. 32 满分：5 分 4. 下面几对数据类型中，哪一对所占的内存大小一致：（）。 A. Integer、Single B. Integer、Boolean C. Date、Single
D. Long、Variant 满分：5 分 5. 假定bln1是逻辑型变量，下面赋值语句中正确的是（）。 A. bln1=’True’ B. bln1=.True. C. bln1=#True D. bln1=True 满分：5 分 6. 以下叙述中错误的是（）。 A. 在同一窗体的菜单项中，不允许出现标题相同的菜单项 B. 在菜单的标题栏中，“&”所引导的字母指明了访问该菜单项的访问键 C. 程序运行过程中，可以重新设置菜单的Visible属性 D. 弹出式菜单也在菜单编辑器中定义 满分：5 分 7. 下面的动作中，不能引发一个按钮Click事件的是：（）。 A. 在按钮上单击 B. 在按钮上右击 C. 把焦点移至按钮上，然后按回车键 D. 如果按钮上有快捷字母，按“Alt+该字母” 满分：5 分 8. 刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）。 A. 单选按钮 B. 图片框 C. 通用对话框 D. 文本框 满分：5 分 9. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）。
严飞_软件技术基础沈被娜习题解答
2.1 什么是数据结构？它对算法有什么影响？ 数据结构是指同一数据对象中各数据元素间存在的关系。 数据结构对算法的影响：算法的实现必须借助程序设计语言中提供的数据类型及其运算。一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。它是算法和程序设计的基本部分，它对程序的质量影响很大。 2.2何谓算法？它与程序有何区别？ 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法是通过计算机能执行的算法语言来表达的。 和程序的区别：一个程序包括两个方面的容： （1）对数据的描述，即数据结构。 （2）对操作的描述，即算法。 所以算法是程序的一个要素。 2.3 何谓频度，时间复杂度，空间复杂度？说明其含义。 频度：在某个算法中某个语句被重复执行的次数就是此语句的频度。 时间复杂度：是用来估算一个算法的执行时间的量，以算法中频度最大的语句来度量。 空间复杂度：指在算法中所需的辅助空间的单元，而不包括问题的原始数据占用的空间。 2.4试编写一个求多项式Pn =anxn +an-1 xn-1+a1x+a0的值Pn(x 0)的算法，要求用乘法次数最少，并说明算法中主要语句的执行次数及整个算法的时间复杂度。 A=(a 0, a 1 ……a n ) mul ＝ 1 // sum=a for i=1 to n mul ＝ mul * x // x sum = A[i]*mul + sum //求和end(i) 进行了n次 时间复杂度为：2n 2.5计算下列各片段程序中X←X+1执行次数(1) for i=1 to n for j=1 to i for k=1 to j x←x+1 end(k) end(j) end(i) 执行次数：n*n*n