卫士通Linux C面试笔试题
试题一:用C语言或C++语言实现行程压缩的解压缩
关于行程压缩:如原文为”111AAKKKK”,则压缩后为”13A2K4″,即用代码和代码重复的次数来表示原始信息,实现一个简单的压缩功能。
void decoder(char * dest, char * src) {
int _num=0;
while( *src != ‘\0′) {
_num =*(src+1) – 0×30;
memset(dest, *src, _num);
dest+=_num;
src+=2;
}
}
以上函数有以下假设:
1. dest与src指针均不为NULL
2. dest的存储空间足够大
####################
以下A\B组试题任选一组:
A组:
试题二:简述一下ping命令在协议层面的操作过程(涉及哪些二层及以上协议以及相关协议对ping的简单的处理过程),并说出在直接配置路由和配置缺省网关这两种情况下,ping在协议层面操作过程有什么不同?
试题三:以TCP为例,简述一下C\S程序设计的原理和实现过程。
试题四:简述一下TCP连接建立时三次握手的过程。
B组:
试题二:简述一下Linux操作系统中断处理的原理和使用方法。
试题三:简述一下Linux操作系统内核的SOFTIRQ和TASKIET的原理和使用方法。
试题四:简述一下以下Linux操作系统内核调用函数的用途。
module_init;
—- 声明模块的初始化函数
register_chrdev_region;
—- 向内核注册字符设备,应该
copy_from_user;
—- 从用户空间向内核空间复制数据
create_proc_entry;
—- 创建/proc文件
wait_event_interruptible_timeeout(queue, condition, timeout);
—- 把当前进程放入queue指定的休眠队列,当condition满足或timeout时间到,则当前进程被唤醒,此进程的休眠状态可被中断
wake_up_interruptible;
—- 唤配在休眠队列中的,可被中断的进程
以上A\B组试题任选一组
#####################
试题五:请指出以下函数存在的两个漏洞并指出其危害:
void str_show(const char* showstr)
{
char* echostr;
echostr=malloc(100);
if(echostr==NULL)
return;
strcpy(echostr,showstr);
printf(“just test!%s\n”,echostr);
}
(1)、未检查字符串指针参数
(2)、strcpy()函数存在越界风险
(3)、printf()存在越界风险
试题六:请描述一下FIFO、栈、二叉平衡树、堆这几种数据结构的构造与基本操作。
试题七:请至少列举三种排序算法并简单描述其排序过程。
试题八:请简要说明下列声明的意义:
int (*f) (int x, int y) func (int*p1, int x, char* (*fp) (int i));
声明一个函数func, 它接受三个参数:一个整型变量地址、一个整型变量和一个回调函数(接受一个整型参数,返回字符串指针), 返回一个函数指针(接受两个整型参数,返回整型值)。
试题九:阅读下面的程序并写出程序执行结果:
#include<stdio.h>
int f (int n)
{
return ++n;
}
int g (int *n)
{
return ++*n;
}
main ()
{
int n=10;
int k=0;
k=f (n)
printf (“k is: %d\n”, k);
printf (“n is: %d\n”, n);
k=g (&n);
printf (“k is: %d\n”, k++);
printf (“n is: %d\n”, n++);
}
请说出其运行结果: 10, 11, 11, 11
试题十:阅读下面的程序并写出程序执行结果:
#include
class Display
{
public:
virtual int ShowIt (int num) {printf (“%d\n”, num); return 0;}
int ShowIt (double num) {printf (“%1f\n”, num); return 0;}
};
class DisplayEx: public Disply
{
pulic:
int ShowIt (int num) {printf (“It is Integer, value is %d\n”, num); return 0;}
};
int main ()
{
DisplayEx dpex;
Display *p_base=&dpex;
p_base->ShowIt (168);
p_base->ShowIt (1.68);
dpex.ShowIt (“Hello, World\n”);
dpex.ShowIt (1.69);
dpex.Display::ShowIt (1.69);
return 0;
}
请说出其运行结果
It is Integer, value is 168
1.680000
It is string, value is Hello, World
It is Integer, value is 1
1.690000
题有错,应该为
#include <cstdio>
class Display{
public:
virtual int ShowIt (int num) {
printf (“%d\n”, num);
return 0;
}
int ShowIt (double num) {printf (“%1f\n”, num); return 0;}
};
class DisplayEx: public Display {
public:
int ShowIt (int num) {printf (“It is Integer, value is %d\n”, num); return 0;}
int ShowIt (char * msg) {printf (“It is string, value is %s\n”, msg); return 0;}
};
int main (int argc, char ** argv)
{
DisplayEx dpex;
Display *p_base=&dpex;
p_base->ShowIt (168);
p_base->ShowIt (1.68);
dpex.ShowIt (“Hello, World\n”);
dpex.ShowIt (1.69);
dpex.Display::ShowIt (1.69);
return 0;
}
卫士通Linux C面试笔试题相关推荐
- php mysql技术笔试题_PHP面试笔试题--选择题部分(最新整理)
<PHP面试笔试题--选择题部分(最新整理)>由会员分享,可在线阅读,更多相关<PHP面试笔试题--选择题部分(最新整理)(7页珍藏版)>请在人人文库网上搜索. 1.1. 以下 ...
- 嵌入式linux工程师 考试,嵌入式Linux工程师常见笔试题.doc
嵌入式Linux工程师常见笔试题.doc 这些年,我既参加也组织了许多这种测试,在这过程中我意识到这些测试能为带面试者和被面试者提供许多有用信息,此外,撇开面试的压力不谈,这种测试也是相当有趣的. 从 ...
- 最全python爬虫面试笔试题及答案汇总,三万多字,持续更新,适合新手,应届生
目录 一些经典的Python爬虫和网络编程面试题... 1 1.动态加载又对及时性要求很高怎么处理?... 1 2.分布式爬虫主要解决什么问题?... 1 3.什么是 URL?... 1 4.pyth ...
- Java 面试/笔试题神整理 [Java web and android]
Java 面试/笔试题神整理 一.Java web 相关基础知识 1.面向对象的特征有哪些方面 1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并 ...
- 电信笔试C语言,电信的几个网络方面面试笔试题汇总
选择题 1.通信网的基本结构形式有五种,以下正确的说法是(C) A.网型.星型.树型.环型.总线型; B.网型.星型.线型.复合型.环型; C.网型.星型.复合型.环型.总线型; D.网型.环型.线型 ...
- 最新百度 阿里 华为 腾讯 谷歌面试笔试题及解析
最新百度 阿里 华为 腾讯 谷歌面试笔试题及解析 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿 ...
- java面试笔试题大汇总
java面试笔试题大汇总 JAVA相关基础知识 1.面向对象的特征有哪些方面 1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解全部问题 ...
- 110 道 Python 面试笔试题超强汇总
本 Chat 为免费基础入门篇,获取更多面试知识点请大家参阅我的另一个 Chat :致金三银四辛勤找工作的你们:Python 面试必备. 本 Chat 你将会获得以下知识: 110 道 Python ...
- Java面试笔试题大汇总一(最全+详细答案)
Java面试笔试题大汇总二(最全+详细答案)https://www.jianshu.com/p/f5120f1b75be Java面试笔试题大汇总三(最全+详细答案)https://www.jians ...
最新文章
- 关于常用meta的总结
- 中国替扎尼定行业市场供需与战略研究报告
- 机器学习笔记(二十一):决策边界
- Java-简单实现房屋出租系统
- 一分钟了解“Matlab画三维空间中的点plot3”
- 2020电脑服务器cpu性能天梯图,CPU天梯图2020年最新版 最新电脑CPU性能排行榜
- 支付宝统一收单接口实现支付宝支付
- 攻防世界 easyphp
- 梁念坚与鲍尔默大唱反调
- 欺骗的艺术——第二部分(6)
- 15天深度复习JavaWeb的详细笔记(七)——Request、Response
- Adobe相关(Windows平台)
- Android短信数据库简析
- Git入门、gitHub、gitee、gitLab远程库的学习和集成IDEA
- 1053 住房空置率 (20分)
- java 枚举 静态_Java 静态内部类和枚举(银联支付)
- ppt html5转换,PPT还能转H5?这大概是制作招聘H5最快的方法了...
- 电脑不小心被格式化了 里面的应用软件如何恢复?
- 树的应用 —— 树、森林与二叉树的转换
- ARM裸板调试之串口打印及栈初步分析