2010软件基础试题_1

学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……第1页共8页电子科技大学二零零九至二零一零学年第2学期期末考试课程考试题卷（分钟）考试形式：考试日期20年月日课程成绩构成：平时10分，期中分，实验20分，期末70分一二三四五六七八九十合计复核人签名得分签名注：题号若带A，B的为分类选作题。A类软件工程题目由电子信息工程和信息对抗技术专业的同学必做；B类程序基础题目由电磁场与无线技术和电波传播与天线技术专业的同学必做。一、填空题（共30分，共30空，每空1分）1、单向链表的每个数据元素都由两部分组成：________域和________域。2、一个作业从进入系统到运行结束，一般要经历________、________、________和________四个阶段。3、栈与队列为操作受限的线性表，栈的特点是_______，队列的特点是_______。4、有一棵树如右图所示，则a)这棵树的根结点是____；b)这棵树的叶子结点是____；c)结点E的度是______；d)这棵树的度为_______；e)这棵树的深度是________；f)结点E的子女是__________；g)结点E的兄弟结点是_______；5、图的存储结构的最常用的两种表示方法为____________和___________，有向图中某顶点的度是该点的____________和____________之和。6、进程的三种基本状态是_______、_______和________，进程存在的唯一标志是______________。得分FBCDEEAGIH学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……第2页共8页7、在完全二叉树中，设树有n个结点，对任意序号为i的结点有：若i1，则i结点的父结点的序号为_______。若2in则i结点的左子结点的序号为_______。8A、软件测试常用方法中，测试用例检测程序内部逻辑覆盖程度的称为_______测试，测试过程按_______、_______、_______和_______四个步骤进行。8B、若a=1,b=2,c=3,d=4,则条件表达式ab?a:cd?c:d的值为________，ba&&dc-！0的值为________。C中的循环语句有________、________和________。二、选择题（共20分，共10题，每空2分）1、下列关于队列的叙述正确的是________。A、队列是非线性结构B、循环队列是一种树状结构C、队列具有顺序存储结构和链式存储结构D、队列具有后进先出的特征2、有向图的邻接表中，顶点Vi的出度是________。A、依附于Vi的弧数B、Vi链表中的邻接结点个数C、Vi在表结点中出现的次数D、Vi度的一半3、已知一有序的顺序表（长度大于2），分别用顺序查找和二分查找的方法查找某一元素，比较的次数分别为S和B，在查找不成功的情况下，S和B的关系为。A、S=BB、SBC、SBD、S=B4、已知一棵二叉树如右图,它的中序遍历序列是:_______。A、HDIBJEKAFCLGB、HDIBEJKAFCJLC、HDIBEJKACFJLD、HDIBEJKCFJLA5、对线性表进行二分查找时，要求线性表必须________。A、以顺序方式存储B、以链接方式存储C、以顺序方式存储，且结点按关键字有序排列D、以链接方式存储，且结点按关键字有序排列6、下列程序的输出结果是_______。structabc;{inta,b,c;};ABCDEFGHIKJL得分学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……第3页共8页main(){structabcs[2]={{-8,-9,-10},{8,9,10}};intt;t=s[0].c+s[1].b;printf(%d\n,t);}A、-2B、-1C、0D、17、处于等待状态的进程被唤醒后它会转入________状态。A、执行B、就绪C、阻塞D、唤醒8、设单向链表中，p指向结点m，若要删除m后的结点（若结点存在），则需修改指针的操作为_______。A、pnext=pnextnextB、p=pnextC、p=pnextnextD、pnext=p9A、下面关于软件测试的的叙述中，________是错误的。A、对规模较小的程序应采用穷举法，即将符合要求的数据逐一进行测试。B、程序设计人员不应成为自己程序的测试者。C、测试是一项艰巨的工作，哪怕一个简单的问题也做不到全部彻底的测试。D、软件的测试不仅需要合理的数据，还需要不合理的数据来进行测试。10A、在系统模块化的过程中，最重要的一点是________。A、使模块数尽可能的少。B、使模块的功能尽可能的简单。C、使模块的独立性尽可能的大。D、使模块间的接口尽可能的单一。9B、若x=4,y=5,i=1,则执行if((x++==5)&&(y++==6))i++;的运行结果是________。A、x=5,y=5,i=1B、x=5,y=6,i=1C、x=6,y=5,i=2D、x=6,y=6,i=2学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……第4页共8页10B、要求以下程序的功能是计算：s=1+1/2+1/3+……+1/10main(){intn;floats;s=1.0;for(n=10;n1;n--)s=s+1/n;printf(%6.4f\n,s);}程序运行后输出结果错误，导致错误结果的程序行是________A、s=1.0;B、for(n=10;n1;n--)C、s=s+1/n;D、printf(%6.4f\n,s);三、判断题（正确打√,错误打X每题2分，共10分）1、若一个栈的入栈序列是a，b，c，d，e，则该栈的可能的输出序列是abcde。（）2、数组名存放的是数组的首地址，因此可像指针一样改变其值。（）3、一棵二叉树中，如果其所有的分支节点都存在左子树和右子树，则为满二叉树。（）4、深度为K的完全二叉树至少有2k-1个结点。（）5、具有6个顶点的无向图至少6条边才能确保是一个连通图法。（）四、简答题（每题5分，共20分）1、简述进程和程序之间的区别和联系。（5分）得分得分学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……第5页共8页2、已知一棵二叉树的先序遍历序列和中序遍历序列如下，试构造出该二叉树。先序遍历序列：ABCDEFGHIJKL中序遍历序列：CBEDGFAIKJHL要求画出详细的构造过程。（5分）3、对于给定的一组关键字(12,33,9,45,6,16),用冒泡算法进行升序排序，写出每一趟的排序结果。4A、简述软件生存周期瀑布模型划分为哪些阶段，各阶段的主要任务是什么？学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……第6页共8页五、程序题（第1题5分，第2，3题每题10分）1B、编写一个求1！+2！+……+n！的函数，其中n的值由用户从键盘输入。2、已知顺序表L中的元素为整型且递增有序，且已知主函数。要求设计一函数insert,该函数实现在顺序表中插入一整型元素X，且保证插入后顺序表中的元素保持递增有序，插入成功则返回1值，插入不成功返回0值。#includestdio.h#defineMAXNUM15typedefstruct/*定义已知顺序表的结构类型*/{intdata[MAXNUM];intnum;}listtype;intinsert(listtype*l,intx);/*插入函数声明*/main(){listtypelist={1,3,5,7,9,11,13,15,17,19},*l;/*初始化顺序表*/inti,x,temp;l=&list;l-num=10;scanf(“%d”,&x);temp=insert(l,x);if(temp)/*判断插入是否成功*/for(i=0;il-num;i++)/*插入成功后打印顺序表*/printf(“data[%d]=%d”,i,l-data[i]);}得分学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……第7页共8页3、在题中给定的main()函数框架下，编写两子函数实现以下操作：（1）单链表创建函数node*createsl()：创建一个带头结点的单链表，每个结点的数据元素从键盘输入，输入值为-1时，链表创建结束。（2）删除重覆结点的函数deletesl(node*h)：删除单链表中数据值相同的相邻结点。如单链表的数据元素为5-2-10-10-32-1，则删除后的链表数据元素变为5-2-10-32-1。#includestdio.h#includealloc.htypedefstructnode{intdata;structnode*next;}node;node*createsl();deletesl(node*h);main(){node*h;h=createsl();deletesl(h);}学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……第8页共8页