南阳理工学院ACM题目一览表

ACM1f

ACM 算法设计实验题目汇总1020 Permutation with Repetition 1 1021 双色Hanoi 塔问题 3 1022 Search Number 4 1023 整数划分问题 5 1024 Counting 6 1025 输油管道问题 8 1026 Integer Factorization 9 1027 邮局选址问题 11 1031 矩阵连乘问题 13 1032 最长公共子序列 14 1033 MAX SUM 16 1034 Number Triangles 17 1035 编辑距离问题 18 1036 Pebble Merging 19 1037 租用游艇问题 21 1038 Minimal m Sums 22 1040 Knapsack Problem 24 1041 最优装载 25 1042 Lecture Halls 26 1043 程序存储问题 29 1048 Optimal Services 30 1049 汽车加油问题 30 1059 子集树问题 32 1060 0-1 Knapsack 33 1061 排列树问题 36 1062 Problem D General Search 381020 Permutation with RepetitionDescriptionR={ r1,r2,… ,rn }是要进行排列的n 个元素。

其中元素r1,r2,… ,rn 可能相同。

试设计一个算法，列出R 的所有不同排列。

编程任务：给定n 以及待排列的n 个元素。

计算出这n 个元素的所有不同排列。

Input输入由多组测试数据组成。

每组测试数据的第1 行是元素个数n ，1 <= n <= 500。

接下来的1 行是待排列的n 个元素。

Output对应每组输入，将计算出的n 个元素的所有不同排列输出，每种排列单独一行。

最后1 行中的数是排列总数。

Sample Input 4 aaccSample Outputaacc acac acca caac caca ccaa 6 #include <stdio.h> #include <algorithm> using namespace std ; int ans ;int ok(char str[],int a ,int b ) {if( b > a)for(int i = a ; i< b ; i++) if( str[i] == str[b] ) return 0 ; return 1 ; }void perm(char str[],int k ,int m){int i ;if( k == m ){ans ++ ;for( i = 0 ;i <= m ;i++ ){printf("%c",str[i] ) ;}printf("\n") ;}else{for( i = k ; i <= m ;i++)if( ok(str,k,i) ){swap ( str[k],str[i] );perm(str, k+1 , m );swap(str[k],str[i] ) ;}}}int main(int argc, char* argv[]){char str[1000];int n ;while( scanf("%d",&n) != EOF ){ans = 0 ;scanf("%s",str ) ;perm(str,0,n-1) ;printf("%d\n",ans );}return 0;}1021 双色Hanoi塔问题DescriptionA、B、C 是3个塔座。

河南省第四届ACM程序设计大赛原题

所有题目时间限制：1秒【T1】序号互换Dr.Kong 设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。

单元格的行坐标是由数字编号的数字序号，而列坐标使用字符序号。

观察字母序号，发现第1列到第26列的字母序号分别为A,B,……,Z,接着，第27列序号为AA，第28列为AB，以此类推。

若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准。

【标准输入】第一行：N 表示有多少组测试数据。

接下来N行，每行或者是一个正整数，或者是一个仅由大写字母组成的字符串。

【标准输出】对于每一行测试数据，输出一行。

如果输入为一个正整数序号，则输出等价的字母序号；如果输入为字符串，则输出等价的数字序号。

【约束条件】输入保证，所有数字序号和字母序号对应的数字序号均<=2*10^9【样例】【T2】节能Dr.kong 设计的机器人卡多越来越聪明。

最近市政府公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上的所有路灯。

卡多每到早晨5:00准会在ZK大道上某盏灯的旁边，然后他开始关灯。

每盏灯都有一定的功率，机器人卡多有自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有的路灯的耗电总量数是最少的。

机器人卡多以1m/s的速度行走。

假设关灯动作不需要花费额外的时间，因为当它通过某盏路灯时就顺手将灯关掉。

请编写程序，计算在给定路灯设置，灯泡功率以及机器人卡多的起始位置的情况下，卡多关灯期间，Zk大道上所有灯耗费的最小能量。

【标准输入】第一行N 表示ZK大道右侧路灯的数量（2<=N<=1000）第二行V 表示机器人卡多开始关灯的路灯号。

（1<=V<=N）接下来的N行中，每行包含两个空格隔开的整数D和W，用来描述每盏灯的参数D表示该路灯与ZK大道起点的距离（用米为单位来表示）W表示灯泡的功率，即每秒该灯泡所消耗的能量数。

第六届河南省程序设计大赛试题

