1、什么是软件生命周期？软件生命周期有哪些阶段？
答：软件的生命周期，亦称软件的生存周期。它是按开发软件的规模和复杂程度，从时间上把软件开发的整个过程（从计划开发开始到软件报废为止的整个历史阶段）进行分解，形成相对独立的几个阶段，每个阶段又分解成几个具体的任务，然后按规定顺序依次完成各阶段的任务并规定一套标准的文档作为各个阶段的开发成果，最后生产出高质量的软件。
分为：一般分为定义，开发，维护三大阶段，定义阶段有可行性论证和开发计划，需求分析，开发阶段有概要设计，详细设计和编码，维护阶段有测试，运行维护。
2、进程和程序有什么区别和联系？
答：区别：进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。
通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。
进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。
进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。
    联系：进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。
4、大题目
1、已知一棵二叉树的中序和后序排列如下：中序：GLDHBEIACJFK，后序：LGHDIEBJKFCA
（1）给出这棵二叉树（2）转换为对应的森林
2、一个线性表为B=（12,23,45,57,20,03,78,31,15,36），设散列表为HT[0,12]，散列函数为H（key）=key%13并用线性探查法解决冲突，（1）画出散列表（2）计算等概率的情况下查成功的平均查长度
3、一个由3个页面（页号为0,1,2），每页有2048个字节组成的程序，把它装入一个物理块（页面号为0,1,2,3,4,5,6,7）组成的存储器中，状如情况如表所示；给出下列逻辑地址，请根据页表计算出对应的绝对地址（1）100（2）2617（3）5196
页号
块号
0
4
1
7
2
1
4、将下列关系表达使用自然语言表达出来，并求其结果·
（1）
（2）
对关系S,C,SC,试用SQL语言表示下列查询语句：
（1）查询赵旭老师所授课程的课程号和课程名
（2）查询年龄大于19的男生的学号和姓名
SNO
CNO
GRADE
99801
C410
80
99801
C412
75
99801
C413
88
99802
C411
90
99802
C413
95
99803
C410
50
99804
C412
66
99805
C411
85
99805
C412
83
99805
C413
80
（3）查询选修课程包含赵旭老师所授课程之一的学生学号
  SNO
SN
AGE
SEX
PROV
99801
李军
20
男
北京
99802
张之
19
女
福建
99803
张之
21
男
先序中序后序遍历二叉树长沙
99804
许立峰
20
男
上海
99805
彭加
22
女
上海
 
CNO
CN
TN
OFFICE
C410
高等数学
黄学海
210
C411
操作系统
赵旭
220
C412
数据结构
赵旭
220
C413
数据库系统
范为光
220
5、一棵二叉树先序、中序、后序遍历如下，其中一部分未标出，（1）请写出中序及后序遍历的结果（2）并构造出该二叉树
先序： _ _ C D E _ G H I _ K
中序： C B _ _ F A _ J K I G
后序： _ E F D B _ J I H _ A
6、已知一个散列表如下图所示
35
20
33
48
59
0      1    2    3      4    5    6    7    8      9    10    11    12
其散列函数为：h(key)=key%13，处理冲突的方法的双重散列法，探查序列为：
  i=0,1,2,……，m-1 其中
（1）对表中关键字35,20,33和48进行查时，所需进行的比较次数各为多少？
该散列表在等概率查时查成功的平均查长度为多少

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。