笔试题
机试题
练习1
从控制台读取5个整数,将这5个数升序排序后输出
练习2
从控制台读取5个整数,将这5个数降序排序后输出
练习3
定义一个长度为5的一维数组,数组中元素的值分别为1~5,输出如下结果:
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4
练习4
设计一个5x5的数组,使用for循环赋值,结果如下:
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
练习5
设计一个5x5的数组,使用for循环赋值,结果如下:
1 2 3 4 5
10 9 8 7 6
11 12 13 14 15
20 19 18 17 16
21 22 23 24 25
练习6
设计一个5x5的数组,使用for循环赋值,结果如下:
1 6 11 16 21
2 7 12 17 22
3 8 13 18 23
4 9 14 19 24
5 10 15 20 25
练习7
设计一个5x5的数组,使用for循环赋值,结果如下:
1 10 11 20 21
2 9 12 19 22
3 8 13 18 23
4 7 14 17 24
5 6 15 16 25
练习8
创建一个n*n的数组,完成如下赋值,称作回型矩阵。
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
练习9
有一个正整数数组,存在重复元素,非降序排列。要求将数组元素打印到屏幕上,请手写程序,并满足一下条件:
- 按升序输出数组元素
- 重复元素仅打印一次
- 时间复杂度O(n)
示例:原始数据[2,3,3,6,6,9,10,10,10,16,18],依次在屏幕上打印 2,3,6,9,10,16,18
练习10
有一个数组中有100个数字,请输出:没有重复并按照升序排序的数字
练习11
给出给出随机的100个数,序号为1-100,按从小到大顺序输出,并输出相应的序号(在原数组中的位置)
练习12
给定一整数序列A1,A2,…An(可能有负数),求A1~An的一个子序列Ai~Aj,使得Ai到Aj的和最大,并输出子序列的内容
练习13
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变
练习14
有一个长度为11的array,存储1-10的数字,只有一个是重复的,请写程序找出这个数字