11.21 - 每日一题 - 408
admin
2024-04-11 08:58:54
0次

每日一句:在你坚持不下去的时候,就告诉自己昨天下了雨,今天刮了风,明天太阳就出来了。

数据结构

1 下列关于连通图的说法中,错误的是_____

A.只有一个连通分量的图必然是连通图
B.强连通分量是有向图的极大强连通子图
C. n个顶点的连通图的生成树含有n条边
D.含n个顶点的连通图是一个环,则它有n棵生成树

答案:C

解析:一个图有n个顶点和小于n-1条边,必为非连通图;如果连通图多于n-1条边,则一定有环存在,而不是树。

拓展:
连通分量:无向图 G的一个极大连通子图称为 G的一个连通分量(或连通分支)。连通图只有一个连通分量,即其自身;非连通的无向图有多个连通分量。
强连通图:有向图 G=(V,E) 中,若对于V中任意两个不同的顶点 x和 y,都存在从x到 y以及从 y到 x的路径,则称 G是强连通图。相应地有强连通分量的概念。强连通图只有一个强连通分量,即是其自身;非强连通的有向图有多个强连分量。
单向连通图:设G=是有向图,如果u->v意味着图G至多包含一条从u到v的简单路径,则图G为单连通图。
弱连通图:将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。如果一个有向图的基图是连通图,则有向图是弱连通图。

计算机网络

2 如果用户应用程序使用UDP协议进行数据传输,那么______层协议必须承担可靠性方面的全部工作

A.数据链路层B.互联网络层C.传输层D.应用层

答案:D

解析:传输层协议需要具有的主要功能包括:创建进程到进程的通信;提供流量控制机制。UDP在一个低的水平上完成以上的功能,使用端口号完成进程到进程的通信,但在收到用户数据报时没有流量控制机制,也没有确认,而且只提供有限的差错控制。因此,UDP是一个无连接、不可靠的传输层协议,如果用户应用程序使用UDP协议进行数据传输,必须传输层的上层即应用层提供可靠性方面的全部工作。

拓展:
UDP协议工作于传输层。
udp和TCP协议相关介绍,请查看
https://www.php.cn/faq/495271.html

操作系统

3 以下关于设备属性的叙述中,正确的是_______。

A 字符设备的基本特征是可寻址到字节,即能指定输入或输出的地址B 共享设备必须是可寻址的随机访问设备C 共享设备是指一段时间内运行的多个进程同时访问的设备D 在分配共享设备和独占设备时都可能引起进程死锁

答案:C

解析:打印机、键盘和显示终端是字符设备但却无输出或输入的地址;共享设备是可寻址的,但共享设备并不一 定可随机访问,如磁带是共享设备但 只能顺序访问;多个进程竞争独占设备可能引起死锁,但使用共享设备时不发生死锁;因此选项A 、 选项 B 和选项 D 都是错误的。而选项C正是共享设备的属性。

拓展:
字符设备是指在I/O传输过程中以字符为单位进行传输的设备,例如键盘,打印机等。在UNIX系统中,字符设备以特别文件方式在文件目录树中占据位置并拥有相应的结点。
独享设备:即不能共享的设备,一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独享设备
共享设备:可由若干作业同时共享的设备,如磁盘机等。共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备
设备分配技术主要有:独占分配、共享分配和虚拟分配。独占分配适用于独占设备,系统效率低;共享分配适用于高速、大容量直接存储的共享设备,设备的利用率较高;虚拟分配技术利用共享设备去实现独占设备的功能,从而使独占设备“感觉上”成为可共享的、快速的I/O设备。

计算机组成原理

4 设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为At,若采用常规标量单流水线处理机(即处理机的度为1),连续执行12条指令,共需_____

A. 12ΔtB. 14ΔtC. 16ΔtD. 18Δt

答案:B
解析:单流水线处理机执行12条指令的时间为:
[3+(12-1)]Δt=14Δt。

相关内容

热门资讯

蜻蜓订购APP贵金属订购非法期...   蜻蜓订购APP以"投资平台"名义对外宣传,主打贵金属期货(订购)交易。该平台一方面强调自身"正规...
悟空订购APP非法期货交易欺骗...   近期,有投资者反映,“悟空订购APP”等平台以白银、贵金属订购为名,宣传所谓“高收益”“低门槛”...
小赢淘金APP期货投资骗局,平...   “小赢淘金”之流,最擅长的就是用“注册送现金”、“充值返券”的糖衣炮弹来引流。别天真地以为那是福...
八方淘金APP非法期货交易欺骗...   警惕!八方生财、每日淘金、小赢淘金、悟空订购、蜻蜓订购、斗金订购等APP均涉嫌非法期货交易!  ...
智易购APP贵金属订购交易骗局...   很多人看到“3元起投”“充值送福利”“操作简单”“随时提现”这类宣传,很容易把智易购APP当成普...
喜玛银庄APP商品订购投资骗局...   喜玛银庄APP白银、铂金“现货订购”骗局警示:无资质平台涉嫌非法期货交易,投资者爆仓后如何维权?...
吉鑫乐享APP炒贵金属订购交易...   近期,多名投资者反映在“吉鑫乐享APP”进行贵金属投资时遭遇严重亏损,甚至血本无归。看似正规的“...
易掘金APP虚假期货投资骗局,...   “易掘金”的APP它打着“高收益、灵活投资”的旗号,宣称通过“商品订购”就能轻松赚钱,吸引了不少...
在大吉订购APP订购交易亏损被...   近期,不少投资者反映在“大吉订购App”上投资白银、铂金等商品遭遇严重亏损。该平台宣称提供现货订...
铂银壹号APP商品订购交易亏损...   许多中小投资者误以为网上的“商品现货订购”是合规合法的理财渠道,殊不知这背后隐藏着巨大的合规风险...
兴鑫淘金APP贵金属订购交易亏...   白银、贵金属或其他商品类投资,除国家批准的正规期货交易场所及持牌期货公司外,市面上大量第三方交易...
铂银掘金APP无资质的违规平台...   铂银掘金等平台的投资者,往往是被“注册送现金”“充值返现券”“首单免亏”等广告话术吸引,进而下载...
八方淘金APP订购交易不合规,...   “八方淘金APP”“铂银掘金APP”“铂银壹号APP”等软件被指以“现货订购”为名,实际采用高杠...
在指尖订购APP订购商品亏损被...   指尖订购APP这类平台,表面是“订购交易”,实则是披着电商外衣的非法期货陷阱。绝大多数投资者被蒙...
在犀贝易购APP做商品订购交易...   市面上打着“现货投资”“贵金属交易”旗号的APP并不少,但真正合规、受监管的平台并不多。犀贝易购...
易达淘金APP虚假商品订购交易...   易达淘金APP存在严重的虚假宣传与违规交易行为。该平台打着“商品订购”的旗号,实则通过不合规的交...
大浪淘金APP白银订购亏损被骗...   大浪淘金APP最隐蔽的套路,在于其完全封闭的内盘交易系统。表面上,它宣称与国际贵金属市场接轨;实...
一品好购APP上订购白银出现亏...   一品好购APP原名“一品订购”,运营方为上海宝智未来信息技术有限公司。近期不少投资者反映在该平台...
九州订购APP贵金属订购投资骗...   九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告,用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规...   当前,市面上大量所谓的“现货商城订购”交易软件,早已偏离了正常的实物商品买卖,演变为高杠杆、高手...