软件技术基础复习要点__电子科技大学

《软件技术基础》课程复习要点

第一章数据结构

第一节数据结构的基本概念

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、覆盖和交换技术，了解

6、虚拟存储管理概念，识记

用大容量的外存对内存进行逻辑扩充，利用虚拟技术为用户提供一个比有限的实际内存空间大得多的虚拟内存空间，以便能够有效的支持多道程序系统中大型作业的需要

（分页分段段页式）

7、分页存储管理基本原理，识记；地址转换结构及过程，领会及简单应用

将程序的逻辑地址空间分为大小相同的页，成为虚页面

（通过地址转换机制，能明显消除内外存之间的差别，见外村堪称内存的扩充和眼神眼神，并能很好解决外零头问题）

8、分段存储管理基本原理，识记；地址转换机构及过程，领会及简单应用

在分段村池管理系统中，一个作业分为若干段，每段都有自己的段名，程序经编译链接后，段名转换为段号，一段号唯一标识一个段

段是信息的逻辑单位，他有完整和相对独立的意义。一个段必须分配在内存的一个连续空间中（容易产生碎片）

对内存中数据进行一次访问，要访问两次内存

逻辑地址是有段号和段内偏移形成的二位地址（对）

9、快表，领会

为了提高查找页表的速度，通常在地址变换机构中增加一个小容量的联想寄存器，他是一个专用的高速缓存存储器，用来存放也表中当前访问最频繁的表项

10、段页式存储管理基本原理，领会

第五节设备管理

1、设备管理的任务和功能，识记；设备分类，了解

任务：

1，向用户提供使用外设的方便接口。按照用户的要求和设备的类型，控制设备的工作，完成用户的输入输出请求

2，充分发挥设备的使用效率，提高CPU与设备之间设备与设备之间的并行工作程度，在多道程序环境下，按一定策略对设备进行分配和管理，保证设备高效运行。

功能：

1.建立统一的并且独立与设备的接口

2.按照设备类型和相应算法，进行设备的分配与回收

3.进行设备驱动，实现真正的io操作及设备的分配和回收

4.实现输入输出缓冲区管理，解决高速CPU与慢速CPU设备速度不匹配的问题

5.实现虚拟设备管理

2、数据传送控制方式及特点，领会

中断控制方式

需要输入数据是，通过cpu发出指令启动外设，进程应放弃处理剂，等待输入完成（不适宜需要交换大量数据的情况：消耗时间或者数据丢失）

DMA方式

直接内存访问方式

通道方式

3、各种缓冲技术原理及特点，识记

基本思想：

在内存中开辟一个或多个专用的区域，即缓冲区，作为CPU与IO设备之间信息传输的集散地

4、设备分配的数据结构，识记；设备分配过程，领会

数据结构：

设备控制表DCT

系统设备控制表（连接到系统中的物理设备的使用情况）

控制器表（反映io控制器的使用情况）

通道控制表（描述通道的使用情况）

5、虚拟设备基本原理，领会

用大容量的快速设备如此潘模拟慢速度的独占设备，使一台独占设备，成为若干台可并行操作的虚拟设备，把独占设备变成逻辑上的共享设备。

6、I/O控制系统和I/O设备驱动过程，领会

第六节文件管理

1、文件的分类，了解

2、文件系统的功能，识记

1.统一管理文件储存空间（外存），试试存储空间的分配与回收

2.确定文件信息的存放位置及存放形式

3.实现文件从名字空间道外存地址空间的映射，即实现稳健的案名存取。

4.实现对文件的控制操作和存取操作

5.实现文件信息的共享，并提供可靠的文件保护与秘密措施

总之，文件系统提供了用户与外村的界面，用户可通过文件名，按照文件的逻辑结构，使用简单直接的操作存取和管理所需的信息

3、文件的逻辑结构，文件的物理结构，了解

物理结构：连续文件，链接文件

