2011 年软微学院硕士复试机试试题
时间：180 分钟
考试要求：
1．在考试过程中不允许上网搜索资料，不允许携带电子资料进入考场；
2．试题需要实现并调试通过；
3．要求编写测试程序的试题，测试程序需要一起提交；
4．在编写程序过程中应该注意代码风格，代码风格将作为评分标准之一。
1、文件夹 FindErrors 中给出了 wordlist.cpp 程序和 words.txt 文件，wordlist.cpp 程序主要功
能是读取文本文件构造字符串，words.txt 文件是测试文本文件。wordlist.cpp 程序中存在一
些错误，这些错误将导致程序将发生运行时错误。尝试找出程序 wordlist.cpp 中存在的错误
并进行改正。最终提交修正后的 wordlist.cpp 程序和错误修正说明文件（txt 文件）。
2 、 请 设 计 和 实 现 折 半 查 找 算 法 ， 并 编 写 测试 程 序 。 顺 序 表 为 整 型 数 组 ， 例 如 ：
{1,2,3,4,5,7,8,9,10}，查找值为 6。
3、输入数数 n，如果是偶数，把 n 砍掉一半；如果奇数，把３ n+ 1 砍掉一半，直到数变为
1 为止。当输入数为 0 时直接结束。输出需要经过几步将 n 变到 1。
4、输入一个数组（长度不超过 100）的值，求出各个值从小到大排序后的次序。
输入：输入的第一个数为数组的长度，后面的数为数组中的值，以空格分割；
输出：各输入的值按从小到大排列的次序号。
Sample
Input： 4 -3 75 12 -3
Output： 1 3 2 1
评论0