软件技术基础复习题
软件技术基础真题
一、填空1、数据结构按逻辑结构可分为两大类，它们分别是线性和非线性2.1、在长为n的顺序存储的线性表中插入和删除元素时所需移动元素的平均次数(等概率情况下)为：Ein=n/2，Ede=（n-1）/22.2、顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（C）A．3 B．2 C.2．5 D．52.3、设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（C）A．9 B．4．5C．7 D．63.1设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（A）（其中，p->next、head->next分别表示p、head所指结点的链域）A．p->next=head->next；head->next=p；B．p->next=head->next；head=p；C．p->next=head；head=p；D．p->next=head；p= head；3.2、某链表如下所示若要删除值为C的结点应做操作P—> link=P—>link—>link3.3 删除单链一中值相同的结点:下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。
void DelSameNode（LinkList L）//L是带头结点的单链表，删除其中的值重复的结点// { ListNode * p，*q，*r；p=L->next；//p初始指向开始结点//while（p）//处理当前结点p//{ q=p；r=q->next；do //删除与结点*p的值相同的结点//{ while（r&&r->data!=p->data）{ q=r；r=r->next；}if（r）//结点*r的值与*p的值相同，删除*r//{q->next=r->next；free（r）；r=q->next；}}while（r ）；p=p->next；}}3.4：在值为x的结点前插入一个值为y的新结点，如x不存在，则把新结点插在表尾的算法。
计算机软件技术基础复习题和思考题答案
计算机软件技术基础复习题和思考题答案1.5.1 复习题1. 解释计算机程序的概念。
计算机程序(computer programs)，简称程序，是指计算机的指令序列。
2. 什么是源代码程序？源代码是指以程序设计语言编写的、可读的语句和声明的集合，程序设计人员的工作就是使用程序设计语言编写源代码，源代码经过编译后转变为计算机可以执行的程序。
3. 什么是可执行程序？可执行程序是指包含了计算机可以直接执行的指令的文件。
为了与源代码相区别，可执行程序又被称为二进制代码。
4. 什么是计算机软件技术？计算机软件技术是与软件的设计、实施和使用相关的多种技术的统称。
软件的设计与实施涉及到程序设计语言、算法和数据结构、数据库系统、多媒体、软件工程等技术，软件的使用涉及到质量、可靠性、专利、知识产权、道德、法律等管理和技术。
5. 如何对软件进行分类？可以根据软件的功能进行分类，也可以根据软件的不同开发方式进行划分，还可以从软件的使用方式进行分类。
根据软件的功能来划分是一种主要的分类方式，可以把软件分为系统软件、编程软件和应用软件3大类型。
6. 什么是系统软件？系统软件(system software)指管理和控制计算机硬件、使计算机工作的软件。
系统软件是一种非常重要的软件类型，它为用户提供了一种操作计算机硬件的便捷方法，为其他程序提供了运行的基础。
7. 常见的系统软件有哪些？根据系统软件的功能特点，可以继续划分为操作系统、设备驱动程序、实用工具以及其他系统软件。
8. 什么是操作系统？操作系统(operating system，OS)是位于计算机系统中的硬件和软件之间的接口，负责管理和协调计算机硬件的操作和计算机有限资源的共享。
9. 列出3个典型的操作系统。
主要的操作系统包括微软公司的Windows系列操作系统、Unix和类Unix操作系统、苹果公司的Mac OS X操作系统、Linux操作系统等。
任意列出3个即可。
10. 什么是编程软件？编程软件(programming software)又称为编程工具(programming tool)或软件开发工具(software development tool)，是一种软件开发人员用于创建、调试、维护其他程序和应用软件的软件工具。
大学计算机软件技术基础考试技术复习题
线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率假设以带行表的三元组表表示稀疏矩阵，则和下列行表对应的稀疏矩阵是（）A.08067000000050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥B.08067000504000000300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥C.08060000020050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥D.08060000700050400300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )A．4 B．5 C．6 D．7一棵含18个结点的二叉树的高度至少为( C )A.3B.4C.5D.6已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA无向图中一个顶点的度是指图中( B )A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。
若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B )A.21B.23C.41D.62在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e用某种排序方法对关键字序列（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则所采用的排序方法是（）A．选择排序B．希尔排序C．归并排序D．快速排序数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储（或存储结构）无关，是独立于计算机的。
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、数据元素是数据的基本单位，数据项是数据的最小单位。
（对a）2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。
（错b）3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。
（a对）4、编译程序是一种常用应用软件。
（b错）5、顺序文件和链接文件的长度都可以动态变化。
（b错）6、在文件系统中采用目录管理文件。
（a对）7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。
（b 错）8、程序、数据、和进程控制块是构成一个进程的三要素。
（对a）9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。
（错b）10、软件的总体设计和详细设计都要用PAD图形工具。
（错b）(参考答案：1~10：ABABB ABABB)二、单项选择题：（每小题1分，共5分）1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。
A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（B）。
A就绪状态B执行状态C等待状态D阻塞状态3、利用通道技术可以在（C）之间直接交换数据。
A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（A）。
A编程语言选择准则B信息屏蔽准则C结构化和模块化准则D抽象准则5、有一数列：97657613294958经过一趟排序后得到：65971376294958请问使用的是何种排序方法？（C）A简单插入排序B冒泡排序C2路归并排序D快速排序(参考答案：DBCAC)软件技术基础模拟试题（第十九次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、在目前，用于保证软件质量的主要手段是进行软件测试。
（对）2、使用DMA方式传送数据期间不需要CPU干预。
计算机软件技术基础教程(第二版)习题及答案
第1章习题部分答案1. 操作系统的发展分为那几个阶段？解：操作系统的发展经历了三个阶段：操作系统的酝酿阶段、操作系统的形成阶段、操作系统的理论化和标准化阶段。
2. 计算机软件技术开发系统包括那几个阶段？解：计算机软件开发系统的发展经历了四个阶段：机器语言阶段、汇编语言阶段、高级语言阶段、面向对象语言和可视化语言阶段。
3. 计算机软件技术的主要范畴是什么？解：计算机软件技术的主要范畴包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、实时软件技术、网络软件技术、与实际工作相关的软件技术等八个领域的内容。
4. 从软件技术的发展现状来看有哪些值得我们注意的问题？解：从软件技术的发展现状来看有以下几个值得我们注意的问题：1）软件危机2）软件技术标准，软件版权和软件价值评估3）软件技术的基础研究。
1第2章习题部分答案1. 什么是软件危机？软件危机的表现有哪些？解：软件开发技术的进步为能满足发展的要求，在软件开发中遇到的问题找不到解决的方法，问题积累起来形成了尖锐的矛盾，导致了软件危机。
2. 软件危机产生的原因是什么？解：造成软件危机的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的。
1）软件规模越来越大，结构越来越复杂。
2）软件开发管理困难而复杂。
3）软件开发费用不断增加。
4）软件开发技术落后。
5）生产方式落后。
6）开发工具落后，生产率提高缓慢。
3. 常见的软件过程模型有哪些？解：常见的软件过程模型有瀑布模型、增量模型、演化过程模型、敏捷开发4. 如何对软件质量进行评价？解：软件质量的评价主要围绕可维护性、可靠性、可理解性和效率这几个方面进行。
2第3章习题部分答案1. 软件可行性研究的目的是什么？软件可行性研究的任务又是什么？解：软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
可行性研究的任务首先需要进行概要的分析研究，初步确定项目的规模和目标，确定项目的约束和限制，把他们清楚地列举出来。
“软件技术基础”分科考题(含答案)
《操作系统》一、判断题：（bs30）√1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
（bs30）√3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
（bs30）×4. 操作系统的存储器管理部分负责对进程进行调度。
（bs30）√5. 分时操作系统通常采用时间片轮转策略为用户服务。
（bs30）√6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
（bs29）×1. 在设备管理中通道是处理输入、输出的软件。
（bs29）√3. 若无进程处于运行状态，则就绪队列为空。
（bs29）√4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。
（bs29）×5. 分页存储管理中，页面不能映射到不连续的内存块中。
（bs28）×3. Windows是多用户多任务操作系统。
（bs28）√4. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
（bs28）√6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
（bs28）×8. 中断控制方式适用于外存同CPU之间进行大量数据交换。
（bs27）√3. 进程调度按一定的调度算法，从就绪队列中挑选出合适的进程。
（bs27）√4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。
（bs27）√6. 分页存储管理中，页面可以映射到不连续的内存块中。
（bs27）√7. 通道方式能实现外设与CPU之间直接进行数据交换。
（bs26）×1. Windows是多用户多任务操作系统。
（bs26）√4. 在计算机系统中，操作系统是处于裸机之上的第一层软件。
（bs26）×7. 中断控制方式适用于外设同CPU之间进行大量数据交换。
（bs26）×9. 进程把程序作为它的运行实体，没有程序也就没有进程。
（bs25）×1. 在操作系统中，作业调度和进程调度没有区别。
计算机软件技术基础试题库
一、单项选择题(1)一个算法应该是（）。
A) 程序B) 问题求解步骤的描述C) 要满足五个基本属性D) A和C(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)下列程序的时间复杂度为（）i=0；s=0；while（s<n）{ i++；s=s+i；}A) O（n）B) O（n2）C) O（n）D) O（n2）(8)下列程序段的渐进时间复杂度为（）。
for( int i=1;i<=n;i++)for( int j=1;j<= m; j++)A[i][j] = i*j ;A）O(m2) B）O(n2) C）O(m*n) D）(m+n) (9)程序段如下：sum=0；for(i=1;i<=n;i++)for(j=1;j<=n;j++)sum++；其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
A）O(n）B) O(nlogn) C) O(n3) D) O(n2) (10)在下面的程序段中，对x的赋值语句的频度为（）。
for ( i=1; i>=n ; i++)for ( j=1; j>=n ; j++)x:=x+1;A) O(2n) B)O(n) C) O(n2) D) O(log2n)(11)程序段for ( i:=n-1; i<=1; i--）for ( j:=1; j>=i ; j++)if (a[j]>a[j+1] ){ t=a[j]; a[j]= a[j+1]; a[j+1]= t; }其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
《计算机软件技术基础》试题及答案
《计算机软件技术基础》试题1.线性表的链式储存结构与次序储存结构对比优点是CD 。
A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零落的储存器空间2.线性表是拥有n个 C 的有限序列。
A.表元素B.字符C.数据元素D.数据项E.信息项3.若长度为n的线性表采纳次序储存结构, 在其第I个地点插入一个新元素的算法的时间复杂度为 C 。
（1≤I≤n+1）A.O(0)B.O(1)C.O(n)D.O(n2)4.设A是一个线性表(a1,a2,…,an), 采纳次序储存结构, 则在等概率的前提下, 均匀每插入一个元素需要挪动的元素个数为 B , 均匀每删除一个元素需要挪动的元素个数为A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为, 则均匀每插入一个元素所要挪动的元素个数为 C ；A. B.C. D.5.以下函数中, 按它们在时的无量大阶数, 最大的是 D 。
A.lognB.nlognC.2n/2D.n!6.将以下图所示的s所指结点加到p所指的结点以后, 其语句应为: D 。
A.s->next=p+1.p->next=s;B.(*p).next=s.(*s).next=(*p).next;C.s->next=p->next.p->next=s->next;D.s->next=p->next.p->next=s;7.将两个各有n个元素的有序表合并为一个有序表时, 其最少的比较次数是A 。
A.nB.2n-1C.n-1D.2n8.下边的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程, 作为参数的两个链表都是按结点的data域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框, 使程序能正确运转。
#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参照答案: (1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.假如表A中所有元素(a1,a2,…,an)与表B的一个次序子表(bk,bk+1,…bk+n-1)完好同样（即a1=bk,a2=bk+1,…an=bk+n-1）, 则称表A包含在表B中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、填空
1、
软件。
2、
输出特性是算法的五大基本特征。
3
4、
成。
5、
6、
7、
8oracle
9、MFC是
的形式封装了windows的API。
年代结构化编程语言尚未风行时表达算法的设计工具。
14
15、空间复杂度是度量算法所需存储空间的大小，一个2×3的矩阵，其空间复杂度为
16
二、选择
1、若让元素1、
2、
3、4依此进栈，则这次出栈的次序不可能出现的情况是D
A 3214 B2143 C 4321 D1423
2、一棵深度为5的完全二叉树中的结点最多为B个
A30 B31 C32 D33
3、在一个单链表中，若要在指针q所指结点的后面删除一个由指针p所指向的结点，则执行A操作
A q→next=p→next ；free（p）
B p→next= q→next；free（p）
C q→next= p→next；p→next=q；
D p→next= q→next；q→next=p
4、在排序法中，每次从待排序序列中取出最小的一个元素，将其放入主排序序列中的方法称为A
A 选择排序B快速排序C插入排序D 冒泡排序
5、在软件工程中，只根据程序功能说明而不关心程序内部逻辑的方法，称为B测试
A 白箱B黑箱C 红箱D 综合
6下列文件类型不属于图像媒体文件格式的是A
A .MP3
B .bmp
C .jpg
D .tif
7、软件开发的过程模型中，其各个阶段如同多级瀑布，层层下流，一次完成的过程模型是A
A 瀑布模型
B 原型模型
C 螺旋模型D构建组装模型
8、图的数据元素之间的关系是B
A 一对一
B 一对多
C 多对多
D 都不是
9、已知一个顺序存储的线性表，设每个节点需要占m个存储单元，若第一个结点的地址为ad，则第i个结点的地址为A
A ad+（i-1）*m
B ad+i*m
C ad-i*m
D ad+（i+1）*m
10、真彩色图像是指24位彩色图
11、数据库的访问技术是通过标准接口来实现的，下列不是常用接口的是A
A EOF
B ADO
C OLEDB DODBC
12、SQL按功能可分为四大部分，其中下面哪一动词用来实现数据操作功能的？A
A、SELECT
B、CREATE
C、INSERT
D、GRANT
13、下列不属于音频媒体格式的是bmp
14、下列哪一项不是安德斯海尔斯伯格的主要工作。
主持C++开发工作
15、在一个任意二叉树中若有n0个叶子结点，n2个长度为2的结点，则n0和n2之间的关系是
16、若一个顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是108无向图请移步百度百科。
不谢。
三、简答
1、数据结构的三要素是什么？
答：数据元素、逻辑结构、存储结构
2、简述数据库的三级模式结构和两级映像功能。
数据库系统的三级模式结构是指数据库系统由外模式，模式，内模式三级构成，两级映像是指外模式/模式映像，模式/内模式映像，这两层映像保证了数据库系统中的数据能具有较高的逻辑独立性和物理独立性。
3、什么是多媒体？多媒体技术包括哪些技术？
答：多媒体就是通过计算机技术把文字、图形、图像、音频、视频等信息表示元素集成起来而形成的一种新的数字化信息媒体。
包括音频技术、视频技术、图像技术、存储技术。
4、传统意义上的软件可分为几类？简述软件和程序的区别。
答：传统意义上的软件可分为系统软件和应用软件。
程序是指为了完成某项或几项任务而被开发并运行在操作系统上的。
而软件是指程序与与其相关的文档或从属物的集合，一般视程序为软件的一部分。
5、主要的编译过程包括哪些？简要分析其任务。
(标记)
数据结构: 分析和综合时所用的主要数据结构，包括符号表、常数表和中间语言程序
分析部分: 源程序的分析是经过词法分析、语法分析和语义分析三个步骤实现的
综合部分: 综合阶段必须根据符号表和中间语言程序产生出目标程序，其主要工作包括代码优化、存储分配和代码生成
结构: 编译过程分为分析和综合两个部分，并进一步划分为词法分析、语法分析、语义分析、代码优化、存储分配和代码生成等六个相继的逻辑步骤
6、已知一组数据｛49，38，65，97，76，13，27，53｝，试写出其各走向冒泡排序过程，并详细阐述一趟排序过程。
#include"stdio.h"
int a[]={49,38,65,97,76,13,27,59}; main()
{int i,j,k,temp; for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
{k=i;
for(j=i+1;j<sizeof(a)/sizeof(a[0]);j++)
if(a[k]>a[j]) k=j;
if(k!=i)
{temp=a[i];
a[i]=a[k];
a[k]=temp;
}
} puts("从大到小排序后的数列为：\n")； for(i=0;i<sizeof(a)/sizeof(a[0]);i++) {printf("%3d",a[i]); } } 13,38,65,97,76,49,27,59
移步冒泡排序 百度百科。
不谢 7、已知一棵二叉树的前序遍历的结果序列是ABECDFGHIJ, 中序遍历的结果序列是EBCDAFHIGJ,试画出这棵二叉树，并求出后序遍历序列
A
/ \
B F
/ \ \
E C G
\ / \
D H J
\
I
后序排列：EDCBIHJGFA
7、已知一个无向图
（1）用二元组表示顶点集合和边集合
（2）写出其无向图的相邻矩阵
（3）画出其无向图的邻接表
答：（1）V （G ）=｛A,B,C,D,E,F,｝;
E (G)={（A,B ）,(A,C),(A,D),(A,E),(B,D),(B,E),(C,D),(C,E),(C,F),(D,E),(D,F),(E,F)
（2）01111010011
01001111
11011111101001110⎧⎫⎪⎪⎪⎪⎪⎪⎨⎬⎪⎪⎪⎪⎪⎪⎩⎭
（3）。