《软件技术基础》(000432)(闭卷)

软件技术基础考卷2014-2015年一、论述软件测试与调试的异同点（10分）二、说明软件模块化的思想和优劣点（10分）基本思想：在系统建立之前信息就能被充分理解。

它要求严格划分开发阶段，用规范的方法与图表工具有步骤地来完成各阶段的工作，每个阶段都以规范的文档资料作为其成果，最终得到满足用户需要的系统。

优点：（1）逻辑设计与物理设计分开（2）开发过程中形成一套规范化的文档，便于后期的修改和维护缺点：（1）开发周期长（2）系统难以适应环境的变化（3）开发过程复杂繁琐三、（15分）1设计算法，对链表方式存储的二叉树T,判断该树T是否为排序二叉树。

2设计算法，找到无向图中度最大的结点。

（20分）四、（15分）在同义词词典程序的设计中，需要存贮同义词。

根据功能设计存储机构，以类C语言描述存储结构并给出注释说明，并给出查找给定词word所有同义词的算法。

2011—2012年一、评价程序的方法二、软件设计中，需求分析阶段所用方法三、设计算法实现哈希排序四、设计算法输出图中节点的入度和出度五、设计算法将十进制数以八进制数输出六、求二叉树的叶节点数2009－2010 学年第一学期期末试卷学号姓名成绩考试日期：2009年12月 23 日考试科目：《软件技术基础》（A卷）注意事项：1、考试时间120分钟题目：一、论述问题（本题共 40 分）1、在一个算法中，时间与空间往往构成一对矛盾体，论述并举例说明解决时间的有效方法。

（本小题15分）论述解决时间的有效方法：1)增加存储空间是解决问题的一种方法2)有效的算法是解决问题的有效方法举例：任何例子，能反映算法有效性都可以。

2、论述并举例说明软件工程中的测试与调试之间的相同点与不同点？（本小题10分）答题要点及分数：1)软件调试是编码过程中校正代码的过程2)软件测试是软件工程中一个评价软件的过程3)相同点在于试图考证程序的正确与否4)不同点在于组织方式，实施方法以及结果处理等几个方面组织方式：调试工作由程序员完成，测试需要独立的小组实施方法：调试基于代码级，测试可以是白盒子也可以是黑盒子结果处理：调试中发现的错误要改正，测试中只记录测试结果3、阐述图与二叉树的相同点和不同点，在此基础上，阐述二叉树的前序遍历算法与图的深度优先遍历算法的相同点和不同点？（本小题15分）1)图与二叉树都是非线性结构2)图与二叉树之间的不同点是：二叉树中不同点的后继集合不相交，而图则不然3)遍历算法中的相同点：访问当前结点，然后访问该结点的后继结点（邻结点）。

2025年软件资格考试信息处理技术员(基础知识、应用技术)合卷(初级)自测试卷(答案在后面)一、基础知识（客观选择题，75题，每题1分，共75分）1、软件工程的三个基本要素是（）A. 软件需求、软件设计、软件测试B. 软件需求、软件实现、软件维护C. 软件需求、软件项目管理、软件测试D. 软件设计、软件实现、软件维护2、在软件工程中，需求分析的主要目的是（）A. 确定软件的功能和性能B. 设计软件的架构和模块C. 编写软件的源代码D. 测试软件的可用性和稳定性3、题干：以下关于操作系统内核的描述，正确的是（）A. 操作系统内核是计算机硬件的一部分B. 操作系统内核是操作系统的核心部分，负责管理计算机硬件资源C. 操作系统内核只负责处理用户请求，不涉及硬件资源管理D. 操作系统内核是用户程序的一部分4、题干：以下关于数据库管理系统的描述，错误的是（）A. 数据库管理系统（DBMS）是数据库系统的核心软件B. 数据库管理系统负责数据的存储、检索、更新和维护C. 数据库管理系统不负责数据的备份和恢复D. 数据库管理系统提供用户界面，方便用户对数据库进行操作5、在计算机系统中，以下哪个设备属于输入设备？A. 打印机B. 显示器C. 鼠标D. 键盘6、在操作系统中，以下哪个概念指的是计算机中程序和数据的存储区域？A. 内存B. 硬盘C. CPUD. 网络接口卡7、在计算机系统中，CPU与内存之间的数据传输宽度通常指的是什么？A. 数据总线的宽度B. 地址总线的宽度C. 控制总线的宽度D. 存储单元的大小8、下列哪一项不是操作系统的功能？A. 进程管理B. 文件管理C. 用户界面管理D. 硬件直接控制9、以下哪种数据结构最适合用于实现一个需要频繁插入和删除元素的有序序列？A. 链表B. 数组C. 二叉搜索树D. 平衡二叉搜索树 10、在面向对象编程中，以下哪个原则强调“一个类应该只包含它所需的功能，不应包含其他无关的功能”？A. 单一职责原则（Single Responsibility Principle, SRP）B. 开放封闭原则（Open-Closed Principle, OCP）C. 依赖倒置原则（Dependency Inversion Principle, DIP）D. 接口隔离原则（Interface Segregation Principle, ISP）11、在计算机网络中，用来衡量数据传输可靠性的指标是：A. 误码率B. 频带利用率C. 信道容量D. 吞吐量12、下列不属于操作系统基本功能的是：A. 处理器管理B. 存储管理C. 文件管理D. 程序设计13、以下关于计算机系统组成中，不属于硬件设备的是：A. CPUB. 主板C. 显卡D. 操作系统14、在计算机系统中，下列哪个部件主要用来存储和读取数据？A. CPUB. 内存C. 硬盘D. 显卡15、下列选项中哪一个不是计算机硬件？A. 操作系统B. 内存条C. 显卡D. 硬盘16、在下列存储单位中，哪个单位最大？A. GB (Gigabyte)B. KB (Kilobyte)C. MB (Megabyte)D. TB (Terabyte)17、以下关于数据结构中栈的描述，正确的是（）A. 栈是一种线性表，其插入和删除运算都在一端进行B. 栈是一种非线性结构，其插入和删除运算都在一端进行C. 栈是一种非线性结构，其插入和删除运算都在另一端进行D. 栈是一种线性表，其插入和删除运算都在另一端进行18、在数据库管理系统中，以下关于SQL语言中JOIN操作的说法，错误的是（）A. JOIN操作用于连接两个或多个表B. INNER JOIN操作返回两个表中匹配的行C. LEFT JOIN操作返回左表中所有的行，右表中没有匹配的行时返回NULLD. RIGHT JOIN操作返回右表中所有的行，左表中没有匹配的行时返回NULL19、在数据库设计中，E-R图（实体-联系图）用于描述数据的哪种模型？A. 逻辑模型B. 物理模型C. 概念模型D. 结构模型 20、下列选项中，哪一项不是软件工程的基本原则？A. 遵循良好的编程实践B. 提高软件的可重用性C. 增强软件的复杂度D. 保证软件的可靠性21、在关系数据库中，若要实现多个表之间数据的连接操作，通常使用以下哪种操作符？A. INB. BETWEENC. LIKE22、以下哪个选项不属于面向对象程序设计的基本原则？A. 封装B. 继承C. 多态D. 重载23、关于计算机网络的描述，下列哪一项是错误的？A. 计算机网络是由多台计算机通过通信设备和线路连接起来，按照网络协议实现数据通信和资源共享的系统。

