电子科大20秋《软件技术基础》在线作业3

电子科技大学22春“通信工程”《软件技术基础》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.在单一处理器上，将执行时间有重叠的几个程序称为()。

A.顺序程序B.多道程序C.并发程序D.并行程序参考答案：C2.目前常用的高级通信方式有()。

A.管道通信B.直接通信C.消息缓冲通信D.信箱通信参考答案：ACD3.适用于飞行器及火炮发射的操作系统为()。

A、批处理操作系统B、实时操作系统C、网络操作系统D、分布式操作系统参考答案：C4.数据结构的三层次是()。

A.非线性结构B.数据的逻辑结构C.数据的操作集合D.数据的存储结构5.数据类型是某种程序设计语言中已实现的数据结构。

()A.正确B.错误参考答案：A6.以下()是C语言中“abcd321ABCD”的子串。

A.“abcd”B.“321AB”C.“abcABC”D.“21AB”参考答案：D7.进程之间的两种基本关系()。

A.异步B.并发C.同步D.互斥参考答案：CD8.按照工作特性，可把外设分为外部设备和存储设备。

()A.正确B.错误参考答案：A9.下列选项中，属于多道程序带来的好处是()。

C.增加系统吞吐率。

D.提高内存利用率。

E.提高CPU的利用率。

参考答案：BCDE10.产生死锁的必要条件是()。

A、互斥条件：一个资源每次只能被一个进程使用B、请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放C、不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺D、循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系参考答案：ABCD11.覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充。

()A、错误B、正确参考答案：B12.设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。

()A.正确B.错误参考答案：A13.进程就是程序，程序就是进程。

()A.正确B.错误参考答案：B段页式管理是先分段后分页。

(单选题)1: 存储管理的目的是()。

A: 方便用户
B: 提高内存利用率
C: 方便用户和提高内存利用率
D: 增加内存实际容量
正确答案: D
(单选题)2: 下列操作中不是数据操作的是()。

A: 删除
B: 排序
C: 构造
D: 查找
正确答案: C
(单选题)3: 已经获得除()以外的所有运行所需资源的进程处于就绪状态。

A: 存储器
B: 打印机
C: CPU
D: 磁盘空间
正确答案: C
(单选题)4: ()不是操作系统关心的主要问题。

A: 管理计算机裸机
B: 设计、提供用户程序与计算机硬件系统的界面
C: 管理计算机系统资源
D: 高级程序设计语言的编译器
正确答案: D
(单选题)5: 已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是()。

A: 虚拟存储
B: 地址变换与重定位
C: 内存分配与回收
D: 进程调度
正确答案: D
(多选题)6: 为了实现将作业的逻辑地址转换为实际内存地址，需要建立的数据结构有()。

A: 表头地址
B: 存储分块表
C: 页表
D: 作业表
正确答案: B,C,D
(多选题)7: 作业调度算法有()。

A: 先来先服务算法。

(单选题)1: 在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。

A: 文件系统
B: 操作系统
C: 网络管理系统
D: 数据库管理系统
正确答案: B
(单选题)2: C语言的基本数据类型不包括
A: double
B: int
C: float
D: char
正确答案: A
(单选题)3: 队列中输入A，B，C，D，E，F六个字符，出队列顺序是()。

A: ABCDEF
B: FEDCBA
C: AFECB
D: FABCDE
正确答案: A
(单选题)4: 栈中输入A，B，C，D，E，F六个字符，出栈顺序是()。

A: ABCDEF
B: FEDCBA
C: AFECB
D: FABCDE
正确答案: B
(单选题)5: 已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是()。

A: 虚拟存储
B: 地址变换与重定位
C: 内存分配与回收
D: 进程调度
正确答案: D
(多选题)6: 虚拟存储方式分为()。

A: 分页存储管理
B: 分段存储管理
C: 段页式存储管理
D: 虚拟外设
正确答案: A,B,C
(多选题)7: 进程控制原语包括()。

