电子科大15春《软件技术基础》在线作业2答案

(单选题)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卷一.综合考核(共15题)1.通道技术和DMA相比可以显著提高CPU和设备的利用率。

()A、错误B、正确2.栈和队列不是线性表。

()A、错误B、正确3.存储器的管理不能完成下述功能：()A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收4.在下列系统中，()是实时系统。

A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统5.可作为页面大小的只有()。

A、100BB、200BC、300BD、512B6.操作系统主要是对计算机系统全部()进行管理，以方便用户、提高计算机使用效率的一种系统软件。

A.应用软件B.系统软硬件C.资源D.设备7.下面属于C语言的基本类型的是()。

A、3B、'3'C、"33"D、3.38.段页式管理只会使软件开销增加，不会是硬件开销增加。

()A、错误B、正确9.进程的状态可以在执行状态和就绪状态之间切换。

()A、错误B、正确10.可作为页面大小的只有()。

A.512BB.300BC.200BD.100B11.如果通过软件测试没有发现错误，则说明软件是完全正确的。

()A.正确B.错误12.快速排序在最坏情况下时间复杂度是O(n²)，比()的性能差。

A.堆排序B.冒泡排序C.简单选择排序D.简单排序13.将一个A[1：100，1：100]的三对角矩阵，按行优先存入一维数组B[1：298]中，A中元素A66，65(即该元素的下标)在B数组中位置k为()。

A.198B.195C.197D.19614.物理I/O设备的控制方式有()。

A.循环测试(Cyclic Test)方式B.中断驱动(Interrupt-Driven)方式C.DMA控制(DMA Control)方式D.命令控制方式E.调度控制方式15.C语言的基本数据类型包括()。

15春《软件技术基础》在线作业2
一,单选题
1. 下列哪个不是线性结构()。

A. 链表
B. 队列
C. 串
D. 树
?
正确答案：D
2. 栈中输入A，B，C，D，E，F六个字符，出栈顺序是()。

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

A. 管理计算机裸机
B. 设计、提供用户程序与计算机硬件系统的界面
C. 管理计算机系统资源
D. 高级程序设计语言的编译器
?
正确答案：D
4. 队列中输入A，B，C，D，E，F六个字符，出队列顺序是()。

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

A. 虚拟存储
B. 地址变换与重定位
C. 内存分配与回收
D. 进程调度
?
正确答案：D。

电⼦科⼤软件技术基础⽹络⾃测⼆答案电⼦科技⼤学《软件技术基础》课程⾃测题⼆⼀、选择题（每题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）队列的操作⽅式是先进后出。