1、15電信程序設(shè)計(jì)基礎(chǔ)第2次上機(jī)考試題目本次考試06題共7題（總分120.3分）注意：05題打開相關(guān)源程序后，只能在 /*與= 之間編寫程序，若修改其它部分可能得 0分，第6題matrixSort.cpp源程序要自己建立。0.測(cè)試環(huán)境（本題0.3分）（sum.cpp）【題目描述】輸入兩個(gè)整數(shù)a,b,編寫程序輸出a+b的結(jié)果?！据斎搿枯斎胛募um.in 包含1行數(shù)據(jù)，該行上有 2個(gè)用空格隔開的整數(shù)?！据敵觥枯敵鑫募um.out 包含1個(gè)整數(shù)，為上述兩個(gè)整數(shù)之和?！据斎胼敵鰳永縮um.insum.out2 35【限制】-32768/2=輸入的兩個(gè)整數(shù)=32767/2如果得0.3分表示環(huán)境正常，

2、可以開始考試。1.排序（本題20分）（sort.cpp）【題目描述】輸入n個(gè)字符串（長(zhǎng)度小于 20）存入二維數(shù)組c中，編寫程序?qū)ζ溥M(jìn)行排序（由小到大）并按次序輸 出。打開sort.cpp文件，完成程序的編寫?！据斎搿枯斎胛募ort.in有n+1行，第1行有1整數(shù)表示字符串?dāng)?shù) n;后面有n行數(shù)據(jù)，每行有1個(gè)字符串?！据敵觥枯敵鑫募ort.out有n行，每行包含有1個(gè)字符串?！据斎胼敵鰳永?】sort.insort.out3abcbcdabdabdbcdabc【輸入輸出樣例2】sort.insort.out5DelphiVisual C+JavaVisual BasicVisual Basic

3、Visual FoxProVisual C+DelphiVisual FoxProJava【數(shù)據(jù)限制】1n= 20:print(請(qǐng)?jiān)俅屋斎?n使其滿足1WnW19)n = int(input()str_list = 口for i in range(n):print(,請(qǐng)輸入第d字符串n%(i+1)str_list.append(input()str_new = 口print(排序前)print(str_list)for i in range(n-1):for j in range(i+1,n):if(str_listj str_listi):temp_str = str_lististr_li

4、sti = str_listjstr_listj = temp_strprint(排序后)print(str_list) #好處：可以不管長(zhǎng)度限制2.矩陣計(jì)算(本題20分)(matrix.cpp)【題目描述】有一個(gè)5行5列的矩陣(即二維數(shù)組b),要求以主對(duì)角線為對(duì)稱線，將對(duì)稱元素相加并將結(jié)果存放在下三角元素中，右上三角元素置為0?！据斎搿枯斎胛募atrix .in有5行，每行有5個(gè)整數(shù)，整數(shù)之間用空格隔開?！据敵觥枯敵鑫募atrix .out有5行，每行有5個(gè)整數(shù)，每個(gè)整數(shù)后面有1個(gè)空格。【輸入輸出樣例11matrix.inmatrix.out23 21 15 68 1023 0 0 0

5、044 12 10 12 2865 12 0 0 0 TOC o 1-5 h z 67 61 45 19 1782 71 450 030 36 78 70 1998 48 9770 045 17 28 36 2355 45 4555 23【輸入輸出樣例2】matrix.inmatrix.out10 20 30 21 2210 0 0 0 012 18 19 67 6132 18 0 0 0 TOC o 1-5 h z 29 60 36 15 1059 79 360 022 27 17 10 1243 94 3210 013 21 55 21 4735 82 6533 47數(shù)據(jù)限而0bij 10

6、0Python編程僅供參考：Created on Mon Aug 12 17:22:53 2019有一個(gè)5行5列的矩陣(即二維數(shù)組 b),要求以主對(duì)角線為對(duì)稱線，將對(duì)稱元素相加并將結(jié)果存放在下三角元素中，右上三角元素置為0。限制條件：0wbij=100):print(由于限制條件0wbij w 100,請(qǐng)重新輸入第d行數(shù)據(jù)(i+1)temp_input = input()temp_list =list(map(int, temp_input.split( ) breakmatrix_list.append(temp_list)matrix_array = np.array(matrix_lis

7、t) #將列表轉(zhuǎn)為數(shù)組for i in range(n-1):for j in range(i+1, n):matrix_arrayji = matrix_arrayij + matrix_arrayjimatrix_arrayij = 0for i in range(n):for j in range(n):print(matrix_arrayij,end =) print()3.字符串練習(xí)(本題20分)(char.cpp)【題目描述】輸入一行字符串，將該字符串中的字母刪除，其余字符不變。如果字符串中有數(shù)字，則再把個(gè)個(gè)數(shù) 字求和輸出?！据斎搿枯斎胛募har.in一行字符串?！据敵觥枯敵鑫募?/p>

8、char.out包含2行，第1行為改寫后的字符串，第2行為字符串中個(gè)個(gè)數(shù)字的和?！据斎胼敵鰳永?】char .inchar .outa;=ABCDdsfk*)d)*XYZ(A*(； = *)(A)*(A*(0【輸入輸出樣例2】char .inchar .outAa139xy,&*2*0#35;alsd139,&*2*0#35;23【限制】0=輸入字符串長(zhǎng)度=0 and str_inputi=a and str_inputi=A and str_inputi=Z):str_new.append(str_inputi)str1 = .join(str_new) #str_new_tostring

9、= str(str_new) str2 = .join(str_new)print(str1)print(sum_results)4,旋轉(zhuǎn)擺花（本題20分）（rotation.cpp）【題目描述】同學(xué)們弄來了不多于 26種花，每種花有多盆。為使有限的鮮花擺放得更美觀，同學(xué)們決定把花擺成逆時(shí)針旋轉(zhuǎn)正方形圖案?，F(xiàn)在告訴你正方形的邊長(zhǎng)n （每盆花的直徑為一個(gè)單位長(zhǎng)，1=n=1000）,請(qǐng)你編程輸出花所排成的逆時(shí)針旋轉(zhuǎn)正方形圖案（用大寫字母代表花）。提醒：每個(gè)字母前有一個(gè)空格?！据斎搿枯斎胛募otation.in 只有一個(gè)整數(shù)n【輸出】輸出文件rotation.out為一個(gè)邊長(zhǎng)n的逆時(shí)針旋轉(zhuǎn)正方形圖

10、案，該圖形由大寫字母組成，圖形從第n行第1列開始，第1個(gè)字符從A開始，以后依次為 B,C,D,.,Z,A,B,C,D.Z,A.【輸入輸出樣例1】rotation.inrotation .out5M L K J I N W V U H O X Y T G P Q R S F A B C D E【輸入輸出樣例2】rotation .inrotation .out10B A Z Y X W V U T S C F E D C B A Z Y R D G B A Z Y X W X Q E H C P O N M V W P F I D Q V U L U V O G J E R S T K T U

11、N H K F G H I J S T M I L M N O P Q R S L J K L M N O P Q R K A B C D E F G H I J【數(shù)據(jù)限制】1=n teamworking workspace和teamwork四個(gè)單詞包含 work【數(shù)據(jù)限制】 1W字串長(zhǎng)度w 300Python編程僅供參考：Created on Tue Aug 13 10:35:49 2019輸入2行字符串，第一彳T字符串中有1個(gè)英文單詞；第二字符串中有多個(gè)英文單詞，所有單詞都由一個(gè)或多個(gè)空格分隔。問第二行字符串中有幾個(gè)單詞包含第一行英文單詞？(這里包含的意思指：?jiǎn)卧~長(zhǎng)度 被包含單詞長(zhǎng)度，如單

12、詞this包含了單詞is,單詞exist也包含了 is,但單詞is不包含單詞is)author: Qian import numpy as npstr1 = input(請(qǐng)輸入第1個(gè)字符串，注第一個(gè)字符串中有1個(gè)英文單詞n)str2 = input(請(qǐng)輸入第2個(gè)字符串，注第二個(gè)字符串中有多個(gè)英文單詞n)str1_lower = str1.lower()str2_lower = str2.lower() str2_new = str2_lower.split()str1_len = len(str1_lower)這個(gè)有點(diǎn)類似找子串count = 0for i in range(len(str2_

13、new):temp_str2 = str2_newiif(len(temp_str2)=str1_len):for j in range(0,(len(temp_str2)-str1_len)+1): flag = 1 for k in range(str1_len):if(temp_str2j+k != str1k): flag = 0 if(flag = 1):count = count + 1print(count)這個(gè)開始找對(duì)應(yīng)單詞count = 0for i in range(len(str2_new):if(str2_newi = str1):count = count + 1pr

14、int(i)print(count)6.矩陣排序(本題20分)(matrixSort.cpp)【問題描述】有1個(gè)nx n的矩陣，從左上到右下稱為主斜線(傾角135o),將該矩陣所有元素按主斜線從小到大排序。如5X 5的矩陣：3259810441211286761457191221335633536789019主斜線上述矩陣按按主斜線從小到大排序后輸出：3158103312212982144193191267614573536789056【輸入】輸入文件 matrixSort.in第一行是一個(gè)整數(shù)n( (1 n 100),接下去是n行x n列的矩陣，矩陣的每個(gè)元素都是整數(shù)?！据敵觥枯敵鑫募at

15、rixSort.outn包含了 n行x n列的矩陣，即該矩陣所有元素按主斜線從小到大排序。每個(gè) 輸出數(shù)據(jù)占6個(gè)字符寬度，不足6個(gè)前補(bǔ)空格?！据斎胼敵鰳永?】matrixSort.inmatrixSort.out531581032598103312212984412112821441931967614571912676145712213356335367890563536789019【輸入輸出樣例2】matrixSort.inmatrixSort.out412913121713810517101516979151618819511181019117910Python編程僅供參考：Created

16、on Tue Aug 13 14:10:09 2019有1個(gè)nxn的矩陣，從左上到右下稱為主斜線(傾角135。)，將該矩陣所有元素按主斜線從小到大排序。如5X 5的矩陣:3259810441211286761457191221335633536789019主斜線上述矩陣按按主斜線從小到大排序后輸出：315810331221298 TOC o 1-5 h z 2144193191267614573536789056author:Qianimport numpy as np n = 5print(請(qǐng)輸入 d*%d 維矩陣(n,n)matrix_list =for i in range(n):tem

17、p_input = input()temp_list =list(map(int, temp_input.split( )matrix_list.append(temp_list)matrix_array = np.array(matrix_list) # 將列表轉(zhuǎn)為數(shù)組#先排序上三角bias_upper = 0for i in range(n-1):temp = num = n-i print(bias_upper) for j in range(num):temp.append(matrix_array皿+bias_uppe門)temp.sort()for k in range(num):matrix_arraykk+bias_upper = tempkbias_upper = bias_upper + 1#后排下三角bias