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

2025年3月13日 分类:免费网课答案 作者:网课帮手

本答案对应课程为:点我自动跳转查看
本课程起止时间为: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 排序与算法复杂度分析 排序测验

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦
请输入手机号或商家订单号
打不开请联系客服QQ 2356025045 商家订单号在哪里?点此了解

商家订单号查看步骤

打开支付宝
方法一:我的 > 账单 > 账单详情 > 更多>复制商家订单号
方法二:我的 > 账单 >搜索关键字【网课小帮手】
> 账单详情 > 更多>复制商家订单号
方法三:联系客服QQ 2356025045
微信支付
我 > 支付 > 钱包 > 账单 > 账单详情

继续阅读