软件技术基础题
密 封 线 以 内 答 题 无 效
电子科技大学二零 零九 至二零 一零 学年第 二 学期期 末 考试
课程考试题 (分钟) 考试日期 2010 日
课程成绩构成:平时 10 分, 期中 0 分, 实验 20 分, 期末 70 分

注:题号若带A,B的为分类选作题。A类软件工程题目由电子信息工程和信息对抗技术专业的同学必做;B类程序基础题目由电磁场与无线技术和电波传播与天线技术专业的同学必做。

一、填空题(共25分,共12题,每空1 分)
1. 数据结构作为一门学科,主要研究数据的方面内容。
2. 当对一个线性表经常进行插入或删除操作时,则宜采用存储结构;而经常进行的是
访问操作,而很少进行插入或删除操作时,则宜采用 顺序 存储结构。
3. 在线性结构中,首结点有个前驱结点。 4. 限定在表的一端进行插入,在表的另一端进行删除的线性表称为 限定在表的一端
进行插入和删除运算的线性表称为 栈 。
5. 一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中,则数组的大小应设为 36 。 6. 按照二叉树的定义,具有3个结点的二叉树形态有 5 种;具有65个结点的完全二叉树其深
度为 7 ; 深度为10的完全二叉树最多有 1023 个结点
7. 在长度为n的顺序表的第i个位置上插入一个元素,元素的移动次数为删除第i个元
素时,需要从前向后依次前移 n-i 个元素。(1≤i≤n+1)
8. 顺序存储结构的循环队列中,设front 和rear分别为队头和队尾指示器,该队列中能存放的最大元
素的个数为MAX-1,则判断队列为满的条件为 front == (rear + 1) % MAX ,而判断队列为空的条
计算机软件及应用软件技术基础复习题-...长度为 16 的有序表采用顺序存储结构,采用折半查找技术, 在等概率情况下,查找...
软件技术基础试题软件技术基础试题隐藏>> 软件技术基础试题 1. 1946 年第一台计算机问世以来, 计算机的发展经历了五个时代,它们是___。 A.低档计算机、中档计算...
软件技术基础考试题库_其它_高等教育_教育专区。考试必考内容汇总第一章 概述 软件发展史中的语言基础 1、COBOL:银行和金融等领域最重要的工具 世界上大部分 ATM...
软件技术基础试题(客观题)_IT认证_资格考试/认证_教育专区。软件基础的客观题,备考用!软件技术基础(21 次)一、是非判断题(10 分) 1.应用程序在执行过程中,...
计算机软件技术基础题库 36页 2下载券软件技术基础练习题 暂无评价0人阅读0次下载举报文档 软件技术基...
《计算机软件技术基础》... 38页 免费软件技术基础习题答案 暂无评价0人阅读0次下载举报文档 软件技术...
二级等级考试软件技术基础试题及答案_IT/计算机_专业资料。一点计算机基础东东!二级等级考试软件技术基础试题及答案选择填空题: 一, 选择填空题: 1.栈和队列是...
《软件技术基础》试题库 软件技术基础(21 次)一、是非判断题(10 分) 1.应用程序在执行过程中,需要通过打印机输出数据时,一般先形成一个打印作业,将其 存放在...
软件技术基础(21 次)一、是非判断题(10 分) 1.应用程序在执行过程中,需要通过打印机输出数据时,一般先形成一个打印作业,将其 存放在硬盘中的一个指定队列中。...
热门文档