河南省第六届大学生程序设计竞赛主办：河南省计算机学会承办：河南南阳理工学院（正式赛）地点：河南南阳理工学院时间：2013年5月12日（ 9：00---14:00 ）【T1 】异形卵我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。

如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。

在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。

当人走近时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基本的中枢神经系统，通过感知周围的热量，选择热量最大处寄生。

不过，假如周围有不适合被寄生处，异形卵就选择休眠。

周围的热量可以用一串整数a1,a2,……,a n来表示，异形卵具有一定的长度L，异形卵总是选择a i+a i+1+…+a i+L-1达到最大值处寄生。

若周围的热量低于0，异形卵则选择休眠。

异形卵是如何感知它的寄生处呢？【标准输入】第一行：K表示有多少组测试数据。

接下来对每组测试数据有2行，第1行: L N第2行：a1 a2 ……a N【标准输出】对于每组测试数据，输出一行：异形卵能寄生的起始位置。

若有多处可以寄生，则选择小的起始位置。

若无处可以寄生，则输出0。

【约束条件】2≤K≤5 L≤N, 1≤L≤10 1≤N≤1000 -100≤a i≤100数据之间有一个空格。

【样【T2 】外星人的供给站外星人指的是地球以外的智慧生命。

外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。

比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。

42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”的红色星球让他如此着迷。

在过去的十多年中，他经常有一些令人激动的发现。

第七届河南省大学生程序设计竞赛ACM赛前热身题目

第七届河南省大学生程序设计竞赛ACM网络热身赛题目Yougth's Game[Ⅲ]时间限制：3000 ms | 内存限制：65535 KB描述: 有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。

输入输入包括多组数据，每组数据第一行为正整数n（1<=n<=1000）,第二行为给定的整数序列，结束标志为n=0,。

输出对于每组数据，输出A和B都采取最优策略的情况下，A的得分减去B的得分的结果。

样例输入31 2 342 4 5 3样例输出2非洲小孩时间限制：1000 ms | 内存限制：65535 KB描述家住非洲的小孩，都很黑。

为什么呢？第一，他们地处热带，太阳辐射严重。

第二，他们不经常洗澡。

（常年缺水，怎么洗澡。

）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。

并且，他们是可以一起洗的（不管你是男孩是女孩）。

那么，什么时间洗澡，谁应该来洗，由谁决定的呢？那必然是他们伟大的“澡”神啊。

“澡”神有一个时间表，记录着该部落的小孩，什么时候段可以洗澡。

现在，“澡”神要问你，一天内，他需要最少开启和关闭多少次洗澡的水龙头呢？因为，开启和关闭一次水龙头是非常的费力气的，即便，这也是瞬间完成的。

输入多组数据第一行一个0<n<=100。

接下来n行，每行一个时间段。

H1H1:M1M1-H2H2:M2M2，24小时制。

保证该时间段是在一天之内的。

但是，不保证，H1H1:M1M1先于H2H2:M2M2输出题目描述，“澡”神最少需要开启和关闭多少次水龙头呢？样例输入100:12-12:12200:12-12:1214:00-12:00样例输出11将军问题时间限制：1000 ms | 内存限制：65535 KB描述:关于中国象棋，想必大家都很熟悉吧。

大学ACM考试题目及作业答案整理

ACM作业与答案整理1、平面分割方法：设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。

