首页 > 其他分享 >牛客软件开发专项练习-Day4

牛客软件开发专项练习-Day4

时间:2024-11-01 19:44:30浏览次数:5  
标签:软件开发 Day4 用户 视图 SYN 链表 牛客 缓冲区 数据

1.下面关于并行和并发的区别,说法错误的是(C)

A.并发计算是一种程序计算的形式,在系统中,至少有两个以上的计算在同时运作,计算结果可能同时发生

B.并行计算指许多指令得以同时进行的计算模式。在同时进行的前提下,可以将计算的过程分解成小部份,之后以并发方式来加以解决

C.并行是同时发生的多个并发事件,并发事件之间一定要同一时刻发生

D.并发是逻辑上的同时发生(simultaneous),而并行是物理上的同时发生

解释:举个简单的例子帮助了解并行和并发的概念:

你吃饭吃到一半,电话来了,你一直到吃完了以后才去接,这就说明你不支持并发也不支持并行。

你吃饭吃到一半,电话来了,你停了下来接了电话,接完后继续吃饭,这说明你支持并发。  

你吃饭吃到一半,电话来了,你一边打电话一边吃饭,这说明你支持并行。  

并发的关键是你有处理多个任务的能力,不一定要同时。  

并行的关键是你有同时处理多个任务的能力。

2.在关系数据库中,用来表示实体间联系的是(B)

A.属性

B.二维表

C.网状结构

D.树状结构

解释:关系模型实体间的联系采用二维表来表示,简称表。选项 C 为网状模型实体间的联系,选项 D 为层次模型实体间的联系,选项 A 属性刻画了实体。

3.以太网交换机进行转发决策时使用的PDU地址是(目的物理地址)。

4.CDN是内容分发网络,下述关于CDN的描述正确的是(A)

A.CDN是互联网加速技术,能把内容推到离客户比较近的位置

B.CDN可以替代服务器,服务器不再是瓶颈

C.CDN本身不能减少网络流量,只能把内容推进到距离用户近的位置

D.对于Web类应用,CDN不能加速

介绍:

CDN的基本原理是广泛采用各种缓存服务器,将这些缓存服务器分布到用户访问相对集中的地区或网络中,在用户访问网站时,利用全局负载技术将用户的访问指向距离最近的工作正常的缓存服务器上,由缓存服务器直接响应用户请求。

对于C选项来说,CDN可以减少网络流量。

5.在视图上使用INSERT语句,下列()情况可以进行插入操作(C)

A.视图中包含了使用统计函数的结果

B.视图由多个表连接而成,对多个表的列进行插入操作

C.视图全部包含了基本表中属性为NOT NULL的列

D.视图中使用了DICTINCT

解释:

  • 若视图是由两个以上基本表导出的,则此视图不允许更新。选项B
  • 若视图的字段来自字段表达式或常数,则不允许对视图执行INSTER和UPDATE操作,但允许delete。
  • 若视图的字段来自聚集函数(MAX、MIN、COUNT、AVG),则此视图不允许更新。选项A
  • 若视图中含有GROUP by、DISTINCT子句,则此视图不允许更新。选项D
  • 若视图定义中有嵌套查询,并且内层查询的FROM子句中涉及的表也是导出该视图的基本表,则此视图不允许更新。

6.关于HTTP响应状态码描述正确的是(AB)

A.2开头表示成功响应

B.3开头表示重定向

C.4开头表示服务器错误

D.5开头表示客户端错误

解释:4开头表示的是客户端错误、5开头表示的是服务器错误

7.对数据库数据的存储方式和物理结构的逻辑进行描述的是( A )

A.内模式

B.模式

C.外模式

D.用户模式

解释:

数据库系统的概念模式也称为模式,是数据库系统中全局数据逻辑结构的描述,全体用户的公共数据视图;

外模式也称子模式或者用户模式,是用户的数据视图,也就是用户所能看见和使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示;

内模式又称物理模式,是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。

8.牛牛系统中现在有三个进程,分别是牛1、牛2和牛3,这三个进程共享同一个缓冲区来完成消息处理,牛1负责把消息放入缓冲区,牛2负责在缓冲区中对消息进行加工,牛3负责把消息从缓冲区读出,现请问牛1和牛3之间的制约关系是(C)

A.同步关系

B.互斥关系

C.互斥和同步关系

D.无制约关系

解释:

并发进程因为共享资源而产生相互之间的制约关系,可以分为两类:

①互斥关系,指进程之间因相互竞争使用独占型资源(互斥资源)所产生的制约关系;

