每日一题 | 飞鸿踏雪

由于王道停止在bilibili更新每日一题，随之停更

该题更新于：2022-09-02 18:45:36

-----每日一题 Day 39------

计算机组成原理 4 某虚拟存储器系统采用页式内存管理,假定内存容量为4个页面,开始时是空的,页面访问地址流：1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 使用LRU页面替换算法的命中率是______（西北工业大学 2015年）

A 65%

B 70%

C 75%

D 80%

该题更新于：2022-09-02 18:44:49

-----每日一题 Day 39------

操作系统 3 有三个同时到达的作业J1、J2、J3，运行时间分别是1、2、3，若系统中仅有一台单道运行的处理机，按照______序列执行时平均周转时间最小。（西安电子科技大学 2013年） A J1-->J2-->J3

B J2-->J3-->J1

C J2-->J1-->J3

D.J1-->J3-->J2

该题更新于：2022-09-02 18:44:03

-----每日一题 Day 39------

计算机网络 2 在因特网中，下列哪个不是IP层所需解决的问题______（中国海洋大学 2011年）

A 流量控制

B 路径选择

C 寻址

D 分段和重新组装

该题更新于：2022-09-01 16:51:32

-----每日一题 Day 38------

计算机组成原理

4 ‌假设同一套指令集用不同的方法设计了两种机器M1和M2。机器M1的时钟周期为0.8ns，机器M2的时钟周期为1.2ns。某个程序P在机器M1上运行时的CPI为4，在M2上的CPI为2。对于程序P来说，哪台机器的执行速度更快？快多少？ ______(上海交通大学) ‍ A.M1 比 M2快，快25%

B.M2 比 M1 快，快33%

C.M1 比M2快，快33%

D.M2 比 M1 快，快25%

该题更新于：2022-09-01 16:50:38

-----每日一题 Day 38------

操作系统

3 解决碎片问题，以及使程序可浮动的最好的办法是采用____技术（辽宁大学 2014年）

A 静态重定位

B 动态重定位

C 内存静态分配

D 内存动态分配

该题更新于：2022-09-01 16:49:43

-----每日一题 Day 38------

计算机网络

2 关于千兆以太网的说法中不正确的是_____（重庆大学 2010年）

A 千兆以太网中可以使用光纤或者双绞线

B 千兆以太网仍然可以使用共享介质技术

C 千兆以太网只能工作在全双工模式

D 千兆以太网介质访问控制方法仍然可以使用CSMA/CD技术

该题更新于：2022-09-01 16:48:10

-----每日一题 Day 38------

数据结构

1 一个具有513个节点的二叉树，有___种可能的层高（西安交通大学 2015年）

A 513

B 512

C 504

D 503

该题更新于：2022-08-31 18:00:48

-----每日一题 Day 37------

计算机组成原理

4 一个计算机有cache、主存和用于虚拟存储的磁盘。若所访问的字在cache中,则存取它只需20ns。若字在主存而不在cache中,则需要60ns将它装入cache,然后再从cache存取。若字不在主存中,则需要12ns将它由磁盘取来装入主存,再用60ns将它复制到cache,最后从cache存取。cache命中率是0.9,主存命中率是0.6。那么此系统访问一个字的平均存取时间是_____(以ns为单位)(清华大学 2012年)

A 18

B 21.68

C 22.8

D 26.48

该题更新于：2022-08-31 17:59:55

-----每日一题 Day 37------

操作系统

3 下列说法正确的是_____（南京大学 2012年）

A 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。

B 虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。

C 虚存容量仅受外存容量的限制。

D 请求分页存储管理中，页面置换算法很多，但只有佳置换算法能完全避免进程的抖动，因而应用广泛；其他如改进型 CLOCK算法虽然也能避免进程的抖动，但其效率一般很低。

该题更新于：2022-08-31 17:58:52

-----每日一题 Day 37------

计算机网络

2 当一台计算机发送 E-mail 信息给另外一台计算机时，下列的哪一个过程正确描述了数据打包的 5 个转换步骤______（华中科技大学 2011年）

A 数据，数据段，数据包，数据帧，比特

B 比特，数据帧，数据包，数据段，数据

C 数据包，数据段，数据，比特，数据帧

D 数据段，数据包，数据帧，比特，数据

该题更新于：2022-08-31 17:57:57

-----每日一题 Day 37------

数据结构

1 一棵有15个节点的完全二叉树和一棵同样有15个节点的普通二叉树，叶子节点的个数最多会差_____个（南开大学 2015年）

A 3

B 5

C 7

D 9

该题更新于：2022-08-30 18:35:17

-----每日一题 Day 36------

计算机组成原理

4 ‌假定编译器将赋值语句“x=x+3；”转换为指令“add xaddt,3”, 其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写方式，完成该指令的功能，需要访问主存的次数最少是_____次(电子科技大学)

A.2

B.3

C.0

D.1

该题更新于：2022-08-30 18:34:24

-----每日一题 Day 36------

操作系统

3 下列关于线程说法错误的是______（辽宁大学 2015年）

A 耗时的操作使用线程，提高程序响应

B 耗内存的操作使用线程，提高内存利用率

C 多CPU的系统使用线程，提高CPU利用率

D 并行操作使用线程，如c/s架构中服务端程序为每个客户端请求创建一个线程来响应

该题更新于：2022-08-30 18:33:18

-----每日一题 Day 36------

计算机网络

2 下列说法错误的是_____（杭州电子科技大学 2012年）

A 信道的码元传输速率是有上限的

B 频带宽度越宽的信道，其信息传输速率越大

C 信噪比越大的信道，其信息传输速率越大

D 在信道频带宽度和信噪比不变的情况下，可以通过调制方式提高码元极限传输速率

该题更新于：2022-08-30 18:32:17

-----每日一题 Day 36------

数据结构

1 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为______（福州大学 2014年）

A N1-1

B N2-1

C N2+N3

D N1+N3

该题更新于：2022-08-29 18:53:57

-----每日一题 Day 35------

计算机组成原理

4 设存储器容量为512K字,字长32位,模块数=8,用交叉方式进行组织。存储周期T=200ns,数据总线宽度为32位,总线传送周期τ=50ns。则交叉存储器带宽是_____位/s（北京大学 2016年）

A 46.5×10^(7)

B 16×10^(7)

C 5.5×10^(7)

D 32×10^(7)

该题更新于：2022-08-29 18:53:03

-----每日一题 Day 35------

操作系统

3 下列说法不正确的是______（北京交通大学 2014年）

A 可以采用一次性请求所有资源来预防死锁

B 可以采用强占其它进程已占资源的方法来预防死锁

C 可以通过提高进程优先级的方法解除死锁

D 可以采用资源分配拒绝策略（如银行家算法）避免死锁

该题更新于：2022-08-29 18:52:10

-----每日一题 Day 35------

计算机网络

2 以下哪一个不属于因特网基本的服务功能______（北京航空航天大学 2010年）

A DNS

B E-mail

C WWW

D FTP

该题更新于：2022-08-29 18:51:04

-----每日一题 Day 35------

数据结构

1 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是_____(安徽大学 2015年)

A (100,80,60,90,120,130,110)

B (100,120,110,130,80,60,90)

C (100,80,90,60,120,110,130)

D (100,60,80,90,120,110,130)

该题更新于：2022-08-26 18:07:26

-----每日一题 Day 34------

计算机组成原理

4 以下关于流水段的功能部件的描述中，错误的是_______（上海大学 2014年） ‏ A.所有功能部件都要用组合逻辑实现

B.同一个功能部件可以在不同的流水段中被使用

C.寄存器写口只能在指令结束时的“写回”阶段被使用

D.每个功能部件在每条指令中都只被使用一次

该题更新于：2022-08-26 18:06:37

-----每日一题 Day 34------

操作系统

3 下列说法正确的是_____（南京理工大学 2012年）

A 作业一旦被作业调度选中，就获得了CPU的控制权。

B 单CPU多道程序设计是指每一时刻可以有多个进程在执行。

C 用户进程所执行的程序都是用户编写的程序。

D 为了避免出现内存中进程全部处于阻塞状态的情况，操作系统可选择将一些进程转移到磁盘，再调入新进程运行。

该题更新于：2022-08-26 18:05:32

-----每日一题 Day 34------

计算机网络

2 下列地址中_____是私有地址（重庆邮电大学 2010年）

A 172.32.0.1

B 172.0.0.1

C 172.16.0.255

D 172.15.255.255

该题更新于：2022-08-26 18:01:39

-----每日一题 Day 34------

数据结构

1 能说明快速排序是不稳定的排序方法的一组关键字序列是______（暨南大学 2011年）

A (10，20， 30， 40，50)

B (50，40， 30, 20，10)

C (20, 20，30，10，40)

D (20， 40， 30, 30， 10)

该题更新于：2022-08-25 17:23:18

-----每日一题 Day 33------

计算机组成原理

4 ．关于模４补码，下面叙述正确的是_______。（西安电子科技大学 2013年）

Ａ．模４补码与模２补码不同，它更容易检查乘除运算中的溢出问题

Ｂ．每个模４补码存储时，只要存１个符号位

Ｃ．存储每个模４补码时，需要存２个符号位

Ｄ．模４补码，在算术与逻辑部件中为１个符号位

该题更新于：2022-08-25 17:22:24

-----每日一题 Day 33------

操作系统

3 若干个等待访问磁盘者依次要访问的磁道为 19、43、40、4、79、11、76，当前磁头位于 40 号柱面，若用最短寻道时间优先磁盘调度算法，则磁头移动总距离为______（厦门大学 2015年）

A 271

B 117

C 110

D 129

该题更新于：2022-08-25 17:21:36

-----每日一题 Day 33------

计算机网络

2 下列关于 IP 路由器功能的描述中，正确的是 _____（武汉大学 2016年）

Ⅰ ．运行路由协议，设置路由表

Ⅱ ．监测到拥塞时，合理丢弃 IP 分组

Ⅲ ．对收到的 IP 分组头进行差错校验，确保传输的 IP 分组不丢失

Ⅳ ．根据收到的 IP 分组的目的 IP 地址，将其转发到合适的输出线路上

A 仅Ⅲ、Ⅳ

B 仅Ⅰ、Ⅱ、Ⅲ

C 仅Ⅰ、Ⅱ、Ⅳ

D Ⅰ、Ⅱ、Ⅲ、Ⅳ

该题更新于：2022-08-25 17:13:33

-----每日一题 Day 33------

数据结构

1 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行_____趟的分配和回收才能使得初始关键字序列变成有序序列。(武汉科技大学 2014年)

A 3

B 4

C 5

D 8

该题更新于：2022-08-24 19:25:14

-----每日一题 Day 32------

计算机组成原理

4 某计算机指令集中包含RR型运算指令（源操作数和目的操作数都是寄存器）、取数指令load,、存数指令store,、条件分支指令branch和直接跳转指令jump。如果采用单周期数据通路实现该指令系统，各主要功能部件的操作时间为：指令存储器和数据存储器都是2ns; ALU和加法器都是1ns; 寄存器文件的读和写都是0.5ns. 在不考虑多路选择器、控制器、PC、符号扩展单元和传输延迟的情况下，该计算机的时钟周期至少为______（上海交通大学）

A.5ns

B.8ns

C.7ns

D.6ns

该题更新于：2022-08-24 19:23:23

-----每日一题 Day 32------

操作系统

3 设文件F1 的当前引用计数为1，先建立F1 的符号链接文件F2，再建立F1 的硬链接文件 F3，则此时文件F1、F2 和F3 的引用计数值分别是_____(北京交通大学 2014年)

A 2，1, 2

B 2，2，2

C 3，1，2

D 3，2，2

该题更新于：2022-08-24 19:22:33

-----每日一题 Day 32------

计算机网络

2 RIP 协议适用于基于 IP 的____（重庆邮电大学 2009年）

A 大型网络

B 中小型网络

C 更大规模的网络

D isp与isp之间

该题更新于：2022-08-24 19:21:27

-----每日一题 Day 32------

数据结构

1 设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较______次就可以断定数据元素X是否在查找表中。（福州大学 2014年）

A 5

B 6

C 7

D 8

该题更新于：2022-08-23 18:18:40

-----每日一题 Day 31------

计算机组成原理

4 在以下情况中，不会引起指令流水线阻塞的是______（广东工业大学 2013年）

A 外部中断

B 指令数据相关

C 条件转移

D 数据旁路

该题更新于：2022-08-23 18:15:17

-----每日一题 Day 31------

计算机网络

2 在使用 IP 地址时，如果网络号和主机号全1时，则表示_____（华东师范大学 2011年）

A 地址可以使用，目的地址不可以使用，只在本网络进行广播

B 源地址不可以使用，目的地址可以使用，只在本网络进行广播

C 源地址可以使用，目的地址也可以使用，只在本网络进行广播

D 源地址和目的地址都不可以使用，各路由器可以对广播进行转发

该题更新于：2022-08-23 18:14:05

-----每日一题 Day 31------

数据结构

1 下列关键字序列为堆的是_____（南昌大学 2015年）

A 100,60,70,50,32,65

B 60,70,65,50,32,100

C 65,100,70,32,50,60

D 70,65,100,32,50,60

该题更新于：2022-08-22 21:55:53

-----每日一题 Day 30------

计算机组成原理

4 连续两次启动同一存储器所需的最小时间间隔称为_____（合肥工业大学 2014年）

A 存储周期

B 存取时间

C 存储时间

D 访问周期

该题更新于：2022-08-22 21:54:25

-----每日一题 Day 30------

操作系统 3 假设在单处理器多道程序系统中有5个程序A、B、C、D、E按顺序几乎同时到达，其运行时间、优先级如下表所示

程序运行时间(分钟) 优先级

A 10 3

B 6 5

C 2 2

D 4 1

E 8 4

对于HRRF调度算法，其平均周转时间为（不考虑进程切换）_________分钟。（南京大学 2012年）

A 19.2

B 14

C 20

D 18

该题更新于：2022-08-22 21:52:14

-----每日一题 Day 30------

计算机网络

2 在无噪声情况下，若某通信链路的带宽为 6kHz ，若采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，那么该通信链路的最大数据传输速率变为_____(杭州电子科技大学 2011年)

A 12kbps

B 24kbps

C 36kbps

D 48kbps

该题更新于：2022-08-22 21:51:22

-----每日一题 Day 30------

数据结构

1 下述有关hash冲突时候的解决方法的说法，错误的是_____（中科院计算所 1998年）

A 通常有两类方法处理冲突：开放定址(Open Addressing)法和拉链(Chaining)法。

B 开放定址更适合于造表前无法确定表长的情况

C 在用拉链法构造的散列表中，删除结点的操作易于实现

D 拉链法的缺点是：指针需要额外的空间，故当结点规模较小时，开放定址法较为节省空间

该题更新于：2022-08-19 16:56:19

-----每日一题 Day 29------

计算机组成原理

4 主存地址为32位，按字节编址，主存和cache之间采用直接映射方式，主存块大小为4个字，每个字32位，采用回写（write back）方式，则能存放4K字数据的Cache的总容量的位数是_____(上海大学 2014年)

A.148K 位

B.158K 位

C.146K 位

D.147K 位

该题更新于：2022-08-19 16:55:25

-----每日一题 Day 29------

操作系统

3 下列说法错误的是_____（复旦大学 2016年）

A 批处理操作系统不允许用户随时干涉自己程序的运行。

B 单道批处理操作系统中，整个内存只用来存放一个用户程序，只有多任务操作系统中才会划分一部分空间用来存放管理程序。

C 用户程序中对操作系统的调用称为系统调用。实际上系统调用指令本身是由CPU提供的机器指令，但其所调用的功能是操作系统提供的。

D 多机系统就是由两个或两个以上的计算机组成的计算机系统。

该题更新于：2022-08-19 16:54:15

-----每日一题 Day 29------

计算机网络

2 一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的____（杭州电子科技大学 2016年）

A ARP -> DNS -> HTTP

B ARP -> HTTP -> DNS

C DNS -> HTTP -> ARP

D HTTP -> DNS -> ARP

该题更新于：2022-08-19 16:53:21

-----每日一题 Day 29------

数据结构

1 以下排序方式中占用O（n）辅助存储空间的是_____（安徽大学 2015年）

A 简单选择排序

B 快速排序

C 堆排序

D 二路归并排序

该题更新于：2022-08-18 18:14:21

-----每日一题 Day 28------

计算机组成原理

4 设某流水线计算机有一个指令和数据合一的cache,已知cache的读/写时间为10ns,主存的读/写时间为100ns,取指的命中率为98%,数据的命中率为95%,在执行程序时,约有1/5指令需要存/取一个操作数,假设指令流水线在任何时候都不阻塞。与无cache比较,设置cache后计算机的运算速度可提高____倍(大连理工大学 2013年)

A 2

B 4

C 8

D 16

该题更新于：2022-08-18 18:13:32

-----每日一题 Day 28------

操作系统

3 通过文件名存取文件时，文件系统内部的操作过程是通过_____（南京理工大学 2014年）

A 文件在目录中查找文件数据存取位置。

B 文件名直接找到文件的数据，进行存取操作。

C 文件名在目录中查找对应的inode节点，通过inode节点存取文件数据。

D 文件名在目录中查找对应的超级块，在超级块查找对应inode节点，通过inode节点存取文件数据

该题更新于：2022-08-18 18:12:33

-----每日一题 Day 28------

计算机网络

2 下列观点正确的是_____（东南大学 2012年）

A 组建计算机网络的目的是实现局域网的互联

B 联入网络的所有计算机都必须使用同样的操作系统

C 网络必须采用一个具有全局资源调度能力的分布操作系统

D 互联的计算机是分布在不同地理位置的多台独立的自治计算机系统

该题更新于：2022-08-18 18:11:39

-----每日一题 Day 28------

数据结构

1 有一个单向链表，头指针和尾指针分别为p，q，以下____操作的复杂度会受队列长度的影响（福州大学 2014年）

A 删除头部元素

B 删除尾部元素

C 头部元素之前插入一个元素

D 尾部元素之后插入一个元素

该题更新于：2022-08-17 17:41:16

-----每日一题 Day 27------

计算机组成原理

4 ‌对于IEEE754单精度浮点数加减运算，只要对阶时得到的两个阶码之差的绝对值大于等于______，就无须继续进行后续处理，此时运算结果直接取阶大的那个数.(电子科技大学)

A.22

B.23

C.24

D.25

该题更新于：2022-08-17 17:40:21

-----每日一题 Day 27------

操作系统

3 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于____（重庆大学 2010年）

A 进程相应的程序段的长度

B 进程自身和进程调度策略

C 进程总共需要运行时间多少

D 进程完成什么功能

该题更新于：2022-08-17 17:39:13

-----每日一题 Day 27------

计算机网络

2 某企业产品部的IP地址块为211.168.15.192/26，市场部的为211.168.15.160/27，财务部的为211.168.15.128/27，这三个地址块经聚合后可用地址数为_____（重庆邮电大学 2008年）

A 126

B 62

C 128

D 68

该题更新于：2022-08-17 17:38:01

-----每日一题 Day 27------

数据结构

1 下面关于图的存储的叙述中正确的是____（北京师范大学 2015年）

A 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

B 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关

C 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关

D 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

该题更新于：2022-08-16 21:12:54

-----每日一题 Day 26------

计算机组成原理

假定一次ALU运算需要1个时钟周期，移位一次用1个时钟周期，则最快的32位原码一位乘法所需的时钟周期数大约为_____(北京大学)

A.96

B.32

C.64

D.100

该题更新于：2022-08-16 21:12:08

-----每日一题 Day 26------

操作系统

3 下列说法不正确的是______（北京航空航天大学 2012年）

A 子进程获得父进程的数据空间，堆和栈的复制品

B 线程可以与同其进程的其他线程共享数据，但是它拥有自己的栈空间且拥有独立的执行序列

C 线程执行开销小，但是不利于资源管理和保护

D 进程适合在SMP机器上进行，而线程则可以跨机器迁移

该题更新于：2022-08-16 21:11:24

-----每日一题 Day 26------

计算机网络

2 在以下几种拓扑结构中，使用线缆数量最多的是_____（重庆邮电大学 2008年）

A 总线型

B 环型

C 树型

D 星型

该题更新于：2022-08-16 21:10:17

-----每日一题 Day 26------

数据结构