电⼦科⼤软件技术基础⽹络⾃测⼆答案电⼦科技⼤学《软件技术基础》课程⾃测题⼆⼀、选择题（每题1分，共20分）●数据结构不是⼀门研究数值计算的学科，它主要研究计算机中的（A）以及它们之间的（F）和运算等⽅⾯A 计算机⽅法C存储D数据映像E 排列G 设备●链表不具备的特点是（C）A 不必先准备⾜够的存储空间B 插⼊元素时不需要移动元素位置D 存储空间与长度成正⽐●判断循环队列q为空的条件是（A）q->front != q->rear C q->front == (q->rear + 1)%MAXNUM D q->front != (q->rear + 1)%MAXNUM●设有串S1=”STUDENT”和串S2=”TEACH”，函数add（x，y）实现将y串连接到x串的后⾯，函数subs（s，i，j）将得到从串s中第i个字符开始的j个字符组成的⼦串，函数len（s）返回串s的长度，则add(subs(S1,3,len(S2)),subs(S2,len(S1)-4,3))的结果是（C）A ACHUDENTB ACHUDE D UDEACH●某⼆叉树的先序遍历序列和后序遍历序列正好相反，则该⼆叉树⼀定是（C）A 空⼆叉树或仅有⼀个结点B 完全⼆叉树 D 没有度为1的结点●设X与Y是⼆叉树上的两个结点，X要在中序遍历中位于Y之前，则⼀定有（A）B X在Y的右⽅C X在Y的上⽅D X在Y的下⽅●⼀个具有k条边的⽆向图，采⽤邻接表存储，则共需要（B）个邻接结点（k－1）/2 D k（k＋1）/2●采⽤折半检索⽅式对⼀个有15个元素的有序线性表检索，元素的平均查找长度为（B）A 10/3 C 8 D 4●快速排序算法在（C）情况下效率最低A 线性表元素个数过多B 线性表元素个数为偶数CD 线性表元素个数较少●操作系统的作⽤是（B）A 提供在磁盘上操作⽂件的功能B 把源程序编译为⽬标程序D实现⽤户要求完成的任务●系统调⽤是指⽤户程序中调⽤（C）A 进程B 线程系统提供的⽂件●设备管理功能包括：I/O操作、设备分配、（C）A 设备安装与维护B 缓冲区管理与分配 D 虚拟设备管理与分配●死锁产⽣的必要条件之⼀是（B）A 程序中出现死循环BC 进程⼀次申请所有的资源D 进程在阻塞时将已获得的资源提供给正在执⾏的进程使⽤●在可变分区存储管理中，最佳适应分配算法要求对空闲分区表项按（B）进⾏排列A 按地址从低到⾼BC 按建⽴时间从早到晚D 按回收时间从早到晚●（C）特征不是分时系统的基本特征A 多路性B 独⽴性 D 交互性●要使计算机能够⼯作起来，不能缺少下列设备中的（C）A ⿏标B 键盘 D 光驱●操作系统采⽤多道程序并发执⾏技术后，造成（C）A 缩短了每个程序的执⾏时间B 减少了程序重复执⾏的次数 D 减少了系统开销●⼀种既有利于短⼩进程⼜兼顾到长进程的进程调度算法是（D）A 先来先服务B 轮转C 最⾼优先级算法●进程控制是（A）B 控制进程获得资源C 控制进程以达到同步D 控制进程推进避免出现死锁⼆、判断题（每题1分，共10分）（F）队列的操作⽅式是先进后出。

1.下列哪个不是线性结构()。

A.链表B.队列C.串D.树【参考答案】: D2.存储管理的目的是()。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量【参考答案】: D3.存储器的管理不能完成下述()功能。

A.虚拟存储B.地址变换与重定位C.内存分配与回收D.进程调度【参考答案】: D4.适用于飞行器及火炮发射的操作系统为()。

A.批处理操作系统B.实时操作系统C.网络操作系统D.分布式操作系统【参考答案】: C5.可以采取下列哪些预防措施防止死锁的产生()。

A.采用资源静态分配策略，破坏"部分分配"条件B.允许进程剥夺使用其他进程占有的资源，从而破坏"不可剥夺"条件C.采用资源有序分配法，破坏"环路"条件D.采用虚拟设备共享法【参考答案】: D6.下列哪些操作系统()。

