当前位置：文档库 › 软件技术基础考试复习题(含答案)

软件技术基础考试复习题(含答案)

1、计算机系统与软件的关系：软件是计算机系统的一部分，体现了计算机应用能力与水平

2、软件的三层含义？个体含义：特指具体的软件；整体含义：个体含义的全体；学科含义：软件理论、

方法与技术所组成的学科。

3、软件特性：抽象性、知识性、复杂性、复用性。

4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：

软件工程。

第二章

5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。

6、算法不是程序，算法高于程序。算法是程序的框架与灵魂，而程序是算法的实现。

7、算法的五大特征：能行性、确定性、有穷性、输入、输出。

8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基

本控制（顺序、选择、循环）。

9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：

将问题分解成若干的方法；回溯法：试探性的求解方法。

10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。

11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O（l）；对数阶O（log2n）；线性阶O（n）；线性对数阶O（n log2n）.；平方阶（立方或K方阶）O（n2），O（n3），O（n k）；指数阶O （2n）。

12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析

第三章

13、数据是按一定规则组织的符号串，并被识别。

14、数据是由数据结构与数据值组成。

15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。

16、数据元素是命名的数据单位。

17、数据操作：数据操作的总称。

18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。

19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。

20、数据的五个特征？时间角度分析：挥发性/持久性数据；使用广度分析：私有/共享数据；数据值性质分析：标量/集合量数据；数据量：大量/小量/海量数据；管理角度分析：严格/松散/不管理数据。

21、数据按特性分类？依赖型数据：不独立，依赖程序的数据；独立型数据：独立的数据组织、数据库数据；半独立数据：属操作系统、文件数据。

22、三类数据的不同使用方式？依赖型数据：程序直接调用；独立型数据：通过外部接口与程序关联；半独立型数据：通过内部接口与程序关联。

第四章

23、数据元素的概念：数据结构中不可以再分的基本数据单位。

24、数据的逻辑结构：从应用问题角度组织数据结构或用户数据视图；主要有线性结构、树和图三种结构。

25、数据的物理结构：数据在计算机存储器上存储结构；主要有顺序和链式存储结构。

26、线性表：数据元素只有后继关系的数据结构；顺序存储结构存储的线性表称为顺序表；链式存储结构存储的线性表称为链表；链表又有单链表、环链表和双向链表等。相关算法主要有插入、删除和查找。27、栈：是限制插入和删除只在同一端进行的线性表，也称为后进先出表；顺序存储结构的栈称为顺序栈；链式存储结构的栈称为链表；相关算法主要有压栈、弹栈和读栈等。

28、队列：是限制插入在一端、删除在另一端进行的线性表；顺序存储结构的队列称为顺序队列；首尾相

接的顺序队列称为循环队列；链存储结构的队列称为链队列。相关算法主要有插入和删除。

29、串：是以单个字符为数据元素的线性表，一般只采用顺序存储结构，相关算法主要有串比较、取子串和串匹配等。

30、树：是n（>=0）个结点的有限集合。任意非空数T，有且仅有一个节点称为根。根以外结点可分成m （>=0）个不相交的有限集合T1 ,T2 , T m ,且每个集合也是树，称为根的子树

31、数术语：结点的度和数的度、父结点、子结点和兄弟结点、结点的层和数的深度、森林

32、树的遍历：先根遍历、后根遍历、层次遍历。

33、数的存储结构：子-兄弟表、带父结点的子-兄弟表。

34、树的几个算法：求结点、求父结点。

35、二叉树：是n（>=0）个结点的有限集合。任意非空二叉树有且只有一个特定的节点称为根。根以外的其余结点最多分成2个不相交的有限集合T1 ,T2 , ,每个集合也是树；且T1称为左树，T2为右树。

36、特殊二叉树：满二叉树和完全二叉树。

满二叉树：如果深度为k的二叉树有2k-1个结点，则称其为满二叉树。

