软件技术基础复习题Word文档格式.docx
《软件技术基础复习题Word文档格式.docx》由会员分享，可在线阅读，更多相关《软件技术基础复习题Word文档格式.docx（22页珍藏版）》请在冰豆网上搜索。
D以上三种说法都不对
11、下列叙述中正确的是______。
A一个逻辑数据结构只能有一种存储结构
B数据的逻辑结构属于线性结构，存储结构属于非线性结构
C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响
算法
12．算法指的是。
A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列
13．算法分析的目的是____。
A.找出数据结构的合理性B.研究算法中输入和输出的关系
C.分析算法的效率以求改进D.分析算法的易懂性和文档性
14、下列叙述中正确的是
A程序执行的效率与数据的存储结构密切相关
B程序执行的效率只取决于程序的控制结构
C程序执行的效率只取决于所处理的数据量
15.以下叙述中错误的是______。
A算法正确的程序最终一定会结束B算法正确的程序可以有零个输出
C算法正确的程序可以有零个输入D算法正确的程序对于相同的输入一定有个相同的结果
16、算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。
这属于算法的【】。
A正当性B可行性C确定性D有穷性
17、算法的时间复杂度是指
A算法的执行时间B算法所处理的数据量
C算法程序中的语句或指令条数D算法在执行过程中所需要的基本运算次数
18、算法的空间复杂度是指
A算法在执行过程中所需要的计算机存储空间
B算法所处理的数据量
C算法程序中的语句或指令条数
D算法在执行过程中所需要的临时工作单元数
19、算法的有穷性是指
A算法程序的运行时间是有限的B算法程序所处理的数据量是有限的
C算法程序的长度是有限的D算法只能被有限的用户使用
20、下列叙述中正确的是
A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D上述三种说法都不对
21.下列描述中正确的是______。
A线性链表是线性表的链式存储结构B栈与队列是非线性结构
C双向链表是非线性结构D只有根结点的二叉树是线性结构
22、下列叙述中正确的是
A在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
23.下列关于栈的叙述正确的是：
A栈按“先进先出”组织数据B栈按“先进后出”组织数据
C只能在栈底插入数据D不能删除数据
24下列关于栈的描述正确的是【】。
A在栈中能插入元素而不能删除元素
B在栈中只能删除元素而不能插入元素
C栈是特殊的线性表,只能在一端插入或删除元素
D栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
25.下列关于栈的描述中错误的是【】。
A栈是先进后出的线性表B栈只能顺序存储
C栈具有记忆作用D对栈的插入与删除操作中,不需要改变栈底指针
26.栈和队列的共同特点是_____。
A.都是先进后出B.都是先进先出
C.只允许在端点处插入和删除D.没有共同点
27.下列对队列的叙述正确的是
A队列属于非线性表B队列按“先进后出”原则组织数据
C队列在队尾删除数据D队列按“先进先出”原则组织数据
28．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。
A.n-iB.n+iC.n-i-1D.n-i+1
29．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
A.link（s）←link（p），link（p）←sB.link（q）←s，link（s）←p
C.link（p）←link（s），link（s）←pD.link（p）←s，link（s）←q
30．关于顺序存储的叙述中,哪一条是不正确的。
A.存储密度大B.逻辑上相邻的节点物理上不必邻接
C.可以通过计算直接确定第i个节点的位置D.插入、删除操作不方便
31．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。
A.110B.108C.100D.120
32．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为。
A.da+（i-1）*mB.da+i*mC.da-i*mD.da+（i+1）*m
33、下列叙述中正确的是
A顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C顺序存储结构能存储有序表，链式存储结构不能存储有序表
D链式存储结构比顺序存储结构节省存储空间
34、下列对于线性链表的描述中正确的是______。
A存储空间不一定是连续，且各元素的存储顺序是任意的
B存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C存储空间必须连续，且前件元素一定存储在后件元素的前面
D存储空间必须连续，且各元素的存储顺序是任意的
35．线性表若采用链式存储结构时，要求内存中可用存储单元的地址。
A.必须是连续的B.部分地址必须是连续的
C.一定是不连续的D.连续或不连续都可以
36．在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为。
A.n-i+1B.n-IC.i
D.i-1
37．线性表是。
A.一个有限系列，可以为空B.一个有限系列，不能为空
C.一个无限系列，可以为空D.一个无限系列，不能为空
38.____是线性表。
A.（孔子,诸葛亮,曹雪芹）B.{A,B,C,D}C.{10,11,12,13,14}D.（1,2,3,...）
39.用链表表示线性表的优点是____。
（
）
A.便于随机存取B.花费的存储空间比顺序表少
C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同
40．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。
BD（）
A.a.b,c,dB.a,d,c,bC.b,a,d,cD.c,d,a,b
41．一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是。
A.e、d、c、b、a B.d、c、e、a、b
C.a、b、c、d、e D.d、e、c、b、a
42.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为____。
A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE
43.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是____。
A.选择排序B.直接插入排序C.快速排序D.起泡排序
44.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为排序法。
A.插入B.选择C.希尔D.二路并归
45．对于关键字序列{46，58，15，45，90，18，10，62}
，其快速排序第一趟的结果是。
（C）
A.15
45
18
46
10
62
58
90
B.10
15
C.10
90
62
D.15
46．用某种排序方法对关键字序列（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
则所采用的排序方法是。
（D）
A.选择排序B.希尔排序C.归并排序D.快速排序
操作系统选择题
1.计算机软件指的是（B）。
A.可执行的程序
B.程序以及有关使用和维护程序的所有资料、文档
C.高级语言和操作系统的用户手册
D.计算机用户使用手册
2.在操作系统中采用多道程序设计方式能提高CPU和I／O设备的（C）。
窗体顶端
A兼容性B.稳定性C.利用效率D.可靠性
3.允许用户把若干个作业提交计算机系统集中处理的操作系统，称为（B）。
A.分时操作系统B.批处理操作系统C.单用户操作系统D.分布式操作系统
4.设一进程分配到了必要的计算机资源，并获得了处理机。
此时该进程处于（B）。
A.就绪状态B.执行状态C.阻塞状态D.撤消状态
5.下面关于OS的叙述中．正确的叙述是（D）。
A.覆盖技术是现代大型操作系统所使用的主要技术
B.主存的保护通常足IfI软件实现的
C.即使在多道程序设计环境下，用户也能设法用主存物理地址直接访问主存
D.由于有了虚拟存储器，用户可以使用比主存空间还大的地址空间
6.进程所请求的一次打印输出结束后，将使进程状态从（D）
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态
7分页式存储管理中，地址转换工作是由（A）完成的。
A.硬件B.地址转换程序C.用户程序D.装入程序
8.如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构
9.一作业进入内存后，则所属该作业的进程初始时处于（C）状态。
A.运行B.等待C.就绪D.收容
10.产生系统死锁的原因可能是由于（C）。
A.进程释放资源B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备
11.关于操作系统的叙述（D）是不正确的。
A.管理资源的程序B.管理用户程序执行的程序
C.能使系统资源提高效率的程序D.能方便用户编程的程序
12.若当前进程因时间片用完而让出处理机时，该进程应转变为（A）状态。
A.就绪B.等待C.运行D.完成
13、下列进程状态的转换中，哪一个是不正确的（C）。
A、就绪运行B、运行就绪C、就绪阻塞D、阻塞就绪
14、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。
A、段表B、页表C、PCBD、JCB
15、SPOOLing技术可以实现设备的（C）分配。
A、独占B、共享C、虚拟D、物理
16、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（B）。
A、动态性B、并发性C、调度性D、异步性
17、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。
A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块D、只能有惟一的进程控制块
18、计算机系统产生死锁的根本原因是（D）。
A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B
19、虚拟存储管理策略可以（C）。
A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量
20、若当前进程因时间片用完而让出处理机时，该进程应转变为（A）状态。
A、就绪B、等待C、运行D、完成
21.从用户的角度看，操作系统是（A）。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件
C.合理组织计算机流程的软件D.一个应用程序
22.在进程生存周期过程中，（B）是不可能发生的。
A.就绪态→运行态B.等待态→运行态
C.等待态→就绪态D.就绪态→等待态
23.（D）不是存储管理的功能。
A.设置隔离墙防止用户进程侵入系统区域
B.转换程序的地址
C.采用交换方法运行程序
D.识别流通数据的地址
24..虚拟存储技术是（C）。
A.软件技术，当内存不够用时将数据和程序交换到外存
B.硬件技术，当地址超出内存范围时自动进行地址转换
C.软、硬件技术的结合，硬件负责地址变换，软件负责内、外存数据交换
D.网络技术，在内、外存之间传输数据
25文件系统的主要目的是（A）。
A.实现对文件的按名存取B.实现虚拟存储
C.提高外存的读写速度D.用于存储系统文件
26.文件系统的目录结构采用（A）。
A.树形结构B.堆栈结构C.线性表结构D.图形结构
27.既可以独享又可以共享的设备是（A）。
A.磁盘B.打印机C.显示器D.鼠标
28、软件按功能可以分为：
应用软件、系统软件和支撑软件（或工具软件）。
下面属于系统软件的是
A编辑软件B操作系统C教务管理系统D浏览器
29.操作系统的功能是进行处理机管理、（）管理、设备管理和文件管理。
A.进程B.存储器C.硬件D.软件
30.在计算机系统中，操作系统是（）
A.一般应用软件B.核心系统软件C.用户应用软件D.用户应用软件
31如果分时系统的时间片一定，那么（），则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多
32、操作系统中采用多道程序设计技术提高CPU和外部设备的（）。
A.利用率B.可靠性C.稳定性D.兼容性
33.、进程从运行状态进入就绪状态的原因可能是（ ）
A.被选中占有处理机B.等待某一事件 C.等待的事件已发生 D.时间片用完
34、.多道程序设计是指（ ）
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
35、操作系统的基本职能是（）。
A．控制和管理系统内各种资源，有效地组织多道程序的运行
B．提供用户界面，方便用户使用
C．提供方便的可视化编辑程序
D．提供功能强大的网络管理工具
36、通常，用户编写的程序中所使用的地址是（）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址
37、虚拟存储管理策略可以（）。
A．扩大物理内存容量B．扩大物理外存容量
C．扩大逻辑内存容量D．扩大逻辑外存容量
38、引入缓冲技术的主要目的是（）。
A．改善用户编程环境B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本
39．进程调度是从B中选择一个进程进入处理器中运行。
A.提交队列B.就绪队列C.阻塞队列D.作业后备队列
40．一个等待某个事件的发生而暂时不能运行的进程，其状态是A。
A.等待B.运行C.任意D.就绪
41.能将高级语言编写的源程序转换成目标程序的是（）。
A编辑程序B编译程序C解释程序D链接程序
42、软件按功能可以分为：
43.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ ）
A.应该相同 B.应该不同 C.可以相同，也可以不同D.受系统约束
软件工程试题：
1.下列描述中正确的是______。
A程序就是软件B软件开发不受计算机系统的限制
C软件既是逻辑实体，又是物理实体D软件是程序、数据与相关文档的集合
2.下列描述中正确的是______。
A软件工程只是解决软件项目的管理问题
B软件工程主要解决软件产品的生产率问题
C软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D软件工程只是解决软件开发中的技术问题
3..下列叙述中正确的是______。
A软件交付使用后还需要进行维护B软件一旦交付使用就不需要再进行维护C软件交付使用后其生命周期就结束D软件维护是指修复程序中被破坏的指令
4.下列叙述中正确的是______。
A程序设计就是编制程序B程序的测试必须由程序员自己去完成
C程序经调试改错后还应进行再测试D程序经调试改错后不必进行再测试
5.下列叙述中正确的是______。
A软件测试应该由程序开发者来完成B程序经调试后一般不需要再测试
C软件维护只包括对程序代码的维护D以上三种说法都不对
6.结构化程序设计的基本原则不包括
A多态性B自顶向下C模块化D逐步求精
7.下列选项中不属于结构化程序设计原则的是
A可封装B自顶向下C模块化D逐步求精
软件工程概述
8.从工程管理角度,软件设计一般分为两步完成,它们是【】。
A概要设计与详细设计B数据设计与接口设计
C软件结构设计与数据设计D过程设计与数据设计
9.下面描述中，不属于软件危机表现的是
A软件过程不规范B软件开发生产率低
C软件质量难以控制D软件成本不断提高
10.软件生命周期是指
A软件产品从提出、实现、使用维护到停止使用退役的过程
B软件从需求分析、设计、实现到测试完成的过程
C软件的开发过程
D软件的运行维护过程
11.软件生命周期可分为定义阶段，开发阶段和维护阶段。
详细设计属于
A定义阶段B开发阶段C维护阶段D上述三个阶段
12.软件工程的理论和技术性研究的内容主要包括软件开发技术和（B）
A）消除软件危机B）软件工程管理 C）程序设计自动化 D）实现软件可重用
13.软件工程的出现是由于（C）
A）程序设计方法学的影响 B）软件产业化的需要
C）软件危机的出现 D）计算机的发展
14.开发大型软件时,产生困难的根本原因是（A）
A）大系统的复杂性 B）人员知识不足
C）客观世界千边万化 D）时间紧﹑任务重
15.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作（B）
A）软件投机 B）软件危机 C）软件工程 D）软件产生
16.下面不属于软件工程的3个要素的是（D）
A.工具 B.过程 C.方法 D.环境
17.开发软件时对提高开发人员工作效率至关重要的是（B）
A）操作系统的资源管理功能
B）先进的软件开发工具而后环境
C）程序人员的数量
D）计算机的并行处理能力
软件与软件生存周期
18.软件开发的结构化生命周期方法将软件生命周期划分成（A）
A）定义﹑开发﹑运行维护 B）设计阶段﹑编程阶段﹑测试阶段
C）总体设计﹑详细设计﹑编程调试 D）需求分析﹑功能定义﹑系统设计
19．需求分析中开发人员要从用户那里了解（A）
A）软件做什么 B）用户使用界面
C）输入的信息 D）软件的规模
20．需求分析阶段的任务是确定（D）
A）软件开发方法 B）软件开发工具
C）软件开发费用 D）软件系统功能
21.软件需求分析阶段的工作，可以分为四个方面：
需求获取、需求分析、编写需求规格说明书以及（B）
A.阶段性报告 B.需求评审 C.总结 D.都不正确
22.下列叙述中,不属于软件需求规格说明书的作用的是（D）
A）便于用户,开发人员进行理解和交流
B）反映出用户问题的结构,可以作为软件开发工作的基础和依据
C）作为确认测试和验收的依据
D）便于开发人员进行需求分析
23.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（D） A.概要设计 B.详细设计 C.可行性分析 D.需求分析
24.在结构化方法中，软件功能分解属于下列软件开发中的阶段是（C）注：
总体设计也就是概要设计
升级会员 