文档详情

2023年北京工业大学耿丹学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docx

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

文本预览下载声明

2023年北京工业大学耿丹学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 3、链表不具有的特点是（　　）。 A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储

显示全部

相似文档

2023年北京工业大学耿丹学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京工业大学耿丹学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、下述文件中适合于磁带存储的是（　　）。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（　　）。 A.a，b，e，c，d，f B.a，c，f,e，b，d C.a，e，b，c，f, d D.a，e，d，f，c，b 3、某线性表中最常用的操作是在最后一个元素
2023-05-30 约4.32千字 14页立即下载
2023年北京工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（　　）。 A.a，b，e，c，d，f B.a，c，f,e，b，d C.a，e，b，c，f, d D.a，
2023-05-29 约4.27千字 16页立即下载
2023年北京工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的
2023-06-02 约3.66千字 13页立即下载
2023年北京工业大学耿丹学院计算机科学与技术专业《计算机网络》科目期末试卷B（有答案）.docx 2023年北京工业大学耿丹学院计算机科学与技术专业《计算机网络》科目期末试卷B（有答案）一、选择题 1、物理层、数据链路层、网络层、传输层的传输单位（或PDU）分别是（）。 I.帧 Ⅱ.比特 Ⅲ.报文段 IV.数据报 A. I、Ⅱ、IV、Ⅲ B. Ⅱ、I、IV、Ⅲ C. I、IV、Ⅱ、Ⅲ D. Ⅲ、IV、Ⅱ、I 2、下列关于因特网中的主机和路由器的说法，错误的是（）。 A.主机通常需要实现IP B.路由器必须实现TCP C.主机通常需要实现TCP D.路由器必须实现IP 3、假设在没有发生拥塞的情况下，在条往返时间RTT为10ms的线路上
2023-05-30 约6.26千字 18页立即下载
2023年北京工业大学耿丹学院计算机科学与技术专业《计算机网络》科目期末试卷A（有答案）.docx 2023年北京工业大学耿丹学院计算机科学与技术专业《计算机网络》科目期末试卷A（有答案） 一、选择题 1、（）是计算机网络中的OSI参考模型的3个主要概念。 A.服务、接口、协议 B.结构、模型、交换 C.子网、层次、端口 D.广域网、城域网、局域网 2、假设拥塞窗口为20KB，接收窗口为30KB，TCP能够发送的最大字节数是（）。 A.30KB B.20KB C.50KB D.10KB 3、使用两种编码方案对比特行编码的结果如图所示，编码1和编码2分别是（） A.NRZ 和曼彻斯特编码 B.NRZ 和差分曼彻斯
2023-05-30 约5.19千字 15页立即下载
2023年北京工业大学耿丹学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）.docx 2023年北京工业大学耿丹学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案） 一、填空题 1、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。 2、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。 3、计算机系统的软件资源包括__________和__________。 4、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才__________。 5、在UNIX中，对磁盘空闲块采用成组连接方式，
2023-05-30 约5.39千字 16页立即下载
2023年北京工业大学耿丹学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）.docx 2023年北京工业大学耿丹学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、填空题 1、Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到__________中存放。对于输出的结果，是从__________中依次输出。 2、UNIX操作系统提供两种程序运行环境，即__________和__________. 3、MS-DOS操作系统中文件的逻辑结构是__________文件。 4、辅助存储器只能与__________相互传递信息。 5、当一个进程能被选中占用处理器时，就从__________态成为__________态。 6、固定分区存储管理中
2023-05-31 约5.67千字 16页立即下载
2023年北京工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）.docx 2023年北京工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案） 一、选择题 1、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。 A.11 B.8 C.14 D.2 2、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断 3、全相联地址映象是指（）。 A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D
2023-10-29 约5.25千字 15页立即下载
2023年北京建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、以下与数据的存储结构无关的术语是（　　）。 A.循环队列 B.链表 C.哈希表 D.栈 4、在用邻接表表示图时，拓扑排序算法时间复杂度为（　　）。 A.O(n)
2023-06-01 约3.89千字 13页立即下载
2023年北京建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（　　）存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链
2023-06-03 约4.03千字 13页立即下载
2023年沈阳工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年沈阳工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（　　）。 A.j=r[j].next B.j=j+l C.j=j-next D.j=r[j]-next 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（　　）存储方式最节省运算时间
2023-06-28 约4.52千字 13页立即下载
2023年北京工业大学计算机科学与技术专业《计算机网络》科目期末试卷A（有答案）.docx 2023年北京工业大学计算机科学与技术专业《计算机网络》科目期末试卷A（有答案） 一、选择题 1、世界上第一个计算机网络是（）。 A.ARPANET B.因特网 C.NSFnet D.CERNET 2、下列关于UDP协议的叙述中，正确的是（）。 I.提供无连接服务Ⅱ.提供复用/分用服务Ⅲ.通过差错校验，保障可靠数据传输 A.仅I B.仅I、Ⅱ C.仅Ⅱ、Ⅲ D. I、Ⅱ、IⅢ 3、UDP报文头部不包括（）。 A.目的地址 B.源UDP端口 C.目的UDP端口 D.报文长度 4、下列协议中，不会发生碰撞的是（）。 A.TDM
2023-06-02 约5.33千字 14页立即下载
2023年北京工业大学计算机科学与技术专业《计算机网络》科目期末试卷B（有答案）.docx 2023年北京工业大学计算机科学与技术专业《计算机网络》科目期末试卷B（有答案）一、选择题 1、当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装的5个转换步骤是（）。 A.数据、报文、IP分组、数据帧、比特流 B.数据、IP分组、报文、数据帧、比特流 C.报文、数据、数据帧、IP分组、比特流 D.比特流、IP分组、报文、数据帧、数据 2、下列网络应用中，（）不适合使用UDP。 A.客户/服务器领域 B.远程调用 C.实时多媒体应用 D.远程登录 3、若甲向乙发起一个TCP连接，最大段长MSS-1KB，RTT-5ms，乙开辟的接收缓存为64KB，则甲从连接建立
2023-05-30 约6.73千字 17页立即下载
2023年江苏警官学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年江苏警官学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（　　）。 A.a，b，e，c，d，f B.a，c，f,e，b，d C.a，e，b，c，f, d D.a，e，d，f，c，b 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、静态链表中指针表示的是（　　）。 A.下一
2023-06-28 约3.51千字 13页立即下载
2023年湖北恩施学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年湖北恩施学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、下述文件中适合于磁带存储的是（　　）。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 4、下面关于串的叙述中，不正确的是（　　）。 A.串是字符的有限序列
2023-06-26 约3.89千字 14页立即下载