{ l->num = 0;}{int j;if(l->num>=MAXNUM){printf("the list is full, can not insert.");return(false);}if((i<0)||(i>l->num)){printf("i is invalid value.");return(false);}for(j=l->num-1;j>=i;j--)l->data[j+1]=l->data[j];l->data[i]=x;l->num++;return(true);}顺序表删除算法示意{int j;if((i<0)||i>l->num-1){printf("not exist");return(false);}for(j=i+1;j<l->num;j++)l->data[j-1]=l->data[j];l->num--;return(true);}V{*h=(node *) malloc (sizeof (node));(*h)->next=NULL;}单链表的访问算法访问带头结点的单链表h中的第i个数据元素elemtype access (node *h, int i){ node *p;int j;p=h; j=0;WHILE (p->next != NULL && j<i){ p=p->next;j++;}if (p!=NULL && j=i)return (p->data);elsereturn (NULL);}单链表的插入算法在带头结点的单链表h中的第i个数据元素ai之前插入一个数据元素。

void insertsl (node *h, int i){ node *p, *t;int j;p=h; j=0;WHILE (p!= NULL && j<i-1){ p=p->next;j++;} //寻找第i－1个结点if ( j !=i-1){ printf (“i is invalid”);return;} //插入位置i不合理t=(node *) malloc (sizeof (node));t->data=x;t->next=p->next;p->next=t; //链的重新连接}单链表的删除算法在带头结点的单链表h中删除第i个数据元素aivoid deletesl (node *h, int i){ node *p, *s;int j;p=h; j=0;WHILE ( p->next != NULL && j<i-1){ p=p->next;j++;} //寻找第i－1个结点if ( j !=i-1){ printf (“i is invalid”);return;} //判定i是否是有效结点s＝p->next;p->next=s->next; //链的重新连接free(s); //释放被删除结点存储空间}单链表的生成算法建立链表，就是为每个动态元素动态申请一个结点空间，然后通过指针将这些结点依次相连。

A.1,2,3,5,4B.1,2,4,3,5C.1,3,5,2,4D.1,4,3,5,2
8、用对分查找法在有序表{3，4，10，13，33，42，63，76，78，95，96，120}中查找13时，
比较次数是（）
A. 2B. 3C. 4D. 5
9、下列排序方法中，序
void abc(structRedTypeL[ ], int n)
{int i, j = 1, flag = 1;
struct RedType x;
while ( (j < n) && (flag > 0) )
{flag=0;
for (i = 1;i <= n-j; i++)
if (L[i+1].key < L[i].key)
5、给定关键字序列{19，24，14，55，76，35，28，31，63，45}，取散列函数H（K）= K MOD 11；试构造下面散列表（分别用线性探测再散列法和链地址法处理）。
(此题10分)
0
1
2
3
4
5
6
7
8
9
10
11
6、对于序列{10，8，30，15，28，12，24}，欲排成从小到大的序列，用手工方法跟踪如下排序算法，写出其中间过程序列：（1）直接插入排序；（2）堆排序；(此题16分)
5、一个堆栈的输入序列为1，2，3，4，下面哪一个序列可能是这个堆栈的输出序列（）
A. 3，1，2，4 B. 2，3，4，1 C. 4，3，1，2 D. 4，2，3，1
6、如图所示的4棵二叉树中，（）不是完全二叉树。
A.B.C.D
江苏大学试题第2页
7、对于如下图所示的带权有向图，哪一个不是从顶点1出发作深度优先遍历的结点序列（）