PAT甲级题目集

pat甲级刷题计划-字符串

PAT甲级刷题计划-字符串字符串整理的共19题（持续整理中），后续会整理相应的题号。题目参考自acwing~,争取在8月份前完成更新！
清尘浊水ll·2024-09-15 04:36

浙大版《C语言程序设计（第4版）》题目集 习题5-1 符号函数 (10 分)

本题要求实现符号函数sign(x)。函数接口定义：intsign(intx);其中x是用户传入的整型参数。符号函数的定义为：若x大于0，sign(x)=1；若x等于0，sign(x)=0；否则，sign(x)=−1。裁判测试程序样例：#includeintsign(intx);intmain(){intx;scanf("%d",&x);printf("sign(%d)=%d\n",x,sign(x
洛尘云天·2024-09-04 11:45

编程练习题目集【目录】

文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（
绯樱殇雪·2024-08-30 12:40

自测-5 Shuffling Machine【PTA】

文章目录题目输入格式输出格式输入样例输出样例其它要求题解解题思路完整代码编程练习题目集目录题目  Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak
绯樱殇雪·2024-08-30 12:35

1047 Student List for Course——PAT甲级

ZhejiangUniversityhas40,000studentsandprovides2,500courses.Nowgiventheregisteredcourselistofeachstudent,youaresupposedtooutputthestudentnamelistsofallthecourses.InputSpecification:Eachinputfilecontain
灰末·2024-08-30 06:31

【C语言】输出倒三角图案

来源：浙大版《C语言程序设计（第3版）》题目集本题要求编写程序，输出指定的由“*”组成的倒三角图案。输入格式:本题目没有输入。输出格式:按照下列格式输出由“*”组成的倒三角图案。
率真的瓜子·2024-08-28 18:52

练习4-6 猜数字游戏

探索--题目集索引猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Toobig”），还是小了（“Toosmall
裴悦.·2024-03-11 19:35

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

关于作文，阅卷本尊又有话说……

题目集中为：
阿拉小仙儿·2024-02-20 20:00

【PAT甲级】1179 Chemical Equation（30分）[dfs，搜索与回溯，排序]

问题思考：题目问每种product的生成化学方程式，要求使用过的reactant不重复。而且题目给定了一些方程式，那么解空间就限定在这些方程式外加“自反应恒等式”了。解空间有限，自然想到可以用搜索与回溯的路子。即一旦在搜索过程中出现了重复使用某一reactant就可以回溯并调转搜索方向。搜索前对反应式进行“从小到大”的排序，确保搜索过程有序稳步进行。自定义的排序需要借助结构体实现起来方便一些。测试
一碗姜汤·2024-02-10 19:42

【SQL】力扣1571. 仓库经理

仓库经理文章目录【SQL】力扣1571.仓库经理题目描述输入输出示例示例1:解题思路代码与算法步骤解析完整代码复杂度分析总结【SQL】力扣1571.仓库经理题目描述本题目来自力扣（LeetCode）数据库题目集
扣柚·2024-02-08 21:53

【华为 ICT & HCIA & eNSP 习题汇总】——题目集13

1、以下在项目规划阶段中需要完成的工作是（）。A、确定技术方案B、了解项目背景C、选择网络产品D、规划IP地址考点：网络规划与设计解析：（B）确定技术方案是在网络规划的设计阶段完成的工作，是基于项目规划阶段所明确的需求和约束条件，进行具体的技术方案设计和选择。所以，选项A错误。在网络规划中，项目规划阶段需要完成的工作主要有了解项目背景、确定项目需求、制定项目计划、可行性研究与论证、编写项目规划文档
晚风(●•σ )·2024-02-07 15:25

【华为 ICT & HCIA & eNSP 习题汇总】——题目集12

