您当前所在位置:
88好学网范文常识招聘应聘笔试软通动力C语言笔试题» 正文

软通动力C语言笔试题

[10-20 23:53:58]   来源:http://www.88haoxue.com  笔试   阅读:680

概要:1.下面列举的是常用的排序方法:直接插入排序,二分法插入排序,起泡排序,快速排序,直接选择排序,堆排序,归并排序。试问,哪些排序方法是稳定的?答:(期待您的高见)2. 对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序,以序列的第一个元素为基准元素得到的划分结果是什么?答:3. 请仔细阅读下面的SQL,判断其是否有错误,如果有错误,请说明错误在哪里。Select id , name ,age ,count (*)From table_nameWhere name like “ %s%”Group by name4. 请用面向对象分析的方法,分析“我用电脑写程序”这句话的对象、属性和方法。三 问答题电影《达芬奇密码》中讲到了一个非常有意思的数字序列---菲波拉契序列。请用任意计算机语言实现一段小程序,该程序在屏幕上输出1到1000之间的非波拉契序列。非波拉契序列:1,1,2,3,5,8,13,21,34,……要求:用程序描述 核心算法。语言不限。1. C++中如何阻

软通动力C语言笔试题,标签:笔试大全,http://www.88haoxue.com

  1.下面列举的是常用的排序方法:直接插入排序,二分法插入排序,起泡排序,快速排序,直接选择排序,堆排序,归并排序。试问,哪些排序方法是稳定的?

  答:(期待您的高见)

  2. 对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序,以序列的第一个元素为基准元素得到的划分结果是什么?

  答:

  3. 请仔细阅读下面的SQL,判断其是否有错误,如果有错误,请说明错误在哪里。

  Select id , name ,age ,count (*)

  From table_name

  Where name like “ %s%”

  Group by name

  4. 请用面向对象分析的方法,分析“我用电脑写程序”这句话的对象、属性和方法。

  三 问答题

  电影《达芬奇密码》中讲到了一个非常有意思的数字序列---菲波拉契序列。请用任意计算机语言实现一段小程序,该程序在屏幕上输出1到1000之间的非波拉契序列。

  非波拉契序列:1,1,2,3,5,8,13,21,34,……

  要求:用程序描述 核心算法。语言不限。

  1. C++中如何阻止一个类被实例化?

  2. 一般在什么时候构造函数被声明成private呢?

  3. 什么时候编译器会生成默认的copy constructor呢?

  4. 如果你已经写了一个构造函数,编译器还会生成copy constructor吗?

  5. struct和class有什么区别?

  答:默认的访问级别不同,struct是public,class是private

  6. 没有别的不同了吗?

  7. 为什么说如果一个类作为基类,则它的析构函数要声明成virtual的?

  8. inline的函数和#define有什么区别?

  9. inline是什么意思?

  10. 那你说说什么时候会真的被inline,什么时候不会呢?

  11. 如果把一个类的成员函数写在类的声明中是什么意思?

  12. public继承和private继承有什么架构上的区别?

  13. 在多继承的时候,如果一个类继承同时继承自class A和class B,而class A和

  B中都有一个函数叫foo(),如何明确的在子类中指出override哪个父类的foo()?

  14. 虚拟继承的语法是什么?

  15. 部分模版特例化

  1.什么是平衡二叉树?编写一个删除平衡二叉树的程序?

  2.写一个程序,求有向有权图两点之间的最小权?

  3.根据你的理解,写出Cstring类的构造函数和析构函数?

  4.使用C语言实现对ini文件的访问,使程序可以对int,double,字符串类进行读写。

  5.n×n个方格(n为任意整数),定义若两个格有公共边则称两个格相邻。现将 个格中的N个格子图黑,使每个格子都与黑格子相邻。试编程,使N最小。

  1

  #define pi 3.14

  #define Area(R) pi*R*R

  main()

  {

  int r1=5,r2=2;

  double s=0;

  s=Area(r1-r2);

  printf("The area is %f",s);

  }

  求结果

  2

  函数 int compare(int a,int b),定义为该函数的函数指针P:为_______________

  3

  #include

  void sub(char*s,int num)

  {

  int i ,j=num;

  char t;

  while(j-->1)

  {

  for(i=0;i{

  if(s[i]{

  t=s[i];

  s[i]=s[i+1];

  s[i+1]=t;

  }

  }

  }

  }

  main()

  {

  char*s="CEAeded";

  sub(s,6);

  printf("%s\n",s)

  }

  求结果

  4

  交换两个变量的值,不使用第三个变量,即a=3,b=5交换

  后b=3,a=5

  unsigned char a=3,b=5;

  5

  #define N 100

  void GetMemory1(char*p)

  {

  p=(char*)malloc(sizeof(char)*N);

  strcpy(p,"Have a good day!");

  }

  char*GetMemory2(void)

  {

  char p[]="Have a good day!";

  return p;

  }

  void main(void)

  {

  char*str1=NULL,*str2=NULL;

  GetMemory1(str1);

  GetMemory2(str2);

  printf("\nstr1:%s",str1);

  printf("\nstr2:%s",str2);

  6

  构造N个结点的单链表返回链表头指针,要求链表中各结点顺序

  与结点数据输入顺序相反,例如输入1,2,3,4,5,形成的链表为

  head->5 4 3 2 1 ,补充程序

  #define N 10

  typedef struct Node

  {

  int data;

  struct Node*next;

  }NODE;

  int Get_Data(int i);定义省略

  Node*Create_u()

  {

  int i;

  NODE*p,*Head=NULL;

  for(i=0;i{

  VP=New NODE;

  P->Data=Get_Data(i);

  ________________;

  ________________;

  }

  return Head;

  }

  7

  N个结点链表,每个结点中存放一个字符,判断链表存放的字符是否

  中心对称,即a b c c b a或a b c b a,补充程序

  typedef struct Node

  {

  int data;

  struct Node*next;

  }NODE;

  bool Is_symmeic(NODE*head,*int n)

  {

  char D[N];

  int i,d;

  __________;

  for(i=0;i{

  D[i]=head->data;

  head=head->next;

  }

  if(__________)

  {

  head=head->next;

  }

  while(head)

  {

  _______________;

  if(D[i]!=head->data)

  {

上一页  [1] [2] [3] [4]  下一页


Tag:笔试笔试大全招聘应聘 - 笔试
》《软通动力C语言笔试题》相关文章