软件技术基础复习题资料

电子科技大学中山学院试卷第1页，共8页。一、选择题1．研究数据结构就是研究。（A）数据的逻辑结构（B）数据的逻辑结构和存储结构（C）数据的存储结构（D）数据的逻辑结构、存储结构及数据在运算上的实现。2．一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是。（A）e、d、c、b、a（B）d、e、c、b、a（C）a、b、c、d、e（D）d、c、e、a、b3．在一棵树中，每个结点最多有个前趋结点。（A）2（B）0（C）1（D）任意多个4．操作系统核心部分的主要特点是()（A）一个程序模块（B.）常驻内存（C）有头有尾的程序（D）串行执行5．通常，用户编写的程序中所使用的地址是（）。（A）逻辑地址（B）物理地址（C）绝对地址（D）内存地址6．一个完整的计算机系统是由（）组成的。（A）硬件（B）软件（C）硬件和软件（D.）用户程序7..从用户的角度看，操作系统是（）。（A）用户与计算机之间的接口（B）.控制和管理计算机资源的软件（C）合理组织计算机流程的软件（D）.一个应用程序8．软件测试的目标是。（A）证明软件是正确的（B）发现软件错误，降低错误带来的风险（C）与软件调试相同(D）排除软件中的所有错误9．与WHEREGBETWEEN60ANDl00语句等价的子句是()。（A）WHEREG60ANDG100（B）WHEREG=60ANDG100（C）WHEREG60ANDG＝100（D）WHEREG=60ANDG=10010．下列选项中，（）不是软件工程的原理。（A）坚持进行阶段评审（B）结果应能够清楚地审查（C）严格管理分阶段的项目计划（D）降低软件开发成本11．构造计算机网络的主要目的是()。（A）信息交流（B）数据交换（C）资源共享（D）通信电子科技大学中山学院试卷第2页，共8页12．在E-R模型中，实体的属性用()图标来表示。（A）矩形（B）直线（C）菱形（D）椭圆13．一个等待某个事件的发生而暂时不能运行的进程，其状态是()。（A）等待（B）运行（C）任意（D）就绪14．完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的方法是（）（A）黑盒测试法（B）白盒测试法（C）错误推测法（D）安装测试法15．关系数据库用（）表示数据之间的联系。（A）E-R模型（B）网状模型（C）层次模型（D）关系模型1.D2.D3C4.B5.A6.C7.A8.B9.D10.D11.D12.D13.A14.A15.D二、填空题1．任何程序都可由_____________、_____________、循环三种基本控制结构构成。2．可以利用来解决文件重名、文件共享问题，并获得较高的搜索速度。3．按照网络的拓扑结构，通信网络可以分为、、环型及网状型。4．软件工程传统的瀑布模型中，软件开发和运行阶段的主要任务依次为需求分析、、、软件测试和软件维护。5．队列的插入操作在进行，删除操作在进行。6．操作系统的管理功能可分为处理机管理、、作业管理、设备管理和文件管理。7．在一棵二叉排序树中，每个分支结点的左子树上的所有结点的值都该结点的值，右子树上的所有结点的值都该结点的值。8、二维数组A[8,10]中的每个元素占2个存储单元，从首元素A[1,1]地址从60开始，采用以行为主的方式存储，则A[5,5]的地址为[]。9．数据结构被形式地定义为（D,R），其中D是[]的有限集合，R是D上的[]有限集合。10.计算机网络是由[]和[]组成。1．顺序分支2。二级或多级目录3。总线型星型4。软件设计软件编程5．队尾队首6。存储管理7。小于大于8．1509．数据元素，关系10．通信子网资源子网三、判断题电子科技大学中山学院试卷第3页，共8页1．软件生命周期可以划分为软件定义、软件测试和软件实现三个时期。()2．修改一个软件错误的费用与该错误的性质有关，而与错误存在的时间无关。()3．进程和程序是两个截然不同的概念。()4．视图可以看成是虚表，因为它是从基表中提取数据，自己不存储数据。（）5．为了确保通信时能相互识别，在Internet上的每台主机都必须有一个惟一的标识，即主机的IP地址。1.()2.()3()4.(√)5.(√)（）四．已知一组记录为（413，97，412，61，998，270，887，285，753，562），试给出采用简单冒泡排序法进行排序时每一趟的排序结果。初始状态413，97，412，61，998，270，887，285，753，562]第一趟[97，412，61，413，270，887，285，753，562]，998-------------1分第二趟97，61，412，270，413，285，753，562]，887，998-------------2分第三趟[61，97，270，412，285，413，562]，753，887，998-----------------3分第四趟[61，97，270，285，412，413]，562，753，887，998--------------------------4分第五趟[61，97，270，285，412]，413，562，753，887，998-------------------------5分第六趟[61，97，270，285]，412，413，562，753，887，998--------------------------6分第七趟[61，97，270]，285，412，413，562，753，887，998--------------------------7分第八趟[61，97]，270，285，412，413，562，753，887，998-------------------------8分第九趟[61]，97，270，285，412，413，562，753，887，998-------------------------8分五．已知一棵二叉树的中序和先序序列如下，中序序列：DEBAFCHG先序序列：ABDECFGH（1）求该二叉树的后序遍历序列，（2）试构造该二叉树。（8分）后序遍历：c，e，d，b，I，j，h，g，f，a本题先构造二叉树，再完成后序遍历更容易abcdefghIj电子科技大学中山学院试卷第4页，共8页六．系统采用分页管理，一个作业的页表如下所示.。若逻辑地址为1300和2300，求其相应的物理地址为多少？（8分）．1300的物理地址：4X1024+276＝43722300的物理地址：6X1024+252＝6396七．有一个[学生管理]数据库，数据库中包括一个学生表和一个成绩表：（16分）学生表由学号、姓名、性别、年龄、班级、所在学院六个属性组成，记为：student(id，name，sex，age，sclass,collage)[学号]为关键字。成绩表由成绩表学号，数学，英语三个属性组成，记为：score（id，math，english）编写用SQL语言实现下列功能的sql语句代码：（1）请在学生基本表中插入一条学生的信息,如；2013001,王小芬,女,20,13自动化C,机电工程学院；（2）请将13电气A的女同学转到13自动化；（3）学生“张华”所在的学院和班级；（4）查询英语成绩在80~89之间的学生的学号、姓名及英语成绩。(1)insertintostudent(id，name，sex，age，sclass,collage)values(“2013001”,“王小芬”,“女”,20,“13自动化”,“机电工程学院”)；或insertintostudentvalues(“2013001”,“王小芬”,“女”,20,“13自动化”,“机电工程学院”)；(2)Updatestudentsetsclass=“13自动化”wheresclass=“13自动化A”andsex=“女”;(3)selectcollege,sclassformstudentwherename=“张华”;(4)selectid，name，englishfromstudent，scorewherestudent.id=score.idandenglish=80andenglish=89一、选择题1．下列选项中，（）不是产生软件危机的原因。（A）软件是逻辑产品（B）软件越来越大（C）硬件生产效率高（D）开发团队管理复杂2.在软件生存期中，代价最高的阶段是（）。（A）软件测试（B）软件维护（C）总体设计（D）需求分析3．操作系统的基本职能是（）。页号块号021426电子科技大学中山学院试卷第5页，共8页（A）控制和管理系统内各种资源，有效地组织多道程序的运行（B）提供用户界面，方便用户使用（C）提供方便的可视化编辑程序（D）提供功能强大的网络管理工具4．虚拟存储技术是（）。（A）软件技术，当内存不够用时将数据和程序交换到外存（B）硬件技术，当地址超出内存范围时自动进行地址转换（C）软、硬件技术的结合，硬件负责地址变换，软件负责内、外存数据交换（D）网络技术，在内、外存之间传输数据5．把逻辑地址转变为内存的物理地址的过程称作（）。（A）编译（B）连接（C）运行（D）重定位6．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有（）。（A）a.b,c,d（B）a,b,d,c（C）b,a,d,c（D）c,d,a,b7．在E-R模型中，实体间的联系用()图标来表示。（A）矩形（B）直线（C）菱形（D）椭圆8．如果对于实体集A中的每一个实体，实体集B中有可有多个个实体与之联系；反之，对于实体集B中的每一个实体，实体集A中也可有多个实体与之联系。则称实体集A与B具有()。（A）1：1联系（B）1：n联系（C）n：m联系（D）多种联系9.URL的一般格式是（）。（A）传输协议，域名，文件名（B）文件名，域名，传输协议（C）文件名，传输协议，域名（D）域名，文件名，传输协议10.下列哪一个不是网络能实现的功能（）_。（A）数据通信（B）资源共享（C）负荷均衡（D）控制其它工作站11.若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。（A）就绪（B）等待（C）运行（D）完成12.引入缓冲技术的主要目的是（）。（A）改善用户编程环境（B）提高CPU的处理速度（C）提高CPU与设备之间的并行程度（D）降低计算机的硬件成本13.下面概念中，不属于面向对象方法的是（）。电子科技大学中山学院试卷第6页，共8页（A）对象（B）继承（C）类（D）过程调用14.软件(程序)调试的任务是（）。（A）诊断和改正程序中的错误（B）尽可能多地发现程序中的错误（C）发现并改正程序中的所有错误（D）确定程序中错误的性质15.关于顺序存储的叙述中,哪一条是不正确的（）。（A）存储密度大（B）逻辑上相邻的节点物理上不必邻接（C）可以通过计算直接确定第i个节点的位置（D）插入、删除操作不方便1.C2.B3A4.C5.D6.D7.C8.C9.A10.D11.A12.C13.D14.A15.B二、填空题1.软件分两类；语言编译器属于[]，而企业资源管理系统属[]。2.软件工程包括3个要素,分别为方法.工具和[]。3.类是一个支持集成的抽象数据类型,而对象是类的[]。4.SPOOLing技术，即外部设备联机并行操作，是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“[]技术”。5.在算法是正确的前提下，评价一个算法的两个标准是[]和[]。6.对于关键字序列{46，58，15，45，90，18，10，62}，其快速排序第一趟的结果是[]。7、在关系模型中，把数据及数据间关系看成是一个二维表，每一个二维表称为一个[]，表中每一行称为[]，表中每一列称为[]。8、二维数组A[8,10]中的每个元素占2个存储单元，从首元素A[1，1]地址从60开始，采用以行为主的方式存储，则A[5,2]的地址为[]。9．数据结构被形式地定义为（D,R），其中D是[]的有限集合，R是D上的[]有限集合。10.计算机网络是由[]和[]组成。1．（系统软件）,,（应用软件）2．