2011 群硕（软件、软件测试类） 南开大学 笔试题

Attilachi

我也记不太清楚了。大概记得这么多。各位参考一下吧。
需要说明的是：考试卷子上中间两道大体分语言，可以选择。可选的：C，C++，JAVA
我做的C的题，所以别的没有记。
希望能给大家一个启示吧。记不清楚的地方大家不要喷我……

一、软件基础
    1. 什么是多线程？什么是线程的同步？
    2. 什么是分页分段内存管理？
    3. 白盒测试的原理？举例覆盖代码。
    4.软件设计开发文档应该包括的内容？
二、简答
    1. 填空（填写问号部分）
        (1) void func(char* str{20]); sizeof(str) = ?
        (2) char str[] = "hello"; sizeof(str) = ?
        (3) unsigned char* str = "323456"; sizeof(str) = ?
    2. 简述const在C语言中的作用
    3. ……
    4. ……
三、编程：输入为一个已经排好顺序的整数数组、数组长度、待查询数字。用对分查找的方法查询该数字，找到后返回下标。没找到返回-1。
四、把道德经作为文本输入，请设计一个算法计算其 ** 现次数最多的三个字。（讲出整体的设计思想、数据结构、方法）。
五、智力测验：
    50枚金币，两个人轮流抓取。每人每次只能抓1、2、4个金币。抓到最后一个金币的人输。请问：如果要赢得游戏，你会先手还是后手抓？为什么？
    （最后这个题目让我纠结啊……我记得我以前玩大航海时代4的时候有这个游戏。我每玩毕赢，但是那个里面是每人每次抓1、2、3个。结果，我就悲剧了。还按照原来那个思维想。结果没做对……）