A.DOSB.WINDOWSC.UNIXD.OFFICE【参考答案】: ABC7.进程之间的两种基本关系()。

A.互斥B.异步C.同步D.并发【参考答案】: AC8.虚拟存储方式分为()。

A.分页存储管理B.分段存储管理C.段页式存储管理D.虚拟外设【参考答案】: ABC9.目前常用的高级通信方式有()。

A.消息缓冲通信B.管道通信C.信箱通信D.直接通信【参考答案】: ABC10.双链表的基本节点一般由以下拿几部分组成().A.头指针B.数据C.尾指针D.头节点【参考答案】: ABC11.段的保护包括()。

A.地址越界保护B.存取控制保护C.动态保护D.静态保护【参考答案】: AB12.产生死锁的必要条件是()。

A.互斥条件：一个资源每次只能被一个进程使用。

B.请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

C.不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

D.循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

1.算法分析的目的是（）。

A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性【参考答案】: C2.表是一种数据结构，链表是一种（）。

A.非顺序存储线性表B.非顺序存储非线性表C.顺序存储线性表D.顺序存储非线性表【参考答案】: A3.线性表是具有n个（）的有限序列。

A.表元素B.字符C.数据元素D.数据项【参考答案】: C4.在单一处理器上，将执行时间有重叠的几个程序称为（）。

A.顺序程序B.多道程序C.并发程序D.并行程序【参考答案】: C5.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（）。

A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性【参考答案】: B6.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选（）。

A.快速排序B.堆排序C.归并排序D.希尔排序【参考答案】: C7.在下列系统中，（）是实时系统。

A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统【参考答案】: B8.虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用（）作为它的一个主要组成部分。

A.软盘B.硬盘C.CDROMD.寄存器【参考答案】: B9.操作系统主要是对计算机系统全部（）进行管理，以方便用户、提高计算机使用效率的一种系统软件。

A.应用软件B.系统软硬件C.资源D.设备【参考答案】: C10.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是（）。

A.nB.2n-1C.n-1D.2n【参考答案】: A11.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。

A.K-1次B.K次C.K+1次D.K(K+1)/2次【参考答案】: D12.算法分析的两个主要方面是（）。

A.间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性【参考答案】: D13.若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

电子科技大学智慧树知到“通信工程”《软件技术基础》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.进程调度并不是影响CPU的利用率和系统性能的直接因素。

()A、错误B、正确2.在下列系统中，()是实时系统。

A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统3.在计算机系统中，操作系统是()。

A.处于裸机之上的第一层软件B.处于系统软件之上的用户软件C.处于硬件之下的低层软件D.处于应用软件之上的系统软件4.分区式存储管理能够进行存储空间共享。

()A.正确B.错误5.目前常用的高级通信方式有()。

A、消息缓冲通信B、管道通信C、信箱通信D、直接通信6.存储管理就是指内存的分配和释放。

()A、错误B、正确7.可以采取下列哪些预防措施防止死锁的产生()。

A、采用资源静态分配策略，破坏"部分分配"条件B、允许进程剥夺使用其他进程占有的资源，从而破坏"不可剥夺"条件C、采用资源有序分配法，破坏"环路"条件D、采用虚拟设备共享法8.进程就是程序，程序就是进程。

()A、错误B、正确9.进程调度并不是影响CPU的利用率和系统性能的直接因素。

()A.正确B.错误10.物理I/O设备的控制方式有()。

A.循环测试(Cyclic Test)方式B.中断驱动(Interrupt-Driven)方式C.DMA控制(DMA Control)方式D.命令控制方式E.调度控制方式11.常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。

()A.正确B.错误12.操作系统主要是对计算机系统全部()进行管理，以方便用户、提高计算机使用效率的一种系统软件。

A.应用软件B.系统软硬件C.资源D.设备13.在面向对象的程序设计中，派生类只能从一个基类产生。

15秋《软件技术基础》在线作业3
一,单选题
1. 存储管理的目的是()。

A. 方便用户
B. 提高内存利用率
C. 方便用户和提高内存利用率
D. 增加内存实际容量
正确答案：D
2. 可以采取下列哪些预防措施防止死锁的产生()。

