2010软件基础试题_1..docVIP

电子科技大学二零 零九 至二零 一零 学年第 2 学期期 末 考试 课程考试题 卷 （ 分钟） 考试形式： 考试日期 20 年 月 日 课程成绩构成：平时 10 分， 期中 分， 实验 20 分， 期末 70 分 一 二 三 四 五 六 七 八 九 十 合计 复核人签名 得分 签名 注：题号若带A，B的为分类选作题。A类软件工程题目由电子信息工程和信息对抗技术专业的同学必做；B类程序基础题目由电磁场与无线技术和电波传播与天线技术专业的同学必做。 一、填空题（共30分，共 30空，每空1 分） 单向链表的每个数据元素都由两部分组成：________域和________域。 一个作业从进入系统到运行结束，一般要经历________、 ________、________和________四个阶段。 栈与队列为操作受限的线性表，栈的特点是_______，队列的特点是_______。 有一棵树如右图所示，则 这棵树的根结点是____； 这棵树的叶子结点是____； 结点E的度是______； 这棵树的度为_______； 这棵树的深度是________； 结点E的子女是__________； 结点E的兄弟结点是_______； 图的存储结构的最常用的两种表示方法为____________和___________，有向图中某顶点的度是该点的____________和____________之和。 进程的三种基本状态是_______、_______和________，进程存在的唯一标志是______________。 在完全二叉树中，设树有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 分） 下列关于队列的叙述正确的是________。 A、队列是非线性结构　　 B、循环队列是一种树状结构 C、队列具有顺序存储结构和链式存储结构　　 D、队列具有后进先出的特征 有向图的邻接表中，顶点Vi的出度是________。 依附于Vi的弧数 B、Vi链表中的邻接结点个数 C、Vi在表结点中出现的次数 D、Vi度的一半 已知一有序的顺序表（长度大于2），分别用顺序查找和二分查找的方法查找某一元素，比较的次数分别为S和B，在查找不成功的情况下，S和B 的关系为 。 S = B B、SB C、SB D、S=B 已知一棵二叉树如右图, 它的中序遍历序列是: _______。 A、HDIBJEKAFCLG B、HDIBEJKAFCJL C、HDIBEJKACFJL D、HDIBEJKCFJLA 对线性表进行二分查找时，要求线性表必须________。 A、以顺序方式存储 B、以链接方式存储 C、以顺序方式存储，且结点按关键字有序排列 D、以链接方式存储，且结点按关键字有序排列 下列程序的输出结果是 struct abc ; { int a, b, c; }; main() { struct abc s[2]={{-8,-9,-10},{8,9,10}}; int t; t=s[0].c+s[1].b; printf(%d \n,t); } A、-2 B、-1 C、0 D、1 处于等待状态的进程被唤醒后它会转入________状态。 A、执行 B、就绪 C、阻塞 D、唤醒 设单向链表中，p指向结点m，若要删除m后的结点（若结点存在），则需修改指针的操作为_______。 p?next=p?next?next p=p?next