草庐IT

2023年上半年软考真题和解析(基础知识)

【单选题-1】在()领域,我国还远未达到世界先进水平,需要发挥新型举国体制优势,集中政府和市场两方面的力量全力发展。A.卫星导航B.航天C.集成电路D.高铁【答案】C【解析】卫星导航、航空航天、和高铁领域,我国已经达到世界先进水平,集成电路、芯片领域还任重道远【单选题-2】ChatGPT于2022年11月30日发布,它是人工智能驱动的()工具。A.自然语言处理B.数据存储托管C.网络隐私安全D.数据采集算法【答案】A【解析】ChatGPT是人工智能(ArtificialIntelligence)技术驱动的自然语言处理工具,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文(cont

华为OD机试真题 Java 实现【矩阵中非1的元素个数】【2023 B卷 200分】,附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明先将[0,0]位置的值变为1。第一次同化:第二次同化:大家好,我是哪吒。一、题目描述存在一个m*n的二维数组,其成员取值范围为0、1、2。其中值为1的元素具备同化特性,每经过1秒,将上下左右值为0的元素同化为1。而值为2的元素,免疫同化。将数组所有成员随机初始化为0或2,再将矩阵的[0,0]元素修改为1,在经过足够长的时间后矩阵中有多少个元素是0或2,即0和2数量之和。二、输

2019 CSP-J 真题 题目、答案以及解析

目录写在前面的话题目解析单项选择题1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.阅读程序题一、123456二、123456三、123456完善程序题一、12345二、1234//部分思路(我到现在也没搞懂)懂了的跟我说一声啊!!!5尾声写在前面的话最近快要CSP了,为了帮助大家[zìjǐ]更好的复习历年真题特地作此题解一篇。我写完之后看了一遍,感觉有点啰嗦,大家看不看随意。还有,有没有大佬讲讲阅读程序最后一题的倒数第二问?蒟蒻我看不懂😭😭😭😭😭😭😭😭😭😭题目洛谷版CCF版建议使用CCF版。因为洛谷版有打印错误。两种版本题目都有题目、答案所以这里不过多讲解,下面是解析内

408数据结构历年代码真题详解(含暴力解)

代码全部开源,求个⭐:mancuoj/408-ds考虑到网络环境,加一个gitee链接除22年真题外已全部更新完成!题源王道,如果有错漏的地方,欢迎PR!Features🍓09~22年真题🍒暴力解+最优解🥭仿照王道书上的写法,含注释🍉GoogleTest全面测试🍇真题题目+评分标准09评分标准点击查看本题代码🐟10评分标准参考答案时间复杂度为O(n),空间复杂度O(1),无具体评判标准点击查看本题代码🐟11评分标准参考答案时间复杂度为O(n),空间复杂度O(1),无具体评判标准点击查看本题代码🐟12评分标准点击查看本题代码🐟13评分标准点击查看本题代码🐟14评分标准点击查看本题代码🐟15评分标

2013年软件评测师真题精选

1、(7)不是单元测试主要检查的内容。(7)A.模块接口B.局部数据结构C.全局数据结构D.重要的执行路径【答案】C【解析】本题考查软件测试的基础知识。单元测试又称为模块测试,是针对软件设计的最小单元—程序模块,进行正确性检验的测试。其目的在于发现各模块内不可能存在的各种问题和错误。单元测试需要从程序的内部结构出发设计测试用例。模块可以单独进行单元测试。单元测试测试以下几个方面:模块接口、局部数据结构、执行路径、错误处理和边界。2、软件测试的对象不包括(53)。(53)A.软件代码B.软件开发过程C.文档D.数据【答案】B【解析】本题考查软件测试的对象。根据软件定义,软件包括程序、数据和文档,

【考研】时间复杂度与空间复杂度习题练习(含真题)

前言题目主要是选取自408考研真题、《数据结构(C语言版)》严蔚敏编著的教材课后习题、王道习题等。如有错误,请在评论区讨论指正。目录前言一、时间复杂度二、空间复杂度一、时间复杂度1、试分析下列各算法的时间复杂度。//(1)x=90;y=100;while(y>0){if(x>100){x=x-10;y--;}else{x++;}}(1)解:运行程序,有x所以,时间复杂度:O(1),因为程序的执行次数为常数阶。//(2)for(i=0;i(2)解:语句a[i][j]=0;执行次数有   ,可推出执行次数为m*n次。所以时间复杂度为O(m*n)。//(3)s=0;for(i=0;i (3)解:语句

小红取数(动态规划)———面试真题

小红取数时间限制:1秒空间限制:256M描述小红拿到了一个数组,她想取一些数使得取的数之和尽可能大,但要求这个和必须是k的倍数。你能帮帮她吗?输入描述:第一行输入两个正整数n和k第二行输入n个正整数ai1≤n,k≤1031\leqn,k\leq10^31≤n,k≤1031≤ai≤10101\leqa_i\leq10^{10}1≤ai​≤1010输出描述:如果没有合法方案,输出-1。否则输出最大的和。题解集合:前i个数组中选择一些数并且这些数的和必须是k的倍数的方案属性:求最大状态定义:dp[i][j]表示前i个数中,选择一些数的和对k取余为j状态转移:dp[i][j]=max(dp[i-1][

【华为OD机试真题 C语言】279、字符串比较 | 机试真题+思路参考+代码分析

文章目录一、题目🎃题目描述🎃输入输出🎃样例1二、思路参考三、代码参考作者:KJ.JK🍂个人博客首页:KJ.JK 🍂专栏介绍:华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用C语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习一、题目🎃题目描述给定字符串A、B和正整数V,A的长度与B的长度相等,请计算A中满足如下条件的最大连续子串的长度: 1、该连续子串在A和B中的位置和长度均相同 2、该连续子串A[i]-B[i]之和小于等于V,其

华为OD 面试手撕代码真题【判断链表是否有环】

判断链表是否有环    面试官口述题目,要求实现函数,输入是一个头节点,输出是一个bool值。    相当经典的题目了,感觉面试官要是出这个题,应该是觉的你还不错,出个简单的做出来就完事儿了。剑指offer或者leetcode上的老题了,但是手撕代码经典的问题还是不变的。    1:能否想到快慢指针?    2:能否对边界条件进行处理?(头节点为空?没有环的情况下会不会死循环?只有一个节点?)    3:代码写的是否规范?时间复杂度是多少?实现://不管什么语言,链表节点、树节点的定义要熟悉classListNode{intval;ListNodenext;ListNode(intx){val