11.1 - 每日一题

每日一句：勤奋可以弥补聪明的不足，但聪明无法弥补懒惰的缺陷。
新的一月，新的开始，也要继续努力坚持下去呀。

数据结构

1.快速排序在最坏情况下的时间复杂度与下面算法最坏情况下的时间复杂度相同。（中国科学院大学 2018）

A. 堆排序

B. Shell排序

C. 冒泡排序

D. 基数排序

答案: C

解析: 快速排序最坏情况下时间复杂度是O(n2)，堆排序最坏情况下时间复杂度O( nlog(2)n)，冒泡排序最坏情况下时间复杂度O(n2)

拓展：

计算机网络

2．关于IP地址127.0.0.1的正确说法是。（南京师范大学 2004年）

A．它是标准的IP地址，可以从Internet的NIC分配使用

B．它已经被保留在Internet的NIC中心内部使用，不能够对外分配使用

C．它是一个网络接口的回送地址

D．它只能够用于局域网中的某个服务器上

答案: C

解析: 网络ID为127保留作为本地软件的环回测试本主机用，因此选C。

拓展：

IP地址根据网络号和主机号来分，分为A、B、C三类及特殊地址D、E。全0和全1的都保留不用。

A类：第一个字节为网络号，后三个字节为主机号。该类IP地址的最前面为“0”，所以地址的网络号取值于1~126之间。一般用于大型网络。

B类：前两个字节为网络号，后两个字节为主机号。该类IP地址的最前面为“10”，所以地址的网络号取值于128~191之间。一般用于中等规模网络。

C类：前三个字节为网络号，最后一个字节为主机号。该类IP地址的最前面为“110”，所以地址的网络号取值于192~223之间。一般用于小型网络。

D类：是多播地址。该类IP地址的最前面为“1110”，所以地址的网络号取值于224~239之间。一般用于多路广播用户 [1] 。

E类：是保留地址。该类IP地址的最前面为“1111”，所以地址的网络号取值于240~255之间。

回送地址：127.0.0.1。一般用于测试使用。例如：ping 127.0.0.1 来测试本机TCP/IP是否正常。

计算机操作系统

3．在采用SPOOLing技术的系统中，用户的打印数据首先被送到。（西安电子科技大学 2007年）

A．磁盘固定区域

B．内存固定区域

C．终端

D．打印机

答案: A

解析: 打印数据先存入输出井，再送入打印机，输出井位于磁盘，故选A。

拓展：

SPOOLing技术是低速输入输出设备与主机交换的一种技术，通常也称为“假脱机真联机”，他的核心思想是以联机的方式得到脱机的效果。

SPOOLing系统主要有以下三部分：

（1）输入井和输出井。这是在磁盘上开辟的两个大存储空间。输入井是模拟脱机输入时的磁盘设备，用于暂存I/O设备输入的数据；输出井是模拟脱机输出时的磁盘，用于暂存用户程序的输出数据。

（2）输入缓冲区和输出缓冲区。为了缓和和CPU和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区；输入缓冲区和输出缓冲区。输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。输出缓冲区用与暂存从输出井送来的数据，以后在传送给输出设备。

（3）输入进程SPi 和输入进程SP0。这里利用两个进程来模拟脱机I/O时的外围控制机。其中，进程SPi模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井，当CPU需要输入数据时，直接从输入井读入内存；进程SP0模拟脱机输出时的外围控制机，把用户要求输出的数据从先内存送到输出井，待输出设备空闲时，在将输出井中的数据经过输出缓冲区送到输出设备上。

计算机组成原理

4．在统一编址的方式下，存储单元和I/O设备是靠来区分的。（北京理工大学 2005年）

A．不同的地址码

B．不同的地址线

C．不同的控制线

D．不同的数据线

答案: A

解析: 在统一编址方式下，没有专门的I/O指令，直接用访存指令来实现I/O操作，区分存储单元和I/O设备是靠它们各自不同的地址码。

11.1 - 每日一题 - 408相关推荐

11.30 - 每日一题 - 408
每日一题:世间没有一种具有真正价值的东西,可以不经过艰苦辛勤劳动而能够得到的. 数据结构 1 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子 ...
11.8 - 每日一题 - 408
每日一句:人活着就是为了解决困难.这才是生命的意义,也是生命的内容.逃避不是办法,知难而上往往是解决问题的最好手段. 数据结构设有序表的关键字序列为{1,4,6,10,18,35,42,53,67, ...
12.9 - 每日一题 - 408
每日一句:懒于学习的人,实际是在选择落后,选择离开. 数据结构 1.若对序列(2,12,16,70,5,10)按值从小到大进行排序,前三趟排序的结果分别为: 第1趟排序的结果为:(2,12,16,5, ...
2022.11.14每日刷题打卡
过山车原题链接:传送门二分图最大匹配模板题,但sb了数组开小了一直TLE,虽然是模板但很长教训. #include <bits/stdc++.h> using namespace st ...
12.19 - 每日一题 - 408
每日一句:生命,就像一场永无休止的苦役,不要惧怕和拒绝困苦,超越困苦,就是生活的强者.任何经历都是一种累积,累积的越多,人就越成熟;经历的越多,生命就越有厚度. 数据结构 1 下面关于二叉树的结论正确 ...
10.22 - 每日一题 - 408
每日一句:生是偶然,活是必然,生活不是易然.人在一生的向往面前,有时只是一叶草的语言. 数据结构 1 一棵有124 个叶子节点的完全二叉树,最多有______个节点. A 247B 248C 249D ...
10.8 - 每日一题 - 408
每日一句:努力的意义:不要当父母需要你时,除了泪水,一无所有.不要当孩子需要你时,除了惭愧一无所有.不要当自己回首过去,除了蹉跎,一无所有. 数据结构 1 设有13 个初始归并段,长度分别为 {28, ...
2021.11.28LeetCode每日一题——找到字符串中的所有字母异位词
目录找到字符串中的所有字母异位词描述示例 1 示例 2 提示方法一:滑动窗口方法二:滑动窗口改进找到字符串中的所有字母异位词描述给定两个字符串 s 和 p,找到 s 中所有 p 的异 ...
安卓每日一题 2019年9-12月问题及答案
最新文章连接,本文不再同步安卓每日一题 2019年9-12月问题及答案文章目录安卓每日一题 2019年9-12月问题及答案安卓2019年09月每日一题安卓2019年10月每日一题安卓 ...

11.1 - 每日一题 - 408

11.1 - 每日一题 - 408相关推荐

最新文章

热门文章