北京航空航天大学期末考试试题参考.docx

北京航空航天大学期末考试试题参考

在社会的各个领域，我们都离不开试题，试题是命题者根据测试目标和测试事项编写出来的。还在为找参考试题而苦恼吗？以下是小编收集整理的北京航空航天大学期末考试试题参考，欢迎大家分享。北京航空航天大学期末考试试题班级：__________；学号：______________；姓名：__________________；成绩：___________一．填空题（本题共15分，每空0.5分）1、软件按技术特点可分为：业务软件、、实时软件、个人计算软件、。2、在面向对象设计中，我们把具有共同属性、共同操作性质的对象的集合定义为。3、结构化程序的最本质的控制结构有条件分支（选择）和循环。4、链表可分为，循环链表等几类，其特点是节点包含两个域。5、图的两种常用的存储表示方法是和6、程序＝＋7、操作系统负责管理计算机的8、存储空间管理技术有、、段页式管理等方式，DOS系统中采用的是。9、E—R方法的三要素是，10、测试技术可分为。11、OSI/RM开放系统互联参考模型的七个协议层次依次为：物理层、网络层、传输层、会话层、表示层和应用层。12、局域网由电缆，，网络操作系统以及网络应用软件组成。二．选择题（本题5分，每题1分）1、已知某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFEG，其后序遍历序列为（）。A．CDBFGEAB．CBDFGEAC．CBDFGAED．CDBGFAE2、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值.A．1B．2C．3D．43、路由器工作在OSI/RM模型的（）层A．物理层B．数据链路层C．应用层D．网络层4、164.112.100.16是一个（）类IP地址。A．AB．BC．CD．D5、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。A．top++B．top--C．top=0D．top=N-1三、名词解释（本题5分，每小题2.5分）1、递归算法2、进程四、问答题（本题10分，每小题5分）1、简述固定分区和可变分区的区别。2、给出一组关键字（19，01，26，92，87，11，43，87，21），进行冒泡排序，列出每一遍排序后关键字的排列次序。（要求排序结果从小到大，每次向左冒泡）五．编程题（本题15分）1、数据库编程题（10分，每小题2分）给定下列四个关系模式：S（SNO，SN，SEX，AGE，DEPT）；C（CNO，CN，TNAME）；SC（SNO，CNO，GRADE）；FAIL（SNO，CNO）。其中：S：学生表；C：课程表；SC：学生选课表；FAIL：不及格学生课表。SNO：学号；SN：姓名；SEX：性别；AGE：年龄；DEPT：学生所在系。CNO：课程编号；CN：课程名称；TNAME：代课教师姓名。GRADE：学生所选课成绩。注：本题中男生字段值为‘M’，女生字段值为‘W’，课程字段值直接用课程中文，如数学课字段值‘数学’，学生和老师的名字字段值直接用其名字的中文，年龄字段值为年龄的整数值，所在系直接用中文，如光学系为‘光学’。请写出以下问题的SQL计算机序列（注：采用SQL92标准）。1）给出所有电子系女生的学号和姓名。（2分）2）将SC中所有不及格同学记录插入不及格表FAIL中。（2分）3）刘萍补考及格，请将该同学在不及格表FAIL中的记录删除。（2分）4）查询所有学生的姓名、年龄和所选课程的名称和成绩。（2分）5）检索选修课程包含所有姓王的老师所授课程的学生学号。（2分）2、C++编程题（5分）#includeclassVehicle{public:intcolor;protected:inttyre_number;public:voidSetColor(intc){color=c;}voidMove(){printf(“Vehiclemoving!”);}};classCar:publicVehicle{protected:intvelocity;public:voidMove(){printf(“Carmoving!”);}};classSportsCar:publicCar{public:voidMove(){printf(“SportsCarmoving!”);}};intmain(){Vehicle*vec;SportsCarBMWM3;vec=newCar;vec->Move();vec;vec=newSportsCar;vec->Move();vec;return0;}1）写出程序的运行结果。(3分)2）写出在main中的对象BMWM3可以访问的成员变量。（2分）北京航空航天大学期末考试试题一、填空题(每空0.5分，共15分)1