4、文件控制块，领会

5、文件目录结构，领会

6、文件的共享、保护和保密，了解

7、文件存储空间的管理，了解

软件的生命周期：

（问题的定义：分析客户需求，分析软件系统所追求的目标）

（可行性研究：分析开发该系统的可行性）

需求分析（此阶段使用的方法是结构分析法）

软件设计（：设计软件系统）

编程实现（：编程软件系统的源程序）

软件测试（：检查排除错误，提高可行性）

（模块测试，组合测试，确认测试，系统测试）

软件维护（软件运行和维护：修改隐含错误，扩充使用过程中客户提出的新功能的要求）软件测试：

黑盒

白盒

---by 辛秀艳不完全整理

多媒体技术基础复习试题(含答案)

一、填空 1、多媒体的英文是multimedia，Virtual Reality的含义是虚拟现实。 2、Windows95(98)系统中播放声音的软件有：CD播放器、媒体播放机和录音机。 3、文本、声音、图形、图像和动画等信息的载体中的两个或多个的组合构成了多媒体。 4、图形也称矢量图，是由诸如直线、曲线、圆或曲面等几何图形（称为图形）形成的从点、线、面到三维空间的黑白或彩色几何图。 5、音频有时也泛称声音，包括语音说明、背景音乐和效果音响。 6、计算机中保存声音文件的格式有多种，常用的有：波形音频文件（WAV）和数字音频文件（MIDI）。 7、波形音频文件是真实声音数字化后的数据文件。 8、数字音频文件又称乐器数字接口，是以一系列指令来表示声音的，可看成是声音的符号表示。 9、多媒体系统可分成6个层次：多媒体外围设备、多媒体计算机硬件系统、多媒体核心系统、媒体制作平台与工具、创作/编辑软件、应用系统。 10、构建一个多媒体系统，硬件是基础，软件是灵魂。 11、多媒体外围设备包括：音频、视频等多种媒体的输入/输出设备和装置，通讯（网络）传输设备及装置。 12、多媒体计算机硬件系统，包括多媒体计算机主机系统（MPC）及各种外围设备的接口部件。 13、多媒体核心系统，其实质就是多媒体操作系统，也包括设备的驱动程序。 14、媒体制作平台与工具，就是多媒体素材准备工具。 15、多媒体编辑与创作系统，该层是开发多媒体应用系统的平台或环境，可以实现各种媒体的综合利用。 16、多媒体关键技术一般分成二类：多媒体应用所涉及的关键技术、研制多媒体计算机系统本身要解决的关键技术。 17、研制多媒体计算机系统要解决的关键技术包括：多媒体数据压缩技术、多媒体专用芯片技术、多媒体输入/输出技术、多媒体存储技术、多媒体系统软件技术。 18、多媒体应用涉及的关键技术包括：多媒体素材采集/制作技术、多媒体应用程序开发技术、多媒体创作工具及开发环境、多媒体界面设计与人机交互技术、多媒体网络通讯技术、虚拟现实技术。 19、目前常用的压缩编码方法分为两类：无损压缩法（或冗余压缩法/熵编码）和有损压缩法（或熵压缩法）。 20、多媒体通讯是多媒体技术和通讯技术结合的产物，它将计算机的交互性、通讯的分布性和广播、电视的真实性融为一体。如普通电话到可视电话。 21、现有的通讯网络包括：电话网、计算机局域网、综合业务数字网、宽带综合业务数字网、有线电视网等。

软件工程基础(复习题及答案)