#include <iostream.h>int f(int n){if(n==1) return 2;else return f(n-1)+2*(n-1);}void main(){int n;while(1){cin>>n;cout<<f(n)<<endl;}}2、LELE的RPG难题：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．编程全部的满足要求的涂法.#include<iostream.h>int f(int n){if(n==1) return 3;else if(n==2) return 6;else return f(n-1)+f(n-2)*2;}void main(){int n;while(1){cin>>n;cout<<f(n)<<endl;}}3、北大ACM(1942)Paths on a GridTime Limit: 1000MS Memory Limit: 30000K DescriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he's explaining that (a+b)2=a2+2ab+b2). So you decide to waste your time with drawing modern art instead.Fortunately you have a piece of squared paper and you choose a rectangle of size n*m on the paper. Let's call this rectangle together with the lines it contains a grid. Starting at the lower left corner of the grid, you move your pencil to the upper right corner, taking care that it stays on the lines and moves only to the right or up. The result is shown on the left:Really a masterpiece, isn't it? Repeating the procedure one more time, you arrive with the picture shown on the right. Now you wonder: how many different works of art can you produce?InputThe input contains several testcases. Each is specified by two unsigned 32-bit integers n and m, denoting the size of the rectangle. As you can observe, the number of lines of the corresponding grid is one more in each dimension. Input is terminated by n=m=0.OutputFor each test case output on a line the number of different art works that can be generated using the procedure described above. That is, how many paths are there on a grid where each step of the path consists of moving one unit to the right orone unit up? You may safely assume that this number fits into a 32-bit unsigned integer.Sample Input5 41 10 0Sample Output1262#include<iostream>using namespace std;long long f(long long m, long long n){if(n==0) return 1;else return f(m-1,n-1)*m/n;}int main(){long long m,n;while(scanf("%I64d %I64d",&n,&m) && n+m){printf("%I64d\n",f(m+n,min(m,n)));}return 0;}1、北大ACM(1012)JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31213 Accepted: 11700 DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth is going to be executed and only the life of the last remaining person will be saved. Joseph was smart enough to choose the position of the last remaining person, thus saving his life to give us the message about the incident. For example when n = 6 and m = 5 then the people will be executed in the order 5, 4, 6, 2, 3 and 1 will be saved.Suppose that there are k good guys and k bad guys. In the circle the first k are good guys and the last k bad guys. You have to determine such minimal m that all the bad guys will be executed before the first good guy.题目大意：编号为1，2…, n的n个人排成一圈，从第一个人开始，去掉后面的第m个人，在从第m+1个人开始去掉后面第m个人，以此类推。

2022年南阳理工学院计算机应用技术专业《数据库概论》科目期末试卷A(有答案)

2022年南阳理工学院计算机应用技术专业《数据库概论》科目期末试卷A（有答案）一、填空题1、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。

2、关系数据库中基于数学的两类运算是______________和______________。

3、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

4、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。

5、数据管理技术经历了______________、______________和______________3个阶段。

6、数据模型是由______________、______________和______________三部分组成。

7、SQL语言的数据定义功能包括______、______、______和______。

8、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。

9、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。

10、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

二、判断题11、有两个关系R和S，分别包含15个和10个元组，则在R∪S、R－S、R∩S中可能出现的一种元组数目情况是18、7、7（）12、在关系模式中，主码和候选码可以有多个。

（）13、一个数据表只能有一个唯一索引。

ACM校赛比赛题目及分析

Problem A -- 超级难题Time Limit:1000ms Memory Limit:65535KBDescriptionACM程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克"的尊称。

大赛自1970年开始至今已有30年历史，是世界范围内历史最悠久、规模最大的程序设计竞赛。

比赛形式是：经过校级和地区级选拔的参赛组，于指定的时间、地点参加世界级的决赛，由3个成员组成的小组应用一台计算机解决6到8个生活中的实际问题。

参赛队员必须在5小时内编完程序并进行测试和调试。

此种大赛对参赛学生的逻辑分析能力、策略制定和脑力方面具有极大的挑战性。

大赛提倡在压力较大的情况下，培养学生的创造力、团队合作精神以解决竞赛的问题，从而挑选和发掘世界上最优秀的程序设计人才竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。

当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。

作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。

1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。

迄今已经举办了29届ACM/ICPC以团队的形式代表各学校参赛，每队由3名队员组成。

每位队员必须是入校5年内的在校学生。

比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决8或10个问题。

程序完成之后提交裁判运行，并把运行结果及时通知参赛队。

而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球2009年的时候队伍A参加了ACM的区域赛，那次区域赛比赛总共有N个题，队伍A做了N个题中的M个。

队伍A 做第一题所用的时间为T1分钟，做第一题所用的时间为T2分钟，.......做第M题所用的时间为Tm分钟。

ACM题库完整版

#include<stdio.h> int type(int); char week[7][10]={"saturday","sunday","monday","tuesday","wednesday","thursday","friday"}; int year[2]={365,366}; int month[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31}; int main(void) { int days,dayofweek; int i=0,j=0; while(scanf("%d",&days)&&days!=-1) { dayofweek=days%7; for(i=2000;days>=year[type(i)];i++) days-=year[type(i)]; for(j=0;days>=month[type(i)][j];j++) days-=month[type(i)][j]; printf("%d-%02d-%02d%s\n",i,j+1,days+1,week[dayofweek]); } return 0; } int type(int m) { if(m%4!=0||(m%100==0&&m%400!=0)) return 0; else return 1; }
构造新的模运算
1.题目描述给定整数a,b,n,要求计算(a^b)mod n 2.输入多组数据;=a<=40,0<=b<=3,1<=n<=500 3.输出每组数据输出一行,为所求值 4.样例输入 #include<stdio.h> 235 224 #include<math.h> 5.样例输出 int main() 3 { 0