完全二叉树：如果深度为k的满二叉树第k层上删除最右边连续若干结点但不是全部而形成的二叉树称为完全二叉树。

37、二叉树的性质：（1）二叉树第i层上的结点个数最多为2i-1（i>=1）。

（2）深度为k的二叉树，最多有2i-1个结点（k>=1）。

（3）设二叉树有n0个0度结点，n2个2度结点，则有n0= n2-1。

（4）n（n>0）个结点的完全二叉树的深度设为k，则k=[log2n]+1。

（5）如果对完全二叉树的结点按这样的次序编号，规定跟结点为1号，再依次向下每一层结点按层自左向右编号。

38、二叉树的遍历：DLR(先根遍历)=访问跟结点-----先根遍历左子树-------先根遍历右子树

LDR（中根遍历）=中根遍历左子树---访问跟结点----中根遍历右子树

LRD（后根遍历）=后根遍历左子树---后根遍历右子树--访问跟结点

39、二叉树的存储结构：顺序存储结构和二叉树。

40、图的定义：G=（V、E），V是顶点的非空有穷集合；E是边或弧的集合；边或弧是连接顶点的连线；可分为无向图和有向图。

41、图的几个术语：邻接顶点、顶点的入度、出度和读、路径和简单路径、回路和简单回路、子图、连通图和连通分量、强连通图和强连通分量、带权图。

42、图的性质：（1）、n个顶点的无向图最多有n（n-1）/2条边。

（2）、n个顶点的无向连通图最少有（n-1）条边。

43、图的存储结构：邻接矩阵和邻接表。

44、图的遍历：深度优先遍历和广度优先遍历。

第五章1、操作系统的作用--------------（1）硬件角度：管理资源；（2）软件角度：合理控制程序运行；(3)用户角度：提供接口与服务。

2、操作系统的功能---------------（1）资源管理。（a）CPU管理、（b）存储管理、（c）设备管理、（d）文件管理；（2）提供丰富的用户接口；（3）提供服务。

3、CPU管理------（1）进程管理与中断管理；（2）进程控制与进程通信；（3）线程；（4）CPU调度；（5）中断及中断处理。

4、存储管理-----（1）内存分配；（2）地址重定位及虚存管理。（a）页面存储管理、（b）段式存储管理、（c）段页式存储管理。

5、设备管理-----（1）设备控制；（2）设备分配与调度；（3）设备驱动程序；（4）SPOOLING技术；（5）缓存技术；（6）磁盘管理。

6、文件管理-------从硬件角度：存储资源管理；从软件角度：按名存取；从数据角度：半独立数据；从用

户角度：提供接口。（1）文件组织。（a）文件逻辑结构、（b）文件物理结构、（c）文件目录结构；（2）文件的安全性控制。（a）口令、（b）存取控制矩阵、（c）存取控制表；（3）文件操作。

7、用户接口------（1）可视化图形接口；（2）系统调用接口。

8、三个常用的操作系统----（1）Windows；（2）UNIX；（3）Linux。

第六章1、程序的概念：是＂为在计算机上求解给定问题而设计的一系列命令的有序集合＂。

2、程序设计的概念：是分析问题目标、确定求解方法和步骤、设计求解流程、编写程序代码、纠正程序错误和缺陷等一系列活动的总和，是一个获得程序的工作过程。

3、程序设计技术的概念：是进行程序设计的方法总和。

4、计算机语言（高级语言）的概念：又称为程序设计语言，是程序设计的必须工具。经历了机器语言、汇编语言、高级语言的发展过程。

4、计算机语言的特点：（1）机器语言的特点：简单、构造性强、能直接在计算机硬件上运行、效率高；但有不易于学习记忆、不易于运用、可阅读性差、不可移动等缺点。（2）汇编语言的特点：是机器语言符号化的语言，优于机器语言的是使用助记符，改善了学习难和可移动的问题；（3）高级语言：是计算机语言的主流，是接近＂人类语言＂的计算机语言，客服了机器语言和汇编语言的诸多缺点，使用非常广泛。

