资源描述
学号：2009121001
姓名：达选芳
本题出自：<华为公司>
题目：<实现一个函数，把一个字符串的小写转化成大写>
答案：
#include "stdio.h"
#include "conio.h"
void uppers(char *s,char *us)
{
for(;*s!='\0';s++,us++)
{
if(*s>='a'&&*s<='z')
*us = *s-32;
else
*us = *s;
}
*us = '\0';
}
int main()
{
char *s,*us;
char ss[20];
printf("Please input a string:\n");
scanf("%s",ss);
s = ss;
uppers(s,us);
printf("The result is:\n%s\n",us);
getch();
}
学号：2009121003
姓名：孙英杰
本题出自：华为公司
题目：改错题（此代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”）
源代码为：
#include"string.h"
main()
{
char*src="hello,world";
char* dest=NULL;
int len=strlen(src);
dest=(char*)malloc(len);
char* d=dest;
char* s=src[len];
while(len--!=0)
d++=s--;
printf("%s",dest);
return 0;
}
答案：
#include<stdio.h>
int main()
{
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc(len+1);
char* d = dest;
char* s = &src[len-1];
while( len-- != 0 )
*d++=*s--;
*d = 0;
学号：2009121004
姓名：胡蝶
本题出自：<华为>
题目：<按照编码规范写题目>
试题: 编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的.
答案：<有编码的答案按照编码规范写>
解答:
char * search(char *cpSource, char ch)
{
char *cpTemp=NULL, *cpDest=NULL;
int iTemp, iCount=0;
while(*cpSource)
{
if(*cpSource == ch)
{
iTemp = 0;
cpTemp = cpSource;
while(*cpSource == ch)
++iTemp, ++cpSource;
if(iTemp > iCount)
iCount = iTemp, cpDest = cpTemp;
if(!*cpSource)
break;
}
++cpSource;
}
return cpDest;
}
学号：2009121005
姓名：张虹
本题出自：（无相关信息）
题目：找错题/
/*
*文件名称：C/C++程序设计面试深入剖析
*文件标识：C/C++笔试 面试
*摘要：本课程的目的并不在于提供C/C++程序员求职面试指导，而旨在从技术上分析面试题的内涵。
*/
/*
*作者：张虹，修改日期：2010年4月10日
*修改的地方描述：主要是格式、说明内容的补充，代码上没有做任何修改。
*/
/*
*原作者：马良，完成日期：2009年5月26日
*/
/*
*试题1
*/
#include“stdio.h”
#include“string.h”
void test1()
{
char string[10];
char *str1="0123456789";
strcpy( string, str1 );
}
答案：试题1字符串str1需要11个字节才能存放下（包括末尾的’\0’），而string只有10个字节的空间，strcpy会导致数组越界。
/*
*试题2
*/
#include“stdio.h”
#include“string.h”
void test2()
{
char string[10],str1[10];
int i;
for( i=0; i<10; i++ )
{
str1='a';
}
strcpy( string, str1 );
}
答案：对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10 分。
/*
*试题3
*/
#include“stdio.h”
#include“string.h”
void test3(char *str1)
{
char string[10];
If( strlen(str1) <= 10 )
{
strcpy( string, str1 );
}
}
答案：对试题3，if( strlen(str1) <= 10 )应改为if( strlen(str1) < 10 )，因为strlen的结果未统计’\0’所占用的1个字节。
剖析：
考查对基本功的掌握：
(1)字符串以’\0’结尾；
(2)对数组越界把握的敏感度；
(3)库函数strcpy的工作方式，如果编写一个标准strcpy函数的总分值为
10，下面给出几个不同得分的答案：
//2分
void strcpy( char *strDest, char *strSrc )
{
while( (*strDest++ = *strSrc++) !=‘\0’);
}
//4分
void strcpy( char *strDest, const char *strSrc )
//将源字符串加const，表明其为输入参数，加2分
{
while( (*strDest++ = *strSrc++) !=‘\0’);
}
//7分
void strcpy( char *strDest, const char *strSrc )
{
//对源地址和目的地址加非0断言，加3分
assert( (strDest != NULL) && (strSrc != NULL) );
while( (*strDest++ = *strSrc++) != ‘\0’);
}
//10分
//为了实现链式操作，将目的地址返回，加3分！
char * strcpy(char *strDest, const char *strSrc)
{
assert( (strDest != NULL) && (strSrc != NULL) );
char *address=strDest;
while( (*strDest++ = *strSrc++) != ‘\0’);
return address;
}
//The end
学号：2009121006
姓名：李宛芩
本题出自：华为
题目：请问以下代码有什么问题：
int main()
{
char a;
char *str=&a;
strcpy(str,"hello");
printf(str);
return 0;
}
答：没有为str分配内存空间，将会发生异常
问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。
char* s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
有什么错？
"AAA"是字符串常量。s是指针，指向这个字符串常量，所以声明s的时候就有问题。
cosnt char* s="AAA";
然后又因为是常量，所以对是s[0]的赋值操作是不合法的。
学号：2009121007
姓名：白宁
本题出自：<思科>
题目：<用宏定义写出swap(x,y)>
1用宏定义写出swap（x，y）
#define swap(x,y)
x=x+y;
y=x-y;
x=x-y;
2数组a[N],存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字，时间复杂度必须为o(N)函数原型
Int do_duo（int a[],int N）
3一语句实现x是否为2的若干次幂的判断
Int i=512；
Cout<<boolalpha<<((i&(i-1))?false:true)<<endl;
4 unsigned int intvert(unsigned int x ,int p, int n)实现对x的进行转换，p为起始转换为，n为需要转换的长度，假设起始点在右边，如x=0b0001 0001，p=4，n=3转换后x= 0b0110 0001
unsigned intvert(unsigned int x ,int p, int n )
{
Unsigned int_t=0;
Unsigned int_a=1;
For(int i=0;I <n;++i)
{
_t|=_a;
_a=_a<<;
}
_t=_t<<p;
X ^=_t;
Return x;
}
学号：2009121008
姓名：余晓虹
本题出自：华为技术有限公司
题目：求1000！的未尾有几个0（用素数相乘的方法来做，如72=2*2*2*3*3）;
答案：
/*******
*华为技术有限公司
*************/
/*当前版本：1.0.0
*作者：余晓虹
*完成日期：2010-4-12
/
#include<stdio.h>
#define NUM 1000
int find5(int num){
int ret=0;
while(num%5==0){
num/=5;
ret++;
}
return ret;
}
int main(){
int result=0;
int i;
for(i=5;i<=NUM;i+=5)
{
result+=find5(i);
}
printf(" the total zero number is %d\n",result);
return 0;
}
学号：2009121009
姓名：曾旭东
本题出自：<华为 >
题目：<s如何引用一个已经定义过的全局变量? >
答案：<答：extern
可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。
>
学号：2009121010
姓名：郭濠瑜
本题出自：IBM
题目：
Output of the following program is
main()
{
int i=0;
for(i=0;i<20;i++)
{
switch(i)
{
case 0:i+=5;
case 1:i+=2;
case 5:i+=5;
default i+=4;
break;
}
printf("%d,",i);
}
}
a) 0,5,9,13,17
b) 5,9,13,17
c) 12,17,22
d) 16,21
答案：d
学号：2009121011
姓名：吴英延
本题出自：<华为>
题目：<按照编码规范写题目>
试题：编写类String的构造函数、析构函数和赋值函数，已知类String的原型为：
class String
{
public:
String(const char *str = NULL); // 普通构造函数
String(const String &other); // 拷贝构造函数
~ String(void); // 析构函数
String & operate =(const String &other); // 赋值函数
private:
char *m_data; // 用于保存字符串
};
答案：<有编码的答案按照编码规范写>
解答：
//普通构造函数
String::String(const char *str)
{
if(str==NULL)
{
m_data = new char[1]; // 得分点：对空字符串自动申请存放结束标志'\0'的空
//加分点：对m_data加NULL 判断
*m_data = '\0';
}
else
{
int length = strlen(str);
m_data = new char[length+1]; // 若能加 NULL 判断则更好
strcpy(m_data, str);
}
}
// String的析构函数
String::~String(void)
{
delete [] m_data; // 或delete m_data;
}
//拷贝构造函数
String::String(const String &other) // 得分点：输入参数为const型
{
int length = strlen(other.m_data);
m_data = new char[length+1]; //加分点：对m_data加NULL 判断
strcpy(m_data, other.m_data);
}
//赋值函数
String & String::operate =(const String &other) // 得分点：输入参数为const型
{
if(this == &other) //得分点：检查自赋值
return *this;
delete [] m_data; //得分点：释放原有的内存资源
int length = strlen( other.m_data );
m_data = new char[length+1]; //加分点：对m_data加NULL 判断
strcpy( m_data, other.m_data );
return *this; //得分点：返回本对象的引用
}
学号:2009121012
姓名:吴昊天
出处:未知
题目：
用变量a 给出下面的定义
a) 一个整型数（An integer）
b) 一个指向整型数的指针（ A pointer to an integer）
c) 一个指向指针的的指针，它指向的指针是指向一个整型数A pointer to a pointer to an integer
d) 一个有10 个整型数的数组（ An array of 10 integers）
e) 一个有10 个指针的数组，该指针是指向一个整型数的。（An array of 10 pointers to integers）
f) 一个指向有10 个整型数数组的指针（ A pointer to an array of 10 integers）
g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）
h) 一个有10 个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（An array of ten pointers to functions that take an integer argument and return an integer ）
答案：
a) int a;
b) int *a;
c) int **a;
d) int a[10];
e) int *a[10];
f) int (*a)[10];
g) int (*a)(int);
h) int (*a[10])(int);
学号：2009121014
姓名：吴磊俊
本题出自：<華為 >
题目：<局部变量能否和全局变量重名？ >
答案：<能，局部会屏蔽全局。要用全局变量，需要使用"::"
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内>
学号：2009121015
姓名：杨厚田
本题出自：<华为 >
main()
{
int a[5] = {1,2,3,4,5};
int *ptr = (int*)(&a+1);
printf("%d %d" , *(a+1), *(ptr-1) );
}
这段程序的输出是:
(a) 2 2
(b) 2 1
(c) 2 5
(d) 以上均不是 答案 c
版权：华为
学号：2009121017
姓名：张冬
本题出自：华为
题目：编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒，则输出2005年1月1日0时0分0秒。
答案：
//*本文来自: IT知道网() 详细出处参考：
void ResetTheTime(int *year,int *month,int *date,int *hour,int *minute,int*second)
{
int dayOfMonth[12]={31,28,31,30,31,30,31,31,30,31,30,31};
if( *year < 0 || *month < 1 || *month > 12 ||
*date < 1 || *date > 31 || *hour < 0 || *hour > 23 ||
*minute < 0 ||*minute > 59|| *second <0 || *second >60 )
return;
if( *year%400 == 0 || *year%100 != 0 && *year%4 == 0 )
dayOfMonth[1] = 29;
if(*second >= 60)
{
*second = 0;
*minute += 1;
if(*minute >= 60)
{
*minute = 0;
*hour += 1;
if(*hour >= 24)
{
*hour = 0;
*date += 1;
if(*date > dayOfMonth[*month-1])
{
*date = 1;
*month += 1;
if(*month > 12)
{
*month=1;
*year += 1;
}
}
}
}
}
return;
}
学号：2009121018
姓名：戴兴
阿里巴巴名面试题：
用用最小空间度将一个M*N的矩阵旋转90度（顺逆时针均可)
// 个人用五个额处空间（两个循环控制三个暂存）实现。
//作者：陈昂(http974@)
//算法说明：
//设有一个（M×N）3*4维矩阵A，旋转后成4*3
// 1 2 3 4 9 5 1
// 5 6 7 8 => 10 6 2
// 9 10 11 12 11 7 3
// 12 8 4
可以发现旋转后矩阵与原矩阵的关系:
// 旋转后 原矩阵
// A[0,0] = A[2,0] = 9
// A[0,1] = A[1,0] = 5
// A[0,2] = A[0,0] = 1
// A[1,0] = A[2,1] = 10
// A[1,1] = A[1,1] = 6
// A[1,2] = A[0,1] = 2
// A[2,0] = A[2,2] = 11
// A[2,1] = A[1,2] = 7
// A[2,2] = A[0,2] = 3
// A[3,0] = A[2,3] = 12
// A[3,1] = A[1,3] = 8
// A[3,2] = A[0,3] = 4
代码：
/*copyright 陈昂*/
#include<stdio.h>
#include<conio.h>
#define M 3
#define N 4
main()
{
int Matrix[M][N]={1,2,3,4,5,6,7,8,9,10,11,12};
int i=0 ;
int j=0 ;
int tmpi = 0;
int tmpj = 0;
int u = 0;
printf("原矩阵为：\n");
for (i= 0 ;i< M ;i++)
{
for(j=0 ; j< N; j++)
printf(" %d ",Matrix[i][j]);
printf("\n");
}
printf("顺时针转90度后：\n");
for (i= 0 ;i< N ; i++)
{
for(j= 0 ; j< M; j++)
{
//求该交换元素在原矩阵对应的位置
tmpi = M- j -1;
tmpj = i ;
//循环查找最后交换的位置
while((tmpi * N + tmpj) < i * M + j )
{
u= (tmpi * N + tmpj );
tmpi = u / M ;
tmpj = u % M ;
tmpi = tmpi + tmpj;
tmpj = tmpi - tmpj;
tmpi = tmpi - tmpj;
tmpi = (M-tmpi -1);
}
//交换矩元素，后一个作暂存用
if (*(&Matrix[0][0] + i * M + j) != Matrix[tmpi][tmpj])
{
*(&Matrix[0][0] + i * M + j) = *(&Matrix[0][0] + i * M + j)
+ Matrix[tmpi][tmpj];
Matrix[tmpi][tmpj] = *(&Matrix[0][0] + i * M + j)
- Matrix[tmpi][tmpj];
*(&Matrix[0][0] + i * M + j) = *(&Matrix[0][0] + i * M + j)
- Matrix[tmpi][tmpj];
}
printf(" %d ",*(&Matrix[0][0] + i * M + j));
}
printf("\n");
}
getch();
return 0;
}
学号：2009121019
姓名：周凤建
本题出自：<華為 >
题目：<分辨函数 >
#include<stdio.h>
int inc(int a) int inc(int a)
{
return(++a);
}
int multi(int*a,int*b,int*c) int multi(int*a,int*b,int*c)
{
return(*c=*a**b);
}
typedef int(FUNC1)(int in); typedef int(FUNC1)(int in);
typedef int(FUNC2) (int*,int*,int*); typedef int(FUNC2) (int*,int*,int*);
void show(FUNC2 fun,int arg1, int*arg2) void show(FUNC2 fun,int arg1, int*arg2)
{
INCp=&inc;
int temp =p(arg1); int temp =p(arg1);
fun(&temp,&arg1, arg2); fun(&temp,&arg1, arg2);
printf("%d\n",*arg2);
}
main()
{
int a; int a;
show(multi,10,&a);
return 0; return 0;
}
学号：2009121020
姓名：杨川
本题出自：IBM C语言面试题
题目1:请编写能直接实现char * strcpy(char * pstrDest,const char * pstrSource)函数功能的代码。
题目2：编写反转字符串的程序，要求优化速度、优化空间。
1： char * strcpy(char * pstrDest,const char * pstrSource)
{
assert((pstrDest!=NULL)&&(pstrSource!=NULL));
char * pstr=pstrDest;
while((*(pstrDest++)=*(pstrSource++))!='\0');
return pstr;
}
2：char * strrev(char * pstr)
{
assert(pstr!=NULL);
char * p=pstr;
char * pret=pstr;
while(*(p++)!='\0');
p--;
char tmp;
while(p>pstr)
{
tmp=*p;
*(p--)=*(pstr);
*(pstr++)=tmp;
}
return pret;
/*
本篇文章来自<A href=''>IDC专家网</a> 原文链接：
* Copyright (c) IBM c语言面试题
*
* 文件名称： **********
* 文件标识：根据软件工程设置
* 摘要：IBM公司的面试题
*/
//下面其它的声明代码
…
//下面是原作者、版本、完成、日期和当前版本的信息
/* 当前版本：1.0.1
* 作者：zhyindividual 责任编辑：lujiezhen ，修改日期：2005年4月5日
* 修改的地方描述：
*/
/*
* 取代版本：1.0.0
* 原作者：zhyindividual 责任编辑：lujiezhen ，完成日期：2010年4月31日
*/
学号：2009121021
姓名：何科成
问题：
struct a {
int x;
char y;
struct a z;
struct a *p;
}
请问这种定义结构正确否？ 如果有问题，问题在哪里？
答：结构中不能对定义结构本身的非指针变量，如果编译器支持则会导致无限嵌套，因此一般编译器都会认为struct a是未定义的类型，即使提前声明也不会有任何用处。
学 号：2009121022
姓 名：王浩
本题出自： 微软
题 目：设计程序让其CPU占用呈余弦曲线显示-perl版
#!/usr/bin/perl
use strict;
use warnings;
use Win32;
use constant COUNT => 200;
use constant SPLIT => 0.01;
use constant PI => 3.14159265;
use constant INTERVAL => 300;
use constant TRUE => 1;
main();
sub main {
my @busySpan; # array of busy times
my @idleSpan; # array of idle times
my $half = INTERVAL / 2;
my $radian = 0.0;
my $i;
for ($i = 0; $i < COUNT; $i++) {
$busySpan[$i] = int(($half + (s
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