2022年南阳理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年南阳理工学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件的顺序存取是（）。

A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II3、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。

A.0：1B.1：0C.不确定：1D.1：不确定4、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法6、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J39、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、提高单机资源利用率的关键技术是（）。

ACM竞赛基础训练题.docx

ACM竞赛基础训练题H【题目］】N皇后问题（八皇后问题的扩展）【题ri 2】排球队员站位问题【题H 3］把自然数N分解为若干个自然数之和。

【题H 4］把自然数N分解为若干个自然数之积。

【题H 5】马的遍历问题。

【题H 6】加法分式分解【题H 7】地图着色问题【题H 8］在n和的正方形屮放置长为2,宽为1的长条块，【题H 9】找迷宫的最短路径。

（广度优先搜索算法）【题Fl 10］火车调度问题【题H 11］农夫过河【题FI 12］七段数码管问题。

【题H 13］把1-8这8个数放入下图8个格中，要求相邻的格（横，竖,对角线）上填的数不连续. 【题FI 14］在4X4的棋盘上放置8个棋，要求每一行，毎一列上只能放置2个.【题H 15］迷宫问题.求迷宫的路径.（深度优先搜索法）【题H 16］一笔画问题【题H 17］城市遍历问题.【题H 18］棋子移动问题【题H 19］求集合元索问题（l,2x+l,3X+l类）【题RI N皇后问题(含八皇后问题的扩展，规则同八皇后)：在N粒的棋盘上, 放置N个皇后，要求每一横行每一列，每一对角线上均只能放置一个皇后，问可能的方案及方案数。

