四川理工学院2008年软件技术基础重修试卷.docVIP

四川理工学院试卷（2008至2009 学年第 1学期） 课程名称：软件技术基础 命题教师： 李琦 适用班级： 2008年软件技术基础重修班 考试(考查)：考查 年 月 日 共 6 页 题号 一 二 三 总分 评阅（统分）教师 得分 注意事项： 满分100分。要求卷面整洁、字迹工整、无错别字。 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则视为废卷。 考生必须在签到单上签到，若出现遗漏，后果自负。 试 题 A 得分 评阅教师 一、判断题（每题1分，共30分，正确填A，错误填B） 顺序表的存储结构是一种随机存取结构。 （ ）A 数组的长度是固定的，线性链表的长度是可变的。 （ ）A 单向链表的每个数据元素由两部分组成，一部分为存贮元素的数据域，另一部分为存贮直接后继（前趋）元素的数据域。 （ ）B 循环链表是一种首尾相接的链表。 （ ）A 队列具有先进先出的特性。 （ ）A 数组中某一元素分别按行优先和按列优先存储时在内存中的物理位置都一样。（ B ） C语言中其物理存储结构是行主序存放方法实现的。 （ ）A 二叉树是非线形结构，所以它只有链式存储这一种存储结构。 （ ）B 二分法查找是一种高效率的查找方法,在使用二分法查找前，查找表必须有序。 （ ）A 冒泡排序和归并排序都是稳定排序。 （ ）A 从用户角度看，操作系统为用户提供了使用计算机的环境和服务。 （ ）A 分时操作系统和实时操作系统都具有及时性和交互性，前者对及时性要求更强，而后者对交互性要求更强。 （ ）B 进程是程序的一次执行过程，具有生命期，故进程是一个动态概念。 （ ）A 操作系统的存储管理主要是指对外存空间的管理。 （ ）B 分页存储管理中的“页”是指内存的物理空间。 （ ）B 分区式存储管理能够存储空间共享。 （ ）B 设备管理，不能够对磁盘进行管理。 （ ）B 缓冲技术的基本思想是：在内存中开辟一个或多个专用的区域，作为CPU与I/O设备之间的信息传输的集散地。 （ ）A 文件的逻辑结构可分为无结构流式文件和有结构的记录式文件。 （ ）A 作业控制块JCB是作业在系统中存在的唯一标志。 （ ）A 软件是程序的一个组成部分。 （ ）B 软件就是销售商卖给用户的一个系统程序和所有的操作说明书。 （ ）B 数据字典是需求说明书中需要包含的数据描述内容之一。 （ ）A “自顶向下，逐步求精”，是结构化的程序设计思路。 （ ）A 高级程序设计语言C++是C语言的发展和扩充，它们都是结构化程序设计语言。 （ ）B 在结构化程序设计中，程序可由顺序、分支、循环三种基本结构实现。（ ）A 软件测试就是程序调试。 （ ）B 软件测试中，不能输入不合理的数据来进行测试。 （ ）B 白盒测试，测试者不考虑程序的内部结构和特性。 （ ）B 软件维护的目的是保证软件在长时间内能够正常运行。 （ ）A 二、单项选择题（每题1分，共30分） 假设在一个计算机系统中，存放一个整型数据需要4个字节。现一个顺序表，数据元 素都是整型数据，它第一个元素的地址是0Xfed1，那么第10个元素的地址是: （ ）。 A） 0Xfeda B）0Xfef1 C）0Xff17 D）0Xfef5 D 下列关于串的叙述中，不正确的是（ ）。C A）空串是长度为零的字符串 B）空串是任意串的子串 C）仅含有空格符的串称为字串 D）空串中不含有任何字符 以下术语中，与数据的逻辑结构无关的是（ ）。D A）线性结构 B）链式结构 C）树型结构 D）网状结构 一个存储结点存放一个（ ）。B A）数据项 B）数据元素 C）数据结构 D）数据类型