软件技术基础试题库.docx

1、软件技术基础试题库软件技术基础试题库 软件技术基础（21次） 一、是非判断题（10分） 1应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。当打印机空闲时，就会按先来后服务的方式从中取出待打印的作业进行打印。（F） 2若无进程处于运行状态，则就绪队列和等待队列均为空。（F） 3多道程序设计是指在一台处理机上并发运行多个程序。(T) 4黑盒法是软件测试方法中的静态测试方法之一。(T) 5软件的详细设计就是要编写出具体的程序。(F) 6软件生命周期中花费最多的阶段是软件维护。(T) 7_是单用户多任务操作系统，UNIX是多用户多任务操作系统。

2、(T) 8进程把程序作为它的运行实体，没有程序也就没有进程。(T) 9在结构化分析中，用于是描述加工逻辑的主要工具有三程，即：结构化语言、判断表和判定树。(T) 10作业调度程序从后备队列中选一个作业装入主存后，决定能否占用处理机的是设备调度程序。(F) 二单项选择题（5分） 1交换技术是在（）之间交换程序和数据。 A主内存与CPU BCPU与外设 C主内存与外存 D外存与CPU 2以下的工具中哪个不是软件详细设计中使用的工具（） A数据流图 BN-S图 CPDA图 DPDL语言 注：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据

3、字典。 3任何两个并发进程之间（） A一定存在互斥关系 B一定存在同步关系 C一定彼此独立无关 D可能存在同步或互斥关系 4进程从运行状态进入就绪状态的原因可能是（） A被选中占有处理机 B等待某一事件 C等待的事件已发生 D时间片用完 5算法指的是（） A计算机程序 B解决问题的有限运算序列 C排序算法 D解决问题的计算方法 软件技术基础模拟试题（第二十次省统考） 一、 是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（ ） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（ ） 3、引入虚拟存储技术后，逻辑内

4、存总容量是由地址总线的位置确定的。（ ） 4、编译程序是一种常用应用软件。（ ） 5、顺序文件和链接文件的长度都可以动态变化。（ ） 6、在文件系统中采用目录管理文件。（ ） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（ ） 8、程序、数据、和进程控制块是构成一个进程的三要素。（ ） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（ ） 10、软件的总体设计和详细设计都要用PAD图形工具。（ ） (参考答案：110：ABABB ABABB) 二、 单项选择题：（每小题1分，共5分） 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（ ）。 A

5、 分时操作系统 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

6、简单插入排序 B 冒泡排序 C 2路归并排序 D 快速排序 (参考答案：DBCAC ) 软件技术基础模拟试题（第十九次省统考） 一、 是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、在目前，用于保证软件质量的主要手段是进行软件测试。（ ） 注：软件测试的目的：发现错误而执行程序的过程 2、使用DMA方式传送数据期间不需要CPU干预。（ ） 注：DMA直接存储器访问，直接依靠硬件实现主存与外设之间的数据直接传输，传输过程 本身不需CPU程序干预 3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（ ） 4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快

7、。（ ） 5、在线性表中，数据的存储方式有顺序和链接两种。（ ） 6、进程由程序块、文件控件块和数据块三部分组成。（ ） 7、在面向对象的程序设计中，派生类只能从一个基类产生。（ ） 8、操作系统是用户和硬件的接口。（ ） 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（ ） 10、软件维护中最困难的问题是软件配置不全。（ ） (参考答案：110：A、A、A、B、B B、A、A、A、B) 二、 单项选择题：（每小题1分，共5分） 1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（ ）。 A 选择排序 B 快速排序 C 插入排序

8、 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 错误推测法 (参考答案：15：C、B、D、D、A) 软件技术基础模拟试题（第十六次省统考） 一、是非判断题（正确

