文档详情

2023年北京工业大学软件工程专业《数据结构与算法》科目期末试卷A（有答案）.docx

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

文本预览下载声明

2023年北京工业大学软件工程专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（　　

显示全部

相似文档

2023年北京工业大学软件工程专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京工业大学软件工程专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、下列关于AOE网的叙述中，不正确的是（　　）。 A.关键活动不按期完成就会影响整个工程
2023-05-30 约4.39千字 15页立即下载
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、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存
2023-06-08 约3.69千字 14页立即下载
2023年北京工业大学软件工程专业《操作系统》科目期末试卷A（有答案）.docx 2023年北京工业大学软件工程专业《操作系统》科目期末试卷A（有答案） 一、填空题 1、MS-DOS操作系统中文件的逻辑结构是__________文件。 2、在现代Unix 系统（如System V）中，存贮管理大多采用__________存贮机制，把__________作为一种辅助手段。 3、传统操作系统提供编程人员的接口称为__________ 4、把进程间用信件来交换信息的方式称为__________ 5、固定分区存储管理中的作业装入固定的主存区域，故可采用__________方式装入。 6、作业控制方式有__________方式和__________方式二种。 7、UNIX的shel
2023-06-02 约5千字 15页立即下载
2023年北京工业大学软件工程专业《操作系统》科目期末试卷B（有答案）.docx 2023年北京工业大学软件工程专业《操作系统》科目期末试卷B（有答案）一、填空题 1、被中断进程的现场信息是由一中断处理程序，程序将其保存到__________中的。 2、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。 3、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成__________状态，直到有信件时才被释放。 4、系统事先给每台设备确定的编号称设备的__________号，由用户在使用设备时给出的编号称设备的__________号。 5、批处理操作系统中
2023-06-01 约5.27千字 16页立即下载
2023年北京工业大学软件工程专业《计算机网络》科目期末试卷A（有答案）.docx 2023年北京工业大学软件工程专业《计算机网络》科目期末试卷A（有答案） 一、选择题 1、（）不是对网络模型进行分层的目标。 A.提供标准语言B.定义功能执行的方法 C.定义标准界面D.增加功能之间的独立性 2、一个TCP连接的数据传输阶段，如果发送端的发送窗口值由2000变为3000，意味着发送端可以（）。 A.在收到一个确认之前可以发送3000个TCP报文段 B.在收到一个确认之前可以发送1000B C.在收到一个确认之前可以发送3000B D.在收到一个确认之前可以发送2000个TCP报文段 3、（）是TCPIP模型传输层中的无连接协议。 A.TCP
2023-06-01 约5.63千字 15页立即下载
2023年北京工业大学软件工程专业《计算机网络》科目期末试卷B（有答案）.docx 2023年北京工业大学软件工程专业《计算机网络》科目期末试卷B（有答案）一、选择题 1、局域网和广域网之间的差异是（）。 A.所使用的传输介质不同 B.所覆盖的范围不同 C.所使用的协议不同 D.B和C 2、有一个TCP连接，当其拥塞窗口为32个分组大小时超时。假设网络的RTT是固定的5s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间有（）。 A.10s B.20s C.30s D.40s 3、下列关于因特网中的主机和路由器的说法，错误的是（）。 A.主机通常需要实现IP B.路由器必
2023-06-01 约5.4千字 16页立即下载
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、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-05-30 约4千字 14页立即下载
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、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 3、线性表的顺序存储结构是一种（　　）。 A.随机存取的存储结构 B.顺序存取的存储结构 C.索引存取的存储结构 D.Hash
2023-05-29 约4.22千字 14页立即下载
2023年北京工业大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京工业大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、以下与数据的存储结构无关的术语是（　　）。 A.循环队列 B.链表 C.哈希表 D.栈 4、动态存储管理系统中，通常可有（　　）种不同的分配策略。 A.1 B.
2023-06-02 约3.62千字 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、下列关于AOE网的叙述中，不正确的是（　　）。 A.关键活动不按期完成就会影响整个工程的完成时间 B.任何一个关键活
2023-06-30 约4.72千字 14页立即下载