12.3 - 每日一题 - 408

news/2025/1/16 0:09:06/

每日一句:现在很痛苦,等过阵子回头看看,会发现其实那都不算事。

数据结构

1 哈希函数为H(key)=key MOD 11,表中已存入关键字分别为7、14,37、60和83的五个记录,此时哈希表的装填因子a=0.33。用二次探测再散列法解决冲突,则再放入关键字为49的记录时,它的位置下标是_______

A. 5B. 8C.9D. 14

答案:C

解析:表中记录个数为n=5时,装填因子为a=0.33,则哈希表长为m=n/a= 5/0.33 ≈15,在放入关键字为49的记录之前哈希表HT[0…14],关键字49的哈希地址为49 MOD 11=5,第一次探测与60冲突。根据二次探测再散列的方法,第2次探测地址为5+1^2 =6,又与83冲突;第3次探测地址为5-1^2 =4,又与37冲突;第4次探测地址为5+2^2=9,没有冲突发生,因此它的存放位置是9。

拓展:
二次探测再散列法的介绍,请查看
https://jingyan.baidu.com/article/e5c39bf56ffdb378d660334a.html

计算机网络

2 一个48端口的交换机的冲突域和广播域个数分别是______

A. 1,1B. 48,48C. 48.1D. 1,48

答案:C

解析:网桥和交换机的“冲突域”个数等于端口的个数,广播域都为1。

操作系统

3 下列说法正确的是______

A 分时操作系统允许两个以上的用户共享一个计算机系统。B 操作系统的存储管理就是指对磁盘存储器的管理。C 实时操作系统只能用于控制系统而不能用于信息管理系统。D 从响应的角度看,分时系统与实时系统的要求相似。

答案:A
解析:
B错误。操作系统的存储管理是指对内存的管理。
C错误。实时操作系统既可用于控 制系统,也可用于信息管理系统。
D错误。分时系统的响应时间以人能够接受的时间为准,而实时系统则以控制对象所要求的时间为准,两者本质不同。

拓展:

分时操作系统和实时操作系统的区别,请查看

https://blog.csdn.net/qq_58264156/article/details/127343027

计算机组成原理

4 设相对寻址的转移指令占两个字节,第一个字节是操作码,第二个字节是相对位移量(用补码表示)。每当CPU从存储器取出第一个字节时,即自动完成(PC)+1→PC。设当前PC的内容为2003H,要求转移到200AH地址,则该转移指令第二字节的内容应为______

A 04H
B 05H
C 06H
D 07H

答案:B

解析:由于转移指令占两个字节,当PC的内容为2003H时,取出转移指令后PC的内容为2005H,所以有200AH-2005H=05H。


http://www.ppmy.cn/news/1148.html

相关文章

【BOOST C++ 19 应用库】(7)Boost.Uuid

一、说明 Boost.Uuid 为 UUID 提供生成器。 UUID 是不依赖于中央协调实例的通用唯一标识符。例如,没有数据库存储所有生成的 UUID,可以检查这些 UUID 是否使用了新的 UUID。 UUID 由必须唯一标识组件的分布式系统使用。例如,Microsoft 使用 U…

Python 音频处理以及可视化 Amplitude,MFCC,Mel Spectrogram, librosa 库

利用python库 librosa库对于音频文件进行预处理,以及可视化操作。 1. Load Audio Data 导入音频 将音频文件(这里使用苹果录音文件 .m4a 格式)导入librosa,音频格式可以为其它(甚至视频文件mp4也是可以的&#xff09…

第5次作业练习题(第五章:总线与接口、中断、DMA)

1. 下列选项中的英文缩写均为总线标准的是( ) D. ISA、EISA、PCI、PCI-Express P330:总线标准主要有:ISA、EISA、AGP、PCI 和 PCI-Express 2. 在系统总线的数据线上,不可能传输的是( ) C. 应答信号 P328 控制总线用于传输控制信号和时序信号…

Spring学习:二、Bean的管理

4. Bean的管理 ​ Spring的基本Bean管理包括Bean配置,Bean实例化和Bean的依赖注入。这些管理可以通过手工编码的方式把每个Bean注册到容器中,也可以通过properties文件和xml文件配置Bean和Bean之间的依赖关系。通常我们的配置方式是XML作为配置文件。 …

10年的老测试告诉你八大测试用例设计方法

一:等价类划分法 1:有效等价类: 2:无效等价类: 案例:比如一个登陆输入框,规定只能输入中文,同时长度为6-10。 通过等价类设计测试用例: 测试用例中重要的三步: 输入 操作 预计结果 如果与预期结果不符合就是bug。 有效等价类: 输入:输入长度为6的中文,输入的为…

Mysql的时间类型选定:Datetime,Timestamp,Bigint

1. 基本区别: 2. 其他特性: 1. TIMESTAMP是以utc格式存储,会自动检索当前时区对时间进行转换,而DATETIME不会。 2. 存入null时,TIMESTAMP会自动存储当前时间,而DATETIME存储null值。 3. 时间计算: DATETIME翻译为汉语即"时间戳",它是当前时间到 Unix元年(1…

速度+价格,拼多多Temu正在革新跨境电商玩法

出品 | 何玺 排版 | 叶媛 11月28日,拼多多公布的Q3财报显示,公司各业务板块均呈现出迅猛增长势头。其中,跨境电商的发展尤为引人注目。 01 利润超百亿,拼多多Q3财报亮点多 财报数据显示,拼多多第三季度在营收、成本…

LeetCode-1796. 字符串中第二大的数字【哈希表,排序,双指针】

LeetCode-1796. 字符串中第二大的数字【哈希表,排序,双指针】题目描述:解题思路一:数组排序。思路简单,但是空间复杂度高。解题思路二:优化!集合自动排序且去重。解题思路三:直接遍历…