软件技术基础试题(14A卷答案).doc

苏州市职业大学2014─2015学年第二学期试卷 标准答案及评分标准 《软件技术基础》 （集中 A卷 闭卷 笔试） 出卷人 陶志福 出卷人所在系 电子信息工程系 使用班级 14专接本 得分 评卷人 一、填空题（每空1分，共25分） 数据结构作为一门学科主要研究数据的逻辑结构存储结构操作一个8阶的下三角矩阵按优顺序压缩存储在一维数组中，则数组的大小应为。 在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为n-i+1 ；删除第i个元素时，需要从前向后依次前移 n-i 个元素。(1≤i≤n+1) 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为M AX-1，则判断队列为满的条件为 front == (rear + 1) % MAX ，而判断队列为空的条件是 front==rear 。 设D={A，B，C，D，E}，R={A，B，C，D，D，B，C，E}，结构（D，R）描述的数据结构是 图 。 系统出现死锁一定是同时保持了 互斥条件 ， 部分分配条件 ， 不可剥夺条件 和环路条件这四个必要条件。 操作系统通过 pcb（进程控制块） 记载、跟踪、控制进程的执行，它是进程存在的唯一标志。作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。为’a’)(c=’z’) ；设a=12,表达式a+=a-=a*=a的值是 0 ；若已知：int i,x; 则语句for( i=x=0;i9x!=5;i++,x++);循环体执行的次数是 已知： int x; 下列语句正确的是（ A ）。 A. int *p=x; B. int *p=x; C. int p=x; D. int *p=*x; int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（ D ）。A. p=b+1; B.p=a[3]; C. p=a; D.b=a; 设有以下说明语句 struct node{ int a；float b；}； struct node node1,node2,*pnode; 则下列语句中正确是（ A ）。 A. node1=node2； B. pnode.a=10； C. return (node1+node2)； D. scanf(“%d %f”,node1); 线性链表不具有的特点是（ A ）。 A. 可随机访问任一个结点 B．不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素 D．所需空间与线性表长度成正比 若让元素1，2，3依次进栈，则出栈次序不可能出现（ C ）种情况。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2 有向图的邻接表中，顶点Vi的出度是（ B ）。 A. 依附于Vi的弧数 B.Vi链表中的邻接结点个数 C. Vi在表结点中出现的次数 D. Vi度的一半 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ B ）的二叉树。 A．空或只有一个结点 B．深度等于其结点数 C．任一分支结点均无左子树 D．任一分支结点均无右子树 在一个单链表中,若指针p指向某一结点，指针q指向p的前驱结点，要在q与p之间插入一个由s所指的结点，则执行（ D ）。 A．s→next=p→next；p→next=s； B．p→next =s；s→next =q； C．p→next =s→next；s→next =p； D．q→next =s；s→next =p； 如果以链表作为栈的存储结构，则出栈操作时（ C ）。 A．必须判别栈是否满 B．对栈不作任何判别 C．必须判别栈是否空 D．判别栈元素的类型 设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（ A ）。 A. p-next=p-next-next B．p=p-next C．p=p-next-next D．p-next=p 具有6个顶点的无向图至少需要（ D ）条边才能确保是一个连通图。 A. 6 B．7 C．4 D．5 对线性表进行二分查找时，要求线性表必须满足（ C ）。 A、以顺序方