1.已知有向图G=(V,E)，其中V={a,b,c,d,e,f,g}， E={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是________（北京工业大学 2013年）

A a,c,d,f,b,e,g

B a,c,b,f,d,e,g

C a,c,d,e,b,f,g

D a,b,e,c,d,f,g

该题更新于：2022-08-15 18:36:50

-----每日一题 Day 25------

计算机组成原理

4.用一台主频为40MHz的处理器执行标准测试程序, 测试程序的指令条数(I)一共5000条。它所包含的混合指令数和响应所需的时钟周期如下表给出。这个处理器的MIPS数和程序的执行时间分别为________(上海交通大学) ‍ 指令类型 CPI 指令占比

‍算术和逻辑 1 60% ‍ 高速缓存命中的访存 2 18% ‍ 转移指令 4 12% ‍ 高速缓存失效的访存 8 10%

A.2.24， 2.8*10^(-4)秒

B.2.24， 112*10^(-4)秒

C.17.9， 2.8*10^(-4) 秒

D.89.6， 112*10^(-4) 秒

该题更新于：2022-08-15 18:35:12

-----每日一题 Day 25------

操作系统

不需要访问内存的寻址方式是_____（北京交通大学 2014年）

A 直接寻址

B 立即寻址

C 间接寻址

D 变址寻址

该题更新于：2022-08-15 18:34:21

-----每日一题 Day 25------

计算机网络

要发送的数据为11001001，采用CRC的生成多项式是P(X)=X3+X+1,则应添加在数据后面的余数为_________（北京航空航天大学 2010年）

A 010

B 101

C 110

D 001

该题更新于：2022-08-15 18:33:22

-----每日一题 Day 25------

数据结构

下列说法错误的是______(中国科学技术大学)

A 只有在线性表的初始状态为反序的情况下,冒泡排序过程中元素的移动次数才会达到最大值。

B 只有在线性表的初始状态为反序的情况下,简单选择排序过程中元素的移动次数才会达到最大值。

C 只有在线性表的初始状态为反序的情况下,在直接插入排序过程中元素的移动次数才会达到最大值。

D 对n个元素进行快速排序,在进行第一次划分时,关键字的比较次数总是n一1次。

该题更新于：2022-08-12 15:07:30

-----每日一题 Day 24------

计算机组成原理

若x=103,y=-25,则下列表达式采用8位定点补码运算实现时，会发生溢出的是_____（太原理工大学 2009年）

A x+y

B -x+y

C x-y

D -x-y

该题更新于：2022-08-12 15:06:27

-----每日一题 Day 24------

操作系统

在下列有关请求分页管理的叙述中，正确的是_____（厦门大学 2016年）

A.程序和数据是在开始执行前一次性装入的

B.产生缺页中断一定要淘汰一个页面

C.一个淘汰的页面一定要写回外存

D.在页表中要有"中断位"、"访问位"等信息

该题更新于：2022-08-12 15:05:27

-----每日一题 Day 24------

计算机网络

VLAN在现代组网技术中占有重要地位，同一个VLAN中的两台主机______（西北工业大学 2014年）

A 必须连接在同一交换机上

B 可以跨越多台交换机

C 必须连接在同一集线器上

D 可以跨越多台路由器

该题更新于：2022-08-12 15:04:06

-----每日一题 Day 24------

数据结构

某带链的队列初始状态为 front=rear=NULL 。经过一系列正常的入队与退队操作后， front=rear=10 。该队列中的元素个数为_______（苏州大学 2009年）

A.1

B.0

C.1或0

D.不确定

该题更新于：2022-08-11 19:20:07

-----每日一题 Day 23------

计算机组成原理

下列说法正确的是________（南京理工大学 2014年）

A.cache是内存的一部分,它可由指令直接访问。

B.引入虚拟存储系统的目的,是为了加快外存的存取速度。

C.在计算机中,存储器是数据传送的中心,但访问存储器的请求是由CPU或I/O所发出的。

D.CPU中通常都设置若干个寄存器,这些寄存器与主存统一编址。访问这些寄存器的指令格式与访问存储器是相同的。

该题更新于：2022-08-11 19:19:02

-----每日一题 Day 23------

操作系统

在下述存储管理技术中，________处理不当会产生抖动。（辽宁大学 2017年）

A.固定分区

B.可变分区

C.简单分页

D.请求分页

该题更新于：2022-08-11 19:17:42

-----每日一题 Day 23------

计算机网络

TCP/IP模型中，下列不属于网络层的协议是______（四川大学 2013年）

A.IP协议

B.ARP协议

C.ICMP协议

D.RIP协议

该题更新于：2022-08-11 19:16:08

-----每日一题 Day 23------

数据结构

下列排序算法中，某一趟排序结束后未必能选出一个元素放在其最终位置上的是______（南昌大学2015年）

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

该题更新于：2022-08-10 17:41:57

-----每日一题 Day 22------

计算机组成原理

4.存储器容量为64MB，存储字长为64位，体数m = 8，分别用顺序方式和交叉方式进行组织。一个存储周期T = 100ns,数据总线宽度为64位，总线周期为 10ns 。‏各从顺序存储器和交叉存储器读出8个字，传输率（单位：位/秒）各是________（上海交通大学）

A. 8 x 10^7, 1.7 x 10^7

B. 1.7 x 10^7, 8 x 10^7

C. 64 x 10^7, 301 x 10^7

D. 8 x 10^7, 64 x 10^7

该题更新于：2022-08-10 17:38:53

-----每日一题 Day 22------

操作系统

下列说法错误的是_____（南京大学 2012年）

A.在多道程序设计中，一个进程被中断后交出CPU控制权。一旦中断处理程序执行完成后，被中断的进程立即获得CPU控制权、恢复执行

B.中断处理中，需要保护被中断进程的所有状态信息

C.利用中断功能，处理器可以在I/O操作的执行过程中执行其它指令

D.处理多个中断有两种方法：一种方法是正在处理一个中断时，禁止再发生中断；另一种方法是允许高优先级的中断打断低优先级的中断处理程序的执行

该题更新于：2022-08-10 17:37:53

-----每日一题 Day 22------

计算机网络

在数据通信中使用曼彻斯编码主要原因是_____（杭州电子科技大学 2015年）

A. 实现对通道过程中传输错误的恢复

B. 实现对通道过程中收发双方的数据同步

C.提高对数据的有效传输速率

D.提高传输信号的抗干扰能力

该题更新于：2022-08-10 17:36:53

-----每日一题 Day 22------

数据结构

以下________排序算法的最坏时间复杂度可以做到O(nlog(n))（暨南大学 2010年）

A.归并排序

B.快速排序

C.冒泡排序

D.插入排序

该题更新于：2022-08-09 22:16:42

-----每日一题 Day 21------

计算机组成原理

4.下列说法错误的是______（上海大学 2016年）

A.动态RAM和静态RAM都是易失性半导体存储器

B.计算机的内存由RAM和ROM两种半导体存储器组成。

C.个人微机使用过程中,突然断电RAM中保存的信息全部丢失,而ROM中保存的信息不受影响。

D.CPU存储器容量越大,访问存储器所需的时间越长。

该题更新于：2022-08-09 22:15:52

-----每日一题 Day 21------

操作系统

3.单处理机计算机系统中，______是并行操作的。（中国人民大学 2014年）

A.处理机操作和通道操作

B.程序与程序

C.主程序与子程序

D.用户程序与操作系统程序

该题更新于：2022-08-09 22:14:59

-----每日一题 Day 21------

计算机网络

下面关于以太网的描述正确的是_____（四川大学 2013年）

A.数据是以广播方式发送的

B.所有节点可以同时发送和接收数据

C.节点若要发送数据时，检测到总线忙，就不再继续检测

D.网络中有一个控制中心，用于控制所有节点的发送和接收

该题更新于：2022-08-09 22:14:00

-----每日一题 Day 21------

数据结构

假设在有序线性表A[1..30]上进行二分查找,则比较五次查找成功的结点数为______(厦门大学 2018年)

A.8

B.12

C.15

D.16

该题更新于：2022-08-08 18:29:32

-----每日一题 Day 20------

计算机组成原理

4.给定一个32位 Linux 系统，系统中有一个数据容量为128 bytes的2路组关联映射cache，每个cache block的大小为32 bytes. Long long 数据类型的长度为8 bytes， int数据类型的长度为4 bytes. 对如下程序，假设 table数组的内存起始地址是0x0.

‏int i, int j;

‏int table[4][8]; ‏ for (j = 0; j < 8; j++) ‏ for (i = 0; i < 4; i++) ‏ table[i][j] = i + j; ‏ table中元素的访问，cache缺失率为_______（上海交通大学）

A.1

B.1/4

C.1/8

D.1/16

该题更新于：2022-08-08 18:27:26

-----每日一题 Day 20------

操作系统

3.某文件系统采用位示图法管理外存储空间，每个磁盘块4KB，已知一块磁盘容量为40GB，则表示该磁盘所需的位示图需要占用_______的内存空间（广东工业大学 2018年）

A.1280KB

B.10240KB

C.4096KB

D.10MB

该题更新于：2022-08-08 18:26:32

-----每日一题 Day 20------

计算机网络

2.以下各项中,不是数据报操作特点的是______（华中科技大学 2011年）

A.每个分组自身携带有足够的信息,它的传送是被单独处理的

B.在整个传送过程中,不需建立虚电路

C.使所有分组按顺序到达目的端系统

D.网络节点要为每个分组做出路由选择

该题更新于：2022-08-08 18:25:26

-----每日一题 Day 20------

数据结构

1.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______（湖南大学 2015年）

A.CABDEFG

B.ABCDEFG

C.DACEFBG

D.DBCEAFG

该题更新于：2022-08-05 17:34:18

-----每日一题 Day 19------

计算机组成原理

下列说法正确的是______（大连理工大学 2015年）

A.浮点数的正负由阶码的正负符号决定。

B.在CPU中执行算术运算和逻辑运算,都是按位进行且各位之间是独立无关的。

C.全加器和半加器的区别在于是否考虑低位向高位进位。

D.加法器是构成运算器的基本部件,为提高运算速度,运算器一般都采用串行加法器。

该题更新于：2022-08-05 17:33:23

-----每日一题 Day 19------

操作系统

在 Windows操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是______（广东工业大学 2013年）

A.删除磁盘小文件

B.获得更多磁盘可用空间

C.优化磁盘文件存储

D.改善磁盘的清洁度

该题更新于：2022-08-05 17:32:25

-----每日一题 Day 19------

计算机网络

下列选项中，对正确接收到的数据帧进行确认的MAC协议是_____（东南大学 2013年）

A.CSMA

B.CDMA

C.CSMA/CD

D.CSMA/CA

该题更新于：2022-08-05 17:31:02

-----每日一题 Day 19------

数据结构

已知 10 个元素 (54,28,16,34,,73,62,95,60,26,43) ，按照依次插入的方法生成一棵二叉排序树，查找值为 62 的结点所需比较次数为_____（复旦大学 2014年）

A. 2

B. 3

C. 4

D. 5

该题更新于：2022-08-04 18:24:24

-----每日一题 Day 18------

计算机组成原理

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33 个微命令，构成 5 个互斥类，分别包含 7、 3、 12、 5 和 6 个微命令，则操作控制字段至少有______（大连理工大学 2015年）

A.5位

B.6位

C.15位

D.33位

该题更新于：2022-08-04 18:22:40

-----每日一题 Day 18------

操作系统

在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在________（复旦大学 2014年）

A.RAM中

B.ROM中

C.硬盘中

D.寄存器中

该题更新于：2022-08-04 18:21:44

-----每日一题 Day 18------

计算机网络

下面关于虚拟局域网 VLAN 的叙述错误的是 _____（东南大学 2013年）

A.VLAN是由一些局域网网段构成的与物理位置无关的逻辑组。

B.利用以太网交换机可以很方便地实现VLAN。

C.每一个VLAN的工作站可处在不同的局域网中。

D.虚拟局域网是一种新型局域网。

该题更新于：2022-08-04 18:20:07

-----每日一题 Day 18------

数据结构

下面关于B和B+树的叙述中，不正确的是______（福州大学 2011年）

A.B树和B+树都是平衡的多叉树。

B.B树和B+树都可用于文件的索引结构。

C.B树和B+树都能有效地支持顺序检索。

D.B树和B+树都能有效地支持随机检索。

该题更新于：2022-08-03 17:31:05

-----每日一题 Day 17------

计算机组成原理

假定采用多模块交叉存储器组织方式，存储器芯片和总线支持突发传送，CPU通过存储器总线读取数据的过程为：发送首地址和读命令需1个时钟周期，存储器准备第一个数据需8个时钟周期，随后每个时钟周期总线上传送1个数据，可连续传送8个数据。若主存和cache之间交换的主存块大小为64B，存储宽度和总线宽度都为8B，则cache的一次缺失损失（缺失开销）至少为______个时钟周期。（北京理工大学 2011年）

A.33

B.20

C.17

D.65

该题更新于：2022-08-03 17:29:57

-----每日一题 Day 17------

操作系统

3.下面关于采用抢占式调度方式系统中系统调用完成时返回的描述，不正确的是_______（北京大学 2014年）

A.只有当调用者进程仍具有最高优先级时,才返回到调用者进程继续执行

B.引发重新调度

C.无条件返回调用者进程,从调用位置的下一条指令处继续执行

D.有可能把调用者进程放入就绪队列而执行别的进程

该题更新于：2022-08-03 17:28:42

-----每日一题 Day 17------

计算机网络

2.在 TCP 协议中，建立连接时需要将_____字段中的_______标志位置 1。（北京航空航天大学 2014年）

A.保留,ACK

B.保留,SYN

C.偏移,ACK

D.控制,SYN

该题更新于：2022-08-03 17:27:33

-----每日一题 Day 17------

数据结构

1.一组记录的关键字为{25,48,16,35,79,82,23,40,36,72},其中,含有5个长度为2的有序表,按归并排序的方法对该序列再进行一趟归并后的结果为_______（北京工业大学 2011年）

A.16,25,35,48,23,40,79,82,36,72

B.16,25,35,48,79,82,23,36,40,72

C.16,25,48,35,79,82,23,36,40,72

D.16,25,35,48,79,23,36,40,72,82

该题更新于：2022-08-02 20:12:39

-----每日一题 Day 16------

计算机组成原理

4.某32位计算机的cache容量为16KB，cache行的大小为16B，若主存与cache地址映像采用直接映像方式，则主存地址为0x1234E8F8的单元装入cache的地址是_______（北京科技大学 2012年） ‍ A.00010001001101；

B.11010011101000；

C.01000100011010；

D.10100011111000；

该题更新于：2022-08-02 20:11:50

-----每日一题 Day 16------

操作系统

下列关于操作系统的各种功能的说法，正确的是______（北京交通大学 2016年）

A.虚拟存储器"其实是外存

B.文件管理可以实现文件的共享,保密和保护

C.用户必须了解设备及接口的技术细节,才能使设备和计算机协调工作

D.作业管理的任务主要是使内存资源得到合理使用。

该题更新于：2022-08-02 20:10:47

-----每日一题 Day 16------

计算机网络

2.假如正在构建一个有22个子网的B类网络，但不久后该网络有可能会增至80个子网，同时每个子网要求支持至少300个主机，那么应该选择_____子网掩码（北京邮电大学 2015年） ‍‍ A.255.255.248.0

B.255.255.255.0

C.255.255.254.0

D.255.255.0.0

该题更新于：2022-08-02 20:09:55

-----每日一题 Day 16------

数据结构

1.数据表A中有10000个元素,如果仅要求找出其中最大的10个元素,则采用_______方法最节省时间（安徽大学 2015年）

A.堆排序

B.希尔排序

C.快速排序

D.基数排序

该题更新于：2022-08-01 22:00:04

-----每日一题 Day 15------

计算机组成原理

4.下列说法正确的是_______（上海大学 2015年）

A.一个正数的补码和这个数的原码表示一样,而正数的反码就不是该数的原码表示,而是原码各位数取反。

B.表示定点数时,若要求数值0在计算机中惟一地表示为全0,应使用反码表示。

C.将补码的符号位改用多位来表示,就变成变形补码,一个用双符号位表示的变形补码01.1010是正数。

D.浮点数的取值范围由阶码的位数决定,而浮点数的精度由尾数的位数决定。

该题更新于：2022-08-01 21:59:09

-----每日一题 Day 15------

操作系统

3.在SPOOLing系统中，用户进程实际分配到的是________。（北京交通大学 2014年） A.一块内存区，即虚拟设备

B.共享设备的一部分存储区

C.用户所要求的外设

D.虚拟设备的一部分空间

该题更新于：2022-08-01 21:58:17

-----每日一题 Day 15------

计算机网络

2.一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。最后一个数据报片的片偏移字段为_____（杭州电子科技大学 2013年）

A. 360

B. 365

C. 370

D. 375

该题更新于：2022-08-01 21:56:59

-----每日一题 Day 15------

数据结构

1.设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个节点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探查再散列法处理冲突,则关键字为49的节点的地址是_______(上海科技大学 2016年)

A.8

B.3

C.5

D.9

该题更新于：2022-07-29 21:58:23

-----每日一题 Day 14------

计算机组成原理

下列说法正确的是______（清华大学 2012年）

A. 兼容性是计算机的一个重要性能,通常是指向上兼容,即旧型号计算机的软件可以不加修改地在新型号计算机上运行。系列机通常月有这种兼容性。

B.决定计算机计算精度的主要技术指标是计算机的字长。

C.计算机"运算速度”指标的含义是指每秒钟能执行多少条操作系统的命令。

D.利用大规模集成电路技术把计算机的运算部件和控制部件做在一块集成电路芯片上,这样的一块芯片叫做单片机。

该题更新于：2022-07-29 21:57:35

-----每日一题 Day 14------

操作系统

3.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。（厦门大学 2010年）

A. 减少

B. 增加

C. 无影响

D.可能增加也可能减少

该题更新于：2022-07-29 21:52:10

-----每日一题 Day 14------

计算机网络

2.一个网络有几个子网,其中的一个已经分配了子网掩码74.178.247.96/29。下列网络前缀中的________不能再分配给其他的子网（重庆大学 2010年）

A. 74.178.247.120/29;

B. 74.178.247.64/29;

C. 74.178.247.80/28;

D. 74.178.247.104/29

该题更新于：2022-07-29 21:51:17

-----每日一题 Day 14------

1.设有无向图G=(V,E)和G'=(V',E'),若G'是G的生成树,则下面说法不正确的是______(苏州大学 2009年)

A.G'为G的连通分量

B.G'是G的无环子图

C.G'为G的子图

D.G'为G的极小连通子图且V'=V

该题更新于：2022-07-28 21:51:13

-----每日一题 Day 13------

计算机组成原理

4.某中断系统中,每抽取一个输入数据就要中断CPU一次,中断处理程序接收取样的数据,并将其保存到主存缓冲区内,该中断处理需要X秒。另一方面,缓冲区内每存储N个数据,主程序就将其取出进行处理,这种处理需要Y秒。因此,该系统可以每秒跟踪______次中断请求。（西安交通大学 2014年）

A.N/(NX +Y)

B.N/(X+Y)N

C.min[1/X,1/Y]

D.max[1/X,1/Y]

该题更新于：2022-07-28 21:50:27

-----每日一题 Day 13------

操作系统

在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、 2、5、1、2、3、4、5、6时，将产生________次缺页中断。（西安电子科技大学 2015年）

A. 7

B. 8

C. 9

D. 10

该题更新于：2022-07-28 21:49:34

-----每日一题 Day 13------

计算机网络

2.一个3200bit长的TCP报文传到IP层,加上160bit的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit。因此数据报在路由器必须进行分片。则第二个局域网向其上层要传送________比特的数据(西北工业大学 2010年)

A. 3360

B. 3520

C. 3680

D. 3760

该题更新于：2022-07-28 21:48:47

-----每日一题 Day 13------

数据结构

1.若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图______（武汉科技大学 2013年）

A.是个有根有向图

B.是个强连通图

C.含有多个入度为0的顶点

D.含有顶点数目大于1的强连通分量

该题更新于：2022-07-27 21:22:57

-----每日一题 Day 12------

操作系统

下面内存管理方法中有利于程序动态链接的是________。（中国人民大学 2015年）

A.分段存储管理

B.分页存储管理

C.可变分区分配

D.固定分区分配

该题更新于：2022-07-27 21:22:14

-----每日一题 Day 12------

计算机组成原理

下面情况下,可能不发生中断请求的是_____（中科院 2014年）

A.DMA操作结束

B.一条指令执行完毕

C.机器出现故障

D.执行"软中断”指令

该题更新于：2022-07-27 21:20:26

-----每日一题 Day 12------

计算机网络

下列关于IP地址说法错误的是_____（中国海洋大学 2010年）

A.IP地址不能反映任何有关主机位置的物理信息：

B.一个主机同时连接在多个网络上时,该主机只能拥有一个自己的IP地址：

C.由转发器或网桥连接起来的若干个局域网仍为一个网络：

D.IP地址可用来指明一个网络的地址

该题更新于：2022-07-27 21:19:31

-----每日一题 Day 12------

数据结构

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用_____（中国石油大学 2013年）

A.求关键路径的方法

B.求最短路径的Dijkstra方法

C.广度优先遍历算法

D.深度优先遍历算法

该题更新于：2022-07-26 21:25:16

-----每日一题 Day 11------

计算机组成原理

4.以下论述正确的是_______(哈尔滨工业大学 2010年)

A.CPU响应中断期间仍执行原程序

B.在中断过程中,若又有中断源提出中断,CPU立即响应

C.在中断响应中,保护断点、保护现场应由用户编程完成

D.在中断响应中,保护断点是由中断响应自动完成的

该题更新于：2022-07-26 21:24:06

-----每日一题 Day 11------

操作系统

在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是________。（西安电子科技大学 2012年）

A. 无上邻空闲区，也无下邻空闲区

B. 有上邻空闲区，但无下邻空闲区

C. 有下邻空闲区，但无上邻空闲区

D. 有上邻空闲区，也有下邻空闲区

该题更新于：2022-07-26 21:23:06

-----每日一题 Day 11------

计算机网络

下列关于流量控制和拥塞控制说法正确的是_____（南京大学 2011年）

A流量控制是一个全局性的过程,涉及到所有的主机、所有的路由器,以及与降低网络传输性能有关的所有因素。

B.流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。

C..拥塞控制几乎总是涉及到接收者,接收者要向发送者反馈另一端情况的一些信息。

D.拥塞控制体现在接收者不能跟上输入速度,流量控制体现在主机因网络承受能力有限而收到减慢发送的消息。

该题更新于：2022-07-26 21:21:57

-----每日一题 Day 11------

数据结构

带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中_______（扬州大学 2013年）

A.第i行非∞的元素之和

B.第i列非∞的元素之和

C.第i行非∞且非0的元素个数

D.第i列非∞且非0的元素个数

该题更新于：2022-07-25 21:33:10

-----每日一题 Day 10------

计算机组成原理

微型机系统中,主机和高速硬盘进行数据交换一般采用________方式。（北京科技大学 2014年）

A.程序中断控制

B.直接存储器存取(DMA)

C.程序直接控制

D.通道控制

该题更新于：2022-07-25 21:32:16

-----每日一题 Day 10------

操作系统

分区存储管理方案不能采用虚存技术的原因是________。(电子科技大学 2009年)

A.分区存储管理要求作业分次全部装入主存

B.分区存储管理要求作业分次全部装入主存，并一直驻留内存直到运行结束

C.分区存储管理作业可以部分装入主存但装入部分必须连续存放

D.分区存储管理要求作业一次性全部装入主存，并连续存放

该题更新于：2022-07-25 21:31:19

-----每日一题 Day 10------

计算机网络

下列关于PPP协议说法错误的是______（北京邮电大学 2013年）

A. PPP协议是一种面向字节的协议

B. PPP协议所有的帧长度都是整数个字节

C. PPP协议使用一种特殊的字符填充法完成数据的填充

D. PPP协议提供使用序号和确认的可靠传输。

该题更新于：2022-07-25 21:30:26

-----每日一题 Day 10------

数据结构

如果一棵二叉树的先序序列是…a…b…,中序序列是…b…a…,则_______（北京师范大学 2015年）

A.节点a和节点b分别在某节点的左子树和右子树中

B.节点b在节点a的右子树中

C.节点b在节点a的左子树中

D.节点a和节点b分别在某节点的两棵非空子树中

该题更新于：2022-07-22 17:10:11

-----每日一题 Day 9------

计算机组成原理

4.计算机中常采用下列几种编码表示数据,其中,±0编码相同的是_______（杭州电子科技大学 2012年）

Ⅰ.原码 Ⅱ.反码 Ⅲ.补码
Ⅳ.移码

A.I和Ⅲ

B.Ⅱ和Ⅲ

C.Ⅲ和IV

D.I和IV

该题更新于：2022-07-22 17:07:41

-----每日一题 Day 9------

操作系统

3.进程和程序的本质区别是_______（华东师范大学 2012年）

A.进程存储在内存,程序存储在外存

B.进程是非顺序执行机器指令,程序是顺序执行机器指令

C.进程是分时使用计算机资源,程序是独占计算机资源

D.进程具有动态特征,程序具有静态特征

该题更新于：2022-07-22 17:06:29

-----每日一题 Day 9------

计算机网络

2.在某协议中,一个站点有数据要发送时,首先侦听信道：若信道为空,则按一定概率发送数据；若信道为忙,则一直监听至空闲,然后以一定概率发送数据。这个协议是_____(重庆大学 2019年)

A.1-坚持CSMA

B.非坚持CSMA

C.P-坚持CSMA

D.传递轮询

该题更新于：2022-07-22 17:05:07

-----每日一题 Day 9------

数据结构

1.如果用孩子兄弟链来表示一棵具有n(n>1)个节点的树,则在该存储结构中______（河海大学 2012年）

A.至多有n一1个非空的右指针域

B.至少有两个空的右指针域

C.至少有两个非空的左指针域

D.至多有n一1个空的右指针域

该题更新于：2022-07-21 21:26:22

-----每日一题 Day 8------

计算机组成原理

4.在微程序控制器中,机器指令和微指令的关系是_______（西北工业大学 2014年）

A.每一条机器指令由一条微指令来执行

B.一条微指令由若干条机器指令组成

C.每一条机器指令由一段用微指令组成的微程序来解释执行

D.一段微程序由一条机器指令来执行

该题更新于：2022-07-21 21:25:31

-----每日一题 Day 8------

操作系统

3.当作业进入完成状态，操作系统________。（西北大学 2012年）

A.将删除该作业并收回所占资源，同时输出结果

B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果

C.将收回该作业所占资源并输出结果

D.将输出结果并删除内存中的作业

该题更新于：2022-07-21 21:24:42

-----每日一题 Day 8------

计算机网络

2.关于TCP／IP协议的描述中，说法错误的是_______（中国海洋大学 2012年）

A.地址解析协议ARP属于应用层

B.TCP、UDP协议都要通过IP协议来发送、接收数据

C.TCP协议提供可靠的面向连接服务

D.UDP协议提供简单的无连接服务

该题更新于：2022-07-21 21:23:30

-----每日一题 Day 8------

数据结构

1.对于一棵具有n个节点、度为4的树来说_________（中国农业大学 2013年）

A.树的高度至多是n一3

B.树的高度至多是n一4

C.第i层上至多有4*(i-1)个节点

D.至少在某一层上正好有4个节点

该题更新于：2022-07-20 18:56:12

-----每日一题 Day 7------

计算机组成原理

4.下列有关存储器的描述中,不正确的是_________（哈尔滨工业大学 2011年）

A.多体交叉存储器主要解决内存的速度问题

B.访问存储器的请求是由CPU发出的

C.cache.与主存统一编址,即主存空间的某一部分属于cache

D.cache的功能全由硬件实现

该题更新于：2022-07-20 18:55:09

-----每日一题 Day 7------

操作系统

下列说法正确的是________。(复旦大学 2015年)

A.进程轮转调度算法是一种非剥夺式调度方式

B.若现行进程等待某一事件时引起调度，则该系统采用的是剥夺式调度

C.实时操作系统中通常采用剥夺式调度方式

D.在剥夺式系统中，进程的周转时间较之非剥夺式系统是可预见的

该题更新于：2022-07-20 18:53:38

-----每日一题 Day 7------

计算机网络

以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按二进制指数类型退避算法进行重传。重传次数记为i, i=1,2,3。第3次重传失败的概率为_______（东南大学 2017年）

A. 0.5

B. 0.25

C. 0.125

D. 0.0625

该题更新于：2022-07-20 18:52:26

-----每日一题 Day 7------

数据结构

1.对稀疏矩阵采用压缩存储,其缺点之一是_______（福州大学 2014年）

A.无法判断矩阵有多少行多少列

B.无法根据行列号查找某个矩阵元素

C.无法根据行列号计算矩阵元素的存储地址

D.使矩阵元素之间的逻辑关系更加复杂

该题更新于：2022-07-19 20:16:59

-----每日一题 Day 6------

计算机组成原理

4.关于二地址指令以下论述正确的是________（合肥工业大学 2014年）

A.二地址指令中,运算结果通常存放在其中一个地址码所提供的地址中

B.二地址指令中,指令的地址码字段存放的一定是操作数

C.二地址指令中,指令的地址码字段存放的一定是寄存器号

D.指令的地址码字段存放的一定是操作数地址

该题更新于：2022-07-19 20:16:07

-----每日一题 Day 6------

操作系统

3.下列各项工作步骤，________不是创建进程所必需的步骤。（广东工业大学 2015年）

A.建立一个PCB

B.由CPU调度程序为进程调度CPU

C.为进程分配内存等必要资源

D.将PCB链入进程就绪队列

该题更新于：2022-07-19 20:15:15

-----每日一题 Day 6------

计算机网络

2.当处于同一个局域网中的两个设备拥有相同的静态MAC地址时将会发生______（杭州电子科技大学 2015年）

A.·先启动的设备可以使用该地址,另一个设备则无法通信

B.后启动的设备可以使用该地址,另一个设备则无法通信

C.两个设备都无法正常通信

D.两个设备都可以正常通信,由于它]可以阅读整个分组的内容,并知道哪个分组是发送给自己而不是其他设备的

