文档详情

2023年北京工商大学嘉华学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷B（有答案）.docx

发布：2023-05-30约3.89千字共14页下载文档

文本预览下载声明

2023年北京工商大学嘉华学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、在用邻接表表示图时，拓扑排序算法时间复杂度为（　　）。

显示全部

相似文档

2023年北京工商大学嘉华学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京工商大学嘉华学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 3、计算机算法指的是解决问题的步骤序列
2023-06-02 约4.52千字 17页立即下载
2023年北京工商大学数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京工商大学数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 2、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 3、以下与数据的存储结构无关的术语是（　　）。 A.循环队列 B.链表 C.哈希表
2023-05-28 约3.92千字 13页立即下载
2023年北京工商大学数据科学与大数据技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京工商大学数据科学与大数据技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 3、以下数据结构中，（　　）是非线性数据结构。 A.树 B.字符串 C.队 D.栈 4、已知串S=aaab，其next数组值为（
2023-05-31 约3.38千字 12页立即下载
2023年北京工商大学嘉华学院软件工程专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京工商大学嘉华学院软件工程专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、下述文件中适合于磁带存储的是（　　）。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛V1，V
2023-05-29 约4.46千字 15页立即下载
2023年北京工商大学软件工程专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京工商大学软件工程专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 3、算法的计算量的大小称为计算的（　　）。 A.效率 B.复杂性 C.现实性 D.
2023-05-28 约4.14千字 14页立即下载
2023年北京工商大学软件工程专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京工商大学软件工程专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 4、已知串S=aaa
2023-05-31 约3.65千字 14页立即下载
2023年北京工商大学嘉华学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）.docx 2023年北京工商大学嘉华学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、填空题 1、操作系统中，进程通信有________、__________几种方式。 2、进程的三个最基本状态是__________、__________、__________。 3、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，再给出__________的操作系统称为“实时操作系统”。 4、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。 5、三代人机界面的发展是指：一维__________、二维________
2023-05-29 约5.71千字 16页立即下载
2023年北京工商大学嘉华学院数据科学与大数据技术专业《计算机网络》科目期末试卷B（有答案）.docx 2023年北京工商大学嘉华学院数据科学与大数据技术专业《计算机网络》科目期末试卷B（有答案） 一、选择题 1、一般来说，学校的网络按照空间分类属于（）。 A.多机系统 B.局域网 C.城域网 D.广域网 2、一个TCP连接的数据传输阶段，如果发送端的发送窗口值由2000变为3000，意味着发送端可以（）。 A.在收到一个确认之前可以发送3000个TCP报文段 B.在收到一个确认之前可以发送1000B C.在收到一个确认之前可以发送3000B D.在收到一个确认之前可以发送2000个TCP报文段 3、传输层为（）之间提供逻辑通信。 A.主机 B.进程
2023-05-28 约5.17千字 14页立即下载
2023年北京工商大学嘉华学院数据科学与大数据技术专业《计算机网络》科目期末试卷A（有答案）.docx 2023年北京工商大学嘉华学院数据科学与大数据技术专业《计算机网络》科目期末试卷A（有答案）一、选择题 1、TCP/IP模型的网络层提供的是（）。 A.无连接不可靠的数据报服务 B.无连接可靠的数据报服务 C.有连接不可靠的虚电路服务 D.有连接可靠的虚电路服务 2、某TCP分组的选项字段长度为9B，则该TCP分组的数据偏移字段内容为（）。 A.1000 B.0111 C.1111 D.0011 3、oS17层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是（）。 A.物理层 B.网络层 C.
2023-05-29 约5.65千字 15页立即下载
2023年北京工商大学嘉华学院数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）.docx 2023年北京工商大学嘉华学院数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案） 一、填空题 1、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__________，当任何一个进程申请两个以上资源时，总是要求按对应资源号__________次序申请这些资源。 2、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储介质的__________物理单位称为。 3、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。 4、能使计算机系统接收到__________后及时进行处理，并在严
2023-05-30 约6.44千字 18页立即下载
2023年北京工商大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京工商大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（　　）。 A.head（tail（LS）） B.tail（head（LS）） C.head（tail（head（tail（LS）））） D.head（tail（tail（head（LS）））） 3、连续
2023-05-30 约4.35千字 15页立即下载
2023年北京工商大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京工商大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、静态链表中指针表示的是（　　）。 A.下一元素的地址 B.内存储器的地址 C.下一元素在数组中的位置 D.左链或右链指向的元素的地址 4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（　
2023-05-29 约3.82千字 13页立即下载
2023年北京工商大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）.docx 2023年北京工商大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、填空题 1、把进程间用信件来交换信息的方式称为__________ 2、中断是计算机系统的一个重要部分，中断机制包括硬件的__________和__________。 3、为了防止各种系统故障破坏文件，文件系统可以采用__________和__________两种方法在保护文件。 4、设计实时操作系统时特别要注意两点，第一是__________，第二是__________ 5、通道程序是由__________组成的；启动通道工作前，必须把通道程序首地址存放到__________中。 6、进程的三个最基本状态
2023-05-31 约5.71千字 16页立即下载
2023年北京工商大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）.docx 2023年北京工商大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案） 一、填空题 1、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__________，当任何一个进程申请两个以上资源时，总是要求按对应资源号__________次序申请这些资源。 2、现代计算机中主存储器都是以__________为单位进行编址。 3、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储介质的__________物理单位称为。 4、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。 5、三代人机
2023-05-30 约5.3千字 16页立即下载
2023年北京工商大学嘉华学院软件工程专业《计算机网络》科目期末试卷B（有答案）.docx 2023年北京工商大学嘉华学院软件工程专业《计算机网络》科目期末试卷B（有答案） 一、选择题 1、TCP/AP模型中一共有（）层。 A.3 B.4 C.5 D.7 2、主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阀值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据全部存入缓存，本被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是（）。 A.1KB
2023-06-02 约5.62千字 16页立即下载