软件技术基础试题客观题Word格式文档下载.docx
《软件技术基础试题客观题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《软件技术基础试题客观题Word格式文档下载.docx（21页珍藏版）》请在冰豆网上搜索。
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、有一数列：
97 65 76 13 29 49 58 经过一趟排序后得到：
65 97 13 76 29 49 58 请问使用的是何种排序方法？
A 简单插入排序 B 冒泡排序 C 2路归并排序 D 快速排序
DBCAC ）
软件技术基础模拟试题（第十九次省统考）
1、在目前，用于保证软件质量的主要手段是进行软件测试。
软件测试的目的：
发现错误而执行程序的过程
2、使用DMA方式传送数据期间不需要CPU干预。
DMA直接存储器访问，直接依靠硬件实现主存与外设之间的数据直接传输，传输过程本身不需CPU程序干预
3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。
4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。
5、在线性表中，数据的存储方式有顺序和链接两种。
6、进程由程序块、文件控件块和数据块三部分组成。
7、在面向对象的程序设计中，派生类只能从一个基类产生。
8、操作系统是用户和硬件的接口。
9、个人计算机中可配置的最大内存容量受地址总线位数的限制。
10、软件维护中最困难的问题是软件配置不全。
A、A、A、B、BB、A、A、A、B）
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、缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。
BABAB BBABA）
二、单项选择题：
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
2．高度为h（h>
0）的二叉树最少有________个结点。
A.h
B.h-1
C.h+1
D.2h
3．树型结构最适合用来描述（）
A.有序的数据元素
B.无序的数据元素
C.数据元素之间的具有层次关系的数据
D.数据元素之间没有关系的数据
4.若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。
A.25
B.10
C.16
D.41
5.若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
A.32
B.33
C.34
D.25
6.若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
A.2h
B.2h-1
C.2h-2
D.2h-1+1
7.11．下面关于哈夫曼树的说法，不正确的是（）
A.对应于一组权值构造出的哈夫曼树一般不是唯一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的结点
D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
8.数据结构是一门研究计算机中对象及其关系的学科。
A.数值运算
B.非数值运算
C.集合
D.非集合
9.数据结构的定义为（K，R），其中K是的集合。
A.算法
B.数据元素
C.数据操作
D.逻辑结构
10.算法分析的目的是____。
A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
11.数据的不可分割的基本单位是。
A.元素
B.结点
C.数据类型
D.数据项
12.数据结构是研究数据的及它们之间的相互联系。
（
）
A.理想结构、物理结构
B.理想结构、逻辑结构
C.物理结构、逻辑结构
D.抽象结构、逻辑结构
13.组成数据的基本单位是。
A.数据项
B.数据类型
C.数据元素
D.数据变量
14.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为。
A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构
15.算法指的是。
B．解决问题的计算方法
D．解决问题的有限运算序列
16.关于顺序存储的叙述中,哪一条是不正确的。
A.存储密度大
B.逻辑上相邻的节点物理上不必邻接
C.可以通过计算直接确定第i个节点的位置
D.插入、删除操作不方便
17.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。
A.110
B.108
C.100
D.120
18.已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为。
A.da+（i-1）*m
B.da+i*m
C.da-i*m
D.da+（i+1）*m
19.链表是一种采用存储结构存储的线性表。
）
A.顺序
B.链式
C.星式
D.网状
20.线性表若采用链式存储结构时，要求内存中可用存储单元的地址。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
21.线性表Ｌ在情况下适用于使用链式结构实现。
（）
A.需经常修改Ｌ中的结点值
B.需不断对Ｌ进行删除插入
C.Ｌ中含有大量的结点
D.Ｌ中结点结构复杂
22.在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为。
A.n-i+1
B.n-i
C.i
D.i-1
23.线性表是。
A.一个有限系列，可以为空
B.一个有限系列，不能为空
C.一个无限系列，可以为空
D.一个无限系列，不能为空
24.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较____个结点。
A.N
B.n/2
C.（n-1）/2
D.（n+1）/2
25.用链表表示线性表的优点是____。
（
A.便于随机存取
B.花费的存储空间比顺序表少
C.便于插入与删除
D.数据元素的物理顺序与逻辑顺序相同
26.设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____。
A.p->
next=p->
next->
next
B.p=p->
C.p=p->
D.p->
next=p
27.向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素。
A.64
B.63.5
C.63
D.64.5
28.向一个有127个元素的顺序表中删除一个元素，平均要移动个元素。
A.8
D.7
29.___又称为FIFO表。
A.队列
B.散列表
C.栈
D.哈希表
30.设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。
A.a.b,c,d
B.a,d,c,b
C.b,a,d,c
D.c,d,a,b
31.链式栈与顺序栈相比，一个比较明显的优点是_____。
A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
32.在一个顺序存储的循环队列中，队头指针指向队头元素的_____。
A.前一个位置
B.后一个位置
C.队头元素位置
D.队尾元素的前一位置
33.若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是_____。
A.n-i
B.i
C.n-i+1
D.n-i-1
34.栈的数组表示中，top为栈顶指针，栈空的条件是_____。
A.top=0
B.top=maxSize
C.top=maxSize
D.top=-1
35.栈和队列的共同特点是_____。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除
D.没有共同点
36.数组data[m]为循环队列的存储空间,front为队头指针,rare为队尾指针,则执行入队的操作为_____。
A.rare=rare+1
B.rare=（rare+1）%（m-1）
C.rare=（rare-1）%m
D.rare=（rare+1）%m
37.将递归算法转换成对应的非递归算法时，通常需要使用____。
A.栈
B.队列
C.链表
D.数组
38.高度为h（h>
0）的二叉树最少有________个结点。
A.h
B.h-1
C.h+1
D.2h
39.树型结构最适合用来描述____。
A.有序的数据元素
40.有n（n>
0）个结点的完全二叉树的深度是____。
A.log2（n）
B.log2（n）+1
C.log2（n+1）
D.log2（n）+1
41.深度为k的满二叉树有____个分枝结点。
A.2k-1
B.2k-1-1
C.2k+1
D.2k-1+1
42.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为____。
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
43.二叉树第i（i>
=1）层上至多有结点。
A.２i
B.２i
C.２i－１
D.２i－１
44.在一棵具有5层的满二叉树中结点总数为____。
A.31
B.32
C.33
D.16
45.一个二叉树按顺序方式存储在一个维数组中，如图
01234567891011121314
A
B
C
D
E
F
G
H
I
J
则结点E在二叉树的第层。
A.1
B.2
C.3
D.4
46.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为____。
A．4
B．5
C．6
D．7
47.n个顶点的连通图至少有条边。
A.n-1
B.n
C.n+1
D.0
48.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的倍。
A．1/2
B．1
C．2
D．4
49.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为____。
A．e
B．2e
C．n2－e
D．n2－2e
50.折半查找有序表（6,15,30,37,65,68,70,72,89,99）,若查找元素37,需依次与表中元素____进行比较。
A.65,15,37
B.68,30,37
C.65,15,30
D.65,15,30,37
51.折半查找20个记录的有序表,若查找失败,比较关键字的次数____。
A.最多为6
B.最多为5
C.最多为4
D.最多为3
52.对长度为10的表作选择（简单选择）排序,共需比较____次关键字。
A.45
B.90
C.55
D.110
53.设有100个数据元素，采用折半搜索时，最大比较次数为（
）。
A.6
B.7
C.8
D.10
54.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是____。
A.选择排序
B.直接插入排序
C.快速排序
D.起泡排序
55.采用折半查找方法进行查找，数据文件应为，且限于。
A.有序表
顺序存储结构
B.有序表
链式存储结构
C.随机表
D.随机表
56.就平均查找速度而言，下列几种查找速度从慢至快的关系是。
A.顺序折半哈西分块
B.顺序分块折半哈西
C.分块折半哈西顺序
D.顺序哈西分块折半
57.在下列算法中，算法可能出现下列情况：
在最后一趟开始之前，所有的元素都不在其最终的位置上。
A.简单选择
B.冒泡排序
C.插入排序
D.快速排序
58.对于关键字序列{46，58，15，45，90，18，10，62}
1810154546905862
，其快速排序第一趟的结果是。
A.15
45
18
46
10
62
58
90
B.10
15
C.1810
90
62
D.15
59.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是。
A.选择排序
B.希尔排序
C.归并排序
1．非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
2．非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
3．线性链表中各个链结点之间的地址不一定要连续。
4．若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
5．若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。
6．若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
7.若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。
8.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
9.完全二叉树就是满二叉树。
10.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
11.有向图是一种非线性结构。
12.对二叉排序树遍历的结果是一个有序序列。
（
13.折半查找方法适用于按值有序的线性链表的查找。
14.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。
答案：
FFTFF;
FTTFT;
TTFT
1．若对序列（76，38，65，13，97，27，50，49）采用冒泡排序法（按照值的大小从小到大）进行排序，共需几趟排序？
请分别在下表中写出每一趟的结果：
原始序列7638651397275049
3865137627504997
3813652750497697
1338275049657697
1327384950657697
2．若对序列（76，38，65，13，97，27，50，49）采用选择排序法（按照值的大小从小到大）进行排序，请分别在下表中写出每一趟的结果：
原始序列7638651397275049
1338657697275049
1327657697385049
1327387697655049
．已知二叉树的前序遍历序列和中序遍历序列分别是：
B,A,C,D,F,E,G和D,C,A,F,G,E,B,
试画出该二叉树。
第三章操作系统
1.操作系统的功能是进行处理机管理、（）管理、设备管理和文件管理。
A.进程B.存储器C.硬件D.软件
2.在计算机系统中，操作系统是（）
A.一般应用软件B.核心系统软件
C.用户应用软件D.用户应用软件
3.如果分时系统的时间片一定，那么（），则响应时间越长。
A.用户数越少B.用户数越多
C.内存越少D.内存越多
4. 操作系统中采用多道程序设计技术提高CPU和外部设备的（）。
A.利用率B.可靠性C.稳定性D.兼容性
5.
6.任何两个并发进程
升级会员 