1、企业网络内部常常采用私有IP地址进行通信，以下哪个地址属于私有IP地址？A、0.1.1.1B、127.5.4.3C、128.0.0.5D、172.24.35.36考点：网络层解析：（D）A类IP地址中，10.0.0.0~10.255.255.255为私有地址；B类IP地址中，172.16.0.0~172.31.255.255为私有地址；C类IP地址中，192.168.0.0~192.168.2
晚风(●•σ )·2024-02-07 06:23

基础实验3-2.2 单链表分段逆转 (25 分)

数据结构与算法题目集（中文）基础实验3-2.2单链表分段逆转(25分)(C语言）二、题解c代码基础实验3-2.2单链表分段逆转(25分)(C语言）给定一个带头结点的单链表和一个整数KKK，要求你将链表中的每
信处·2024-02-06 23:34

基础编程题目集之7-14 求整数段和分数 C++版本 15分 作者 单位 浙大城市学院

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum=X的格式输出全部数字的和X。输入样例：-38输出样例：-3-2-1012345678Sum=30代码长度限制16KB时间限制400ms内存
阿瞒man·2024-02-06 18:33

基础编程题目集之7-15 计算圆周率分数C语言版本 15分 单位 浙大城市学院

代码量出错比率非常高，采用longdouble#includeintmain(){doublea;scanf("%lf",&a);doublesi=1;longdoublek=1,i=1;doublel;longdoubleg=1;do{k*=i;g*=(2*i+1);l=1.0*k/g;si+=l;i++;}while(l>a);printf("%.6lf",si*2);return0;}//采
阿瞒man·2024-02-06 18:33

基础编程题目集之7-22 龟兔赛跑分数 20分 单位 浙江大学

太坑人了，在平局时也要输出距离，题目没有这个条件乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑
阿瞒man·2024-02-06 18:33

基础编程题目集之7-4 BCD解密分数 10分 单位 浙江大学

BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式：输入在一行中给出一个[0,
阿瞒man·2024-02-06 18:02

算法笔记刷题日记——Day1 C_C++在ACM中的常用语法

考虑到之后的考研复试中包含机试，且计试可以算是非常重要的印象分，因此我打算寒假刷一下算法笔记，备战3月初的PAT甲级和3月末的CCFCSP认证考试，为后续考研复习数据结构等也算是打下一个良好的基础。
哇哇哇哇池·2024-02-01 08:04

一周PAT甲级刷题计划

5.14水题1136、1139、1143、11485.15字符串处理1001、1005、1035、1061、10735.16字符串处理1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20动态规划1007、1040、1045、1068
psogos·2024-02-01 03:58

PAT 基础编程题目集（编程题1-38）题解

PAT基础编程题目集（编程题1-38）题解--------------------------------------------------------------------------------
computer literacy·2024-01-30 22:59

【华为 ICT & HCIA & eNSP 习题汇总】——题目集11

1、某公司的内网用户采用NAT技术的NO-pat方式访问互联网，若所有的公网地址均被使用，则后续上网的内网用户会（）。A、挤掉前一个用户，强制进行NAT转换上网B、将报文同步到其他NAT转换设备上进行NAT转换C、自动把NAT切换成PAT后上网D、后续的内网用户将不能上网考点：①网络层②NAT技术解析：（D）NAT技术的NO-pat（No-Port-Address-Translation）方式，即
晚风(●•σ )·2024-01-29 13:58

【C语言】PTA-基础编程题目集-函数题（一）

目录一、简单输出整数二、多项式求值三、简单求和四、求自定类型元素的平均五、求自定类型元素的最大值一、简单输出整数voidPrintN(intN){for(inti=1;i0;i--){sum=sum*x+a[i-1];}returnsum;}三、简单求和intSum(intList[],intN){intsum=0;for(inti=0;i
琛：D·2024-01-29 10:57

【华为 ICT & HCIA & eNSP 习题汇总】——题目集10

1、以下哪个动态路由协议不能应用在IPv6网络中？A、IS-ISB、RIPngC、BGP4+D、OSPFv3考点：路由技术原理解析：（A）IS-ISv6是在IPv6环境下，IS-IS协议进行了相应的扩展和改进，以适应IPv6网络的需求。所以，选项A错误，而是IS-ISv6协议。RIPng（下一代路由信息协议）是RIP协议的扩展，使其更好适应IPv6网络的需求。所以，选项B正确。BGP4+是BGP协
晚风(●•σ )·2024-01-27 15:13

【华为 ICT & HCIA & eNSP 习题汇总】——题目集9

1、缺省情况下，广播网络上OSPF协议Hello报文发送的周期和无效周期分别为（）。A、10s，40sB、40s，10sC、30s，20sD、20s，30s考点：①路由技术原理②OSPF解析：（A）OSPF协议中Hello（问候分组报文），用于发现和维持邻居路由器的可达性，其组播地址为224.0.0.5，默认的Hello发送间隔时间为10s，默认无效时间是40s，即40s内没有从特定邻居接收到这种
晚风(●•σ )·2024-01-27 08:27

【华为 ICT & HCIA & eNSP 习题汇总】——题目集8

1、在VRP平台下，关于各个协议的外部优先级的描述，正确的是（）。A、OSPF路由的外部优先级是15B、IS-IS路由的外部优先级是10C、静态路由的外部优先级是60D、BGP路由的外部优先级是20考点：路由技术原理解析：（C）在路由协议的优先级中，数值越小优先级越高，常用的路由协议外部默认优先级如下表：路由协议外部默认优先级直连路由（Direct）0OSPF10IS-IS15静态路由（Stati
晚风(●•σ )·2024-01-25 20:32

PAT甲级 1001 A+B Format

原题链接1001A+BFormat【题目大意】给定两个数a和b,按照标准格式输出a+b的结果。【输入样例】-10000009【输出样例】-999,991#include#includeusingnamespacestd;intmain(){inta,b,sum,stop,len=1;strings1,s2;cin>>a>>b;sum=a+b;s1=to_string(sum);stop=(sum>
Rick97·2024-01-24 11:30

【华为 ICT & HCIA & eNSP 习题汇总】——题目集7

1、一台PC的MAC地址是5489-98FB-65D8，管理员希望该PC从DHCP服务器获得指定的IP地址为192.168.1.11/24，以下命令配置正确的是（）。A、dhcpstatic-bindip-address192.168.1.1124mac-address5489-98FB-65D8B、dhcpserverstatic-bindip-address192.168.1.1124mac-
晚风(●•σ )·2024-01-23 14:21

【华为 ICT & HCIA & eNSP 习题汇总】——题目集6

1、IEEE802.11g标准支持的最大协商速率为（）。A、300MbpsB、150MbpsC、54MbpsD、1200Mbps考点：无线局域网解析：（C）IEEE802.11系列标准如下表：标准数据传输速率主要技术IEEE802.111Mb/s和2Mb/sDBPSK、DQPSKIEEE802.11a54Mb/sOFDM调制技术IEEE802.11b11Mb/sCCK技术IEEE802.11g54
晚风(●•σ )·2024-01-23 10:20

【华为 ICT & HCIA & eNSP 习题汇总】——题目集3

1、（多选）IEEE802.11n支持在哪些频率下工作？A、2.5GHzB、2.4GHzC、5GHzD、6GHz考点：无线局域网解析：（BC）IEEE820.11n支持双频段，它兼容IEEE802.11a与IEEE820.11b两种标准，其中IEEE802.11a的工作频段为5GHz，而IEEE802.11b的工作频段为2.4GHz。所以，选项BC正确，IEEE802.11n在2.4GHz和5GH
晚风(●•σ )·2024-01-22 08:56

【华为 ICT & HCIA & eNSP 习题汇总】——题目集5

1、某中型规模园区网络通过SNMP协议管理网络该园区，对于网络的安全性要求很高，以下应该使用SNMP哪个版本进行管理？A、SNMPv2cB、SNMPv1C、SNMPv3D、SNMPv4考点：应用层解析：（C）目前，SNMP有v1、v2c、v3三种版本，没有SNMPv4版本，所以选项D错误。另外，在缺省情况下，交换机的SNMP版本为v3。SNMP协议是应用层协议，其中SNMPv1是最早的版本，由于S
晚风(●•σ )·2024-01-21 08:12

PAT甲级A1078---素数

1078Hashing(25分)1078分析：给一个mszie和n个数，要求输出每一个数在散列表中的位置。使用正向平方探测法。如果msize不是质数，则往上寻找一个最小的质数替代。使用hashTable记录每个位置是否存放值。注意正向平方探测的方法是M=(a+step*step)%msize,step从1一直增长到msize（可以证明如果达到msize时还无法插入，则这个元素无法被插入）。C++：
1nvad3r·2024-01-21 03:43

浙大PTA 第5章-6 统计工龄 (20 分)

全题解析链接浙大Python题目集PTA95题全部解析给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。
amateur_python·2024-01-21 00:29

【华为 ICT & HCIA & eNSP 习题汇总】——题目集4

1、（多选）网络中出现故障后，管理员通过排查发现某台路由器的配置被修改了，那么管理员应该采取哪些措施来避免这种状况再次发生？A、管理员应该通过配置ACL来扩展只有管理员能够登录设备B、管理员应该在路由的管理端口上启用port-securityC、管理员应该配置AAA来对登陆设备的用户进行认证和授权D、管理员应该配置除管理员之外的所有账户登录设备的权限级别为0考点：网络安全解析：（ACD）通过ACL
晚风(●•σ )·2024-01-20 08:45

【华为 ICT & HCIA & eNSP 习题汇总】——题目集2

1、交换机某个端口配置信息如下，则此端口的PVID为（）。A、100B、2C、4D、1#interfaceGigabitEthernet0/0/1porthybridtaggedvlan2to3100porthybridunatggedvlan46#考点：VLAN（虚拟局域网）解析：（D）GigabitEthernet0/0/1配置的是hybrid接口，对于trunk接口和hybrid接口，它们可
晚风(●•σ )·2024-01-18 11:58

Courcera题目集锦（一）

Whatistheresultofthefollowingoperation：[1,2,3]+[1,1,1][2,3,4][1,2,3,1,1,1]TypeError正确答案：[1,2,3,1,1,1]WhatisthelengthofthelistA=[1]afterthefollowingoperation:A.append([2,3,4,5])562正确答案：2append-onlyadds
米小河123·2024-01-18 06:23

【华为 ICT & HCIA & eNSP 习题汇总】——题目集1

1、（多选）根据下面所示的命令输出，下列描述中正确的是？A、GigabitEthernet0/0/1允许VLAN1通过B、GigabitEthernet0/0/1不允许VLAN1通过C、如果要把GigabitEthernet0/0/1变为Access端口，首先需要使用命令“undoporttrunkallow-passvlanall“D、如果要把GigabitEthernet0/0/1变为Acce
晚风(●•σ )·2024-01-17 21:38

【PAT甲级】1175 Professional Ability Test

问题思考：首先，若所有的计划(plan)中的节点都可达，则输出Okay，否则输出Impossible。注意：这里的“plan”判断的是整个图（这里是有向图）上的节点，而不只是那K个queries节点。若存在环，则必然在经历一趟拓扑排序之后，还有留存节点未能遍历到，即判断环内有节点不可达。其次，每个query对应输出最佳plan，要求S（score）最少的基础上多争取D（voucher）。这里的麻烦
一碗姜汤·2024-01-17 12:08

第一章 C程序设计基础-基础知识（2022考研复试C语言）

研究生复试中C语言也是很多学校面试笔试要考察的科目，在这里先整理C语言的面试基础知识，（大家可以根据这里面涉及到的自己再去查找完善），之后再整理C语言面试题目集锦。
顾宸舟·2024-01-16 13:08

PTA(浙大版《C语言程序设计（第3版）》题目集

PTA(浙大版《C语言程序设计（第3版）》题目集学习C语言程序设计的PTA题目目录PTA(浙大版《C语言程序设计（第3版）》题目集PTA(浙大版《C语言程序设计（第3版）》题目集)习题2-1求整数均值(
小宇0926·2024-01-15 07:11

【题目记录】——牛客练习赛87

文章目录A中位数思维Bk小数查询可持久化线段树题目集地址牛客练习赛87个人赛制作出一题AA中位数思维题目地址A中位数思路：要使中位数最小，只需要每次选择数字的时候选择最大的两位即可，因为每操作一次就删除一个数
气派飞鹰·2024-01-14 19:49

基础编程题目集—— 7-35 有理数均值***

1题目要求本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1a2/b2…的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。2样例输入样例1：41/21/63/6-5/1
wangxiaokunNO1·2024-01-13 02:50

【全解析 | PTA】浙大版《Python 程序设计》题目集-第三章

第三章使用字符串、列表和元组一、判断题1.'age'+23不是正确的表达式。T2.列表可以用find()函数来搜索数据是否在列表中。Ffind()函数是字符串处理函数；Pythonfind()方法检测字符串中是否包含子字符串str，如果指定beg（开始）和end（结束）范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。str.find(str,beg=0,end=l
wzhh_·2024-01-11 05:11

【全解析 | PTA】浙大版《Python 程序设计》题目集-第二章

第二章Python语言概述一、判断题1.输入正整数6和5,要求和，6+66+666+6666+66666,下面程序正确吗？Fa=int(input())n=int(input())print(sum([int('a'*i)foriinrange(1,n+1)]))在代码中，使用了字符串‘a’而不是变量a的值是因为字符串‘a’在引号内被视为文本常量，而不是变量。这意味着在表达式int('a'*i)中
wzhh_·2024-01-11 05:11

【全解析 | PTA】浙大版《Python 程序设计》题目集-第一章

第一章Python语言概述一、判断题1.高级语言程序要被机器执行,只有用解释器来解释执行。F在计算机中，高级语言所编制的程序不能被直接识别，必须经过转化才能执行。按转换方式可将它们分为两类:解释类：应用程序源代码一边由相应语言的解释器“翻译”成目标代码(机器语言)，一边执行。编译类：编译是指在应用源程序执行之前，就将一整个程序源代码“翻译”成目标代码(机器语言)再执行2.不可以在同一台计算机上安装
wzhh_·2024-01-11 05:07

【PAT甲级】1174 Left-View of Binary Tree

问题思考：一眼层序遍历，取每层的第一个元素。层序遍历需要有一颗二叉树，又给了中序遍历和前序遍历，需要构造一颗二叉树，套模板即可。但需要额外注意，自己写的时候，pre的边界容易写错。层序遍历用一个队列实现，那么随着队列元素不断弹出，如何分辨此时temp到了下一层呢？给节点加一个level属性，入队的元素肯定在temp节点的下一层。每次入队的时候计算节点的level用一个cur变量记录当前已经取到第几
一碗姜汤·2024-01-08 06:22

LeetCode-剑指 Offer 题目集

加强：17、19、20、28、33、34、36、37、38、38、43VS44、47、48、53-II、54、55-II、57-II、59-II、63、68-II题号题目题解链接标签备注遍数03数组中重复的数字【LeetCode-剑指Offer】03.数组中重复的数字数组、哈希表04二维数组中的查找【LeetCode】240.搜索二维矩阵II（同剑指Offer04）数组、双指针05替换空格【Lee
白露塞纳·2024-01-04 23:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他