神州数码c语言笔试题,神州数码软件测试工程师笔试C语言题目详解
测试空间
旗下大头针出品
最近天天就是一个忙,忙着工作,忙着锻炼身体,忙着学习PHP。
前段时间,看到有些学员到神州数码面试软件测试工程师,其中有几道C题目把学员难倒了。呵呵,因为本人是教C语言的。所以给这位学员做了下解答。
1.
void fun(void)
{
int count=0;
int m=9999;
while(m)
{
count++;
m=m&(m-1);
}
printf(count);
}
这道题目考察的是10进制到2进制的转换以及按位与运算。9999转换成2进制为:
10011100001111
打印的count应该是8。
这个count的值与9999化成2进制时1的个数有关,9999中2进制有8个1。所以count的值是8.
这个题目考察的知识点在DC课堂上都重点讲过,所以不会应该是自己的责任。
2.在双向链表存储结构中,删除p所指的结点时须修改指针
A:(p->llink)->rlink=p->rlink;
(p->rlink)->llink=p->llink;
B:p->llink=(p->llink)->llink;
(p->llink)->rlink=p
C:
(p->rlink)->llink=p
p->rlink=(p->rlink)->rlink
D:
p->rlink=(p->llink)->llink;
p->llink=(p->rlink)->rlink;
这个题目应该选A
在我们的DC课堂上对与单向链表以及其上的操作都讲了,双向链表没有讲。但如果单向链表会,双向也可以推理出来,何况这是个选择题目。
如果这个没做对,情有可原。但是如果下次再做错,自己就要好好想想了。
3.定义一个结构体:
完成由Node类型结点构成的一个单向链表的正向排序(由小到大)
#include
#include
struct Node
{
struct Node *next;
int value;
};
struct Node* InsertSort(void)
{
struct Node *Head=NULL,*New,*Cur,*Pre;
int i;
for(i=0;i<5;i++)
{
if((New=(struct Node*)malloc(sizeof(struct Node)))==NULL)
{
printf("申请空间失败/n");
return NULL;
}
printf("请输入节点的value/n");
scanf("%d",&New->value);
New->next=NULL;
if(Head==NULL)
{
Head=New;
continue;
}
if(New->value<=Head->value)
{//head之前插入节点
New->next=Head;
Head=New;
continue;
}
Cur=Head;
while(New->value>Cur->value && Cur->next!=NULL)
{
Pre=Cur;
Cur=Cur->next;
}
if(Cur->value>=New->value)
{
Pre->next=New;
New->next=Cur;
}
else
//if(Cur!=New)
Cur->next=New;
}//for
return Head;
}
void print(struct Node* Head)
{
struct Node* Cur;
Cur=Head;
while(Cur!=NULL)
{
printf("Cur->value=%d/n",Cur->value);
Cur=Cur->next;
}
}
void main(void)
{
struct Node* head;
head=InsertSort();
print(head);
}
程序已经调试通过,大家可以试试。
这个题目也应该会,这个在课堂上要求过。插入一个有序单链表。
这个题目只是笔试题,如果写出来的程序不能完全执行,这个可以原谅的。
如果大体的程序框架都写不出来,这个可要自己仔细想想了。
其实这个题目我在204班做了试验,效果也不好。但通过1堂课的练习,不断的调试,每个人还是都写出了可执行的程序。所以学习程序最重要的是多动手啊。
神州数码c语言笔试题,神州数码软件测试工程师笔试C语言题目详解相关推荐
- 神州数码c语言笔试题,神州数码 面试
神州数码 面试 神州数码 面试1 今天去神州数码终面了.遇到了很多研究生,我就一个小本科,那个压力够大的. 废话不多说,神州数码(下面简称:神码), 神码的面试环节一共有三个,第一就是笔试了,笔试内容 ...
- 校招c语言笔试题数组,华为校园招聘考试C语言C笔试题
华为校园招聘考试C语言C笔试题 华为校园招聘考试C语言C++笔试题 1.static有什么用途?(请至少说明两种) 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变. 2)在模块 ...
- nec c语言笔试题,红外NEC编码发射程序_C语言(国外英文资料).doc
红外NEC编码发射程序_C语言(国外英文资料) 红外NEC编码发射程序_C语言(国外英文资料) * * * * * * * Hardware platform: homemade infrared d ...
- C语言笔试题--从CSDN转发
C语言笔试题--从CSDN转发 关键字: 工作,C语言 4.static有什么用途?(请至少说明两种) 1.限制变量的作用域 2.设置变量的存储域 7.引用与指针有什么区别? 1) 引用必须被初始化, ...
- c语言编写单词位置反转,C语言笔试题答案.docx
C语言笔试题答案 C语言笔试题答案简答题程序的局部变量存在于(栈)中,全局变量存在于(静态区)中,动态申请数据存在于(堆)中.设有以下说明和定义:typedef union {long i; int ...
- 东软 c语言笔试题,C语言笔试题及参考答案-东软集团(最新整理)
<C语言笔试题及参考答案-东软集团(最新整理)>由会员分享,可在线阅读,更多相关<C语言笔试题及参考答案-东软集团(最新整理)(7页珍藏版)>请在人人文库网上搜索. 1.C 语 ...
- c语言面试题下载,C语言笔试题A.doc
C语言笔试题A 选择题(本大题共25小题,每小题2分,共50分) 1.C语言程序总是从 c 开始执行. A.书写顺序的第一个函数 B.书写顺序的第一条执行语句 C.主函数main D.不确定 2.以下 ...
- 华为 社招 C语言笔试,华为笔试C语言笔试题之3
<华为笔试C语言笔试题之3>由会员分享,可在线阅读,更多相关<华为笔试C语言笔试题之3(10页珍藏版)>请在人人文库网上搜索. 1.C 语言笔试题之34. static 有什么 ...
- c语言while中100 95,C语言笔试题100道
C语言笔试题100道 a) 30 b) 50 c) 40 d) 20 e) 10 18) #include void main() { int a=3,b=2,c=1; int x=10,y=20; ...
- 【常见c语言笔试题嵌入式软件开发2】
[常见c语言笔试题嵌入式软件开发2] 内容来自B站博主 C语言笔试嵌入式软件开发视频讲解 1>下面这段代码int main(){fork() || fork();}共创建几个进程 从运行结果来分 ...
最新文章
- mac下java 开发环境搭建
- 剪切粘贴时总是上次的内容_macOS系统上面如何实现Windows上的“剪切”功能
- android java服务,Android进阶学习必会:Java Binder中的系统服务
- quick 关于触摸的问题
- express与mysql数据库_express无法连接到mysql数据库
- 【哲学探讨】娱乐至死
- 音视频技术开发周刊 | 175
- java对List的优雅排序
- php http_user_agent 微信浏览器改变为其他浏览器,微信内置浏览器HTTP_USER_AGENT
- 机器学习如何用于芯片系统设计?《机器学习系统芯片设计》
- 程序设计与编译(C++入门)
- Avesta飞秒光纤激光器
- 20190926-win10电脑声音麦克风设置里没有增强属性怎么办听语音
- AutoCAD Civil 3D-横断面-创建横断面、横断面图及采样线的编辑(断面法工程量计算)
- java开发工具eclipse中@author怎么改
- uni的numberbox怎么用_uni-app购物车功能
- Endnote格式下载
- php判断浏览器语言国内外,PHP判断浏览器语言
- CISCO 服务器配置 RAID 指南及安装操作系统
- 树莓派开机运行Python文件
热门文章
- 单片机实验四 矩阵键盘实验
- 基于腾讯云的物联网云端数据传输-STM32F103C8T6(微信小程序显示数据).一
- 国外服务器和网站,国外服务器网站好吗?国外服务器网站和国内有什么区别?...
- Oracle 根据身份证计算年龄 性别 生日
- 史上最后一位数学全才——庞加莱
- html提交表单使用python计算_使用Python计算股票期货,量化程序化交易
- Servlet 身份验证体系结构(源码)
- 1. Cloudcraft
- c语言编程软件v,c语言编程工具mytc下载
- 解决谷歌地图alert出现“此页面无法正确加载 Google 地图“