5、高级语言的文法体系：任何高级语言都是由字符集、语法规则、词法规则、语义规则和程序结构所定义。高级语言的基本语言元素包括：数据说明、处理描述、流程控制、数据传输等成分。

6、语言处理的职能：是把非机器语言程序转换成等价机器语言程序处理。

7、源程序（源代码）：用汇编语言或高级语言编写的程序。

8、目标程序：把程序经过＂转换＂处理后得到的功能与之等价的程序。可能是机器语言表示的程序。

9、汇编程序（汇编系统）：一种语言处理软件。是把汇编语言编写的源程序转换成机器语言的目标程序的系统程序。

10、解释程序（解释系统）：一种语言处理软件，是负责执行高级语言源程序的系统程序。执行过程（转换---执行---结果）。

11、编译程序（编译系统）：一种语言处理软件，是把高级语言编写的源程序转换成目标程序的系统程序。编译程序经过词法分析、语法分析、语义分析、代码生成和代码优化。

12、中间语言（中间代码）：是在编译或解释过程中使用的一种过渡性语言，不对外提供；只是编译或解释系统获得目标程序借助的中间桥梁。

13、编译程序结构：是如何构建编译程序的方式，有一趟扫描方式和多趟扫描方式两种。一趟扫描方式是综合5项处理一气呵成，编译过程不严格区分哪项编译处理。多趟扫描方式是每趟扫描只完成一种处理，后一个编译处理必须在前一个处理完成之后开始。

14、连接编译：是把目标程序连接、装配、编辑成一个完整的可运行程序的系统程序；连接程序与它的编译程序有关。

15、语言环境：是指在基本硬件和宿主软件(操作系统)的基础上，为支持软件工程化开发和维护而使用的一组软件。它是由软件工具和环境集成机制构成，前者用以支持开发软件的相关过程、活动和任务。如包括文本编辑、编译程序、解释程序、连接编译程序以及相关程序等软件实体；后者为工具集成和软件开发、维护及管理提供统一支持，如调试管理、数据管理、代码共享、版本管理、日志管理等；可以在一个环境下完成软件开发的一切工作。

第七章

1、数据库管理系统：所提供服务的内容是数据；所工作的内容是数据管理；所应用的领域是数据处理。

2、数据：是描述事物的符号记录，是数据库中存储的基本对象。

数据管理：工作包括—数据组织；数据定位和查找；数据保护；数据交换。

数据处理：是一种计算机应用，它是以批量数据多种方式处理为特点，主要从事数据的加工、转换、分类、统计、计算、存取、传递、采集、发布等工作。

数据管理内部结构体系-----三级模式与两级映射

数据库DB：是数据的集合，它具有统一的结构形式，存放于统一的存储介质内，并由统一机构管理，它由多种应用数据集成，并可被应用共享。

数据库管理系统DBMS：是统一管理数据库的一种软件（属系统软件）。

数据库管理员DBA：是统一管理数据库的人，他负责数据库的建立、维护和监视等工作。

数据库系统DBS:：是一种实用数据库管理的计算机系统，它是一种可运动的、向应用提供支撑的系统、数据库应用系统DBAS：是一种以数据库系统及相关开发工具为支撑开发出来的一种系统

3、（1）数据模型是数据管理的基本特征的抽象。

（2）数据模型内容：数据结构、定义其上的操作及约束条件。

（3）数据模型的层次：概念模型（E-R，模型）：实体、属性、联系

逻辑模型（关系模型）：关系、关系操作、数据约束

物理模型（三个组织层次）：数据库层、文件层、基础层

4、SQL语言

（1）SQL定义语句：CREA TE(DROP)TABLE；CREATE(DROP)VIEW；CREA TE(DROP)SCHEMA；

