2022年北航计算机软件技术基础试题与答 .pdf

《2022年北航计算机软件技术基础试题与答 .pdf》由会员分享，可在线阅读，更多相关《2022年北航计算机软件技术基础试题与答 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、北京航空航天大学2009 2010 学年第1 学期计算机软件技术基础期末考试试卷（2010 年 1 月3 日）宋体五号字班级：_；学号：_；姓名：_；成绩：_ 一填空题（本题共15 分，每空 0.5 分）1、软件按技术特点可分为：业务软件、科学计算软件、嵌入式软件、实时软件、个人计算软件、人工智能软件。2、在面向对象设计中，我们把具有共同属性、共同操作性质的对象的集合定义为类。3、结构化程序的最本质的控制结构有顺序，条件分支（选择）和循环。4、链表可分为单链表、双链表，循环链表等几类，其特点是节点包含数据和 指针（地址）两个域。5、图的两种常用的存储表示方法是相邻矩阵表示法和邻接表表示法。6、

2、程序算法数据结构。7、操作系统负责管理计算机的资源。8、存储空间管理技术有分区管理、分段管理、分页管理、段页式管理等方式，DOS系统中采用的是分区管理。9、ER 方法的三要素是实体，属性，联系。10、测试技术可分为黑箱测试和白箱测试。11、OSI/RM 开放系统互联参考模型的七个协议层次依次 为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。12、局域网由计算机，电缆，网络适配卡（网卡），网络操作系统以及网络应用软件组成。二选择题（本题5 分，每题1分）名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 6 页 -1、已知某二叉树的前序遍历序列为ABCDEFG，中序遍历

3、序列为CBDAFEG，其后序遍历序列为（A）。ACDBFGEA BCBDFGEA CCBDFGAE DCDBGFAE 2、在一个单链表中，若要在 P 所指向的结点之后插入一个新结点，则需要相继修改（B）个指针域的值.A1 B2 C3 D4 3、路由器工作在OSI/RM 模型的（D）层A物理层B数据链路层C应用层D网络层4、164.112.100.16 是一个（B）类 IP 地址。AA B B C C DD 5、当利用大小为N 的数组顺序存储一个栈时，假定用top=N 表示栈空，则向这个栈插入一个元素时，首先应执行（B）语句修改top 指针。Atop+Btop-Ctop=0 Dtop=N-1 三

4、、名词解释（本题5 分，每小题2.5 分）1、递归算法递归是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身，则称该过程是递归的，递归过程必须有一个递归终止条件，即存在“递归出口”。无条件的递归是毫无意义的。2、进程进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进行系统资源分配的单位和独立运行的基本单位。四、问答题（本题10 分，每小题5 分）1、简述固定分区和可变分区的区别。固定分区存储管理是把主存中的用户区域预先划分成若干个大小相等或不等的连续区域（分区），每个分区大小固定。每个分区可以一次装入一个且只能是一个作业。整个主存分成多少分区，就可以同时装入几道程序

5、。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -可变分区的管理是将主存中的用户区域作为一个整入时根据作业需要的空间大小和当时主存空间使用情况来决定是否为作业分配一个分区，一旦分配，就按照作业实际需要分配分区，这样不仅可以支持多道程序设计，还解决了固定分区中内部零头的问题。2、给出一组关键字（19，01，26，92，87，11，43，87，21），进行冒泡排序，列出每一遍排序后关键字的排列次序。（要求排序结果从小到大，每次向左冒泡）初始关键字序列为：（19，01，26，92，87，11，43，87，21）第一遍为：（01，19，11，26，92，87，21，43，87）

6、第二遍为：（01，11，19，21，26，92，87，43，87）第三遍为：（01，11，19，21，26，43，92，87，87）第四遍为：（01，11，19，21，26，43，87，92，87）第五遍为：（01，11，19，21，26，43，87，87，92）第六遍。排序完毕。结果是（01，11，19，21，26，43，87，87，92）五 编程题（本题15 分）1、数据库编程题（10 分，每小题2 分）给定下列四个关系模式：S（SNO，SN，SEX，AGE，DEPT）；C（CNO，CN，TNAME）；SC（SNO，CNO，GRADE）；FAIL（SNO，CNO）。其中：S：学生表；C：课

7、程表；SC：学生选课表；FAIL：不及格学生课表。SNO：学号；SN：姓名；SEX：性别；AGE：年龄；DEPT：学生所在系。CNO：课程编号；CN：课程名称；TNAME：代课教师姓名。GRADE：学生所选课成绩。注：本题中男生字段值为M，女生字段值为W，课程字段值直接用课程中文，如数学课字段值数学，学生和老师的名字字段值直接用其名字的中文，年龄字段值为年龄的整数值，所在系直接用中文，如光学系为光学。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 6 页 -请写出以下问题的SQL 计算机序列（注：采用SQL92 标准）。1）给出所有电子系女生的学号和姓名。（2 分）SELECT

8、SNO,SN FROM S WHERE DEPT=电子AND SEX=W 2）将 SC 中所有不及格同学记录插入不及格表FAIL 中。（2 分）INSERT INTO FAIL(SNO，CNO)VALUES(SELECT SNO，CNO FROM SC WHERE GRADE60)；3）刘萍补考及格，请将该同学在不及格表FAIL 中的记录删除。（2 分）DELETE FROM FAIL WHERE SNO=(SELECT SNO FROM S WHERE SN=,刘萍?)；4）查询所有学生的姓名、年龄和所选课程的名称和成绩。（2 分）SELECT S.SN,S.AGE,C.CN,C.GRADE

9、 FROM S,C,SC WHERE S.SNO=SC.SNO AND C.CNO=SC.CNO 或SELECT SN,DEPT,CN,GRADE FROM SC JOIN S ON SC.SNO=S.SNO JOIN C ON SC.CNO=C.CNO 5）检索选修课程包含所有姓王的老师所授课程的学生学号。（2 分）SELECT SNO FROM SC WHERE CNO IN(SELECT CNO FROM C WHERE TNAME=王%)或(SELECT SC.SNO FROM SC,C WHERE C.CNO=SC.CNO AND C.TNAME=王%)或名师资料总结-精品资料欢迎下

10、载-名师精心整理-第 4 页，共 6 页 -SELECT SNO FROM SC JOIN C ON C.CNO=SC.CNO WHERE TNAME=王%这里 TNAME=王%也可写成TNAME LINK 王%注：学生用“”和都算对。2、C+编程题（5 分）#include class Vehicle public:int color;protected:int tyre_number;public:void SetColor(int c)color=c;void Move()printf(“Vehicle moving!n”);class Car:public Vehicle protec

11、ted:int velocity;public:void Move()printf(“Car moving!n”);class SportsCar:public Car public:void Move()printf(“SportsCar moving!n”);int main()Vehicle*vec;SportsCar BMWM3;vec=new Car;vec-Move();delete vec;vec=new SportsCar;vec-Move();delete vec;名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 6 页 -return 0;1）写出程序的运行结果。(3 分)Vehicle moving!Vehicle moving!2）写出在 main 中的对象 BMWM3可以访问的成员变量。（2 分）color名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -