在线编程

提升能力，让每 Kib 都变得有意义

题目

切换题单

钻石

degree

1人提交

度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph)，此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作： 1. 移除至多 K 条边。 2. 在保持此图是没有圈的无向简单图的条件下，自由的添加边至此图中。请问最后此图中度数 (degree) 最大的点的度数可以多大呢？

王者

武装打击模块

数据结构｜107人提交

小码哥有 $$n$$ 个无人机，它们位于一个数轴的不同位置上，第 $$i$$ 个无人机的位置是 $$x_i$$，攻击距离 $$a_i$$。初始情况下，所有的无人机均处于未激活的状态。当一个位于 $$x_i$$ 的无人机被激活后，该无人机会激活 $$[x_i,x_i+a_i)$$ 范围内的所有无人机。小码哥可以任意次数的激活无人机，请你计算最后被激活的无人机的集合有多少种。由于答案可能很大，对 $$998244353$$ 取模。

星耀

合影

数论｜265人提交

两位饲养员要和可爱的猫猫狗狗们站成一排合影！狗狗们有$$n$$只，它们很活泼，凑在一起要不安分，因此不能相邻。猫猫有$$m$$只，对位置在哪无所谓。两位饲养员要分散开安抚宠物们，不站在一块。那么有多少种合影时的位置种数？

星耀

不同字符串

字符串｜321人提交

给你$$n$$个字符串(每个字符串$$S_i$$可能包含小写字母，大写字母，和数字)，问你有多少个不同的字符串（长度和对应位置字符都相同的字符串是相同的)。

黄金

最大的矩形面积

循环结构｜282人提交

小码哥有一个奇形怪状的平面图型，想问你这个平面图形里可以容纳的面积最大的矩形。但是小码哥觉得给你描述这个图形的样子过于麻烦，想要简化一下这个图形，经过多次简化后，这个图形可以看作是由 $$n$$ 个等宽的长方形拼接而成的。这 $$n$$ 个长方形的一个宽边在同一条直线上，他们无缝并列的拼在一起，如图所示。现在小码哥只需要给定每一个长方形的长边的长度，就可以表示出这个图像的全部信息。 ![](/img/2022-05-21/9CB606FB5B174D9983F95D9E653BF83D.png?x-oss-process=image/resize,h_2362,w_362 "") 长方形的宽为 $$1$$ ，用一个序列 $$a_i$$ 来表示长方形长边的长度，长方形的次序不可以更改。矩形的长和宽必须和组成平面图形的长方形的长和宽平行。现在小码哥想问你这个平面图形里可以容纳的面积最大的矩形的面积。

被调函数交换主函数中定义的两个指针变量的值

24人提交

编写一个函数，其功能是可以交换两个int\*型指针变量的值，然后主函数调用它。下面是程序框架，请补充完善后提交。 ``` #include /**************************/ /*此处缺少函数定义*/ /**************************/ int main() { int a,b,*pa=&a,*pb=&b; scanf("%d%d",&a,&b); swap(_____); //横线处缺参数 printf("%d,%d\n",*pa,*pb); return 0; } ```

星耀

糖果分配

动态规划｜253人提交

小码哥带回来了6种糖果，小码妹很高兴，她想和小码弟平分这6种糖果。但是她实在是太懒了，懒得拆开袋子。所以她想请你帮忙。给定6种糖果的数量，你需要判断能否分成相等的两堆（个数之和相等）。有多组测试数据当输入为 `0 0 0 0 0 0` 时表示输入结束，且该行无需考虑。

星耀

线性方程解的存在性

数论｜30人提交

给定线性方程$$Ax+By+C=0$$，即$$A,B,C$$已知，请问是否存在$$x,y$$使得该方程成立（$$x,y$$均为整数）。如果存在则输出``YES``，否则输出``NO``。

换一批

教材题库

官方正版 · 作者授权 · 专业能力提升平台

第一章 Java语言概述· 7题

查看详情

第二章 Java语言开发环境· 11题

第五章数组、字符串与正则表达式· 17题

查看详情

第六章类与对象· 34题

查看详情

第七章 Java语言类的特性· 37题

查看详情

第八章继承、抽象类、接口和枚举· 69题

查看详情

第九章异常处理· 22题

查看详情

第十章 Java语言的输入输出与文件处理· 8题

查看详情

第十一章泛型与容器类· 12题

查看详情

第十二章注解、反射、内部类、匿名内部类与Lambda表达式· 12题

第十七章 Java网络程序设计· 9题

查看详情

第十八章 Java数据库程序设计· 7题

查看详情

软考题库

专业正版 · 权威认证 · 软考通关必备

软件设计师

信息系统项目管理师

系统分析师

系统架构设计师

信息系统管理工程师

数据库系统工程师

网络工程师

软件设计师（17套）中级资格

距计算机软件资格考试

还有 000 天

暂定2022年11月5日

真题题库

全网难题收录·多元化题解·计算机难题解答

已选：Java程序设计

热门标签

Java程序设计数据结构 C语言程序设计计算机组成原理期末真题练习题模拟试题自考 2020 2019 2018 北京理工大学北京工业大学江南大学清华大学哈尔滨工业大学天津大学

热门题目

高手们都在学的题，快上车

1.考虑一个与Q学习类似的学习算法，其更新规则为即用期望值取代下一<状态-动作>对上的最大值。这个期望值考虑了当前策略下每个动作的可能性，以表示。请问：（1）给定相同数目的经验，此方法比SARSA效果好还是差？为什么？（2）哪些因素可能会影响此方法与SARSA的比较？为什么？

2.某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储张照片。

3.描述了一类软件架构的特征，它独立于实际问题，强调软件系统中通用的组织结构选择。垃圾回收机制是Java语言管理内存资源时常用的一种。

4.一名快递小哥需要到四个区域派送四件快递。四个目的地分别以A、B、C、D表示，之间的距离和连接关系如下图用蚁群算法求一条派送回路，使得每个目的地仅到达一次，且路线的总路程最短。

5.博弈中Agent的策略可以是一个确定的动作，称为__【1】，也可以是多个动作的概率分布，称为【2】__。

6.自动驾驶障碍物检测中，车辆通过雷达和视频来综合判断前方是否有障碍物。假设某一时刻下，判断结果可分为{A=有障碍物，B=无障碍物，C=有障碍或无障碍}，来自雷达和摄像头的独立证据对各种结果的分配概率为 ABC mL0.60.30.1 mI0.10.80.1 请用证据理论计算有障碍物的信任区间。

7.在逆归结中，外构运算能产生新的原子，从而实现谓词发明，因此能学习到原假设空间外的新概念。

8.Peter和Marry都是Alpine俱乐部的成员。Alpine俱乐部的成员不是滑雪运动员就是登山运动员。任何不喜欢雪(Snow)的人都不是滑雪运动员。Marry讨厌一切Peter喜欢的东西。Marry喜欢雪。（1）请用一阶逻辑表示上述事实，并化成合取范式；（2）将知识库化成合取范式；（3）已知Peter要么是登山运动员，要么是滑雪运动员，请问他是哪种运动员？用归结方法证明你的结论。

9.在8086 中SP 的初值为2000H，AX=3000H，BX=5000H。试问：（1）执行指令PUSH AX 后，SP 等于多少？（2）再执行指令PUSH BX 及POP AX 后，SP 等于多少？BX 等于多少？画出堆栈变化示意图。

10. 阅读以下说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 C++标准模板库中提供了map模板类，该模板类可以表示多个“键-值”对的集合，其中键的作用与普通数组中的索引相当，而值用作待存储和检索的数据。此外，C++模板库还提供了pair模板类，该类可以表示一个“键-值”对。pair对象包含两个属性：first和second，其中first表示“键

考虑一个与Q学习类似的学习算法，其更新规则为____

$Q(S_t, a_t) ← Q(S_t, a_t) + α[R_{t+1} + γE \lbrace Q(S_{t+1}, a_{t+1})|st \rbrace − Q(S_t, at)] = Q(S_t, a_t) + α[R_{t+1} + γ\displaystyle\sum_{a}π(S_t, a)Q(s_{t+1}, a) − Q(S_t, at)]$

即用期望值

$E \lbrace Q(S_{t+1}, a_{t+1}|s_t \rbrace$

取代下一<状态-动作>对上的最大值。这个期望值考虑了当前策略下每个动作的可能性，以 $π(s_t, a)$ 表示。请问：
（1）给定相同数目的经验，此方法比SARSA效果好还是差？为什么？
（2）哪些因素可能会影响此方法与SARSA的比较？为什么？

该题来源于【教材题库】

题库名称

《人工智能--原理和技术》课后习题

题目数量

共有122道题 / 单选题（10道）、多选题（20道）、判断题（50道）、填空题（20道）、主观题（22道）

真题问答

1000+位认证答主，和大佬交流就这么简单

以下四句都是关于Unix I/O的说法。其中正确的是：
A.从网络套接字（socket）读取内容时，可以通过反复读的方式处理不足值问题，直到读完所需要的数量或遇到EOF为止。
B.以O_RDWR方式打开文件后，文件会有两个指针，分别记录读文件的当前位置和写文件的当前位置。
C.用read函数直接读取控制台输入的文本行，会自动在行末追加‘\0’字符。
D.使用dup2(4, 1)成功进行重定向后执行close(4)，会导致1号文件描述符也不可用。
参考信息：O_RDWR表示文件可读可写；dup2(oldfd, newfd)表示将oldfd重定向给newfd。

如图所示，每个模块表示一个单独的组合逻辑单元，每个单元的延迟已在图中标出。通过在两个单元间添加寄存器的方式，可以对该数据通路进行流水化改造。假设每个寄存器的延迟为20ps。设计人员考虑在额外增加一个模块F支持新的指令功能，形成图形状的流水线。提示：每个模块必须在一个时钟周期内。

1）如果没有F模块，请计算该流水线改造前的吞吐率，并说明计算过程。结果保留小数点后两位。
2）如果有F模块，请计算该流水线改造前的吞吐率，并说明计算过程。结果保留小数点后两位。
3）如果有F模块，改造为一个二级流水线（可以插入多个寄存器），为获得最大的吞吐率，寄存器应在哪里插入？请计算该流水线的吞吐率，并说明计算过程。结果保留小数点后两位。
4）如果有F模块，改造为一个三级流水线（插入多个寄存器），为获得最大的吞吐率，寄存器应在哪里插入？请计算该流水线的吞吐率，并说明计算过程。结果保留小数点后两位。