试题库在线考试题库-历年真题模拟试题及答案-软考在线试题测试中心-希赛网

程序员

【说明】下面程序运行时，从标准输入设备读取一个整数n，然后调用函数factorial(int n)计算非负整数n的阶乘，要求n的值不超过1000，对于不满足要求的n值，输出" invalid input data”，否则依次输出1~n的阶乘值。考虑到n较大时，n!的位数较多而不能直接用一个整型变量表示，因此将阶乘值从最低位到最高位的各位数字依次存储在res[0]、res[1]、…等数组元素中。

【说明】程序中的算术表达式(以下简称算式)一般由变量、常量、运算符、函数符以及左右括号组成。下面的流程图旨在检查算式中的括号是否合规，包括左右括号是否匹配，嵌套层次是否超限。括号合规时，应输出最大嵌套层次。假设算式中有L个字符，依次保存在数组A[1:L]的各个元素中。在顺序扫描算式的各个字符时，变量N和NMAX动态地记录括号嵌套的层次以及最大嵌套层次，常量M是括号嵌套层次的上限。例如，算式a*(b+(c-d)*(e-f/(g+h)))+s中的括号就是合规的，最大的嵌套层次为3，而算式a*(b+(c-d)*(e-f/g+h)))+s以及a*(b+(c-d))*(e-f/(g+h)+s中的括号是不匹配的。

【说明】下面的函数isSameChars判断两个字符串(仅由英文字母构成、区分大小写)是否包含相同的字母且同一字母的出现次数也相同。例如，“assd”与“sdsa”就是由1个“a”、2个“s”和1个“d”形成的不同字符串。函数isSameChars的基本处理思路是对第一个字符串中的各字母进行递增计数，对第二个字符串中的各字母进行递减计数，若最后各字母计数器的值都为0，则二者包含相同的字母且同一字母的出现次数也相同。

某系统中因业务特点的不同，须使用关系型和非关系型两种数据库，根据数据库的不同创建具体数据库的连接。下图1所示为创建数据库连接的类图。其中，DBConnector为应用创建数据库连接的请求类，有NoSQLDBConnector和RelationalDBConnector两个子类；DBConnection为数据库连接类，有NoSQLConnection和SQLConnection两个子类。

【说明】在某单位举办的排球赛中，共有N(1<N≤10)支球队进行了单循环比赛，最后进行排名。比赛采用五局三胜制，胜三局的队算胜一场，最终排名按照以下规则确定：（1）首先按照获胜场数降序排列，胜场多者排名在前。（2）胜场数相同时，积分多者排名在前。计算积分规则如下：比赛结果为 3:0 或3:1时，胜队积 3 分，负队积 0 分；比赛结果为 3:2 时，胜队积 2 分，负队积 1分。（3）胜场数和积分相同时，并列名次。为简化起见，按照队名的字典序显示排名。以4个队为例，用矩阵形式给出4支名称分别为Nike、Paddy、Ackerma和Martin的赛队之间的比赛结果，3:2、3:1和3:0的比分分别用正整数5、4、3表示，对应地，2:3、1:3和0:3的比分分别用负整数-5、-4和-3表示，如表1所示。

因为Nike与Paddy队的比赛结果为3:2，所以在表1的第1行第2列用5表示，对应地，在第2行第1列用-5表示Paddy与Nike的比赛结果为2:3。同理，因为Nike与Ackerma队的比赛结果为1:3，所以在表1的第1行第3列用-4表示，对应地，在第3行第1列用4表示Ackerma与Nike队的比赛结果为3:1，其余类推。下面程序根据比赛结果，按照上述规则计算并输出最终排名。程序运行时，首先输入队伍数和各队的队名，然后输入这些队伍的比赛结果矩阵(格式如表1所示)。示例如下：

对于以上示例输入，程序输出的最终排名（格式为队名、胜场数、积分）如下：

上一页

1 / 484