当前位置:网站首页>7.22 - 每日一题 - 408
7.22 - 每日一题 - 408
2022-08-02 18:39:00 【yanlei233】
每日一句:多数的错失,是因为不坚持,不努力,不挽留,然后催眠自己说一切都是命运。
数据结构
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个元素
答案:A
解析:注意题目中这里Queue MaxSize等于M+1。题目里f作为队头指针指向队头元素的前一个位置,r作为队尾指针指向队尾元素,用(r+1)%(M+1)==f作为队满的标志,说明牺牲一个单元来区分队空和队满,队列中最多可以有M个元素,注意王道书79页(循环队列那里)的是f作为队头指针指向队头元素,r作为队尾指针指向队尾元素的后一个位置(下一次要插入元素的位置),但判空判满的条件本质还是不变的。
计算机网络
2. 信道速率为4kb/s。采用停止等待协议。传播时延t=20ms。确认帧长度和处理时间均可忽略。帧长为______才能使信道利用率达到至少50%.(南京大学 2015年)
A. 80bit
B. 100bit
C. 160bit
D. 200bit
答案:C
解析:由于确认帧长度和处理时间均可忽略,当发送一帧的时间等于信道的传播时延的2倍时,信道利用率是50%,或者说当发送一帧的时间等于来回路程的传播时延时,效率将是50%,即20ms×2=40ms。现在发送速率是每秒4000bit,即发送一位需0.25ms。则帧长40/0.25=160bit。
拓展:
信道利用率:指发送方在一个发送周期的时间内,有效地发送数据所需要的时间占整个发送周期的比率。
设C为数据传输速率,L为帧长,R为单程传播时延。 停止-等待协议的信道最大利用率=(L/C)/(L/C+2R)=L/(L+2RC)。
代入参数解得L=960bit。
操作系统
3. 下列有关进程的描述中,不正确的是________。(辽宁大学 2016年)
A. 进程是在多程序并行环境中的完整的程序
B. 进程可以由程序,数据和进程控制块描述
C. 进程是程序在处理机上的一次执行过程,是一个动态概念
D. 进程是程序在一个数据集合上运行的过程,它是系统进行资源 分配和调度的单位
答案:A
解析:进程是正在运行的完整程序,它与运行环境无关,A错。
计算机组成原理
4.某一SRAM芯片,其容量为512×8位,除电源端和接地端外,该芯片引出线的最小数目应为_____(华东师范大学 2012年)
A.23
B.25
C.50
D.19
答案:D
解析:512×8的静态随机存储器有9根地址线,8根数据线,一根读写线WE,一根芯片选择线CS,所以其总和是19根。
当前所有题目均来自@王道在线公众号,其中对部分题目解析进行了补充说明,
如有问题或错漏烦请评论告知,感谢支持
边栏推荐
- Jupyter Notebook(Anaconda)——两个环境分别修改默认打开目录(深度学习第一周番外篇)
- Data Governance: The Evolution of Data Integration and Application Patterns
- I have 8 years of experience in the Ali test, and I was able to survive by relying on this understanding.
- LSB利器-zsteg
- 去年,一道蚂蚁金服笔试题,还行,中等难度
- mongodb的游标
- leetcode:622. 设计循环队列【循环队列板子】
- ROS基本编程概述
- 博云入选 Gartner 中国 DevOps 代表厂商
- From the technical panorama to the actual scene, analyze the evolutionary breakthrough of "narrowband high-definition"
猜你喜欢
随机推荐
LeetCode 2333. 最小差值平方和(贪心)
快手web did可用生成
WPF使用Prism登录
电子行业库存管理痛点与WMS仓储管理系统解决方案
Monitor is easy to Mars debut: distributed operations help TOP3000 across management gap
微服务-gateway【服务网关入门】
喜迎八一 《社会企业开展应聘文职人员培训规范》团体标准出版发行会暨橄榄枝大课堂上线发布会在北京举行
中职网络安全竞赛之应用服务漏洞扫描与利用
T5: Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformer
浅谈混迹力扣和codeforces上的几个月
论文阅读_胶囊网络CapsNet
ROS基本编程概述
如何构建准实时数仓?
How to build a quasi-real-time data warehouse?
【动态规划专项训练】基础篇
【C语言刷题】Leetcode203——移除链表元素
为何国内年轻人都抢购iPhone,因为它更实惠也更亲民
AI智能剪辑,仅需2秒一键提取精彩片段
How to deal with security risks posed by machine identities
大事务故障案例