软件技术基础复习题
软件技术基础真题
一、填空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中。
软件技术基础模拟试题
软件技术基础模拟试题（第二十四次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1. 顺序表和线性链表的物理存贮形式都是顺序存贮。
( 1 )2. 数据类型是某种程序设计语言中已实现的数据结构。
( 2 )3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。
( 3 )4. 快速原型模型可以有效地适应用户需求的动态变化。
( 4 )5. 不同进程之间的动作在时间上不能重叠。
( 5 )6. 分区式存储管理能够进行存储空间共享。
( 6 )7. 链接文件和索引文件都可以非连续存放。
( 7 )8. 中断处理一般分为中断响应和中断处理两个步骤。
前者由软件实施，后者主要由硬件实施。
( 8 )9. 在C++语言中，“重载”表达了最简单的多态性。
( 9 )10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。
( 10 )(参考答案：1~10：ABBAB BABAB )二、单项选择题：（每小题1分，共5分）1. 在数据结构中，一个存储结点存放一个（11 ）。
11 (A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型2. 把逻辑地址转变为存储的物理地址的过程称作（12 ）。
12 (A) 编译(B) 连接(C) 运行(D) 重定位3. SPOOLing技术可以实现设备的（13 ）分配。
13 (A) 虚拟(B) 共享(C) 独占(D) 物理4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（14 ）。
14 (A) 分时操作系统(B) 实时操作系统(C) 网络操作系统(D) 批处理操作系统5. 进程从运行状态进入就绪状态的原因可能是（15 ）。
15 (A) 被选中占有处理机(B) 时间片用完(C) 等待的事件已发生(D) 等待某一事件(参考答案：BBADB)软件技术基础模拟试题（第二十三次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1. 数据在计算机内在中的表示是指数据的存储结构。
辽宁省计算机软件技术基础题库
辽宁省计算机软件技术基础题库1、计算机中所有信息的存储都采用（）。
[单选题] *A. 二进制(正确答案)B. 八进制C. 十进制D. 十六进制2、当要引用的公式与包含公式的单元格的位置无关时，可以使用（）引用方式。
[单选题] *A．混合引用B．相对引用C．绝对引用(正确答案)3、显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。
例如一台彩显的分辨率是*，像素深度为位，则显示存储器容量至少应有（）。
[单选题] *A. MBB. MBC. MB(正确答案)D. MB4、32.下面关于操作系统的叙述中，正确的是（）。
[单选题] *A.操作系统是计算机软件系统中的核心软件(正确答案)B.操作系统属于应用软件C.Windows是PC机唯一的操作系统D.操作系统的五大功能是：启动.打印.显示.文件存取和关机5、执行删除操作时，（）中的文件不能被送入回收站，而是直接删除。
[单选题] *A. C盘B. D盘C.U盘(正确答案)6、A：(正确答案)C++编译程序B：Excel 2003C：学籍管理系统D：财务管理系统7、以下关于TCP 与UDP 协议特点的比较中，错误的是（）中[单选题] *A. TCP 提供可靠的报文传输，UDP 提供尽力而为的交付B. TCP 基于字节流，UDP 基于报文C.TCP 面向连接，UDP 无连接D. TCP 传输速率高于UDP(正确答案)8、windows中，按PrintScreen键，则使整个桌面内容（）。
[单选题] *A. 打印到打印纸上B. 打印到指定文件C. 复制到指定文件D. 复制到剪贴板(正确答案)9、下列关于操作系统的描述，正确的是______。
[单选题] *A：操作系统中只有程序没有数据B：操作系统提供的人机交互接口其它软件无法使用C：操作系统是一种最重要的应用软件D：一台计算机可以安装多个操作系统(正确答案)10、在路由表中... 代表（）。
软件资格考试软件设计师(基础知识、应用技术)合卷(中级)试题及答案指导(2024年)
2024年软件资格考试软件设计师(基础知识、应用技术)合卷(中级)复习试题(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）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、以下哪项是软件测试中常用的黑盒测试方法？A. 静态测试B. 单元测试C. 灰盒测试D. 等价类划分13、在面向对象设计中，以下哪一项不是类的基本特征？A. 封装性B. 多态性C. 继承性D. 命名规范14、以下哪种编程范式适用于复杂业务系统的开发？A. 过程式编程B. 面向对象编程C. 函数式编程D. 逻辑式编程15、在面向对象的设计中，以下哪个概念不是设计模式？A. 单例模式B. 工厂方法模式C. 桥接模式D. 指令模式16、以下关于类和对象的说法中，正确的是：A. 类是对象的实例，对象是类的模板B. 类是对象的模板，对象是类的实例C. 类和对象是同义词，可以互换使用D. 类和对象没有任何关系17、在软件工程中，以下哪一项不属于软件开发生命周期模型？A. 水晶模型B. 瀑布模型C. V模型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. 编写软件需求规格说明书D. 进行内部审计23、以下关于软件工程中软件测试的说法，错误的是：A. 软件测试的目的是发现软件中的错误，提高软件质量。
软件技术基础试题库
《软件技术基础》试题库课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1.若长度为n的线性表采用顺序存储结构，删除它的第i教据元素之前，需要先依次向前移动 ______ 个数据元素。
()A.n-iB.n+iC.n-i>lD.1M+1答案:A2-在单链表中，巳知M指的结点是P指的结点的直接前驱结点，若在q和P指的结点之间插入一个由S指的结点，则需执行_________ 0 ()A.link(s)^link(p), link(p)—sB.link(q)—s, link(s)—pC・link(p)—link(s), link(s)ipD. link(p)—s, link(s)—q答案:B3.___________________________________ 高度为h(h>0)的二叉树最少有个结点。
()A.hB.h-1C.h+1D.2h答案：A4.n个顶点的带权无向连通图的最小生成树包含 _________ 个顶点。
（）A.n-1B.nC.n/2D.n+1答案：B5-采用拉链法解决冲突的散列表中，査找的平均査找长度（）0A.直接与关键宇个数有关B.直接与装埴因于a有关C.直接与表的容長有关D-直接与散列函数有关答案：D6-树型结构最适台用来描述（）A•有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据C数据元素之间没有关系的数据答案:C7.若二叉树中度为2的结点有15个，度为1的结点有10个_________ 个叶结点。
（）A.25B.10C.16D.41答案：C 度0的结点比度2的结点多18.若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有_______ 个结点。
（）A.32B.33C.34D.25答案:C9.若某完全二叉树的深度为h,则该完全二叉树中至少有________ 个结点。
（）A.2'1B.2|V,C.2h*2门.2甘+1答案：C10.在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A.只有左于树上的所有结点B.只有左于树上的部分结点C.只有右于树上的所有结点D.只有右于树上的部分结点答案：AH.下面关于哈夫曼树的说法，丕匡觀的是（）A.对应于一组权宣构造出的哈夫曼树一般不是唯一的B.哈夫号树具有最小带权路径长度C.哈夫号树中没有度为1的结点D-哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：D12.数据结构是一门研究计算机中_______ 对象及其关系的学科。
软件资格考试软件设计师(基础知识、应用技术)合卷(中级)试题及答案指导(2024年)
2024年软件资格考试软件设计师(基础知识、应用技术)合卷(中级)复习试题(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、在软件开发过程中，需求分析阶段的主要任务是确定（）。
A. 软件要做什么B. 软件怎么做C. 软件能做什么D. 软件为什么做2、下列关于面向对象设计原则的描述中，错误的是（）。
A. 单一职责原则要求一个类只负责一项职责B. 开放封闭原则要求软件实体应对扩展开放，对修改封闭C. 依赖倒置原则要求高层次的模块调用低层次的模块D. 接口隔离原则要求接口尽可能细化，接口使用者只依赖其需要的接口3、在面向对象设计中，以下哪个概念描述了将一个对象封装成一个单元，并提供一个接口来访问对象的内部状态和操作？A. 继承B. 封装C. 多态D. 抽象4、软件开发生命周期模型中，以下哪个阶段是需求分析阶段之后，编码阶段之前的阶段？A. 设计阶段B. 测试阶段C. 维护阶段D. 部署阶段5、在软件开发过程中，需求分析阶段的主要任务是什么？6、以下哪项不属于软件架构设计的原则？7、以下哪个不是软件工程的基本原则？A. 客观性原则B. 可维护性原则C. 可复用性原则D. 可扩展性原则8、在软件开发生命周期中，以下哪个阶段不属于需求分析阶段？A. 需求收集B. 需求分析C. 需求评审D. 系统设计9、在软件工程中，以下哪个阶段不是需求分析阶段的一部分？A. 功能需求分析B. 性能需求分析C. 用户界面设计D. 系统约束分析 10、在软件设计中，以下哪个原则是面向对象设计中的一个核心原则？A. 单一职责原则B. 开放封闭原则C. Liskov替换原则D. 接口隔离原则11、以下关于面向对象的基本概念的描述，正确的是：A. 面向对象的基本概念包括对象、类、封装、继承和接口。
B. 类是面向对象的基本单元，对象是类的实例。
C. 封装是实现数据抽象和隐藏的方法。
D. 继承是类之间的关系，接口是类的实现。
“软件技术基础”考题(含答案)
第三十二次一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。
( 1 )2. 软件测试的目的是为用户提供没有错误的程序。
(2 )3. 栈顶的位置只能进行进栈操作不能进行退栈操作。
( 3 )4. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状态。
( 4 )5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。
( 5 )6. 在进行插入排序时，其数据比较次数与数据的初始排列有关。
( 6 )7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。
( 7 )8. 在操作系统中，进程最基本的特征是静态性和并发性。
( 8 )9. 软件危机是由于软件产品过多而产生的。
( 9 )10.面向过程系统需求分析使用的主要工具是数据流图和数据字典。
( 10 )参考答案：ABBBA AABBA二、选择题(每小题1分，共5分)1. 进程从运行状态进入就绪状态的原因可能是（ 11 ）。
11 (A)时间片用完 (B) 等待某一事件(C) 等待的事件已发生 (D) 被选中占有处理机2. 需求分析中开发人员主要从用户那里了解（ 12 ）。
12 (A) 软件怎样做(B)软件做什么(C) 输入的信息 (D) 软件的测试3. 队列的操作原则是（ 13 ）。
13 (A) 先进后出(B)先进先出(C) 只进不出 (D) 只出不进4. 在需要经常查找结点的前驱后后继的情况下，使用（ 14 ）比较合适。
14 (A) 单链表 (B) 循环链表(C)双链表 (D) 顺序表5. 任何两个并发进程之间（ 15 ）。
15 (A) 一定存在互斥关系 (B) 一定存在同步关系(C) 一定彼此独立无关(D)可能存在同步或互斥关系参考答案：ABBCD第三十一次一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 数据在计算机内存中的表示是指数据的存储结构。
华中师大《计算机软件技术基础》练习测试题库及答案
华中师范大学网络教育学院《计算机软件技术基础》练习测试题库及答案一、填空题1.本课程以( )和( )为基本内容。
2.调试运行一个程序的过程是（）、( )、（）、（）。
3.C语言的数据结构是以( )的形式出现的。
4.C语言的数据类型有（）、（）、（）和（）。
5.C程序中处理的数据，是以（）和（）的形式出现。
6.程序运行过程中其值不能被改变的量是( )。
7.程序运行过程中其值能被改变的量是( )。
8.数据在内存是以( )的形式存放的。
9.有符号的整型数据在内存中是以（）码存放的。
10.实型数据的存储分为( )和( )两个部分。
11.一个字符数据在内存的存储形式是一个（）。
12.C语言中有没有字符串类型的变量？( )。
13.如果一个字符串常量的长度是8，在内存中该字符串常量占( )个字节。
14.字符数据和整型数据进行混合运算时，字符数据以（）码参加运算。
15.变量的初始化是在( )阶段进行的。
16.增量运算符的结合性是( )。
17.增量运算符的两个字符之间能否插入空格？( )18.字符输入输出函数是以( )为单位完成输入输出的。
19.当putchar（）函数的自变量是整型变量时，向终端输出的是( )，当通过getchar（）函数从终端得到一个字符后，若将该字符赋给了一个整型变量，这个变量的值是( )。
20.switch语句后的一对圆括号中的"表达式"，允许是( )类型。
21.一维数组下标是从（）开始编号的。
22.C的编译系统对二维数组的存储单元是按（）顺序存放的。
23.C语言中使用函数应遵循( )的原则。
24.静态变量只有在( )才释放变量所占的内存单元。
25.动态变量是在( )时，释放变量所占用的内存，释放后的内存可供其他变量使用。
26.对一个变量的完整定义，需要指出( )和（）这两种属性。
27.auto型变量存储在（）区中，static型变量存储在（）区，extern型变量存放在（）区。
软件技术基础题目
一、选择题：（每题1分，共25分）1．数据结构的（）包括集合、线性、树形和图形结构四种基本类型。
A. 存储结构B.逻辑结构C. 基本运算D.算法描述2．数据的（）包括查找、插入、删除、更新和排序等。
A. 存储结构B.逻辑结构C. 基本运算D.算法描述3．下面程序段的时间复杂度为（）。
for(i=2;i<=n;++i)for(j=2;j<=i-1;++j)x[i][j]=temp;A. O(1)B.O(n)C. O(n2)D.O(n3)4．线性表采用链式存储时，其地址（）。
A. 必须是连续的B. 一定是不连续的C. 部分地址必须是连续的D. 连续与否均可以5．在一个长度为x的顺序表中删除第i个元素（0<=i<=n）时，需要向前移动（）个元素。
A. n-IB.n-i+1C.n-i-1D.i6．一个栈的输入序列是a，b，c，d，e，则下列序列中（）是正确的栈输出序列。
A. cabdeB.dacbeC.bcdaeD.adbec7．有一个顺序循环队列存储于数组x[N]中，其队首和队尾指针分别用front 和rear表示，则判断队列满的条件为（）。
A. (rear-1)%N==frontB. (rear+1)%N==frontC. (front-1)%N==rearD. (front+1)%N==rear8．已知完全二叉树有34个结点，则整个二叉树有（）个度为1的结点。
A. 0 B. 1 C. 2 D.不确定9．对于任何一棵二叉树，如果其终端结点数为x，度为2的结点数为y，则x=（）。
A. y-1B. y+1C. yD. y-210．一种数据结构的元素集合K和他的二元关系R为：K={1,2,3,4,5,6}R={(1,2), (2,3) ,(2,4), (3,4), (3,5), (3,6), (4,5), (4,6)}该数据结构具有（）结构。
A. 树形B. 堆栈C. 图形D. 线性11．一个有6个顶点的无向图最多有（）条边。
- 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）。