​​​​​​​2022年上半年 软件设计师 上午试卷(33-68)

news/2024/4/24 2:02:01/

35

C

36

 D

该题在2013年下半年考过类似的题目,从图中可见,页内地址的长度为12位,212=4096,即4K,页号长度为21-12+1=10,210=1024,段号长度为31-22+1=10,210=1024。故正确答案为D。

 37,38

C

(16385+1)MB/32=256.0625

由于物理块是从O开始编号的,所以16385号物理块是第16386块。16386/32=512.0625,所以16385号物理块的使用情况在位示图中的第513个字中描述。由于字从0开始编号,所以对应的字的编号为512

1000GB=1000*2^10MB

物理块:1000*2^10 / 4

系统字长32

所以 1000*2^10 / 4 / 32=8000
磁盘的容量为1000GB,物理块的大小为4MB,则磁盘共1000×1024/4个物理块,一个字对应32个物理块,位示图的大小为1000×1024/(32x4)=8000个字。

39,40

B

C

本题考查贪心算法和背包问题的知识点。
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
0/1背包考虑该问题时,只能放入1、2、3号物品,故总价值为430,采用部分背包问题可以将物品拆分,故放1、2、3号物品后还可以放入部分4号物品,故总容量为630。

41

D

由于该二叉树为满二叉树,除最后一层无任何子节点外,每一层上的所有结点都有两个子结点(最后一层上的无子结点的结点为叶子结点)。满二叉树的性质可知父结点m和右孩子n之间的关系式n=2m+1。

42,43

C

B