CREATE(DROP)INDEX；

（2）SQL查询语句：SELECT；INTO；WHERE；ORDER BY；GRDER BY

(3)SQL更新语句：INSERT；DELETE；UPDATE

(4)SQL控制语句：GRAND；REVOKE；CHECK；DEFAULT；UNIQUE；PRIMARY KEY；

FOREIGN KEY；CREATE ASSERTION；COMMIT；ROLLBACK.

5、四个主流数据库产品：ORACLE；SOLServer；Access；VFP

第八章1、支撑软件系统主要用于支撑软件的开发、维护和运行的软件

2、支撑软件主要用于：（1）工具----支撑软件的开发、维护和运行

（2）接口----软件间接口及软硬件间接口（3）中间件---J2EE、.NET

3、应用软件系统直接面向应用，专门用于解决应用问题的软件

4、应用软件系统由三个部分五个内容组成：应用软件主体----应用程序与数据；

基础软件—系统软件与支撑软件；界面。

5、典型应用软件：电子商务（EC）；客户关系管理（CRM）；企业资源规划（ERP）；

嵌入式系统；决策支持系统（DDS）。

瀑布模型是将软件生存周期的各项活动规定为按固定顺序而连接的若干阶段工作，形如瀑布流水，最终得到软件产品。

优点：1）为项目提供了按阶段划分的检查点。2）当前一阶段完成后，您只需要去关注后续阶段。 3）可在迭代模型中应用瀑布模型。

缺点：1）在项目各个阶段之间极少有反馈。 2）只有在项目生命周期的后期才能看到结果。

3）通过过多的强制完成日期和里程碑来跟踪各个项目阶段。 4)瀑布模型的突出缺点是不适应用户需求的变化

1、有如图所示结构的医院组织。请用E-R图表示之及并用SQL作为模式定义，同时做如

图如下的查询；病房room：编号roomno 名称name 所在位置location 主任姓名rname 医生doctor：编号roomno 姓名dname 职称title 管辖病房号room

病人patient：编号roomno 姓名pname 患何种病sick病房号room （1）找出外科病房所有医生姓名：select dname from doctor, room

where doctor.roomno=room.roomno and https://www.wendangku.net/doc/3b11964245.html,=’外科’；

（2）、找出管辖13号病房的医生姓名：select dname from doctor where roomno=’13’；（3）、找出管理病员李维德的医生姓名：select dname from doctor, room, patient where doctor.roomno=patient.roomno and pname=’ 李维德’；

（4）、给出内科病房患食道癌病人总数：Select count(*) From patient, roomｗhere patient.roomno=room.roomno and https://www.wendangku.net/doc/3b11964245.html,=’内科’ and patient.sick=’食道癌’；

2、在本章所定义的学生数据库中用SQL做如下操作：

（1）、查询系别为计算机的学生号与姓名：select s#,sn from s whe re sd=’cs’；

（2）、查询计算机系所开课程之课程编号：“select c#，cn from c where dept=’cs’；

（3）、查询至少修读一门OS的学生姓名

select sn from s,c,sc where s.s# =sc.s# and sc.c#=c.c# and cn=’OS’;

（4）、查询每个学生已选课程门数和总平均值：select s#, count(c#), avg(g) from sc group by s#;（5）、查询所有课程的成绩都在80分以上的学生姓名、学号并按学号顺序排列：select s.s#, sn from s, sc where s.s#=sc.s# group by s.s# ,s.sn having min(G)>=80 order by s.s# desc;（6）、删除在S,SC中所有Sno以91开头的元组。

Delete from s where sno like ‘91%’ Delete from sc where sno like ‘91%’；

3、设有图书管理数据库图书book（书号bno书名bn作者姓名authorsname出版社名称

bpublish、单价Unit price）作者publish（姓名pname r性别gender、籍贯city）出版社author（出版社名称aname所在城市名city电话号码Tel）同时用SQL语言查询：（1）、由＂科学出版社＂出版发行的所有图书书号

