西工大软件工程复试机试-2017

西工大软件工程复试机试-2017

基本编程题（四选二）

1.编程实现折半查找，冒泡或者快排算法其中一个。

解析：此处写一下折半查找（即二分查找），冒泡和快排已经写过。

代码：

 

2.从键盘输入一个字符串，将其中的数字字符按原顺序组成一个新字符串并输出。

代码：

 

3.编写程序，从文件中读入两组整数，构造两个矩阵，计算和输出两个矩阵的乘积。

解析：此处主要体现出文件的输入输出操作。

代码：

 

4.计算数字阶乘。（不做）

高级编程题（五选二）

5.编写程序实现对二叉树的遍历。

解析：此处实现先序遍历，中序遍历，后序遍历三种。

代码：

6.读入一个文本文件，并指定某个单词（单词长度不多于5个字符），例如“we”，统计并输出文件中包含所指定单词的数量（注意不区分大小写）。

 

7.从键盘上随机输入20个正整数，找出并输出所包含的质数（质数是除了1和它本身之外，不能被其他数整除的正整数，例如2，3，5，11，13等）。（简单，不做）

8.请编写程序，将用户输入的一个字符串（不多于100个字符），其中的单词按照逆序，重新输出。例如输入字符串“this is a dog”，输出为“dog a is this”。

9.编写一个考试成绩统计程序，将从键盘上输入的学生考试成绩（最多40个），计算输出学生平均成绩，以及不及格学生数量（成绩<60分）和成绩优秀学生数量（成绩>=90分）。（简单，不做）

、