软件技术基础复习题Word文档格式.docx

1、D 以上三种说法都不对11、下列叙述中正确的是_。A 一个逻辑数据结构只能有一种存储结构 B 数据的逻辑结构属于线性结构，存储结构属于非线性结构C 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响算法12算法指的是 。A计算机程序 B解决问题的计算方法 C排序算法 D解决问题的有限运算序列13算法分析的目的是_。A.找出数据结构的合理性 B.研究算法中输入和输出的关系C.分析算法的效率以求改进 D.分析算法的易懂性和文档性14、下列叙述中正确的是A 程序执行的效率与数据的存储结构密切相关B 程序执行的效率只取决于程

2、序的控制结构C 程序执行的效率只取决于所处理的数据量15. 以下叙述中错误的是_。A 算法正确的程序最终一定会结束 B 算法正确的程序可以有零个输出 C 算法正确的程序可以有零个输入D 算法正确的程序对于相同的输入一定有个相同的结果16、算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的【 】。A 正当性 B 可行性 C 确定性 D 有穷性17、算法的时间复杂度是指A 算法的执行时间 B 算法所处理的数据量C 算法程序中的语句或指令条数 D 算法在执行过程中所需要的基本运算次数18、算法的空间复杂度是指A 算法在执行过程中所需要的计算机存储空间B 算法所处理的数据量C 算法

3、程序中的语句或指令条数D 算法在执行过程中所需要的临时工作单元数19、算法的有穷性是指 A 算法程序的运行时间是有限的 B 算法程序所处理的数据量是有限的C 算法程序的长度是有限的 D 算法只能被有限的用户使用20、下列叙述中正确的是A 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D 上述三种说法都不对21. 下列描述中正确的是_。A 线性链表是线性表的链式存储结构 B 栈与队列是非线性结构 C 双向链表是非线性结构 D 只有根结点的二叉树是线性结构22、下

4、列叙述中正确的是A 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化23. 下列关于栈的叙述正确的是：A 栈按“先进先出”组织数据 B 栈按“先进后出”组织数据C 只能在栈底插入数据 D 不能删除数据24 下列关于栈的描述正确的是【 】。A 在栈中能插入元素而不能删除元素B 在栈中只能删除元素而不能插入元素C 栈是特殊的线性表,只能在一端插入或删除元素D 栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素25. 下列关于栈的描述中错误的是【 】。A 栈是先进后出的线

5、性表 B 栈只能顺序存储C 栈具有记忆作用 D 对栈的插入与删除操作中,不需要改变栈底指针26. 栈和队列的共同特点是_。A.都是先进后出 B.都是先进先出C.只允许在端点处插入和删除 D.没有共同点27. 下列对队列的叙述正确的是A 队列属于非线性表 B 队列按“先进后出”原则组织数据C 队列在队尾删除数据 D 队列按“先进先出”原则组织数据28若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_个数据元素。A. n-i B. n+i C. n-i-1 D. n-i+129在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指

6、的结点，则需执行_。A. link（s）link（p），link（p）s B. link（q）s，link（s）pC. link（p）link（s），link（s）p D. link（p）s，link（s）q30关于顺序存储的叙述中,哪一条是不正确的。A.存储密度大 B.逻辑上相邻的节点物理上不必邻接C.可以通过计算直接确定第i个节点的位置 D.插入、删除操作不方便31一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是 。A.110 B.108 C.100 D.120 32已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，

7、则第i个结点的地址为 。A.da+（i-1）*m B.da+i*m C.da-i*m D.da+（i+1）*m33、下列叙述中正确的是A 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C 顺序存储结构能存储有序表，链式存储结构不能存储有序表D 链式存储结构比顺序存储结构节省存储空间34、下列对于线性链表的描述中正确的是_。A 存储空间不一定是连续，且各元素的存储顺序是任意的 B 存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C 存储空间必须连续，且前件元素一定存储在后件元素的前面 D 存储空间必须连续

8、，且各元素的存储顺序是任意的35线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。A.必须是连续的 B.部分地址必须是连续的C.一定是不连续的 D.连续或不连续都可以36在长度为 n 的顺序表的第 i （1in+1） 个位置上插入一个元素，元素的移动次数为 。A.n-i+1 B.n-I C.i D.i-137线性表是 。A.一个有限系列，可以为空 B.一个有限系列，不能为空C.一个无限系列，可以为空 D.一个无限系列，不能为空38. _是线性表。A.（孔子,诸葛亮,曹雪芹） B.A,B,C,D C.10,11,12,13,14 D.（1,2,3,.）39. 用链表表示线性表的优点是_