Select bno from bookwhere bpublish=’科学出版社’；

（2）、由籍贯是＂江苏省＂的作者所编写的图书书名：Select bname From book,author Where book.bauthor=author.aname and author.city=’江苏省’；

（3）、图书＂软件工程基础＂的作者的籍贯及出版社所在的城市名称

Select author.city , publish.city From book,author,publish Where book.bn=’软件工程基础’ and book.bauthor=author.aname and publish.pname=book.bpublish；

4、设有车辆管理数据库的数据模式如下车辆car（车号carno车牌名cpro车颜色ccolor生

产厂名cpro）工厂pro（厂名pname厂长manager所在城市名pcityname）

城市city（城市名cpro人口population市长姓名cityname）同时用SQL语言写出如下查询：（1）、查询车牌名为红旗牌轿车的所有车号：Select carno From car Where cband=’红旗’；（2）、查询红旗牌轿车的生产厂家及厂长姓名：Select pro.pname,pro.manager From pro,car

Where car.band=’红旗’ and pro.pnam e=car.cpro；（3）、查询跃进牌货车的生产厂家及所在城市的市长姓名：Select pro.pname,city.cmayor From pro,car,city Where car.cband=’跃进’ and pro.pname=car.cpro and pro.pcityname=city.cityname;（4）、查询第一汽车制造厂哪些牌子的车颜色

Select https://www.wendangku.net/doc/3b11964245.html,olor From car,pro Where pro.pname=’第一汽车制造厂’ and car.cpro=p ro.pname；（5）、查询武汉生产哪些牌子的车：Select car.cband From pro,car

Where pro.cityname=’武汉’ and pro.pname=car.cpro;

软件技术基础试题及答案

6. 第3页，共19页

7. 8.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一标志。作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。 , 得分评卷人二、选择题（每小题1分，共10分）下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}；struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. 第4页，共19页

软件技术基础模拟试题及参考答案

软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（） 4、编译程序是一种常用应用软件。（） 5、顺序文件和链接文件的长度都可以动态变化。（） 6、在文件系统中采用目录管理文件。（） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（） 8、程序、数据、和进程控制块是构成一个进程的三要素。（） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（） 10、软件的总体设计和详细设计都要用PAD图形工具。（） (参考答案：1~10：ABABB ABABB) 二、单项选择题：（每小题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、有一数列：97657613294958经过一趟排序后得到： 65971376294958请问使用的是何种排序方法？（） A简单插入排序B冒泡排序C2路归并排序D快速排序 (参考答案：DBCAC) 软件技术基础模拟试题（第十九次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、在目前，用于保证软件质量的主要手段是进行软件测试。（） 2、使用DMA方式传送数据期间不需要CPU干预。（） 3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（） 4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（） 5、在线性表中，数据的存储方式有顺序和链接两种。（） 6、进程由程序块、文件控件块和数据块三部分组成。（） 7、在面向对象的程序设计中，派生类只能从一个基类产生。（） 8、操作系统是用户和硬件的接口。（） 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（） 10、软件维护中最困难的问题是软件配置不全。（） (参考答案：1~10：A、A、A、B、A、B、A、A、A、B) 二、单项选择题：（每小题1分，共5分）

软件技术基础模拟题

