2013年3月28日
摘要: 来源:http://blog.csdn.net/mishifangxiangdefeng/article/details/7947546一、题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr: 输入字符串 lInputLen: 输入字符串长度 ... 阅读全文
posted @ 2013-03-28 15:48 猿人谷 阅读(374) 评论(1) 推荐(0) 编辑
摘要: 来源:http://blog.csdn.net/mishifangxiangdefeng/article/details/7982883一、不定项选择题1.C/C++语言:以下打印结果为()。[cpp] view plaincopy#include<iostream>usingnamespacestd;voidswap_int(inta,intb){inttemp=a;a=b;b=temp;}voidswap_str(char*a,char*b){char*temp=a;a=b;b=temp;}intmain(){inta=10;intb=5;char*str_a="he 阅读全文
posted @ 2013-03-28 15:46 猿人谷 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 来源:http://blog.csdn.net/mishifangxiangdefeng/article/details/8012752 答案仅供参考一、C/C++类1.以下程序的输入是()[cpp] view plaincopyclassBase{public:Base(intj):i(j){}virtual~Base(){}voidfunc1{i*=10;func2();}intgetValue(){reurni;}protected:virtualvoidfunc2(){i++;}protected:inti;};classChild:publicBase{public:Child(in 阅读全文
posted @ 2013-03-28 15:44 猿人谷 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 来源:http://blog.csdn.net/mishifangxiangdefeng/article/details/8116876一、程序编写题1.函数checkstr判断一个字符串是不是对称的,如:“abccba”是对称的,"abccbaa"则不是对称的。函数声明如下,其中msg为输入的字符串,对称返回0,不对称返回-1,请实现该函数。int checkstr(const char *msg);答:[cpp] view plaincopyintcheckstr(constchar*msg){inti=0,len;while(msg[i]!='\0') 阅读全文
posted @ 2013-03-28 15:42 猿人谷 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 来源:http://blog.csdn.net/mishifangxiangdefeng/article/details/8120474一、填空题(共17题,每题3分,总共51分)1.设有int a = 5, *b, **c,执行语句c = &b, b = &a后,**c的值为________答:52.以下程序是否有误,如果无误,请写出执行的次数________[cpp] view plaincopyx=-1;do{x=x*x;}while(!x);答:13.设有如下定义:[cpp] view plaincopystructsk{inta;floatb;}data;int*p; 阅读全文
posted @ 2013-03-28 15:40 猿人谷 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 来源:http://blog.csdn.net/mishifangxiangdefeng/article/details/813630610月21日-一面1.HR:自我介绍一下2.HR:介绍一下你的项目HR:讲一下你的这个项目中的关键技术HR:你的这些算法是OPENCV中自带的函数还是自己写的?(HR似乎对我的项目没什么兴趣)3.HR:写一个程序,使单词反序,如“I love ACM”转为"ACM love I".可以认为字符串中只有字母和空格,且两个单词间只有一个空格。HR:你这个程序的时间复杂度是多少?HR:有没有只扫描一遍的算法?4.HR:你看的操作系统主要是哪些内容 阅读全文
posted @ 2013-03-28 15:37 猿人谷 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 第一部分(必做):计算机科学基础1.(单选)软件设计中模块划分应该遵循的准则是:A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合[cpp] view plaincopy答:B内聚指模块内部各成分之间相关程度的度量强度性低到高分成偶然内聚:关系松散没什么联系逻辑内聚:几个逻辑上相关的功能被放在同一模块中,如一个模块读取各种不同类型外设的输入,逻辑内聚的模块各成分在功能上并无关系。时间内聚:一个模块完成的功能必须在同一时间内执行,这些功能只是因为时间因素关联在一起。通信内聚:如果一个模块的所有成分都操作同一数据集或生成同一数据集,则称为通信内聚。顺序内聚: 如果一个模块的各个成分和 阅读全文
posted @ 2013-03-28 15:35 猿人谷 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 简答题1、给一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么b是a的兄弟单词,比如单词army和mary互为兄弟单词。现在要给出一种解决方案,通过用户输入的单词,根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程,要求时间和空间效率尽可能地提高。2、线程和进程的区别及联系?如何理解“线程安全”问题?3、C和C++中如何动态分配和释放内存?他们的区别是什么?算法设计1、网页爬虫在抓取页面时,从指定的url站点入口开始爬取这个站点上的所有url link,抓取到下一级link对应的页面后,同样对该页面上的link进行抓取从而完成深度遍历。为简化问题,我们假设每 阅读全文
posted @ 2013-03-28 15:32 猿人谷 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 来源:http://blog.csdn.net/ferlansue/article/details/7256964 一、Contiki简介Contiki是一个开源的、高度可移植的多任务操作系统,适用于联网嵌入式系统和无线传感器网络,由瑞典计算机科学学院(Swedish Institute of Computer Science)的Adam Dunkels和他的团队开发,已经应用在许多项目中。 Contiki支持IPv4/IPv6通信,提供了uIPv6协议栈、IPv4协议栈(uIP),支持TCP/UDP,还提供了线程、定时器、文件系统等功能。Contiki是采用 C 语言开发的非常小型的嵌入式. 阅读全文
posted @ 2013-03-28 13:48 猿人谷 阅读(1526) 评论(0) 推荐(0) 编辑