普天C++笔试题

转载 2006年06月04日 15:55:00

  普天是南京一家通信公司,全称为:南京普天通信股份有限公司,公司网址为:http://www.postel.com.cn 网上流传一套普天C++笔试题,网上搜集到的答案公布与此,仅供参考。

1.实现双向链表删除一个节点P,在节点P后插入一个节点,写出这两个函数;
答:

//假设线性表的双向链表存储结构
typedef struct DulNode{
    struct DulNode *prior;  //前驱指针
     ElemType data;    //数据
     struct DulNode *next;  //后继指针
}DulNode,*DuLinkList;
//删除操作
Status ListDelete_DuL(DuLinkList &L,int i,ElemType &e)
{
  if(!(p=GetElemP_DuL(L,i))) //此处得到i位置的节点指针,如果有需要也得写出具体函数实现
    return ERROR;
  e=p->data;
  p->prior->next=p->next;
  p->next->prior=p->pror;
  free(p);
  return OK;
}
//插入操作
Status ListInsert_DuL(DuLinkList &L,int i,ElemType &e)
{
  if(!(p=GetElemP_DuL(L,i)))
    return ERROR;
  if(!(s=(DuLinkList)malloc(sizeof(DuLNode)))) 
    return ERROR;

  s->data=e;
  s->prior=p->prior;
  p->prior->next=s;
  s->next=p;
  p->prior=s;
  return OK;
}


2.写一个函数,将其中的/t都转换成4个空格。
答:
该函数命名为convert,参数的意义为:
*strDest目的字符串,*strSrc源字符串,length源字符串的长度
函数实现为:

char* convert(char *strDest, const char *strSrc,int length)
{
  char * cp = strDest;
  int i=0;
  while(*strSrc && i<length)  // 跳出条件
  {
    if (*strSrc=='/t')  //将/t转换成4个空格
    {
      for(int j=0;j<4;j++)
        *cp++=' ';
    }
    else      //否则直接拷贝 
      *cp++=*strSrc;
    strSrc++;
    i++;
  }
  return strDest;
}


3.Windows程序的入口是哪里?写出Windows消息机制的流程
答:
Windows程序的入口是WinMain函数
消息机制:系统将会维护一个或多个消息队列,所有产生的消息都会被放入或是插入队列中。系统会在队列中取出每一条消息,根据消息的接收句柄而将该消息发送给拥有该窗口的程序的消息循环。每一个运行的程序都有自己的消息循环,在循环中得到属于自己的消息并根据接收窗口的句柄调用相应的窗口过程。而在没有消息时消息循环就将控制权交给系统。

4.如何定义和实现一个类的成员函数为回调函数?
答:
所谓的回调函数,就是预先在系统的对函数进行注册,让系统知道这个函数的存在,以后,当某个事件发生时,再调用这个函数对事件进行响应。
定义一个类的成员函数时在该函数前加CALLBACK即将其定义为回调函数,函数的实现和普通成员函数没有区别

----------------------------------------------
插播条广告:版权所有:朱科 欢迎光临我的网站:www.goodsoft.cn,转贴勿删哦
----------------------------------------------


5.C++里面是不是所有的动作都是main()引起的?如果不是,请举例。
答:不是,比如中断引起的中断处理不是直接由main()引起的,而是由外部事件引起的。

6.C++里面如何声明const void f(void)函数为C程序中的库函数?
答:在该函数前添加extern “C”声明

7.下列哪两个是等同的
int b;
A const int* a = &b;
B const* int a = &b;
C const int* const a = &b;
D int const* const a = &b;
答:
各式表示的意思分别为:
A const int* a = &b; //*a是const,但指针a可变
B const* int a = &b; //a是const,但*a可变
C const int* const a = &b; //a和*a都是const,常量和指针的值都不能改变
D int const* const a = &b; //a和*a都是const,常量和指针的值都不能改变
因此C,D两者是相同的。
总结个技巧:如果const位于星号的左侧,则const就是用来修饰指针所指向的变量,即指针指向为常量;如果const位于星号的右侧,const就是修饰指针本身,即指针本身是常量。

8. 内联函数在编译时是否做参数类型检查?
答:做类型检查,因为内联函数就是在程序编译时,编译器将程序中出现的内联函数的调用表达式用内联函数的函数体来代替。

相关文章推荐

C_C++笔试题集锦

  • 2014-08-08 09:25
  • 146KB
  • 下载

C++笔试题汇总(6)

1.引言本文的写作目的并不在于提供C/C++程序员求职面试指导,而旨在从技术上分 析面试题的内涵。文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见。 许多面试题看似简单,却需要...

C_C++笔试题大全

  • 2013-06-01 17:11
  • 220KB
  • 下载

C_C++笔试题大全.doc

  • 2013-05-14 13:24
  • 220KB
  • 下载

百度---2011年校园招聘笔试题 C++类题目

一、选择题 1.下列关于对象初始化的叙述中,正确的是   A 定义对象的时候不能对对象进行初始化   B 定义对象之后可以显式地调用构造函数进行初始化   C 定义对象时将自动调用构造函数进行初始化...

c++笔试题汇总

  • 2015-03-30 22:17
  • 1.02MB
  • 下载

C_C++笔试题集锦

  • 2013-09-24 14:51
  • 146KB
  • 下载

10道C++输出易错笔试题收集

http://www.cnblogs.com/lanxuezaipiao/p/4148155.html 第一部分:题目 如下函数,在32 bit系统foo(2^31-3)的值是:(...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)