搜索
才径谷 >电大网教 >电子科技大学 >电子科技大学通信工程专业《软件技术基础》作业及答案4

电子科技大学通信工程专业《软件技术基础》作业及答案4试卷及答案大全

永久免费查看
更新时间:2026-04-10

电子科技大学通信工程专业《软件技术基础》作业及答案4提供该考试科目的试卷全部试题及答案大全,科目内容齐全,答案供学员学习免费使用,助力考试通关!

第1题、 [单选题] 算法分析的目的是()。

A.找出数据结构的合理性

B.研究算法中输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

答案如下:
C
第2题、 [单选题] 表是一种数据结构,链表是一种()。

A.非顺序存储线性表

B.非顺序存储非线性表

C.顺序存储线性表

D.顺序存储非线性表

答案如下:
A
第3题、 [单选题] 线性表是具有n个()的有限序列。

A.表元素

B.字符

C.数据元素

D.数据项

答案如下:
C
第4题、 [单选题] 在单一处理器上,将执行时间有重叠的几个程序称为()。

A.顺序程序

B.多道程序

C.并发程序

D.并行程序

答案如下:
C
第5题、 [单选题] 程序运行时,独占系统资源,只有程序本身能改变系统资源状态,这是指()。

A.程序顺序执行的再现性

B.程序顺序执行的封闭性

C.并发程序失去封闭性

D.并发程序失去再现性

答案如下:
B
第6题、 [单选题] 若要尽可能快地完成对实数数组的排序,且要求排序是稳定的,则应选()。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

答案如下:
C
第7题、 [单选题] 在下列系统中,()是实时系统。

A.计算机激光照排系统

B.航空定票系统

C.办公自动化系统

D.计算机辅助设计系统

答案如下:
B
第12题、 [单选题] 算法分析的两个主要方面是()。

A.间复杂性和时间复杂性

B.正确性和简明性

C.可读性和文档性

D.数据复杂性和程序复杂性

答案如下:
D
第14题、 [单选题] 以下()是C语言中“abcd321ABCD”的子串。

A.“abcd”

B.“321AB”

C.“abcABC”

D.“21AB”

答案如下:
D
第16题、 [单选题] 快速排序在最坏情况下时间复杂度是O(n²),比()的性能差。

A.堆排序

B.冒泡排序

C.简单选择排序

D.简单排序

答案如下:
A
第19题、 [单选题] 在数据结构中,从逻辑上可以把数据结构分成()。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

答案如下:
C
第20题、 [单选题] 若用单链表表示队列,则应该选用()。

A.带尾指针的非循环链表

B.带尾指针的循环链表

C.带头指针的非循环链表

D.带头指针的循环链表

答案如下:
B
第21题、 [多选题] 虚拟存储器的作用是允许()。它通常使用()作为它的一个主要组成部分。

A.直接使用外存代替内存

B.添加比地址字长允许的更多内存容量

C.程序直接访问比内存更大的地址空间

D.CDROM

E.硬盘

答案如下:
CE
第22题、 [多选题] 队列和栈都是线性表,栈的操作特性是(),队列的操作特性是()。

A.随机进出

B.先进后出

C.后进后出

D.出优于进

E.进优于出

答案如下:
BC
第23题、 [多选题] 物理I/O设备的控制方式有()。

A.循环测试(Cyclic Test)方式

B.中断驱动(Interrupt-Driven)方式

C.DMA控制(DMA Control)方式

D.命令控制方式

E.调度控制方式

答案如下:
ABC
第24题、 [多选题] 操作系统应具有的功能包括()。

A.处理机管理

B.存储器管理

C.设备管理

D.文件管理

E.方便用户使用的用户接口。

答案如下:
ABCDE
第25题、 [多选题] 面向用户来衡量系统的调度性能主要的准则有()。

A.作业的周转时间

B.作业的输入/输出时

C.作业的等待时间

D.作业的响应时间

E.作业带权周转时间

答案如下:
ADE
第26题、 [多选题] 源程序经过编译后,可得到一组目标模块,用链接程序将这组目标模块链接形成装入模块的方法有:()。

A.静态链接方式

B.装入时动态链接

C.运行时动态链接

D.可重定位装入方式

E.绝对装入方式

答案如下:
ABC
第27题、 [多选题] 线性表的链式存储结构与顺序存储结构相比优点是()。

A.所有的操作算法实现简单

B.便于随机存取

C.便于插入和删除

D.便于利用零散的存储器空间

E.节约存储单元

答案如下:
CD
第28题、 [多选题] 分区的保护措施主要有()。

A.界地址保护

B.程序状态字保护

C.用户权限表保护

D.存取控制表保护

E.存储保护键法

答案如下:
ABE
第29题、 [多选题] 在下述排序算法中,所需辅助存储空间最多的是(),所需辅助存储空间最小的是(),平均速度最快的是()。

A.快速排序

B.归并排序

C.堆排序

D.选择排序

E.插入排序

答案如下:
ABC
第30题、 [多选题] 下列选项中,属于多道程序带来的好处是()。

A.解决文件同名。

B.提高I/O设备利用率。

C.增加系统吞吐率。

D.提高内存利用率。

E.提高CPU的利用率。

答案如下:
BCDE
第31题、 [判断题] 分区式存储管理能够进行存储空间共享。()

A.正确

B.错误

答案如下:
B