![](https://img-blog.csdnimg.cn/20210918163212954.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
408每日一题
文章平均质量分 67
每日解析,一切以高分为目的
Mancuoj
彻底失败
展开
-
计算机考研408每日一题 day159
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为___(华南理工大学 2011年)若某通信链路的数据传输速率为2400bps,采用4相位调制,则该链路的波特率是 (吉林大学 2009年)实时操作系统必须在 内处理来自外部的事件。(西安电子科技大学 2000年)虚拟存储器中关于页表、快表和慢表叙述中正确的是 (北京科技大学 2013年)原创 2021-12-24 00:49:42 · 879 阅读 · 0 评论 -
计算机考研408每日一题 day158
3个结点的二叉树有___种不同形状。(华南理工大学 2012年)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为___(吉林大学 2009年)在请求分页存储管理中,当访问的页面不在内存时,便产生缺页中断,缺页中断是属于___。 (西安电子科技大学 2000年)IEEE75原创 2021-12-24 00:48:26 · 923 阅读 · 0 评论 -
计算机考研408每日一题 day157
算法的时间复杂度是指___。 (北京工业大学 2012年)IP电话使用的数据交换技术是___。(北京大学 2013年)进程具有三个基本状态:就绪状态、执行状态和阻塞状态。进程在执行过程中其状态总是不停地发生变化,下面关于进程状态变化的说法中正确的是___。(电子科技大学 2011年)设置校验码的目的是___(北京科技大学 2013年)原创 2021-12-24 00:47:19 · 584 阅读 · 0 评论 -
计算机考研408每日一题 day156
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是___。(北京航空航天大学 2014年)下面关于提供虚电路服务的网络的论述中哪个是不正确的?(北京邮电大学2011年)关于进程间的通信描述不正确的是___。 (北京邮电大学 2011年)在下面关于计算机系统硬件的说法中,不正确的是___(杭州电子科技大学2013年)原创 2021-12-24 00:45:55 · 895 阅读 · 0 评论 -
计算机考研408每日一题 day155
对于图一5所示的二叉树,若对其遍历后得到的遍历序列为4,6,7,5,2,3,1,则由此可以断定所采用的遍历方法是 (北京航空航天大学 2015年)以下关于TCP协议特点的描述中,错误的是___。(中国科学技术大学 2015年)___存储管理方式要求对每一个作业都分配一组地址连续的内存单元。(南京理工大学 2011年)单地址指令中为了完成两个数的算术运算,除地址码指明一个操作数外,另一个采用 方式___。(北京科技大学 2014年)原创 2021-12-17 23:06:30 · 945 阅读 · 0 评论 -
计算机考研408每日一题 day154
如下图所示的四棵二叉树中,___不是完全二叉树。 (南京理工大学 2010年)一个100Mb/s以太网若工作在全双工状态,那么其发送和接收的数据分别是___。(中国科学技术大学 2013年)FAT文件系统中,文件系统的外存分配方式是:___。 (中国科学技术大学 2012年)8086CPU从功能结构来看,是由___组成的。(中国科学技术大学 2014年)原创 2021-12-17 23:04:54 · 941 阅读 · 1 评论 -
计算机考研408每日一题 day153
下列4种排序方法中,每一趟排序结束时不一定能够确定一个元素排序的最终位置的是___(北京航空航天大学 2011年)用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上不同的两个Web站点的___。(中山大学 2010年)有关资源分配图中存在环路和死锁关系正确的说法是___。 (南京理工大学 2011年)在补码加/减运算部件中,无论采用双符号位还是单符号位,必须有___电路,它一般用异或门来实现。(南京航空航天大学 2015年)原创 2021-12-17 23:03:50 · 742 阅读 · 0 评论 -
计算机考研408每日一题 day152
若用STACK[n]表示某堆栈采用顺序存储结构,则下列关于堆栈及堆栈操作的叙述中正确的是___。 (北京航空航天大学 2015年)TCP/IP参考模型的网络层提供的是___(河北大学 2018年)内存单元按字节编址,地址0000A000H~0000BFFFH共有___个存储单元。(中山大学 2014年)在微型计算机中,通常用主频来描述CPU的___(中山大学 2014年)原创 2021-12-17 23:02:42 · 1169 阅读 · 1 评论 -
计算机考研408每日一题 day151
仅从形态上看,具有n个结点且深度也为n的二叉树一共有___(北京航空航天大学 2015年)在“HTTP协议缺省使用端口80”这句话中,端口80是指___(北京航空航天大学 2015年)下列选项中,描述浮点数操作速度指标的是___。 (北京航空航天大学 2011年)DMA工作方式下,在___之间建立了直接的数据通路。(杭州电子科技大学 2013年)原创 2021-12-12 12:23:18 · 526 阅读 · 0 评论 -
计算机考研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 · 282 阅读 · 0 评论 -
计算机考研408每日一题 day149
设有n个元素的集合,采用带头结点有序链表来实现,设集合的元素占8个字节,链接指针占2个字节,该集合的存储密度为___(北京邮电大学 2013)在Web Service中,客户与服务之间的标准通信协议是___。(中山大学 2010年)在Cache-主存系统中,块冲突概率最高的地址映像方式是___(武汉大学 2014年)假设寄存器为8位,用补码形式存储机器数,包括一位符号位,那么十进制数-25在寄存器表示为:___(杭州电子科技大学 2012年)原创 2021-12-11 11:23:53 · 602 阅读 · 0 评论 -
计算机考研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 · 304 阅读 · 0 评论 -
计算机考研408每日一题 day146
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是___。(武汉大学 2014年)下面关于加密的说法中,错误的是___。(中山大学 2014年)链接文件的正确概念___(电子科技大学 2013年)指令系统中采用不同寻址方式的目的是___。(北京科技大学 2014年)原创 2021-12-10 10:53:37 · 2099 阅读 · 0 评论 -
计算机考研408每日一题 day145
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为___(武汉大学 2014年)MIDI数据与数字化波形声音数据___(中山大学 2015年)文件目录是___的有序集合。(电子科技大学 2013年)汉字显示器是采用汉字点阵的原理制作的,若每个汉字用16×16的点阵表示,则7500个汉字的字库容量是___(江苏大学 2014年)原创 2021-12-10 10:49:41 · 364 阅读 · 0 评论 -
计算机考研408每日一题 day144
由两个栈共享一个数组空间的好处是___。(武汉大学 2014年)新标准IEEE 802.11n提供的最高数据速率可达到___(中山大学 2014年)设计批处理多道系统时,首先要考虑的是___(电子科技大学 2013年)在多道程序设计中,最重要的寻址方式是___。(沈阳航空航天大学 2013年)原创 2021-12-10 10:49:12 · 310 阅读 · 0 评论 -
计算机考研408每日一题 day143
以下序列是堆的是___。(南京航空航天大学 2011年)在局域网标准中,100Base-T规定从收发器到集线器的距离不超过___米(中山大学 2014年)文件系统采用二级文件目录可以___(电子科技大学 2013年)在定点二进制运算器中,减法运算一般通过___来实现 (华侨大学 2015年)原创 2021-12-10 10:48:31 · 498 阅读 · 0 评论 -
计算机考研408每日一题 day142
Floyd算法是用来求解___。(南京航空航天大学 2010年)IP分组必须考虑最大传送单元MTU(Maximum Transfer Unit)来决定是否对分组进行分片,这里的MTU指的是___层的最大传送单元。(中国科学技术大学 2013年)当一个进程独占处理器顺序执行时,具有两个特性___(南京理工大学 2010年)下面有关指令周期的叙述中,错误的是___。(杭州电子科技大学 2014年)原创 2021-12-06 12:15:43 · 547 阅读 · 0 评论 -
计算机考研408每日一题 day141
若不带头结点的单链表中,头指针为head,则该链表为空的判定条件是___。(中山大学 2012年)以太网交换机是按照___进行转发的。(中山大学 2013年)在内存存储管理中,最佳适应算法要求对空闲区表按___进行排序。(南京理工大学 2010年)计算机的存储器采用分级方式是为了___ 。(北京科技大学 2014年]原创 2021-12-06 12:15:13 · 301 阅读 · 1 评论 -
计算机考研408每日一题 day140
在下列关于“字符串”的陈述中,不正确的描述是___ 。(中山大学 2013年)以下关于OSPF协议的描述中,最准确的是___。(中国科学技术大学 2015年)信箱通信是一种___通信方式。 (南京理工大学 2010年)使用电容存储信息且需要周期性地进行刷新的存储器是___。(广东工业大学 2014年)原创 2021-11-29 01:54:17 · 1858 阅读 · 0 评论 -
计算机考研408每日一题 day139
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为___。(厦门大学 2011年)作用范围最小的网络是___。(中国科学技术大学 2012年)位示图方法可用于___(南京理工大学 2010年)三种集中式总线控制中, 方式对电路故障最敏感。(广东工业大学 2014年)原创 2021-11-29 01:53:28 · 590 阅读 · 0 评论 -
计算机考研408每日一题 day138
索引顺序表是将表分成若干子表(或称块),据此建立索引表,并要求关键字___。(南京航空航天大学 2011年)在下列协议中,客户端和服务器之间采用面向无连接的协议进行通信的是___。 (中国科学技术大学 2015年)能使作业平均周转时间最小的作业调度算法是___。(南京理工大学 2011年)能使作业平均周转时间最小的作业调度算法是___。(南京理工大学 2011年)原创 2021-11-29 01:52:48 · 2066 阅读 · 0 评论 -
计算机考研408每日一题 day137
数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是___。(南京航空航天大学 2014年)客户端软件与POP3服务器建立___连接来接受邮件。(中山大学 2013年)从作业提交至系统开始,到作业完成时结束的这段时间称为___(中国科学院大学 2013年)系统总线中地址线的功能是用于选择___ 。(北京科技大学 2014年)原创 2021-11-25 23:52:58 · 4056 阅读 · 0 评论 -
计算机考研408每日一题 day136
常用的A类私网地址是___(中山大学 2015年)在下列算法中,求连通图的最小生成树算法是___(中山大学 2014年)以下四种类型指令中,执行时间最长的是___(北京科技大学 2014年)在操作系统中的所谓虚拟是指通过某种技术把一个___变成若干个逻辑上的对应物。(中国科学院大学 2013年)原创 2021-11-25 23:52:08 · 289 阅读 · 0 评论 -
计算机考研408每日一题 day135
若具有n个顶点的连通图采用邻接矩阵表示,则该邻接矩阵中非零元素的个数至少是___(北京航空航天大学 2015年)某客户端采用ping命令检测网络连接故障时,发现可以ping通127.0.0.1及本机的IP地址,但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是___(中山大学 2010年)在以下存储管理方案中,不适用于多道程序设计系统的是___(南京理工大学 2010年)同步控制是___。(北京科技大学 2014年)原创 2021-11-23 23:21:06 · 1361 阅读 · 0 评论 -
计算机考研408每日一题 day134
归并排序算法的时间复杂度是___。(南京航空航天大学 2011年)关于UDP的主要特点叙述,错误的是___(中国科学技术大学 2012年)在操作系统提供的文件系统中,用户把信息组织成文件并对其操作时,关于文件存储位置和如何组织输入/输出等工作,正确的说法是___(南京理工大学 2010年)汉字字库中存储的是汉字的___。(杭州电子科技大学 2011年)原创 2021-11-22 18:12:50 · 704 阅读 · 0 评论 -
计算机考研408每日一题 day133
在一个无向图中,所有顶点的度之和等于边数的___倍。(南京航空航天大学 2011年)采用海明码纠正一位差错,若信息位为4位,则冗余位至少应为___(中国科学技术大学 2012年)存储管理中地址重定位必须在CPU中设置专门寄存器,而___不是此类寄存器。(南京理工大学 2010年)为实现程序浮动存储提供支持的寻址方式是___(杭州电子科技大学 2013年)原创 2021-11-22 18:12:12 · 309 阅读 · 0 评论 -
计算机考研408每日一题 day132
m阶B-树任一个结点最多有___个关键字。(南京航空航天大学 2011年)IP地址现在由___组织进行分配。 (中国科学技术大学 2012年)设计某一资源造成与时间有关的错误的原因,正确的是___(南京理工大学 2010年)对于挂接在总线上的多个部件,下列说法正确的是___(北京科技大学 2014年)原创 2021-11-20 23:17:35 · 198 阅读 · 0 评论 -
计算机考研408每日一题 day131
根据使用频率为5个字符设计的哈夫曼编码不可能是___(南京航空航天大学 2011年)某网络的IP地址空间为202.38.195.200/22,则该网络的网络地址为___(中国科学技术大学 2015年)一个多道批处理系统,提高了计算机系统的资源利用率,同时___(南京理工大学 2010年)对于RISC机和CISC机,以下说法错误的是___(江苏大学 2014年)原创 2021-11-19 21:59:40 · 380 阅读 · 0 评论 -
计算机考研408每日一题 day130
关于堆栈的不正确描述是___(中山大学 2013年)OSPF(开放最短路径优先)协议采用了___作为路由协议。(中国科学技术大学 2012年)P、V操作是在___上的操作。(南京理工大学 2010年)计算机指令中要用到的操作数一般可来自部件___(北京科技大学 2013年)原创 2021-11-18 22:02:14 · 450 阅读 · 0 评论 -
计算机考研408每日一题 day129
对任意一棵二叉树T,H(T)表示树的高度。若树T含有n个结点,那么___(中山大学 2013年)TFTP使用___的服务。(中国科学技术大学 2012年)进程调度时,下列进程状态的变化过程哪一项是不可能发生的?(电子科技大学 2013年)单级中断系统中,中断服务程序内的中断处理顺序是___。 (南京航空航天大学 2015年)Ⅰ保护现场 Ⅱ开中断 Ⅲ关中断 Ⅳ保存断点V中断事件处理 Ⅵ恢复现场 Ⅶ中断返回原创 2021-11-17 16:18:03 · 347 阅读 · 2 评论 -
计算机考研408每日一题 day128
表达式(a-b-c)*d的后缀表达式为___。(厦门大学 2011年)即时通信系统一般采用___模式和P2P模式两种通信模式。(武汉大学 2012年)操作系统中调度算法是核心算法之一,下列关于调度算法的论述中正确的是___。(南京航空航天大学 2014年)CPU访问存储器或I/O端口一次所需要的时间称为___。(中国科学技术大学 2014年)原创 2021-11-16 22:49:11 · 699 阅读 · 0 评论 -
计算机考研408每日一题 day127
三叉树中,度为1的结点有5个,度为2的结点有3个,度为3的结点有2个,则该树有___个叶结点(浙江大学 2017年)在OSI七层协议体系中,物理层,数据链路层,网络层,传输层的协议数据单元(PDU)分别称为___连接来收取邮件。(重庆邮电大学 2018年)在下列叙述中,错误的一条是___。(武汉大学 2014年)在中断响应过程中,CPU保护程序计数器的主要目的是___(北京科技大学 2013年)原创 2021-11-15 22:16:05 · 747 阅读 · 0 评论 -
计算机考研408每日一题 day126
已知一棵完全二叉树共有999个结点,则树高为___,叶子结点数为 ___(南京航空航天大学 2015年)下面四个选项中不属于SPOOLing系统特点的是___(电子科技大学 2011年)简单邮件传输协议(SMTP)默认的端口号是___(中山大学 2010年)某计算机的控制器采用微程序控制方式,微指令中操作控制字段采用分段直接编码法,共有26个微指令,构成4个互斥类,分别包含3、5、12和6个微命令,则操作控制字段至少有___位。(北京科技大学 2014年)原创 2021-11-14 18:13:24 · 1884 阅读 · 1 评论 -
计算机考研408每日一题 day125
假设已知森林F中包含三棵树,三棵树的结点个数分别为M1,M2和M3。BT是森林F所对应的二叉树,该二叉树根结点的右子树上的结点个数是___(北京工业大学 2012年)决定局域网特性的几个主要技术中,最重要的是___(山东农业大学)某机器的字长为8,符号位占1位,数据位占7位,采用补码表示时的最小整数为___(中山大学 2014年)采用中断屏蔽技术,会封锁___的响应(电子科技大学 2011年)原创 2021-11-13 22:00:45 · 650 阅读 · 0 评论 -
计算机考研408每日一题 day124
设一棵二叉树有a个度数为2的结点,b个度数为1的结点,则该二叉树中共有结点个数为___ (南京大学 2018年)在OSI七层协议体系中,超文本标记语言HTML处于下列哪一层___连接来收取邮件。(南京大学 2018年)当运行应用程序时,下列选项中,不会导致CPU的运行状态由用户态切换到内核态的操作是 ___(云南大学 2017年)在浮点数编码表示中,___在机器数中不出现,是隐含的。 (杭州电子科技大学 2011年)原创 2021-11-12 19:42:03 · 1471 阅读 · 0 评论 -
计算机考研408每日一题 day123
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是___(吉林大学 2016年)客户端软件与POP3服务器建立___连接来收取邮件。(中山大学2015年)以下指令中,可以在用户态执行的是___(南京大学 2018年)CPU从主存中取出一条指令并完成执行的时间称为___(北京科技大学2014年)原创 2021-11-11 16:36:28 · 865 阅读 · 0 评论 -
计算机考研408每日一题 day122
设有一组初始关键字序列(46,79,56,38,40,84),执行第一趟快速排序后所得序列是___(电子科技大学 2015年)某主机的IP地址为220.117.131.12/22,其子网掩码是___(中山大学 2015年)在段页式存储管理系统中其虚拟地址空间是___的。(北京航空航天大学 2015年)周期挪用方式常用于___方式的输入/输出中。 (北京科技大学 2014年)原创 2021-11-10 18:59:48 · 695 阅读 · 0 评论 -
计算机考研408每日一题 day121
关键路径是事件结点网络中___(电子科技大学 2015年)用户访问某Web网站,浏览器上显示“HTTP-500”错误,则故障原因是___(中山大学 2015年)下列选项中,操作系统提供给应用程序的接口是___(北京航空航天大学 2010年)至今为止,计算机中的所有信息仍以二进制方式表示的理由是___。 (北京科技大学 2014年)原创 2021-11-09 19:12:36 · 597 阅读 · 1 评论 -
计算机考研408每日一题 day120
下列关于交换机的叙述中,正确的是___(兰州大学 2015年)设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找键值为35的结点时,经___次比较后查找成功。(郑州大学)设某进程的页面走向为:5,4,3,2,4,3,1,4,3,2,1,5,系统有3页物理内存,请问采用LRU和FIFO淘汰算法的缺页次数分别为___(北京航空航天大学 2015年)某程序运行于一个由L1、L2两级Cache以及主存组成的存储系统,L1Cache和L2Cac原创 2021-11-08 22:56:41 · 1026 阅读 · 0 评论