文档详情

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

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

文本预览下载声明

2023年北京航空航天大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 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、静态链表中指针表示的是（　　）。 A.下一元素的地址 B.内存储器的地址 C.下一元素在数组中的位置

显示全部

相似文档

2023年北京航空航天大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京航空航天大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 3、链表不具有的特点是（　　）。 A.插入、删除不需要移动元素
2023-06-02 约4.54千字 13页立即下载
2023年南京航空航天大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年南京航空航天大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（　　）。 A.j=r[j].next B.j=j+l C.j=j-next D.j=r[j]-next 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A.
2023-06-05 约3.55千字 14页立即下载
2022年南京航空航天大学金城学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdf 2022年南京航空航天大学金城学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)--第1页 2022年南京航空航天大学金城学院计算机科学与技术专业《数据结构 与算法》科目期末试卷A（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A.快速排序B.堆排序C.归并排序D.直接插入排序 3、单链表中，增加
2024-09-20 约7.27千字 11页立即下载
2023年北京航空航天大学计算机科学与技术专业《计算机网络》科目期末试卷A（有答案）.docx 2023年北京航空航天大学计算机科学与技术专业《计算机网络》科目期末试卷A（有答案） 一、选择题 1、以下说法错误的是（）。 I..广播式网络一般只包含3层，即物理层、数据链路层和网络层 II.Intermet的核心协议是TCP/IP III.在lnternet中，网络层的服务访问点是端口号 A. I、II、III B. III C. I、Ⅲ D. I、II 2、假设某时刻接收端收到有差错的UDP用户数据报，其动作为（）。 A.将其丢弃 B.请求重传 C.纠错 D.忽略差错 3、在TCP/IP网络中，为各种公共服务保留的端口号范围是
2023-06-01 约5.09千字 15页立即下载
2023年北京航空航天大学计算机科学与技术专业《计算机网络》科目期末试卷B（有答案）.docx 2023年北京航空航天大学计算机科学与技术专业《计算机网络》科目期末试卷B（有答案）一、选择题 1、因特网采用的核心技术是（）。 A.TCP/IP B.局域网技术 C.远程通信技术 D.光纤技术 2、下列有关面向连接和无连接的数据传输的速度的描述，正确的说法是（）。 A.面向连接的网络数据传输得快 B.面向无连接的数据传输得慢 C.二者速度一样 D.不可判定 3、（）是TCPIP模型传输层中的无连接协议。 A.TCP B.IP C.UDP D.ICMP 4、以太网中如果发生介质访问冲突，按照二进制
2023-05-31 约5.42千字 15页立即下载
2023年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）.docx 2023年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、填空题 1、可变分区方式管理主存时，往往采用__________重定位方式来实现地址转换。 2、用户调用__________和__________打开文件操作来申请对文件的使用权。 3、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：__________和__________。 4、操作系统中，进程通信有________、__________几种方式。 5、文件存取方式按存取次序通常分__________、__________，还有一类__________。 6、主
2023-05-30 约5.57千字 17页立即下载
2023年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）.docx 2023年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案） 一、填空题 1、UNIX系统规定用户使用文件的权限是读、__________和__________三种。 2、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。 3、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比更高优先算法在10：00选中该作业，则该作业被选中时的响应比为__________ 4、可变分区方式管理主存时，往往采用__________重定位方式来实现地址转换。 5、文件的目录由若干目录项组成，每个目录项中除了指出文件的名
2023-05-29 约6.19千字 16页立即下载
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年北京航空航天大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京航空航天大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 3、算法的计算量的大小称为计算的（　　）。 A.效率
2023-05-30 约5.01千字 15页立即下载
2023年北京航空航天大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京航空航天大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 3、静态链表中指针表示的是（　　）。 A.下一元素的地址 B.内存储器的地址 C.下一元素在数组中的位置 D.左链或右链指向的元素的地址 4
2023-05-30 约4.04千字 14页立即下载
2023年北京航空航天大学软件工程专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京航空航天大学软件工程专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 4
2023-06-02 约4.01千字 13页立即下载
2023年北京航空航天大学软件工程专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京航空航天大学软件工程专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（　　）。
2023-05-31 约3.62千字 11页立即下载
2023年吉林大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年吉林大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 3、单链表中，增加一个头结点是为了（　　）。 A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方便运算的
2023-06-05 约3.5千字 14页立即下载
2023年福州大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年福州大学计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、以下与数据的存储结构无关的术语是（　　）。 A.循环队列 B.链表 C.哈希表 D.栈 4、下面关于串的叙述中，不正确的是（　　）。 A.串是字符的有限序列 B.空串是由
2023-06-27 约4.18千字 13页立即下载