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

班级：；学号：；姓名：；成绩：一填空题此题共15分，每题1分1、栈是一种特殊的 线性表 ，是一种 后进先出 的构造。2、软件工程生存周期发中，一般将程序设计阶段分为_概要设计和_详细设计两个阶段。3、在程序过程调用中，假设外块中的变量及内块同名，那么以“ 就近声明优先 原那么来处理。4、链表包含两个域，一个表示 数据本身 ，一个表示 数据元素间的关联。5、从操作系统存储器管理技术角度来看，系统中采用的是 分区存储管理 ；系统中采用的是 分页存储管理。6、图的 深度 优先搜索遍历算法是一种递归算法，图的 广度 优先搜索遍历算法需要使用队列。7、局域网由 计算机 ， 电缆 ， 网络适配卡网卡 ，网络操作系统以及网络应用软件组成。8、从高级语言程序翻译成机器语言程序的方法角度来看，C语言是编译 语言；是 解释 型。9、文件的存取方法有顺序存取和随机存取。10、测试技术可分为 黑箱测试 和 白箱测试 。11、是一个 C 类地址，它的缺省子网掩码为 。12、传统局域网采用的介质共享技术会产生线路冲突，解决的方法主要有 冲突检测 和 令牌传递 。13、在协议中，位于 网络层 ，位于 数据链路层 。14、软件工程学把软件从开场研制到最终软件被废弃的正个阶段叫做软件的 生存周期 。15、在页式存储管理中，程序的逻辑地址空问被划分成假设干大小相等的 页 ，主存的绝对地址空问被划分成及 页 大小一样的块。二选择题此题10分，每题1分1、下面关于进程控制块不正确的说法是 B 。A是操作系统能“感知进程存在的唯一标志B和进程是一一对应C进程处于阻塞状态时，没有D操作系统正是通过管理来管理进程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个元素1i1位置插入一个元素时，需要从后向前依次后移 B 个元素。 10、交换机工作在模型的 B 层。A物理层 B数据链路层C应用层 D网络层三、名词解释此题5分，每题2.5分1、递归算法递归是构造计算机算法的一种根本方法。如果一个过程直接或间接地调用它自身，那么称该过程是递归的， 递归过程必须有一个递归终止条件，即存在“递归出口。无条件的递归是毫无意义的。 2、进程进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进展系统资源分配的单位和独立运行的根本单位。四问答题此题5分对于某一二叉树，使用前序遍历，处理顺序为：；使用中序遍历，那么处理顺序为：；请画出此二叉树，给出其后序遍历。该二叉树后续遍历为：。五编程题此题15分1 数据库编程题10分给定以下四个关系模式： 张山19男张明20男王平19女布什21男J03数据库王强J01离散数学刘刚J02数据构造王晓J04操作系统张希GJ0387J0178J0290J0488J0352J0170J0275S：学生表C：课程表：学生选课表张明：不及格学生课表其中，各个表中的字段含义分别为：学号；：姓名；：性别；：年龄。：课程编号；：课程名称；：代课教师姓名。G：学生所选课成绩。注：此题中男生字段值为M，女生字段值为W，课程字段值直接用课程中文，如数学课字段值数学，学生和教师的名字字段值直接用其名字的中文，年龄字段值为年龄的整数值。请写出以下问题的计算机序列注：采用92标准。1创立S表字段名、类型和长度可自定义，并指出主键。2分 S( (8) , (10), , (2);2将中所有不及格同学记录插入不及格表中。2分 (，) ( ， <60)；3刘萍补考及格，请将该同学在不及格表中的记录删除。2分 = ( S =刘萍)；4写出下面语句执行的结果。2分 , , () , c , ()>85 操作系统，J04, 885检索选修课程包含所有姓王的教师所授课程的学生学号和成绩。2分 ， ( C =王%) 或( ，. , C =王%)或 C =王%这里 =王%也可写成 王%注：学生写“和都算对。2 C编程题5分 <> : ;: ;: ( c) = c; () (" !n"); ; : : ;: () (" !n"); : : ； () (" !n"); () = 0; *; 3;3. (1);3(); = 3. ; = ;>(); 0;1） 中当程序运行到 = 时， = ？1分12） 写出程序的运行结果。(2分) ! !写对一个给一分，顺序写错也给一分。3） 写出在中的对象3可以访问的成员变量。1分和 。4在 中可以访问变量吗？1分 可以。考题知识点分布：软件工程：4数据库：11程序设计：8计网：5去年考试情况来看，题有点简单了，今年稍微难点。