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

班级：_；学号：_；姓名：_；成绩：_一填空题（本题共15分，每题1分）1、栈是一种特殊的 线性表 ，是一种 后进先出 的结构。2、软件工程生存周期发中，一般将程序设计阶段分为_概要设计_和_详细设计_两个阶段。3、在程序过程调用中，若外块中的变量与内块同名，则以“ 就近声明优先 ”原则来处理。4、链表包含两个域，一个表示 数据本身 ，一个表示 数据元素间的关联。5、从操作系统存储器管理技术角度来看，DOS系统中采用的是 分区存储管理 ；windows系统中采用的是 分页存储管理。6、图的 深度 优先搜索遍历算法是一种递归算法，图的 广度 优先搜索遍历算法需要使用队列。7、局域网由 计算机 ， 电缆 ， 网络适配卡（网卡） ，网络操作系统以及网络应用软件组成。8、从高级语言程序翻译成机器语言程序的方法角度来看，C语言是编译 语言；BASIC是 解释 型。9、文件的存取方法有顺序存取和随机存取。10、测试技术可分为 黑箱测试 和 白箱测试 。11、6是一个 C 类IP地址，它的缺省子网掩码为 。12、传统局域网采用的介质共享技术会产生线路冲突，解决的方法主要有 冲突检测 和 令牌传递 。13、在TCP/IP协议中，IP位于 网络层 ，TCP位于 数据链路层 。14、软件工程学把软件从开始研制到最终软件被废弃的正个阶段叫做软件的 生存周期 。15、在页式存储管理中，程序的逻辑地址空问被划分成若干大小相等的 页 ，主存的绝对地址空问被划分成与 页 大小相同的块。二选择题（本题10分，每题1分）1、下面关于进程控制块（PCB）不正确的说法是（ B ）。APCB是操作系统能“感知”进程存在的唯一标志BPCB和进程是一一对应C进程处于阻塞状态时，没有PCBD操作系统正是通过管理PCB来管理进程2、我们把具有共同属性、共同操作性质的对象的集合定义为（ A ）。A类 B属性 C对象 D消息3无序表（ 81，52，57，95，22，04，96，83）的第四趟选择排序序列为（ B ）A04，22，52，57，81，95，96，83B04，22，52，57，95，81，96，83C96，95，83，81，04，22，52，57D96，95，83，81，04，22，57，524、ER方法的三要素是（ C ）A实体，属性，实体集 B实体，码，联系C实体，属性，联系 D实体，域，码5、需求分析阶段的研究对象是（ A ）A用户要求 B. 分析员要求C系统要求 D. 软硬件要求6、当通道启动成功后，使用设备的进程将进入到（ A ）。A等待传送 B就绪C运行 D等待访问设备7、50文件的二级目录结构由主目录和（ C ）组成。A子目录 B主目录 C用户目录 D当前目录8、进程在3个基本状态中的转换，肯定不会有的转换是 （ B ）A运行态就绪态 B阻塞态运行态 C运行态阻塞态 D阻塞态就绪态9、在一个长度为n的顺序存储结构的线性表中，向第i个元素（1in+1）位置插入一个元素时，需要从后向前依次后移（ B ）个元素。A.n-i B.n-i+l C.n-i-l D.i10、交换机工作在OSI/RM模型的（ B ）层。A物理层 B数据链路层C应用层 D网络层三、名词解释（本题5分，每小题2.5分）1、递归算法递归是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身，则称该过程是递归的， 递归过程必须有一个递归终止条件，即存在“递归出口”。无条件的递归是毫无意义的。 2、进程进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进行系统资源分配的单位和独立运行的基本单位。四问答题（本题5分）对于某一二叉树，使用前序遍历，处理顺序为：ABEFCGDHIJ；使用中序遍历，则处理顺序为：EFBGCHIJDA；请画出此二叉树，给出其后序遍历。该二叉树后续遍历为：FEGJIHDCBA。五编程题（本题15分）1 数据库编程题（10分）给定下列四个关系模式： SNOSNAGESEX9811101张山19男9811102张明20男9811103王平19女9811104布什21男CNOCNTNJ03数据库王强J01离散数学刘刚J02数据结构王晓J04操作系统张希SNOCNOG9811101J03879811101J01789811101J02909811102J04889811102J03529811103J01709811103J0275S：学生表C：课程表SC：学生选课表SNOCNO9811102张明FAIL：不及格学生课表其中，各个表中的字段含义分别为：SNO：学号；SN：姓名；SEX：性别；AGE：年龄。CNO：课程编号；CN：课程名称；TN：代课教师姓名。G：学生所选课成绩。注：本题中男生字段值为M，女生字段值为W，课程字段值直接用课程中文，如数学课字段值数学，学生和老师的名字字段值直接用其名字的中文，年龄字段值为年龄的整数值。请写出以下问题的SQL计算机序列（注：采用SQL92标准）。1）创建S表（字段名、类型和长度可自定义），并指出主键。（2分）CREATE TABLE S( SNO CHAR(8) PRIMARY key NOT NULL, SN CHAR(10), AGEINT, SEXCHAR(2);2）将SC中所有不及格同学记录插入不及格表FAIL中。（2分）INSERT INTO FAIL (SNO，CNO) VALUES (SELECT SNO，CNO FROM SC WHERE GRADE85 操作系统，J04, 885）检索选修课程包含所有姓王的老师所授课程的学生学号和成绩。（2分）SELECT SNO，GRADE FROM SC WHERE CNO IN(SELECT CNO FROM C WHERE TNAME =王%) 或(SELECT SC.SNO，SC. GRADE FROM SC, C WHERE C.CNO =SC.CNO AND C.TNAME =王%)或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;private: int tyre_number;public:void SetColor(int c) color = c; void Move() printf(Vehicle moving !n); ;class Car : public Vehicleprotected:int velocity;public:void Move() printf(Car moving !n);class SportsCar : public Car public:int cost；void Move() printf(SportsCar moving !n);int main() int col = 0;Vehicle *vec;SportsCar BMWM3;BMWM3. SetColor(1);BMWM3.Move();col = BMWM3. color; vec = new Car;vec-Move();return 0;1） main 中当程序运行到vec = new Car时，col = ？（1分）12） 写出程序的运行结果。(2分)SportsCar moving!Vehicle moving !写对一个给一分，顺序写错也