2010软件基础试题_1new

1、学院 姓名 学号 任课老师 选课号/座位号 密封线以内答题无效电子科技大学二零 零九 至二零 一零 学年第 2 学期期 末 考试 课程考试题 卷 （ 分钟） 考试形式： 考试日期 20 年 月 日课程成绩构成：平时 10 分， 期中 分， 实验 20 分， 期末 70 分一二三四五六七八九十合计复核人签名得分签名注：题号若带A，B的为分类选作题。A类软件工程题目由电子信息工程和信息对抗技术专业的同学必做；B类程序基础题目由电磁场与无线技术和电波传播与天线技术专业的同学必做。得 分一、填空题（共30分，共 30空，每空1 分）1、 单向链表的每个数据元素都由两部分组成：_域和_域。2、 一个作业

2、从进入系统到运行结束，一般要经历_、 _、_和_四个阶段。3、 栈与队列为操作受限的线性表，栈的特点是_，队列的特点是_。FBCDEEAGIH4、 有一棵树如右图所示，则a) 这棵树的根结点是_；b) 这棵树的叶子结点是_；c) 结点E的度是_；d) 这棵树的度为_；e) 这棵树的深度是_；f) 结点E的子女是_；g) 结点E的兄弟结点是_；5、 图的存储结构的最常用的两种表示方法为_和_，有向图中某顶点的度是该点的_和_之和。6、 进程的三种基本状态是_、_和_，进程存在的唯一标志是_。7、 在完全二叉树中，设树有n个结点，对任意序号为i的结点有：若i1，则i结点的父结点的序号为_。若 2i

3、n 则 i 结点的左子结点的序号为_。8A、软件测试常用方法中，测试用例检测程序内部逻辑覆盖程度的称为_测试，测试过程按_、_、_和_四个步骤进行。8B、若a=1, b=2, c=3, d=4, 则条件表达式ab? a:cd? c:d的值为_，ba & d= B B、SB D、S1;n-) s=s+1/n; printf(%6.4fn,s); 程序运行后输出结果错误，导致错误结果的程序行是_A、s=1.0; B、for(n=10;n1;n-) C、s=s+1/n; D、printf(%6.4fn,s);得 分三、判断题（正确打, 错误打X 每题2分，共10分）1、 若一个栈的入栈序列是a，b，

4、c，d，e，则该栈的可能的输出序列是abcde。 （ ）2、 数组名存放的是数组的首地址，因此可像指针一样改变其值。 （ ）3、 一棵二叉树中，如果其所有的分支节点都存在左子树和右子树，则为满二叉树。 （ ）4、 深度为K的完全二叉树至少有2k-1个结点。 （ ）5、 具有6个顶点的无向图至少6条边才能确保是一个连通图法。 （ ） 得 分四、简答题（每题5分，共20分）1、 简述进程和程序之间的区别和联系。（5分）2、 已知一棵二叉树的先序遍历序列和中序遍历序列如下，试构造出该二叉树。 先序遍历序列：ABCDEFGHIJKL 中序遍历序列：CBEDGFAIKJHL 要求画出详细的构造过程。（5

5、分）3、 对于给定的一组关键字(12,33,9,45,6,16),用冒泡算法进行升序排序，写出每一趟的排序结果。4A、简述软件生存周期瀑布模型划分为哪些阶段，各阶段的主要任务是什么？得 分五、程序题（第1题5分，第2，3题每题10分）1B、编写一个求1！+2！+n！的函数，其中n的值由用户从键盘输入。2、已知顺序表L中的元素为整型且递增有序，且已知主函数。要求设计一函数insert,该函数实现在顺序表中插入一整型元素X，且保证插入后顺序表中的元素保持递增有序，插入成功则返回1值，插入不成功返回0值。 #include#define MAXNUM 15typedef struct /* 定义已知

6、顺序表的结构类型 */ int data MAXNUM; int num ; listtype ;int insert(listtype *l, int x); /* 插入函数声明 */main( ) listtype list=1,3,5,7,9,11,13,15,17,19,*l; /* 初始化顺序表 */ int i,x,temp; l=&list; l-num=10; scanf(“%d”,&x); temp=insert(l,x); if ( temp ) /* 判断插入是否成功 */ for( i=0; inum; i+) /*插入成功后打印顺序表 */ printf(“data%d=%d”, i ,l-datai ); 3、 在题中给定的main( )函数框架下，编写两子函数实现以下操作：（1）单链表创建函数node *createsl( )：创建一个带头结点的单链表，每个结点的数据元素从键盘输入，输入值为-1时，链表创建结束。（2）删除重覆结点的函数deletesl(node *h)：删除单链表中数据值相同的相邻结点。如单链表的数据元素为5-2-10-10-32-1，则删除后的链表数据元素变为5-2-10-32-1。#include #include typedef struct node int data; struct