A. 采用资源静态分配策略，破坏"部分分配"条件
B. 允许进程剥夺使用其他进程占有的资源，从而破坏"不可剥夺"条件
C. 采用资源有序分配法，破坏"环路"条件
D. 采用虚拟设备共享法
正确答案：D
3. 可作为页面大小的只有()。

A. 100B
B. 200B
C. 300B
D. 512B
正确答案：D
4. 队列中输入A，B，C，D，E，F六个字符，出队列顺序是()。

A. ABCDEF
B. FEDCBA
C. AFECB
D. FABCDE
正确答案：A
5. ()不是操作系统关心的主要问题。

A. 管理计算机裸机
B. 设计、提供用户程序与计算机硬件系统的界面
C. 管理计算机系统资源
D. 高级程序设计语言的编译器
正确答案：D
二,多选题
1. 图的遍历有()。

A. 广度优先搜索遍历
B. 深度优先搜索遍历。

1.下列操作中不是数据操作的是()。

A.删除B.排序C.构造D.查找【参考答案】: C2.在计算机系统中，操作系统是()。

A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件【参考答案】: A3.栈中输入A，B，C，D，E，F六个字符，出栈顺序是()。

A.ABCDEFB.FEDCBAC.AFECBD.FABCDE【参考答案】: B4.C语言的基本数据类型不包括A.doubleB.intC.floatD.char【参考答案】: A5.下列哪个不是线性结构()。

A.链表B.队列C.串D.树【参考答案】: D6.图的遍历有()。

A.广度优先搜索遍历B.深度优先搜索遍历C.前序遍历D.后序遍历【参考答案】: AB7.内存分配常采用的策略有()。

A.首次适用算法B.最佳适用算法C.最坏适用算法D.中等适用算法【参考答案】: ABC8.C语言的基本数据类型包括()。

A.doubleB.intC.floatD.char【参考答案】: BCD9.进程管理应具有以下功能()。

A.进程控制B.进程同步C.进程通信D.进程调度【参考答案】: ABCD10.对作业调度算法的选择要考虑三个目标是()。

A.尽量提高系统的作业吞吐量，即每天处理尽可能多的作业B.尽量使CPU 和外部设备保持忙碌状态，以提高资源利用率C.对各种作业公平合理，使用有用户都满意D.减少作业运行次数【参考答案】: ABC11.数据结构的三层次是()。

A.数据的逻辑结构B.数据的存储结构C.数据的操作集合D.非线性结构【参考答案】: ABC12.进程控制原语包括()。

A.创建原语B.撤销原语C.阻塞原语D.唤醒原语【参考答案】: ABCD13.作业的状态分为()。

A.进入状态B.后备状态C.运行状态D.完成状态【参考答案】: ABCD14.数据的逻辑结构包括()。

A.线性结构B.非线性结构C.算数结构D.几何结构【参考答案】: AB15.分时系统中作业的控制有哪些()。

(单选题)1: 下面哪种语句不是并行语句
A: wait语句
B: process语句
C: 块语句
D: 生成语句
正确答案: A
(单选题)2: VHDL程序基本结构包括
A: 实体、子程序、配置
B: 实体、结构体、配置、函数
C: 结构体、状态机、程序包和库
D: 实体、结构体、程序包和库
正确答案: D
(单选题)3: 仿真是对电路设计的一种（）检测方法。

A: 直接的
B: 间接的
C: 同步的
D: 异步的
正确答案: B
(单选题)4: 常用的硬件描述语言有
A: VHDL、Verilog、c语言
B: ABEL、c＋＋
C: VHDL、Verilog、ABEL
D: 汇编语言、ABEL、VHDL
正确答案: C
(单选题)5: 在VHDL中，用语句( )表示检测clock的上升沿。

A: clock'EVENT
B: clock'EVENT AND clock='1'
C: Clok='0'
D: clock'EVENT AND clock='0'
正确答案: B
(单选题)6: VHDL常用的库是
A: IEEE
B: STD
C: WORK
D: PACKAGE
正确答案: A
(单选题)7: 一般把EDA技术的发展分为CAD、CAE和（）三个阶段。

A: CAM。