软件技术基础试题库

软件技术基础试题库
软件技术基础（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．进程从运行状态进入就绪状态的原因可能是（）
A．被选中占有处理机
B．等待某一事件
C．等待的事件已发生
D．时间片用完
5．算法指的是（）
A．计算机程序
B．解决问题的有限运算序列
C．排序算法
D．解决问题的计算方法
软件技术基础模拟试题（第二十次省统考）
一、是非判断题（正确选填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请问使用的是何种排序方法？（）
A简单插入排序B冒泡排序C2路归并排序D快速排序
(参考答案：DBCAC)
软件技术基础模拟试题（第十九次省统考）
一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）
1、在目前，用于保证软件质量的主要手段是进行软件测试。

（）
注：软件测试的目的：发现错误而执行程序的过程
2、使用DMA方式传送数据期间不需要CPU干预。

（）
注：DMA直接存储器访问，直接依靠硬件实现主存与外设之间的
数据直接传输，传输过程本身不需CPU程序干预
3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。

（）
4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。

（）
5、在线性表中，数据的存储方式有顺序和链接两种。

（）
6、进程由程序块、文件控件块和数据块三部分组成。

（）
7、在面向对象的程序设计中，派生类只能从一个基类产生。

（）
8、操作系统是用户和硬件的接口。

（）
9、个人计算机中可配置的最大内存容量受地址总线位数的限制。

（）
10、软件维护中最困难的问题是软件配置不全。

（）
(参考答案：1~10：A、A、A、B、B B、A、A、A、B)
二、单项选择题：（每小题1分，共5分）
1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（）。

A选择排序B快速排序C插入排序D冒泡排序
2、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（）。

A Z，Y，X
B Z，X，Y
C Y，X，Z
D X，Y，Z
3、进程的状态是可以转换的，而以下哪个状态转换是不可能的（）。

A就绪状态－执行状态B执行状态－就绪状态
C阻塞状态－就绪状态D等待状态－执行状态
4、线性链表的地址（）。

A必须连续B部分地址必须连续C一定不连续D连续与否均可以
5、在软件测试中，（）主要分析程序的内部结构。

A白盒法B黑盒法C因果图法D错误推测法
(参考答案：1~5：C、B、D、D、A)
软件技术基础模拟试题（第十六次省统考）
一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）
1、软件测试的目的是为了发现软件中的全部错误。

（）
2、在树形结构中，每一层的数据元素只和上一层中的一个元素相关。

（）
3、所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。

（）
4、面向对象的程序设计的基本做法是将数据及对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。

（）
5、高级程序设计语言C++是C语言的发展和扩充，它们都是结构化程序设计语言。

（）
6、文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。

（）
7、树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。

（）
8、进程的建立可以通过作业调度来实现。

（）
9、进程间由于共享资源而产生的制约关系称为进程同步。

（）
10、缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。

（）
(参考答案：1~10：BABAB BBABA)
二、单项选择题：（每小题1分，共5分）
1、不属于面向对象程序设计的主要特性的是（）。

A封装性B重载与多态性C数据的完整性D继承性
2、引入缓冲区的主要目的是（）。

A节省内存B提高CPU的利用率C提高I/O设备的效率
D改善CPU和I/O设备间速度不匹配的情况
3、要进行二分查找，则线性表（）。

A必须以顺序方式存储B必须以链接方式存储
C必须以队列方式存储D必须以顺序方式存储，且数据元素有序。

4、在结构化程序设计中，应尽量避免使用（）。

A条件语句B循环语句C转向语句D输出语句
5、在以下所列中不是虚拟设备技术的是（）。

A多窗口技术B脱机输出C虚拟内存D中断处理
(参考答案：CDDCD)
《软件技术基础》试题库
课程名称：软件技术基础
适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述
第二章数据结构
一、单项选择题
1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。

( )
A. n-i
B. n+i
C. n-i-1
D. n-i+1
答案：A
2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。

( )
A. link(s)←link(p)，link(p)←s
B. link(q)←s，link(s)←p
C. link(p)←link(s)，link(s)←p
D. link(p)←s，link(s)←q
答案：B
3．高度为h(h>0) 的二叉树最少有________个结点。

（）
A. h
B. h-1
C. h+1
答案：A
4．n个顶点的带权无向连通图的最小生成树包含________ 个顶点。

（）
A.n-1
B.n
C.n/2
D.n+1
答案：B
5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。

A. 直接与关键字个数有关
B. 直接与装填因子a 有关
C. 直接与表的容量有关
D. 直接与散列函数有关
答案：D
6．树型结构最适合用来描述( )
A.有序的数据元素
B.无序的数据元素
C.数据元素之间的具有层次关系的数据
D.数据元素之间没有关系的数据
答案：C
7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。

( )
A.25
B.10
C.16
D.41
答案：C
8．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。

( )
C.34
D.25
答案：C
9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。

( )
A.2h
B.2h-1
C.2h-2
D.2h-1+1
答案：C
10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
答案：A
11．下面关于哈夫曼树的说法，不正确的是( )
A.对应于一组权值构造出的哈夫曼树一般不是唯一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的结点
D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
答案：D
12．数据结构是一门研究计算机中对象及其关系的学科。

( )
A. 数值运算
B.非数值运算
C.集合
D.非集合
答案：B
13．数据结构的定义为(K，R)，其中K是的集合。

( )
A.算法
B.数据元素
C.数据操作
D.逻辑结构
14．算法分析的目的是____。

( )
A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
答案：C
15．数据的不可分割的基本单位是。

( )
A.元素
B.结点
C.数据类型
D.数据项
答案：D
16．是具有相同特性数据元素的集合，是数据的子集。

( )
A.数据符号
B.数据对象
C.数据
D.数据结构
答案：B
17．数据结构是研究数据的及它们之间的相互联系。

（）
A.理想结构、物理结构
B.理想结构、逻辑结构
C.物理结构、逻辑结构
D.抽象结构、逻辑结构
答案：C
18．组成数据的基本单位是。

（）
A.数据项
B.数据类型
C.数据元素
D.数据变量
答案：C
19．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为。

（）A.存储结构
C.顺序存储结构
D.链式存储结构
答案：C
20．算法指的是。

（）
A．计算机程序
B．解决问题的计算方法
C．排序算法
D．解决问题的有限运算序列
答案：D
21. 由____组成的集合是一个数据对象。

( )
A.不同类型的数据项
B.不同类型的数据元素
C.相同类型的数据项
D.相同类型的数据元素
答案：D
22．关于顺序存储的叙述中,哪一条是不正确的。

( )
A.存储密度大
B.逻辑上相邻的节点物理上不必邻接
C.可以通过计算直接确定第i个节点的位置
D.插入、删除操作不方便
答案：B
23．一个向量第一个元素的存储地址是100 ，每个元素的长度为2 ，则第5 个元素的地址是。

（）
A.110
B.108
C.100
D.120
答案：B
24．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为。

（）
A.da+(i-1)*m
B.da+i*m
C.da-i*m
D.da+(i+1)*m
答案：A。