该题更新于：2022-07-19 20:13:57

-----每日一题 Day 6------

数据结构

1.设栈S和队列Q的初始状态为空,元素e1-e6依次通过栈S,一个元素出栈后即入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是_______(湖南大学 2016年)

A.5

B.4

C.3

D.2

该题更新于：2022-07-18 17:11:23

-----每日一题 Day 5------

计算机组成原理

4.某一SRAM芯片,其容量为512×8位,除电源端和接地端外,该芯片引出线的最小数目应为_____（华东师范大学 2012年）

A.23

B.25

C.50

D.19

该题更新于：2022-07-18 17:10:20

-----每日一题 Day 5------

操作系统

下列有关进程的描述中，不正确的是________。（辽宁大学 2016年）

A. 进程是在多程序并行环境中的完整的程序

B. 进程可以由程序，数据和进程控制块描述

C. 进程是程序在处理机上的一次执行过程，是一个动态概念

D. 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的单位

该题更新于：2022-07-18 17:08:49

-----每日一题 Day 5------

计算机网络

信道速率为4kb/s。采用停止等待协议。传播时延t=20ms。确认帧长度和处理时间均可忽略。帧长为______才能使信道利用率达到至少50%.（南京大学 2015年）

A. 80bit

B. 100bit

C. 160bit

D. 200bit

该题更新于：2022-07-18 17:07:37

-----每日一题 Day 5------

数据结构

1.假设用Q[0..M]实现环形队列,f作为队头指针指向队头元素的前一个位置,r作为队尾指针指向队尾元素。若用(r+1)%(M+1)==f作为队满的标志,则_________（上海科技大学 2017年）

A.可用f==r作为队空的标志

B.可用f>r作为队空的标志

C.可用(f+1)%(M+1)==r作为队空的标志 D.队列中最多可以有M+1个元素

该题更新于：2022-07-15 16:25:52

-----每日一题 Day 4------

计算机组成原理

4.字长12位,用定点补码规格化小数表示时,所能表示的正数范围是_______（西安交通大学 2018） A. 2^-12~(1-2^-12) B. 2^-11~(1-2^-11) C.1/2~(1-2^-11) D. (1/2+2^-11)~(1-2^-11)

该题更新于：2022-07-15 16:19:46

-----每日一题 Day 4------

操作系统

3.下面叙述正确的是________。（中科院 2015）

A. 中断服务程序的后一条指令是无条件转移指令 B. 中断响应过程是由硬件和中断服务程序共同完成的

C. 在每条指令执行过程中，每个总线周期都要检查一次有无中断请求

D. 检测有无DMA请求，通常安排在一条指令执行过程的末尾

该题更新于：2022-07-15 16:17:16

-----每日一题 Day 4------

计算机网络

2.长度为100字节的应用层数据交给传输层传送,需加20字节的TCP首部。再交给网络层传送,需加上20字节的IP首部。最后交给数据链路层的以太网传送,再加上首部和尾部共18字节。数据的传输效率是________.（中国人民大学 2019）

A.63.3%

B.72.5%

C.56.2%

D.71.4%

该题更新于：2022-07-15 16:13:07

-----每日一题 Day 4------

数据结构

1.下列说法正确的是_______(中国农业大学 2015)

A.分配给单链表的内存单元地址必须是连续的。

B.与顺序表相比,在链表中顺序访问所有节点,其算法的效率比较低。

C.从长度为n的顺序表中删除任何一个元素,时间复杂度都是O(1)。 D.向顺序表中插人一个元素,平均要移动大约一半的元素。

该题更新于：2022-07-14 21:51:32

-----每日一题 Day 3------

计算机组成原理 4．在补码加法运算时，产生溢出的情况是_______.（广东工业大学 2018年）

Ｉ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同

Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同

Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位

Ⅳ．运算时采用单符号位，结果的符号位和最高数位同时产生进位

Ｖ．运算时采用双符号位，运算结果的两个符号位相同

Ⅵ．运算时采用双符号位，运算结果的两个符号位不同

该题更新于：2022-07-14 21:49:34

-----每日一题 Day 3------

操作系统

3.假设作业1、2、3、4同时到达，需要运行的时间分别为2、5、 8、3，作业的优先数分别为4、9、1、8。采用高优先数优先调度算法时，作业的平均周转时间为________小时。(北京交通大学 2014年)

A.4.5

B.10.5

C.4.75

D.10.25

该题更新于：2022-07-14 21:48:29

-----每日一题 Day 3------

计算机网络

2.假设信号在媒体上的传播速率为2.3×10^8 m/s,当媒体长度为10cm，数据率为1M/s时，媒体中正在传播的比特数为_________。（中国海洋大学 2017年）

该题更新于：2022-07-14 21:46:37

-----每日一题 Day 3------

数据结构 1.设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为______（安徽大学 2014年）

A.h+1

B.2h-1

C.2h

D.2h+1

该题更新于：2022-07-13 17:26:08

-----每日一题 Day 2------

计算机组成原理

4..某机器字长为32位，存储器按半字编址，每取出一条指令后PC的值自动+2，说明其指令长度是______(北京航空航天大学 2018年)

A.16位

B.32位

C.64位

D.128位

该题更新于：2022-07-13 17:24:29

-----每日一题 Day 2------

操作系统

3.关于临界区，正确的说法是________(北京交通大学 2009年)

A.访问不同临界资源的两个进程不要求必须互斥的进入临界区

B.临界区是包含临界资源的一段数据区

C.临界区是一种用于进程同步的机制

D.临界区是访问临界资源的一个进程或者线程

该题更新于：2022-07-13 17:22:26

-----每日一题 Day 2------

计算机网络

2.下列选项正确的是__________(北京大学 2019年)

A.频分复用每个用户可以一直占用全部信道带宽；

B.时分复用每个用户可以一直占用全部信道带宽；

C.码分复用每个用户可以一直占用全部信道带宽；

D.码分复用每个用户不可以一直占用全部信道带宽。

该题更新于：2022-07-13 17:19:02

-----每日一题 Day 2------

数据结构 1.带头结点的双向循环链表L为空表的条件是________(安徽大学 2014年) A. L->next = L;

B. L = NULL;

C. L->next->prior = NULL;

D. L->prior = NULL;

该题更新于：2022-07-12 18:44:47

-----每日一题 Day 1------

计算机组成原理

4.下列哪个不是DMA的传送方式 ________（上海大学 2018年）

A.多路选择

B.周期挪用

C.与CPU交替访存

D.停止CPU访问内存

该题更新于：2022-07-12 18:43:14

-----每日一题 Day 1------

操作系统

3.下面关于处理机调度的描述错误的是______.（北京大学 2020年）

A.进程处于临界区时不能进行处理器调度

B.进程读取的文件数据不在内存时,进程让出处理机进入睡眠状态

C.先来先服务调度算法中有可能发生饥饿现象

D.在实际操作系统设计中,时间片轮转调度算法、优先级调度算法以及多级反馈队列

大家可以在评论区发布自己的答案交流哦！

该题更新于：2022-07-12 18:41:43

-----每日一题 Day 1------

计算机网络 2.从滑动窗口的观点看,当发送窗口为1,接收窗只也为1时,相当于ARQ的_____方式。（中国海洋大学 2018年）

A.回退N帧ARQ

B.选择重传ARQ

C.停止等待

D.连续ARQ

该题更新于：2022-07-12 18:35:31

-----每日一题 Day 1------

数据结构

1.假设一个栈由一个线性链表实现,其中仅有一个指针指向链表的第一个元素(栈顶)。下面哪一个关于进栈和出栈操作的算法复杂度是正确的?_______(上海科技大学 2018年)

A.(1)0(1) (2)0(1)

B.(1)0(1) (2)0(n)

C.(1)0(n) (2)0(1)

D.(1)0(n) (2)0(n)

该题更新于：2022-09-05 18:55:29

-----每日一题 Day 40------

计算机组成原理

4 设相对寻址的转移指令占两个字节,第1字节是操作码,第2字节是相对位移量(用补码表示)。每当CPU从存储器取出第一个字节时,即自动完成(PC)+1→PC。若PC的内容为2008H,要求转移到2001H地址,则该转移指令第2字节的内容应为______（中科院 2013年）

A F6H

B F7H

C F8H

D F9H

该题更新于：2022-09-05 18:54:46

-----每日一题 Day 40------

操作系统

3 CPU的运算速度与许多因素有关，下面______是提高速度的有效措施（中国人民大学 2015年）

(1) 增加CPU中寄存器的数目

(2) 提高CPU的主频

(3) 增加高速缓存（cache）容量

(4) 优化BIOS的设计

A (2)和(3)

B (1)、(2)和(3)

C (1)和(2)

D (1)、(2)、(3)和(4)

该题更新于：2022-09-05 18:53:59

-----每日一题 Day 40------

计算机网络

2 ‍下列不属于数据链路层的功能是_____（重庆大学 2010年）

‏A.封装成帧

B.差错检测

C.可靠传输

D.拥塞控制

该题更新于：2022-09-05 18:53:07

-----每日一题 Day 40------

数据结构

1 下列叙述中正确的是_____(上海科技大学 2015年)

A 在栈中，栈顶指针的动态变化决定栈中元素的个数

B 在循环队列中，队尾指针的动态变化决定队列的长度

C 在循环链表中，头指针和链尾指针的动态变化决定链表的长度

D 在线性链表中，头指针和链尾指针的动态变化决定链表的长度

该题更新于：2022-09-06 18:35:57

-----每日一题 Day 41------

计算机组成原理

4 ‍下列计算机系统性能评价的描述中正确的是_____（北京科技大学 2015年）

A.主频高的机器性能不一定高

B.程序MIPS值越高，计算机的性能越高

C.程序的CPI值越低，计算机的性能越高

D.同一程序在不同机器上运行时得到的MIPS值一定相同

该题更新于：2022-09-06 18:35:12

-----每日一题 Day 41------

操作系统

3 若一个文件经常更新，且经常随机访问，则应选用的物理文件是_____（北京交通大学 2014年）

A 顺序文件

B 记录式文件

C 索引文件

D 链接文件

该题更新于：2022-09-06 18:34:27

-----每日一题 Day 41------

计算机网络

2 下列不能隔离碰撞域的设备是_____（重庆邮电大学 2009年）

A.网桥

B.集线器

C.交换机

D.路由器

该题更新于：2022-09-06 18:33:39

-----每日一题 Day 41------

数据结构

1 以下结构类型可用来构造链表的是_____(安徽大学 2013)

A struct aa{ int a；int * b；}；

B struct bb{ int a；bb * b；}；

C struct cc{ int * a；cc b；}；

D struct dd{ int * a；aa b；}；

该题更新于：2022-09-07 22:27:44

-----每日一题 Day 42------

计算机组成原理

4 下列说法中，错误的是____（北京理工大学 2014年）

A.软件与硬件具有逻辑功能的等价性

B.寄存器的数据位对微程序级用户透明

C.固件功能类似软件，形态类似硬件

D.计算机系统层次结构中，微程序属于硬件级

该题更新于：2022-09-07 22:27:07

-----每日一题 Day 42------

