软件技术基础试题及答案
《计算机软件技术基础》试题及答案
《计算机软件技术基础》试题
1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除
D. 便于利用零散的存储器空间
2.线性表是具有n 个 C 的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
E. 信息项
3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1）
A. O(0)
B. O(1)
C. O(n)
D. O(n 2)
4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为
)
1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 2
1-n B.
2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。
A. log n
B. nlog n
C. 2n/2
D. n!
6.将下图所示的s 所指结点加到p 所指的结点之后，其语句应为： D 。
A. s->next=p+1; p->next=s;
B. (*p).next=s; (*s).next=(*p).next;
C. s->next=p->next; p->next=s->next;
D. s->next=p->next; p->next=s;
软件技术基础试题库
软件技术基础试题库
软件技术基础（21次）
一、是非判断题（10分）
1．应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。当打印机空闲时，就会按先来后服务的方式从中取出待打印的作业进行打印。（F）
2．若无进程处于运行状态，则就绪队列和等待队列均为空。（F）3．多道程序设计是指在一台处理机上并发运行多个程序。(T)
4．黑盒法是软件测试方法中的静态测试方法之一。(T)
5．软件的详细设计就是要编写出具体的程序。(F)
6．软件生命周期中花费最多的阶段是软件维护。(T)
7．WINDOWS是单用户多任务操作系统，UNIX是多用户多任务操作系统。(T)
8．进程把程序作为它的运行实体，没有程序也就没有进程。(T)
9．在结构化分析中，用于是描述加工逻辑的主要工具有三程，即：结构化语言、判断表和判定树。(T)
10．作业调度程序从后备队列中选一个作业装入主存后，决定能否占用处理机的是设备调度程序。(F)
二．单项选择题（5分）
1．交换技术是在（）之间交换程序和数据。
A．主内存与CPU
B．CPU与外设
C．主内存与外存
D．外存与CPU
2．以下的工具中哪个不是软件详细设计中使用的工具（）
A．数据流图
B．N-S图
C．PDA图
D．PDL语言
注：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。
3．任何两个并发进程之间（）
A．一定存在互斥关系
B．一定存在同步关系
C．一定彼此独立无关
D．可能存在同步或互斥关系
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考）
一、是非判断题（正确选填A,错误选填B）（每小题1分,共10分）
1.数据元素是数据地基本单位,数据项是数据地最小单位.（对 a ）
2.栈是特殊地线性表,须用一组地址连续地存储单元来存储其元素.（错 b ）
3.引入虚拟存储技术后,逻辑内存总容量是由地址总线地位置确定地.（a对）
4.编译程序是一种常用应用软件.（b错）
5.顺序文件和链接文件地长度都可以动态变化.（b错）
6.在文件系统中采用目录管理文件.（a对）
7.允许多用户在其终端上同时交互地使用计算机地操作系统称为实时系统.（b错）
8.程序.数据.和进程控制块是构成一个进程地三要素.（对 a ）
9.黑盒测试时,既要考虑程序地内部逻辑结构又要考虑其外部特性.（错b ）
10.软件地总体设计和详细设计都要用PAD图形工具.（错 b ）(参考答案：1~10：ABABB ABABB)
二、单项选择题：（每小题1分,共5分）
1.允许用户把若干作业提交计算机系统集中处理地操作系统称为（ D ）.
A 分时操作系统
B 实时操作系统
C 网络操作系统
D 批处理操作系统
2.分配到必要资源并获得了处理机时地进程地状态称为（B ）.
A 就绪状态
B 执行状态
C 等待状态
D 阻塞状态
3.利用通道技术可以在（ C ）之间直接交换数据.
A 内存与CPU
B CPU与外设
C 内存与外设
D 内存.CPU 和外设三者
4.以下地准则中哪个不是软件设计地准则（ A ）.
A 编程语言选择准则
B 信息屏蔽准则
C 结构化和模块化准则
D 抽象准则
5.有一数列：97 65 76 13 29 49 58 经过一趟排序后得到：
《计算机软件技术基础》试题及答案
《计算机软件技术基础》试题
1.线性表的链式储存结构与次序储存结构对比优点是 CD 。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除
D. 便于利用零落的储存器空间
2.线性表是拥有n 个 C 的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
E. 信息项
3.若长度为n 的线性表采纳次序储存结构，在其第I 个地点插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1）
A. O(0)
B. O(1)
C. O(n)
D. O(n 2)
4.设A 是一个线性表(a 1,a 2,…,a n )，采纳次序储存结构，则在等概率的前提下，均匀每插入一个元素需要挪动的元素个数为 B ，均匀每删除一个元素需要挪动的元素个数为
A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)
1()(2+-n n i n ，则均匀每插入一个元素所要挪动的元素个数为 C ； A. 21-n B. 2
n C. 312+n D. 4
13+n 5.以下函数中，按它们在∞→n 时的无量大阶数，最大的是 D 。
A. log n
B. nlog n
C. 2n/2
D. n!
6.
其语句应为： D 。
B. (*p).next=s; (*s).next=(*p).next;
C. s->next=p->next; p->next=s->next;
D. s->next=p->next; p->next=s;
7.将两个各有n 个元素的有序表合并为一个有序表时，其最少的比较次数是
《计算机软件技术基础》习题及参考答案
4．以下数据结构中不属于线性数据结构的是______。
A. 队列 B. 线性表 C . 二叉树 D. 栈
5．在计算机中，算法是指______。
A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性
30．对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
31．下面对对象概念描述错误的是______。
21．B22．B23．A24．A25．B26．B27．A28．D29．B30．A
31．A32．D33．C
习题
一、单项选择题：
1．在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A. 可行性分析B. 需求分析C. 详细设计D. 程序编码
2．在软件开发中，下面任务不属于设计阶段的是______。
A. 阶段性报告B. 需求评审
C. 总结D. 都不正确
7．下面不属于软件工程的3个要素的是______。
《计算机软件技术基础》复习题(含答案)
《计算机软件技术基础》复习题
1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单
B. 便于随机存取
A. 表元素
B. 字符
D. 数据项
E. 信息项
3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1）
A. O(0)
B. O(1)
C. O(n)
D. O(n 2) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为
A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为
)
1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 2
1-n B. 2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。
A. log n
B. nlog n
C. 2n/2
D. n!
6.
A. s->next=p+1; p->next=s;
B. (*p).next=s; (*s).next=(*p).next;
C. s->next=p->next; p->next=s->next;
D. s->next=p->next; p->next=s;
7.将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。
A. n
B. 2n-1
C. n-1
软件技术基础试题库
软件技术基础试题库
软件技术基础（21次）
一、是非判断题（10分）
1．应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。当打印机空闲时，就会按先来后服务的方式从中取出待打印的作业进行打印。（F）
2．若无进程处于运行状态，则就绪队列和等待队列均为空。（F）3．多道程序设计是指在一台处理机上并发运行多个程序。(T) 4．黑盒法是软件测试方法中的静态测试方法之一。(T) 5．软件的详细设计就是要编写出具体的程序。(F) 6．软件生命周期中花费最多的阶段是软件维护。(T)
7．__是单用户多任务操作系统，UNIX是多用户多任务操作系统。(T) 8．进程把程序作为它的运行实体，没有程序也就没有进程。(T)
9．在结构化分析中，用于是描述加工逻辑的主要工具有三程，即：结构化语言、判断表和判定树。(T) 10．作业调度程序从后备队列中选一个作业装入主存后，决定能否占用处理机的是设备调度程序。(F)
二．单项选择题（5分）
1．交换技术是在（）之间交换程序和数据。A．主内存与CPU B．CPU与外设C．主内存与外存D．外存与CPU 2．以下的工具中哪个不是软件详细设计中使用的工具（）A．数据流图B．N-S图C．PDA图D．PDL语言
注：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。3．任何两个并发进程之间（）A．一定存在互斥关系B．一定存在同步关系C．一定彼此独立无关
D．可能存在同步或互斥关系
C笔试“软件技术基础”考题(含答案)
第三十次：
一、是非判断题（每小题1分，共10分）
( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )
1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 1 )
2. 线性结构中元素的关系是一对一，树形结构中元素的关系也是一对一。( 2 )
3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
( 3 )
4. 操作系统的存储器管理部分负责对进程进行调度。( 4 )
5. 分时操作系统通常采用时间片轮转策略为用户服务。( 5 )
6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。( 6 )
7. 顺序查找只适用于存储结构为顺序存储的线性表。( 7 )
8. 栈顶的位置是随着进栈和退栈操作而变化的。( 8 )
9. 结构化程序设计主要强调的是程序的易读性。( 9 )
10.在结构化分析中，用于描述加工逻辑的主要工具有三种，即：结构化语言、判定表、判定树。
( 10 ) 参考答案：1A2B 3A4B5A6B 7B 8A9B10A
二、选择题(每小题1分，共5分)
1. 分页式存储管理的主要特点是（ B 11 ）。
11 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域
(C) 要求扩充外存容量(D) 不要求处理缺页中断
2. 进程从运行状态进入就绪状态的原因可能是（D12 ）。
12 (A) 被选中占有处理机(B) 等待某一事件
(C) 等待的事件已发生(D) 时间片用完
3. 多道程序设计是指（13D）。
13 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序
计算机软件技术基础课后答案
计算机软件技术基础课后答案
【篇一：《计算机软件技术基础》复习题(含答案)】txt>1.线性表的链式存储结构与顺序存储结构相比优点是
a. 所有的操作算法实现简单
c. 便于插入和删除 b. 便于随机存取
d. 便于利用零散的存储器空间
2.线性表是具有n个的有限序列。
a. 表元素
d. 数据项 b. 字符 c. 数据元素
e. 信息项
3.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为c 。（1≤i≤n+1）
a. o(0)
b. o(1)
2c. o(n) d. o(n)
4.设a是一个线性表(a1,a2,?,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 b，平均每删除一个元素需要移动的元素个数为 a；若元素插在ai与ai+1之间(0≤i≤n-1)的概率为
元素所要移动的元素个数为 c； 2(n?i)，则平均每插入一个n(n?1) n?1 2
2n?1c.3a. n 23n?1d. 4b.
5.下列函数中，按它们在n??时的无穷大阶数，最大的是 d。
a. logn
b. nlogn
n/2c. 2 d. n!
6.
a. s-next=p+1; p-next=s;
b. (*p).next=s; (*s).next=(*p).next;
c. s-next=p-next; p-next=s-next;
d. s-next=p-next; p-next=s;
7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 a 。
a. n
《计算机软件技术基础》试题及答案
《计算机软件技术基础》试题
1。线性表的链式存储结构与顺序存储结构相比优点是 CD .
A. 所有的操作算法实现简单 B。便于随机存取
C。便于插入和删除 D。便于利用零散的存储器空间
2.线性表是具有n个 C 的有限序列.
A。表元素 B。字符 C。数据元素
D. 数据项 E。信息项
3.若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I≤n+1）
A. O(0）
B. O（1）
2C。 O(n） D. O（n）
4。设A是一个线性表（a1，a2,?,an),采用顺序存储结构，则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 B ,平均每删除一个元素需要移动的元素个数为A ;若元素插在ai与ai+1之间(0≤I≤n-1）的概率为
元素所要移动的元素个数为 C ； 2（n？i），则平均每插入一个n(n?1）
n?1 2
2n?1C。 3A。 n 23n?1D。 4B。
5.下列函数中，按它们在n？?时的无穷大阶数，最大的是 D 。
A。 logn B. nlogn
n/2C. 2 D。 n！
6.
A. s—＆gt;next=p+1； p-＆gt;next=s；
B。（＊p)。next=s； (*s）.next=（＊p).next;
C. s-＆gt;next=p-＆gt;next; p—＆gt；next=s-＆gt;next;
D。 s—>next=p—>；next; p—＆gt；next=s;
7.将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是 A 。
“软件技术基础”考题(含答案)
第三十二次
一、是非判断题（每小题1分，共10分）
( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )
1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。( 1 )
2. 软件测试的目的是为用户提供没有错误的程序。( 2 )
3. 栈顶的位置只能进行进栈操作不能进行退栈操作。( 3 )
4. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状态。( 4 )
5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。( 5 )
6. 在进行插入排序时，其数据比较次数与数据的初始排列有关。( 6 )
7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。
( 7 )
8. 在操作系统中，进程最基本的特征是静态性和并发性。( 8 )
9. 软件危机是由于软件产品过多而产生的。( 9 )
10.面向过程系统需求分析使用的主要工具是数据流图和数据字典。( 10 ) 参考答案：ABBBA AABBA
二、选择题(每小题1分，共5分)
1. 进程从运行状态进入就绪状态的原因可能是（11 ）。
11 (A) 时间片用完(B) 等待某一事件
(C) 等待的事件已发生(D) 被选中占有处理机
2. 需求分析中开发人员主要从用户那里了解（12 ）。
12 (A) 软件怎样做(B) 软件做什么
(C) 输入的信息(D) 软件的测试
3. 队列的操作原则是（13 ）。
13 (A) 先进后出(B) 先进先出
(C) 只进不出(D) 只出不进
4. 在需要经常查找结点的前驱后后继的情况下，使用（14 ）比较合适。
软件技术基础试题(客观题)
软件技术基础（21次）
一、是非判断题（10分）
1．应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。当打印机空闲时，就会按先来后服务的方式从中取出待打印的作业进行打印。（F）
2．若无进程处于运行状态，则就绪队列和等待队列均为空。（F）
3．多道程序设计是指在一台处理机上并发运行多个程序。(T)
4．黑盒法是软件测试方法中的静态测试方法之一。(T)
5．软件的详细设计就是要编写出具体的程序。(F)
6．软件生命周期中花费最多的阶段是软件维护。(T)
7．WINDOWS是单用户多任务操作系统，UNIX是多用户多任务操作系统。(T)
8．进程把程序作为它的运行实体，没有程序也就没有进程。(T)
9．在结构化分析中，用于是描述加工逻辑的主要工具有三程，即：结构化语言、判断表和判定树。(T)
10．作业调度程序从后备队列中选一个作业装入主存后，决定能否占用处理机的是设备调度程序。(F)
二．单项选择题（5分）
1．交换技术是在（）之间交换程序和数据。
A．主内存与CPU
B．CPU与外设
C．主内存与外存
D．外存与CPU
2．以下的工具中哪个不是软件详细设计中使用的工具（）
A．数据流图
B．N-S图
C．PDA图
D．PDL语言
注：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。
3．任何两个并发进程之间（）
A．一定存在互斥关系
B．一定存在同步关系
C．一定彼此独立无关
D．可能存在同步或互斥关系
4．进程从运行状态进入就绪状态的原因可能是（）
软件技术基础 习题答案
软件技术基础习题答案
软件技术基础习题答案
在学习软件技术基础的过程中，习题是非常重要的一种学习方式。通过解答习题，我们可以巩固所学的知识，提高自己的理解能力和解决问题的能力。下面是一些常见的软件技术基础习题及其答案，供大家参考。
1. 什么是软件开发生命周期？它包括哪些阶段？
答：软件开发生命周期是指软件从开始开发到最终交付使用的整个过程。它包括需求分析、系统设计、编码、测试、部署和维护等阶段。
2. 什么是面向对象编程？面向对象编程有哪些特点？
答：面向对象编程是一种编程范式，它将程序中的数据和操作封装成对象，并通过对象之间的交互来实现程序的功能。面向对象编程的特点包括封装、继承和多态。
3. 什么是数据结构？请举例说明一种常见的数据结构。
答：数据结构是指组织和存储数据的方式。常见的数据结构有数组、链表、栈和队列等。以数组为例，它是一种线性数据结构，可以存储多个相同类型的元素。
4. 什么是算法？请举例说明一种常见的算法。
答：算法是指解决问题的一系列步骤。常见的算法有排序算法、搜索算法和图算法等。以排序算法为例，冒泡排序是一种常见的排序算法，它通过比较相邻元素的大小来实现排序。
5. 什么是数据库？请举例说明一种常见的数据库类型。
答：数据库是指存储和管理数据的系统。常见的数据库类型有关系型数据库和
非关系型数据库。以关系型数据库为例，MySQL是一种常见的关系型数据库，
它使用表格的形式来存储数据。
6. 什么是网络编程？网络编程有哪些常用的协议？
答：网络编程是指通过网络进行数据传输和通信的编程方式。常用的网络协议
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考）
一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）
1、数据元素是数据的基本单位，数据项是数据的最小单位。（）
2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（）
3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（）
4、编译程序是一种常用应用软件。（）
5、顺序文件和链接文件的长度都可以动态变化。（）
6、在文件系统中采用目录管理文件。（）
7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（）
8、程序、数据、和进程控制块是构成一个进程的三要素。（）
9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（）
10、软件的总体设计和详细设计都要用PAD图形工具。（）
(参考答案：1~10：ABABB ABABB)
二、单项选择题：（每小题1分，共5分）
1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）。
A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）。
A就绪状态B执行状态C等待状态D阻塞状态
3、利用通道技术可以在（）之间直接交换数据。
A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（）。
A编程语言选择准则B信息屏蔽准则
C结构化和模块化准则D抽象准则
5、有一数列：97657613294958经过一趟排序后得到：
65971376294958请问使用的是何种排序方法？（）
计算机软件技术基础（第三版）课后习题答案较全
计算机软件技术基础（第三版）课后习题答案较全
第一章信息与计算机
1.1 什么是信息？信息与数据的区别和联系在何处？
信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。
与数据的区别和联系：数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。我们把这些数据收集起来，经过处理后，即得到人们需要的信息。信息和数据的关系可以归结为：1. 信息是有一定含义的数据。2. 信息是经过加工（处理）后的数据。 3. 信息是对决策有价值的数据。
1.2 信息有哪些基本属性？
信息的基本属性有： 1. 事实性。 2. 等级性。 3. 可压缩性。
4. 可扩散性。
5. 可传输性。
6. 共享性。
7. 增值性和再生性。
8. 转换性。
1.3 计算机的主要特点是什么？
计算机最主要的特点是： 1. 高速自动的操作功能。 2. 具有记忆的能力。 3. 可以进行各种逻辑判断。 4. 精确高速的计算能力。
1.5 完整的计算机系统应该包括哪几部分？
目前最完整的计算机系统学说认为由五部分组成： 1. 人员 2. 数据3. 设备 4. 程序 5. 规程
1.6 什么是计算机硬件？什么是计算机软件？
硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。
微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、
微机的系统总线。
软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。计算机软件一般分为系统软件和应用软件。
软件技术基础考试复习题(含答案)
1、计算机系统与软件的关系:软件是计算机系统的一部分，体现了计算机应用能力与水平
2、软件的三层含义?个体含义：特指具体的软件;整体含义:个体含义的全体；学科含义：软件理论、方法
与技术所组成的学科。
3、软件特性：抽象性、知识性、复杂性、复用性.
4、软件分类？软件理论：算法理论与数据理论;软件系统：应用软件、支撑软件与系统软件；软件开发：
软件工程。
第二章
5、算法是一类问题过程的一种求解方法,该方法可用一组有序的计算机步骤或过程表示。
6、算法不是程序,算法高于程序.算法是程序的框架与灵魂，而程序是算法的实现。
7、算法的五大特征：能行性、确定性、有穷性、输入、输出.
8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基
本控制（顺序、选择、循环)。
9、四种常用的算法设计方法？枚举法:穷举所有可能的方法；递归法:自己调用自己的方法；分治法：将问
题分解成若干的方法；回溯法：试探性的求解方法。
10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析.
11、算法的时间效率分析，用T（n）=O（f（n)）表示，常用六种：常用阶O（l）；对数阶O（log2 n)；线性阶O（n)；线性对数阶O（n log2 n）.；平方阶（立方或K方阶）O(n2)，O（n3)，O(n k）；指数阶O（2n)。
12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析
第三章
13、数据是按一定规则组织的符号串，并被识别。
14、数据是由数据结构与数据值组成。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
软件技术基础试题及答案
软件技术基础
系班级姓名成绩
得分评卷
人一、填空题（每空1分，共25分）
1.数据结构作为一门学科，主要研究数据
的、存储结构以及
三方面内容。
2.当对一个线性表经常进行插入或删除操作时，则
宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。
3.在线性结构中，首结点有个前驱结点，
其余每个结点有且只有个前驱结点。4.限定在表的一端进行插入，在表的另一端进行删
除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。
5.一个8阶的下三角矩阵B按行优先顺序压缩存储
第2页，共19页
6.
第3页，共19页
7.
8.操作系统通过记载、跟
踪、控制进程的执行，它是进程存在的唯一标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、
和软件维护五个阶段。
,
得分评卷
人二、选择题（每小题1分，共10分）下列语句正确的是（）。
A. int *p=&x;
B. int *p=x;
C. int p=&x;
D. int *p=*x;
2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不
正确的语句是（）。
A. p=b+1;
B.p=&a[3];
C. p=a;
D.b=a;
3. 设有以下说明语句
struct node{ int a；float b；}；struct node node1,node2,*pnode;
则下列语句中正确是（）。
A. node1=node2；
B.
第4页，共19页
pnode.a=10；
C. return (node1+node2)；
D. scanf(“%d %f”,node1);
4. 线性链表不具有的特点是（）。
A. 可随机访问任一个结点B．不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素D．所需空间与线性表长度成正比
5. 若让元素1，2，3依次进栈，则出栈次序不可能
出现（）种情况。
A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2
6. 有向图的邻接表中，顶点Vi的出度是
（）。
A. 依附于Vi的弧数
B.Vi链表中的邻接结点个数
C. Vi在表结点中出现的次数
D. Vi 度的一半
7. 某二叉树的先序序列和后序序列正好相反，则该
二叉树一定是（）的二叉树。
A．空或只有一个结点B．深度等于其结点数
C．任一分支结点均无左子树D．任一分支结点均无右子树
8. 在一个单链表中,若指针p指向某一结点，指针q
指向p的前驱结点，要在q与p之间插入一个由s所指的结点，则执行（）。
A．s→next=p→next；p→next=s；B．p→
第5页，共19页
next =s；s→next =q；
C．p→next =s→next；s→next =p；D．q→next =s；s→next =p；
9. 如果以链表作为栈的存储结构，则出栈操作时
（）。
A．必须判别栈是否满B．对栈不作任何判别
C．必须判别栈是否空D．判别栈元素的类型
10. 设单链表中指针p指着结点A，若要删除A
之后的结点（若存在），则需要修改指针操作为（）。
A. p->next=p->next->next
B．p=p->next
C．p=p->next->next D．p->next=p 11. 具有6个顶点的无向图至少需要（）
条边才能确保是一个连通图。
A. 6 B．7
C．4 D．5
12. 对线性表进行二分查找时，要求线性表必须满
足（）。
A、以顺序方式存储
B、以链
接方式存储
C、以顺序方式存储，且结点按关键字有序排列
D、以链接方式存储，且结点按关键字有序排列
13. 对于进程的描述，下列说法错误的是
（）。
A．一个进程可以包含若干个程序B. 一个程序可能被多个进程执行
第6页，共19页
C．一个程序仅对应一个进程 D.进程是程序的一次执行过程
14. 临界区是指并发进程中访问共享变量的
（）段。
A.管理信息
B.信息存储
C.数据
D.程序
15. 若当前进程因时间片用完而让出处理机时，该
进程应转变为（）状态。
A、执行
B、就绪
C、阻塞
D、唤醒
得分评卷
人二、简答题（每题5分，共20分）
1 . 软件设计的任务是什么？分为哪几个步骤？每个步骤的任务是什么？
第7页，共19页
2. 用简单插入排序法，对关键字值序列为：12，3，24，45，1，18按从小到大的顺序进行排列，试写出每趟排序的结果。（5分）
3.已知一棵二叉树的中序遍历结果为DBHEAFICG，先序遍历结果为ABDEHCFIG，请画出该二叉树，并写出实现步骤。(5分)
第8页，共19页