part 1 软件基础。
一选择 10*3=30
1 12354 那种排序最快。
2 哪种结构最快可以找到一个值。
3 需要利用形参直接访问实参，应该在定义形参是将形参定义为？
4 对称矩阵n*n，b[0]=a[0][0],a[i][i]=?
5 a链表长m，b链表长n，将b链表接在a链表尾部，问时间复杂度。
6 标识符命名原则。
7 软件周期，明确确定软件实现什么功能需要什么功能是什么阶段。
8 cpu状态从目态到管态只有怎么样才可以。
9 两到程序p1 p2 给计算时间和i/o时间，问节约的时间。
10 系统死锁。
二问答4*5=20
1 变量a,b，不实用判断语句，找出最大的变量。
2 给段程序，问返回值是什么。
3 写一段singleton模式的例子。
4 overload 与 override的区别，overload方法是否可以改变返回值的类型。
三编程1*10=10
struct node
int data
node *next
typedef struct node node
1 已知一个链表的头节点head，编一个函数实现链表逆序。
2 已知两个链表head1和head2，合并两个链表（如果两链表中有大小相同的，不删除，按原序排）
3已知两个链表head1和head2，合并两个链表，实用递归方法。
part 2 2*20=40
一如何判断一个单链表是否有环，不允许用标志位，尽量实用少的空间。
二实现二分查找算法，用递归和非递归方法。
选择题。1. 12354用（快排、冒泡、归并）排序最快。
.n*n矩阵a的上三角存放于一维数组b中，问a[i][i]存放在b[多少]中。
系统明确做什么有什么功能在那个阶段（？设计、详细设计、需求设计、可行性分析）
想不起来……
简答题。1比较a,b的大小，不可用if ？：while 之类的。
2int count（x)
int countx;
while(x)
return x
问函数的输出）
3 请实现一个singleton模式。
4 override（重写）和overload（重载）区别 ?后者能否改变返回类型？
程序题。1单链表逆置；合并两个有序链表；用递归实现合并；
2判断链表是否有环。
3实现二分查找；再用递归实现。
2019农发院夏令营笔试题目
中国人民大学农业与农村发展学院2012优秀大学生夏令营笔试考试。考试时间 2012年7月10日上午8 30 11 30 一 名词解释 3 6 18 正外部性，歧视，囚徒困境，生命周期假说，平衡预算乘数，m0 m1 m2 二 案例分析 12 下面是一个学者对某省某农村 1 消费的支出弹性和 弹性的经济...
2019届实习生笔试题目汇总 2
一 填空题。1 给出二叉树的前缀和中缀表达式，求出该二叉树的后缀表达式。2 死锁发生的四个必要条件。二 简答题。1 数据库三大范式及其作用。2 uml的概念和基本模型等。3 黑盒法，白盒法和灰盒法的基本概念和特点。三 编程与测试题目。1.用程序构造所有字符组合，如aabccd,有ab,ac,ad,b...
2019届高三文科综合试题三
2012届文科综合试题三。一 选择题 每小题4分，每小题给出的四个选项中，只有一个选项符合题目要求。下图为四个国家在某年中的粮食作物生产的统计表，据图回答1 2题。1.最可能是水稻种植业的是a.甲 b.乙 c.丙 d.丁。2.与甲国农业生产特征相似的是a.印度 b.美国 c.蒙古 d.尼日利亚。下图...