操作系统

3 下列叙述中，正确的是______（东南大学 2012年）

A CPU能直接读取硬盘上的数据

B CPU能直接存取内存储器

C CPU由存储器、运算器和控制器组成

D CPU主要用来存储程序和数据

该题更新于：2022-09-07 22:26:11

-----每日一题 Day 42------

计算机网络

2 主机A发送IP数据报给主机B，途中经过了8个路由器，则在此过程中使用ARP的次数为_____（北京航空航天大学 2014年）

A.8

B.9

C.10

D.11

该题更新于：2022-09-07 22:25:32

-----每日一题 Day 42------

数据结构

1 一个长度为100的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，至少需要同时移动多少步A和B才能再次指向同一个节点____。（北京大学 2014年）

A 100

B 49

C 50

D 51

该题更新于：2022-09-08 15:41:58

-----每日一题 Day 43------

计算机组成原理

4 ‏如果某系统15*4=112成立，则系统采用的进制是______（华中科技大学）

A.8

B.7

C.6

D.9

该题更新于：2022-09-08 15:41:09

-----每日一题 Day 43------

操作系统

3 若某磁盘平均找道时间为20ms,数据传输速率为2MB/s,控制器延迟为2ms,转速为5000转/分。则读写一个扇区(512个字节)的平均时间为_____（复旦大学 2016年）

A 20

B 20.244

C 26

D 28.244

该题更新于：2022-09-08 15:40:02

-----每日一题 Day 43------

计算机网络

2 若将网络16.0.0.0/8划分为4096个规模相同的子网，则每个子网可分配的最大IP地址个数是____（北京邮电大学 2015年）

A.2046

B.2048

C.4094

D.4096

该题更新于：2022-09-08 15:38:46

-----每日一题 Day 43------

数据结构

1 适用于压缩存储稀疏矩阵的两种存储结构是______（北京工业大学 2013年）

A 三元组表和十字链表

B 三元组表和邻接矩阵

C 十字链表和二叉链表

D 邻接矩阵和十字链表

该题更新于：2022-09-09 15:05:31

-----每日一题 Day 44------

计算机组成原理

4 下列关于补码和移码关系的描述中，错误的是_____（上海大学 2013年）

A.零的补码和移码相同

B.一般用译码表示浮点数的阶码，而用补码表示定点数

C.同一个数的补码和移码，其数值部分相同，而符号相反

D.相同位数的补码和移码具有相同的数据表示范围

该题更新于：2022-09-09 15:04:48

-----每日一题 Day 44------

操作系统

3 下列说法错误的是______（南京大学 2010年）

A 存储管理不仅是软件的任务，操作系统需要硬件支持来实现较复杂的存储器管理。

B 通常，用户不能直接访问存储器管理硬件，而是由操作系统负责对其控制。

C 虚地址即程序执行时所要访问的内存地址。

D 请求分页系统允许进程的内存需求超过当前实际物理内存的大小。

该题更新于：2022-09-09 15:04:08

-----每日一题 Day 44------

计算机网络

2 ‏下列关于UDP协议的叙述中，正确的是_____（杭州电子科技大学 2012年）

‏‏I. 是TCP/IP参考模型网际层中的协议

‏‏II. 提供无连接服务

‏‏III. 通过差错校验，保证可靠数据传输

‏‏IV. 提供复用/分用服务

A.仅I

B.仅I、III

C.仅II、IV

D.I、II、III、IV

该题更新于：2022-09-09 15:03:24

-----每日一题 Day 44------

数据结构

1 在快速排序、冒泡排序、堆排序、归并排序、插入排序这五种排序算法中，属于稳定排序的有几个_____(大连理工大学 2015年)

A 2

B 3

C 4

D 5

该题更新于：2022-09-13 20:40:12

-----每日一题 Day 45------

计算机组成原理

4 关于内存的下列说法中，正确的是_____（北京科技大学 2014年）

A.采用虚拟内存技术后程序可以在硬盘上直接运行

B.某计算机内存容量为8GB，按字节编址，那么它的地址总线为33位

C.内存的存取速度不能低于CPU速度，否则会造成数据丢失

D.程序只有在数据和代码等被调入内存后才能运行

该题更新于：2022-09-13 20:39:08

-----每日一题 Day 45------

操作系统

3 下列必须在核心态下执行的指令是____(电子科技大学 2009年)

A.I/O操作

B.从内存中取数

C.算术运算

D.将运算结果装入内存

该题更新于：2022-09-13 20:38:08

-----每日一题 Day 45------

计算机网络

2 ‍在一条点对点的链路上，为了减少IPv4地址的浪费，可为其分配的地址块为_____（北京邮电大学 2013年）

A./8

B./16

C./30

D./31

该题更新于：2022-09-13 20:24:14

-----每日一题 Day 45------

数据结构

1 红黑树的插入算法复杂度最坏情况是_____

A O(n)

B O(log(n))

C O(nlog(n))

D O(n^2)

该题更新于：2022-09-14 18:33:28

-----每日一题 Day 46------

计算机组成原理

4 某计算机存储器按照字节编址，采用小端方式存储数据，假定编译器规定int和short型长度分别为32位和16位，并且数据按照边界对齐存储。某C语言的程序段如下：

‌struct

‌{

‌ int a;

‌ char b;

‌ short c;

‌} record;

‌record.a = 273;

‌若record变量的首地址为0xC008,则地址0xC008的内容是0X _____（中科院 2011年）

A 0

B 01

C 10

D 11

该题更新于：2022-09-14 18:32:32

-----每日一题 Day 46------

操作系统

3 ‍下列说法错误的是_____。（中国人民大学 2015年）

A. 线程也具有就绪、阻塞和运行三种基本状态。

B. 多对一模型的缺点是不能实现真正的并发

C.‏用户线程是在用户空间管理的，内核也能感知。

D.‌同一个进程内的多个线程之间共享进程的资源。

该题更新于：2022-09-14 18:31:38

-----每日一题 Day 46------

计算机网络

2 下列属于数据链路层互连设备的是_____（中国海洋大学 2010年）

A.集线器

B.网桥和交换机

C.路由器

D.网关

该题更新于：2022-09-14 18:30:54

-----每日一题 Day 46------

数据结构

1 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作_____型调整以使其平衡。（中国石油大学 2013年）

A LL

B LR

C RL

D RR

该题更新于：2022-09-15 18:34:56

-----每日一题 Day 47------

计算机组成原理

4 某计算机按字节编址，采用大端方式存储信息。其中，某指令的一个操作数的机器数为ABCD 00FFH，该操作数采用基址寻址方式，指令中形式地址（用补码表示）为FF00H，当前基址寄存器的内容为C000 0000H，则该操作数的LSB(即该操作数的最低位FFH)存放的地址是______(华中科技大学)

A.BFFF FF00H

B.BFFF FF03H

C.C000 FF00H

D.C000 FF03H

该题更新于：2022-09-15 18:33:43

-----每日一题 Day 47------

操作系统

3 对信号量S执行P操作后，使进程进入等待队列的条件是______。(西安交通大学)

A.S.value>0

B.S.value<=0

C.S.value>=0

D.S.value<0

该题更新于：2022-09-15 18:33:06

-----每日一题 Day 47------

计算机网络

2 .32 个用户共享 2.048 Mbps 链路，使用TDM（时分多路复用）。当每个用户轮流使用时，以全速度发送8位。用户需要多长时间才能发送一次_______(华南理工大学)

A.任何阶段都可被使用

B.4 us

C.125 us

D.4 ms

该题更新于：2022-09-15 18:32:17

-----每日一题 Day 47------

数据结构

1 一个队列只能从右侧入队，左右侧皆可出队。顺序为Ka、Kb、Kc、Kd、Ke的序列入队后，不能得到的输出是_____(苏州大学 2009年)

A Ka->Kb->Kc->Kd->Ke

B Ke->Kd->Kc->Kb->Ka

C Ka->Kb->Ke->Kc->Kd

D Ke->Ka->Kc->Kb->Kd

该题更新于：2022-09-16 20:45:16

-----每日一题 Day 48------

计算机组成原理

4 假定指令地址码给出的是寄存器的编号，则该操作数采用的寻址方式不可能是____(华中科技大学)

A.变址寻址

B.相对寻址

C.寄存器寻址

D.寄存器间接寻址

该题更新于：2022-09-16 20:44:32

-----每日一题 Day 48------

操作系统

3 下列关于常规存储器的论述中，正确的论述是_____(西安交通大学)

A.作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存

B.存业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存

C.作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存

D.作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存

该题更新于：2022-09-16 20:43:48

-----每日一题 Day 48------

计算机网络

2 数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0~3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是______(华南理工大学)

A.1

B.2

C.3

D.4

该题更新于：2022-09-16 20:43:05

-----每日一题 Day 48------

数据结构

1 假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为____(上海大学 2016年)

A 3

B 37

C 97

D 50

该题更新于：2022-09-19 17:49:35

-----每日一题 Day 49------

计算机组成原理

4 下列说法正确的是____(北京理工大学)

A 为了保证中断服务程序执行完毕以后,能正确返回到被中断的断点继续执行程序,必须进行现场保存操作。

B 中断屏蔽技术是用中断屏蔽寄存器对中断请求线进行屏蔽控制,因此,只有多级中断系统(CPU提供多条中断请求输入线)才能采用中断屏蔽技术。

C 一旦有中断请求出现,CPU立即停止当前指令的执行,转而去受理中断请求。

D 中断级别最高的是不可屏蔽中断。

该题更新于：2022-09-19 17:48:22

-----每日一题 Day 49------

操作系统

3 下列说法正确的是____(北京交通大学)

A ‌在多级目录结构中对文件的访问是通过路径名和用户目录名进行的

B 文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定

C 文件的逻辑结构是指文件在磁盘上的存储组织方式。

D ‎文件分配时，采用连续分配方式会产生外碎片。

该题更新于：2022-09-19 17:47:02

-----每日一题 Day 49------

计算机网络

2 ‍假设一个经典的以太网站点正试图发送一个帧，在它要传输这个帧之前已有两个连续冲突。此时，可供该站点选择的随机等待时隙有_____个（北京邮电大学）

A.4

B.16

C.8

D.2

该题更新于：2022-09-19 17:45:41

-----每日一题 Day 49------

数据结构

1 有一组数据“12,15,1,18,2,35,30,11”，用简单选择排序由小到大排序，第2趟交换数据后数据的顺序是_____（安徽大学）

A 11，1，2，12，35，18，30，15

B 1，2，12，18，15，35，30，11

C 1，2，11，12，15，18，30，35

D 1，2，11，12，15，18，35，30

该题更新于：2022-09-20 15:03:58

-----每日一题 Day 50------

计算机组成原理

4 下列说法正确的是_____（北京理工大学）

A DMA是主存与外设之间交换数据的方式,它也可用于主存与主存之间的数据交换。

B CPU响应中断时暂停运行当前程序,自动转移到中断服务程序。

C 一个通道可以连接多个外部设备控制器,一个外部设备控制器可以管理一台或多台外部设备。

D 一个更高优先级的中断请求可以中断另一个中断处理程序的执行。

该题更新于：2022-09-20 15:03:18

-----每日一题 Day 50------

操作系统

3 有关设备管理的叙述中不正确的是_____。(北京交通大学)

A.所有设备的启动工作都由系统统一来做

B.通道是处理输入/输出的软件

C.I/O操作完成后会触发中断

D.编制好的通道程序是存放在主存中的

该题更新于：2022-09-20 15:02:36

-----每日一题 Day 50------

计算机网络

2 考虑一个与主机 A 和 B 连接的交换机（其他端口是空的）。交换机刚刚开始启动和运作。A发送一帧到B，然后B回复一帧到A。检查下列所有语句，当第二个帧（从 B 发送给 A）被交换机处理时，下列说法正确的是_____（北京邮电大学）

‏A.该交换机不学习任何新的东西。

B. 交换机不会学习 B的端口

C.交换机通过广播帧到达 A.

D.交换机将帧直接转发到 A

该题更新于：2022-09-20 15:01:46

-----每日一题 Day 50------

数据结构

1 下列哪种算法平均情况、最好情况和最坏情况下的时间复杂度都为O(n^2)_____（安徽大学）

A 直接选择排序

B 直接插入排序

C 冒泡排序

D 归并排序

该题更新于：2022-09-21 18:40:12

-----每日一题 Day 51------

计算机组成原理

4 异步通信方式传送ASCII码，数据位8位，奇校验1位，停止位1位。当波特率为4800

波特时，数据位的传送速率是_____（北京理工大学）

A 4800 b/s

B 6000b/s

C 3840b/s

D 4267b/s

该题更新于：2022-09-21 18:39:23

-----每日一题 Day 51------

操作系统