复习题一、判断题（每题2分，共30分） 1.螺旋模型是在瀑布模型和增量模型的基础上增加了风险分析活动。（对） 2.数据字典是对数据流图中的数据流，加工、数据存储、数据的源和终点进行详细定义。（错） 3.JAVA语言编译器是一个CASE工具。（对）。 4.软件是指用程序设计语言（如PASCAL ,C,VISUAL BASIC 等）编写的程序，软件开发实际上就是编写程序代码。（错） 5.软件模块之间的耦合性越弱越好。（对） 6.数据库设计说明书是一个软件配置项（对） 7.在面向对象的软件开发方法中，每个类都存在其相应的对象，类是对象的实例，对象是生成类的模板。（错） 8.过程描述语言可以用于描述软件的系统结构。（错） 9.如果通过软件测试没有发现错误，则说明软件是正确的。（错） 10.快速原型模型可以有效地适应用户需求的动态变化。（对） 11.模块化，信息隐藏，抽象和逐步求精的软件设计原则有助于得到高内聚，低耦合度的软件产品。（对） 12.集成测试主要由用户来完成。（错） 13.确认测试计划应该在可行性研究阶段制定（错） 14.白盒测试无需考虑模块内部的执行过程和程序结构，只要了解模块的功能即可。（错） 15.软件概要设计包括软件系统结构设计以及数据结构和数据库设计。（对） 16.在可行性研究中最难决断和最关键的问题是经济可行性。（╳） 17.耦合是指一个模块内各个元素彼此结合的紧密程度。（╳） 18. 一笔交易、一个动作、甚至操作人员按一个按钮都可以看做是一次事物。（√）

19.概要设计阶段完成的主要文档是概要设计说明书。（√） 20.过大的模块可能是由于分解不充分造成的，即使降低模块独立性也必须继续分解。（╳） 21.程序设计语言中应绝对禁止使用GOTO语句。（╳） 22.类是关于对象性质的描述，由方法和数据组成。（√） 23.随着软件技术的发展，人们逐渐认识到编码不仅要强调效率还要强调清晰。（√） 25.为保证程序的安全，必须做到程序中没有任何错误存在，即容错。（╳） 26.如果把软件开发所需的资源画成一个金字塔，人是最基本的资源。（√）名词解释 1.数据词典——是描述数据信息的集合，它对数据流图中的各个元素按规定格式进行详细的描述和确切的解释,是数据流图的补充工具。 2.数据流图——他以图形的方式反映系统的数据流程 3.白盒测试——按照程序内部的结构测试程序，检验程序中的每条路径是否都能按预定要求正确工作。有两种测试法既逻辑覆盖测试法和路径测试法 4.黑盒测试——按照程序的功能测试程序，检验与程序功能有关的输入、输出与程序执行是否正确。有四种方法既等价分类法、边界值分析法、错误猜测法和因果图法 5.完善性维护——为了适应用户业务和机构的发展变化而对软件的功能、性能进行修改、扩充的过程称为完善性维护。因为各种用户的业务和机构在相当长的时期内不可能是一成不变的，所以功能、性能的增加是不可避免的，而且这种维护活动在整个维护工作中所占的比重很大 6.软件可靠性——指在给定的时间内，程序按照规定的条件成功地运行的概率 7.软件配置——是一个软件在生存周期内，他的各种形式、各种版本的文档与程序的总称

《计算机软件开发基础》考试大纲

《计算机软件开发基础》考试大纲学院（盖章）：地球科学与测绘工程学院负责人（签字）：专业代码：081820、081802、081803、081801 专业名称：地球信息科学、地球探测与信息技术、地质工程、矿产普查与勘探考试科目代码：828考试科目名称：计算机软件开发基础一)考试目的考察考生是否具备计算机应用软件开发的基础知识、潜力和素质。二)考试内容试题重点考查的内容如下，可参考麦中凡、吕庆中、李巍、何玉洁、刘云编著的《计算机软件技术基础》(第二版)（高等教育出版社，2003）和臧铁钢、梁睿君、冷晟、马万太、樊树海编著的《软件开发技术基础》（中国铁道出版社，2005）等书。一、应用软件开发技术概述 1.应用软件概述 2.操作系统概述 3.数据结构概述二、程序设计语言 1.高级程序设计语言实现计算的方式 2.高级程序设计语言的基本特征 3.面向对象程序语言的基本特征 4.网络计算编程语言三、算法 1.算法的表示 2.算法的定义 3.算法与建模 4.常用算法四、常用数据处理技术 1.查找技术

