软件技术基础试题及答案.doc

《软件技术基础试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件技术基础系班级姓名成绩得分评卷人一、填空题（每空1分，共25分）1.数据结构作为一门学科，主要研究数据的、存储结构以及三方面内容。2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设为。6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点

2、的完全二叉树其深度为;深度为10的完全二叉树最多有个结点7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除第i个元素时，需要从前向后依次前移个元素。(1≤i≤n+1)8.顺序存储结构的循环队列中，设front和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为MAX-1，则判断队列为满的条件为，而判断队列为空的条件是。9.设D={A，B，C，D，E}，R={，，，}，结构（D，R）描述的数据结构是。10.系统出现死锁一定是同时保持了，，和环路条件这四个必要条件。11.操作系统通过记载、跟踪、控制进程的执行，它

3、是进程存在的唯一标志。作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。第10页，共10页12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。,得分评卷人二、选择题（每小题1分，共10分）1.已知：intx;下列语句正确的是（）。A.int*p=&x;B.int*p=x;C.intp=&x;D.int*p=*x;2.inta[]={1,2,3,4,5},b[5],*p;则下列语句中不正确的语句是（）。A.p=b+1;B.p=&a[3];C.p=a;D.b=a;3.设有以下说明语句structnode{inta；floatb；}；structnodenod

4、e1,node2,*pnode;则下列语句中正确是（）。A.node1=node2；B.pnode.a=10；C.return(node1+node2)；D.scanf(“%d%f”,node1);4.线性链表不具有的特点是（）。A.可随机访问任一个结点B．不必事先估计所需存储空间大小C.插入与删除时不必移动元素D．所需空间与线性表长度成正比5.若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。A．3，2，1B．2，1，3C．3，1，2D．1，3，26.有向图的邻接表中，顶点Vi的出度是（）。A.依附于Vi的弧数B.Vi链表中的邻接结点个数C.Vi在表结点中出现的次数D.V

5、i度的一半7.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A．空或只有一个结点B．深度等于其结点数第10页，共10页C．任一分支结点均无左子树D．任一分支结点均无右子树1.在一个单链表中,若指针p指向某一结点，指针q指向p的前驱结点，要在q与p之间插入一个由s所指的结点，则执行（）。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；2.如果以链表作为栈的存储结构，则出栈操作时（）。A．必须判别栈是否满B．对栈不作任何判别C．必须判别

6、栈是否空D．判别栈元素的类型3.设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。A.p->next=p->next->nextB．p=p->nextC．p=p->next->nextD．p->next=p4.具有6个顶点的无向图至少需要（）条边才能确保是一个连通图。A.6B．7C．4D．55.对线性表进行二分查找时，要求线性表必须满足（）。A、以顺序方式存储B、以链接方式存储C、以顺序方式存储，且结点按关键字有序排列D、以链接方式存储，且结点按关键字有序排列6.对于进程的描述，下列说法错误的是（）。A．一个进程可以包含若干个程序B.一个程序可能被

7、多个进程执行C．一个程序仅对应一个进程D.进程是程序的一次执行过程7.临界区是指并发进程中访问共享变量的（）段。 A.管理信息   B.信息存储   C.数据   D.程序8.若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。A、执行B、就绪C、阻塞D、唤醒第10页，共10页得分评卷人二、简答题（每题5分，共20分）1.软件设计的任务是什么？分为哪几个步骤？每个步骤的任务是什么？2.用简单插入排序法，对关键字值序列为：12，3，24，45，1，