笔试题综合

发布 2024-04-17 03:40:11 阅读 2013

1.1有a、b、c、d四个人,要在夜里过一座桥。

他们通过这座桥分别需要耗时分钟,只有一支手电,并且同时最多只能两个人一起过桥。

请问,如何安排,能够在17分钟内这四个人都过桥?

答案:a & b --2 mins

1 mins <-a

c & d --10 mins

2 mins <-b

a & b --2 mins

一共 2 + 1 + 10 + 2 + 2 = 17 mins

1.2 1-20的两个数把和告诉a,积告诉b,a说不知道是多少,b也说不知道,这时a说我知道了,b接着说我也知道了,问这两个数是多少?

答案:2和3

1.3 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?

1.4 某人去玩具店买小熊,单价30元。 付给玩具店老板100元玩具店老板没零钱,去水果店换了100元零钱回来找给那人70元。

那人走后, 水果店老板找到玩具店老板说刚才的100元是假币,玩具店老板赔偿了水果店老板100元。

问:玩具店老板损失了多少钱?

答案: 70+小熊的进价。

2 请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句。

答案:#define max(a,b) (long)((a)-(b)))0x80000000)?b:a)

若a > b ,则a-b的二进制最高位为0,与上任何数还是0,所以大数为a;

否则,a-b为负数,二进制最高位为1,与上0x80000000(最高位为1其他为0)之后为1,所以此时的大数为b.

3 计算 a^b <<2

答案:运算符优先级:括号,下标,->和。(成员)最高:

单目的比双目的高;

算术双目的比其他双目的高;

位运算高于关系运算;

关系运算高于按位运算(与,或,异或);

按位运算高于逻辑运算;

三目的只有一个条件运算,低于逻辑运算;

赋值运算仅比 , 顺序运算)高。

在此题中,位左移"<<优先级高于按位异或"^"所以b先左移两位(相当于乘以4),再与a异或。

例如: 当 a = 6; b = 4 时; 则 a^b<<2 = 22

4 如何输出源文件的标题和目前执行行的行数?

答案: printf("the file name: %d", file__)

printf("the current line no:%d", line__)

ansi c标准预定义宏:

_line_ _

_file_ _

_date_ _

_time_ _

_stdc当要求程序严格遵循ansi c标准时该标识符被赋值为1

_cplusplus__ 当编写c++程序时该标识符被定义。

5 a[3][4]哪个不能表示 a[1][1]: a[0][0]+5) *a+1)+1) *a[1]+1) *a[0][0]+4)

答案: *a+1)+1)

a是数组的首地址,a+1相当于&a[0][1], a+1)=a[0][1],则*(*a+1)+1)= a[0][1]

1) =a[1][1]

6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参?

答案:两个。

形式参数:在声明和定义函数时,写在函数名后的括号中的参数。

实参是调用参数中的变量,行参是被调用函数中的变量。

7. 希尔冒泡快速插入哪个平均速度最快?

答案:快速排序。

快速排序、归并排序和基数排序在不同情况下都是最快最有用的。

8. enum的声明方式。

答案:enum 枚举类型名 ;

enum weekday week_day;//week_day 就是一个枚举类型变量。

9. 频繁的插入删除操作使用什么结构比较合适,链表还是数组?

答案:链表。

10. *p=null *p=new char[100] sizeof(p)各为多少?

答案:都为4。因为都是指针类型,所占存储空间必然为4。

11. 顺序查找的平均时间。

答案:(1+2+3+..n)/n = n+1)/2

12. for(i=0,sum=0; i<10; +i,sum+=i);的运行结果。

答案:sum = 55

13. 不能做switch()的参数类型是:

答案:switch的参数不能为浮点型。

14.不使用其他变量,交换两个整型a,b的值。

答案:x = x+y; y = x-y; x = x-y

15. 写出float x 与“零值”比较的if语句。

if(x>=0.000001 &&x<=-0.000001)(x不为0的比较)

float: 6位精度。

double: 16位精度。