②同步关系,指进程之间为协同工作需要交换信息、相互等待而产生的制约关系。

本题中两个进程之间的制约关系是同步关系,进程牛3必须在进程牛1将数据放入缓冲区后才能从缓冲区中读出数据。

此外,共享缓冲区是互斥访问的,所以它们也具有互斥关系。

9.当建立连接时,下面哪一个数据包发送顺序是正确的TCP握手协议过程(D)

A.SYN,SYN+ACK,SYN+ACK

B.SYN,SYN+ACK,RST

C.SYN,SYN,ACK

D.以上都不是

解释:应该是SYN、SYN+ACK、ACK。

10.当我们在局域网内使用ping www.nowcoder.com时,哪种协议没有被使用(D)

A.ICMP

B.ARP

C.DNS

D.TCP

解释:

  • ping后面跟的是地址,所以要先将域名转换为ip地址,即用到了DNS
  • 获取到ip地址后,在数据链路层是根据MAC地址传输的,所以要用到ARP解析服务,获取到MAC地址
  • ping功能是测试另一台主机是否可达,程序发送一份ICMP回显请求给目标主机,并等待返回ICMP回显应答,(ICMP主要是用于ip主机、路由器之间传递控制信息,控制信息是指网络通不通,主机是否可达)
  • TCP的话,不涉及数据传输,不会用到

11.设现有一个缓冲区,从磁盘读取一块数据到缓冲区所用的时间为100ns,缓冲区数据读入到用户工作区的时间为50ns,用户工作区处理的时间为50ns,则以下说法正确的是( AC )

A.当缓冲区为单缓冲时,处理两块数据所用的时间为350ns

B.当缓冲区为单缓冲时,处理两块数据所用的时间为400ns

C.当缓冲区从单缓冲变为双缓冲时,处理十块数据的时间为1100ns

D.当缓冲区从单缓冲变为双缓冲时,处理十块数据的时间为1500ns

解释:

首先解释单缓冲的情况,即用户工作区处理可以与磁盘读取和写入同时进行。

处理第一块数据时,将数据送入用户工作区需要用100ns+50ns=150ns,当用户工作区开始处理第一块数据时,同时从磁盘开始输入第二块数据到缓冲区,输入完成后从缓冲区读取数据到用户工作区,一共用时150ns+100ns+50ns=300ns,最后处理第二块数据50ns,故总计用时350ns。

然后对于双缓冲,可以看到读取到缓冲区的时间等于读入到用户工作区+用户处理的时间,所以10个数据块可以连续的分别读入两个缓冲区,加上最后一个磁盘块从缓冲区送到用户工作区的传输时间和处理时间,一共用时100ns*10+50ns+50ns=1100ns。故总计用时1100ns。

12.在双向循环链表中,在p指针所指的节点后插入一个指针q所指向的新节点,修改指针的操作是(q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;)

13. 如果要选择Student_A和Student_B表中公共部分,并按照class_id降序输出,请问该如何补全以下这段SQL语句()(注明:只需要输出Student_A或Student_B的student_id和student_name字段)SELECT student_id, student_name FROM Student_A __________________;

(INTERSECT SELECT student_id, student_name FROM Student_B ORDER BY class_id DESC)

13.进程阻塞的原因不包括(A)

A.时间片切换

B.等待I/O

C.进程sleep

D.等待解锁

解释:等待I/O、进程sleep、等待解锁等原因都会导致进程暂停。关于"时间片切换",当进程已经获得了除cpu外所有的资源,这时的状态就是就绪态,当分配到了时间片就成了执行态,当时间片用完之前一直未进入阻塞态的话,此后便继续进入就绪态。所以进程的就绪与阻塞是完全不同的。

14.下列哪个协议或服务使用UDP作为其传输层协议(A)

A.DNS

B.ICMP

C.E-mail

D.FTP

解释:

ICMP  基于TCP/IP协议

DNS: UDP

E-mail:TCP/IP

FTP;文件传输 TCP/IP

15.关于链表与数组的优缺点,以下说法正确的是(D)

A.数组动态分配内存,并在内存中连续,链表静态分配内存,但不连续

B.查询时,数组的时间复杂度为O(n),链表为O(1)

C.插入或删除时,数组的时间复杂度为O(1),链表为O(n)

D.数组元素在栈区,链表元素在堆区

解释:

