2020 软件技术基础01(电子科技大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2021-07-24
本篇答案更新状态:已完结

第一章 绪论 绪论测验

1、 问题:下面（ ）哪项不是软件开发过程中的步骤内容
选项：
A:软件逻辑设计
B:软件程序设计
C:报告撰写
D:算法设计
答案: 【报告撰写】

2、 问题:以下哪项功能是操作系统不提供的（ ）
选项：
A:处理机管理
B:程序编译
C:文件管理
D:设备管理
答案: 【程序编译】

3、 问题:以下哪项不属于编译语言（ ）
选项：
A:源语言
B:目标语言
C:工具语言
D:中间语言
答案: 【中间语言】

【作业】第一章 绪论 第一章课后思考项目题

1、 问题:请看案例1.pdf
评分规则: 【 思考结论
】

第二章 软件逻辑2.1 线性数据结构 线性表测验

1、 问题:在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（ ）个结点。
选项：
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案: 【(n+1)/2】

2、 问题:当对一个线性表经常进行存取而很少进行插入，删除操作时，采用（ ）存储结构最节省时间；如果经常进行插入，删除操作时，则采用（ ）存储结构最节省时间。
选项：
A:顺序，顺序
B:顺序，链式
C:链式，链式
D:链式，顺序
答案: 【顺序，链式】

3、 问题:设顺序表L是一个非递减的有序表，下面的哪个算法，能够将元素x插入L中，并使L仍然有序。
选项：
A://L是顺序存储结构void insert(list L,elemtype x){ int i=1; while(i<=L->length) { if(x>L->data[i])i++; else L->data[i]=x; } }
B://L是顺序存储结构void insert(list L,elemtype x){ int i=L->length; while(i>=1) { if(xdata[i]){L->data[i+1]=L->data[i];–i;} else {L->data[i]=x;break;} } L->length+=1;}
C://L是顺序存储结构void insert(list L,elemtype x){ int i=1; while(i<=L->length) { if(x>L->data[i]){L->data[i+1]=L->data[i];i++;} else {L->data[i]=x;break;} } }
D://L是顺序存储结构void insert(list L,elemtype x){ int i=L->length; while(i>=1) { if(xdata[i]){L->data[i+1]=L->data[i];–i;} L->data[i]=x; } }
答案: 【//L是顺序存储结构void insert(list *L,elemtype x){ int i=L->length; while(i>=1) { if(xdata[i]){L->data[i+1]=L->data[i];–i;} else {L->data[i]=x;break;} } L->length+=1;}】

4、 问题:已知数据3,4,-2,0,8存储在顺序存储结构中，编程实现删除x的操作为（ ）提示：数据从顺序存储结构的第0个位置开始存储
选项：
A:void del(SqList L,elemtype x){ int i=0; while(i0 ) { if(x!=L.data[i])L.data[i-1]=L.data[i]; i–; }}
D:void del(SqList L,elemtype x){ int i=0,bfind=0; while(ivoid del(SqList L,elemtype x){ int i=0,bfind=0; while(i】

5、 问题:已知不带头结点的单链表L，下面用函数实现的在第一个元素前面插入值为x的元素结点的算法错误的是（ ）
选项：
A:void insert(List L,elemtype x){ ptr p=L; node d=new node(x); ptr q=&d; q->next=p; L=&q;}
B:List * insert(List L,elemtype x){ ptr p=L; node d=new node(x); ptr q=&d; q->next=p; L=&q; return L;}
C:void insert(List L,elemtype x){ ptr p=L; node d=new node(x); ptr q=&d; p->next=q; L=&q;}
D:List * insert(List L,elemtype x){ ptr p=L; node d=new node(x); ptr q=&d; q->next=p; return &q;}
答案: 【void insert(List L,elemtype x){ ptr p=L; node d=new node(x); ptr q=&d; p->next=q; L=&q;}】

6、 问题:在等概率情况下，顺序表中插入一个结点需平均移动( )个结点， 删除一个结点需平均移动( )个结点。
答案: 【n/2 , n/2】

【作业】第二章 软件逻辑2.1 线性数据结构 第二章编程和项目1-1

1、 问题:设顺序表L是一个递增有序表，试写一算法，将元素x插入L中，并使L仍是一个有序表.
评分规则: 【 编程完全正确得满分，写出主要步骤15分。
】

2、 问题:已知某链接存储的数据序列的第一个数据的地址为FIR，结点的结构为{key，data，next},请编写一算法，在该数据序列中确定关键字值为def的数据是否存在，若存在，返回数据所在结点的地址，否则，返回null。
评分规则: 【 编程全对20分，主要步骤15分
】

3、 问题:项目1-1：编程实现以下实验项目约瑟夫生死游戏每30个乘客同乘一艘船，因为严重超载，加上风高浪大，危险万分，因此船长告诉乘客，只有将全船一半乘客投入海中，其余人才能幸免于难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第1个人数起，依次报数，数到第9人，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他扔到大海中，如此循环地进行，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。
评分规则: 【 根据程序的数据结构、算法和设计报告，程序实现，结果测试验证完成度进行评分
】

第二章 2.3 排序与算法复杂度分析 排序测验