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

1软件技术基础（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．主内存与CPUB．CPU与外设C．主内存与外存D．外存与CPU2．以下的工具中哪个不是软件详细设计中使用的工具（）A．数据流图B．N-S图C．PDA图D．PDL语言注：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。3．任何两个并发进程之间（）A．一定存在互斥关系B．一定存在同步关系C．一定彼此独立无关D．可能存在同步或互斥关系4．进程从运行状态进入就绪状态的原因可能是（）A．被选中占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完5．算法指的是（）A．计算机程序B．解决问题的有限运算序列C．排序算法2D．解决问题的计算方法软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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、在线性表中，数据的存储方式有顺序和链接两种。（）36、进程由程序块、文件控件块和数据块三部分组成。（）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，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分）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、要进行二分查找，则线性表（）。4A必须以顺序方式存储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+12．高度为h(h0)的二叉树最少有________个结点。（）A.hB.h-1C.h+1D.2h3．树型结构最适合用来描述()A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据4.若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。()A.25B.10C.16D.415.若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。()A.32B.33C.34D.256.若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。()5A.2hB.2h-1C.2h-2D.2h-1+17.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.数据变量614.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为。（）A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构15.算法指的是。（）A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列16.关于顺序存储的叙述中,哪一条是不正确的。()A.存储密度大B.逻辑上相邻的节点物理上不必邻接C.可以通过计算直接确定第i个节点的位置D.插入、删除操作不方便17.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。（）A.110B.108C.100D.12018.已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为。（）A.da+(i-1)*mB.da+i*mC.da-i*mD.da+(i+1)*m19.链表是一种采用存储结构存储的线性表。（）A.顺序B.链式C.星式D.网状20.线性表若采用链式存储结构时，要求内存中可用存储单元的地址。（）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以21.线性表Ｌ在情况下适用于使用链式结构实现。()A.需经常修改Ｌ中的结点值B.需不断对Ｌ进行删除插入C.Ｌ中含有大量的结点D.Ｌ中结点结构复杂722.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为。（）A.n-i+1B.n-iC.iD.i-123.线性表是。（）A.一个有限系列，可以为空B.一个有限系列，不能为空C.一个无限系列，可以为空D.一个无限系列，不能为空24.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较____个结点。()A.NB.n/2C.(n-1)/2D.(n+1)/225.用链表表示线性表的优点是____。()A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同26.设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____。()A.p-next=p-next-nextB.p=p-nextC.p=p-next-nextD.p-next=p27.向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素。()A.64B.63.5C.63D.64.528.向一个有127个元素的顺序表中删除一个元素，平均要移动个元素。()A.8B.63.5C.63D.729.___又称为FIFO表。()A.队列8B.散列表C.栈D.哈希表30.设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。()A.a.b,c,dB.a,d,c,bC.b,a,d,cD.c,d,a,b31.链式栈与顺序栈相比，一个比较明显的优点是_____。()A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便32.在一个顺序存储的循环队列中，队头指针指