《电子科技大学21秋《软件技术基础》在线作业一答案参考74》由会员分享，可在线阅读，更多相关《电子科技大学21秋《软件技术基础》在线作业一答案参考74（13页珍藏版）》请在金锄头文库上搜索。
1、电子科技大学21秋软件技术基础在线作业一答案参考1. 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行( )次探测。假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行( )次探测。A.K-1次B.K次C.K+1次D.K(K+1)/2次参考答案：D2. 线性表是具有n个( )的有限序列。线性表是具有n个( )的有限序列。A.表元素B.字符C.数据元素D.数据项参考答案：C3. 线性表的链式存储结构与顺序存储结构相比优点是( )。线性表的链式存储结构与顺序存储结构相比优点是( )。A.所有的操作算法实现简单B.便于随机存取C.便于插入和
2、删除D.便于利用零散的存储器空间E.节约存储单元参考答案：CD4. 下列哪个不是线性结构( )。A、链表B、队列C、串D、树参考答案：D5. 所有的十进制小数都能完全准确地转换成二进制小数。( )A.正确B.错误参考答案：B6. 适用于飞行器及火炮发射的操作系统为( )。适用于飞行器及火炮发射的操作系统为( )。A.网络操作系统B.批处理操作系统C.实时操作系统D.分布式操作系统参考答案：A7. 对作业调度算法的选择要考虑三个目标是( )。A、尽量提高系统的作业吞吐量，即每天处理尽可能多的作业B、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率C、对各种作业公平合理，使用有用户都满意D、减
3、少作业运行次数参考答案：ABC8. 内存分为RAM和ROM两种，断电时ROM的内容消失而RAM中的内容存在。( )A.正确B.错误参考答案：A9. 8086中，取指令和执行指令可以重叠操作。( )A.正确B.错误参考答案：A10. 按照工作特性，可把外设分为外部设备和存储设备。( )A、错误B、正确参考答案：B11. 冯诺依曼基本思想主要是指( )。A.二进制数和存储程序B.二进制数和存储器C.CPU和存储器D.存储器和输入输出设备参考答案：A12. 软件测试不是为了证明软件的正确性，而是立足于软件有错误而进行的。( )软件测试不是为了证明软件的正确性，而是立足于软件有错误而进行的。( )A.
4、正确B.错误参考答案：A13. 下列操作中不是数据操作的是( )。下列操作中不是数据操作的是( )。A.查找B.构造C.排序D.删除参考答案：B14. 存储管理就是指内存的分配和释放。( )A、错误B、正确参考答案：A15. EEPROM是电擦除的可编程存储器的缩写。( )A.正确B.错误参考答案：A16. SolidWorks是在 ( ) 环境下进行3D建模设计的软件。A、UNIXB、WindowsC、LinixD、以上都不是参考答案B17. 在数据结构中，从逻辑上可以把数据结构分成( )。在数据结构中，从逻辑上可以把数据结构分成( )。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性
5、结构和非线性结构D.内部结构和外部结构参考答案：C18. 在目前，用于保证软件质量的主要手段是进行软件测试。( )在目前，用于保证软件质量的主要手段是进行软件测试。( )A.正确B.错误参考答案：A19. 8086中指令指针寄存器IP是存放从存储器中取出的将要执行的指令的。( )A.正确B.错误参考答案：B20. 中断处理通常是按中断优先级响应和进行中断的。( )中断处理通常是按中断优先级响应和进行中断的。( )A.正确B.错误参考答案：A21. 下面属于C语言的基本类型的是( )。A、3B、3C、33D、3.3参考答案：ABD22. 若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则
6、应选( )。若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C23. 常用的页面淘汰算法有( )。常用的页面淘汰算法有( )。A.LRUB.LLUC.LFUD.FIFO参考答案：ACD24. 线程有三种基本状态：执行、就绪和阻塞。( )A.正确B.错误参考答案：A25. 每执行完一次PUSH指令后，SP的值将会减去1。( )A.正确B.错误参考答案：B26. 段页式管理是先分段后分页。( )段页式管理是先分段后分页。( )A.正确B.错误参考答案：A27. 进程就是程序，程序就是进程。( )A、错误B、正确参考答案：
7、A28. 在面向对象的程序设计中，派生类只能从一个基类产生。( )在面向对象的程序设计中，派生类只能从一个基类产生。( )A.正确B.错误参考答案：B29. 作业调度是确定哪些作业有资格调入内存。( )A、错误B、正确参考答案：B30. 通道技术和DMA相比可以显著提高CPU和设备的利用率。( )A、错误B、正确参考答案：B31. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( )如果通过软件测试没有发现错误，则说明软件是完全正确的。( )A.正确B.错误参考答案：B32. 现代计算机系统由软件和硬件两大系统组成。( )现代计算机系统由软件和硬件两大系统组成。( )A.正确B.错误参
8、考答案：A33. 双链表的基本节点一般由以下拿几部分组成( )。双链表的基本节点一般由以下拿几部分组成( )。A.数据B.尾指针C.头节点D.头指针参考答案：ABD34. 存储器的管理不能完成下述( )功能。A、虚拟存储B、地址变换与重定位C、内存分配与回收D、进程调度参考答案：D35. 在下述排序算法中，所需辅助存储空间最多的是( )，所需辅助存储空间最小的是( )，平均速度最快的是( )。在下述排序算法中，所需辅助存储空间最多的是( )，所需辅助存储空间最小的是( )，平均速度最快的是( )。A.快速排序B.归并排序C.堆排序D.选择排序E.插入排序参考答案：ABC36. 下列哪些操作系统
9、?( )A.WINDOWSB.UNIXC.OFFICED.DOS参考答案：ABD37. 划分低频、中频、高频的两个频率是( )A、350,2000B、500,2000C、350,1000D、500,1000参考答案C38. 顺序查找在等概率情况下其平均查找长度为(N+1)/2。( )A、错误B、正确参考答案：B39. 设SP=1110H，执行PUSH AX指令后，SP的内容为( )。A.SP=1112HB.SP=110EHC.SP=1111HD.SP=110FH参考答案：B40. 在压铸模中，哪类元件控制推出机构在合模状态时准确地回到原位?( )A、推出元件B、复位元件C、限位元件D、导向元件
10、参考答案B41. 十进制数10的8421BCD码为1010。( )A.正确B.错误参考答案：B42. 内存分配常采用的策略有( )。内存分配常采用的策略有( )。A.首次适用算法B.最坏适用算法C.最佳适用算法D.中等适用算法参考答案：ABC43. 从静态观点，作业有控制命令序列、程序集及数据集三部分构成。( )A、错误B、正确参考答案：B44. 衡量一个算法的优劣有哪两个要素?( )A.难度B.耗费时间C.占用空间D.人员投入参考答案：BC45. 虚拟存储方式分为( )。虚拟存储方式分为( )。A.虚拟外设B.段页式存储管理C.分页存储管理D.分段存储管理参考答案：BCD46. 在等概率情况
11、下，二分查找的平均查找长度为Nlog2N-1。( )在等概率情况下，二分查找的平均查找长度为Nlog2N-1。( )A.正确B.错误参考答案：A47. 将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。A.nB.2n-1C.n-1D.2n参考答案：A48. 树结构中的元素都有直接前趋。( )A、错误B、正确参考答案：A49. 顺序表和线性链表的物理存贮形式都是顺序存贮。( )顺序表和线性链表的物理存贮形式都是顺序存贮。( )A.正确B.错误参考答案：B50. 采用局部译码片选法，若2条高位地址线不参与
12、片选译码，则将有( )倍存储空间发生重叠。A.1B.2C.4D.8参考答案：C51. 当一个程序使用DOS系统功能调用退出用户程序时，在编写INT21H指令前，应选用的指令是( ) 。A.MOV AH，01HB.“MOV AX，4CH”C.“MOV AH，4CH”D.RET参考答案：C52. 静态随机存储器中的内容可以永久保存。( )A.正确B.错误参考答案：B53. 栈和队列不是线性表。( )A、错误B、正确参考答案：A54. 栈中输入A，B，C，D，E，F六个字符，出栈顺序是( )。A、ABCDEFB、FEDCBAC、AFECBDD、FABCDE参考答案：B55. 数据结构的三层次是( )
13、。A、数据的逻辑结构B、数据的存储结构C、数据的操作集合D、非线性结构参考答案：ABC56. 查找是依据元素的关键字，在结构中找寻元素的方法。( )A、错误B、正确参考答案：B57. 从资源分配角度，外设可分为( )。从资源分配角度，外设可分为( )。A.虚拟设备B.独占设备C.共享设备D.I/O设备参考答案：ABC58. 栈中输入A，B，C，D，E，F六个字符，出栈顺序是( )。栈中输入A，B，C，D，E，F六个字符，出栈顺序是( )。A.FEDCBAB.FABCDEC.AFECBD.ABCDEF参考答案：A59. 评估进程调度算法的优劣主要从以下哪几方面进行( )。A、周转时间B、执行时间C、响应时间D
