浙江大华2012笔试题+答案解析
请写出下面程序的输出结果:
1、
- int count = 3;
- int main(void)
- {
- int i, sum, count = 2;
- for(i=0,sum=0; i<count; i+=2,count++)
- {
- static int count = 4;
- count++;
- if(i%2 == 0)
- {
- extern int count;
- count++;
- sum += count;
- }
- sum += count;
- }
- printf("%d %d\n",count, sum);
- return 0;
- }
2、
- void func(char str[50])
- {
- printf("A %d B %d ",sizeof(str), strlen(str));
- }
- int main(void)
- {
- char stra[] = "HelloWorld";
- char *strb = stra;
- printf("C %d D %d ",sizeof(stra), sizeof(strb++));
- func(++strb);
- printf("E %d F %d\n",strlen(stra), strlen(strb++));
- return 0;
- }
3、
- #include <vector>
- int func(std::vector<int>vec)
- {
- static int k = 2;
- std::vector<int>::reverse_iterator it;
- for(it = vec.rbegin(); it!=vec.rend(); ++it)
- {
- k += *it%2==0? ++*it: (*it)++;
- }
- return k;
- }
- int main(void)
- {
- std::vector<int>vec;
- for(int i = 0; i<4; i++)
- {
- vec.push_back(i);
- printf("%d ",func(vec));
- }
- return 0;
- }
4、
- class Base
- {
- public:
- int m_a;
- Base(int a=2):m_a(a)
- {
- printf("A %d ",m_a);
- }
- virtual ~Base()
- {
- printf("B %d ",m_a);
- }
- };
- class Derived:public Base
- {
- public:
- Derived(int a=4):Base(a)
- {
- printf("C %d ",m_a);
- }
- ~Derived()
- {
- printf("D %d ",m_a);
- }
- };
- int main(void)
- {
- Base *aa,bb;
- aa = new Derived;
- delete aa;
- return 0;
- }
5、
- class Base
- {
- public:
- int m_a,m_b;
- Base(int a = 2,int b = 5):m_a(a),m_b(b) { }
- int func_a()
- {
- return m_a - m_b;
- }
- virtual int func_b()
- {
- return m_a + m_b;
- }
- };
- class Derived:public Base
- {
- public:
- Derived(int a = 4, int b = 7):Base(a, b) { }
- virtual int func_a()
- {
- return m_b + m_a;
- }
- int func_b()
- {
- return m_b - m_a;
- }
- };
- int main(void)
- {
- Base *aa, *bb;
- aa = new Base(4, 7);
- bb = new Derived(3, 5);
- printf("%d %d %d %d\n",aa->func_a(), aa->func_b(), bb->func_a(), bb->func_b());
- delete aa;
- delete bb;
- return 0;
- }
6、
- struct SC
- {
- int a;
- int b;
- int c;
- };
- struct SD
- {
- int a;
- int b;
- int c;
- int d;
- };
- int main(void)
- {
- struct SC c1[] = {{3},{4},{5},{6}};
- struct SD *c2 = (struct SD*)c1 + 1;
- printf("%d %d %d %d\n",c2->a,c2->b,c2->c,c2->d);
- return 0;
- }
7、
- int func(int n)
- {
- int k = 1;
- if(n > 0)
- {
- k += func(--n);
- printf("%d ", n);
- k += func(--n);
- }
- return k;
- }
- int main(void)
- {
- int a = 3;
- printf("%d\n",func(a));
- return 0;
- }
编程题:
1、函数checkstr判断一字符串是不是对称的。其中msg为输入的字符串,对称返回0,不对称返回-1,实现该函数。
int checkstr(const char *msg);
2、给出一个单向链表的头指针,输出该链表中倒数第K个节点的指针,链表的倒数第0个节点为链表的尾节点(尾节点的next成员为NULL)
typedef struct Node
{
structNode *next;
}NODE;
NODE* findnode(NODE*head,unsigned int k);
简答题:
1、简述动态链接库DLL和静态链接库lib的差别。
2、请简述MFC中的窗口收到WM_PAINT消息是如何处理的,什么情况下会产生WM_PAINT消息。
3、请简述CriticalSection 、Mutex、Semaphore的功能和差别
4、简述多线程程序对比单线程程序的优点和缺点。
参考答案(欢迎讨论)转载请注明来源http://www.cnblogs.com/jerry19880126/
- 4 20 主要考查各个count的作用范围,for循环判断条件的count是main下第一行的count,for循环里面的count是static的count,if语句里面的count是main外部的count,sum+=count中的count是static的count。
- C 11 D 4 A 4 B 9 E 10 F9 注意函数形参里的数组形式,其实本质上都是指针,另外sizeof是在编译阶段就处理的运算符,所以会忽略里面的各种算术运算。
- 3 5 10 18 考查运算符的优先级,带等号的运算符=、+=等等,优先级都是很低的,所以先做的是那个三目运算符,还要注意形参的变化不影响实参。
- A 2 A 4 C 4 D 4 B 4 B 2 构造时,先构造基类再构造派生类,释放时先释放派生类再释放基类。
- -3 11 -2 2 构成多态的条件是基类的virtual(注意是基类一定要有,派生类自动也会是virtual,但派生类的virtual不会传给基类),派生类对基类的覆盖(函数名、形参和返回值类型必须完全一样),基类指向派生类对象或引用。
- 0 0 5 0 注意地址转换后的+1,并不是地址值只偏移一个,而是偏移了一整个struct SD的空间,所以c1内容300400500600会一下子偏移掉4个int,指向了4后面的0。
- 递归,花些耐心推就行了。
编程题
1. 如下(引用自http://blog.csdn.net/Hackbuteer1):
1 int checkstr(const char *msg) 2 { 3 int len = strlen(msg); 4 int i, j; 5 for(i = 0,j = len-1; i <= j; i++,j--) 6 { 7 if(msg[i] != msg[j]) 8 break; 9 } 10 if(i>j) 11 return 0; 12 else 13 return -1; 14 }
2. 如下:
1 typedef struct Node 2 3 { 4 5 struct Node *next; 6 7 }NODE; 8 9 10 11 NODE* findnode(NODE *head, unsigned int k) 12 13 { 14 15 unsigned int count = 0; 16 17 NODE* pre = head; 18 19 NODE* p = pre; 20 21 while(true) 22 23 { 24 25 count = 0; 26 27 p = pre; 28 29 while(count < k && p != NULL) 30 31 { 32 33 p = p->next; 34 35 ++ count; 36 37 } 38 39 if(p == NULL) 40 41 { 42 43 cout << "不存在倒数第 " << k << " 个结点" << endl; 44 45 return NULL; 46 47 } 48 49 else if(p->next == NULL) 50 51 { 52 53 //找到了 54 55 return pre; 56 57 } 58 59 else 60 61 { 62 63 //没找到 64 65 pre = pre->next; 66 67 } 68 69 } 70 71 }
简答题
- 差别:静态lib将各个调用函数都封装在生成的可执行文件中(.exe),而动态DLL则在需要时才动态地装载和所载DLL文件,动态DLL还可以利用到操作系统中既存的库文件。
- 处理:BeginPaint开始画,就是用白刷去掉原窗口,GetClientPaint获得窗口显示区域和尺寸等信息并绘制,EndPaint释放绘图句柄。
- 功能:都是用来解决共享变量或区域的访问问题,防止读写冲突。区别:Critical Section是在用户方式下实现同步,其他两个是系统内核对象。Mutex是只有获得锁的进程才能释放,而semaphore可由其他进程释放,一般mutex用于保护关键代码区域,而semaphore用于保护变量。
- 优点:多线程程序可以分时处理,用户因此可以同时高效地执行多个任务,用户体验好;缺点:线程切换有额外的代价,所以花费的总时间要长于单线程程序。
浙江大华2012笔试题+答案解析相关推荐
- 百度2011招聘笔试题+答案解析
一.算法设计 1.设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析. 2.为分析用户行为,系统常需存储用户的一些query,但因que ...
- 搜狗2011笔试题+答案解析
1.下面两段代码中for循环分别执行了多少次? unsigned short i,j; for(i=0, j=2; i!=j; i+=5, j+=7) {} unsigned short i,j; f ...
- 最新百度 阿里 华为 腾讯 谷歌面试笔试题及解析
最新百度 阿里 华为 腾讯 谷歌面试笔试题及解析 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿 ...
- 东软信息学院java试题,东软Java笔试题答案
东软Java笔试题答案 Java面向对象程序设计考试卷班级:姓名:时间:90分钟一.选择题(没有注明多选,则为单选)1. 下列变量定义错误的是A. int a; B. double b=4.5; C. ...
- c语言编写单词位置反转,C语言笔试题答案.docx
C语言笔试题答案 C语言笔试题答案简答题程序的局部变量存在于(栈)中,全局变量存在于(静态区)中,动态申请数据存在于(堆)中.设有以下说明和定义:typedef union {long i; int ...
- python面试题及答案bt_公布上期Python笔试题答案,附带源码与运行结果
今天发布的内容没有废话,就是上一期的笔试题答案,由于内容较多,我们今天就公布前五道题的答案,附带源码哦!请感兴趣的读者细细研究! 笔试 笔试题一答案:利用Python创建如图所示的二叉树,并给出前序. ...
- 计算机应用基础165791,人大网大计算机应用基础试题答案解析.doc
人大网大计算机应用基础试题答案解析 人大网大计算机应用基础试题答案 第一章 计算机基础知识 1.[165413](单项选择题)1MB=( )B. A.512K B.1024K C.128K D.64K ...
- 小红书2020校招数据分析笔试题卷四 解析
小红书2020校招数据分析笔试题卷四 解析 单选题 多选题 填空题 简答题 题目来自小红书2020校招数据分析笔试题卷四 单选题 如果在小红书商城中某一商户给一产品定价,如果按照全网最低价500元定价 ...
- 2022年Python技术类面试题总结(面试题+答案解析)
前言: 这是一位有着五年 Python 经验的好友最近对 Python 岗位面试后的一篇经验总结,从 Python 就业方向到 Python 面试题. Python 就业方向: 网络爬虫: 顾名思义, ...
最新文章
- python常用知识点总结-python 类知识点总结
- BCB写的简单的EXCEL合并
- 要启用实时(jit)调试 该应用计算机,解决%_启用实时(JIT)调试+编译应用程序时还必须启用方法歩骤?谁有最终解决方案?...
- [机器学习] --- Getting Started With MachineLearning
- 【BZOJ - 4754】独特的树叶(树哈希)
- 网易数帆Curve加入PolarDB开源数据库社区
- 通过还款计划表监控还款异常
- 独立站牵手Tik Tok 打造下一个电商节点
- 数据结构——一些小点
- 免费在线视频图片GIF编辑工具
- 淘宝返利是怎么回事?是真的还是假的?
- 互联网思维和项目管理
- Linux:udev机制详解
- 修改Vue项目网页标题和ico
- 【转】七个受用一生的心理寓言
- Cortex-M3内核学习(一)
- Advanced Computer Network Review(5)——COPE
- Recsys2021 | 基于Transformer的会话推荐
- VS2010 Ultimate 微软官网免费下载(VS2010终级版)
- form generator ——Element UI表单设计及代码生成器