- 博客(207)
- 资源 (3)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 408数据结构历年代码真题详解(含暴力解)
09~22代码真题详解,暴力解+最优解, GoogleTest 全面测试 🐟 仿照王道书上的写法,含注释
2022-08-07 00:39:13
8577
11
原创 23王道数据结构代码题全解(五)
此次更新链表(25/25),计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,都可以编译运行,包含暴力解和最优解,仓库在这里 https://github.com/mancuoj/wangdao
2022-05-01 11:30:32
2320
9
原创 23王道数据结构代码题全解(四)
此次更新链表(17/25),计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,都可以编译运行,包含暴力解和最优解,仓库在这里 https://github.com/mancuoj/wangdao
2022-04-26 17:01:59
2089
2
原创 23王道数据结构代码题全解(三)
此次更新链表(8/25),计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,都可以编译运行,包含暴力解和最优解,仓库在这里 https://github.com/mancuoj/wangdao
2022-04-22 20:29:27
2843
12
原创 23王道数据结构代码题全解(二)
此次更新线性表(14/14)计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,都可以编译运行,包含暴力解和最优解,仓库在这里 https://github.com/mancuoj/wangdao
2022-04-12 17:39:39
3355
16
原创 23王道数据结构代码题全解(一)
此次更新线性表(7/14)计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,都可以编译运行,包含暴力解和最优解,仓库在这里 https://github.com/mancuoj/wangdao
2022-04-09 12:36:09
9518
19
原创 计算机考研408每日一题 day159
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为___(华南理工大学 2011年)若某通信链路的数据传输速率为2400bps,采用4相位调制,则该链路的波特率是 (吉林大学 2009年)实时操作系统必须在 内处理来自外部的事件。(西安电子科技大学 2000年)虚拟存储器中关于页表、快表和慢表叙述中正确的是 (北京科技大学 2013年)
2021-12-24 00:49:42
888
原创 计算机考研408每日一题 day158
3个结点的二叉树有___种不同形状。(华南理工大学 2012年)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为___(吉林大学 2009年)在请求分页存储管理中,当访问的页面不在内存时,便产生缺页中断,缺页中断是属于___。 (西安电子科技大学 2000年)IEEE75
2021-12-24 00:48:26
925
原创 计算机考研408每日一题 day157
算法的时间复杂度是指___。 (北京工业大学 2012年)IP电话使用的数据交换技术是___。(北京大学 2013年)进程具有三个基本状态:就绪状态、执行状态和阻塞状态。进程在执行过程中其状态总是不停地发生变化,下面关于进程状态变化的说法中正确的是___。(电子科技大学 2011年)设置校验码的目的是___(北京科技大学 2013年)
2021-12-24 00:47:19
587
原创 计算机考研408每日一题 day156
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是___。(北京航空航天大学 2014年)下面关于提供虚电路服务的网络的论述中哪个是不正确的?(北京邮电大学2011年)关于进程间的通信描述不正确的是___。 (北京邮电大学 2011年)在下面关于计算机系统硬件的说法中,不正确的是___(杭州电子科技大学2013年)
2021-12-24 00:45:55
904
原创 计算机考研408每日一题 day155
对于图一5所示的二叉树,若对其遍历后得到的遍历序列为4,6,7,5,2,3,1,则由此可以断定所采用的遍历方法是 (北京航空航天大学 2015年)以下关于TCP协议特点的描述中,错误的是___。(中国科学技术大学 2015年)___存储管理方式要求对每一个作业都分配一组地址连续的内存单元。(南京理工大学 2011年)单地址指令中为了完成两个数的算术运算,除地址码指明一个操作数外,另一个采用 方式___。(北京科技大学 2014年)
2021-12-17 23:06:30
949
原创 计算机考研408每日一题 day154
如下图所示的四棵二叉树中,___不是完全二叉树。 (南京理工大学 2010年)一个100Mb/s以太网若工作在全双工状态,那么其发送和接收的数据分别是___。(中国科学技术大学 2013年)FAT文件系统中,文件系统的外存分配方式是:___。 (中国科学技术大学 2012年)8086CPU从功能结构来看,是由___组成的。(中国科学技术大学 2014年)
2021-12-17 23:04:54
943
1
原创 计算机考研408每日一题 day153
下列4种排序方法中,每一趟排序结束时不一定能够确定一个元素排序的最终位置的是___(北京航空航天大学 2011年)用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上不同的两个Web站点的___。(中山大学 2010年)有关资源分配图中存在环路和死锁关系正确的说法是___。 (南京理工大学 2011年)在补码加/减运算部件中,无论采用双符号位还是单符号位,必须有___电路,它一般用异或门来实现。(南京航空航天大学 2015年)
2021-12-17 23:03:50
742
原创 计算机考研408每日一题 day152
若用STACK[n]表示某堆栈采用顺序存储结构,则下列关于堆栈及堆栈操作的叙述中正确的是___。 (北京航空航天大学 2015年)TCP/IP参考模型的网络层提供的是___(河北大学 2018年)内存单元按字节编址,地址0000A000H~0000BFFFH共有___个存储单元。(中山大学 2014年)在微型计算机中,通常用主频来描述CPU的___(中山大学 2014年)
2021-12-17 23:02:42
1180
1
原创 计算机考研408每日一题 day151
仅从形态上看,具有n个结点且深度也为n的二叉树一共有___(北京航空航天大学 2015年)在“HTTP协议缺省使用端口80”这句话中,端口80是指___(北京航空航天大学 2015年)下列选项中,描述浮点数操作速度指标的是___。 (北京航空航天大学 2011年)DMA工作方式下,在___之间建立了直接的数据通路。(杭州电子科技大学 2013年)
2021-12-12 12:23:18
531
原创 计算机考研408每日一题 day150
若对序列(2,12,16,70,5,10)按值从小到大进行排序:第1趟排序的结果为:(2,12,16,5,10,70)第2趟排序的结果为:(2,12,5,10,16,70)第3趟排序的结果为:(2,5,10,12,16,70)由此可以断定,该排序过程采用的排序方法是___。(北京航空航天大学 2015年)在IP协议中用来进行组播的IP地址是___地址。(武汉大学 2012年)当系统发生抖动(thrashing)时,可以采取的有效措施是___。(北京航空航天大学 2011年)Ⅰ.撤销部分进程Ⅱ.
2021-12-11 11:24:54
284
原创 计算机考研408每日一题 day149
设有n个元素的集合,采用带头结点有序链表来实现,设集合的元素占8个字节,链接指针占2个字节,该集合的存储密度为___(北京邮电大学 2013)在Web Service中,客户与服务之间的标准通信协议是___。(中山大学 2010年)在Cache-主存系统中,块冲突概率最高的地址映像方式是___(武汉大学 2014年)假设寄存器为8位,用补码形式存储机器数,包括一位符号位,那么十进制数-25在寄存器表示为:___(杭州电子科技大学 2012年)
2021-12-11 11:23:53
606
原创 计算机考研408每日一题 day148
序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法可能是___(武汉大学 2014年)域名解析采用___的算法。(武汉大学 2012年)操作系统的I/O 子系统通常由4个层次组成,每一层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是___(北京航空航天大学 2012年)计算机指令中要用到的操作数一般可来自___部件(北京科技大学 2013年)
2021-12-11 11:22:48
1053
3
原创 计算机考研408每日一题 day147
下面关于哈夫曼树的描述中,正确的是___。(北京邮电大学 2013年)在大量数据传送中常用的且有效的检验法是___。(武汉大学 2014年)订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个___(电子科技大学 2011年)SRAM和DRAM的最大区别是___。(杭州电子科技大学 2013年)
2021-12-10 10:54:46
307
原创 计算机考研408每日一题 day146
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是___。(武汉大学 2014年)下面关于加密的说法中,错误的是___。(中山大学 2014年)链接文件的正确概念___(电子科技大学 2013年)指令系统中采用不同寻址方式的目的是___。(北京科技大学 2014年)
2021-12-10 10:53:37
2127
原创 计算机考研408每日一题 day145
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为___(武汉大学 2014年)MIDI数据与数字化波形声音数据___(中山大学 2015年)文件目录是___的有序集合。(电子科技大学 2013年)汉字显示器是采用汉字点阵的原理制作的,若每个汉字用16×16的点阵表示,则7500个汉字的字库容量是___(江苏大学 2014年)
2021-12-10 10:49:41
366
原创 计算机考研408每日一题 day144
由两个栈共享一个数组空间的好处是___。(武汉大学 2014年)新标准IEEE 802.11n提供的最高数据速率可达到___(中山大学 2014年)设计批处理多道系统时,首先要考虑的是___(电子科技大学 2013年)在多道程序设计中,最重要的寻址方式是___。(沈阳航空航天大学 2013年)
2021-12-10 10:49:12
317
原创 计算机考研408每日一题 day143
以下序列是堆的是___。(南京航空航天大学 2011年)在局域网标准中,100Base-T规定从收发器到集线器的距离不超过___米(中山大学 2014年)文件系统采用二级文件目录可以___(电子科技大学 2013年)在定点二进制运算器中,减法运算一般通过___来实现 (华侨大学 2015年)
2021-12-10 10:48:31
501
原创 计算机考研408每日一题 day142
Floyd算法是用来求解___。(南京航空航天大学 2010年)IP分组必须考虑最大传送单元MTU(Maximum Transfer Unit)来决定是否对分组进行分片,这里的MTU指的是___层的最大传送单元。(中国科学技术大学 2013年)当一个进程独占处理器顺序执行时,具有两个特性___(南京理工大学 2010年)下面有关指令周期的叙述中,错误的是___。(杭州电子科技大学 2014年)
2021-12-06 12:15:43
549
原创 计算机考研408每日一题 day141
若不带头结点的单链表中,头指针为head,则该链表为空的判定条件是___。(中山大学 2012年)以太网交换机是按照___进行转发的。(中山大学 2013年)在内存存储管理中,最佳适应算法要求对空闲区表按___进行排序。(南京理工大学 2010年)计算机的存储器采用分级方式是为了___ 。(北京科技大学 2014年]
2021-12-06 12:15:13
303
1
原创 计算机考研408每日一题 day140
在下列关于“字符串”的陈述中,不正确的描述是___ 。(中山大学 2013年)以下关于OSPF协议的描述中,最准确的是___。(中国科学技术大学 2015年)信箱通信是一种___通信方式。 (南京理工大学 2010年)使用电容存储信息且需要周期性地进行刷新的存储器是___。(广东工业大学 2014年)
2021-11-29 01:54:17
1859
原创 计算机考研408每日一题 day139
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为___。(厦门大学 2011年)作用范围最小的网络是___。(中国科学技术大学 2012年)位示图方法可用于___(南京理工大学 2010年)三种集中式总线控制中, 方式对电路故障最敏感。(广东工业大学 2014年)
2021-11-29 01:53:28
592
原创 计算机考研408每日一题 day138
索引顺序表是将表分成若干子表(或称块),据此建立索引表,并要求关键字___。(南京航空航天大学 2011年)在下列协议中,客户端和服务器之间采用面向无连接的协议进行通信的是___。 (中国科学技术大学 2015年)能使作业平均周转时间最小的作业调度算法是___。(南京理工大学 2011年)能使作业平均周转时间最小的作业调度算法是___。(南京理工大学 2011年)
2021-11-29 01:52:48
2069
原创 计算机考研408每日一题 day137
数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是___。(南京航空航天大学 2014年)客户端软件与POP3服务器建立___连接来接受邮件。(中山大学 2013年)从作业提交至系统开始,到作业完成时结束的这段时间称为___(中国科学院大学 2013年)系统总线中地址线的功能是用于选择___ 。(北京科技大学 2014年)
2021-11-25 23:52:58
4075
原创 计算机考研408每日一题 day136
常用的A类私网地址是___(中山大学 2015年)在下列算法中,求连通图的最小生成树算法是___(中山大学 2014年)以下四种类型指令中,执行时间最长的是___(北京科技大学 2014年)在操作系统中的所谓虚拟是指通过某种技术把一个___变成若干个逻辑上的对应物。(中国科学院大学 2013年)
2021-11-25 23:52:08
292
原创 计算机考研408每日一题 day135
若具有n个顶点的连通图采用邻接矩阵表示,则该邻接矩阵中非零元素的个数至少是___(北京航空航天大学 2015年)某客户端采用ping命令检测网络连接故障时,发现可以ping通127.0.0.1及本机的IP地址,但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是___(中山大学 2010年)在以下存储管理方案中,不适用于多道程序设计系统的是___(南京理工大学 2010年)同步控制是___。(北京科技大学 2014年)
2021-11-23 23:21:06
1380
原创 计算机考研408每日一题 day134
归并排序算法的时间复杂度是___。(南京航空航天大学 2011年)关于UDP的主要特点叙述,错误的是___(中国科学技术大学 2012年)在操作系统提供的文件系统中,用户把信息组织成文件并对其操作时,关于文件存储位置和如何组织输入/输出等工作,正确的说法是___(南京理工大学 2010年)汉字字库中存储的是汉字的___。(杭州电子科技大学 2011年)
2021-11-22 18:12:50
706
原创 计算机考研408每日一题 day133
在一个无向图中,所有顶点的度之和等于边数的___倍。(南京航空航天大学 2011年)采用海明码纠正一位差错,若信息位为4位,则冗余位至少应为___(中国科学技术大学 2012年)存储管理中地址重定位必须在CPU中设置专门寄存器,而___不是此类寄存器。(南京理工大学 2010年)为实现程序浮动存储提供支持的寻址方式是___(杭州电子科技大学 2013年)
2021-11-22 18:12:12
312
原创 计算机考研408每日一题 day132
m阶B-树任一个结点最多有___个关键字。(南京航空航天大学 2011年)IP地址现在由___组织进行分配。 (中国科学技术大学 2012年)设计某一资源造成与时间有关的错误的原因,正确的是___(南京理工大学 2010年)对于挂接在总线上的多个部件,下列说法正确的是___(北京科技大学 2014年)
2021-11-20 23:17:35
198
原创 计算机考研408每日一题 day131
根据使用频率为5个字符设计的哈夫曼编码不可能是___(南京航空航天大学 2011年)某网络的IP地址空间为202.38.195.200/22,则该网络的网络地址为___(中国科学技术大学 2015年)一个多道批处理系统,提高了计算机系统的资源利用率,同时___(南京理工大学 2010年)对于RISC机和CISC机,以下说法错误的是___(江苏大学 2014年)
2021-11-19 21:59:40
389
原创 计算机考研408每日一题 day130
关于堆栈的不正确描述是___(中山大学 2013年)OSPF(开放最短路径优先)协议采用了___作为路由协议。(中国科学技术大学 2012年)P、V操作是在___上的操作。(南京理工大学 2010年)计算机指令中要用到的操作数一般可来自部件___(北京科技大学 2013年)
2021-11-18 22:02:14
452
原创 计算机考研408每日一题 day129
对任意一棵二叉树T,H(T)表示树的高度。若树T含有n个结点,那么___(中山大学 2013年)TFTP使用___的服务。(中国科学技术大学 2012年)进程调度时,下列进程状态的变化过程哪一项是不可能发生的?(电子科技大学 2013年)单级中断系统中,中断服务程序内的中断处理顺序是___。 (南京航空航天大学 2015年)Ⅰ保护现场 Ⅱ开中断 Ⅲ关中断 Ⅳ保存断点V中断事件处理 Ⅵ恢复现场 Ⅶ中断返回
2021-11-17 16:18:03
352
2
原创 计算机考研408每日一题 day128
表达式(a-b-c)*d的后缀表达式为___。(厦门大学 2011年)即时通信系统一般采用___模式和P2P模式两种通信模式。(武汉大学 2012年)操作系统中调度算法是核心算法之一,下列关于调度算法的论述中正确的是___。(南京航空航天大学 2014年)CPU访问存储器或I/O端口一次所需要的时间称为___。(中国科学技术大学 2014年)
2021-11-16 22:49:11
703
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人