不知不觉中9周的《软件技术基础》 这门课课已经结束了，虽然时间有点短， 但这九个星期的学习中我却受益匪浅， 不仅让我系统的了解了许多计算机软件相关的基础知识和一些常用的系统软件， 还让我有了更科学的方法去分析一些软件方面的问题，这对于我今后的学习和工作都是有很大帮助的。 下面来谈谈我对学习这门课的一点点心得。 首先，我们认识到了计算机对现在社会、生活的影响之重，我们要想灵活的应对以后生活中的各种问题，拥有一个好的计算机技术必不可少的，而要想真的学好计算机技术，我们首先就得对计算机的操作、工作原理和规则等有一个清晰的认识。
如今仅仅掌握计算机语言并不能有效地使用计算机，我们必须掌握数据结构和算法方面的知识才能应对众多复杂的应用课题。刚开始学习数据结构时感觉它很抽象，而且感觉它没多大用处，后来发现不然，我们学习的是一些方法、思维，只有学会了这些我们才能解决一些非数值运算的程序设计方面的问题。
以前我们用过数据库比如Access，但我们只是很基础的应用它们，并不懂它的创建和工作原理，自从学习了这门课，我才初步了解了数据处理和数据管理方面的一些知识，并学到了
SQL语言的一些基础知识，这对我以后更深层次的学习计算机技术打下了一个基础。
虽然这门课程已经结束，我们学到的也是很基础的一部分，但它对我们影响很深，让我们以后学习更简单了。当然我仍会继续学习各种关于计算机技术方面的知识，让自己有一个过硬的技术，去应对各方面的问题。
第二篇：软件技术基础复习题
《软件技术基础》试题库
1、
完成。 用户程序中的输入，输出操作实际上是由( C：操作系统 )
A、程序设计语言 B、编译系统
2、
一条指令后 )
A、进程切换时 C、操作系统 D、标准库程序 计算机系统中判别是否有中断事件发生应是在( B：执行完B、执行完一条指令后
C、执行P操作后 D、由用户态转入核心态时
3、
吞吐量 )
A、灵活性和可适应性
应时间
4、 B、系统效率和吞吐量 C、交互性和响设计批处理多道系统时，首先要考虑的是( B ：系统效率和D、实时性和可靠性 若当前进程因时间片用完而让出处理机时，该进程应转变为
( A：就绪 )状态。
A、就绪
5、 B、等待 C、运行 D、完成 在可变分区存储管理中，最优适应分配算法要求对空闲区表
项按( D )进行排列。
A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大
6、 一种既有利于短小作业又兼顾到长作业的作业调度算法是
( C：最高响应比优先 )
A、先来先服务
7、
死锁。
A、打印机 B、磁带机 C、磁盘 D、CPU B、时间片轮转 C、最高响应比优先 D、短作业优先 在多进程的并发系统中，肯定不会因竞争( D：CPU )而产生
8、 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，
取决于( C ：进程自身和进程调度策略)
A、进程相应的程序段的长度
C、进程自身和进程调度策略
9、
A、主从 B、进程总共需要运行时间多少 D、进程完成什么功能 进程间的同步是指并发进程之间存在一种( D：制约 )关系 B、包含 C、调用 D、制约
《软件技术基础》试题库
10、 操作系统从功能上大致可分为三类，下列答案中不属于此分类的是( C：假脱机系统 )。
A、批处理系统 B、分时系统 C、假脱机系统 D、实时系统
11、 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( C：操作系统 )使用。
A、操作员
序
12、 对于整形信号量，在执行一次P操作时，信号量的值应( C：减1 )
A、不变 B、加1 C、减1 D、减指定数值 B、联机用户 C、操作系统 D、目标程
13、 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D：4 )个进程参于竞争，而不会发生死锁。
A、5 B、2 C、3 D、4
14、 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则全部5个元素的出栈序列可能是______。 //D 栈
A) ABCED B) DBCEA C) CDABE D) DCBEA
15、 在一个顺序循环队列中，队首指针指向队首元素的_________位置。//A栈
A) 前一个 B) 后一个 C) 当前 D) 最后
16、 head是一个循环链表头结点指针，tail指向尾结点，欲将一个p指向的结点插入链表的尾部，正确的操作是_________。//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-1 B) i+j+2 C) 3i-j+1 D) 2i+j-2
18、 稀疏矩阵的压缩存储方法有__________。// D
A) 三列二维数组和邻接表 B) 邻接矩阵和三列二维数组
C) 邻接矩阵和邻接表 D) 三列二维数组和十字链表
19、 若线性表中的元素个数很多，在以下有关索引存储结构的描述中，_____ 是正确的。//C 索引存储结构
《软件技术基础》试题库
A) 采用索引存储结构，可降低线性表的存储空间。
B) 采用索引存储结构，降低了线性表的查找速度。
C) 采用索引存储结构，可提高线性表的查找速度。
D) 采用“顺序-索引-顺序”结构的存储空间比“顺序-索引-链接”多。
20、 将68个结点的完全二叉树，按顺序存储结构存于数组A(1:68)中，叶子结点的最小顺序号是________。假定根结点的序号是1。 //C 二叉树的性质
A) 65 B) 64 C) 35 D) 34
21、 具有100个结点的完全二叉树从根开始（根的编号为1），每层从左至右依次对结点编号，编号为47的结点的右儿子的编号为_________。 //D
A) 没有右儿子 B) 48 C) 94 D) 95
22、 邻接矩阵（关联矩阵）是对称矩阵的图为_________。 //B
A)有向图 B) 无向图 C)带权连通图 D) 带权有向图
23、 当用户程序执行访管指令时，中断装置将使中央处理器（B：从目态转到管态）工作。
A、维持在目态
C、维持在管态
B、从目态转换到管态 D、从管态转换到目态
24、 为了提高测试的效率，应该 （ D ）
A、随机地选取测试数据
B、取一切可能的输入数据作为测试数据
C、在完成编码后制定软件的测试计划
D、选择发现错误可能性大的数据作为测试数据
25、 下列 是具有相同特性数据元素的集合，是数据的子集。(B )
A.数据符号
B.数据对象 C.数据 D.数据结构
26、 数据结构是研究数据的 及它们之间的相互联系。（ C ）
A.理想结构、物理结构 B.理想结构、逻辑结构
C.物理结构、逻辑结构
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.110
B.108 C.100 D.120
33、 已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为 。（ A ）
A.da+(i-1)*m
B.da+i*m C.da-i*m D.da+(i+1)*m
34、 链表是一种采用 存储结构存储的线性表。（ B ）
A.顺序
B.链式 C.星式 D.网状
35、 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。（ D ）
A.必须是连续的
C.一定是不连续的 B.部分地址必须是连续的 D.连续或不连续都可以
36、 线性表Ｌ在 情况下适用于使用链式结构实现。 (B )
A.需经常修改Ｌ中的结点值
C.Ｌ中含有大量的结点
B.需不断对Ｌ进行删除插入 D.Ｌ中结点结构复杂
37、 在长度为 n 的顺序表的第 i (1≤i≤n+1) 个位置上插入一个元素，元素的移动次数为 。（ A ）
A.n-i+1
B.n-iI C.i D.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/6 B、1/5 C、1/4 D、1/3
45、 变换型和事务型是程序结构的标准形式。从某处获得数据，再对这些数据作处理，然后将结果送出是属于（ A）
A、变换型 B、事务型
46、 PAD（Problem Analysis Diagram）图是一种 工具（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、操作系统的作业管理功能
C、编译程序的优化功能 D、并行运算的大型计算机
53、 软件测试中设计测试实例（test case）主要由输入数据和 两部分组成（ C）。
A、测试规则 B、测试计划 C、预期输出结果 D、以往测试记录分析
54、 结构化程序设计主要强调程序的 （ C ）
A、效率 B、速度 C、可读性 D、大小
55、 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作 （ B ）
A软件投机 B、软件危机 C、软件工程 D、软件产生
56、 成功的测试是指（ B ）
A、运行测试实例后未发现错误项 B、发现程序的错误
C、证明程序正确 D、改正程序的错误
57、 下面叙述正确的是_________。//C
A) 算法的执行效率与数据的存储结构无关
B) 算法的空间复杂度是指算法程序中指令（或语句）的条数
C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D) 以上三种描述都不对
58、 对于8皇后问题，最佳的算法设计方法是_________ 。 //D 算法设计方法
A) 列举法（穷举法） B) 递归法
C) 减半递推法 D) 回溯法
59、 从逻辑上来看，可以把数据结构划分成_________两类。 //B
A) 内部结构和外部结构 B) 线性结构和非线性结构
《软件技术基础》试题库
C) 紧凑结构和非紧凑结构 D) 动态结构和静态结构
60、 下面关于线性表的叙述中，错误的是 。//C顺序结构与链式结构的区别
A) 线性表采用顺序存储，必须占用一片连续的存储单元
B) 线性表采用链接存储，不必占用一片连续的存储单元
C) 线性表采用顺序存储，便于进行插入和删除操作
D) 线性表采用链接存储，便于进行插入和删除操作
61、 若采用顺序存储方式并且采用顺序查找方式，在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为_________。 //A
A) n B) n/2 C) (n+1)/2 D) n+1
62、 顺序查找法适用于存储结构为______的线性表。//D 顺序结构与链式结构的区别
A) 数组结构 B) 顺序结构 C)链接结构 D) 顺序或链接结构
63、 一个有六个顶点的无向图的邻接矩阵如下图所示，则该图中结点B的度为_________。
//B 图
64、 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这种排序方法是______。//C
A) 直接选择排序 B) 直接插入排序 C) 快速排序 D) 冒泡排序
65、 设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用______法。 //C
A) 冒泡排序 B) 快速排序
C) 堆排序 D) shell排序
《软件技术基础》试题库
66、 软件工程学的目的是以较低的成本，研制_________质量的软件。//B
A) 较低 B) 较高 C) 可靠 D) 优秀
67、 软件生存周期归纳为三个时期，下列_________项不是其中的一个时期。//A
A) 测试期 B) 定义期
C) 维护期 D) 开发期
68、 需求分析阶段的任务是确定_________。//D
A) 软件开发方法 B) 软件开发工具
C) 软件开发费 D) 软件系统的功能
69、 结构化分析SA主要使用_________两种描术手段。//A
A) 数据流图和数据字典 B) 数据流图和流程图
C) 流程图和文字说明 D) 流程图和数据字典
70、 模块的独立性是软件模块化设计的关键之一，一般用_________两个定性标准来度量模块的独立性。//C
A) 软件的质量和可重用性 B) 软件的质量和聚合
C) 内聚和耦合 D) 软件的质量和耦合
71、 软件测试的目的是_________。//B
A) 发现程序中的所有错误 B) 尽可能多地发现程序中的错误
C) 证明程序是正确的 D) 证明程序做了应做的事
72、 在软件工程中,只根据程序功能说明而不关心程序内部逻辑的测试方法，称为_________测试。//B
A)白盒法 B) 黑盒法 C)灰盒法 D)综合法
73、 若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动 个数据元素。( A )
A. n-i B. n+i C. n-i-1 D. n-i+1
74、 在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行 。( B )
A. link(s)←link(p)，link(p)←s B. link(q)←s，link(s)←p
C. link(p)←link(s)，link(s)←p D. link(p)←s，link(s)←q
《软件技术基础》试题库
75、 高度为h(h>0) 的二叉树最少有 个结点。（A ）
A. h B. h-1 C. h+1 D. 2h
1、什么是死锁？产生死锁的必要条件是什么？
答：
所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。（1分） 必要条件
互斥条件（1分）
部分分配（1分）
不剥夺条件（1分）
环路等待条件（1分）
2、什么是分页？什么是分段？二者主要有何区别？
答：
分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。
分段是一组逻辑信息的集合，即一个作业中相对独立的部分。（2分）
分页和分段的主要区别是：
--页是信息的物理单位，段是信息的逻辑单位；（1分）
--页的大小是由系统固定的，段的长度因段而异，由用户决定；（1分） --分页的作业地址空间是一维的，分段的作业地址空间是二维的。（1分）
3、为实现分页式虚拟存储，页表中至少应含有哪些内容?
答：页号、物理块号、状态位、访问字段、修改位、外存地址（每个1分，任写5个为满分）
4、进程间同步和互斥的含义是什么?
答：
同步：并发进程之间存在的相互制约和相互依赖的关系。
互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。（写对一个得3
《软件技术基础》试题库
分，两个5分）
5、 什么是软件工程？目标和内容？
答：用科学的原理和理论定义，开发、维护软件的学科。
目标：及时交付、满足用的功能要求、成本比较低、移植性好、可靠性高。 内容：软件开发技术、软件开发管理。
6、 什么是需求分析？任务是什么？
答：需求分析是准确的理解用的需求将其转换成需求定义，然后由需求定义转换成形式化的功能规约。需求分析的困难表现在问题的复杂性、交流的障碍、不完备和不一致性、需求易变性。
任务：问题识别（功能需求、性能需求、环境需求、用户界面需求）分析综合导出逻辑结构、编写文档（需求规格说明书、初步用户手册、确认测试计划、完善修改软件开发计划）
7、 什么是结构化分析方法？用什么工具描述？
答：结构化分析方法是采用自顶向下逐层分解的分析策略把一个复杂的系统分解成若干小问题然后分别解决。
描述工具：数据流图、数据字典、结构化语言、判定表、判定树。
8、 什么是数据流图？作用？其中的符号表示什么含义？
答：数据流图是用来表示系统的功能的工具它表示系统的逻辑模型描述了数据流在系统中流动的情况它是一种功能模型。它用来定义系统的功能。箭头表示数据流、圆圈表示加工、双横线表示存储、方框表示数据的原点和终点。
9、 什么是数据字典？
答：数据字典是用来描述数据流图中数据流、加工、存储的详细信息的。
10、 SA方法的优缺点？
答：优点：SA是公认的、有效的、成熟的、使用广泛的方法。它比较适用数据处理方面的设计。
采用图形形式化工具表达需求，简洁、易读、适用方便，对后续阶段的测试、评价提供了有利的条件。缺点：它是个静态模型，没有反映控制流不适于实时控制系统的描述、SA对数据要求方面的描述木够全面最好和E-R图一起适用、不适合描述人机界面交互频繁的系统、为了加强对系统的描述能力应于形式化
《软件技术基础》试题库
方法结合一起使用。
11、 衡量模块独立性的两个标准是什么？他们表示什么含义？
答：内聚、耦合。内聚：表示模块内各个组成部分之间联系的紧密程度的度量，耦合：模块间联系紧密程度的度量。
12、什么是软件结构图？简述软件结构设计优化准则。
答：软件系统的模块层次结构，反映了整个系统的功能实现，即将来程序的控制体系。准则：高内聚底耦合、作用范围在控制范围内、软件的深度、宽度、扇入、扇出适当、模块大小适中、接口简单清晰易懂。
13、 什么是变换流？什么是事物流？
答：变换流由输入、变换（或处理）、输出三部分组成。某个加工将它的输入流分离成许多发散的数据流，形成许多加工路径，并根据输入选择其中一个路径来执行这种特征的DFD称为事物流。