9、选填A，错误选填B）（每小题1分，共10分） 1、软件测试的目的是为了发现软件中的全部错误。（ ） 2、在树形结构中，每一层的数据元素只和上一层中的一个元素相关。（ ） 3、所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。（ ） 4、面向对象的程序设计的基本做法是将数据及对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。（ ） 5、高级程序设计语言C+是C语言的发展和扩充，它们都是结构化程序设计语言。（ ） 6、文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。（ ） 7、树形结构是用于描述数据元素之间的层次关系的一种线性数据

10、结构。（ ） 8、进程的建立可以通过作业调度来实现。（ ） 9、进程间由于共享资源而产生的制约关系称为进程同步。（ ） 10、缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。（ ） (参考答案：110：BABAB BBABA) 二、单项选择题：（每小题1分，共5分） 1、不属于面向对象程序设计的主要特性的是（ ）。 A 封装性 B 重载与多态性 C 数据的完整性 D 继承性 2、引入缓冲区的主要目的是（ ）。 A 节省内存 B 提高CPU的利用率 C 提高I/O设备的效率 D 改善CPU和I/O设备间速度不匹配的情况 3、要进行二分查找，则线性表（ ）。 A

11、必须以顺序方式存储 B 必须以链接方式存储 C 必须以队列方式存储 D 必须以顺序方式存储，且数据元素有序。 4、在结构化程序设计中，应尽量避免使用（ ）。 A 条件语句 B 循环语句 C 转向语句 D 输出语句 5、在以下所列中不是虚拟设备技术的是（ ）。 A 多窗口技术 B 脱机输出 C 虚拟内存 D 中断处理 (参考答案：CDDCD) 软件技术基础试题库 课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业 第一章 概述 第二章 数据结构 一、单项选择题 1若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_个数据元素。( )

12、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(h0) 的二叉树最少有_个结点。（ ） A. h B. h-1 C. h+1 D. 2h 答案：A 4n个顶点的带权无向连通图的最小生成树包含 _ 个顶点。（ ） A.n-1 B.n C.n/

13、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个叶结点，则该二叉树一共有_个结点。( ) A.32 B.33 C.34 D.2

14、5 答案：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.非数值运

15、算 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.理想结构、物理结构

16、 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关于顺

17、序存储的叙述中,哪一条是不正确的。( ) 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 25链表是一种采用（ ） A.顺序 B.链式

18、C.星式 D.网状 答案：B 26线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ） A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 答案：D 27线性表在情况下适用于使用链式结构实现。 ( ) A.需经常修改中的结点值 B.需不断对进行删除插入 C.中含有大量的结点 D.中结点结构复杂 答案：B 28在长度为 n 的顺序表的第 i (1in+1) 个位置上插入一个元素，元素的移动次数 为 。（ ） A.n-i+1 B.n-i C.i D.i-1 答案：A 29线性表是（ ） A.一个有限系列，可以为空 B.一个有限系列，不能为空 C.一个无

19、限系列，可以为空 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-lin

20、k=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=NULL B.first-link=current C.first=current D.current-link=first 答案： 35. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均 比较_个结点。( ) A.N B.n/2 C.

