软件技术基础考试复习题(含答案)

合集下载

计算机二级软件技术基础试题及答案

二级等级考试软件技术基础试题及答案一、选择填空题：1．栈和队列是两种特殊的线性表，栈的特点是（D ），队列的特点是（C），二者的共同特点是只能在它们的（A）处添加和删除结点。

A．端点B．中间点 C．先进先出D．后进先出2．线性表结构的查找方法有顺序查找法，二分查找法等。

顺序查找法适用于查找（A或B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（ C ）的线性表。

A．顺序存储B．链接存储 C．索引存储D．已排序E．未排序3．下图所示的二叉树中的分支结点有（A）；按前序法遍历该二叉树得到的结点序列是（C）；按中序遍历该二叉树得到的结点序列是（B）；按后序法遍历得到的结点序列是（D）。

AB DC EI H FJ GA．A、B、C、D、E、F B．BICAHEJFGDC．ABCIDEHFJG D．ICBHJGFEDA4．在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称为（ C ）；如果一棵二叉树至多只有最下面的两层上的结点度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，此二叉树称为（A）；二叉排序树左子树上所有结点的关键字均（ D ）根结点的关键字；右子树上所有结点的关键字均（G ）根结点的关键字。

A．完全二叉树B．非完全二叉树 C．满二叉树D．小于E．大于F．小于等于G．大于等于5．（B ）查找要求查找表中的数据是有序的，而（A）查找不要求查找表中的数据是有序的。

（ C ）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排序的适当位置上；（ E ）排序是不断从待排序的序列中选取排序码最小的数据元素放到已排序的元素列的后面，直到序列中所有记录都已排序为止；（ F ）排序是每次对相邻两个元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。

A．顺序B．二分C．简单插入D．快速E．简单选择F．冒泡 G．归并6．SA法的SD法是软件开发过程常用的方法，人们使用SA法可以得到（ D ），这种方法采用的基本手段同（A）；使用SD法时可以得到（C ），并可实现（ B ）。

“软件技术基础”考题(含答案)(精)

