软件技术基础复习题VIP

《软件技术基础》试题库1、完成。A、程序设计语言B、编译系统用户程序中的输入，输出操作实际上是由(C：操作系统)C、操作系统D、标准库程序2、一条指令后)A、进程切换时计算机系统中判别是否有中断事件发生应是在(B：执行完B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时3、设计批处理多道系统时，首先要考虑的是(B：系统效率和吞吐量)A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性4、(A：就绪)状态。A、就绪5、B、等待C、运行D、完成项按(D)进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大6、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C：最高响应比优先)A、先来先服务7、B、时间片轮转C、最高响应比优先D、短作业优先在多进程的并发系统中，肯定不会因竞争(D：CPU)而产生死锁。A、打印机B、磁带机C、磁盘D、CPU8、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C：进程自身和进程调度策略)A、进程相应的程序段的长度C、进程自身和进程调度策略B、进程总共需要运行时间多少D、进程完成什么功能9、进程间的同步是指并发进程之间存在一种(D：制约)关系B、包含C、调用D、制约A、主从《软件技术基础》试题库10、操作系统从功能上大致可分为三类，下列答案中不属于此分类的是(C：假脱机系统)。A、批处理系统B、分时系统C、假脱机系统D、实时系统11、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许(C：操作系统)使用。A、操作员B、联机用户C、操作系统D、目标程序12、对于整形信号量，在执行一次P操作时，信号量的值应(C：减1)A、不变B、加1C、减1D、减指定数值13、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许(D：4)个进程参于竞争，而不会发生死锁。A、5B、2C、3D、414、栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则全部5个元素的出栈序列可能是______。//D栈A)ABCEDB)DBCEAC)CDABED)DCBEA15、在一个顺序循环队列中，队首指针指向队首元素的_________位置。//A栈A)前一个B)后一个C)当前D)最后16、headtailp指向的结点插入链表的尾部，正确的操作是_________。//A循环链表的运算A)p→next=tail→next;tail→next=p;B)tail→next=p;p→next=head→next;C)tail→next=p;p→next=tail→next;D)tail→next=p;p→next=NULL;17、a是一个n×n的带宽为3的带状矩阵，在三条对角线上有3n-2个元素，按行方式存储矩阵的三条对角线上的元素到一维数组B中，则元素aij(|i-j|≤1)存放在B数组中的位置是_________。//D规则矩阵的存取A)i+2j-1B)i+j+2C)3i-j+1D)2i+j-218、稀疏矩阵的压缩存储方法有__________。//DA)三列二维数组和邻接表C)邻接矩阵和邻接表B)邻接矩阵和三列二维数组D)三列二维数组和十字链表19、_____是正确的。//C索引存储结构《软件技术基础》试题库A)采用索引存储结构，可降低线性表的存储空间。B)采用索引存储结构，降低了线性表的查找速度。C)采用索引存储结构，可提高线性表的查找速度。D)采用“顺序-索引-顺序”结构的存储空间比“顺序-索引-链接”多。20、将68个结点的完全二叉树，按顺序存储结构存于数组A(1:68)中，叶子结点的最小顺序号是________。假定根结点的序号是1。//C二叉树的性质A)65B)64C)35D)3421、具有100个结点的完全二叉树从根开始（根的编号为1次对结点编号，编号为47的结点的右儿子的编号为_________。A)没有右儿子B)48C)9422、邻接矩阵（关联矩阵）是对称矩阵的图为_________。//BA)有向图B)无向图C)带权连通图D)带权有向图//DD)9523、当用户程序执行访管指令时，中断装置将使中央处理器（B：从目态转到管态）工作。A、维持在目态C、维持在管态B、从目态转换到管态D、从管态转换到目态24、为了提高测试的效率，应该（D）A、随机地选取测试数据B、取一切可能的输入数据作为测试数据C、在完成编码后制定软件的测试计划D、选择发现错误可能性大的数据作为测试数据25、下列是具有相同特性数据元素的集合，是数据的子集。(B)A.数据符号B.数据对象C.数据D.数据结构26、数据结构是研究数据的C）A.理想结构、物理结构C.物理结构、逻辑结构B.理想结构、逻辑结构D.抽象结构、逻辑结构27、组成数据的基本单位是C）A.数据项B.数据类型C.数据元素D.数据变量28、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为C）A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构《软件技术基础》试题库29、算法指的是D）A．计算机程序C．排序算法B．解决问题的计算方法D．解决问题的有限运算序列30、由____组成的集合是一个数据对象。(D)A.不同类型的数据项C.相同类型的数据项B.不同类型的数据元素D.相同类型的数据元素31、关于顺序存储的叙述中,哪一条是不正确的。(B)A.存储密度大B.逻辑上相邻的节点物理上不必邻接C.可以通过计算直接确定第i个节点的位置D.插入、删除操作不方便32、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是B）A.110B.108C.100D.12033、已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为A）A.da+(i-1)*mB.da+i*mC.da-i*mD.da+(i+1)*m34、链表是一种采用B）A.顺序B.链式C.星式D.网状35、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。A.必须是连续的B.部分地址必须是连续的D.连续或不连续都可以C.一定是不连续的36、线性表Ｌ在情况下适用于使用链式结构实现。(B)A.需经常修改Ｌ中的结点值C.Ｌ中含有大量的结点B.需不断对Ｌ进行删除插入D.Ｌ中结点结构复杂37、在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为A）A.n-i+1B.n-iIC.iD.i-1《软件技术基础》试题库38、线性表是A）A.一个有限系列，可以为空C.一个无限系列，可以为空B.一个有限系列，不能为空D.一个无限系列，不能为空39、____是线性表。(A)A.(孔子,诸葛亮,曹雪芹)C.{10,11,12,13,14}B.{A,B,C,D}D.(1,2,3,...)40、与设计测试数据无关的文档是（D）A、需求说明书B、设计说明书C、源程序D、项目开发设计41、结构设计是一种应用最广泛的系统设计方法，是以为基础、自顶向下、逐步求精和模块化的过程（B）A、数据流B、数据流图C、数据库D、数据结构42、概要设计的结果是提供一份（A）A、模块说明书B、框图C、程序D、数据结构43、需求分析是由分析员经了解用户的要求，认真细致地调研、分析，最终应建立目标系统的逻辑模型并写出（B）A、模块说明书B、软件规格说明书C、项目开发计划D、合同文档44、注释是提高程序可读性的有效手段，好的程序注释占到程序总量的（D）A、1/6B、1/5C、1/4D、1/345、变换型和事务型是程序结构的标准形式。从某处获得数据，再对这些数据作处理，然后将结果送出是属于（A）A、变换型B、事务型46、PAD（ProblemAnalysisDiagram）图是一种工具（B）A、系统描述B、详细设计C、测试D、编程辅助47、排错一般是在测试发现错误后进行，其中找到错误位置占排错总工作量的（A）A、95%B、5%C、50%D、20%48、分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描绘了系统的（A）A、总貌B、细节C、抽象D、软件的作者49、数据流图中，当数据流向或流自文件时（B《软件技术基础》试题库A、数据流要命名，文件不必命名B、数据流不必命名，有文件名就足够了C、数据流和文件均要命名，因为流出和流进数据流是不同的D、数据流和文件均不要命名，通过加工可自然反映出50、分析员是（B）A、用户中系统的直接使用者B、用户和软件人员中间人C、软件的编程人员D、用户和软件人员的领导51、在软件开发中，有利于发挥集体智慧的一种做法是（A）A、设计评审B、模块化C、主程序员制D进度控制52、A）A、程序开发环境B、操作系统的作业管理功能D、并行运算的大型计算机C、编译程序的优化功能53、软件测试中设计测试实例（testcase）主要由输入数据和两部分组成（CA、测试规则B、测试计划C、预期输出结果D、以往测试记录分析54、结构化程序设计主要强调程序的（C）A、效率B、速度C、可读性D、大小55、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作（B）A软件投机B、软件危机C、软件工程D、软件产生56、成功的测试是指（B）A、运行测试实例后未发现错误项B、发现程序的错误C、证明程序正确D、改正程序的错误57、下面叙述正确的是_________。//CA)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令（或语句）的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对58、对于8_________。//D算法设计方法A)列举法（穷举法）C)减半递推法B)递归法D)回溯法59、从逻辑上来看，可以把数据结构划分成_________两类。A)内部结构和外部结构B)线性结构和非线性结构//B《软件技术基础》试题库C)紧凑结构和非紧凑结构D)动态结构和静态结构60、下面关于线性表的叙述中，错误的是。//C顺序结构与链式结构的区别A)线性表采用顺序存储，必须占用一片连续的存储单元B)线性表采用链接存储，不必占用一片连续的存储单元C)线性表采用顺序存储，便于进行插入和删除操作D)线性表采用链接存储，便于进行插入和删除操作61、n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为_________。//AA)nB)n/2C)(n+1)/2D)n+162、顺序查找法适用于存储结构为______的线性表。//D顺序结构与链式结构的区别A)数组结构B)顺序结构C)链接结构D)顺序或链接结构63、一个有六个顶点的无向图的邻接矩阵如下图所示，则该图中结点B的度为_________。A)3B)4C)6D)8//B图A011010B101011C110100D001001E110001F010110ABCDEF64、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这种排序方法是______。//CA)直接选择排序B)直接插入排序C)快速排序D)冒泡排序65、设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用______法。//CA)冒泡排序C)堆排序B)快速排序D)shell排序《软件技术基础》试题库66、软件工程学的目的是以较低的成本，研制_________质量的软件。//BA)较低B)较高C)可靠D)优秀67、_________项不是其中的一个时期。//AA)测试期C)维护期B)定义期D)开发期68、需求分析阶段的任务是确定_________。//DA)软件开发方法C)软件开发费B)软件开发工具D)软件系统的功能69、结构化分析SA主要使用_________两种描术手段。//AA)数据流图和数据字典C)流程图和文字说明B)数据流图和流程图D)流程图和数据字典70、_________两个定性标准来度量模块的独立性。//CA)软件的质量和可重用性C)内聚和耦合B)软件的质量和聚合D)软件的质量和耦合71、软件测试的目的是_________。//BA)发现程序中的所有错误C)证明程序是正确的B)尽可能多地发现程序中的错误D)证明程序做了应做的事72、在软件工程中,为_________测试。//BA)白盒法B)黑盒法C)灰盒法D)综合法73、若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动个数据元素。(A)A.n-iB.n+iC.n-i-1D.n-i+174、在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行。(B)A.link(s)←link(p)，link(p)←sB.link(q)←s，link(s)←pD.link(p)←s，link(s)←qC.link(p)←link(s)，link(s)←p《软件技术基础》试题库75、高度为h(h>0)的二叉树最少有A）A.hB.h-1C.h+1D.2h1、什么是死锁？产生死锁的必要条件是什么？答：所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处1分）必要条件互斥条件（1分）部分分配（1分）不剥夺条件（1分）环路等待条件（1分）2、什么是分页？什么是分段？二者主要有何区别？答：分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。2分）分页和分段的主要区别是：--1分）--1分）--1分）3、为实现分页式虚拟存储，页表中至少应含有哪些内容?答：页号、物理块号、状态位、访问字段、修改位、外存地址（每个1分，任写5个为满分）4、进程间同步和互斥的含义是什么?答：同步：并发进程之间存在的相互制约和相互依赖的关系。3《软件技术基础》试题库分，两个5分）5、什么是软件工程？目标和内容？答：用科学的原理和理论定义，开发、维护软件的学科。目标：及时交付、满足用的功能要求、成本比较低、移植性好、可靠性高。内容：软件开发技术、软件开发管理。6、什么是需求分析？任务是什么？答：需求分析是准确的理解用的需求将其转换成需求定义，然后由需求定义转换成形式化的功能规约。需求分析的困难表现在问题的复杂性、交流的障碍、不完备和不一致性、需求易变性。任务：问题识别（功能需求、性能需求、环境需求、用户界面需求）分析综合导出逻辑结构、编写文档（需求规格说明书、初步用户手册、确认测试计划、完善修改软件开发计划）7、什么是结构化分析方法？用什么工具描述？答：结构化分析方法是采用自顶向下逐