3 下列选项中，_______可能是抢占方式进程调度中引起调度的原因 (四川大学）

A 当前的运行进程调用阻塞原语而进入阻塞状态

B 当前的运行进程因提出申请I/O而阻塞

C 有更高优先级的进程到达而从执行状态变为就绪状态

D 正在执行的进程执行了P原语操作，由于资源不足而阻塞

该题更新于：2022-09-21 18:37:17

-----每日一题 Day 51------

计算机网络

2 ‍以下关于MAC地址的描述中，错误的是_______(北京航空航天大学）

A.目的地址与源地址分别表示帧的接收主机与发送主机的硬件地址

B.硬件地址通常称为“物理地址”或“MAC地址”

C.源地址可以是单播、多播或广播地址

D.MAC地址长度为48bit

该题更新于：2022-09-21 18:36:25

-----每日一题 Day 51------

数据结构

1 执行____操作时，需要使用队列作为辅助存储空间。（北京工业大学）

A 查找哈希（hash）表

B 广度优先搜索图

C 先序（根）遍历二叉树

D 深度优先搜索图

该题更新于：2022-09-22 21:46:55

-----每日一题 Day 52------

计算机组成原理

4 某计算机系统共有五级中断，其中断响应优先级从高到低为1--2--3--4--5 。现按如下规定修改：各级中断处理时均屏蔽本级中断，且处理1 级中断时屏蔽2 、3 、4和5 级中断；处理2级中断时屏蔽3 、4 、5级中断；处理4级中断时不屏蔽其他级中断；处理3 级中断时屏蔽4级和5 级中断；处理5 级中断时屏蔽4级中断。则中断处理优先级（从高到低）顺序为_____（北京理工大学）

A 1--2--3--4--5

B 1--2--3--5--4

C 1--2--5--4--3

D 1--2--4--3--5

该题更新于：2022-09-22 21:46:00

-----每日一题 Day 52------

操作系统

3 下列说法错误的是______(辽宁大学）

A 共享数据的并发访问可能会产生数据的不一致性。

B 系统中只要存在相关进程就有可能存在进程之间的同步和互斥。

C 对临界资源不能实现共享。

D 一个临界资源可能对应多个临界区。

该题更新于：2022-09-22 21:44:50

-----每日一题 Day 52------

计算机网络

2 一台交换机具有24个100Mbps的全双工端口和2个1000Mbps的全双工端口，如果所有的端口都工作在全双工状态，那么交换机总带宽等于_____(北京航空航天大学）

A.6.4Gbps

B.4.4Gbps

C.8.8Gbps

D.6.8Gbps

该题更新于：2022-09-22 21:43:55

-----每日一题 Day 52------

数据结构

1 若 A=10、B=4、C=6、D=4、E=15 则后缀表达式“ AB*CD+-E+ ”的值为______（北京工业大学）

A 45

B 31

C 53

D 65

该题更新于：2022-09-23 16:44:18

-----每日一题 Day 53------

计算机组成原理

4 下列说法正确的是_____（大连理工大学）

A 流水线中相关问题是指在一段程序的相邻指令之间存在某种关系，这种关系影响指令的并行执行。

B 在CPU中，译码器主要用在运算器中挑选多路输入数据中的某一路数据送到ALU 。

C 控制存储器是用来存放微程序的存储器，它应该比主存储器速度快。

D 机器的主频最快，机器的速度就最快。

该题更新于：2022-09-23 16:43:38

-----每日一题 Day 53------

操作系统

3 设一磁盘盘面共有磁道200道，盘面总存储容量为1.6MB, 磁盘旋转一周的时间为25ms, 每道有4个区，各区之间有一间隙，磁头通过每个间隙需1.25ms 。则磁盘通道所需最大传输率是_____（复旦大学)

A 200KB/s

B 320KB/s

C 400KB/s

D 480KB/s

该题更新于：2022-09-23 16:42:54

-----每日一题 Day 53------

计算机网络

2 一个网络的网络地址是：115.25.0.0，其子网掩码是255.255.224.0，下面的哪一个是合法的主机地址______（东南大学）

A.115.25.31.255

B.115.25.0.0

C.115.25.0.255

D.以上都不是

该题更新于：2022-09-23 16:41:52

-----每日一题 Day 53------

数据结构

1 某二叉树的前序序列为 ABCDEFG ，中序序列为 DCBAEFG ，则该二叉树的深度（根结点在第 1 层）为_______（福州大学）

A 2

B 3

C 4

D 5

该题更新于：2022-09-26 17:35:20

-----每日一题 Day 54------

计算机组成原理

4 若某计算机数据线、地址线均是8bit, 有一条相对寻址的无条件转移指令存千内存的20H单元中，指令给出的位移量D =00010101 B, 设该指令占用2个字节,则该指令执行结束时PC的内容为______(哈尔滨工业大学)

A 20H

B 35H

C 37H

D 22H

该题更新于：2022-09-26 17:34:36

-----每日一题 Day 54------

操作系统

3 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为_____(华东师范大学)

A 7/11

B 8/11

C 9/11

D 10/11

该题更新于：2022-09-26 17:33:54

-----每日一题 Day 54------

计算机网络

2 某自治系统内采用 RIP 协议，若该自治系统内的路由器 R1 收到其邻居路由器 R2 的距离矢量中包含的信息<net1，16>，则可能得出的结论是_____(杭州电子科技大学)

A.R1 不能通过R2到达net1

B.R1 可以通过R2到达 net1，代价是17

C.R2 可以通过R1到达net1 ,代价是17

D.R2 可以到达 net1，代价是 16

该题更新于：2022-09-26 17:32:49

-----每日一题 Day 54------

数据结构

1 下列说法正确的是_____(河海大学)

A 已知一颗二叉树的前序遍历顺序和后序遍历顺序，可以唯一确定这棵二叉树

B 将一个递归算法改为非递归算法时，通常使用队列作为辅助结构

C 快速排序和堆排序都是不稳定排序

D 二分查找法，平均时间复杂度为O(n)

该题更新于：2022-09-27 18:45:19

-----每日一题 Day 55------

注意：第二天发布题目同一时间评论区公布答案哦！

计算机组成原理

4 设有一个1MB容量的存储器，字长为32位，按半字编址，编址范围为____

A 00000H-3FFFFH

B 00000H-7FFFFH

C 00000H-FFFFFH

D 以上选项均不对

该题更新于：2022-09-27 18:44:34

-----每日一题 Day 55------

操作系统

3 若干个等待访问磁盘的访问柱面为20、44、40、4、80、12、 76，假设每移动一个柱面需要5毫秒，磁头臂当前位于第77号柱面，请按短寻道时间优先算法完成上述各次访问总共花费的寻道时间为_____

A 81

B 329

C 405

D 1645

该题更新于：2022-09-27 18:43:55

-----每日一题 Day 55------

计算机网络

2 一条MTU是1000字节的链路，假设每个数据分组有 20字节的头部信息,传输有效载荷为1980字节所需数据分组的最小数目是多少？假设先前的数据分组是最大尺寸，那么最后一个数据分组的大小是多少？____

A.2 个数据包，第二个数据分组大小为 976 字节

B.3 个数据包，第三个数据分组大小为 48 字节

C.3 个数据包，第三个数据分组大小为 28 字节

D.2 个数据包，第二个数据分组大小为 980 字节

该题更新于：2022-09-27 18:42:52

-----每日一题 Day 55------

数据结构

1 设n为3的倍数，则以下算法的时间复杂度为_______

void fun(int n)

{ int i, j, x, y;

for (i = 1; i < = n; i ++)

 if (3 * i < = n)

   for (j = 3 * i; j < = n; j++)

   {

      x++ ; y = 3 * x + 2;

   }

}

A O(logn)

B O(n)

C O(nlogn)

D O(n^2)

该题更新于：2022-09-28 16:18:59

-----每日一题 Day 56------

计算机组成原理

4 已知cache命中率H=0.98, 主存周期是cache 的4倍，主存存取周期为200ns, 则cache

-主存的效率为______。

A 92%

B 92.6%

C 95.4%

D 98%

该题更新于：2022-09-28 16:18:24

-----每日一题 Day 56------

操作系统

3 现有含40个磁道的盘面，文件在磁盘上非连续存放，逻辑上相邻的数据块的平均距离为13个磁道，磁头从一个磁道移到另一个磁道需要6毫秒。已知每块的旋转延迟时间及传输时间分别为100毫秒、25 毫秒,则读取一个100块的文件需要多少时间？____

A 131ms

B 203ms

C 13100ms

D 20300ms

该题更新于：2022-09-28 16:17:46

-----每日一题 Day 56------

计算机网络

2 下面的IPv4地址，哪些属于私有地址_____

A.172.33.9.6

B.192.0.2.3

C.10.10.10.10

D.172.15.1.9

该题更新于：2022-09-28 16:17:06

-----每日一题 Day 56------

数据结构

1 二维数组A[4][4]（即A[0...3][0...3] ）的元素起始地址是LOC(A[0][0]) = 1000,元素的长度为2 ，则LOC(A[2][2] ）为_____

A 1018

B 1020

C 1022

D 1024

该题更新于：2022-09-29 21:20:52

-----每日一题 Day 57------

计算机组成原理

4 已知cache－主存系统效率为85% ，平均访问时间为60ns, cache 比主存快4倍，则

cache命中率是_____

A 93.2%

B 95%

C 96.5%

D 98%

该题更新于：2022-09-29 21:20:08

-----每日一题 Day 57------

操作系统

3 一个磁盘的转速为7200转/分钟，每个磁道有160个扇区，每个扇区大小为512B，那么在理想情况下，其数据传输率是_____

A 4608KB/秒

B 5760KB/秒

C 7680KB/秒

D 9600KB/秒

该题更新于：2022-09-29 21:19:20

-----每日一题 Day 57------

计算机网络

2 ‏下面哪一种动态路由选择协议用作连接不同的互联网服务商自治系统间的协议_____

A.OSPF

B.IS-IS

C.BGP

D.RIP

该题更新于：2022-09-29 21:17:42

-----每日一题 Day 57------

数据结构

1 有一个有序表R[1...13] = { 1, 3, 9, 12, 32, 41, 45, 62, 75, 77, 82, 95, 100} ，当用二分查找法查找关键字为82 的节点时，经_____次比较后查找成功

A 2

B 3

C 4

D 5

该题更新于：2022-09-30 15:08:26

-----每日一题 Day 58------

计算机组成原理

4 在页式虚拟存储器中，若主存容量为16MB, 页面容量为4KB, 程序地址空间为1G,则页表长度为_____行

A 2^12

B 2^15

C 2^18

D 2^20

该题更新于：2022-09-30 15:07:29

-----每日一题 Day 58------

操作系统

3 某磁盘有26310个柱面，16个读写头，并且每个磁道有63个扇区。相邻磁道之间的寻道时间为1毫秒，磁盘以7200转/分钟的速度旋转。假设读写磁头当前位于0号磁道上，则读整个磁盘需要多长时间？ _____

A 3506597毫秒

B 3532906毫秒

C 3532907毫秒

D 3532908毫秒

该题更新于：2022-09-30 15:06:46

-----每日一题 Day 58------

计算机网络

2 假设一个 TCP 流在慢启动阶段，k 个数据段在 t 与 t + RTT 之间被发送。假设仍然保持在慢启动阶段，预期有多少个数据段在 t + RTT 和t + 2 * RTT 发送？_____

A.k+1

B.2^K

C.k

D.2k

该题更新于：2022-09-30 15:05:54

-----每日一题 Day 58------

数据结构

1 设n 是偶数，下列程序段的时间复杂度为______

int m = 0, i, j;

for (i = 1; i < = n; i++)

for (j = 2 * i; j < = n; j++)

 m++;

A O(logn)

B O(n)

C O(nlogn)

D O(n^2)

该题更新于：2022-10-08 20:59:23

-----每日一题 Day 59------

计算机组成原理

4 存储体按照一定顺序划分成许多存储单元。每个存储单元有一个编号，称为存储单元的地址。访问存储器必须按地址进行访问，存储单元中存放的是______

A.存储器单元的地址编号

B.指定单元存放的数据

C.将要写人存储单元的内容

D.访问存储器的控制命令

该题更新于：2022-10-08 20:58:43

-----每日一题 Day 59------

操作系统

3 某操作系统的文件管理采用直接索引和多级索引混合的方式，文件索引表共有16项，其中9项是直接索引项，4项是一级间接索引项，3项是二次间接索引项，假定每个物理块的大小是1KB，每个索引项占2B。则该文件系统大的文件可以达到______KB

A 788489

B 788480

C 788490

D 787465

该题更新于：2022-10-08 20:55:31

-----每日一题 Day 59------

数据结构

1 下列说法正确的是______

A 用顺序表和单链表存储的有序表均可使用二分查找方法来提高查找速度。

B n 个数据元素存放在一维数组A[1.. n] 中，在进行顺序查找时，其平均查找长度与

这n个数的排列次序有关。

C 若哈希表的装填因子a<l ，则可避免冲突的产生。

D 在二叉排序树的任意一棵子树中，关键字最小的节点必无左孩子，关键字最大的节

点必无右孩子。

该题更新于：2022-10-09 19:18:02

-----每日一题 Day 60------

计算机组成原理

4 计算机存储器用来存放被运算的数据和程序，如果读出一个存储单元的内容后，该单元的内容_______

A.清零

B.保持不变

C.被取走

D.不定

该题更新于：2022-10-09 19:17:19

-----每日一题 Day 60------

操作系统

3 在一个分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，逻辑地址2148相应的物理地址为______。

页号块号

0 2

1 3

2 1

3 6

A 2148

B 1124

C 1976

D 3059

该题更新于：2022-10-09 19:16:30

-----每日一题 Day 60------

计算机网络

2 在下面这些点分十进制表示的IP地址中，哪一个是子网172.25.0.64/26中的最后一个可用地址?_____

A.172.25.0.128

B.172.25.0.94

C.172.25.0.127

D.172.25.0.126

该题更新于：2022-10-09 19:15:42

-----每日一题 Day 60------

数据结构

1 下列说法错误的是______

A n 个顶点的无向图至多有n(n-1) 条边。

B 在有向图中，各顶点的入度之和等于各顶点的出度之和。

C 无论是有向图还是无向图，其邻接矩阵表示都是唯一的。

D 对同一个有向图来说，只保存出边的邻接表中节点的数目总是和只保存入边的邻接表中节点的数目一样多。

该题更新于：2022-10-10 18:49:13

-----每日一题 Day 61------

计算机组成原理

4 动态存储器DRAM芯片共有16位地址，其中行地址8位，列地址8位，按异步刷新方案，每次刷新一行，2ms内将全部单元刷新一遍。则芯片刷新信号周期时间为______

A 2.5μs

B 12.5μs

C 7.8μs

D 3.9μs

该题更新于：2022-10-10 18:48:32

-----每日一题 Day 61------

操作系统

3 两个进程A和B，每一个进程都需要读取数据库中的记录1、2、 3，假如这两个进程都以1、2、3的次序读取记录，系统将不会发生死锁。但如果A以3、2、1的次序读取记录，B以1、2、3的次序读取记录，则死锁可能发生。两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是____

A 1/9

B 1/6

C 1/3

D 1/12

该题更新于：2022-10-10 18:47:52

-----每日一题 Day 61------

计算机网络

2 若路由器R因为拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是____

A.目的不可达

B.参数不正确

C.路由重定向

D.源抑制

该题更新于：2022-10-10 18:47:06

-----每日一题 Day 61------

数据结构

1 下列说法正确的是_____

A 如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。

B 连通图的生成树包含了图中所有顶点。

C 对n 个顶点的连通图G 来说，如果其中的某个子图有n 个顶点、n-1 条边，则该子图一定是G 的生成树。

D 最小生成树是指边数最少的生成树。

该题更新于：2022-10-11 18:37:30

-----每日一题 Day 62------

操作系统

3 下列说法正确的是_____

A 作业调度程序完成整个作业运行工作。

B 如果现有两道作业同时运行，一道以计算为主，另一道以输入/输出为主，则应该让以计算为主的作业优先级高于以输入/输出为主的作业。

C 与单道批处理不同，多道批处理系统必须具有作业调度功能和进程调度功能，内存中可以存放多道作业。

D 在多道批处理系统中，当一个作业反复执行多次时，该作业每次的运行时间可能都不相同。

该题更新于：2022-10-11 17:41:19

-----每日一题 Day 62------

计算机组成原理

4 某计算机字长32位，采用4体交叉工作，若每个存储体的存取周期为200ns，用低2位地址作为体地址，存储数据按地址顺序存放。存储器的带宽是_____Mb／s

A 320

B 480

C 640

D 800

该题更新于：2022-10-11 17:39:50

-----每日一题 Day 62------

计算机网络

2 FTP客户和服务器间传递FTP命令时，使用的连接是_____

A.建立在UDP之上的控制连接

B.建立在TCP之上的数据连接

C.建立在TCP之上的控制连接

D.建立在UDP之上的数据连接

该题更新于：2022-10-11 17:38:59

-----每日一题 Day 62------

数据结构

1 下列说法错误的是______

A 强连通图不能进行拓扑排序。

B 只要无向网中没有权值相同的边，其最小生成树就是唯一的。

C 如果表示某个图的邻接矩阵是对称矩阵，则该图不一定是无向图。

D 从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树。

该题更新于：2022-10-12 18:43:07

-----每日一题 Day 63------

计算机组成原理

4 系统总线中地址线的作用是______

A.用于选择主存单元

B.用于选择进行信息传输的设备

C.用于指定主存单元和I／0设备接口电路的地址

D.用于传送主存物理地址和逻辑地址

该题更新于：2022-10-12 18:42:28

-----每日一题 Day 63------

操作系统

3 某请求页式存储管理，允许用户编程空间为32个页面（每页 1KB），主存为16KB。如果一个用户程序有10页长，且某时刻该用户页面映射关系如下所示，则逻辑地址OAC5H相应的物理地址为______

页号块号

0 8

1 7

2 4

3 10

A 12C5H

B 22C5H

C 1EC5H

D 3AC5H

该题更新于：2022-10-12 18:41:47

-----每日一题 Day 63------

计算机网络

2 在下列有关曼彻斯特编码的说法中，正确的是______

A.曼彻斯特编码不是自含时钟编码的数字数据编码

B.曼彻斯特编码实际上就是差分曼彻斯特编码

C.曼彻斯特编码前后的比特率相差两倍

D.曼彻斯特编码并没有完全消除直流分量

该题更新于：2022-10-12 18:40:57

-----每日一题 Day 63------

数据结构

1 下列说法错误的是______

A 在一个有向图的拓扑序列中若顶点a 在顶点b 之前，则图中必有一条边<a,b>

B 强连通分量是有向图中的极大强连通子图。

C 连通图的广度优先遍历中一般要采用队列来暂存刚访问过的顶点。

D 图的深度优先遍历中一般要采用栈来暂存刚访问过的顶点。

该题更新于：2022-10-13 17:18:34

-----每日一题 Day 64------

计算机组成原理

4 已知［X］补=1.X1X2X3X4X5，若要X>－1／2，X1X2X3X4X5应满足_____

A. X1必须为1，X2X3X4X5至少有一个1

B. X1必须为1，X2X3X4X5任意

C. X1必须为0，X2X3X4X5至少有一个1

D. X1必须为0，X2X3X4X5任意

该题更新于：2022-10-13 17:15:05

-----每日一题 Day 64------

计算机网络

2 香农定理从定量的角度描述了“带宽”与“速率”的关系。在香农定理的公式中，与信道的最大传输速率相关的参数主要有信道带宽与______

A.频率特性

B.信噪比

C.相位特性

D.噪声功率

该题更新于：2022-10-13 17:13:39

-----每日一题 Day 64------

数据结构

1 下列说法正确的是_____

A 当改变网上某一关键路径上的任一关键活动后，必将产生不同的关键路径。

B 在表示某工程的AOE 网中，加速其关键路径上的任意关键活动均可缩短整个下程的完成时间。

C 在AOE 图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。

D 在AOE 图中，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少。

该题更新于：2022-10-14 21:07:38

-----每日一题 Day 65------

计算机组成原理

4 一个8位二进制整数，若采用补码表示，且由4个1和4个0组成，则最小值为______

A. －120

B.－7

C. －112

D.－121

该题更新于：2022-10-14 21:06:54

-----每日一题 Day 65------

操作系统

3 下列说法错误的是_____

A 由于短作业优先调度算法的作业平均周转时间小于先来先服务调度算法，因此短作业优先调度算法可用于分时系统。

B 分时系统中，时间片越小越好。

C 用户程序部分包含着进程具体执行的指令，因而是进程映像中重要的部分。

D 为了避免出现内存中进程全部处于阻塞状态的情况，操作系统可选择将一些进程转移到磁盘，再调入新进程运行。

该题更新于：2022-10-14 21:06:12

-----每日一题 Day 65------

计算机网络

2 在下列数据交换方式中，数据经过网络的传输延迟长而且是不固定的，不能用于语音数据传输的是______

A.线路交换

B.报文交换

C.虚电路分组交换

D.数据报分组交换

该题更新于：2022-10-14 21:05:18

-----每日一题 Day 65------

数据结构

1 下列说法错误的是_____

A 求单源最短路径的Dijkstra算法不适用于有负权边的有向网络。

B 最短路径一定是简单路径。

C 对有向图G ，如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点，则该图一定是完全图。

D 拓扑排序算法不适合无向图的拓扑顺序。

该题更新于：2022-10-17 19:07:37

-----每日一题 Day 66------

计算机组成原理

4 零地址的运算类指令在指令格式中不给出操作数地址，参加的两个操作数来_____

A.累加器和寄存器

B.累加器和暂存器

C.堆栈的栈顶和次栈顶单元

D.暂存器和堆栈的栈顶单元

该题更新于：2022-10-17 19:06:45

-----每日一题 Day 66------

操作系统

3 采用可重入程序是通过使用_______的方法来改善响应时间的。

A 减少用户数目

B 改变时间片长短

C 加快对换速度

D 减少对换信息量

该题更新于：2022-10-17 19:05:24

-----每日一题 Day 66------

计算机网络

2 流量控制是数据链路层的基本功能之一，有关流量控制，下列说法中正确的是_____

A.只有数据链路层存在流量控制

B.不只是数据链路层存在流量控制，不过各层的流量控制对象都一样

C.不只是数据链路层存在流量控制，但是各层的流量控制对象都不一样

D.以上都不对

该题更新于：2022-10-17 19:03:17

-----每日一题 Day 66------

数据结构

1 如果在树的孩子兄弟链存储结构中有6 个空的左指针域， 7 个空的右指针域， 5 个节

点左右指针域都为空，则该树中叶子节点______

A. 有7个

B．有6个

C 有5个

D. 不能确定

该题更新于：2022-10-18 18:16:45

-----每日一题 Day 67------

计算机组成原理

4 在关于一地址运算类指令的叙述中，正确的是_____

A.仅有一个操作数，其地址由指令的地址码提供

B.可能有一个操作数，也可能有两个操作数

C.一定有两个操作数，另一个是隐含的

D.指令的地址码字段存放的一定是操作码

该题更新于：2022-10-18 18:15:57

-----每日一题 Day 67------

操作系统

3 设基址寄存器的内容为 1000，在采用动态重定位的系统中，当执行指令“LOAD A，2000”时，操作数的实际地址是______ 。

A 1000

B 2000

C 3000

D 4000

该题更新于：2022-10-18 18:15:06

-----每日一题 Day 67------

计算机网络

在数据帧中，当所传送的数据中出现控制字符时，就必须采取适当的措施，使接收方不至于将数据误认为是控制信息。这样才能保证数据链路层的传输是_____的。

A.透明

B.面向连接

C.冗余

D.无连接

该题更新于：2022-10-18 18:14:03

-----每日一题 Day 67------

数据结构

1 若3叉树中有a 个度为1 的节点、b 个度为2 的节点、c 个度为3 的节点，则该树有_____

个叶子节点。

A. 1+2b+3c

B. 1+2b+3c

C. 2b+3c

D. 1+b+2c

该题更新于：2022-10-20 17:35:04

-----每日一题 Day 68------

计算机组成原理

4 直接、间接、立即3种寻址方式指令的执行速度，由快至慢的排序是______

A.直接、立即、间接

B.直接、间接、立即

C.立即、直接、间接

D.立即、间接、直接

该题更新于：2022-10-20 17:34:18

-----每日一题 Day 68------

操作系统

3 以下叙述中正确的是_________。

A 请求页式管理中，只要发生缺页中断，就应该淘汰内存中的一页，然后将当前要访问的页放入内存

B 在单用户、单任务系统中，在任何时候都只有一个程序运行，内存中只能放一道用户程序，也只有在一个程序运行完毕之后，才能装入下一个程序

C 请求页式管理中的置换算法是为了解决逻辑地址与物理地理的映射问题

D 页式管理中，地址越界保护是界地址寄存器来完成的

该题更新于：2022-10-20 17:33:35

-----每日一题 Day 68------

计算机网络

2 大量的广播信息会降低整个网络的性能是因为______

A.网络上的每台计算机必须为每个广播信息发送一个确认信息

B.网络上的每台计算机必须处理每个广播信息

C.广播信息被自动路由到每个网段

D广播信息不能自动转送到目的计算机

该题更新于：2022-10-20 17:32:44

-----每日一题 Day 68------

数据结构

1 一棵有124 个叶子节点的完全二叉树，最多有______个节点。

A 247

B 248

C 249

D 250

该题更新于：2022-10-21 18:24:34

-----每日一题 Day 69------

计算机组成原理

4 在变址寄存器寻址方式中，若变址寄存器的内容是4E3CH，指令中的形式地址是63H，则它对应的有效地址是_____

A. 63H

B. 4D9FH

C. 4E3CH

D. 4E9FH

该题更新于：2022-10-21 18:23:52

-----每日一题 Day 69------

操作系统

3 以下叙述中错误的是_________。

A 段式管理把一个进程的虚拟地址空间设计成二维结构，即段号与段内绝对地址

B 段页式管理的虚拟地址空间是三维的，即段号、页号和页内地址

C 段式管理中，段的划分不是固定长度的

D 动态页式管理中的几种常用的淘汰算法都可以用于段页式管理时的淘汰算法中

该题更新于：2022-10-21 18:23:05

-----每日一题 Day 69------

计算机网络

2 载波侦听多路访问即CSMA________

A 只用于总线拓扑结构

B.只用于环状拓扑结构

C 只用于星状拓扑结构

D.能用于星状拓扑结构和总线拓扑结构

该题更新于：2022-10-21 18:22:08

-----每日一题 Day 69------

数据结构

1 若二叉树采用二叉链存储结构，如果要交换其所有分支节点的左、右子树位置，利用______遍历方法最合适。

A. 先序

B. 中序

C. 后序

D. 按层次

该题更新于：2022-10-24 16:31:14

-----每日一题 Day 70------

计算机组成原理

4 _______方式用来支持浮动程序设计。

A.相对寻址

B.变址寻址

C.寄存器间接寻址

D.基址寻址

该题更新于：2022-10-24 16:30:33

-----每日一题 Day 70------

操作系统

3 在配有操作系统的计算机中，用户程序通过____向操作系统指出使用外部设备的要求。

A 作业申请

B 原语

C 系统调用

D I／O指令

该题更新于：2022-10-24 16:29:52

-----每日一题 Day 70------

计算机网络

2 有关虚拟局域网的概念，下面说法中不正确的是______

A.虚拟网络是建立在局域网交换机上的，以软件方式实现的逻辑工作组

B.可以使用交换机的端口划分虚拟局域网，且虚拟局域网可以跨越多个交换机

C.在使用MAC地址划分的虚拟局域网中，连接到集线器上的所有结点只能被划分到一个虚拟局域网中

D.在虚拟局域网中的逻辑工作组各结点可以分布在同一物理网段上，也可以分布在不同的物理网段上

该题更新于：2022-10-24 16:29:01

-----每日一题 Day 70------

数据结构

1 下列说法错误的是_____

A 哈夫曼树是带权路径长度最短的树，路径上权值较大的节点离根较近。

B 在先序遍历二叉树的序列中，任何节点其子树的所有节点都是直接跟在该节点之后的。

C 存在这样的二叉树，对它采用任何次序的遍历，结果都相同。

D 若一个叶子节点是某二叉树先序遍历序列中的最后一个节点，则它必是该树中序遍历序列中的最后一个节点。

该题更新于：2022-10-25 17:52:05

-----每日一题 Day 71------

计算机组成原理

4 将子程序返回地址放在______中时，子程序允许嵌套和递归。

A.寄存器

B.堆栈

C.子程序的结束位置

D.子程序的起始位置

该题更新于：2022-10-25 17:51:26

-----每日一题 Day 71------

操作系统

3 下列有关设备的叙述中错误的是___________。

A 缓冲区的引入，使得CPU和外设之间速度的不匹配现象得到了缓解，同时也缓解了通道方式的瓶颈问题

B 打印机通过SPOOLING技术改造后，可以成为供多个用户同时使用的虚拟设备

C 通道程序是由发出I／O设备请求的用户编制的，所以，该用户必须指出通道程序在内存的存放位置

D 缓冲区是外设在进行数据传输期间专门用来暂存这些数据的主存区域

该题更新于：2022-10-25 17:50:36

-----每日一题 Day 71------

计算机网络

2 如果一个局域网有11台主机与1台服务器，使用一个12端口的集线器连接了主机与服务器，则同时可以有______条并发的连接。

A. 11

B. 12

C 1

D. 2

该题更新于：2022-10-25 17:49:38

-----每日一题 Day 71------

数据结构

1 数组A[0...5][0...6] 的每个元素占5 个单元，将其按列优先次序存储在起始地址为1000 的连续内存单元中，则元素a[5][5] 的地址为______

A. 1175

B. 1180

C. 1205

D. 1210

该题更新于：2022-10-26 17:32:19

-----每日一题 Day 72------

计算机组成原理

4 变址寻址和基址寻址的有效地址形成方式类似，但______

A.变址寄存器的内容在程序执行过程中是不能改变的

B.基址寄存器的内容在程序执行过程中是可以改变的

C 在程序执行过程中，变址寄存器的内容不能改变而基址寄存器的内容可变

D.在程序执行过程中，基址寄存器的内容不能改变而变址寄存器的内容可变

该题更新于：2022-10-26 17:31:40

-----每日一题 Day 72------

操作系统

3 在下列叙述中，正确的一条是_____。

A 在设备I／O中引入缓冲技术的目的是为了节省内存

B 指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素

C 处于阻塞状态的进程被唤醒后，可直接进入运行状态

D 在请求页式管理中，FIFO置换算法的内存利用率是较高的

该题更新于：2022-10-26 17:31:02

-----每日一题 Day 72------

计算机网络

2 假如需要构建一个办公室网络，包含22台主机和1台服务器，并与学校的交换网相连接，下列设计中哪项性能最优_______

A.使用一个24端口／10M的集线器

B.使用一个24端口／10M的集线器，其中两个端口为10／100M

C.使用一个24端口／10M的交换机

D 使用一个24端口／10M的交换机，其中两个端口为10／100M

该题更新于：2022-10-26 17:30:11

-----每日一题 Day 72------

数据结构

1 最适合用做链式队列的链表是______

A. 带队首指针和队尾指针的循环单链表

B. 带队首指针和队尾指针的非循环单链表

C. 只带队首指针的非循环单链表

D．只带队首指针的循环单链表

该题更新于：2022-10-27 18:07:48

-----每日一题 Day 73------

计算机组成原理

4 下列说法正确的是______

A 数据寻址的最终目的是寻找操作数的有效地址。

B 若操作数在寄存器中，可以采用直接寻址。

C 寄存器堆栈的栈指针SP指向栈顶。

D 对于自底向上生成的软堆栈，进栈时应先修改栈指针，再将数据压入堆栈。

该题更新于：2022-10-27 18:07:07

-----每日一题 Day 73------

操作系统

3 正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的______ 。

A 等待队列

B 提交队列

C 后备队列

D 就绪队列

该题更新于：2022-10-27 18:06:29

-----每日一题 Day 73------

计算机网络

2 下列各项中，不属于基于网络层地址的虚拟局域网的优势的是_____

A.能够按协议类型来划分网段

B.用户可以在网络内部自由移动

C.可以缩小网络规模

D.能够减小由于协议转换而造成的网络延迟

该题更新于：2022-10-27 18:02:29

-----每日一题 Day 73------

数据结构

1 在一个具有n 个结点的有序单链表中插入一个新结点并仍然保待有序的时间复杂度是_____。

A. O(1)

O(n)

C. O(n^2)

D. O(nlogn)

该题更新于：2022-10-28 18:09:39

-----每日一题 Day 74------

计算机组成原理

4 I／O编址方式通常可分统一编址和独立编址，___________

A.统一编址是将I／O地址看作是存储器地址的一部分，可用专门的I／O指令对设备进行访问

B.独立编址是指I／O地址和存储器地址是分开的，所以对I／O访问必须有专门的I／O指令

C.统一编址是指I／O地址和存储器地址是分开的，所以可用访存指令实现CPU对设备的访问

D.独立编址是将I／O地址看作是存储器地址的一部分，所以对I／O访问必须有专门的I／O指令

该题更新于：2022-10-28 18:08:56

-----每日一题 Day 74------

操作系统

3 预先静态分配法是通过破坏______条件，来达到预防死锁目的的。

A 互斥使用资源/循环等待资源

B 非抢占式分配/互斥使用资源

C 占有且等待资源/循环等待资源

D 循环等待资源/互斥使用资源

该题更新于：2022-10-28 18:08:09

-----每日一题 Day 74------

计算机网络

2 虚拟局域网中逻辑工作组的结点组成不受物理位置的限制，逻辑工作组的划分与管理是通过______实现的。

A.硬件方式

B.存储转发方式

C.改变接口连接方式

D软件方式

我发起了一个

该题更新于：2022-10-28 18:05:51

-----每日一题 Day 74------

数据结构

1 设线性表中有2n 个元素，算法______在单链表上实现要比在顺序表上实现效率更高。

A. 删除所有值为x 的元素

B. 在最后一个元素的后面插入一个新元素

C. 顺序输出前K 个元素

D. 交换第i 个元素和第2n-i－1 个元素的值( i=0, 1, …, n-1)

该题更新于：2022-10-31 18:46:35

-----每日一题 Day 75------

计算机组成原理

4 将用8位二进制补码表示的十进制数-121，扩展成16位二进制补码，结果用十六进制表示为______

A. 0087H

B. FF87H

C. 8079H

D. FFF9H

该题更新于：2022-10-31 18:45:57

-----每日一题 Day 75------

操作系统

3 一个进程的某个基本状态可以从其他两种基本状态转变过来，这个基本状态一定

是______。

A．运行状态

B．阻塞状态

C．就绪状态

D．完成状态

该题更新于：2022-10-31 18:45:16

-----每日一题 Day 75------

计算机网络

2 有一个连接20台计算机的网络，其中5台连接到一个以太网集线器上，另外5台连接到另一个以太网集线器上，每个集线器分别连接到两个不同的交换机上，而两个交换机又分别连接到两个不同的路由器上，两个路由器通过以太网网桥互联，剩下的10台计算机直接连接到其中1台交换机上。那么，该网络有_______个以太网网段

A. 7

B. 12

C. 13

D. 16

该题更新于：2022-10-31 18:44:27

-----每日一题 Day 75------

数据结构

1 二维数组M 的元素是4 个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0 到4, 列下标j的范围从0到5, M按行存储时元素M[3][5] 的起始地址与M 按列存储时元素______的起始地址相同。

A. M[2][4]

B. M[3)[4]

C. M[3][5]

D. M[4][4]

该题更新于：2022-11-01 18:12:07

-----每日一题 Day 76------

计算机组成原理

4 在加法器、寄存器的基础上增加部分控制电路实现乘除法时，用B寄存器存放______

A.被乘数和被除数

B.被乘数和除数

C.乘数和被除数

D.乘数和除数

该题更新于：2022-11-01 17:56:10

-----每日一题 Day 76------

操作系统

3 下列选项中，降低进程优先级的合理时机是_______ 。

A．进程的时间片用完

B．进程刚完成 I/O 而进入就绪队列

C．进程长期处于就绪队列中

D．进程从就绪状态转为运行状态

该题更新于：2022-11-01 17:55:30

-----每日一题 Day 76------

计算机网络

2 要构建一个可连接10个主机的网络（与其他网络互联），如果该网络采用划分子网的方法，则子网掩码为_______

A. 255.255. 255.0

B. 255.255.248.0

C. 255.255. 240.0

D. 255.255. 224.0

该题更新于：2022-11-01 17:54:48

-----每日一题 Day 76------

数据结构

1 数组A中，每个元素A的长度为3个字节，行下标i从1到8, 列下标j从1 到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为_______。

A. SA+141

B. SA+144

C. SA+222

D. SA+225

该题更新于：2022-11-02 19:05:52

-----每日一题 Day 77------

计算机组成原理

4 若浮点数用补码表示，判断运算结果是否是规格化数的方法是_____

A.阶符与数符相同

B.阶符与数符相异

C. 数符与尾数最高有效数位相同

D.数符与尾数最高有效数位相异

该题更新于：2022-11-02 19:05:14

-----每日一题 Day 77------

操作系统

3 有3 个作业J1、J2 和J3，其运行时间分别是2、5 和3 小时，假定它们同时到达并在

同一台CPU 上以单道方式运行，则平均周转时间最小的执行序列是_______ 。

A．J1、J2、J3

B．J3、J2、J1

C．J2、J1、J3

D．J1、J3、J2

该题更新于：2022-11-02 19:04:34

-----每日一题 Day 77------

计算机网络

2 假如一台连接到网络上的计算机的网络配置为：IP地址为136.62.2.55，子网掩码为255.255.192.0，网关地址为136.62.89.1。这台计算机在网络中不能与其他主机进行通信。其中哪一项设置导致了问题的产生______

A. 子网掩码

B. 网关地址

C. IP地址

D.其他配置

该题更新于：2022-11-02 19:03:48

-----每日一题 Day 77------

数据结构

1 在线索化二叉树t中， t所指结点没有左子树的充要条件是_______

A. t- >lchild = NULL

B. t->ltag==1

C. t- >ltag==1 且t->lchild==NULL

D . 以上都不对

该题更新于：2022-11-03 18:12:58

-----每日一题 Day 78------

计算机组成原理

4 两个浮点数相加，一个数的阶码值为7，另一个数的阶码值为9，则需要将阶码值较小的浮点数的小数点______

A.左移1位

B.右移1位

C.左移2位

D.右移2位

该题更新于：2022-11-03 18:12:21

-----每日一题 Day 78------

操作系统

3 下面关于线程的叙述中，正确的是______。

A．内核态线程的切换都需要内核的支持

B．线程是资源的分配单位而进程是调度和分配的单位

C．不管系统中是否有线程，线程都是拥有资源的独立单位

D．在引入线程的系统中，进程仍然是资源分配和调度分派的基本单位

该题更新于：2022-11-03 18:11:37

-----每日一题 Day 78------

计算机网络

2 IP数据报穿越Internet过程中有可能被分片。在IP数据报分片以后，下列_____设备（负责IP数据报的重组

A.源主机

B.目的主机

C.分片途经的路由器

D.分片途经的路由器或目的主机

该题更新于：2022-11-03 18:10:45

-----每日一题 Day 78------

数据结构

1 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是______

A. 空或只有—个结点

B. 完全二叉树

C. 二叉排序树

D . 高度等于其结点数

该题更新于：2022-11-04 21:36:16

-----每日一题 Day 79------

计算机组成原理

4 下列叙述中，错误的是____

运算器中通常都有一个状态标志寄存器，为计算机提供判断条件，以实现程序转移

B.补码乘法器中，被乘数和乘数的符号都不参加运算

C.并行加法器中高位的进位依赖于低位

D.在小数除法中，为了避免溢出，要求被除数的绝对值小于除数的绝对值

该题更新于：2022-11-04 21:35:37

-----每日一题 Day 79------

操作系统

3 对两个并发进程，设互斥信号量为 mutex (mutex.value 初值为 1 ），若 mutex.value 当前值为-1 ，则______。

A 表示没有进程进入临界区

B 表示有一个进程进入临界区

C 表示有一个进程进入临界区，而另一个进程等待进入临界区

D 表示有两个进程进入临界区

该题更新于：2022-11-04 21:34:25

-----每日一题 Day 79------

计算机网络

2 下面哪个IP地址是有效的________

A. 202. 280.130.45

B. 130.192.33.45

C. 192.256.130.45

D. 280. 192.33.456

该题更新于：2022-11-04 21:33:40

-----每日一题 Day 79------

数据结构

1 对某个无向图的邻接矩阵来说_______。

A. 第i 行上的非零元素个数和第i 列的非零元素个数一定相等

B .矩阵中的非零元素个数等于图中的边数

C. 第i 行上，第i 列上非零元素总数等于顶点vi的度数

D . 矩阵中非全零行的行数等于图中的顶点数

该题更新于：2022-11-07 18:53:10

-----每日一题 Day 80------

4 若数据在存储器中采用以低字节地址为字地址的存放方式，则十六进制数12345678H的存储字节顺序按地址由小到大依次为______

A. 12345678

B. 78563412

C. 87654321

D. 34127856

该题更新于：2022-11-07 18:52:30

-----每日一题 Day 80------

操作系统

3 在 9 个生产者、 6 个消费者共享 8 个单元缓冲区的生产者消费者问题中，互斥使用

缓冲区的信号量其初始值为_______。

A 1

B 6

C 8

D 9

该题更新于：2022-11-07 18:51:50

-----每日一题 Day 80------

计算机网络

2 网络中发生了拥塞，根据是_______

A.随着通信子网的负载的增加，吞吐量也增加

B.网络结点接收和发出的分组越来越少

C.网络结点接收和发出的分组越来越多

D.随着通信子网的负载的增加，吞吐量反而降低

该题更新于：2022-11-07 18:51:00

-----每日一题 Day 80------

数据结构

1 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0,则该树共有_____个结点。

A. 2^(k-1)-1

B. 2^(k-1)

C. 2^(k-1)+1

D. 2^(k)-1

该题更新于：2022-11-08 18:04:46

-----每日一题 Day 81------

计算机组成原理

4 存储器采用部分译码法片选时_____

A.不需要地址译码器

B.不能充分利用存储器空间

C.会产生地址重叠

D. CPU的地址线全参与译码

该题更新于：2022-11-08 18:04:04

-----每日一题 Day 81------

操作系统

3 下面关于重定位的描述中，错误的是 _____

A 绝对地址是内存空间的地址编号

B 用户程序中使用从 0 地址开始的地址编号是逻辑地址

C 动态重定位中装入内存的程序仍保持原来的逻辑地址

D 静态重定位中装入内存的程序仍保持原来的逻辑地址

该题更新于：2022-11-08 18:03:25

-----每日一题 Day 81------

计算机网络

2 关于子网与子网掩码，下列说法中正确的是______

通过子网掩码，可以从一个IP地址中提取出网络号、子网号与主机号

子网掩码可以把一个网络进一步划分成几个规模相同或不同的子网

C.子网掩码中的0和1一定是连续的

D.一个B类地址采用划分子网的方法，最多可以划分为255个子网

该题更新于：2022-11-08 18:02:45

-----每日一题 Day 81------

数据结构

1 假定n>2，计算机执行下面的语句时，语句S的执行次数为_____。

for （i=1； i<n－1； i++）

 for （j=n；j>=i； j- -）

     S；

A. n（n－1）

B. （n+3)(n－2)／2

C. （n+2)(n－1)／2

D. n(n－1)／2

该题更新于：2022-11-09 19:36:30

-----每日一题 Day 82------

计算机组成原理

4 双端口存储器发生读写冲突的情况是______

A.左端口与右端口的地址码不同

B.左端口与右端口的地址码相同

C.左端口与右端口的数据码相同

D.左端口与右端口的数据码不同

该题更新于：2022-11-09 19:35:53

-----每日一题 Day 82------

操作系统

3 分区分配内存管理方式的主要保护措施是 ______

A 界地址保护

B 程序代码保护

C 数据保护

D 栈保护

该题更新于：2022-11-09 19:35:16

-----每日一题 Day 82------

计算机网络

2 下列哪项不属于路由选择协议的功能_____

A.获取网络拓扑结构的信息

B 选择到达每个目的网络的最优路径

C.构建路由表

D.发现下一跳的物理地址

该题更新于：2022-11-09 19:34:40

-----每日一题 Day 82------

数据结构

1 设abcd以所给的次序进栈，在进栈操作时，允许退栈操作。若要使输出序列变为cbad，栈的操作序列为_____

A. Push， Pop, Push， Pop， Push， Pop， Push， Pop

B. Push， Push， Push， Pop， Pop， Push， Pop， Pop

C. Push， Push， Pop， Push， Pop， Pop， Push， Pop

D. Push， Push， Push， Pop， Pop， Pop， Push， Pop

该题更新于：2022-11-10 18:00:56

-----每日一题 Day 83------

计算机组成原理

4 容量为64块的cache采用组相联映射方式，字块大小为128个字，每4块为一组。若主存4096块，且以字编址，那么主存地址和主存标记的位数分别为_____

A. 16，6

B. 17，6

C. 18，8

D. 19，8

该题更新于：2022-11-10 18:00:21

-----每日一题 Day 83------

操作系统

3 下面最有可能使得高地址空间成为大的空闲区的分配算法是 ______。

A 首次适应算法

B 最佳适应算法

C 最差适应算法

D 循环首次适应算法

该题更新于：2022-11-10 17:59:38

-----每日一题 Day 83------

计算机网络

2 在IP数据报头部中有两个有关长度的字段，一个为头部长度字段，一个为总长度字段。其中_____

A.头部长度字段和总长度字段都以8比特为计数单位

B.头部长度字段以8比特为计数单位，总长度字段以32比特为计数单位

C.头部长度字段以32比特为计数单位，总长度字段以8比特为计数单位

D.头部长度字段和总长度字段都以32比特为计数单位

该题更新于：2022-11-10 17:58:59

-----每日一题 Day 83------

数据结构

1 用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时______

A.仅修改队头指针

B.仅修改队尾指针

C.队头和队尾指针都要修改

D.队头和队尾指针都可能要修改

该题更新于：2022-11-11 16:22:39

-----每日一题 Day 84------

计算机组成原理

4 虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的______

A.快表与慢表都存储在主存中，但快表比慢表容量小

B.快表采用了优化的搜索算法，因此查找速度快

C.快表比慢表的命中率高，因此快表可以得到更多的搜索结果

D.快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快

该题更新于：2022-11-11 16:22:00

-----每日一题 Day 84------

操作系统

3 操作系统采用分页存储管理方式，要求______。

A 每个进程拥有一张页表，且进程的页表驻留在内存中

B 每个进程拥有一张页表，但只有当前运行进程的页表驻留在内存中

C 所有进程共享一张页表以节约有限的内存，但页表必须驻留在内存中

D 所有进程共享一张页表，只有页表中当前使用的页必须驻留在内存中

该题更新于：2022-11-11 16:21:24

-----每日一题 Day 84------

计算机网络

2 提供虚电路服务是网络层向传输层提供的一种服务，在进行数据交换的两个端系统之间_______

只能有一条虚电路，但能为不同的进程服务

B.可以有多条虚电路为不同的进程服务

C.只能有一条虚电路为一个进程服务

D.可以有多条虚电路为一个进程服务

该题更新于：2022-11-11 16:20:36

-----每日一题 Day 84------

数据结构

1 下列说法不正确的是_____

A.在算法中消除递归不一定需要使用栈

B.栈是实现过程和函数等子程序调用时所必需的结构

C.任何一个递归过程都可以转换成非递归过程

D.只有使用了局部变量的递归过程在转换成非递归过程时才必须使用栈

该题更新于：2022-11-14 18:30:12

-----每日一题 Day 85------

计算机组成原理

4 下列说法中正确的是_____

微程序控制方式与硬布线控制方式相比较，前者可以使指令的执行速度更快

B.若采用微程序控制方式，则可用μPC取代PC

C.控制存储器可以用掩膜ROM、EPROM或闪速存储器实现

D.指令周期也称为CPU周期

该题更新于：2022-11-14 18:29:27

-----每日一题 Day 85------

操作系统

3 虚存管理和实存管理的主要区别是 ______。

A 虚存管理区分逻辑地址和物理地址，实存管理则不区分

B 实存管理要求一程序在内存必须连续，而虚存管理则不需要连续的内存

C 实存管理要求程序必须全部装入内存才开始运行，而虚存管理则允许程序在执行

过程中逐步装入

D 虚存管理以逻辑地址执行程序，而实存管理以物理地址执行程序

该题更新于：2022-11-14 18:28:49

-----每日一题 Day 85------

计算机网络

2 动态路由选择和静态路由选择的主要区别在哪里_____

A.动态路由选择需要维护整个网络的拓扑结构信息，而静态路由选择只需要维护有限的拓扑结构信息

B.动态路由选择需要使用路由选择协议去发现和维护路由信息，而静态路由选择只需要手动配置路由信息

C.动态路由选择的可扩展性要大大优于静态路由选择，因为在网络拓扑发生变化时路由选择不需要手动配置去通知路由器

D.动态路由选择使用路由表，而静态路由选择不使用路由表

该题更新于：2022-11-14 18:28:08

-----每日一题 Day 85------

数据结构

1 下述说法不正确的是_____

A.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作

B.稀疏矩阵以三元组表压缩存储后，必会失去随机存取功能

C.从逻辑结构上看，n维数组的每个元素均属于n个向量

D.数组也能采用链式存储结构

该题更新于：2022-11-15 17:09:26

-----每日一题 Day 86------

计算机组成原理

4 下列叙述中正确的是_____

A.控制器产生的所有控制信号称为微指令

B.微程序控制器比硬布线控制器更加灵活

C.微处理器的程序称为微程序

D.采用微程序控制器的处理器称为微处理器

该题更新于：2022-11-15 17:08:53

-----每日一题 Day 86------

操作系统

3 为了使虚拟系统有效地发挥其预期的作用，所运行的程序应具有的特性是 _______。

A 该程序不应含有过多的 I/O 操作

B 该程序的大小不应超过实际的内存容量

C 该程序应具有较好的局部性

D 该程序的指令相关不应过多

该题更新于：2022-11-15 17:08:21

-----每日一题 Day 86------

计算机网络

2 使用距离矢量路由选择协议的路由器通过以下哪种方式获得最佳路径____

A.通过向相邻路由器发送一次广播以询问最佳路径

B.运行最短路径优先（SPF）算法

C.将接收到的路径的度量增加1

D.测试每条路径

该题更新于：2022-11-15 17:07:43

-----每日一题 Day 86------

数据结构

1 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是______

A. 0

B. 1

C 2

D.不确定

该题更新于：2022-11-16 17:11:09

-----每日一题 Day 87------

计算机组成原理

4 微程序控制器中，机器指令与微指令的关系是______

A.每一条机器指令由一条微指令来执行

B.一条机器指令由一段用微指令编成的微程序来解释执行

C.一段机器指令组成的程序可由一个微程序来执行

D.每一条微指令由一条机器指令来解释执行

该题更新于：2022-11-16 17:10:24

-----每日一题 Day 87------

操作系统

3 程序在执行中发生缺页中断，由系统将该缺页调入内存后应继续执行______ 。

A．被中断的前一条指令

B．被中断的指令

C．被中断的后一条指令

D．程序的第一条指令

该题更新于：2022-11-16 17:09:29

-----每日一题 Day 87------

计算机网络

2 在距离矢量路由选择协议中，下列哪项最可能导致路由回路问题？_____

A.由于网络带宽的限制，某些路由更新数据包被丢弃，

B.由于路由器不知道整个网络的拓扑结构信息，当收到一个路由更新信息时，又将该更新信息发回向自己发送该路由信息的路由器

C.当一个路由器发现自己的一条直接相邻链路断开时，没能将这个变化报告给其他路由器

D.慢收敛导致路由器接收了无效的路由信息

该题更新于：2022-11-16 17:08:26

-----每日一题 Day 87------

数据结构

1 当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将结点中的数据存放在一维数组A[1..n］中时，数组中第i个结点的左孩子为_____

A. A［i／2］

B. A［2i］（若2i<=n）

C. A［2i+1］（若2i+1<=n）

D.不能确定

该题更新于：2022-11-17 17:54:38

-----每日一题 Day 88------

计算机组成原理

4 微程序控制器中，微程序的入口地址是由_____形成的。

A.机器指令的地址码字段

B.微指令的微地址码字段

C.机器指令的操作码字段

D.微指令的微操作码字段

该题更新于：2022-11-17 17:53:58

-----每日一题 Day 88------

操作系统

3 有关虚拟存储器的叙述中，正确的是_____

A 程序运行前必须全部装入内存，且在运行中必须常驻内存

B 程序运行前不必全部装入内存，且在运行中不必常驻内存

C 程序运行前不必全部装入内存，但在运行中必须常驻内存

D 程序运行前必须全部装入内存，但在运行中不必常驻内存

该题更新于：2022-11-17 17:53:18

-----每日一题 Day 88------

计算机网络

2 当一个IP分组进行直接交付时，要求发送站和目的站具有相同的_____

A. IP地址

B.主机号

C.网络号

D.子网地址

该题更新于：2022-11-17 17:52:32

-----每日一题 Day 88------

数据结构

1 在下列叙述中，正确的叙述是______

A.树的先序遍历和中序遍历可以得到树的后序遍历

B.将一棵树转换成二叉树后，根结点没有右子树

C.采用二叉链表作存储结构，树的先序遍历和其相应的二叉树的先序遍历的结果不同

D.一棵树中的叶子结点数一定等于与其对应的二叉树的叶子结点数

该题更新于：2022-11-18 17:09:18

-----每日一题 Day 89------

计算机组成原理

4 微指令执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。通常采用的一种方法是断定方式。其基本思想是_______

A.用程序计数器PC来产生后继微指令地址

B.用微程序计数器μPC来产生后继微指令地址

C.通过微指令顺序控制字段由设计者指定或者由判断字段控制产生后继微指令地址

D.通过指令中指定一个专门字段来控制产生后继微指令地址

该题更新于：2022-11-18 17:08:38

-----每日一题 Day 89------

操作系统

3 在请求分页存储管理中，若进程访问的页不在内存且内存又没有可用的物理块时，系

统正确的处理顺序为 _______。

A．决定淘汰页，页调出，缺页中断，页调入

B．决定淘汰页，页调入，缺页中断，页调出

C．缺页中断，决定淘汰页，页调出，页调入

D．缺页中断，决定淘汰页，页调入，页调出

该题更新于：2022-11-18 17:07:56

-----每日一题 Day 89------

计算机网络

2 关于TCP和UDP端口，下列说法中正确的是______

TCP和UDP分别拥有自己的端口号，二者互不干扰，可以共存于同一台主机

TCP和UDP分别拥有自己的端口号，但二者不能共存于同一台主机

C TCP和UDP的端口号没有本质区别，二者互不干扰，可以共存于同一台主机

D. TCP和UDP的端口号没有本质区别，但二者相互干扰，不能共存于同一台主机

该题更新于：2022-11-18 17:07:18

-----每日一题 Day 89------

数据结构

1 在下列叙述中，错误的叙述是_____

A.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近

B.哈夫曼树的结点个数不能是偶数

C.给定一组叶结点的权值，构造出的哈夫曼树结构不唯一

D.一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和

该题更新于：2022-11-21 19:41:55

-----每日一题 Day 90------

计算机组成原理

4 在下列存储器中，若按存取速度从快到慢的顺序排列，应当为_______

高速缓存、寄存器组、主存、磁带、软磁盘、活动头硬磁盘

寄存器组、高速缓存、主存、磁带、软磁盘、活动头硬磁盘

寄存器组、高速缓存、主存、软磁盘、活动头硬磁盘、磁带

寄存器组、高速缓存、主存、活动头硬磁盘、软磁盘、磁带

该题更新于：2022-11-21 19:41:08

-----每日一题 Day 90------

操作系统

3 与设备相关的中断处理过程是由_______完成的。

A 用户级 I/O

B 与设备无关的操作系统软件

C 中断处理

D 设备驱动程序

该题更新于：2022-11-21 19:40:21

-----每日一题 Day 90------

计算机网络

2 下列关于TCP协议的叙述中，正确的是______

A. TCP是一个点到点的通信协议

B. TCP提供了无连接的可靠数据传输

TCP将来自上层的字节流组织成数据报，然后交给IP协议

D. TCP将收到的报文段组织成字节流提交给上层

该题更新于：2022-11-21 19:39:28

-----每日一题 Day 90------

数据结构

1 下列关于AOE网的说法正确的是_____。

A. AOE网的含义是以顶点表示活动的网

B.从源点到汇点的最短路径称作关键路径

C.存在关键路径的AOE网一定是有向无环图

D.关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短

该题更新于：2022-11-22 18:34:17

-----每日一题 Day 91------

计算机组成原理

4 以下论述正确的是_____

A. CPU响应中断期间仍执行原程序

B.在中断过程中，若又有中断源提出中断请求，CPU立即响应

C.在中断响应中，保护断点、保护现场应由用户编程完成

D.在中断响应中，保护断点是由中断隐指令自动完成的

该题更新于：2022-11-22 18:32:46

-----每日一题 Day 91------

操作系统

3 为提高存储器存取效率，在安排磁盘上信息分布时，通常是_____

A.存满一面，再存另一面

B.尽量将同一文件存放在一个扇区或相邻扇区的各磁道上

C.尽量将同一文件存放在不同面的同一磁道上

D.上述方法均有效

该题更新于：2022-11-22 18:31:26

-----每日一题 Day 91------

计算机网络

2 在客户／服务器模式的网络环境下，如何提高整个网络的性能？_____

A.根据网络流量的大小改变传输的数据包的大小

B.只传送“请求”和“结果”来减少网络的流量

C.通过客户端本地存储所有的数据来降低网络流量

D.在服务器上执行所有的数据处理

该题更新于：2022-11-22 18:30:43

-----每日一题 Day 91------

数据结构

1 一个有序表中有5个数据记录，其查找概率分别为p1=0.2，p2=0.15，p3=0.4，p4=0.15和p5=0.1，顺序查找时的查找成功的平均查找长度为_____。

A. 1

B. 2.5

C. 2.8

D. 3

该题更新于：2022-11-23 17:55:24

-----每日一题 Day 92------

计算机组成原理

4 DMA方式是在_______之间建立一条直接数据通路。

A. I／O设备和主存

B.两个I／O设备

C. I／O设备和CPU

D. CPU和主存

该题更新于：2022-11-23 17:54:35

-----每日一题 Day 92------

操作系统

3 某磁盘的转速为7200r／min，传输速度为4MB／s，控制器开销为1ms。要保证读或写一个512B的扇区的平均时间为11.3ms。那么，该磁盘的平均寻道时间不超过_____

A. 3.9ms

B. 4.7ms

C. 5.5ms

D. 6.1ms

该题更新于：2022-11-23 17:54:00

-----每日一题 Day 92------

计算机网络

2 一台主机希望解析域名www.nankai. edu.cn，如果这台服务器配置的域名服务器为202.120.66.68， Internet根域名服务器为10.2.8.6，而存储www.nankai.edu. cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台主机解析该域名通常首先查询______

A.地址为202.120.66.68的域名服务器

B.地址为10.2.8.6的域名服务器

C.地址为202.113.16.10的域名服务器

D.不能确定，可以从这3个域名服务器中任选一个

该题更新于：2022-11-23 17:53:19

-----每日一题 Day 92------

注意：第二天发布题目同一时间评论区公布答案哦！

数据结构

1 适用于折半查找的表的存储方式的要求为______

A.顺序存储，记录可以无序

B.顺序存储，记录必须有序

C.链式存储，记录可以无序

D.链式存储，记录必须有序

该题更新于：2022-11-24 17:03:21

-----每日一题 Day 93------

计算机组成原理

4 DMA方式中，周期“窃取”是窃取一个_____

A.存取周期

B.指令周期

C. CPU周期

D.时钟周期

该题更新于：2022-11-24 17:02:15

-----每日一题 Day 93------

操作系统

3 在采用 SPOOLing 技术的系统中，用户的打印数据首先被送到______ 。

A 内存固定区域

B 磁盘固定区域

C 终端

D 打印机

该题更新于：2022-11-24 17:01:38

-----每日一题 Day 93------

计算机网络

2 在数据传输速率为50kb／s的卫星信道上发送长度为1kb的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为3比特。对于停止等待协议，可以取得的最大信道利用率是_____ （假设卫星信道端到端的单向传播延迟时间为270ms）

A 3.4%

B 6.8%

C 13.8%

D 24.1%

该题更新于：2022-11-24 17:00:49

-----每日一题 Day 93------

数据结构

1 对于具有152个记录的文件，采用分块查找法，且每块长度为8。若索引表和各块内均用顺序查找，则平均查找长度为_______

A. 4.5

B. 9

C. 14.5

D. 24

该题更新于：2022-11-25 18:39:44

-----每日一题 Day 94------

计算机组成原理

4 在采用DMA方式高速传输数据时，数据传送是______

A.在总线控制器发出的控制信号控制下完成的

B.在DMA控制器本身发出的控制信号控制下完成的

C.由CPU执行的程序完成的

D.由CPU响应硬中断处理完成的

该题更新于：2022-11-25 18:38:57

-----每日一题 Day 94------

操作系统

3 以下关于计算机外部设备说法中错误的是______ 。

A 计算机外部设备可以分为存储型设备和输入输出型设备

B 存储型设备可以作为内存的扩充，信息传输以块为单位

C 输入输出型设备负责内存与外部设备间的信息传递，信息传输单位是字符

D 存储型设备一般属于共享设备，而输入输出型设备则属于独占设备

该题更新于：2022-11-25 18:38:13

-----每日一题 Day 94------

计算机网络

2 在理想状态的信道中，数据从发送端到接收端是无差错的，但实际应用中，数据传输会产生差错。下列______不是由于物理传输介质影响差错的因素

A.信号在物理线路上随机产生的信号幅度、频率、相位的畸形和衰减

B.电气信号在线路上产生反射造成的回波效应

C.数据的压缩率太高，造成在传输中出现的错误无法克服

D.相邻线路之间的串线干扰，以及闪电、电磁的干扰等

该题更新于：2022-11-25 18:33:19

-----每日一题 Day 94------

数据结构

1 下面说法错误的是______

A.在索引顺序表中实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关

B.对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的；而对于查找失败，它们的平均查找长度是不同的

C.当采用分块查找时，记录的组织方式为每块内关键字不必有序，但块间必须有序

D.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

该题更新于：2022-11-28 18:05:40

-----每日一题 Day 95------

计算机组成原理

4 已知大写英文字母A的ASCII码为41H，现字母F被存放在某个存储单元中，若采用偶校验（假设最高位作为校验位），则该存储单元中存放的十六进制数据是_____

A. 46H

B. C6H

C. 47H

D. C7H

该题更新于：2022-11-28 18:05:07

-----每日一题 Day 95------

操作系统

3 设有一个记录式文件采用链接分配方式，逻辑记录的固定长度 100 字节，在磁盘上存

储时采用记录成组分解技术，物理块（盘块）长度为 512 字节。如果该文件的目录项已经读

入内存，要修改第 22 个逻辑记录共需启动磁盘 ______次。

A 1

B 2

C 5

D 6

该题更新于：2022-11-28 18:04:31

-----每日一题 Day 95------

计算机网络

2 在CSMA/CD中，如果网络中某个发送站点一旦检测到冲突，就立即停止发送，并发冲突码，其他站点都会______

A.处于待发送状态

B 相继竞争发送权

C 接收到阻塞信号

D.有可能继续发送数据

该题更新于：2022-11-28 18:03:51

-----每日一题 Day 95------

数据结构

1 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应作____型调整以使其平衡。

A. LL

B. LR

C. RL

D RR

该题更新于：2022-11-29 16:56:18

-----每日一题 Day 96------

计算机组成原理

4 某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是______

A. 2006H

B. 2007H

C. 2008H

D. 2009H

该题更新于：2022-11-29 16:55:46

-----每日一题 Day 96------

操作系统

3 位示图可用于磁盘空间的管理。设某系统磁盘共有 500 块，块号为 0~499 ，第 0 行的

第 0 位表示第 0 块，第 0 行的第 1 位表示第 1 块，以此类推。若用位示图管理这 500 块的磁

盘空间，当字长为 32 位时，第 i 个字节第 j 位对应的块号是______

A 32 × i+j

B 32 × i+j-1

C 32 × i+j-32

D 32 × i+j -32 -1

该题更新于：2022-11-29 16:55:07

-----每日一题 Day 96------

计算机网络

2 在CSMA/CD中，假设站点发送数据帧所需的时间为1，任意两个站点之间的传播延迟时间为r，若能正常检测到冲突，对于基带总线网络，r的值应为______

A r<=0.5

B r<0.5

C r>=1

D 0.5<r<1

该题更新于：2022-11-29 16:54:29

-----每日一题 Day 96------

数据结构

1 高度为8的平衡二叉树的结点数至少为______

A. 15

B. 54

C. 87

D. 255

该题更新于：2022-11-30 18:46:18

-----每日一题 Day 97------

计算机组成原理

4 指令操作所需的数据不会来自______

A.寄存器

B.指令本身

C.主存

D.控制存储器

该题更新于：2022-11-30 18:45:46

-----每日一题 Day 97------

操作系统

3 下列说法正确的是_____

A 采用多道程序设计的系统中，系统中的程序道数越多则系统的效率越高。

B 多道程序设计可以缩短系统中程序的执行时间。

C 通常将 CPU 模式分为内核态（核心态）和用户态，这样做的目的是为了提高运行速度。

D 微内核结构操作系统具有较高的灵活性和扩展性。

该题更新于：2022-11-30 18:45:03

-----每日一题 Day 97------

计算机网络

2 已知以太网局域网的总线电缆长为200m，数据传输速率为10Mb／s，电磁波信号在电缆中的传播速率为200m／μs。则该局域网允许的帧的最小长度为______。

A 10b

B 20b

C 30b

D 40b

该题更新于：2022-11-30 18:44:26

-----每日一题 Day 97------

注意：第二天发布题目同一时间评论区公布答案哦！

数据结构

1设有哈希表中的关键字为（15，39，23，80， 44， 84， 27，55， 11， 10，69），用链地址法解决冲突，哈希函数为H（key）=key MOD 11，哈希地址为3的链中记录个数为_______

A. 1

B. 2

C. 3

D 4

该题更新于：2022-12-01 17:27:45

-----每日一题 Day 98------

计算机组成原理

4 设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量（用补码表示）。每当CPU从存储器取出第一个字节时，即自动完成（PC）+1→PC。设当前PC的内容为2003H，要求转移到200AH地址，则该转移指令第二字节的内容应为______

A 04H

B 05H

C 06H

D 07H

该题更新于：2022-12-01 17:23:47

-----每日一题 Day 98------

操作系统

3 下列说法正确的是______

A 分时操作系统允许两个以上的用户共享一个计算机系统。

B 操作系统的存储管理就是指对磁盘存储器的管理。

C 实时操作系统只能用于控制系统而不能用于信息管理系统。

D 从响应的角度看，分时系统与实时系统的要求相似。

该题更新于：2022-12-01 17:23:07

-----每日一题 Day 98------

计算机网络

2 一个48端口的交换机的冲突域和广播域个数分别是______

A. 1，1

B. 48，48

C. 48.1

D. 1，48

该题更新于：2022-12-01 17:22:12

-----每日一题 Day 98------

数据结构

1 哈希函数为H（key）=key MOD 11，表中已存入关键字分别为7、14，37、60和83的五个记录，此时哈希表的装填因子a=0.33。用二次探测再散列法解决冲突，则再放入关键字为49的记录时，它的位置下标是_______

A. 5

B. 8

C.9

D. 14

该题更新于：2022-12-02 17:58:46

-----每日一题 Day 99------

计算机组成原理

4 堆栈寻址方式中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元，如果进栈操作的动作顺序是（A）→Msp，（SP)-1→SP，那么出栈操作的动作顺序应为_____

A. （Msp）→A，（SP）+1→SP

B. （SP)－1→SP，（Msp）→A

C. （SP）+1→SP，（Msp）→A

D.以上都不对

该题更新于：2022-12-02 17:58:11

-----每日一题 Day 99------

操作系统

3 下列说法错误的是_____

A 系统调用与程序级的子程序调用是一致的。

B 访管指令为非特权指令，在用户态下执行时会将 CPU 转换为核心态。

C 执行系统调用时会产生中断。

D 系统调用返回时，由核心态变为用户态执行用户程序。

该题更新于：2022-12-02 17:57:33

-----每日一题 Day 99------

计算机网络

2 一个以太网局域网中有A、B、C、D 4台主机，A给B发信息_____

A.只有B收到信息

B 4台主机都收到信息

C.4台主机都收不到信息

D. B C D 3台主机收到信息

该题更新于：2022-12-02 17:56:37

-----每日一题 Day 99------

数据结构

1 下列关于哈希表的说法错误的是______

A.除留余数法是所有哈希函数中最好的。

B.采用链地址法解决冲突时，不存在聚集现象。

C.在哈希表查找中，比较操作一般也是不可避免的。

D.若散列表的装填因子a<1，仍可能产生冲突。

该题更新于：2022-12-05 19:42:13

-----每日一题 Day 100------

计算机组成原理

4 一台8位微机的地址总线为16条，其RAM存储器容量为32KB，首地址为4000H，且地址是连续的。问可用的最高地址是______

A 7FFFH

B AFFFH

C BFFFH

D CFFFH

该题更新于：2022-12-05 19:41:29

-----每日一题 Day 100------

操作系统

3 操作系统中的三级调度是指 ______

A CPU 调度、资源调度和网络调度

B CPU 调度、设备调度和存储器调度

C 作业调度、进程调度和资源调度

D 作业调度、进程调度和中级调度

该题更新于：2022-12-05 19:40:47

-----每日一题 Day 100------

计算机网络

2 有一个连接10台计算机的网络，其中5台连接到一个以太网集线器上，另外5台连接到另一个以太网集线器上，两个集线器连接到一个交换机上，而该交换机又通过一个路由器连接到另一个配置相同的远程办公室。那么，该交换机将能获知_______个MAC地址

A 10

B 11

C 12

D 14

该题更新于：2022-12-05 19:39:54

-----每日一题 Day 100------

数据结构

1 对序列（67， 56，34，45，78，12，23）进行递增的希尔排序，经一趟后序列变为（67，12， 23， 45，78，56， 34），则该趟采用的增量是______。

A. 1

B. 2

C. 3

D. 4

该题更新于：2022-12-06 17:40:16

-----每日一题 Day 101------

计算机组成原理

4 有一个16KX16的存储器，由1KX4的DRAM芯片（内部结构为64×64）构成，如采用集中刷新方式，设存储器的读写周期为0.5us，死时间率为______

A 0.6%

B 1%

C 1.6%

D 2%

该题更新于：2022-12-06 17:39:36

-----每日一题 Day 101------

操作系统

3 下列说法正确的是_____

A 进程状态的转换是由操作系统完成的，对用户是透明的。

B 不同的进程必然对应不同的程序。

C 进程控制块（ PCB ）是用户进程的私有数据结构，每个进程仅有一个 PCB 。

D 当一个进程从阻塞态变为就绪态时，一定有一个进程从就绪态变为运行态。

该题更新于：2022-12-06 17:35:13

-----每日一题 Day 101------

数据结构

1 若用冒泡排序方法对序列（12，24，36，48，60，72）从大到小排序，需要的比较次数是_____

A. 5

B. 10

C. 15

D. 25

该题更新于：2022-12-07 17:10:44

-----每日一题 Day 102------

计算机组成原理

4 设计算机的存储器为64Kx16位，直接地址映像的cache容量为1KW（KW，千字），每块4字。则cache中可装入____块数据

A 1024

B 128

C 256

D 512

该题更新于：2022-12-07 17:10:04

-----每日一题 Day 102------

操作系统

3 下列说法正确的是_____

A 进程从运行态变为阻塞态是由于时间片中断发生。

B 进程可以自身决定从运行态转换为阻塞态。

C 在抢占式进程调度下，现运行进程的优先级不低于系统中所有进程的优先级。

D 在任何情况下采用短作业优先调度算法都能够使作业的平均周转时间最小。

该题更新于：2022-12-07 17:09:19

-----每日一题 Day 102------

计算机网络

2 IP协议可能将原主机的IP数据报分片后再进行传输，在到达目的主机之前，分片后的IP数据报_____

A. 可能再次分片，但不进行重组

B.不可能再次分片和重组

C 不可能再次分片，但能进行重组

D.可能再次分片和重组

该题更新于：2022-12-07 17:08:25

-----每日一题 Day 102------

数据结构

1 序列（16，10，8，9，20，－1，5）进行一趟排序后变为（5，10，－1，9，20，8，16），则采用的排序方法是_____。

A.选择排序

B.快速排序

C.冒泡排序

D.希尔排序

该题更新于：2022-12-08 15:13:07

-----每日一题 Day 103------

计算机组成原理

4 某计算机的主存地址位数为32位，按字节编址。假定数据cache中最多存放128个主存块，采用4路组相联方式，块大小为64B，每块设置了1位有效位。采用一次性写回策略，为此每块设置了1位＂脏”位。该数据cache的总位数为_____

A 65536

B 68480

C 68224

D 68352

该题更新于：2022-12-08 15:12:28

-----每日一题 Day 103------

操作系统

3 下列说法正确的是_____

A 在分时系统中，进程调度都采用优先级调度算法为主，短进程优先调度算法为辅。

B 在单 CPU 上的进程就绪队列和阻塞队列都只能有一个。

C 某进程被唤醒后立即投入运行，因此系统采用的一定是抢占式进程调度。

D 时间片的大小对轮转法的性能有很大影响，时间片太短会导致系统开销增加。

该题更新于：2022-12-08 15:11:45

-----每日一题 Day 103------

计算机网络

2 在Internet中，IP数据报的传输需要经由源主机和中间路由器到达目的主机，通常_____

A. 源主机和中间路由器都知道IP数据报到达目的主机需要经过的完整路径

B. 源主机知道IP数据报到达目的主机需要经过的完整路径，而中间路由器不知道

C. 源主机不知道IP数据报到达目的主机需要经过的完整路径，而中间路由器知道

D.源主机和中途路由器都不知道IP数据报到达目的主机需要经过的完整路径

该题更新于：2022-12-08 15:10:37

-----每日一题 Day 103------

数据结构

1 以下关于外部排序的说法错误的是____。

A.影响外部排序的时间因素主要是内存与外存交换信息的总次数

B.外部排序的两个基本操作过程是生成初始归并段和归并

C.采用败者树进行k路平衡归并，其总的归并效率与k无关

D.外部排序通过减少初始归并段个数和增加归并路数可以提高排序效率

该题更新于：2022-12-09 17:35:57

-----每日一题 Day 104------

计算机组成原理

4 某个系统拥有48位的虚拟地址和36位的物理地址，并且主存储器的容量为128MB。如果系统中使用的页的大小为4096字节，该地址空间能够支持的虚页数和实页数分别是______

A 2^36个，2^24个

B 2^48个，2^36个

C 2^48个，2^12个

D 2^36个，2^12个

该题更新于：2022-12-09 17:35:24

-----每日一题 Day 104------

操作系统

3 一个正在访问临界资源的进程由于又申请 I/O 操作而被阻塞时， ________。

A 可以允许其他进程进入该进程的临界区

B 不允许其他进程进入临界区和占用 CPU 执行

C 可以允许其他就绪进程占用 CPU 执行

D 不允许其他进程占用 CPU 执行

该题更新于：2022-12-09 17:34:44

-----每日一题 Day 104------

计算机网络

2 子网掩码是255.255.192.0，那么下列的_____主机必须通过路由器才能与主机129.23.144.16通信

A.129.23.191.21

B.129.23.127.222

C.129. 23.130.33

D. 129，23.148.122

该题更新于：2022-12-09 17:31:16

-----每日一题 Day 104------

数据结构

1 设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲和母亲的遗产，子女间不能相互继承，则表示该遗产继承关系最合适的数据结构应该是_______。

A.树

B.图

C.线性表

D.集合

该题更新于：2022-12-12 16:53:50

-----每日一题 Day 105------

计算机组成原理

4 下列说法正确的是______

A 存取周期是指启动一次存储器操作到完成该操作所需的时间

B 随机存储器需要定时地进行刷新。

C 集中刷新方式在刷新时间内并不影响CPU的读写操作.

D CPU访问主存储器的时间与存储体的容量无关。

该题更新于：2022-12-12 16:53:11

-----每日一题 Day 105------

操作系统

3 下列说法正确的是_____

A 在信号量上除了能执行 P 、 V 操作外，不能执行其他任何操作。

B 若信号量的初值为 1 ，则用 P 、 V 操作可以禁止任何进程进入临界区。

C P、 V 操作只能实现进程互斥，不能实现进程同步。

D 进程 A 与进程 B 共享变量 S1 ，需要互斥；进程 B 与进程 C 共享变量 S2 ，需要互斥

从而进程 A 与进程 C 也必须互斥。

该题更新于：2022-12-12 16:52:31

-----每日一题 Day 105------

计算机网络

2 假定TCP拥塞窗口值被设定为18KB，然后发生了超时事件。如果紧接着的4次突发传输都是成功的，那么拥塞窗口将为_______.(假设最大报文段长度MSS为1KB)。

A 4KB

B 8KB

C 9KB

D 10KB

该题更新于：2022-12-12 16:51:46

-----每日一题 Day 105------

数据结构

1 若有m个关键字互为同义词，若用线性探测法处理冲突，把这m个元素存人哈希表中，至少要进行______次探测。

A. m－1

B. m

C. m+1

D. m（m+1）／2

该题更新于：2022-12-13 17:39:03

-----每日一题 Day 106------

计算机组成原理

4 下列关于RISC的叙述中，错误的是_____

A. RISC普遍采用微程序控制器

B. RISC大多数指令在一个时钟周期内完成

C. RISC的内部通用寄存器数量相对CISC多

D. RISC的指令数、寻址方式和指令格式种类相对CISC少

该题更新于：2022-12-13 17:37:45

-----每日一题 Day 106------

操作系统

3 下列说法正确的是_____

A 当进程数大于资源数时，进程竞争资源必然产生死锁。

B 一旦出现死锁，所有进程都不能运行。

C 有 m 个进程的操作系统出现死锁时，死锁进程的个数为 1 <k≤m 。

D 银行家算法是防止死锁发生的方法之一。

该题更新于：2022-12-13 17:36:40

-----每日一题 Day 106------

计算机网络

2 TCP为了提高效率又引入了滑动窗口协议，协议规定重传______的报文段

A. 未被确认及至窗口首端的所有报文段

B.未被确认

C 未被确认及至退回N值的所有报文段

D.仅丢失

该题更新于：2022-12-13 17:35:41

-----每日一题 Day 106------

数据结构

1 下列说法错误的是_____

A 进行折半查找的表必须是顺序存储的有序表。

B 折半查找所对应的判定树是一棵平衡二叉树

C 对二叉排序树进行先序遍历得到的结点的值的序列是一个有序序列。

D 在由n个元素组成的有序表上进行折半查找时，对任一个元素进行查找的长度都不会大于log2(n)+1

该题更新于：2022-12-14 18:10:29

-----每日一题 Day 107------

计算机组成原理

4 微程序控制器的速度比硬布线控制器慢，主要是因为______

A.增加了从磁盘存储器读取微指令的时间

B.增加了从主存储器读取微指令的时间

C.增加了从指令寄存器读取微指令的时间

D.增加了从控制存储器读取微指令的时间

该题更新于：2022-12-14 18:07:48

-----每日一题 Day 107------

计算机网络

2 TCP协议采用超时重传、捎带确认技术,其中捎带确认技术指的是在确认信息中捎带_____

的序号以减少通信量。

A.上一个已接收的报文段

B.下一个希望接收的报文段

C.正在发送的报文段

D.下一个将要发送的报文段

该题更新于：2022-12-14 18:07:10

-----每日一题 Day 107------

数据结构

1 下列说法错误的是_____

A 对于同一组记录，若生成二叉排序树时插入记录的次序不同，则可得到不同结构的二叉排序树。

B 在分块查找中，在等概率情况下，其平均查找长度不仅与查找表的长度有关，而且与每块中的记录个数有关。

C 哈希函数越复杂，随机性越好，冲突的概率越小

D 在二叉排序树中插入的结点，总是叶子结点

该题更新于：2022-12-15 17:55:33

-----每日一题 Day 108------

计算机组成原理

4 下列说法正确的是_____

A 在冯·诺依曼计算机中，指令流是由数据流驱动的。

B 执行指令时，指令在主存中的地址存放在指令寄存器中。

C 指令周期是指CPU从主存中读出一条指令的时间。

D 取指周期的操作与指令的操作码无关。

该题更新于：2022-12-15 17:54:57

-----每日一题 Day 108------

操作系统

3 段页式存储管理汲取了分页和分段的优点，其实现原理结合了分页和分段管理的基本

思想，即 _______

A用分段方法来分配和管理内存物理空间，用分页方法来管理用户地址空间

B用分段方法来分配和管理用户地址空间，用分页方法来管理内存物理空间

C用分段方法来分配和管理内存空间，用分页方法来管理辅存空间

D用分段方法来分配和管理辅存空间，用分页方法来管理内存空间

该题更新于：2022-12-15 17:54:13

-----每日一题 Day 108------

计算机网络

2 下列协议中属于面向连接的是_____

A. IP

B. UDP

C. DHCP

D. TCP

该题更新于：2022-12-15 17:53:36

-----每日一题 Day 108------

数据结构

1 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是______

A.G中有弧<Vi,Vj>

B.G中有一条从Vi到Vj的路径

C.G中没有弧<Vi,Vj>

D.G中有一条从Vj到Vi的路径

该题更新于：2022-12-16 17:44:25

-----每日一题 Day 109------

计算机组成原理

4 下列说法正确的是______

A 指令周期又称为CPU周期

B 微指令是指控制存储器中的一个单元的内容。

C 在微程序控制器中，微指令寄存器用来存放微程序。

D 微指令的操作控制字段采用字段编码时，兼容的微命令应安排在同一段中。

该题更新于：2022-12-16 17:43:42

-----每日一题 Day 109------

操作系统

3 下列说法正确的是____

A 在分页存储管理中，程序装入内存后其地址是连续的。

B 分页存储管理中一个程序可以占用不连续的内存空间，而分段存储管理中一个程序则

需要占用连续的内存空间。

C 分段存储管理中的分段是由用户决定的。

D 请求分页存储管理系统若把页的大小增加一倍，则缺页中断次数就会减少一半。

该题更新于：2022-12-16 17:43:03

-----每日一题 Day 109------

计算机网络

2 TCP／IP的传输层协议使用______地址形式将数据传送给上层应用程序

A. IP地址

B. MAC地址

C.端口号

D.套接字（socket）地址

该题更新于：2022-12-16 17:40:49

-----每日一题 Day 109------

数据结构

1 下列说法错误的是_____

A 对任意一个图，从它的某个顶点出发，进行一次深度优先或广度优先搜索，即可访问图的每个顶点。

B 连通图上各边权值均不相同，则该图的最小生成树是惟一的

C 有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半

D 树的先根遍历算法可以理解为深度优先遍历算法的一种特殊形式.

该题更新于：2022-12-20 18:20:23

-----每日一题 Day 111------

计算机组成原理

4 设相对寻址的转移指令占4字节，其中第1、第2字节是操作码，第3、第4字节是相对位移量（用补码表示）。设当前PC的内容为2008H，要求转移到2001H的地址，则该转移指令第3、第4字节的内容应为______

A FFF5H

B FFF9H

C 000BH

D 0007H

该题更新于：2022-12-20 18:19:48

-----每日一题 Day 111------

操作系统

3 下列说法正确的是_______

A 磁盘高速缓冲区是设在磁盘上的一块磁盘空间。

B 磁盘移臂调度的目标是使磁盘旋转的周数最小。

C 最短寻道时间优先（ SSTF ）算法的调度原则是要求磁头的移动距离最小，该算法有产生饥饿的可能。

D 磁盘扇区的编号必须连续。

该题更新于：2022-12-20 18:19:07

-----每日一题 Day 111------

计算机网络

2 在OSI参考模型中，当相邻高层的实体把______传到低层实体后，被低层实体视为_____

A. IDU， PDU

B. PDU， IDU

C. IDU， SDU

D. PDU，SDU

该题更新于：2022-12-20 18:18:21

-----每日一题 Day 111------

数据结构

1 从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行______

A.x=top－>data； top=top－>next；

B. top = top - >next； x=top；

C. x=top－>data；

D. x=top； top=top－>next；

该题更新于：2022-12-21 18:52:46

-----每日一题 Day 112------

计算机组成原理

4 X、Y为定点二进制数，其格式为1位符号位，n位数值位。若采用Booth补码一位乘法实现乘法运算，则最多需要做加法运算的次数是______

A. n－1

B. n

C. n+1

D. n+2

该题更新于：2022-12-21 18:52:11

-----每日一题 Day 112------

操作系统

3 下列说法正确的是______

A 设备独立性是指设备驱动程序独立于具体使用的物理设备。

B 系统为所有设备配置了一张设备控制表，用于记录设备的特性以及 I/O 控制器连接的情

况。

C 引入缓冲的主要目的是为了提高 I/O 设备的利用率。

D 等待设备的进程队列有时不必以先来先服务的顺序排队。

该题更新于：2022-12-21 18:51:30

-----每日一题 Day 112------

计算机网络

2 在下面对OSI参考模型的数据链路层的功能特性描述中，不正确的是_____

A.通过交换与路由，找到数据通过网络的最有效的路径

B.数据链路层的主要任务是提供一种可靠的通过物理介质传输数据的方法

C.将数据分解成帧，并按顺序传输帧，并处理接收端发回的确认帧

D.以太网的数据链路层分为LLC和MAC子层，并在MAC子层使用CSMA／CD协议争用信道

该题更新于：2022-12-21 18:50:43

-----每日一题 Day 112------

数据结构

1 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个______结构。

A.堆栈

B.队列

C.数组

D.线性表

该题更新于：2022-12-22 20:03:08

-----每日一题 Day 113------

计算机组成原理

4 存储器容量为32K X 16，则_______

A.地址线为16根，数据线为32根

B.地址线为32根，数据线为16根

C.地址线为15根，数据线为16根

D.地址线为16根，数据线为15根

该题更新于：2022-12-22 20:02:32

-----每日一题 Day 113------

操作系统

3 文件系统采用两级索引分配方式，如果每个物理块的大小为 1KB ，每个物理块号占 4个字节（4B ），则该系统中单个文件允许的最大长度是 _____。

A 64MB

B 128MB

C 32MB

D 256MB

该题更新于：2022-12-22 20:01:54

-----每日一题 Day 113------

计算机网络

2 设待传送数据总长度为L比特，分组总长度为P比特，其中头部开销长度为H比特，源结点到目的结点之间的线路数为h，每条线路上的延迟时间为D秒，数据传输率为Bb／s，在分组交换方式中每个分组在每个中间结点需要K比特的延迟时间（包括排队延迟时间和转发延迟时间），则传送所有数据，数据报分组交换所需时间为_______秒

A. ((h-1)K/B+P/B)(L/(P-H))

B.((h-1)K/B+hD+P/B)(L/(P-H))

C. P/B(L/(P-H))+hD+(h-1) K/B

D ((h-1)K/B+hD+P/B)(L/P)

该题更新于：2022-12-22 20:01:05

-----每日一题 Day 113------

数据结构

1 若已知一个栈的入栈序列是1，2，3，…，30，其输出序列是p1，p2，p3，…，pn，若p1=30，则p10为_______

A.11

B. 20

C.30

D.21

该题更新于：2022-12-23 18:03:02

-----每日一题 Day 114------

注意：答案见评论区

计算机组成原理

4 设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其可寻址的单元数是_____

A. 2^24

B. 2^23

C. 2^22

D. 2^21

该题更新于：2022-12-23 18:02:06

-----每日一题 Day 114------

注意：答案见评论区

操作系统

3 下列说法正确的是_____

A 可顺序存取的文件不一定能随机存取，但可随机存取的文件都能顺序存取。

B 文件的索引表全部存放在文件控制块 FCB 中。

C 在文件系统中，打开文件是指创建一个文件控制块。

D 在文件较大时，无论是进行顺序存取还是随机存取，都以索引文件方式最快。

该题更新于：2022-12-23 18:01:08

-----每日一题 Day 114------

注意：答案见评论区

计算机网络

2 采用滑动窗口机制对两个相邻结点A（发送方）和B（接收方）的通信过程进行流量控制。假定帧的序号长度为3比特，发送窗口与接收窗口的大小均为7，当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、1两个帧，A继续发送4、5两个帧，且这两个帧已进入B的接收缓冲区，而B仅应答了2、3两个帧，此时接收窗口最多能接收_____帧。

A 3

B 4

C 5

D 6

该题更新于：2022-12-23 17:59:48

-----每日一题 Day 114------

注意：答案见评论区

数据结构

1 设数组data[m］作为循环队列的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为____

A. front=front+1

B. front=（front +1）％（m－1）

C. front=（front－1）％m

D. front=（front+1）％m