软件技术基础试卷a

《软件技术基础试卷a》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、绝密SC021电子科技大学继续教育学院*新华学习中心软件技术基础试卷A-、选择题（每题4分，共40分）1、2、数据结构是一门研究计算机中BA.数值运算B.非数值运算C.组成数据的基本单位是一DoA.数据项刘象及其关系的学科。集合D.非集合得分评分人B.数据变量数据兀素3、C.数据类型D.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为C。A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构（2011年至2012学年度第1学期）题型二三四成绩分值4020535100得分4、若长度为n的线性

2、表釆用顺序存储结构，删除它的第i个数据元素Z前，需要先依次向前移动_A—个数据元素。A.n-iB・n+iC.n-i-1D.n-i+15、树型结构最适合用來描述一CA.有序的数据元素B.无序的数据元素C.数据元素Z间的具冇层次关系的数据D.数据元素Z间没冇关系的数据6、若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有—C—个结点。A.32B.33C.34D.357、向一个冇127个元素顺序表屮插入一个新元素并保存原来顺序不变，平均要移动A个元素A.64B.63.5C.63D.64.58、A又称为FIF

3、O表。A.队列B.散列表C.栈D.哈希表R前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是B。A.插入排序B.直接选择排序C.快速排序D.冒泡排序10、操作系统的功能是进行处理机管理、（D）管理、设备管理和文件管理。A.进程B.硬件C.软件D.存储器得分评分人二、填空题（每题4分，共20分）11、分配到必要资源并获得了处理机时的进程的状态称为_执行状态12、数据模型由数据结构、—数据操作—、数据约束三部分组成。13、允许用户把若干作业提交计算机系统集中处理的操作系统称为批处理操作系

4、统14、数据管理技术的发展分为四个阶段：人工管理阶段、文件系统阶段、数据库系统阶段分布式数据库系统阶段。15、常用图结构的遍历算法冇深度优先遍历算法—和广度优先遍历算法两种。得分评分人三、判断题（每题1分，共5分）16、程序、数据、和进程控制块是构成一个进程的三要素。（V）17、顺序文件和链接文件的长度都可以动态变化。（X）18、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（X）19、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（V）20、进程控制一般是由操作系统的内核来实现。（V

5、）得分评分人四、解答题（4题，共35分）21、什么是顺序表？顺序表的特点是什么？（7分）线性表的顺序存储是指在内存中用一块地址连续的存储空间顺序存放线性表的各元索，用这种形式存储的线性表称为顺序表。数据元索在顺序表中物理位置取决于数据元索在线性表中的逻辑位宜，可得出顺序表的特点：逻辑位置相邻，其物理位置也相邻。22、若对序列（76,38,65,13,97,27,50,49）采用冒泡排序法（按照值的大小从小到大）进行排序，共需几趟排序？请分别写出每一趟的结果：原始序列7638651397275049（9分）答：共

6、需5趟第1趟结果3865137627504997第2趟结果3813652750497697笫3趟结果1338275049657697第4趟结果1327384950657697第5趟结果132738495065769723、写出这棵二叉树的三种遍历顺序。（9分）（左根右）（根左右）（左右根）T1T3T4T2答：1、中根遍历2、先根遍历3、后根遍历24、试将森林F={T1,T2,T3,T4}转换为一棵二叉树。（10分）答: