神州数码c语言笔试题,2016年计算机笔试考试题及答案
2016年计算机笔试考试题及答案
2016年计算机等级考试就要开始了,同学们复习好了吗?下面yjbys小编为大家准备的是关于网络笔试的考试题及答案,希望能帮助大家顺利通过考试!
【字符串】
1、输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
2、有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在大写字母的前面
(大写或小写字母之间不要求保持原来次序),如有可能尽量选择时间和空间效率高的算法。
c语言函数原型void proc(char *str),也可以采用你自己熟悉的语言。
3、编写反转字符串的程序,要求优化速度、优化空间。
4、用C语言实现函数void * memmove(void *dest, const void *src, size_t n)。
memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。
分析:由于可以把任何类型的指针赋给void类型的指针,这个函数主要是实现各种数据类型的拷贝。
5、编程找出两个字符串中最大公共子字符串,如"abccade", "dgcadde"的最大子串为"cad"。
6、输入一个字符串,输出该字符串中对称的子字符串的最大长度。
比如输入字符串"google",由于该字符串里最长的对称子字符串是"goog",因此输出4。
7、字符串原地压缩。题目描述:“eeeeeaaaff" 压缩为 "e5a3f2",请编程实现。
8、请以回溯与不回溯算法实现字符串匹配。
9、输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。
为简单起见,标点符号和普通字母一样处理。
例如:输入"I am a student.",则输出"student. a am I"。
10、在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
11、写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)
功能:
在字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr所指内存。
例如:"abcd12345ed125ss123456789"的首地址传给intputstr后,函数将返回9,outputstr所指的值为123456789。
12、定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。
如:把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。
13、有n个长为m+1的字符串,如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接。
问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。
14、如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。
注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。
请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。
例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子串,
则输出它们的长度4,并打印任意一个子串。
分析:求最长公共子串(Longest Common Subsequence, LCS)是一道非常经典的动态规划题。
15、输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。
例如,输入"They are students."和"aeiou",则删除之后的第一个字符串变成"Thy r stdnts."。
16、一个文件,内含一千万行字符串,每个字符串在1K以内,要求找出所有相反的串对,如abc和cba。
17、给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。
18、已知一个字符串,比如asderwsde,寻找其中的一个子字符串比如sde的个数,如果没有返回0,有的话返回子字符串的个数。
19、求最大连续递增数字串(如"ads3sl456789DF3456ld345AA"中的"456789")。
20、实现strstr功能,即在父串中寻找子串首次出现的位置。
21、编码完成下面的处理函数。
函数将字符串中的字符'*'移到串的前部分,前面的非'*'字符后移,但不能改变非'*'字符的先后顺序,函数返回串中字符'*'的数量。
如原始串为:ab**cd**e*12,处理后为*****abcde12,函数并返回值为5。(要求使用尽量少的`时间和辅助空间)
22、删除字符串中的数字并压缩字符串。如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。
23、求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
【栈、链表、树、图】
1、编写一个程序,把一个有序整数数组放到二叉树中。
2、编程实现从顶部开始逐层打印二叉树节点数据。[参考]
3、编程实现单链表逆转。
4、设计一个算法,找出二叉树上任意两个结点的最近共同父结点。复杂度不能为O(n2)。
5、二叉排序树中,令f = (最大值+最小值) / 2,设计一个算法,找出距离f值最近、大于f值的结点。复杂度不能为O(n2)。
6、有双向循环链表结点定义为:
struct node
{
int data;
struct node *front,*next;
};
有两个双向循环链表A,B,知道其头指针为:pHeadA、pHeadB,请写一函数将两链表中data值相同的结点删除。
更多相关文章推荐阅读:
神州数码c语言笔试题,2016年计算机笔试考试题及答案相关推荐
- 2016计算机2级试题,2016年计算机二级考试题及答案
2016年计算机二级考试题及答案 1.已知"装"字的拼音输入码是"zhuang",而"大"字的拼音输入码是"da",则存 ...
- 神州数码c语言笔试题,神州数码 面试
神州数码 面试 神州数码 面试1 今天去神州数码终面了.遇到了很多研究生,我就一个小本科,那个压力够大的. 废话不多说,神州数码(下面简称:神码), 神码的面试环节一共有三个,第一就是笔试了,笔试内容 ...
- 16年河北省职称计算机试题,2016年计算机职称考试题库(附答案)
2016年计算机职称考试题库(附答案) 63.要在Internet上收发电子邮件,必须先获取电子邮件帐号,然后在Outlook Express中添加个帐号,使之与Internet连接. 64.Outl ...
- 神州数码笔试题C语言,神州数码程序类笔试题分享
神州程序类笔试题分享: 神州数码笔试1)description of the students table: sid_id number start_date date end_date date w ...
- tcl c语言笔试题,TCL2014校园招聘笔试真题及答案
1.ADO.net中常用的对象有哪些?分别描述一下. 答:Connection数据库连接对象Command数据库命令DataReader数据读取 器DataSet数据集 2.什么是code-Behin ...
- 阿里巴巴 c语言 笔试题,阿里巴巴校园招聘笔试题目
笔试时间为2014年8月29日,均为网上答题.第一部分为单选题,共20题,要在40分钟内完成.每个人的选择题都不一样,应该是后台有题库,每个人的试卷都是随机生成的.第二部分为附加题,一般为1道问答题, ...
- 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 语 ...
最新文章
- PHP GD库---之商详合成分享图片
- linux软件管理(Vim编辑器使用) ——(七)
- 【AI不惑境】模型剪枝技术原理及其发展现状和展望
- app开发学习需要经历哪些流程
- 《图解CSS3:核心技术与案例实战》
- 如何打造高质量的SSP广告引擎(内部干货分享)
- Redmi 9或搭载联发科Helio G80:内置5000mAh电池 支持NFC
- Xposed框架原理深入研究
- 阳光雨露新员工入职考试题目部分答案
- CINTA:陪集与拉格朗日定理
- cobalt strik启动
- 转:基于Vue移动音乐web app跨域获取QQ音乐歌单接口教程
- XML及XML的解析方式
- 动态创建表,并批量入库表数据(字段在程序运行之前未知)
- 多人使用服务器,如何开个人账户?以及 个人账户如何操作服务器?
- 卡迈克尔数 Carmichael Numbers(挑战程序设计竞赛)
- 谈谈C++的三大特性之一:封装性 (转载)
- 利用命令行对批量文件改名字
- 兰大网络教育c语言答案,兰大《C语言程序设计》9月在线考核试题答案
- 女人常干的十二件事。男人看完笑。女人看完脸红
热门文章
- poco mysql 安装,poco linux安装
- 数字图像处理Matlab-彩色图像处理(附代码)
- dac0832控制电机驱动流程图_应用DAC0832单片机控制小直流电机转速的设计.doc
- 赛迪智库:世界经济论坛发布报告,四大因素护航物联网产业发展
- 血糖仪国家标准±20%的误差范围,你能接受吗?
- 怎样让你的小孩更懂音乐
- 【解决方案】变电站智慧消防如何实现远程集中监控?EasyCVR变电站安全综合管理系统搭建
- 高光谱成像技术 有效助力果蔬产品无损检测
- 仪表放大器的一些心得体会
- 如何用c语言编辑一个象棋软件,C语言编写象棋软件源代码.doc