电子科技大学23春“通信工程”《软件技术基础》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。电子科技大学23春“通信工程”《软件技术基础》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.线程有三种基本状态：执行、就绪和阻塞。()A.正确B.错误2.在单一处理器上，将执行时间有重叠的几个程序称为()。A.顺序程序B.多道程序C.并发程序D.并行程序3.存储管理就是指内存的分配和释放。()A.正确B.错误4.分区存储的基本思想是把内存划分成若干大小不等的连续区域。()A.正确B.错误5.以下()是C语言中“abcd321ABCD”的子串。A.“abcd”B.“321AB”C.“abcABC”D.“21AB”6.在等概率情况下，二分查找的平均查找长度为Nlog2N-1。()A.正确B.错误7.存储管理的内容包括()。A、内存的分配和释放B、虚拟存储管理技术C、地址变换D、内存保护与共享8.下面属于C语言的基本类型的是()。A、3B、'3'C、"33"D、3.39.操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。()A、错误B、正确10.在计算机系统中，操作系统是()。A.处于裸机之上的第一层软件B.处于系统软件之上的用户软件C.处于硬件之下的低层软件D.处于应用软件之上的系统软件11.队列和栈都是线性表，栈的操作特性是()，队列的操作特性是()。A.随机进出B.先进后出C.后进后出D.出优于进E.进优于出12.下列哪些操作系统?()A.WINDOWSB.UNIXC.OFFICED.DOS13.双链表的基本节点一般由以下拿几部分组成()。A、头指针B、数据C、尾指针D、头节点14.虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用()作为它的一个主要组成部分。A.软盘B.硬盘C.CDROMD.寄存器15.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。A、文件系统B、操作系统C、网络管理系统D、数据库管理系统第II卷一.综合考核(共15题)1.下面属于C语言的基本类型的是()。A.3.3B.3C.‘3’D.“33”2.操作系统的特征包括()。A、并发性B、共享性C、虚拟性D、不确定性3.目前常用的高级通信方式有()。A、消息缓冲通信B、管道通信C、信箱通信D、直接通信4.操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。()A.正确B.错误5.操作系统应具有的功能包括()。A.处理机管理B.存储器管理C.设备管理D.文件管理E.方便用户使用的用户接口。6.图的遍历有()。A.深度优先搜索遍历B.广度优先搜索遍历C.后序遍历D.前序遍历7.C语言的基本数据类型包括()。A、doubleB、intC、floatD、char8.叶子没有后继。()A、错误B、正确9.数据在计算机内在中的表示是指数据的存储结构。()A.正确B.错误10.覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充。()A、错误B、正确11.SPOOLing系统又称为假脱机系统。()A、错误B、正确12.已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是()。A、虚拟存储B、地址变换与重定位C、内存分配与回收D、进程调度13.虚拟存储方式分为()。A、分页存储管理B、分段存储管理C、段页式存储管理D、虚拟外设14.存储器的管理不能完成下述()功能。A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收15.查找是依据元素的关键字，在结构中找寻元素的方法。()A.正确B.错误第III卷一.综合考核(共15题)1.下面属于C语言的基本类型的是()。A.3.3B.3C.'3'D."33"2.数据结构的三层次是()。A.非线性结构B.数据的逻辑结构C.数据的操作集合D.数据的存储结构3.顺序查找在等概率情况下其平均查找长度为N1/2。()A.正确B.错误4.数据结构的三层次是()。A、数据的逻辑结构B、数据的存储结构C、数据的操作集合D、非线性结构5.快速排序在最坏情况下时间复杂度是O(n²)，比()的性能差。A.堆排序B.冒泡排序C.简单选择排序D.简单排序6.C语言的基本数据类型不包括()。A.intB.floatC.doubleD.char7.算法分析的目的是()。A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性8.通道技术和DMA相比可以显著提高CPU和设备的利用率。()A.正确B.错误9.覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充。()A.正确B.错误10.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。A.满二叉树B.哈夫曼树C.堆D.二叉查找树11.评估进程调度算法的优劣主要从以下哪几方面进行()。A、周转时间B、执行时间C、响应时间D、建立时间12.若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。A.快速排序B.堆排序C.归并排序D.希尔排序13.分区存储的基本思想是把内存划分成若干大小不等的连续区域。()A、错误B、正确14.下列哪个不是线性结构()。A、链表B、队列C、串D、树15.产生死锁的必要条件是()。A、互斥条件：一个资源每次只能被一个进程使用B、请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放C、不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺D、循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系第I卷参考答案一.综合考核1.参考答案：A2.参考答案：C3.参考答案：B4.参考答案：A5.参考答案：D6.参考答案：A7.参考答案：ABCD8.参考答案：ABD9.参考答案：B10.参考答案：A11.参考答案：BC12.参考答案：ABD13.参考答案：ABC14.参考答案：B15.参考答案：B第II卷参考答案一.综合考核1.参考答案：ABC2.参考答案：ABCD3.参考答案：ABC4.参考答案：A5.参考答案：ABCDE6.参考答案：AB7.参考答案：BCD8.参考答案：B9.参考答案：A10.参考答案：B11.参考答案：B12.参考答案：D13.参考答案：ABC14.参考答案：A15.参考答案：A第III