C语言第一阶段测试题目汇总.doc
27页
千锋，中国领先的3G嵌入式培训专家C语言测试题目嵌入式Linux就业班内部教材 Page 24 of 28 北京千锋互联3G嵌入式学院版权所有 1 约瑟夫问题（难度：3） 32 生小免问题 难度：2 33 裴波那契数列 难度：2 34 水仙花数 难度：1 45 平面几何直线求解 难度：2 46 内存移动 难度3 47 统计字符串 难度：3 58 求和 难度：2 59 小球高度 难度：1 610 人员查找 难度：2 611 整数和与积 难度：3 612 士兵与枪 难度：3 713 价格求和 难度：1 714 字符串替换 难度：3 715 字符串查找 难度：3 716 难度：1 817 难度：2 818 难度：3 819 难度：2 920 难度：1 921 难度：2 1022 难度：2 1023 难度：5 1024 难度：4 1125 难度：3 1126 难度：2 1127 难度：2 1128 难度：2 1229 难度：5 1230 难度：5 1231 难度：5 1232 难度：4 1333 难度：2 1334 难度：3 1335 难度：3 1336 难度：3 1437 难度：1 1438 难度：2 1439 难度：2 1440 难度：4 1541 难度：4 1542 难度：2 1543 五户共井问题 难度：3 1544 难度：5 1645 难度:2 1646 EDF调度算法 难度：5 1647 难度：1 1748 难度：2 1849 typedef 难度：2 1850 难度：2 1951 atol 难度：2 1952 难度：2 1953 难度：2 1954 难度：2 2055 难度5 2056 难度：1 2057 难度:3 2158 难度：3 2159 难度：3 2160 难度：2 2161 求组合数 难度：4 2262 排列 难度：4 2263 内存复制 难度：3 2364 难度：3 2465 难度：3 2466 难度：4 2567 旋转矩阵 难度：5 2568 难度2 2569 难度:2 2670 难度：3 2671 难度：3 2672 难度：3 2673 搜索引擎去重问题：(baidu笔试题目) 2773.1 任务1: 2873.2 任务2: 2874 网络爬虫处理(baidu笔试题目) 2874.1 任务1： 291 约瑟夫问题（难度：3）一伙强盗抓住了M个人，说你们只能有一个人活下来给我们带路。
把他们排成一个圆圈依次编号1,2...M-1,M，从1开始依次数数，哪个人数到N，就把他拉出来杀掉下个人从1开始重新数，直到杀得只剩一个为止要求从键盘输入M和N值，打印出最后剩下的那个人的编号例如：输入：3 2输出：32 生小免问题 难度：2 有一对兔子，每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问前N个月共有几对兔子？要求从键盘输入N，依次打印出前N个月兔子对数例如：输入：2输出：3输入：3输出：4输入：4输出：63 裴波那契数列 难度：2A(n+2) = A(n+1) + A(n), A(0) = A(1) = 1, 求A(N)要求从键盘输入N，打印出A(N)例如：输入：0输出：1输入：2输出：24 水仙花数 难度：1打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方5 平面几何直线求解 难度：2已知平面直线上两点A(3,14)和B(8,39), 求直线上另外一点C(x,y)的纵坐标y要求从键盘输入x值，打印出y值例如：输入：10输出：496 内存移动 难度3实现一个my_memory_move的操作。
char * my_memory_move(char *src, char *dest, unsigned int len)注意需要考虑如下情况srcdestlenlen图1 src和dest没有重叠srcdestlenlen图2 src和dest含有重叠destsrclenlen图3 src和dest含有重叠7 统计字符串 难度：3输入一行字符，最大长度为100，统计出其中有多少个字符串，不算标点例如：输入：Hi, Welcome to saif!!输出：48 求和 难度：2求s=a+aa+aaa+aaaa+aaaaa的值，其中a是一个数字,由键盘输入例如：输入：1输出：123459 小球高度 难度：1一球从H米高度自由落下，每次落地后反跳回原高度的一半；再落下，直到它的弹起高度不足1米，计算之前走过了多少米？要求从键盘输入H值，打印出走过的米数例如：输入：3输出：6.7510 人员查找 难度：2给定N个人的名字，年龄，身高，体重，请对身高＞170，体重＜150的人，按年龄由小到大打印出姓名，年龄，身高，体重信息要求N和人员名字，年龄，身高和体重信息从键盘输入例如：输入:3liubei 28 160 130guanyu 27 180 140zhangfei 25 175 160zhaoyun 23 178 135输出：zhaoyun 23 178 135guanyu 27 180 14011 整数和与积 难度：3三个正整数a,b,c和为20，求当它们分别是几时，乘积最大？12 士兵与枪 难度：3六名士兵，各自有一条枪。
某天晚上出现紧急情况，慌乱之中每人都随机的取了一条枪，问有多少种情况，每人个拿的都不是自己的枪？13 价格求和 难度：1输入两个整数价钱，打印出其和比如：输入：$123 $135输出：$25814 字符串替换 难度：3输入一行字符（长度小于100)和两个字符串，用第二个字符串替换每一个字符串要求从键盘输入一行字符和两个字符串，打印出替换后的结果例如：输入：Hello World!!WorldSaif输出：Hello Saif!!15 字符串查找 难度：3输入一行字符，找出其中长度最大的单词要求从键盘输入一行字符，打印出其中长度最大的字符串例如：输入：when i was young i'd listen to the radio waiting for my favorite songs输出：favorite16 难度：1某32位系统下, C++程序，请计算sizeof 的值(5分).char str[] = “ *p = str ;int n = 10;请计算sizeof (str ) = ?sizeof ( p ) = ?sizeof ( n ) = ?void Foo ( char str[100]){请计算sizeof( str ) = ?}void *p = malloc( 100 );请计算sizeof ( p ) = ?17 难度：2写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值int a = 4;(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);a = ?18 难度：3回答下面的问题(1).Void GetMemory(char **p, int num){ *p = (char *)malloc(num);}void Test(void){ char *str = NULL; GetMemory(&str, 100); strcpy(str, "hello"); printf(str);}请问运行Test 函数会有什么样的结果？答：输出“hello”(2). void Test(void){ char *str = (char *) malloc(100); strcpy(str, “hello”); free(str); if(str != NULL){ strcpy(str, “world”); printf(str); }}请问运行Test 函数会有什么样的结果？答：输出“world”(3). char *GetMemory(void){ char p[] = "hello world"; return p;}void Test(void){ char *str = NULL; str = GetMemory(); printf(str);}19 难度：2已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串，返回值是 strDest20 难度：1int i=10, j=10, k=3; k*=i+j; k最后的值是？6021 难度：2编写一个函数，时分秒，输出该时间的下一秒。
如输入23时59分59秒，则输出0时0分0秒输入格式为 23：59：59输出格式为 0：0：0#include
每个工程师需要保存的信息包括：姓名，年龄，几年工作经验，待遇和级别（分为1，2，3，4，5级）功能1：启动时从文件读入保存的信息功能2：关闭时把当前的信息保存到文件功能3：用户可以增加一名工程师功能4：用户可以删除一名工程师功能5：用户可以按年龄搜索，比如输入26，把所有26岁的工程师列出来。