《软件技术基础》模拟题一、填空题 1. 软件工程的传统途径是_____________方法学。 2. 一般说来，软件生命周期由_____________、软件开发和软件维护三个时期组成。 3. _______________的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。 4. 数据流图描述系统的_____________模型。 5. 数据字典的用途是作为_____________阶段的工具。 6. 在可行性研究以后，如果确认开发一个新的软件系统是必要的而且是可能的，那么就进入___________阶段。 7. ER模型中包含“实体”、“联系”和“_____________”三个基本成分。 8. 结构化分析方法是面向_____________进行需求分析的方法。 9. _____________是对一个软件结构内不同模块之间互联程度的度量。 10. _____________标志一个模块内各个元素彼此结合的紧密程度，它是信息隐蔽和局部化概念的自然扩展。 11. 面向数据流的设计方法把信息流映射成软件结构，信息流的类型决定了映射的方法。信息流有变换流和_____________两种类型。 12. 衡量模块独立性的两个定性的度量标准是内聚性和_________。 13. 在详细设计阶段，经常采用的工具有程序流程图、盒图、_________。 14. Jackson图不仅可表示程序结构，还可表示_________。 15. 20世纪70年代中期出现了“面向数据结构”的设计方法，其中有代表性的是Jackson方法和_________方法。 16. 面向对象有三个基本要素，它们是抽象、封装性和________。 17. 所谓对象模型就是表示静态的、________的系统的“数据”性质。 18. 维护的副作用有编码副作用、数据副作用和________副作用。 19. 软件测试是为了__________而执行程序的过程。 20. 白盒测试是结构测试，黑盒测试是________测试。二选择 1. 研究开发资源的有效性是进行_______可行性研究的一方面。 A. 经济 B. 技术 C. 操作 D. 社会 2. 软件生命周期中时间最长的阶段是______阶段。 A. 需求分析 B. 详细设计 C. 测试 D. 维护 3. 瀑布模型是一种_________。

西电《软件技术基础》上机大作业答案解析

说明每个实验题目含有一个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）编写

软件技术基础自测一答案

《软件技术基础》课程自测题一一、单项选择题（每题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）

软件技术基础模拟试题

软件技术基础模拟试题（第二十四次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 ) 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 ) 3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( 3 ) 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 ) 5. 不同进程之间的动作在时间上不能重叠。( 5 ) 6. 分区式存储管理能够进行存储空间共享。( 6 ) 7. 链接文件和索引文件都可以非连续存放。( 7 ) 8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施，后者主要由硬件实施。( 8 ) 9. 在C++语言中，“重载”表达了最简单的多态性。( 9 ) 10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。( 10 ) (参考答案：1~10：ABBAB BABAB ) 二、单项选择题：（每小题1分，共5分） 1. 在数据结构中，一个存储结点存放一个（11 ）。 11 (A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作（12 ）。 12 (A) 编译(B) 连接(C) 运行(D) 重定位 3. SPOOLing技术可以实现设备的（13 ）分配。 13 (A) 虚拟(B) 共享(C) 独占(D) 物理 4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（14 ）。 14 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 5. 进程从运行状态进入就绪状态的原因可能是（15 ）。 15 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (参考答案：BBADB) 软件技术基础模拟试题（第二十三次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 数据在计算机内在中的表示是指数据的存储结构。( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 2 ) 3. 链表可以随机访问任意一个结点，而顺序表则不能。( 3 ) 4. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系统。( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。( 7 ) 8. 不定长文件是指字段的长度不固定。( 8 ) 9. 软件工程的三要素包括方法、工具和环境。( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。( 10 ) (参考答案：1~10：AABAB ABBBB) 二、单项选择题：（每小题1分，共5分） 1. 若进栈序列为1,2,3,4，且进栈过程中可以出栈，则不可能出栈的序列是 ( 11 ). 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,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　)

软件技术基础试题(含答案)

《操作系统》选择题：（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) 可能存在同步或互斥关系

软件测试技术基础课后习题答案

第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.件测试阶段是如何划分的？解：软件测试的阶段划分为：规格说明书审查；系统和程序设计审查；单元测试；集成测试；确认测试；系统测试；验

软件技术基础试题及答案

软件技术基础系班级姓名成绩得分评卷人一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据的、存储结构以及三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。 4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设为。 6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉树其深度为; 深度为10的完全二叉树最多有个结点 7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除第i个元素时，需要从前向后依次前移个元素。(1≤i≤n+1) 8. 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。 9. 设D={A，B，C，D，E}，R={，，，}，结构（D，R）描述的数据结构是。 10.系统出现死锁一定是同时保持了，，和环路条件这四个必要条件。 11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一标志。作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。12A.软件生命周期瀑布模型一般可分为问题分析、、、

和软件维护五个阶段。 , 得分评卷人二、选择题（每小题1分，共10分） 1. 已知：int x; 下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}； struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. pnode.a=10； C. return (node1+node2)； D. scanf(“%d %f”,node1); 4. 线性链表不具有的特点是（）。 A. 可随机访问任一个结点B．不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素D．所需空间与线性表长度成正比 5. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2 6. 有向图的邻接表中，顶点Vi的出度是（）。 A. 依附于Vi的弧数 B.Vi链表中的邻接结点个数 C. Vi在表结点中出现的次数 D. Vi度的一半 7. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。 A．空或只有一个结点B．深度等于其结点数 C．任一分支结点均无左子树D．任一分支结点均无右子树

