我最近碰到的一些笔试题目

[lengyueyousheng]

1.单链表逆转
2.删除顺序表中值相同的节点
3.写一个SQL显示雇员编号,姓名,和增加15%的薪水的查询,将该列标记为New Salary
修改上述查询添加一个从New Salary-Salary的列,标记为Increase
原雇员表的属性就编号,姓名和薪水
4.面向对象中接口(interface)和抽象类(abstract class)是什么?有何区别?如何结
合起来使用?
5.数据库中,事务是什么?
6.单元测试(unit test)测试什么内容?写一个简单的junit的测试实例
7.用c写一个递归函数,输入一个整数,原整数中的每一位都出现两次,例如输入123,则输出112233
8.用c++编写二进制搜索算法作为函数模版,此函数应获得三个参数,即:要搜索的数组,要搜索的元素,以及数组大小.
9.计算器只有'7'键,'0'键和'+'键有效,其他都失灵了,问得到222222至少要按几次'7'键?
还有一些不记得了
有兴趣的多交流下,说不定下次你就碰到了

[sms88]

二进制搜索算法
是不是就叫
二分搜索?
如果是的话,我就会.
以下题目不会:3,5,6,9

唉,隔了一年没有碰SQL了

[azazlr]

1.单链表逆转

怎么做？
给个思路

[Rick_ang]

楼上的..那个问题搜索下吧..不下10贴了

[llf_hust]

void InvertLinkedList( LinkList &L )
{
// 逆置头指针L所指链表
p = L; L = NULL; // 设逆置后的链表的初态为空表
while ( p ) { // p 为待逆置链表的头指针
s = p; p = p->next; // 从 p 所指链表中删除第一个结点(s 结点)
s->next = L; L = s; // 将 s 结点插入到逆置表的表头
}
}

[langzi520]

单链表逆转
typedef struct node{ //定义结点
int data;
struct node *next;
}linknode;
linknode *modify(head) // define function
{ if(head==NULL) return false;
else
{ linknode *r,*p,*q,*s;
r=head;
s=head->next;
p=p->next;
q=p->next;
while(q!=NULL)
{
p->next=r;
r=p;
p=q;
q=q->next;
}
p->next=r;
q->next=p;
s->next=NULL;
q=head;
return(head);
}

[dte99]

做一下第九题吧。
因为只有这三个键，因此只能表示如下形式的数据：

sum a(i)*7*10^i
i

sum表示求和符号，i从零开始，a(i)大于等于零小于等于9。那么很容易知道最少按的次数就是

sum a(i)，而222222/7=31746，可以表示出来，而且最少按的次数就是31746各位上数字之和，
i

为21次。

[dte99]

其实就是n进制表示数字形式的一个应用，这样应该更容易理解。

[Mr_Yang]

单链表逆序
void Reverse(struct NODE *&LinkList) // 求链表的逆序
{
if (LinkList == NULL || LinkList->next == NULL)
return ;

struct NODE *p1 = NULL, *p2 = NULL;

p1 = p2 = LinkList;
LinkList = NULL;

while (p2 != NULL)
{
p2 = p2->next;
p1->next = LinkList;
LinkList = p1;
p1 = p2;
}
}

[Echone902]

mark

[dgongxian]

试验一下第7题:
void DblOutput(int a)
{
if(a/10==0)
{
printf("%d%d", a, a);
return;
}

DblOutput(a/10);
printf("%d%d", a%10, a%10);
}

[yan_1103]

第3题:
select employeeID , name, New Salary as (Salary*1.15)
form employee

第5题:
事务:一组按顺序执行的操作单位.具有
(1):原子性:整个事务或者都执行或者都不执行
(2):一致性:数据符合我们的所有希望
(3):隔离性:当两个或更多的事务并发运行时,它们的作用必须互相分开
(4)持久性:如果事务已经完成,即使系统出现故障,事务的结果也不能丢失

第1题:
bool Reverse (Linklist * &head)
{
if (head==NULL) return false;
Linklist * p,*q,*r;
r=head;
p=head->next;
head->next=NULL;
while(p)
{
q=p->next;
p->next=r;
r=p;
p=q;
}
return true;
}

第7题:
void DoubleOutput(int m )
{
char *str;
str=new char[10];
if (m<10){cout<<m<<m ;return ;}
itoa(m,str,10);
int i,n,plus=1;
i=strlen(str);
for(int j=1;j<i;j++)
plus*=10;
n=m/plus;
cout<<n<<n;
m=m%plus;
delete str;
DoubleOutput(m );
}

[默默努力的小熊]

收藏，找工作时候用

[nipcdll]

mark

[fine10000]

怎么都是数据结构的题，学习