const max=8;var i,j:integer;a: array [1.. max] of 0.. max; ｛放皇后数组｝b:array[2.. 2*max] of boolean; ｛/对角线标志数组｝c:array[-(max-1).. max-1 ] of boolean; ｛\对角线标志数组｝col:array [1.. max] of boolean; ｛列标志数组｝total: integer; ｛统计总数｝procedure output; ｛输出｝var i:inte^er;beginwrite (' No.' :4,' [', total+1:2,']');for i :=1 to max do write (a [i] :3) ;write(， ');if (to tal+1) mod 2 =0 t hen writ eln; inc (to tai);end;function ok(i, dep: integer) :boolean; ｛判断第dep 行第i 列可放否｝begin ok:=false;if ( b[i+dep]二true) and ( c[dep-i]二true) ｛and (a[dep]=0)｝ and(col[i]=true) then ok:二trueend;procedure try (dep:integer);var i,j:integer;beginfor i:=l to max do 侮一行均有max种放法｝i f ok (i, dep) then begi na [dep]:=i;b[i+dep]:二false; ｛/对角线已放标志｝c[dep-i]:二false; ｛\对角线已放标志｝col [i]:二false; ｛列已放标志｝if dep二max then outputelse try (dep+1) ; ｛递归下一层｝a[dep] :=0; ｛取走皇后，回溯｝b[i+dep]:二true; ｛恢复标志数组｝c[dep-i]:二true;col[i]:二true;end;end;beginfor i:=1 to max do begin a[i]:=0;col[i]:=true;end;for i:=2 to 2*max do b[i]:二true;for i:=-(max-1) to max~l do c[i]:=true;total:二0;try(l); writelntotal , total);end.【测试数据】n二8八皇后问题No.[ 1] 1 5 8 6 3 7 2 4 No. [ 2] 1 6 83 7 4 2 5 No.[ 3] 1 7 4 6 8 2 5 3 No. [ 4] 1 7 58 2 4 6 3 No.[ 5] 2 4 6 8 3 1 7 5 No. [ 6] 2 5 71 3 8 6 4 No.[ 7] 2 5 7 4 1 8 6 3 No. [ 8] 2 6 17 4 8 3 5 No.[ 9] 2 6 8 3 1 4 7 5 No. [10] 2 7 36 8 5 1 4No. [11] 2 7 5 8 1 4 6 3 No. [12] 2 8 61 3 5 7 4 No. [13] 3 1 7 5 8 2 4 6 No. [14] 3 5 28 1 7 4 6 No. [15] 3 5 2 8 6 4 7 1 No. [16] 3 5 71 4 2 8 6 No. [17] 3 5 8 4 1 7 2 6 No. [18] 3 6 25 8 1 7 4 No. [19] 3 6 2 7 1 4 8 5 No. [20] 3 6 27 5 1 8 4 No. [21] 3 6 4 1 8 5 7 2 No. [22] 3 6 42 8 5 7 1 No. [23] 3 6 8 1 4 7 5 2 No. [24] 3 6 81 5 7 2 4 No. [25] 3 6 8 2 4 1 7 5 No. [26] 3 7 28 5 1 4 6 No. [27] 3 7 2 8 6 4 1 5 No. [28] 3 8 47 1 6 2 5 No. [29] 4 1 5 8 2 7 3 6 No. [30] 4 1 58 6 3 7 2 No. [31] 4 2 5 8 6 1 3 7 No. [32] 4 2 73 6 8 1 5 No. [33] 4 2 7 3 6 8 5 1 No. [34] 4 2 75 1 8 6 3 No. [35] 4 2 8 5 7 1 3 6 No. [36] 4 2 86 1 3 5 7 No. [37] 4 6 1 5 2 8 3 7 No. [38] 4 6 82 7 1 3 5 No. [39] 4 6 8 3 1 7 5 2 No. [40] 4 7 18 5 2 6 3 No. [41] 47 3 8 2 5 1 6 No. [42] 4 7 52 6 1 3 8 No. [43] 4 7 5 3 1 6 8 2 No. [44] 4 8 13 6 2 7 5 No. [45] 4 8 1 5 7 2 6 3 No. [46] 4 8 53 1 7 2 6 No. [47] 5 1 4 6 8 2 7 3 No. [48] 5 1 84 2 7 3 6 No. [49] 5 1 8 6 3 7 2 4 No. [50] 5 2 46 8 3 1 7 No. [51] 5 2 47 3 8 6 1 No. [52] 5 2 61 7 48 3 No. [53] 5 2 8 1 47 3 6 No. [54] 5 3 16 8 2 4 7 No. [55] 5 3 1 7 28 6 4 No. [56] 5 3 84 7 1 6 2 No. [57] 5 7 1 3 8 6 4 2 No. [58] 5 7 14 2 8 6 3 No. [59] 5 7 2 4 8 1 3 6 No. [60] 5 7 26 3 1 4 8 No. [61] 5 7 2 6 3 1 8 4 No. [62] 5 7 41 3 8 6 2 No. [63] 5 8 4 1 3 6 2 7 No. [64] 5 8 41 7 2 6 3 No. [65] 6 1 5 2 8 3 7 4 No. [66] 6 2 71 3 5 8 4 No. [67] 6 2 7 1 4 8 5 3 No. [68] 6 3 17 5 8 2 4 No. [69] 6 3 1 8 4 2 7 5 No. [70] 6 3 18 5 2 4 7 No. [71] 6 3 5 7 1 4 2 8 No. [72] 6 3 58 1 4 2 7 No. [73] 6 3 7 2 48 1 5 No. [74] 6 3 72 8 5 1 4 No. [75] 6 3 7 4 1 8 2 5 No. [76] 6 4 15 8 2 7 3 No. [77] 6 4 2 8 5 7 1 3 No. [78] 6 4 71 3 5 2 8 No. [79] 6 4 7 1 8 2 5 3 No. [80] 6 8 24 1 7 5 3 No. [81] 7 1 3 8 6 4 2 5 No. [82] 7 2 41 8 5 3 6 No. [83] 7 2 6 3 1 4 8 5 No. [84] 7 3 16 8 5 2 4 No. [85] 7 3 8 2 5 1 6 4 No. [86] 7 4 25 8 1 3 6 No. [87] 7 4 2 8 6 1 3 5 No. [88] 7 5 31 6 8 2 4 No. [89] 8 2 4 1 7 5 3 6 No. [90] 8 2 53 1 7 4 6 No. [91] 8 3 1 6 2 5 7 4 No. [92] 8 4 13 6 2 7 5 total:92 对于N皇后:【题H 】排球队员站位问题I ----------------- 1图为排球场的平面图，其屮一、二、三、四、五、六为位置编号， I |二、三、四号位置为前排，一、六、五号位为后排。

2022年南阳理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年南阳理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A.快速排序B.堆排序C.归并排序D.直接插入排序3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

南阳理工学院计算机网络

1. （多选题，七选四）在ISO/OSI 参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为( A), 相邻层间进行信息交换时必须遵守的规则称为(B)。

一般下一层对上一层提供操作服务称为( C)。

上一层对下一层通过称为( E ) 关系实现。

A、协议；B、接口；C、服务；D、关系；E、调用；F、连接；G、会话2.（F）2．如果一台计算机可以和其它地理位置的另一台计算机进行通信，那么这台计算机就是一个遵循OSI标准的开放系统。

（F ）3．ISO划分网络层次的基本原则是：不同的节点都有相同的层次；不同节点的相同层次可以有不同的功能。

T协议是“水平的”，即协议是控制对等实体之间的通信的规则。

T是“垂直的”，即服务是由下层向上层通过层间接口提供的。

T不等同于链路，它在链路上加了控制数据传输的规程3. 网卡实现的主要功能是（C ）A、物理层与网络层的功能B、网络层与应用层的功能C、物理层与数据链路层的功能D、网络层与表示层的功能4.下面哪些是网络层的功能的是（ABC ）。

A、路由选择B、流量控制C、建立连接D、分组交换9.OSI/RM参考模型的七层协议中低三层是______。

A、会话层、总线层、网络层B、表示层、传输层、物理层C、物理层、数据链路层、网络层D、逻辑层、发送层、接收层10.计算机网络的体系结构是指_____。

A、计算机网络的分层结构和协议的集合B、计算机网络的连接形式C、计算机网络的协议集合D、由通信线路连接起来的网络系统11、在开放系统连接环境中，两个N层实体进行通信，他们可能用到的服务是（）A N-1层提供的服务B N 层提供的服务C N+1层提供的服务D 以上都不对12、对等实体在一次交互作用中传送的信息单位称为__C_（1）___它包括__（2）A__两部分（1）A 接口数据单元 B 服务数据单元C 协议数据单元D 交互数据单元（2）A控制信息和用户信息 B 接口信息和用户信息C 接口信息和用户信息D 控制信息和校验信息13、网络协议是计算机网络和分布系统中相互通信的（1）间交换信息时必须遵守的规则的集合。

ACM基础算法入门及题目列表

ACM基础算法⼊门及题⽬列表对于刚进⼊⼤学的计算机类同学来说，算法与程序设计竞赛算是不错的选择，因为我们每天都在解决问题，锻炼着解决问题的能⼒。

这⾥以T ZOJ题⽬为例，如果为其他平台题⽬我会标注出来，同时也欢迎⼤家去访问，探索新平台去提⾼⾃⼰基础部分ACM竞赛随机性会⽐较⼤，所以新⼿请掌握好基础，基础不牢，地动⼭摇(⼤⼀上)1. C语⾔题包括T ZOJ1452在内的60道C语⾔实验题，2. 暴⼒枚举 3449 5125 4604 26263. 递归 14834. 模拟 1093 3715 3726 3727 4391 11485. 构造这种题往往在CF中会遇到，⽐如，刷题集点，就是都是英⽂题进阶T ZOJ200题以后可以尝试着去刷⼀些简单的算法(⼤⼀上以及⼤⼀下)1. 前缀后缀和 1532 42622. 5629 1597 1041 3044(⼆分100次)3. 排序(归并排序) 24524. 贪⼼ 1332 5059 1004 3110 44935. dfs 2777 4408 4833 3104 33606. bfs 3533 1335 1748 3031常⽤数据结构和算法T ZOJ300题以后可以尝试着去刷⼀些简单的算法和数据结构，要参加天梯赛就得刷会了，可以上 (⼤⼀下以及⼤⼆上)1. 并查集 1299 1278 1540 1612 1638 1840 1856 2574 2647 2648 2649 2769 3136 3197 3246 3274 3644 3645 3649 3660 4692 49152. 最短路(Floyd Dijkstra Bellman-Ford[SPFA])3. 最⼩⽣成树(Kruskal Prim) 1300 5263 2371 2415 3451 2737 28154. stl的应⽤5. 拓扑排序算法⼊门T ZOJ500题左右就可以⼊门算法了，在省赛中往往⽤得到。

南阳理工学院OJ第1版解题报告V1 0

首�想思心贪用采。围范]w,0[盖覆段线的少最用为换转题问�段线盖覆的囿个每算计�路思题解
。出输接直�路思题解离分数偶奇 .11
。划规态劢典经�路思题解
乘阶数大 .82 。SFD�路思题解目数池水 .72
。了功成就本基表数素出打�路思题解题问数素生孪 .62
。索搜分二后然�表数素打�2 法方�历遍右向左向别分 M 从�1 法方�路思题解。题问离距数素 .42 .31.1-11.1》美乊
。数函 rahcteg 和 steg 的快更用使者戒�fnacs 用要得记候时个这�时超会往往 nic 用使�时
�呢数个4么那�次3是数次较比的要需少最序排行迚法算的较比亍基用使数个三�考思散发
泡冒�序排llehS�序排入插表链�序排入插半折�序排入插接直括包�的以可是也法方序排 �c和a断判再�b和a断判先以可�较比次三行迚是法方的单简最�序排母字个三�法方题解的用使想你种一何任用使然弼。可即置位b在放的小次将�c和b较比后然�数的小最是a得使
。标坐心重解求式公学理物
� �标坐心重
列序号括建构要需丌�拟模律规找以可�版强加的 4 题问展扩配匹号括�5 题问展扩做法方性线以可�拟模算计列序 P 的号括�4 题问展扩本版号括个三的题原弟弟的她和佳佳�2 题问展扩律规找式达表号括�3 题问展扩
划规态劢的乘连阵矩似类 tekcarB�6 题问展扩
。置位置放尿邮
。器水喷的大径半用使量尽�法算心贪�路思题解 �一� 置装水喷 .6
、praK-nibbaR、PMK 虑考以可�大变模规串本文是其尤�大变模规量据数果如�考思散发。做力暴可�小较模规亍由�配匹串符字�路思题解 gnihctaM gnirtS yraniB .5

ACM题库

1.1排序1101 谁是中间的那个问题描述一天，农夫乔伊像往常一样来到了他的牧场，他突然对他的奶牛产奶量产生了兴趣，他想知道产奶量处于中间的那头奶牛的产奶量是多少，“处于中间的”意思是说，其中有一半的牛的产量比它多，另一半的产量比它少。

输入仅包含一组测试数据，第一行一个正整数N（1<=N<=10000）,接下来N行，每行一个正整数不会超过10的6次幂,第i+1行的数字代表第i头牛的产奶量。

输出处于中间的牛的产奶量。

样例输入512453样例输出3#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>u sing namespace std;typedef struct{int MakeMilk;int num;}COW;COW cow[10005];bool cmp(COW A,COW B)int main(){int n;while(scanf(“%d”,&n)!=EOF) {for(int i=1;i<=n;i++){scanf(“%d”,&cow[i].MakeMilk); cow[i].num=i;}sort(cow+1,cow+1+n,cmp);printf(“%d\n”,cow[(n+1)/2].MakeMilk);}return 0;}bool cmp(COW A,COW B){if(A.MakeMilk<B.MakeMilk)return true;if(A.MakeMilk==B.MakeMilk&&A.num>B.num)return true;return false;}1102一问一答问题描述现在输入一个序列，这个序列中有N个数字，输入时它们是无序的，而后它们会被写到数据库中，在数据库中，它们将被按照从小到大的顺序排列，当有人在外部向数据库输入一个数字N时，数据库会返回当中的第N小的数输入包括两部分，第一部分为输入部分，第一行为一个正整数N，代表数据库中共存有N个数，接下来N行，每行一个正整数，代表依次代表数据库中存储的数字，接下来一行是3个“#”，下面是询问部分，询问部分第一行为一个正整数K，接下来K行每一行一个正整数ki，代表要询问第ki小的数（1<=K,N<=5000）,每个插入的数字不超过10000输出对于每个询问输出一行，代表第ki小的数样例输入571211237121###43325样例输出1217123#include<iostream>#include<algorithm>using namespace std;int num[120000];int main(){int n,m;char str[10];scanf(“%d”,&n);for(int i=1;i<=n;i++)scanf(“%d”,&num[i]); scanf(“%s”,str);sort(num+1,num+1+n);scanf(“%d”,&m);for(int j,i=1;i<=m;i++) {scanf(“%d”,&j);printf(“%d\n”,num[j]);return 0;}1103 478-3279问题描述商业上一般愿意采用易记的电话号码，把电话号码映射成一个容易记住的单词是其中一种方法，比如可以把滑铁卢大学的电话号码几位TUT-GLOP,有些时候，只有一部分数字能用来进行这种字母与数字能用来进行这种字母与数字间的映射，另外一种使电话号码容易被记住的方法，就是将电话号分割成有规律的几块，然后进行记忆，例如，订购比萨的电话为310-1010，可以记为一个3，三个10，即3-10-10-10 电话号码的标准形式为前三后四（例如，888-1200），下面是一些字母所映射的数字：（1）A,B和C映射到2；（2）D,E和F映射到3；（3）G，H和I映射到4；（4）J,K和L映射到5；（5）M,N和O映射到6；（6）P,R和S映射到7；（7）T,U和V映射到8；（8）W,X和Y映射到9；这里没有数字对应Q或者是Z。

2022年南阳理工学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年南阳理工学院计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。

A.截断法B.舍入法C.ROM查表法D.恒置"1"法2、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度3、程序员编写程序时使用的地址是( )。

A.有效地址B.逻辑地址C.辅存实地址D.主存地址4、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接5、全相联地址映象是指（）。

A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入6、计算机组成设计不考虑( )。

A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术7、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。

A.11B.8C.14D.28、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/649、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路10、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高11、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。

但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配12、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线13、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断14、在计算机系统设计中，比较好的方法是（）。

南阳理工ACM答案爱摘苹果的小明

/*爱摘苹果的小明，南阳理工题目50。

PGYZ*//*描述小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。

苹果成熟的时候，小明就会跑去摘苹果。

小明有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

现在已知10个苹果到地面的高度，以及小明把手伸直的时候能够达到的最大高度，请帮小明算一下她能够摘到的苹果的数目。

假设她碰到苹果，苹果就会掉下来。

输入第一行输入N（0<N<100）表示测试数据组数，接下来每组测试输入包括两行数据。

第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。

第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示小明把手伸直的时候能够达到的最大高度。

输出输出包括一行，这一行只包含一个整数，表示小明能够摘到的苹果的数目。

样例输入1100 200 150 140 129 134 167 198 200 111110样例输出5*/#include<iostream>using namespace std;int main(void){int i,j,n,n1,t=0,m;int a[10];cin>>n; int a1[n]; n1=n;while(n--){for(i=0;i<10;i++)cin>>a[i];cin>>m;m=m+30; j=0;for(i=0;i<10;i++)if(a[i]<=m)j++;a1[t]=j; t++;}for(i=0;i<n1;i++)cout<<a1[i]<<endl;return 0;}。

ACM程序设计试题[001]

ACM程序设计试题平方数给出包含M个数字的列表，和列表中所有数字的所有质因数。

求出最长的子列表，使得子列表中所有数字的乘积是一个完全平方数。

矚慫润厲钐瘗睞枥庑赖賃軔。

输入输入文件包含多组测试数据。

第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N 是质因数的个数。

接下来一行有N个整数，给出所有的质因数。

然后一行包含M 个整数，给出列表。

聞創沟燴鐺險爱氇谴净祸測。

输入文件结束于N = M = 0.输出对于每组数据，输出最长子列表的两个位置坐标l r。

l是该子列表在列表中的起始位置，r是结束位置。

如果多种情况都满足子列表长度最大，输出l最小的一个。

如果不存在这样的子列表输出“None”。

残骛楼諍锩瀨濟溆塹籟婭骒。

样例输入3 42 3 54 9 25 63 42 3 56 6 3 30 0样例输出1 31 42.母牛生小牛Problem设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？Input本题有多组数据。

每组数据只有一个整数N，独占一行。

(1≤N≤50)Output对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量Sample Input14520Sample Output1238723.死亡迷宫背景很久以前，迷宫里住着一个恶魔。

一天，我们伟大的英雄Andy无意中踏入了这个迷宫。

不幸的是，他被困在这个迷宫当中了。

恶魔在迷宫中召唤出了许多怪物，想要阻止Andy逃脱。

在迷宫中，Andy遇到一个一位巫师。

他给了Andy迷宫的地图，并告诉他迷宫的入口很快会关闭。

Andy必须以非常快的速度到达入口，并且有足够的力气推开挡在入口的岩石。

于是，Andy带着地图一路向着出口走去……酽锕极額閉镇桧猪訣锥顧荭。

问题给出Andy和各怪物的能量, 攻击力, 防御力，和迷宫的地图，请你计算一下能量/耗时的最大值。

2022年南阳理工学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年南阳理工学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。

A.1026BB.1536BC.1538BD.2048B2、下面关于文件系统的说法正确的是（）。

A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。

A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量4、为多道程序提供的共享资源不足时，可能会产生死锁。

但是，不当的（）也可能产生死锁。

A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序5、对进程的管理和控制使用（）。

A.指令B.原语C.信号量D.信箱通信6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

A.10，11B.12，14C.13，15D.14，167、有一个矩阵为100行x200列，即a[100][200]。

在一个虚拟系统中，采用LRU算法。

系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。

试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。

程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，1008、下列选项中，操作系统提供给应用程序的接口是（）。