软件技术基础复习题研讨.docVIP

。 选择题 1．研究数据结构就是研究 。 （A） 数据的逻辑结构 （B） 数据的逻辑结构和存储结构 （C） 数据的存储结构 （D） 数据的逻辑结构、存储结构及数据在运算上的实现。 2．一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是 。 （A） e、d、c、b、a　　　　　（B） d、e、c、b、a　　　　 （C） a、b、c、d、e　　　　　（D） d、c、e、a、b 3．在一棵树中，每个结点最多有 个前趋结点。 （A） 2 （B） 0 （C） 1 （D） 任意多个 4．操作系统核心部分的主要特点是A）一个程序模块B.）常驻内存C）有头有尾的程序D）串行执行 通常，用户编写的程序中所使用的地址是（）。 A）逻辑地址B）物理地址C）绝对地址D）内存地址 一个完整的计算机系统是由（ ? ）组成的。 A）硬件B）软件C）硬件和软件D.）用户程序 ? ）不是软件工程的原理。 （A）坚持进行阶段评审 （B）结果应能够清楚地审查 （C）严格管理分阶段的项目计划 （D）降低软件开发成本 11．构造计算机网络的主要目的是( )。 （A）信息交流 （B）数据交换 （C）资源共享 （D）通信 12．在E-R模型中，实体的属性用 ( )图标来表示。 （A）矩形 （B）直线 （C）菱形 （D）椭圆 13．一个等待某个事件的发生而暂时不能运行的进程，其状态是( )。 （A） 等待 （B） 运行 （C） 任意 （D） 就绪 14．完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的方法是（） （A） 黑盒测试法 （B）白盒测试法 （C） 错误推测法 （D） 安装测试法 15．关系数据库用（ ）表示数据之间的联系。 （A） E-R模型 （B） 网状模型 （C） 层次模型 （D）关系模型 1.D 2.D 3 C 4. B 5. A 6. C 7. A 8. B 9. D 10. D 11.D 12. D 13.A 14.A 15.D 二、填空题 1．任何程序都可由 _____________、_____________、循环三种基本控制结构构成。 2．可以利用 来解决文件重名、文件共享问题，并获得较高的搜索速度。 3．按照网络的拓扑结构，通信网络可以分为 、 、环型及网状型。 4．软件工程传统的瀑布模型中，软件开发和运行阶段的主要任务依次为需求分析、 、 、软件测试和软件维护。 5．队列的插入操作在 进行，删除操作在 进行。 6．操作系统的管理功能可分为处理机管理、 、作业管理、设备管理和文件管理。 7．在一棵二叉排序树中，每个分支结点的左子树上的所有结点的值都 该结点的值，右子树上的所有结点的值都 该结点的值。 8、二维数组A[8,10]中的每个元素占2个存储单元，从首元素A[1,1]地址从60开始，采用以行为主的方式 存储，则A[5,5]的地址为[ ]。 9．数据结构被形式地定义为（ D, R ），其中 D 是的有限集合， R 是 D 上 的有限集合。 三、判断题 1．软件生命周期可以划分为软件定义、软件测试和软件实现三个时期。 ( ) 2．修改一个软件错误的费用与该错误的性质有关，而与错误存在的时间无关。( ) 3．进程和程序是两个截然不同的概念。视图可以看成是虚表，因为它是从基表中提取数据，自己不存储数据。 （1）求该二叉树的后序遍历序列， （2）试构造该二叉树。（8分） 后序遍历：c，e，d，b，I，j，h，g，f，a 本题先构造二叉树，再完成后序遍历更容易 页号 块号 0 2 1 4 2 6 六．系统采用分页管理，一个作业的页表如下所示.。若逻辑地址为1300和2300，求其相应的物理地址为多少？（8分）． 1