21、(n-1)/2 D.(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指着结

22、点a，若要删除a之后的结点（若存在），则需要修改指针的操作为_。 ( ) A.p-next=p-next-next B.p=p-next C.p= p-next-next D.p-next=p 答案：A 41. 向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动元素。( ) A.64 B.63.5 C.63 D.64.5 答案：A 42. 向一个有 127 个元素的顺序表中删除一个元素，平均要移动( ) A.8 B.63.5 C.63 D.7 答案：C 43_又称为FIFO表。( ) A.队列 B.散列表 C.栈 D.哈希表 答案： 44设依次进入一个栈的元素序列为c,a

23、,b,d,不可得到出栈的元素序列有_。( ) A.a.b,c,d B.a,d,c,b C.b,a,d,c D.c,d,a,b 答案： 45. 链式栈与顺序栈相比，一个比较明显的优点是_。( ) A. 插入操作更加方便 B. 通常不会出现栈满的情况 C. 不会出现栈空的情况 D. 删除操作更加方便 答案： 46. 在一个顺序存储的循环队列中，队头指针指向队头元素的_。( ) A. 前一个位置 B. 后一个位置 C. 队头元素位置 D. 队尾元素的前一位置 答案： 47. 若一个栈的输入序列是1，2，3。n，则输出序列的第一个元素是n，则第i个输出元 素是_。( ) A.n-i B.i C.n-i

24、+1 D.n-i-1 答案： 48. 栈的数组表示中，top为栈顶指针，栈空的条件是_。( ) A.top=0 B.top=maxSize C.top=maxSize D.top=-1 答案： 49. 在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最 大长度，队满的条件是_。( ) A.front=maxSize B.(rear+1)%maxSize=front C.rear=maxSize D.rear=front 答案： 50. 栈和队列的共同特点是_。( ) A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除 D.没有共同点 答案

25、： 51若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行pfront，_ ，call RET(P)。( ) A.frontlink(rear) B.rearlink(p) C.rearlink(front) D.frontlink(p) 答案： 52由两个栈共享一个向量空间的好处是_。( ) A减少存取时间，降低下溢发生的机率 B节省存储空间，降低上溢发生的机率 C减少存取时间，降低上溢发生的机率 D节省存储空间，降低下溢发生的机率 答案： 53数组datam为循环队列的存储空间, front为队头指针, rare为队尾指

26、针,则执行入队的操 作为_。( ) A.rare=rare+1 B.rare=(rare+1)%(m-1) C.rare=(rare-1)%m D.rare=(rare+1)%m 答案： 54. 将递归算法转换成对应的非递归算法时，通常需要使用_。( ) A.栈 B.队列 C.链表 D.数组 答案： 55高度为 h(h0) 的二叉树最少有 _ 个结点。( ) A.h B.h-1 C.h+1 D.2h 答案： 56树型结构最适合用来描述_。( ) A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案： 57有n(n0)个结点的完全二叉

27、树的深度是_。( ) A. log2(n) B. log2(n)+1 C. log2(n+1) D. log2(n)+1 答案： 58. _ 又是一棵满二叉树。( ) A.二叉排序树 B.深度为5有31个结点的二叉树 C.有15个结点的完全二叉树 D.哈夫曼(Huffman)树 答案： 59. 深度为k的满二叉树有_个分枝结点。( ) A.2k-1 B.2k-1-1 C.2k+1 D.2k-1+1 答案： 60. 若已知一棵二叉树先序序列为_，中序序列为_，则其后序序列为 _。( ) A._ B._ C._ D._ 答案：A 61. 二叉树第i(i=1)层上至多有结点。( ) A.i B.i

28、C.i D.i 答案： 62. 在一棵具有5层的满二叉树中结点总数为_。( ) A. 31 B. 32 C. 33 D. 16 答案： 63. 一个二叉树按顺序方式存储在一个维数组中，如图 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 则结点E在二叉树的第 层。( ) A.1 B.2 C.3 D.4 答案： 64在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为_。( ) A4 B5 C6 D7 答案： 65n 个顶点的带权无向连通图的最小生成树包含 _ 个顶点。( ) A.n-1 B.n C.n/2 D.n+1 答案： 66具有 n

29、 个顶点的有向完全图有( ) A.n B.n*(n-1) C.n*(n+1) D.n*n 答案： 67. n 个顶点的连通图至少有条边。( ) A.n-1 B.n C.n+1 D.0 答案： 68在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的倍。( A1/2 B1 C2 D4 答案： ) 69在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_。( ) Ae B2e Cn2e Dn22e 答案：D 70折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素_进行比较。( ) A.65,15,37 B.68,30,37 C.6

30、5,15,30 D.65,15,30,37 答案： 71对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为_。( A.1800 B.60 C.1200 D. log2 3600 答案：B 72. 折半查找20个记录的有序表,若查找失败,比较关键字的次数_。( ) A.最多为6 B.最多为5 C.最多为4 D.最多为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)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为0:6，采用线性再散列法处理冲突。插入后的杂凑表应该如_所示。( ) A