选项A:说反了,数组静态分配内存,并在内存中连续,链表动态分配内存,但不连续,A错误。
选项B:查询时,数组下标查询的时间复杂度为O(1),数组元数查询的时间复杂度为O(n),链表查询的时间复杂度为O(n),B错误。
选项C:插入或删除时,链表的时间复杂度为O(1),数组为O(n),C错误。
选项D:数组元素在栈区,链表元素在堆区,正确。

16.在HTTP协议中,如果访问网页遇到了Not Modified,则请问其响应码是(304)

Not Modified,即未修改,所请求的资源未修改,服务器返回此状态码时,不会返回任何资源(响应消息中不包含响应体),客户端通常会缓存访问过的资源,响应码为304

标签:软件开发,Day4,用户,视图,SYN,链表,牛客,缓冲区,数据
From: https://blog.csdn.net/Cchengzu/article/details/143438940

相关文章

  • 软件开发中,做产品与做项目有什么区别
    产品开发和项目开发的区别主要体现在:1.目标不同;2.开发过程不同;3.涉及人员不同;4.时间周期不同;5.结果测评不同。总的来说,产品开发更多侧重于满足市场需求和用户体验,长期维护并进行持续优化;而项目开发更注重完成特定的任务,达到预定的目标。1.目标不同产品开发的目标是创建出能满......
  • “范式杯”2023牛客暑期多校训练营1
    现在真的啥也不会了。。。D Chocolate首先考虑极端情况,1$\times$1的网格的话,先手必输。考虑其他情况,如果只能一个一个吃的话,显然是和奇偶相关的。对于先手来说,偶数自己赢,奇数是自己输。那么在矩阵中,虽然有着限制,但通过推小的例子可以发现,两方还是可以控制吃的数量的。对于先手......
  • 代码随想录一刷Day4
    59.螺旋矩阵II思路:找模式:1.从左到右,从上到下,从右到左,从下到上2.转几圈3.注意跟二分一样,统一原则4.注意for里面的循环条件54.螺旋矩阵思路:不能套用螺旋矩阵2 如果在此上进行修改,会漏很多情况动态移动上下边界  注意边界条件,这个需要<=,推一下便知 后面两题前缀......
  • 牛客网刷题(4)(Java之(static)静态变量、静态方法、静态代码块、静态内部类)
    目录一、static关键字。(1)牛客网题目。(2)总结。<1>静态变量。(类变量)1、特点。2、补充与注意。3、代码演示。<2>静态方法1、特点。2、补充与注意。3、代码演示。<3>静态代码块。1、特点。2、补充与注意。3、代码演示。<4>静态内部类。1、特点。2、注意事项。3......
  • 微软公司如何管理软件开发的?
    微软是全球知名的科技巨头。成立于1975年,由比尔・盖茨与保罗・艾伦创办。在软件领域,微软的Windows操作系统占据全球重要市场份额,为个人电脑和企业提供了强大、稳定且易用的操作平台。其办公软件套装MicrosoftOffice,包括Word、Excel、PowerPoint等,是全球办公场景的......
  • DAY49 ||1143.最长公共子序列| 1035.不相交的线 | 53. 最大子序和 |392.判断子序列
    1143.最长公共子序列题目:1143.最长公共子序列-力扣(LeetCode)给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的......
  • DAY48|| 300.最长递增子序列 | 674. 最长连续递增序列 | 718. 最长重复子数组
     300.最长递增子序列300.最长递增子序列-力扣(LeetCode)给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例......
  • 2024 牛客多校 1
    T1ABitCommon首先只需要考虑所有放了奇数的位置。发现所有奇数去掉最低位置后的\(\texttt{AND}\)和为\(0\),也就是最低位外每一位上至少有\(1\)个\(0\)。放偶数的位置怎么填都无所谓。枚举有几个奇数,答案即为\(\sum\limits_{k=1}^n\binom{n}{k}(2^k-1)^{m-1}2^{(......
  • 物品复活软件开发
    BuildinganItemManagementSoftwareUsingPyQt5andSQLiteInthisblog,we'llexplorethecreationofanItemManagementGUIusingPyQt5andSQLite,aligningwiththePSP2.1(PersonalSoftwareProcess)framework.PlanningBeforedivingintodevelop......
  • 一个完整的软件开发流程
    一、开发流程图二、过程产物及要求本表主要列出开发阶段需要输出的过程产物,包括产物名称、成果描述、负责人及备注,即谁、在什么时间、应该提供什么内容、提供内容的基本方向和形式是什么。三、过程说明(一)项目启动1、产品经理和项目干系人确定项目方向,产品型项目......