软件技术基础试题(客观题)

软件技术基础（21次）一、是非判断题（10分）1．应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。当打印机空闲时，就会按先来后服务的方式从中取出待打印的作业进行打印。（F）若无进程处于运行状态，则就绪队列和等待队列均为空。（F）3．多道程序设计是指在一台处理机上并发运行多个程序。（T）黑盒法是软件测试方法中的静态测试方法之一。（T）软件的详细设计就是要编写出具体的程序。（F）软件生命周期中花费最多的阶段是软件维护。（T）WINDOWS是单用户多任务操作系统，UNIX是多用户多任务操作系统。（T）进程把程序作为它的运行实体，没有程序也就没有进程。（T）在结构化分析中，用于是描述加工逻辑的主要工具有三程，即：结构化语言、判断表和判定树。（T）作业调度程序从后备队列中选一个作业装入主存后，决定能否占用处理机的是设备调度程序。（F）二．单项选择题（5分）交换技术是在（）之间交换程序和数据。主内存与CPUCPU与外设主内存与外存外存与CPU以下的工具中哪个不是软件详细设计中使用的工具（）数据流图N-S图PDA图PDL语言注：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。任何两个并发进程之间（）—定存在互斥关系—定存在同步关系一定彼此独立无关可能存在同步或互斥关系进程从运行状态进入就绪状态的原因可能是（）被选中占有处理机等待某一事件等待的事件已发生时间片用完算法指的是（）计算机程序解决问题的有限运算序列排序算法解决问题的计算方法软件技术基础模拟试题(第二十次省统考)一、 是非判断题(正确选填A,错误选填B)(每小题1分，共10分)TOC\o"1-5"\h\z1、数据元素是数据的基本单位，数据项是数据的最小单位。( )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、在目前，用于保证软件质量的主要手段是进行软件测试。( )注：软件测试的目的：发现错误而执行程序的过程TOC\o"1-5"\h\z2、 使用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，X BZ，X，Y CY，X，Z DX，Y，Z3、 进程的状态是可以转换的，而以下哪个状态转换是不可能的（ ）。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分）TOC\o"1-5"\h\z1、 软件测试的目的是为了发现软件中的全部错误。（ ）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)第二章数据结构一、单项选择题若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动 个数据元素。()TOC\o"1-5"\h\zn-in+in-i-1n-i+1高度为h(h>0)的二叉树最少有 个结点。()hh-1h+12h树型结构最适合用来描述( )有序的数据元素无序的数据元素数据元素之间的具有层次关系的数据数据元素之间没有关系的数据TOC\o"1-5"\h\z若二叉树中度为2的结点有15个，度为1的结点有10个 个叶结点。( )25101641若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有 个结点。( )32333425若某完全二叉树的深度为h,则该完全二叉树中至少有 个结点。()A.2hB.2h-1C.2h-2D.2h-1+111•下面关于哈夫曼树的说法，不正确的是（）对应于一组权值构造出的哈夫曼树一般不是唯一的哈夫曼树具有最小带权路径长度哈夫曼树中没有度为1的结点哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点数据结构是一门研究计算机中 对象及其关系的学科。（）数值运算非数值运算集合非集合数据结构的定义为（K,R）,其中K是 的集合。（）算法数据元素数据操作逻辑结构算法分析的目的是 。（）找出数据结构的合理性研究算法中输入和输出的关系分析算法的效率以求改进分析算法的易懂性和文档性数据的不可分割的基本单位 。（）元素结点数据类型数据项数据结构是研究数据的 及它们之间的相互联系。（）理想结构、物理结构理想结构、逻辑结构物理结构、逻辑结构抽象结构、逻辑结构组成数据的基本单位是 。（）数据项数据类型数据元素数据变量数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为—。()存储结构逻辑结构顺序存储结构链式存储结构算法指的是 。()计算机程序解决问题的计算方法排序算法解决问题的有限运算序列关于顺序存储的叙述中,哪一条是不正确的。( )存储密度大逻辑上相邻的节点物理上不必邻接可以通过计算直接确定第i个节点的位置插入、删除操作不方便一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地TOC\o"1-5"\h\z址是 。( )110108100120已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da,则第i个结点的地址为 。(da+(i-1)*mda+i*mda-i*mda+(i+1)*m19•链表是一种采用 存储结构存储的线性表。()顺序链式星式网状线性表若采用链式存储结构时，要求内存中可用存储单元的地 。()必须是连续的部分地址必须是连续的一定是不连续的连续或不连续都可以线性表L在 情况下适用于使用链式结构实现。()需经常修改L中的结点值需不断对L进行删除插入L中含有大量的结点L中结点结构复杂在长度为n的顺序表的第i(1<i<n+1)个位置上插入一个元素，元素的移动次数TOC\o"1-5"\h\z为 。()n-i+1n-iii-1线性表是 。()—个有限系列，可以为空一个有限系列，不能为空一个无限系列，可以为空—个无限系列，不能为空从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较 个结点。()TOC\o"1-5"\h\zNn/2(n-1)/2(n+1)/2用链表表示线性表的优点是 。( )便于随机存取花费的存储空间比顺序表少便于插入与删除数据元素的物理顺序与逻辑顺序相同设单链表中指针p指着结点a，若要删除a之后的结点(若存在)，则需要修改指针的操作为 。( )p->next=p->next->nextp=p->nextp=p->next->nextp->next=p向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动—个元素。()TOC\o"1-5"\h\z6463.56364.5向一个有127个元素的顺序表中删除一个元素，平均要移动—个元素。()863.5637___又称为FIFO表。()A.队列散列表栈哈希表设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有 。()a.b,c,da,d,c,bb,a,d,cc,d,a,b链式栈与顺序栈相比，一个比较明显的优点是 。()插入操作更加方便通常不会出现栈满的情况不会出现栈空的情况删除操作更加方便在一个顺序存储的循环队列中，队头指针指向队头元素的 。()前一个位置后一个位置队头元素位置队尾元素的前一位置若一个栈的输入序列是1,2,3……n则输出序列的第一个元素是n则第i个输出元TOC\o"1-5"\h\z素是 。()n-iin-i+1n-i-1栈的数组表示中,top为栈顶指针,栈空的条件是 。()top=0top=maxSizetop=maxSizetop=-1栈和队列的共同特点是 。()都是先进后出都是先进先出只允许在端点处插入和删除没有共同点数组data[m]为循环队列的存储空间,front为队头指针,rare为队尾指针，则执行入队的操作为 。()rare=rare+1rare=(rare+1)%(m-1)rare=(rare-1)%mrare=(rare+1)%m37.将递归算法转换成对应的非递归算法时，通常需要使用 。()栈队列链表D擞组38.高度为h(h>0)的二叉树最少有 个结点。()TOC\o"1-5"\h\zhh-1h+12h39.树型结构最适合用来描述 。()有序的数据元素无序的数据元素数据元素之间的具有层次关系的数据数据元素之间没有关系的数据有n(n>0)个结点的完全二叉树的深度是 。()「log2(n)]「log2(n)+1]Llog2(n+l)」|_log2(n)+1深度为k的满二叉树有 个分枝结点。()TOC\o"1-5"\h\z2k-12k-1-12k+12k-1+1若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为 。()CDBGFEACDBFGEACDBAGFEBCDAGFE二叉树第i(i>=1)层上至多有 结点。()2i2iTOC\o"1-5"\h\z2i—l2i-l44.在一棵具有5层的满二叉树中结点总数为 。()3132331645.一个二叉树按顺序方式存储在一个维数组中，如图01234567891011121314卜B[CD1EF1[g11[h1[iJ则结点E在二叉树的第 层。()TOC\o"1-5"\h\z123446.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为 。()A．4B．5C．6D．747.n个顶点的连通图至少有 条边。()TOC\o"1-5"\h\zn-1nn+10在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 倍。()A．1/2B．1C．2D．4在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 。()A．eB．2eC．n2－eD．n2－2e50.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素 进行比较。()65,15,3768,30,3765,15,3065,15,30,3751.折半查找20个记录的有序表,若查找失败,比较关键字的次数 。()最多为6最多为5最多为4最多为3TOC\o"1-5"\h\z对长度为10的表作选择(简单选择)排序,共需比较 次关键字。( )459055110设有100个数据元素，采用折半搜索时，最大比较次数为()。67810对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 。()选择排序直接插入排序快速排序起泡排序采用折半查找方法进行查找，数据文件应为 ，且限于 。()有序表顺序存储结构有序表链式存储结构随机表顺序存储结构随机表链式存储结构

就平均查找速度而言，下列几种查找速度从慢至快的关系 。()顺序折半哈西分块顺序分块折半哈西分块折半哈西顺序顺序哈西分块折半在下列算法中， 算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。( )简单选择冒泡排序插入排序快速排序58.对于关键字序列{46，58，15，45，90，18，10，62}1810 154546 90 58 62，其快速排序第一趟的结果 。()A.1545184610625890B.1015184546586290C.1810154546905862D.151018454662589020，15，21，25，47，27，68，15，20，21，25，35，27，4715，20，21，25，27，35，47则所米用的排序方法是。()59.用某种排序方法对关键字序列(25序列的变化情况如下：A.选择排序84，21，47，15，27，68，59.用某种排序方法对关键字序列(25序列的变化情况如下：A.选择排序35，8468，8468，84希尔排序归并排序快速排序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;TTFT1．若对序列(76，38，65，13，97，27，50，49)采用冒泡排序法(按照值的大小从小到大)进行排序，共需几趟排序？请分别在下表中写出每一趟的结果：原始序列7638651397275049答案：38651376275049973813652750497697133827504965769713273849506576972．若对序列（76，38，65，13，97，27，50，49）采用选择排序法（按照值的大小从小到大）进行排序，请分别在下表中写出每一趟的结果：原始序列7638651397275049答案：133865769727504913276576973850491327387697655049．已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,GE,B,试画出该二叉树。第三章操作系统一、单项选择题操作系统的功能是进行处理机管理、（）管理、设备管理和文件管理。A.进程B.存储器C.硬件D.软件在计算机系统中，操作系统是（）一般应用软件 B.核心系统软件C.用户应用软件 D.用户应用软件如果分时系统的时间片一定，那么（），则响应时间越长。用户数越少 B.用户数越多C.内存越少 D.内存越多操作系统中采用多道程序设计技术提高CPU和外部设备的（）。A.利用率 B.可靠性C.稳定性 D.兼容性TOC\o"1-5"\h\z6.任何两个并发进程之间( )A.—定存在互斥关系 B.—定存在同步关系C.—定彼此独立无关 D.可能存在同步或互斥关系进程从运行状态进入就绪状态的原因可能是( )A.被选中占有处理机 B.等待某一事件等待的事件已发生 D.时间片用完一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )A.2 B.1 C.3 D.0.5多道程序设计是指( )在实时系统中并发运行多个程序在分布系统中同一时刻运行多个程序在一台处理机上同一时刻运行多个程序在一台处理机上并发运行多个程序10.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )A.应该相同 B.应该不同C.可以相同，也可以不同D.受系统约束11.13、操作系统的基本职能是( )。

A・控制和管理系统内各种资源，有效地组织多道程序的运行B・提供用户界面，方便用户使用C・提供方便的可视化编辑程序D.提供功能强大的网络管理工具14、15、通常，用户编写的程序中所使用的地址是（ ）。A.逻辑地址B.物理地址C・绝对地址D.内存地址16、虚拟存储管理策略可以（）。A.扩大物理内存容量量B.扩大物理外存容C.扩大逻辑内存容量D.扩大逻辑外存容量17、在以下的文件物理存储组织形式中，（ ）常用于存放大型的系统文件。A.连续文件 B・串连文件C・索引文件 D.多重索引文件由设备管理的（A.设备独立性由设备管理的（A.设备独立性