2024计算机机试题目

计算机机试题目面向大二转计算机与大数据学院（软件学院）、人工智能学院的同学。

注意事项

使用PTA考试平台，在线实时OJ，提交就会显示分数，可无限提交，取最高分。
共10题，均为编程题，满分1000分。
按点给分，通常是每个点10分或20分。
提供常用语言的编译器，包括C/C++、Java和Python。
题目排列并非完全按照难度，建议先通读题目再做。
参考人数：共 42 人参加考试，其中 2 人为院内转，录取名额 14 人。

题目(此顺序并非考试顺序)

1. A 的 B 次方的后四位

0 <= B <= 10000 不满 4 位的需要前补 0.

试题来源： UESTC-167

2. 最大子列和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组是数组中的一个连续部分。

试题来源： LeetCode 53. 最大子数组和

3. 重排链表

给定一个单链表 L₁→L₂→…→L_n-1→L_n，请编写程序将链表重新排列为 L_n→L₁→L_n-1→L₂→…。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3

试题来源： PTA L2-022 重排链表

题解可以看这一篇：L2-022 重排链表-PAT团体程序设计天梯赛GPLT

4. 兔子试毒

有1000瓶药水，其中有一瓶是毒药，只要喝上一滴，一天之后就必死无疑。现在提供一批兔子来试毒，那我们怎么花最少的兔子、最少的时间，找出这瓶毒药呢？

试题来源：腾讯面试题兔子试毒

5. 淹没岛屿

MxN 方格，每个方格用”.”表示水体，用“#”表示陆地，相连的陆地视作一个岛屿，海水上升后相邻水体的陆地会被淹没，求有多少个岛屿被完全淹没。

试题来源：洛谷-P8662(普及-)

6. 引水入城

在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。

为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。

因此，只有与湖泊毗邻的第 1 行的城市可以建造蓄水厂。而输水站的功能则是通过输水管线利用高度落差，将湖水从高处向低处输送。故一座城市能建造输水站的前提，是存在比它海拔更高且拥有公共边的相邻城市，已经建有水利设施。由于第 N 行的城市靠近沙漠，是该国的干旱区，所以要求其中的每座城市都建有水利设施。那么，这个要求能否满足呢？如果能，请计算最少建造几个蓄水厂；如果不能，求干旱区中不可能建有水利设施的城市数目。

试题来源：洛谷-P1514(省选-)

7. 无聊的游戏

Alice 和 Bob 玩游戏，每人说一个数字，数字大的本轮获胜，总共 n 轮，输出赢的人名字和赢的轮数，如果双方持平则视作 Bob 赢。

这道题和第 10 题一样简单

8. 字母串处理

给定一个只有拉丁字母的字符串，删除其中的元音字母（aeiou和AEIOU），在辅音字母前加 .，并把所有大写辅音字母改成小写

试题来源： Codeforces-118A

9. 鱼与熊掌

给定 n 个人对 m 种物品的拥有关系。对其中任意一对物品种类，请你统计有多少人能够兼得？

试题来源： CSDN L2-1 鱼与熊掌

也可以查看这一篇文章： 2024 年 GPLT 团体程序设计天梯赛（个人感受 + 题解）

10. 绝对值比大小

给定一组数据，按照绝对值大小进行排序并输出，对于绝对值相同的情况，把原值较小的排在前面

输入样例

3 -4 2

输出样例

-4 3 2

这道题和第七题一样简单