void bubble( int* p, int len ){
bool bSwapped;
do {
bSwapped = false;
for( int i=1; i<len; i++ ){
if( p[i-1]>p[i] ){
swap( p[i-1], p[i] );
bSwapped = true;
}
}
}while( bSwapped );
}
23.一个byte几个单位。(计算机基础)
答:8bit。
24.常用UNIX命令(Linux的常用命令)(至少10个);(Unix)
答:ls , pwd , mkdir, rm, cp, mv ,cd , ps , ftp, telnet , ping, env, more, echo
greap, cat, view, pr , in, chmod, find, chown.
25.写一个一小段程序检查数字是否为质数; (C++)
以上的程序你采用的哪种语言写的.采用该种语言的理由是什么,
答:代码如下:
#include <math.h>
bool prime( int n ){
if(n<=0) exit(0);
for( int i=2; i<=n; i++ )
for( int j=2; j<=sqrt(i); j++)
if((n%j==0) && (j!=n))
return false;
return true;
}
C++,运行效率高
1.张表,学生表S,课程C,学生课程表SC,学生可以选修多门课程,一门课程可以被多个学生选修,通过SC
表关联;(SQL)
1)写出建表语句;
答:建表语句如下(mysql数据库):
create table s(id integer primary key, name varchar(20));
create table c(id integer primary key, name varchar(20));
create table sc(
sid integer references s(id),
cid integer references c(id),
primary key(sid,cid)
);
2)写出SQL语句,查询选修了所有选修课程的学生;
答:SQL语句如下:
select stu.id, stu.name from s stu
where (select count(*) from sc where sid=stu.id) =