软件技术基础试题库.docx
《软件技术基础试题库.docx》由会员分享，可在线阅读，更多相关《软件技术基础试题库.docx（15页珍藏版）》请在冰点文库上搜索。
软件技术基础试题库
软件技术基础试题库
软件技术基础（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．主内存与CPUB．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：
ABABBABABB）二、单项选择题：
（每小题1分，共5分）
1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）。
A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）。
A就绪状态B执行状态C等待状态D阻塞状态3、利用通道技术可以在（）之间直接交换数据。
A内存与CPUBCPU与外设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、BB、A、A、A、B）二、单项选择题：
（每小题1分，共5分）
1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（）。
A选择排序B快速排序C插入排序D冒泡排序2、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（）。
AZ，Y，XBZ，X，YCY，X，ZDX，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：
BABABBBABA）二、单项选择题：
（每小题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-iB.n+iC.n-i-1D.n-i+1答案：
A
2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
（）A.link（s）←link（p），link（p）←sB.link（q）←s，link（s）←pC.link（p）←link（s），link（s）←p
D.link（p）←s，link（s）←q答案：
B
3．高度为h（h0）的二叉树最少有________个结点。
（）A.hB.h-1C.h+1D.2h答案：
A
4．n个顶点的带权无向连通图的最小生成树包含________个顶点。
（）
A.n-1B.nC.n/2D.n+1答案：
B
5．采用拉链法解决冲突的散列表中，查找的平均查找长度（）。
A.直接与关键字个数有关B.直接与装填因子a有关C.直接与表的容量有关D.直接与散列函数有关答案：
D
6．树型结构最适合用来描述（）A.有序的数据元素B.无序的数据元素
C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案：
C
7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。
（）A.25B.10C.16D.41答案：
C
8．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
（）
A.32B.33C.34D.25答案：
C
9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
（）A.2hB.2h-1C.2h-2D.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.逻辑结构
答案：
B
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.存储结构
）
B.逻辑结构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.110B.108C.100D.120答案：
B
24．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址
为da，则第i个结点的地址为。
（）A.da+（i-1）*mB.da+i*mC.da-i*m
D.da+（i+1）*m答案：
A
25．链表是一种采用（）A.顺序B.链式C.星式D.网状答案：
B
26．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）A.必须是连续的
B.部分地址必须是连续的C.一定是不连续的
D.连续或不连续都可以答案：
D
27．线性表Ｌ在情况下适用于使用链式结构实现。
（）A.需经常修改Ｌ中的结点值B.需不断对Ｌ进行删除插入C.Ｌ中含有大量的结点D.Ｌ中结点结构复杂答案：
B
28．在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数
为。
（）A.n-i+1B.n-iC.iD.i-1答案：
A
29．线性表是（）A.一个有限系列，可以为空B.一个有限系列，不能为空C.一个无限系列，可以为空D.一个无限系列，不能为空答案：
A
30.____是线性表。
（）A.（孔子,诸葛亮,曹雪芹）B.{A,B,C,D}
C.{10,11,12,13,14}D.（1,2,3,...）答案：
A
31.____是表示线性数据结构的。
（）A.循环链表B.邻接多重表C.孩子链表D.单链表
答案：
D
32.将线性表的数据元素以____结构存放,查找一个数据元素所需时间不依赖于表长。
（）A.循环双链表B.哈希（Hash）表C.一维数组D.单链表
答案：
C
33.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
（）
A.s-link=p;p-link=s;
B.s-link=p-link;p-link=s;C.s-link=p-link;p=s;D.p-link=s;s-link=p;
答案：
34.在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测
current是否达到链表表尾的语句是____。
（）A.current-link=NULLB.first-link=currentC.first=current
D.current-link=first
答案：
35.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均
比较____个结点。
（）A.NB.n/2C.（n-1）/2D.（n+1）/2答案：
36.用链表表示线性表的优点是____。
（）A.便于随机存取
B.花费的存储空间比顺序表少C.便于插入与删除
D.数据元素的物理顺序与逻辑顺序相同答案：
37.当需要随机查找线性表的元素时,宜采用____作存储结构。
（）A.双向链表B.循环链表C.顺序表D.单链表答案：
38.线性表的链接实现有利于运算。
（）A.插入B.读表元C.查找D.定位答案：
39.线性表采用链式存储时，其地址____。
（）A.必须是连续的B.部分地址是连续的C.一定是不连续的D.连续与否均可以答案：
40.设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____。
（）A.p-next=p-next-nextB.p=p-nextC.p=p-next-nextD.p-next=p答案：
A
41.向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动元素。
（）A.64B.63.5C.63D.64.5答案：
A
42.向一个有127个元素的顺序表中删除一个元素，平均要移动（）A.8
B.63.5C.63D.7答案：
C
43．____又称为FIFO表。
（）A.队列B.散列表C.栈D.哈希表答案：
44．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。
（）
A.a.b,c,dB.a,d,c,bC.b,a,d,cD.c,d,a,b答案：
45.链式栈与顺序栈相比，一个比较明显的优点是_____。
（）
A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便答案：
46.在一个顺序存储的循环队列中，队头指针指向队头元素的_____。
（）
A.前一个位置B.后一个位置C.队头元素位置D.队尾元素的前一位置答案：
47.若一个栈的输入序列是1，2，3。
n，则输出序列的第一个元素是n，则第i个输出元
素是_____。
（）A.n-iB.iC.n-i+1D.n-i-1
答案：
48.栈的数组表示中，top为栈顶指针，栈空的条件是_____。
（）
A.top=0B.top=maxSizeC.top=maxSizeD.top=-1答案：
49.在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最
大长度，队满的条件是_____。
（）A.front=maxSize
B.（rear+1）%maxSize=frontC.rear=maxSizeD.rear=front答案：
50.栈和队列的共同特点是_____。
（）A.都是先进后出B.都是先进先出
C.只允许在端点处插入和删除D.没有共同点答案：
51．若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，______，callRET（P）。
（）A.front←link（rear）B.rear←link（p）C.rear←link（front）D.front←link（p）
答案：
52．由两个栈共享一个向量空间的好处是_____。
（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率
答案：
53．数组data[m]为循环队列的存储空间,front为队头指针,rare为队尾指针,则执行入队的操
作为_____。
（）A.rare=rare+1B.rare=（rare+1）%（m-1）C.rare=（rare-1）%mD.rare=（rare+1）%m答案：
54.将递归算法转换成对应的非递归算法时，通常需要使用____。
（）A.栈B.队列C.链表D.数组答案：
55．高度为h（h0）的二叉树最少有________个结点。
（）A.hB.h-1C.h+1D.2h答案：
56．树型结构最适合用来描述____。
（）A.有序的数据元素B.无序的数据元素
C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据
答案：
57．有n（n0）个结点的完全二叉树的深度是____。
（）A.log2（n）B.log2（n）+1C.log2（n+1）D.log2（n）+1
答案：
58.___又是一棵满二叉树。
（）A.二叉排序树
B.深度为5有31个结点的二叉树
C.有15个结点的完全二叉树D.哈夫曼（Huffman）树
答案：
59.深度为k的满二叉树有____个分枝结点。
（）
A.2k-1B.2k-1-1C.2k+1D.2k-1+1答案：
60.若已知一棵二叉树先序序列为__，中序序列为__，则其后序序列为
____。
（）A.__B.__C.__D.__答案：
A
61.二叉树第i（i=1）层上至多有结点。
（）
A.２iB.２iC.２i
－１
D.２i－１答案：
62.在一棵具有5层的满二叉树中结点总数为____。
（）
A.31B.32C.33D.16答案：
63.一个二叉树按顺序方式存储在一个维数组中，如图
01234567891011121314
则结点E在二叉树的第层。
（）A.1B.2C.3
D.4答案：
64．在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为____。
（）A．4B．5C．6D．7答案：
65．n个顶点的带权无向连通图的最小生成树包含________个顶点。
（）A.n-1B.nC.n/2D.n+1答案：
66．具有n个顶点的有向完全图有（）
A.nB.n*（n-1）C.n*（n+1）D.n*n答案：
67.n个顶点的连通图至少有条边。
（）
A.n-1B.nC.n+1D.0答案：
68．在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的倍。
（A．1/2B．1C．2D．4
答案：
）
69．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为____。
（）A．eB．2eC．n2－eD．n2－2e
答案：
D
70．折半查找有序表（6,15,30,37,65,68,70,72,89,99）,若查找元素37,需依次与表中元素____进行比较。
（）A.65,15,37B.68,30,37C.65,15,30D.65,15,30,37
答案：
71．对有3600个记录的索引顺序表（分块表）进行查找,最理想的块长为___。
（A.1800B.60C.1200
D.log23600
答案：
B
72.折半查找20个记录的有序表,若查找失败,比较关键字的次数____。
（）A.最多为6B.最多为5C.最多为4D.最多为3答案：
B
73.中序遍历一棵二叉排序树所得到的结点序列是键值的（）
A.递增或递减B.递减C.递增D.无序答案：
74．散列表中的冲突是指____。
（）A.两个元素具有相同的序号
B.两个元素的键值相同，而其他属性相同C.不同的键值对应相同的存储地址D.数据元素的地址相同
）
答案：
75．用线形探测法查找散列表，可能要探测多个散列地址，这些位置上的键值____。
（）
A.一定是同义词B.不一定是同义词C.一定不是同义词D.都相同答案：
76．在初始为空的杂凑表中依次插入关键字序列（MON，TUE，WED，THU，FRI，SAT，
SUN）,杂凑函数为H（k）=iMOD7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为[0:
6]，采用线性再散列法处理冲突。
插入后的杂凑表应该如________________所示。
（）A
升级会员 