本题考查算法分析的基础知识。排序和查找是基本的计算问题。存在很多相关的算法,不同的算法适用于不同的场合。不同的数据输入特点相同的算法也有不同的计算时间。若数据基本有序,对插入排序算法而言,则可以在近似线性时间内完成排序。即O(n);而对于快速排序而言,则是其最坏情况,需要二次时间才能完成排序,即o(n2)。两个算法在排序时仅需要一个额外的存储空间,即空间复杂度为常数O(⑴1)。(这里比较特殊,基本有序的情况下,快速排序因为不需要做交换处理,所以不需要存储额外数据,每一轮记录一次基准数值,空间复杂度只需要O(1)。

44

A

在浏览器输入想要访问的域名之后,浏览器会进行域名解析获得IP地址,再建立TCP连接,再进行FTP控制连接和数据连接,最后响应TCP命令。

45

C

对基本加工的说明有三种描述方式:结构化语言、判断表(决策表)、判断树(决策树)。基本加工逻辑描述的基本原则为:
1、对数据流图的每—个基本加工,必须有一个基本加工逻辑说明。
2、基本加工逻辑说明必须描述基本加工如何把输入数据流变换为输出数据流的加工规则。3、加工逻辑说明必须描述实现加工的策略而不是实现加工的细节。
4、加工逻辑说明中包含的信息应是充足的,完备的,有用的,无冗余的。

46

D

一个模块的作用范围(或称影响范围)指受该模块内一个判定影响的所有模块的集合。
一个模块的控制范围指模块本身以及其所有下属模块(直接或间接从属于它的模块)的集合。
一个模块的作用范围应在其控制范围之内,且判定所在的模块应在其影响的模块在层次上尽量靠近。如果再设计过程中,发现模块作用范围不在其控制范围之内,可以用"上移判点"或"下移受判断影响的模块,将它下移到判断所在模块的控制范围内"的方法加以改进。

47

C

风险管理有四种基本方法,分别是:风险回避、损失控制、风险转移和风险保留。

48

A

程序运行时,对函数的调用—般有两种形式:传值调用和引用调用。
传值调用:形参取的是实参的值,形参的改变不会导致调用点所传的实参的值发生改变。
引用(传址)调用:形参取的是实参的地址,即相当于实参存储单元的地址引用,因此其值的改变同时就改变了实参的值。

49

B

50

D

本题考查嵌入式操作系统的基本概念。嵌入式操作系统的特点:
(1)微型化,从性能和成本角度考虑,希望占用的资源和系统代码量少;
(2)可定制性,从减少成本和缩短研发周期考虑,要求嵌入式操作系统能运行在不同的微处理器平台上,能针对硬件变化进行结构与功能上的配置,以满足不同应用的需求;
(3)实时性,嵌入式操作系统主要应用于过程控制、数据采集、传输通信、多媒体信息及关键要害领域需要迅速响应的场合,所以对实时性要求较高;
(4)可靠性,系统构件、模块和体系结构必须达到应有的可靠性,对关键要害应用还要提供容错和防故障措施;(5)易移植性,为了提高系统的易移植性,通常采用硬件抽象层和板级支撑包的底层设计技术。
本题描述的内容为可定制特性。

51

C

-般将多台分为通用多态和特殊多态。通用多态包括参数多态和包含多态。
参数多态采用参数化模板,通过给出不同的类型参数,使得一个结构有多种类型。
包含多态同样的操作可用于一个类型及其子类型。(注意是子类型,不是子类。)包含多态一般需要进行运行时的类型检查。如Pascal中的子界。
特殊多态包括强制多态和过载多态。
强制多态编译程序通过语义操作,把操作对象的类型强行加以变换,以符合函数或操作符的要求。程序设计语言中基本类型的大多数操作符,在发生不同类型的数据进行混合运算时,编译程序一般都会进行强制多态
过载多态是一种特定的多态,指同一个名(操作符、函数名)在不同上下文中可代表不同的含义。

52

A

瀑布模型是一种经典的开发模型,开发过程是通过设计一系列阶段顺序展开的,从系统需求分析开始直到产品发布和维护,每个阶段都会产生循环反馈,因此,如果有信息未被覆盖或者发现了问题,那么最好“返回"上一个阶段并进行适当的修改,项目开发进程从一个阶段"流动"到下一个阶段,这也是瀑布模型名称的由来。
瀑布模型的突出缺点是不适应用户需求的变化。

53,54

A

C

55

A

软件许可使用一般有独占许可使用,独家许可使用和普通许可使用三种形式。独占许可使用,许可的是专有使用权。实施独占许可使用后,软件著作权人不得将软件使用权授予第三方,软件著作权人不能使用该软件;独家许可使用,许可的是专有使用权,实施独家许可使用后,软件著作权人不得将软件使用授予第三方,软件著作权人自己可以使用该软件;普通许可使用,许可的是非专有使用权,实施普通许可使用后,软件著作权人可以将软件使用权授予第三方、软件著作权人自己可以使用该软件。本题选择A。

56,57

D

B

全文件名=全路径文件名=绝对路径=完整的路径相对路径,相对路径不以""开头,而是从当前目录开始。文件的全文件名应包括盘符及从根目录开始的路径名,根据题目图可以看出f2.Java的全文件名为C: \ProgramFile \java-prog \ f2.java。文件的相对路径是当前工作目录下的路径名,根据题目图可以看出f2.java的相对路径java—prog l。本题选择D、B选项。

58,59,60,61

ACDB

因为:

62,63,64

B

B

D

序列图描述了以时间顺序组织的对象之间的交互活动。
序列图以二维图的形式显示对象之间交互,纵轴自上而下表示时间,横轴表示要交互的对象,主要体现对象间消息传递的时间顺序,强调参与交互的对象及其间消息交互的时序。序列图中包括的建模元素主要有.:活动者,对象,生命线,控制焦点和消息。其中对象名标有下划线;生命线表示为虚线,沿竖线向下延伸;消息在序列图中标记为箭头;控制焦点由薄矩形表示。消息是从一个对象的生命线到另一个对象生命线的箭头,用从上而下的时间顺序来安排。一般分为同步消息,异步消息以及返回消息。题目中balance是返回消息,其他是同步消息。
src和tgt为Account对象,所以Account应该实现为checkBalance( )、withdraw( )和deposit( )方法,FundsTransactionManager应该实现start()方法。

65,66

C

A

Prim算法:从某一个顶点开始构建生成树,每次将代价最小的新顶点纳入生成树,直到所有的顶点都纳入为止。
贪心法做出的选择是对于当前所处状态的最优选择,它的解决问题的视角是微观的“局部”,而不是从全局宏观的角度思考和看待问题,根据这样的性质,要求贪心法解决的问题有“无后效性"。
Prim算法是非常典型的贪心算法应用,几乎体现了贪心法的全部特点,prim算法的贪心策略是每次以选取距离已经生成的部分权值最小的边作为"贪心选择的标准"。
根据prim算法的贪心策略是每次以选取距离已经生成的部分权值最小的边作为“贪心选择的标准"”,选择边 AC,DF,BE,CF,BC,即1+2+3+4+5=15

67,68

B

B

关键路径:A-C-G-J-K


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

相关文章

大数据信息抽取

随着互联网的广泛应用和技术的不断进步,海量数据被产生、存储和共享。这些数据中包含着宝贵的的信息和知识,二大数据信息抽取是正是为了把这些数据中关键、有用的信息提取出来。 大数据信息抽取就是指通过自动化的方式,从大数据中提取有异议…

残差网络ResNet

残差网络的提出,是为了解决深度学习中的退化问题。 退化问题指的是随着神经网络层数的增加,网络性能反而逐渐降低的现象。换句话说,当我们不断增加神经网络的层数时,神经网络的训练误差可能会持续下降,但是验证集误差却不断增加&…

Github 自动化部署到腾讯云服务器

1.准备工作 新建仓库 新建项目 推送到远程仓库 2.配置仓库密钥 点击 Settings -> Sectets and variables -> Actions -> New repository sectet 依次添加以下变量 Name:SERVER_HOST / Secret:服务器公网IP Name:SERVER_USERNAME /…

香港金融科技周2023:AIGC重塑金融形态

10月31日,由香港财经事务及库务局与投资推广署主办的“香港金融科技周2023大湾区专场”盛大启幕。中国AI决策领先企业萨摩耶云科技集团创始人、董事长兼 CEO林建明受邀参加圆桌会议,与中国内地、香港以及全球金融科技行业顶尖人才、创新企业、监管机构和…

无需服务器内网穿透Windows下快速搭建个人WEB项目

📑前言 本文主要是windows下内网穿透文章,如果有什么需要改进的地方还请大佬指出⛺️ 参考自:Windows搭建web站点:免费内网穿透发布至公网 🎬作者简介:大家好,我是青衿🥇 ☁️博客首…

tcp/ip该来的还是得来

1. TCP/IP、Http、Socket的区别 \qquad 区别是:TCP/IP即传输控制/网络协议,也叫作网络通讯协议,它是在网络的使用中的最基本的通信协议。Http是一个简单的请求-响应协议,它通常运行在TCP之上。Socket是对网络中不同主机上的应用进…

MICCAI2023论文多模态论文速读-1

文章目录 1.Attentive Deep Canonical Correlation Analysis for Diagnosing Alzheimer’s Disease Using Multimodal Imaging Genetics2.Bidirectional Mapping with Contrastive Learning on Multimodal Neuroimaging Data3.CoLa-Diff: Conditional Latent Diffusion Model f…

11月2日星期四今日早报简报微语报早读

11月2日星期四,农历九月十九,早报微语早读分享。 1、茅台深夜提价:11月1日起飞天、五星出厂价格平均上调约20%,贵州茅台:市场指导价不变; 2、杭州拟发文规范直播电商业:不得要求商…

走近Python爬虫(二):常见反爬虫机制的应对措施

文章目录 一、应对—异步加载1.一般措施2.Selenium 二、应对—登录验证1.使用Selenium模拟登录2.使用Cookies登录3.使用Session模拟表单登录 三、应对—验证码 本文是Python爬虫系列博客的第二篇,内容概览如下: 一、应对—异步加载 1.一般措施 AJAX技术…

Failed to launch task: 文件”Setup”不存在 Mac安装Adobe软件报错解决方案

在安装 Adobe 软件时,软件提示 Failed to launch task: 文件”Setup”不存在 ,这个时候怎么处理呢? 解决方法如下: 1、安装 AnitCC 或 或 Creative Cloud 环境,保证软件所需要的环境 2、如果安装后也不起作用&#x…

(复刷) 面试题02.07.链表相交

原题链接:面试题02.07.链表相交 思路: 求相交的起始结点,并不是值相交,而是结点相交,那么也就代表判断条件是指针指向的位置相等即可 A、B链表长度可能不一致,假设他们一定有相交的结点 那么需要做的 就是…

JWT(JSON Web Token )详解及实例

目录 一、什么是 JWT ? 二、什么时候使用 JWT ? 三、JWT 格式 1、Header 2、Payload 3、Signature 4、 JWT实现: 官网 官网 JSON Web Tokens - jwt.ioRFC 7519文档 RFC 7519: JSON Web Token (JWT) 一、什么是 JWT ? JSON Web Token(JWT&am…

ROS自学笔记二十一:导航中地图消息

地图相关的消息主要有两个: nav_msgs/MapMetaData 地图元数据,包括地图的宽度、高度、分辨率等。 nav_msgs/OccupancyGrid 地图栅格数据,一般会在rviz中以图形化的方式显示。 1. nav_msgs/MapMetaData: nav_msgs/MapMetaData 是用于描述…

Eureka介绍和使用

Eureka介绍和使用 一、基本介绍1. Eureka是什么?2. Eureka的作用3. 常用使用场景4. Eureka的工作原理5. Eureka的优点6. 使用Eureka的注意事项 二、eureka配置项解释1. eureka.instance.hostname2. eureka.instance.appname3. eureka.instance.instance-id4. eureka.client.se…

强化学习------DDQN算法

前言 DQN算法 DQN算法有一个显著的问题,就是DQN估计的Q值往往会偏大。这是由于我们Q值是以下一个s’的Q值的最大值来估算的,但下一个state的Q值也是一个估算值,也依赖它的下一个state的Q值…,这就导致了Q值往往会有偏大的的情况…

[补题记录] Codeforces Round 906 (Div. 2)(A~D)

URL:https://codeforces.com/contest/1890 目录 A Problem/题意 Thought/思路 Code/代码 B Problem/题意 Thought/思路 Code/代码 C Problem/题意 Thought/思路 Code/代码 D Problem/题意 Thought/思路 Code/代码 A Problem/题意 给出一个数组 A…

【代码随想录】算法训练计划09

第九天,今天是kmp算法, 复习字符串复习双指针,因为这两题可以跳过,就没写了,但是之前写过了,虽然不是用的kmp 不过我看卡哥的视频学了,懂了,但是脑想很模糊不靠谱,明天带…

Keil uv5 MDK使用教程

目录 前言一、开发环境搭建1.1 Keil的安装1.2 其他工具安装1.3 注意事项 二、Keil基本使用2.1 新建工程模板2.1.1 基于固件库(先复制文件夹,后添加文件)2.1.2 基于寄存器2.1.3 基于HAL库 2.2 下载与调试2.3 工程目录下简介2.4 MDK使用技巧 前…

UOS安装Jenkins

一,环境准备 1.安装jdk 直接使用命令行(sudo apt install -y openjdk-11-jdk)安装jdk11 2.安装maven 参考此篇文章即可 UOS安装并配置Maven工具_uos 安装maven_蓝天下的一员的博客-CSDN博客 不过要注意这篇文章有个小错误,我…

Android开发笔记(三)—Activity篇

活动组件Activity 启动和结束生命周期启动模式信息传递Intent显式Intent隐式Intent 向下一个Activity发送数据向上一个Activity返回数据 附加信息利用资源文件配置字符串利用元数据传递配置信息给应用页面注册快捷方式 启动和结束 (1)从当前页面跳到新页…