9、。 （ ） A. 便于随机存取 B. 花费的存储空间比顺序表少C. 便于插入与删除 D. 数据元素的物理顺序与逻辑顺序相同40设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_。BD（ ）A.a.b,c,d B.a,d,c,b C.b,a,d,c D.c,d,a,b41一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是 。A. e、d、c、b、aB. d、c、e、a、bC. a、b、c、d、eD. d、e、c、b、a42. 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为_。A.CDBGFEA B.CDBFGEA C.CDBAG

10、FE D.BCDAGFE43. 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是_。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

11、B.10 15 C.10 90 62D.15 46用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是 。（D ）A.选择排序 B.希尔排序 C.归并排序 D.快速排序操作系统选择题1.计算机软件指的是（B）。A.可执行的程序B.程序以及有关使用和维护程序的所有资料、文档C.高级语言和操作系统的用户手册D.计算机用户使用手册2.在操作系统中采用多道程序设计方式

12、能提高CPU和IO设备的（ 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.由于有了虚拟存储器，用户可以使用比

13、主存空间还大的地址空间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.一个进程进

14、入死循环 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、PCB D、JCB15、SPOOLing技术可以实现设备的（

15、 C ）分配。A、独占 B、共享 C、虚拟 D、物理16、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ B ）。A、动态性 B、并发性 C、调度性 D、异步性17、进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块C、可以没有进程控制块 D、只能有惟一的进程控制块18、计算机系统产生死锁的根本原因是（ D ）。A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B19、虚拟存储管理策略可以（ C ）。A、扩大物理内存容量 B、扩大物理外存容量 C、扩大逻辑内存容量 D、扩大逻辑

16、外存容量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.软件技术，当内存不够用时将数据和程序交换到外存

17、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.

18、操作系统的功能是进行处理机管理、（ ）管理、设备管理和文件管理。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、.多道程序设计是指（）

19、A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序35、操作系统的基本职能是（ ）。A控制和管理系统内各种资源，有效地组织多道程序的运行 B提供用户界面，方便用户使用 C提供方便的可视化编辑程序D提供功能强大的网络管理工具36、通常，用户编写的程序中所使用的地址是（ ）。A逻辑地址 B物理地址 C绝对地址 D内存地址37、虚拟存储管理策略可以（ ）。A扩大物理内存容量 B扩大物理外存容量 C扩大逻辑内存容量 D扩大逻辑外存容量38、引入缓冲技术的主要目的是（ ）。A改善用户编程环境 B提高CPU的处理速度

20、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

21、程序就是软件 B 软件开发不受计算机系统的限制 C 软件既是逻辑实体，又是物理实体 D 软件是程序、数据与相关文档的集合2. 下列描述中正确的是_。A 软件工程只是解决软件项目的管理问题 B 软件工程主要解决软件产品的生产率问题 C 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D 软件工程只是解决软件开发中的技术问题3. .下列叙述中正确的是_。A 软件交付使用后还需要进行维护 B 软件一旦交付使用就不需要再进行维护 C 软件交付使用后其生命周期就结束 D 软件维护是指修复程序中被破坏的指令4.下列叙述中正确的是_。A 程序设计就是编制程序 B 程序的测试必须由程序员自己去完成

22、 C 程序经调试改错后还应进行再测试 D 程序经调试改错后不必进行再测试5.下列叙述中正确的是_。A 软件测试应该由程序开发者来完成 B 程序经调试后一般不需要再测试 C 软件维护只包括对程序代码的维护 D 以上三种说法都不对6.结构化程序设计的基本原则不包括A 多态性 B 自顶向下 C 模块化 D 逐步求精7. 下列选项中不属于结构化程序设计原则的是A 可封装 B 自顶向下 C 模块化 D 逐步求精软件工程概述8. 从工程管理角度,软件设计一般分为两步完成,它们是【 】。A 概要设计与详细设计 B 数据设计与接口设计C 软件结构设计与数据设计 D 过程设计与数据设计9. 下面描述中，不属于软

23、件危机表现的是A 软件过程不规范 B 软件开发生产率低C 软件质量难以控制 D 软件成本不断提高10. 软件生命周期是指A 软件产品从提出、实现、使用维护到停止使用退役的过程B 软件从需求分析、设计、实现到测试完成的过程C 软件的开发过程D 软件的运行维护过程11.软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A 定义阶段 B 开发阶段 C 维护阶段 D 上述三个阶段12.软件工程的理论和技术性研究的内容主要包括软件开发技术和（ B ） A）消除软件危机 B）软件工程管理 C）程序设计自动化 D）实现软件可重用 13.软件工程的出现是由于（ C ） A）程序设计方法学的影响 B）

24、软件产业化的需要 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）计算机的并行处理能力 软件与软件生

25、存周期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） 注：总体设计也就是概要设计