2020年春季考试《计算机软件技术基础(1)》在线考核试题_13.doc

1.有一函数Function F(ByVal a As Integer, ByVal b As Integer) As Integer,()在调用时将发生错误。 A.Call F(1, 2) B.Y = F(F(2, 3), 4) C.Z = F(2.3, 5) D.X = F(3) 【参考答案】: D 2.表达式1.5 + 3 \ 2 > 2 Or 7 Mod 3 < 4 的运算结果是()。 A.True B.0 C.1 D.False 【参考答案】: A 3.结构化程序设计所规定的三种基本控制结构是(?)。 A.输入、处理、输出 B.树形、网形、环形 C.顺序、选择、循环 D. 主程序、子程序、函数【参考答案】: C 4.int(198.555*100+0.5)/100的值()。 A.是198 B.是199.6 C.是198.56 D.是200 【参考答案】: C 5.加载窗体时触发的事件是( )。 A.Click B.Load C.Gotfocus D.DoubleClick 【参考答案】: B 6.下面叙述不正确的是()。 A.一个控件只能有一个事件处理过程 B.用户与应用交互可以触发事件 C.Visual https://www.wendangku.net/doc/3b11964245.html, 是集成了事件驱动的编程模型 D.即使用户与应用程序不进行交互，有些事件也可能发生【参考答案】: A

7.设X=lO,y=7,表达式x\6+y*3的值为()。 A.24 B.22 C.25 D.0 【参考答案】: B 8.鼠标的移动触发()事件。 A.Click B.Mousedown C.MouseUp D.MouseMove 【参考答案】: D 9.在https://www.wendangku.net/doc/3b11964245.html,窗体第一次显示之前,下列()窗体事件发生。 A.Activated B.GotFocus C.Click D.Load 【参考答案】: D 10.文本框的( )属性用于设置或返回文本框中的文本内容。 A.Text B.(名称) C.Caption https://www.wendangku.net/doc/3b11964245.html, 【参考答案】: A 11.已知A$="12345678",则表达式Val(Mid(A, 1, 4) + Mid(A, 4, 2))的值为 ()。 A.123456 B.123445 C.8 D.6 【参考答案】: B 12.DrawArc方法绘制的图形是()。 A.圆 B.椭圆 C.弧 D.扇形【参考答案】: C

《计算机软件技术基础》试题答案

《计算机软件技术基础》试题 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;

大学计算机软件技术基础考试技术复习题

