《电子科技大学21春《软件技术基础》在线作业三满分答案43》由会员分享，可在线阅读，更多相关《电子科技大学21春《软件技术基础》在线作业三满分答案43（14页珍藏版）》请在金锄头文库上搜索。
1、电子科技大学21春软件技术基础在线作业三满分答案1. 下面属于C语言的基本类型的是( )。A、3B、3C、33D、3.3参考答案：ABD2. 队列和栈都是线性表，栈的操作特性是( )，队列的操作特性是( )。队列和栈都是线性表，栈的操作特性是( )，队列的操作特性是( )。A.随机进出B.先进后出C.后进后出D.出优于进E.进优于出参考答案：BC3. 图的遍历有( )。图的遍历有( )。A.深度优先搜索遍历B.广度优先搜索遍历C.后序遍历D.前序遍历参考答案：AB4. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( )如果通过软件测试没有发现错误，则说明软件是完全正确的。( )A.正
2、确B.错误参考答案：B5. 下列操作中不是数据操作的是( )。下列操作中不是数据操作的是( )。A.查找B.构造C.排序D.删除参考答案：B6. 插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )A.正确B.错误参考答案：A7. 对作业调度算法的选择要考虑三个目标是( )。对作业调度算法的选择要考虑三个目标是( )。A.尽量提高系统的作业吞吐量，即每天处理尽可能多的作业B.尽量使CPU和外部设备保持忙碌状态，以提高资源利用率C.对各种作业公平合理，使用有用户都满意D.减少作业运行次数参考答案：ABC8. 进程调度并不是影响CPU
3、的利用率和系统性能的直接因素。( )进程调度并不是影响CPU的利用率和系统性能的直接因素。( )A.正确B.错误参考答案：B9. C语言的基本数据类型包括( )。C语言的基本数据类型包括( )。A.intB.floatC.doubleD.char参考答案：ABD10. C语言的基本数据类型不包括( )。C语言的基本数据类型不包括( )。A.intB.floatC.doubleD.char参考答案：C11. 虚拟存储器的作用是允许( )。它通常使用( )作为它的一个主要组成部分。虚拟存储器的作用是允许( )。它通常使用( )作为它的一个主要组成部分。A.直接使用外存代替内存B.添加比地址字长允许
4、的更多内存容量C.程序直接访问比内存更大的地址空间D.CDROME.硬盘参考答案：CE12. 快速排序在最坏情况下时间复杂度是O(n)，比( )的性能差。快速排序在最坏情况下时间复杂度是O(n)，比( )的性能差。A.堆排序B.冒泡排序C.简单选择排序D.简单排序参考答案：A13. 段页式管理是先分段后分页。( )段页式管理是先分段后分页。( )A.正确B.错误参考答案：A14. EPROM是电可擦除可编程存储器的缩写。( )A.正确B.错误参考答案：B15. 分区存储的基本思想是把内存划分成若干大小不等的连续区域。( )A、错误B、正确参考答案：B16. 8086中标志寄存器的控制标志占(
5、)位。A.4B.5C.3D.2参考答案：C17. 栈和队列不是线性表。( )栈和队列不是线性表。( )A.正确B.错误参考答案：B18. 覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充。( )覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充。( )A.正确B.错误参考答案：A19. 已经获得除( )以外的所有运行所需资源的进程处于就绪状态。已经获得除( )以外的所有运行所需资源的进程处于就绪状态。A.磁盘空间B.打印机C.存储器D.CPU参考答案：D20. 划分低频、中频、高频的两个频率是( )A、350,2000B、500,2000C、350,1000D、500,1000参考答案C
6、21. 进程是由程序块、文件控制块和数据块三部分组成。( )进程是由程序块、文件控制块和数据块三部分组成。( )A.正确B.错误参考答案：B22. 网络互联设备是组成计算机网络的必要设备，CADCAM系统组建其网络的主要设备有集线器、网卡、( ) 等。A、传送介质B、服务器C、计算机D、显示器参考答案A23. 树结构中的元素都有直接前趋。( )A、错误B、正确参考答案：A24. 在计算机中，数据单位bit的意思是字节。( )A.正确B.错误参考答案：B25. EEPROM是电擦除的可编程存储器的缩写。( )A.正确B.错误参考答案：A26. 下列哪个不是线性结构( )。A、链表B、队列C、串D
7、、树参考答案：D27. 栈中输入A，B，C，D，E，F六个字符，出栈顺序是( )。栈中输入A，B，C，D，E，F六个字符，出栈顺序是( )。A.FEDCBAB.FABCDEC.AFECBD.ABCDEF参考答案：A28. 作业调度算法有( )。作业调度算法有( )。A.资源搭配算法B.短作业优先算法C.最高响应比作业优先算法D.先来先服务算法参考答案：ABCD29. 树结构中的元素都有直接前趋。( )树结构中的元素都有直接前趋。( )A.正确B.错误参考答案：B30. 8086中指令指针寄存器IP是存放从存储器中取出的将要执行的指令的。( )A.正确B.错误参考答案：B31. 段页式管理是先分
8、段后分页。( )A、错误B、正确参考答案：B32. 进程控制模块简写为PCB。( )A、错误B、正确参考答案：B33. 下列哪个不是线性结构?( )A.队列B.链表C.树D.串参考答案：C34. 下列操作中不是数据操作的是( )。A、删除B、排序C、构造D、查找参考答案：C35. 下列哪个不是线性结构( )。下列哪个不是线性结构( )。A.队列B.链表C.树D.串参考答案：C36. 立即寻址方式不能用于目的操作数字段。( )A.正确B.错误参考答案：A37. 在下述排序算法中，所需辅助存储空间最多的是( )，所需辅助存储空间最小的是( )，平均速度最快的是( )。在下述排序算法中，所需辅助存储
9、空间最多的是( )，所需辅助存储空间最小的是( )，平均速度最快的是( )。A.快速排序B.归并排序C.堆排序D.选择排序E.插入排序参考答案：ABC38. 顺序查找在等概率情况下其平均查找长度为(N+1)/2。( )A、错误B、正确参考答案：B39. 分时系统中作业的控制有哪些( )。A、命令驱动方式B、菜单驱动方式C、窗口环境D、脱机控制参考答案：ABC40. 虚拟存储方式分为( )。虚拟存储方式分为( )。A.虚拟外设B.段页式存储管理C.分页存储管理D.分段存储管理参考答案：BCD41. 数据类型是某种程序设计语言中已实现的数据结构。( )数据类型是某种程序设计语言中已实现的数据结构。
10、( )A.正确B.错误参考答案：A42. 程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )。程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )。A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性参考答案：B43. 进程控制原语包括( )。进程控制原语包括( )。A.阻塞原语B.撤销原语C.唤醒原语D.创建原语参考答案：ABCD44. 进程管理应具有以下功能( )。A、进程控制B、进程同步C、进程通信D、进程调度参考答案：ABCD45. 下列存储器中，( )在断电(或关机)后，仍保留原有信息。A.RAM，ROMB
11、.SRAM，DRAMC.ROM，EPROMD.PROM，RAM参考答案：C46. 进程就是程序，程序就是进程。( )进程就是程序，程序就是进程。( )A.正确B.错误参考答案：B47. 下列哪些操作系统( )。下列哪些操作系统( )。A.WINDOWSB.UNIXC.OFFICED.DOS参考答案：ABD48. 叶子没有后继。( )叶子没有后继。( )A.正确B.错误参考答案：A49. 线性表是具有n个( )的有限序列。线性表是具有n个( )的有限序列。A.表元素B.字符C.数据元素D.数据项参考答案：C50. 若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序
12、方法是( )。若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C51. 操作系统主要是对计算机系统全部( )进行管理，以方便用户、提高计算机使用效率的一种系统软件。操作系统主要是对计算机系统全部( )进行管理，以方便用户、提高计算机使用效率的一种系统软件。A.应用软件B.系统软硬件C.资源D.设备参考答案：C52. 虚拟存储技术不能提高内存空间。( )虚拟存储技术不能提高内存空间。( )A.正确B.错误参考答案：B53. 可作为页面大小的只有( )。A、100BB、200BC、300BD、512B参考答案：D54. 存储器的管理不能完成下述( )功能。存储器的管理不能完成下述( )功能。A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A55. 将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。A.nB.2n-1C.n-1D.2n参考答案：A56. 设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。( )设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。( )A.正确B.错误参考答案：A57. 双链表的基本节点一般由以
