千橡技术基础测试
来源:互联网 发布:淘宝店运营商 编辑:程序博客网 时间:2024/04/29 05:53
1. 小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日是下列10组中的一天
3月1日 3月5日
6月4日 6月7号
9月4日 9月5号 9月8日
12月1日 12月2日 12月8日
张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗?
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
请根据以上对话,推断出张老师的生日是哪一天,请写出推理过程。
2. 有6武汉士兵晚上要巡逻,每人配备一把枪,如果6个人完全随机取一把枪,至少有一个取到自己的枪的概率是多少?(写出算式即可)
3. 一个路口30分钟内有车通过的概率是90%,则10分钟内有车通过的概率是多少?(写出算式即可)
4. Linux系统中:
用于创建进程的系统调用是:_____
结束后台进程的命令是:_______
改变文件所有者的命令为_______
为脚本程序指定执行权的命令及参数是______
5. 什么是中断?中断发生时CPU做什么工作?
6. 画出OSI七层模型和TCP/IP协议栈的四层模型,并完成对应。
7. 数据库索引文件一般采用什么数据结构?创建非主键的索引,会对更新速度和查询速度造成什么影响?
8. 如下数据结构,表示树的节点:
Typedef struct TreeNode{
Char c;
TreeNode * leftchild;
TreeNode * rightchild;
}
定义:A,B两棵树相等,当且仅当rootA.C ==rootB.c,而且A和B的左右子树对应相等或左右互换后相等。请实现两棵树是否相等的比较,相等返回0;否则返回其它值。并说明算法复杂度。
Int CompTree(TreeNode * rootA,TreeNode * rootB)
9. 字符串处理:写出一个函数,返回字符串按空格分割,倒置的结果,例:输入“I love the game”,输出“game the love I”.使用JAVA或C语言。
Char * reverse(char * in)
String reverse(String in)
10. 寻找最常见的名字:校内网是国内最大的实名制社区。现在校内网的一千万个用户的名字组成的一个文本文件,其中每一行为一个名字,其中很多名字重复出现多次,一个名字重复次数越高,说明最常见。设计算法,把最常见的100个名字及其重复次数以降序列出。
(1) 请描述你解决这个问题的思路,可以用伪代码作答
(2) 请给出主要的处理流程,算法以及算法复杂度。
- 千橡技术基础测试
- 渗透测试技术基础
- 《机械工程测试技术基础》教学大纲
- 1-渗透测试技术基础
- 千寻位置千寻知寸测试
- 互换性与测量技术基础,测试题
- 软件测试技术基础-笔记(未完成)
- 软件测试技术基础(补充中)
- 软件测试基础(二)---黑盒测试案例设计技术
- 【软件测试】《软件测试技术基础》知识点整理
- 千脑的幕后技术核心
- 机器人技术:千比特机器人进行曲
- 【自动化测试技术QTP基础系列四】--如何学习QTP
- 计算机专业就业指导(Java)之基础技术测试篇(一)
- 计算机专业就业指导(Java)之基础技术测试篇(二)
- 计算机专业就业指导(Java)之基础技术测试篇(三)
- 计算机专业就业指导(Java)之基础技术测试篇(四)
- 计算机专业就业指导(Java)之基础技术测试篇(五)
- java class文件魔数与版本对应
- bean标签,就是生成一个对象
- eclipse常用插件更新地址
- ubuntu 安装后硬盘温度较高解决办法
- javascript数值格式化函数
- 千橡技术基础测试
- 20条公司绝对不会告诉你的潜规则
- ubuntu10.4小技巧
- ubuntu10.4 国内更新源
- mysql插入一条数据之后(ID为自动增长列),返回该条数据的ID
- maven jetty7 插件设置
- ZOJ-3179
- JSplitPane详解
- java RSA密钥生成