- 博客(66)
- 收藏
- 关注
RSS订阅原创 数据结构题目 课时12
1、对具有 n 个元素的任意序列采用选择排序，排序趟数为（ ）。A. n - 1B. nC. n + 1D. ⌊log₂n⌋2、堆是完全二叉树，完全二叉树不一定是堆。（ ）3、以下序列不是堆（大根堆或小根堆）的是（ ）。4、已知关键字序列 {5, 8, 12, 19, 28, 20, 15, 22} 是小根堆，插入关键字 3，调整后得到的小根堆是（ ）。5、已知序列 {21, 41, 7, 43, 58, 63, 29, 8}，判断该序列是否为堆。
2025-02-07 06:00:00
260
原创 数据结构题目 课时11
1、在待排序的记录集中，存在多个具有相同键值的记录，这些记录的相对次序仍然保持不变，称这种排序是稳定排序。（ ）2、若数据元素序列 {11, 12, 13, 7, 8, 9, 23, 4, 5}，是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（ ）。A. 冒泡排序B. 直接插入排序C. 简单选择排序D. 二路归并排序。
2025-02-04 06:00:00
767
原创 数据结构题目 课时10
1、若在线性表中采用折半查找法查找元素，该线性表应该（ ）。A. 元素按值有序B. 采用顺序存储结构C. 元素按值有序，且采用链式存储结构D. 元素按值有序，且采用顺序存储结构2、折半查找有序表 (4, 6, 10, 12, 20, 30, 50, 70, 88, 100)。若查找表中元素 58，则它将依次与表中（ ）比较大小，查找结果是失败。C. 20, 503、请完成折半查找算法的相关填空。mid=______;return mid;
2025-02-04 04:00:00
530
原创 数据结构题目 课时9
1、任何一个带权的无向连通图的最小生成树（ ）。A. 只有一棵B. 有一棵或多棵C. 一定有多棵D. 可能不存在2、一个赋权网络如下图所示。从顶点 a 开始，用 Prim 算法求出一棵最小生成树。3、请对下图的无向带权图按克鲁斯卡尔算法求其最小生成树。(要求使用图画出每一步过程)。4、用 dijkstra 标号法求下图中从 v₁到其余顶点的最短路径和距离。5、已给下图，（ ）是该图的拓扑排序序列。6、为判别有向图是否存在回路，可利用（ ）算法。A. 最短路径。
2025-01-28 06:30:00
374
原创 数据结构题目 课时8
1、n（n> 0）个顶点的无向图最多有_______条边，最少有_______条边。2、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的_______倍。3、下列关于无向连通图特性的叙述中，正确的是（ ）。（1）所有顶点的度数之和为偶数（2）边数小于顶点个数减 1（3）至多有一个顶点的度数为 1A. （1）B. （2）C. （1）（2）D. （1）（3）4、下面关于图的存储结构中正确的是（ ）。
2025-01-28 02:45:00
487
原创 数据结构题目 课时7
1、由树转换成二叉树，其根的右孩子指针总是空的。（ ）2、画出下列二叉树对应的森林。3、设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 P，P 的右子树的结点个数为 n，森林 F 中第一棵树的结点的个数是（ ）。A. m - nC. n + 1D. 不能确定4、下列存储形式中，（ ）不是树的存储形式。A. 双亲表示法B. 孩子链表表示法C. 孩子兄弟表示法D. 顺序存储表示法。
2025-01-18 21:27:22
395
原创 数据结构题目 课时6
1、设一棵树的度是 4，其中度为 0, 1, 2, 3, 4 的结点个数分别是 8, 4, 2, 1 和（ ）。2、设一棵 m 叉树中有 N₁个度数为 1 的结点，N₂个度数为 2 的结点，……，Nₘ个度数为 m 的结点，则该树中共有（ ）个叶子结点。3、树最适合用来表示（ ）。A. 有序数据元素B. 无序数据元素C. 元素之间具有分支层次关系的数据D. 元素之间无联系的数据。
2025-01-18 21:04:23
402
原创 数据结构题目 课时5
1、下面关于串的叙述中，（ ）是不正确的。A. 空串是由空格构成的串B. 串是字符的有限序列C. 模式匹配是串的一种重要运算D. 串既可以采用顺序存储，也可以采用链式存储2、串的长度指的是（ ）。A. 串中所含不同字母的个数B. 串中所含字符的个数C. 串中所含不同字符的个数D. 串中所含非空格字符的个数3、两个串相等必有串长度相等且（ ）。A. 串的各位置字符任意B. 串中各位置字符均对应相等C. 两个串含有不同的字符D. 两个所含字符任意。
2025-01-15 21:29:22
507
原创 数据结构题目 课时4
1、栈的push和pop操作均在（ ）进行。A. 栈顶位置 B. 栈底位置 C. 任意位置 D. 中间位置2、栈又称先进先出的线性表。（ ）3、若已知一个栈的入栈序列是1,2,3,…n，其输出序列为P1,P2,P3,…Pn，若P1=n，则Pi为（ ）。A. i B. n - i C. n - i + 1 D. 不确定4、由两个栈共享一个向量空间的好处是（ ）。A. 减少存取时间，降低下溢发生的概率B. 节省存储空间，降低上溢发生的概率C. 减少存取时间，降低上溢发生的概率。
2025-01-15 21:14:26
248
原创 计算机网络（第8版）第四章 网络层（4.10.1~4.10.3）
软件定义网络 SDN（Software Defined Network）由斯坦福大学N. McKeown 于 2009 年首先提出。谷歌于 2010 ~ 2012 年的数据中心网络 B4 进行了运行验证。优点： 提高网络带宽利用率；网络运行更加稳定；管理更加高效简化；运行费用明显降低。
2025-01-07 14:36:19
518
原创 计算机网络（第8版）第四章 网络层（4.9.1~4.9.3）
MPLS (MultiProtocol Label Switching)：互联网建议标准。多协议：在 MPLS 的上层可以采用多种协议。标签：MPLS 利用面向连接技术，使每个分组携带一个叫做标签 (label) 的小整数。标签交换路由器用标签值检索转发表，实现分组的快速转发。1、MPLS 特点MPLS 并没有取代 IP，而是作为一种 IP 增强技术。特点： 支持面向连接的服务质量；支持流量工程，平衡网络负载；有效地支持虚拟专用网 VPN。
2025-01-07 14:14:32
583
原创 计算机网络（第8版）第四章 网络层（4.8.1~4.8.2）
由于 IP 地址的紧缺，一个机构能够申请到的IP地址数往往远小于本机构所拥有的主机数。考虑到互联网并不很安全，一个机构内也并不需要把所有的主机接入到外部的互联网。如果一个机构内部的计算机通信也是采用 TCP/IP 协议，那么这些仅在机构内部使用的计算机就可以由本机构自行分配其 IP 地址。1、本地地址与全球地址本地地址：仅在机构内部使用的 IP 地址，可以由本机构自行分配，而不需要向互联网的管理机构申请。全球地址：全球唯一的 IP 地址，必须向互联网的管理机构申请。
2025-01-04 11:43:19
901
原创 计算机网络（第8版）第四章 网络层（4.7.1~4.7.3）
1988 年，Steve Deering 首次提出 IP 多播的概念。多播 (multicast)：以前曾译为组播。目的：更好地支持一对多通信。一对多通信：一个源点发送到许多个终点。1、多播可大大节约网络资源2、IP 多播在互联网上进行多播就叫做 IP 多播。互联网范围的多播要靠路由器来实现。能够运行多播协议的路由器称为多播路由器 (multicast router)。多播路由器也可以转发普通的单播 IP 数据报。
2024-12-24 21:46:16
1235
原创 计算机网络（第8版）第四章 网络层（4.6.1~4.6.5）
1、理想的路由算法（1）关于“最佳路由”不存在一种绝对的最佳路由算法。所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。（2）路由选择非常复杂需要所有节点共同协调工作的。环境不断变化，而这种变化有时无法事先知道。当网络发生拥塞时，很难获得所需的路由选择信息。（3）路由算法分类（自适应）静态路由选择策略：非自适应路由选择；不能及时适应网络状态的变化；简单，开销较小。动态路由选择策略：自适应路由选择；能较好地适应网络状态的变化；实现较为复杂，开销较大。
2024-12-19 00:58:32
1117
原创 计算机网络（第8版）第四章 网络层（4.4.1~4.4.2）
ICMP (Internet Control Message Protocol) 允许主机或路由器报告差错情况和提供有关异常情况的报告。ICMP 是互联网的标准协议。但 ICMP 不是高层协议，而是 IP 层的协议。
2024-12-04 07:00:00
569
原创 计算机网络（第8版）第四章 网络层（4.5.1~4.5.4）
IP 是互联网的核心协议。IPv4 地址耗尽问题： 到 2011 年 2 月，IANA IPv4 的 32 位地址已经耗尽。各地区互联网地址分配机构也相继宣布地址耗尽。我国在 2014 – 2015 年也逐步停止了向新用户和应用分配 IPv4 地址。根本解决措施：采用具有更大地址空间的新版本的 IP，即 IPv6。
2024-12-04 06:30:00
1996
原创 计算机网络（第8版）第四章 网络层（4.3.1~4.3.3）
分组在互联网中是逐跳转发的。基于终点的转发：基于分组首部中的目的地址传送和转发。问题：主机 H1 发送出的、目的地址是 128.1.2.132 的分组是如何转发的？
2024-12-03 22:16:37
597
原创 计算机网络（第8版）第四章 网络层（4.2.3~4.2.5）
连接到互联网的主机只需各自拥有一个唯一的 IP 地址，它们之间的通信就像连接在同一个网络上那样简单方便，即使必须多次调用 ARP 来找到 MAC 地址，但这个过程都是由计算机软件自动进行的，对用户来说是看不见的。这时用 ARP 找到本网络上的一个路由器的硬件地址。首部长度——占 4 位，可表示的最大数值 是 15 个单位(一个单位为 4 字节)， 因此 IP 的首部长度的最大值是 60 字节。增加了 IP 数据报的功能，但这同时也使得 IP 数据报的首部长度成为可变的，增加了每一个路由器处理数据报的开销。
2024-12-03 21:38:19
1005
原创 [随波逐流]CTF编码工具 V6.4 20241118打不开的解决方法
解决方法：右键选择以管理员身份运行。原因：没有足够的权限来执行该脚本。
2024-11-23 20:41:23
467
6
原创 操作系统实验 C++实现进程与线程
理解进程的异步执行，加深对进程概念的理解理解程序、进程、线程的区别了解进程控制函数：fork、wait/waitpid函数了解线程控制函数：·pthread_create、pthread_join。
2024-11-18 23:13:35
1085
原创 数据结构题目 课时3
1、线性表采用链式存储时，其地址（ ）。A.必须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否都可以2、顺序存储方式插入和删除数据元素效率太低，因此它不如链式存储方式好。（ ）3、在双向链表中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句：s—>next=p；_____=s；p—>prior=s；4、链表不具有的特点是（ ）。A.插入不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.删除不需要移动元素。
2024-10-04 21:47:21
880
原创 C语言实现 操作系统 经典的进程同步问题（3）
和：分别定义了读者的数量和写者的数量。READ_TIME和WRITE_TIME：分别定义了读者读取和写者写入共享资源所需的时间（以秒为单位）。rw_mutex：一个信号量，用于保护对共享资源的访问，确保写者在写入时具有独占权。mutex：一个信号量，用于保护对read_count（当前正在读取的读者数量）的访问，确保读者计数操作的原子性。read_count：当前正在读取的读者数量。
2024-10-02 23:44:52
1176
原创 C语言实现 操作系统 经典的进程同步问题（2）
哲学家进餐问题是一个经典的同步问题，涉及多个哲学家试图同时用餐，但每个哲学家左右两边只有一把叉子。为了避免死锁和饥饿，可以使用记录型信号量（也称为计数信号量）来管理叉子的使用。1、利用记录型信号量解决哲学家进餐问题（1）信号量初始化：使用sem_init初始化每把叉子的信号量，初始值为1，表示可用。哲学家线程：每个哲学家线程尝试拿起左边的叉子（），如果失败则继续思考。如果成功拿起左边的叉子，再尝试拿起右边的叉子。如果失败，则放下左边的叉子并继续思考。
2024-10-01 00:00:00
1279
原创 C语言实现 操作系统 经典的进程同步问题（1）
（2）在C语言中，使用AND型信号量（也称为“复合信号量”或“多信号量同步”）直接实现可能不是最直观的方法，因为标准的POSIX线程库（pthread）并不直接支持AND型信号量。但在这个场景中，主要关心的是缓冲区的空和满状态，这通常可以通过两个独立的信号量（一个表示空槽位，另一个表示有数据的槽位）来实现。不过，为了说明如何模拟AND型信号量的概念，可以考虑一个场景，其中生产者在继续生产之前需要等待两个条件：缓冲区未满，且另一个特定的条件（比如一个“允许生产”的信号量）也满足。生产者在生产物品前先等待。
2024-09-30 00:00:00
1507
原创 Java2 实用教程（第6版）习题3 第五题
3、分别用do-while循环和for循环计算1+1/2！+···的前20项之和。4、如果一个数恰好等于它的因子之和，则这个数称为完数。编写应用程序求1000之内的所有完数。5、编写应用程序，使用for循环语句计算8+88+888+···的前10项之和。6、编写应用程序，输出满足1+2+3+···+n<8888的最大正整数n。1、编写应用程序求1！2、编写应用程序求100以内的全部素数。
2024-09-29 00:00:00
514
原创 Java2 实用教程（第6版）习题2 第五题
1、编写一个应用程序，给出汉字“你”“我”“他”在Unicode表中的位置。2、编写一个Java应用程序，输出全部的希腊字母。
2024-09-28 00:30:00
594
原创 计算机网络（第8版）第四章 网络层（4.1.1~4.2.2）
在 ISP 内的路由器的转发表中，也仅需用 206.0.68.0/22 这 1 个项目，就能把外部发送到这个大学各系的所有分组，都转发到大学的路由器。消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念，可以更加有效地分配 IPv4 的地址空间，但无法解决 IP 地址枯竭的问题。B 类地址的网络号字段 net-id 为 2 字节，B 类地址的主机号字段 host-id 为 2 字节。C 类地址的网络号字段 net-id 为 3 字节，C 类地址的主机号字段 host-id 为 1 字节。
2024-09-25 23:01:22
1349
原创 数据结构题目 课时2
1、线性表的特点是每个元素都有一个前驱和一个后继。（ ）2、线性表的顺序存储结构是一种（ ）的存储结构。A.随机存取 B.顺序存取 C.索引存取 D.散列存取3、下述（ ）是顺序存储结构的优点。A.存储密度大 B.插入运算方便 C.删除运算方便 D.无需大片连续存储空间4、两个有序顺序表分别是具有n个元素与m个元素且n≤m，现将其归并成一个有序表，其最少的比较次数是（ ）。5、删除顺序表中的第1个数据元素a0的时间复杂度是O(n)。（ ）
2024-09-10 00:15:00
1108
原创 数据结构题目 课时1
1、数据结构被形式的定义为（K，R），其中K是（ ）的有限集合，R是K上关系的有限集合。A.算法 B.数据元素 C.数据操作 D.逻辑结构2、数据元素是数据的最小单位。（ ）3、存储数据时，通常不仅需要存储各数据元素的值，而且还要存储（ ）。A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法4、逻辑上可以将数据结构分为（ ）。A.动态结构和静态结构 B.线性结构和非线性结构 C.顺序结构和链式结构 D.初等结构和组合结构。
2024-09-09 07:00:00
812
原创 计算机网络（第8版）第三章 数据链路层（3.5）
又称为快速以太网 (Fast Ethernet)。在双绞线上传送 100 Mbit/s 基带信号的星形拓扑以太网。仍使用 IEEE 802.3 的 CSMA/CD 协议。1995 定为正式标准：IEEE 802.3u。1、100BASE-T 以太网的特点可在全双工方式下工作而无冲突发生。在全双工方式下工作时，不使用 CSMA/CD 协议。使用 IEEE 802.3 协议规定的 MAC 帧格式。保持最短帧长不变，但将一个网段的最大电缆长度减小到 100 米。
2024-09-08 18:25:42
960
原创 计算机网络（第8版）第三章 数据链路层（3.4）
1、用集线器扩展以太网（1）优点使原来属于不同碰撞域（冲突域）的计算机能够跨碰撞域通信。扩大了以太网覆盖的地理范围。（2）缺点碰撞域增大了，总的吞吐量未提高。如果使用不同的以太网技术（如数据率不同），那么就不能用集线器将它们互连起来。（3）碰撞域碰撞域（collision domain）又称为冲突域，指网络中一个站点发出的帧会与其他站点发出的帧产生碰撞或冲突的那部分网络。碰撞域越大，发生碰撞的概率越高。2、使用光纤扩展。
2024-09-08 07:00:00
1578
1
空空如也
eNSP启用失败40报错
2024-11-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人