软件技术基础复习题2

电子科技大学中山学院试卷第1页，共4页装订线内禁止答题提示：考试作弊将取消该课程在校期间的所有补考资格，作结业处理，不能正常毕业和授位，请诚信应考。注意事项：1.答案一律做在答题卷上。2.请写上学院、班级、学号和姓名。一、选择题（共15题，每小题2分，共30分）1．进程调度是从中选择一个进程进入处理器中运行。A.提交队列B.就绪队列C.阻塞队列D.作业后备队列2．软件测试的目标是。A.证明软件是正确的B.排除软件中的所有错误C.与软件调试相同D.发现软件错误，降低错误带来的风险3．研究数据结构就是研究。A.数据的逻辑结构B.数据的逻辑结构和存储结构C.数据的存储结构D.数据的逻辑结构、存储结构及数据在运算上的实现。4．在一个单链表中，若要删除由指针p所指向结点的后继结点（若存在的话），则执行操作。（设p为与q同类型的指针）A.p=p-next-next;free(p-next);B.p-next=p-next;free(p-next);C.q=p-next;p-next=q-next;free(q);D.p=p-next;p-next=p-next-next;free(p);5．有一个二维数组A[10][20]，若采用行优先进行顺序存储，每个元素占用1个字节，该数组的首电子科技大学中山学院试卷第2页，共4页地址（即A[1，1]的地址）为200，则A[6，12]元素的地址为。A.332B.331C.311D.3126．关系数据库用表示数据之间的联系。A.E-R模型B.关系模型C.网状模型D.层次模型7．在一棵树中，每个结点最多有个前趋结点。A.2B.0C.1D.任意多个8．在一个图中，所有顶点的度数之和等于所有边数的倍。A.4B.1C.1/2D.29．一个等待某个事件的发生而暂时不能运行的进程，其状态是。A.等待B.运行C.任意D.就绪10．一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是。A.e、d、c、b、aB.d、c、e、a、bC.a、b、c、d、eD.d、e、c、b、a11..从用户的角度看，操作系统是（A）。A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理组织计算机流程的软件D.一个应用程序12．操作系统中采用多道程序设计技术提高CPU和外部设备的（）。A.利用率B.可靠性C.稳定性D.兼容性13．算法指的是。A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列14．完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的方法是（A）A黑盒测试法B白盒测试法C错误推测法D安装测试法15．构造计算机网络的主要目的是___________。（A）信息交流（B）通信（C）数据交换（D）资源共享二、填空题（共10题，每小题2分，8，9题各3分，共20分）1．任何程序都可由顺序、分支、循环三种基本控制结构构成。2．可以利用二级或多级目录来解决文件重名、文件共享问题，并获得较高的搜索速度。3．按照网络的拓扑结构，通信网络可以分为总线型、星型、环型及网状型。4．软件工程传统的瀑布模型中，软件开发和运行阶段的主要任务依次为需求分析、软件设计、软电子科技大学中山学院试卷第3页，共4页件编程、软件测试和软件维护。5．队列的插入操作在队尾进行，删除操作在队首进行。6．操作系统的管理功能可分为处理机管理、存储管理、作业管理、设备管理和文件管理。7．在一棵二叉排序树中，每个分支结点的左子树上的所有结点的值都小于该结点的值，右子树上的所有结点的值都大于该结点的值。8．系统采用分页管理，一个作业的页表如下所示，若逻辑地址为2500，则其相应的物理地址为86449．从有序表（12，18，30，43，56，78，82，95）中，用二分查找方法查找元素56时，需进行3次比较可以确定查找成功。三、判断题（共5题，每小题2分，共10分）（错的打“”，对的打“√”）1．结构化方法已过时，行将被淘汰，取而代之的是面向对象方法。()2、如果测试过程没有发现任何错误，则说明软件没有错误。()3．双向链表所占空间是单链表所占空间的两倍（）4．二叉树不能用顺序方式存储（）5．视图本身没有保存数据，而是保存一条查询语句。√四、已知一组记录为（19，26，92，87，17，21，43），试给出采用简单选择排序法进行排序时每一趟的排序结果。（8分）初始状态[19269287172143]第一趟17[269287192143]第二趟1719[9287262143]第三趟171921[87269243]第四趟17192126[879243]第五趟1719212643[9287]第六趟171921264387[92]五．已知一棵二叉树的中序和先序序列如下，中序序列：c，b，d，e，a，g，I，h，j，f先序序列：a，b，c，d，e，f，g，h，I，j（1）求该二叉树的后序遍历序列，（2）试构造该二叉树。（8分）后序遍历：c，e，d，b，I，j，h，g，f，a页号块号abcdefghIj电子科技大学中山学院试卷第4页，共4页六．系统采用分页管理，一个作业的页表如下所示.。若逻辑地址为1200和2400，求其相应的物理地址为多少？（8分）．1200的物理地址：4X1024+176＝42722400的物理地址：6X1024+352＝6496七、设有以下2个基本表：（16分)学生表（学号，姓名，性别，班级，出生日期）成绩表（学号，物理，数学）试分别用SQL语言写出下列操作：（1）查询男生的学号、姓名及班级；（2）查询物理成绩在80~89之间的学生的学号、姓名及物理成绩；（3）按班级统计各门课程的总成绩及平均成绩。(1)select学号，姓名，性别，班级from学生表where性别=“男”(2)select学号，姓名，物理from学生表，成绩表where学生表.学号=成绩表.学号and物理=80and物理=89(3)select班级，sum（物理），avg（物理），sum（数学），avg（数学）from学生表，成绩表where学生表.学号=成绩表.学号groupby班级021426