一、填空
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<sizeof(a)/sizeof(a[0]);i++)
{k=i;
for(j=i+1;j<sizeof(a)/sizeof(a[0]);j++)
if(a[k]>a[j]) k=j;
if(k!=i)
{temp=a[i];
a[i]=a[k];
a[k]=temp;
}
} puts("从大到小排序后的数列为：\n")； for(i=0;i<sizeof(a)/sizeof(a[0]);i++) {printf("%3d",a[i]); } } 13,38,65,97,76,49,27,59
移步冒泡排序 百度百科。
不谢 7、已知一棵二叉树的前序遍历的结果序列是ABECDFGHIJ, 中序遍历的结果序列是EBCDAFHIGJ,试画出这棵二叉树，并求出后序遍历序列
A
/ \
B F
/ \ \
E C G
\ / \
D H J
\
I
后序排列：EDCBIHJGFA
7、已知一个无向图
（1）用二元组表示顶点集合和边集合
（2）写出其无向图的相邻矩阵
（3）画出其无向图的邻接表
答：（1）V （G ）=｛A,B,C,D,E,F,｝;
E (G)={（A,B ）,(A,C),(A,D),(A,E),(B,D),(B,E),(C,D),(C,E),(C,F),(D,E),(D,F),(E,F)
（2）01111010011
01001111
11011111101001110⎧⎫⎪⎪⎪⎪⎪⎪⎨⎬⎪⎪⎪⎪⎪⎪⎩⎭
（3）。