2.排序技术五、数据库技术 1.关系型数据库 2.数据模型 3.关系型数据库范式 4.关系型数据库设计六、软件设计的基本技术 1.全生命周期法 2.原型法 3.结构化程序设计方法 4.面向对象程序设计方法 4.统一建模语言(UML) 七、软件测试 1．软件测试的策略 2．软件测试的过程 3.软件测试的方法 4.软件测试文档八、面向对象程序设计的一些重要概念 1.类和对象 2.对象的序列化(Serialization) 3.类的泛化(Generalization) 4．面向对象程序设计中类之间的依赖(Dependency)、关联(Association)、聚合(Aggregation)、组合(Composition)关系。三)考试的基本要求 1.对知识要会综合运用。计算机软件开发是一门综合技术，涉及面广，需要融会贯通。 2.至少掌握一门编程语言，常用的如VB、C语言、C++等。四)考试基本题型基本题型可能有：名词解释、简答题、阅读程序回答问题、编写程序(编程语言不限)、论述题等。声明：此资源由本人收集整理于网络只用于交流学习。如有侵权请联系删除

计算机应用基础复习提纲

1、计算机硬件系统由哪五大部分组成？其功能分别是什么？答：输入设备、输出设备、存储器、运算器和控制器。 ①输入设备：将数据、程序、文字符号、图象、声音等信息输送到计算机中。常用的输入设备有，键盘、鼠标、触摸屏、数字转换器等。 ②输出设备：将计算机的运算结果或者中间结果打印或显示出来。常用的输出设备有：显示器、打印机、绘图仪等。 ③存储器：存储器将输入设备接收到的信息以二进制的数据形式存到存储器中。 ④运算器：运算器是完成各种算术运算和逻辑运算的装置，能进行加、减、乘、除等数学运算，也能作比较、判断、查找、逻辑运算等。 ⑤控制器：控制器是计算机机指挥和控制其它各部分工作的中心，其工作过程和人的大脑指挥和控制人的各器官一样。 2、请写出word生成目录的一般步骤？答：目录的生成步骤： 1、设置大纲级别，或者设置标题样式 2、插入——>引用——>索引和目录 3、分别写出powerpoint软件普通视图、幻灯片浏览视图、幻灯片放映视图作用是什么？答：①普通视图：它是系统默认的视图模式。由三部分构成：大纲栏、幻灯片栏以及备注栏。 ②幻灯片浏览视图：以最小化的形式显示演示文稿中的所有幻灯片，在这种视图下可以进行幻灯片顺序的调整、幻灯片动画设计、幻灯片放映设置和幻灯片切换设置等。 ③幻灯片放映视图：用于查看设计好的演示文稿的放映效果及放映演示文稿。 4、说明Excel中单元格引用的方式及各种引用方式的区别？答：（1）相对引用公式中的相对单元格引用（例如 A1）是基于包含公式和单元格引用的单元格的相对位置。如果公式所在单元格的位置改变，引用也随之改变。如果多行或多列地复制公式，引用会自动调整。默认情况下，新公式使用相对引用。例如，如果将单元格 B2 中的相对引用复制到单元格 B3，将自动从 =A1 调整到 =A2。（2）绝对引用单元格中的绝对单元格引用（例如 $A$1）总是在指定位置引用单元格。如果公式所在单元格的位置改变，绝对引用保持不变。如果多行或多列地复制公式，绝对引用将不作调整。默认情况下，新公式使用相对引用，需要将它们转换为绝对引用。例如，如果将单元格 B2 中的绝对引用复制到单元格 B3，则在两个单元格中一样，都是 $A$1。（3）混合引用

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

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

计算机基础复习题