第三十次:一、是非判断题(每小题 1分,共 10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选 A ,否则选 B1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。

( 12. 线性结构中元素的关系是一对一,树形结构中元素的关系也是一对一。

( 23. 在操作系统中,进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。

( 34. 操作系统的存储器管理部分负责对进程进行调度。

( 45. 分时操作系统通常采用时间片轮转策略为用户服务。

( 56. 作业与进程的主要区别是前者是由用户提交,后者是由系统自动生成。

( 67. 顺序查找只适用于存储结构为顺序存储的线性表。

( 78. 栈顶的位置是随着进栈和退栈操作而变化的。

( 89. 结构化程序设计主要强调的是程序的易读性。

( 9 10. 在结构化分析中,用于描述加工逻辑的主要工具有三种,即:结构化语言、判定表、判定树。

( 10 参考答案 :二、选择题 (每小题 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 抽象参考答案 :第二十九次:一、是非判断题(每小题 1分,共 10分( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选 A ,否则选 B1. 在设备管理中通道是处理输入、输出的软件。

软件工程基础（复习题及答案）

软件⼯程基础（复习题及答案）复习题⼀、判断题（每题2分，共30分）1.螺旋模型是在瀑布模型和增量模型的基础上增加了风险分析活动。

（对）2.数据字典是对数据流图中的数据流，加⼯、数据存储、数据的源和终点进⾏详细定义。

（错）语⾔编译器是⼀个CASE⼯具。

（对）。

4.软件是指⽤程序设计语⾔（如PASCAL ,C,VISUAL BASIC 等）编写的程序，软件开发实际上就是编写程序代码。

（错）5.软件模块之间的耦合性越弱越好。

（对）6.数据库设计说明书是⼀个软件配置项（对）7.在⾯向对象的软件开发⽅法中，每个类都存在其相应的对象，类是对象的实例，对象是⽣成类的模板。

（错）8.过程描述语⾔可以⽤于描述软件的系统结构。

（错）9.如果通过软件测试没有发现错误，则说明软件是正确的。

（错）10.快速原型模型可以有效地适应⽤户需求的动态变化。

（对）11.模块化，信息隐藏，抽象和逐步求精的软件设计原则有助于得到⾼内聚，低耦合度的软件产品。

（对）12.集成测试主要由⽤户来完成。

（错）13.确认测试计划应该在可⾏性研究阶段制定（错）14.⽩盒测试⽆需考虑模块内部的执⾏过程和程序结构，只要了解模块的功能即可。

（错）15.软件概要设计包括软件系统结构设计以及数据结构和数据库设计。

（对）16.在可⾏性研究中最难决断和最关键的问题是经济可⾏性。

（╳）17.耦合是指⼀个模块内各个元素彼此结合的紧密程度。

（╳）18. ⼀笔交易、⼀个动作、甚⾄操作⼈员按⼀个按钮都可以看做是⼀次事物。

（√）19.概要设计阶段完成的主要⽂档是概要设计说明书。

（√）20.过⼤的模块可能是由于分解不充分造成的，即使降低模块独⽴性也必须继续分解。

（╳）21.程序设计语⾔中应绝对禁⽌使⽤GOTO语句。

（╳）22.类是关于对象性质的描述，由⽅法和数据组成。

（√）23.随着软件技术的发展，⼈们逐渐认识到编码不仅要强调效率还要强调清晰。

（√）25.为保证程序的安全，必须做到程序中没有任何错误存在，即容错。

软件技术基础试题(含答案)

《操作系统》选择题：（bs30）1. 分页式存储管理的主要特点是（B）。

(A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域(C) 要求扩充外存容量(D) 不要求处理缺页中断（bs30）2. 进程从运行状态进入就绪状态的原因可能是（D）。

(A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完（bs30）3. 多道程序设计是指（D）。

(A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序(C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序（bs29）2. 进程从运行状态进入就绪状态的原因可能是（ A ）。

(A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机（bs29）4. 以下（D）不是实时操作系统的特点。

(A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性（bs28）3. 任何两个并发进程之间（ A ）。

(A) 可能存在同步或互斥关系(B) 一定存在同步关系(C) 一定彼此独立无关(D) 一定存在互斥关系（bs28）4. 以下的哪个特征不是分时操作系统的主要特征（B）。

(A) 分时性(B) 独占性(C) 交互性(D) 多路性（bs27）2. 以下（D）不是实时操作系统的特点。

(A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性（bs27）3. 若当前进程因时间片用完而让出处理机时，该进程应转变为（B）状态。

(A) 运行(B) 就绪(C) 等待(D) 完成（bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过（D）调度后才能真正执行。

(A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度（bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为：（A）。

(A) 编译(B) 连接(C) 运行(D) 重定位（bs25）2. 把逻辑地址转变为内存的物理地址的过程称作（D）。

大学计算机软件技术基础考试技术复习题

线性表采用链式存储时，结点的存储地址（）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. 物理结构 C. 逻辑结构 D. 物理和存储结构
4．以下数据结构中不属于线性数据结构的是______。
A. 队列 B. 线性表 C . 二叉树 D. 栈
5．在计算机中，算法是指______。
A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
14．下列关于栈的描述中错误的是。
A.栈是先进后出的线性表B.栈只能顺序存储
C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指针
15．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性
30．对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
31．下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
32．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句 B. 命令 C. 口令 D. 消息
33．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。

《计算机软件技术基础》复习题(含答案)

《计算机软件技术基础》复习题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。

A. 所有的操作算法实现简单B. 便于随机存取A. 表元素B. 字符D. 数据项E. 信息项3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。

（1≤I ≤n+1）A. O(0)B. O(1)C. O(n)D. O(n 2) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 21-n B. 2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。

A. log nB. nlog nC. 2n/2D. n!6.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,…,a n)与表B的一个顺序子表(b k,b k+1,…b k+n-1)完全相同（即a1=b k,a2=b k+1,…a n=b k+n-1），则称表A包含在表B中。

软件技术基础总复习题及参考答案

软件技术基础总复习题及参考答案软件技术基础总复习题及参考答案一、选择题1、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址 D 。

A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以2、栈和队列都是B 。

A、顺序存贮的线性结构B、限制存取点的线性结构C、链接存贮的线性结构D、限制存取点的非线性结构3、与线性表的链接存贮不相符合的特性是 C 。

A、便于插、删运算B、存贮空间动态分配C、需要连续的存贮空间D、只能顺序查找4、设二叉树的根为第一层，则第i 层上的结点数最多有B。

A、２i B、２i +1D、２i -1C、２-１i 5、如将一棵有n 个结点的完全二叉树按顺序存放方式，存放在下标编号为0, 1,…, n-1 的一维数组中，设某结点下标为k(k>0)，则其双亲结点的下标是A。

A、(k-1)/2B、(k+1)/2C、k/2D、k-16、权值分别为3,8,6,2,5 的叶子结点生成一棵霍夫曼树，它的带权路径长度为A。

A、53 B、48 C、72 D、247、设I 和O 分别表示入栈和出栈操作，栈的初态和终态都为空，则下列操作序列合法的有_ D_ _。

A、IOIOOIOIB、IOOIOIIOC、IIIOIOIOOD、IIOIIOOO 8、二叉树的前序序列为EFHIGJK，中序序列为HFIEJKG，则二叉树的根为C 。

A、K B、G C、E D、H 9、对有序表{ -1, 0, 1, 3, 4, 6, 8, 10, 12 }进行折半查找，则查找12 需要比较的次数为 B 。

A、3 B、4 C、5 D、6 10、在一个单链表中，若q 结点是p 结点的前驱结点，若在q 与p 之间插入结点s，则执行 D 。

A、s→link = p→link; p→link = s; B、p→link= s; s→link = q; C、p→link = s→link; s→link = p; D、q→link = s; s→lin k = p; 11、一个栈的入栈序列为a，b，c，则出栈序列不可能的是C 。

“软件技术基础”分科考题(含答案)

《操作系统》一、判断题：（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.docx

7、对J一个头指针为head的带头结点的单链表，判定该表为空的条件是( )。

(A) head=NULL；(B) head->next=NULL；(C) head->next=head；(D) head!=NULL；8、假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top=-l表示栈空，已知栈未空，则退栈并返回栈顶元素时所执行的操作为( )。

(A) return a[一top]: (B) return a [top一]；(C) return a[++top]: (D) return a[top++]:9、在一个长度为n的顺序存储的线性表中，向第i个元素(IWiWn+l)位置插入一个新元素时，需要从后向前依次后移( )元素。

(A) n-i (B) n-i+1 (C) n-i-1 (D) i10、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是( )。

(A) 224(B) 216(C) 28(D) 23211、若根据查找表建立长度为m的线性哈希表，假定对一个元素第一次计算的地址为d,如冲突，则下一次的地址为( )。

(A) d (B) d+1 (C) (d+1) /m (D) (d+1) mod m12、表达式a/ (b-d) +c的波兰表示式为( )。

(A) abdc/-+ (B) abd-/c+ (C) abd/-c+ (D) +-/abdc13、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改( )个指针域的值。

(A) 1 (B) 2 (C) 3 (D)414、将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )(A) n (B) 2n-l (C) n-1 (D) 2n15、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。

(A)线形表的顺序存储结构(B)队列(C)线形表的链式存储结构(D)栈计算机软件技术基础()试题一、单项选择题(第1-15题，每小题2分，共30分)1、已知三对角矩阵A[1..9, 1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续内存单元中则元素A[7, 8]的地址为()。

“软件技术基础”考题(含答案)

第三十二次一、是非判断题（每小题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、软件特性：抽象性、知识性、复杂性、复用性。

4、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：软件工程。

第二章5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。

6、算法不是程序，算法高于程序。

算法是程序的框架与灵魂，而程序是算法的实现。

7、算法的五大特征：能行性、确定性、有穷性、输入、输出。

8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基本控制（顺序、选择、循环）。

9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：将问题分解成若干的方法；回溯法：试探性的求解方法。

10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。

11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O（l）；对数阶O（log2n）；线性阶O（n）；线性对数阶O（n log2n）.；平方阶（立方或K方阶）O（n2），O（n3），O（n k）；指数阶O （2n）。

12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析第三章13、数据是按一定规则组织的符号串，并被识别。

14、数据是由数据结构与数据值组成。

15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。

16、数据元素是命名的数据单位。

17、数据操作：数据操作的总称。

18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。

19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。

2024年软件资格考试程序员(初级)(基础知识、应用技术)合卷试卷及答案指导

2024年软件资格考试程序员(基础知识、应用技术)合卷(初级)复习试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、以下哪个选项不属于软件开发的基本过程？A、需求分析B、编码C、测试D、销售2、在面向对象编程中，下列哪个概念描述的是将一个对象的状态和操作封装成一个单一实体？A、继承B、封装C、多态D、接口3、在面向对象编程中，以下哪个特性不是对象的基本特性？A、继承B、封装C、多态D、函数4、以下哪个数据库设计范式可以确保表中记录的唯一性？A、第一范式（1NF）B、第二范式（2NF）C、第三范式（3NF）D、第四范式（4NF）5、在面向对象编程中，下列哪个不是对象的基本特征？A. 封装B. 继承C. 多态D. 数据类型6、下列哪个不是数据库管理系统（DBMS）的主要功能？A. 数据定义B. 数据操作C. 数据存储D. 数据查询7、以下关于面向对象编程(OOP)的说法中，错误的是：A、面向对象编程强调封装、继承和多态性。

B、面向对象编程中的类可以包含属性和方法。

C、面向对象编程中的对象是类的实例化。

D、面向对象编程中的方法可以在不创建对象的情况下定义。

8、以下关于数据库范式（Normalization）的说法中，正确的是：A、第一范式（1NF）要求每个字段都是不可分割的最小数据单元。

B、第二范式（2NF）确保了数据表中不存在部分依赖。

C、第三范式（3NF）确保了数据表中不存在传递依赖。

D、以上所有选项都是正确的。

9、在软件工程中，需求分析阶段的主要任务是确定：A. 软件开发方法B. 软件开发工具C. 软件开发费用D. 软件系统功能11、在软件开发过程中，不属于软件测试阶段的是：A. 单元测试B. 集成测试C. 确认测试D. 维护阶段13、下列选项中，哪一个不是面向对象编程(OOP)的基本特征？A. 封装性B. 继承性C. 多态性D. 线程性15、题目：在软件工程中，以下哪个阶段是系统需求分析的主要阶段？A. 需求调研B. 需求规格说明C. 系统设计D. 系统测试17、下列哪个选项不属于常见的软件开发模型？A. 瀑布模型B. 螺旋模型C. 喷泉模型D. 漩涡模型19、在面向对象编程中，以下哪个不是面向对象的基本特征？A. 封装B. 继承C. 多态D. 过程21、下列选项中，哪一项不属于软件生命周期模型？A. 瀑布模型B. 增量模型C. 螺旋模型D. 功能模型23、在软件开发过程中，以下哪种方法不属于敏捷开发方法？A. ScrumB. KanbanC. WaterfallD. Extreme Programming25、下列哪种数据结构最适合用来模拟一个栈（先进后出的特性）？A. 队列B. 数组C. 链表D. 栈27、在面向对象编程中，以下哪个选项不是类的特征？A. 封装B. 继承C. 多态D. 展示29、在下列选项中，哪一个是编译型语言的例子？A. JavaB. PythonC. JavaScriptD. C++31、在软件开发中，敏捷开发方法的核心原则不包括以下哪项？A. 反复迭代B. 个体和互动胜过过程和工具C. 客户合作胜过合同谈判D. 追求卓越胜过过程和工具33、题目：在软件开发过程中，下列哪种需求类型属于非功能需求？A. 用户界面需求B. 性能需求C. 功能需求D. 系统安全性需求35、在软件工程中，以下哪项不是软件生存周期的阶段？A. 需求分析B. 设计C. 编码D. 运维37、以下关于软件工程中软件生命周期的说法，错误的是：A. 软件生命周期包括需求分析、设计、编码、测试和维护等阶段。

软件技术基础习题答案

软件技术基础习题答案【篇一：软件技术基础试题库】>课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。

( )a. n-ib. n+ic. n-i-1d. n-i+1答案：a2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。

( )a. link(s)←link(p)，link(p)←sb. link(q)←s，link(s)←pc. link(p)←link(s)，link(s)←pd. link(p)←s，link(s)←q答案：b3．高度为h(h0) 的二叉树最少有________个结点。

（）a. hb. h-1c. h+1d. 2h答案：a4．n个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。

（）a.n-1b.nc.n/2d.n+1答案：b5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。

a. 直接与关键字个数有关b. 直接与装填因子 a 有关c. 直接与表的容量有关d. 直接与散列函数有关答案：d6．树型结构最适合用来描述()a.有序的数据元素b.无序的数据元素c.数据元素之间的具有层次关系的数据d.数据元素之间没有关系的数据答案：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.2h )b.2h-1c.2h-2d.2h-1+1答案：c10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )a.只有左子树上的所有结点b.只有左子树上的部分结点c.只有右子树上的所有结点d.只有右子树上的部分结点答案：a11( )a.对应于一组权值构造出的哈夫曼树一般不是唯一的b.哈夫曼树具有最小带权路径长度c.哈夫曼树中没有度为1的结点d.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：d12．数据结构是一门研究计算机中(a. 数值运算b.非数值运算c.集合d.非集合答案：b13．数据结构的定义为(k，r)，其中k是的集合。

华中师大《计算机软件技术基础》练习测试题库及答案

华中师范大学网络教育学院《计算机软件技术基础》练习测试题库及答案一、填空题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型变量存放在（）区。