电子科技大学2021年9月《软件技术基础》作业考核试题及答案参考3149.pdf

《电子科技大学2021年9月《软件技术基础》作业考核试题及答案参考3149.pdf》由会员分享，可在线阅读，更多相关《电子科技大学2021年9月《软件技术基础》作业考核试题及答案参考3149.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、电子科技大学 2021 年 9月软件技术基础作业考核试题及答案参考 1.8086 中指令指针寄存器 IP 是存放从存储器中取出的将要执行的指令的。()A.正确 B.错误 参考答案：B 2.通道技术和 DMA 相比可以显著提高 CPU 和设备的利用率。()A、错误 B、正确 参考答案：B 3.衡量一个算法的优劣有哪两个要素()。衡量一个算法的优劣有哪两个要素()。A.难度 B.耗费时间 C.占用空间 D.人员投入 参考答案：BC 4.可作为页面大小的只有()。可作为页面大小的只有()。A.512B B.300B C.200B D.100B 参考答案：A 5.快速排序在最坏情况下时间复杂度是 O(

2、n)，比()的性能差。快速排序在最坏情况下时间复杂度是 O(n)，比()的性能差。A.堆排序 B.冒泡排序 C.简单选择排序 D.简单排序 参考答案：A 6.存储管理就是指内存的分配和释放。()存储管理就是指内存的分配和释放。()A.正确 B.错误 参考答案：B 7.分时系统中作业的控制有哪些()。分时系统中作业的控制有哪些()。A.菜单驱动方式 B.脱机控制 C.窗口环境 D.命令驱动方式 参考答案：ACD 8.叶子没有后继。()叶子没有后继。()A.正确 B.错误 参考答案：A 9.若用单链表表示队列，则应该选用()。若用单链表表示队列，则应该选用()。A.带尾指针的非循环链表 B.带尾指

3、针的循环链表 C.带头指针的非循环链表 D.带头指针的循环链表 参考答案：B 10.分区存储的基本思想是把内存划分成若干大小不等的连续区域。()分区存储的基本思想是把内存划分成若干大小不等的连续区域。()A.正确 B.错误 参考答案：A 11.静态随机存储器中的内容可以永久保存。()A.正确 B.错误 参考答案：B 12.存储器的管理不能完成下述功能：()A.进程调度 B.虚拟存储 C.地址变换与重定位 D.内存分配与回收 参考答案：A 13.按照工作特性，可把外设分为外部设备和存储设备。()A、错误 B、正确 参考答案：B 14.进程是由程序块、文件控制块和数据块三部分组成。()进程是由程序

4、块、文件控制块和数据块三部分组成。()A.正确 B.错误 参考答案：B 15.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。A.满二叉树 B.哈夫曼树 C.堆 D.二叉查找树 参考答案：C 16.在下述排序算法中，所需辅助存储空间最多的是()，所需辅助存储空间最小的是()，平均速度最快的是()。在下述排序算法中，所需辅助存储空间最多的是()，所需辅助存储空间最小的是()，平均速度最快的是()。A.快速排序 B.归并排序 C.堆排序 D.选择排序 E.插入排序 参考答案：

5、ABC 17.作业调度算法有()。A、先来先服务算法 B、短作业优先算法 C、最高响应比作业优先算法 D、资源搭配算法 参考答案：ABCD 18.下列为不合法的标志符的是()。A.AXYZ B.5SKY C.ATT D.?ABC 参考答案：B 19.在面向对象的程序设计中，派生类只能从一个基类产生。()在面向对象的程序设计中，派生类只能从一个基类产生。()A.正确 B.错误 参考答案：B 20.作业的状态分为()。作业的状态分为()。A.进入状态 B.运行状态 C.完成状态 D.后备状态 参考答案：ABCD 21.数据结构的三层次是()。A、数据的逻辑结构 B、数据的存储结构 C、数据的操作集

6、合 D、非线性结构 参考答案：ABC 22.队列和栈都是线性表，栈的操作特性是()，队列的操作特性是()。队列和栈都是线性表，栈的操作特性是()，队列的操作特性是()。A.随机进出 B.先进后出 C.后进后出 D.出优于进 E.进优于出 参考答案：BC 23.所有的十进制小数都能完全准确地转换成二进制小数。()A.正确 B.错误 参考答案：B 24.操作系统应具有的功能包括()。操作系统应具有的功能包括()。A.处理机管理 B.存储器管理 C.设备管理 D.文件管理 E.方便用户使用的用户接口。参考答案：ABCDE 25.下列存储器中，()在断电(或关机)后，仍保留原有信息。A.RAM，ROM

7、 B.SRAM，DRAM C.ROM，EPROM D.PROM，RAM 参考答案：C 26.通道技术和 DMA 相比可以显著提高 CPU 和设备的利用率。()通道技术和 DMA 相比可以显著提高 CPU 和设备的利用率。()A.正确 B.错误 参考答案：A 27.产生死锁的必要条件是()。产生死锁的必要条件是()。A.请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。B.循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。C.互斥条件：一个资源每次只能被一个进程使用。D.不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。参考答案：ABCD 28.静载荷试验是指应变速率为()试验。A.10-1/s B.10-1/s C.小于 10-1/s 或大于 10-6/s D.参考答案 D 29.C 语言的基本数据类型不包括()。C 语言的基本数据类型不包括()。A.int B.float C.double D.char 参考答案：C 30.进程就是程序，程序就是进程。()进程就是程序，程序就是进程。()A.正确 B.错误 参考答案：B