2025年北京航空航天大学计算机复试机试真题

2025年北京航空航天大学计算机复试上机真题

最简真分数

题目描述

Time Limit: 1000 ms
Memory Limit: 32768 mb

给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。

输入输出格式

输入描述:

多组测试数据，每组包含n（n<=600）和n个数，整数大于1且小于等于1000。

输出描述:

每行输出最简真分数组合的个数。

输入输出样例

输入样例#:

复制

7
3 5 7 9 11 13 15

输出样例#:

复制

17

模拟编译系统

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

该程序会模拟一个解释运行的编译系统，每次从标准输入中读入一行指令，都要进行对应的操作，该程序中存在四种语句，语句最长200个字符，每个语句占且仅占一行，每行最多一个语句

四种语句分别如下:

1输入语句，格式为"read+空格+<交量序列>+换行符"，变量序列是以空分隔的变量名称的组合，变量的名字只可能为单个的小写字母，变量不需要前声明，紧接着下一行，输入若干十进制整数，每个整数和上一行的变量对应赋值

2.赋值语句，格式为"变量+等于符号+表达式+换行符"，表达式中包含十进制整数，变量，+-*/()这六种计算符号，整个语句不包含空白符

3.输出语句，格式为"print+空格+<变量序列>+换行符"，紧接着下一行，输出若干个变量的值，值以浮点数形式输出，保留两位小数，值之间以空格分隔，最后一个值后面不跟空格跟换行符

4.结束语句，格式为"exit+换行符"，该语句后直接结束程序运行

测试样例中，所有语句均不包含语法错误，所有变量在使用前均会赋值(不需要考虑输入错误的情况)

输入输出格式

输入描述:

如题

输出描述:

如题

输入输出样例

输入样例#:

复制

read a
10
b=20
c=(a+b)/4
print a b c
exit

输出样例#:

复制

10.00 20.00 7.50