去年上海电机计算机类校测的回忆

小萍数学 2025-02-22 14:52:55

感谢粉丝的投稿,上海电机学院的大一学生,去年参与了春考上海电机学院计算机类的校测,分享他的介绍,由于是个人回忆,可能和实际存在出入,仅供参考。

校测形式是面试,但计算机不用准备自我介绍。

流程:先进入备考室,抽签决定顺序,然后按顺序再八人一组,老师带到教室,然后给你讲一个逻辑和例题,再去考场,你按照该逻辑再独立完成几道题目。答题是给你题目和材料(就是印上选项的小卡片),要尝试摆放好,然后在答题纸上写上答案,最后提交答题纸就能离开考场了。

校测分为两天(两场),

第一场题目:

ABCD 是四辆等待进站的火车,火车依次进入人字轨道再出站,问在指定条件下所有的出站顺叙可能,如:在A第二个出站的条件下有几种可能结果,答案是两种:1.BACD(AB先进轨道,出站时B变为车头,C、D再分别出站)2.BADC(AB先进轨道,出站同上变为BA,CD再一同进入,出站时D为车头变为DC)。

讲解逻辑5分钟,给你5分钟可以提问与消化逻辑,正式做题15分钟。

一共四题,最难的一道有ABCDE 五辆,问A第四个出的所有情况。做题时会给你五堆分别标有ABCDE的小方块共25块要你再卷子上先摆好顺序再誊写到答题纸上,考官全程看着你做题且在你摆方块的时候就开始写东西了。

第二场: 背包问题(共五题,难度递增)

计算每种物品的价值密度(价值/重量):

物品1:4/3 ≈ 1.33 物品2:5/4 = 1.25

物品3:6/5 = 1.2

按照价值密度从高到低排序:

物品1>物品3>物品2

依次选择价值密度高的物品,直到背包容量达到上限或没有更多物品可选:

首先选择物品1,重量3千克,价值4

剩余容量7千克,选择物品3,重量5千克,价值6

剩余容量2千克,无法再选择物品2

最终选择的物品是物品1和物品3,总重量为8千克,总价值为10。

​​​

0 阅读:2