软件技术基础复习题.docVIP

电子科技大学中山学院试卷 第 PAGE 8页，共 NUMPAGES 8页 。 选择题 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）串行执行 5．通常，用户编写的程序中所使用的地址是（）。 （A）逻辑地址（B）物理地址（C）绝对地址（D）内存地址 6．一个完整的计算机系统是由（ ? ）组成的。 （A）硬件（B）软件（C）硬件和软件（D.）用户程序 7..从用户的角度看，操作系统是（ ）。 （A）用户与计算机之间的接口 （B）.控制和管理计算机资源的软件 （C）合理组织计算机流程的软件 （D）.一个应用程序 8．软件测试的目标是 。 （A） 证明软件是正确的 （B）发现软件错误，降低错误带来的风险 （C）与软件调试相同 (D） 排除软件中的所有错误 9．与WHERE G BETWEEN 60 AND l00语句等价的子句是( )。 （A）WHERE G60 AND G100 （B）WHERE G=60 AND G100 （C）WHERE G60 AND G＝100 （D）WHERE G=60 AND G=100 10．下列选项中，（? ）不是软件工程的原理。 （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]