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(x
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(x
答案: 【//L是顺序存储结构void insert(list *L,elemtype x){ int i=L->length; while(i>=1) { if(x
4、 问题:已知数据3,4,-2,0,8存储在顺序存储结构中，编程实现删除x的操作为（ ）提示：数据从顺序存储结构的第0个位置开始存储
选项：
A:void del(SqList L,elemtype x){ int i=0; while(i
D:void 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反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
