2010软件基础试题_1new

《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、图的存储结构的最常用的两种表示方法为____________和___________

3、，有向图中某顶点的度是该点的____________和____________之和。6、进程的三种基本状态是_______、_______和________，进程存在的唯一标志是______________。第8页共8页学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……1、在完全二叉树中，设树有n个结点，对任意序号为i的结点有：若i>1，则i结点的父结点的序号为_______。若2i£n则i结点的左子结点的序号为_______。8A、软件测试常用方法中，测试用例检测程序内部逻辑覆盖程度的称为_______测试，测试过程按__

4、_____、_______、_______和_______四个步骤进行。8B、若a=1,b=2,c=3,d=4,则条件表达式a>b?a:c>d?c:d的值为________，b>a&&d

5、中的邻接结点个数C、Vi在表结点中出现的次数D、Vi度的一半3、已知一有序的顺序表（长度大于2），分别用顺序查找和二分查找的方法查找某一元素，比较的次数分别为S和B，在查找不成功的情况下，S和B的关系为。A、S>=BB、SBD、S<=BABCDEFGHIKJL4、已知一棵二叉树如右图,它的中序遍历序列是:_______。A、HDIBJEKAFCLGB、HDIBEJKAFCJLC、HDIBEJKACFJLD、HDIBEJKCFJLA5、对线性表进行二分查找时，要求线性表必须________。A、以顺序方式存储B、以链接方式存储C、以顺序方式存储，且结点按关键字有序排列D、以

6、链接方式存储，且结点按关键字有序排列6、下列程序的输出结果是_______。structabc;{inta,b,c;};第8页共8页学院姓名学号任课老师选课号/座位号………密………封………线………以………内………答………题………无………效……main(){structabcs[2]={{-8,-9,-10},{8,9,10}};intt;t=s[0].c+s[1].b;printf("%d",t);}A、-2B、-1C、0D、11、处于等待状态的进程被唤醒后它会转入________状态。A、执行B、就绪C、阻塞D、唤醒2、设单向链表中，p指向结点m，若要删除m后的结点（若结点存在

7、），则需修改指针的操作为_______。A、p®next=p®next®nextB、p=p®nextC、p=p®next®nextD、p®next=p9A、下面关于软件测试的的叙述中，________是错误的。A、对规模较小的程序应采用穷举法，即将符合要求的数据逐一进行测试。B、程序设计人员不应成为自己程序的测试者。C、测试是一项艰巨的工作，哪怕一个简单的问题也做不到全部彻底的测试。D、软件的测试不仅需要合理的数据，还需要不合理的数据来进行测试。10A、在