线性表采用链式存储时，结点的存储地址（）A．必须是不连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率 B．节省存储空间，降低上溢发生的机率 C．减少存取时间，降低上溢发生的机率 D．节省存储空间，降低下溢发生的机率对应的稀疏矩阵是（） A. 0806 7000 0000 5040 0000 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? B. 0806 7000 5040 0000 0300 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? C. 0806 0000 0200 5040 0000 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? D. 0806 0000 7000 5040 0300 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( ) A．4 B．5 C．6 D．7 一棵含18个结点的二叉树的高度至少为( C ) A.3 B.4 C.5 D.6 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 无向图中一个顶点的度是指图中( B ) A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数 C.通过该顶点的回路数 D.与该顶点连通的顶点数设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B ) A.21 B.23 C.41 D.62 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( ) A．e B．2e C．n2－e D．n2－2e 用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：

严飞_软件技术基础沈被娜习题解答

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

计算机软件基础试题

《软件技术基础》试题库课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题 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、计算机系统与软件的关系：软件是计算机系统的一部分，体现了计算机应用能力与水平 2、软件的三层含义？个体含义：特指具体的软件；整体含义：个体含义的全体；学科含义：软件理论、方法与技术所组成的学科。 3、软件特性：抽象性、知识性、复杂性、复用性。 4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：软件工程。第二章 5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。 6、算法不是程序，算法高于程序。算法是程序的框架与灵魂，而程序是算法的实现。 7、算法的五大特征：能行性、确定性、有穷性、输入、输出。 8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基本控制（顺序、选择、循环）。 9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：将问题分解成若干的方法；回溯法：试探性的求解方法。 10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。 11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O（l）；对数阶O（log2n）；线性阶O（n）；线性对数阶O（n log2n）.；平方阶（立方或K方阶）O（n2），O（n3），O（n k）；指数阶O （2n）。 12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析第三章 13、数据是按一定规则组织的符号串，并被识别。 14、数据是由数据结构与数据值组成。 15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。 16、数据元素是命名的数据单位。 17、数据操作：数据操作的总称。 18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。 19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。 20、数据的五个特征？时间角度分析：挥发性/持久性数据；使用广度分析：私有/共享数据；数据值性质分析：标量/集合量数据；数据量：大量/小量/海量数据；管理角度分析：严格/松散/不管理数据。 21、数据按特性分类？依赖型数据：不独立，依赖程序的数据；独立型数据：独立的数据组织、数据库数据；半独立数据：属操作系统、文件数据。 22、三类数据的不同使用方式？依赖型数据：程序直接调用；独立型数据：通过外部接口与程序关联；半独立型数据：通过内部接口与程序关联。第四章 23、数据元素的概念：数据结构中不可以再分的基本数据单位。 24、数据的逻辑结构：从应用问题角度组织数据结构或用户数据视图；主要有线性结构、树和图三种结构。 25、数据的物理结构：数据在计算机存储器上存储结构；主要有顺序和链式存储结构。 26、线性表：数据元素只有后继关系的数据结构；顺序存储结构存储的线性表称为顺序表；链式存储结构存储的线性表称为链表；链表又有单链表、环链表和双向链表等。相关算法主要有插入、删除和查找。27、栈：是限制插入和删除只在同一端进行的线性表，也称为后进先出表；顺序存储结构的栈称为顺序栈；链式存储结构的栈称为链表；相关算法主要有压栈、弹栈和读栈等。 28、队列：是限制插入在一端、删除在另一端进行的线性表；顺序存储结构的队列称为顺序队列；首尾相

软件技术基础考试复习题(含答案)

软件技术基础试题及答案

软件技术基础模拟试题及参考答案

软件技术基础模拟题

西电《软件技术基础》上机大作业答案解析

软件技术基础自测一答案

软件技术基础模拟试题

VB软件技术基础模拟题及参考答案

软件技术基础试题(含答案)

软件测试技术基础课后习题答案

软件技术基础试题及答案

最新计算机软件技术基础(第三版)习题答案

2020年春季考试《计算机软件技术基础(1)》在线考核试题_13.doc

《计算机软件技术基础》试题答案

大学计算机软件技术基础考试技术复习题

严飞_软件技术基础沈被娜习题解答

计算机软件基础试题

软件技术基础考试复习题(含答案)