16.两个数相乘,小数点后位数没有限制,请写一个高精度算法。

数据库。1. 有个表tableqq,有整型的id项和字符类型的nickname项,这两个项都不允许为空。

1)写出建立该表的sql语句。

2)找出nickname为qq的用户,按id降序排列的sql语句。

3)写出删除id为1234用户记录的sql语句。

4)写出添加id为5555,nickname为'1234'的sql语句。

答案:1) create table tableqq

id number(12) not null,nickname varchar2(30) not null

2) select * from tableqq where nickname = qq' order by id desc;

3) delete from tableqq where >

4) insert into tableqq values(5555,'1234');

/删除表。5)drop table tableqq;

2. 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

1 问上课程 "db"的学生。

2 成绩最高的学生号。

3 每科大于90分的人数。

答案:(1)select from sc a, c b where =

o and = db';

(2)select sno, max(grade)from sc group by sno;

(3)select cno, count(sno) from sc where grade > 90 group by cno;

操作系统网络。

1. 描述实时系统的基本特性。

答案:在特定时间内完成特定的任务,实时性与可靠性。

2. internet采用哪种网络协议?该协议的主要层次结构?

答案:tcp/ip协议。应用层、传输层、网络层、数据链路层和物理层。

3. internet物理地址和ip地址转换采用什么协议?

答案:地址解析协议arp address resolution protocol

4. ip地址的编码分为哪俩部分?

答案:网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位。

哪些是主机位。

二分查找。快速排序。

双向链表的删除结点。

有12个小球,外形相同,其中一个小球的质量与其他11个不同

给一个天平,问如何用3次把这个小球找出来

并且求出这个小球是比其他的轻还是重。

解答: 哈哈,据说这是微软前几年的一个面试题。很经典滴啊!三次一定能求出来,而且能确定是重还是轻。

数据结构的知识还没怎么学透,不过这个题我到是自己研究过,可以分析下。

将12个球分别编号为a1,a2,a3...a10,a11,a12.

第一步:将12球分开3拨,每拨4个,a1~a4第一拨,记为b1, a5~a6第2拨,记为b2,其余第3拨,记为b3;

第二步:将b1和b2放到天平两盘上,记左盘为c1,右为c2;这时候分两中情况:

和c2平衡,此时可以确定从a1到a8都是常球;然后把c2拿空,并从c1上拿下a4,从a9到a12四球里随便取三球,假设为a9到a11,放到c2上。此时c1上是a1到a3,c2上是a9到a11。从这里又分三种情况:

a:天平平衡,很简单,说明没有放上去的a12就是异球,而到此步一共称了两次,所以将a12随便跟11个常球再称一次,也就是第三次,马上就可以确定a12是重还是轻;

b:若c1上升,则这次称说明异球为a9到a11三球中的一个,而且是比常球重。取下c1所有的球,并将a8放到c1上,将a9取下,比较a8和a11(第三次称),如果平衡则说明从c2上取下的a9是偏重异球,如果不平衡,则偏向哪盘则哪盘里放的就是偏重异球;

笔试题 综合

1.从页面到tomcat的运行过程,谈servlet session request的原理 2.string和stringbuffer的区别 3.coookie的作用,和session的异同 4.dwr配置 5.并发问题 缓存问题 6.oracle的特点 7.struts1和struts2的区别 8...

SQL笔试题笔试题

家庭住址,联系 create table stu 学号int 姓名varchar 8 年龄int,性别varchar 4 家庭地址varchar 50 联系 int 历varchar 6 3 修改学生表的结构,删除一列信息,家庭住址alter table stu drop column家庭地址4 向...

笔试题 笔试题目大全

一 选择题。选择题有单项选择 双项选择和多项选择三种类型,多项选择题是选择题中难度最大的一种,它并不指定正确答案的个数,可能只有一个是正确的,也可能两个是正确的,也可能全部是正确的。二 判断题。这类试题看似简单,但如思路不对,同样会造成错误。三 填空题。填空题的答案是唯一的,要用简明 准确 完整的语...