基础知识复习题一、单选题 ( 本大题 25 道小题，每小题 1 分，共 25 分），从下面题目给出的A、B、C、D 四个可供选择的答案中选择一个正确答案。 1._______ 是正确的。C A.ViaVoice是IBM公司推出的较为成熟的中文语音合成系统 B.使计算机具有“听懂”语音的能力，这是语音合成技术 C.使用语音合成技术，计算机便具有了“讲话”的能力，用声音输出结果 D.语音合成技术主要用声音来代替键盘输入和编辑文字 2.________标记用来标识一个HTML文件中的表格。 D A.〈p〉〈/p〉 B.〈body〉〈/body〉 C.〈html〉〈/html〉 D.〈table〉〈/table〉 3.________类型的图像文件具有动画功能。 C A.JPG B.BMP C.GIF D.TIF

4.________是Photoshop的专用文件格式，支持图层、通道、蒙板、色彩模式等几乎所有的图像信息。 C A.JPG B.BMP C.PSD D.GIF 5.________是利用人类视觉心理特性的编码方法。 D A.空间冗余编码 B.时间冗余编码 C.图像冗余编码 D.视觉冗余编码 6.________为网络中的数据交换建立了规定、标准或约定。 D A.摩尔定律 B.分辨率 C.ISO标准 D.网络协议 7.________为网络中的数据交换建立了规则、标准或约定。 A A.网络协议 B.超媒体 C.传输介质 D.以太网 8._______标准是静态数字图像数据压缩标准。C A．MPEG B．PEG C．JPEG

软件技术基础教学大纲

《软件技术基础》教学大纲课程编号：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、参考资料

软件技术基础复习题集

《软件技术基础》复习题一、填空题（每空1分，共20分） 1、当今计算机基本都以原理为基础，其五大功能部件为； 2、使用汇编语言（或者高级语言）写出的程序称为；将以上程序翻译成机器语言的程序称为；经过翻译转换后能由计算机直接执行的机器指令程序称为； 3、从计算机系统角度来看，Windows XP属于软件；Office 2003属于软件； 4、数据结构是研究的一门学科；它包括三方面的容：、、； 5、数据在存储器中的存储有四种基本的映像方法，它们是：、、、； 6、对于数据的插入、删除等操作，堆栈式结构遵循的原则，而队式结构遵循的原则； 7、设s[1，…，max]为一个顺序结构栈，变量top指示栈顶位置，栈为空的条件是，栈为满的条件是。 8、具有100个结点的完全二叉树的深度为。 9、有n个叶子结点的哈夫曼树中，总结点数是。 10、3个结点可以构成棵不同形态的树。 11、从资源分配的角度看P.V操作，P操作意味着向系统资源，而V操作意味着向系统资源。 12、设某进程的访问页面走向为1，3，1，2，4，页架数为3，按FIFO页面替换算法，当访问到4号页面时，应淘汰号页面。 13、DBMS就是它是位于和之间的一层管理软件。 14、数据独立性又可分为和。 15、现实世界的事物反映到人的头脑中经过思维加工成数据，这一过程要经过三个领域，它们依次是、和。 16、关系代数运算中，专门的关系运算有、和。 17、一个作业从进入系统到运行结束，一般要经历、、、 4种状态。 18、进程的基本状态是、和。

19、存储分配策略分为、和三种。 20、文件的存取方法有和。二、单项选择题（每题2分，共20分） 1、算法指的是（） A计算机程序B解决问题的计算方法 C排序方法D解决问题的有限运算序列 2、数据的存储结构包括顺序、、散列和（）4种基本类型 A索引B数组C集合D向量 3、执行下面程序段时，S语句的执行次数为（）。 for(int i=1;i<=n;i++) for(int j=1,j<=i;j++) S; A.n(n-1)/2 B.n(n+1)/2 C.n2/2 D.n 4、在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。 A.(n+1)/2 B.n/2 C.n D.n+1 5、一个栈输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列是（）。（A）1 2 3 4 5 （B）5 4 3 2 1 （C）2 3 4 5 1 （D）4 1 2 3 5 6、有64个结点的完全二叉树深度为（）（A）8 （B）7 （C）6 （D）5 7、在有n个结点的二叉链表中，值为非空的域的个数为（）。（A）n-1 （B）2n-1 （C）n+1 （D）2n+1 8、在操作系统中P.V操作是一种（）。（A）机器指令（B）系统调用命令（C）作业控制命令（D）低级进程通信原语 9、把作业地址空间中的逻辑地址变为存中物理地址称为（）。（A）加载（B）重定位（C）物理化（D）逻辑化10、文件系统使用（）组织文件。（A）堆栈（B）指针（C）目录（D）路径 11、在操作系统中死锁的出现是因为（）。 (A)计算机系统发生重大故障

中国石油大学(华东)软件技术基础复习题

线性表的习题 1．下述哪一条是顺序存储结构的优点？ C A．插入运算方便 B．可方便地用于各种逻辑结构的存储表示 C．存储密度大 D．删除运算方便 2．下面关于线性表的叙述中，错误的是：B A．线性表采用顺序存储，必须占用一片连续的存储单元 B．线性表采用顺序存储，便于进行插入和删除操作 C．线性表采用链式存储，不必占用一片连续的存储单元 D．线性表采用链式存储，便于插入和删除操作。 3．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_______存储方式最节省运算时间。D A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 4．链表不具有的特点是：B A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 5．在n个节点的线性表的数组实现中，算法的时间复杂度是O(1) 的操作是：A A．访问第i个结点和求第i个结点的直接前驱 B．在第i个节点后插入一个新节点 O(n) C．删除第i个节点 O(n) D．以上都不对 6．在一个以h为头的单循环链表中，p指针指向链尾的条件是：A A．p->next==h B．p->next==null C．p->next->next==h D．p->data==-1 7．在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为：rlink(p)←q; llink(p)←llink(q);llink(q)←p;___________ A．rlink(q)←p; B．rlink(llink(q))←p; C．rlink(llink(p))←p;

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

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、队列：是限制插入在一端、删除在另一端进行的线性表；顺序存储结构的队列称为顺序队列；首尾相

软件项目管理复习提纲

软件项目管理复习提纲填空（30分）简答（40分）计算题（10分）论述题（20分）第一章软件项目管理导论 1、软件项目管理是对整个软件项目生命周期实施的项目管理，软件项目不仅仅是软件开发项目。 2、项目就是在既定资源和要求的约束下，为了创造某一独特的产品或服务，由个人或组织机构所做的一次性工作任务。项目具有的特征： ①目标性 ②独特性-每一个项目都是唯一的 ③临时性–明确的开始和结束 ④制约性 ⑤不确定性 ⑥特定委托人-项目结果的需求者 ⑦结果的不可逆转性-不管结果如何，项目结束，结果确定 3、以下哪些是项目呢？②③⑤⑦⑧⑨ ①上课②野餐活动③集体婚礼④社区保安⑤开发微软的操作系统⑥每天的卫生保洁⑦神舟飞船计划⑧建造大楼⑨解决某个研究课题、开发软件 4、项目管理就是指把各种系统，方法和人员结合在一起，在规定的时间，预算和质量目标范围内完成项目的各项工作。 5、项目管理的知识领域 ①项目范围管理②项目时间管理③项目成本管理④项目质量管理⑤项目人力资源管理⑥项目沟通管理⑦项目风险管理⑧项目合同管理⑨项目综合管理 6、软件项目分类：（1）通用软件产品开发项目-系统软件windows，开发平台.Net,嵌入式软件，cad软件（2）定制软件系统开发项目（3）软件实施项目-在成熟产品基础上二次开发，如ERP （4）软件服务项目-免费维护期后的服务 7、CMM模型：能力成熟度模型CMM(Capability Maturity Model) 8、CMM模型的5个等级及各自的含义特征 CMM将软件机构软件过程的成熟度分为5级：初始级，可重复级，已定义级，已管理级，优化级。（1）初始级：软件过程是未加定义的随意过程，项目的执行时随意甚至是混乱的。（随意过程）（2）可重复级：第二级的焦点集中在软件管理过程上。一个可管理的过程是一个可重复的过程，可重复的过程才能逐渐改进和成熟。（管理过程可重复）（3）已定义级：该级别要求制定企业范围的工程化标准，并将这些标准集成到企业软件开发标准过程中去。（有企业的工程化标准，不能随意修剪）

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

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

计算机基础知识复习提纲(DOC)

计算机基础知识复习提纲一、认识计算机 1、计算机的发展（1）世界上第一台计算机的发展 1946年2月，世界上第一台计算机诞生于美国宾夕法尼亚大学，取名为电子数字积分计算机，简称ENIAC（埃尼阿克）。ENIAC最初是为了进行弹道计算而设计的专用计算机，但后来通过改变插入控制板中的接线方式来解决各种不同的问题，从而成为一台通用计算机。（2）计算机发展的阶段根据计算机所采用的电子元件的不同，计算机的发展经历了四个阶段。

20世纪80年代，人们开始研制第五代计算机，他将是超大规模集成电路、人工智能、软件工程等的综合产物，其显著特点是计算机具有人的部分智能，能识别和处理声音、图像，具有学习的推理功能。（3）计算机的发展方向：微型化、巨型化、网络化和智能化。 ?微型化：指计算机的体积日趋变小。 ?巨型化：指计算机的运算速度快、存储容量大、功能更强大。 ?网络化：指计算机与网络联系更紧密。 ?智能化：指计算机具有人的思维和判断能力，但目前尚未研制成功。（4）中国计算机的发展 1958年，中国科学院计算所研制成功我国第一台小型电子管通用计算机——103机，标志着我国第一台计算机的诞生。 1965年，中国科学院计算所研制成功第一台大型晶体管计算机——109乙，之后推出109丙机，该机在两弹试验中发挥了重要作用。 1974年，清华大学等单位联合设计，研制成功采用集成电路的DJS-130小型计算机，运输速度达到每秒100万次。 1983年，国防科技大学研制成功运算速度每秒上亿次的银河-1巨型机，这是我国高速计算机研制的一个重要里程碑。 1985年，电子工业部计算机管理局研制成功与IBM PC机兼容的长城0520CH微型机。 1992年，国防科技大学研制出银河-2通用并行计算机，峰值速度达到每秒4亿次浮点运算。 2001年，中国科学院计算所研制成功我国第一款通用CPU——“龙芯”芯片。 2002年，曙光公司推出完全自主知识产权的“龙腾”服务器，采用了“龙芯-1”CPU、曙光公司和中国科学院计算所联合研发的服务器专用主板及曙光Linux操作系统，他是我国第一台完全实现自主知识产权的产品。 2013年11月，国防科技大学研制的“天河二号”成为国际TOP500组织公布的全球超级计算机500强排行榜榜单。（5）中国高性能计算机中国高性能计算机三大系列：银河系列，曙光系列，神威系列。国防科技大学研制的的银河系列计算机的三代产品：

软件技术基础复习题

一、填空 1、软件。 2、输出特性是算法的五大基本特征。 3 4、成。 5、 6、 7、 8oracle 9、MFC是的形式封装了windows的API。年代结构化编程语言尚未风行时表达算法的设计工具。 14 15、空间复杂度是度量算法所需存储空间的大小，一个2×3的矩阵，其空间复杂度为 16 二、选择 1、若让元素1、 2、 3、4依此进栈，则这次出栈的次序不可能出现的情况是D A 3214 B2143 C 4321 D1423 2、一棵深度为5的完全二叉树中的结点最多为B个 A30 B31 C32 D33 3、在一个单链表中，若要在指针q所指结点的后面删除一个由指针p所指向的结点，则执行A操作 A q→next=p→next ；free（p） B p→next= q→next；free（p） C q→next= p→next；p→next=q； D p→next= q→next；q→next=p 4、在排序法中，每次从待排序序列中取出最小的一个元素，将其放入主排序序列中的方法称为A A 选择排序B快速排序C插入排序D 冒泡排序 5、在软件工程中，只根据程序功能说明而不关心程序内部逻辑的方法，称为B测试 A 白箱B黑箱C 红箱D 综合 6下列文件类型不属于图像媒体文件格式的是A A .MP3 B .bmp C .jpg D .tif 7、软件开发的过程模型中，其各个阶段如同多级瀑布，层层下流，一次完成的过程模型是A

A 瀑布模型 B 原型模型 C 螺旋模型D构建组装模型 8、图的数据元素之间的关系是B A 一对一 B 一对多 C 多对多 D 都不是 9、已知一个顺序存储的线性表，设每个节点需要占m个存储单元，若第一个结点的地址为ad，则第i个结点的地址为A A ad+（i-1）*m B ad+i*m C ad-i*m D ad+（i+1）*m 10、真彩色图像是指24位彩色图 11、数据库的访问技术是通过标准接口来实现的，下列不是常用接口的是A A EOF B ADO C OLEDB DODBC 12、SQL按功能可分为四大部分，其中下面哪一动词用来实现数据操作功能的？A A、SELECT B、CREATE C、INSERT D、GRANT 13、下列不属于音频媒体格式的是bmp 14、下列哪一项不是安德斯海尔斯伯格的主要工作。主持C++开发工作 15、在一个任意二叉树中若有n0个叶子结点，n2个长度为2的结点，则n0和n2之间的关系是 16、若一个顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是108无向图请移步百度百科。不谢。三、简答 1、数据结构的三要素是什么？答：数据元素、逻辑结构、存储结构 2、简述数据库的三级模式结构和两级映像功能。数据库系统的三级模式结构是指数据库系统由外模式，模式，内模式三级构成，两级映像是指外模式/模式映像，模式/内模式映像，这两层映像保证了数据库系统中的数据能具有较高的逻辑独立性和物理独立性。 3、什么是多媒体？多媒体技术包括哪些技术？答：多媒体就是通过计算机技术把文字、图形、图像、音频、视频等信息表示元素集成起来而形成的一种新的数字化信息媒体。包括音频技术、视频技术、图像技术、存储技术。 4、传统意义上的软件可分为几类？简述软件和程序的区别。答：传统意义上的软件可分为系统软件和应用软件。程序是指为了完成某项或几项任务而被开发并运行在操作系统上的。而软件是指程序与与其相关的文档或从属物的集合，一般视程序为软件的一部分。 5、主要的编译过程包括哪些？简要分析其任务。(标记) 数据结构: 分析和综合时所用的主要数据结构，包括符号表、常数表和中间语言程序分析部分: 源程序的分析是经过词法分析、语法分析和语义分析三个步骤实现的综合部分: 综合阶段必须根据符号表和中间语言程序产生出目标程序，其主要工作包括代码优化、存储分配和代码生成结构: 编译过程分为分析和综合两个部分，并进一步划分为词法分析、语法分析、语义分析、代码优化、存储分配和代码生成等六个相继的逻辑步骤 6、已知一组数据｛49，38，65，97，76，13，27，53｝，试写出其各走向冒泡排序过程，并详细阐述一趟排序过程。 #include"stdio.h" int a[]={49,38,65,97,76,13,27,59}; main() {int i,j,k,temp; for(i=0;i

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

线性表采用链式存储时，结点的存储地址（）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）进行排序时，序列的变化情况如下：