北京航空航天大学计算机软件技术基础试题

北京航空航天大学2007～2008学年第1 学期计算机软件技术基础期末考试试卷（2008年1 月 3日）班级学号姓名成绩：一．填空题（本题共15分，每空0.5分）1结构化程序的最本质的控制结构顺序，条件分（选择）迭（循环）。2、软件工程生存周期发中，一般将程序设计阶段分概要设计 和详细设计 两个段。3、软件生存周期包括需求分析、程序设计、编码、测试与排错等阶段。4、所有对象都可以划分为不同的对象类，每个对象类都定义了一数据（属性和一方法（操作） 。5、链表包含两个域，一个表示数据本身，一个表示数据元素间的关联。6、把高级语言程序翻译成机器语言程序的方法有编译和解释 。C语言编译语言；BASIC是解释型。7、无序表（81，52，57，95，22，04，96，83）的第一趟冒泡排序序列为52，57，81，2，0，9，8，96（0，8，5，5，9，28，96。8、存储空间管理技术有分区管理，分段管理，分页管理，段页式管理等方式，DOS系统中采用的是分区管理。9、文件的存取方法有顺序存取＿和随机存取＿。10、主关键字是由表中一列或多列组成的，可唯一标识表中的一行数据记录。11、6CIP。12、按底层至高层的顺序，TCP/IP协议层次组成依次为物理层、数据链路层、网络层、传输层、应用层。13、常用的计算机网络拓扑结构主要有总线型、星型、环型、网状四种。二．选择题（本题10分，每题1分）1、我们把具有共同属、共同操作性质的对象的集合定义为。A．类 B．属性 C．对象 D．消息2、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改（B）个指针域的值.A．1 B．2 C．3 D．43．需求分析阶段的研究对象是A．用户要求 B.分析员要C．系统要求 D.软硬件要求4、软件测试的目的是（B）A．证明软件是正确的 B.发现错误，降低软件带来的风险C．排除软件中的所有错误 D.与软件调试相同5则应把形参变量说明为）参数。A．指针 B．引用 C．值 D．指针引用6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（B）语句修改top指针。A．top++ B．top-- C．top=0 D．top=N-17、操作系统负责管理计算机的（C）A．程序 B．作业 C．资源 D．进程8、进程在3个基本状态中的转换，肯定不会有的转换是（B）A．运行态→就绪态 塞态→运行态C．运行态→阻塞态 阻塞态→就绪态9、在二级目录结构中，同一个用户不同文件的文件名（D 。A．应该相同 B．可以相同 C．可以不同 D．一定不同10E—R方法的三要素是（C ）A．实体，属性，实体集 B．实体，码，联系C．实体，属性，联系 D．实体，域，三．问答题（本题10分，每小题5分）1顺序为：EFBGCHIJDA；请画出此二叉树，给出其后序遍历。AABECFGDHIJ该二叉树后续遍历为：FEGJIHDCBA。2、简述固定分区和可变分区的区别。固定分区存储管理是把主存中的用户区域预先划分成若干个大小相等或不等的连续区域（分区分成多少分区，就可以同时装入几道程序。可变分区的管理是将主存中的用户区域作为一个整体区，这样不仅可以支持多道程序设计，还解决了固定分区中内存零头的问题。四．编程题（15分1数据库编程题（10分）（SN，S，SEAG，DEP（CNC，TNAM；SCSNCN，GRAD。其中：SSEXDEPTCNOMW值。请写出以下问题的SQL计算机序列（注：采用SQL92标准1）17～19岁之间的学生学号和姓名（2分）2）往基本表S中插入一个学生元组‘9907512分）查询所有学生的姓名、年龄和所选课程的名称和成绩（3分）检索选修课程包含所有姓王的老师所授课程的学生学号（3分）SELECTSNO,SNFROM SWHEREAGEBETWEEN17AND19（WHEREAGE(WHEREAGE>17ANDAGE<19)INSERTINTO,,18)SELECT S.SN,S.AGE,C.CN,C.GRADE FROM S,C,WHERES.SNO=SC.SNOANDC.CNO=SC.CNOSELECTSNOFROMSCWHERECNOIN(SELECTCNOFROMCWHERETNAME=‘王%’)(SELECTSNOFROMSC,CWHEREC.CNO=SC.CNOANDC.TNAME=‘王%’)2C++编程题（5分）#include<stdio.h>classVehicle{public:intcolor;protected:inttyre_number;public:voidSetColor(intc){color=c;}voidMove(){printf(“Vehiclemoving!\n”);}};classCar:publicVehicle{protected:intvelocity;public:voidMove(){printf(“Carmoving!\n”);}};classSportsCar:publicCar{public:voidMove(){printf(“SportsCarmoving!\n”);}};intmain(){Vehicle*vec;SportsCarBMWM3;vec=newCar;vec->Move();delete